JP7124276B2 - 伝送装置、及び誤り訂正方法 - Google Patents
伝送装置、及び誤り訂正方法 Download PDFInfo
- Publication number
- JP7124276B2 JP7124276B2 JP2017156665A JP2017156665A JP7124276B2 JP 7124276 B2 JP7124276 B2 JP 7124276B2 JP 2017156665 A JP2017156665 A JP 2017156665A JP 2017156665 A JP2017156665 A JP 2017156665A JP 7124276 B2 JP7124276 B2 JP 7124276B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- rows
- element matrix
- columns
- spatially
- 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
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
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- 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/1105—Decoding
-
- 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/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/1191—Codes on graphs other than LDPC codes
- H03M13/1194—Repeat-accumulate [RA] codes
Description
図1(a)は空間結合低密度パリティ検査符号の一例を示す図であり、図1(b)は図1(a)に示す要素行列の一例を示す図である。
図2は、実施形態に係る空間結合LDPC符号に関連する空間結合LDPC符号の一例を示す図である。
図3は、第1実施形態に係る空間結合LDPC符号の一例を示す図である。
図4は、第2実施形態に係る空間結合LDPC符号を示す図である。
図5は、第3実施形態に係る空間結合LDPC符号を示す図である。
図6は、第4実施形態に係る空間結合LDPC符号を示す図である。
図7は、空間結合LDPC符号4の生成方法について説明するための図である。図7において、Kは基準となる要素行列の列数であり、Lは空間結合の長さであり、Nは基準となる要素行列の列数と行数との差であり、Wは空間結合の幅であり、s1~sL+W-1は列方向の形状変数であり、t1~tLは列方向の形状変数である。形状変数sl及びtiのそれぞれは、以下の関係を示す。
図9(a)は通信システムを示す図であり、図9(b)は図9(a)に示す送信器の内部回路図であり、図9(c)は図9(a)に示す受信器の内部回路図であり、図9(d)は記憶システムを示す図である。
実施形態に係る空間結合LDPC符号は、空間結合LDPC符号に限定されず、非特許文献1に記載される空間結合RA(Spatially-Coupled Repeat-Accumulate、SC-RA)符号等の他の空間結合符号を含んでもよい。空間結合RA符号は、空間結合LDPC符号の誤り訂正能力における特徴を有し且つ符号化の処理も容易であり、空間結合による効果を応用する上で実用化に適する。
図11は、空間結合RA符号5の生成方法について説明するための図である。図11に示す定数K、L、N、W、並びに変数s1~sL+W-1及びt1~tLのそれぞれは、図7に示す定数K、L、N、W、並びに変数s1~sL+W-1及びt1~tLのそれぞれと同様なので、ここでは詳細な説明は省略する。
6 通信システム
61 送信器
62 伝送路
63 受信器
611 符号化回路
612 予等化回路
631 等化回路
632 搬送波位相復元回路
633 復号回路
7 記憶システム
71 符号化回路
72 記憶媒体
73 復号回路
Claims (9)
- 符号化されたビット列を示す受信信号を受信する受信回路と、
対角線方向に階段状に要素行列を配置することによって構成された空間結合低密度パリティ検査符号を使用して、前記ビット列を復号化すると共に、前記ビット列を訂正し、前記訂正されたビット列を出力する復号回路と、を有し、
前記空間結合低密度パリティ検査符号のパリティ検査行列は、前記パリティ検査行列を構成する各疎行列を要素行列とみなしたとき、行数及び列数の少なくとも一方が他の要素行列の行数及び列数と相違する少なくとも1つの要素行列を含む、伝送装置。 - 前記パリティ検査行列の中央の列に配置される要素行列の列数は、前記パリティ検査行列の端部の列に配置される要素行列の列数よりも少ない、請求項1に記載の伝送装置。
- 前記パリティ検査行列に含まれる要素行列の列数は、列数が最も少ない要素行列の列数の整数倍である、請求項2に記載の伝送装置。
- 前記パリティ検査行列の右端から第1距離離隔した列に配置される要素行列の列数は、前記パリティ検査行列の左端から前記第1距離離隔した列に配置される要素行列の列数と同一である、請求項2又は3に記載の伝送装置。
- 前記パリティ検査行列の中央の行に配置される要素行列の行数は、前記パリティ検査行列の端部の行に配置される要素行列の行数よりも多い、請求項1~4の何れか一項に記載の伝送装置。
- 前記パリティ検査行列に含まれる要素行列の行数は、行数が最も少ない要素行列の行数の整数倍である、請求項5に記載の伝送装置。
- 前記パリティ検査行列の上端から第2距離離隔した行に配置される要素行列の行数は、前記パリティ検査行列の下端から前記第2距離離隔した行に配置される要素行列の行数と同一である、請求項5又は6に記載の伝送装置。
- 前記パリティ検査行列は、対角線上に配置された「1」と、前記対角線上に配置された「1」の上方及び下方の何れか一方に隣接して配置された「1」とを含む蓄積部を更に含む、請求項1~7の何れか一項に記載の伝送装置。
- 符号化されたビット列を示す受信信号を受信し、
対角線方向に階段状に要素行列を配置することによって構成された空間結合低密度パリティ検査符号を使用して、前記ビット列を復号化すると共に、前記ビット列を訂正し、
前記訂正されたビット列を出力する、ことを含み、
前記空間結合低密度パリティ検査符号は、前記パリティ検査行列を構成する各疎行列を要素行列とみなしたとき、行数及び列数の少なくとも一方が他の要素行列の行数及び列数と相違する少なくとも1つの要素行列を含む、誤り訂正方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017156665A JP7124276B2 (ja) | 2017-08-14 | 2017-08-14 | 伝送装置、及び誤り訂正方法 |
US16/058,577 US10623137B2 (en) | 2017-08-14 | 2018-08-08 | Transmission apparatus and error correction method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017156665A JP7124276B2 (ja) | 2017-08-14 | 2017-08-14 | 伝送装置、及び誤り訂正方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019036834A JP2019036834A (ja) | 2019-03-07 |
JP7124276B2 true JP7124276B2 (ja) | 2022-08-24 |
Family
ID=65275732
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017156665A Active JP7124276B2 (ja) | 2017-08-14 | 2017-08-14 | 伝送装置、及び誤り訂正方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10623137B2 (ja) |
JP (1) | JP7124276B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109617555A (zh) * | 2018-12-05 | 2019-04-12 | 重庆邮电大学 | 一种基于空间耦合的稀疏叠加码设计方案 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014122772A1 (ja) | 2013-02-08 | 2014-08-14 | 三菱電機株式会社 | 誤り訂正符号の検査行列のデータ構造、並びに誤り訂正符号の符号化率可変装置および可変方法 |
US20150333767A1 (en) | 2014-05-15 | 2015-11-19 | Samsung Electronics Co., Ltd. | Encoding apparatus and encoding method thereof |
JP2016213701A (ja) | 2015-05-11 | 2016-12-15 | 富士通株式会社 | 誤り訂正方法、半導体装置、送受信モジュールおよび伝送装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070116904A (ko) | 2005-03-31 | 2007-12-11 | 미쓰비시덴키 가부시키가이샤 | 에러 정정 부호화 장치 |
KR20120091001A (ko) * | 2009-08-27 | 2012-08-17 | 인디언 스페이스 리서치 오거너제이션 | Ldpc 컨벌루션 코드를 사용하여 gnss 신호 데이터를 통신하는 방법 및 그 시스템 |
US9047211B2 (en) * | 2013-03-15 | 2015-06-02 | SanDisk Technologies, Inc. | Managing data reliability |
JP5749784B2 (ja) | 2013-11-21 | 2015-07-15 | 日本電信電話株式会社 | 誤り訂正符号方法 |
-
2017
- 2017-08-14 JP JP2017156665A patent/JP7124276B2/ja active Active
-
2018
- 2018-08-08 US US16/058,577 patent/US10623137B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014122772A1 (ja) | 2013-02-08 | 2014-08-14 | 三菱電機株式会社 | 誤り訂正符号の検査行列のデータ構造、並びに誤り訂正符号の符号化率可変装置および可変方法 |
US20150333767A1 (en) | 2014-05-15 | 2015-11-19 | Samsung Electronics Co., Ltd. | Encoding apparatus and encoding method thereof |
JP2016213701A (ja) | 2015-05-11 | 2016-12-15 | 富士通株式会社 | 誤り訂正方法、半導体装置、送受信モジュールおよび伝送装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2019036834A (ja) | 2019-03-07 |
US20190052401A1 (en) | 2019-02-14 |
US10623137B2 (en) | 2020-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5752317B2 (ja) | 準巡回低密度パリティ検査符号を求める方法、及び準巡回低密度パリティ検査符号に基づいてデータを符号化するシステム | |
KR100808664B1 (ko) | 패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치 | |
CN101032082B (zh) | 编码和解码数据的方法和设备 | |
JP2010532129A (ja) | パリティ検査行列の生成 | |
JP4320418B2 (ja) | 復号装置および受信装置 | |
US20130086456A1 (en) | System and Method for Determining Quasi-Cyclic Low-Density Parity-Check Codes Having High Girth | |
JP5875713B2 (ja) | 送信機および受信機、並びに符号化率可変方法 | |
US20110131462A1 (en) | Matrix-vector multiplication for error-correction encoding and the like | |
TWI387213B (zh) | 利用低密度奇偶校驗矩陣以進行數位資料編碼之方法及編碼器 | |
JP4917023B2 (ja) | 誤り訂正符号化装置 | |
JP2008509623A (ja) | 低密度パリティ検査行列を用いた符号化及び復号化方法 | |
JP2007166605A (ja) | パリティ検査行列、パリティ検査行列の生成方法、エンコーディング方法及びエラー訂正装置 | |
WO2010073922A1 (ja) | 誤り訂正符号化装置、復号装置、符号化方法、復号方法、及びそのプログラム | |
US8468438B2 (en) | Method and apparatus for elementary updating a check node during decoding of a block encoded with a non-binary LDPC code | |
JP4591371B2 (ja) | Qc符号の符号化方法 | |
JP4832447B2 (ja) | チャネルコードを用いた復号化装置及び方法 | |
JP6296475B1 (ja) | 誤り訂正復号装置及び光送受信装置 | |
JP7124276B2 (ja) | 伝送装置、及び誤り訂正方法 | |
Xie et al. | Quantum synchronizable codes from quadratic residue codes and their supercodes | |
JP7047092B2 (ja) | 階段コードの復号化方法、装置および記憶媒体 | |
WO2010053152A1 (ja) | 復号装置、この復号装置を有するデータ通信装置およびデータ記憶装置 | |
JP5696068B2 (ja) | 符号化装置及び通信装置 | |
US20170288697A1 (en) | Ldpc shuffle decoder with initialization circuit comprising ordered set memory | |
Montorsi et al. | Design of spatially coupled turbo product codes for optical communications | |
JP5642651B2 (ja) | 復号装置、符号化復号システム、符号化復号方法、及び復号プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200514 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210528 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210622 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210811 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211221 |
|
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: 20220712 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220725 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7124276 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |