编码方法、解码方法、编码器以及解码器

摘要

本发明提供高纠错能力的时变LDPC-CC的编码方法及编码器。在使用编码率（n-1）/n(n为2以上的整数)的奇偶校验多项式，进行时变周期q的低密度奇偶校验卷积码（LDPC－CC：Low-Density Parity-Check Convolutional Codes）的编码方法中，所述时变周期q为大于3的质数，将信息序列作为输入，使用式（1）作为第g个即#g（#g＝0、1、…、q－1）满足0的所述奇偶校验多项式，对所述信息序列进行编码，(D^a#g,1,1+D^a#g,1,2+D^a#g,1,3)X₁(D)+(D^a#g,2,1+D^a#g,2,2+D^a#g,2,3)X₂(D)+……（1）+(D^a#g,n-1,1+D^a#g,n-1,2+D^a#g,n-1,3)X_n-1(D)+(D^b#g,1+D^b#g,2+1)P(D)=0在式(1)中，“%”表示模数，各系数对k=1、2、…、n-1满足“a_＃0，k，1％q＝a_＃1，k，1％q＝a_＃2，k，1％q＝a_＃3，k，1％q＝…＝a_＃g，k，1％q＝…＝a_{＃q－2，k，1}％q＝a_{＃q－1，k，1}％q＝ｖ_P＝k(ｖ_P＝k：固定值)”“b_＃0，1％q＝b_＃1，1％q＝b_＃2，1％q＝b_＃3，1％q＝…＝b_＃g，1％q＝…＝b_＃q－2，1％q＝b_＃q－1，1％q＝ｗ(w：固定值)”“a_＃0，k，2％q＝a_＃1，k，2％q＝a_＃2，k，2％q＝a_＃3，k，2％q＝…＝a_＃g，k，2％q＝…＝a_{＃q－2，k，2}％q＝a_{＃q－1，k，2}％q＝y_P＝k(y_P＝k：固定值)”“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_＃q－1，2％q＝ｚ(z：固定值)”“a_＃0，k，3％q＝a_＃1，k，3％q＝a_＃2，k，3％q＝a_＃3，k，3％q＝…＝a_＃g，k，3％q＝…＝a_{＃q－2，k，3}％q＝a_{＃q－1，k，3}％q＝s_P＝k(s_P＝k：固定值)”另外，在式(1)中，a_＃g，k，1、a_＃g，k，2、a_＃g，k，3为1以上的自然数，且a_＃g，k，1≠a_＃g，k，2、a_＃g，k，1≠a_＃g，k，3、a_＃g，k，2≠a_＃g，k，3成立，另外，b_＃g，1、b_＃g，2为1以上的自然数，且b_＃g，1≠b_＃g，2成立。另外，在式(1)中，ｖ_P＝k、y_P＝k为1以上的自然数。

主权项

编码方法，使用编码率(n‑1)/n的奇偶校验多项式，进行时变周期q的低密度奇偶校验卷积编码，其中，n为2以上的整数，所述时变周期q是比3大的质数，将信息序列作为输入，使用式(1)作为所述时变周期q的序号第g个即#g满足0的所述奇偶校验多项式，对所述信息序列进行编码，其中，序号#g=0、1、…、q‑1，(D^a#g,1,1+D^a#g,1,2+D^a#g,1,3)X₁(D)+(D^a#g,2,1+D^a#g,2,2+D^a#g,2,3)X₂(D)+…   (1)+(D^a#g,n‑1,1+D^a#g,n‑1,2+D^a#g,n‑1,3)X_n‑1(D)+(D^b#g,1+D^b#g,2+1)P(D)=0在式(1)中，信息X或者奇偶校验P的各系数D的次数a、或者次数b中的信息X的序号p=k=1、2、…、n‑1满足如下条件“a_＃0，k，1％q＝a_＃1，k，1％q＝a_＃2，k，1％q＝a_＃3，k，1％q＝…＝a_＃g，k，1％q＝…＝a_{＃q－2，k，1}％q＝a_{＃q－1，k，1}％q＝ｖ_P＝k，其中ｖ_P＝k为固定值”“b_＃0，1％q＝b_＃1，1％q＝b_＃2，1％q＝b_＃3，1％q＝…＝b_＃g，1％q＝…＝b_＃q‑2，₁％q＝b＃_q－1，1％q＝ｗ，其中w为固定值”“a_＃0，k，2％q＝a_＃1，k，2％q＝a_＃2，k，2％q＝a_＃3，k，2％q＝…＝a_＃g，k，2％q＝…＝a_{＃q－2，k，2}％q＝a_{＃q－1，k，2}％q＝y_P=k，其中y_P=k为固定值”“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_＃q－1，2％q＝ｚ，其中z为固定值”“a_＃0，k，3％q＝a_＃1，k，3％q＝a_＃2，k，3％q＝a_＃3，k，3％q＝…＝a_＃g，k，3％q＝…＝a_{＃q－2，k，3}％q＝a_{＃q－1，k，3}％q＝s_P＝k，其中s_P＝k为固定值”其中，“%”表示模数，次数“a_＃0，k，1％q”表示将“a_＃0，k，1”除以q时的余数，在式(1)中，次数a_＃g，k，1、次数a_＃g，k，2、次数a_＃g，k，3为1以上的自然数，且a_＃g，k，1≠a_＃g，k，2、a_＃g，k，1≠a_＃g，k，3、a_＃g，k，2≠a_＃g，k，3成立，次数b_＃g，1、次数b_＃g，2为1以上的自然数，且b_＃g，1≠b_＃g，2成立，在式(1)中，存在(ｖ_P＝k、y_P＝k、s_p=k)≠(w、z、o)的所述信息X的序号p=k。