[go: up one dir, main page]

WO2009028206A1 - 復号方法、復号装置、インタリーブ方法及び送信装置 - Google Patents

復号方法、復号装置、インタリーブ方法及び送信装置 Download PDF

Info

Publication number
WO2009028206A1
WO2009028206A1 PCT/JP2008/002367 JP2008002367W WO2009028206A1 WO 2009028206 A1 WO2009028206 A1 WO 2009028206A1 JP 2008002367 W JP2008002367 W JP 2008002367W WO 2009028206 A1 WO2009028206 A1 WO 2009028206A1
Authority
WO
WIPO (PCT)
Prior art keywords
decoding
row
check matrix
processing operation
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.)
Ceased
Application number
PCT/JP2008/002367
Other languages
English (en)
French (fr)
Inventor
Yutaka Murakami
Shutai Okamura
Masayuki Orihashi
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 Corp
Original Assignee
Panasonic Corp
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 Corp filed Critical Panasonic Corp
Priority to CN2008801040954A priority Critical patent/CN101785188B/zh
Priority to US12/674,898 priority patent/US8286050B2/en
Priority to EP08790521.2A priority patent/EP2182639B1/en
Publication of WO2009028206A1 publication Critical patent/WO2009028206A1/ja
Anticipated expiration legal-status Critical
Priority to US13/599,905 priority patent/US8448040B2/en
Ceased legal-status Critical Current

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/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • 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
    • 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/1131—Scheduling of bit node or check node processing
    • H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
    • 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/1131—Scheduling of bit node or check node processing
    • H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
    • 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
    • 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/27—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 using interleaving techniques
    • H03M13/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
    • 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
    • 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/0071—Use of interleaving

Landscapes

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

Abstract

　高速な復号動作を可能とする復号装置。復号部２１５は、検査行列による検査式の次数がＤであり、前記検査行列のｊ＋１行目の検査式とｊ行目の検査式との関係がｎビットだけシフトした関係にある場合、行処理演算部４０５＃１～４０５＃３及び列処理演算部４１０＃１～４１０＃３が、“（Ｄ＋１）×Ｎ（Ｎ：自然数）”毎に検査行列の列が区切られ、かつ“（Ｄ＋１）×Ｎ／ｎ”毎に検査行列の行が区切られて形成されたプロトグラフを、行処理演算及び列処理演算の処理単位として演算を行う。
PCT/JP2008/002367 2007-08-31 2008-08-29 復号方法、復号装置、インタリーブ方法及び送信装置 Ceased WO2009028206A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2008801040954A CN101785188B (zh) 2007-08-31 2008-08-29 解码方法、解码装置、交织方法以及发送装置
US12/674,898 US8286050B2 (en) 2007-08-31 2008-08-29 Decoding method, decoding device, interleaving method, and transmitter
EP08790521.2A EP2182639B1 (en) 2007-08-31 2008-08-29 Low-density parity check convolution code (ldpc-cc) decoding method and decoding device
US13/599,905 US8448040B2 (en) 2007-08-31 2012-08-30 Decoding method and decoding apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007-226822 2007-08-31
JP2007226822A JP4823176B2 (ja) 2007-08-31 2007-08-31 復号方法及び復号装置

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US12/674,898 A-371-Of-International US8286050B2 (en) 2007-08-31 2008-08-29 Decoding method, decoding device, interleaving method, and transmitter
US13/599,905 Continuation US8448040B2 (en) 2007-08-31 2012-08-30 Decoding method and decoding apparatus

Publications (1)

Publication Number Publication Date
WO2009028206A1 true WO2009028206A1 (ja) 2009-03-05

Family

ID=40386939

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/002367 Ceased WO2009028206A1 (ja) 2007-08-31 2008-08-29 復号方法、復号装置、インタリーブ方法及び送信装置

Country Status (5)

Country Link
US (2) US8286050B2 (ja)
EP (1) EP2182639B1 (ja)
JP (1) JP4823176B2 (ja)
CN (1) CN101785188B (ja)
WO (1) WO2009028206A1 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103220004B (zh) * 2007-09-28 2017-05-10 松下电器产业株式会社 发送方法和装置、接收方法和装置
US8516352B2 (en) * 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8516351B2 (en) * 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8375278B2 (en) * 2009-07-21 2013-02-12 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US9397699B2 (en) * 2009-07-21 2016-07-19 Ramot At Tel Aviv University Ltd. Compact decoding of punctured codes
JP2011051841A (ja) 2009-09-02 2011-03-17 Ismanj:Kk シリコン合金焼結体の製造方法
US9131238B2 (en) * 2010-06-18 2015-09-08 The Trustees Of Princeton University System and method for lossy source-channel coding at the application layer
JP5485069B2 (ja) * 2010-08-06 2014-05-07 パナソニック株式会社 誤り訂正復号装置及び誤り訂正復号方法
US8879640B2 (en) 2011-02-15 2014-11-04 Hong Kong Applied Science and Technology Research Institute Company Limited Memory efficient implementation of LDPC decoder
CN102687445B (zh) 2011-12-30 2015-01-21 华为技术有限公司 前向纠错编、解码方法、装置及系统
WO2013140727A1 (ja) * 2012-03-19 2013-09-26 パナソニック株式会社 復号装置
EP2905904B1 (en) * 2012-10-05 2018-12-05 Sun Patent Trust Coding method, decoding method, coder, and decoder
WO2015141903A1 (ko) * 2014-03-17 2015-09-24 엘지전자 주식회사 무선 통신 시스템에서의 순방향 에러 정정을 위한 저밀도 패리티 체크 코드의 디코딩 방법 및 장치
US20160020787A1 (en) * 2014-07-18 2016-01-21 Kabushiki Kaisha Toshiba Decoding apparatus, decoding method and non-transitory computer-readable recording medium containing a decoding program
JP6511284B2 (ja) * 2015-02-13 2019-05-15 パナソニック株式会社 最小値選択回路、復号器及び最小値選択方法
WO2017197561A1 (zh) * 2016-05-16 2017-11-23 华为技术有限公司 一种卷积ldpc译码方法、装置、译码器及系统
US10341053B2 (en) * 2016-10-14 2019-07-02 Marvell World Trade Ltd. Systems and methods for a log-likelihood ratio based dynamic pre-processing selection scheme in a low-density parity-check decoder
US11133824B2 (en) * 2017-11-27 2021-09-28 Mitsubishi Electric Corporation Error correction device and optical transmission/reception device
EP3977653A4 (en) * 2019-06-03 2023-07-05 The Regents of the University of California CONVOLUTIONAL PRECODING AND DECODING OF POLAR CODES
US11223372B2 (en) * 2019-11-27 2022-01-11 Hughes Network Systems, Llc Communication throughput despite periodic blockages
CN112165338B (zh) * 2020-09-30 2023-05-02 电子科技大学 一种卷积码随机交织序列交织关系的估计方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006020205A1 (en) * 2004-07-19 2006-02-23 Texas Instruments Incorporated Improvements to a layered decoding approach for low density parity check (ldpc) codes
WO2006059688A1 (ja) * 2004-12-02 2006-06-08 Mitsubishi Denki Kabushiki Kaisha 復号装置及び通信装置
JP2007226822A (ja) 2007-04-06 2007-09-06 Hitachi Ltd 情報処理装置の割り当て方法、及びこの方法を実行する管理サーバ

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7222289B2 (en) * 2002-09-30 2007-05-22 Certance Llc Channel processor using reduced complexity LDPC decoder
US7143333B2 (en) * 2004-08-09 2006-11-28 Motorola, Inc. Method and apparatus for encoding and decoding data
US7757150B2 (en) * 2004-08-13 2010-07-13 Nokia Corporation Structured puncturing of irregular low-density parity-check (LDPC) codes
US7500172B2 (en) * 2005-02-26 2009-03-03 Broadcom Corporation AMP (accelerated message passing) decoder adapted for LDPC (low density parity check) codes
US7343539B2 (en) * 2005-06-24 2008-03-11 The United States Of America As Represented By The United States National Aeronautics And Space Administration ARA type protograph codes
US7499490B2 (en) * 2005-06-24 2009-03-03 California Institute Of Technology Encoders for block-circulant LDPC codes
JP2007043635A (ja) 2005-06-29 2007-02-15 Samsung Electronics Co Ltd 低密度パリティ検査符号の復号装置、復号方法および復号プログラム
US7853862B2 (en) * 2005-08-03 2010-12-14 Qualcomm Incorporated Systems and methods for a turbo low-density parity-check decoder
US7668248B2 (en) * 2005-10-19 2010-02-23 Texas Instruments Incorporated High-performance LDPC coding for digital communications in a multiple-input, multiple-output environment
CN100544212C (zh) * 2006-01-23 2009-09-23 南京大学 高速的减少存储需求的低密度校验码解码器
KR101077552B1 (ko) * 2007-12-14 2011-10-28 한국전자통신연구원 복수의 기본 패리티 검사행렬을 이용한 저밀도 패리티 검사부호의 복호화 장치 및 그 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006020205A1 (en) * 2004-07-19 2006-02-23 Texas Instruments Incorporated Improvements to a layered decoding approach for low density parity check (ldpc) codes
WO2006059688A1 (ja) * 2004-12-02 2006-06-08 Mitsubishi Denki Kabushiki Kaisha 復号装置及び通信装置
JP2007226822A (ja) 2007-04-06 2007-09-06 Hitachi Ltd 情報処理装置の割り当て方法、及びこの方法を実行する管理サーバ

Non-Patent Citations (14)

* Cited by examiner, † Cited by third party
Title
A. J. FELSTOROM; K. SH. ZIGANGIROV: "Time-Varying Periodic Convolutional Codes With Low-Density Parity-Check Matrix", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 45, no. 6, 1999, pages 2181 - 2191
B. LU; G. YUE; X. WANG: "Performance analysis and design optimization of LDPC-coded MIMO OFDM systems", IEEE TRANS. SIGNAL PROCESSING, vol. 52, no. 2, 2004, pages 348 - 361, XP011105722, DOI: doi:10.1109/TSP.2003.820991
B. M. HOCHWALD; S. TEN BRINK: "Achieving near-capacity on a multiple-antenna channel", IEEE TRANS. COMMUN., vol. 51, no. 3, 2003, pages 389 - 399, XP001163616, DOI: doi:10.1109/TCOMM.2003.809789
D. HOCEVAR: "A reduced complexity decoder architecture via layered decoding of LDPC codes", SIGNAL PROCESSING SYSTEMS SIPS 2004, 2004, pages 107 - 112, XP010743944, DOI: doi:10.1109/SIPS.2004.1363033
G. RICHTER; M. KAUPPER; K. SH. ZIGANGIROV: "Irregular low-density parity-Check convolutional codes based on protographs", PROCEEDING OF IEEE ISIT 2006, pages 1633 - 1637
J. CHEN; A. DHOLAKIA; E. ELEFTHERIOU; M. P. C. FOSSORIER; X.-YU HU: "Reduced-complexity decoding of LDPC codes", IEEE TRANS. COMMUN., vol. 53, no. 8, 2005, pages 1288 - 1299, XP011137824, DOI: doi:10.1109/TCOMM.2005.852852
J. ZHANG; M. P. C. FOSSORIER: "Shuffled iterative decoding", IEEE TRANS. COMMUN., vol. 53, no. 2, 2005, pages 209 - 213, XP011127640, DOI: doi:10.1109/TCOMM.2004.841982
M. P. C. FOSSORIER; M. MIHALJEVIC; H. IMAI: "Reduced complexity iterative decoding of low density parity check codes based on belief propagation", IEEE TRANS. COMMUN., vol. 47, no. 5, 1999, pages 673 - 680, XP002313256, DOI: doi:10.1109/26.768759
R. D. GALLAGER: "Low-Density Parity-Check Codes", 1962, MIT PRESS
S. BARO; J. HAGENAUER; M. WIZKE: "Iterative detection of MIMO transmission using a list-sequential (LISS) detector", PROCEEDING OF IEEE ICC, 2003, pages 2653 - 2657, XP010642927, DOI: doi:10.1109/ICC.2003.1204433
S. LIN; D. J. JR.; COSTELLO: "Error control coding: Fundamentals and applications", PRENTICE-HALL
See also references of EP2182639A4 *
XIN SHENG ZHOU ET AL.: "Quantitative evaluation of low density parity check convolutional code encoder and decoder algorithms for the XInC MIMD multithreaded microprocessor", PROCEEDINGS CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING,2007 (CCECE 2007), 22 April 2007 (2007-04-22) - 26 April 2007 (2007-04-26), pages 1361 - 1365, XP008129600 *
YUANHUA LIU ET AL.: "A feedback belief propagation algorithm for LDPC convolutional codes", PROCEEDINGS ,IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY,2008 (ISIT 2008), 6 July 2008 (2008-07-06) - 11 July 2008 (2008-07-11), pages 151 - 155, XP031302888 *

Also Published As

Publication number Publication date
US8286050B2 (en) 2012-10-09
JP2009060453A (ja) 2009-03-19
JP4823176B2 (ja) 2011-11-24
US8448040B2 (en) 2013-05-21
CN101785188B (zh) 2013-04-03
CN101785188A (zh) 2010-07-21
US20110113300A1 (en) 2011-05-12
EP2182639A4 (en) 2010-11-10
EP2182639B1 (en) 2017-05-17
EP2182639A1 (en) 2010-05-05
US20120324309A1 (en) 2012-12-20

Similar Documents

Publication Publication Date Title
WO2009028206A1 (ja) 復号方法、復号装置、インタリーブ方法及び送信装置
WO2009069618A1 (ja) データ処理装置、及びデータ処理方法
WO2009060627A1 (ja) 符号化方法および送信装置
WO2009069628A1 (ja) データ処理装置、データ処理方法、及びプログラム
WO2010054348A8 (en) Pathogen-inducible promoters and their use in enhancing the disease resistance of plants
BR0302968A (pt) Intercalador e método de intercalação em um sistema de comunicação
WO2009108025A3 (en) Method and apparatus for performing decoding using ldpc code
WO2010020910A3 (en) Method for generating a cipher-based message authentication code
RU2007107350A (ru) Система и способ перемежения
MY164561A (en) Parallel bit interleaver
GB0210604D0 (en) Method and arrangement for data compression
WO2008001957B1 (en) Display apparatus and information processing apparatus using the same
WO2009130691A3 (en) Wind turbine system and modular wind turbine unit therefor
WO2007018590A8 (en) Method and apparatus for block and rate independent decoding of ldpc codes
WO2007092672A3 (en) Method and apparatus for encoding and decoding data
BRPI0518889A2 (pt) plantas de cana-de-aÇécar com um conteédo de carboidrato de armazenamento aumentado
DE602007000915D1 (de) Zugehörige vorrichtungen
WO2006004799A3 (en) Optical fiber array with an intermittent profile and method for manufacturing the same
WO2007056387A3 (en) Combinations of metformin and meglitinide
WO2011105834A3 (ko) 부호어의 생성 방법
WO2007086978A3 (en) Azithromycin for treatment of granulomatous rosacea
MY153697A (en) Saccharide structures and methods of making and using such structures
WO2009069621A1 (ja) データ処理装置、及びデータ処理方法
BRPI1006249A2 (pt) "planta, semente da planta, método para aumentar a tolerância ao estresse de nitrogênio em uma planta, método para determinar uma alteração na produção, biomassa ou ambas em uma planta e polinucleotídeo isolado"
ATE541712T1 (de) Dokument mit einer integrierten anzeigevorrichtung

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880104095.4

Country of ref document: CN

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

Ref document number: 08790521

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2008790521

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008790521

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 12674898

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE