[发明专利]并行比特交织器

摘要

一种比特交织方法，将通过低密度奇偶校验编码方式生成的代码字的比特重新排列，比特交织方法具有：比特置换步骤，对于N×Q比特的代码字，按照规定了比特的重新排列的比特置换规则进行比特的重新排列；分割步骤，将实施了比特置换处理的代码字分割为分别由M个比特构成的多个星座字，N不是M的倍数，比特置换规则包括第1规则和第2规则，基于第1规则的重新排列与包含写入工序和读出工序的列‑行置换等价，在写入工序的期间，按每个行将N’个循环块的比特写入矩阵，在读出工序的期间，将写入的比特从矩阵按每个列读出，矩阵具有M个行，一个循环块中包含的Q个比特依次被写入同一行。

主权项

一种比特交织方法，将通过包含重复累积准循环低密度奇偶校验编码方式在内的准循环低密度奇偶校验编码方式生成的代码字的比特重新排列，其特征在于，所述比特交织方法具有：比特置换步骤，实施比特置换处理，在该比特置换处理中，对于由N个循环块构成的N×Q比特的所述代码字，按照规定了比特的重新排列的比特置换规则进行比特的重新排列，上述N个循环块分别由Q个比特构成；以及分割步骤，将实施了所述比特置换处理的代码字分割为分别由M个比特构成的多个星座字，所述N不是所述M的倍数，所述比特置换规则包括第1规则和第2规则，所述第1规则是将N除以M所得的余数设为X时，对N’＝N－X个循环块应用的规则，所述第2规则是对X个循环块应用的与所述第1规则不同的规则，基于所述第1规则的重新排列，与包含写入工序和读出工序的列‑行置换等价，在所述写入工序的期间，按每个行将N’个循环块的比特写入矩阵，在所述读出工序的期间，将写入的比特从所述矩阵按每个列读出，所述矩阵具有M个行，一个循环块中包含的Q个比特依次被写入同一行。