JP4755104B2 - Ldpc符号生成方法、通信装置および符号列生成方法 - Google Patents
Ldpc符号生成方法、通信装置および符号列生成方法 Download PDFInfo
- Publication number
- JP4755104B2 JP4755104B2 JP2006535064A JP2006535064A JP4755104B2 JP 4755104 B2 JP4755104 B2 JP 4755104B2 JP 2006535064 A JP2006535064 A JP 2006535064A JP 2006535064 A JP2006535064 A JP 2006535064A JP 4755104 B2 JP4755104 B2 JP 4755104B2
- Authority
- JP
- Japan
- Prior art keywords
- ensemble
- snr
- parity check
- check matrix
- snr threshold
- 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)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
2 変調器
3 通信路
4 復調器
5 LDPC復号器
6 通信路品質推定部
11,11a 符号化部
12 通信路種別推定部
13 次数アンサンブル算出部
14,14a LDPC符号生成部
まず、本実施の形態のLDPC符号生成方法を実現可能な符号化器の通信システム内の位置付けについて説明する。図1は、LDPC符号化器/復号器を含む通信システムの構成を示す図である。図1において、送信側の通信装置は、LDPC符号化器1と変調器2を含む構成とし、受信側の通信装置は、復調器4とLDPC復号器5を含む構成とする。
C=(m1,m2,…,mk)G
=(c1,c2,…,cn) …(1)
p(y|x=−3)+p(y|x=−1) …(2)
p(y|x=+1)+p(y|x=+3) …(3)
ただし、xは送信信号を表し、yは受信信号を表し、p(y|x)は、送信信号がxのときに通信路3を通して受信した受信信号がyである確率を示す。
p(y|x=−3)+p(y|x=+3) …(4)
p(y|x=−1)+p(y|x=+1) …(5)
実施の形態2では、前述の実施の形態1のLDPC符号生成方法においてSNRしきい値が十分に小さい次数アンサンブルを検索する際に、処理を2段階に分割することにより、検索に必要な計算時間を短縮する。なお、本実施の形態の通信システムの構成については、前述した実施の形態1の図1と同様である。
実施の形態3では、前述の実施の形態1または2のLDPC符号生成方法において、たとえば、LDPC復号器5におけるLLR算出処理に合わせて、LLRの確率密度関数を計算する。なお、本実施の形態の通信システムの構成については、前述した実施の形態1の図1と同様である。
実施の形態4では、適応変調方式において変調方式が変更された場合に、実施の形態1のLDPC符号生成方法により変更前の変調方式に対して生成したLDPC符号を利用する。そして、変更前の変調方式のビット位置毎のLLR確率密度分布と、変更後の変調方式のビット位置毎のLLR確率密度分布と、が大きく異なるビット位置については、対象となるパリティ検査行列Hの列を入れ替えて、新たな符号を生成する。
つづいて、実施の形態5のLDPC符号生成方法について説明する。実施の形態5では、図8,ステップS22において、パリティビットに対応するバリアブルノードの次数を除いて変調シンボルのビット位置毎に割合を付与する処理以外は、前述した実施の形態2と同様である。
つづいて、実施の形態6のLDPC符号生成方法について説明する。本実施の形態のLDPC符号生成方法を実現可能なLDPC符号化器の通信システム内の位置付けについては、前述した実施の形態1と同様である。
つづいて、実施の形態7のLDPC符号生成方法について説明する。本実施の形態のLDPC符号生成方法を実現可能なLDPC符号化器の通信システム内の位置付けについては、前述した実施の形態1と同様である。
Claims (4)
- 多値変調方式に適用可能なLDPC(Low-Density-Parity-Check)符号生成方法において、
変調シンボルのビット位置毎に受信信号の分布を分類してパリティ検査行列の次数アンサンブル(行の重みと列の重みのアンサンブル)を生成する次数アンサンブル生成ステップと、
SNR(Signal to Noise Ratio)しきい値(符号長が十分に長い場合にビット誤り率が急峻に落ちるSNRの値)を探索するための探索範囲の上限および下限を初期化し、さらに、前記探索範囲の上限と下限の平均値に基づき変調シンボルのビット位置毎にLLRの確率密度関数を生成し、前記生成した次数アンサンブルおよび当該生成した確率密度関数を用いた「Density Evolution」の実行結果に基づき前記探索範囲の上限または下限を更新する処理を繰り返し実行して所望のSNRしきい値を決定するSNRしきい値決定ステップと、
を含み、
前記次数アンサンブル生成ステップおよびSNRしきい値決定ステップを繰り返し実行して複数のSNRしきい値を求め、当該複数のSNRしきい値のうち、値が最小のSNRしきい値を決定した際の次数アンサンブルに基づいて、パリティ検査行列、生成行列を生成する
ことを特徴とするLDPC符号生成方法。 - さらに、復号器の尤度計算処理に合わせて、変調シンボルのビット位置毎の受信信号の分布を計算することを特徴とする請求項1に記載のLDPC符号生成方法。
- 通信中に変調方式が変更された場合、変更前と変更後で誤り確率が大きく異なるビット位置に対応するパリティ検査行列Hの列を、周辺の列と入れ替えることを特徴とする請求項1に記載のLDPC符号生成方法。
- 多値変調方式に対する符号化方式として、LDPC(Low-Density-Parity-Check)符号を採用する通信装置において、
変調シンボルのビット位置毎に受信信号の分布を分類してパリティ検査行列の次数アンサンブル(行の重みと列の重みのアンサンブル)を生成する次数アンサンブル生成機能と、
SNR(Signal to Noise Ratio)しきい値(符号長が十分に長い場合にビット誤り率が急峻に落ちるSNRの値)を探索するための探索範囲の上限および下限を初期化し、さらに、前記探索範囲の上限と下限の平均値に基づき変調シンボルのビット位置毎にLLRの確率密度関数を生成し、前記生成した次数アンサンブルおよび当該生成した確率密度関数を用いた「Density Evolution」の実行結果に基づき前記探索範囲の上限または下限を更新する処理を繰り返し実行して所望のSNRしきい値を決定するSNRしきい値決定機能と、
を有し、
前記次数アンサンブル生成機能およびSNRしきい値決定機能を繰り返し実行して複数のSNRしきい値を求め、当該複数のSNRしきい値のうち、値が最小のSNRしきい値を決定した際の次数アンサンブルに基づいて、パリティ検査行列、生成行列を生成する
ことを特徴とする通信装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006535064A JP4755104B2 (ja) | 2004-09-03 | 2005-07-13 | Ldpc符号生成方法、通信装置および符号列生成方法 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JPPCT/JP2004/012830 | 2004-09-03 | ||
PCT/JP2004/012830 WO2006027818A1 (ja) | 2004-09-03 | 2004-09-03 | Ldpc符号生成方法および通信装置 |
PCT/JP2005/012949 WO2006027897A1 (ja) | 2004-09-03 | 2005-07-13 | Ldpc符号生成方法、通信装置および符号列生成方法 |
JP2006535064A JP4755104B2 (ja) | 2004-09-03 | 2005-07-13 | Ldpc符号生成方法、通信装置および符号列生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2006027897A1 JPWO2006027897A1 (ja) | 2008-05-08 |
JP4755104B2 true JP4755104B2 (ja) | 2011-08-24 |
Family
ID=44597266
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006535064A Expired - Fee Related JP4755104B2 (ja) | 2004-09-03 | 2005-07-13 | Ldpc符号生成方法、通信装置および符号列生成方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4755104B2 (ja) |
-
2005
- 2005-07-13 JP JP2006535064A patent/JP4755104B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPWO2006027897A1 (ja) | 2008-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7805653B2 (en) | LDPC-code generating method, communication apparatus, and code-string generating method | |
US9203432B2 (en) | Symbol flipping decoders of non-binary low-density parity check (LDPC) codes | |
US20070101243A1 (en) | Method for puncturing a low density parity check code | |
KR100574306B1 (ko) | Ldpc 코드를 디코딩하기 위한 방법 및 시스템 | |
JP4163023B2 (ja) | 検査行列生成方法および検査行列生成装置 | |
US10797728B1 (en) | Systems and methods for diversity bit-flipping decoding of low-density parity-check codes | |
EP1999852B1 (en) | Construction of parity-check matrices for non-binary ldpc codes | |
EP1788709A1 (en) | Ldpc code creating method, communication device, and code sequence creating method | |
US10560221B2 (en) | Apparatus and methods for training-based channel code design | |
US9300328B1 (en) | Methodology for improved bit-flipping decoder in 1-read and 2-read scenarios | |
CN104467874B (zh) | 一种基于振荡变量节点的ldpc码动态调度译码方法 | |
CN111480324B (zh) | 用于检测相互干扰的信息流的装置和方法 | |
US7246297B2 (en) | Time-invariant hybrid iterative decoders | |
US9614548B1 (en) | Systems and methods for hybrid message passing and bit flipping decoding of LDPC codes | |
US20170264393A1 (en) | Decoding method and apparatus in system using sequentially connected binary codes | |
KR101991447B1 (ko) | 블록 간섭 및 블록 페이딩에 강인한 고부호율 프로토그래프 기반 ldpc 부호 설계 기법 | |
JP4755104B2 (ja) | Ldpc符号生成方法、通信装置および符号列生成方法 | |
Kurkoski et al. | Concatenation of a discrete memoryless channel and a quantizer | |
KR101276845B1 (ko) | 복수의 레이어들을 이용하여 ldpc 복호화를 수행하는방법 | |
JP2011082759A (ja) | 誤り訂正符号の復号方法およびその装置 | |
von Deetzen et al. | Design of unequal error protection LDPC codes for higher order constellations | |
Lewandowsky et al. | A discrete information bottleneck receiver with iterative decision feedback channel estimation | |
Du et al. | A progressive edge growth algorithm for bit mapping design of LDPC coded BICM schemes | |
KR101503133B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 | |
Raju et al. | Performance Evaluation of LDPC over Different Modulation Schemes with Various Noise Channels For Brain Computation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080417 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100720 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100915 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110329 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110426 |
|
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: 20110524 |
|
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: 20110526 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140603 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4755104 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |