JP4822452B2 - Ldpcコードを用いた符号化または復号化方法及びその装置 - Google Patents
Ldpcコードを用いた符号化または復号化方法及びその装置 Download PDFInfo
- Publication number
- JP4822452B2 JP4822452B2 JP2007532236A JP2007532236A JP4822452B2 JP 4822452 B2 JP4822452 B2 JP 4822452B2 JP 2007532236 A JP2007532236 A JP 2007532236A JP 2007532236 A JP2007532236 A JP 2007532236A JP 4822452 B2 JP4822452 B2 JP 4822452B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- permutation
- basic
- parity check
- base
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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
-
- 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
-
- 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
- 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
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Description
H・G=0
c=G・u(ここで、cは、コードワードであり、uは、データフレームである。)
Robert G.Gallager、"Low−Density Parity−Check Codes"、The MIT Press、September 15、1963. D.J.C.Mackay、Good error−correcting codes based on very sparse matrices、IEEE Trans.Inform.Theory、IT−45、pp.399−431(1999)
c=[I|(Hp −1Hd)t]t・u
H・c=0
11 データソース
13 LDPC符号化器
15 変調器
17 アンテナ
20 無線チャネル
30 受信機
31 アンテナ
33 復調器
35 LDPC復号化器
Claims (6)
- 低密度パリティ検査(LDPC)コードを用いて入力データを符号化/復号化する方法であって、
前記方法は、
基本行列と、少なくとも2つの基本パーミュテーション行列とを提供するステップであって、前記基本行列の各要素は、基本パーミュテーション行列およびパーミュテーション行列を識別するパーミュテーションタイプを示し、前記基本パーミュテーション行列は、前記少なくとも2つの基本パーミュテーション行列から選択され、前記パーミュテーション行列は、前記基本パーミュテーション行列の全ての行を所定の方向に所定の間隔だけシフトさせることと、前記基本パーミュテーション行列の特定の行を他の行と交換することと、前記基本パーミュテーション行列の特定の列を他の列と交換することと、前記基本パーミュテーション行列を90°、180°または270°だけ回転させることとの組み合わせによって生成される、ステップと、
前記基本行列の各要素を、対応するパーミュテーションタイプにより識別されるパーミュテーション行列と交換するにより、パリティ検査行列を生成するステップと、
前記パリティ検査行列を用いて入力データを符号化または復号化するステップと
を含む、方法。 - 前記基本行列は、0行列を識別するパーミュテーションタイプをさらに含む、請求項1に記載の方法。
- LDPCコードを用いて入力データを符号化する装置であって、
前記装置は、
基本行列と、少なくとも2つの基本パーミュテーション行列とを格納するメモリモジュールであって、前記基本行列の各要素は、基本パーミュテーション行列およびパーミュテーション行列を識別するパーミュテーションタイプを示し、前記基本パーミュテーション行列は、前記少なくとも2つの基本パーミュテーション行列から選択され、前記パーミュテーション行列は、前記基本パーミュテーション行列の全ての行を所定の方向に所定の間隔だけシフトさせることと、前記基本パーミュテーション行列の特定の行を他の行と交換することと、前記基本パーミュテーション行列の特定の列を他の列と交換することと、前記基本パーミュテーション行列を90°、180°または270°だけ回転させることとの組み合わせによって生成される、メモリモジュールと、
前記基本行列の各要素を、対応するパーミュテーションタイプにより識別されるパーミュテーション行列と交換することにより、パリティ検査行列を生成するパリティ検査行列生成モジュールと、
前記パリティ検査行列生成モジュールから生成された前記パリティ検査行列を用いて入力データを符号化する符号化モジュールと
を含む、装置。 - 前記基本行列は、0行列を識別するパーミュテーションタイプをさらに含む、請求項3に記載の装置。
- LDPCコードを用いて入力データを復号化する装置であって、
前記装置は、
基本行列と、少なくとも2つの基本パーミュテーション行列とを格納するメモリモジュールであって、前記基本行列の各要素は、基本パーミュテーション行列およびパーミュテーション行列を識別するパーミュテーションタイプを示し、前記基本パーミュテーション行列は、前記少なくとも2つの基本パーミュテーション行列から選択され、前記パーミュテーション行列は、前記基本パーミュテーション行列の全ての行を所定の方向に所定の間隔だけシフトさせることと、前記基本パーミュテーション行列の特定の行を他の行と交換することと、前記基本パーミュテーション行列の特定の列を他の列と交換することと、前記基本パーミュテーション行列を90°、180°または270°だけ回転させることとの組み合わせによって生成される、メモリモジュールと、
前記基本行列の各要素を、対応するパーミュテーションタイプにより識別されるパーミュテーション行列と交換することにより、パリティ検査行列を生成するパリティ検査行列生成モジュールと、
前記パリティ検査行列生成モジュールから生成された前記パリティ検査行列を用いて入力データを復号化する復号化モジュールと
を含む、装置。 - 前記基本行列は、0行列を識別するパーミュテーションタイプをさらに含む、請求項5に記載の装置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20040074732 | 2004-09-17 | ||
KR10-2004-0074732 | 2004-09-17 | ||
KR10-2004-0077013 | 2004-09-24 | ||
KR1020040077013A KR101065693B1 (ko) | 2004-09-17 | 2004-09-24 | Ldpc 코드를 이용한 부호화, 복호화 방법 및 부호화또는 복호화를 위한 ldpc 코드 생성 방법 |
PCT/KR2005/003041 WO2006031062A2 (en) | 2004-09-17 | 2005-09-14 | Method of encoding and decoding using ldpc code and apparatus thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008514102A JP2008514102A (ja) | 2008-05-01 |
JP4822452B2 true JP4822452B2 (ja) | 2011-11-24 |
Family
ID=37131328
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007532236A Expired - Fee Related JP4822452B2 (ja) | 2004-09-17 | 2005-09-14 | Ldpcコードを用いた符号化または復号化方法及びその装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7917827B2 (ja) |
JP (1) | JP4822452B2 (ja) |
KR (1) | KR101065693B1 (ja) |
CN (1) | CN100583650C (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7657821B1 (en) * | 2006-05-09 | 2010-02-02 | Cisco Technology, Inc. | Error detecting code for multi-character, multi-lane, multi-level physical transmission |
KR101128804B1 (ko) * | 2006-06-07 | 2012-03-23 | 엘지전자 주식회사 | 참조 행렬을 이용한 lpdc 부호화 및 복호화 방법 |
EP2092651B1 (fr) * | 2006-11-13 | 2020-03-25 | 3G Licensing S.A. | Codage et decodage d'un signal de donnees en fonction d'un code correcteur |
KR101405961B1 (ko) * | 2008-02-11 | 2014-06-12 | 엘지전자 주식회사 | Ldpc 코드를 이용한 부호화/복호화 방법 |
CN102077470B (zh) * | 2009-05-25 | 2013-02-27 | 华为技术有限公司 | 采用线性分组码的编码方法、装置及线性分组码生成方法、装置 |
US8196012B2 (en) * | 2009-10-05 | 2012-06-05 | The Hong Kong Polytechnic University | Method and system for encoding and decoding low-density-parity-check (LDPC) codes |
CN102332964A (zh) * | 2010-07-12 | 2012-01-25 | 电子科技大学 | 基于网络-信道联合编译码的多接入中继协作通信技术 |
WO2015127426A1 (en) * | 2014-02-24 | 2015-08-27 | Qatar Foundation For Education, Science And Community Development | Apparatus and method for secure communication on a compound channel |
US9804925B1 (en) * | 2014-02-25 | 2017-10-31 | Google Inc. | Data reconstruction in distributed storage systems |
US9727419B2 (en) * | 2015-11-06 | 2017-08-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Non-binary low density parity check code column rotation |
CN110192349B (zh) * | 2017-01-06 | 2021-08-27 | 诺基亚技术有限公司 | 用于基于向量的ldpc基础矩阵的使用和生成的方法和装置 |
US11418216B2 (en) * | 2020-03-30 | 2022-08-16 | Smart IOPS, Inc. | Method and system for generating parity check matrix for low-density parity check codes |
GB2595240B (en) * | 2020-05-18 | 2022-11-30 | Accelercomm Ltd | Low density parity check decoder, electronic device, and method therefor |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003115768A (ja) * | 2001-07-11 | 2003-04-18 | Internatl Business Mach Corp <Ibm> | データの低密度パリティ検査符号化方法および装置 |
JP2006519560A (ja) * | 2003-02-26 | 2006-08-24 | フラリオン テクノロジーズ,インコーポレーテッド | マルチレベルの置換を使用する低密度パリティチェック(ldpc)符号動作を行うための方法および装置 |
JP2008509635A (ja) * | 2004-08-09 | 2008-03-27 | モトローラ・インコーポレイテッド | データのエンコードおよびデコード方法および装置 |
JP2008172824A (ja) * | 2003-08-26 | 2008-07-24 | Samsung Electronics Co Ltd | 移動通信システムにおけるブロック低密度パリティ検査符号の符号化/復号化装置及び方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7406647B2 (en) * | 2001-12-06 | 2008-07-29 | Pulse-Link, Inc. | Systems and methods for forward error correction in a wireless communication network |
JP4005084B2 (ja) | 2002-07-02 | 2007-11-07 | 三菱電機株式会社 | 検査行列生成方法および検査行列生成装置 |
US7178080B2 (en) | 2002-08-15 | 2007-02-13 | Texas Instruments Incorporated | Hardware-efficient low density parity check code for digital communications |
WO2004019268A1 (en) * | 2002-08-20 | 2004-03-04 | Flarion Technologies, Inc. | Methods and apparatus for encoding ldpc codes |
US6961888B2 (en) * | 2002-08-20 | 2005-11-01 | Flarion Technologies, Inc. | Methods and apparatus for encoding LDPC codes |
KR20040036460A (ko) | 2002-10-26 | 2004-04-30 | 삼성전자주식회사 | Ldpc 복호화 장치 및 그 방법 |
KR100996029B1 (ko) * | 2003-04-29 | 2010-11-22 | 삼성전자주식회사 | 저밀도 패리티 검사 코드의 부호화 장치 및 방법 |
US7260763B2 (en) * | 2004-03-11 | 2007-08-21 | Nortel Networks Limited | Algebraic low-density parity check code design for variable block sizes and code rates |
-
2004
- 2004-09-24 KR KR1020040077013A patent/KR101065693B1/ko not_active IP Right Cessation
-
2005
- 2005-09-14 CN CN200580031545A patent/CN100583650C/zh not_active Expired - Fee Related
- 2005-09-14 US US11/575,494 patent/US7917827B2/en not_active Expired - Fee Related
- 2005-09-14 JP JP2007532236A patent/JP4822452B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003115768A (ja) * | 2001-07-11 | 2003-04-18 | Internatl Business Mach Corp <Ibm> | データの低密度パリティ検査符号化方法および装置 |
JP2006519560A (ja) * | 2003-02-26 | 2006-08-24 | フラリオン テクノロジーズ,インコーポレーテッド | マルチレベルの置換を使用する低密度パリティチェック(ldpc)符号動作を行うための方法および装置 |
JP2008172824A (ja) * | 2003-08-26 | 2008-07-24 | Samsung Electronics Co Ltd | 移動通信システムにおけるブロック低密度パリティ検査符号の符号化/復号化装置及び方法 |
JP2008509635A (ja) * | 2004-08-09 | 2008-03-27 | モトローラ・インコーポレイテッド | データのエンコードおよびデコード方法および装置 |
Also Published As
Publication number | Publication date |
---|---|
US7917827B2 (en) | 2011-03-29 |
CN101023587A (zh) | 2007-08-22 |
KR20060025977A (ko) | 2006-03-22 |
KR101065693B1 (ko) | 2011-09-19 |
JP2008514102A (ja) | 2008-05-01 |
US20080270867A1 (en) | 2008-10-30 |
CN100583650C (zh) | 2010-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4822452B2 (ja) | Ldpcコードを用いた符号化または復号化方法及びその装置 | |
JP4820368B2 (ja) | Ldpcコードを用いた符号化及び復号化方法 | |
US7992066B2 (en) | Method of encoding and decoding using low density parity check matrix | |
JP4677447B2 (ja) | 無線通信システムにおける低密度パリティチェックコードを用いた符号化、復号化方法及びその装置 | |
US7814403B2 (en) | Method of encoding and decoding using low density parity check code | |
JP2008503975A (ja) | Ldpcコードを用いた可変コードレート適応符号化及び復号化方法 | |
JP4832447B2 (ja) | チャネルコードを用いた復号化装置及び方法 | |
CN101252360A (zh) | 一种高围长低码率多进制ldpc码的结构化构造方法 | |
US8214717B2 (en) | Apparatus and method for decoding LDPC code based on prototype parity check matrixes | |
JP2019525638A (ja) | 2のべき乗でない長さに拡張されたポーラ符号の符号化および復号化 | |
US8190977B2 (en) | Decoder of error correction codes | |
US20100050045A1 (en) | Method of generating a parity check matrix for ldpc encoding and decoding | |
KR20070107521A (ko) | 비이진 구조적 저밀도 패리티 검사 부호 생성 방법 | |
KR20060010068A (ko) | Ldpc 코드를 이용한 부호화 방법 및 부호화를 위한컴퓨터로 읽을 수 있는 기록 매체 | |
WO2006031062A2 (en) | Method of encoding and decoding using ldpc code and apparatus thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080709 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110422 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110502 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110714 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110831 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110902 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140916 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |