序号 专利名 申请号 申请日 公开(公告)号 公开(公告)日 发明人
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)할수 있다.
QQ群二维码
意见反馈