ES2427179T3 - Codificación de los códigos de comprobación de paridad de baja densidad - Google Patents
Codificación de los códigos de comprobación de paridad de baja densidad Download PDFInfo
- Publication number
- ES2427179T3 ES2427179T3 ES10178955T ES10178955T ES2427179T3 ES 2427179 T3 ES2427179 T3 ES 2427179T3 ES 10178955 T ES10178955 T ES 10178955T ES 10178955 T ES10178955 T ES 10178955T ES 2427179 T3 ES2427179 T3 ES 2427179T3
- Authority
- ES
- Spain
- Prior art keywords
- information
- bits
- kldpc
- bit
- nldpc
- 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
- 238000000034 method Methods 0.000 claims abstract description 66
- 238000004364 calculation method Methods 0.000 claims abstract description 9
- 238000012795 verification Methods 0.000 claims 1
- 239000011159 matrix material Substances 0.000 description 44
- 238000004891 communication Methods 0.000 description 31
- 238000010586 diagram Methods 0.000 description 29
- 238000002372 labelling Methods 0.000 description 29
- 230000010363 phase shift Effects 0.000 description 17
- 238000013507 mapping Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 230000003287 optical effect Effects 0.000 description 7
- 238000013461 design Methods 0.000 description 5
- 238000004088 simulation Methods 0.000 description 5
- 238000012937 correction Methods 0.000 description 4
- 230000008929 regeneration Effects 0.000 description 4
- 238000011069 regeneration method Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000032258 transport Effects 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 230000033001 locomotion Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000002238 attenuated effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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/01—Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/11—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 using multiple parity bits
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
- H03M13/112—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1131—Scheduling of bit node or check node processing
- H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
- H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
-
- 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
-
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
-
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] 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/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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/356—Unequal error protection [UEP]
-
- 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/63—Joint error correction and other techniques
- H03M13/6325—Error control coding in combination with demodulation
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6583—Normalization other than scaling, e.g. by subtraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
- H04L1/006—Trellis-coded modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/067—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/186—Phase-modulated carrier systems, i.e. using phase-shift keying in which the information is carried by both the individual signal points and the subset to which the individual signal points belong, e.g. coset coding or related schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/20—Modulator circuits; Transmitter circuits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/36—Modulator circuits; Transmitter circuits
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H40/00—Arrangements specially adapted for receiving broadcast information
- H04H40/18—Arrangements characterised by circuits or components specially adapted for receiving
- H04H40/27—Arrangements characterised by circuits or components specially adapted for receiving specially adapted for broadcast systems covered by groups H04H20/53 - H04H20/95
- H04H40/90—Arrangements characterised by circuits or components specially adapted for receiving specially adapted for broadcast systems covered by groups H04H20/53 - H04H20/95 specially adapted for satellite broadcast receiving
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Power Engineering (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Multimedia (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Coloring Foods And Improving Nutritive Qualities (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
Un método para codificar señales, comprendiendo el método: codificar un mensaje de entrada en una contraseña con un codificador de Comprobación de Paridad de Baja Densidad (LDPC) (203) donde la etapa de codificar comprende: recibir bits de información, i0, i1,..., im, ..., ikldpc-1, inicializar bits de paridad, p0, p1, ..., pj, pnldpc-kldpc-1, de un código de Comprobación de Paridad de Baja Densidad (LDPC) que tiene un índice de código de 4/5, 3/5, 8/9 o 9/10 de acuerdo con p0 >= p1 >= ... >= pnldpc-kldpc-1 >= 0; generar, en base a los bits de información, bits de paridad al acumular los bits de información realizando operaciones para cada bit de información, im, pj >= pj im para cada valor correspondiente de j, y posteriormente realizar la operación, comenzando con j >= 1, pj >= pj pj-1, para j >= 1,2, ..., nldpc-kldpc-1; y generar la contraseña, c, de tamaño nldpc cuando c >= (i0, i1,..., ikldpc-1, p0, p1, ..., pnldpc-kldpc-1) donde pj, para j >= 1,2, ..., nldpc-kldpc-1, es el contenido final de pj, donde j es una dirección de bit de paridad igual a {x + m mod 360x q} mod (nldpc-kldpc), nldpc es un tamaño de contraseña correspondiente a 64800, kldpc es un tamaño de bloque de información correspondiente al índice de código multiplicado por nldpc, m es un número entero correspondiente a un bit particular de información, y x indica una dirección de bit de paridad, donde cada fila de las siguientes tablas especifica direcciones x para un particular de los índices de código de 4/5, 3/5, 8/9 o 9/10 correspondientes a una particular de las tablas, donde q se especifica en la siguiente tabla para cada uno de los índice de código de 4/5, 3/5, 8/9 o 9/10, por lo que cada fila sucesiva de la correspondiente tabla para el índice de código particular proporciona todas las direcciones de bit de paridad j para el primer bit de información en cada grupo sucesivo de 360 bits de información, y cada fila sucesiva de la tabla proporciona todas las direcciones x usadas en el cálculo de direcciones de bit de paridad, j, para los siguientes bits de información de acuerdo con {x + m mod 360x q} mod (nldpc-kldpc) en cada grupo sucesivo de 360 bits de información
Description
Codificaci6n de los c6digos de comprobaci6n de paridad de baja densidad.
CAMPO DE LA INVENCIÓN
La presente invención se refiere a sistemas de comunicación, y más particularmente a sistemas codificados.
ANTECEDENTES DE LA INVENCIÓN
Los sistemas de comunicación emplean códigos para asegurar una comunicación fiable a través de canales ruidosos de comunicación. Estos canales de comunicación muestran una capacidad fija que puede expresarse en términos de bits por símbolo en cierta relación señal/ruido (SNR), que define un límite superior teórico (conocido como límite de Shannon). Como resultado, el diseño codificador ha tenido como objetivo conseguir índices que se aproximen a este límite de Shannon. Los sistemas de comunicación codificados convencionales han tratado por separado los procesos de codificación y modulación. Además, se ha prestado poco atención al etiquetado de constelaciones de señales.
Una constelación de señales proporciona un conjunto de símbolos posibles que se transmitirán, por lo que los símbolos corresponden a contraseñas que resultan de un codificador. Una elección del etiquetado de constelaciones incluye el etiquetado de código Gray. Con el etiquetado de código Gray, los puntos de la señal vecina difieren en exactamente una posición bit. La vista convencional predominante de modulación dicta que puede utilizarse cualquier programa de etiquetado razonable, que en parte es responsable de la insuficiencia de investigación en esta área.
Con respecto a la codificación, una clase de códigos que se aproximan al límite de Shannon es la de los códigos de comprobación de paridad de baja densidad (LDPC). Tradicionalmente, los códigos LDPC no se han empleado mucho debido a un número de inconvenientes. Un inconveniente es que la técnica de codificación de LDPC es muy compleja. Codificar un código LDPC usando su matriz generadora requeriría almacenar una matriz muy grande y no dispersa. Además, los códigos LDPC requieren grandes bloques para ser efectivos; como consecuencia, aunque las matrices de comprobación de paridad de códigos LDPC son dispersas, almacenar estas matrices es problemático.
Desde una perspectiva de implementación, se enfrentan un número de retos. Por ejemplo, el almacenaje es una razón importante por la que los códigos LDPC no se han extendido en la práctica. También, un reto clave en la implementación de códigos LDPC ha sido cómo conseguir la red de conexión entre varios motores de procesamiento (nodos) en el decodificador. Además, la carga computaciones en el proceso de decodificación, específicamente las operaciones de nodo de comprobación, tiene un problema.
“Constructing Low-Density Parity Check Codes”, J. W.Bond et al. (Proc., IEEE/AFCEA Sistemas de Información para Mejorar la Prevención y Seguridad Pública, EUROCOMM 2000, 17 mayo 2000) describe la construcción de códigos potentes LDPC con índice de codificación 1/2 y 4/7.
RESUMEN DE LA INVENCIÓN
Estas y otras necesidades son a las que se dirige la presente invención, que se define en las reivindicaciones adjuntas. Un codificador, tal como un codificador de comprobación de paridad de baja densidad (LDPC), genera señales codificadas al transformar una señal de entrada en una contraseña representada por una pluralidad de conjuntos de bits.
De acuerdo con un aspecto de una realización de la presente invención, se desvela un método para generar señales codificadas. El método incluye recibir una de una pluralidad de un conjunto de bits de una contraseña de un codificador para transformar un mensaje de entrada en una contraseña.
De acuerdo con otro aspecto de una realización de la presente invención, se desvela un codificador para generar señales codificadas. El codificador está configurado para transformar una señal de entrada en una contraseña representada por una pluralidad de conjuntos de bits.
Aún otros aspectos, características y ventajas más de la presente invención son fácilmente aparentes a partir de la siguiente descripción detallada, simplemente al ilustrar un número de realizaciones e implementaciones particulares, incluyendo el mejor modo contemplado para realizar la presente invención. La presente invención también es capaz de otras y diferentes realizaciones, y sus varios destalles pueden modificarse en varios aspectos obvios, todos sin partir del alcance de la presente invención. Por consiguiente, los dibujos y la descripción se considerarán como ilustrativos en naturaleza, y no como restrictivos.
BREVE DESCRIPCIÓN DE LOS DIBUJOS
La presente invención se ilustra a modo de ejemplo, y no a modo de limitación, en las figuras de los dibujos acompañantes y en los que los números de referencia se refieren a elementos similares en los que:
La FIG. 1 es un diagrama de un sistema de comunicación configurado para utilizar códigos de de comprobación de paridad de baja densidad (LDPC).
Las FIGs. 2A y 2B son diagramas de codificadores LDPC ejemplares en el transmisor de la FIG. 1;
La FIG. 3 es un diagrama de un receptor ejemplar en el sistema de la FIG. 1;
La FIG. 4 es un diagrama de una matriz de comprobación de paridad dispersa.
La FIG. 5 es un diagrama de un gráfico bipartito de un código LDPC de la matriz de la FIG. 4;
La FIG. 6 es un diagrama de una sub-matriz de una matriz de comprobación de paridad dispersa, donde la sub-matriz contiene valores de comprobación de paridad restringidos a la región inferior triangular.
La FIG. 7 es un gráfico que muestra la actuación entre códigos que utilizan matriz de comprobación de paridad ilimitada (matriz H) contra matriz limitada H que tiene una sub-matriz como en la FIG. 6;
Las FIGs. 8A y 8B son, respectivamente, un diagrama de un programa de modulación no Gray 8-PSK y un modulación Gray 8-PSK, cada una de las cuales pudiéndose usar en el sistema de la FIG. 1;
La FIG. 8C es un diagrama de un proceso para etiquetar bits para una constelación de señal de mayor orden;
La FIG. 8D es un diagrama de constelaciones ejemplares 16-APSK (Modulación por desplazamiento de fase de amplitud);
La FIG. 8E es un gráfico de tasa de error de paquetes (PER) contra señal para ruido para las constelaciones de la Fig. 8D;
La FIG. 8F es un diagrama de constelaciones para los símbolos de la modulación por desplazamiento de fase cuaternaria (QPSK), 8-PSK, 16-PSK y 32-PSK.
La FIG. 8G es un diagrama de constelaciones alternativas para símbolos de 8-PSK, 16-PSK y 32-PSK.
La FIG. 8H es un gráfico de tasa de error de paquetes (PER) contra señal para ruido para las constelaciones de la Fig. 8F;
La FIG. 9 es un gráfico que muestra la actuación entre códigos que utilizan etiquetado Gray contra etiquetado no Gray;
La FIG. 10 es un diagrama de flujo del funcionamiento del decodificador LDPC usando mapeo no Gray;
La FIG. 11 es un diagrama de flujo del funcionamiento del decodificador LDPC de la Figura 3 usando mapeo Gray;
Las FIGs. 12A-12C son diagramas de las interacciones entre los nodos de comprobación y los nodos de bit en un proceso de decodificación;
Las FIGs. 13A y 13B son diagramas de flujo de procesos para calcular los mensajes salientes entre los nodos de comprobación y los nodos de bit usando, respectivamente, una técnica hacia delante-hacia atrás y una técnica paralela;
Las FIGs. 14A-14C son gráficos que muestran los resultados de simulación de códigos LDPC generados;
Las FIGs. 15A y 15B son diagramas del borde superior y el borde inferior, respectivamente, de la memoria organizada para mantener el acceso estructurado para realizar aleatoriedad en la codificación LDPC; y
La FIG. 16 es un diagrama de un sistema de ordenador que puede realizar los procesos de codificación y decodificación de códigos LDPC.
DESCRIPCIÓN DE LA REALIZACIÓN PREFERENTE
En la siguiente descripción, para fines explicativos, se establecen numerosos detalles específicos con el fin
de proporcionar una comprensión profunda de la presente invención. Sin embargo, es aparente para aquel experto en la técnica que la presente invención puede practicarse sin estos detalles específicos o con una disposición equivalente. En otros casos, se muestran estructuras y dispositivos bien conocidos en diagrama de bloques con el fin de evitar ocultar de manera innecesaria la presente invención.
La FIG. 1 es un diagrama de un sistema de comunicaciones configurado para utilizar códigos de Comprobación de Paridad de baja Densidad (LDPC), de acuerdo con una realización de la presente invención. Un sistema de comunicaciones digital 100 incluye un transmisor 101 que genera ondas de señal a través de un canal de comunicación 103 a un receptor 105. En este sistema de comunicaciones distinto 100, el transmisor 101 tiene una fuente de mensaje que produce un conjunto distinto de mensajes posibles; cada uno de los mensajes posibles tiene una correspondiente onda de señal. Estas ondas de señal se atenúan, o se alteran de otra manera, por el canal de comunicación 103. Para combatir el canal del ruido 103, se utilizan códigos LDPC.
Los códigos LDPC que se generan mediante el transmisor 101 permiten una implementación a alta velocidad sin provocar ninguna pérdida de actuación. Estos códigos estructurados LDPC que resultado del transmisor 101 evitan la asignación de un número pequeño de nodos de comprobación a los nodos de bit ya vulnerables para los errores del canal por virtud del programa de modulación (por ejemplo, 8-PSK).
Tales códigos LDPC tiene un algoritmo decodificador paralelizable (a diferencia de códigos turbo), que ventajosamente incluyen operaciones simples tales como adición, comparación y búsqueda en tabla. Además, los códigos LDPC diseñados cuidadosamente no muestran ningún signo de suelo de error.
De acuerdo con una realización de la presente invención, el transmisor 101 genera, usando una técnica de codificación relativamente simple, códigos LDPC en base a matrices de comprobación de paridad (que facilitan el acceso de memoria eficiente durante la decodificación) para comunicador con el receptor 105. El transmisor 101 emplea códigos LDPC que pueden superar a los códigos concatenados turbo+RS (Reed-Solomon), siempre y cuando la longitud del bloque sea lo suficientemente larga.
Las FIGs. 2A y 2B son diagramas de codificadores LDPC utilizados en el transmisor de la FIG. 1. Como se ve en la FIG. 2A, un transmisor 200 está equipado con un codificador LDPC 203 que acepta la entrada de una fuente de información 201 y produce un flujo de mayor redundancia adecuada para el procesamiento de corrección de error en el receptor 105. La fuente de información 201 genera señales k desde un alfabeto distinto, X. Los códigos LDPC se especifican con las matrices de comprobación de paridad. Por otro lado, los códigos LDPC codificadores requieren, en general, especificar las matrices del generador. Aunque es posible obtener matrices del generador a partir de las matrices de comprobación de paridad usando eliminación gaussiana, la matriz resultante deja de ser dispersa y el almacenamiento de una matriz generadora grande puede ser complejo.
El codificador 203 genera señales del alfabeto Y a una unidad de para direccionar señales 206, que proporciona un mapeo del alfabeto Y a los símbolos de la constelación de la señal correspondiente al programa de modulación empleado por un modulador 205. Este mapeo sigue un programa no secuencial, tal como intercalación. Los mapeos ejemplares se describen con más detalle más abajo con respecto a la FIG. 8C. El codificador 203 usa una técnica simple de codificación que hace uso de solamente una matriz de comprobación de paridad imponiendo la estructura en la matriz de comprobación de paridad. Específicamente, se coloca una restricción sobre la matriz de comprobación de paridad al obligar a cierta parte de la matriz a ser triangular. La construcción de tal matriz de comprobación de paridad se describe con más detalle más abajo en la FIG. 6. Tal restricción da como resultado una pérdida insignificante de actuación, y por lo tanto, constituye una atractiva compensación.
El modulador 205 modula los símbolos de la constelación de señales desde la unidad para direccionar 206 a las ondas de señal que se transmiten a una antena de transmisión 207, que emite estas ondas sobre el canal de comunicación 103. Las transmisiones desde la antena de transmisión 207 se propagan a un receptor, como se analiza más abajo.
La FIG. 2B muestra un codificador LDPC utilizado con un codificador Bose Chaudhuri Hocquenghem (BCH) y un codificador de comprobación de redundancia cíclica (CRC). Bajo este supuesto, los códigos generados por el codificador LDPC 203, junto con el codificador CRC 209 y el codificador BCH 211, tiene un código BCH concatenado externo y un código comprobación de paridad de baja densidad interno (LDPC). Además, la detección de errores se consigue usando códigos de comprobación de redundancia cíclica (CRC). El codificador CRC 209, en una realización ejemplar, codifica usando un código CRC 8-bit con polinomio generador (x5+x4+x3+x2+1)( x2+x+1)(x+1).
El codificador LDPC 203 codifica sistemáticamente un bloque de in formación de tamaño kldpc, i = (i0,i1,…, ildpc-1) en una contraseña de tamaño nldpc, c = (i0,i1,…, ildpc-1, p0, p1… pnldpc-kldpc-1). La transmisión de la contraseña se inicia en el orden dado desde i0 y acaba con pnldpc-kldpc-1. Los parámetros del código LDPC (nldpc, kldpc) se dan enla Tabla 1 más abajo, por lo que los códigos LDPC con índices 1/2, 2/3, 3/4 y 5/6 son ejemplos que no son parte de la invención.
Tabla 1
- Parámetros Código LDPC (nldpc , kldpc )
- Índice código
- Longitud de bloque no codificado LDPC kldpc Longitud de bloque codificado LDPC nldpc
- 1/2
- 32400 64800
- 2/3
- 43200 64800
- 3/4
- 48600 64800
- 4/5
- 51840 64800
- 5/6
- 54000 64800
- 3/5
- 38880 64800
- 8/9
- 57600 64800
- 9/10
- 58320 64800
La tarea del codificador LDPC 203 es determinar los bits de paridad nldpc -kldpc (p0, p1… pnldpc-kldpc-1) para cada bloque de bits de información kldpc, (i0,i1,…, ildpc-1). El procedimiento es el siguiente. Primero, se inician los bits de paridad; p0 = p1 = p2 = …= pnldpc-kldpc-1 = 0. El primer bit de información, i0, se acumula en las direcciones de bit de paridad especificadas en la primera fila de las Tablas 3 a la 10. Por ejemplo, ara el índice 2/3 (Tabla 3), los
25 siguientes resultados:
(Todas las sumas están en CG(2)).
Después para los siguientes 359 bits de información; im, m = 1,2…,359, estos bits se acumulan en las direcciones de bit de paridad [x+m mod360xq]mod(nldpc -kldpc ), donde x indica la dirección del acumular de bit de paridad correspondiente al primer bit i0, y q es una constante dependiente del índice de código especificada en la Tabla 2. Continuando con el ejemplo, q = 60 para índice 2/3. A modo de ejemplo, para el bit de información i1, se
55 realizan las siguientes operaciones: Para el bit de información 361º i360, las direcciones de los acumuladores de bit de paridad se dan en la
segunda fila de las Tablas 3 a 10. De una manera similar las direcciones de los acumuladores de bit de paridad para
los siguientes 359 bits de información im, m = 361, 362, …, 719 se obtienen usando la fórmula {x + m
15 mod360xq}mod(nldpc -kldpc ), donde x indica la dirección del acumular de bit de paridad correspondiente al bit de información i360, es decir, las entradas en la segunda fila de las Tablas 3-10. De una manera similar, para cada grupo de 360 nuevos bits de información, se usa una nueva fila de las Tablas 3 a 10 para encontrar las direcciones de los acumuladores de bit de paridad.
Después de que todos los bits de información se hayan agotado, los bits de paridad finales se obtienen de la siguiente manera. En primer lugar, se realizan las siguientes operaciones, comenzando con i = 1
25 El contenido final de pi, i = 0,1,.. nldpc -kldpc – 1 es igual al bit de paridad pi.
Tabla 2
- Índice de código
- q
- 2/3
- 60
- 5/6
- 30
- 1/2
- 90
- 3/4
- 45
- 4/5
- 36
- 3/5
- 72
- 8/9
- 20
- 9/10
- 18
Tabla 3
Tabla 4
Tabla 5
Tabla 6
Tabla 7
Tabla 8
Tabla 9
Dirección de Acumuladores de Bit de Paridad (Índice 8/9)
Tabla 10
En lo que se refiere al codificador BCH 211, los parámetros del código BCH se enumeran en la Tabla 11.
Tabla 11
- Índice de Código LDPC
- Longitud de Bloque no Codificado BCH kbch Longitud de Bloque Codificado BCH nbch Corrección de Error BCH (bits)
- 1/2
- 32208 32400 12
- 2/3
- 43040 43200 10
- 3/4
- 48408 48600 12
- 4/5
- 51648 51840 12
- 5/6
- 53840 54000 10
- 3/5
- 38688 38880 12
- 8/9
- 57472 57600 8
- 9/10
- 58192 58320 8
Se señala que en la tabla anterior, nbch = kldpc.
El polinomio generador del codificador BHC corrector de errores t 211 se obtiene multiplicando los primeros 25 polinomios t en la siguiente lista de la Tabla 12:
Tabla 12
La codificación BCH de bits de información m = (mbch-1, mbch-2, …, m1, m0) en una contraseña c = (mbch-1, mbch-2, …, m1, m0,dnbch-kbch-1, dnbch-kbch-2, …, d1, d0) se consigue de la siguiente manera. El polinomio del mensaje m(x)
kbch-1 kbch-2
45 = mkbch-1x+ mkbch-2x+ …+m1x+m0 se multiplica por xnbch-kbch. Después, xnbch-kbch m(x) se divide entre g(x).
nbch-kbch-1
Con d(x) = dnbch-kbch-1 x+ …+d1x+d0 como el resto, el polinomio de la contraseña se establece de la siguiente
nbch-kbch m(x) + d(x).
manera: c(x) = x
Los códigos LDPC anteriores, en una realización ejemplar, pueden usarse en una variedad de aplicaciones de video digital, tal como transmisión de paquetes MPEG (Grupo de expertos en imágenes en movimiento).
La FIG. 3 es un diagrama de un receptor ejemplar en el sistema de la FIG. 1. En el lado de recepción, un receptor 300 incluye un demodulador 301 que realiza la demodulación de las señales recibidas desde el transmisor
200. Estas señales se reciben en una antena de recepción 303 para la demodulación. Después de la demodulación,
55 las señales recibidas se reenvían a un decodificador 305, que intenta reconstruir los mensaje de la fuente original generando mensajes, X’, en conjunto con un generador métrico de bits 307. Con el mapeo no Gray, el generador métrico de bits 307 intercambia información de probabilidad con el decodificador 305 una y otra vez (reiterativamente) durante el proceso de decodificación, que se detalla en la FIG. 10. Alternativamente, si se usa mapeo Gray, un pase del generador métrico de bits es suficiente, en el que más intentos de la generación métrica de bits después de cada reiteración del decodificador LDPC tiene posibilidades de producir una mejora de actuación limitada; esta técnica se describe con más detalle con respecto a al FIG. 11. Para apreciar las ventajas que la presente invención ofrece, es instructivo examina cómo se genera los códigos LDPC, como se analiza en la FIG. 4.
La FIG. 4 es un diagrama de una matriz de comprobación de paridad dispersa. Los códigos LDPC son 65 largo, códigos de bloque lineales con matriz de comprobación de paridad dispersa H (n-k)m. Típicamente la longitud del bloque, n, oscila entre cien a miles de bits. Por ejemplo, una matriz de comprobación de paridad para un código
LDPC de longitud n=8 e índice ½ se muestra en la FIG. 4. El mismo código puede representarse equivalentemente por el gráfico bipartito, por la FIG. 5.
La FIG. 5 es un diagrama de un gráfico bipartito de un código LDPC de la matriz de la FIG. 4. Las ecuaciones de comprobación de paridad implican que para cada nodo de comprobación, la suma (sobre CG (Campo de Galois)(2) de todos los nodos de bit adyacentes es igual a cero. Como se ve en la figura, los nodos del bit ocupan el lado izquierdo del gráfico y se asocian con uno o más nodos de comprobación, de acuerdo con una relación predeterminada. Por ejemplo, correspondiendo al nodo de comprobación m1, existe la siguiente expresión n1+ n4 + n5+ n8 = 0 con respecto a los nodos del bit.
Volviendo al receptor 303, el decodificador 305 se considera un decodificador que pasa el mensaje, por lo que el decodificador 305 ayuda a encontrar los valores de los nodos del bit. Para conseguir esta tarea, los nodos del bit y los nodos de comprobación se comunican entre sí reiterativamente. La naturaleza de esta comunicación se describe más abajo.
Desde los nodos de comprobación a los nodos de bit, cada nodo de comprobación proporciona a un nodo de bit adyacente una estimación (“opinión”) relativa al valor de este nodo de bit en base a la información procedente de otros nodos de bit adyacentes. Por ejemplo, en el ejemplo anterior si la suma de n4, n5y n8 “se parece a” 0 para m1, entonces m1 indicará para n1 que se cree que el valor de n1 es 0 (ya que n1+ n4 + n5+ n8 = 0); de otra manera, m1 indica para n1 que se cree que el valor de n1 es 1. Además, para decodificación de decisión blanda, se añade una medida de fiabilidad.
Desde los nodos de bit a los nodos de comprobación, cada nodo de bit transmite a un nodo de comprobación adyacente un cálculo aproximado de aproximadamente su propio valor en base a la retroalimentación procedente de sus otros nodos de comprobación adyacentes. En el ejemplo anterior n1 tiene solamente dos nodos de comprobación adyacentes m1y m3. Si la retroalimentación procedente de m3 para n1 indica que el valor de n1 es probablemente 0, entonces n1 notificaría a m1 que un cálculo aproximado del propio valor de n1 es 0. Para el caso en el que el nodo de bit tiene más de dos nodos de comprobación adyacente, el nodo de comprobación realiza un voto mayoritario (decisión blanda) sobre la retroalimentación procedente de sus otros nodos de comprobación adyacentes antes de informar de esa decisión al nodo de comprobación con el que comunica. El proceso anterior se repite hasta que se considera que todos los bits son correctos (es decir, todas las ecuaciones de comprobación de paridad se resuelven) o hasta que se alcanza un número máximo predeterminado de reiteraciones, por lo que se declara un fallo de decodificación.
La FIG. 6 es un diagrama de una sub-matriz de una matriz de comprobación de paridad, donde la submatriz contiene valores de comprobación de paridad limitados a la región triangular inferior, de acuerdo con una realización de la presente invención. Como se ha descrito previamente, el codificador 203 (de la FIG. 2) puede emplear una técnica simple de codificación restringiendo los valores del área triangular inferior de la matriz de comprobación de paridad. De acuerdo con una realización de la presente invención, la restricción impuesta sobe la matriz de comprobación de paridad tiene la forma:
, donde B es el triangular inferior.
Cualquier bloque de información i = (i0,i1,…,ik-1) se codifica a una contraseña c = (i0,i1,…, p0, p1,…pn-k-1) usando HcT = 0, y recurrentemente resolver para bits de paridad; por ejemplo
y similarmente para p2,p3,…, pn-k-1.
La FIG. 7 es un gráfico que muestra la actuación entre códigos que utilizan matriz de comprobación de paridad ilimitada (matriz H) contra matriz limitada de la FIG. 6. El gráfico muestra la comparación de actuación entre dos códigos LDPC: uno con una matriz de comprobación de paridad general y el otro con una matriz de comprobación de paridad limitada a ser triangular inferior para simplificar la codificación. El programa de modulación, para esta simulación, es 8-PSK. La pérdida de actuación está dentro de 0,1 dB. Por lo tanto, la pérdida de actuación es insignificante en base a la restricción de las matrices H triangulares inferiores, mientras que el aumento en simplicidad de la técnica de codificación es significativo. Por consiguiente, cualquier matriz de comprobación de paridad que sea equivalente a una triangular inferior o triangular superior bajo la transformación de fila y/o columna
puede utilizarse para el mismo fin.
Las FIGs. 8A y 8B son, respectivamente, un diagrama de un programa de modulación no Gray 8-PSK y una modulación Gray 8-PSK, pudiéndose usar cada uno en el sistema de la FIG. 1. El programa no Gray 8-PSK de la FIG. 8A puede utilizarse en el receptor de la FIG. 3 para proporcionar un sistema que requiere una tasa de corrección de trama (FER) muy baja. Este requisito también puede satisfacerse usando un programa Gray 8-PSK, como se muestra en la FIG. 8B, junto con un código externo, tal como un código Bose, Chaudhuri Hocquenghem (BCH), Hamming, o Reed-Solomon.
Bajo este programa, no hay necesidad de repetir entre el decodificador LDPC 305 (Fig. 3) y el generador métrico de bit 307, que puede emplear modulación 8-PSK. En ausencia de un código externo, el decodificador LDPC 305 que usa etiquetado Gray muestra un suelo de error más temprano, como se muestra en la FIG. 9 más abajo.
La FIG. 8C muestra un diagrama de un proceso para etiquetado de bits para una constelación de señales de mayor orden. Una contraseña es el resultado del codificador LDPC 203 (FIGS. 2A y 2B), y se mapea a un punto de la constelación en una constelación de señales de mayor orden (como se muestra en la s FIGs. 8D a 8F), por etapas 801, 803. Este mapeo no se realiza secuencialmente como en sistemas tradicionales, sino que en su lugar se ejecuta sobre una base no secuencial, tal como intercalación. Tal mapeo se detalla con más detalle más abajo con respecto a la FIG. 8F. El modulador 205 modula después, como en la etapa 805, la señal en base al mapeo. La señal modulada se transmite a partir de ahí (etapa 807).
La FIG. 8D muestra un diagrama de constelaciones ejemplares 16-APSK (Modulación por desplazamiento de fase de amplitud). Las constelaciones A y B son constelaciones 16-APSK. La única diferencia entre las dos constelaciones A y B es que los símbolos del círculo interno de la Constelación A giran 15 grados en sentido contrario al de las agujas del reloj con respecto a los símbolos del círculo interno de la Constelación B, de tal manera que los símbolos se encuentran entre los símbolos del círculo externo para maximizar las distancias entre símbolos. Por lo tanto, intuitivamente la Constelación A es más atractiva si el decodificador de corrección de errores hacia delante (FEC) 305 usó un algoritmo decodificador relacionado con los símbolos. Por otro lado, dada la multiplicidad de índices de códigos y constelaciones diferentes, usando un código FEC a medida hacia la decodificación relacionada con bits es más flexible. En tal caso, no es aparente qué constelación actuaría mejor, porque mientras la Constelación A maximiza las distancias relacionadas con los símbolos, la Constelación B es más “amable con la codificación Gray”. Se realizaron simulaciones de AWGN (Ruido gaussiano blanco aditivo), con índice de código ¾ (cuyos resultados se muestran en la FIG. 8E) con decodificación relacionado con bits, la Constelación B realiza ligeramente mejor.
La FIG. 8F es un diagrama de constelaciones para modulación por desplazamiento de fase cuaternaria (QPSK), 8-PSK, 16-PSK y 32-PSK.
Las FIGs. 8F muestran constelaciones simétricas para símbolos de QPSK, 8-PSK, 16-APSK y 32-APSK, respectivamente. Con QPSK, dos bits codificados LDPC del codificador LDPC 203 se mapean a un símbolo QPSK. Es decir, los bits 2i y 2i+1 determina el símbolo iºQPSK, donde i = 0,1,2…, N/2-1, y N es el tamaño de bloque LDPC codificado. Para 8-PSK, los bits N/3+i, N/2+i e i determinan el símbolo iº 8-PSK, donde i = 0,1,2…, N/3-1. Para 16-APSK, los bits N/2+2i, 2i, N/2+2i+1 y 2i+1 especifican el símbolo iº 16-APSK, donde i = 0,1,2…, N/4-1. Además, para 32-APSK, los bits N/5+i, 2N/5+i, 4N/5+i, 4N/5+i, 3N/5+i e i determinan el símbolos iº, donde i = 0,1,2…, N/5-1.
Alternativamente, el etiquetado de constelación de 8-PSK, 16-PSK y 32-APSK puede elegirse como se muestra en la FIG. 8G. Con este etiquetado, los N bits codificados de LDPC pasan primero a partir de un intercalador de bits. La tabla de intercalación de bits, en una realización ejemplar, es una selección bidimensional con N/3 filas y 3 columnas para 8-PSK, N/4 filas y 4 columnas para 16-PSK y N/5 filas y 5 columnas para 32-PSK. Los bits codificados de LDPC se escriben en la tabla de de intercalación columna por columna, y se leen fila por fila. Se señala que para el caso de 8-PSK y 32-PSK, esta estrategia de intercalación de bits fila/columna con etiquetado como la mostrada en la FIG. 8G, es exactamente equivalente a la estrategia de intercalación descrita anteriormente con respecto al etiquetado mostrado en la FIG. 8F. Para el caso de 16-APSK, estas dos estrategias son funcionalmente equivalentes; es decir, muestran la misma actuación en un canal AWGN.
La FIG. 8H ilustra los resultados de simulación (en el Canal AWGN) de las constelaciones de símbolos anteriores. La Tabla 13 resume la actuación esperada en PER = 10-6 y la distancia de la capacidad limitada.
Tabla 13
- Código
- Es/No (dB) Distancia para Capacidad (dB)
- 2/3, 8-PSK
- 6,59 0,873
- 3/4, 8-PSK
- 7,88 0,690
- 5/6, 8-PSK
- 9,34 0,659
- 8/9, 8-PSK
- 10,65 0,750
- 9/10, 8-PSK
- 10,95 0,750
- 1/2, QPSK
- 0,99 0,846
- 3/5, QPSK
- 2,20 0,750
- 2/3, QPSK
- 3,07 0,760
- 3/4, QPSK
- 4,02 0,677
- 4/5, QPSK
- 4,66 0,627
- 5/6, QPSK
- 5,15 0,600
- 7/8, QPSK
- 5,93 0,698
- 8/9, QPSK
- 6,17 0,681
- 9/10, QPSK
- 6,39 0,687
- 3/4, 16-APSK
- 10,19 0,890
- 4/5, 16-APSK
- 11,0 0,850
- 5/6, 16-APSK
- 11,58 0,800
- 7/8, 16-APSK
- 12,54 0,890
- 4/5, 32-APSK
- 13,63 1,100
- 5/6, 32-APSK
- 14,25 1,050
- 8/9, 32-APSK
- 15,65 1,150
La FIG. 9 es un gráfico que muestra la actuación entre códigos que utilizan etiquetado Gray contra etiquetado no Gray de las FIGs. 8A y 8B. El suelo de error surge del hecho de asumir una retroalimentación correcta del decodificador LDPC, la regeneración de métricos de bits 8-PSK es más precisa con etiquetado no Gray ya que los dos símbolos 8-PSK con dos bits conocidos están más alejados con etiquetado no Gray. Esto puede verse equivalentemente al operar en relación más alta señal/ruido (SNR). Por lo tanto, aunque las asíntotas de error del
45 mismo código LDPC que usan etiquetado Gray y no Gray tienen la misma inclinación (es decir, paralelas entre sí), la del etiquetado no gray pasa a través de FER inferior en cualquier SNR.
Por otro lado, para sistemas que no requieren FER muy bajo, el etiquetado Gray sin ninguna reiteración entre el decodificador LDPC 305y generador métrico de bits 8-PSK 3007puede ser más adecuado porque la regeneración de métricos de bit 8-PSK antes de cada reiteración del decodificador LDPC provoca una complejidad adicional. Además, cuando se usa etiquetado Gray, la regeneración de métricos de bit 8-PSK antes de cada reiteración del decodificador LDPC provoca solamente una muy ligera mejora de actuación. Como se ha mencionado previamente, el etiquetado Gray sin reiteración puede usarse para sistemas que requieran FER muy bajo, siempre y cuando se implemente un código externo.
55 La elección entre etiquetado Gray y etiquetado no Gray depende también de las características del código LDPC. Típicamente, cuanto mayor sean los grados del bit o del nodo de comprobación, es mejor para el etiquetado Gray, porque para mayores grados de nodo, la retroalimentación inicial del decodificador LDPC 305 para el generador métrico de bits 8-PSK 307 (o modulación similar de mayor orden) se deteriora más con etiquetado no Gray.
Cuando se utiliza modulación 8-PSK (o similar de mayor orden) con un decodificador binario, se reconoce
que tres (o más) bits de un símbolo no se reciben “igualmente ruidosos”. Por ejemplo con etiquetado Gray 8-PSK, el
tercer bit de un símbolo se considera más ruidoso para el decodificador que los otros dos bits. Por lo tanto, el diseño
65 del código LDPC no asigna un número pequeño de bordes para aquellos nodos de bit representados por los terceros bits “más ruidosos” del símbolo 8-PSK por lo que esos bits no se penalizan dos veces.
La FIG. 10 es un diagrama de flujo del funcionamiento del decodificador LDPC usando mapeo no Gray. Bajo este enfoque, el decodificador LDPC y el generador métrico de bits se repiten uno tras otro. En este ejemplo, se utiliza la modulación 8-PSK; sin embargo, los mismos principios también se aplican a otros programas de modulación más altos. Bajo este supuesto, se asume que el demodulador 301 produce un vector de distancia, d, que indica las distancias entre puntos el símbolo ruidoso recibido y puntos del símbolo 8-PSK al generador métrico de bits 307, por lo que los componentes del vector son los siguientes:
El generador métrico de bits 8-PSK 307 comunica con el decodificador LDPC 305 para intercambiar a priori información de probabilidad y a posteriori información de probabilidad, que respectivamente está representada como u y a. Es decir, los vectores u y a respectivamente representan probabilidades a priori y a posteriori de índices de probabilidad de logaritmos de bits codificados.
El generador métrico de bits 8-PSK 307 genera índices de probabilidad a priori para cada grupo de tres bits de la siguiente manera. En primer lugar, se obtiene información extrínseca en los bits codificados:
Después, se determinan las probabilidades del símbolo 8-PSK pi i = 0, 1, .., 7.
- -
- (a-b))
*yj = -f(0,ej) j = 0, 1, 2 donde f (a,b) = max (a;b) + LUTf (a,b) con LUTf (a,b) = ln (1+e
Después, el generador métrico de bits 307 determina índices de probabilidad de logaritmos a priori de los bits codificados como resultado para el decodificador LDPC 305, de la siguiente manera:
Se señala que la función f(.) con más de dos variables puede evaluarse recurrentemente; por ejemplo f(a, b,c) = f(f(a,b),c)
El funcionamiento del decodificador LDPC 305 que utiliza mapeo No Gray se describe ahora. En la etapa 1001, el decodificador LDPC 305 inicia inicializa los índices de probabilidad de logaritmos de bits codificados, v, antes de la primera reiteración de acuerdo con lo siguiente (y como se muestra en la FIG. 12A): vn→ki = un, n = 0,1,.., N – 1, i= 1,2… ,deg (nodo de bit n)
Aquí, vn→ki indica el mensaje que va desde el nodo de bit n a su nodo de comprobación adyacente ki, un indica el resultado del modulador para el bit n y N es el tamaño de la contraseña.
En la etapa 1003, un nodo de comprobación, k, se actualiza, por lo que la entrada v produce la salida w. como se ve en la FIG. 12B, los mensajes entrantes al nodo de comprobación k desde sus nodos de bit adyacentes dc se indican mediante vn1→k, vn2→k,… vndc→k. El objetivo es calcular los mensajes salientes a partir del nodo de comprobación k de vuelta a los nodos de bit adyacentes dc. Estos mensajes se indican mediante wk → n1, wk → n2,… wk
→ ndc, donde:
La función g() se define de la siguiente manera: .Similar a la función f, la función g con más de dos variables puede
Después, el decodificador 305, para etapa 1205, produce una información de probabilidad a posteriori (FIG. 12C), tal como:
Para la etapa 1007, se determina si todas las ecuaciones de comprobación de paridad se resuelven. Si estas ecuaciones de comprobación de paridad no se resuelven, entonces el decodificador 305, como en la etapa
15 1009, re-deriva los métricos de bit 8-PSK y la entrada de canal un. Después, el nodo de bit se actualiza, como en la etapa 1011. Como se muestra en la FIG. 14C, los mensajes entrantes al nodo de bit n desde sus d, los nodos de comprobación adyacentes se indican mediante wk1 → n, wk2 → n,… wk dc→ n. Los mensajes salientes del nodo de bit n se calculan de vuelta a los nodos de comprobación adyacentes dv; tales mensajes se indican con vn→k1, vn→k2,… vn→kdc, y se calculan de la siguiente manera:
En la etapa 1013, el decodificador 305 produce la decisión dura (en el caso de que todas las ecuaciones de comprobación de paridad se resuelvan):
Parar si HĉT = 0
El enfoque anterior es apropiado cuando se utiliza etiquetado no Gray. Sin embargo, cuando se implementa 35 el etiquetado Gray, se ejecuta el proceso de la FIG. 11.
La FIG. 11 es un diagrama de flujo del funcionamiento del decodificador LDPC de la FIG. 3 usando mapeo Gray. Cuando se usa etiquetado Gray, los métricos de bit se generan ventajosamente solamente una vez antes del decodificador LDPC, ya que la regeneración de métricos de bit después de cada reiteración del decodificador LDPC puede producir una mejora de la actuación nominal. Como con las etapas 1001 y 1003 de la FIG. 10, se realiza la inicialización de los índice de probabilidad del logaritmo de bits codificados, v, y el nodo de comprobación se actualiza, para etapas 1101 y 1103. Después, el nodo de bit n se actualiza, como en la etapa 1105. A partir de ahí, el decodificador produce la información de probabilidad a posteriori (etapa 1107). En la etapa 1109, se determina si todas las ecuaciones de comprobación de paridad están resueltas; si es así, el decodificador produce la decisión
45 dura (etapa 1111). Si no, se repiten las etapas 1103-1109.
La FIG. 13A es un diagrama de flujo del proceso para calcular mensajes salientes entre los nodos de comprobación y los nodos de bit usando una técnica hacia delante-hacia atrás. Para un nodo de comprobación con bordes adyacentes dc, se realiza el cálculo de dc(dc-1) y numerosas funciones g(…). Sin embargo, la técnica hacia delante-hacia atrás reduce la complejidad del cálculo para 3(dc-2), en el que las variables dc-1 se almacenan.
En referencia a la FIG. 12B, los mensajes entrantes al nodo de comprobación k desde los nodos de bit
adyacentes dc se indican mediante vn1→k, vn2→k,… vndc→k. Se desea que los mensajes salientes se calculen a partir
del nodo de comprobación k de vuelta a los nodos de bit adyacentes dc; estos mensajes salientes se indican
55 mediante wk → n1, wk → n2,… wk → ndc.
Bajo la técnica hacia delante-hacia atrás para calcular estos mensajes salientes, las variables adelantadas, f1, f2, …, fdc, se definen de la siguiente manera:
En la etapa 1301, estas variables adelantadas se calcular y almacenan, para la etapa 1303. Similarmente, las variables atrasadas, b1, b2, …, bdc, se definen de la siguiente manera:
En la etapa 1305, estas variables atrasadas se computan después. A partir de ahí, los mensajes salientes se calculan, como en la etapa 1307, en base a las variables adelantadas almacenadas y las variables atrasadas calculadas. Los mensajes salientes se calculan de la siguiente manera:
Bajo esta técnica, solamente se necesita almacenar las variables adelantadas f1, f2, …, fdc. Cuando se
calculan las variables atrasadas bi, los mensajes salientes wk →i, se calculan simultáneamente, negando de este
modo la necesidad de almacenar las variables atrasadas.
La carga del cálculo puede además aumentar mediante una técnica en paralelo, como se analizará después.
La FIG. 13B es un diagrama de flujo del proceso para calcular mensajes salientes entre los nodos de comprobación y los nodos de bit usando una técnica de paralelo. Para un nodo de comprobación k con entradas vn1→k, vn2→k,… vndc→k desde los nodos de bit adyacentes dc, se calcula el siguiente parámetro, como en la etapa 1311.
Se señala que la función g(.,.) también puede expresarse de la siguiente manera:
Explotando la naturaleza recurrente de la función g(.,l), da como resultado la siguiente expresión:
Por consiguiente wk → n1 puede resolverse de la siguiente manera:
El término In(.) de la ecuación anterior puede obtenerse usando una tabla de búsqueda LUTx, que representa la función In [ex – 1] (etapa 1313). A diferencia de otras tablas de búsqueda LUTfo LUTg, la tabla LUTx es probable que requiera tantas entradas como el número de niveles de cuantificación. Una vez que se obtiene yk, el cálculo de wk → n1 puede ocurrir en paralelo usando la ecuación anterior, para etapa 1315.
La latencia computacional de yk es ventajosamente log2(dc)
Las FIGs. 14A-14C son gráficos que muestran resultados de simulación de códigos LDPC generados de 65 acuerdo con varias realizaciones de la presente invención. En particular, las FIGs. 14A-14C muestran la actuación de códigos LDPC con modulación de mayor orden e índices de código de ¾ (QPSK, 1485 bits/símbolo), 2/3 (8-PSK,
1980 bits/símbolo), y 5/6 (8-PSK, 2474 bits/símbolo).
Existen dos técnicas generales para realizar las interconexiones entre los nodos de comprobación y los nodos de bit: (1) una técnica completamente paralela, y (2) una técnica parcialmente paralela. En la arquitectura completamente paralela, todos los nodos y sus interconexiones están físicamente implementados. La ventaja de esta arquitectura es la velocidad.
La arquitectura completamente paralela, sin embargo, puede incluir una mayor complejidad al realizar todos los nodos y sus conexiones. Por lo tanto, con la arquitectura completamente paralela, puede requerirse un tamaño de bloque más pequeño para reducir su complejidad. En ese caso, para la misma frecuencia de reloj, puede resultar una reducción proporcional y alguna degradación en FER contra actuación Es/No.
La segunda técnica para implementar códigos LDPC es realizar físicamente solamente un subconjunto del número total de los nodos y usar solamente este número limitado de nodos “físicos” para procesar todos los nodos “funcionales” del código. Aunque las operaciones del decodificador LDPC pueden realizarse extremadamente simples y pueden realizarse en paralelo, el reto adicional en el diseño es cómo se establece la comunicación entre los nodos de bit distribuidos “aleatoriamente” y los nodos de comprobación. El decodificador 305 (de la FIG. 3) aborda este problema al acceder a la memoria de una manera estructurada, para realizar aparentemente un código aleatorio. Esta técnica se explica con respecto a las FIGs. 15A y 15B.
Las FIGs. 15A y 15B son diagramas del borde superior y borde inferior, respectivamente, de la memoria organizada para mantener el acceso estructura para realizar aleatoriedad en la codificación LDPC, de acuerdo con una realización de la presente invención. El acceso estructurado puede conseguirse sin comprometer la actuación de un código verdaderamente aleatorio al centrarse en la generación de la matriz de comprobación de paridad. En general, una matriz de comprobación de paridad puede especificarse mediante las conexiones de los nodos de comprobación con los nodos de bit. Por ejemplo, los nodos de bit pueden dividirse en grupos de un tamaño fijo, que para fines ilustrativos están en 392. Además, asumiendo que los nodos de comprobación conectados al primer nodo de bit de grado 3, por ejemplo, están numerados como a, b y c, entonces los nodos de comprobación conectados al segundo nodo de bit se numeran como a+p, b+p y c+p, los nodos de comprobación conectados al tercer nodo de bit se numeran como a+2p, b+2p y c+2p, etc.; donde p = (número de nodos de comprobación)/392. Para el siguiente grupo de 392 nodos de bit, los nodos de comprobación conectados al primer nodo de bit son diferentes de a, b y c, de manera que con una elección adecuada de p, todos los nodos de comprobación tienen el mismo grado. Se realiza una búsqueda aleatoria sobre las constantes libres de tal manera que el código LDPC resultante sea ciclo-4 o ciclo-6 libres. Debido a las características estructurales de la matriz de comprobación de paridad de la presente invención, la información del borde puede almacenarse para permitir el acceso concurrente a un grupo de valores de borde relevantes durante la decodificación.
En otras palabras, la técnica facilita el acceso a la memoria durante el procesamiento del nodo de comprobación y el nodo de bit. Los valores de los bordes en el gráfico bipartito pueden almacenarse en un medio de almacenamiento, tal como memoria de acceso aleatorio (RAM). Se señala que para un código LDPC realmente aleatorio durante el procesamiento del nodo de comprobación y el nodo de bit, sería necesario acceder a los valores de los bordes de uno en uno de una manera aleatoria. Sin embargo, tal programa de acceso convencional sería demasiado lento para una aplicación de alta velocidad de datos. La RAM de las FIGs. 15A y 15B está organizada de una manera por la que un gran grupo de bordes relevantes pueden obtenerse en un ciclo de un reloj; por consiguiente, estos valores se colocan “juntos” en la memoria, de acuerdo con un programa o disposición predeterminada. Se observa que, en la práctica, incluso con un código realmente aleatorio, para un grupo de nodos de comprobación (y respectivamente nodos de bit), los bordes relevantes puede colocarse uno junto a otro en RAM, pero después los bordes relevantes adyacentes a un grupo de nodos de bit (respectivamente nodos de comprobación) se dispersarán en RAM. Por lo tanto, la capacidad de estar “juntos” surge del diseño de las propias matrices de comprobación de paridad. Ese decir, el diseño de la matriz de comprobación asegura que los bordes relevantes para un grupo de nodos de bit y nodos de comprobación se coloquen juntos simultáneamente en RAM.
Como puede verse en las FIGs. 15A y 15B, cada caja contiene el valor de un borde, que son bits múltiples (por ejemplo, 6). Cada RAM está dividida en dos partes: RAM de borde superior 1501 (FIG. 15A) y RAM de borde inferior 1503 (FIG. 15B). La RAM de borde inferior contiene los bordes entre nodos de bit de grado 2, por ejemplo, y nodos de comprobación.
La RAM de borde superior 1501 contiene los bordes entre nodos de bit de grado superior a 2 y nodos de comprobación. Por lo tanto, para cada nodo de comprobación, 2 bordes adyacentes se almacenan en RAM inferior 1503 y el resto de los bordes se almacenan en RAM de borde superior 1501. Por ejemplo, el tamaño de RAM de borde superior 1501 y RAM de borde inferior 1503 para varios índices de códigos se dan en la Tabla 14.
Tabla 14
- 1/2
- 2/3 3/4 5/6
- RAM borde superior
- 400 x 392 440 x 392 504 x 392 520 x 392
- RAM borde inferior
- 160 x 392 110 x 392 72 x 392 2 x 392
En base a la Tabla 14, un RAM de borde de tamaño 576 x 392 es suficiente para almacenar métricos de borde para todos los índices de código 1/2, 2/3, 3/4 y 5/6.
Como se ha señalado, bajo este supuesto ejemplar, se selecciona un grupo de 392 nodos de bit y 392 nodos de comprobación para procesarse a la vez. Para el procesamiento de 392 nodos de comprobación, se accede a q = dc-2 filas consecutivas desde RAM de borde superior 1501, y 2 filas consecutivas desde RAM de borde inferior 1503. El valor de dc depende del código específico, por ejemplo dc = 7 para índice ½, dc = 10 para índice 2/3, dc = 16 para índice ¾ y dc = 22 para índice 5/6 para los códigos anteriores. Por supuesto son posibles otros valores de dc para otros códigos. En este caso, q+2 es el grado de cada nodo de comprobación.
Para el procesamiento de nodos de comprobación, si el grupo de 392 nodos de comprobación tiene grado 2, sus bordes están situados en 2 filas consecutivas de RAM de borde inferior 1503. Si los nodos de bit tienen grado d > 2, sus bordes están situados en algunas filas de de RAM de borde superior 15’01. La dirección de estas filas de puede almacenarse en una memoria no volátil, tal como Memoria de Sólo Lectura (ROM). Los bordes en una de las filas corresponden a los primeros bordes de los 392 nodos de bit, los bordes en otra fila corresponden a los segundos bordes de 392 nodos de bit, etc. Además para cada fila, el índice de columna del borde que corresponde al primer nodo de bit en el grupo de 392 también puede almacenarse en ROM. Los bordes que corresponden a los segundos, terceros, etc. nodos de bit siguen el índice de columna inicial de una manera “envuelta”. Por ejemplo, si el borde jº en la fila pertenece al primer nodo de bit, entonces el borde (j+1)º pertenece al segundo nodo de bit, (j+2)º pertenece al tercer nodo de bit, …, y el borde (j-1)º pertenece al 392º nodo de bit.
Con la organización mostrada en las FIGs. 15A y 15B, la velocidad del acceso a la memoria aumenta en gran medida durante la codificación LDPC.
La FIG. 16 ilustra un sistema de ordenador en el que puede implementarse una realización de acuerdo con la presente invención. El sistema de ordenador 1600 incluye un bus 1601 u otro mecanismo de comunicación para comunicar información, y un procesador 1603 acoplado al bus 1601 para procesar información. El sistema de ordenador 1600 también incluye una memoria principal 1605, tal como una memoria de acceso aleatorio (RAM) y otro dispositivo de almacenamiento dinámico, acoplado al bus 1601 para almacenar información e instrucciones que el procesador 1603 ejecutará. La memoria principal 1605 también puede usarse para almacenar variables temporales u otra información intermedia durante la ejecución de instrucciones que el procesador 1603 ejecutará. El sistema de ordenador 1600 incluye además una memoria de sólo lectura (ROM) 1607 y otro dispositivo de almacenamiento estático acoplado al bus 1601 para almacenar información estática e instrucciones para el procesador 1603. Un dispositivo de almacenamiento 1609, tal como un disco magnético o disco óptico, se acopla adicionalmente al bus 1601 para almacenar información e instrucciones.
El sistema de ordenador 1600 puede acoplarse a través del bus 1601 a un monitor 1611, tal como un tubo de rayos catódicos (CRT), un monitor de cristal líquido, un monitor de matriz activa, o un monitor de plasma, para mostrar la información a un usuario del ordenador. Un dispositivo de entrada 1613, tal como un teclado que incluya teclas alfanuméricas y otras, se acopla al bus 1601 para comunicar información y ordenar selecciones al procesador 1603. Otro tipo de dispositivo de entrada para usuario es el control del cursor 1615, tal como un ratón, una bola de desplazamiento, o las teclas der dirección del cursor para comunicar la información de la dirección y las selecciones de orden al procesador 1603 y para controlar el movimiento del cursor sobre el monitor 1611.
De acuerdo con una realización de la invención, la generación de códigos LDPC la proporciona el sistema de ordenador 1600 en respuesta al procesador 1603 que ejecuta una disposición de instrucciones contenidas en la memoria principal 1605. Tales instrucciones pueden leerse en la memoria principal 1605 desde otro medio legible por ordenador, tal como el dispositivo de almacenamiento 1609. La ejecución de la disposición de instrucciones contenidas en la memoria principal 1605 provoca que el procesador 1603 realice las etapas del proceso descritas en el presente documento. También pueden emplearse uno o más procesadores en la disposición de multiprocesamiento para ejecutar las instrucciones contenidas en la memoria principal 1605. En realizaciones alternativas, puede usarse un circuito integrado en lugar de o en combinación con las instrucciones de software para implementar la realización de la presente invención. De este modo, las realizaciones de la presente invención no se limitan a ninguna combinación específica de circuito hardware y software.
El sistema de ordenador 1600 también incluye una interfaz de comunicación 1617 acoplada al bus 1601. La interfaz de comunicación 1617 proporciona una comunicación de datos de doble sentido a una conexión de red 1619 conectada a una red local 1621. Por ejemplo, la interfaz de comunicación 1617 puede ser una tarjeta o módem de
línea de suscriptor digital (DSL), una tarjeta o cable módem de red digital servicios integrados (RDSI), o un módem de teléfono para proporcionar una conexión de comunicación de datos a un tipo de línea telefónica correspondiente. Como otro ejemplo, la interfaz de comunicación 1617 puede ser una tarjeta de red de área local (RAL) (por ejemplo, Ethernet™ o una red de Modo de Transferencia Asíncrono (MTA) para proporcionar una conexión de comunicación de datos a una RAL compatible. Las conexiones inalámbricas también pueden implementarse. En cualquier implementación, la interfaz de comunicación 1617 envía y recibe señales eléctricas, electromagnéticas u ópticas que llevan corrientes de datos digitales que representan varios tipos de información. Además, la interfaz de comunicación 1617 puede incluir dispositivos de interfaz periféricos, tales como una interfaz de Bus Universal en Serie (BUS), una interfaz de PCMCIA (Asociación Internacional de Tarjetas de Memoria de Ordenador Personal), etc.
La conexión de red 1619 típicamente proporciona comunicación de datos a través de una o más redes a otros dispositivos de datos. Por ejemplo, la conexión de red 1619 puede proporcionar una conexión a través de la red local 1621 a un ordenador huésped 1623, que tiene conectividad con una red 1625 (por ejemplo, una red de área extensa (WAN) o la red de red de comunicación de datos de paquete global comúnmente ahora referida como “Internet”) o al equipo de datos operado por el proveedor de servicios. La red local 1621 y la red 1625 usan señales eléctricas, electromagnéticas u ópticas para transportar información e instrucciones. Las señales a través de las varias redes y las señale en la conexión de red 1619 y a través de la interfaz de comunicación 1617, que comunican datos digitales con el sistema de ordenador 1600, son formas ejemplares de ondas transportadoras que llevan la información e instrucciones.
El sistema de ordenador 1600 puede enviar mensajes y recibir datos, incluyendo código de programa, a través de la red o redes, la conexión de red 1619 y la interfaz de comunicación 1617. En el ejemplo de Internet, un servidor (no mostrado) puede transmitir el código solicitado que pertenece a un programa de aplicación para implementar una realización de la presente invención a través de la red 1625, la red local 1621 y la interfaz de comunicación 1617. El procesador 1603 puede ejecutar el código transmitido mientras se recibe y/o almacenar el código en el dispositivo de almacenamiento 169, u otro almacenamiento no volátil para su ejecución posterior. De esta manea, el sistema de ordenador 1600 puede obtener un código de aplicación en forma de una onda transportadora.
El término “legible por ordenador” como se usa en el presente documento se refiere a cualquier medio que participa proporcionando instrucciones al procesador 1603 para su ejecución. Tal medio puede tomar muchas formas, que incluyen aunque no se limitan a, medios no volátiles, medios volátiles y medios de transmisión. Los medios no volátiles incluyen, por ejemplo, discos ópticos o magnéticos, tales como un dispositivo de almacenamiento 1609. Los medios volátiles incluyen memoria dinámica, tal como memoria principal 1605. Los medios de transmisión incluyen cables coaxiales, cables de cobre y fibras ópticas, incluyendo cables que comprenden bus 1601. Los medios de transmisión pueden tomar la forma de ondas acústicas, ópticas o electromagnéticas, tales como aquellas generadas durante comunicaciones de datos de radiofrecuencia (RF) e infrarrojos (IR). Las formas comunes de medios legibles por ordenador incluyen, por ejemplo, un disco blando, un disco flexible, un disco duro, una cinta magnética y otros medios magnéticos, un CD-ROM, CDRW, DVD, cualquier otro medio óptico, fichas perforadas, cinta de papel, hojas con marcas ópticas, cualquier otro medio físico con patrones o agujeros u otras marcas ópticamente reconocibles, una RAM, una PROM, y EPROM, una FLASH-EPROM, cualquier otro chip o cartucho de memoria, una onda transportadora, o cualquier otro medio desde el que pueda leer un ordenador.
Pueden incluirse varias formas de medios legibles por ordenador para proporcionar instrucciones a un procesador para su ejecución. Por ejemplo, las instrucciones para realizar al menos parte de la presente invención pueden transportarse en un disco magnético de un ordenador remoto. En tal supuesto, el ordenador remoto carga las instrucciones en la memoria principal y envía las instrucciones sobre una línea telefónica usando un módem. Un módem de un sistema de ordenador local recibe los datos en la línea telefónica y usa un transmisor infrarrojo para convertir los datos en una señal infrarroja y transmitir la señal infrarroja a un dispositivo de computación portátil, tal como un asistente digital personal (ADP) y un ordenador portátil. Un detector infrarrojo en un dispositivo de computación portátil recibe la información e instrucciones que transporta la señal infrarroja y coloca los datos en un bus. El bus transporta los datos a la memoria principal, desde la que un procesador recupera y ejecuta las instrucciones. Las instrucciones que la memoria principal recibe se almacenan opcionalmente en un dispositivo de almacenamiento bien antes o después de que el procesador las ejecute.
Por consiguiente, las varias realizaciones de la presente invención proporcionan un codificador, que es un codificador de Comprobación de Paridad de Baja Densidad (LDPC), que genera señales codificadas al transformar un mensaje de entrada en una contraseña representada por una pluralidad de conjuntos de bits.
Mientras la presente invención se ha descrito en relación con un número de realizaciones e implementaciones, la presente invención no es tan limitada sino que cubre varias modificaciones obvias y disposiciones equivalentes, que corresponden al ámbito de las reivindicaciones adjuntas.
Los siguiente son ejemplos que no forman parte de la invención.
- 1.
- Un método para transmitir señales codificadas, comprendiendo el método: recibir uno de una pluralidad de conjuntos de bits de una contraseña de un codificador (203) para transformar un mensaje de entrada en una contraseña; mapear de manera no secuencial el conjunto de bits en una constelación de mayor orden; y producir un símbolo de la constelación de mayor orden que corresponda al conjunto de bits en base al mapeo.
- 2.
- Un método de acuerdo con el ejemplo 1, que además comprende: escribir N bits codificados en un intercalador de bloque sobre una base de columna por columna; y leer los bits codificados sobre una base de fila por fila, donde el intercalador de bloque tiene N/3 columnas y 3 columnas cuando la modulación de mayor orden es 8-PSK (Modulación por Desplazamiento de Fase), y N/5 filas y 5 columnas cuando el modulación de mayor orden es 32-APSK.
- 3.
- Un método de acuerdo con el ejemplo 1, donde el codificador (203) en la etapa de recepción genera la contraseña de acuerdo con un código de Comprobación de Paridad de Baja Densidad (LDPC).
- 4.
- Un método de acuerdo con el ejemplo 3, donde la matriz de comprobación de paridad del código LDPC está estructurada restringiendo una parte triangular de la matriz de comprobación de paridad a valores cero.
- 5.
- Un método de acuerdo con el ejemplo 3, donde la constelación de mayor orden representa un programa de Modulación por Desplazamiento de Fase Cuaternaria (QPSK), comprendiendo el método además: determinar un símbolo iº QPSK en base al conjunto de bits codificados LDPC 2iº y (2i+1)º, donde i=0, 1, 2, …, N/2-1, y N es el tamaño del bloque de LDPC codificado.
- 6.
- Un método de acuerdo con el ejemplo 3, donde la constelación de mayor orden representa un programa de modulación 8-PSK, comprendiendo el método además: determinar un símbolo iº 8-PSK en base al conjunto de bits codificados LDPC (N/3+i)º, (2N/3+i)º e iº, donde i=0, 1, 2, …, N/3-1, y N es el tamaño del bloque de LDPC codificado.
- 7.
- Un método de acuerdo con el ejemplo 3, donde la constelación de mayor orden representa un programa de modulación 16-APSK (Modulación por Desplazamiento de Fase de Amplitud), comprendiendo el método además: determinar un símbolo iº 16-QPSK en base al conjunto de bits codificados LDPC (N/2+2i)º, 2iº, (N/2+2i+1)º y (2i+1)º, donde i=0, 1, 2, …, N/3-1, y N es el tamaño del bloque de LDPC codificado.
- 8.
- Un método de acuerdo con el ejemplo 3, donde la constelación de mayor orden representa un programa de modulación 32-APSK (Modulación por Desplazamiento de Fase de Amplitud), comprendiendo el método además: determinar un símbolo iº 32-QPSK en base al conjunto de bits codificados LDPC (N/5+i)º, (2N/5+i)º, (4N/5+i)º, (3N/5+i)º e iº, donde i=0, 1, 2, …, N/5-1, y N es el tamaño del bloque de LDPC codificado.
- 9.
- Un medio legible por ordenador que contiene instrucciones para transmitir señales codificadas, estando dispuestas dichas instrucciones, tras su ejecución, para provocar que uno o más procesadores realicen el método del ejemplo 1.
- 10.
- Un transmisor para generar señales codificadas, comprendiendo el transmisor: un codificador (203) configurado para transformar un mensaje de entrada en una contraseña representada por una pluralidad de conjuntos de bits; y lógica configurada para mapear de manera no secuencial un conjunto de bits en una constelación de mayor orden, donde un símbolo de la constelación de mayor orden correspondiente al conjunto de bits se produce en base al mapeo.
- 11.
- Un transmisor de acuerdo con el ejemplo 10, donde los N bits codificados se escriben en un intercalador de bloque columna por columna y se leen fila por fila, y el intercalador de bloque tiene N/3 filas y 3 columnas cuando la modulación de mayor orden es 8-PSK (Modulación por Desplazamiento de Fase), N/4 filas y 4 columnas cuando la modulación de mayor orden es 16-PSK (Modulación por Desplazamiento de Fase de Amplitud), y N/5 filas y 5 columnas cuando la modulación de mayor orden es 32-PSK.
- 12.
- Un transmisor de acuerdo con el ejemplo 11, donde el codificador (203) genera la contraseña de acuerdo con un código de Comprobación de Paridad de Baja Densidad (LDPC).
- 13.
- Un trasmisor de acuerdo con el ejemplo 12, donde la matriz de comprobación de paridad del código LDPC está estructurado al restringir una parte triangular de la matriz de comprobación de paridad a valores cero.
- 14.
- Un transmisor de acuerdo con el ejemplo 12, donde la constelación de mayor orden representa un programa de Modulación por Desplazamiento de Fase Cuaternaria (QPSK), y la lógica está además configurada para determinar un símbolo iº QPSK en base al conjunto de bits codificados LDPC 2iº y (2i+1)º, donde i=0, 1, 2, …, N/2-1, y N es el tamaño del bloque de LDPC codificado.
- 15.
- Un transmisor de acuerdo con el ejemplo 12, donde la constelación de mayor orden representa un programa de modulación 8-PSK, y la lógica está además configurada para determinar un símbolo iº 8-PSK en base al conjunto de bits codificados LDPC (N/3+i)º, (2N/3+i)º e iº, donde i=0, 1, 2, …, N/3-1, y N es el tamaño del bloque de LDPC codificado.
- 16.
- Un transmisor de acuerdo con el ejemplo 12, donde la constelación de mayor orden representa un programa de modulación 16-APSK (Modulación por Desplazamiento de Fase de Amplitud), y la lógica está además configurada para determinar un símbolo iº 16-QPSK en base al conjunto de bits codificados LDPC (N/2+2i)º, 2iº, (N/2+2i+1)º y (2i+1)º, donde i=0, 1, 2, …, N/3-1, y N es el tamaño del bloque de LDPC codificado.
- 17.
- Un transmisor de acuerdo con el ejemplo 12, donde la constelación de mayor orden representa un programa de modulación 32-APSK (Modulación por Desplazamiento de Fase de Amplitud), y la lógica está además configurada para determinar un símbolo iº 32-QPSK en base al conjunto de bits codificados LDPC (N/5+i)º, (2N/5+i)º, (4N/5+i)º, (3N/5+i)º e iº, donde i=0, 1, 2, …, N/5-1, y N es el tamaño del bloque de LDPC codificado.
- 18.
- Un método para procesar señales codificadas, comprendiendo el método: desmodular una señal codificada recibida que representa una contraseña, donde la señal codificada que se está modulando de acuerdo con un mapeo no secuencial de una pluralidad de bits correspondientes a la contraseña; y decodificar la contraseña asociada con la señal codificada.
- 19.
- Un método de acuerdo con el ejemplo 18, donde los N bits codificados se escriben en un intercalador de bloque columna por columna y se leen fila por fila, y el intercalador de bloque tiene N/3 filas y 3 columnas cuando la modulación de mayor orden es 8-PSK (Modulación por Desplazamiento de Fase), N/4 filas y 4 columnas cuando la modulación de mayor orden es 16-PSK (Modulación por Desplazamiento de Fase de Amplitud), y N/5 filas y 5 columnas cuando la modulación de mayor orden es 32-PSK.
- 20.
- Un método de acuerdo con el ejemplo 19, donde la etapa de decodificación es de acuerdo con un código de Comprobación de Paridad de Baja Densidad (LDPC).
- 21.
- Un método de acuerdo con el ejemplo 20, donde la matriz de comprobación de paridad del código LDPC está estructurada al restringir una parte triangular de la matriz de comprobación de paridad a valores cero.
- 22.
- Un método de acuerdo con el ejemplo 20, donde la constelación de mayor orden representa un programa de Modulación por Desplazamiento de Fase Cuaternaria (QPSK), y se determina un símbolo iº QPSK en base al conjunto de bits codificados LDPC 2iº y (2i+1)º, donde i=0, 1, 2, …, N/2-1, y N es el tamaño del bloque de LDPC codificado.
- 23.
- Un método de acuerdo con el ejemplo 20, donde la constelación de mayor orden representa un programa de modulación 8-PSK, y se determina un símbolo iº 8-PSK en base al conjunto de bits codificados LDPC (N/3+i)º, (2N/3+i)º e iº, donde i=0, 1, 2, …, N/3-1, y N es el tamaño del bloque de LDPC codificado.
- 24.
- Un método de acuerdo con el ejemplo 20, donde la constelación de mayor orden representa un programa de modulación 16-APSK (Modulación por Desplazamiento de Fase de Amplitud), y se determina un símbolo iº 16-QPSK en base al conjunto de bits codificados LDPC (N/2+2i)º, 2iº, (N/2+2i+1)º y (2i+1)º, donde i=0, 1, 2, …, N/3-1, y N es el tamaño del bloque de LDPC codificado.
- 25.
- Un método de acuerdo con el ejemplo 20, donde la constelación de mayor orden representa un programa de modulación 32-APSK (Modulación por Desplazamiento de Fase de Amplitud), y se determina un símbolo iº 32-QPSK en base al conjunto de bits codificados LDPC (N/5+i)º, (2N/5+i)º, (4N/5+i)º, (3N/5+i)º e iº, donde i=0, 1, 2, …, N/5-1, y N es el tamaño del bloque de LDPC codificado.
- 26.
- Un medio legible por ordenador que contiene instrucciones que procesan señales codificadas, estando dispuestas dichas instrucciones, tras su ejecución, para provocar que uno o más procesadores realicen el método del ejemplo 18.
Claims (2)
- REIVINDICACIONES1. Un método para codificar señales, comprendiendo el método: codificar un mensaje de entrada en una contraseña con un codificador de Comprobación de Paridad de Baja Densidad (LDPC) (203) donde la etapa de codificar comprende: recibir bits de información, i0, i1,…, im, …, ikldpc-1, inicializar bits de paridad, p0, p1, …, pj, pnldpc-kldpc-1, de un código de Comprobación de Paridad de Baja Densidad (LDPC) que tiene un índice de código de 4/5, 3/5, 8/9 o 9/10 de acuerdo con p0= p1= … = pnldpc-kldpc-1 = 0;generar, en base a los bits de información, bits de paridad al acumular los bits de información realizando operaciones para cada bit de información, im, pj= pj im para cada valor correspondiente de j, y posteriormente realizar la operación, comenzando con j = 1, pj= pjpj-1, para j = 1,2, …, nldpc-kldpc-1; ygenerar la contraseña, c, de tamaño nldpc cuando c = (i0, i1,…, ikldpc-1, p0, p1, …, pnldpc-kldpc-1) donde pj, para j = 1,2, …,nldpc-kldpc-1, es el contenido final de pj,donde j es una dirección de bit de paridad igual a {x + m mod 360x q} mod (nldpc-kldpc), nldpc es un tamaño de15 contraseña correspondiente a 64800, kldpc es un tamaño de bloque de información correspondiente al índice de código multiplicado por nldpc, m es un número entero correspondiente a un bit particular de información, y x indica una dirección de bit de paridad, donde cada fila de las siguientes tablas especifica direcciones x para un particular de los índices de código de 4/5, 3/5, 8/9 o 9/10 correspondientes a una particular de las tablas, donde q se especifica en la siguiente tabla para cada uno de los índice de código de 4/5, 3/5, 8/9 o 9/10, por lo que cada fila sucesiva de la correspondiente tabla para el índice de código particular proporciona todas las direcciones de bit de paridad j para el primer bit de información en cada grupo sucesivo de 360 bits de información, y cada fila sucesiva de la tabla proporciona todas las direcciones x usadas en el cálculo de direcciones de bit de paridad, j, para los siguientes bits de información de acuerdo con {x + m mod 360x q} mod (nldpc-kldpc) en cada grupo sucesivo de 360 bits de información:25 Tabla 1Tabla 2Dirección de Acumuladores de Bit de Paridad (Índice 3/5) q = 72Tabla 3Tabla 4
- 2. Un codificador de Comprobación de Paridad de Baja Densidad (LDPC) para generar señales codificadas, que comprende: medios configurados para recibir bits de información, i0, i1,…, im, …, ikldpc-1, medios configurados para inicializar bits de paridad, p0, p1, …, pj, pnldpc-kldpc-1, de un código de Comprobación de5 Paridad de Baja Densidad (LDPC) que tiene un índice de código de 4/5, 3/5, 8/9 o 9/10 de acuerdo con p0= p1= …= pnldpc-kldpc-1 = 0; medios configurados para generar, en base a los bits de información, bits de paridad al acumular los bits de información realizando operaciones para cada bit de información, im, pj= pjim para cada valor correspondiente de j, y posteriormente realizar la operación, comenzando con j = 1, pj= pjpj-1, para j = 1,2, …, nldpc-kldpc-1; y medios configurados para generar la contraseña, c, de tamaño nldpc cuando c = (i0, i1,…, ikldpc-1, p0, p1, …, pnldpc-kldpc-1) donde pj, para j = 1,2, …, nldpc-kldpc-1, es el contenido final de pj, donde j es una dirección de bit de paridad igual a {x + m mod 360x q} mod (nldpc-kldpc), nldpc es un tamaño de contraseña correspondiente a 64800, kldpc es un tamaño de bloque de información correspondiente al índice de código multiplicado por nldpc, m es un número entero correspondiente a un bit particular de información, y x indica15 una dirección de bit de paridad, donde cada fila de las siguientes tablas especifica direcciones x para un particular de los índices de código de 4/5, 3/5, 8/9 o 9/10 correspondientes a una particular de las tablas, donde q se especifica en la siguiente tabla para cada uno de los índice de código de 4/5, 3/5, 8/9 o 9/10, por lo que cada fila sucesiva de la correspondiente tabla para el índice de código particular proporciona todas las direcciones de bit de paridad j para el primer bit de información en cada grupo sucesivo de 360 bits de información, y cada fila sucesiva de la tabla proporciona todas las direcciones x usadas en el cálculo de direcciones de bit de paridad, j, para los siguientes bits de información de acuerdo con {x + m mod 360x q} mod (nldpc-kldpc) en cada grupo sucesivo de 360 bits de información:Tabla 1Tabla 2Tabla 3Tabla 4
Applications Claiming Priority (24)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US39345702P | 2002-07-03 | 2002-07-03 | |
US393457P | 2002-07-03 | ||
US39876002P | 2002-07-26 | 2002-07-26 | |
US398760P | 2002-07-26 | ||
US40381202P | 2002-08-15 | 2002-08-15 | |
US403812P | 2002-08-15 | ||
US42150502P | 2002-10-25 | 2002-10-25 | |
US421505P | 2002-10-25 | ||
US42199902P | 2002-10-29 | 2002-10-29 | |
US421999P | 2002-10-29 | ||
US42371002P | 2002-11-04 | 2002-11-04 | |
US423710P | 2002-11-04 | ||
US44019903P | 2003-01-15 | 2003-01-15 | |
US440199P | 2003-01-15 | ||
US44764103P | 2003-02-14 | 2003-02-14 | |
US447641P | 2003-02-14 | ||
US45622003P | 2003-03-20 | 2003-03-20 | |
US456220P | 2003-03-20 | ||
US46935603P | 2003-05-09 | 2003-05-09 | |
US469356P | 2003-05-09 | ||
US48210703P | 2003-06-24 | 2003-06-24 | |
US48211203P | 2003-06-24 | 2003-06-24 | |
US482107P | 2003-06-24 | ||
US482112P | 2003-06-24 |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2427179T3 true ES2427179T3 (es) | 2013-10-29 |
Family
ID=30119573
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES10178955T Expired - Lifetime ES2427179T3 (es) | 2002-07-03 | 2003-07-03 | Codificación de los códigos de comprobación de paridad de baja densidad |
ES03763217T Expired - Lifetime ES2282671T3 (es) | 2002-07-03 | 2003-07-03 | Codificacion de codigos de comprobacion de paridad de baja densidad (ldpc) utilizando una matriz de comprobacion de paridad estructurada. |
ES10001217T Expired - Lifetime ES2381012T3 (es) | 2002-07-03 | 2003-07-03 | Procedimiento y sistema para generar códigos de comprobación de paridad de baja densidad (LDPC) |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES03763217T Expired - Lifetime ES2282671T3 (es) | 2002-07-03 | 2003-07-03 | Codificacion de codigos de comprobacion de paridad de baja densidad (ldpc) utilizando una matriz de comprobacion de paridad estructurada. |
ES10001217T Expired - Lifetime ES2381012T3 (es) | 2002-07-03 | 2003-07-03 | Procedimiento y sistema para generar códigos de comprobación de paridad de baja densidad (LDPC) |
Country Status (12)
Country | Link |
---|---|
US (5) | US6963622B2 (es) |
EP (3) | EP1518328B1 (es) |
JP (3) | JP3917624B2 (es) |
KR (3) | KR100602027B1 (es) |
CN (3) | CN100356697C (es) |
AT (4) | ATE498946T1 (es) |
AU (3) | AU2003249708A1 (es) |
CA (3) | CA2456485C (es) |
DK (1) | DK1518328T3 (es) |
ES (3) | ES2427179T3 (es) |
HK (4) | HK1069933A1 (es) |
WO (3) | WO2004006441A2 (es) |
Families Citing this family (407)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7587659B2 (en) | 2002-05-31 | 2009-09-08 | Broadcom Corporation | Efficient front end memory arrangement to support parallel bit node and check node processing in LDPC (Low Density Parity Check) decoders |
EP1518328B1 (en) * | 2002-07-03 | 2007-04-18 | The DIRECTV Group, Inc. | Encoding of low-density parity check (ldpc) codes using a structured parity check matrix |
US7577207B2 (en) | 2002-07-03 | 2009-08-18 | Dtvg Licensing, Inc. | Bit labeling for amplitude phase shift constellation used with low density parity check (LDPC) codes |
US7020829B2 (en) | 2002-07-03 | 2006-03-28 | Hughes Electronics Corporation | Method and system for decoding low density parity check (LDPC) codes |
US7266750B1 (en) | 2002-07-10 | 2007-09-04 | Maxtor Corporation | Error recovery strategies for iterative decoders |
US20040019845A1 (en) * | 2002-07-26 | 2004-01-29 | Hughes Electronics | Method and system for generating low density parity check codes |
US7864869B2 (en) * | 2002-07-26 | 2011-01-04 | Dtvg Licensing, Inc. | Satellite communication system utilizing low density parity check codes |
US7409628B2 (en) * | 2002-08-15 | 2008-08-05 | Broadcom Corporation | Efficient design to implement LDPC (Low Density Parity Check) decoder |
US7395487B2 (en) | 2002-08-15 | 2008-07-01 | Broadcom Corporation | Common circuitry supporting both bit node and check node processing in LDPC (Low Density Parity Check) decoder |
AR041413A1 (es) * | 2002-09-27 | 2005-05-18 | Ibiquity Digital Corp | Metodo y aparato para la transmision digital de audio |
US7216283B2 (en) * | 2003-06-13 | 2007-05-08 | Broadcom Corporation | Iterative metric updating when decoding LDPC (low density parity check) coded signals and LDPC coded modulation signals |
KR100936022B1 (ko) * | 2002-12-21 | 2010-01-11 | 삼성전자주식회사 | 에러 정정을 위한 부가정보 생성 방법 및 그 장치 |
US7159170B2 (en) * | 2003-06-13 | 2007-01-02 | Broadcom Corporation | LDPC (low density parity check) coded modulation symbol decoding |
US7334181B2 (en) * | 2003-09-04 | 2008-02-19 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes |
US7376883B2 (en) * | 2003-10-27 | 2008-05-20 | The Directv Group, Inc. | Method and system for providing long and short block length low density parity check (LDPC) codes |
KR20050052184A (ko) * | 2003-11-29 | 2005-06-02 | 삼성전자주식회사 | 저밀도 패리티 검사 부호화를 위한 인터리빙 방법 |
JP3875693B2 (ja) * | 2004-03-24 | 2007-01-31 | 株式会社東芝 | Lpc符号を用いた符号化ビットのマッピング方法及び送信装置 |
KR100594818B1 (ko) * | 2004-04-13 | 2006-07-03 | 한국전자통신연구원 | 순차적 복호를 이용한 저밀도 패리티 검사 부호의 복호장치 및 그 방법 |
KR100540663B1 (ko) * | 2004-04-19 | 2006-01-10 | 삼성전자주식회사 | 저밀도 패리티 체크 코딩의 패리티 체크 행렬 변환 방법 |
KR20050118056A (ko) | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
US7814402B2 (en) | 2004-05-14 | 2010-10-12 | The Governors Of The University Of Alberta | Method and apparatus for digit-serial communications for iterative digital processing algorithms |
US7581157B2 (en) | 2004-06-24 | 2009-08-25 | Lg Electronics Inc. | Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system |
JP4282558B2 (ja) | 2004-06-30 | 2009-06-24 | 株式会社東芝 | 低密度パリティチェック符号復号器及び方法 |
US7346832B2 (en) | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
US7143333B2 (en) * | 2004-08-09 | 2006-11-28 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
EP1790083B1 (en) * | 2004-08-13 | 2011-01-12 | Dtvg Licensing, Inc | Code design and implementation improvements for low density parity check codes for multiple-input multiple-output channels |
CN101341659B (zh) * | 2004-08-13 | 2012-12-12 | Dtvg许可公司 | 用于多输入多输出通道的低密度奇偶校验码的码设计与实现的改进 |
US7559010B2 (en) * | 2004-08-18 | 2009-07-07 | Broadcom Corporation | Short length LDPC (Low Density Parity Check) code and modulation adapted for high speed Ethernet applications |
FI121431B (fi) * | 2004-09-13 | 2010-11-15 | Tamfelt Pmc Oy | Paperikoneessa käytettävä kudosrakenne ja menetelmä sen valmistamiseksi |
US7401283B2 (en) * | 2004-09-28 | 2008-07-15 | Broadcom Corporation | Amplifying magnitude metric of received signals during iterative decoding of LDPC (Low Density Parity Check) code and LDPC coded modulation |
EP1800408A1 (en) * | 2004-10-01 | 2007-06-27 | Thomson Licensing | A low density parity check (ldpc) decoder |
JP4551740B2 (ja) * | 2004-11-08 | 2010-09-29 | 株式会社東芝 | 低密度パリティチェック符号復号器及び方法 |
CN100385796C (zh) * | 2004-11-25 | 2008-04-30 | 上海交通大学 | 低密度校验码的信道编码方法 |
KR100641052B1 (ko) * | 2004-12-08 | 2006-11-02 | 한국전자통신연구원 | Ldpc 부호기 및 복호기, 및 ldpc 부호화 방법 및복호화 방법 |
WO2006062351A1 (en) * | 2004-12-08 | 2006-06-15 | Electronics And Telecommunications Research Institute | Ldpc encoder and decoder and ldpc encoding and decoding methods |
KR100846869B1 (ko) | 2004-12-16 | 2008-07-16 | 한국전자통신연구원 | 저 복잡도 ldpc복호 장치 및 그 방법 |
US7756217B2 (en) * | 2004-12-21 | 2010-07-13 | Broadcom Corporation | Method and system for a robust initialization symbol for digital duplexing |
CN100583651C (zh) | 2004-12-22 | 2010-01-20 | Lg电子株式会社 | 用于使用信道代码解码的装置和方法 |
WO2006083233A1 (en) * | 2005-02-03 | 2006-08-10 | Agency For Science, Technology And Research | Method for transmitting data, method for receiving data, transmitter, receiver, and computer program products |
JP4177824B2 (ja) * | 2005-03-16 | 2008-11-05 | 株式会社東芝 | 符号化方法、復号化方法および符号化システム |
JP4917023B2 (ja) * | 2005-03-31 | 2012-04-18 | 三菱電機株式会社 | 誤り訂正符号化装置 |
JP4622654B2 (ja) * | 2005-04-25 | 2011-02-02 | ソニー株式会社 | 復号装置および復号方法 |
CN100414841C (zh) * | 2005-05-11 | 2008-08-27 | 电子科技大学 | 一种ldpc编码的实现方法 |
JP4065283B2 (ja) * | 2005-07-06 | 2008-03-19 | 松下電器産業株式会社 | 送信方法 |
KR100946884B1 (ko) * | 2005-07-15 | 2010-03-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법 |
US7523375B2 (en) * | 2005-09-21 | 2009-04-21 | Distribution Control Systems | Set of irregular LDPC codes with random structure and low encoding complexity |
US7757149B2 (en) * | 2005-10-12 | 2010-07-13 | Weizhuang Xin | Broadcast message passing decoding of low density parity check codes |
US7581162B2 (en) * | 2005-10-14 | 2009-08-25 | Hughes Network Systems, Llc | System, method and computer program product for implementing rate ¾ low density parity check code |
US8122315B2 (en) * | 2005-12-01 | 2012-02-21 | Electronics And Telecommunications Research Institute | LDPC decoding apparatus and method using type-classified index |
US8271850B2 (en) * | 2005-12-29 | 2012-09-18 | Intel Corporation | Fast low-density parity-check code encoder |
KR100929080B1 (ko) | 2006-02-20 | 2009-11-30 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
EP1841073A1 (en) * | 2006-03-29 | 2007-10-03 | STMicroelectronics N.V. | Fast convergence LDPC decoding using BCJR algorithm at the check nodes |
KR100987692B1 (ko) | 2006-05-20 | 2010-10-13 | 포항공과대학교 산학협력단 | 통신 시스템에서 신호 송수신 장치 및 방법 |
US7801200B2 (en) * | 2006-07-31 | 2010-09-21 | Agere Systems Inc. | Systems and methods for code dependency reduction |
US7802163B2 (en) * | 2006-07-31 | 2010-09-21 | Agere Systems Inc. | Systems and methods for code based error reduction |
US7779331B2 (en) | 2006-07-31 | 2010-08-17 | Agere Systems Inc. | Systems and methods for tri-column code based error reduction |
EP2062364A2 (en) * | 2006-08-11 | 2009-05-27 | Aclara Power-Line Systems Inc. | Method of correcting message errors using cyclic redundancy checks |
CN101502002A (zh) * | 2006-08-25 | 2009-08-05 | 松下电器产业株式会社 | 无线通信装置及差错检测编码方法 |
WO2008034289A1 (en) * | 2006-09-18 | 2008-03-27 | Juntan Zhang | Bit mapping scheme for an ldpc coded 32apsk system |
WO2008034286A1 (en) * | 2006-09-18 | 2008-03-27 | Juntan Zhang | An interleaving scheme for an ldpc coded 16apsk system |
US8230299B2 (en) | 2006-09-18 | 2012-07-24 | Availink, Inc. | Interleaving scheme for an LDPC coded QPSK/8PSK system |
CN101150550B (zh) * | 2006-09-18 | 2012-02-01 | 国家广播电影电视总局广播科学研究院 | 交织低密度奇偶校验编码比特的方法、发射器和接收器 |
US20110173509A1 (en) * | 2006-09-18 | 2011-07-14 | Availink, Inc. | Bit mapping scheme for an ldpc coded 16apsk system |
US8504890B2 (en) * | 2006-12-17 | 2013-08-06 | Ramot At Tel Aviv University Ltd. | Scheduling for LDPC decoding |
US8583981B2 (en) * | 2006-12-29 | 2013-11-12 | Marvell World Trade Ltd. | Concatenated codes for holographic storage |
US7971125B2 (en) * | 2007-01-08 | 2011-06-28 | Agere Systems Inc. | Systems and methods for prioritizing error correction data |
JPWO2008096550A1 (ja) * | 2007-02-09 | 2010-05-20 | パナソニック株式会社 | 無線通信装置およびレピティション方法 |
US20100122143A1 (en) * | 2007-03-27 | 2010-05-13 | Hughes Network Systems, Llc | Method and system for providing low density parity check (ldpc) coding for scrambled coded multiple access (scma) |
US10630512B2 (en) * | 2007-03-27 | 2020-04-21 | Hughes Network Systems, Llc | Optimal forward error correction for non-orthogonal multiple access (NOMA) communications systems |
US8140946B2 (en) * | 2007-03-27 | 2012-03-20 | Hughes Network Systems, Llc | Method and apparatus for generating low rate turbo codes |
US9461765B2 (en) | 2007-03-27 | 2016-10-04 | Hughes Networks Systems, Llc | Method and system for providing scrambled coded multiple access (SCMA) |
US8619974B2 (en) * | 2007-03-27 | 2013-12-31 | Hughes Network Systems, Llc | Method and system for providing spread scrambled coded multiple access (SSCMA) |
US8171383B2 (en) * | 2007-04-13 | 2012-05-01 | Broadcom Corporation | Method and system for data-rate control by randomized bit-puncturing in communication systems |
US8359522B2 (en) | 2007-05-01 | 2013-01-22 | Texas A&M University System | Low density parity check decoder for regular LDPC codes |
US7930621B2 (en) * | 2007-06-01 | 2011-04-19 | Agere Systems Inc. | Systems and methods for LDPC decoding with post processing |
US8196002B2 (en) * | 2007-06-01 | 2012-06-05 | Agere Systems Inc. | Systems and methods for joint LDPC encoding and decoding |
WO2008151308A1 (en) | 2007-06-05 | 2008-12-11 | Barsoum Maged F | Design methodology and method and apparatus for signaling with capacity optimized constellations |
US8265175B2 (en) | 2007-06-05 | 2012-09-11 | Constellation Designs, Inc. | Methods and apparatuses for signaling with geometric constellations |
JP2010541375A (ja) * | 2007-09-28 | 2010-12-24 | アギア システムズ インコーポレーテッド | 複雑度を低減したデータ処理のためのシステムおよび方法 |
EP3416293B1 (en) * | 2007-09-28 | 2019-11-20 | Panasonic Corporation | Transmission method and transmission apparatus |
JP4487212B2 (ja) * | 2007-10-19 | 2010-06-23 | ソニー株式会社 | 復号装置および方法、送受信システム、受信装置および方法、並びにプログラム |
JP4487213B2 (ja) * | 2007-10-19 | 2010-06-23 | ソニー株式会社 | 復号装置および方法、並びにプログラム |
KR101411777B1 (ko) | 2007-11-02 | 2014-07-01 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서데이터 송수신 장치 및 방법 |
US8219878B1 (en) * | 2007-12-03 | 2012-07-10 | Marvell International Ltd. | Post-processing decoder of LDPC codes for improved error floors |
KR100976727B1 (ko) * | 2007-12-11 | 2010-08-19 | 한국전자통신연구원 | 디지털 변조신호의 비트 매핑 장치 및 그 방법 |
US8161348B2 (en) * | 2008-02-05 | 2012-04-17 | Agere Systems Inc. | Systems and methods for low cost LDPC decoding |
PL2093887T3 (pl) * | 2008-02-18 | 2014-01-31 | Samsung Electronics Co Ltd | Urządzenie do kodowania i dekodowania kanału w systemie komunikacyjnym z wykorzystaniem kodów kontroli bitów parzystości o niskiej gęstości |
US20090252146A1 (en) * | 2008-04-03 | 2009-10-08 | Microsoft Corporation | Continuous network coding in wireless relay networks |
CN100589359C (zh) * | 2008-04-23 | 2010-02-10 | 中兴通讯股份有限公司 | 一种里德索罗蒙码的译码方法及装置 |
US8245104B2 (en) | 2008-05-02 | 2012-08-14 | Lsi Corporation | Systems and methods for queue based data detection and decoding |
US8018360B2 (en) * | 2008-05-19 | 2011-09-13 | Agere Systems Inc. | Systems and methods for mitigating latency in a data detector feedback loop |
EP2139119A1 (en) * | 2008-06-25 | 2009-12-30 | Thomson Licensing | Serial concatenation of trellis coded modulation and an inner non-binary LDPC code |
EP2139139A1 (en) * | 2008-06-27 | 2009-12-30 | THOMSON Licensing | Method and apparatus for non binary low density parity check coding |
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 |
TWI469533B (zh) * | 2008-11-07 | 2015-01-11 | Realtek Semiconductor Corp | 同位檢查碼解碼器及接收系統 |
US20110080211A1 (en) * | 2008-11-20 | 2011-04-07 | Shaohua Yang | Systems and Methods for Noise Reduced Data Detection |
US8935601B1 (en) | 2008-12-03 | 2015-01-13 | Marvell International Ltd. | Post-processing methodologies in decoding LDPC codes |
CN102265520B (zh) * | 2008-12-26 | 2014-05-14 | 松下电器产业株式会社 | 编码方法、编码器以及解码器 |
US8225166B2 (en) * | 2009-02-09 | 2012-07-17 | Mediatek Inc. | Signal processing apparatus for setting error indication information according error detection result of outer-code decoder output and related method thereof |
US8458114B2 (en) * | 2009-03-02 | 2013-06-04 | Analog Devices, Inc. | Analog computation using numerical representations with uncertainty |
TW201037529A (en) | 2009-03-02 | 2010-10-16 | David Reynolds | Belief propagation processor |
US8411737B2 (en) * | 2009-03-05 | 2013-04-02 | Nokia Corporation | Transmission of physical layer signaling in a broadcast system |
US8504891B2 (en) * | 2009-03-27 | 2013-08-06 | University Of Connecticut | Apparatus, systems and methods including nonbinary low density parity check coding for enhanced multicarrier underwater acoustic communications |
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 | 엘에스아이 코포레이션 | 판독된 데이터 처리 시스템의 동적 스케일링을 위한 시스템 및 방법 |
CN102460977A (zh) | 2009-05-27 | 2012-05-16 | 诺沃尔赛特有限公司 | 具有迭代调度的ldpc码迭代解码 |
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 |
US8321746B2 (en) | 2009-07-30 | 2012-11-27 | Lsi Corporation | Systems and methods for quasi-cyclic LDPC code production and decoding |
US8250431B2 (en) * | 2009-07-30 | 2012-08-21 | Lsi Corporation | Systems and methods for phase dependent data detection in iterative 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 |
KR101644656B1 (ko) * | 2009-11-02 | 2016-08-10 | 삼성전자주식회사 | 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호화/복호화 장치 및 방법 |
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 |
WO2011085355A1 (en) | 2010-01-11 | 2011-07-14 | David Reynolds | Belief propagation processor |
JP5523120B2 (ja) * | 2010-01-14 | 2014-06-18 | 三菱電機株式会社 | 誤り訂正符号化方法、誤り訂正復号方法、誤り訂正符号化装置、および、誤り訂正復号装置 |
US8402341B2 (en) * | 2010-02-18 | 2013-03-19 | Mustafa Eroz | Method and system for providing low density parity check (LDPC) encoding and decoding |
US8782489B2 (en) | 2010-02-18 | 2014-07-15 | Hughes Network Systems, Llc | Method and system for providing Low Density Parity Check (LDPC) encoding and decoding |
TWI581578B (zh) * | 2010-02-26 | 2017-05-01 | 新力股份有限公司 | 編碼器及提供遞增冗餘之編碼方法 |
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 |
CN102214360B (zh) * | 2010-04-06 | 2013-07-17 | 腾讯科技(深圳)有限公司 | 一种位图构建方法及装置、求交的方法及装置 |
US8418019B2 (en) | 2010-04-19 | 2013-04-09 | Lsi Corporation | Systems and methods for dynamic scaling in a data decoding system |
US8443249B2 (en) | 2010-04-26 | 2013-05-14 | Lsi Corporation | Systems and methods for low density parity check data encoding |
US8527831B2 (en) | 2010-04-26 | 2013-09-03 | Lsi Corporation | Systems and methods for low density parity check data decoding |
US9288089B2 (en) | 2010-04-30 | 2016-03-15 | Ecole Polytechnique Federale De Lausanne (Epfl) | Orthogonal differential vector signaling |
US9288082B1 (en) | 2010-05-20 | 2016-03-15 | Kandou Labs, S.A. | Circuits for efficient detection of vector signaling codes for chip-to-chip communication using sums of differences |
US9246713B2 (en) | 2010-05-20 | 2016-01-26 | Kandou Labs, S.A. | Vector signaling with reduced receiver complexity |
US9596109B2 (en) | 2010-05-20 | 2017-03-14 | Kandou Labs, S.A. | Methods and systems for high bandwidth communications interface |
US9300503B1 (en) | 2010-05-20 | 2016-03-29 | Kandou Labs, S.A. | Methods and systems for skew tolerance in and advanced detectors for vector signaling codes for chip-to-chip communication |
US9985634B2 (en) | 2010-05-20 | 2018-05-29 | Kandou Labs, S.A. | Data-driven voltage regulator |
US8593305B1 (en) | 2011-07-05 | 2013-11-26 | Kandou Labs, S.A. | Efficient processing and detection of balanced codes |
US9106238B1 (en) | 2010-12-30 | 2015-08-11 | Kandou Labs, S.A. | Sorting decoder |
US9479369B1 (en) | 2010-05-20 | 2016-10-25 | Kandou Labs, S.A. | Vector signaling codes with high pin-efficiency for chip-to-chip communication and storage |
US9564994B2 (en) | 2010-05-20 | 2017-02-07 | Kandou Labs, S.A. | Fault tolerant chip-to-chip communication with advanced voltage |
US9362962B2 (en) | 2010-05-20 | 2016-06-07 | Kandou Labs, S.A. | Methods and systems for energy-efficient communications interface |
US9450744B2 (en) | 2010-05-20 | 2016-09-20 | Kandou Lab, S.A. | Control loop management and vector signaling code communications links |
US9251873B1 (en) | 2010-05-20 | 2016-02-02 | Kandou Labs, S.A. | Methods and systems for pin-efficient memory controller interface using vector signaling codes for chip-to-chip communications |
US9077386B1 (en) | 2010-05-20 | 2015-07-07 | Kandou Labs, S.A. | Methods and systems for selection of unions of vector signaling codes for power and pin efficient chip-to-chip communication |
US9401828B2 (en) * | 2010-05-20 | 2016-07-26 | Kandou Labs, S.A. | Methods and systems for low-power and pin-efficient communications with superposition signaling codes |
US8381074B1 (en) | 2010-05-21 | 2013-02-19 | Lsi Corporation | Systems and methods for utilizing a centralized queue based data processing circuit |
US8381071B1 (en) | 2010-05-21 | 2013-02-19 | Lsi Corporation | Systems and methods for decoder sharing between data sets |
US8208213B2 (en) | 2010-06-02 | 2012-06-26 | Lsi Corporation | Systems and methods for hybrid algorithm gain adaptation |
WO2011151469A1 (en) | 2010-06-04 | 2011-12-08 | Ecole Polytechnique Federale De Lausanne | Error control coding for orthogonal differential vector signaling |
US9141474B2 (en) | 2010-06-10 | 2015-09-22 | The Regents Of The University Of California | Efficient two write WOM codes, coding methods and devices |
US8681439B2 (en) | 2010-09-13 | 2014-03-25 | Lsi Corporation | Systems and methods for handling sector gaps in inter-track interference compensation |
US9219469B2 (en) | 2010-09-21 | 2015-12-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for filter constraint estimation |
US8295001B2 (en) | 2010-09-21 | 2012-10-23 | Lsi Corporation | Systems and methods for low latency noise cancellation |
US8560930B2 (en) | 2010-10-11 | 2013-10-15 | Lsi Corporation | Systems and methods for multi-level quasi-cyclic low density parity check codes |
US8385014B2 (en) | 2010-10-11 | 2013-02-26 | Lsi Corporation | Systems and methods for identifying potential media failure |
US8443250B2 (en) | 2010-10-11 | 2013-05-14 | Lsi Corporation | Systems and methods for error correction using irregular low density parity check codes |
US8661071B2 (en) | 2010-10-11 | 2014-02-25 | Lsi Corporation | Systems and methods for partially conditioned noise predictive equalization |
US8750447B2 (en) | 2010-11-02 | 2014-06-10 | Lsi Corporation | Systems and methods for variable thresholding in a pattern detector |
US8667039B2 (en) | 2010-11-17 | 2014-03-04 | Lsi Corporation | Systems and methods for variance dependent normalization for branch metric calculation |
US8566379B2 (en) | 2010-11-17 | 2013-10-22 | Lsi Corporation | Systems and methods for self tuning target adaptation |
US9275720B2 (en) | 2010-12-30 | 2016-03-01 | Kandou Labs, S.A. | Differential vector storage for dynamic random access memory |
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 |
US8839069B2 (en) * | 2011-04-08 | 2014-09-16 | Micron Technology, Inc. | Encoding and decoding techniques using low-density parity check codes |
US8887034B2 (en) | 2011-04-15 | 2014-11-11 | Lsi Corporation | Systems and methods for short media defect detection |
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 |
JP5637393B2 (ja) * | 2011-04-28 | 2014-12-10 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
US8499231B2 (en) | 2011-06-24 | 2013-07-30 | Lsi Corporation | Systems and methods for reduced format non-binary decoding |
US8560929B2 (en) | 2011-06-24 | 2013-10-15 | Lsi Corporation | Systems and methods for 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 |
US8862972B2 (en) | 2011-06-29 | 2014-10-14 | Lsi Corporation | Low latency multi-detector noise cancellation |
US8650451B2 (en) | 2011-06-30 | 2014-02-11 | Lsi Corporation | Stochastic stream decoding of binary LDPC codes |
US8595576B2 (en) | 2011-06-30 | 2013-11-26 | Lsi Corporation | Systems and methods for evaluating and debugging LDPC iterative decoders |
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 |
US8879182B2 (en) | 2011-07-19 | 2014-11-04 | 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 |
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 |
JP5509165B2 (ja) * | 2011-08-24 | 2014-06-04 | 株式会社東芝 | 誤り訂正符号化装置、誤り訂正復号装置、不揮発性半導体記憶システム及びパリティ検査行列生成方法 |
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 |
US8681441B2 (en) | 2011-09-08 | 2014-03-25 | Lsi Corporation | Systems and methods for generating predictable degradation bias |
US8661324B2 (en) | 2011-09-08 | 2014-02-25 | Lsi Corporation | Systems and methods for non-binary decoding biasing control |
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 |
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 |
US8578241B2 (en) | 2011-10-10 | 2013-11-05 | Lsi Corporation | Systems and methods for parity sharing data processing |
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 |
US8443271B1 (en) | 2011-10-28 | 2013-05-14 | Lsi Corporation | Systems and methods for dual process data decoding |
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 |
US8527858B2 (en) | 2011-10-28 | 2013-09-03 | Lsi Corporation | Systems and methods for selective decode algorithm modification |
US8531320B2 (en) | 2011-11-14 | 2013-09-10 | Lsi Corporation | Systems and methods for memory efficient data decoding |
US8760991B2 (en) | 2011-11-14 | 2014-06-24 | Lsi Corporation | Systems and methods for post processing gain correction |
US8751913B2 (en) | 2011-11-14 | 2014-06-10 | Lsi Corporation | Systems and methods for reduced power multi-layer data decoding |
US8700981B2 (en) | 2011-11-14 | 2014-04-15 | Lsi Corporation | Low latency enumeration endec |
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 |
US8674758B2 (en) * | 2011-12-15 | 2014-03-18 | Hughes Network Systems, Llc | Method and apparatus for improved high order modulation |
US8707123B2 (en) | 2011-12-30 | 2014-04-22 | Lsi Corporation | Variable barrel shifter |
US8819515B2 (en) | 2011-12-30 | 2014-08-26 | Lsi Corporation | Mixed domain FFT-based non-binary LDPC 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 |
US9043684B2 (en) | 2012-03-22 | 2015-05-26 | Lsi Corporation | Systems and methods for variable redundancy data protection |
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 |
US8670481B2 (en) * | 2012-04-12 | 2014-03-11 | Casa Systems, Inc. | System and method for dynamic profile management in cable modem systems |
US9268683B1 (en) | 2012-05-14 | 2016-02-23 | Kandou Labs, S.A. | Storage method and apparatus for random access memory using codeword storage |
US10318158B2 (en) | 2012-05-17 | 2019-06-11 | Brilliant Points, Inc. | System and method for digital signaling and digital storage |
US8612826B2 (en) | 2012-05-17 | 2013-12-17 | Lsi Corporation | Systems and methods for non-binary LDPC encoding |
WO2014100235A1 (en) * | 2012-12-18 | 2014-06-26 | Brilliant Points, Inc. | System and method for digital signaling and digital storage |
US8880986B2 (en) | 2012-05-30 | 2014-11-04 | Lsi Corporation | Systems and methods for improved data detection processing |
GB2499270B (en) | 2012-06-07 | 2014-07-09 | Imagination Tech Ltd | Efficient demapping of constellations |
US8751915B2 (en) | 2012-08-28 | 2014-06-10 | Lsi Corporation | Systems and methods for selectable positive feedback data 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 |
US8972834B2 (en) | 2012-08-28 | 2015-03-03 | Hughes Network Systems, Llc | System and method for communicating with low density parity check codes |
US9264182B2 (en) | 2012-09-13 | 2016-02-16 | Novelsat Ltd. | Iterative receiver loop |
US8949702B2 (en) | 2012-09-14 | 2015-02-03 | Lsi Corporation | Systems and methods for detector side trapping set mitigation |
US8634152B1 (en) | 2012-10-15 | 2014-01-21 | Lsi Corporation | Systems and methods for throughput enhanced data detection in a data processing circuit |
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 |
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 |
WO2014113727A1 (en) | 2013-01-17 | 2014-07-24 | Kandou Labs, S.A. | Methods and systems for chip-to-chip communication with reduced simultaneous switching noise |
US9009557B2 (en) | 2013-01-21 | 2015-04-14 | Lsi Corporation | Systems and methods for reusing a layered decoder to yield a non-layered result |
CN103970619B (zh) * | 2013-02-06 | 2017-09-29 | 东芝存储器株式会社 | 控制器 |
US9246634B2 (en) | 2013-02-10 | 2016-01-26 | Hughes Network Systems, Llc | Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems |
US9294131B2 (en) | 2013-02-10 | 2016-03-22 | Hughes Network Systems, Llc | Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems |
US8887024B2 (en) | 2013-02-10 | 2014-11-11 | Hughes Network Systems, Llc | Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems |
CN105122758B (zh) | 2013-02-11 | 2018-07-10 | 康杜实验室公司 | 高带宽芯片间通信接口方法和系统 |
US8885276B2 (en) | 2013-02-14 | 2014-11-11 | Lsi Corporation | Systems and methods for shared layer data decoding |
US8930792B2 (en) | 2013-02-14 | 2015-01-06 | Lsi Corporation | Systems and methods for distributed low density parity check decoding |
US9214959B2 (en) | 2013-02-19 | 2015-12-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for skip layer data decoding |
US9048873B2 (en) | 2013-03-13 | 2015-06-02 | Lsi Corporation | Systems and methods for multi-stage encoding of concatenated low density parity check codes |
US8797668B1 (en) | 2013-03-13 | 2014-08-05 | Lsi Corporation | Systems and methods for penalty based multi-variant encoding |
US9048874B2 (en) | 2013-03-15 | 2015-06-02 | Lsi Corporation | Min-sum based hybrid non-binary low density parity check decoder |
US9203431B2 (en) | 2013-03-15 | 2015-12-01 | Hughes Networks Systems, Llc | Low density parity check (LDPC) encoding and decoding for small terminal applications |
US9281843B2 (en) | 2013-03-22 | 2016-03-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for reduced constraint code data processing |
JP6350921B2 (ja) * | 2013-04-12 | 2018-07-04 | サン パテント トラスト | 送信方法 |
KR102241045B1 (ko) | 2013-04-16 | 2021-04-19 | 칸도우 랩스 에스에이 | 고 대역폭 통신 인터페이스를 위한 방법 및 시스템 |
BR112015027153B1 (pt) * | 2013-05-02 | 2021-12-14 | Sony Corp | Dispositivo e método de processamento de dados |
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 |
KR102104937B1 (ko) | 2013-06-14 | 2020-04-27 | 삼성전자주식회사 | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
EP2997704B1 (en) | 2013-06-25 | 2020-12-16 | Kandou Labs S.A. | Vector signaling with reduced receiver complexity |
KR102002559B1 (ko) * | 2013-07-05 | 2019-07-22 | 삼성전자주식회사 | 송신 장치 및 그의 신호 처리 방법 |
KR20150005853A (ko) | 2013-07-05 | 2015-01-15 | 삼성전자주식회사 | 송신 장치 및 그의 신호 처리 방법 |
CN103581097B (zh) * | 2013-07-15 | 2016-12-28 | 上海数字电视国家工程研究中心有限公司 | 数字信号发射系统 |
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 |
US9800307B2 (en) | 2013-08-01 | 2017-10-24 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals method for receiving broadcast signals |
US9648361B2 (en) * | 2013-08-01 | 2017-05-09 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
CN105453550B (zh) | 2013-08-01 | 2019-03-22 | Lg 电子株式会社 | 发送广播信号的设备、接收广播信号的设备、发送广播信号的方法以及接收广播信号的方法 |
KR101730371B1 (ko) | 2013-08-01 | 2017-04-26 | 엘지전자 주식회사 | 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법 |
EP3028451B1 (en) * | 2013-08-01 | 2018-06-13 | LG Electronics Inc. | Apparatus for transmitting / receiving broadcast signals |
US8908307B1 (en) | 2013-08-23 | 2014-12-09 | Lsi Corporation | Systems and methods for hard disk drive region based data encoding |
US9196299B2 (en) | 2013-08-23 | 2015-11-24 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for enhanced data encoding and decoding |
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 |
US20160197703A1 (en) * | 2013-09-10 | 2016-07-07 | Electronics And Telecommunications Research Institute | Ldpc-rs two-dimensional code for ground wave cloud broadcasting |
US9298720B2 (en) | 2013-09-17 | 2016-03-29 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for fragmented data recovery |
KR102264832B1 (ko) | 2013-09-26 | 2021-06-14 | 삼성전자주식회사 | 송신 장치 및 그의 신호 처리 방법 |
CN104518801A (zh) | 2013-09-29 | 2015-04-15 | Lsi公司 | 非二进制的分层低密度奇偶校验解码器 |
US9479285B2 (en) * | 2013-10-14 | 2016-10-25 | Nec Corporation | Non-binary LDPC coded mode-multiplexed four-dimensional signaling based on orthogonal frequency division multiplexing |
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 |
WO2015077608A1 (en) | 2013-11-22 | 2015-05-28 | Kandou Labs SA | Multiwire linear equalizer for vector signaling code receiver |
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 |
TWI528732B (zh) | 2013-12-30 | 2016-04-01 | 衡宇科技股份有限公司 | 具有ldpc碼及bch碼之解碼器及其解碼方法 |
US9577678B2 (en) | 2014-01-29 | 2017-02-21 | Electronics And Telecommunications Research Institute | Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 7/15 and quadrature phase shift keying, and bit interleaving method using same |
US9806761B1 (en) | 2014-01-31 | 2017-10-31 | Kandou Labs, S.A. | Methods and systems for reduction of nearest-neighbor crosstalk |
EP4236217A3 (en) | 2014-02-02 | 2023-09-13 | Kandou Labs SA | Method and apparatus for low power chip-to-chip communications with constrained isi ratio |
US9369312B1 (en) | 2014-02-02 | 2016-06-14 | Kandou Labs, S.A. | Low EMI signaling for parallel conductor interfaces |
RU2014104571A (ru) | 2014-02-10 | 2015-08-20 | ЭлЭсАй Корпорейшн | Системы и способы для эффективного с точки зрения площади кодирования данных |
US10425110B2 (en) | 2014-02-19 | 2019-09-24 | Samsung Electronics Co., Ltd. | Transmitting apparatus and interleaving method thereof |
US9602137B2 (en) | 2014-02-19 | 2017-03-21 | Samsung Electronics Co., Ltd. | Transmitting apparatus and interleaving method thereof |
KR101776275B1 (ko) | 2014-02-19 | 2017-09-07 | 삼성전자주식회사 | 송신 장치 및 그의 인터리빙 방법 |
KR101800409B1 (ko) * | 2014-02-19 | 2017-11-23 | 삼성전자주식회사 | 송신 장치 및 그의 인터리빙 방법 |
JP2015156530A (ja) * | 2014-02-19 | 2015-08-27 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
US9602131B2 (en) | 2014-02-20 | 2017-03-21 | Electronics And Telecommunications Research Institute | Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 3/15 and 16-symbol mapping, and bit interleaving method using same |
US9602135B2 (en) | 2014-02-20 | 2017-03-21 | Electronics And Telecommunications Research Institute | Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 5/15 and 64-symbol mapping, and bit interleaving method using same |
CN110784287B (zh) * | 2014-02-20 | 2022-04-05 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
US9363114B2 (en) | 2014-02-28 | 2016-06-07 | Kandou Labs, S.A. | Clock-embedded vector signaling codes |
US9602136B2 (en) | 2014-03-06 | 2017-03-21 | Electronics And Telecommunications Research Institute | Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 4/15 and 256-symbol mapping, and bit interleaving method using same |
US10419023B2 (en) | 2014-03-20 | 2019-09-17 | Electronics And Telecommunications Research Institute | Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 3/15 and 1024-symbol mapping, and bit interleaving method using same |
KR102287624B1 (ko) | 2014-03-20 | 2021-08-10 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 3/15인 ldpc 부호어 및 1024-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102212163B1 (ko) * | 2014-03-27 | 2021-02-04 | 삼성전자주식회사 | 비이진 ldpc 부호를 이용한 이동 통신 시스템에서 복호 장치 및 방법 |
US10432228B2 (en) | 2014-03-27 | 2019-10-01 | Electronics And Telecommunications Research Institute | Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 5/15 and 4096-symbol mapping, and bit interleaving method using same |
US9378765B2 (en) | 2014-04-03 | 2016-06-28 | Seagate Technology Llc | Systems and methods for differential message scaling in a decoding process |
US9509437B2 (en) | 2014-05-13 | 2016-11-29 | Kandou Labs, S.A. | Vector signaling code with improved noise margin |
US9148087B1 (en) | 2014-05-16 | 2015-09-29 | Kandou Labs, S.A. | Symmetric is linear equalization circuit with increased gain |
US9780808B2 (en) | 2014-05-21 | 2017-10-03 | Samsung Electronics Co., Ltd. | Transmitter apparatus and bit interleaving method thereof |
KR101785692B1 (ko) * | 2014-05-21 | 2017-10-16 | 삼성전자주식회사 | 송신 장치 및 그의 인터리빙 방법 |
KR101775703B1 (ko) * | 2014-05-21 | 2017-09-06 | 삼성전자주식회사 | 송신 장치 및 그의 인터리빙 방법 |
US9800269B2 (en) | 2014-05-21 | 2017-10-24 | Samsung Electronics Co., Ltd. | Transmitting apparatus and interleaving method thereof |
US9602245B2 (en) | 2014-05-21 | 2017-03-21 | Samsung Electronics Co., Ltd. | Transmitting apparatus and interleaving method thereof |
KR101775704B1 (ko) * | 2014-05-21 | 2017-09-19 | 삼성전자주식회사 | 송신 장치 및 그의 인터리빙 방법 |
US10360102B2 (en) | 2014-05-22 | 2019-07-23 | Electronics And Telecommunications Research Institute | Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 10/15 and 256-symbol mapping, and bit interleaving method using same |
US10326471B2 (en) * | 2014-05-22 | 2019-06-18 | Electronics And Telecommunications Research Institute | Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 3/15 and quadrature phase shift keying, and bit interleaving method using same |
KR102260767B1 (ko) | 2014-05-22 | 2021-06-07 | 한국전자통신연구원 | 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102260775B1 (ko) | 2014-05-22 | 2021-06-07 | 한국전자통신연구원 | 길이가 16200이며, 부호율이 10/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
US9600367B2 (en) | 2014-05-22 | 2017-03-21 | Electronics And Telecommunications Research Institute | Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 4/15 and 16-symbol mapping, and bit interleaving method using same |
US10361720B2 (en) | 2014-05-22 | 2019-07-23 | Electronics And Telecommunications Research Institute | Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 3/15 and 64-symbol mapping, and bit interleaving method using same |
US9852806B2 (en) | 2014-06-20 | 2017-12-26 | Kandou Labs, S.A. | System for generating a test pattern to detect and isolate stuck faults for an interface using transition coding |
US9112550B1 (en) | 2014-06-25 | 2015-08-18 | Kandou Labs, SA | Multilevel driver for high speed chip-to-chip communications |
KR102178262B1 (ko) | 2014-07-08 | 2020-11-12 | 삼성전자주식회사 | 패리티 검사 행렬 생성 방법, 그를 이용한 부호화 장치, 부호화 방법, 복호화 장치 및 복호화 방법 |
CN106797352B (zh) | 2014-07-10 | 2020-04-07 | 康杜实验室公司 | 高信噪特性向量信令码 |
US9432082B2 (en) | 2014-07-17 | 2016-08-30 | Kandou Labs, S.A. | Bus reversable orthogonal differential vector signaling codes |
KR101943048B1 (ko) | 2014-07-21 | 2019-01-28 | 칸도우 랩스 에스에이 | 다분기 데이터 전송 |
US9461862B2 (en) | 2014-08-01 | 2016-10-04 | Kandou Labs, S.A. | Orthogonal differential vector signaling codes with embedded clock |
CA2864635C (en) * | 2014-08-14 | 2017-06-27 | Sung-Ik Park | Low density parity check encoder having length of 16200 and code rate of 3/15, and low density parity check encoding method using the same |
US9674014B2 (en) | 2014-10-22 | 2017-06-06 | Kandou Labs, S.A. | Method and apparatus for high speed chip-to-chip communications |
KR102240745B1 (ko) | 2015-01-20 | 2021-04-16 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 qpsk를 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102240748B1 (ko) | 2015-01-20 | 2021-04-16 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 3/15인 ldpc 부호어 및 qpsk를 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102240750B1 (ko) | 2015-01-20 | 2021-04-16 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 qpsk를 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102254102B1 (ko) * | 2015-01-23 | 2021-05-20 | 삼성전자주식회사 | 메모리 시스템 및 메모리 시스템의 동작 방법 |
KR102240740B1 (ko) | 2015-01-27 | 2021-04-16 | 한국전자통신연구원 | 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102240728B1 (ko) | 2015-01-27 | 2021-04-16 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102240736B1 (ko) * | 2015-01-27 | 2021-04-16 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 3/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102240741B1 (ko) | 2015-01-27 | 2021-04-16 | 한국전자통신연구원 | 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102240744B1 (ko) | 2015-01-27 | 2021-04-16 | 한국전자통신연구원 | 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 16-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287614B1 (ko) | 2015-02-12 | 2021-08-10 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 16-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287619B1 (ko) | 2015-02-12 | 2021-08-10 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287629B1 (ko) | 2015-02-16 | 2021-08-10 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 3/15인 ldpc 부호어 및 4096-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287621B1 (ko) | 2015-02-16 | 2021-08-10 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 3/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287623B1 (ko) | 2015-02-16 | 2021-08-10 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 1024-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287627B1 (ko) | 2015-02-16 | 2021-08-10 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 4096-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287625B1 (ko) | 2015-02-16 | 2021-08-10 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 4096-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287620B1 (ko) | 2015-02-16 | 2021-08-10 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 1024-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287616B1 (ko) | 2015-02-16 | 2021-08-10 | 한국전자통신연구원 | 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287639B1 (ko) | 2015-02-17 | 2021-08-10 | 한국전자통신연구원 | 길이가 16200이며, 부호율이 4/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287635B1 (ko) | 2015-02-17 | 2021-08-10 | 한국전자통신연구원 | 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287637B1 (ko) | 2015-02-17 | 2021-08-10 | 한국전자통신연구원 | 길이가 16200이며, 부호율이 4/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102287630B1 (ko) | 2015-02-17 | 2021-08-10 | 한국전자통신연구원 | 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 16-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법 |
KR102426380B1 (ko) | 2015-02-25 | 2022-07-29 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
CN111865497B (zh) | 2015-02-25 | 2023-04-14 | 三星电子株式会社 | 发送器及其产生附加奇偶校验的方法 |
KR101776273B1 (ko) * | 2015-02-25 | 2017-09-07 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
WO2016137256A1 (en) * | 2015-02-25 | 2016-09-01 | Samsung Electronics Co., Ltd. | Transmitter and method for generating additional parity thereof |
KR102325951B1 (ko) | 2015-03-02 | 2021-11-12 | 삼성전자주식회사 | 송신 장치 및 그의 쇼트닝 방법 |
US10340953B2 (en) * | 2015-05-19 | 2019-07-02 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding low density parity check codes |
CN113225159B (zh) | 2015-06-26 | 2024-06-07 | 康杜实验室公司 | 高速通信系统 |
CN106330200B (zh) * | 2015-07-09 | 2019-09-10 | 华邦电子股份有限公司 | 执行于通量图形处理器的低密度奇偶校验解码方法 |
US9557760B1 (en) | 2015-10-28 | 2017-01-31 | Kandou Labs, S.A. | Enhanced phase interpolation circuit |
US10055372B2 (en) | 2015-11-25 | 2018-08-21 | Kandou Labs, S.A. | Orthogonal differential vector signaling codes with embedded clock |
CN108781060B (zh) | 2016-01-25 | 2023-04-14 | 康杜实验室公司 | 具有增强的高频增益的电压采样驱动器 |
US20170288698A1 (en) * | 2016-03-29 | 2017-10-05 | Silicon Motion Inc. | Power saving for bit flipping decoding algorithm in ldpc decoder |
US10057049B2 (en) | 2016-04-22 | 2018-08-21 | Kandou Labs, S.A. | High performance phase locked loop |
US10003454B2 (en) | 2016-04-22 | 2018-06-19 | Kandou Labs, S.A. | Sampler with low input kickback |
US10153591B2 (en) | 2016-04-28 | 2018-12-11 | Kandou Labs, S.A. | Skew-resistant multi-wire channel |
US10056903B2 (en) | 2016-04-28 | 2018-08-21 | Kandou Labs, S.A. | Low power multilevel driver |
CN109313622B (zh) | 2016-04-28 | 2022-04-15 | 康杜实验室公司 | 用于密集路由线组的向量信令码 |
KR102589918B1 (ko) * | 2016-07-19 | 2023-10-18 | 삼성전자주식회사 | 저밀도 패리티 체크 디코더 및 그것을 포함하는 저장 장치 |
US9906358B1 (en) | 2016-08-31 | 2018-02-27 | Kandou Labs, S.A. | Lock detector for phase lock loop |
EP3291449B1 (en) * | 2016-09-02 | 2023-05-24 | Universite De Bretagne Sud | Methods and devices for generating optimized coded modulations |
US10411922B2 (en) | 2016-09-16 | 2019-09-10 | Kandou Labs, S.A. | Data-driven phase detector element for phase locked loops |
US10200188B2 (en) | 2016-10-21 | 2019-02-05 | Kandou Labs, S.A. | Quadrature and duty cycle error correction in matrix phase lock loop |
US10372665B2 (en) | 2016-10-24 | 2019-08-06 | Kandou Labs, S.A. | Multiphase data receiver with distributed DFE |
US10200218B2 (en) | 2016-10-24 | 2019-02-05 | Kandou Labs, S.A. | Multi-stage sampler with increased gain |
US10263640B2 (en) | 2017-04-04 | 2019-04-16 | Seagate Technology Llc | Low density parity check (LDPC) decoder with pre-saturation compensation |
WO2018191749A1 (en) | 2017-04-14 | 2018-10-18 | Kandou Labs, S.A. | Pipelined forward error correction for vector signaling code channel |
CN109120276B (zh) | 2017-05-05 | 2019-08-13 | 华为技术有限公司 | 信息处理的方法、通信装置 |
EP4187794A1 (en) | 2017-06-15 | 2023-05-31 | Huawei Technologies Co., Ltd. | Qc-ldpc codes for 3gpp 5g mobile radio |
CN109150197B (zh) | 2017-06-27 | 2024-05-14 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
CN110677157B (zh) | 2017-06-27 | 2023-02-07 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
US10116468B1 (en) | 2017-06-28 | 2018-10-30 | Kandou Labs, S.A. | Low power chip-to-chip bidirectional communications |
US10171110B1 (en) | 2017-07-03 | 2019-01-01 | Seagate Technology Llc | Sequential power transitioning of multiple data decoders |
US10686583B2 (en) | 2017-07-04 | 2020-06-16 | Kandou Labs, S.A. | Method for measuring and correcting multi-wire skew |
US10693587B2 (en) | 2017-07-10 | 2020-06-23 | Kandou Labs, S.A. | Multi-wire permuted forward error correction |
US10203226B1 (en) | 2017-08-11 | 2019-02-12 | Kandou Labs, S.A. | Phase interpolation circuit |
US10574274B2 (en) * | 2017-09-29 | 2020-02-25 | Nyquist Semiconductor Limited | Systems and methods for decoding error correcting codes |
US10326623B1 (en) | 2017-12-08 | 2019-06-18 | Kandou Labs, S.A. | Methods and systems for providing multi-stage distributed decision feedback equalization |
CN111684772B (zh) | 2017-12-28 | 2023-06-16 | 康杜实验室公司 | 同步切换多输入解调比较器 |
US10554380B2 (en) | 2018-01-26 | 2020-02-04 | Kandou Labs, S.A. | Dynamically weighted exclusive or gate having weighted output segments for phase detection and phase interpolation |
US10680764B2 (en) * | 2018-02-09 | 2020-06-09 | Qualcomm Incorporated | Low-density parity check (LDPC) parity bit storage for redundancy versions |
US10691772B2 (en) * | 2018-04-20 | 2020-06-23 | Advanced Micro Devices, Inc. | High-performance sparse triangular solve on graphics processing units |
CN108900463B (zh) * | 2018-08-27 | 2021-02-19 | 南京邮电大学 | 基于apsk星座映射的编码调制系统 |
US10892777B2 (en) | 2019-02-06 | 2021-01-12 | Seagate Technology Llc | Fast error recovery with error correction code (ECC) syndrome weight assist |
CN110035026B (zh) * | 2019-04-10 | 2022-06-10 | 中国电子科技集团公司第十三研究所 | 微波qpsk调制电路及电子设备 |
US11223372B2 (en) | 2019-11-27 | 2022-01-11 | Hughes Network Systems, Llc | Communication throughput despite periodic blockages |
CN112367088B (zh) * | 2020-10-27 | 2023-03-21 | 上海宇航系统工程研究所 | 一种基于索引矩阵的编码方法及装置 |
US11356197B1 (en) | 2021-03-19 | 2022-06-07 | Kandou Labs SA | Error-tolerant forward error correction ordered set message decoder |
US11838127B2 (en) | 2022-03-11 | 2023-12-05 | Hughes Network Systems, Llc | Adaptive satellite communications |
CN115037415B (zh) * | 2022-05-31 | 2024-02-09 | 江苏屹信航天科技有限公司 | 基于crc的纠错编码的方法、装置、终端 |
Family Cites Families (86)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5099484A (en) * | 1989-06-09 | 1992-03-24 | Digital Equipment Corporation | Multiple bit error detection and correction system employing a modified Reed-Solomon code incorporating address parity and catastrophic failure detection |
US5559990A (en) | 1992-02-14 | 1996-09-24 | Advanced Micro Devices, Inc. | Memories with burst mode access |
JP3005396B2 (ja) | 1993-08-05 | 2000-01-31 | 日本電気株式会社 | ビットインタリーブ伝送方式 |
JPH08509351A (ja) * | 1994-02-16 | 1996-10-01 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | セミサイクリックコードに基づく誤り補正可能データ伝送方法及び装置 |
US6216200B1 (en) | 1994-10-14 | 2001-04-10 | Mips Technologies, Inc. | Address queue |
MY123040A (en) * | 1994-12-19 | 2006-05-31 | Salbu Res And Dev Proprietary Ltd | Multi-hop packet radio networks |
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 |
CA2263280C (en) * | 1998-03-04 | 2008-10-07 | International Mobile Satellite Organization | Method and apparatus for mobile satellite communication |
CA2273608C (en) | 1998-06-01 | 2007-08-07 | Stewart N. Crozier | Reduced-complexity max-log app decoders and related turbo decoders |
WO2000011845A1 (en) * | 1998-08-21 | 2000-03-02 | Massachusetts Institute Of Technology | Power-efficient communication protocol |
US7068729B2 (en) * | 2001-12-21 | 2006-06-27 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
US6347124B1 (en) * | 1998-10-29 | 2002-02-12 | Hughes Electronics Corporation | System and method of soft decision decoding |
EP0998087A1 (en) * | 1998-10-30 | 2000-05-03 | Lucent Technologies Inc. | Multilevel transmission system and method with adaptive mapping |
US6075408A (en) * | 1998-12-30 | 2000-06-13 | International Business Machines Corp. | OQPSK phase and timing detection |
DE19902520B4 (de) * | 1999-01-22 | 2005-10-06 | Siemens Ag | Hybrid-Leistungs-MOSFET |
FR2799592B1 (fr) | 1999-10-12 | 2003-09-26 | Thomson Csf | Procede de construction et de codage simple et systematique de codes ldpc |
US7000174B2 (en) | 1999-12-20 | 2006-02-14 | Research In Motion Limited | Hybrid automatic repeat request system and method |
US7184486B1 (en) | 2000-04-27 | 2007-02-27 | Marvell International Ltd. | LDPC encoder and decoder and method thereof |
US20020051501A1 (en) * | 2000-04-28 | 2002-05-02 | Victor Demjanenko | Use of turbo-like codes for QAM modulation using independent I and Q decoding techniques and applications to xDSL systems |
WO2001084720A1 (en) | 2000-05-03 | 2001-11-08 | University Of Southern California | Reduced-latency soft-in/soft-out module |
US7116710B1 (en) | 2000-05-18 | 2006-10-03 | California Institute Of Technology | Serial concatenation of interleaved convolutional codes forming turbo-like codes |
US6539367B1 (en) * | 2000-05-26 | 2003-03-25 | Agere Systems Inc. | Methods and apparatus for decoding of general codes on probability dependency graphs |
US6728927B2 (en) * | 2000-05-26 | 2004-04-27 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre | Method and system for high-spread high-distance interleaving for turbo-codes |
US20020002695A1 (en) * | 2000-06-02 | 2002-01-03 | Frank Kschischang | Method and system for decoding |
EP1290802A1 (en) | 2000-06-16 | 2003-03-12 | Aware, Inc. | Systems and methods for ldpc coded modulation |
US7096412B2 (en) | 2000-06-19 | 2006-08-22 | Trellisware Technologies, Inc. | Method for iterative and non-iterative data detection using reduced-state soft-input/soft-output algorithms for complexity reduction |
US7072417B1 (en) | 2000-06-28 | 2006-07-04 | Marvell International Ltd. | LDPC encoder and method thereof |
US7000177B1 (en) | 2000-06-28 | 2006-02-14 | Marvell International Ltd. | Parity check matrix and method of forming thereof |
US6965652B1 (en) | 2000-06-28 | 2005-11-15 | Marvell International Ltd. | Address generator for LDPC encoder and decoder and method thereof |
AU2001277130A1 (en) * | 2000-07-21 | 2002-02-05 | Catena Networks, Inc. | Method and system for turbo encoding in adsl |
AU2001287101A1 (en) | 2000-09-05 | 2002-03-22 | Broadcom Corporation | Quasi error free (qef) communication using turbo codes |
US7242726B2 (en) * | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
US7107511B2 (en) * | 2002-08-15 | 2006-09-12 | Broadcom Corporation | Low density parity check (LDPC) code decoder using min*, min**, max* or max** and their respective inverses |
JP3833457B2 (ja) | 2000-09-18 | 2006-10-11 | シャープ株式会社 | 衛星放送受信システム |
JP4389373B2 (ja) | 2000-10-11 | 2009-12-24 | ソニー株式会社 | 2元巡回符号を反復型復号するための復号器 |
US6518892B2 (en) * | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
KR100380161B1 (ko) * | 2000-12-29 | 2003-04-11 | 주식회사 하이닉스반도체 | 고속 동작용 어드레스 카운터 및 그 카운팅 방법 |
US20040196861A1 (en) | 2001-01-12 | 2004-10-07 | Joseph Rinchiuso | Packet data transmission within a broad-band communication system |
US6985536B2 (en) * | 2001-01-12 | 2006-01-10 | International Business Machines Corporation | Block coding for multilevel data communication |
ATE332049T1 (de) * | 2001-01-16 | 2006-07-15 | Koninkl Philips Electronics Nv | Abbildung bit-verschachtelter kodierter modulation (bicm) |
US7003045B2 (en) | 2001-01-31 | 2006-02-21 | Motorola, Inc. | Method and apparatus for error correction |
US20020150167A1 (en) * | 2001-02-17 | 2002-10-17 | Victor Demjanenko | Methods and apparatus for configurable or assymetric forward error correction |
US6901119B2 (en) | 2001-02-22 | 2005-05-31 | International Business Machines Corporation | Method and apparatus for implementing soft-input/soft-output iterative detectors/decoders |
EP1407555A1 (en) | 2001-05-09 | 2004-04-14 | Comtech Telecommunications Corp. | Low density parity check codes and low density turbo product codes |
US6857097B2 (en) | 2001-05-16 | 2005-02-15 | Mitsubishi Electric Research Laboratories, Inc. | Evaluating and optimizing error-correcting codes using a renormalization group transformation |
US6567465B2 (en) * | 2001-05-21 | 2003-05-20 | Pc Tel Inc. | DSL modem utilizing low density parity check codes |
CN1279699C (zh) * | 2001-06-06 | 2006-10-11 | 西加特技术有限责任公司 | 使用数据存储或数据传输的低密度奇偶校验码的方法和编码装置 |
US6633856B2 (en) | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US7673223B2 (en) | 2001-06-15 | 2010-03-02 | Qualcomm Incorporated | Node processors for use in parity check decoders |
US6938196B2 (en) * | 2001-06-15 | 2005-08-30 | Flarion Technologies, Inc. | Node processors for use in parity check decoders |
US6789227B2 (en) * | 2001-07-05 | 2004-09-07 | International Business Machines Corporation | System and method for generating low density parity check codes using bit-filling |
US6895547B2 (en) * | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
US6928602B2 (en) * | 2001-07-18 | 2005-08-09 | Sony Corporation | Encoding method and encoder |
US7000167B2 (en) * | 2001-08-01 | 2006-02-14 | International Business Machines Corporation | Decoding low density parity check codes |
US6895546B2 (en) * | 2001-08-16 | 2005-05-17 | Broad-Light Ltd. | System and method for encoding and decoding data utilizing modified reed-solomon codes |
US7246304B2 (en) * | 2001-09-01 | 2007-07-17 | Dsp Group Inc | Decoding architecture for low density parity check codes |
US6842872B2 (en) * | 2001-10-01 | 2005-01-11 | Mitsubishi Electric Research Laboratories, Inc. | Evaluating and optimizing error-correcting codes using projective analysis |
US6948109B2 (en) * | 2001-10-24 | 2005-09-20 | Vitesse Semiconductor Corporation | Low-density parity check forward error correction |
US7023936B2 (en) * | 2001-10-29 | 2006-04-04 | Intel Corporation | Method and apparatus for decoding lattice codes and multilevel coset codes |
JP2005508595A (ja) | 2001-11-05 | 2005-03-31 | ノキア コーポレイション | 通信システムのための部分充填ブロックインターリーバ |
WO2003065591A2 (en) | 2002-01-29 | 2003-08-07 | Seagate Technology Llc | A method and decoding apparatus using linear code with parity check matrices composed from circulants |
US20030152158A1 (en) * | 2002-02-11 | 2003-08-14 | Vocal Technologies, Ltd. | Method of asymmetrical forward error correction in a communication system. application to wireless local area networks (WLAN) using turbo codes and low density parity check codes |
US7274735B2 (en) * | 2002-02-28 | 2007-09-25 | Texas Instruments Incorporated | Constellation selection in a communication system |
FR2837044A1 (fr) * | 2002-03-11 | 2003-09-12 | St Microelectronics Sa | Procede de modulation et de determination du nombre de bits a transmettre sur un canal de transmission |
JP4042841B2 (ja) * | 2002-03-29 | 2008-02-06 | 富士通株式会社 | 行列演算処理装置 |
FR2838581B1 (fr) | 2002-04-16 | 2005-07-08 | Universit De Bretagne Sud | Procede de codage et/ou de decodage de codes correcteurs d'erreurs, dispositifs et signal correspondants |
US6847678B2 (en) * | 2002-04-25 | 2005-01-25 | Raytheon Company | Adaptive air interface waveform |
US7177658B2 (en) | 2002-05-06 | 2007-02-13 | Qualcomm, Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communications system |
US7123663B2 (en) * | 2002-06-04 | 2006-10-17 | Agence Spatiale Europeenne | Coded digital modulation method for communication system |
EP1518328B1 (en) * | 2002-07-03 | 2007-04-18 | The DIRECTV Group, Inc. | Encoding of low-density parity check (ldpc) codes using a structured parity check matrix |
US7864869B2 (en) * | 2002-07-26 | 2011-01-04 | Dtvg Licensing, Inc. | Satellite communication system utilizing low density parity check codes |
US7178080B2 (en) * | 2002-08-15 | 2007-02-13 | Texas Instruments Incorporated | Hardware-efficient low density parity check code for digital communications |
CA2536259C (en) | 2002-08-20 | 2011-05-24 | Flarion Technologies, Inc. | Methods and apparatus for encoding ldpc codes |
US7630456B2 (en) * | 2002-09-09 | 2009-12-08 | Lsi Corporation | Method and/or apparatus to efficiently transmit broadband service content using low density parity code based coded modulation |
US7222289B2 (en) * | 2002-09-30 | 2007-05-22 | Certance Llc | Channel processor using reduced complexity LDPC decoder |
WO2004032398A1 (en) * | 2002-09-30 | 2004-04-15 | Seagate Technology Llc | Iterative equalization and iterative decoding of a reed-muller coded signal |
US7702986B2 (en) | 2002-11-18 | 2010-04-20 | Qualcomm Incorporated | Rate-compatible LDPC codes |
KR100996029B1 (ko) | 2003-04-29 | 2010-11-22 | 삼성전자주식회사 | 저밀도 패리티 검사 코드의 부호화 장치 및 방법 |
US7296208B2 (en) * | 2003-07-03 | 2007-11-13 | The Directv Group, Inc. | Method and system for generating parallel decodable low density parity check (LDPC) codes |
KR20050046471A (ko) | 2003-11-14 | 2005-05-18 | 삼성전자주식회사 | 저밀도 패러티 검사 부호를 병렬 연접하는 채널부호화/복호화 장치 및 방법 |
US7395495B2 (en) | 2004-01-12 | 2008-07-01 | Intel Corporation | Method and apparatus for decoding forward error correction codes |
KR100981503B1 (ko) | 2004-02-13 | 2010-09-10 | 삼성전자주식회사 | 최대 오류 정정/오류 검출 능력을 가지는 저밀도 패리티검사 부호 부호화/복호화 장치 및 방법 |
US7165205B2 (en) | 2004-05-14 | 2007-01-16 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
US20050265387A1 (en) | 2004-06-01 | 2005-12-01 | Khojastepour Mohammad A | General code design for the relay channel and factor graph decoding |
KR100640399B1 (ko) | 2004-10-27 | 2006-10-30 | 삼성전자주식회사 | 저밀도 패리티 검사 채널 부호의 천공 방법 |
US7620880B2 (en) | 2005-12-20 | 2009-11-17 | Samsung Electronics Co., Ltd. | LDPC concatenation rules for IEEE 802.11n system with packets length specified in OFDM symbols |
-
2003
- 2003-07-03 EP EP03763217A patent/EP1518328B1/en not_active Expired - Lifetime
- 2003-07-03 CN CNB038008491A patent/CN100356697C/zh not_active Expired - Lifetime
- 2003-07-03 DK DK03763217T patent/DK1518328T3/da active
- 2003-07-03 ES ES10178955T patent/ES2427179T3/es not_active Expired - Lifetime
- 2003-07-03 AT AT03763495T patent/ATE498946T1/de not_active IP Right Cessation
- 2003-07-03 AT AT10001217T patent/ATE548803T1/de active
- 2003-07-03 JP JP2004562621A patent/JP3917624B2/ja not_active Expired - Fee Related
- 2003-07-03 AT AT03763217T patent/ATE360284T1/de not_active IP Right Cessation
- 2003-07-03 KR KR1020047002229A patent/KR100602027B1/ko active IP Right Grant
- 2003-07-03 CN CN03800852.1A patent/CN1593012B/zh not_active Expired - Lifetime
- 2003-07-03 EP EP03763216.3A patent/EP1525664B9/en not_active Expired - Lifetime
- 2003-07-03 AU AU2003249708A patent/AU2003249708A1/en not_active Abandoned
- 2003-07-03 CA CA2456485A patent/CA2456485C/en not_active Expired - Lifetime
- 2003-07-03 EP EP03763495.3A patent/EP1413059B9/en not_active Expired - Lifetime
- 2003-07-03 ES ES03763217T patent/ES2282671T3/es not_active Expired - Lifetime
- 2003-07-03 KR KR1020047002194A patent/KR100674523B1/ko active IP Right Grant
- 2003-07-03 WO PCT/US2003/021071 patent/WO2004006441A2/en active Application Filing
- 2003-07-03 US US10/613,877 patent/US6963622B2/en not_active Expired - Lifetime
- 2003-07-03 CA CA2457420A patent/CA2457420C/en not_active Expired - Lifetime
- 2003-07-03 JP JP2004562622A patent/JP3836859B2/ja not_active Expired - Lifetime
- 2003-07-03 WO PCT/US2003/021073 patent/WO2004006442A1/en active IP Right Grant
- 2003-07-03 KR KR1020047002204A patent/KR100683600B1/ko active IP Right Grant
- 2003-07-03 US US10/613,824 patent/US7203887B2/en active Active
- 2003-07-03 WO PCT/US2003/022334 patent/WO2004006443A1/en active Application Filing
- 2003-07-03 US US10/613,823 patent/US7191378B2/en active Active
- 2003-07-03 ES ES10001217T patent/ES2381012T3/es not_active Expired - Lifetime
- 2003-07-03 CN CNB038008505A patent/CN100440736C/zh not_active Expired - Fee Related
- 2003-07-03 AU AU2003247805A patent/AU2003247805A1/en not_active Abandoned
- 2003-07-03 CA CA002454574A patent/CA2454574C/en not_active Expired - Lifetime
- 2003-07-03 JP JP2004562643A patent/JP2005520469A/ja active Pending
- 2003-07-03 AU AU2003256588A patent/AU2003256588A1/en not_active Abandoned
- 2003-07-03 AT AT03763216T patent/ATE556491T1/de active
-
2005
- 2005-03-11 HK HK05102102A patent/HK1069933A1/xx not_active IP Right Cessation
- 2005-07-11 HK HK05105789.9A patent/HK1073186A1/xx not_active IP Right Cessation
-
2006
- 2006-01-13 HK HK06100579.3A patent/HK1081003A1/xx not_active IP Right Cessation
- 2006-12-08 US US11/635,998 patent/US7424662B2/en not_active Expired - Lifetime
-
2008
- 2008-08-21 US US12/195,512 patent/US7954036B2/en not_active Expired - Lifetime
-
2011
- 2011-07-11 HK HK11107172.2A patent/HK1153056A1/xx not_active IP Right Cessation
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2427179T3 (es) | Codificación de los códigos de comprobación de paridad de baja densidad | |
US8402341B2 (en) | Method and system for providing low density parity check (LDPC) encoding and decoding | |
ES2273177T3 (es) | Metodo y aparato para codificar codigos de comprobacion de paridad de baja densidad (ldpc) en bloques largos y cortos. | |
ES2285049T3 (es) | Metodo y sistema para generar codigos de comprobacion de paridad de baja densidad (ldpc). | |
US7577207B2 (en) | Bit labeling for amplitude phase shift constellation used with low density parity check (LDPC) codes | |
CA2486044C (en) | Method and system for providing reduced memory low density parity check (ldpc) codes | |
US20080065947A1 (en) | Method and system for decoding low density parity check (ldpc) codes | |
EP1379001A2 (en) | Method and system for decoding low density parity check (LDPC) codes | |
US8782489B2 (en) | Method and system for providing Low Density Parity Check (LDPC) encoding and decoding | |
EP2273683B9 (en) | Encoding of low density parity check (LDPC) codes |