JP5696068B2 - 符号化装置及び通信装置 - Google Patents
符号化装置及び通信装置 Download PDFInfo
- Publication number
- JP5696068B2 JP5696068B2 JP2012037397A JP2012037397A JP5696068B2 JP 5696068 B2 JP5696068 B2 JP 5696068B2 JP 2012037397 A JP2012037397 A JP 2012037397A JP 2012037397 A JP2012037397 A JP 2012037397A JP 5696068 B2 JP5696068 B2 JP 5696068B2
- Authority
- JP
- Japan
- Prior art keywords
- type
- matrix
- branches
- protograph
- nodes
- 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
- 238000004891 communication Methods 0.000 title description 18
- 239000011159 matrix material Substances 0.000 claims description 210
- 230000010076 replication Effects 0.000 claims description 17
- 238000006243 chemical reaction Methods 0.000 claims description 15
- 230000008878 coupling Effects 0.000 claims description 15
- 238000010168 coupling process Methods 0.000 claims description 15
- 238000005859 coupling reaction Methods 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 7
- 239000013598 vector Substances 0.000 description 86
- 238000004364 calculation method Methods 0.000 description 54
- 239000004065 semiconductor Substances 0.000 description 14
- 238000000034 method Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 9
- 238000012937 correction Methods 0.000 description 8
- 238000012986 modification Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 6
- 238000007476 Maximum Likelihood Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000009897 systematic effect Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
Images
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
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1154—Low-density parity-check convolutional codes [LDPC-CC]
-
- 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
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)
Description
第1の実施形態に係る符号化装置及び復号装置は、誤り訂正符号化及び誤り訂正復号をそれぞれ行う。これら符号化装置及び復号装置は、例えば記憶システム、通信システムなどに組み込まれる。具体的には、これら符号化装置及び復号装置は、不揮発性半導体記憶システム、通信システム、光記録システム、磁気記録システムなど、誤り訂正符号を利用可能なあらゆるシステムに適用されてよい。
以上説明したように、第1の実施形態に係る符号化装置は、例えば上記数式(3)に示される基本行列に基づく空間結合行列に対して複製置換操作を施すことによって得られるパリティ検査行列によって定義される符号語を生成する。従って、この符号化装置によれば、シャノン限界に近い繰り返し復号性能を達成する組織符号を生成することができる。尚、本実施形態に係る復号装置は、例えば上記数式(16)に示されるパリティ検査行列を用いて繰り返し復号を行うものであればよい。従って、その詳細な説明は省略される。
第1の実施形態に係る符号化装置及び復号装置は、例えば記憶装置に組み込まれる。第2の実施形態に係る記憶装置は、第1の実施形態に係る符号化装置及び復号装置を組み込む。尚、詳細な説明は省略されるが、第1の実施形態に係る符号化装置及び復号装置は、光記録装置、磁気記録装置など、誤り訂正符号を利用可能なあらゆる装置に組み込まれてよい。
第1の実施形態に係る符号化装置は、通信装置(送信機または送受信機)に組み込まれてもよい。第3の実施形態に係る通信装置は、図8に示されるように、LDPC符号化部301と、変調部302と、デジタルアナログ変換部303と、周波数変換部304と、アンテナ305とを備える。図8の通信装置は、典型的には、(セルラ、無線LAN(Local Area Network)などをサポートする)無線通信装置(送信機または送受信機)、放送波通信装置(送信機または送受信機)などである。また、図8には示されていないが、電力増幅器、フィルタなどを含むことも可能である。
13・・・パンクチャパリティビット列
14・・・出力パリティビット列
100・・・符号化装置
101・・・分割部
102,103,104,106,107,109,111,113,116・・・行列演算部
105,115・・・ベクトル加算部
108,110,112,114・・・遅延部
201,301・・・LDPC符号化部
202・・・不揮発性半導体メモリ
203,405・・・LDPC復号部
302・・・変調部
303・・・デジタルアナログ変換器
304,402・・・周波数変換部
305,401・・・アンテナ
403・・・アナログデジタル変換器
404・・・復調部
Claims (8)
- 情報ビット列に符号化を行うことによって、パリティ検査行列に対応する符号語を生成する符号化部を具備し、
前記パリティ検査行列は、空間結合行列に複製置換操作を施すことによって得られる行列に一致し、
前記空間結合行列において、複数の展開行列を行方向に結合した行列が対角方向に複数個配列され、
前記複数の展開行列の総和は、基本行列に一致し、
前記基本行列は、n個(nは1以上の整数)の第1のタイプの検査ノードと、n個の第2のタイプの検査ノードと、n個の第1のタイプの変数ノードと、n個の第2のタイプの変数ノードと、n個の第3のタイプの変数ノードと、n本以上の第1のタイプの枝と、2n本以上の第2のタイプの枝と、rn本(rは3以上の整数)の第3のタイプの枝と、gn本(gは2以上の整数)の第4のタイプの枝とを含むプロトグラフに対応し、
前記プロトグラフにおいて、前記n個の第1のタイプの検査ノードの各々は、前記n個の第1のタイプの変数ノードと合計1本以上の前記第1のタイプの枝によって接続され、前記n個の第2のタイプの変数ノードと合計2本以上の前記第2のタイプの枝によって接続され、
前記プロトグラフにおいて、前記n個の第2のタイプの検査ノードの各々は、前記n個の第2のタイプの変数ノードと合計r本の前記第3のタイプの枝によって接続され、前記n個の第3のタイプの変数ノードと合計g本の前記第4のタイプの枝によって接続され、
前記プロトグラフにおいて、前記n個の第1のタイプの変数ノードの各々は、前記n個の第1のタイプの検査ノードと合計1本以上の前記第1のタイプの枝によって接続され、
前記プロトグラフにおいて、前記n個の第2のタイプの変数ノードの各々は、前記n個の第1のタイプの検査ノードと合計2本以上の前記第2のタイプの枝によって接続され、前記n個の第2のタイプの検査ノードと合計r本の前記第3のタイプの枝によって接続され、
前記プロトグラフにおいて、前記n個の第3のタイプの変数ノードの各々は、前記n個の第2のタイプの検査ノードと合計g本の前記第4のタイプの枝によって接続される、
符号化装置。 - 前記プロトグラフは、n個の第i+1(iは2以上k以下の全ての整数を意味し、kは2以上のいずれかの整数を意味する)のタイプの検査ノードと、n個の第i+2のタイプの変数ノードと、rn本の第2i+1のタイプの枝と、gn本の第2i+2のタイプの枝とを更に含み、
前記プロトグラフにおいて、前記n個の第i+1のタイプの検査ノードの各々は、前記n個の第2のタイプの変数ノードと合計r本の前記第2i+1のタイプの枝によって接続され、前記n個の第i+2のタイプの変数ノードと合計g本の前記第2i+2のタイプの枝によって接続され、
前記プロトグラフにおいて、前記n個の第i+2のタイプの変数ノードの各々は、前記n個の第i+1のタイプの検査ノードと合計g本の前記第2i+2のタイプの枝によって接続され、
前記プロトグラフにおいて、前記n個の第2のタイプの変数ノードの各々は、更に、前記n個の第i+1のタイプの検査ノードと合計r本の前記第2i+1のタイプの枝によって接続される、
請求項1の符号化装置。 - 前記プロトグラフは、n個の第i+3(iは1以上e以下の全ての整数を意味し、eは1以上のいずれかの整数を意味する)のタイプの変数ノードと、rn本の第i+4のタイプの枝とを更に含み、
前記プロトグラフにおいて、前記n個の第i+3のタイプの変数ノードの各々は、前記n個の第2のタイプの検査ノードと合計r本の前記第i+4のタイプの枝によって接続され、
前記プロトグラフにおいて、前記n個の第2のタイプの検査ノードの各々は、更に、前記n個の第i+3のタイプの変数ノードと合計r本の前記i+4のタイプの枝によって接続される、
請求項1の符号化装置。 - r=3かつg=2である、請求項1の符号化装置。
- 前記プロトグラフにおいて、前記n個の第1のタイプの検査ノードの各々は、前記n個の第1のタイプの変数ノードと合計1本の前記第1のタイプの枝によって接続され、前記n個の第2のタイプの変数ノードと合計2本の前記第2のタイプの枝によって接続され、
前記プロトグラフにおいて、前記n個の第1のタイプの変数ノードの各々は、前記n個の第1のタイプの検査ノードと合計1本の前記第1のタイプの枝によって接続され、
前記プロトグラフにおいて、前記n個の第2のタイプの変数ノードの各々は、前記n個の第1のタイプの検査ノードと合計2本の前記第2のタイプの枝によって接続される、
請求項1の符号化装置。 - 情報ビット列に符号化を行うことによって、パリティ検査行列に対応する符号語を生成する符号化部を具備し、
前記パリティ検査行列は、空間結合行列に複製置換操作を施すことによって得られる行列に一致し、
前記空間結合行列において、複数の展開行列を行方向に結合した行列が対角方向に複数個配列され、
前記複数の展開行列の総和は、基本行列に一致し、
前記基本行列は、第1のタイプの検査ノードと、第2のタイプの検査ノードと、第1のタイプの変数ノードと、第2のタイプの変数ノードと、第3のタイプの変数ノードと、1本以上の第1のタイプの枝と、2本以上の第2のタイプの枝と、r本(rは3以上の整数)の第3のタイプの枝と、g本(gは2以上の整数)の第4のタイプの枝とを含むプロトグラフに対応し、
前記プロトグラフにおいて、前記第1のタイプの検査ノードは、前記第1のタイプの変数ノードと前記1本以上の第1のタイプの枝によって接続され、前記第2のタイプの変数ノードと前記2本以上の第2のタイプの枝によって接続され、
前記プロトグラフにおいて、前記第2のタイプの検査ノードは、前記第2のタイプの変数ノードと前記r本の第3のタイプの枝によって接続され、前記第3のタイプの変数ノードと前記g本の第4のタイプの枝によって接続される、
符号化装置。 - 前記複数の展開行列は、第1の展開行列及び第2の展開行列を含み、
前記基本行列に対応するプロトグラフは、前記第1の展開行列に対応する第1の部分プロトグラフと、前記第2の展開行列に対応する第2の部分プロトグラフとの和に一致し、
前記第1の部分プロトグラフにおいて、前記第2のタイプの検査ノードは、前記第2のタイプの変数ノードと1本の前記第3のタイプの枝によって接続され、前記第3のタイプの変数ノードと1本の前記第4のタイプの枝によって接続され、
前記第2の部分プロトグラフにおいて、前記第1のタイプの検査ノードは、前記第1のタイプの変数ノードと前記1本以上の第1のタイプの枝によって接続され、前記第2のタイプの変数ノードと前記2本以上の第2のタイプの枝によって接続され、
前記第2の部分プロトグラフにおいて、前記第2のタイプの検査ノードは、前記第2のタイプの変数ノードとr−1本の前記第3のタイプの枝によって接続され、前記第3のタイプの変数ノードとg−1本の前記第4のタイプの枝によって接続される、
請求項6の符号化装置。 - 請求項1の符号化装置と、
前記符号語を変調し、変調信号を得る変調部と、
前記変調信号をデジタル−アナログ変換し、ベースバンド送信信号を得るデジタルアナログ変換部と、
前記ベースバンド送信信号をアップコンバートし、RF送信信号を得る周波数変換部と
を具備する通信装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012037397A JP5696068B2 (ja) | 2012-02-23 | 2012-02-23 | 符号化装置及び通信装置 |
EP12199353.9A EP2632050A1 (en) | 2012-02-23 | 2012-12-24 | Encoding apparatus and communication apparatus |
US13/727,422 US9264072B2 (en) | 2012-02-23 | 2012-12-26 | Encoding apparatus and communication apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012037397A JP5696068B2 (ja) | 2012-02-23 | 2012-02-23 | 符号化装置及び通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013175799A JP2013175799A (ja) | 2013-09-05 |
JP5696068B2 true JP5696068B2 (ja) | 2015-04-08 |
Family
ID=47631223
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012037397A Expired - Fee Related JP5696068B2 (ja) | 2012-02-23 | 2012-02-23 | 符号化装置及び通信装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9264072B2 (ja) |
EP (1) | EP2632050A1 (ja) |
JP (1) | JP5696068B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10193570B2 (en) | 2013-12-03 | 2019-01-29 | Samsung Electronics Co., Ltd | Method of and apparatus for generating spatially-coupled low-density parity-check code |
DE102016201408B4 (de) * | 2016-01-29 | 2017-11-30 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren zum Übertragen von Daten |
US10949298B2 (en) | 2018-09-21 | 2021-03-16 | Taiwan Semiconductor Manufacturing Company, Limited | System and method of reducing logic for multi-bit error correcting codes |
CN110768676A (zh) * | 2019-08-18 | 2020-02-07 | 宁波职业技术学院 | 一种编码方法、装置、计算机设备和存储介质 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7499490B2 (en) * | 2005-06-24 | 2009-03-03 | California Institute Of Technology | Encoders for block-circulant LDPC codes |
US7343539B2 (en) * | 2005-06-24 | 2008-03-11 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | ARA type protograph codes |
US8132072B2 (en) * | 2006-01-06 | 2012-03-06 | Qualcomm Incorporated | System and method for providing H-ARQ rate compatible codes for high throughput applications |
US8504890B2 (en) * | 2006-12-17 | 2013-08-06 | Ramot At Tel Aviv University Ltd. | Scheduling for LDPC decoding |
US8117523B2 (en) * | 2007-05-23 | 2012-02-14 | California Institute Of Technology | Rate-compatible protograph LDPC code families with linear minimum distance |
JP2009100234A (ja) * | 2007-10-16 | 2009-05-07 | Panasonic Corp | 符号化器、符号化方法、及び復号方法 |
US8464123B2 (en) * | 2009-05-07 | 2013-06-11 | Ramot At Tel Aviv University Ltd. | Matrix structure for block encoding |
JP5526901B2 (ja) * | 2010-03-19 | 2014-06-18 | 富士通株式会社 | 直交変復調機能を含む無線通信装置におけるiq不平衡補正方法 |
WO2012039798A2 (en) * | 2010-06-15 | 2012-03-29 | California Institute Of Technology | Rate-compatible protograph ldpc codes |
US8499218B2 (en) * | 2011-09-30 | 2013-07-30 | Mitsubishi Electric Research Laboratories, Inc. | System and method for determining quasi-cyclic low-density parity-check codes having high girth |
US8595589B2 (en) * | 2011-09-30 | 2013-11-26 | Mitsubishi Electric Research Laboratories, Inc. | Quasi-cyclic low-density parity-check codes |
-
2012
- 2012-02-23 JP JP2012037397A patent/JP5696068B2/ja not_active Expired - Fee Related
- 2012-12-24 EP EP12199353.9A patent/EP2632050A1/en not_active Withdrawn
- 2012-12-26 US US13/727,422 patent/US9264072B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20130227372A1 (en) | 2013-08-29 |
JP2013175799A (ja) | 2013-09-05 |
US9264072B2 (en) | 2016-02-16 |
EP2632050A1 (en) | 2013-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4672016B2 (ja) | 低密度パリティ検査行列を用いた符号化及び復号化方法 | |
KR101662747B1 (ko) | 높은 병렬성, 낮은 에러 플로어, 및 간단한 인코딩 원리를 갖는 리프팅된 ldpc 코드들에 대한 설계 | |
US8583980B2 (en) | Low density parity check (LDPC) code | |
JP4820368B2 (ja) | Ldpcコードを用いた符号化及び復号化方法 | |
RU2595542C2 (ru) | Устройство и способ для передачи и приема данных в системе связи/широковещания | |
JP4062435B2 (ja) | 誤り訂正符号復号装置 | |
KR101227264B1 (ko) | Ldpc 코드용 디코더 | |
CN107370490B (zh) | 结构化ldpc的编码、译码方法及装置 | |
WO2006075382A1 (ja) | 符号化方法、復号方法及びそれらの装置 | |
KR101283087B1 (ko) | 복호장치, 제어 방법, 및 기록 매체 | |
US20100325511A1 (en) | Method of generating parity-check matrix, encoding/decoding method for low density parity-check code with variable information length and variable code rate and apparatus using the same | |
EP2963831B1 (en) | Encoding termination of ldpc convolutional codes (ldpc-cc) | |
JP2008503975A (ja) | Ldpcコードを用いた可変コードレート適応符号化及び復号化方法 | |
JP5997349B2 (ja) | 符号化装置 | |
US10382069B2 (en) | Data encoding by efficient inversion of a parity-check sub-matrix | |
KR20080033381A (ko) | 검사 행렬 생성 방법, 부호화 방법, 복호 방법, 통신 장치,통신 시스템, 부호화기 및 복호기 | |
US9825650B2 (en) | Decoder architecture for cyclically-coupled quasi-cyclic low-density parity-check codes | |
CN109586732B (zh) | 中短码ldpc编解码***和方法 | |
JP6990259B2 (ja) | 疑似サイクリック低密度パリティチェックの設計方法および装置 | |
JP4672015B2 (ja) | 低密度パリティ検査コードを用いた符号化及び復号化方法 | |
JP4832447B2 (ja) | チャネルコードを用いた復号化装置及び方法 | |
JP5696068B2 (ja) | 符号化装置及び通信装置 | |
JP5333233B2 (ja) | 復号装置、データ蓄積装置、データ通信システム、および復号方法 | |
Bajpai et al. | A new construction method for large girth quasi-cyclic ldpc codes with optimized lower bound using chinese remainder theorem | |
CN113055024B (zh) | 用于5g-nr***短块长低码率ldpc码的修正译码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131212 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131219 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131226 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140109 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140325 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141225 |
|
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: 20150113 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150209 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5696068 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |