[发明专利]编码方法、解码方法及其装置

权利要求书

1.一种编码方法，该编码方法用于对通过在信息符号中追加奇偶符号而成的组织码进行收发的系统，该编码方法的特征在于，该编码方法包括执行如下处理的步骤：

在K个信息符号中追加K0个规定模式的哑元符号而生成K1(＝K+K0)个第一信息符号；以及

将由该K1个第一信息符号生成的M个奇偶符号追加到该K1个第一信息符号中，同时将K0个所述规定模式的哑元符号删除而生成N(＝K+M)个符号的组织码。

2.一种编码方法，其特征在于，所述生成N个符号的组织码的步骤分为：

第一步骤，生成N1(＝K1+M)个第二信息符号，其中，所述N1(＝K1+M)个第二信息符号是通过在该K1个第一信息符号中追加由该K1个第一信息符号生成的M个奇偶符号而成的；以及

第二步骤，从该N1个第二信息符号中删除K0个所述规定模式的哑元符号而生成N(＝K+M)个符号的组织码。

3.如权利要求2所述的编码方法，其特征在于，所述第一步骤包括执行如下处理的步骤：

根据所述K1个第一信息符号生成M个奇偶符号；以及

在所述K1个第一信息符号中追加M个奇偶符号而生成N1(＝M+K1)个第二信息符号。

4.如权利要求1～3中的任何一项所述的编码方法，其特征在于，

将通过所述编码而得到的组织码发送到接收侧。

5.如权利要求4所述的解码方法，其特征在于，

从编码器侧接收由N个符号构成的组织码，

在该接收到的组织码中追加K0个所述规定模式的哑元符号，

对得到的N1个信息符号进行解码处理。

6.如权利要求1所述的编码方法，其特征在于，

在将K个信息符号大致均匀地分割为K0份时，在各分割位置插入所述规定模式的K0个哑元符号。

7.如权利要求1所述的编码方法，其特征在于，

在将所述组织码设为LDPC码的情况下，在将解码所使用的N1×M校验矩阵的已知的权重分布设为(λ_j，ρ_k)、并且将从该校验矩阵中除去K0个列而得到的N×M校验矩阵的最佳权重分布设为(λ_j’，ρ_k’)时，确定K0个列，以使从N1×M校验矩阵中除去K0个列而得到的N×M校验矩阵的权重分布为所述最佳权重分布(λ_j’，ρ_k’)，

将与通过该确定得到的K0个列对应的位置设为所述规定模式的K0个哑元符号插入位置。

8.如权利要求1所述的编码方法，其特征在于，

确定所述规定模式的K0个哑元符号插入位置，以使最小码间距离变得更大。

9.如权利要求1所述的编码方法，其特征在于，

作为哑元符号的规定模式，对移动终端分配不同的模式，

使用规定移动终端的规定模式进行编码后将该编码数据发送给该移动终端。

10.如权利要求3所述的编码方法，其特征在于，

预先求出与所述奇偶检验位的生成所需的所述规定模式的哑元符号对应的运算结果而将其保持在存储器中，

在运算所述奇偶符号时利用该保持的运算结果。

11.如权利要求5所述的解码方法，其特征在于，

预先求出与所述码所需的所述规定模式的哑元符号相关联的运算结果而将其存储在存储器中，

在进行解码时利用该保持的运算结果。

12.一种编码装置，该编码装置用于对通过在信息符号中追加奇偶符号而成的组织码进行收发的系统，该编码装置的特征在于，该编码装置包括：

规定模式追加部，其在K个信息符号中追加K0个规定模式的哑元符号而生成K1(＝K+K0)个第一信息符号；

编码部，其生成N1(＝K+M)个第二信息符号，其中，所述N1(＝K+M)个第二信息符号是通过将根据该K1个第一信息符号生成的M个奇偶符号追加到该K1个第一信息符号中而构成的；以及

组织码产生部，其将该N1个第二信息符号中包含的K0个所述规定模式的哑元符号删除而生成N＝(K+M)个符号的组织码。