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

摘要

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

主权项

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