JP5132738B2 - 誤り訂正復号器及び受信機 - Google Patents
誤り訂正復号器及び受信機 Download PDFInfo
- Publication number
- JP5132738B2 JP5132738B2 JP2010198058A JP2010198058A JP5132738B2 JP 5132738 B2 JP5132738 B2 JP 5132738B2 JP 2010198058 A JP2010198058 A JP 2010198058A JP 2010198058 A JP2010198058 A JP 2010198058A JP 5132738 B2 JP5132738 B2 JP 5132738B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- change
- label
- unit
- error correction
- 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
Landscapes
- Error Detection And Correction (AREA)
Description
(第1の実施形態)
第1の実施形態に係る誤り訂正復号器100は、典型的には、無線または有線で情報を送受信するための送受信システム、記録媒体に情報を書き込み/記録媒体から情報を読み出すための記録再生システムなどに適用される。
シンボル尤度算出部101は、符号化系列50を構成する各シンボルの尤度ベクトルを算出する(ステップS201)。シンボル硬判定部102は、ステップS201において算出された各シンボルの尤度ベクトルから最尤ラベルを探索し、探索したラベルをシンボルラベルとして夫々判定する(ステップS202)。ステップS202の判定結果であるシンボルベクトルは硬判定情報バッファ103に保存され、処理はステップS203に進む。
第2の実施形態に係る誤り訂正復号器300は、図6に示されるように、シンボル尤度算出部101、シンボル硬判定部102、硬判定情報バッファ103、シンドローム生成部104、検査行列情報記憶部105、シンドローム判定部106、シンボル尤度ソート部311、変更指数導出部107、変更指数バッファ312、変更シンボル決定部308、シンボル変更回数カウンタ313、総変更回数カウンタ314、変更ラベル決定部109及び変更適用部110を含む。尚、図6において、図3と同一のまたは類似する部分には同一のまたは類似する符号を付して示しており、重複する説明は省略する。
変更指数バッファ312は、変更指数導出部107からの変更指数を保存し、変更シンボル決定部308に出力する。変更シンボル決定部308は、変更シンボルバッファ312に保存された変更指数に基づいて、変更シンボル決定部108と概ね同様の手法で変更シンボルを決定する。
変更シンボル決定部308は、変更シンボル決定部108と同様に、最大の変更指数に対応するシンボルを変更シンボルとして決定する。ここで、同一のシンボルが変更シンボルとして繰り返し決定されるという状況が起こり得る。所与のシンボルの変更回数が2N−1回であることは、当該シンボルについて全てのラベルが試行済みであることを意味する。同一のシンボルが2N回連続して変更される状況を仮定する。係る状況では、どれだけ多く復号処理を繰り返しても当該シンボルについて一連のラベル変更が再現されるに過ぎず、復号が不成功に終わることは明らかである。
シンボル尤度ソート部311は、ステップS201において算出された各シンボルの尤度ベクトルの要素を尤度の降順に従ってソートする。係る処理は、典型的には、ステップS203乃至ステップS212で形成されるループ処理よりも前に行われる。
第3の実施形態に係る誤り訂正復号器400は、シンボル尤度算出部101、シンボル硬判定部102、硬判定情報バッファ103、シンドローム生成部104、検査行列情報記憶部105、シンドローム判定部106、変更指数導出部407、エラー位置推定部421、変更ビット決定部422及び変更適用部410を含む。尚、図7において、図3と同一のまたは類似する部分には同一のまたは類似する符号を付して示しており、重複する説明は省略する。
シンボル尤度算出部101は、符号化系列50を構成する各シンボルの尤度ベクトルを算出する(ステップS501)。シンボル硬判定部102は、ステップS501において算出された各シンボルの尤度ベクトルから最尤ラベルを探索し、探索したラベルをシンボルラベルとして夫々判定する(ステップS502)。ステップS502の判定結果であるシンボルベクトルは硬判定情報バッファ103に保存され、処理はステップS503に進む。
20・・・誤り訂正符号化部
30・・・送信部
40・・・受信部
50・・・符号化系列
70・・・記録部
80・・・再生部
100,300,400・・・誤り訂正復号器
101・・・シンボル尤度算出部
102・・・シンボル硬判定部
103・・・硬判定情報バッファ
104・・・シンドローム生成部
105・・・検査行列情報記憶部
106・・・シンドローム判定部
107,407・・・変更指数導出部
108,308・・・変更シンボル決定部
109・・・変更ラベル決定部
110,410・・・変更適用部
311・・・シンボル尤度ソート部
312・・・変更指数バッファ
313・・・シンボル変更回数カウンタ
314・・・総変更回数カウンタ
421・・・エラー位置推定部
422・・・変更ビット決定部
Claims (6)
- 拡大体上で定義される多元LDPC(Low Density Parity Check)符号の検査行列と、複数の対象シンボルのラベルとに基づいて、前記検査行列の各行に対応するシンドローム値を生成する生成部と、
前記シンドローム値の全てが零であれば、前記複数の対象シンボルの復号成功を判定する判定部と、
前記シンドローム値のうち少なくとも1つが非零であれば、前記複数の対象シンボルの各々がパリティ条件の不成立に与えている影響を示す変更指数を導出する導出部と、
前記シンドローム値のうち少なくとも1つが非零であれば、前記複数の対象シンボルから1つの変更シンボルを決定する第1の決定部と、
前記変更シンボルに付与する変更ラベルを決定する第2の決定部と、
前記変更シンボルに前記変更ラベルを付与してから、前記生成部にシンドローム値を再生成させる変更適用部と
を具備し、
前記第1の決定部は、前記影響が最大である特定のシンボルの変更回数が前記拡大体の要素数から1を減じた値に到達していなければ、当該特定のシンボルを前記変更シンボルとして決定し、
前記第1の決定部は、前記特定のシンボルの変更回数が前記拡大体の要素数から1を減じた値に到達していれば、前記特定のシンボルの代わりに別のシンボルを前記変更シンボルとして決定する、
誤り訂正復号器。 - 前記複数の対象シンボルの各々の変更回数をカウントするカウンタを更に具備する、請求項1の誤り訂正復号器。
- 前記導出部は、前記複数の対象シンボルの各々が作用する各パリティ条件について、当該パリティ条件が満たされていれば第1の重みを累積し、当該パリティ条件が満たされていなければ前記第1の重みと異なる第2の重みを累積することにより、前記複数の対象シンボルの各々の変更指数を導出する、請求項1の誤り訂正復号器。
- 前記第2の決定部は、前記変更シンボルが作用する各パリティ条件を満たす局所解ラベルを導出し、前記局所解ラベルが2種類以上存在すれば、前記変更シンボルのラベル以下の尤度を持つラベルを前記変更ラベルとして決定する、
請求項1の誤り訂正復号器。 - 前記第2の決定部は、前記変更シンボルが作用する各パリティ条件を満たす局所解ラベルを導出し、全ての前記局所解ラベルが一致すれば、前記局所解ラベルを前記変更ラベルとして決定する、
請求項1の誤り訂正復号器。 - 多元LDPC符号語を搬送する受信信号を得る受信部と、
請求項1記載の誤り訂正復号器と
を具備し、
前記誤り訂正復号器は、前記受信信号に基づいて前記複数の対象シンボルの初回のラベルを判定する、
受信機。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010198058A JP5132738B2 (ja) | 2010-09-03 | 2010-09-03 | 誤り訂正復号器及び受信機 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010198058A JP5132738B2 (ja) | 2010-09-03 | 2010-09-03 | 誤り訂正復号器及び受信機 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012054894A JP2012054894A (ja) | 2012-03-15 |
JP5132738B2 true JP5132738B2 (ja) | 2013-01-30 |
Family
ID=45907733
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010198058A Expired - Fee Related JP5132738B2 (ja) | 2010-09-03 | 2010-09-03 | 誤り訂正復号器及び受信機 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5132738B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9489977B1 (en) | 2015-06-23 | 2016-11-08 | Kabushiki Kaisha Toshiba | Storage device, controller, and recording and reproducing method |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2909499B1 (fr) * | 2006-12-01 | 2009-01-16 | Commissariat Energie Atomique | Procede et dispositif de decodage pour codes ldpc, et appareil de communication comprenant un tel dispositif |
JP5148586B2 (ja) * | 2009-12-01 | 2013-02-20 | 株式会社東芝 | 復号装置および復号方法 |
-
2010
- 2010-09-03 JP JP2010198058A patent/JP5132738B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012054894A (ja) | 2012-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10326478B2 (en) | Apparatus and method for encoding and decoding data in twisted polar code | |
JP5705106B2 (ja) | ユークリッド空間リード−マラー符号の軟判定復号を実行する方法 | |
JP5091996B2 (ja) | 誤り訂正復号器、メモリコントローラ及び受信機 | |
KR101216735B1 (ko) | 프로덕트 부호의 복호 방법 및 장치 | |
JP5132758B2 (ja) | 誤り訂正復号器及び記憶装置 | |
KR20120053122A (ko) | 개선된 비트 반전 알고리즘 기반의 저밀도 패리티 검사 부호를 위한 복호 방법, 장치 및 이를 위한 기록 매체 | |
JP2018019401A (ja) | リード・ソロモン復号器及び復号方法 | |
JP2019102950A (ja) | 復号装置、復号方法および通信システム | |
KR102269322B1 (ko) | 비트 매칭 기반으로 선형 부호를 고속 복호화하는 방법 및 장치 | |
JP5132738B2 (ja) | 誤り訂正復号器及び受信機 | |
JP2008544639A (ja) | 復号方法と装置 | |
Hashemi et al. | A tree search approach for maximum-likelihood decoding of Reed-Muller codes | |
US20220006472A1 (en) | Method and apparatus for fast decoding linear code based on soft decision | |
KR101583165B1 (ko) | 오류 정정 복호 장치 | |
JP2009182421A (ja) | 復号化方法及び復号化装置 | |
US11777531B2 (en) | Method and apparatus for high-speed decoding of linear code on basis of soft decision | |
CN113196671B (zh) | 用于获得级联码结构的装置和方法及其计算机程序产品 | |
JP4985843B2 (ja) | 復号装置 | |
JP4645640B2 (ja) | 復号器、受信装置及び符号化データの復号方法 | |
TW200814544A (en) | Iterative soft decoding of constrained code words | |
JP6605839B2 (ja) | 復号装置、復号方法及びプログラム | |
JP4973647B2 (ja) | 誤り訂正符号の復号評価装置 | |
KR102189920B1 (ko) | 비트 매칭 기반으로 선형 부호를 고속 복호화하는 방법 및 장치 | |
US20210295153A1 (en) | Learning device | |
JPWO2014141484A1 (ja) | パリティ検査行列作成方法、符号化装置及び記録再生装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120607 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120619 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120704 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120724 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120921 |
|
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: 20121009 |
|
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: 20121106 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151116 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151116 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |