WO2009028207A1 - 符号化装置及び復号装置 - Google Patents

符号化装置及び復号装置 Download PDF

Info

Publication number
WO2009028207A1
WO2009028207A1 PCT/JP2008/002368 JP2008002368W WO2009028207A1 WO 2009028207 A1 WO2009028207 A1 WO 2009028207A1 JP 2008002368 W JP2008002368 W JP 2008002368W WO 2009028207 A1 WO2009028207 A1 WO 2009028207A1
Authority
WO
WIPO (PCT)
Prior art keywords
ldpc
encoding
encoder
sequence
decoding
Prior art date
Application number
PCT/JP2008/002368
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
Priority claimed from JP2008219825A external-priority patent/JP5219699B2/ja
Application filed by Panasonic Corporation filed Critical Panasonic Corporation
Priority to US12/674,896 priority Critical patent/US8473823B2/en
Priority to CN200880104296.4A priority patent/CN101785189B/zh
Publication of WO2009028207A1 publication Critical patent/WO2009028207A1/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
    • 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/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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2933—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code

Abstract

　任意の長さの情報系列に対し符号化・復号が可能な畳み込み符号の特徴を活かしつつ、エラーフロアを改善する符号化装置及び復号装置を開示する。誤り訂正符号化部（１１０）は、ＬＤＰＣ－ＣＣ符号化器（１１１）と、ＬＤＰＣ－ＢＣ符号化器（１１２）と、を備え、ＬＤＰＣ－ＣＣ符号化器（１１１）は、送信情報系列にＬＤＰＣ－ＣＣ符号化を施すことによりＬＤＰＣ－ＣＣ符号語系列を取得し、ＬＤＰＣ－ＢＣ符号化器（１１２）は、当該ＬＤＰＣ－ＣＣ符号語系列にＬＤＰＣ－ＢＣ符号化を施すことによりパリティ系列を取得し、ＬＤＰＣ－ＣＣ符号化器（１１１）は、当該パリティ系列に、さらに、ＬＤＰＣ－ＣＣ符号化を施す。
PCT/JP2008/002368 2007-08-30 2008-08-29 符号化装置及び復号装置 WO2009028207A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US12/674,896 US8473823B2 (en) 2007-08-30 2008-08-29 Encoding device and decoding device
CN200880104296.4A CN101785189B (zh) 2007-08-30 2008-08-29 编码装置和解码装置

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2007224622 2007-08-30
JP2007-224622 2007-08-30
JP2008219825A JP5219699B2 (ja) 2007-08-30 2008-08-28 符号化装置及び復号装置
JP2008-219825 2008-08-28

Publications (1)

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

Family

ID=40386940

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/002368 WO2009028207A1 (ja) 2007-08-30 2008-08-29 符号化装置及び復号装置

Country Status (1)

Country Link
WO (1) WO2009028207A1 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002076923A (ja) * 2000-08-30 2002-03-15 Sony Corp 信号処理装置および方法、並びに記録媒体
JP2002313035A (ja) * 2001-04-18 2002-10-25 Sharp Corp 符号化方法および記録媒体、復号方法、並びに、記録媒体再生装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002076923A (ja) * 2000-08-30 2002-03-15 Sony Corp 信号処理装置および方法、並びに記録媒体
JP2002313035A (ja) * 2001-04-18 2002-10-25 Sharp Corp 符号化方法および記録媒体、復号方法、並びに、記録媒体再生装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
R.MICHAEL TANNER ET AL.: "LDPC block and convolutional codes based on circulant matrices", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 50, no. 12, December 2004 (2004-12-01), pages 2966 - 2984 *

Similar Documents

Publication Publication Date Title
WO2009008182A1 (ja) 低密度パリティ検査畳み込み符号（ｌｄｐｃ－ｃｃ）符号化器及びｌｄｐｃ－ｃｃ復号器
EP1801982A3 (en) Encoder, decoder, methods of encoding and decoding
EP2086114A3 (en) Concatenated codes combining Reed-Solomon codes, LDPC codes and parity codes for encoding/decoding devices
WO2009041070A1 (ja) 符号化方法、符号化器、復号器
WO2007149384A3 (en) Data coding
ZA201203610B (en) Audio encoder, audio decoder, method for encoding an audio information, method for decoding an audio information and computer program using a region-dependent arithmetic coding mapping rule
WO2009099841A3 (en) Method and apparatus for facilitating concatenated codes for beacon channels
MY195348A (en) Coding And Decoding Of A Polar Code Concatenated With Interleaving With An Outer Systematic Code
TW200746653A (en) Systems and methods for achieving higher coding rate using parity interleaving
WO2009069617A1 (ja) データ処理装置、及びデータ処理方法
BRPI0915821A2 (pt) dispositivos codificador e decodificador de imagem, e, métodos de codificação e de decodificação de imagem.
WO2007135657A3 (en) Error correction decoding by trial and error
EP1798724A4 (en) CODIER, DECODER, CODING METHOD AND DECODING METHOD
GB2469236B (en) Method of encoding data using a low density parity check code
WO2009074978A3 (en) Systems and methods for error correction and decoding on multi-level physical media
BRPI0914032B1 (pt) decodificador de áudio, codificador de áudio, método para decodificar um sinal de áudio, método para codificar um sinal de áudio, programa de computador e sinal de áudio
EP1852977A4 (en) ERROR CORRECTION ENCODING DEVICE AND ERROR CORRECTION DECODING DEVICE
EP2433279A4 (en) Encoder, decoder, encoding method, and decoding method
TW200737737A (en) Encoding and decoding methods and systems
WO2008007927A3 (en) Method of encoding/decoding using low density check code matrix
EP1801785A4 (en) MODULAR ENCODER, MODULAR DECODER AND MODULATING CODING METHOD
WO2013006564A3 (en) Apparatus, system, and method for generating and decoding a longer linear block codeword using a shorter block length
WO2012088453A3 (en) Variable length coding of video block coefficients
WO2008129855A1 (ja) 画像データ復号化装置、画像データ復号化方法
WO2007138419A3 (en) Decoding of predictively coded data using buffer adaptation

Legal Events

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

Ref document number: 200880104296.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: 08790522

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 12674896

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: 08790522

Country of ref document: EP

Kind code of ref document: A1