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

权利要求书

1.一种比特交织方法，将通过低密度奇偶校验编码方式生成的代码字的比特重新排列，所述低密度奇偶校验编码方式的奇偶校验矩阵具有准循环构造，其特征在于，

所述比特交织方法具有：

比特置换步骤，实施比特置换处理，在该比特置换处理中，对于由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个比特组的比特映射到所述星座字。

2.一种比特交织器，将通过低密度奇偶校验编码方式生成的代码字的比特重新排列，所述低密度奇偶校验编码方式的奇偶校验矩阵具有准循环构造，其特征在于，

所述比特交织器具有：

比特置换部，实施比特置换处理，在该比特置换处理中，对于由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个比特组的比特映射到所述星座字。

3.一种信号处理方法，是对信号进行处理的方法，该信号指的是：对于通过低密度奇偶校验编码方式生成的代码字进行比特的重新排列处理，所述代码字由N个比特组构成，该N个比特组分别由Q个比特构成，对分割为各M个比特而生成的N×Q/M个的星座字进行调制并发送的信号，所述低密度奇偶校验编码方式的奇偶校验矩阵具有准循环构造，其特征在于，

所述比特的重新排列处理包括比特置换处理，该比特置换处理按照规定了比特的重新排列的比特置换规则进行所述代码字的比特的重新排列，

所述N不是所述M的倍数，

所述比特置换规则包括第1规则和第2规则，所述第1规则是将N除以M所得的余数设为X时，对N’＝N－X个比特组应用的规则，所述第2规则是对X个比特组应用的规则，

基于所述第1规则的重新排列，与包含写入工序和读出工序的列-行置换等价，在所述写入工序的期间，按每个行将N’个比特组的比特写入矩阵，在所述读出工序的期间，将写入的比特从所述矩阵按每个列读出，所述矩阵具有M个行，一个比特组中包含的Q个比特依次被写入同一行，一个行中包含的比特的个数等于Q，

所述第2规则如下那样定义：不进行置换，而将X个比特组的比特映射到所述星座字，

所述信号处理方法具有：

解调步骤，对将所述N×Q/M个的星座字调制并发送的信号进行解调，生成解调信号；以及

解码步骤，基于所述比特置换规则对所述解调信号进行解码，生成基于所述低密度奇偶校验编码方式的编码前的数据。

4.一种信号处理装置，对信号进行处理，该信号指的是：对于通过低密度奇偶校验编码方式生成的代码字进行比特的重新排列处理，所述代码字由N个比特组构成，该N个比特组分别由Q个比特构成，对分割为各M个比特而生成的N×Q/M个的星座字进行调制并发送的信号，所述低密度奇偶校验编码方式的奇偶校验矩阵具有准循环构造，其特征在于，

所述比特的重新排列处理包括比特置换处理，该比特置换处理按照规定了比特的重新排列的比特置换规则进行所述代码字的比特的重新排列，

所述N不是所述M的倍数，

所述比特置换规则包括第1规则和第2规则，所述第1规则是将N除以M所得的余数设为X时，对N’＝N－X个比特组应用的规则，所述第2规则是对X个比特组应用的规则，

基于所述第1规则的重新排列，与包含写入工序和读出工序的列-行置换等价，在所述写入工序的期间，按每个行将N’个比特组的比特写入矩阵，在所述读出工序的期间，将写入的比特从所述矩阵按每个列读出，所述矩阵具有M个行，一个比特组中包含的Q个比特依次被写入同一行，一个行中包含的比特的个数等于Q，

所述第2规则如下那样定义：不进行置换，而将X个比特组的比特映射到所述星座字，

所述信号处理装置具有：

解调部，对将所述N×Q/M个的星座字调制并发送的信号进行解调，生成解调信号；以及

解码部，基于所述比特置换规则对所述解调信号进行解码，生成基于所述低密度奇偶校验编码方式的编码前的数据。