CN103647559B - 接收装置 - Google Patents

接收装置 Download PDF

Info

Publication number
CN103647559B
CN103647559B CN201310711243.1A CN201310711243A CN103647559B CN 103647559 B CN103647559 B CN 103647559B CN 201310711243 A CN201310711243 A CN 201310711243A CN 103647559 B CN103647559 B CN 103647559B
Authority
CN
China
Prior art keywords
formula
time
ldpc
parity
information
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
CN201310711243.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN103647559A (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 CN103647559A publication Critical patent/CN103647559A/zh
Application granted granted Critical
Publication of CN103647559B publication Critical patent/CN103647559B/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)
CN201310711243.1A 2008-07-09 2009-07-06 接收装置 Active CN103647559B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP179636/08 2008-07-09
JP2008179636 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
CN103647559A CN103647559A (zh) 2014-03-19
CN103647559B true CN103647559B (zh) 2017-04-12

Family

ID=41506850

Family Applications (3)

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

Family Applications After (2)

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 编码器、解码器及编码方法

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)

* Cited by examiner, † Cited by third party
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

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1126397A (zh) * 1994-03-25 1996-07-10 三菱电机株式会社 纠错编码器、纠错解码器和具有纠错码的数据传输系统
US5812601A (en) * 1996-11-15 1998-09-22 Telefonaktiebolaget Lm Ericsson Coding for higher-level modulation
CN1639985A (zh) * 2002-02-28 2005-07-13 三菱电机株式会社 Ldpc码用检查矩阵生成方法及检查矩阵生成装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
DE10100614A1 (de) * 2001-01-09 2002-07-11 Siemens Ag Verfahren und Anordnung zur Codierung bzw. Decodierung
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 パナソニック株式会社 低密度パリティ検査畳み込み符号（ｌｄｐｃ−ｃｃ）符号化器及びｌｄｐｃ−ｃｃ復号器

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1126397A (zh) * 1994-03-25 1996-07-10 三菱电机株式会社 纠错编码器、纠错解码器和具有纠错码的数据传输系统
US5812601A (en) * 1996-11-15 1998-09-22 Telefonaktiebolaget Lm Ericsson Coding for higher-level modulation
CN1639985A (zh) * 2002-02-28 2005-07-13 三菱电机株式会社 Ldpc码用检查矩阵生成方法及检查矩阵生成装置

Also Published As

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

Similar Documents

Publication Publication Date Title
CN103647559B (zh) 接收装置
CN103973313B (zh) 发送、接收装置及方法、校验比特及解码信号的生成装置
JP6785348B2 (ja) 受信装置および受信方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant