BRPI0913438B1 - Método de codificação e aparelho de transmissão - Google Patents
Método de codificação e aparelho de transmissão Download PDFInfo
- Publication number
- BRPI0913438B1 BRPI0913438B1 BRPI0913438-7A BRPI0913438A BRPI0913438B1 BR PI0913438 B1 BRPI0913438 B1 BR PI0913438B1 BR PI0913438 A BRPI0913438 A BR PI0913438A BR PI0913438 B1 BRPI0913438 B1 BR PI0913438B1
- Authority
- BR
- Brazil
- Prior art keywords
- equation
- equal
- parity
- information
- ldpc
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 230000005540 biological transmission Effects 0.000 title claims description 74
- 230000006870 function Effects 0.000 description 213
- 238000004891 communication Methods 0.000 description 141
- 239000011159 matrix material Substances 0.000 description 129
- 238000012545 processing Methods 0.000 description 52
- 230000000644 propagated effect Effects 0.000 description 39
- 238000012937 correction Methods 0.000 description 35
- 238000012795 verification Methods 0.000 description 14
- 230000008901 benefit Effects 0.000 description 10
- 238000004260 weight control Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000003860 storage Methods 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000015556 catabolic process Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 238000006731 degradation reaction Methods 0.000 description 4
- 239000000284 extract Substances 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 108091026890 Coding region Proteins 0.000 description 3
- 238000004080 punching Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 101100377706 Escherichia phage T5 A2.2 gene Proteins 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- NRNCYVBFPDDJNE-UHFFFAOYSA-N pemoline Chemical compound O1C(N)=NC(=O)C1C1=CC=CC=C1 NRNCYVBFPDDJNE-UHFFFAOYSA-N 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/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/1154—Low-density parity-check convolutional codes [LDPC-CC]
-
- 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
- H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/617—Polynomial operations, e.g. operations related to generator polynomials or parity-check polynomials
-
- 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/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- 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/635—Error control coding in combination with rate matching
-
- 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/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- 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/6522—Intended application, e.g. transmission or communication standard
- H03M13/6527—IEEE 802.11 [WLAN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/54—Systems for transmission via power distribution lines
- H04B3/542—Systems for transmission via power distribution lines the information being in digital form
-
- 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
- H04L1/0058—Block-coded modulation
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Power Engineering (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008-179636 | 2008-07-09 | ||
| JP2008179636 | 2008-07-09 | ||
| JP2008-227505 | 2008-09-04 | ||
| JP2008227505A JP4563476B2 (ja) | 2008-07-09 | 2008-09-04 | 符号化器、復号化器及び符号化方法 |
| PCT/JP2009/003129 WO2010004722A1 (ja) | 2008-07-09 | 2009-07-06 | 符号化器、復号化器及び符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| BRPI0913438A2 BRPI0913438A2 (pt) | 2021-06-15 |
| BRPI0913438B1 true BRPI0913438B1 (pt) | 2021-11-03 |
Family
ID=41506850
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BRPI0913438-7A BRPI0913438B1 (pt) | 2008-07-09 | 2009-07-06 | Método de codificação e aparelho de transmissão |
Country Status (7)
| Country | Link |
|---|---|
| US (9) | US8397145B2 (enExample) |
| EP (3) | EP2966783B1 (enExample) |
| JP (1) | JP4563476B2 (enExample) |
| KR (1) | KR101529360B1 (enExample) |
| CN (3) | CN103647559B (enExample) |
| BR (1) | BRPI0913438B1 (enExample) |
| WO (1) | WO2010004722A1 (enExample) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4879338B2 (ja) * | 2008-07-09 | 2012-02-22 | パナソニック株式会社 | 符号化方法 |
| US8732545B2 (en) | 2008-12-26 | 2014-05-20 | Panasonic Corporation | Encoding method and encoder for generating a low-density parity check convolutional code and decoder for decoding a low-density parity check convolutional code using belief propagation |
| JP5844747B2 (ja) * | 2011-01-21 | 2016-01-20 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ | 符号化方法、復号方法 |
| EP2738943B1 (en) * | 2011-07-27 | 2017-10-18 | Sun Patent Trust | Encoding and decoding of tail-biting rate (n-1)/n low-density parity check convolutional codes (ldpc-cc) |
| EP2738944B1 (en) | 2011-07-27 | 2017-08-30 | Sun Patent Trust | Encoding and decoding of tail-biting rate (n-1)/n low-density parity check convolutional codes (ldpc-cc) |
| WO2013097174A1 (zh) * | 2011-12-30 | 2013-07-04 | 华为技术有限公司 | 前向纠错编、解码方法、装置及系统 |
| EP2879296A4 (en) * | 2012-07-24 | 2015-08-05 | Panasonic Ip Corp America | DECODING PROCESS AND CODING METHOD |
| EP3378164B1 (en) * | 2015-12-23 | 2022-04-27 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding channel in communication or broadcasting system |
| US10367528B2 (en) * | 2016-03-04 | 2019-07-30 | Sandisk Technologies Llc | Convolutional low-density parity-check coding |
| US10063258B2 (en) | 2016-03-04 | 2018-08-28 | Sandisk Technologies Llc | Method and data storage device to estimate a number of errors using convolutional low-density parity-check coding |
| US10389389B2 (en) | 2016-03-04 | 2019-08-20 | Western Digital Technologies, Inc. | Method and data storage device using convolutional low-density parity-check coding with a long page write and a short page read granularity |
| EP3472955B1 (en) | 2016-07-29 | 2020-09-23 | Huawei Technologies Co., Ltd. | Encoding device and method and corresponding decoding device and method |
| CN106788880B (zh) * | 2016-09-30 | 2019-08-09 | 北京展讯高科通信技术有限公司 | 应用ldpc编码的数据传输方法及装置 |
| CN107947801B (zh) * | 2017-11-24 | 2020-12-15 | 西南电子技术研究所（中国电子科技集团公司第十研究所） | 多码率兼容ldpc码编码器 |
| CN111756453A (zh) * | 2019-03-28 | 2020-10-09 | 创发信息科技（苏州）有限公司 | 通过一对双绞线或两对双绞线来传输的以太网通信系统 |
| US11405057B2 (en) * | 2019-10-28 | 2022-08-02 | Huawei Technologies Co., Ltd. | System and method for hybrid-ARQ |
| JP7587434B2 (ja) * | 2020-06-03 | 2024-11-20 | 日本放送協会 | 送信サーバ、送信装置、受信装置及びプログラム |
| CN114124108B (zh) * | 2020-08-25 | 2025-12-02 | 华为技术有限公司 | 基于低密度奇偶校验的编码方法、译码方法和相关装置 |
| KR102574250B1 (ko) | 2021-08-09 | 2023-09-06 | 서울대학교산학협력단 | 저밀도 패리티 체크 부호를 이용한 dna 데이터 부호화 및 복호화 방법, 프로그램 및 장치 |
| WO2025014911A2 (en) * | 2023-07-09 | 2025-01-16 | Lyte Ai, Inc. | Reflective optical amplifier array with shared drive |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5699368A (en) | 1994-03-25 | 1997-12-16 | Mitsubishi Denki Kabushiki Kaisha | Error-correcting encoder, error-correcting decoder, and data transmitting system with error-correcting codes |
| DK0762897T3 (da) | 1994-06-02 | 2003-07-21 | Elan Drug Delivery Ltd | Fremgangsmåde til forebyggelse af aggregering af proteiner/peptider ved rehydratisering eller optøning |
| US5812601A (en) * | 1996-11-15 | 1998-09-22 | Telefonaktiebolaget Lm Ericsson | Coding for higher-level modulation |
| DE10100614A1 (de) * | 2001-01-09 | 2002-07-11 | Siemens Ag | Verfahren und Anordnung zur Codierung bzw. Decodierung |
| EP1480346A4 (en) * | 2002-02-28 | 2006-05-10 | Mitsubishi Electric Corp | LDPC CODE EXAMINATION MATRIX GENERATION METHOD AND INVENTORY MATRIX GENERATION DEVICE |
| US6785863B2 (en) * | 2002-09-18 | 2004-08-31 | Motorola, Inc. | Method and apparatus for generating parity-check bits from a symbol set |
| US7600173B2 (en) | 2004-04-28 | 2009-10-06 | Mitsubishi Electric Corporation | Retransmission control method and communications device |
| AU2005239263B2 (en) * | 2004-04-28 | 2008-12-04 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding block low density parity check code with variable block length |
| WO2006075382A1 (ja) * | 2005-01-14 | 2006-07-20 | Fujitsu Limited | 符号化方法、復号方法及びそれらの装置 |
| JP2007215089A (ja) * | 2006-02-13 | 2007-08-23 | Fujitsu Ltd | 復号装置及び復号方法 |
| JP2008153760A (ja) * | 2006-12-14 | 2008-07-03 | Samsung Electronics Co Ltd | 情報符号化装置 |
| US20080225261A1 (en) | 2007-03-13 | 2008-09-18 | Noriyuki Hirayanagi | Exposure apparatus and device manufacturing method |
| JP5354979B2 (ja) * | 2007-07-12 | 2013-11-27 | パナソニック株式会社 | 低密度パリティ検査畳み込み符号（ｌｄｐｃ−ｃｃ）符号化器及びｌｄｐｃ−ｃｃ復号器 |
-
2008
- 2008-09-04 JP JP2008227505A patent/JP4563476B2/ja active Active
-
2009
- 2009-07-06 CN CN201310711243.1A patent/CN103647559B/zh active Active
- 2009-07-06 CN CN201310711416.XA patent/CN103701474B/zh active Active
- 2009-07-06 BR BRPI0913438-7A patent/BRPI0913438B1/pt active IP Right Grant
- 2009-07-06 EP EP15182348.1A patent/EP2966783B1/en active Active
- 2009-07-06 WO PCT/JP2009/003129 patent/WO2010004722A1/ja not_active Ceased
- 2009-07-06 EP EP09794170.2A patent/EP2296283B1/en active Active
- 2009-07-06 EP EP18201751.7A patent/EP3457576B1/en active Active
- 2009-07-06 KR KR1020107026059A patent/KR101529360B1/ko active Active
- 2009-07-06 US US12/937,366 patent/US8397145B2/en active Active
- 2009-07-06 CN CN200980121588.3A patent/CN102057579B/zh active Active
-
2013
- 2013-01-31 US US13/756,208 patent/US8612838B2/en active Active
- 2013-11-05 US US14/072,586 patent/US8892984B2/en active Active
-
2014
- 2014-10-16 US US14/516,437 patent/US9178654B2/en active Active
-
2015
- 2015-09-21 US US14/860,302 patent/US9331715B2/en active Active
-
2016
- 2016-03-22 US US15/077,737 patent/US9564923B2/en active Active
- 2016-12-21 US US15/387,041 patent/US10038457B2/en active Active
-
2018
- 2018-06-26 US US16/019,387 patent/US10263641B2/en active Active
-
2019
- 2019-01-15 US US16/248,252 patent/US10855312B2/en active Active
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| BRPI0913438B1 (pt) | Método de codificação e aparelho de transmissão | |
| US11206049B2 (en) | Transmission apparatus including encoder, reception apparatus including decoder, and associated methods | |
| JP6568281B2 (ja) | 送信装置および送信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B06U | Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette] | ||
| B09A | Decision: intention to grant [chapter 9.1 patent gazette] | ||
| B09W | Correction of the decision to grant [chapter 9.1.4 patent gazette] |
Free format text: O PRESENTE PEDIDO TEVE UM PARECER DE DEFERIMENTO NOTIFICADO NA RPI NO 2644 DE08-09-2021. TODAVIA EM MENSAGEM O REQUERENTE APRESENTOU PETICAO 870210091022 SOLICITANDOCORRECAO NO QUADRO 1, POIS HAVIA UM ERRO DE TRADUCAO. ASSIM RETIFICA-SE A REFERIDAPUBLICACAO. |
|
| B16A | Patent or certificate of addition of invention granted [chapter 16.1 patent gazette] |
Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 06/07/2009, OBSERVADAS AS CONDICOES LEGAIS. PATENTE CONCEDIDA CONFORME ADI 5.529/DF, QUE DETERMINA A ALTERACAO DO PRAZO DE CONCESSAO. |