WO2009078180A1 - 符号器、復号器、符号化方法、及び、復号方法 - Google Patents

符号器、復号器、符号化方法、及び、復号方法 Download PDF

Info

Publication number
WO2009078180A1
WO2009078180A1 PCT/JP2008/003849 JP2008003849W WO2009078180A1 WO 2009078180 A1 WO2009078180 A1 WO 2009078180A1 JP 2008003849 W JP2008003849 W JP 2008003849W WO 2009078180 A1 WO2009078180 A1 WO 2009078180A1
Authority
WO
WIPO (PCT)
Prior art keywords
encoder
encoding
termination sequence
test matrix
sequence
Prior art date
Application number
PCT/JP2008/003849
Other languages
English (en)
French (fr)
Inventor
Shutai Okamura
Yutaka Murakami
Masayuki Orihashi
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 CN2008801215183A priority Critical patent/CN101904101B/zh
Priority to EP08863180.9A priority patent/EP2234275B1/en
Priority to US12/745,216 priority patent/US8458577B2/en
Publication of WO2009078180A1 publication Critical patent/WO2009078180A1/ja
Priority to US13/875,080 priority patent/US8578252B2/en

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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with 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/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/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
    • 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/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/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/6502—Reduction of hardware complexity or efficient processing
    • 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]

Landscapes

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

Abstract

　簡易な構成でＬＤＰＣ-ＣＣ符号化の終端系列を提供し、伝送路に送信する終端系列の量を削減する符号器。ＬＤＰＣ-ＣＣ符号器(２００)は、検査行列(１００)の情報ビットに対応する列を抽出した情報部分検査行列(１１０)に基づいて符号化を行う第１符号器(２３０)と、検査行列(１００)のパリティビットに対応する列を抽出したパリティ部分検査行列(１２０)に基づいて符号化を行う第２符号器(２４０)とを連接して符号化を施すことにより、ＬＤＰＣ-ＣＣ符号化を施す。終端系列生成部(２１０)は、第１符号器(２３０)のメモリ長と同数のビットからなる終端系列を生成し、入力系列として提供する。
PCT/JP2008/003849 2007-12-19 2008-12-18 符号器、復号器、符号化方法、及び、復号方法 WO2009078180A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2008801215183A CN101904101B (zh) 2007-12-19 2008-12-18 编码器、解码器、编码方法和解码方法
EP08863180.9A EP2234275B1 (en) 2007-12-19 2008-12-18 Encoder and encoding method
US12/745,216 US8458577B2 (en) 2007-12-19 2008-12-18 Encoder, decoder, encoding method, and decoding method
US13/875,080 US8578252B2 (en) 2007-12-19 2013-05-01 Encoder, decoder, transmitting apparatus, and receiving apparatus

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2007327642 2007-12-19
JP2007-327642 2007-12-19
JP2008000843A JP5203717B2 (ja) 2007-12-19 2008-01-07 符号器、復号器、符号化方法、及び、復号方法
JP2008-000843 2008-01-07

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US12/745,216 A-371-Of-International US8458577B2 (en) 2007-12-19 2008-12-18 Encoder, decoder, encoding method, and decoding method
US13/875,080 Continuation US8578252B2 (en) 2007-12-19 2013-05-01 Encoder, decoder, transmitting apparatus, and receiving apparatus

Publications (1)

Publication Number Publication Date
WO2009078180A1 true WO2009078180A1 (ja) 2009-06-25

Family

ID=40795301

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/003849 WO2009078180A1 (ja) 2007-12-19 2008-12-18 符号器、復号器、符号化方法、及び、復号方法

Country Status (6)

Country Link
US (2) US8458577B2 (ja)
EP (1) EP2234275B1 (ja)
JP (1) JP5203717B2 (ja)
CN (2) CN103401564B (ja)
TW (1) TWI466451B (ja)
WO (1) WO2009078180A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113485867A (zh) * 2017-01-03 2021-10-08 慧荣科技股份有限公司 于记忆装置中进行数据管理的方法、记忆装置及其控制器

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5490931B2 (ja) * 2007-12-19 2014-05-14 パナソニック株式会社 符号器、復号器、符号化方法、及び、復号方法
JP4898858B2 (ja) * 2009-03-02 2012-03-21 パナソニック株式会社 符号化器、復号化器及び符号化方法
KR101730277B1 (ko) 2009-11-13 2017-04-25 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 송신 장치 및 송신 방법
KR20120059806A (ko) * 2010-12-01 2012-06-11 한국전자통신연구원 에러 정정 부호의 생성방법, 복호 방법 및 그 장치
KR101740335B1 (ko) * 2011-01-03 2017-05-26 삼성전자주식회사 다중 안테나 통신 시스템에서 저밀도 패리티 검사 부호 기반의 채널 부호화 및 복호화 장치 및 방법
US8898538B2 (en) * 2011-08-24 2014-11-25 Analogies Sa Construction of multi rate low density parity check convolutional codes
CN102687445B (zh) 2011-12-30 2015-01-21 华为技术有限公司 前向纠错编、解码方法、装置及系统
CN102780041A (zh) * 2012-07-30 2012-11-14 彩虹集团公司 一种锂离子电池用防过充电解液
WO2014120369A1 (en) * 2013-01-30 2014-08-07 Intel Corporation Content adaptive partitioning for prediction and coding for next generation video
KR102193004B1 (ko) * 2013-10-17 2020-12-18 삼성전자주식회사 근거리 무선 통신 시스템에서 데이터를 암호화하는 장치 및 방법
US10078612B2 (en) 2014-07-28 2018-09-18 Intel Corporation Mode selective balanced encoded interconnect
KR102397896B1 (ko) * 2015-05-29 2022-05-13 삼성전자주식회사 수신 장치 및 그의 신호 처리 방법
CN106533611A (zh) * 2015-09-14 2017-03-22 中兴通讯股份有限公司 一种卷积码的数据发送方法及装置
TWI651730B (zh) * 2017-01-03 2019-02-21 慧榮科技股份有限公司 用來於記憶裝置中進行資料管理之方法以及記憶裝置及其控制器
US10680652B2 (en) 2017-05-04 2020-06-09 Samsung Electronics Co., Ltd. Method and apparatus for channel encoding and decoding in communication or broadcasting system
EP3504801B1 (en) 2017-05-12 2021-04-07 Huawei Technologies Co., Ltd. Methods and apparatus for transmission and reception with polar codes
US10447303B2 (en) * 2017-12-20 2019-10-15 Qualcomm Incorporated Low-density parity check (LDPC) incremental parity-check matrix rotation
TWI677878B (zh) * 2018-10-12 2019-11-21 慧榮科技股份有限公司 編碼器及相關的編碼方法與快閃記憶體控制器
JP6915117B2 (ja) * 2019-03-04 2021-08-04 パナソニック株式会社 送信装置及び送信方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6332209B1 (en) * 1998-08-27 2001-12-18 Hughes Electronics Corporation Method for a general turbo code trellis termination
US6772391B1 (en) * 1998-10-13 2004-08-03 Interdigital Technology Corporation Hybrid interleaver for turbo codes
JP4364405B2 (ja) * 2000-06-12 2009-11-18 三菱電機株式会社 通信装置および通信方法
US8045935B2 (en) * 2001-12-06 2011-10-25 Pulse-Link, Inc. High data rate transmitter and receiver
JP3893383B2 (ja) * 2002-02-28 2007-03-14 三菱電機株式会社 Ｌｄｐｃ符号用検査行列生成方法および検査行列生成装置
JP4163023B2 (ja) * 2003-02-28 2008-10-08 三菱電機株式会社 検査行列生成方法および検査行列生成装置
CN1780152A (zh) * 2004-11-17 2006-05-31 松下电器产业株式会社 迭代译码方法和系统
US7441178B2 (en) * 2005-02-24 2008-10-21 Keyeye Communications Low complexity decoding of low density parity check codes
CN100425017C (zh) 2005-12-08 2008-10-08 西安电子科技大学 基于预编码的并行卷积ldpc码的编码器及其快速编码方法
US8028214B2 (en) * 2006-08-17 2011-09-27 Mobile Techno Corp. Low density parity check codes decoder and method thereof
US8074155B2 (en) * 2006-09-28 2011-12-06 Broadcom Corporation Tail-biting turbo coding to accommodate any information and/or interleaver block size
US7924763B2 (en) * 2007-12-11 2011-04-12 Motorola Mobility, Inc. Method and appratus for rate matching within a communication system

Non-Patent Citations (11)

* Cited by examiner, † Cited by third party
Title
"Global Telecommunications Conference, 2006. GLOBECOM '06", IEEE, article ZHENGANG CHEN ET AL.: "Efficient Encoding and Termination of Low-Density Parity-Check Convolutional Codes", pages: 1 - 5, XP008136362 *
ALBERTO JIMENEZ FELSTOROM; KAMIL SH. ZIGANGIROV: "Time-Varying Periodic Convolutional Codes With Low-Density Parity-Check Matrix", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 45, no. 6, September 1999 (1999-09-01), pages 2181 - 2191, XP011027437
ELEC. ENG., NAGAOKA UNIV. OF TECHNOLOGY, February 2007 (2007-02-01)
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, XP031032491, DOI: doi:10.1109/ISIT.2006.261553
J. CHEN; A. DHOLAKIA; E. ELEFTHERIOU; P. C. FOSSORIER; X.-YU HU: "Reduced-complexity decoding of LDPC codes", IEEE TRANS. COMMUN., vol. 53, no. 8, August 2005 (2005-08-01), pages 1288 - 1299
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, May 1999 (1999-05-01), pages 673 - 680, XP002313256, DOI: doi:10.1109/26.768759
R. M. TANNER; D. SRIDHARA; A. SRIDHARAN; T. E. FUJA; D. J. COSTELLO JR.: "LDPC block and convolutional codes based on circulant matrices", IEEE TRANS. INFORM. THEORY, vol. 50, no. 12, December 2004 (2004-12-01), pages 2966 - 2984, XP002368048, DOI: doi:10.1109/TIT.2004.838370
See also references of EP2234275A4
STEPHEN BATES; DUNCAN G. ELLIOTT; RAMKRISHNA SWAMY: "Termination Sequence Generation Circuits for Low-Density Parity-Check Convolutional Codes", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS-1: REGULAR PAPERS, vol. 53, no. 9, September 2006 (2006-09-01), XP055010515, DOI: doi:10.1109/TCSI.2006.880313
Y. OGAWA: "Sum-product decoding of turbo codes", M. D. THESIS
ZHENGANG CHEN; STEPHEN BATES; ZIAODAI DONG: "Low-Density Parity-Check Convolutional Codes Applied to Packet Based Communication Systems", PROCEEDING OF IEEE GLOBECOM, 2005, pages 1250 - 1254, XP010880931, DOI: doi:10.1109/GLOCOM.2005.1577852

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113485867A (zh) * 2017-01-03 2021-10-08 慧荣科技股份有限公司 于记忆装置中进行数据管理的方法、记忆装置及其控制器

Also Published As

Publication number Publication date
CN101904101B (zh) 2013-08-21
EP2234275A4 (en) 2011-12-07
TW200943738A (en) 2009-10-16
CN101904101A (zh) 2010-12-01
EP2234275A1 (en) 2010-09-29
US8578252B2 (en) 2013-11-05
TWI466451B (zh) 2014-12-21
US20130254638A1 (en) 2013-09-26
JP5203717B2 (ja) 2013-06-05
CN103401564B (zh) 2018-09-11
CN103401564A (zh) 2013-11-20
US8458577B2 (en) 2013-06-04
EP2234275B1 (en) 2016-07-13
JP2009170952A (ja) 2009-07-30
US20100269009A1 (en) 2010-10-21

Similar Documents

Publication Publication Date Title
WO2009078180A1 (ja) 符号器、復号器、符号化方法、及び、復号方法
WO2006135877A3 (en) Forward error-correcting (fec) coding and streaming
MX2008012516A (es) Aparato y metodo de codificacion de imagen y aparato y metodo de descodificacion de imagen.
WO2010134744A3 (en) Encoder, decoder, encoding method, and decoding method
WO2010024619A3 (en) Symbol mapping apparatus and method
WO2012093320A3 (en) Video coding and decoding devices and methods preserving ppg relevant information
WO2015024062A8 (en) Enhanced automatic identification system
WO2011062424A3 (en) Method and apparatus for transmitting and receiving data in a communication system
WO2011049397A3 (en) Method and apparatus for decoding video according to individual parsing or decoding in data unit level, and method and apparatus for encoding video for individual parsing or decoding in data unit level
WO2011049396A3 (en) Method and apparatus for encoding video and method and apparatus for decoding video, based on hierarchical structure of coding unit
MY175480A (en) Method and apparatus for receiving and decoding control information in a communication system
WO2009076370A3 (en) Outer coding framework
JP2007282235A5 (ja)
EA201070631A1 (ru) Устройство и способ обработки данных
RU2008152401A (ru) Устройство перемежения и приемник для сигнала, сформированного устройством перемежения
WO2011034382A3 (en) Method and apparatus for decoding image based on skip mode
WO2008094595A3 (en) Optimized content-based and royalty-based encoding and distribution of media data
WO2009082147A3 (en) Channel coding method of variable length information using block code
EP1708367A4 (en) EXAMINATION MATRIX GENERATION PROCESS, DATA TRANSMISSION SYSTEM, CODING DEVICE, DECODING DEVICE AND INSPECTION MATRIX GENERATION PROGRAM
EP2142978A4 (en) DECODING METHOD USING TEMPORALLY AMBIENT CODE AND APPARATUS USING THE SAME
EP1818847A3 (en) Data encoding apparatus, data encoding method, data encoding program, and recording medium
WO2009004778A1 (ja) ストリーム伝送サーバおよびストリーム伝送システム
WO2009093837A3 (en) Method and system for compressing and decoding mesh data with random accessibility in three-dimensional mesh model
WO2008129855A1 (ja) 画像データ復号化装置、画像データ復号化方法
MY161322A (en) Convolutional turbo coding method and device for implementing the coding method

Legal Events

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

Ref document number: 200880121518.3

Country of ref document: CN

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

Ref document number: 08863180

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 12745216

Country of ref document: US

REEP Request for entry into the european phase

Ref document number: 2008863180

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008863180

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE