CN102177659B - 编码器、发送装置以及编码方法 - Google Patents

编码器、发送装置以及编码方法 Download PDF

Info

Publication number
CN102177659B
CN102177659B CN2009801395405A CN200980139540A CN102177659B CN 102177659 B CN102177659 B CN 102177659B CN 2009801395405 A CN2009801395405 A CN 2009801395405A CN 200980139540 A CN200980139540 A CN 200980139540A CN 102177659 B CN102177659 B CN 102177659B
Authority
CN
China
Prior art keywords
matrix
bits
puncturing
unit
columns
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
CN2009801395405A
Other languages
English (en)
Chinese (zh)
Other versions
CN102177659A (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 Intellectual Property Corp of America
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
Priority to CN201310296649.8A priority Critical patent/CN103338047B/zh
Publication of CN102177659A publication Critical patent/CN102177659A/zh
Application granted granted Critical
Publication of CN102177659B publication Critical patent/CN102177659B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/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/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/1125—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using different domains for check node and bit node processing, wherein the different domains include probabilities, likelihood ratios, likelihood differences, log-likelihood ratios or log-likelihood difference pairs
    • 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/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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CN2009801395405A 2008-10-10 2009-10-09 编码器、发送装置以及编码方法 Active CN102177659B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310296649.8A CN103338047B (zh) 2008-10-10 2009-10-09 解码器、接收装置、解码方法和接收方法

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP2008264382 2008-10-10
JP2008-264382 2008-10-10
JP2008290022A JP2010114862A (ja) 2008-10-10 2008-11-12 符号化器、送信装置及び符号化方法
JP2008-290022 2008-11-12
PCT/JP2009/005286 WO2010041466A1 (ja) 2008-10-10 2009-10-09 符号化器、送信装置及び符号化方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201310296649.8A Division CN103338047B (zh) 2008-10-10 2009-10-09 解码器、接收装置、解码方法和接收方法

Publications (2)

Publication Number Publication Date
CN102177659A CN102177659A (zh) 2011-09-07
CN102177659B true CN102177659B (zh) 2013-08-21

Family

ID=42100427

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201310296649.8A Active CN103338047B (zh) 2008-10-10 2009-10-09 解码器、接收装置、解码方法和接收方法
CN2009801395405A Active CN102177659B (zh) 2008-10-10 2009-10-09 编码器、发送装置以及编码方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201310296649.8A Active CN103338047B (zh) 2008-10-10 2009-10-09 解码器、接收装置、解码方法和接收方法

Country Status (6)

Country Link
US (12) US8473827B2 (enExample)
EP (1) EP2333962B1 (enExample)
JP (1) JP2010114862A (enExample)
CN (2) CN103338047B (enExample)
BR (1) BRPI0920457B1 (enExample)
WO (1) WO2010041466A1 (enExample)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010114862A (ja) 2008-10-10 2010-05-20 Panasonic Corp 符号化器、送信装置及び符号化方法
KR20120059806A (ko) * 2010-12-01 2012-06-11 한국전자통신연구원 에러 정정 부호의 생성방법, 복호 방법 및 그 장치
DE102011084740A1 (de) * 2011-10-19 2013-04-25 Robert Bosch Gmbh Verfahren zum Verarbeiten eines Datenpakets
KR102015121B1 (ko) 2012-10-17 2019-08-28 삼성전자주식회사 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법
US9281841B2 (en) * 2012-10-31 2016-03-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Load balanced decoding of low-density parity-check codes
JP6113002B2 (ja) * 2013-07-03 2017-04-12 日本放送協会 送信装置及び受信装置
US9774352B2 (en) * 2013-09-17 2017-09-26 Samsung Electronics Co., Ltd. Transmitting apparatus, and puncturing method thereof
CN104868925B (zh) * 2014-02-21 2019-01-22 中兴通讯股份有限公司 结构化ldpc码的编码方法、译码方法、编码装置和译码装置
US9350388B2 (en) * 2014-03-07 2016-05-24 Storart Technology Co. Ltd. Data format with ECC information for on-the-fly decoding during data transfer and method for forming the data format
CN105811996B (zh) * 2014-12-30 2019-12-06 华为技术有限公司 一种基于准循环ldpc的数据处理方法及系统
KR101776267B1 (ko) 2015-02-24 2017-09-07 삼성전자주식회사 송신 장치 및 그의 리피티션 방법
CN112291040B (zh) 2015-03-02 2024-01-26 三星电子株式会社 发送方法和接收方法
TWI573147B (zh) * 2015-11-05 2017-03-01 大心電子股份有限公司 解碼方法、記憶體儲存裝置及記憶體控制電路單元
KR102461293B1 (ko) 2015-12-29 2022-11-01 삼성디스플레이 주식회사 표시 장치 및 그 구동 방법
ES2931850T3 (es) * 2016-08-12 2023-01-03 Ericsson Telefon Ab L M Métodos de coincidencia de tasa para códigos QC-LDPC
WO2018084735A1 (en) * 2016-11-03 2018-05-11 Huawei Technologies Co., Ltd. Efficiently decodable qc-ldpc code
US11211951B2 (en) * 2017-03-30 2021-12-28 Lg Electronics Inc. Method for encoding based on parity check matrix of LDPC code in wireless communication system and terminal using this
JP6972664B2 (ja) * 2017-05-31 2021-11-24 ソニーグループ株式会社 送信装置、送信方法、受信装置、及び、受信方法
CN108649963B (zh) * 2018-07-09 2024-07-16 卓荣集成电路科技有限公司 Qc-ldpc解码器、分层解码方法、存储设备及通信模组
US11239948B2 (en) * 2019-03-06 2022-02-01 Huawei Technologies Co., Ltd. BCC puncturing patterns for data retransmission in wireless network
CN112583419B (zh) * 2019-09-30 2024-06-18 华为技术有限公司 一种译码方法及装置
US11949436B2 (en) * 2022-08-12 2024-04-02 Qualcomm Incorporated Low-density parity-check coding scheme with varying puncturing pattern
KR20240149673A (ko) * 2023-04-06 2024-10-15 삼성전자주식회사 에러 정정 코드 인코더

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1953335A (zh) * 2005-10-21 2007-04-25 中兴通讯股份有限公司 支持任何码率/码长的低密度奇偶校验码编码装置和方法
WO2008016117A1 (en) * 2006-08-04 2008-02-07 Mitsubishi Electric Corporation Inspection matrix generation method, encoding method, communication device, communication system, and encoder
WO2008093717A1 (ja) * 2007-01-31 2008-08-07 Panasonic Corporation 無線通信装置およびパンクチャリング方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003073621A1 (en) * 2002-02-28 2003-09-04 Mitsubishi Denki Kabushiki Kaisha Ldpc code inspection matrix generation method and inspection matrix generation device
FI121431B (fi) * 2004-09-13 2010-11-15 Tamfelt Pmc Oy Paperikoneessa käytettävä kudosrakenne ja menetelmä sen valmistamiseksi
WO2006039801A1 (en) * 2004-10-12 2006-04-20 Nortel Networks Limited System and method for low density parity check encoding of data
US7581159B2 (en) * 2004-11-23 2009-08-25 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
KR100804793B1 (ko) 2005-10-07 2008-02-20 삼성전자주식회사 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법
KR20090091768A (ko) 2006-12-18 2009-08-28 미쓰비시덴키 가부시키가이샤 부호화 장치, 부호화 방법, 부호화 복호 장치 및 통신 장치
JP2008264382A (ja) 2007-04-24 2008-11-06 Aruze Corp 遊技機
JP4950763B2 (ja) 2007-05-25 2012-06-13 大陽日酸株式会社 プラズマ生成装置
PL2099135T3 (pl) * 2008-03-03 2018-07-31 Samsung Electronics Co., Ltd. Urządzenie i sposób kodowania i dekodowania kanałowego w systemie komunikacyjnym wykorzystującym kody sprawdzania parzystości o niskiej gęstości
JP2010114862A (ja) * 2008-10-10 2010-05-20 Panasonic Corp 符号化器、送信装置及び符号化方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1953335A (zh) * 2005-10-21 2007-04-25 中兴通讯股份有限公司 支持任何码率/码长的低密度奇偶校验码编码装置和方法
WO2008016117A1 (en) * 2006-08-04 2008-02-07 Mitsubishi Electric Corporation Inspection matrix generation method, encoding method, communication device, communication system, and encoder
WO2008093717A1 (ja) * 2007-01-31 2008-08-07 Panasonic Corporation 無線通信装置およびパンクチャリング方法

Also Published As

Publication number Publication date
US20130262955A1 (en) 2013-10-03
US20110197105A1 (en) 2011-08-11
US20150113362A1 (en) 2015-04-23
US20170366200A1 (en) 2017-12-21
BRPI0920457B1 (pt) 2020-01-21
US20140053048A1 (en) 2014-02-20
CN103338047A (zh) 2013-10-02
US11848683B2 (en) 2023-12-19
EP2333962A1 (en) 2011-06-15
US20190149167A1 (en) 2019-05-16
US20140215287A1 (en) 2014-07-31
JP2010114862A (ja) 2010-05-20
US11043971B2 (en) 2021-06-22
EP2333962A4 (en) 2013-02-27
US8954830B2 (en) 2015-02-10
US20240080047A1 (en) 2024-03-07
US8607131B2 (en) 2013-12-10
US11539378B2 (en) 2022-12-27
CN102177659A (zh) 2011-09-07
US10819370B2 (en) 2020-10-27
US20150288385A1 (en) 2015-10-08
US9094044B2 (en) 2015-07-28
WO2010041466A1 (ja) 2010-04-15
US20230109889A1 (en) 2023-04-13
US8745473B2 (en) 2014-06-03
BRPI0920457A2 (pt) 2018-01-16
US8473827B2 (en) 2013-06-25
US10224963B2 (en) 2019-03-05
CN103338047B (zh) 2016-12-28
US20210288665A1 (en) 2021-09-16
EP2333962B1 (en) 2017-06-07
US9787325B2 (en) 2017-10-10
US20210006266A1 (en) 2021-01-07

Similar Documents

Publication Publication Date Title
CN102177659B (zh) 编码器、发送装置以及编码方法
KR101611169B1 (ko) 통신/방송 시스템에서 데이터 송수신 장치 및 방법
US20200083904A1 (en) Apparatus and method for channel encoding/decoding in communication or broadcasting system
WO2007108396A1 (ja) 通信装置、復号装置、情報伝送方法および復号方法
KR20170060562A (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
KR20220130645A (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
JP5490867B2 (ja) 送信装置及び受信装置
KR102445150B1 (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
KR20190000768A (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
KR20180122911A (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
KR102732465B1 (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치

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
ASS Succession or assignment of patent right

Owner name: MATSUSHITA ELECTRIC (AMERICA) INTELLECTUAL PROPERT

Free format text: FORMER OWNER: MATSUSHITA ELECTRIC INDUSTRIAL CO, LTD.

Effective date: 20140716

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20140716

Address after: California, USA

Patentee after: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

Address before: Osaka Japan

Patentee before: Matsushita Electric Industrial Co.,Ltd.