序号 | 专利名 | 申请号 | 申请日 | 公开(公告)号 | 公开(公告)日 | 发明人 |
---|---|---|---|---|---|---|
141 | COMPUTATIONAL EFFICIENT CONVOLUTIONAL CODING WITH RATE MATCHING | US12133498 | 2008-06-05 | US20080307293A1 | 2008-12-11 | Jung-Fu Thomas Cheng |
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. | ||||||
142 | Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes | US11974381 | 2007-10-12 | US20080046800A1 | 2008-02-21 | Philip Pietraski; Gregory Sternberg |
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. | ||||||
143 | LOW COMPLEXITY RATE MATCHING FOR POLAR CODES | EP17182093.9 | 2017-07-19 | EP3273603A1 | 2018-01-24 | WU, Wei-De; TAI, Chia-Wei; CHIU, Mao-Ching |
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. |
||||||
144 | METHOD AND APPARATUS FOR GENERATING CODEWORD, AND METHOD AND APPARATUS FOR RECOVERING CODEWORD | EP15779293 | 2015-04-16 | EP3133785A4 | 2018-01-24 | PARK WOOMYOUNG; KIM SANGMIN; LIM CHIWOO |
Disclosed are a method and an apparatus for generating a codeword, and a method and an apparatus for recovering a codeword. An encoder calculates the number of punctured symbol nodes among symbol nodes included in a codeword, punctures symbol nodes located at even or odd number positions among the symbol nodes included in the codeword, calculates the number of symbol nodes which need to be additionally punctured on the basis of the calculated number of the symbol nodes to be punctured, classifies the symbol nodes, which need to be additionally punctured, into one or more punctured node groups on the basis of the calculated number of symbol nodes which need to be punctured, determines the locations on the codeword where the one or more punctured node groups are to be arranged, and punctures the symbol nodes included in the codeword which belong to the punctured node groups according to the determined locations. A transmission unit transmits the codeword. | ||||||
145 | ENCODER, TRANSMISSION DEVICE, AND ENCODING METHOD | EP09819006.9 | 2009-10-09 | EP2333962B1 | 2017-06-07 | MURAKAMI, Yutaka; OKAMURA, Shutai |
Disclosed are an encoder, a transmission device, and an encoding 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 encoding is used. A puncture pattern setting unit (620) 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) (630) 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. | ||||||
146 | DATA TRANSMISSION METHOD AND DEVICE | EP14890885 | 2014-04-30 | EP3131219A4 | 2017-05-10 | CHEN ZHOUHUI; MA ZHENG; LIN WEI |
147 | SYSTEM AND METHOD FOR COMMUNICATING WITH LOW DENSITY PARITY CHECK CODES | EP13832765 | 2013-08-28 | EP2891065A4 | 2016-05-18 | EROZ MUSTAFA; LEE LIN-NAN |
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. | ||||||
148 | QUASI-CYCLIC LDPC CODING | EP10710590.0 | 2010-02-05 | EP2395667B1 | 2015-12-16 | BLASCO CLARET, Jorge, Vicente; IRANZO MOLINERO, Salvador; BADENES CORELLA, Agustín |
A method and a device for communicating data via noisy media in order to improve the protection against errors in the transmission of information via a noisy channel or transmission medium. The method and improved device involve using a new type of structure of the parity matrix for the low density parity check codes technology in the coding and decoding of data, which improves the correction of errors without increasing the complexity of the hardware implementation. | ||||||
149 | SYSTEM AND METHOD FOR COMMUNICATING WITH LOW DENSITY PARITY CHECK CODES | EP13832765.5 | 2013-08-28 | EP2891065A2 | 2015-07-08 | EROZ, Mustafa; LEE, Lin-nan |
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. | ||||||
150 | Method and apparatus for convolutional coding to support multiplexing in a wideband communications system | EP13163343.0 | 2013-04-11 | EP2651065A3 | 2013-12-11 | Eroz, Mustafa, Dr.; Antia, Yezdi; Lee, Lin-Nan, Dr. |
An approach for encoding a physical layer (PL) header of a PL data frame is provided. The PL header comprises sixteen information bits ui, (i = 0,1, 2, ... ,15), and the encoding is based on a convolutional code, whereby, for each information bit, five associated parity bits pi,k, (k = 0, 1, 2, 3, 4) are generated, resulting in 80 codebits. The resulting 80 codebits are punctured to form a (16,77) codeword (c0, c1, c2, ..., c76). The codebits of the (16,77) codeword are repeated to generate a (16,154) physical layer signaling codeword (c0, c0, c1, c1, c2, c2, ... , c76, c76) for transmission of the PL data frame over a channel of a communications network. Further, for each information bit, each of the associated five parity bits is generated based on a parity bit generator, as follows: pi,k = (ui * gk,0) ⊕ (S0 * gk,1)⊕(S1 * gk,2)⊕(S2 * gk,3)⊕(S3 * gk,4)⊕, where S0 = ui-1, S1 = ui-2, S2 = ui-3, S3 = ui-4 , and wherein generator polynomials for gk = (gk,0,gk,1,gk,2,gk,3,gk,4,), are as follows: g0 = (1,0,1,0,1); g1 = (1,0,1,1,1); g2 = (1,1,0,1,1); g3 = (1,1,1,1,1); g4 = (1,1,0,0,1). |
||||||
151 | Apparatus and method for transmitting and receiving a broadcast signal | EP12157433.9 | 2009-06-03 | EP2461512B1 | 2013-03-13 | Ko, Woo Suk; Moon, Sang Chul |
152 | Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes | EP10166532.1 | 2003-12-03 | EP2242182A3 | 2010-12-29 | Pietraski, Philip J.; Sternberg, Gregory S. |
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 (600) 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 (610, 620) are employed. |
||||||
153 | Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes | EP10166532.1 | 2003-12-03 | EP2242182A1 | 2010-10-20 | Pietraski, Philip J.; Sternberg, Gregory S. |
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 (600) 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 (610, 620) are employed. |
||||||
154 | COMPUTATIONALLY EFFICIENT CONVOLUTIONAL CODING WITH RATE-MATCHING | EP08762803.8 | 2008-06-06 | EP2165445A2 | 2010-03-24 | CHENG, Jung-Fu |
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. | ||||||
155 | DETECTION, AVOIDANCE AND/OR CORRECTION OF PROBLEMATIC PUNCTURING PATTERNS IN PARITY BIT STREAMS USED WHEN IMPLEMENTING TURBO CODES | EP03796549.8 | 2003-12-03 | EP1573923A1 | 2005-09-14 | PIETRASKI, Philip, J.; STERNBERG, Gregory S. |
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 (600) 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 (610, 620) are employed. | ||||||
156 | GROUPS OF PHASE INVARIANT CODEWORDS | PCT/US2014014066 | 2014-01-31 | WO2015116148A2 | 2015-08-06 | GAUBATZ MATTHEW D; ULICHNEY ROBERT; SIMSKE STEVEN J |
Disclosed herein are a system, non-transitory computer-readable medium, and method for encoding and decoding information on a data bearing medium. A message comprising a bit string is read. A plurality of substrings in the message may be associated with a phase invariant codeword. | ||||||
157 | SYSTEM AND METHOD FOR COMMUNICATING WITH LOW DENSITY PARITY CHECK CODES | PCT/US2013057171 | 2013-08-28 | WO2014036196A2 | 2014-03-06 | EROZ MUSTAFA; LEE LIN-NAN |
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. | ||||||
158 | TRANSMITTER AND ADDITIONAL PARITY GENERATING METHOD THEREOF | PCT/KR2016001506 | 2016-02-15 | WO2016129975A3 | 2016-09-29 | JEONG HONG-SIL; KIM KYUNG-JOONG; MYUNG SE-HO |
A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder which encodes input bits including outer encoded bits to generate an LDPC codeword including the input bits and parity bits to be transmitted to a receiver in a current frame; a puncturer which punctures a part of the parity bits which is not transmitted in the current frame; and an additional parity generator which selects at least a part of the parity bits to generate additional parity bits transmitted to the receiver in a previous frame of the current frame, wherein a number of the additional parity bits is determined based on a number of the outer encoded bits and a number of the parity bits left after the puncturing. | ||||||
159 | TRANSMITTER AND ADDITIONAL PARITY GENERATING METHOD THEREOF | PCT/KR2016001506 | 2016-02-15 | WO2016129975A2 | 2016-08-18 | JEONG HONG-SIL; KIM KYUNG-JOONG; MYUNG SE-HO |
A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder which encodes input bits including outer encoded bits to generate an LDPC codeword including the input bits and parity bits to be transmitted to a receiver in a current frame; a puncturer which punctures a part of the parity bits which is not transmitted in the current frame; and an additional parity generator which selects at least a part of the parity bits to generate additional parity bits transmitted to the receiver in a previous frame of the current frame, wherein a number of the additional parity bits is determined based on a number of the outer encoded bits and a number of the parity bits left after the puncturing. | ||||||
160 | 레이트 호환성 펑처링된 코드를 지원하는 메모리 컨트롤러 | KR1020107013543 | 2008-10-28 | KR101588605B1 | 2016-01-26 | 래드케,윌리암,에이치. |
레이트호환성콘볼루션코드(RPCC)와같은레이트호환성코드에따라비휘발성고체상태메모리디바이스(100)에데이터를저장하는장치및 방법에관한것이다. 그러한메모리디바이스(100)의일례는플래시메모리디바이스(100)이다. 에러정정및 검출등을위해서초기에는데이터를블록인코딩(112)할수 있다. 블록코딩된데이터를또한콘볼루션인코딩(114)할수 있다. 콘볼루션코딩된데이터를펑처링(116)하여메모리디바이스(100)에저장할수 있다. 이러한펑처링은데이터저장에필요한메모리량을감소시킨다. 조건에따라서, 준비되는추가의에러정정량과필요한메모리량을가변시키기위해서, 펑처링을하지않는것에서부터비교적많은펑처링량까지펑처링량을가변시킬수 있다. 메모리디바이스(100)로부터데이터를판독할때 펑처링된데이터를디코딩(120, 122)할수 있다. |