JP5493602B2 - 復号化装置及び復号化方法 - Google Patents
復号化装置及び復号化方法 Download PDFInfo
- Publication number
- JP5493602B2 JP5493602B2 JP2009201033A JP2009201033A JP5493602B2 JP 5493602 B2 JP5493602 B2 JP 5493602B2 JP 2009201033 A JP2009201033 A JP 2009201033A JP 2009201033 A JP2009201033 A JP 2009201033A JP 5493602 B2 JP5493602 B2 JP 5493602B2
- Authority
- JP
- Japan
- Prior art keywords
- probability
- expression
- message
- value
- algorithm
- 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
と表わすことができる。図7(a)に、ビットノードbnに対するsum(n)と、βmnと、αmnとの関係を模式的に示す。例えば図4のビットノードb1に着目した場合、図7(b)に示すように、ビットノードb1にはチェックノードc1、c2、c3が接続される。ここで、
であるので、β11とsum(1)とは、
により計算することができる。具体的には、更新前のsum(1)からα11を減算して図3のビットノード処理部25がβ11を求め、このβ11とチェックノード処理部26が計算した更新後のα11とを加算して図3の事後確率更新処理部27が更新後のsum(1)を求める。図7(b)に、ビットノードb1に対するsum(1)と、β11と、α11との関係を模式的に示す。
ここで、αmnのmを省略してαnと表記し、βmnのmを省略してβnと表記してある。またΠは、着目チェックノードに接続する全てのビットノードの集合に対する積算を示す。式(5)は、以下の式(6)(非特許文献1参照)を用いると式(7)に展開できる。
51 ビットノード処理部
52 チェックノード処理部
53 事後確率更新処理部
Claims (9)
- 低密度パリティチェック符号化された受信信号を受け取り、前記受信信号の確率的な信頼度を表わす事前確率から、パリティチェックに基づく受信信号の拘束条件を考慮して事後確率を求めることにより復号処理を行なう復号化装置であって、
前記事前確率を初期値とする前記事後確率と第1の確率メッセージとから第2の確率メッセージを求めるビットノード処理部と、
前記ビットノード処理部が求めた前記第2の確率メッセージに基づいて前記第1の確率メッセージの更新値を求めるチェックノード処理部と、
前記ビットノード処理部が求めた前記第2の確率メッセージと、前記チェックノード処理部が求めた前記第1の確率メッセージの更新値とに基づいて、前記事後確率の更新値を求める事後確率更新処理部と
を含み、前記チェックノード処理部において、前記第1の確率メッセージを求めるBPアルゴリズムの式をヤコビアンロガリズムにより展開し更に数学的帰納法により展開した近似式に基づいて、前記第2の確率メッセージに基づいて前記第1の確率メッセージの更新値を求めることを特徴とする復号化装置。 - 前記近似式は、前記ヤコビアンロガリズムによる展開により導入される関数f(x)=ln(1+e−|x|)について、複数の関数f(x)のうちでxの値が比較的大きな関数f(x)の群を削除することにより近似がなされていることを特徴とする請求項1記載の復号化装置。
- 前記関数f(x)の群を削除することに生じる誤差について、前記複数の関数f(x)のうち残された部分について係数を掛けることにより、前記誤差が削減されていることを特徴とする請求項2記載の復号化装置。
- 低密度パリティチェック符号化された受信信号を受け取り、前記受信信号の確率的な信頼度を表わす事前確率から、パリティチェックに基づく受信信号の拘束条件を考慮して事後確率を求めることにより復号処理を行なう復号化方法であって、
前記事前確率を初期値とする前記事後確率と第1の確率メッセージとから第2の確率メッセージを求め、
前記第2の確率メッセージに基づいて前記第1の確率メッセージの更新値を求め、
前記第2の確率メッセージと前記第1の確率メッセージの前記更新値とに基づいて、前記事後確率の更新値を求める
各段階を含み、前記第1の確率メッセージを求めるBPアルゴリズムの式をヤコビアンロガリズムにより展開し更に数学的帰納法により展開した近似式に基づいて、前記第2の確率メッセージに基づいて前記第1の確率メッセージの前記更新値を求めることを特徴とする復号化方法。 - 前記近似式は、前記ヤコビアンロガリズムによる展開により導入される関数f(x)=ln(1+e−|x|)について、複数の関数f(x)のうちでxの値が比較的大きな関数f(x)の群を削除することにより近似がなされていることを特徴とする請求項4記載の復号化方法。
- 2個の前記第2の確率メッセージに対するBPアルゴリズムの式をヤコビアンロガリズムにより展開した展開式を求め、n個(n:3以上の自然数)の前記第2の確率メッセージに対するBPアルゴリズムの式を、上記展開式に基づいて数学的帰納法により展開し、更に近似することにより、前記近似式を求めることを特徴とする請求項1記載の復号化装置。
- 2個の前記第2の確率メッセージに対するBPアルゴリズムの式をヤコビアンロガリズムにより展開した展開式を求め、n個(n:3以上の自然数)の前記第2の確率メッセージに対するBPアルゴリズムの式を、上記展開式に基づいて数学的帰納法により展開し、更に近似することにより、前記近似式を求めることを特徴とする請求項4記載の復号化方法。
- α n は着目チェックノードからn番目のビットノードへの前記第1の確率メッセージであり、β k (k=1,2,・・・,n)はk番目のビットノードから着目チェックノードへの前記第2の確率メッセージであるとしたときに、
2tanh-1(tanh(β1/2)tanh(β2/2))
をヤコビアンロガリズムにより展開した展開式を求め、
αn=2tanh-1(tanh(β1/2)tanh(β2/2)…tanh(βn/2))(n:3以上の自然数)
を上記展開式に基づいて数学的帰納法により展開し、更に近似することにより、前記近似式を求めることを特徴とする請求項1記載の復号化装置。 - α n は着目チェックノードからn番目のビットノードへの前記第1の確率メッセージであり、β k (k=1,2,・・・,n)はk番目のビットノードから着目チェックノードへの前記第2の確率メッセージであるとしたときに、
2tanh-1(tanh(β1/2)tanh(β2/2))
をヤコビアンロガリズムにより展開した展開式を求め、
αn=2tanh-1(tanh(β1/2)tanh(β2/2)…tanh(βn/2))(n:3以上の自然数)
を上記展開式に基づいて数学的帰納法により展開し、更に近似することにより、前記近似式を求めることを特徴とする請求項4記載の復号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009201033A JP5493602B2 (ja) | 2009-08-31 | 2009-08-31 | 復号化装置及び復号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009201033A JP5493602B2 (ja) | 2009-08-31 | 2009-08-31 | 復号化装置及び復号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011055168A JP2011055168A (ja) | 2011-03-17 |
JP5493602B2 true JP5493602B2 (ja) | 2014-05-14 |
Family
ID=43943746
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009201033A Expired - Fee Related JP5493602B2 (ja) | 2009-08-31 | 2009-08-31 | 復号化装置及び復号化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5493602B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9191256B2 (en) | 2012-12-03 | 2015-11-17 | Digital PowerRadio, LLC | Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems |
WO2018164297A1 (ko) * | 2017-03-09 | 2018-09-13 | 엘지전자 주식회사 | Ldpc 코드의 계층적 복호화 방법 및 이를 위한 장치 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100804793B1 (ko) * | 2005-10-07 | 2008-02-20 | 삼성전자주식회사 | 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 |
JP4341639B2 (ja) * | 2006-05-15 | 2009-10-07 | 住友電気工業株式会社 | 復号装置および復号プログラム |
-
2009
- 2009-08-31 JP JP2009201033A patent/JP5493602B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011055168A (ja) | 2011-03-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9608666B1 (en) | Non-concatenated FEC codes for ultra-high speed optical transport networks | |
JP4651600B2 (ja) | 低密度パリティ検査復号器における検査ノード更新方法 | |
KR101021465B1 (ko) | 저밀도 패리티 검사 코드를 사용하는 통신 시스템에서 신호수신 장치 및 방법 | |
US7500172B2 (en) | AMP (accelerated message passing) decoder adapted for LDPC (low density parity check) codes | |
KR101093313B1 (ko) | 패리티 검사 디코더들에서 사용하기 위한 노드 처리기들 | |
US20220158660A1 (en) | Non-Concatenated FEC Codes For Ultra-High Speed Optical Transport Networks | |
US7409628B2 (en) | Efficient design to implement LDPC (Low Density Parity Check) decoder | |
JP4627317B2 (ja) | 通信装置および復号方法 | |
US10103751B2 (en) | Non-concatenated FEC codes for ultra-high speed optical transport networks | |
US20050268206A1 (en) | Common circuitry supporting both bit node and check node processing in LDPC (Low Density Parity Check) decoder | |
US20050262408A1 (en) | Fast min* - or max* - circuit in LDPC (Low Density Parity Check) decoder | |
JP5493602B2 (ja) | 復号化装置及び復号化方法 | |
CN101106383A (zh) | 一种低密度奇偶校验码的译码方法 | |
KR20090012189A (ko) | Ldpc 부호의 성능 개선을 위한 스케일링 기반의 개선된min-sum 반복복호알고리즘을 이용한 복호 장치 및그 방법 | |
Roberts et al. | An improved low-complexity sum-product decoding algorithm for low-density parity-check codes | |
CN113228520A (zh) | 用于对由至少两个约束节点组成的代码进行解码的迭代解码器 | |
KR20100110662A (ko) | 저밀도 패러티 검사 부호의 복호 복잡도를 감소시키는 방법 및 장치 | |
CN112470405A (zh) | 非二进制码的消息传递解码的可变节点处理方法和设备 | |
US20240120949A1 (en) | Decoding fec codewords using ldpc codes defined by a parity check matrix which is defined by rpc and qc constraints | |
Huang et al. | A channel-adaptive nonbinary LDPC decoder | |
Huang et al. | A Markov chain model for edge memories in stochastic decoding of LDPC codes | |
Hwang et al. | An adaptive EMS algorithm for nonbinary LDPC codes | |
Felipe et al. | Scaling design parameters on the overall performance of spatiallycoupled ldpc codes | |
JP2008147764A (ja) | 軟判定復号装置および軟判定復号プログラム | |
Al Ghouwayel et al. | Statistical analysis-based approach for check node processor inputs of nb-ldpc decoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120510 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130628 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130709 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130906 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131112 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140109 |
|
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: 20140204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5493602 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |