[发明专利]编码器、解码器及编码方法

摘要

公开了在使用了LDPC-CC(Low Density Parity Check-Convolutional Codes)的编码器及解码器中，以小电路规模实现多种编码率而且获得高的数据接收质量的编码器。在编码器(200)中，编码率设定单元(250)设定编码率(s-1)/s(s≤z)，信息生成单元(210)将从信息Xs，i至信息Xz-1，i为止的信息设定为零。第1信息运算单元(220-1)输入时刻i的信息X1，i并计算式(1)的X1(D)项，第2信息运算单元(220-2)输入时刻i的信息X2，i并计算式(1)的X2(D)项，第3信息运算单元(220-3)输入时刻i的信息X3，i并计算式(1)的X3(D)项，奇偶运算单元(230)输入时刻i-1的奇偶校验位Pi-1并计算式(1)的P(D)项，而且获得这些运算结果的“异或”作为时刻i的奇偶校验位Pi。其中，式(1)为AX1，k(D)X1(D)+AX2，k(D)X2(D)+…+AXy-1，k(D)Xy-1(D)+…+AXs，k(D)Xs(D)+…+AXz-1，k(D)Xz-1(D)+Bk(D)P(D)＝0(k＝i mod g) …(1)。在式(1)中，D是延迟运算符。另外，k是自然数。

主权项

编码器，使用编码率(q‑1)/q的奇偶校验多项式(1)，生成时变周期g的低密度奇偶校验卷积码，其中，q为3以上的整数，g为自然数，该编码器包括：编码率设定单元，设定编码率(s‑1)/s，其中，s≤q；第r运算单元，输入时刻i的信息Xr，i，输出式(1)的AXr，k(D)Xi(D)的运算结果，其中，r＝1，2，…，q‑1；奇偶运算单元，输入时刻i‑1的奇偶校验位Pi‑1，输出式(1)的Bk(D)P(D)的运算结果；加法单元，获得所述第1至第(q‑1)运算单元的运算结果和所述奇偶运算单元的运算结果的“异或”作为时刻i的奇偶校验位Pi；以及信息生成单元，将从所述信息Xs，i至所述信息Xq‑1，i设定为零，所述式(1)为 B k ( D ) P ( D ) + Σ r = 1 s - 1 A Xr , k ( D ) X r ( D ) + Σ r = s q - 1 A Xr , k ( D ) X r ( D ) = 0 ( k = i mod g ) . . . ( 1 ) 在式(1)中，D是延迟运算符，k是自然数。