KR101529360B1 - 부호화기, 복호화기 및 부호화 방법 - Google Patents

부호화기, 복호화기 및 부호화 방법 Download PDF

Info

Publication number
KR101529360B1
KR101529360B1 KR1020107026059A KR20107026059A KR101529360B1 KR 101529360 B1 KR101529360 B1 KR 101529360B1 KR 1020107026059 A KR1020107026059 A KR 1020107026059A KR 20107026059 A KR20107026059 A KR 20107026059A KR 101529360 B1 KR101529360 B1 KR 101529360B1
Authority
KR
South Korea
Prior art keywords
ldpc
information
time
coding rate
parity
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.)
Active
Application number
KR1020107026059A
Other languages
English (en)
Korean (ko)
Other versions
KR20110037940A (ko
Inventor
유타카 무라카미
슈타이 오카무라
마사유키 오리하시
다카아키 기시가미
쇼조 오카사카
Original Assignee
파나소닉 주식회사
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 파나소닉 주식회사 filed Critical 파나소닉 주식회사
Publication of KR20110037940A publication Critical patent/KR20110037940A/ko
Application granted granted Critical
Publication of KR101529360B1 publication Critical patent/KR101529360B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/1154Low-density parity-check convolutional codes [LDPC-CC]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23Error 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/235Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615Use of computational or mathematical techniques
    • H03M13/616Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615Use of computational or mathematical techniques
    • H03M13/617Polynomial operations, e.g. operations related to generator polynomials or parity-check polynomials
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/6306Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6508Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard
    • H03M13/6527IEEE 802.11 [WLAN]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B3/00Line transmission systems
    • H04B3/54Systems for transmission via power distribution lines
    • H04B3/542Systems for transmission via power distribution lines the information being in digital form
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • H04L1/0058Block-coded modulation

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Power Engineering (AREA)
  • Error Detection And Correction (AREA)
KR1020107026059A 2008-07-09 2009-07-06 부호화기, 복호화기 및 부호화 방법 Active KR101529360B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP2008179636 2008-07-09
JPJP-P-2008-179636 2008-07-09
JPJP-P-2008-227505 2008-09-04
JP2008227505A JP4563476B2 (ja) 2008-07-09 2008-09-04 符号化器、復号化器及び符号化方法
PCT/JP2009/003129 WO2010004722A1 (ja) 2008-07-09 2009-07-06 符号化器、復号化器及び符号化方法

Publications (2)

Publication Number Publication Date
KR20110037940A KR20110037940A (ko) 2011-04-13
KR101529360B1 true KR101529360B1 (ko) 2015-06-16

Family

ID=41506850

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107026059A Active KR101529360B1 (ko) 2008-07-09 2009-07-06 부호화기, 복호화기 및 부호화 방법

Country Status (7)

Country Link
US (9) US8397145B2 (enExample)
EP (3) EP2966783B1 (enExample)
JP (1) JP4563476B2 (enExample)
KR (1) KR101529360B1 (enExample)
CN (3) CN103647559B (enExample)
BR (1) BRPI0913438B1 (enExample)
WO (1) WO2010004722A1 (enExample)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200114935A (ko) * 2019-03-28 2020-10-07 에코넷 (수조우) 리미티드 한 쌍의 트위스트 페어 또는 두 쌍의 트위스트 페어를 통해 전송되는 이더넷 통신 시스템
KR20230022510A (ko) 2021-08-09 2023-02-16 서울대학교산학협력단 저밀도 패리티 체크 부호를 이용한 dna 데이터 부호화 및 복호화 방법, 프로그램 및 장치

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4879338B2 (ja) * 2008-07-09 2012-02-22 パナソニック株式会社 符号化方法
US8732545B2 (en) 2008-12-26 2014-05-20 Panasonic Corporation Encoding method and encoder for generating a low-density parity check convolutional code and decoder for decoding a low-density parity check convolutional code using belief propagation
JP5844747B2 (ja) * 2011-01-21 2016-01-20 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America 符号化方法、復号方法
EP2738943B1 (en) * 2011-07-27 2017-10-18 Sun Patent Trust Encoding and decoding of tail-biting rate (n-1)/n low-density parity check convolutional codes (ldpc-cc)
EP2738944B1 (en) 2011-07-27 2017-08-30 Sun Patent Trust Encoding and decoding of tail-biting rate (n-1)/n low-density parity check convolutional codes (ldpc-cc)
WO2013097174A1 (zh) * 2011-12-30 2013-07-04 华为技术有限公司 前向纠错编、解码方法、装置及系统
EP2879296A4 (en) * 2012-07-24 2015-08-05 Panasonic Ip Corp America DECODING PROCESS AND CODING METHOD
EP3378164B1 (en) * 2015-12-23 2022-04-27 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding channel in communication or broadcasting system
US10367528B2 (en) * 2016-03-04 2019-07-30 Sandisk Technologies Llc Convolutional low-density parity-check coding
US10063258B2 (en) 2016-03-04 2018-08-28 Sandisk Technologies Llc Method and data storage device to estimate a number of errors using convolutional low-density parity-check coding
US10389389B2 (en) 2016-03-04 2019-08-20 Western Digital Technologies, Inc. Method and data storage device using convolutional low-density parity-check coding with a long page write and a short page read granularity
EP3472955B1 (en) 2016-07-29 2020-09-23 Huawei Technologies Co., Ltd. Encoding device and method and corresponding decoding device and method
CN106788880B (zh) * 2016-09-30 2019-08-09 北京展讯高科通信技术有限公司 应用ldpc编码的数据传输方法及装置
CN107947801B (zh) * 2017-11-24 2020-12-15 西南电子技术研究所(中国电子科技集团公司第十研究所) 多码率兼容ldpc码编码器
US11405057B2 (en) * 2019-10-28 2022-08-02 Huawei Technologies Co., Ltd. System and method for hybrid-ARQ
JP7587434B2 (ja) * 2020-06-03 2024-11-20 日本放送協会 送信サーバ、送信装置、受信装置及びプログラム
CN114124108B (zh) * 2020-08-25 2025-12-02 华为技术有限公司 基于低密度奇偶校验的编码方法、译码方法和相关装置
WO2025014911A2 (en) * 2023-07-09 2025-01-16 Lyte Ai, Inc. Reflective optical amplifier array with shared drive

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5699368A (en) 1994-03-25 1997-12-16 Mitsubishi Denki Kabushiki Kaisha Error-correcting encoder, error-correcting decoder, and data transmitting system with error-correcting codes
DK0762897T3 (da) 1994-06-02 2003-07-21 Elan Drug Delivery Ltd Fremgangsmåde til forebyggelse af aggregering af proteiner/peptider ved rehydratisering eller optøning
US5812601A (en) * 1996-11-15 1998-09-22 Telefonaktiebolaget Lm Ericsson Coding for higher-level modulation
DE10100614A1 (de) * 2001-01-09 2002-07-11 Siemens Ag Verfahren und Anordnung zur Codierung bzw. Decodierung
EP1480346A4 (en) * 2002-02-28 2006-05-10 Mitsubishi Electric Corp LDPC CODE EXAMINATION MATRIX GENERATION METHOD AND INVENTORY MATRIX GENERATION DEVICE
US6785863B2 (en) * 2002-09-18 2004-08-31 Motorola, Inc. Method and apparatus for generating parity-check bits from a symbol set
US7600173B2 (en) 2004-04-28 2009-10-06 Mitsubishi Electric Corporation Retransmission control method and communications device
AU2005239263B2 (en) * 2004-04-28 2008-12-04 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code with variable block length
WO2006075382A1 (ja) * 2005-01-14 2006-07-20 Fujitsu Limited 符号化方法、復号方法及びそれらの装置
JP2007215089A (ja) * 2006-02-13 2007-08-23 Fujitsu Ltd 復号装置及び復号方法
JP2008153760A (ja) * 2006-12-14 2008-07-03 Samsung Electronics Co Ltd 情報符号化装置
US20080225261A1 (en) 2007-03-13 2008-09-18 Noriyuki Hirayanagi Exposure apparatus and device manufacturing method
JP5354979B2 (ja) * 2007-07-12 2013-11-27 パナソニック株式会社 低密度パリティ検査畳み込み符号(ldpc−cc)符号化器及びldpc−cc復号器

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
'Time-varying periodic convolutional codes with low-density parity-check matrix', IEEE Transactions on Information Theory (1999년 9월) *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200114935A (ko) * 2019-03-28 2020-10-07 에코넷 (수조우) 리미티드 한 쌍의 트위스트 페어 또는 두 쌍의 트위스트 페어를 통해 전송되는 이더넷 통신 시스템
KR102187593B1 (ko) * 2019-03-28 2020-12-07 에코넷 (수조우) 리미티드 한 쌍의 트위스트 페어 또는 두 쌍의 트위스트 페어를 통해 전송되는 이더넷 통신 시스템
KR20230022510A (ko) 2021-08-09 2023-02-16 서울대학교산학협력단 저밀도 패리티 체크 부호를 이용한 dna 데이터 부호화 및 복호화 방법, 프로그램 및 장치

Also Published As

Publication number Publication date
EP2966783A1 (en) 2016-01-13
CN103701474A (zh) 2014-04-02
US20110041044A1 (en) 2011-02-17
EP2296283A4 (en) 2013-01-09
US20130145228A1 (en) 2013-06-06
CN102057579B (zh) 2014-01-22
US10855312B2 (en) 2020-12-01
CN103701474B (zh) 2017-01-18
US8612838B2 (en) 2013-12-17
EP2296283B1 (en) 2015-10-28
US20160013808A1 (en) 2016-01-14
BRPI0913438A2 (pt) 2021-06-15
EP2966783B1 (en) 2018-12-05
US20190149170A1 (en) 2019-05-16
KR20110037940A (ko) 2011-04-13
US9331715B2 (en) 2016-05-03
CN103647559A (zh) 2014-03-19
CN102057579A (zh) 2011-05-11
BRPI0913438B1 (pt) 2021-11-03
US10038457B2 (en) 2018-07-31
US20150039974A1 (en) 2015-02-05
US8892984B2 (en) 2014-11-18
US20180323800A1 (en) 2018-11-08
US20140068370A1 (en) 2014-03-06
EP3457576B1 (en) 2023-10-11
WO2010004722A1 (ja) 2010-01-14
US9178654B2 (en) 2015-11-03
US20170104495A1 (en) 2017-04-13
EP3457576A1 (en) 2019-03-20
US10263641B2 (en) 2019-04-16
JP4563476B2 (ja) 2010-10-13
EP2296283A1 (en) 2011-03-16
US8397145B2 (en) 2013-03-12
JP2010041703A (ja) 2010-02-18
CN103647559B (zh) 2017-04-12
US9564923B2 (en) 2017-02-07
US20160204807A1 (en) 2016-07-14

Similar Documents

Publication Publication Date Title
KR101529360B1 (ko) 부호화기, 복호화기 및 부호화 방법
KR101625255B1 (ko) 부호화기, 복호화기 및 부호화 방법
JP6785348B2 (ja) 受信装置および受信方法

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20101122

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20140206

Comment text: Request for Examination of Application

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20150501

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20150610

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20150610

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20180518

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20180518

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20190516

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20190516

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20200507

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20210503

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20220419

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20230419

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20240429

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20250407

Start annual number: 11

End annual number: 11