WO2009060627A1 - 符号化方法および送信装置 - Google Patents

符号化方法および送信装置 Download PDF

Info

Publication number
WO2009060627A1
WO2009060627A1 PCT/JP2008/003240 JP2008003240W WO2009060627A1 WO 2009060627 A1 WO2009060627 A1 WO 2009060627A1 JP 2008003240 W JP2008003240 W JP 2008003240W WO 2009060627 A1 WO2009060627 A1 WO 2009060627A1
Authority
WO
WIPO (PCT)
Prior art keywords
encoding method
bidiagonal
column
matrix
inspection
Prior art date
Application number
PCT/JP2008/003240
Other languages
English (en)
French (fr)
Inventor
Chao Chen
Hao Jiang
Ming Xu
Kenichi Kuri
Akihiko Nishio
Original Assignee
Panasonic Corporation
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 Panasonic Corporation filed Critical Panasonic Corporation
Priority to US12/741,752 priority Critical patent/US20100251062A1/en
Priority to JP2009539970A priority patent/JPWO2009060627A1/ja
Publication of WO2009060627A1 publication Critical patent/WO2009060627A1/ja

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/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/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
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • H03M13/1188—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal wherein in the part with the double-diagonal at least one column has an odd column weight equal or greater than three
    • 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
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] codes

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

　本発明は、ＬＤＰＣ符号の検査行列において設定した拡散符号の符号化率１／ｋ（ただし、ｋ＝３，４，５，…，ｋ０であり、１／ｋ０は前記拡散符号の最小符号化率である）に基づいて、ｍ行ｎ列の基本行列の双対角線を双対角線の方向に伸長して、双対角線構造の拡張行列を構成する工程と、（ｉ＊ｍ＋１）行目のパリティビット部分の１つ目の非ゼロ要素を当該行に沿って（ｎ－ｍ＋１）列目（ただし、ｉ＝１，２，…，ｋ０－２）まで左方向に移動する工程と、第１の検査関係を起動因子として（ｎ－ｍ＋１）列目のパリティビットを計算する工程と、（ｎ－ｍ＋１）列目まで左方向に移動した検査関係を利用して、再帰的符号化方式により、複数グループのパリティビットを同時に計算する工程と、を含む符号化方法を提供する。
PCT/JP2008/003240 2007-11-09 2008-11-07 符号化方法および送信装置 WO2009060627A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US12/741,752 US20100251062A1 (en) 2007-11-09 2008-11-07 Encoding method and transmission device
JP2009539970A JPWO2009060627A1 (ja) 2007-11-09 2008-11-07 符号化方法および送信装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710186026.X 2007-11-09
CNA200710186026XA CN101431337A (zh) 2007-11-09 2007-11-09 提高编码并行度实现降低编码时延的方法

Publications (1)

Publication Number Publication Date
WO2009060627A1 true WO2009060627A1 (ja) 2009-05-14

Family

ID=40625534

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/003240 WO2009060627A1 (ja) 2007-11-09 2008-11-07 符号化方法および送信装置

Country Status (4)

Country Link
US (1) US20100251062A1 (ja)
JP (1) JPWO2009060627A1 (ja)
CN (1) CN101431337A (ja)
WO (1) WO2009060627A1 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015120719A1 (zh) * 2014-02-12 2015-08-20 中兴通讯股份有限公司 信息处理方法及装置
CN107733440A (zh) * 2016-08-12 2018-02-23 中兴通讯股份有限公司 多边类型结构化ldpc处理方法及装置
JP2019517209A (ja) * 2016-05-13 2019-06-20 中興通訊股▲ふん▼有限公司Ｚｔｅ Ｃｏｒｐｏｒａｔｉｏｎ 構造的ｌｄｐｃの符号化、復号化方法および装置
JP2019537378A (ja) * 2016-11-30 2019-12-19 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． 符号化および変調方法ならびに通信装置
CN114268326A (zh) * 2021-12-06 2022-04-01 西安空间无线电技术研究所 一种自适应qc-ldpc码的确定性构造方法

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8539304B1 (en) 2010-04-27 2013-09-17 Marvell International Ltd. Parallel encoder for low-density parity-check (LDPC) codes
WO2013032156A1 (en) * 2011-08-30 2013-03-07 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving information in a broadcasting/communication system
CN102386933B (zh) * 2011-11-11 2013-04-24 中国科学院上海微系统与信息技术研究所 一种准循环ldpc码校验矩阵的构造方法
WO2013097174A1 (zh) 2011-12-30 2013-07-04 华为技术有限公司 前向纠错编、解码方法、装置及系统
CN102843151A (zh) * 2012-09-27 2012-12-26 苏州威士达信息科技有限公司 一种低延时的cmmb中ldpc并行编码器和编码方法
CN102843146A (zh) * 2012-09-27 2012-12-26 苏州威士达信息科技有限公司 一种低延时的深空通信中ldpc并行编码器和编码方法
US10193570B2 (en) 2013-12-03 2019-01-29 Samsung Electronics Co., Ltd Method of and apparatus for generating spatially-coupled low-density parity-check code
CN104092536B (zh) * 2014-05-24 2018-02-16 中国人民解放军信息工程大学 便于硬件实现的量子密钥分发中的信息协调方法
CN104967455B (zh) * 2015-07-09 2018-02-23 北京邮电大学 空间耦合低密度奇偶校验码的递归编码方法
EP3232574A1 (en) * 2016-04-14 2017-10-18 Xieon Networks S.à r.l. A decoder for a family of rate compatible low-density parity check (ldpc) codes
CN116683917A (zh) * 2016-09-30 2023-09-01 中兴通讯股份有限公司 准循环ldpc编译码方法、装置及ldpc编译码器
WO2018084732A1 (en) * 2016-11-01 2018-05-11 Huawei Technologies Co., Ltd Ldpc codes for incremental redundancy harq (ir-harq) schemes
WO2018227681A1 (zh) 2017-06-15 2018-12-20 华为技术有限公司 信息处理的方法和通信装置
CN110677157B (zh) 2017-06-27 2023-02-07 华为技术有限公司 信息处理的方法、装置和通信设备
CN109150197B (zh) * 2017-06-27 2024-05-14 华为技术有限公司 信息处理的方法、装置和通信设备
EP3718216A1 (en) 2017-12-15 2020-10-07 Huawei Technologies Co., Ltd. Design of base parity-check matrices for ldpc codes that have subsets of orthogonal rows
US11588578B2 (en) 2019-12-13 2023-02-21 Samsung Electronics Co., Ltd. System and method for encoding data using punctured low-density parity-check codes

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004364233A (ja) * 2003-05-13 2004-12-24 Sony Corp 復号装置および復号方法、並びにプログラム
JP2007129679A (ja) * 2005-10-07 2007-05-24 Sony Corp Ｑｃ符号の符号化方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7814403B2 (en) * 2004-07-27 2010-10-12 Lg Electronics Inc. Method of encoding and decoding using low density parity check code
US7925965B2 (en) * 2006-02-02 2011-04-12 Samsung Electronics Co., Ltd Method for transmitting/receiving signals in a communications system and an apparatus therefor
KR101154995B1 (ko) * 2006-07-14 2012-06-15 엘지전자 주식회사 Ｌｄｐｃ 부호화를 수행하는 방법
US20110154168A1 (en) * 2009-12-18 2011-06-23 Electronics And Telecommunications Research Institute Effective high-speed ldpc encoding method and apparatus using the same

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004364233A (ja) * 2003-05-13 2004-12-24 Sony Corp 復号装置および復号方法、並びにプログラム
JP2007129679A (ja) * 2005-10-07 2007-05-24 Sony Corp Ｑｃ符号の符号化方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"Signals, Systems and Computers, 2006. ACSSC '06. Fortieth Asilomar Conference on, Oct. 29 2006-Nov. 1 2006", article GUNNAM, K.K. ET AL.: "Decoding of Quasi-cyclic LDPC Codes Using an On-the-Fly Computation", pages: 1192 - 1199 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015120719A1 (zh) * 2014-02-12 2015-08-20 中兴通讯股份有限公司 信息处理方法及装置
JP2019517209A (ja) * 2016-05-13 2019-06-20 中興通訊股▲ふん▼有限公司Ｚｔｅ Ｃｏｒｐｏｒａｔｉｏｎ 構造的ｌｄｐｃの符号化、復号化方法および装置
US10892778B2 (en) 2016-05-13 2021-01-12 Zte Corporation Encoding method and device and decoding method and device for structured LDPC
JP7025349B2 (ja) 2016-05-13 2022-02-24 中興通訊股▲ふん▼有限公司 構造的ｌｄｐｃの符号化、復号化方法および装置
JP2022058949A (ja) * 2016-05-13 2022-04-12 中興通訊股▲ふん▼有限公司 構造的ｌｄｐｃの符号化、復号化方法および装置
JP7372369B2 (ja) 2016-05-13 2023-10-31 中興通訊股▲ふん▼有限公司 構造的ｌｄｐｃの符号化、復号化方法および装置
CN107733440A (zh) * 2016-08-12 2018-02-23 中兴通讯股份有限公司 多边类型结构化ldpc处理方法及装置
CN107733440B (zh) * 2016-08-12 2022-12-02 中兴通讯股份有限公司 多边类型结构化ldpc处理方法及装置
JP2019537378A (ja) * 2016-11-30 2019-12-19 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． 符号化および変調方法ならびに通信装置
US10917117B2 (en) 2016-11-30 2021-02-09 Huawei Technologies Co., Ltd. Encoding and modulation method and communications apparatus
CN114268326A (zh) * 2021-12-06 2022-04-01 西安空间无线电技术研究所 一种自适应qc-ldpc码的确定性构造方法

Also Published As

Publication number Publication date
US20100251062A1 (en) 2010-09-30
JPWO2009060627A1 (ja) 2011-03-17
CN101431337A (zh) 2009-05-13

Similar Documents

Publication Publication Date Title
WO2009060627A1 (ja) 符号化方法および送信装置
WO2009108025A3 (en) Method and apparatus for performing decoding using ldpc code
GB2459828A (en) Method of encoding data using a low density parity check code
MX2019010132A (es) Metodo y aparato para codificacion y decodificacion de comprobacion de paridad de baja densidad.
WO2009028206A1 (ja) 復号方法、復号装置、インタリーブ方法及び送信装置
WO2009107990A3 (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
WO2009102146A3 (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
EP1801982A3 (en) Encoder, decoder, methods of encoding and decoding
WO2008149216A3 (en) Computationally efficient convolutional coding with rate-matching
WO2008093717A1 (ja) 無線通信装置およびパンクチャリング方法
NZ585421A (en) An apparatus for encoding using a low-density parity check code
WO2007075043A3 (en) Methods and apparatuses for decoding or encoding using channel code or ldpc
WO2007018590A8 (en) Method and apparatus for block and rate independent decoding of ldpc codes
WO2016140516A3 (en) Transmitter and parity permutation method thereof
WO2007037880A3 (en) Irregular ldpc codes random structures low encoding
WO2013075128A3 (en) Data encoder and decoder using memory-specific parity-check matrix
WO2007057885A3 (en) Method and device for multi phase error-correction
WO2009069618A1 (ja) データ処理装置、及びデータ処理方法
WO2006031092A3 (en) Method of encoding and decoding using ldpc code
WO2008124966A8 (en) Radio communication apparatus and redundancy version transmission control method
MY195263A (en) Information Processing Method And Communications Apparatus
WO2010058994A3 (en) Channel-encoding/decoding apparatus and method using low-density parity-check codes
AU2003209596A1 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
RU2012122774A (ru) Устройство и способ для генерирования матрицы проверки четности в системе связи с использованием линейных блочных кодов и устройство передачи/приема и способ для использования этого
CA2443453A1 (en) Interleaver and interleaving method in a communication system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08848198

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009539970

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 12741752

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08848198

Country of ref document: EP

Kind code of ref document: A1