Class / Patent application number | Description | Number of patent applications / Date published |
714790000 | Puncturing | 48 |
20080209305 | VITERBI DECODING SYSTEM AND VITERBI DECODING METHOD - A depuncturing unit depunctures a punctured convolutional code sequence and outputs the result to a decoding execution unit. The decoding execution unit executes Viterbi decoding, and it includes an ACS processing unit with a variable radix. A radix control unit controls a radix of the ACS processing unit according to a puncturing rate indicating a degree of puncturing of the convolutional code sequence which is acquired by a header analysis unit in a subsequent stage, in such a way that the radix of the ACS processing unit is larger as the puncturing rate is higher. | 08-28-2008 |
20080256424 | INFORMATION BIT PUNCTURING FOR TURBO CODING WITH PARAMETER SELECTABLE RATE MATCHING TAILORED TO LOWER EB/NO WITHOUT DEGRADING BLER (BLOCK ERROR RATE) PERFORMANCE - Information bit puncturing for turbo coding with parameter selectable rate matching tailored to lower Eb/No without degrading BLER (Block Error Rate) performance. A means is presented herein by which puncturing is performed to each of three bit sequences from a turbo encoder (i.e., the systematic bits or information bits within an block to be turbo encoded, the parity bits output from a first constituent encoder, and the parity bits output from a second constituent encoder). The number of bit punctured from each of the parity bits output from the first constituent encoder and the parity bits output from the second constituent encoder need not be the same number of bits. The manner in which puncturing may be performed can be adaptive and/or changeable, in that, first puncturing parameters may be employed at a first time and second puncturing parameters may be employed at a second time, etc. | 10-16-2008 |
20080276153 | OPTIMAL PERIOD RATE MATCHING FOR TURBO CODING - 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. | 11-06-2008 |
20080288853 | Apparatus and method of puncturing of error control codes - A code puncturing apparatus and method is provided. The apparatus includes: a codeword selection unit selecting continuous n−1-number of mother codewords from mother codewords generated from k-bit effective information, where k denotes a natural number, and one redundancy bit; and a puncturing unit selecting k-number of redundancy bits from redundancy bits included in the n−1-number of mother codewords, deleting remaining redundancy bits, and rearranging the n−1-number of mother codewords into an n·k bit-target codeword. Accordingly, a code rate of an Error Control Code (ECC) can be raised. | 11-20-2008 |
20080307293 | COMPUTATIONAL EFFICIENT CONVOLUTIONAL CODING WITH RATE MATCHING - 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. | 12-11-2008 |
20080320373 | Rate matching device and method for a date communication system - A device and method for rate matching channel-encoded symbols in a data communication system. The rate matching device and method can be applied to a data communication system which uses one or both of a non-systematic code (such as a convolutional code or a linear block code) and a systematic code (such as a turbo code). In one aspect, the rate matching device includes a plurality of rate matching blocks, the number of the rate matching blocks being equal to a reciprocal of a coding rate of a channel encoder. The rate matching device can rate match the symbols encoded with a non-systematic code or the symbols encoded with a systematic code, by changing initial parameters including the number of input symbols, the number of output symbols, and the puncturing or repetition pattern determining parameters. | 12-25-2008 |
20090037797 | RATE MATCHING FOR A WIRELESS COMMUNICATIONS SYSTEMS - Apparatuses and methods are provided for generating a plurality of redundancy versions using various rate matching algorithms. In some embodiments, a rate matcher is provided that allocates systematic and parity bits to the redundancy versions in a manner that allows all of these bits to be transmitted in at least one redundancy version. In some embodiments, the rate matcher uses a first puncturing algorithm to generate both a first redundancy version and a third redundancy version, but allocates a different proportion of the systematic bits to these redundancy versions. In these embodiments, the second redundancy version may include only bits that were not transmitted in the first redundancy version. | 02-05-2009 |
20090044082 | METHOD AND SYSTEM FOR DATA-RATE CONTROL BY RANDOMIZED BIT-PUNCTURING IN COMMUNICATION SYSTEMS - Method and system for data-rate control by randomized bit-puncturing in communication systems. An encoder encodes at least one information bit thereby generating a group of encoded bits or an encoded frame. The encoder may be any type of encoder including a turbo encoder, an LDPC (Low Density Parity Check) encoder, a RS (Reed-Solomon) encoder, or other type of encoder. Any sub-portion of an encoded frame generated by such an encoder can be viewed as being a group of encoded bits. If the encoded frame is sub-divided into multiple groups of bits, each group can under processing in accordance with the means presented herein to effectuate rate matching. Based on a number of bits to be punctured from the group or frame generated by the encoder, a set of pointers and random-generated displacements is used to generate addresses for bits in the group or frame to be transmitted or punctured. | 02-12-2009 |
20090077450 | CODE COMBINING SOFT HANDOFF IN WIRELESS COMMUNICATION SYSTEM - The present invention relates to a method for transmitting a signal in a wireless communication system. The method includes channel coding a data stream using a first turbo encoded puncture pattern, and channel coding the data stream using a second turbo encoded puncture pattern. Preferably, the first turbo encoded puncture pattern is a turbo encoded puncture pattern of a first local operator infrastructure (LOI) and the second turbo encoded puncture pattern is a turbo encoded puncture pattern of a second LOI that neighbors the first LOI. | 03-19-2009 |
20090138785 | COMMUNICATION DEVICE, DECODING DEVICE, INFORMATION TRANSMISSION METHOD, AND DECODING METHOD - A communication device that transmits and receives LDPC-encoded information by using MIMO technology. The communication device includes a transmission sorting unit that sorts LDPC-encoded bits constituting the LDPC-encoded information in a descending order of column degree of a check matrix used for generating the LDPC-encoded bits; and a signal transmitting unit that transmits the LDPC-encoded bits sorted by the transmission sorting unit by allocating the LDPC-encoded bits from a transmission line having a lower noise level in sorted order. | 05-28-2009 |
20090177950 | RATE MATCHING METHOD IN MOBILE COMMUNICATION SYSTEM - A rate matching method is provided for a mobile communication system that performs an adjustment to a code rate based on an optimal level by puncturing or repetition to respective bit streams of transport channels. The rate matching method is preferably applicable to uplink and downlink rate matching for channel coding including turbo coding, convolutional coding and the like. The rate matching method for uplink can include executing coding for bits of a transport channel, and branching off the bits into a plurality of sequences, constructing a first interleaving pattern for the plurality of sequences, constructing a virtual interleaving pattern for at least one sequence based on a mapping rule with a corresponding first interleaving pattern and calculating different bit shifting values in each column of each virtual interleaving pattern. Then, a bit position to be punctured is determined in each constructed virtual interleaving pattern using the calculated bit shifting values. | 07-09-2009 |
20090217141 | SETS OF RATE-COMPATIBLE UNIVERSAL TURBO CODES NEARLY OPTIMIZED OVER VARIOUS RATES AND INTERLEAVER SIZES - 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. | 08-27-2009 |
20100005371 | SYSTEM AND METHOD OF PUNCTURING PULSES IN A RECEIVER OR TRANSMITTER - An apparatus for data communication that receives a plurality of pulses from a remote communications device, determines a pulse puncturing rate based on the pulses, and punctures or discards subsequent pulses based on the pulse puncturing rate. During intervals when punctured pulses are expected, the apparatus operates in a lower power consumption mode for the purpose of conserving power. In another aspect, a receiving apparatus determines the pulse puncturing rate based on received pulses, and transmits the pulse puncturing rate information to a transmitting apparatus. In response, the transmitting apparatus sends a subset of the pulses it would have transmitted based on the pulse puncturing rate. Because the receiving apparatus receives fewer pulses (e.g., a subset), the receiving apparatus may operate in a lower power consumption mode for longer periods in order to conserve power. Similarly, because the transmitting apparatus sends fewer pulses, it may also operate in a lower power consumption mode for longer periods. | 01-07-2010 |
20100023845 | Method for Adding Error Protection Bits to Match Codeword Length - Teachings presented herein provide a method ( | 01-28-2010 |
20100169748 | CONVOLUTIONAL TURBO CODING METHOD AND DEVICE FOR IMPLEMENTING THE CODING METHOD - A method and apparatus for Convolutional Turbo Coding (CTC), and an apparatus for a turbo encoder are provided. The method for CTC includes the steps of encoding information bits A and B using a constituent encoder, and outputting parity sequences Y | 07-01-2010 |
20100235722 | HS-PDSCH DECODER AND MOBILE RADIO-SIGNAL COMMUNCATION DEVICE INCLUDING THE SAME - The second rate de-matching unit carries out a second rate de-matching step in parallel to each of two data defining the received data Rx for removing bits having been repeated in a second rate matching step having been carried out in a base station, or de-removing bits having been punctured in the second rate matching step having been carried out in a base station. The adders carry out a combining step in parallel in which data stored in the IR buffer is added to associated data among the two data. The first rate de-matching/turbo-decoding unit carries out a first rate de-matching step in which bits having been punctured in a first rate matching step having been carried out in a base station are repeated to data having been output from the input buffers, and simultaneously, repeatedly carries out a turbo-decoding step to the data. | 09-16-2010 |
20100287453 | ENCODING AND DECODING METHODS FOR EXPURGATED CONVOLUTIONAL CODES AND CONVOLUTIONAL TURBO CODES - A convolutional encoder ( | 11-11-2010 |
20110022933 | APPARATUS AND METHOD OF EARLY DECODING IN COMMUNICATION SYSTEMS - A method and apparatus are disclosed for forming a frame of interleaved information bits in a communication system, where the decoding of the frame of interleaved information bits may begin before all of the bits in the frame are received. An exemplary interleaved frame is formed by receiving a frame of N information bits within the communication system; encoding the information bits at a code rate R to provide encoded bits; and arranging the encoded bits into a frame of N/R coded bits, wherein a plurality of puncturing patterns p | 01-27-2011 |
20110041043 | DIVERSITY METHOD USING ERROR CORRECTING CODE - Provided is a diversity method using an error correcting code. The diversity method includes: creating a mother code by start performing error correction coding on an input bit string to be coded; puncturing the created mother code and acquiring an error correcting code including systematic information and partial parity information; and space-time encoding the acquired error correcting code corresponding to each frequency. | 02-17-2011 |
20110078546 | RATE MATCHING FOR A WIRELESS COMMUNICATIONS SYSTEM - Apparatuses and methods are provided for generating a plurality of redundancy versions using various rate matching algorithms. In some embodiments, a rate matcher is provided that allocates systematic and parity bits to the redundancy versions in a manner that allows all of these bits to be transmitted in at least one redundancy version. In some embodiments, the rate matcher uses a first puncturing algorithm to generate both a first redundancy version and a third redundancy version, but allocates a different proportion of the systematic bits to these redundancy versions. In these embodiments, the second redundancy version may include only bits that were not transmitted in the first redundancy version. | 03-31-2011 |
20110078547 | RATE MATCHING FOR A WIRELESS COMMUNICATIONS SYSTEM - Apparatuses and methods are provided for generating a plurality of redundancy versions using various rate matching algorithms. In some embodiments, a rate matcher is provided that allocates systematic and parity bits to the redundancy versions in a manner that allows all, of these bits to be transmitted in at least one redundancy version. In some embodiments, the rate matcher uses a first puncturing algorithm to generate both a first redundancy version and a third redundancy version, but allocates a different proportion of the systematic bits to these redundancy versions. In these embodiments, the second redundancy version may include only bits that were not transmitted in the first redundancy version. | 03-31-2011 |
20110107189 | APPARATUS AND METHOD FOR TRANSMITTING DATA IN COMMUNICATION SYSTEM - An apparatus for transmitting data in a communication system includes: a first repeater configured to repeat information bits of data to be transmitted a first repetition number of times; an interleaver configured to interleave the information bits repeated the first repetition number of times; an accumulator configured to accumulate-code the interleaved information bits; a second repeater configured to repeat the accumulate-coded information bits a second repetition number of times; a puncturer configured to puncture the information bits repeated the second repetition number of times; and a P/S converter configured to convert the punctured information bits and the information bits of the data and output RA-coded information bits. | 05-05-2011 |
20110113308 | ENCODING APPARATUS AND METHOD USING TURBO CODE, AND PERMUTATION UNIT AND METHOD - Disclosed are an apparatus and a encoding method using a turbo code and a unit and a method of permutation. The apparatus for encoding using a turbo code according to an exemplary embodiment of the present invention includes: a first encoder that encodes 3 bits inputted from first to third blocks each of which is formed of N bits respectively, with recursive systematic convolutional codes to output a first parity bit; a permutation unit that permutates the 3 bits; a second encoder that encodes the permutated 3 bits with the recursive systematic convolutional codes to output a second parity bit; and a puncturing unit that optionally removes the first parity bit and the second parity bit in consideration of a coding rate of a predetermined turbo code to control the coding rate. | 05-12-2011 |
20110119568 | METHOD AND APPARATUS FOR TRANSMITTING AND RECEIVING DATA IN A COMMUNICATION SYSTEM - A method is provided for transmitting data, which improves a diversity effect in a communication system. The method includes transmitting an information word including a codeword in a (k+s)-th frame, generating s groups based on parity bits obtained by encoding the information word, and transmitting the s groups in s frames preceding the (k+s)-th frame, in a distributed manner. | 05-19-2011 |
20110185267 | ENCODING DEVICE, CONTROLLER AND SYSTEM INCLUDING THE SAME - An encoding device includes an encoder and a puncturing unit. The encoder generates parity bits based on information bits. The puncturing unit punctures the parity bits based on a puncturing pattern complying with a first criterion determining a period of the puncturing pattern and a second criterion determining positions of remaining parity bits. | 07-28-2011 |
20110258522 | Encoding apparatus, decoding apparatus, and encoding and decoding system - An encoding apparatus derives a bit order based on a puncturing table that specifies different puncturing patterns for different transmission rates. The encoding apparatus then generates an error correcting code from an input information bit string and rearranges the error correcting code in the derived bit order. The error correcting code is punctured by taking a number of consecutive bits from the rearranged error correcting code. The number of bits taken varies depending on the transmission rate. The punctured error correcting code is output to a decoding apparatus, which realigns the code bits according to the transmission rate and the puncturing table, then uses the realigned error correcting code to correct errors in erroneous data. Rearrangement of the error correcting code makes the puncturing process more efficient by avoiding the need to decide whether to take or discard each bit individually. | 10-20-2011 |
20110283169 | APPARATUS AND METHOD FOR RATE DEMATCHING IN A COMMUNICATION SYSTEM - An apparatus and method for rate dematching in a communication system are provided. The apparatus includes an input sequence generator, an error calculator, and a puncture/repetition determiner. The input sequence generator calculates if current input data among data, which are input in interleaved sequence, corresponds to any n | 11-17-2011 |
20110296283 | WIRELESS COMMUNICATION APPARATUS - Disclosed is an encoding processing apparatus in which reception precision characteristics are improved by specially adapting puncture processing in respect of the code words for each encoding system. A puncture section ( | 12-01-2011 |
20120089891 | RATE ADJUSTMENT APPARATUS AND A RATE ADJUSTMENT METHOD - A rate adjustment apparatus includes a calculating section to calculate a number of outputs where bits of input data are sequentially output when a number of times of puncturing of the input data to be punctured is smaller than a number of remaining bits after puncturing, and a processing section to sequentially output bits of the input data and puncture the bits of the input data based on the number of outputs calculated by the calculating section. | 04-12-2012 |
20120096336 | Transmission Apparatus Reception Apparatus and Communication System - To improve performance of a decoder even in a system with the coder configuration determined by inserting a doping bit sequence known between a transmission apparatus and a reception apparatus in an information bit sequence to transmit, the transmission apparatus is a transmission apparatus that transmits radio signals to the reception apparatus, and is provided with a doping section | 04-19-2012 |
20120166917 | SYSTEM AND METHOD FOR PROVIDING H-ARQ RATE COMPATIBLE CODES FOR HIGH THROUGHPUT APPLICATIONS - In one embodiment, the present patent application comprises a method and apparatus to generate low rate protographs from high rate protographs, comprising copying a base graph; permuting end points of edges of a same type in copies of the base graph to produce a permuted graph; and pruning systematic input nodes in the permuted graph and the edges connected to them. In another embodiment, the present patent application comprises a method and apparatus to generate high-rate codes from low-rate codes, comprising puncturing a subset of codeword bits, wherein the step of puncturing a subset of codeword bits comprises regular-irregular puncturing the subset of codeword bits, random puncturing variable nodes, or progressive node puncturing variable nodes to obtain a desired code from a preceding code. | 06-28-2012 |
20120278687 | METHOD OF DATA STORAGE IN NON-VOLATILE MEMORY - 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. | 11-01-2012 |
20130073929 | Method And Apparatus For Concatenated Convolutional Encoding And Interleaving - A method and apparatus encode a source data stream via convolutional encoding or selected encoding scheme. Plural encoded data streams are interleaved and transmitted on a transmission channel. Data groups generated via convolutional or selected encoding are interleaved via time-interleaving functions to disperse selected bits within data groups, bits in between data groups, and bits in selected sets of data groups to facilitate reconstruction of the source data stream from at least a portion of the interleaved data stream received on at least one transmission channel. Subsets of bits of data groups are selected to allow reconstruction of the source data stream from more than one of plural transmission channels using a minimum number of subsets. Multiple combinations of subsets can be received on both transmission channels to reconstruct the source data stream following blockage of one channel. | 03-21-2013 |
20130080864 | MEMORY CONTROLLER SUPPORTING RATE-COMPATIBLE PUNCTURED CODES - 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. | 03-28-2013 |
20130091407 | COMPUTATIONALLY EFFICIENT CONVOLUTIONAL CODING WITH RATE-MATCHING - 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. | 04-11-2013 |
20130139040 | DETECTION, AVOIDANCE AND/OR CORRECTION OF PROBLEMATIC PUNCTURING PATTERNS IN PARITY BIT STREAMS USED WHEN IMPLEMENTING TURBO CODES - Detecting, avoiding and/or correcting problematic puncturing patterns in parity bit streams used when implementing punctured Turbo codes is achieved without having to avoid desirable code rates. This enables identification/avoidance of regions of relatively poor Turbo code performance. Forward error correction comprising Turbo coding and puncturing achieves a smooth functional relationship between any measure of performance and the effective coding rate resulting from combining the lower rate code generated by the Turbo encoder with puncturing of the parity bits. In one embodiment, methods to correct/avoid degradations due to Turbo coding are implemented by puncturing interactions when two or more stages of rate matching are employed. | 05-30-2013 |
20130198593 | APPARATUS AND METHOD FOR TRANSMITTING/RECEIVING DATA IN COMMUNICATION SYSTEM - An apparatus and method for generating a parity bit sequence to be transmitted or received over a plurality of frames in a communication system are provided. The method includes puncturing a first parity bit sequence by encoding, the first parity bit sequence with a first puncturing pattern; outputting, as a basic parity bit sequence, non-punctured parity bits that are remaining after the puncturing of the first parity bit sequence with the first puncturing pattern; puncturing a second parity bit sequence that is punctured by puncturing of the first parity bit sequence with the first puncturing pattern, the second parity bit sequence with a second puncturing pattern; and outputting, as an additional parity bit sequence, non-punctured parity bits that are remaining after the puncturing of the second parity bit sequence with the second puncturing pattern. | 08-01-2013 |
20130297994 | SETS OF RATE-COMPATIBLE UNIVERSAL TURBO CODES NEARLY OPTIMIZED OVER VARIOUS RATES AND INTERLEAVER SIZES - 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+D | 11-07-2013 |
20140053048 | ENCODER, TRANSMITTING APPARATUS, CODING METHOD AND TRANSMISSION METHOD - 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. | 02-20-2014 |
20140059410 | COMPUTATIONALLY EFFICIENT CONVOLUTIONAL CODING WITH RATE-MATCHING - 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. | 02-27-2014 |
20140115429 | METHOD AND APPARATUS FOR CONVOLUTIONAL CODING TO SUPPORT MULTIPLEXING IN A WIDEBAND COMMUNICATIONS SYSTEM - An approach for encoding a physical layer (PL) header of a PL data frame is provided. The PL header comprises sixteen information bits u | 04-24-2014 |
20140149832 | APPARATUS FOR TRANSMITTING AND RECEIVING A SIGNAL AND METHOD OF TRANSMITTING AND RECEIVING A SIGNAL - 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. | 05-29-2014 |
20140325321 | PUNCTURING SCHEME BASED DECODER OPTIMIZATIONS - Systems and methods for decoding bitstreams are described. The bitstreams may be encoded using a punctured convolution code and received from a wireless network. A puncture pattern associated with a modulation and coding scheme used to encode the bitstream is determined, and punctured log-likelihood ratios (LLRs) generated from the bitstream are ignored while decoding the bitstream. The puncture pattern may be characterized by one or more algorithms that identify punctured LLRs in a repetitive sequence of LLRs. A decoder may exclude punctured LLRs from calculations related to bitstream decoding. The decoder may comprise a Viterbi decoder or an algebraic decoder. Other aspects, embodiments, and features are also claimed and described. | 10-30-2014 |
20150046778 | OPTIMAL PERIOD RATE MATCHING FOR TURBO CODING - 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. | 02-12-2015 |
20150143207 | COMPUTATIONALLY EFFICIENT CONVOLUTIONAL CODING WITH RATE-MATCHING - 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. | 05-21-2015 |
20150326250 | METHOD AND APPARATUS FOR CONVOLUTIONAL CODING TO SUPPORT MULTIPLEXING IN A WIDEBAND COMMUNICATIONS SYSTEM - An approach for encoding a physical layer (PL) header of a PL data frame is provided. The PL header comprises sixteen information bits u | 11-12-2015 |
20150333769 | INTERLEAVING AND PUNCTURING APPARATUS AND METHOD THEREOF - 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. | 11-19-2015 |
20190149176 | CIRCULAR BUFFER RATE MATCHING FOR POLAR CODES | 05-16-2019 |