EP1055287B1 - Decoder with serial concatenated structure in communication system - Google Patents
Decoder with serial concatenated structure in communication system Download PDFInfo
- Publication number
- EP1055287B1 EP1055287B1 EP99959975A EP99959975A EP1055287B1 EP 1055287 B1 EP1055287 B1 EP 1055287B1 EP 99959975 A EP99959975 A EP 99959975A EP 99959975 A EP99959975 A EP 99959975A EP 1055287 B1 EP1055287 B1 EP 1055287B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- decoding
- decoder
- codeword
- bits
- redundancy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
Definitions
- the present invention relates generally to a decoder in a radio communication system, and in particular, to a device for decoding linear block codes through an analysis of serial concatenated codes.
- This technical field is related to soft decision of error correction codes and optimal performance of linear block codes, and in particular, to a decoding scheme for turbo codes.
- this field is extensively related to reliability improvement of digital communication systems, including not only existing digital communication systems but also future mobile communication systems using linear block codes.
- erasure decoding and trellis decoding are used for soft decision of the linear block codes.
- decoding methods are disadvantageous in that an increase in redundancy (n-k) of the linear block codes causes geometric progression of the complexity.
- n-k redundancy
- ML maximum likelihood
- the existing ML (Maximum likelihood) decoding uses a method of determining an ML (maximum likelihood) codeword, it is not a preferable method for minimizing a post information bit error probability. Therefore, a decoding method for minimizing the post information bit error probability is required.
- a decoding device for decoding an input codeword bit stream using a generator polynomial represented by product of a plurality of sub-polynomials.
- the decoding device comprises a plurality of serial concatenated decoders each having different generator polynomials, wherein a product of the different generator polynomials becomes said generator polynomial, the different generator polynomials are represented by the different sub-polynomials or by a product of the sub-polynomials, and a first-stage decoder out of the serial concatenated decoders receives said codeword bit stream.
- the decoders each perform soft decision, and the codeword is a linear block code.
- the invention includes a new encoding scheme for encoding serial concatenated codes by modifying an existing encoder for encoding linear block codes.
- the decoding scheme the trellis structure of a codeword analyzed with the serial concatenated codes has a very low complexity as compared with the trellis structure of the existing linear block codes.
- the invention includes a method for embodying a decoding scheme corresponding to the above encoding scheme, using an ML decoder or a MAP decoder (Maximum A Posteriori probability).
- the invention also includes an iterative decoding algorithm and scheme for decoding the structured codeword at a receiver.
- an encoder a description will be made of an encoder for encoding BCH codes and Reed-Solomon codes, which are typically used as linear block codes. Thereafter, it will be proven that the existing generator polynomial is identical to serial concatenation of generator polynomials of a new codeword defined by a plurality of sub-codes. Based on this analysis, the specification will show that the existing linear block codes can be divided into a plurality of sub-codes, and then describe a method for serially concatenating the sub-codes and a detailed solution thereof.
- the specification will present an iterative decoding scheme for decoding the codes, and show several embodiments. Further, the specification will propose a method for utilizing extrinsic information for iterative decoding depending on the amount of information (i.e., traffic) output from each component decoder. Also, a reference will be made to an iterative decoding method and a deinterleaver for performance improvement. In addition, a combining method using the traffic of a channel will be described.
- a generator polynomial of a given (n,k) BCH code C For a generator polynomial of a given (n,k) BCH code C, a selected one of primitive polynomials in a Galois field GF(2 m ) is used.
- a codeword C(x) of a BCH code is represented by a product of polynomials as shown in Equation (1) below.
- a generator polynomial of the used code is g(x) and a polynomial of input information is I(x)
- a codeword C(x) generated from the encoder is given by the equation:
- C x g x ⁇ I x
- codeword polynomial C(x) of an (n,k) BCH code C can be expressed as:
- Equation (4) implies that the existing codeword C(x) can be analyzed as a codeword generated by serial concatenation of t sub-codewords. Therefore, it is noted that the same result can be obtained, even though encoding is performed by dividing an encoder having one codeword into t sub-code encoders.
- the encoder includes a plurality of serial concatenated component encoders, and each encoder performs encoding using a different sub-polynomial mt(x).
- a description of encoding and decoding will be made with reference to linear block codes, by way of example.
- a component encoder 211 encodes an input information bit stream k1 into a codeword bit stream n1.
- An interleaver 212 interleaves the codeword bit stream n1 output from the component encoder 211.
- a component encoder 213 encodes an interleaved codeword bit stream k2 into a codeword bit stream n2.
- an interleaver 214 interleaves a codeword bit stream n(p-1) output from a component encoder in the pre-stage.
- a component encoder 215 encodes the interleaved codeword bit stream kp to output a final codeword bit stream np
- the interleavers have two operation modes: one is a bypass mode for outputting an input bit stream in the original sequence, and another is a permutation mode using random interleaving, uniform interleaving and non-uniform interleaving.
- the operation mode of the interleaver is to optimize system performance.
- a codeword generated from the encoder is identical to a (n,k) BCH code generated from an original encoder. Therefore, the characteristic parameters of the output codeword are all identical to the original parameters.
- the output codeword becomes an (n,k) linear block code, but the characteristic parameters are different from the original parameters. Therefore, when an interleaver is set to permutation mode, the output codeword may not have the characteristics of the BCH code.
- the encoder of FIG 2 can be comprised of two component encoders and one interleaver interposed between the component encoders.
- a pre-stage component encoder corresponding to one of the two sub-polynomials encodes 7 input information bits into 11 first codeword bits, 4 of which are added as redundancy bits.
- the first codeword bits are applied to a post-stage component encoder after interleaving by the interleaver.
- the post-stage component encoder encodes the 11 codeword bits into 15 final codeword bits, 4 of which are added as redundancy bits. Therefore, the pre-stage component encoder corresponds to a (11,7) BCH code and the post-stage component encoder corresponds to a (15,11) BCH code. Further, a random interleaver is typically used for the interleaver.
- FIG. 3 illustrates a format of codewords generated through an analysis of a serial concatenated code.
- a first codeword 311 the lowest codeword, is generated from a first component encoder, and comprised of an information bit stream k1 and a redundancy bit stream r1.
- the first codeword 311 is input to a succeeding post-state component encoder and used in generating a upper codeword.
- a (p-3) codeword 312 is generated from a (p-3) component encoder, and comprised of an information bit stream k(p-3) and a redundancy bit stream r(p-3) provided from a pre-stage.
- a (p-2) codeword 313 is generated from the (p-3)codeword 312, and comprised of the information bit stream k(p-2) and the redundancy bit stream r(p-2).
- a final codeword bit stream np is generated by repeatedly performing a corresponding sub-codeword generating process on the lower codeword.
- a codeword to be transmitted is comprised of k bits, and (n-k) redundancy bits are added thereto.
- FIGS. 4 to 9 Various decoding schemes corresponding to the encoding scheme of FIG. 2 are shown in FIGS. 4 to 9 .
- the decoding schemes include a plurality of serially concatenated component decoders each having different generator polynomials.
- a first-state component decoder can decode either the uppermost codeword 316 or the lowermost codeword 311 of FIG. 3 .
- the serial concatenated component decoders perform soft decision, and a MAP (Maximum A Posteriori probability) or SISO (Soft-in, Soft-Output) decoder is typically used for the component decoders.
- a received information bit or information sample
- a received redundancy bit or redundancy sample
- the decoder in the receiver decodes a codeword comprised of the information bit stream and the redundancy bit stream by dividing the redundancy bit stream into several redundancy groups and then applying them to the corresponding component decoders, respectively.
- FIG. 4 illustrates a decoder having a serial concatenated structure according to a first embodiment of the present invention, wherein the first-stage component decoder decodes the uppermost codeword 316 of FIG. 3 .
- a component decoder 411 performs MAP/SISO decoding on the received information bit stream kp and its associated redundancy bit stream rp constituting the uppermost codeword, to output a decoded word bit stream kp.
- a deinterleaver 412 deinterleaves the decoded word bit stream kp in reverse operation of interleaving performed in the transmission side.
- a component decoder 413 performs MAP/SISO decoding on the decoded word bit stream n(p-1) output from the deinterleaver 412 and its associated received redundancy bit stream r(p-1), to output a decoded word bit stream k(p-1).
- the component decoder 413 provides the component decoder 411 with extrinsic information Ext(p-1) for iterative decoding.
- the component decoder 411 performs the decoding, after the gain of the input bits is adjusted with reference to the extrinsic information provided.
- a deinterleaver 414 deinterleaves a decoded word bit stream k2 output from a pre-stage component decoder in reverse operation of interleaving performed in the transmission side.
- a component decoder 415 performs MAP/SISO decoding on the decoded word bit stream n1 output from the deinterleaver 414 and its associated redundancy bit stream r1, to output a decoded final information bit stream k1.
- the component decoder 415 provides a pre-stage component decoder with extrinsic information Ext(1) for iterative decoding.
- FIG. 5 shows the decoder wherein the first-stage component decoder decodes the uppermost codeword, for a (15,7) BCH code.
- the outer 4 bits out of 8 redundancy bits of the (15,7) BCH code will be referred to as the first redundancy group, and the inner 4 bits will be referred to as the second redundancy group.
- a deinterleaver 512 deinterleaves the k2 information bits in reverse operation of interleaving performed in the transmission side.
- the extrinsic information is iterative decoding information indicating reliability of the bits
- the pre-stage component decoder 511 controls a reliability or a gain of the input symbol bits depending on the extrinsic information.
- a switch 514 is switched to a node 'a' in a first iterative decoding process so as not to provide the extrinsic information to the component decoder 511, and is switched to a node 'b' beginning at a second iterative decoding process so as to provide the extrinsic information to the component decoder 511.
- FIG. 6 shows a decoder having a serial concatenated structure according to a second embodiment of the present invention, wherein the first-stage component decoder decodes the lowermost codeword 311 of FIG. 3 .
- a component decoder 611 performs MAP/SISO decoding on the received information bit stream k1 and its associated redundancy bit stream r1 constituting the lowermost codeword, to output a decoded word bit stream n1.
- a deinterleaver 612 deinterleaves the decoded word bit stream n1 in reverse operation of interleaving performed in the transmission side.
- a component decoder 613 performs MAP/SISO decoding on the decoded word bit stream n1 output from the deinterleaver 612 and its associated received redundancy bit stream r2, to output a decoded word bit stream n2.
- a deinterleaver 614 deinterleaves a decoded word bit stream output from a pre-stage component decoder in reverse operation of interleaving performed in the transmission side.
- a component decoder 615 performs MAP/SISO decoding on the decoded word bit stream n(p-1) output from the deinterleaver 614 and its associated redundancy bit stream rp, to output a final decoded word bit stream np.
- the interleavers can operate in the bypass mode or in the permutation mode in dependence upon the interleaving operation mode of the transmitter.
- FIG. 7 shows the decoder wherein the first-stage component decoder decodes the lowermost codeword, for a (15,7) BCH code.
- the inner 4 bits out of 8 redundancy bits of the (15,7) BCH code will be referred to as a first redundancy group, and the outer 4 bits will be referred to as a second redundancy group.
- a deinterleaver 712 deinterleaves the n1 information bits in reverse operation of interleaving performed in the transmission side.
- FIG. 8 shows a decoder having a serial concatenated structure according to a third embodiment of the present invention, wherein each component decoder provides resulting extrinsic information obtained by decoding to its pre-stage component decoder.
- the extrinsic information is iterative decoding information
- the pre-stage component decoder controls a gain of the input symbol bits depending on the extrinsic information.
- a component decoder 811 performs MAP/SISO decoding on the received information bit stream k1 and its associated redundancy bit stream r1, to output a decoded word bit stream n1.
- a deinterleaver 812 deinterleaves the decoded word bit stream n1 in reverse operation of interleaving performed in the transmission side.
- a component decoder 813 performs MAP/SISO decoding on the decoded word bit stream n1 output from the deinterleaver 812 and its associated received redundancy bit stream r2, to output a decoded word bit stream n2. In this process, the component decoder 813 provides the component decoder 811 with extrinsic information Ext(1) for iterative decoding.
- the component decoder 811 then controls a reliability or a gain of the input bit stream depending on the provided extrinsic information and continues decoding.
- the component decoder 813 performs MAP/SISO decoding on the received information bit stream n2 and its associated received redundancy bit stream r2, to output a decoded word bit stream n2.
- a deinterleaver 814 deinterleaves a decoded word bit stream output from a pre-stage component decoder in reverse operation of the interleaving performed in the transmission side.
- a component decoder 815 performs MAP/SISO decoding on the decoded word bit stream n(p-1) output from the deinterleaver 814 and its associated redundancy bit stream rp, to output a decoded final word bit stream np. And, the information word beat K is extracted from the decoded final word bit stream np.
- the component decoder 815 provides a pre-stage component decoder with extrinsic information Ext(p-1) for iterative decoding. The pre-stage component decoder then controls a reliability or a gain of the input bits depending on the provided extrinsic information and continues decoding.
- the decoding is performed using the received sample.
- the component decoder 813 is in a good channel condition, the decoding is performed using the received sample (k1, r1).
- the deinterleavers can operate in the bypass mode or in the permutation mode in dependence upon the interleaving operation mode of the transmitter.
- FIG. 9 shows the decoder wherein the first-stage component decoder decodes the lowermost codeword 311, for a (15,7) BCH code.
- each component decoder provides resulting extrinsic information obtained by decoding to its pre-stage component decoder.
- the inner 4 bits out of 8 redundancy bits of the (15,7) BCH code will be referred to as a first redundancy group, and the outer 4 bits will be referred to as a second redundancy group.
- a deinterleaver 912 deinterleaves the n1 decoded word bits output from the component decoder 911 in reverse operation of interleaving performed in the transmission side.
- the component decoder 913 provides the component decoder 911 with extrinsic information Extl for iterative decoding.
- a switch 914 is switched to a node 'a' in a first iterative decoding process so as not to provide the extrinsic information to the component decoder 911, and is switched to a node 'b' beginning at a second iterative decoding process so as to provide the extrinsic information to the component decoder 911.
- the decoding is performed using the received sample (k1, r1).
- the deinterleaver can operate in the bypass mode or in the permutation mode in dependence upon the interleaving operation mode of the transmitter.
- the novel decoders have a reduced trellis complexity for soft decision as compared with the existing decoder.
- the present invention proposes a new soft decision method for linear block codes, which is intensively used in a radio communication system.
- the invention reduces the trellis size for soft decision of the linear block codes, thereby reducing the complexity.
- the invention proposes a decoding method for minimizing the post information bit error probability, as compared with the existing ML decoding method.
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR9854130 | 1998-12-10 | ||
KR1019980054130A KR100277764B1 (ko) | 1998-12-10 | 1998-12-10 | 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치 |
PCT/KR1999/000761 WO2000035099A1 (en) | 1998-12-10 | 1999-12-10 | Encoder/decoder with serial concatenated structure in communication system |
Publications (2)
Publication Number | Publication Date |
---|---|
EP1055287A1 EP1055287A1 (en) | 2000-11-29 |
EP1055287B1 true EP1055287B1 (en) | 2010-11-10 |
Family
ID=19562168
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP99959975A Expired - Lifetime EP1055287B1 (en) | 1998-12-10 | 1999-12-10 | Decoder with serial concatenated structure in communication system |
Country Status (11)
Country | Link |
---|---|
US (1) | US6625775B1 (ko) |
EP (1) | EP1055287B1 (ko) |
JP (1) | JP3494994B2 (ko) |
KR (1) | KR100277764B1 (ko) |
CN (1) | CN1133277C (ko) |
AU (1) | AU738257B2 (ko) |
BR (1) | BR9907819A (ko) |
CA (1) | CA2318803C (ko) |
DE (1) | DE69942929D1 (ko) |
RU (1) | RU2217863C2 (ko) |
WO (1) | WO2000035099A1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8719657B2 (en) | 2010-12-21 | 2014-05-06 | Industrial Technology Research Institute | Hybrid codec apparatus and method for data transferring |
Families Citing this family (168)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7243288B1 (en) * | 2000-06-24 | 2007-07-10 | Motorola Inc. | Method and apparatus for turbo decoding block codes |
US6883130B2 (en) * | 2001-05-24 | 2005-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Enhanced and adaptive error detection in digital communications |
JP3671906B2 (ja) * | 2001-12-19 | 2005-07-13 | 日本電気株式会社 | 繰り返し連接符号復号回路及びそれを用いた符号化復号化システム |
US7206987B2 (en) * | 2003-04-30 | 2007-04-17 | Hewlett-Packard Development Company, L.P. | Error detection and correction in a layered, 3-dimensional storage architecture |
KR100561846B1 (ko) * | 2003-10-08 | 2006-03-16 | 삼성전자주식회사 | 가중된 비밀 공유 및 복원 방법 |
US7673213B2 (en) * | 2004-02-19 | 2010-03-02 | Trellisware Technologies, Inc. | Method and apparatus for communications using improved turbo like codes |
US7958425B2 (en) * | 2004-02-19 | 2011-06-07 | Trelliware Technologies, Inc. | Method and apparatus for communications using turbo like codes |
US7444582B1 (en) * | 2004-10-27 | 2008-10-28 | Marvell International Ltd. | Architecture and control of reed-solomon error-correction decoding |
CN100428632C (zh) * | 2004-11-04 | 2008-10-22 | 华为技术有限公司 | 一种组合编码器和组合解码器 |
US20060245505A1 (en) * | 2005-05-02 | 2006-11-02 | Limberg Allen L | Digital television signals using linear block coding |
JP4558638B2 (ja) * | 2005-12-15 | 2010-10-06 | 富士通株式会社 | 符号器および復号器 |
US7712008B2 (en) * | 2006-01-26 | 2010-05-04 | Agere Systems Inc. | Systems and methods for error reduction associated with information transfer |
JP4662278B2 (ja) * | 2006-04-28 | 2011-03-30 | 富士通株式会社 | エラー訂正装置、符号器、復号器、方法及び情報記憶装置 |
US7802163B2 (en) * | 2006-07-31 | 2010-09-21 | Agere Systems Inc. | Systems and methods for code based error reduction |
US7801200B2 (en) * | 2006-07-31 | 2010-09-21 | Agere Systems Inc. | Systems and methods for code dependency reduction |
US7779331B2 (en) | 2006-07-31 | 2010-08-17 | Agere Systems Inc. | Systems and methods for tri-column code based error reduction |
US7971125B2 (en) * | 2007-01-08 | 2011-06-28 | Agere Systems Inc. | Systems and methods for prioritizing error correction data |
US8418023B2 (en) | 2007-05-01 | 2013-04-09 | The Texas A&M University System | Low density parity check decoder for irregular LDPC codes |
MX2009012385A (es) | 2007-05-16 | 2009-12-01 | Thomson Licensing | Aparato y metodo para codificar y descodificar señales. |
US8196002B2 (en) * | 2007-06-01 | 2012-06-05 | Agere Systems Inc. | Systems and methods for joint LDPC encoding and decoding |
US7930621B2 (en) * | 2007-06-01 | 2011-04-19 | Agere Systems Inc. | Systems and methods for LDPC decoding with post processing |
US20100185914A1 (en) * | 2007-09-28 | 2010-07-22 | Weijun Tan | Systems and Methods for Reduced Complexity Data Processing |
MX2010004147A (es) | 2007-10-15 | 2010-08-09 | Thomson Licensing | Transmision de television de alta definicion con capacidad movil. |
MX2010004148A (es) * | 2007-10-15 | 2010-05-17 | Thomson Licensing | Aparatos y metodos para comunicar actividad de modo de rafaga. |
JP5007676B2 (ja) * | 2008-01-31 | 2012-08-22 | 富士通株式会社 | 符号化装置、復号化装置、符号化・復号化装置及び記録再生装置 |
US8161348B2 (en) * | 2008-02-05 | 2012-04-17 | Agere Systems Inc. | Systems and methods for low cost LDPC decoding |
US8245104B2 (en) | 2008-05-02 | 2012-08-14 | Lsi Corporation | Systems and methods for queue based data detection and decoding |
JP5173021B2 (ja) * | 2008-05-19 | 2013-03-27 | アギア システムズ インコーポレーテッド | データ検出器フィードバックループにおいて遅延を軽減するためのシステム及び方法 |
US8660220B2 (en) * | 2008-09-05 | 2014-02-25 | Lsi Corporation | Reduced frequency data processing using a matched filter set front end |
US8245120B2 (en) * | 2008-09-17 | 2012-08-14 | Lsi Corporation | Power reduced queue based data detection and decoding systems and methods for using such |
KR20110086504A (ko) * | 2008-11-20 | 2011-07-28 | 엘에스아이 코포레이션 | 노이즈 감소 데이터 프로세싱 회로, 노이즈 감소 데이터 프로세싱 회로를 위한 시스템 및 방법 |
US7990642B2 (en) * | 2009-04-17 | 2011-08-02 | Lsi Corporation | Systems and methods for storage channel testing |
US8443267B2 (en) * | 2009-04-28 | 2013-05-14 | Lsi Corporation | Systems and methods for hard decision assisted decoding |
KR20120012960A (ko) | 2009-04-28 | 2012-02-13 | 엘에스아이 코포레이션 | 판독된 데이터 처리 시스템의 동적 스케일링을 위한 시스템 및 방법 |
US8250434B2 (en) * | 2009-06-18 | 2012-08-21 | Lsi Corporation | Systems and methods for codec usage control during storage pre-read |
US8352841B2 (en) | 2009-06-24 | 2013-01-08 | Lsi Corporation | Systems and methods for out of order Y-sample memory management |
US8312343B2 (en) * | 2009-07-28 | 2012-11-13 | Lsi Corporation | Systems and methods for re-using decoding parity in a detector circuit |
US8458553B2 (en) | 2009-07-28 | 2013-06-04 | Lsi Corporation | Systems and methods for utilizing circulant parity in a data processing system |
US8250431B2 (en) * | 2009-07-30 | 2012-08-21 | Lsi Corporation | Systems and methods for phase dependent data detection in iterative decoding |
US8321746B2 (en) | 2009-07-30 | 2012-11-27 | Lsi Corporation | Systems and methods for quasi-cyclic LDPC code production and decoding |
US8266505B2 (en) | 2009-08-12 | 2012-09-11 | Lsi Corporation | Systems and methods for retimed virtual data processing |
US8176404B2 (en) * | 2009-09-09 | 2012-05-08 | Lsi Corporation | Systems and methods for stepped data retry in a storage system |
US8688873B2 (en) | 2009-12-31 | 2014-04-01 | Lsi Corporation | Systems and methods for monitoring out of order data decoding |
US8578253B2 (en) | 2010-01-04 | 2013-11-05 | Lsi Corporation | Systems and methods for updating detector parameters in a data processing circuit |
US8683306B2 (en) * | 2010-01-04 | 2014-03-25 | Lsi Corporation | Systems and methods for data detection including dynamic scaling |
US8743936B2 (en) * | 2010-01-05 | 2014-06-03 | Lsi Corporation | Systems and methods for determining noise components in a signal set |
US9343082B2 (en) | 2010-03-30 | 2016-05-17 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for detecting head contact |
US8161351B2 (en) | 2010-03-30 | 2012-04-17 | Lsi Corporation | Systems and methods for efficient data storage |
US8418019B2 (en) | 2010-04-19 | 2013-04-09 | Lsi Corporation | Systems and methods for dynamic scaling in a data decoding system |
US8527831B2 (en) | 2010-04-26 | 2013-09-03 | Lsi Corporation | Systems and methods for low density parity check data decoding |
US8443249B2 (en) | 2010-04-26 | 2013-05-14 | Lsi Corporation | Systems and methods for low density parity check data encoding |
US8381071B1 (en) | 2010-05-21 | 2013-02-19 | Lsi Corporation | Systems and methods for decoder sharing between data sets |
US8381074B1 (en) | 2010-05-21 | 2013-02-19 | Lsi Corporation | Systems and methods for utilizing a centralized queue based data processing circuit |
US8208213B2 (en) | 2010-06-02 | 2012-06-26 | Lsi Corporation | Systems and methods for hybrid algorithm gain adaptation |
US8522116B2 (en) * | 2010-08-04 | 2013-08-27 | Marvell Israel (M.I.S.L.) Ltd. | Systems and methods for performing forward error correction |
US8804260B2 (en) | 2010-09-13 | 2014-08-12 | Lsi Corporation | Systems and methods for inter-track interference compensation |
US8295001B2 (en) | 2010-09-21 | 2012-10-23 | Lsi Corporation | Systems and methods for low latency noise cancellation |
US9219469B2 (en) | 2010-09-21 | 2015-12-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for filter constraint estimation |
US8443250B2 (en) | 2010-10-11 | 2013-05-14 | Lsi Corporation | Systems and methods for error correction using irregular low density parity check codes |
US8560930B2 (en) | 2010-10-11 | 2013-10-15 | Lsi Corporation | Systems and methods for multi-level quasi-cyclic low density parity check codes |
US8661071B2 (en) | 2010-10-11 | 2014-02-25 | Lsi Corporation | Systems and methods for partially conditioned noise predictive equalization |
US8385014B2 (en) | 2010-10-11 | 2013-02-26 | Lsi Corporation | Systems and methods for identifying potential media failure |
US8750447B2 (en) | 2010-11-02 | 2014-06-10 | Lsi Corporation | Systems and methods for variable thresholding in a pattern detector |
US8566379B2 (en) | 2010-11-17 | 2013-10-22 | Lsi Corporation | Systems and methods for self tuning target adaptation |
US8667039B2 (en) | 2010-11-17 | 2014-03-04 | Lsi Corporation | Systems and methods for variance dependent normalization for branch metric calculation |
US8810940B2 (en) | 2011-02-07 | 2014-08-19 | Lsi Corporation | Systems and methods for off track error recovery |
US8699167B2 (en) | 2011-02-16 | 2014-04-15 | Lsi Corporation | Systems and methods for data detection using distance based tuning |
US8446683B2 (en) | 2011-02-22 | 2013-05-21 | Lsi Corporation | Systems and methods for data pre-coding calibration |
US8693120B2 (en) | 2011-03-17 | 2014-04-08 | Lsi Corporation | Systems and methods for sample averaging in data processing |
US8854753B2 (en) | 2011-03-17 | 2014-10-07 | Lsi Corporation | Systems and methods for auto scaling in a data processing system |
US8670955B2 (en) | 2011-04-15 | 2014-03-11 | Lsi Corporation | Systems and methods for reliability assisted noise predictive filtering |
US8611033B2 (en) | 2011-04-15 | 2013-12-17 | Lsi Corporation | Systems and methods for selective decoder input data processing |
US8887034B2 (en) | 2011-04-15 | 2014-11-11 | Lsi Corporation | Systems and methods for short media defect detection |
US8499231B2 (en) | 2011-06-24 | 2013-07-30 | Lsi Corporation | Systems and methods for reduced format non-binary decoding |
US8566665B2 (en) | 2011-06-24 | 2013-10-22 | Lsi Corporation | Systems and methods for error correction using low density parity check codes using multiple layer check equations |
US8560929B2 (en) | 2011-06-24 | 2013-10-15 | Lsi Corporation | Systems and methods for non-binary decoding |
US8862972B2 (en) | 2011-06-29 | 2014-10-14 | Lsi Corporation | Low latency multi-detector noise cancellation |
US8595576B2 (en) | 2011-06-30 | 2013-11-26 | Lsi Corporation | Systems and methods for evaluating and debugging LDPC iterative decoders |
US8650451B2 (en) | 2011-06-30 | 2014-02-11 | Lsi Corporation | Stochastic stream decoding of binary LDPC codes |
US8566666B2 (en) | 2011-07-11 | 2013-10-22 | Lsi Corporation | Min-sum based non-binary LDPC decoder |
US8830613B2 (en) | 2011-07-19 | 2014-09-09 | Lsi Corporation | Storage media inter-track interference cancellation |
US8819527B2 (en) | 2011-07-19 | 2014-08-26 | Lsi Corporation | Systems and methods for mitigating stubborn errors in a data processing system |
US8879182B2 (en) | 2011-07-19 | 2014-11-04 | Lsi Corporation | Storage media inter-track interference cancellation |
US8539328B2 (en) | 2011-08-19 | 2013-09-17 | Lsi Corporation | Systems and methods for noise injection driven parameter selection |
US8854754B2 (en) | 2011-08-19 | 2014-10-07 | Lsi Corporation | Systems and methods for local iteration adjustment |
US9026572B2 (en) | 2011-08-29 | 2015-05-05 | Lsi Corporation | Systems and methods for anti-causal noise predictive filtering in a data channel |
US8656249B2 (en) | 2011-09-07 | 2014-02-18 | Lsi Corporation | Multi-level LDPC layer decoder |
US8756478B2 (en) | 2011-09-07 | 2014-06-17 | Lsi Corporation | Multi-level LDPC layer decoder |
US8661324B2 (en) | 2011-09-08 | 2014-02-25 | Lsi Corporation | Systems and methods for non-binary decoding biasing control |
US8681441B2 (en) | 2011-09-08 | 2014-03-25 | Lsi Corporation | Systems and methods for generating predictable degradation bias |
US8850276B2 (en) | 2011-09-22 | 2014-09-30 | Lsi Corporation | Systems and methods for efficient data shuffling in a data processing system |
US8767333B2 (en) | 2011-09-22 | 2014-07-01 | Lsi Corporation | Systems and methods for pattern dependent target adaptation |
US8578241B2 (en) | 2011-10-10 | 2013-11-05 | Lsi Corporation | Systems and methods for parity sharing data processing |
US8689062B2 (en) | 2011-10-03 | 2014-04-01 | Lsi Corporation | Systems and methods for parameter selection using reliability information |
US8479086B2 (en) | 2011-10-03 | 2013-07-02 | Lsi Corporation | Systems and methods for efficient parameter modification |
US8862960B2 (en) * | 2011-10-10 | 2014-10-14 | Lsi Corporation | Systems and methods for parity shared data encoding |
US8996597B2 (en) | 2011-10-12 | 2015-03-31 | Lsi Corporation | Nyquist constrained digital finite impulse response filter |
US8707144B2 (en) | 2011-10-17 | 2014-04-22 | Lsi Corporation | LDPC decoder with targeted symbol flipping |
US8788921B2 (en) | 2011-10-27 | 2014-07-22 | Lsi Corporation | Detector with soft pruning |
US8527858B2 (en) | 2011-10-28 | 2013-09-03 | Lsi Corporation | Systems and methods for selective decode algorithm modification |
US8683309B2 (en) | 2011-10-28 | 2014-03-25 | Lsi Corporation | Systems and methods for ambiguity based decode algorithm modification |
US8604960B2 (en) | 2011-10-28 | 2013-12-10 | Lsi Corporation | Oversampled data processing circuit with multiple detectors |
US8443271B1 (en) | 2011-10-28 | 2013-05-14 | Lsi Corporation | Systems and methods for dual process data decoding |
US8700981B2 (en) | 2011-11-14 | 2014-04-15 | Lsi Corporation | Low latency enumeration endec |
US8531320B2 (en) | 2011-11-14 | 2013-09-10 | Lsi Corporation | Systems and methods for memory efficient data decoding |
US8751913B2 (en) | 2011-11-14 | 2014-06-10 | Lsi Corporation | Systems and methods for reduced power multi-layer data decoding |
US8760991B2 (en) | 2011-11-14 | 2014-06-24 | Lsi Corporation | Systems and methods for post processing gain correction |
US8719686B2 (en) | 2011-11-22 | 2014-05-06 | Lsi Corporation | Probability-based multi-level LDPC decoder |
US8631300B2 (en) | 2011-12-12 | 2014-01-14 | Lsi Corporation | Systems and methods for scalable data processing shut down |
US8625221B2 (en) | 2011-12-15 | 2014-01-07 | Lsi Corporation | Detector pruning control system |
US8819515B2 (en) | 2011-12-30 | 2014-08-26 | Lsi Corporation | Mixed domain FFT-based non-binary LDPC decoder |
US8707123B2 (en) | 2011-12-30 | 2014-04-22 | Lsi Corporation | Variable barrel shifter |
BR112014015981A2 (pt) * | 2012-01-11 | 2021-05-25 | Shenzhen Hac Telecom Technology Co., Ltd. | sistema e método para comunicação sem fio |
US8938663B2 (en) | 2012-01-24 | 2015-01-20 | Broadcom Corporation | Modem architecture for joint source channel decoding |
US9053698B2 (en) | 2012-01-24 | 2015-06-09 | Broadcom Corporation | Jitter buffer enhanced joint source channel decoding |
US9037942B2 (en) * | 2012-01-24 | 2015-05-19 | Broadcom Corporation | Modified joint source channel decoder |
US8751889B2 (en) | 2012-01-31 | 2014-06-10 | Lsi Corporation | Systems and methods for multi-pass alternate decoding |
US8850295B2 (en) | 2012-02-01 | 2014-09-30 | Lsi Corporation | Symbol flipping data processor |
US8775896B2 (en) | 2012-02-09 | 2014-07-08 | Lsi Corporation | Non-binary LDPC decoder with low latency scheduling |
US8749907B2 (en) | 2012-02-14 | 2014-06-10 | Lsi Corporation | Systems and methods for adaptive decoder message scaling |
US8782486B2 (en) | 2012-03-05 | 2014-07-15 | Lsi Corporation | Systems and methods for multi-matrix data processing |
US8610608B2 (en) | 2012-03-08 | 2013-12-17 | Lsi Corporation | Systems and methods for reduced latency loop correction |
US8731115B2 (en) | 2012-03-08 | 2014-05-20 | Lsi Corporation | Systems and methods for data processing including pre-equalizer noise suppression |
US8873182B2 (en) | 2012-03-09 | 2014-10-28 | Lsi Corporation | Multi-path data processing system |
US8977937B2 (en) | 2012-03-16 | 2015-03-10 | Lsi Corporation | Systems and methods for compression driven variable rate decoding in a data processing system |
US9230596B2 (en) | 2012-03-22 | 2016-01-05 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for variable rate coding in a data processing system |
US9043684B2 (en) | 2012-03-22 | 2015-05-26 | Lsi Corporation | Systems and methods for variable redundancy data protection |
US8612826B2 (en) | 2012-05-17 | 2013-12-17 | Lsi Corporation | Systems and methods for non-binary LDPC encoding |
US8880986B2 (en) | 2012-05-30 | 2014-11-04 | Lsi Corporation | Systems and methods for improved data detection processing |
US9324372B2 (en) | 2012-08-28 | 2016-04-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for local iteration randomization in a data decoder |
US9019647B2 (en) | 2012-08-28 | 2015-04-28 | Lsi Corporation | Systems and methods for conditional positive feedback data decoding |
US8930780B2 (en) | 2012-08-28 | 2015-01-06 | Lsi Corporation | Systems and methods for non-zero syndrome based processing |
US8751915B2 (en) | 2012-08-28 | 2014-06-10 | Lsi Corporation | Systems and methods for selectable positive feedback data processing |
US8949702B2 (en) | 2012-09-14 | 2015-02-03 | Lsi Corporation | Systems and methods for detector side trapping set mitigation |
US9112531B2 (en) | 2012-10-15 | 2015-08-18 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for enhanced local iteration randomization in a data decoder |
US8634152B1 (en) | 2012-10-15 | 2014-01-21 | Lsi Corporation | Systems and methods for throughput enhanced data detection in a data processing circuit |
US9048870B2 (en) | 2012-11-19 | 2015-06-02 | Lsi Corporation | Low density parity check decoder with flexible saturation |
US9130589B2 (en) | 2012-12-19 | 2015-09-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Low density parity check decoder with dynamic scaling |
US8929009B2 (en) | 2012-12-19 | 2015-01-06 | Lsi Corporation | Irregular low density parity check decoder with low syndrome error handling |
US8773791B1 (en) | 2013-01-14 | 2014-07-08 | Lsi Corporation | Systems and methods for X-sample based noise cancellation |
US9003263B2 (en) | 2013-01-15 | 2015-04-07 | Lsi Corporation | Encoder and decoder generation by state-splitting of directed graph |
US9009557B2 (en) | 2013-01-21 | 2015-04-14 | Lsi Corporation | Systems and methods for reusing a layered decoder to yield a non-layered result |
US8977938B2 (en) * | 2013-02-08 | 2015-03-10 | Altera Corporation | Parallel decomposition of Reed Solomon umbrella codes |
US8930792B2 (en) | 2013-02-14 | 2015-01-06 | Lsi Corporation | Systems and methods for distributed low density parity check decoding |
US8885276B2 (en) | 2013-02-14 | 2014-11-11 | Lsi Corporation | Systems and methods for shared layer data decoding |
US9214959B2 (en) | 2013-02-19 | 2015-12-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for skip layer data decoding |
US8797668B1 (en) | 2013-03-13 | 2014-08-05 | Lsi Corporation | Systems and methods for penalty based multi-variant encoding |
US9048873B2 (en) | 2013-03-13 | 2015-06-02 | Lsi Corporation | Systems and methods for multi-stage encoding of concatenated low density parity check codes |
US9048874B2 (en) | 2013-03-15 | 2015-06-02 | Lsi Corporation | Min-sum based hybrid non-binary low density parity check decoder |
US9281843B2 (en) | 2013-03-22 | 2016-03-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for reduced constraint code data processing |
US9048867B2 (en) | 2013-05-21 | 2015-06-02 | Lsi Corporation | Shift register-based layered low density parity check decoder |
US9274889B2 (en) | 2013-05-29 | 2016-03-01 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for data processing using global iteration result reuse |
US8959414B2 (en) | 2013-06-13 | 2015-02-17 | Lsi Corporation | Systems and methods for hybrid layer data decoding |
US8917466B1 (en) | 2013-07-17 | 2014-12-23 | Lsi Corporation | Systems and methods for governing in-flight data sets in a data processing system |
US8817404B1 (en) | 2013-07-18 | 2014-08-26 | Lsi Corporation | Systems and methods for data processing control |
US9196299B2 (en) | 2013-08-23 | 2015-11-24 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for enhanced data encoding and decoding |
US8908307B1 (en) | 2013-08-23 | 2014-12-09 | Lsi Corporation | Systems and methods for hard disk drive region based data encoding |
US9129651B2 (en) | 2013-08-30 | 2015-09-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Array-reader based magnetic recording systems with quadrature amplitude modulation |
US9047882B2 (en) | 2013-08-30 | 2015-06-02 | Lsi Corporation | Systems and methods for multi-level encoding and decoding |
US9400797B2 (en) | 2013-09-17 | 2016-07-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for recovered data stitching |
CN104518801A (zh) | 2013-09-29 | 2015-04-15 | Lsi公司 | 非二进制的分层低密度奇偶校验解码器 |
US9219503B2 (en) | 2013-10-16 | 2015-12-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for multi-algorithm concatenation encoding and decoding |
US9323606B2 (en) | 2013-11-21 | 2016-04-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for FAID follower decoding |
US9130599B2 (en) | 2013-12-24 | 2015-09-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods of converting detector output to multi-level soft information |
RU2014104571A (ru) | 2014-02-10 | 2015-08-20 | ЭлЭсАй Корпорейшн | Системы и способы для эффективного с точки зрения площади кодирования данных |
US9378765B2 (en) | 2014-04-03 | 2016-06-28 | Seagate Technology Llc | Systems and methods for differential message scaling in a decoding process |
CN109728875B (zh) * | 2017-10-31 | 2021-07-27 | 深圳市中兴微电子技术有限公司 | 一种bch解码方法和装置 |
US20230104143A1 (en) * | 2021-10-04 | 2023-04-06 | Samsung Electronics Co., Ltd. | Product autoencoder for error-correcting via sub-stage processing |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5539755A (en) * | 1992-05-19 | 1996-07-23 | U.S. Philips Corporation | Method and apparatus for decoding an error protected block of extended data |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3859630A (en) * | 1973-01-29 | 1975-01-07 | Burroughs Corp | Apparatus for detecting and correcting errors in digital information organized into a parallel format by use of cyclic polynomial error detecting and correcting codes |
US4032886A (en) * | 1975-12-01 | 1977-06-28 | Motorola, Inc. | Concatenation technique for burst-error correction and synchronization |
US4488302A (en) * | 1983-02-11 | 1984-12-11 | At&T Bell Laboratories | Burst error correction using cyclic block codes |
JP2546120B2 (ja) | 1993-01-05 | 1996-10-23 | 日本電気株式会社 | 誤り訂正連接符号化方式 |
US5457704A (en) | 1993-05-21 | 1995-10-10 | At&T Ipm Corp. | Post processing method and apparatus for symbol reliability generation |
US5528607A (en) * | 1995-02-02 | 1996-06-18 | Quantum Corporation | Method and apparatus for protecting data from mis-synchronization errors |
JPH08251144A (ja) | 1995-03-10 | 1996-09-27 | N T T Ido Tsushinmo Kk | 信頼度情報生成方法および信頼度情報生成装置 |
US5721744A (en) * | 1996-02-20 | 1998-02-24 | Sharp Microelectronics Technology, Inc. | System and method for correcting burst errors in digital information |
US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
US5996104A (en) * | 1996-09-13 | 1999-11-30 | Herzberg; Hanan | System for coding system |
JP3310185B2 (ja) | 1996-11-21 | 2002-07-29 | 松下電器産業株式会社 | 誤り訂正装置 |
FR2756996A1 (fr) * | 1996-12-10 | 1998-06-12 | Philips Electronics Nv | Systeme et procede de transmission numerique comportant un code produit combine a une modulation multidimensionnelle |
US5983383A (en) * | 1997-01-17 | 1999-11-09 | Qualcom Incorporated | Method and apparatus for transmitting and receiving concatenated code data |
WO1999012265A1 (fr) | 1997-09-02 | 1999-03-11 | Sony Corporation | Codeur/decodeur turbo et procede de codage/decodage turbo |
FR2771228A1 (fr) | 1997-11-18 | 1999-05-21 | Philips Electronics Nv | Systeme de transmission numerique, decodeur, et procede de decodage |
US6192501B1 (en) * | 1998-08-20 | 2001-02-20 | General Electric Company | High data rate maximum a posteriori decoder for segmented trellis code words |
-
1998
- 1998-12-10 KR KR1019980054130A patent/KR100277764B1/ko not_active IP Right Cessation
-
1999
- 1999-12-10 RU RU2000120911A patent/RU2217863C2/ru not_active IP Right Cessation
- 1999-12-10 JP JP2000587451A patent/JP3494994B2/ja not_active Expired - Fee Related
- 1999-12-10 BR BR9907819A patent/BR9907819A/pt not_active IP Right Cessation
- 1999-12-10 AU AU16933/00A patent/AU738257B2/en not_active Ceased
- 1999-12-10 DE DE69942929T patent/DE69942929D1/de not_active Expired - Lifetime
- 1999-12-10 US US09/459,050 patent/US6625775B1/en not_active Expired - Lifetime
- 1999-12-10 EP EP99959975A patent/EP1055287B1/en not_active Expired - Lifetime
- 1999-12-10 WO PCT/KR1999/000761 patent/WO2000035099A1/en active IP Right Grant
- 1999-12-10 CA CA 2318803 patent/CA2318803C/en not_active Expired - Fee Related
- 1999-12-10 CN CN99802757XA patent/CN1133277C/zh not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5539755A (en) * | 1992-05-19 | 1996-07-23 | U.S. Philips Corporation | Method and apparatus for decoding an error protected block of extended data |
Non-Patent Citations (2)
Title |
---|
BENEDETTO S. ET AL: "Analysis, Design, and Iterative Decoding of Double Serially Concatenated Codes with Interleavers", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 16, no. 2, February 1998 (1998-02-01), IEEE SERVICE CENTER, PISCATAWAY, NJ, US, pages 231 - 244, XP000741777 * |
TAKATA T. ET AL: "Suboptimum Decoding of Decomposable Block Codes", IEEE TRANS. ON INFORMATION THEORY, vol. 40, no. 5, September 1994 (1994-09-01), pages 1392 - 1405, XP000475045 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8719657B2 (en) | 2010-12-21 | 2014-05-06 | Industrial Technology Research Institute | Hybrid codec apparatus and method for data transferring |
Also Published As
Publication number | Publication date |
---|---|
WO2000035099A1 (en) | 2000-06-15 |
AU738257B2 (en) | 2001-09-13 |
RU2217863C2 (ru) | 2003-11-27 |
KR20000038952A (ko) | 2000-07-05 |
CN1133277C (zh) | 2003-12-31 |
AU1693300A (en) | 2000-06-26 |
CA2318803C (en) | 2005-07-05 |
US6625775B1 (en) | 2003-09-23 |
BR9907819A (pt) | 2000-10-24 |
CN1290428A (zh) | 2001-04-04 |
EP1055287A1 (en) | 2000-11-29 |
DE69942929D1 (de) | 2010-12-23 |
CA2318803A1 (en) | 2000-06-15 |
KR100277764B1 (ko) | 2001-01-15 |
JP2002532938A (ja) | 2002-10-02 |
JP3494994B2 (ja) | 2004-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1055287B1 (en) | Decoder with serial concatenated structure in communication system | |
EP1601109B1 (en) | Adaptive channel encoding method and device | |
US6289486B1 (en) | Adaptive channel encoding method and device | |
US6397367B1 (en) | Device and methods for channel coding and rate matching in a communication system | |
EP1101321B1 (en) | Rate matching device and method for a data communication system | |
EP0682415A1 (en) | Punctured convolutional encoder | |
EP1783916B1 (en) | Apparatus and method for stopping iterative decoding in a mobile communication system | |
US20070162822A1 (en) | Apparatus and method for transmitting/receiving signal supporting variable coding rate in a communication system | |
EP0887966A1 (en) | Convolutional encoding method and system | |
CA2355372C (en) | Device and method for convolutional encoding in digital system | |
US7016427B2 (en) | Concatenated convolutional encoder and decoder of mobile communication system | |
EP1432129B1 (en) | Iterative Decoding of parallel concatenated Zigzag codes | |
Liva et al. | Codes on high-order fields for the CCSDS next generation uplink | |
US20050160349A1 (en) | Channel coding method and device | |
CN1381096A (zh) | 自适应涡轮编码和解码 | |
King et al. | Design, performance, and complexity of CRC-aided list decoding of convolutional and polar codes for short messages | |
Achiba et al. | Turbo code performance and design trade-offs | |
CN1471763A (zh) | 对源数据元素进行纠错编码的方法及相应的迭代译码器 | |
Buch et al. | Concatenated Reed-Muller codes for unequal error protection | |
Buch et al. | Unequal error protection with product-like turbo codes | |
GB2407945A (en) | Cyclic redundancy checking using punctured party bits | |
Koora et al. | A new scheme to terminate all trellis of turbo-decoder for variable block length | |
Soleymani et al. | Reed-Muller Codes and Reed-Muller Turbo Codes | |
MENEZLA et al. | The turbo-codes m-binary | |
EP1926216A1 (en) | Interleaver design for parallel concatenated zigzag codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20000810 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE |
|
RBV | Designated contracting states (corrected) |
Designated state(s): DE FI FR GB IT SE |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H03M 13/29 20060101AFI20100503BHEP |
|
RTI1 | Title (correction) |
Free format text: DECODER WITH SERIAL CONCATENATED STRUCTURE IN COMMUNICATION SYSTEM |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FI FR GB IT SE |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REF | Corresponds to: |
Ref document number: 69942929 Country of ref document: DE Date of ref document: 20101223 Kind code of ref document: P |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20101110 Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20101110 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed |
Effective date: 20110811 |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20110210 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20110701 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 69942929 Country of ref document: DE Effective date: 20110701 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20101110 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: ST Effective date: 20111125 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20110110 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20110210 |