Puncturing Patents (Class 714/790)
  • Patent number: 10432234
    Abstract: Aspects of the disclosure provide polar code rate matching methods. A first method can include determining whether to puncture or shorten a mother polar code according to a mother code rate and/or a rate matched code rate, and selecting K positions in the sequence of N input bits for input of K information bits to a polar encoder according to an offline prepared index list ordered according to the reliabilities of respective synthesized channels. Frozen input bits caused by puncturing or shortening are skipped during the selection. A second method includes generating a mother polar code, rearranging code bits of the mother polar code to form a rearranged sequence that can be stored in a circular buffer, and performing, in a unified way, one of puncturing, shortening, or repetition on the rearranged sequence to obtain a rate matched code.
    Type: Grant
    Filed: July 18, 2017
    Date of Patent: October 1, 2019
    Assignee: MEDIATEK INC.
    Inventors: Wei-De Wu, Chia-Wei Tai, Mao-Ching Chiu
  • Patent number: 10419032
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 3/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 16-symbol mapping.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: September 17, 2019
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 10419029
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 4/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 256-symbol mapping.
    Type: Grant
    Filed: February 7, 2017
    Date of Patent: September 17, 2019
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 10419033
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 16200 and a code rate of 4/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 16-symbol mapping.
    Type: Grant
    Filed: February 6, 2017
    Date of Patent: September 17, 2019
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Bo-Mi Lim, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 10411868
    Abstract: Methods and apparatuses for CSI reporting mechanisms are provided. A user equipment (UE) includes a transceiver and a processor operably connected to the transceiver. The transceiver is configured to receive configuration information including a channel state information (CSI) process, a first multiple-input multiple-output (MIMO) Type, and a second MIMO Type. The processor is configured to calculate and report, in response to receipt of the configuration information, a CSI for each of the first and second MIMO Types. The second MIMO Type is Class B and is associated with a single non-zero-power CSI reference signal (NZP CSI-RS) resource that includes at most 8 antenna ports.
    Type: Grant
    Filed: February 20, 2017
    Date of Patent: September 10, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eko Onggosanusi, Md. Saifur Rahman, Hoondong Noh, Youngwoo Kwak
  • Patent number: 10411898
    Abstract: A method and device for providing a key for IoT communication are disclosed. The method includes an embodiment whereby an IoT device transmits a security code to a personal electronic device, derives a first security key and a second security key from the security code, protects outgoing communication with a control device based on the first security key, and protects outgoing communication with the personal electronic device based on the second security key.
    Type: Grant
    Filed: January 9, 2017
    Date of Patent: September 10, 2019
    Assignee: FUTUREWEI TECHNOLOGIES, INC.
    Inventors: Yan Liu, Xiaobo Wang
  • Patent number: 10367668
    Abstract: A method and an apparatus for transmitting broadcast signals thereof are disclosed. The apparatus for transmitting broadcast signals comprises an encoder for encoding service data, a mapper for mapping the encoded service data into a plurality of OFDM (Orthogonal Frequency Division Multiplex) symbols to build at least one signal frame, a frequency interleaver for frequency interleaving data in the at least one signal frame by using a different interleaving-seed which is used for every OFDM symbol pair comprised of two sequential OFDM symbols, a modulator for modulating the frequency interleaved data by an OFDM scheme and a transmitter for transmitting the broadcast signals having the modulated data, wherein the different interleaving-seed is generated based on a cyclic shifting value and wherein an interleaving seed is variable based on an FFT size of the modulating.
    Type: Grant
    Filed: September 7, 2018
    Date of Patent: July 30, 2019
    Assignee: LG ELECTRONICS INC.
    Inventors: Jongseob Baek, Jongwoong Shin, Jaehyung Kim, Woosuk Ko, Sungryong Hong
  • Patent number: 10360102
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 16200 and a code rate of 10/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 256-symbol mapping.
    Type: Grant
    Filed: May 21, 2015
    Date of Patent: July 23, 2019
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Bo-Mi Lim, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 10320517
    Abstract: A communication system is provided comprising a transmitter coupled to a switch, which is further coupled to at least two antennas for switching the transmit signal to one of the antennas, with no feedback. The communication system further comprises at least one receiver for receiving the transmitted signal. The communication system in the present invention is able to help mitigate the effects of multipath. Previous attempts to mitigate the effects of multipath suffer from various problems: increased complexity needed to measure channel parameters and a feedback loop to switch the transmit antenna based on the parameters. The system is particularly useful when deployed in a MAS system or a jamming system.
    Type: Grant
    Filed: June 5, 2017
    Date of Patent: June 11, 2019
    Assignee: J3 TECHNOLOGY LLC
    Inventors: James A Xanthos, John S Cooper, Jr.
  • Patent number: 10205467
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 16200 and a code rate of 4/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 256-symbol mapping.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: February 12, 2019
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Bo-Mi Lim, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 10164658
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 16200 and a code rate of 3/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 256-symbol mapping.
    Type: Grant
    Filed: June 6, 2017
    Date of Patent: December 25, 2018
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Bo-Mi Lim, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 10153865
    Abstract: An apparatus and a method for transmitting and receiving a signal in a communication system are provided. The method includes checking a type of the signal to be transmitted; determining a number of puncture bits according to the type of the signal; and puncturing an encoded signal to be transmitted according to the number of puncture bits.
    Type: Grant
    Filed: December 5, 2011
    Date of Patent: December 11, 2018
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Hong-Sil Jeong, Sung-Ryul Yun, Hyun-Koo Yang, Se-Ho Myung, Alain Mourad, Ismael Gutierrez
  • Patent number: 10108483
    Abstract: A computing system includes: an inter-device interface configured to access a destination signal including an information portion for representing a content and an error-handling portion for describing the information portion relative to the content; a communication unit, coupled to the inter-device interface, configured to: generate a parity-check parameter based on a sparse configuration from the destination signal, and estimate the content based on decoding the information portion using the error-handling portion and the parity-check parameter.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: October 23, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Mostafa El-Khamy, Jungwon Lee, Inyup Kang
  • Patent number: 10104677
    Abstract: A first base station operates as an auxiliary receiver to intercept portions of a data stream as one or more code shortened portions of the data stream, where a source device is sending the data stream on the uplink to a second base station. The data stream sent from the source device may be addressed to a destination device and may comprise code words. Upon intercepting the one or more code shortened portions of the data stream, the first base station may send the intercepted one or more code shortened portions of the data stream onward through a network to the destination device. The destination device may then use data redundancy provided by the intercepted one or more code shortened portions of the data stream and the original data stream for enhanced decoding of redundant portions of the data stream.
    Type: Grant
    Filed: March 13, 2017
    Date of Patent: October 16, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Amer Hassan
  • Patent number: 10079918
    Abstract: A communication device receives a plurality of information bits and determines a maximum number of information bits that can be encoded such that, after the plurality of information bits have been encoded using i) a forward error correction scheme, and ii) a block coding scheme, the block coded bits fit within a single orthogonal frequency division multiplex (OFDM) symbol. The maximum number of information bits is based on a number of repetitions of coded information bits by the block coding scheme, and a number of block coded bits for the maximum number of information bits is less than a number of data tones of the single OFDM symbol. The communication device encodes the plurality of information bits using the forward error correction scheme and the block coding scheme to generate block coded bits, and generates a physical layer data unit to include the block coded bits in the single OFDM symbol.
    Type: Grant
    Filed: February 17, 2016
    Date of Patent: September 18, 2018
    Assignee: Marvell World Trade Ltd.
    Inventors: Mingguang Xu, Yakun Sun, Hongyuan Zhang, Lei Wang, Hui-Ling Lou
  • Patent number: 10009146
    Abstract: A Polar code rate matching method and a rate matching apparatus are disclosed. The method includes: dividing a system Polar code output by a Polar code encoder into system bits and parity bits; interleaving the system bits to obtain a first group of interleaved bits, and interleaving the parity bits to obtain a second group of interleaved bits; and determining a rate-matched output sequence based on the first group of interleaved bits and the second group of interleaved bits. System bits and parity bits are separately interleaved, to obtain a rate-matched output sequence, so that a sequence structure after interleaving is more random, which can reduce an FER, thereby improving HARQ performance, and ensuring reliability of data transmission.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: June 26, 2018
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Hui Shen, Bin Li, Jun Chen
  • Patent number: 9769004
    Abstract: A method and an apparatus relating to an OFDM data communications system where the sub-carriers are modulated using differential quadrature phase-shift keying (DQPSK). The multi-carrier transmitted signal is directly generated by means of summation of pre-computed sample points. As part of the multi-carrier signal generation, a signal for the guard interval is established. In an acoustic application of this approach, direct radiation of the sub-carrier approach is facilitated. Symbol synchronization in the receiver is based on signal correlation with the missed sub-carrier. Separation of the sub-carriers in the receiver by means of correlation of the received signal and reference signals that are derived from a table of pre-computed values. Optimal non-coherent processing of the sub-carriers without any phase tracking procedures is achieved.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: September 19, 2017
    Assignee: Innurvation, Inc.
    Inventor: Yuri Okunev
  • Patent number: 9715908
    Abstract: A controller for a solid state drive is proposed. The solid state drive comprises a plurality of memory cells each one storing a symbol among a plurality of possible symbols. Each bit of each symbol is associated with a respective memory page. The controller comprises a spreading unit configured to mark a memory page whose bit error rate overruns an admitted bit error rate as a failed memory page, or as an unfailed memory page otherwise, and to determine allowed symbols that are allowed to be stored in a group of memory cells associated with the failed memory page. The allowed symbols are a subset of the possible symbols such that the bits of the allowed symbols associated with the unfailed memory pages include all possible bit combinations. The controller comprises a writing unit configured to write information bits into the group of memory cells according to the allowed symbols.
    Type: Grant
    Filed: July 1, 2015
    Date of Patent: July 25, 2017
    Assignee: NandEXT Srl
    Inventor: Margherita Maffeis
  • Patent number: 9698939
    Abstract: A method of transmitting a data signal using an optical transmitter of an optical communications system. A first encoder processes an N-bit input vector in accordance with a first mapping to generate a corresponding M-bit data stream. A Forward Error Correction encoder processes the M-bit data stream in accordance with a predetermined FEC encoding scheme to generate an encoded signal. A constellation mapper maps the encoded signal to symbol values in accordance with a predetermined modulation scheme to generate a corresponding symbol stream. A modulator modulates a carrier light in accordance with the encoded symbol stream to generate an optical signal for transmission through the optical communications system. The first mapping can be adjusted to maximize performance of the optical communications system.
    Type: Grant
    Filed: June 13, 2013
    Date of Patent: July 4, 2017
    Assignee: Ciena Corporation
    Inventors: Shahab Oveis Gharan, Kim B. Roberts, Akbar Ghasemi, Mahmoud Taherzadehboroujeni
  • Patent number: 9641198
    Abstract: An apparatus and method for interleaving and puncturing are provided. The apparatus includes: an interleaver formed of a plurality of columns and rows, configured to perform interleaving by writing bits input to the interleaver in the plurality of columns and reading the bits from each row of the plurality of columns in which the bits are written; and a puncturer configured to puncture a predetermined number of bits among the bits read from the interleaver.
    Type: Grant
    Filed: January 23, 2015
    Date of Patent: May 2, 2017
    Assignees: SAMSUNG ELECTRONICS CO., LTD., RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITY
    Inventors: Hong-sil Jeong, Sang-hyo Kim, Kyung-joong Kim, Se-ho Myung, Jong-hwan Kim, Dae-hyun Ryu, Min Jang
  • Patent number: 9615395
    Abstract: Systems, methods, and devices for controlling transport of ratelessly coded messages are disclosed herein. User equipment (UE) may be configured to receive a data object using a plurality of radios having distinct radio protocols. The data object may divided into a plurality of segments, and the segments may be encoded with a random linear network code before transmission. The random linear network code may permit the UE to reassemble each segment from any large enough set of encoded packets. The UE may use delivery control messages with very low overhead to control the flow of packets for each radio. The UE may control the number of packets received for each segment without specifying which particular packets should be sent. The transmitters may transmit the packets with very little overhead, and encoding information for the packets may be included in the packets in a compact form.
    Type: Grant
    Filed: June 27, 2014
    Date of Patent: April 4, 2017
    Assignee: INTEL CORPORATION
    Inventors: Yifan Yu, Xu Zhang, Guangjie Li, Xiang Li
  • Patent number: 9602131
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 3/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 16-symbol mapping.
    Type: Grant
    Filed: February 19, 2015
    Date of Patent: March 21, 2017
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 9602136
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 4/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 256-symbol mapping.
    Type: Grant
    Filed: March 2, 2015
    Date of Patent: March 21, 2017
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 9600367
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 16200 and a code rate of 4/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 16-symbol mapping.
    Type: Grant
    Filed: May 19, 2015
    Date of Patent: March 21, 2017
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Bo-Mi Lim, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 9584163
    Abstract: A method and apparatus for encoding data and for decoding data using LDPC (low density parity check) codes includes providing a mother LDPC matrix of a particular size. A data payload of a smaller size is encoded by shortening the mother matrix to a smaller daughter matrix corresponding in size to the data payload and using the smaller daughter matrix for the encoding. The portions of the mother matrix to be removed in the shortening are derived from a control signal. The encoded data is transmitted with the control signal so that the receiver can derive the portions of the mother matrix to be removed to obtain the daughter matrix. At the receiver, a mother matrix is shortened to a daughter matrix and is then used to decode the data. The data at the encoder may be further reduced by puncturing to remove selected information bits and selected parity bits. The decoder inserts the selected information bits and parity bits when decoding the data.
    Type: Grant
    Filed: November 24, 2014
    Date of Patent: February 28, 2017
    Assignee: Zenith Electronics LLC
    Inventor: Xingkai Bao
  • Patent number: 9577681
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 2/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 256-symbol mapping.
    Type: Grant
    Filed: March 5, 2015
    Date of Patent: February 21, 2017
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 9571259
    Abstract: The amount of multi-antenna signals to be transmitted over the backhaul in a Coordinated MultiPoint (CoMP) system from the central processor (CP) to each base station is reduced. Embodiments of the present invention exploit characteristics of the underlying signal structure, and distribute some baseband processing functionalities—such as channel coding and the application of the multi-user precoding—from the CP to the remote base stations. Additionally, in some embodiments the non-precoded parts of multi-antenna signals are broadcast from the CP to all base stations in the CoMP system, to further reduce the burden on backhaul communications. In one embodiment, the backhaul network is a Gigabit-capable Passive Optical Network (GPON).
    Type: Grant
    Filed: April 10, 2014
    Date of Patent: February 14, 2017
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Dennis Hui, Shing-Wa Wong, Jung-Fu Cheng, Jiann-Ching Guey, Kambiz Zangi
  • Patent number: 9571126
    Abstract: A method, system, and computer program product for performing robust, parallel data transfer by a processor device. Data is segmented into k-bit segments, where k?1. The k-bit segments are convolution encoded, using m?1 stages of delay. The n output streams are transmitted in parallel for increased effective data rate, where n>k. The n output streams are received. An XOR (Exclusive OR) logic is applied to the n output streams with pathing allowed by the convolution encoding, in a trellis-decoding diagram.
    Type: Grant
    Filed: April 11, 2016
    Date of Patent: February 14, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Tara Astigarraga, Louie A. Dickens, Michael D. Hocker, Michael E. Starling, Daniel J. Winarski
  • Patent number: 9553613
    Abstract: Provided are a transmitter for processing an L1 signaling including an L1-pre signaling and an L1-post signaling, a receiver of the L1 signaling, and methods of controlling the transmitter and the receiver. The transmitter includes: an encoder configured to perform Bose, Chaudhuri, Hocquenghem (BCH) encoding and Low Density Parity Check (LDPC) encoding with respect to the L1-post signaling, and a puncturing unit configured to puncture at least a part of LDPC parity bits constituting an LDPC codeword generated by the LDPC encoding of the L1-post signaling, wherein the number of bits to be punctured is calculated based on the number of bits available for transmission of the LDPC codeword and a modulation order of the L1-post signaling.
    Type: Grant
    Filed: September 18, 2014
    Date of Patent: January 24, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil Jeong, Se-ho Myung, Kyung-joong Kim
  • Patent number: 9484993
    Abstract: A broadcast signal transmitter according to one embodiment of the present invention comprises: an input signal generating unit which generates a first input signal and a second input signal; a MIMO encoder which performs MIMO processing of the first input signal and the second input signal to output a first transmission signal and a second transmission signal; and a first OFDM generator and a second OFDM generator which performs OFDM modulation of the first transmission signal and OFDM modulation of the second transmission signal. The MIMO processing applies a MIMO matrix to the first input signal and the second input signal. The MIMO matrix changes phases using a phase rotation matrix, and adjusts power of the first input signal and second input signal using parameter a, wherein the parameter is set to different values in accordance with the modulation types of the first input signal and second input signal.
    Type: Grant
    Filed: December 12, 2011
    Date of Patent: November 1, 2016
    Assignee: LG ELECTRONICS INC.
    Inventors: Sangchul Moon, Seoyoung Back, Woosuk Ko
  • Patent number: 9467176
    Abstract: An error coding circuit comprises a non-systematic convolutional encoder for coding an input bit stream to produce two or more groups of parity bits, an interleaver circuit for interleaving parity bits within each group of parity bits, and a rate-matching circuit for outputting a selected number of the interleaved parity bits ordered by group to obtain a desired code rate.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: October 11, 2016
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventor: Jung-Fu Cheng
  • Patent number: 9414950
    Abstract: An ankle brace includes a foot and ankle holder made from a flexible fabric having a foot portion transitioning to an upper ankle portion with opposite first and second sides. The upper ankle portion has an open front and back. A rear portion is attached to partially enclose the open back. The rear portion has opposite first and second panels that removably attach to the first and second sides of the upper ankle portion, respectively. An optional tongue is located at the open front and laces overlie the tongue. A rigid heel support is disposed inside the foot portion, and the heel support may include pivoting joints. Elongated support straps extend under the foot portion and wrap around the ankle holder. Retention straps extend around the ankle holder.
    Type: Grant
    Filed: August 31, 2014
    Date of Patent: August 16, 2016
    Assignee: WEBER ORTHOPEDIC INC.
    Inventors: James J. Weber, David Hsieh, David Cormier
  • Patent number: 9401747
    Abstract: Disclosed in the present invention is a method for data transmission. The method comprises the following steps: receiving coded bit streams; mapping said coded bit streams to every spatial stream. A device for implementing stream mapping, a device for implementing rate matching and a transmitter are also disclosed in the present invention. With the method and device in the present invention, compared with the current stream mapping method, the mapping is more uniform with higher gain in high order modulation and multi-streams circumstance in a closed-loop model. And the system performance of a radio communication system could be further improved.
    Type: Grant
    Filed: March 16, 2012
    Date of Patent: July 26, 2016
    Assignee: Nufront Mobile Communications Technology Co., Ltd.
    Inventors: Dongshan Bao, Shenfa Liu, Jing Wang, Lijun Pan, Zhigang Yan
  • Patent number: 9306795
    Abstract: Techniques for transmitting traffic data and control information in a wireless communication system are described. In an aspect, traffic data and control information may be multiplexed at a coded data level. A user equipment (UE) may encode traffic data to obtain coded traffic data, encode control information to obtain coded control data, multiplex the coded traffic data and the coded control data, modulate the multiplexed data, and generate SC-FDMA symbols. In another aspect, traffic data and control information may be multiplexed at a modulation symbol level. The UE may encode and modulate traffic data to obtain data modulation symbols, encode and modulate control information to obtain control modulation symbols, multiplex the data and control modulation symbols, and generate SC-FDMA symbols. The UE may perform rate matching for traffic data to account for control information. The UE may also perform multiplexing and puncturing for different types of control information.
    Type: Grant
    Filed: May 20, 2013
    Date of Patent: April 5, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Durga Prasad Malladi, Juan Montojo
  • Patent number: 9276611
    Abstract: A low-density parity check convolution code (LDPC-CC) is made, and a signal sequence is sent after being subjected to an error-correcting encodement using the low-density parity check convolution code. In this case, a low-density parity check code of a time-variant period (3g) is created by linear operations of first to 3g-th (letter g designates a positive integer) parity check polynomials and input data.
    Type: Grant
    Filed: April 17, 2014
    Date of Patent: March 1, 2016
    Assignee: PANASONIC CORPORATION
    Inventors: Yutaka Murakami, Shutai Okamura, Masayuki Orihashi, Takaaki Kishigami, Shozo Okasaka
  • Patent number: 9195537
    Abstract: A method of storing a set of metadata bits associated with each of multiple data words includes combining the set of metadata bits with each of the multiple data words to generate multiple extended data words. The method includes encoding each of the multiple extended data words to generate multiple codewords and puncturing each of the multiple codewords to generate multiple punctured codewords, where in each of the punctured codewords the set of metadata bits is removed. The method includes storing the multiple punctured codewords, transforming the set of metadata bits to generate a set of transformed metadata bits, and storing the set of transformed metadata bits.
    Type: Grant
    Filed: March 2, 2011
    Date of Patent: November 24, 2015
    Assignee: SANDISK TECHNOLOGIES INC.
    Inventors: Eran Sharon, Idan Alrod
  • Patent number: 9088373
    Abstract: Methods and systems for communicating information in a wireless communication system are disclosed herein and may include determining at least a bit-error-rate (BER) for at least a DVB-H downlink communication path utilized for communicating multimedia content in a communication system. The communication system may include a plurality of downlink communication paths, at least two of the plurality of downlink communication paths may use different communication protocols, and at least one of the plurality of downlink communication paths may include the DVB-H downlink communication path. At least a portion of the multimedia content may be communicated via at least one of the plurality of downlink communication paths to at least one mobile communication device based on at least the determined at least the BER.
    Type: Grant
    Filed: September 28, 2005
    Date of Patent: July 21, 2015
    Assignee: Broadcom Corporation
    Inventor: Pieter van Rooyen
  • Patent number: 9054741
    Abstract: A method and apparatus for transmitting in a communication/broadcasting system is provided. The method includes determining to use an additional parity technique, generating an Nth parity check matrix, where N is an integer, performing Low Density Parity Check (LDPC) encoding using the Nth parity-check matrix, modulating a codeword corresponding to the Nth parity-check matrix, and transmitting the modulated codeword.
    Type: Grant
    Filed: March 5, 2012
    Date of Patent: June 9, 2015
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Se-Ho Myung, Hong-Sil Jeong
  • Patent number: 9043687
    Abstract: A method is provided for receiving a signal. The method includes receiving a signal transmitted in a radio frequency (RF) band including at least one RF channel, demodulating the received signal, parsing a preamble of a signal frame including layer-1 information from the demodulated signal, deinterleaving bits of the layer-1 information, decoding the deinterleaved bits using an error correction decoding scheme including a shortening scheme and a puncturing scheme and obtaining physical layer pipes (PLPs) from the signal frame using the error-correction-decoded layer-1 information.
    Type: Grant
    Filed: January 29, 2014
    Date of Patent: May 26, 2015
    Assignee: LG ELECTRONICS INC.
    Inventors: Woo Suk Ko, Sang Chul Moon
  • Publication number: 20150143207
    Abstract: An error coding circuit comprises a non-systematic convolutional encoder for coding an input bit stream to produce two or more groups of parity bits, an interleaver circuit for interleaving parity bits within each group of parity bits, and a rate-matching circuit for outputting a selected number of the interleaved parity bits ordered by group to obtain a desired code rate.
    Type: Application
    Filed: January 26, 2015
    Publication date: May 21, 2015
    Inventor: Jung-Fu Cheng
  • Patent number: 9037954
    Abstract: A method and apparatus for Turbo encoding uses a set of rate-compatible Turbo Codes optimized at high code rates and derived from a universal constituent code. The Turbo Codes have rate-compatible puncturing patterns. The method comprises: encoding a signal at a first and second encoder using a best rate ½ constituent code universal with higher code rates, the first encoder and the second encoder each producing a respective plurality of parity bits for each information bit; puncturing the respective plurality of parity bits at each encoder with a higher rate best puncturing patterns; and puncturing the respective plurality of parity bits at each encoder with a lower rate best puncturing pattern. In a variation, the best rate ½ constituent code represents a concatenated of polynomials 1+D2+D3 (octal 13) and 1+D+D3 (octal 15), D a data bit. A Turbo Encoder is provided which has hardware to implement the method.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: May 19, 2015
    Assignee: DTVG Licensing, Inc.
    Inventors: Mustafa Eroz, A. Roger Hammons, Jr.
  • Patent number: 9021341
    Abstract: In a method for generating a physical layer (PHY) data unit for transmission via a communication channel, a plurality of information bits to be included in the PHY data unit are received, and a number of orthogonal frequency division multiplexing (OFDM) symbols that are needed to include the plurality of information bits after encoding with a low density parity check (LDPC) encoder is determined. One or more of a, b, c, and d are performed according to a set of rules so that a receiving device can determine a number of information bits in the PHY data unit based on i) an indication of the number of OFDM symbols, and ii) the set rules: a) adding padding bits and/or shortening bits prior to encoding with the LDPC encoder, b) removing shortening bits after encoding with the LDPC encoder, c) removing parity bits after encoding with the LDPC encoder, d) repeating information and/or parity bits after encoding with the LDPC encoder. The plurality of information bits are encoded using the LDPC encoder.
    Type: Grant
    Filed: June 13, 2011
    Date of Patent: April 28, 2015
    Assignee: Marvell International Ltd.
    Inventors: Sudhir Srinivasa, Hongyuan Zhang, Rohit U. Nabar
  • Patent number: 9009572
    Abstract: A method and apparatus are provided for adapting the data blocks to be supplied to a turbo coder, wherein the adaptation of the block length of the data blocks to the minimum required block length of the turbo coder is insured without the disadvantage of the suboptimum termination of the turbo coder.
    Type: Grant
    Filed: January 12, 2001
    Date of Patent: April 14, 2015
    Assignee: Siemens Aktiengesellschaft
    Inventors: Andreas Lobinger, Bernhard Raaf, Ralf Wiedmann
  • Patent number: 8996949
    Abstract: Method and system encodes a signal according to a code rate that includes a ratio of uncoded bits to coded bits. An outer encoder encodes the signal into code words. An interleaver converts the code words into a byte sequence for wireless transmission. An inner encoder executes a convolutional code to generate an encoded signal. The encoded signal is transmitted over a plurality of subcarriers associated with a wide bandwidth channel having a spectral efficiency associated with the code rate. The outer encoder includes a Reed-Solomon encoder having a rate that increases the code rate of uncoded bits to coded bits.
    Type: Grant
    Filed: December 18, 2013
    Date of Patent: March 31, 2015
    Assignee: Broadcom Corporation
    Inventors: Christopher J. Hansen, Jason Alexander Trachewsky, Rajendra T. Moorti
  • Patent number: 8972834
    Abstract: The present invention provides a low density parity check (LDPC) code system and method of using such a system. A transmitted LDPC code block size may be chosen such that the minimum transmitted block size is minimized. Further, the system provides for intermediate LDPC code block size support. Finally, a common decoder architecture may be used to decode different LDPC code rates and block sizes.
    Type: Grant
    Filed: August 28, 2012
    Date of Patent: March 3, 2015
    Assignee: Hughes Network Systems, LLC
    Inventors: Mustafa Eroz, Lin-Nan Lee
  • Patent number: 8972820
    Abstract: Techniques for wireless access point mapping are described. In at least some embodiments, various characteristics of a wireless access point are detected. Examples of such characteristics include signal strength for wireless signal transmitted by the wireless access point, identifying information for the wireless access point, data error rates for data transmitted by the wireless access point, and so forth. Characteristics of a wireless access point can be detected at multiple different geographic locations to enable a reception range mapping to be generated for the wireless access point, e.g., for an area in which signal reception for the wireless access point is qualitatively acceptable.
    Type: Grant
    Filed: November 21, 2012
    Date of Patent: March 3, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Amer A. Hassan, Mitesh K. Desai, Billy R. Anders, Jr.
  • Patent number: 8964115
    Abstract: In accordance with an example embodiment of the present invention, there is provided an apparatus configured to instruct a redundancy encoder to increase a level of redundancy of a media stream, an error rate determination to determine an error rate of a communication path conveying the media stream with increased redundancy, a comparator configured to compare a bandwidth used to convey the encoded media stream at the increased redundancy level with a bandwidth for conveying the encoded media stream at a second quality level greater than the first quality level, the apparatus being further configured to provide a switching signal to a media encoder to start encoding the media stream at the second quality level responsive to the used bandwidth being sufficient for conveying the media stream encoded at the second quality level and the determined error rate being less than a predetermined threshold value.
    Type: Grant
    Filed: June 30, 2009
    Date of Patent: February 24, 2015
    Assignee: Nokia Corporation
    Inventor: Lars René Eggert
  • Patent number: 8966352
    Abstract: Apparatus and methods store data in a non-volatile solid state memory device according to a rate-compatible code, such as a rate-compatible convolutional code (RPCC). An example of such a memory device is a flash memory device. Data can initially be block encoded for error correction and detection. The block-coded data can be further convolutionally encoded. Convolutional-coded data can be punctured and stored in the memory device. The puncturing decreases the amount of memory used to store the data. Depending on conditions, the amount of puncturing can vary from no puncturing to a relatively high amount of puncturing to vary the amount of additional error correction provided and memory used. The punctured data can be decoded when data is to be read from the memory device.
    Type: Grant
    Filed: November 19, 2012
    Date of Patent: February 24, 2015
    Assignee: Micron Technology, Inc.
    Inventor: William H. Radke
  • Publication number: 20150046778
    Abstract: Optimal period rate matching for turbo coding. A means is provided herein by which a nearly optimal (e.g., optimal for one block size and sub-optimal for others) periodic puncturing pattern that depends on a mother code. Any desired rate matching can be achieved using the means and approaches presented herein to ensure an appropriate rate of an encoded block output from a turbo encoder so that the subsequently modulated signal generated there from has the appropriate rate. In addition, some embodiments can also employ shifting for another design level available in accordance with puncturing employed to provide for periodic rate matching. Selectivity can also be employed, such that, a first periodic puncturing pattern can be applied at a first time to ensure a first rate, and a second periodic puncturing pattern can be applied at a second time to ensure a second rate.
    Type: Application
    Filed: October 23, 2014
    Publication date: February 12, 2015
    Applicant: BROADCOM CORPORATION
    Inventors: Ba-Zhong Shen, Tak K. Lee
  • Patent number: 8954830
    Abstract: Disclosed are an encoder, a transmitting device, a coding method and a transmission method with which the transmission amount is reduced and a deterioration in transmission efficiency is suppressed while improving reception quality when QC-LDPC or a like block coding is used. A puncture pattern setting unit searches for a puncture pattern for each integral multiple of the number of columns or for each divisor of the number of columns of a sub block matrix that forms a check matrix (H) of a QC-LDPC code, and a puncture unit (data reduction unit) switches the puncture pattern for each integral multiple of the number of columns or for each divisor of the number of columns of the sub block matrix that forms the check matrix of the QC-LDPC code.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: February 10, 2015
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Yutaka Murakami, Shutai Okamura