[go: up one dir, main page]

WO2009008460A1 - 符号化方法および符号化装置 - Google Patents

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

Info

Publication number
WO2009008460A1
WO2009008460A1 PCT/JP2008/062441 JP2008062441W WO2009008460A1 WO 2009008460 A1 WO2009008460 A1 WO 2009008460A1 JP 2008062441 W JP2008062441 W JP 2008062441W WO 2009008460 A1 WO2009008460 A1 WO 2009008460A1
Authority
WO
WIPO (PCT)
Prior art keywords
encoding
matrices
code
rate
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/062441
Other languages
English (en)
French (fr)
Inventor
Makoto Noda
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.)
Sony Corp
Original Assignee
Sony 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 Sony Corp filed Critical Sony Corp
Priority to US12/601,046 priority Critical patent/US8543887B2/en
Priority to CN2008800241547A priority patent/CN101689868B/zh
Priority to EP08791015A priority patent/EP2164178A4/en
Publication of WO2009008460A1 publication Critical patent/WO2009008460A1/ja
Anticipated expiration legal-status Critical
Priority to US14/026,919 priority patent/US8843802B2/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/13—Linear codes
    • H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming 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/13—Linear 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/033—Theoretical methods to calculate these checking 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
    • 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/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)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本発明は、Rate-CompatibleなLDPC（low-density parity-check）符号において、低い符号率と高い符号率の両方で良好なBER性能を有することができるようにする符号化方法および符号化装置に関する。 符号化部１２１は、全てのパリティ検査行列が複数の巡回行列から構成される、複数の符号率を有するLDPC符号を符号化する際に、その中で符号率が最低値でない、ある符号の検査行列を構成する巡回行列の最大列重みをw0とし、かつそれよりも低い符号率を有する符号の検査行列を構成する巡回行列の最大列重みをw1とした時、1 < w0かつw1 < w0となるように符号化する。
PCT/JP2008/062441 2007-07-10 2008-07-10 符号化方法および符号化装置 Ceased WO2009008460A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US12/601,046 US8543887B2 (en) 2007-07-10 2008-07-10 Coding method and coding device
CN2008800241547A CN101689868B (zh) 2007-07-10 2008-07-10 编码方法和编码设备
EP08791015A EP2164178A4 (en) 2007-07-10 2008-07-10 CODING METHOD AND CODING DEVICE
US14/026,919 US8843802B2 (en) 2007-07-10 2013-09-13 Coding method and coding device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007180940A JP4858335B2 (ja) 2007-07-10 2007-07-10 符号化方法および符号化装置
JP2007-180940 2007-07-10

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US12/601,046 A-371-Of-International US8543887B2 (en) 2007-07-10 2008-07-10 Coding method and coding device
US14/026,919 Continuation US8843802B2 (en) 2007-07-10 2013-09-13 Coding method and coding device

Publications (1)

Publication Number Publication Date
WO2009008460A1 true WO2009008460A1 (ja) 2009-01-15

Family

ID=40228631

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/062441 Ceased WO2009008460A1 (ja) 2007-07-10 2008-07-10 符号化方法および符号化装置

Country Status (6)

Country Link
US (2) US8543887B2 (ja)
EP (2) EP2523351A1 (ja)
JP (1) JP4858335B2 (ja)
KR (1) KR20100039294A (ja)
CN (1) CN101689868B (ja)
WO (1) WO2009008460A1 (ja)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7551663B1 (en) * 2001-02-01 2009-06-23 Ipr Licensing, Inc. Use of correlation combination to achieve channel detection
JP5523064B2 (ja) * 2009-11-13 2014-06-18 三菱電機株式会社 復号装置及び方法
EP2503698B1 (en) * 2009-11-17 2018-02-14 Mitsubishi Electric Corporation Error correction method and device, and communication system using the same
JP5485069B2 (ja) * 2010-08-06 2014-05-07 パナソニック株式会社 誤り訂正復号装置及び誤り訂正復号方法
KR101702358B1 (ko) * 2011-01-06 2017-02-03 삼성전자주식회사 저밀도 패리티 검사 코드를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
JP5288222B2 (ja) * 2011-10-26 2013-09-11 ソニー株式会社 符号化方法および符号化装置
KR101922990B1 (ko) * 2011-11-11 2018-11-28 삼성전자주식회사 멀티미디어 통신 시스템에서 준순환 저밀도 패리티 검사 부호 송/수신 장치 및 방법
CN102857324B (zh) * 2012-09-27 2014-12-10 苏州威士达信息科技有限公司 基于查找表的深空通信中ldpc串行编码器和编码方法
CN102857237B (zh) * 2012-09-27 2015-05-20 苏州威士达信息科技有限公司 一种低延时的近地通信中ldpc并行编码器和编码方法
CA2864630C (en) * 2014-08-14 2017-05-30 Electronics And Telecommunications Research Institute Low density parity check encoder having length of 64800 and code rate of 4/15, and low density parity check encoding method using the same
KR101620748B1 (ko) * 2014-12-10 2016-05-12 한양대학교 산학협력단 아이템 추천 방법 및 아이템 추천 장치
CN105811996B (zh) 2014-12-30 2019-12-06 华为技术有限公司 一种基于准循环ldpc的数据处理方法及系统
US11113091B2 (en) * 2019-03-12 2021-09-07 Arm Limited Apparatus for forwarding a mediated request to processing circuitry in response to a configuration request
CN114285417B (zh) * 2021-12-21 2025-10-03 包滨豪 一种全局耦合低密度奇偶校验码的编码方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007129679A (ja) * 2005-10-07 2007-05-24 Sony Corp Ｑｃ符号の符号化方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7702986B2 (en) * 2002-11-18 2010-04-20 Qualcomm Incorporated Rate-compatible LDPC codes
US7139959B2 (en) * 2003-03-24 2006-11-21 Texas Instruments Incorporated Layered low density parity check decoding for digital communications
DE602004030869D1 (de) * 2003-05-30 2011-02-17 Sony Corp Dekodierverfahren, dekodiervorrichtung, programm, aufzeichnungs-/wiedergabevorrichtung und -verfahren, und wiedergabevorrichtung und -verfahren
EP1934824A4 (en) 2004-06-25 2010-01-06 Runcom Technologies Ltd MEHRRATEN-LDPC-CODESYSTEM UND -VERFAHREN
US7900127B2 (en) * 2005-01-10 2011-03-01 Broadcom Corporation LDPC (Low Density Parity Check) codes with corresponding parity check matrices selectively constructed with CSI (Cyclic Shifted Identity) and null sub-matrices
CN100486150C (zh) * 2005-01-23 2009-05-06 中兴通讯股份有限公司 基于非正则低密度奇偶校验码的编译码器及其生成方法
JP4622654B2 (ja) * 2005-04-25 2011-02-02 ソニー株式会社 復号装置および復号方法
WO2007019187A2 (en) * 2005-08-03 2007-02-15 Novowave, Inc. Systems and methods for a turbo low-density parity-check decoder
WO2007018066A1 (ja) 2005-08-10 2007-02-15 Mitsubishi Electric Corporation 検査行列生成方法、符号化方法、復号方法、通信装置、通信システム、符号化器および復号器
EP1965498B1 (en) 2005-12-20 2014-06-25 Mitsubishi Electric Corporation Encoding of LDPC codes with an irregular parity check matrix obtained by masking
US20100058140A1 (en) 2006-08-04 2010-03-04 Mitsubishi Electric Corporation Check-matrix generating method, encoding method, communication apparatus, communication system, and encoder
KR20090121676A (ko) 2008-05-22 2009-11-26 삼성테크윈 주식회사 회로 기판의 제조 방법 및 그 방법으로 제조된 회로 기판
US20100153819A1 (en) * 2008-12-12 2010-06-17 Yeong-Luh Ueng Decoding Method and System for Low-Density Parity Check Code

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007129679A (ja) * 2005-10-07 2007-05-24 Sony Corp Ｑｃ符号の符号化方法

Also Published As

Publication number Publication date
CN101689868B (zh) 2013-05-08
JP4858335B2 (ja) 2012-01-18
CN101689868A (zh) 2010-03-31
US8843802B2 (en) 2014-09-23
EP2164178A1 (en) 2010-03-17
EP2523351A1 (en) 2012-11-14
EP2164178A4 (en) 2010-08-11
US20100153823A1 (en) 2010-06-17
US20140013180A1 (en) 2014-01-09
KR20100039294A (ko) 2010-04-15
US8543887B2 (en) 2013-09-24
JP2009021676A (ja) 2009-01-29

Similar Documents

Publication Publication Date Title
WO2009008460A1 (ja) 符号化方法および符号化装置
WO2007142476A3 (en) Method of encoding/decoding using low density check code matrix
ES3031114T3 (en) Encoding method, decoding method, encoding device and decoding device for structured qc-ldpc codes
EP3667925A3 (en) Quasi-cyclic low-density parity check (ldpc) codes for 5g mobile communications
EP2091156A3 (en) Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes
WO2009016825A1 (ja) 符号化装置及び復号化装置
GB2433685A (en) Rate-compatible shortened quasi-cyclic low-density parity-check (ldpc) codes
MX2009007946A (es) Codificacion y descodificacion de verificacion de paridad de baja densidad (ldpc) de paquetes de tamaños variables.
WO2008093717A1 (ja) 無線通信装置およびパンクチャリング方法
EP2086114A3 (en) Concatenated codes combining Reed-Solomon codes, LDPC codes and parity codes for encoding/decoding devices
WO2012027400A3 (en) Determination of parity-check matrices suitable for iterative decoding of linear block codes
WO2012039798A3 (en) Rate-compatible protograph ldpc codes
EP4404469A3 (en) Method and apparatus for high speed structured multi rate low density parity check codes
CN101567697B (zh) 一种速率兼容的低密度奇偶校验码编码方法和编码器
WO2006016751A3 (en) Method of encoding and decoding using low density parity check matrix
WO2009025092A1 (ja) 低密度パリティ検査符号検査行列生成方法および低密度パリティ検査符号検査行列生成装置
KR20140145978A (ko) Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법
WO2006001668A3 (en) Method of encoding and decoding adaptive to variable code rate using ldpc code
MY154330A (en) Encoding method, decoding method, coder and decoder
WO2007057885A3 (en) Method and device for multi phase error-correction
MY153328A (en) Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes
WO2010058994A3 (en) Channel-encoding/decoding apparatus and method using low-density parity-check codes
WO2008090885A1 (ja) 無線通信装置およびテンポラリービット挿入方法
EP2178217A3 (en) Encoding apparatus and method for low density parity check (LDPC) codes
WO2011126651A3 (en) Lt decoding and retransmission for wireless broadcast

Legal Events

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

Ref document number: 200880024154.7

Country of ref document: CN

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

Ref document number: 08791015

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 12601046

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2008791015

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20097027418

Country of ref document: KR

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE