發(fā)送裝置及發(fā)送方法
【專利摘要】本發(fā)明公開了發(fā)送裝置及發(fā)送方法。發(fā)送裝置包括：糾刪編碼單元，對(duì)賦予了識(shí)別碼的信息分組進(jìn)行是否有糾刪編碼處理的判斷，在判斷為有糾刪編碼處理的情況下，對(duì)賦予了所述識(shí)別碼的信息分組執(zhí)行糾刪編碼處理，生成賦予了識(shí)別碼的一個(gè)以上的奇偶校驗(yàn)分組，在判斷為無糾刪編碼處理的情況下，不生成一個(gè)以上的奇偶校驗(yàn)分組；糾錯(cuò)編碼單元，在有糾刪編碼處理的情況下，對(duì)賦予了識(shí)別碼的信息分組以及賦予了識(shí)別碼的奇偶校驗(yàn)分組執(zhí)行糾錯(cuò)編碼處理，生成第1發(fā)送數(shù)據(jù)，在沒有糾刪編碼處理的情況下，對(duì)賦予了識(shí)別碼的信息分組執(zhí)行糾錯(cuò)編碼處理，生成第2發(fā)送數(shù)據(jù)；發(fā)送單元，在有糾刪編碼處理的情況下發(fā)送第1發(fā)送數(shù)據(jù)，否則發(fā)送第2發(fā)送數(shù)據(jù)。
【專利說明】發(fā)送裝置及發(fā)送方法
[0001] 本申請(qǐng)是以下專利申請(qǐng)的分案申請(qǐng)：
[0002] 申請(qǐng)?zhí)枺?01080046146.X
[0003] 申請(qǐng)日：2010年11月12日
[0004] 發(fā)明名稱：編碼方法、解碼方法、編碼器以及解碼器

【技術(shù)領(lǐng)域】
[0005] 本發(fā)明涉及使用可對(duì)應(yīng)于多種編碼率的低密度奇偶校驗(yàn)卷積碼（LDPC-CC:Low DensityParityCheck-ConvolutionalCodes)的編碼方法、解碼方法、編碼器及解碼器。

【背景技術(shù)】
[0006] 近年來，作為以可實(shí)現(xiàn)的電路規(guī)模來發(fā)揮高糾錯(cuò)能力的糾錯(cuò)碼，低密度奇偶校驗(yàn) (LDPC:Low_DensityParity-Check)碼備受矚目。由于LDPC碼糾錯(cuò)能力高且容易安裝，所 以在IEEE802.lln的高速無線LAN系統(tǒng)和數(shù)字廣播系統(tǒng)等的糾錯(cuò)編碼方式中采用該LDPC 碼。
[0007] LDPC碼是以低密度奇偶校驗(yàn)矩陣H定義的糾錯(cuò)碼。另外，LDPC碼系具有與校驗(yàn)矩 陣H的列數(shù)N相等的塊長(zhǎng)度的塊碼（參照非專利文獻(xiàn)1、非專利文獻(xiàn)2、非專利文獻(xiàn)3)。例 如，提出了隨機(jī)性的LDPC碼、QC-LDPC碼（QC:準(zhǔn)循環(huán)）。
[0008] 但是，當(dāng)前的通訊系統(tǒng)大部分具有如以太網(wǎng)（Ethernet)(注冊(cè)商標(biāo)）那樣的、將 發(fā)送信息匯總為每個(gè)可變長(zhǎng)度的分組（packet)或幀（frame)進(jìn)行傳輸?shù)奶卣?。在將塊碼 即LDPC碼適用于這樣的系統(tǒng)時(shí)，例如，產(chǎn)生如何使固定長(zhǎng)度的LDPC碼的塊與可變長(zhǎng)度的 以太網(wǎng)（注冊(cè)商標(biāo)）的幀對(duì)應(yīng)的問題。在IEEE802.lln中，通過對(duì)發(fā)送信息序列實(shí)施填充 (padding)處理或刪截（puncture)處理，進(jìn)行發(fā)送信息序列的長(zhǎng)度及LDPC碼的塊長(zhǎng)度的調(diào) 節(jié)。但是，難以避免因填充或刪截而使編碼率變化或發(fā)送冗余的序列。
[0009] 對(duì)于這樣的塊碼的LDPC碼（以下，將其表示為L(zhǎng)DPC-BC:Low-Density Parity-CheckBlockCode(低密度奇偶校驗(yàn)塊碼），正在研究可對(duì)任意長(zhǎng)度的信息序列進(jìn) 行編碼和解碼的LDPC-CC(LDPC-CC:Low_DensityParity-CheckConvolutionalCode，低 密度奇偶校驗(yàn)卷積碼）（例如，參照非專利文獻(xiàn)8和非專利文獻(xiàn)9)。
[0010] LDPC-CC是通過低密度的奇偶校驗(yàn)矩陣定義的卷積碼。例如，圖1表示編碼率R= 1/2( =b/c)的LDPC-CC的奇偶校驗(yàn)矩陣HT[0,n]。這里，HT[0,n]的元素h/m)⑴取0或 1。另外，h'a)以外的元素全是0。M表示LDPC-CC中的存儲(chǔ)長(zhǎng)度，n表示LDPC-CC的碼 字的長(zhǎng)度。如圖1所示，LDPC-CC的校驗(yàn)矩陣具有以下的特征，即僅在矩陣的對(duì)角項(xiàng)和其附 近的元素中配置1，而矩陣的左下及右上的元素為零，且為平行四邊形型的矩陣。
[0011] 這里，圖2表示在h^a) = 1，h2to)(t) = 1時(shí)，由校驗(yàn)矩陣HT[0,n]T定義的 LDPC-CC的編碼器。如圖2所示，LDPC-CC的編碼器由2X(M+1)個(gè)比特長(zhǎng)度c的移位寄存 器和mod2加法（"異或"運(yùn)算）器構(gòu)成。因此，與進(jìn)行生成矩陣的乘法的電路或進(jìn)行基于 后向（前向）迭代算法的運(yùn)算的LDPC-BC的編碼器相比，LDPC-CC的編碼器具有能夠以非 常簡(jiǎn)單的電路來實(shí)現(xiàn)的特征。另外，圖2是卷積碼的編碼器，所以可對(duì)任意長(zhǎng)度的信息序列 進(jìn)行編碼而不需要將信息序列劃分為固定長(zhǎng)度的塊來進(jìn)行編碼。
[0012] 在專利文獻(xiàn)1中，敘述了基于奇偶校驗(yàn)多項(xiàng)式的LDPC-CC的生成方法。特別是在 專利文獻(xiàn)1中，敘述了使用時(shí)變周期2、時(shí)變周期3、時(shí)變周期4及時(shí)變周期為3的倍數(shù)的奇 偶校驗(yàn)多項(xiàng)式的LDPC-CC的生成方法。
[0013] 現(xiàn)有技術(shù)文獻(xiàn)
[0014] 專利文獻(xiàn)
[0015] 專利文獻(xiàn)1 :日本特開2009-246926號(hào)公報(bào)
[0016] 非專利文獻(xiàn)
[0017]非專利文獻(xiàn) 1 :R.G.Gallager，"Low-densityparitycheckcodes，，'IRETrans. Inform.Theory，IT-8,pp-21-28,1962.
[0018]非專利文獻(xiàn) 2 :D.J.C.Mackay，"Gooderror-correctingcodesbasedonvery sparsematrices，，'IEEETrans.Inform.Theory，vol. 45,no. 2,pp399_431，March1999.
[0019]非專利文獻(xiàn) 3 :M.P.C.Fossorier，"Quasi-cycliclow-densityparity-check codesfromcirculantpermutationmatrices，，'IEEETrans.Inform.Theory,vol. 50, no. 8,pp. 1788-1793,Nov. 200L
[0020] 非專利文獻(xiàn) 4 :M.P.C.Fossorier，M.Mihaljevic，andH.Imai，"Reduced complexityiterativedecodingoflowdensityparitycheckcodesbasedonbelief propagation，，'IEEETrans.Commun.，vol. 47.，no. 5,pp. 673-680,May1999.
[0021] 非專利文獻(xiàn)5 :J.Chen，A.Dholakia，E.Eleftheriou，M.P.C.Fossorier，andX.-Yu Hu，"Reduced-complexitydecodingofLDPCcodes，''IEEETrans.Commun. ,vol. 53., no. 8,pp. 1288-1299,Aug. 2005.
[0022] 非專利文獻(xiàn) 6 :J.Zhang，andM.P.C.Fossorier，"Shufflediterative decoding，，'IEEETrans.Commun.，vol. 53,no. 2,pp. 209-213,Feb. 2005.
[0023]非專利文獻(xiàn) 7:IEEEStandardforLocalandMetropolitanAreaNetworks， IEEEP802. 16e/D12,Oct. 2005.
[0024]非專利文獻(xiàn) 8 :A.J.Feltstrom，andK.S.Zigangirov，"Time-varyingperiodic convolutionalcodeswithlow-densityparity-checkmatrix，，'IEEETrans.Inform. Theory，vol. 45,no. 6,pp. 2181-2191，Sep. 1999.
[0025]非專利文獻(xiàn) 9 :R.M.Tanner，D.Sridhara，A.Sridharan，T.E.Fuja，and D.J.CostelloJr.，"LDPCblockandconvolutionalcodesbasedoncirculant matrices，"IEEETrans.Inform.Theory，vol. 50,no. 12,pp. 2966-2984,Dec. 2004.
[0026]非專利文獻(xiàn) 10 :H.H.Ma，andJ.K.Wolf，"Ontailbitingconvolutional codes，，'IEEETrans.Commun.，vol.com-34,no. 2,pp. 104-111，F(xiàn)eb. 1986.
[0027]非專利文獻(xiàn) 11 :C.Wei，C.Bettstetter，andS.Riedel，"Codeconstructionand decodingofparallelconcatenatedtail-bitingcodes，''IEEETrans.Inform.Theory， vol. 47,no. 1，pp. 366-386,Jan. 2001.
[0028]非專利文獻(xiàn) 12 :M.B.S.Tavares，K.S.Zigangirov，andG.P.Fettweis， "Tail-bitingLDPCconvolutionalcodes，"Proc.ofIEEEISIT2007，pp. 2341-2345， June2007.
[0029]非專利文獻(xiàn) 13 :G.Muller，andD.Burshtein，"Boundsonthemaximum likelihooddecodingerrorprobabilityoflow-densityparitycheckcodes,''IEEE Trans.Inf.Theory,vol. 47,no. 7,pp. 2696-2710,Nov. 2001.
[0030]非專利文獻(xiàn) 14 :R.G.Gallager，"Asimplederivationofthecodingtheorem andsomeapplications,，'IEEETrans.Inf.Theory,vol.IT-11,no.l,pp. 3-18,Jan. 1965.
[0031]非專利文獻(xiàn) 15 :A.J.Viterbi/'Errorboundsforconvolutionalcodesandan asymptoticallyoptimumdecodingalgorithm,，'IEEETrans.Inf.Theory,vol.IT-13, no. 2,pp. 260-269,April1967.
[0032]非專利文獻(xiàn) 16 :A.J.Viterbi，andJ.K.Omura，"Principlesofdigital communicationandcoding,''McGraw-Hill,NewYork1979.


【發(fā)明內(nèi)容】

[0033] 發(fā)明要解決的問題
[0034] 但是，在專利文獻(xiàn)1中，對(duì)于時(shí)變周期2、3、4及時(shí)變周期為3的倍數(shù)的LDPC-CC，雖 詳細(xì)記載生成方法，但時(shí)變周期是限定的。
[0035] 本發(fā)明的目的是提供糾錯(cuò)能力高的時(shí)變LDPC-CC的編碼方法、解碼方法、編碼器 及解碼器。
[0036]解決問題方案
[0037] 本發(fā)明的發(fā)送裝置的一種形態(tài)，是包括：糾刪編碼單元，對(duì)賦予了識(shí)別碼的信息分 組進(jìn)行是否有糾刪編碼處理的判斷，在判斷為有糾刪編碼處理的情況下，對(duì)賦予了所述識(shí) 別碼的信息分組執(zhí)行糾刪編碼處理，生成賦予了識(shí)別碼的一個(gè)以上的奇偶校驗(yàn)分組，在判 斷為無糾刪編碼處理的情況下，不生成所述一個(gè)以上的奇偶校驗(yàn)分組；糾錯(cuò)編碼單元，在有 糾刪編碼處理的情況下，對(duì)賦予了所述識(shí)別碼的信息分組以及賦予了所述識(shí)別碼的奇偶校 驗(yàn)分組執(zhí)行糾錯(cuò)編碼處理，生成第1發(fā)送數(shù)據(jù)，在沒有糾刪編碼處理的情況下，對(duì)賦予了所 述識(shí)別碼的信息分組執(zhí)行糾錯(cuò)編碼處理，生成第2發(fā)送數(shù)據(jù)；發(fā)送單元，在有糾刪編碼處理 的情況下發(fā)送所述第1發(fā)送數(shù)據(jù)，在沒有糾刪編碼處理的情況下發(fā)送所述第2發(fā)送數(shù)據(jù)。
[0038] 本發(fā)明的發(fā)送方法的一種性態(tài)，是包括以下步驟：對(duì)賦予了識(shí)別碼的信息分組進(jìn) 行是否有糾刪編碼處理的判斷的步驟；在判斷為有糾刪編碼處理的情況下，對(duì)賦予了所述 識(shí)別碼的信息分組進(jìn)行糾刪編碼處理，生成賦予了識(shí)別碼的一個(gè)以上的奇偶校驗(yàn)分組，對(duì) 賦予了所述識(shí)別碼的信息分組以及賦予了所述識(shí)別碼的奇偶校驗(yàn)分組執(zhí)行糾錯(cuò)編碼處理， 生成第1發(fā)送數(shù)據(jù)，發(fā)送所述第1發(fā)送數(shù)據(jù)的步驟；在判斷為沒有糾刪編碼處理的情況下， 由于對(duì)賦予了所述識(shí)別碼的信息分組不進(jìn)行糾刪編碼處理，不生成所述一個(gè)以上的奇偶校 驗(yàn)分組，對(duì)賦予了所述識(shí)別碼的信息分組執(zhí)行糾錯(cuò)編碼處理，生成第2發(fā)送數(shù)據(jù)，發(fā)送所述 第2發(fā)送數(shù)據(jù)的步驟。
[0039] 本發(fā)明的編碼方法的一種形態(tài)，是使用編碼率（n_l)/n(n是2以上的整數(shù)） 的奇偶校驗(yàn)多項(xiàng)式，進(jìn)行時(shí)變周期q的低密度奇偶校驗(yàn)卷積碼（LDPC-CC:Low-Density Parity-CheckConvolutionalCodes)的編碼方法，所述時(shí)變周期q是比3大的質(zhì)數(shù)，將信 息序列作為輸入，使用式（116)作為第g(g= 0、l、…、q_l)滿足0的所述奇偶校驗(yàn)多項(xiàng) 式，對(duì)所述信息序列進(jìn)行編碼。
[0040] 本發(fā)明的編碼方法的一種形態(tài)，是使用編碼率（n-l)/n(n是2以上的整數(shù)） 的奇偶校驗(yàn)多項(xiàng)式，進(jìn)行時(shí)變周期q的低密度奇偶校驗(yàn)卷積碼（LDPC-CC:Low-Density Parity-CheckConvolutionalCodes)的編碼方法，所述時(shí)變周期q是比3大的質(zhì)數(shù)，將信 息序列作為輸入，使用在以式（117)表示的第g(g= 0、1、…、q_l)滿足0的奇偶校驗(yàn)多項(xiàng) 式中、對(duì)于k=l、2、…、n-1滿足
[0041]<<：a#0jka%q=a#ljka%q=a#2jka%q=a#3jka%q=--?=a#gjka%q=--?=a#q_2jkj i%q= q=vp=k(vp=k :固定值）"、
[0042] "b#oa%q=b#ia%q=b#2a%q= q=…=b#ga%q=…=Vu%q= tVu%q=w(w:固定值）"、
[0043]<<：a#0jkj2%q=a#ljkj2%q=a#2jkj2%q=a#3jkj2%q=--?=a#gjkj2%q=--?=a#q_2jkj 2%q=a#(rl,k,2%q=yp=k(yp=k :固定值）"、
[0044] "b#0,2%q=b#1,2%q=b#2,2%q=b#3,2%q=…=b#g,2%q=…=b#q_2,2%q= b#(ri,2%Q=z(z :固定值）"、
[0045] 以及
[0046]<<：a#0jkj3%q=a#ljkj3%q=a#2jkj3%q=a#3jkj3%q=--?=a#gjkj3%q=--?=a#q_2jkj 3%q=atiu%q=sp=k(sp=k :固定值）"
[0047] 的奇偶校驗(yàn)多項(xiàng)式，對(duì)所述信息序列進(jìn)行編碼。
[0048] 本發(fā)明的編碼器的一種形態(tài)是使用編碼率（n_l)/n(n是2以上的整數(shù)）的奇偶校 驗(yàn)多項(xiàng)式進(jìn)行時(shí)變周期q的低密度奇偶校驗(yàn)卷積碼（LDPC-CC:Low_DensityParity-Check ConvolutionalCodes)的編碼器，所述時(shí)變周期q是比3大的質(zhì)數(shù)，該編碼器包括：生成單 元，輸入時(shí)刻i的信息比特Xji](r= 1，2,…，n-1)，使用將與式（116)表示的第g(g= 0、 1、…、q_l)滿足〇的所述奇偶校驗(yàn)多項(xiàng)式等價(jià)式作為式（118)，在i%q=k時(shí)，將k代入 式（118)的g中所得的式，生成時(shí)刻i的奇偶校驗(yàn)比特P[i];以及輸出單元，輸出所述奇偶 校驗(yàn)比特P[i]。
[0049] 本發(fā)明的解碼方法的一種形態(tài)是將在使用編碼率（n_l)/n(n是2以上的整數(shù)） 的奇偶校驗(yàn)多項(xiàng)式進(jìn)行時(shí)變周期q(比3大的質(zhì)數(shù)）的低密度奇偶校驗(yàn)卷積碼（LDPC-CC: Low-DensityParity-CheckConvolutionalCodes)的上述編碼方法中，使用式（116)作為 第g(g= 0、1、…、q-1)滿足0的所述奇偶校驗(yàn)多項(xiàng)式編碼所得的編碼信息序列進(jìn)行解碼 的解碼方法，將所述編碼信息序列作為輸入，基于使用第g滿足〇的所述奇偶校驗(yàn)多項(xiàng)式的 式（116)生成的奇偶校驗(yàn)矩陣，利用置信傳播（BP:BeliefPropagation)對(duì)所述編碼信息 序列進(jìn)行解碼。
[0050] 本發(fā)明的解碼器的一種形態(tài)是將在使用編碼率（n-1)/n(n是2以上的整數(shù)）的 奇偶校驗(yàn)多項(xiàng)式進(jìn)行時(shí)變周期q(比3大的質(zhì)數(shù)）的低密度奇偶校驗(yàn)卷積碼（LDPC-CC: Low-DensityParity-CheckConvolutionalCodes)的上述編碼方法中，使用式（116)作 為第g(g= 0、1、…、q-1)滿足0的所述奇偶校驗(yàn)多項(xiàng)式編碼所得的編碼信息序列進(jìn)行 解碼的解碼器，該解碼器包括：解碼單元，將所述編碼信息序列作為輸入，基于使用第g滿 足〇的所述奇偶校驗(yàn)多項(xiàng)式的式（116)生成的奇偶校驗(yàn)矩陣，利用置信傳播 Propagation)對(duì)所述編碼信息序列進(jìn)行解碼。


【發(fā)明內(nèi)容】
[0051]
[0052] 根據(jù)本發(fā)明，可獲得高糾錯(cuò)能力，所以可確保高數(shù)據(jù)質(zhì)量。

【專利附圖】

【附圖說明】
[0053] 圖1是表示LDPC-CC的校驗(yàn)矩陣的圖。
[0054] 圖2是表示LDPC-CC編碼器的結(jié)構(gòu)的圖。
[0055] 圖3是表示一例時(shí)變周期m的LDPC-CC的校驗(yàn)矩陣的結(jié)構(gòu)的圖。
[0056] 圖4A是表示時(shí)變周期3的LDPC-CC的奇偶校驗(yàn)多項(xiàng)式和校驗(yàn)矩陣H的結(jié)構(gòu)的圖。
[0057] 圖4B是表示圖4A的"校驗(yàn)式#1"?"校驗(yàn)式#3"的X(D)的各項(xiàng)間的置信傳播的 關(guān)系的圖。
[0058] 圖4C是表示"校驗(yàn)式#1"?"校驗(yàn)式#6"的X(D)的各項(xiàng)間的置信傳播的關(guān)系的 圖。
[0059] 圖5是表不（7, 5)卷積碼的校驗(yàn)矩陣的圖。
[0060] 圖6是表示一例編碼率2/3、時(shí)變周期2的LDPC-CC的校驗(yàn)矩陣H的結(jié)構(gòu)的圖。
[0061] 圖7是表示一例編碼率2/3、時(shí)變周期m的LDPC-CC的校驗(yàn)矩陣的結(jié)構(gòu)的圖。
[0062] 圖8是表示一例編碼率（n-l)/n、時(shí)變周期m的LDPC-CC的校驗(yàn)矩陣的結(jié)構(gòu)的圖。
[0063] 圖9是表示一例LDPC-CC編碼單元的結(jié)構(gòu)的圖。
[0064] 圖10是表不一例奇偶校驗(yàn)矩陣的方框圖。
[0065] 圖11是表示一例時(shí)變周期6的LDPC-CC的樹的圖。
[0066] 圖12是表示一例時(shí)變周期6的LDPC-CC的樹的圖。
[0067] 圖13是表示一例編碼率（n-l)/n、時(shí)變周期6的LDPC-CC的校驗(yàn)矩陣的結(jié)構(gòu)的圖。
[0068] 圖14是表示一例時(shí)變周期7的LDPC-CC的樹的圖。
[0069] 第15A圖是表不編碼率1/2的編碼器的電路例的圖。
[0070] 第15B圖是表不編碼率1/2的編碼器的電路例的圖。
[0071] 圖15C是表不編碼率1/2的編碼器的電路例的圖。
[0072] 圖16是用于說明零終止（zerotermination)的方法的圖。
[0073] 圖17是表示一例進(jìn)行零終止時(shí)的校驗(yàn)矩陣的圖。
[0074] 圖18A是表示一例進(jìn)行截尾（tailbiting)時(shí)的校驗(yàn)矩陣的圖。
[0075] 圖18B是表示一例進(jìn)行截尾（tailbiting)時(shí)的校驗(yàn)矩陣的圖。
[0076] 圖19是表示通信系統(tǒng)的概略的圖。
[0077] 圖20是利用基于LDPC碼的糾刪編碼（erasurecorrectionencoding)的通信系 統(tǒng)的示意圖。
[0078] 圖21是通信系統(tǒng)的整體結(jié)構(gòu)圖。
[0079] 圖22是表示一例糾刪編碼相關(guān)處理單元的結(jié)構(gòu)的圖。
[0080] 圖23是表示一例糾刪編碼相關(guān)處理單元的結(jié)構(gòu)的圖。
[0081] 圖24是表示一例糾刪解碼相關(guān)處理單元的結(jié)構(gòu)的圖。
[0082] 圖25是表示一例糾刪編碼器的結(jié)構(gòu)的圖。
[0083] 圖26是通信系統(tǒng)的整體結(jié)構(gòu)圖。
[0084] 圖27是表示一例糾刪編碼相關(guān)處理單元的結(jié)構(gòu)的圖。
[0085] 圖28是表示一例糾刪編碼相關(guān)處理單元的結(jié)構(gòu)的圖。
[0086] 圖29是表示一例對(duì)應(yīng)于多種編碼率的糾刪編碼單元的結(jié)構(gòu)的圖。
[0087] 圖30是用于說明編碼器的編碼的概略的圖。
[0088] 圖31是表示一例對(duì)應(yīng)于多種編碼率的糾刪編碼單元的結(jié)構(gòu)的圖。
[0089] 圖32是表示一例對(duì)應(yīng)于多種編碼率的糾刪編碼單元的結(jié)構(gòu)的圖。
[0090] 圖33是表不一例對(duì)應(yīng)于多種編碼率的解碼器的結(jié)構(gòu)的圖。
[0091] 圖34是表示一例對(duì)應(yīng)于多種編碼率的解碼器使用的奇偶校驗(yàn)矩陣的結(jié)構(gòu)的圖。
[0092] 圖35是表示一例進(jìn)行糾刪編碼時(shí)以及不進(jìn)行糾刪編碼時(shí)的分組結(jié)構(gòu)的圖。
[0093] 圖36是用于說明相當(dāng)于奇偶校驗(yàn)多項(xiàng)式#a及的校驗(yàn)節(jié)點(diǎn)和變量節(jié)點(diǎn)的關(guān) 系的圖。
[0094] 圖37是表示在奇偶校驗(yàn)矩陣H中，提取僅與&(D)有關(guān)的部分而生成的子矩陣的 圖。
[0095] 圖38是表示一例時(shí)變周期7的LDPC-CC的樹的圖。
[0096] 圖39是表示一例時(shí)變周期6的LDPC-CC的樹時(shí)變周期h的圖。
[0097] 圖40是表示表9的#1、#2、#3的正則TV11-LDPC-CC的BER特性的圖。
[0098] 圖41是表示對(duì)應(yīng)于編碼率（n_l)/n、時(shí)變周期h的第g(g= 0、1、......、h_l)奇 偶校驗(yàn)多項(xiàng)式（83)的奇偶校驗(yàn)矩陣的圖。
[0099] 圖42是表示一例分別構(gòu)成信息分組和奇偶分組（paritypacket)時(shí)的重新排列 圖案的圖。
[0100] 圖43是表示一例不區(qū)分地構(gòu)成信息分組與奇偶分組時(shí)的重新排列圖案的圖。
[0101] 圖44是用于說明在比物理層（physicallayer)高的層的編碼方法（分組級(jí) (packetlevel)的編碼方法）的細(xì)節(jié)的圖。
[0102] 圖45是用于說明在比物理層高的層的另外的編碼方法（分組級(jí)的編碼方法）的 細(xì)節(jié)的圖。
[0103] 圖46是表示奇偶校驗(yàn)群及子奇偶分組（subparitypacket)的結(jié)構(gòu)例的圖。
[0104] 圖47是用于說明縮短方法[方法#1_2]的圖。
[0105] 圖48是用于說明縮短方法[方法#1-2]的插入規(guī)則的圖。
[0106] 圖49是用于說明插入已知信息的位置與糾錯(cuò)能力的關(guān)系的圖。
[0107] 圖50是表示奇偶校驗(yàn)多項(xiàng)式與時(shí)刻的對(duì)應(yīng)關(guān)系的圖。
[0108] 圖51是用于說明縮短方法[方法#2-2]的圖。
[0109]圖52是用于說明縮短方法[方法#2-4]的圖。
[0110] 圖53是表示一例在物理層中可改變編碼率時(shí)的與編碼有關(guān)部分的結(jié)構(gòu)的方框 圖。
[0111] 圖54是表示另一例在物理層中可改變編碼率時(shí)的與編碼有關(guān)部分的結(jié)構(gòu)的方框 圖。
[0112] 圖55是表示一例在物理層中的糾錯(cuò)解碼單元的結(jié)構(gòu)的方框圖。
[0113] 第56圖是用于說明糾刪方法[方法#3-1]的圖。
[0114] 第57圖是用于說明糾刪方法[方法#3-3]的圖。
[0115] 圖58是用于說明編碼率（n-l)/n的LDPC-CC中的信息零終止 (Information-zero-termination)的圖。
[0116] 圖59是用于說明實(shí)施方式12的編碼方法的圖。
[0117] 圖60是示意地表示可以使編碼器/解碼器的電路共用的編碼率1/2、2/3的 LDPC-CC的奇偶校驗(yàn)多項(xiàng)式的圖。
[0118] 圖61是表不一例實(shí)施方式13的編碼器的主要結(jié)構(gòu)的方框圖。
[0119] 圖62是表示第1信息運(yùn)算單元的內(nèi)部結(jié)構(gòu)的圖。
[0120] 圖63是表示奇偶運(yùn)算（parityoperation)單元的內(nèi)部結(jié)構(gòu)的圖。
[0121] 圖64是表示實(shí)施方式13的編碼器的另一個(gè)結(jié)構(gòu)例的圖。
[0122] 圖65是表示一例實(shí)施方式13的解碼器的主要結(jié)構(gòu)的方框圖。
[0123] 圖66是用于說明編碼率1/2時(shí)的對(duì)數(shù)似然比設(shè)定單元的動(dòng)作的圖。
[0124] 圖67是用于說明編碼率2/3時(shí)的對(duì)數(shù)似然比設(shè)定單元的動(dòng)作的圖。
[0125] 圖68是表示一例實(shí)施方式13的搭載編碼器的通信裝置的結(jié)構(gòu)的圖。
[0126] 圖69是表不一例發(fā)送格式的圖。
[0127] 圖70是表示一例實(shí)施方式13的搭載解碼器的通信裝置的結(jié)構(gòu)的圖。
[0128] 標(biāo)號(hào)說明
[0129] 100、2907、2914、3204、3103、3208、3212LDPC-CC編碼器
[0130] 110數(shù)據(jù)運(yùn)算單元
[0131] 120奇偶運(yùn)算單元
[0132] 130權(quán)重控制單元
[0133] 140mod2加法（"異或"運(yùn)算）器
[0134] 111-1 ?111-M、121-1 ?121-M、221-1 ?221-M、231-1 ?231-M移位寄存器
[0135] 112-0 ?112-M、122-0 ?122-M、222-0 ?222-M、232-0 ?232-M權(quán)重乘法器
[0136] 1910、2114、2617、2605 發(fā)送裝置
[0137] 1911、2900、3200 編碼器
[0138] 1912調(diào)制單元
[0139] 1920、2131、2609、2613 接收裝置
[0140] 1921接收單元
[0141] 1922對(duì)數(shù)似然比生成單元
[0142] 1923、3310 解碼器
[0143] 2110、2130、2600、2608 通信裝置
[0144] 2112、2312、2603糾刪編碼關(guān)聯(lián)處理單元
[0145] 2113、2604糾錯(cuò)編碼單元
[0146] 2120、2607 通信路徑
[0147] 2132、2610糾錯(cuò)解碼單元
[0148] 2133、2433、2611糾刪解碼關(guān)聯(lián)處理單元
[0149] 2211分組生成單元
[0150] 2215、2902、2909、3101、3104、3202、3206、3210 重新排列單元
[0151] 2216糾刪編碼器（奇偶分組生成單元）
[0152] 2217、2317差錯(cuò)檢測(cè)碼附加單元
[0153] 2314糾刪編碼單元
[0154] 2316、2560糾刪編碼器
[0155] 2435差錯(cuò)檢測(cè)單元
[0156] 2436糾刪解碼器
[0157] 2561第1糾刪編碼器
[0158] 2562第2糾刪編碼器
[0159] 2563第3糾刪編碼器
[0160] 2564選擇單元
[0161] 3313BP解碼器
[0162] 4403已知信息插入單元
[0163] 4405 編碼器
[0164] 4407已知信息削減單元
[0165] 4409調(diào)制單元
[0166] 4603對(duì)數(shù)似然比插入單元
[0167] 4605解碼單元
[0168] 4607已知信息削減單元
[0169] 44100糾錯(cuò)編碼單元
[0170] 44200發(fā)送裝置
[0171] 46100糾錯(cuò)解碼單元
[0172] 5800 編碼器
[0173] 5801信息生成單元
[0174] 5802-1第1信息運(yùn)算單元
[0175] 5802-2第2信息運(yùn)算單元
[0176] 5802-3第3信息運(yùn)算單元
[0177] 5803奇偶運(yùn)算單元
[0178]58〇4、59〇3、6〇03加法單元
[0179] 5805編碼率設(shè)定單元
[0180] 5806、5904、6004 權(quán)重控制單元
[0181] 5901-1 ?5901-M、6001-1 ?6001-M移位寄存器
[0182] 5902-0 ?5902-M、6002-0 ?6002-M權(quán)重乘法器
[0183] 6100 解碼器
[0184] 6101對(duì)數(shù)似然比設(shè)定單元
[0185] 6102矩陣處理運(yùn)算單元
[0186] 6103存儲(chǔ)單元
[0187] 6104行處理運(yùn)算單元
[0188] 6105列處理運(yùn)算單元
[0189] 6200、6300 通信裝置
[0190] 6201 編碼器
[0191] 6202調(diào)制單元
[0192] 6203編碼率決定單元
[0193] 6301接收單元
[0194] 6302對(duì)數(shù)似然比生成單元
[0195] 6303 解碼器
[0196] 6304控制信息生成單元

【具體實(shí)施方式】
[0197] 以下，參照附圖詳細(xì)說明本發(fā)明的實(shí)施方式。
[0198] 首先，在說明實(shí)施方式的具體結(jié)構(gòu)及動(dòng)作之前，說明基于記載于專利文獻(xiàn)1的奇 偶校驗(yàn)多項(xiàng)式的LDPC-CC。
[0199][基于奇偶校驗(yàn)多項(xiàng)式的LDPC-CC]
[0200] 首先，說明時(shí)變周期4的LDPC-CC。另外，以下，以編碼率1/2的情況為例進(jìn)行說 明。
[0201] 作為時(shí)變周期為4的LDPC-CC的奇偶校驗(yàn)多項(xiàng)式，考慮式（1-1)?（1-4)。此時(shí)， X(D)是數(shù)據(jù)（信息）的多項(xiàng)式表達(dá)式，P(D)是奇偶校驗(yàn)位的多項(xiàng)式表達(dá)式。這里，在式 (1-1)和式（1-4)中，X⑶、P⑶中分別存在四項(xiàng)的奇偶校驗(yàn)多項(xiàng)式，這是因?yàn)?，在獲得良好 的接收質(zhì)量方面，設(shè)為四項(xiàng)較合適。

【權(quán)利要求】
1. 發(fā)送裝置，包括： 糾刪編碼單元，對(duì)賦予了識(shí)別碼的信息分組進(jìn)行是否有糾刪編碼處理的判斷，在判斷 為有糾刪編碼處理的情況下，對(duì)賦予了所述識(shí)別碼的信息分組執(zhí)行糾刪編碼處理，生成賦 予了識(shí)別碼的一個(gè)W上的奇偶校驗(yàn)分組，在判斷為無糾刪編碼處理的情況下，不生成所述 一個(gè)W上的奇偶校驗(yàn)分組； 糾錯(cuò)編碼單元，在有糾刪編碼處理的情況下，對(duì)賦予了所述識(shí)別碼的信息分組W及賦 予了所述識(shí)別碼的奇偶校驗(yàn)分組執(zhí)行糾錯(cuò)編碼處理，生成第1發(fā)送數(shù)據(jù)，在沒有糾刪編碼 處理的情況下，對(duì)賦予了所述識(shí)別碼的信息分組執(zhí)行糾錯(cuò)編碼處理，生成第2發(fā)送數(shù)據(jù)； 發(fā)送單元，在有糾刪編碼處理的情況下發(fā)送所述第1發(fā)送數(shù)據(jù)，在沒有糾刪編碼處理 的情況下發(fā)送所述第2發(fā)送數(shù)據(jù)。
2. 如權(quán)利要求1所述的發(fā)送裝置， 賦予了所述識(shí)別碼的信息分組與賦予了所述識(shí)別碼的一個(gè)W上的第1奇偶校驗(yàn)分組 具有相同的大小。
3. 如權(quán)利要求1所述的發(fā)送裝置，還包括： 重新排列單元，將賦予了所述識(shí)別碼的各信息分組排列成由不同的識(shí)別碼的信息分組 構(gòu)成的小組； 所述糾刪編碼單元對(duì)由所述不同的識(shí)別碼的信息分組構(gòu)成的小組進(jìn)行是否有糾刪編 碼處理的判斷。
4. 發(fā)送方法，包括W下步驟： 對(duì)賦予了識(shí)別碼的信息分組進(jìn)行是否有糾刪編碼處理的判斷的步驟； 在判斷為有糾刪編碼處理的情況下，對(duì)賦予了所述識(shí)別碼的信息分組進(jìn)行糾刪編碼處 理，生成賦予了識(shí)別碼的一個(gè)W上的奇偶校驗(yàn)分組，對(duì)賦予了所述識(shí)別碼的信息分組W及 賦予了所述識(shí)別碼的奇偶校驗(yàn)分組執(zhí)行糾錯(cuò)編碼處理，生成第1發(fā)送數(shù)據(jù)，發(fā)送所述第1發(fā) 送數(shù)據(jù)的步驟； 在判斷為沒有糾刪編碼處理的情況下，由于對(duì)賦予了所述識(shí)別碼的信息分組不進(jìn)行糾 刪編碼處理，不生成所述一個(gè)W上的奇偶校驗(yàn)分組，對(duì)賦予了所述識(shí)別碼的信息分組執(zhí)行 糾錯(cuò)編碼處理，生成第2發(fā)送數(shù)據(jù)，發(fā)送所述第2發(fā)送數(shù)據(jù)的步驟。
5. 如權(quán)利要求4所述的發(fā)送方法， 賦予了所述識(shí)別碼的信息分組與賦予了所述識(shí)別碼的一個(gè)W上的第1奇偶校驗(yàn)分組 具有相同的大小。
6. 如權(quán)利要求4所述的發(fā)送方法，還包括： 將賦予了所述識(shí)別碼的各信息分組重新排列成由不同的識(shí)別碼的信息分組構(gòu)成的小 組的步驟； 對(duì)由所述不同的識(shí)別碼的信息分組構(gòu)成的小組進(jìn)行是否有糾刪編碼處理的判斷的步 驟。
【文檔編號(hào)】H03M13/11GK104348491SQ201410586633
【公開日】2015年2月11日 申請(qǐng)日期:2010年11月12日 優(yōu)先權(quán)日:2009年11月13日
【發(fā)明者】村上豐 申請(qǐng)人:松下電器（美國(guó)）知識(shí)產(chǎn)權(quán)公司