CN103701474B - 编码方法及发送装置 - Google Patents

编码方法及发送装置 Download PDF

Info

Publication number
CN103701474B
CN103701474B CN201310711416.XA CN201310711416A CN103701474B CN 103701474 B CN103701474 B CN 103701474B CN 201310711416 A CN201310711416 A CN 201310711416A CN 103701474 B CN103701474 B CN 103701474B
Authority
CN
China
Prior art keywords
formula
check
parity
equation
parity check
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.)
Active
Application number
CN201310711416.XA
Other languages
English (en)
Chinese (zh)
Other versions
CN103701474A (zh
Inventor
村上丰
冈村周太
折桥雅之
岸上高明
冈坂昌藏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN103701474A publication Critical patent/CN103701474A/zh
Application granted granted Critical
Publication of CN103701474B publication Critical patent/CN103701474B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
CN201310711416.XA 2008-07-09 2009-07-06 编码方法及发送装置 Active CN103701474B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP2008179636 2008-07-09
JP179636/08 2008-07-09
JP227505/08 2008-09-04
JP2008227505A JP4563476B2 (ja) 2008-07-09 2008-09-04 符号化器、復号化器及び符号化方法
CN200980121588.3A CN102057579B (zh) 2008-07-09 2009-07-06 编码器、解码器及编码方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN200980121588.3A Division CN102057579B (zh) 2008-07-09 2009-07-06 编码器、解码器及编码方法

Publications (2)

Publication Number Publication Date
CN103701474A CN103701474A (zh) 2014-04-02
CN103701474B true CN103701474B (zh) 2017-01-18

Family

ID=41506850

Family Applications (3)

Application Number Title Priority Date Filing Date
CN201310711416.XA Active CN103701474B (zh) 2008-07-09 2009-07-06 编码方法及发送装置
CN200980121588.3A Active CN102057579B (zh) 2008-07-09 2009-07-06 编码器、解码器及编码方法
CN201310711243.1A Active CN103647559B (zh) 2008-07-09 2009-07-06 接收装置

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN200980121588.3A Active CN102057579B (zh) 2008-07-09 2009-07-06 编码器、解码器及编码方法
CN201310711243.1A Active CN103647559B (zh) 2008-07-09 2009-07-06 接收装置

Country Status (7)

Country Link
US (9) US8397145B2 (https=)
EP (3) EP2296283B1 (https=)
JP (1) JP4563476B2 (https=)
KR (1) KR101529360B1 (https=)
CN (3) CN103701474B (https=)
BR (1) BRPI0913438B1 (https=)
WO (1) WO2010004722A1 (https=)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4879338B2 (ja) * 2008-07-09 2012-02-22 パナソニック株式会社 符号化方法
JP5312484B2 (ja) 2008-12-26 2013-10-09 パナソニック株式会社 符号化方法、符号化器及び復号器
US9077383B2 (en) * 2011-01-21 2015-07-07 Panasonic Intellectual Property Corporation Of America Encoding method, and decoding method
WO2013014923A1 (ja) * 2011-07-27 2013-01-31 パナソニック株式会社 符号化方法、復号方法
US9141471B2 (en) 2011-07-27 2015-09-22 Panasonic Intellectual Property Corporation Of America Encoding method, decoding method
WO2013097174A1 (zh) 2011-12-30 2013-07-04 华为技术有限公司 前向纠错编、解码方法、装置及系统
WO2014017062A1 (ja) * 2012-07-24 2014-01-30 パナソニック株式会社 符号化方法、復号方法
CN121864105A (zh) * 2015-12-23 2026-04-14 三星电子株式会社 处理低密度奇偶校验码的装置及其方法
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
CN109417435B (zh) 2016-07-29 2020-08-14 华为技术有限公司 编码设备和方法以及相应的解码设备和方法
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 데이터 부호화 및 복호화 방법, 프로그램 및 장치
CN121399810A (zh) * 2023-07-09 2026-01-23 莱特人工智能公司 具有共享驱动器的反射式光放大器阵列

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1947368A (zh) * 2004-04-28 2007-04-11 三星电子株式会社 对具有可变块长度的块低密度奇偶校验码编码/解码的设备和方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
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
DE69530196T2 (de) 1994-06-02 2003-11-20 Elan Drug Delivery Ltd Methode zum verhindern der aggregation von proteinen/peptiden bei rehydratation oder auftauen
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
CN1943119B (zh) * 2004-04-28 2010-06-09 三菱电机株式会社 再发送控制方法以及通信装置
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 パナソニック株式会社 低密度パリティ検査畳み込み符号（ｌｄｐｃ−ｃｃ）符号化器及びｌｄｐｃ−ｃｃ復号器

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1947368A (zh) * 2004-04-28 2007-04-11 三星电子株式会社 对具有可变块长度的块低密度奇偶校验码编码/解码的设备和方法

Also Published As

Publication number Publication date
EP3457576B1 (en) 2023-10-11
US20180323800A1 (en) 2018-11-08
BRPI0913438A2 (pt) 2021-06-15
BRPI0913438B1 (pt) 2021-11-03
CN103647559B (zh) 2017-04-12
US9331715B2 (en) 2016-05-03
EP2296283B1 (en) 2015-10-28
WO2010004722A1 (ja) 2010-01-14
US8612838B2 (en) 2013-12-17
JP4563476B2 (ja) 2010-10-13
US20130145228A1 (en) 2013-06-06
JP2010041703A (ja) 2010-02-18
US20140068370A1 (en) 2014-03-06
EP2296283A4 (en) 2013-01-09
US20170104495A1 (en) 2017-04-13
EP3457576A1 (en) 2019-03-20
US9178654B2 (en) 2015-11-03
CN103701474A (zh) 2014-04-02
EP2966783B1 (en) 2018-12-05
CN102057579B (zh) 2014-01-22
US20150039974A1 (en) 2015-02-05
US10038457B2 (en) 2018-07-31
CN103647559A (zh) 2014-03-19
US10263641B2 (en) 2019-04-16
US9564923B2 (en) 2017-02-07
CN102057579A (zh) 2011-05-11
EP2966783A1 (en) 2016-01-13
US20160013808A1 (en) 2016-01-14
EP2296283A1 (en) 2011-03-16
US20110041044A1 (en) 2011-02-17
US8397145B2 (en) 2013-03-12
US10855312B2 (en) 2020-12-01
US8892984B2 (en) 2014-11-18
US20190149170A1 (en) 2019-05-16
US20160204807A1 (en) 2016-07-14
KR20110037940A (ko) 2011-04-13
KR101529360B1 (ko) 2015-06-16

Similar Documents

Publication Publication Date Title
CN103701474B (zh) 编码方法及发送装置
CN103957014A (zh) 奇偶校验比特的生成、发送、接收装置及发送、接收方法
JP6785348B2 (ja) 受信装置および受信方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant