專利名稱：解碼方法以及解碼裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種糾錯(cuò)碼的解碼方法以及解碼裝置。
背景技術(shù)：
低密度奇偶校驗(yàn)碼(Low-Density Parity-Check碼；下面稱為L(zhǎng)DPC碼)是由1的 數(shù)量稀疏的mXn矩陣定義的糾錯(cuò)碼。將該矩陣稱為校驗(yàn)矩陣。作為L(zhǎng)DPC碼的解碼方法， 在20世紀(jì)60年代設(shè)計(jì)出了 Sum-Product (和-積)解碼方法。然而，Sum-Product解碼方法雖然解碼性能強(qiáng)，但是運(yùn)算量大，難以安裝電路。與 此相對(duì)，非專利文獻(xiàn)1所記載的Offset BP-based解碼方法通過(guò)近似計(jì)算Sum-Product解 碼方法，大幅縮減了運(yùn)算量。首先，說(shuō)明利用Sum-Product解碼方法進(jìn)行的具體運(yùn)算。該解碼方法的算法由稱為行運(yùn)算和列運(yùn)算的兩個(gè)運(yùn)算構(gòu)成，通過(guò)交替重復(fù)進(jìn)行這 些運(yùn)算來(lái)進(jìn)行解碼。行運(yùn)算是對(duì)校驗(yàn)矩陣的各行進(jìn)行的運(yùn)算。將在校驗(yàn)矩陣的r行中要素為1的列編號(hào)的集合設(shè)為N(r)。針對(duì)包含在N(r)中 的各列c，利用下式(1)計(jì)算行對(duì)數(shù)似然比(Log-Likelihood Ratio ；下面稱為L(zhǎng)LR) ε r, c。 此外，、。是通過(guò)稍后說(shuō)明的列運(yùn)算計(jì)算得到的列LLR，而在第一次重復(fù)中保存作為根據(jù)接 收序列按每個(gè)比特計(jì)算得到的LLR的λ c。c’是c以外的N(r)。Sr
Jf sgn(z
\ J
/Zr c·\J
(1)
c'eN(r)\{c}
上述(1)式的各運(yùn)算符號(hào)的定義如下式(2) (5)所示t sgn(x)= (2)
I -1 (χ < 0)
述 LLR。 M(c)。
Ozi =Z1 (S)Z2 (8)··· Zlll (I = {1,2,...,丨 /丨}) (3)
/g/
x y=f{f{x)+f(y)) (4)
(5)
exp( Χ) — 1
接著說(shuō)明列運(yùn)算。
使用下式(6)，根據(jù)通過(guò)行運(yùn)算求出的行LLR ε r,c計(jì)算列LLR、。。此外，λ c是上 另外，將在校驗(yàn)矩陣的c列中要素為1的行編號(hào)的集合設(shè)為M(C)。r’是r以外的
zr,c
=4 + Σ ^',c (6)
r'eM(c)\{r}
另外，使用下式(7)估計(jì)發(fā)送比特。作為利用下式(7)的運(yùn)算結(jié)果，如果ζ。大于
等于0，則將接收序列的第c個(gè)比特估計(jì)為1，如果ζ。小于0，則將第c個(gè)比特估計(jì)為Ot
5
Zc=^c+ Σ ￡r,c (7)
reM (c)能夠通過(guò)奇偶校驗(yàn)來(lái)判斷估計(jì)比特列是否為碼字(codeword)。如果估計(jì)比特列不 是碼字，則使用通過(guò)列運(yùn)算計(jì)算得到的列LLR來(lái)進(jìn)行行運(yùn)算，以后重新進(jìn)行到此為止說(shuō)明 的運(yùn)算。如果達(dá)到預(yù)先確定的重復(fù)次數(shù)的上限，或者估計(jì)比特為碼字，則輸出估計(jì)比特列， 并結(jié)束解碼。在Sum-Product解碼方法中，進(jìn)行由上式(1)所示的行運(yùn)算需要龐大的運(yùn)算量。在非專利文獻(xiàn)1的Offset BP-based解碼方法中，代替上式(1)而進(jìn)行基于下式 (8)的行運(yùn)算。此外，偏移值α是對(duì)每個(gè)校驗(yàn)矩陣求出的常數(shù)，使用密度進(jìn)化法(Density Evolution)來(lái)算出解碼性能最高的α。在Off set BP-based解碼方法中，只要求出最小值 并從該最小值減去偏移值α即可，從而大幅縮減行運(yùn)算的運(yùn)算量。 Src =
ENn(
CV
J
max< mm
I c'eN(r)\{c}
zr
- , 0 (8)
Kc'eN(r)\{c}已經(jīng)說(shuō)明了 Offset BP-based解碼方法是Sum-Product解碼方法的近似運(yùn)算，接 著更詳細(xì)說(shuō)明其情形。已知由在行運(yùn)算中出現(xiàn)的上式(4)所定義的2項(xiàng)運(yùn)算的值與下式 (9)的值相同。= min {c, y) - In^+expf | χ - ln(l+expf<x+y))) (9)在Offset BP-based解碼方法中，以常數(shù)α近似來(lái)得到上式(9)的第2項(xiàng)以后的 對(duì)數(shù)函數(shù)。此外，在Sum-Product解碼方法的行運(yùn)算中使用的上式(1)中包含遞歸運(yùn)算(也 就是說(shuō)，由上式(3)表示的運(yùn)算)，將由該遞歸運(yùn)算所產(chǎn)生的影響也包括在常數(shù)α中來(lái)近似 得到的是使用于Offset BP-based解碼方法的行運(yùn)算的上式(8)。[非專禾0 文獻(xiàn) 1] J. Chen, A. Dholakia, Ε. Eleftheriou, Μ. P. C. Fossorier, and Χ. -Y. Hu, "Reduced-Complexity Decoding ofLDPC Codes，，，IEEE Trans. Communications, vol. 53，issue 8，pp. 1288—1299，Aug. 2005.

發(fā)明內(nèi)容
(發(fā)明要解決的問(wèn)題)如上所述，在Offset BP-based解碼方法中，以常數(shù)α近似對(duì)數(shù)函數(shù)和由遞歸運(yùn) 算所產(chǎn)生的影響。然而，利用Sum-Product解碼方法得到的實(shí)際的數(shù)值會(huì)因行運(yùn)算的變量而發(fā)生較 大變動(dòng)。因此，在Offset BP-based解碼方法中，存在如下問(wèn)題近似精確度低，解碼性能不 充分。本發(fā)明是為了解決如上所述的問(wèn)題而完成的，其目的在于得到一種如下的解碼方 法以及解碼裝置能夠以比Offset BP-based解碼方法更高的精確度近似Sum-Product解 碼方法中的行運(yùn)算，能夠提高糾錯(cuò)碼的解碼性能。(用于解決問(wèn)題的方案)本發(fā)明所涉及的解碼方法的特征在于，具備以下步驟行運(yùn)算步驟，算出與LDPC 碼的校驗(yàn)矩陣的行權(quán)重對(duì)應(yīng)的行LLR ；列運(yùn)算步驟，根據(jù)行LLR算出與校驗(yàn)矩陣的列權(quán)重對(duì)應(yīng)的列LLR ；比特估計(jì)步驟，根據(jù)列LLR進(jìn)行針對(duì)每個(gè)比特的估計(jì)，來(lái)算出估計(jì)比特列；以及 校驗(yàn)步驟，校驗(yàn)估計(jì)比特列是否為碼字，其中，在交替重復(fù)進(jìn)行行運(yùn)算步驟和列運(yùn)算步驟來(lái) 對(duì)碼字進(jìn)行解碼時(shí)，在行運(yùn)算步驟中，將從列LLR的絕對(duì)值的最小值減去與該列LLR的絕對(duì) 值的最小值的大小相應(yīng)的偏移值而得到的值設(shè)為與該列LLR的列對(duì)應(yīng)的行LLR。(發(fā)明的效果)根據(jù)本發(fā)明，在行運(yùn)算中，將從列LLR的絕對(duì)值的最小值減去與該列LLR的絕對(duì)值 的最小值的大小相應(yīng)的偏移值而得到的值設(shè)為與該列LLR的列對(duì)應(yīng)的行LLR，因此具有如 下效果能夠以比OffsetBP-based解碼方法更高的精確度近似Sum-Product解碼方法中的 行運(yùn)算，能夠提高糾錯(cuò)碼的解碼性能。


圖1是概要性地示出使用了糾錯(cuò)碼的數(shù)字通信的過(guò)程的圖。圖2是表示本發(fā)明的實(shí)施方式1的糾錯(cuò)解碼方法的流程的流程圖。圖3是表示g(x，δ)與χ之間的關(guān)系的曲線圖。圖4是表示實(shí)施方式1的行運(yùn)算的一例的流程圖。圖5是表示實(shí)施方式1的數(shù)字通信系統(tǒng)的結(jié)構(gòu)的框圖。圖6是表示圖5的解碼器的結(jié)構(gòu)的框圖。圖7是表示圖6的行運(yùn)算器的結(jié)構(gòu)的框圖。圖8是表示本發(fā)明的實(shí)施方式3的行運(yùn)算器的結(jié)構(gòu)的框圖。圖9是表示本發(fā)明的實(shí)施方式4的行運(yùn)算器的結(jié)構(gòu)的框圖。(附圖標(biāo)記說(shuō)明)1 數(shù)字通信系統(tǒng)；2 編碼器；3 調(diào)制器；4 通信路徑；5 解調(diào)器；6 解碼器；7 輸 入電路；8:LLR運(yùn)算器；9、9六、98:行運(yùn)算器(行運(yùn)算單元)；10 列運(yùn)算器(列運(yùn)算單元)； 11 比特估計(jì)器(比特估計(jì)單元)；12:奇偶校驗(yàn)器(校驗(yàn)單元)；13:重復(fù)次數(shù)判斷電路； 14 輸出電路；15 輸入電路；16、16a 最小2值運(yùn)算部；17 :min的偏移處理部；18 :2nd min 的偏移處理部；19、25、25a 輸出行LLR選擇部；20 =Sgne運(yùn)算部；21 乘法電路；22 :輸出電 路；23 最小3值運(yùn)算部；24,24a 偏移處理部。
具體實(shí)施例方式(實(shí)施方式1)圖1是概要性地示出使用了糾錯(cuò)碼的數(shù)字通信的過(guò)程的圖。如圖1所示，在數(shù)字 通信中，首先對(duì)發(fā)送比特列進(jìn)行編碼，來(lái)設(shè)為碼字(過(guò)程A)。接著，對(duì)編碼得到的比特列進(jìn) 行調(diào)制(過(guò)程B)。當(dāng)經(jīng)由通信路徑接收到被發(fā)送的調(diào)制信號(hào)時(shí)，在接收側(cè)對(duì)該調(diào)制信號(hào)進(jìn) 行解調(diào)而變換為接收信號(hào)值(過(guò)程C)。最后，根據(jù)接收信號(hào)值進(jìn)行基于軟判決的解碼，得到 估計(jì)比特列(過(guò)程D)。此外，在本發(fā)明中，使用低密度奇偶校驗(yàn)碼(LDPC^g)來(lái)進(jìn)行編碼。圖2是表示本發(fā)明的實(shí)施方式1的糾錯(cuò)解碼方法的流程的流程圖。首先，根據(jù)通 過(guò)圖1所示的過(guò)程C的解調(diào)而得到的碼字長(zhǎng)度的比特的各自的接收信號(hào)值，按每個(gè)比特計(jì) 算LLR(步驟STl)。接著，使用通過(guò)步驟STl得到的LLR計(jì)算出行LLR(步驟ST2)，根據(jù)該 行LLR計(jì)算出列LLR (步驟ST3)。
7
接著，根據(jù)通過(guò)步驟ST3得到的列LLR，進(jìn)行針對(duì)每個(gè)比特的估計(jì)，來(lái)算出估計(jì)比 特列(步驟ST4)。之后，判斷估計(jì)比特列是否為碼字(步驟ST5)。此時(shí)，如果估計(jì)比特列 是碼字(步驟ST5;“是”)，則輸出該估計(jì)比特列(步驟ST7)，結(jié)束處理。另外，當(dāng)判斷為估計(jì)比特列不是碼字時(shí)(步驟ST5 ；“否”)，判斷行運(yùn)算以后的處 理的重復(fù)次數(shù)是否達(dá)到最大重復(fù)數(shù)(步驟ST6)。在此，在達(dá)到最大重復(fù)數(shù)的情況下(步驟 ST6 ；“是”)，轉(zhuǎn)移到步驟ST7，輸出估計(jì)比特列，并結(jié)束處理。另一方面，如果未達(dá)到最大重復(fù)數(shù)(步驟ST6 ；“否”)，則返回到步驟ST2的行運(yùn)算 處理，重復(fù)進(jìn)行之后的處理。其中，在第二次以后的行運(yùn)算中，根據(jù)通過(guò)緊接之前的列運(yùn)算 算出的列LLR來(lái)進(jìn)行行運(yùn)算。接著，詳細(xì)說(shuō)明本實(shí)施方式1的行運(yùn)算。當(dāng)在上式(4)中假設(shè)χ = min{x, y}并設(shè)為δ = y-χ時(shí)，通過(guò)代入操作能夠變換 為下式(10)。X1Siy = min{x,_y} - ln(l + exp(-丨 χ_|)) + ln(l + exp(-(x + 少)))= min {χ, y} - ln(l + exp(-<J)) + ln(l + exp(-(<5 + 2x))) (10)并且，如下式(11)所示，將上式(10)的第2項(xiàng)和第3項(xiàng)設(shè)為g(x，δ)。g(x, δ) =-ln(l+exp(-δ ))+ln(l+exp(-( δ+2χ)))(11)圖3是表示通過(guò)上式(11)算出的g(x，δ)與χ之間的關(guān)系的曲線圖，橫軸是χ， 縱軸是g(x，S)。在圖3中，圖示了設(shè)δ為固定值、在δ = 2、1、0.5、0. 1、0的各個(gè)情況下 使用上式(11)算出g(x，δ)的結(jié)果。如上所述，Offset BP-based解碼方法是以常數(shù)近似 g(x, δ)的解碼方法，而從圖3所示的曲線圖明顯可知，在χ接近0的情況下，不管δ的值 如何，g(x, δ)的值也接近0。因此，在本實(shí)施方式1中，在χ小于某一常數(shù)Y的情況下，近似為g(x，δ) =0， 在X大于等于Y的情況下，與Offset BP-based解碼方法同樣地以常數(shù)近似g(x，δ)。以 上，說(shuō)明了上式(4)中的近似，而如果考慮上式(1)的遞歸運(yùn)算(也就是說(shuō)，上式(3)的運(yùn) 算)所產(chǎn)生的影響，則僅在|^。，|的最小值大于等于、時(shí)，能夠進(jìn)行從|^。，|的最小值減 去作為常數(shù)的偏移值β的近似。將該情況公式化而表示的是下式(12)。由下式(13)表示 下式(12)中的sgr,。。此外，β和Υ是根據(jù)校驗(yàn)矩陣而取不同的值的常數(shù)。另外，關(guān)于這些常數(shù)，通過(guò) 密度進(jìn)化法、解碼仿真或其它手段來(lái)查找解碼性能最大的值，并預(yù)先設(shè)定為該值。
￡r,c
so, · max< mm }
，I c'eN(r)\{cY
zr,c'
\-β, 0}> 1J c'&N{r)\{c}
sgr,c · . mm.
if min
zr,c'
；/■ mm
(12)
'<r
Sgr,c = IIsSn(z^c) (!3)
c'&N(r)\{c}
接著，說(shuō)明上式(12)的行運(yùn)算。
圖4是表示實(shí)施方式1的行運(yùn)算的一例的流程圖，示出了按照上式(12)進(jìn)行的行 運(yùn)算。此外，對(duì)每個(gè)行進(jìn)行行運(yùn)算，而表示該情況的是外側(cè)的行循環(huán)。另外，對(duì)校驗(yàn)矩陣中 的矩陣要素為1的各個(gè)列，在行運(yùn)算中計(jì)算行LLR。表示該情況的是內(nèi)側(cè)的列循環(huán)。在此，
8示出r行的行運(yùn)算中的針對(duì)列c的行LLR的運(yùn)算方法。首先，從行r的矩陣要素為1的列(除列c以外)計(jì)算列LLR的絕對(duì)值的最小值 (步驟STla)。將該值設(shè)為最小值min。接著，判斷最小值min是否大于等于、(步驟ST2a)。 在判斷為最小值min大于等于γ的情況下(步驟ST2a;“是”)，轉(zhuǎn)移到步驟ST3a的處理， 判斷從該最小值min減去常數(shù)β得到的(min-β)是否大于0。在(min-β)大于0的情況下(步驟ST3a ； “是”)，按照上式(13)計(jì)算sgr,c(步 驟ST4a)。之后，輸出對(duì)通過(guò)步驟ST4a算出的sgr,。相乘(min-β)而得到的值、即Sgn c · (min- β )(步驟 ST5a)。另一方面，在最小值min小于、的情況下(步驟ST2a ；“否”)，與步驟ST4a同樣 地，按照上式(13)計(jì)算s^,。(步驟ST6a)。之后，輸出對(duì)si。相乘最小值min而得到的值、 即 Sg" .min (步驟 ST7a)。另外，在(min-β )小于等于0的情況下(步驟ST3a ；“否”)，輸出0(步驟ST8a)。 到此為止是實(shí)施方式1中的行運(yùn)算，但是，只要行運(yùn)算結(jié)果與上式(12)等價(jià)，就不限定于上 述運(yùn)算。例如，也可以共用步驟ST4a和步驟ST6a來(lái)在步驟ST2a的前級(jí)進(jìn)行處理。另外， 如果Y彡β，則不需要步驟ST3a和步驟ST8a，可以不進(jìn)行。由此，能夠以高精確度近似Sum-Product解碼方法中的行運(yùn)算，能夠提高糾錯(cuò)碼 的解碼性能。另外，與運(yùn)算量小的Offset BP-based解碼方法相比，也僅增加一次比較運(yùn)算， 運(yùn)算量大致相同，與Sum-Product解碼方法相比，能夠顯著縮減運(yùn)算量。接著，說(shuō)明執(zhí)行利用了上述糾錯(cuò)解碼方法的糾錯(cuò)編碼以及解碼的系統(tǒng)以及執(zhí)行該 解碼的解碼器。圖5是表示實(shí)施方式1的數(shù)字通信系統(tǒng)的結(jié)構(gòu)的框圖。在圖5的實(shí)施方式1的數(shù) 字通信系統(tǒng)1中，作為發(fā)送側(cè)的結(jié)構(gòu)，具備編碼器2和調(diào)制器3，作為接收側(cè)的結(jié)構(gòu)，具備解 調(diào)器5和解碼器6。編碼器2對(duì)發(fā)送比特列進(jìn)行編碼來(lái)設(shè)為碼字。調(diào)制器3將通過(guò)編碼器 2編碼得到的比特列變換為調(diào)制信號(hào)來(lái)發(fā)送到通信路徑4。在接收側(cè)，解調(diào)器5對(duì)經(jīng)由通信 路徑4接收到的信號(hào)進(jìn)行解調(diào)，得到接收信號(hào)值。在解碼器6中，根據(jù)由解調(diào)器5得到的碼 字長(zhǎng)度的比特的各自的接收信號(hào)值來(lái)估計(jì)并輸出估計(jì)比特列。圖6是表示圖5的解碼器的結(jié)構(gòu)的框圖。在圖6中，解碼器6具備輸入電路7、LLR 運(yùn)算器8、行運(yùn)算器(行運(yùn)算單元)9、列運(yùn)算器(列運(yùn)算單元)10、比特估計(jì)器(比特估計(jì)單 元)11、奇偶校驗(yàn)器(校驗(yàn)單元)12、重復(fù)次數(shù)判斷電路13以及輸出電路14。如圖6所示， 各結(jié)構(gòu)串聯(lián)連接，并且，奇偶校驗(yàn)器12與輸出電路14相連接，重復(fù)次數(shù)判斷電路13與行運(yùn) 算器9相連接。此外，圖6的結(jié)構(gòu)是一個(gè)例子，也可以是其它結(jié)構(gòu)。本發(fā)明的特征在于行運(yùn)算器9 的內(nèi)部結(jié)構(gòu)，并不限制其它結(jié)構(gòu)。例如，列運(yùn)算器10與比特估計(jì)器11 (以及奇偶校驗(yàn)器12) 也可以并聯(lián)連接，也可以將重復(fù)次數(shù)判斷電路13配置在奇偶校驗(yàn)器12的前級(jí)。另外，解碼器6執(zhí)行圖2所示的流程圖的解碼處理。在解碼器6中，當(dāng)被輸入通過(guò)解調(diào)器5的解調(diào)處理得到的接收信號(hào)值時(shí)，輸入電路 7將所輸入的接收信號(hào)值分為按每個(gè)碼字的塊，并在適當(dāng)?shù)亩〞r(shí)向LLR運(yùn)算器8輸出。LLR 運(yùn)算器8根據(jù)每個(gè)碼字長(zhǎng)度的比特的接收信號(hào)值計(jì)算各LLR(圖2 ；步驟STl)。
行運(yùn)算器9使用由LLR運(yùn)算器8算出的LLR來(lái)計(jì)算行LLR(圖2 ；步驟ST2)。其 中，在從重復(fù)次數(shù)判斷電路13移交處理的情況下，使用由列運(yùn)算器10計(jì)算得到的最近的列 LLR來(lái)計(jì)算行LLR。列運(yùn)算器10根據(jù)由行運(yùn)算器9算出的行LLR來(lái)計(jì)算列LLR(圖2 ；步驟 ST3)。比特估計(jì)器11根據(jù)由列運(yùn)算器10算出的列LLR來(lái)計(jì)算估計(jì)比特列(圖2 ；步驟 ST4)。奇偶校驗(yàn)器12對(duì)由比特估計(jì)器11算出的估計(jì)比特列進(jìn)行奇偶校驗(yàn)(圖2 ；步驟ST5)， 如果估計(jì)比特列是碼字，則向輸出電路14送出估計(jì)比特列。如果估計(jì)比特列不是碼字，則 向重復(fù)次數(shù)判斷電路13通知該意思。重復(fù)次數(shù)判斷電路13按每個(gè)碼字對(duì)進(jìn)行了行運(yùn)算(或者列運(yùn)算)的次數(shù)進(jìn)行計(jì) 數(shù)，當(dāng)從奇偶校驗(yàn)器12接收到上述通知時(shí)，判斷是否達(dá)到預(yù)先確定的重復(fù)次數(shù)(圖2 ；步驟 ST6)。在此，如果達(dá)到預(yù)先確定的重復(fù)次數(shù)，則重復(fù)次數(shù)判斷電路13向輸出電路14送出估 計(jì)比特列。如果未達(dá)到預(yù)先確定的重復(fù)次數(shù)，則向行運(yùn)算器9移交處理。輸出電路14輸出 如上所述得到的估計(jì)比特列來(lái)作為解碼器6的輸出(圖2 ；步驟ST7)。圖7是表示圖6的行運(yùn)算器的結(jié)構(gòu)的框圖。在圖7中，實(shí)施方式1的行運(yùn)算器9 具備輸入電路15、最小2值運(yùn)算部16、min的偏移處理部17、2nd min的偏移處理部18、輸 出行LLR選擇部19、sgr,。運(yùn)算部20、乘法電路21以及輸出電路22。輸入電路15是向行運(yùn) 算器9輸入的輸入數(shù)據(jù)最初通過(guò)的電路。另外，輸出電路22與行運(yùn)算器9的輸出相連接。另外，行運(yùn)算器9執(zhí)行與圖4的流程圖相當(dāng)?shù)男羞\(yùn)算。在圖7的結(jié)構(gòu)中，按每一行進(jìn)行行運(yùn)算，一次性運(yùn)算出從該行對(duì)各列輸出的行 LLR。首先，輸入電路15輸出在校驗(yàn)矩陣的對(duì)應(yīng)的行中矩陣要素為1的所有列的列LLR。最小2值運(yùn)算部16根據(jù)從輸入電路15輸入的列LLR的絕對(duì)值計(jì)算并輸出最小值 min和其列LLR的列編號(hào)C’、以及作為第二小的值的2nd min (圖4 ；步驟STla)。在min的偏移處理部17中，判斷最小值min是否大于等于Y (圖4 ；步驟ST2a)，如 果最小值min小于Y，則將最小值min按原樣輸出到輸出行LLR選擇部19。另外，如果最小 值min大于等于Y，則min的偏移處理部17判斷(min- β )是否大于0 (圖4 ；步驟ST3a)。 在(min-β )大于0的情況下，min的偏移處理部17將(min-β )輸出到輸出行LLR選擇部 19。另一方面，如果(min-β)小于等于0，則向輸出行LLR選擇部19輸出0。此外，在2nd min的偏移處理部18中，也與min的偏移處理部17同樣地進(jìn)行動(dòng)作。在輸出行LLR選擇部19中選擇輸出值，使得關(guān)于對(duì)于列C’的行LLR，輸出由2nd min的偏移處理部18進(jìn)行偏移處理后的值(2ndmin- β )，對(duì)于除此以外的列，輸出由min的 偏移處理部17進(jìn)行偏移處理后的值(min-β )。Sg,,。運(yùn)算部20從輸入電路15輸入列LLR的符號(hào)，使用上式(13)對(duì)各列運(yùn)算Sg,, c (圖4 ；步驟ST4a、步驟ST6a)。乘法電路21對(duì)各列進(jìn)行行LLR的絕對(duì)值與。( = +1或_1)之間的乘法運(yùn)算 (圖4 ；步驟ST5a、步驟ST7a)，決定行LLR的正負(fù)。輸出電路22進(jìn)行作為由乘法電路21得 到的運(yùn)算結(jié)果的行LLR的輸出控制。此外，本實(shí)施方式1的行運(yùn)算器9并不限定于圖7所示的電路結(jié)構(gòu)。例如，也可以 是忠實(shí)地按照?qǐng)D4的流程圖來(lái)進(jìn)行行運(yùn)算的電路，只要運(yùn)算內(nèi)容等價(jià)，就可以是基于其它
10手段的電路。只要運(yùn)算結(jié)果相同，就成為等價(jià)的解碼性能。如上所述，根據(jù)本實(shí)施方式1，利用如圖7所示的電路結(jié)構(gòu)通過(guò)圖4的過(guò)程進(jìn)行行 運(yùn)算，由此能夠以高精確度近似Sum-Product解碼方法中的行運(yùn)算，能夠提高糾錯(cuò)碼的解 碼性能。另外，與Offset BP-based解碼方法相比，僅增加一次比較運(yùn)算，成為大致相同的 運(yùn)算量，因此能夠以與電路規(guī)模小的Offset BP-based解碼方法同等的電路規(guī)模實(shí)現(xiàn)。因 此，與Sum-Product解碼方法相比，在能夠顯著縮減運(yùn)算量的基礎(chǔ)上，還能夠?qū)崿F(xiàn)電路規(guī)模 的小規(guī)?；４送?，在上述實(shí)施方式1中，根據(jù)Y分為兩種情況，但是還能夠分為更多的情況。 也就是說(shuō)，能夠采用如下方法根據(jù)|^。，|的最小值的大小使偏移值發(fā)生變動(dòng)，從|^。，|的 最小值減去與各個(gè)情況相應(yīng)的偏移值。隨著所分出的情況增多，運(yùn)算量會(huì)變大，但是近似精 確度變得更高，提高解碼性能。(實(shí)施方式2)在上述實(shí)施方式1中進(jìn)行了近似的函數(shù)g(x，δ)如上式(11)所示，將1和δ設(shè) 為變量。在上述實(shí)施方式1中，在該函數(shù)g(X，δ)中考慮變量χ的值的變動(dòng)來(lái)進(jìn)行了近似。然而，從上述實(shí)施方式1中示出的圖3的曲線圖可以明確，在變量χ大到某種程度 的區(qū)域中，函數(shù)g(x，δ)的值由于變量δ的影響而較大地變動(dòng)。上述實(shí)施方式1是忽略該 變動(dòng)而將偏移值β設(shè)為常數(shù)來(lái)進(jìn)行近似。因此，在本實(shí)施方式2中，說(shuō)明根據(jù)變量δ的值來(lái)使偏移值發(fā)生變動(dòng)的方法。此 外，作為根據(jù)變量δ來(lái)使偏移值發(fā)生變動(dòng)的技術(shù)，例如有參考文獻(xiàn)1所記載的δ-min解碼 方法。(參考文獻(xiàn)1)阪井塁、松本涉、吉田英夫、“更新式O近似(二基3< Low-Density Parity-Check符號(hào)簡(jiǎn)易復(fù)號(hào)法O検討”，電子情報(bào)通信學(xué)會(huì)論文誌A，vol. J90-A, no. 2, pp. 83-91，F(xiàn)eb. 2007.參考文獻(xiàn)1所記載的δ -min解碼方法是忽略由變量χ引起的函數(shù)g(x，δ )的變 動(dòng)而僅根據(jù)變量δ來(lái)決定偏移值的方法，因此，如圖3的曲線圖所示，變量χ的值為接近0 時(shí)的近似精確度低。因此，在本實(shí)施方式2中，當(dāng)χ的值小于Y時(shí)，近似為g(x，3)=0，在1的值大 于等于、的情況下，使用在S-min解碼方法中使用的偏移值D(S)。也就是說(shuō)，設(shè)為如下 式(14)。此外，D( δ )是下式(15)所示的函數(shù)。變量δ是δ = y-x。
fmax{min^,^}-Z)(^),0} if mm{x,y}>rx y = <(14)Z)(J) = max|o.9-昏，oj> (15)如上所述，根據(jù)本實(shí)施方式2，用上式(14)置換上式(4)的2項(xiàng)運(yùn)算，如上所述那 樣近似g(x，S)，由此，比上述實(shí)施方式1中的行運(yùn)算更能夠提高近似精確度，能夠提高解 碼性能。(實(shí)施方式3)在上述實(shí)施方式2中，僅近似了函數(shù)g(x，δ )，但是在本實(shí)施方式3中，如上述實(shí)
11施方式1那樣還近似行運(yùn)算的遞歸運(yùn)算(上式(3)的運(yùn)算)。也就是說(shuō)，利用以上述實(shí)施方 式2中的D( δ )置換上述實(shí)施方式1的行運(yùn)算(上式(12)的運(yùn)算)的偏移值β而得到的 下式(16)。其中，將δ設(shè)為|%,。，I的最小值與第二小的值之間的差。通過(guò)這樣近似行運(yùn) 算，行運(yùn)算的近似精確度與解碼性能高于上述實(shí)施方式1，運(yùn)算量小于上述實(shí)施方式2。 ￡r,c
ser r · maxi mm
，c'eN(r)\{cy
zr,c'
\-D(S), 0 丨 1J c'e7V(r)\{c}
if
(16)
sSr,c · ‘ mm zr，c’if min
zr,c'
'<Y
c'eN{r)\{cy圖8是表示本發(fā)明的實(shí)施方式3的行運(yùn)算器的結(jié)構(gòu)的框圖，是將已說(shuō)明的圖6中 的行運(yùn)算器的內(nèi)部與實(shí)施方式3配合而圖示的圖。在圖8中，實(shí)施方式3的行運(yùn)算器(行 運(yùn)算單元)9A具備輸入電路15、sgr,。運(yùn)算部20、乘法電路21、輸出電路22、最小3值運(yùn)算 部23、偏移處理部24以及輸出行LLR選擇部25。輸入電路15、Sgn。運(yùn)算部20、乘法電路 21以及輸出電路22的動(dòng)作與上述實(shí)施方式1相同，因此說(shuō)明不同的部分。最小3值運(yùn)算部23運(yùn)算并輸出列LLR的絕對(duì)值中的最小值min及其列編號(hào)C’、第 二小的值2nd min及其列編號(hào)C”、以及第三小的值3rdmin。偏移處理部24按照上式(16)計(jì)算偏移值來(lái)進(jìn)行偏移處理，輸出如下三個(gè)值。一個(gè)值是根據(jù)min和2nd min計(jì)算得到的對(duì)min進(jìn)行偏移處理后的值，如果min 小于Y，則輸出min，如果min大于等于Y，則設(shè)為δ = 2nd min-min來(lái)輸出min_D ( δ )或 0ο其余的兩個(gè)值的輸出也一樣，分別計(jì)算并輸出根據(jù)min和3rdmin計(jì)算得到的對(duì) min進(jìn)行偏移處理后的值、根據(jù)2nd min和3rd min計(jì)算得到的對(duì)2nd min進(jìn)行偏移處理后的值。輸出行LLR選擇部25選擇根據(jù)2nd min和3rd min計(jì)算得到的對(duì)2nd min進(jìn)行 偏移處理后的值，來(lái)作為針對(duì)列C’的行LLR。另外，選擇根據(jù)3rd min和min計(jì)算得到的 對(duì)min進(jìn)行偏移處理后的值，來(lái)作為針對(duì)列C”的行LLR，針對(duì)除此以外的列，選擇根據(jù)2nd min和min計(jì)算得到的對(duì)min進(jìn)行偏移處理后的值，并分別輸出。如上所述，根據(jù)本實(shí)施方式3，通過(guò)利用如圖8所示的電路結(jié)構(gòu)來(lái)進(jìn)行利用了上式 (16)的行運(yùn)算，能夠以比上述實(shí)施方式1更高的精確度近似Sum-Product解碼方法中的行 運(yùn)算，能夠提高糾錯(cuò)碼的解碼性能。(實(shí)施方式4)雖然上述實(shí)施方式3的解碼能力強(qiáng)，但是需要運(yùn)算最小的三個(gè)值，電路規(guī)模變大。 因此，在本實(shí)施方式4中說(shuō)明如下結(jié)構(gòu)一邊與上述實(shí)施方式1同樣地，運(yùn)算最小的兩個(gè)值， 一邊部分地進(jìn)行與上述實(shí)施方式3同樣的利用δ的偏移處理。圖9是表示本發(fā)明的實(shí)施方式4的行運(yùn)算器的結(jié)構(gòu)的框圖。在圖9中，實(shí)施方式 4的行運(yùn)算器(行運(yùn)算單元)9Β具備輸入電路15、sgr,。運(yùn)算部20、乘法電路21、輸出電路 22、最小2值運(yùn)算部16a、偏移處理部24a以及輸出行LLR選擇部25a。輸入電路15、sgr, c 運(yùn)算部20、乘法電路21以及輸出電路22的動(dòng)作與上述實(shí)施方式1和上述實(shí)施方式3相同。 最小2值運(yùn)算部16a、偏移處理部24a以及輸出行LLR選擇部25a的動(dòng)作與上述實(shí)施方式3 不同。
最小2值運(yùn)算部16a有一部分與上述實(shí)施方式1所示出的最小2值運(yùn)算部16不 同，除了輸出最小值min及其列編號(hào)c’、第二小的值2nd min之外，還輸出2nd min的列編 號(hào)C”。另外，偏移處理部24a輸出三個(gè)值。一個(gè)值是將偏移值作為常數(shù)β來(lái)對(duì)min進(jìn)行與上述實(shí)施方式1相同的處理而得 到的值(min-β)。第二個(gè)值是將偏移值作為常數(shù)β來(lái)對(duì)2nd-min也同樣地進(jìn)行與上述實(shí)施方式1 相同的處理而得到的值(2nd min-β)。第三個(gè)值是通過(guò)與上述實(shí)施方式3同樣的處理設(shè)為δ = 2ndmin-min并將偏移值 作為D( δ )來(lái)進(jìn)行偏移處理而得到的值(min-D( δ ))。輸出行LLR選擇部25a對(duì)于列C’選擇利用β對(duì)2nd min進(jìn)行偏移處理而得到的 值(2nd min-β)。另外，對(duì)于列c”，選擇利用β對(duì)min進(jìn)行偏移處理而得到的值(min-β )， 對(duì)于除此之外的列，選擇利用D( δ )對(duì)min進(jìn)行偏移處理而得到的值(min-D( δ ))。輸出行 LLR選擇部25a的后級(jí)的處理與上述實(shí)施方式1相同。如上所述，根據(jù)本實(shí)施方式4，通過(guò)利用如圖9所示的電路結(jié)構(gòu)來(lái)進(jìn)行上述行運(yùn) 算，對(duì)于除了列c’、列C”以外的列的近似精確度比上述實(shí)施方式1的行運(yùn)算高，能夠提高解 碼性能。另外，能夠?qū)⒆钚∪齻€(gè)值的運(yùn)算抑制為最小兩個(gè)值的運(yùn)算，因此能夠使電路規(guī)模小 于上述實(shí)施方式3。
權(quán)利要求
一種解碼方法，對(duì)以LDPC碼編碼的碼字進(jìn)行解碼，其中，LDPC碼為L(zhǎng)ow Density Parity Check碼，即低密度奇偶校驗(yàn)碼，該解碼方法的特征在于，具備以下步驟行運(yùn)算步驟，算出與上述LDPC碼的校驗(yàn)矩陣的行權(quán)重對(duì)應(yīng)的行LLR，其中，LLR為L(zhǎng)og Likelihood Ratio，即對(duì)數(shù)似然比；列運(yùn)算步驟，根據(jù)上述行LLR算出與上述校驗(yàn)矩陣的列權(quán)重對(duì)應(yīng)的列LLR；比特估計(jì)步驟，根據(jù)上述列LLR進(jìn)行針對(duì)每個(gè)比特的估計(jì)，來(lái)算出估計(jì)比特列；以及校驗(yàn)步驟，校驗(yàn)估計(jì)比特列是否為上述碼字，其中，在交替重復(fù)進(jìn)行上述行運(yùn)算步驟和上述列運(yùn)算步驟來(lái)對(duì)上述碼字進(jìn)行解碼時(shí)，在上述行運(yùn)算步驟中，將從上述列LLR的絕對(duì)值的最小值減去與該列LLR的絕對(duì)值的最小值的大小相應(yīng)的偏移值而得到的值設(shè)為與該列LLR的列對(duì)應(yīng)的行LLR。
2.一種解碼方法，對(duì)以LDPC碼編碼的碼字進(jìn)行解碼，其中，LDPC碼為L(zhǎng)ow-Density Parity-Check碼，即低密度奇偶校驗(yàn)碼，該解碼方法的特征在于，具備以下步驟行運(yùn)算步驟，算出與上述LDPC碼的校驗(yàn)矩陣的行權(quán)重對(duì)應(yīng)的行LLR，其中，LLR為 Log-Likelihood Ratio，即對(duì)數(shù)似然比；列運(yùn)算步驟，根據(jù)上述行LLR算出與上述校驗(yàn)矩陣的列權(quán)重對(duì)應(yīng)的列LLR ； 比特估計(jì)步驟，根據(jù)上述列LLR進(jìn)行針對(duì)每個(gè)比特的估計(jì)，來(lái)算出估計(jì)比特列；以及 校驗(yàn)步驟，校驗(yàn)估計(jì)比特列是否為上述碼字，其中，在使用Sum-Product解碼方法的算法交替重復(fù)進(jìn)行上述行運(yùn)算步驟和上述列運(yùn) 算步驟來(lái)對(duì)上述碼字進(jìn)行解碼時(shí)，在上述行運(yùn)算步驟中，根據(jù)成為在上述Sum-Product解碼方法的算法的行運(yùn)算中執(zhí)行 的2項(xiàng)運(yùn)算的對(duì)象的2值的最小值的大小，將從上述2值的最小值減去在將上述2值之差設(shè) 為變量δ的δ-min解碼方法中規(guī)定的偏移值而得到的差分值設(shè)為上述2項(xiàng)運(yùn)算的結(jié)果。
3.一種解碼方法，對(duì)以LDPC碼編碼的碼字進(jìn)行解碼，其中，LDPC碼為L(zhǎng)ow-Density Parity-Check碼，即低密度奇偶校驗(yàn)碼，該解碼方法的特征在于，具備以下步驟行運(yùn)算步驟，算出與上述LDPC碼的校驗(yàn)矩陣的行權(quán)重對(duì)應(yīng)的行LLR，其中，LLR為 Log-Likelihood Ratio，即對(duì)數(shù)似然比；列運(yùn)算步驟，根據(jù)上述行LLR算出與上述校驗(yàn)矩陣的列權(quán)重對(duì)應(yīng)的列LLR ； 比特估計(jì)步驟，根據(jù)上述列LLR進(jìn)行針對(duì)每個(gè)比特的估計(jì)，來(lái)算出估計(jì)比特列；以及 校驗(yàn)步驟，校驗(yàn)估計(jì)比特列是否為上述碼字，其中，在交替重復(fù)進(jìn)行上述行運(yùn)算步驟和上述列運(yùn)算步驟來(lái)對(duì)上述碼字進(jìn)行解碼時(shí)， 在上述行運(yùn)算步驟中，根據(jù)上述列LLR的絕對(duì)值的最小值的大小，將從該列LLR的絕 對(duì)值的最小值減去在如下的δ -min解碼方法中規(guī)定的偏移值而得到的差分值設(shè)為與該列 LLR的列對(duì)應(yīng)的行LLR，上述δ -min解碼方法將從列LLR的絕對(duì)值的第二小的值減去上述 列LLR的絕對(duì)值的最小值而得到的差設(shè)為變量δ。
4.一種解碼方法，對(duì)以LDPC碼編碼的碼字進(jìn)行解碼，其中，LDPC碼為L(zhǎng)ow-Density Parity-Check碼，即低密度奇偶校驗(yàn)碼，該解碼方法的特征在于，具備以下步驟行運(yùn)算步驟，算出與上述LDPC碼的校驗(yàn)矩陣的行權(quán)重對(duì)應(yīng)的行LLR，其中，LLR為 Log-Likelihood Ratio，即對(duì)數(shù)似然比；列運(yùn)算步驟，根據(jù)上述行LLR算出與上述校驗(yàn)矩陣的列權(quán)重對(duì)應(yīng)的列LLR ；比特估計(jì)步驟，根據(jù)上述列LLR進(jìn)行針對(duì)每個(gè)比特的估計(jì)，來(lái)算出估計(jì)比特列；以及 校驗(yàn)步驟，校驗(yàn)估計(jì)比特列是否為上述碼字，其中，在交替重復(fù)進(jìn)行上述行運(yùn)算步驟和上述列運(yùn)算步驟來(lái)對(duì)上述碼字進(jìn)行解碼時(shí)， 在上述行運(yùn)算步驟中，對(duì)于絕對(duì)值最小的列LLR，將從該列LLR的絕對(duì)值的第二小的值 減去與該最小值的大小相應(yīng)的偏移值而得到的差分值設(shè)為與該列LLR的列對(duì)應(yīng)的行LLR，對(duì)于絕對(duì)值為第二小的列LLR，將從該列LLR的絕對(duì)值的最小值減去與該列LLR的絕對(duì) 值的大小相應(yīng)的偏移值而得到的差分值設(shè)為與該列LLR的列對(duì)應(yīng)的行LLR，對(duì)于除上述以外的列，將從上述列LLR的絕對(duì)值的最小值減去在如下的δ -min解碼 方法中規(guī)定的偏移值而得到的差分值設(shè)為與該列對(duì)應(yīng)的行LLR，上述δ -min解碼方法將從 上述列LLR的絕對(duì)值的第二小的值減去上述列LLR的絕對(duì)值的最小值而得到的差設(shè)為變量 δ。
5.一種解碼裝置，對(duì)以LDPC碼編碼的碼字進(jìn)行解碼，其中，LDPC碼為L(zhǎng)ow-Density Parity-Check碼，即低密度奇偶校驗(yàn)碼，該解碼裝置的特征在于，具備行運(yùn)算單元，其算出與上述LDPC碼的校驗(yàn)矩陣的行權(quán)重對(duì)應(yīng)的行LLR，其中，LLR為 Log-Likelihood Ratio，即對(duì)數(shù)似然比；列運(yùn)算單元，其根據(jù)由上述行運(yùn)算單元算出的行LLR算出與上述校驗(yàn)矩陣的列權(quán)重對(duì) 應(yīng)的列LLR ；比特估計(jì)單元，其根據(jù)由上述列運(yùn)算單元算出的列LLR進(jìn)行針對(duì)每個(gè)比特的估計(jì)，來(lái) 算出估計(jì)比特列；以及校驗(yàn)單元，其校驗(yàn)由上述比特估計(jì)單元算出的估計(jì)比特列是否為上述碼字， 其中，上述行運(yùn)算單元將從上述列LLR的絕對(duì)值的最小值減去與該列LLR的絕對(duì)值的 最小值的大小相應(yīng)的偏移值而得到的值設(shè)為與該列LLR的列對(duì)應(yīng)的行LLR。
6.一種解碼裝置，對(duì)以LDPC碼編碼的碼字進(jìn)行解碼，其中，LDPC碼為L(zhǎng)ow-Density Parity-Check碼，即低密度奇偶校驗(yàn)碼，該解碼裝置的特征在于，具備行運(yùn)算單元，其算出與上述LDPC碼的校驗(yàn)矩陣的行權(quán)重對(duì)應(yīng)的行LLR，其中，LLR為 Log-Likelihood Ratio，即對(duì)數(shù)似然比；列運(yùn)算單元，其根據(jù)由上述行運(yùn)算單元算出的行LLR算出與上述校驗(yàn)矩陣的列權(quán)重對(duì) 應(yīng)的列LLR ；比特估計(jì)單元，其根據(jù)由上述列運(yùn)算單元算出的列LLR進(jìn)行針對(duì)每個(gè)比特的估計(jì)，來(lái) 算出估計(jì)比特列；以及校驗(yàn)單元，其校驗(yàn)由上述比特估計(jì)單元算出的估計(jì)比特列是否為上述碼字， 其中，上述行運(yùn)算單元根據(jù)成為在Sum-Product解碼方法的算法的行運(yùn)算中執(zhí)行的2 項(xiàng)運(yùn)算的對(duì)象的2值的最小值的大小，將從上述2值的最小值減去在將上述2值之差設(shè)為 變量δ的δ-min解碼方法中規(guī)定的偏移值而得到的差分值設(shè)為上述2項(xiàng)運(yùn)算的結(jié)果。
7.一種解碼裝置，對(duì)以LDPC碼編碼的碼字進(jìn)行解碼，其中，LDPC碼為L(zhǎng)ow-Density Parity-Check碼，即低密度奇偶校驗(yàn)碼，該解碼裝置的特征在于，具備行運(yùn)算單元，其算出與上述LDPC碼的校驗(yàn)矩陣的行權(quán)重對(duì)應(yīng)的行LLR，其中，LLR為 Log-Likelihood Ratio，即對(duì)數(shù)似然比；列運(yùn)算單元，其根據(jù)由上述行運(yùn)算單元算出的行LLR算出與上述校驗(yàn)矩陣的列權(quán)重對(duì)應(yīng)的列LLR ；比特估計(jì)單元，其根據(jù)由上述列運(yùn)算單元算出的列LLR進(jìn)行針對(duì)每個(gè)比特的估計(jì)，來(lái) 算出估計(jì)比特列；以及校驗(yàn)單元，其校驗(yàn)由上述比特估計(jì)單元算出的估計(jì)比特列是否為上述碼字， 其中，上述行運(yùn)算單元根據(jù)上述列LLR的絕對(duì)值的最小值的大小，將從該列LLR的絕 對(duì)值的最小值減去在如下的δ -min解碼方法中規(guī)定的偏移值而得到的差分值設(shè)為與該列 LLR的列對(duì)應(yīng)的行LLR，上述δ -min解碼方法將從列LLR的絕對(duì)值的第二小的值減去上述 列LLR的絕對(duì)值的最小值而得到的差設(shè)為變量δ。
8. 一種解碼裝置，對(duì)以LDPC碼編碼的碼字進(jìn)行解碼，其中，LDPC碼為L(zhǎng)ow-Density Parity-Check碼，即低密度奇偶校驗(yàn)碼，該解碼裝置的特征在于，具備行運(yùn)算單元，其算出與上述LDPC碼的校驗(yàn)矩陣的行權(quán)重對(duì)應(yīng)的行LLR，其中，LLR為 Log-Likelihood Ratio，即對(duì)數(shù)似然比；列運(yùn)算單元，其根據(jù)由上述行運(yùn)算單元算出的行LLR算出與上述校驗(yàn)矩陣的列權(quán)重對(duì) 應(yīng)的列LLR ；比特估計(jì)單元，其根據(jù)由上述列運(yùn)算單元算出的列LLR進(jìn)行針對(duì)每個(gè)比特的估計(jì)，來(lái) 算出估計(jì)比特列；以及校驗(yàn)單元，其校驗(yàn)由上述比特估計(jì)單元算出的估計(jì)比特列是否為上述碼字， 其中，上述行運(yùn)算單元對(duì)于絕對(duì)值最小的列LLR，將從該列LLR的絕對(duì)值的第二小的值 減去與該最小值的大小相應(yīng)的偏移值而得到的差分值設(shè)為與該列LLR的列對(duì)應(yīng)的行LLR，對(duì)于絕對(duì)值為第二小的列LLR，將從該列LLR的絕對(duì)值的最小值減去與該列LLR的絕對(duì) 值的大小相應(yīng)的偏移值而得到的差分值設(shè)為與該列LLR的列對(duì)應(yīng)的行LLR，對(duì)于除上述以外的列，將從該列LLR的絕對(duì)值的最小值減去在如下的δ -min解碼方法 中規(guī)定的偏移值而得到的差分值設(shè)為與該列對(duì)應(yīng)的行LLR，上述δ -min解碼方法將從上述 列LLR的絕對(duì)值的第二小的值減去上述列LLR的絕對(duì)值的最小值而得到的差設(shè)為變量δ。
全文摘要
提供一種能夠以比Offset BP-based解碼方法更高的精確度近似Sum-Product解碼方法中的行運(yùn)算、并且能夠提高糾錯(cuò)碼的解碼性能的解碼方法以及解碼裝置。在行運(yùn)算中，將從列LLR的絕對(duì)值的最小值減去與該列LLR的絕對(duì)值的最小值的大小相應(yīng)的偏移值而得到的值設(shè)為與該列LLR的列對(duì)應(yīng)的行LLR。
文檔編號(hào)H03M13/11GK101931418SQ201010208249
公開日2010年12月29日 申請(qǐng)日期2010年6月18日 優(yōu)先權(quán)日2009年6月19日
發(fā)明者吉田英夫, 宮田好邦, 杉原堅(jiān)也 申請(qǐng)人:三菱電機(jī)株式會(huì)社