比特交织方法、比特交织器、信号处理方法及装置与流程

本申请是2012年5月18日提交的，中国专利申请号为201280022666.6(国际申请号pct/jp2012/003260)，发明名称为“并行比特交织器”的专利申请的分案申请。

本发明涉及数字通信领域，更详细而言，涉及使用准循环低密度奇偶校验码的比特交织编码调制系统用的比特交织器。

背景技术：

近年来，在数字通信领域中，使用了比特交织编码调制(bit-interleavedcodingandmodulation：bicm)系统(例如，参照非专利文献1)。

在bicm系统中，通常执行如下3个步骤。

(1)使用例如准循环低密度奇偶校验(quasi-cycliclow-densityparitycheck：qcldpc)码将数据块编码为码字。

(2)对码字的比特进行比特交织。

(3)将被实施比特交织后的码字分割为由星座的比特数构成的星座字(constellationword)，将星座字映射至星座。

在先技术文献

非专利文献

非专利文献1：etsien302755v1.2.1(dvb－t2标准)

发明的概要

发明要解决的问题

通常，期望对准循环低密度奇偶校验码的码字实施的交织的高效化。

技术实现要素：

本发明的目的在于提供一种交织方法，能够实现对准循环低密度奇偶校验码的码字实施的交织的高效化。

用于解决问题的手段

为达所述目的，本发明提供一种比特交织方法，其特征在于，对以包括重复累积准循环低密度奇偶校验编码方式的准循环低密度奇偶校验编码方式生成的码字的比特进行重排，所述比特交织方法包括：循环块置换步骤，针对由n个循环块构成的n×q比特的所述码字，实施按照规定了所述循环块的重排的循环块置换规则进行所述循环块的重排的循环块置换处理，该n个循环块分别由q个比特构成；比特置换步骤，针对实施所述循环块置换处理后的所述码字，实施按照规定了比特的重排的比特置换规则进行比特的重排的比特置换处理；以及分割步骤，将实施所述比特置换处理后的码字分割为多个星座字，该多个星座字分别由m个比特构成；所述n是所述m的倍数，所述比特置换规则是如下规则：对实施所述循环块置换处理后的所述码字的比特进行重排，以使在所述n个循环块的各个循环块中所述循环块的q个比特都被分配至q个星座字的相同比特索引的比特，且所述q个星座字的各个星座字由在该q个星座字中共通的m个所述循环块的各个循环块的1个比特构成，各所述循环块的比特被分配到的所述星座字中的比特的比特索引由所述循环块置换规则决定。

本发明还提供一种比特交织器，其特征在于，对以包括重复累积准循环低密度奇偶校验编码方式的准循环低密度奇偶校验编码方式生成的码字的比特进行重排，所述比特交织器具有：循环块置换部，针对由n个循环块构成的n×q比特的所述码字，实施按照规定了所述循环块的重排的循环块置换规则进行所述循环块的重排的循环块置换处理，该n个循环块分别由q个比特构成；比特置换部，针对实施所述循环块置换处理后的所述码字，实施按照规定了比特的重排的比特置换规则进行比特的重排的比特置换处理；以及分割部，将实施所述比特置换处理后的码字分割为多个星座字，该多个星座字分别由m个比特构成；所述n是所述m的倍数，所述比特置换规则是如下规则：对实施所述循环块置换处理后的所述码字的比特进行重排，以使在所述n个循环块的各个循环块中所述循环块的q个比特都被分配至q个星座字的相同比特索引的比特，且所述q个星座字的各个星座字由在该q个星座字中共通的m个所述循环块的各个循环块的1个比特构成，各所述循环块的比特被分配到的所述星座字中的比特的比特索引由所述循环块置换规则决定。

本发明还提供一种信号处理方法，其特征在于，对将n×q/m个星座字调制并发送的信号进行处理，该n×q/m个星座字是通过进行由n个循环块构成的码字的比特的重排处理并按每m个比特进行分割而生成的，该n个循环块分别由q个比特构成，该码字是以包括重复累积准循环低密度奇偶校验编码方式的准循环低密度奇偶校验编码方式生成的码字，所述比特的重排处理包括：循环块置换处理，按照规定了所述循环块的重排的循环块置换规则，进行所述码字的所述循环块的重排；以及比特置换处理，按照规定了比特的重排的比特置换规则，进行实施所述循环块置换处理后的所述码字的比特的重排，所述n是所述m的倍数，所述比特置换规则是如下规则：对实施所述循环块置换处理后的所述码字的比特进行重排，以使在所述n个循环块的各个循环块中所述循环块的q个比特都被分配至q个星座字的相同比特索引的比特，且所述q个星座字的各个星座字由在该q个星座字中共通的m个所述循环块的各个循环块的1个比特构成，各所述循环块的比特被分配到的所述星座字中的比特的比特索引由所述循环块置换规则决定，所述信号处理方法包括：解调步骤，对将所述n×q/m个星座字调制并发送的信号进行解调，生成解调信号；以及译码步骤，基于所述循环块置换规则及所述比特置换规则对所述解调信号进行译码，生成通过所述准循环低密度奇偶校验编码方式编码前的数据。

本发明还提供一种信号处理装置，其特征在于，对将n×q/m个星座字调制并发送的信号进行处理，该n×q/m个星座字是通过进行由n个循环块构成的码字的比特的重排处理并按每m个比特进行分割而生成的，该n个循环块分别由q个比特构成，该码字是以包括重复累积准循环低密度奇偶校验编码方式的准循环低密度奇偶校验编码方式生成的码字，所述比特的重排处理包括：循环块置换处理，按照规定了所述循环块的重排的循环块置换规则，进行所述码字的所述循环块的重排；以及比特置换处理，按照规定了比特的重排的比特置换规则，进行实施所述循环块置换处理后的所述码字的比特的重排，所述n是所述m的倍数，所述比特置换规则是如下规则：对实施所述循环块置换处理后的所述码字的比特进行重排，以使在所述n个循环块的各个循环块中所述循环块的q个比特都被分配至q个星座字的相同比特索引的比特，且所述q个星座字的各个星座字由在该q个星座字中共通的m个所述循环块的各个循环块的1个比特构成，各所述循环块的比特被分配到的所述星座字中的比特的比特索引由所述循环块置换规则决定，所述信号处理装置具有：解调部，对将所述n×q/m个星座字调制并发送的信号进行解调，生成解调信号；以及译码部，基于所述循环块置换规则及所述比特置换规则对所述解调信号进行译码，生成通过所述准循环低密度奇偶校验编码方式编码前的数据。

发明效果

根据本发明的比特交织方法，能够实现对准循环低密度奇偶校验码的码字实施的交织的高效化。

附图说明

图1为表示包括通常的bicm编码器的发射器的构成的框图。

图2为表示编码率为1/2的准循环低密度奇偶校验(quasi-cycliclow-densityparitycheck：qcldpc)码的奇偶校验矩阵的一例的图。

图3为表示编码率是2/3的重复累积准循环低密度奇偶校验(repeat-accumulatequasi-cycliclow-densityparitycheck：raqcldpc)码的奇偶校验矩阵的一例的图。

图4为行置换后的图3的raqcldpc码的奇偶校验矩阵的图。

图5为表示行置换以及奇偶置换后的图3的raqcldpc码的奇偶校验矩阵的图。

图6为说明在8pam码元中，被编码后的比特具有彼此不同的健壮级别(robustnesslevel，鲁棒级别)的图。

图7为表示循环系数q＝8、一个低密度奇偶校验码字的循环块数n＝12、一个星座的比特数m＝4所对应的通常的比特交织器的构成的框图。

图8中(a)为表示在dvb－t2标准中使用的dvb－t2调制器的构成的框图，(b)为表示(a)所示的dvb－t2调制器的bicm编码器的构成的框图。

图9中(a)为表示由12列的列-行交织器执行的16k码(ldpc码字长为16200比特的ldpc码)的码字的比特的写入处理的图，(b)为表示由列-行交织器执行的在(a)中被写入的码字的比特的读出处理的图。

图10中(a)为表示由8列的列-行交织器执行的16k码的码字的比特的写入处理的图，(b)为表示由列-行交织器执行的在(a)中被写入的码字的比特的读出处理的图。

图11为表示以dvb－t2标准为基准的、在16qam中16k码用的比特-信元(cell)解复用器的构成的框图。

图12为表示以dvb－t2标准为基准的、在64qam中16k码用的比特-信元解复用器的构成的框图。

图13为表示以dvb－t2标准为基准的、在256qam中16k码用的比特-信元解复用器的构成的框图。

图14为表示在8列的dvb－t2比特交织器中针对16k码可能发生的问题的图。

图15为表示在12列的dvb－t2比特交织器中针对16k码可能发生的问题的图。

图16为表示在8列的dvb－t2比特交织器中针对16k码适用列扭曲处理时可能发生的问题的图。

图17为表示在12列的dvb－t2比特交织器中针对16k码适用列扭曲处理时可能发生的问题的图。

图18中(a)为说明能够提供发明人专心研究后所发现的非常高效的交织器的第一个条件的图，(b)为说明第二个条件的图。

图19为表示本发明的一实施方式所涉及的交织器的映射的功能的图。

图20为表示本发明的一实施方式所涉及的交织器的构成的框图。

图21中(a)为表示实施图20的区段置换的区段置换单元的一构成例的框图，(b)为表示(a)的区段置换单元的映射的功能的图。

图22中(a)为表示实施图20的区段置换的区段置换单元的其他构成例的框图，(b)为表示(a)的区段置换单元的映射的功能的图。

图23为表示本发明的其他实施方式所涉及的交织器的构成的框图。

图24是表示图23的比特交织器的一构成例的框图。

图25为表示本发明的再其他实施方式所涉及的发射器的一构成例的框图。

图26为表示本发明的再其他实施方式所涉及的bicm编码器的一安装例的框图。

图27为表示本发明的再其他实施方式所涉及的具有非重复bicm译码器的接收器的一构成例的框图。

图28为表示本发明的再其他实施方式所涉及的具有重复bicm译码器的接收器的一构成例的框图。

图29为表示本发明的再其他实施方式所涉及的重复bicm译码器的一安装例的框图。

具体实施方式

《做出本发明的过程》

图1为表示包括通常的比特交织编码调制(bit-interleavedcodingandmodulation：bicm)编码器的发射器的构成的框图。图1所示的发射器100包括输入处理单元110、bicm编码器(包含低密度奇偶校验(low-densityparitycheck：ldpc)编码器120、比特交织器130、星座映射器140)、以及调制器150。

输入处理单元110将输入比特流变换为规定长度的多个块。ldpc编码器120使用ldpc码将块编码为码字，并将码字发送至比特交织器130。比特交织器130针对ldpc码字实施交织处理，实施交织处理后，分割为信元字(星座字)的列。星座映射器140将各信元字(星座字)映射至星座(例如，qam)的列。输出端的通常的调制器150包括从bicm编码器的输出到rf(radiofrequency：射频)电力放大器的所有的处理块。

ldpc码是利用奇偶校验矩阵(paritycheckmatrix：pcm)进行完整定义的线性纠错码。pcm为2值的稀疏矩阵，表示码字比特(也称“变量节点”)与奇偶校验(也称“校验节点”)的连接(connection)。pcm的列以及行分别对应变量节点以及校验节点。变量节点与校验节点的结合在pcm中通过“1”这样的要素来表示。

在ldpc块码中，包括被称为准循环低密度奇偶校验(quasi-cycliclow-densityparity-check：qcldpc)码的类型。qcldpc码具有尤为适合硬件安装的构成。事实上，在现今的几乎所有标准中都使用qcldpc码。qcldpc码的pcm形成具有多个循环矩阵的特别的构成。循环矩阵是指各行构成为将其紧前的行的要素进行一次循环移位而得的形式的正方矩阵，重合的斜向的列(foldeddiagonal：折叠对角)能够存在一个、两个、或者更多个。各循环矩阵的尺寸是q×q。在此q称为“qcldpc码的循环系数(cyclicfactor)。通过如上述的准循环的构造，能够并行处理q个校验节点，qcldpc码是明确有利于进行高效的硬件安装的码。

图2是作为一例表示循环系数q＝8时的qcldpc码的pcm的图。另外，在图2以及后述的图3至图5中，最小的一个四边形代表pcm的一个要素，其中，涂黑的四边形的要素为“1”，此外的要素为“0”。该pcm具有循环矩阵，该循环矩阵具有一个或者两个重合的斜向的列。该qcldpc码将8×6＝48比特的块编码为8×12＝96比特的码字。因此，该qcldpc码的编码率为48/96＝1/2。码字比特被分割为具有q比特的多块。在本说明书中，将循环系数q比特的块称为循环块(或者循环组)。

在qcldpc码中，包括重复累积准循环低密度奇偶校验(repeat-accumulatequasi-cycliclow-densityparitycheck：raqcldpc)码这样的特别类型。raqcldpc码由于易于编码而众所周知，在诸多的标准(例如、dvb－s2标准、dvb－t2标准、dvb－c2标准之类的第二代dvb标准)中均被使用。pcm的右侧对应奇偶比特，该部分中的“1”的要素的配置形成阶梯构造。图3例示了编码率为2/3时的raqcldpc码的pcm。

另外，dvb－t是digitalvideobroadcasting–terrestrial(数字视频地面广播)的缩写，dvb－s2是digitalvideobroadcasting－secondgenerationsatellite(数字视频广播－第二代卫星)的缩写，dvb－t2是digitalvideobroadcasting－secondgenerationterrestrial(数字视频广播－第二代地面)的缩写，dvb－c2是digitalvideobroadcasting－secondgenerationcable(数字视频广播－第二代有线)的缩写。

通过针对图3所示的pcm实施变换该行的排列顺序的简单的行置换，如图4所示，除去奇偶部分而得的raqcldpc码的准循环构造变得明确。行置换仅表示变更图表上的表现，不会对码的定义产生任何影响。

通过只对实施行置换后的图4所示的pcm的奇偶比特实施变换比特的排列顺序的适当的置换，pcm的奇偶部分也会具有准循环构造。该方法在该技术领域众所周知，在dvb－t2标准等中以奇偶交织或者奇偶置换之类的名称来使用。图5表示针对图4所示的pcm实施奇偶置换之后而得的pcm。

通常，ldpc码字的每个比特重要度均不同，另外，星座按每个比特其健壮级别不同。在将ldpc码字的比特直接即不交织地映射至星座时，无法达到最优的性能。因此，在将ldpc码字的比特映射至星座之前，需要交织ldpc码字的比特。

为达该目的，如图1所示，在ldpc编码器120与星座映射器140之间设置有比特交织器130。通过精心地设计比特交织器130，有利于ldpc码字的比特与由星座编码的比特的关联性提高，且接收性能改善。该性能通常使用作为sn比(signaltonoiseratio：snr，信噪比)的函数的误码率(biterrorrate：ber)来测量。

按ldpc码字的每个比特其重要度不相同的主要原因在于，不限于针对所有的比特实施相同次数的奇偶校验。对码字比特(变量节点)实施的奇偶校验的次数(校验节点的数量)越多，则在重复ldpc解码处理中码字比特的重要度越高。另一原因在于，ldpc码的泰纳(tanner)图表现中的针对循环的连接性(connectivity)按每个变量节点不同。因此，存在即使对码字比特实施相同次数的奇偶校验，码字比特的重要度也不同的可能性。这些见解在该技术领域中众所周知。作为原则，若与变量节点连结的校验节点的数量越大，则该变量节点的重要度增加。

尤其在qcldpc码的情况下，q比特的循环块所包含的所有比特被实施相同次数的奇偶校验，在tanner图中相对于循环的连接性相同，因而具有相同的重要度。

同样地，在星座中被编码后的比特的健壮级别不同也是众所周知的事实。例如，复正交振幅调制(quadratureamplitudemodulation：qam)星座由两个各自独立的脉冲振幅调制(pulseamplitudemodulation：pam)码元构成，其中，一个对应实部，另一个对应虚部。两个pam码元分别对相同数m的比特进行编码。如表示使用格雷(gray)编码的8pam码元的图6所示，在一个pam码元中被编码后的比特的健壮级别彼此不同。如此地，健壮级别彼此不同是由于，由各比特(0或者1)定义的两个子集之间的距离按每个比特不同。该距离越大，则该比特的健壮级别或者信赖度越高。在图6中，比特b3的健壮级别最高，比特b1的健壮级别最低。

因此，16qam星座对4个比特进行编码，具有2个健壮级别。64qam星座对6个比特进行编码，具有3个健壮级别。256qam星座对8个比特进行编码，具有4个健壮级别。

在本说明书中，为了说明而使用以下参数。

循环系数：q＝8

一个ldpc码字的循环块数：n＝12

一个星座的比特数：m＝4、即16qam

在上述参数中，一个ldpc码字被映射的星座数为q×n/m＝24。通常，参数q以及n的选择必须以在系统所支持的所有星座中q×n为m的倍数的方式来执行。

图7为表示上述参数所对应的通常的交织器的构成的框图。在图7中，qb1、···、qb12为12个循环块，c1、···、c24为24个星座字。在图7的例子中，比特交织器710对ldpc码字的96比特进行交织。

作为以往的比特交织器，dvb－t2标准(etsien302755)的比特交织器众所周知。dvb－t2标准为改良电视标准即dvb－t标准而得的标准，记载有数字地面电视广播用的第二代基线发送系统。在dvb－t2标准中，详述了用于发送数字电视服务或通常的数据的信道编码调制系统。

图8(a)为表示在dvb－t2标准中使用的调制器(dvb－t2调制器)的构成的框图。图8(a)所示的dvb－t2调制器800包括输入处理单元810、bicm编码器820、帧构造器830、以及ofdm产生器840。

输入处理单元810将输入比特流变换为规定长度的多个块。bicm编码器820针对输入实施bicm处理。帧构造器830利用来自bicm编码器820的输入等生成dvb－t2方式的传送帧构成。ofdm产生器840针对dvb－t2方式的传送帧构成，执行导频附加、快速逆傅里叶变换、保护间隔插入等，输出dvb－t2方式的发送信号。

dvb－t2标准中使用的bicm在etsi标准en302755的第6章中予以说明。该标准在本说明书中引用，以下记述了该说明。

图8(b)为表示图8(a)所示的dvb－t2调制器的bicm编码器820的构成的框图。但是，在图8(b)中，省略了bch外编码、星座旋转、信元交织器、时间交织器等。

bicm编码器820包括ldpc编码器821、比特交织器(包括奇偶交织器822、列-行交织器823)、比特-信元解复用器824、以及qam映射器825。

ldpc编码器821使用ldpc码将块编码成为码字。比特交织器(奇偶交织器822、列-行交织器823)针对码字的比特，实施变换其排列顺序的交织处理。比特-信元解多路复器824将被实施交织处理后的码字的比特解复用为信元字(星座字)。qam映射器825将各信元字(星座字)映射至复数qam码元。再有，复数qam码元也称为信元。事实上，比特-信元解复用器824可以视为比特交织器的一部分。此时，基于dvb－t2标准的bicm编码器能够当作具备图1所示的标准构成。

在dvb－t2标准中使用的ldpc码为具有循环系数q＝360的raqcldpc码。在dvb－t2标准中，码字长定义为16200比特与64800比特这两种。在本说明书中，将码字长为16200比特的ldpc码以及码字长为64800比特的ldpc码称为“16k码(或者、16kldpc码)”以及“64k码(或者64kldpc码)”。有关一个码字所包含的循环块数，16k码时为45个、64k码时为180个。与这两种块长(码字长)对应的可使用的码列举在作为dvb－t2标准的etsien302755的表a.1～表a.6中。

比特交织器只针对大于qpsk的星座利用，包括奇偶交织器822、列-行交织器823、以及比特-信元解复用器824。另外，在dvb－t2标准的定义中，比特交织器不包括比特-信元解复用器824。可是，由于本发明是涉及在星座映射前对ldpc码实施的交织的发明，因此比特-信元解复用器824也可作为比特交织器的一部分来处理。

奇偶交织器822如上述(参照图4以及图5)，为了使奇偶比特的准循环构造变得明确、执行变换码字的奇偶比特的排列顺序的奇偶置换。

列-行交织器823在概念上，通过将ldpc码字的比特沿交织器矩阵的列写入，并沿行读出来发挥功能。ldpc码字所包含的最初的比特最初被写入，最初被读出。列-行交织器823写入ldpc码字的比特之后，在开始读出比特之前，使比特相对于该列循环地错开规定数的位置。这在dvb－t2标准中称为“列扭曲(columntwisting)”。以下的表1中示出了与上述两种ldpc码字长和各种星座大小对应的交织器矩阵的列数nc和行数nr。

[表1]

在256qam星座中除了16k码的情况，列数nc为一个星座的比特数的2倍。该例外的理由是由于，ldpc码字长16200并非16即256qam星座中的比特数的2倍的倍数。

有关列-行交织器823的16k码的码字的比特的写入处理以及读出处理，图9(a)、(b)中表示列数为12的情况，图10(a)、(b)中表示列数为8的情况。在各图中，小的四边形分别对应ldpc码字的1比特，涂黑的四边形表示ldpc码字的起始比特。箭头符号表示比特被写入至交织器矩阵、并从交织器矩阵被读出的顺序。例如，交织器矩阵的列数为12时，16k码的码字的比特如图9(a)所示，按照(行1、列1)、(行2、列1)、···、(行1350、列1)、(行1、列2)、···、(行1350、列12)的顺序被写入，如图9(b)所示，按照(行1、列1)、(行1、列2)、···、(行1、列12)、(行2、列1)、···、(行1350、列12)的顺序被读出。另外，列扭曲处理在图9(a)、(b)以及图10(a)、(b)中未表示。

在qam映射之前，比特-信元解复用器824通过对各ldpc码字进行解复用，得到多个并行比特流。流数在256qam星座中除了16kldpc码的情况之外，是在一个qam星座中被编码的比特数m的2倍、即2×m。另外，在256qam星座中16kldpc码的情况下，流数是在一个qam星座中被编码的比特数m。将在1个星座中被编码的m比特称为信元字(或者星座字)。如以下，在16kldpc码中，从一个码字得到的信元字的数量为16200/m。

qpsk时，8100信元

16qam时，4050信元

64qam时，2700信元

256qam时，2025信元

根据上述表1，大于qpsk的星座的并行流的数量等于列-行交织器的列数。有关16kldpc码，分别在图11、图12、图13中示出了16qam星座、64qam星座、256qam星座所对应的比特-信元解复用器。另外，比特的标记是在dvb－t2标准中使用的标记。

比特-信元解复用器如图11(图12、图13)所示，包括单纯解复用器1110(1210、1310)与解复用置换单元1120(1220、1320)。

比特-信元解复用器通过单纯解复用器1110(1210、1310)只对实施交织处理而得的ldpc码字进行解复用，除此之外，通过解复用置换单元1120(1220、1320)针对解复用而得的并行比特流进行变换其排列顺序的置换处理。

其中，重要的是认识到下点：由于使用列-行交织器时(16qam星座以上)，并行比特流的数量与列-行交织器的列数相同，因此比特流的置换等同于针对列-行交织器的列变换其排列顺序的置换。这是能够将比特-信元解复用器的置换视为比特交织器的一部分的理由。

在本质上，在dvb－t2标准中使用的比特交织器附带有2个问题。

第一个问题是，在ldpc码字中的循环块的数量并非比特交织器矩阵的列数的倍数时，损害并行性。若并行性降低则等待时间(latency)增大。尤其在接收器中使用重复bicm译码时，这会成为问题。该状况在dvb－t2标准时，在ldpc码字长与星座的尺寸的组合中的若干组合中发生。

图14以及图15分别为表示在16kldpc码中，交织器矩阵的列数为8以及12时所发生的上述的状况的图。在16qam星座以及256qam星座中，使用8列的交织器矩阵。在64qam星座中，使用12列的交织器矩阵。栅格表示ldpc码字，小的四边形表示ldpc码字的1比特，行对应循环块，列与在多个循环块中彼此具有同一比特索引的比特相对应。涂黑的四边形表示交织器矩阵的起始行中的8比特以及12比特。另外，为了易于理解，将一个循环块的比特数从360削减至72地进行图示，但据此不会对理解程度产生影响。

第二个问题是，在dvb－t2标准中，可能的比特交织器的构成的数量受比特交织器矩阵的列数限制。

dvb－t2比特交织器的进一步的问题是，由于列扭曲处理会更为损害置换的规则性以及并行性。图16以及图17分别表示与图14以及图15同样的状况，其不同之处在于，适用了列扭曲处理。在16kldpc码中交织器矩阵为8列时，在dvb－t2比特交织器中使用的每一列的列扭曲值为(0，0，0，1，7，20，20，21)。另外，在16kldpc码中交织器矩阵为12列时，在dvb－t2比特交织器中使用的每一列的列扭曲值为(0，0，0，2，2，2，3，3，3，6，7，7)。

因此，需要提供一种比特交织器，减少等待时间并提高并行性。这些特性在重复bicm译码中尤为重要。

《发明人所得的见解》

发明人潜心研究的结果是得到如下见解，即在满足以下两个条件时，能够提供非常高效的交织器。

(条件1)

各星座字的m个比特映射至ldpc码字的m个不同的循环块。这与从ldpc码字的m个不同的循环块按各1比特映射至星座字等价。图18(a)表示该概要。

(条件2)

映射至m个循环块的全部的星座字仅被映射至该m个循环块。这与由q比特构成的m个不同的循环块的m×q个比特全部仅被映射至q个星座字等价。图18(b)表示该概要。

在上述条件中，正好q个星座字映射至各m个循环块。

《实施方式》

以下，说明满足上述条件1、条件2的比特交织器(并行比特交织器)的细节。另外，在以下中，针对实质上相同的内容、以及进行相同的处理内容的构成单元赋予相同的标记。

在本说明书中，将由m个循环块构成的组中的每一组、或者由q个星座字构成的组中的每一组称为“区段(或者交织器区段)”。

图19以及图20为表示本发明的一实施方式所涉及的、满足与上述参数(q＝8、m＝4、n＝12)对应的条件1、条件2的比特交织器的映射的功能的图以及表示该比特交织器的一构成例的框图。

在图19以及图20中，qc－ldpc码的码字通过各自由q＝8个比特构成的n＝12个的循环块qb1～qb12构成。24个星座字分别由m＝4个比特构成，分别表示2^m＝16个星座点中的某一个。比特交织器划分为n/m＝3个区段，24个星座字与n/m＝3个区段中的某一个建立关联。

比特交织器2000具有比特置换单元2010，比特置换单元2010具有彼此独立地(彼此不依赖地)动作的n/m(＝3)个区段置换单元2021、2022、2023。另外，也可以代替具备3个区段置换单元，例如使用一个区段置换单元边按照时序切换处理对象边进行后述的三个置换处理。

区段置换单元(2021、2022、2023)彼此独立(彼此不依赖)，按照从4个循环块(qb1～qb4、qb5～qb8、qb9～qb12)中的每一块以各1比特映射至8个星座字(c1～c8、c9～c16、c17～c24)中的每一个的方式，针对4个循环块的共计32个比特实施变换其排列顺序的区段置换处理。

上述两个条件1、条件2只保证比特交织器被划分为n/m个并行区段。在针对这些并行区段实施的区段置换处理中，适用彼此相同的置换规则亦可，适用彼此不同的置换规则亦可，适用只一部分彼此相同的置换规则亦可。

例如，区段置换单元将循环块的q个比特(在ldpc译码处理中重要度彼此相等)映射至q个星座字的相同比特索引的比特(健壮级别彼此相等)亦可。在各个循环块中，q个比特能够按照顺序、或者按照被置换的顺序排列。后者使用图21(a)、(b)来说明，前者使用图22(a)、(b)来说明。

图21(a)是表示图20的区段置换单元的一构成例的图。

区段置换单元2101具有循环块内置换单元2111～2114、以及列-行置换单元2131。另外，也可以代替具备4个循环块内置换单元，例如使用一个循环块内置换单元边按照时序切换处理对象边进行后述的4个循环块内置换处理。

循环块内置换单元(2111～2114)针对循环块(qb1～qb4)的q个(8个)比特实施变换其排列顺序的循环块内置换处理。在针对1个区段内的循环块实施的循环块内置换处理中，例如适用彼此相同的置换规则亦可，适用彼此不同的置换规则亦可，适用只一部分彼此相通的置换规则亦可。

列-行置换单元2131针对m×q个(32个)比特，实施变换该排列顺序的列-行置换处理。详细而言，列-行置换单元2131进行与在q列m行(8列4行)的矩阵的行方向写入m×q个(32个)比特并在列方向读出所写入的m×q个(32个)比特等价的列-行置换处理。另外，列-行置换单元2131的列-行置换处理为：将图9(a)、(b)的12列1350行置换成q列m行，写入处理从列方向变换至行方向，读出处理从行方向变换至列方向。

图21(b)是表示图21(a)的区段置换单元的映射的功能的图。在图21(b)中，各星座字的m＝4个比特用b1～b4表示。

其中，在区段置换处理中不实施循环块内置换处理亦可。

图22(a)以及图22(b)表示图20的区段置换的其他例子即不实施循环块内置换处理的区段置换单元的一构成例以及该区段置换单元的映射的功能。区段置换单元2201具有列-行置换单元2131，只进行列-行置换处理。在图22(b)中，各星座字的m＝4个比特用b1～b4表示。

其中，针对循环块qb5～qb8、qb9～qb12进行通过图21以及图22分别说明的区段置换亦可。

在本发明的其他实施方式中，比特交织器在进行区段置换处理前，附加性地针对n个循环块进行变换其排列顺序的循环块置换处理。图23表示附加性地实施循环块置换处理的比特交织器的一构成例。这里的循环块置换发挥与dvb－t2标准的比特-信元解复用器的置换同样的作用。

图23所示的比特交织器2300包括循环块置换单元2310、以及比特置换单元2010(包含区段置换单元2021～2023)。

循环块置换单元2310针对循环块qb1～qb12实施变换其排列顺序的循环块置换处理2311～2318。另外，在循环块置换处理2311～2318中使用的置换规则彼此相同。

针对n个循环块实施的循环块置换据此能够将ldpc码字的比特最优地映射至星座的比特，有利于接收性能的最优化，因此尤为有益。

图24是表示图23的比特交织器的一构成例的框图。图24的比特交织器2400实施下述的阶段(stage)a、b、c的3个置换处理。

阶段a：循环块(间)置换

阶段b：循环块内置换

阶段c：列-行置换

在此，循环块(间)置换为变换构成码字的n个循环块的排列顺序的置换，循环块内置换为变换构成循环块的q个比特的排列顺序的置换，列-行置换为变换构成区段的m×q个比特的排列顺序的置换。

图24所示的比特交织器2400包括循环块置换单元2310、以及比特置换单元2010(区段置换单元2101～2103)。区段置换单元2101(2102、2103)包括循环块内置换单元2111～2114(2115～2118、2119～2122)、列-行置换单元2131(2132、2133)。

比特交织器2400通过循环块置换单元2310进行循环块(间)置换(阶段a)，通过循环块内置换单元2111～2122进行循环块内置换(阶段b)，通过列-行置换单元2131～2133进行列-行置换(阶段c)。

从图24所示的比特交织器中移除循环块内置换单元111～2122，按照不进行循环块内置换的方式构成比特交织器亦可。另外，比特交织器也可以代替在循环块(间)置换之后实施循环块内置换，而在循环块(间)置换之前实施循环块内置换亦可，在循环块(间)置换前后实施循环块内置换亦可。

另外，多个循环块内置换单元彼此为同样的构成亦可。因此，多个循环块内置换单元可通过同一功能资源(硬件结构等)进行安装。另外，多个循环块内置换由循环性的移位处理构成亦可，该情况下，能够实现使用桶形移位器的高效的硬件安装。也能够利用用于ldpc译码器的桶形移位器进行安装。

以下，使用图25说明包含进行满足条件1、条件2的比特交织处理的比特交织器的发射器的一构成例。

图25为表示本发明的再其他实施方式所涉及的发射器的一构成例的框图。图25所示的发射器2500包括bicm编码器(包含ldpc编码器2510、比特交织器2520、星座映射器2530)、以及调制器2540。

ldpc编码器2510使用qc－ldpc码将输入块编码为码字，并将码字向比特交织器2520输出。

比特交织器2520从ldpc编码器2510接收qc－ldpc码的码字。该码字由n＝12个循环块构成，各循环块由q＝8个比特构成。并且，比特交织器2520针对码字的比特实施变换其排列顺序的交织处理。比特交织器2520将实施比特交织处理后的码字分割为分别由m＝4个比特构成且分别表示2^m＝16个规定的星座点中的某一个星座点的多个星座字并向星座映射器2530输出。其中，比特交织器2520作为比特交织处理进行例如通过图19～图22说明的、或者作为其变形说明的比特置换处理。或者，比特交织器2520作为比特交织处理除了比特置换处理之外，还追加进行例如通过图23～图24说明的、或者作为其变形说明的循环块置换处理。

星座映射器2530从比特交织器2520接收星座字，针对所接收到的星座字进行星座映射处理。

调制器2740进行正交频分复用(orthogonalfrequencydivisionmultiplexing：ofdm)调制等并生成发送信号。

以下，使用图26说明包含进行满足条件1、条件2的比特交织处理的比特交织器的bicm编码器的一安装例。

图26是表示本发明的再其他实施方式所涉及的bicm编码器的一安装例的框图。图26的bicm编码器2600与上述参数(q＝8、n＝12、m＝4)对应。

图26所示的bicm编码器2600包括主存储器2601、ldpc控制器2611、旋转器2612、校验节点处理器群2613、解旋器(derotator)2614、qb计数器2631、表2632、交织器2633、寄存器群2634、交织器2635、以及映射器群2651。

在图26中，考虑q＝8，主存储器2601的读出每8比特地进行，校验节点处理器群2613具有8个校验节点处理器，映射器群2651存在8个映射器。另外，考虑m＝4，寄存器群2634具有4个寄存器。

主存储器2601从例如输入处理单元(未图示)接收应发送的比特列，并保持所接收的比特列。

ldpc控制器2611针对主存储器2601输出读出地址，据此主存储器2601从比特列的起始起每8比特地向旋转器2612输出。旋转器2612受ldpc控制器2611的控制，对从主存储器2601供给的8比特进行规定数循环移位，针对校验节点处理器群2613的各校验节点处理器每1比特地输出循环移位后的8比特。各校验节点处理器群2613的各校验节点处理器受ldpc控制器2611的控制，针对输入的1比特进行校验节点处理，将1比特的处理结果向解旋器2614输出。解旋器2614受ldpc控制器2611的控制，按照抵销旋转器2612的循环移位的方式对从校验节点处理器群2613接收的8比特进行规定数循环移位，将循环移位后的8比特向主存储器2601输出。ldpc控制器2611针对主存储器2601输出写入地址，据此主存储器2601保持从解旋器2614供给的8比特。其中，ldpc控制器2611、旋转器2612、校验节点处理器群2613、以及解旋器2614构成图25中的bicm编码器的ldpc编码器2510。

qb计数器2631从0起直到11为止地进行计数，将计数值向表2632输出。另外，qb计数器2631的计数动作考虑n＝12。

表2632为存储循环块置换的规则的单纯的查找表。即，表2632保持n＝12个的循环块的读出顺序的信息(将各自不同的循环块与qb计数器2631的12个计数器值建立对应的信息)。表2632针对主存储器2601输出读出地址，以使与从qb计数器2631供给的计数器值对应的1个循环块量的比特(q＝8个比特)从主存储器2601向交织器2633供给。据此，主存储器2601将与qb计数器2631的计数器值对应的1个循环块量的比特向交织器2633输出。另外，通过该表2632的处理实现循环块置换(阶段a)。

交织器2633使从主存储器2601供给的1个循环块量的比特进行规定数循环移位，输出至寄存器群2634的第一级的寄存器。另外，通过该交织器2633的处理实现循环块内置换(阶段b)。其中，寄存器群2634的各寄存器按照接收控制脉冲的定时保持1个循环块量的比特，持续输出所保持的1个循环块量的比特直到下一次接收控制脉冲为止。

若针对qb计数器2631的计数器值“0”～“3”实施上述的内容处理，则交织器2635中输入4个循环块量的比特(32个比特)。在该定时，交织器2635针对输入的4个循环块量的比特实施交织处理并对映射器群2651的各映射器输出1个星座字量的比特(m＝4个比特)。通过交织处理，针对各映射器，从寄存器群2634的4个寄存器中的每一个以各1比特供给共计4比特。另外，通过交织器2635的处理实现列-行置换(阶段c)。

其中，qb计数器2631、表2632、交织器2633、寄存器群2634、以及交织器2635构成图25中的bicm编码器的比特交织器2520。

映射器群2651的各映射器将从交织器2635供给的4个比特映射至星座，输出映射结果。其中，映射器群2651构成图25中的bicm编码器的星座映射器2530。

针对1个码字，qb计数器2631的计数器值从“0”到“3”、从“4”到“7”，从“8”到“11”共计进行了3次上述一系列的处理。

另外，在图26的一安装例中，包含并行地进行动作的q个映射器，但也能够更为降低或者提高并行度地安装bicm编码器。例如，容易理解的是，通过使比特交织器中的并行交织器区段数即n/m增加，能够简便地提高并行性。在这样的方法中，通过并行地设定q×n/m个映射器能够使并行化最大化。比特交织器存在如下优点，即能够无任何障碍地实现这样的并行性。

以下，利用附图说明接收来自下述发射器的信号的接收器，该发射器包含实施满足条件1、条件2的比特交织处理的比特交织器。

图27为表示本发明的再其他实施方式所涉及的具有非重复bicm译码器的接收器的一构成例的框图。接收器进行与发射器相反的动作。

图27所示的接收器2700包括调制器2710、以及非重复bicm译码器(包含星座解映射器(constellationdemapper)2720、以及比特解交织器2730、ldpc译码器2740)。

解调器2710进行ofdm等的解调处理，输出解调处理结果。

非重复bicm译码器的星座解映射器2720针对来自调制器2710的输入实施解映射处理并生成所谓软比特列(softbitstring)，将生成的软比特列向星座解映射器2730输出。各软比特是表示各比特是0还是1的概率的标准。通常，软比特通过对数似然比(loglikelihoodratios：llrs)表现，定义如下。

llr(b)＝ln[p(b＝0)/p(b＝1)]

p(b＝0)表示比特b为0的概率，p(b＝1)表示比特b为1的概率。其中，p(b＝0)+p(b＝1)＝1成立。

比特解交织器2730针对从星座解映射器2720输出的软比特列，进行交织处理(比特解交织处理)，该交织处理为抵销图25的发射器内的比特交织器针对比特列实施的比特交织处理并返回至原始的排列的处理。

ldpc译码器2740从比特解交织器2730接收实施过比特解交织后的软比特列，使用接收的软比特列进行ldpc解码处理。

作为能够显著提高接收性能的技术之一，有重复bicm解码处理。利用图28说明重复bicm译码器。

图28为表示本发明的再其他实施方式所涉及的具有重复bicm译码器的接收器的一构成例的框图。接收器进行与发射器相反的动作。

图28所示的接收器2800包括调制器2710、以及重复bicm译码器(包含星座解映射器2720、以及比特解交织器2730、ldpc译码器2740、减法运算单元2760、比特交织器2750)。

图28的接收器2800通过星座解映射器2720进行星座解映射处理，通过比特解交织器2730进行比特解交织处理，通过ldpc译码器2740进行ldpc解码处理。

一次或者多次执行ldpc解码的重复处理之后，减法运算单元2760从ldpc译码器2740的输出减去ldpc译码器2740的输入，将减法运算后所得的外部信息(extrinsicinformation)向比特交织器2750输出。比特交织器2750针对外部信息，进行与图25的发射器内的比特交织器针对比特列实施的比特交织处理相同的交织规则的交织处理。并且，比特交织器2750将实施实施交织处理后的外部信息向星座解映射器2720反馈。星座解映射器2720将反馈的外部信息用作事前信息(a-prioriinformation)，算出信赖性更高的llr值。并且，比特解交织器2730针对新算出的llr值，进行交织处理(比特解交织处理)，该交织处理为抵销图25的发射器内的比特交织器针对比特列实施的比特交织处理并返回至原始的排列的处理。ldpc译码器2740利用实施比特解交织处理后的llr值进行ldpc解码处理。

如图28所示，重复解码的回路由四个要素构成，即由星座解映射器2720、比特解交织器2730、ldpc译码器2740、以及比特交织器2750构成。有关比特解交织器2730与比特交织器2750，若等待时间非常短，理想而言为零，并且构成简单，则能够进行接收器的高效的安装。上述的比特解交织器2730与比特交织器2750满足双方的条件。

利用图29说明实现非常高效的并行安装的重复bicm译码器的一安装例。

图29是表示本发明的再其他实施方式所涉及的bicm译码器的一安装例的框图。图29的bicm译码器2900与上述参数(q＝8、n＝12、m＝4)对应。

图29所示的bicm译码器2900包括主llr存储器2901、缓冲llr存储器2902、ldpc控制器2911、旋转器2912、校验节点处理器群2913、解旋器2914、qb计数器2931、表2932、减法运算单元2933、交织器2934、寄存器群2935、交织器2936、解映射器群2937、解交织器2938、寄存器群2939、解交织器2940、以及延迟单元2941。

在图29中，考虑q＝8，主llr存储器2901以及缓冲llr存储器2902的读出按每8个llr值地进行，校验节点处理器群2913具有8个校验节点处理器，解映射器群2951存在8个解映射器。另外，考虑m＝4，寄存器群2935、2972具有4个寄存器。

解映射器群2937的各解映射器利用解调器(未图示)的输出进行解映射处理，将据此所得的llr值向解交织器2938输出。其中，解映射器群2937构成图28中的重复bicm译码器的星座解映射器2720。

解交织器2938针对llr值实施解交织处理(抵销发射器的阶段c的交织的交织处理)，将解交织后的llr值输出至寄存器群2939的各寄存器。其中，每一个寄存器存放有1个循环块量的llr值(8个llr值)。在寄存器群2939中，由寄存器保持的1个循环块量的llr值依次输出至后级，各寄存器的保持内容依次更新。解交织器2940针对被供给的1个循环块量的llr值(8个llr值)实施交织处理(抵销发射器的阶段b的交织的交织处理)，按照表2932的保持内容(后述)写入至主llr存储器2901以及缓冲llr存储器2902。另外，通过按照表2932的保持内容向主llr存储器2901以及缓冲llr存储器2902写入，能够实现抵销发射器的阶段a的交织的交织处理。

按照这样的方式，主llr存储器2901存储解交织处理后的llr值，由ldpc译码器(ldpc控制器2911、旋转器2912、校验节点处理器群2913、解旋器2914)使用。ldpc解码处理由1次或者多次重复构成的重复处理。在ldpc解码处理的各重复中，更新主llr存储器2901内的llr值。为了算出重复bicm解码处理所需的外部信息，旧的llr值保持于缓冲llr存储器2902。

在此，记载ldpc译码器的处理。

ldpc控制器2911按照ldpc码的奇偶校验矩阵针对主llr存储器2901输出读出地址，据此主llr存储器2901按每1个循环块量地将llr值向旋转器2912依次输出。旋转器2912受ldpc控制器2911的控制，对从主llr存储器2901依次供给的1个循环块量的llr值进行规定数循环移位，针对校验节点处理器群2913的各校验节点处理器依次输出各1个循环移位后的llr值。各校验节点处理器群2913的各校验节点处理器受ldpc控制器2911的控制，针对依次输入的一系列的llr值进行校验节点处理。接着，校验节点处理器群2913的各校验节点处理器受ldpc控制器2911的控制，依次输出作为校验节点处理的结果的一系列的llr值。解旋器2914受ldpc控制器2911的控制，按照抵销旋转器2912的循环移位的方式对从校验节点处理器群2913依次接收的1个循环块量的处理结果进行规定数循环移位，将循环移位后的处理结果向主llr存储器2901依次输出。ldpc控制器2911按照ldpc码的奇偶校验矩阵针对主llr存储器2901输出写入地址，据此主llr存储器2901保持从解旋器2914依次供给的1个循环块量的处理结果。ldpc控制器2911按照ldpc码的奇偶校验矩阵反复执行以上的处理。

执行规定次数的ldpc重复处理之后，执行bicm重复处理。ldpc以及bicm重复处理也分别称为“内在重复处理”以及“外在重复处理”。另外，也能够使这两种类的重复处理重叠地进行安装。据此，能够提高收敛的速度。bicm以及ldpc解码处理在该技术领域中众所周知，因此省略详细的说明。

qb计数器2931从0起直到11为止地进行计数，将计数值向表2932输出。另外，qb计数器2931的计数动作考虑n＝12。

表2932为存储循环块置换的规则的单纯的查找表。即，表2932保持n＝12个的循环块的读出顺序(写入顺序)的信息(将各自不同的循环块与qb计数器2631的12个计数器值建立对应的信息)。表2932按照从qb计数器2931供给的计数器值所对应的1个循环块量的llr值从主llr存储器2901以及缓冲llr存储器2902向减法运算单元群2933供给的方式，针对主llr存储器2901以及缓冲llr存储器2902输出读出地址。据此，主llr存储器2901以及缓冲llr存储器2902分别将与qb计数器2931的计数器值对应的1个循环块量的llr值向减法运算单元2934输出。在此，按照来自主llr存储器2901以及缓冲llr存储器2902的llr值的读出位置与该llr值向主llr存储器2901以及缓冲llr存储器2902的写入位置一致的方式，实施延迟单元2941的延迟调整。另外，通过该表2932的处理实现与循环块置换(阶段a)相当的置换。

减法运算单元群的各减法运算单元2933从主llr存储器2901的输出减去缓冲llr存储器2902的输出，将减法运算所得的1个循环块量的外部信息(8个外部信息)输出至交织器2934。

交织器2934使从减法运算单元2933供给的1个循环块量的外部信息进行规定数循环移位，输出至寄存器群2935的第一级的寄存器。另外，通过该交织器2934的处理实现与循环块内置换(阶段b)相当的处理。其中，寄存器群2935的各寄存器接收控制脉冲从而保持8个比特，持续输出所保持的8个比特直到下一次接收控制脉冲为止。

若针对qb计数器2931的计数器值“0”～“3”实施了上述的处理内容，则交织器2936中输入4个循环块量的外部信息(32个外部信息)。在该定时，交织器2936针对输入的4个循环块量的外部信息实施交织处理并对解映射器群2937的各解映射器输出1个星座字量的外部信息(m＝4个的外部信息)。通过交织处理，针对解映射器群2951的各解映射器，从寄存器群2935的4个寄存器中的每一个逐一地供给共计4个外部信息。另外，通过交织器2936的处理实现与列-行置换(阶段c)相当的处理。

其中，qb计数器2931、表2932、交织器2934、寄存器群2935、以及交织器2936构成图28中的bicm译码器的比特交织器2750。

解映射器群2937的各解映射器将从交织器2936供给的4个外部信息用作事前信息进行解映射处理，将新的llr值向解交织器2938输出。

解交织器2938针对llr值实施解交织处理(抵销发射器的阶段c的交织的交织处理)，将解交织后的llr值输出至寄存器群2939的各寄存器。其中，每一个寄存器存放有1个循环块量的llr值(8个llr值)。在寄存器群2939中，由寄存器保持的1个循环块量的llr值依次输出至后级，各寄存器的保持内容依次更新。解交织器2940针对被供给的1个循环块量的llr值(8个llr值)实施解交织处理(抵销发射器的阶段b的交织的交织处理)，输出至主llr存储器2901以及缓冲llr存储器2902。主llr存储器2901以及缓冲llr存储器2902从表2932经由延迟单元2941接收写入地址，按照所接收的写入地址，保持从解交织器2940接收的1个循环块量的llr值(8个llr值)。通过按照表2932的写入处理，能够实现抵销发射器的阶段a的交织的交织处理(解交织处理)。

针对1个码字，qb计数器2931的计数器值从“0”到“3”、从“4”到“7”，从“8”到“11”共计进行了3次上述一系列的处理。

其中，qb计数器2931、表2932、解交织器2938、寄存器群2939、以及解交织器2940构成图28中的bicm译码器的比特解交织器2730。

交织器2934以及解交织器2940可重构，虽然花费一定的硬件成本，但成本能够通过精心的设计控制在最低限度。交织器2936以及解交织器2938安装了列-行置换，该置换对于规定的星座尺寸是固定的。因此，安装成本低。

另外，在图29的一安装例中，包含并行地进行动作的q个解映射器，但也能够更为降低或者提高并行度地安装重复bicm译码器。例如，容易理解的是，通过使比特交织器中的并行交织器区段数即n/m增加，能够简便地提高并行性。在这样的方法中，通过并行地设定q×n/m个解映射器能够使并行化最大化。上述的比特交织器存在如下优点，即能够无任何障碍地实现这样的并行性。

《补充1》

本发明不限于上述实施方式中说明的内容，在用于达成本发明的目的以及与其关联或者附带的目的的任何方式中都能够实施，例如以下亦可。

(1)在上述实施方式中，作为参数列举n＝12、q＝8、m＝4为例来进行说明，但参数n、m、q的值不限于此，n为m的倍数即可。另外，在n为m的2倍以上时，能够将比特交织的处理分割为多个区段来执行。

(2)在上述实施方式中，作为星座列举16qam(m＝4)为例来进行说明，但作为星座除了如qpsk或qam等的特定的调制方式之外，例如，能够使用在dvb－s2标准中利用的圆形星座或多维星座等各种各样的调制方式。

(3)在上述的实施方式中说明的方法或者装置通过软件实现亦可，通过硬件实现亦可，并非限定于特定的形态。具体而言，上述实施方式也可以通过在计算机可读取媒体上具体实现计算机可执行命令的方式来实施，该计算机可执行命令为例如计算机、微处理器、微控制器等可执行在上述实施方式中说明的方法或装置的全部步骤的命令。另外，上述的实施方式通过asic(application－specificintegratedcircuit：专用集成电路)或fpga(fieldprogrammablegatearray：现场可编程门阵列)的方式实施亦可。

《补充2》

说明本发明所涉及的比特交织方法、比特交织器、比特解交织方法、比特解交织器、译码器及其效果。

本发明的一形态的第1比特交织方法为使用准循环低密度奇偶校验码的通信系统中的比特交织方法，所述比特交织方法包括：接收步骤，接收由分别由q个比特构成的n个循环块构成的所述准循环低密度奇偶校验码的码字；比特置换步骤，针对所述码字的比特实施变换该码字的比特的排列顺序的比特置换处理；以及分割步骤，将实施所述比特置换处理后的码字分割为多个星座字，该多个星座字分别由m个比特构成，且分贝表示2^m个规定的星座点中的某一个星座点；将实施所述比特置换处理前的所述码字分割为n/m个区段，各所述区段由m个所述循环块构成，各所述星座字与n/m个所述区段中的某一个区段建立关联，在所述比特置换步骤中，各所述星座字由共计m个比特构成，该m个比特由被建立关联的所述区段中的m个不同的所述循环块各自的1个比特构成，按照各所述区段的全部比特仅被映射至与该区段建立了关联的q个所述星座字的方式，进行所述比特置换处理。

本发明的一形态的第1比特交织器为使用准循环低密度奇偶校验码的通信系统所利用的比特交织器，所述比特交织器包括比特置换部，该比特置换部接收由分别由q个比特构成的n个循环块构成的所述准循环低密度奇偶校验码的码字，针对所述码字的比特实施变换该码字的比特的排列顺序的比特置换处理，按照将实施所述比特置换处理后的码字分割为多个星座字的方式输出，该多个星座字分别由m个比特构成，且分别表示2^m个规定的星座点中的某一个星座点；将实施所述比特置换处理前的所述码字分割为n/m个区段，各所述区段由m个所述循环块构成，各所述星座字与所述n/m个区段中的一个区段建立关联，所述比特置换部为：各所述星座字由共计m个比特构成，该m个比特由被建立关联的所述区段中的m个不同的所述循环块各自的1个比特构成，按照各所述区段的全部比特仅被映射至与该区段建立了关联的q个所述星座字的方式，进行所述比特置换处理。

据此，能够实施具有高的并行性的比特交织处理。

本发明的一形态的第2比特交织方法为：在第1比特交织方法中，包括：区段置换步骤，该区段置换步骤使n/m个所述区段彼此独立地针对各所述区段的比特实施变换该区段的比特的排列顺序的区段置换处理。

本发明的一形态的第2比特交织器为：在第1比特交织器中，所述比特置换部包括区段置换部，该区段置换部使n/m个所述区段彼此独立地针对各所述区段的比特实施变换该区段的比特的排列顺序的区段置换处理。

据此，能够并行执行多个区段置换。

本发明的一形态的第3比特交织方法为：在第2比特交织方法中，所述区段置换步骤按照所述循环块的q个比特映射至与该循环块所对应的所述区段建立了关联的q个所述星座字的具有同一比特索引的比特的方式，进行所述区段置换处理。

本发明的一形态的第3比特交织器为：在第2比特交织器中，所述区段置换部按照所述循环块的q个比特映射至与该循环块所对应的所述区段建立了关联的q个所述星座字的具有同一比特索引的比特的方式，进行所述区段置换处理。

据此，码字的重要度相同的比特映射至星座字的健壮级别相同的比特，能够取得重要度与健壮级别的一致。例如，码字的重要度最高的比特映射至星座字的健壮级别最高的比特亦可，此时，接收时针对码字的重要度高的比特取得高的信赖度，取得高的接收性能。

本发明的一形态的第4比特交织方法为：在第2比特交织方法中，所述区段置换步骤包括：列-行置换步骤，针对所述区段的m×q个比特实施变换该m×q个比特的排列顺序的列-行置换处理。

本发明的一形态的第5比特交织方法为：在第2比特交织方法中，所述区段置换步骤针对n/m个所述区段中的各个区段包括以下步骤：循环块内置换步骤，使所述循环块彼此独立地针对各所述循环块的比特实施变换该循环块的比特的排列顺序的循环块内置换处理；以及列-行置换步骤，针对实施所述循环块置换处理后的所述区段的m×q个比特实施变换该m×q个比特的排列顺序的列-行置换处理。

本发明的一形态的第6比特交织方法为：在第4比特交织方法中，所述列-行置换处理是与下述处理等价的处理：在q列m行的矩阵的行方向写入m×q个比特，并在列方向读出m×q个比特。

本发明的一形态的第4比特交织器为：在第2比特交织器中，所述区段置换部针对所述区段的m×q个比特实施变换该m×q个比特的排列顺序的列-行置换处理。

本发明的一形态的第5比特交织器为：在第2比特交织器中，所述区段置换部针对n/m个所述区段中的各个区段，使所述循环块彼此独立地针对各所述循环块的比特实施变换该循环块的比特的排列顺序的循环块内置换处理，针对实施所述循环块置换处理而得的所述区段的m×q个比特实施变换该m×q个比特的排列顺序的列-行置换处理。

据此，通过在区段置换中使用列-行置换，能够非常高效地实施区段置换。

本发明的一形态的第7比特交织方法为：在第1比特交织方法中，还包括循环块置换步骤，该循环块置换步骤针对所述码字的循环块实施变换该码字的循环块的排列顺序的循环块置换处理。

本发明的一形态的第6比特交织器为：在第1比特交织器中，还包括循环块置换部，针对所述码字的循环块实施变换该码字的循环块的排列顺序的循环块置换处理。

据此，能够将码字的比特最优地映射至星座字的比特，据此能够使bicm整体的性能最优化。

本发明一形态的第1比特解交织方法为在使用准循环低密度奇偶校验码的通信系统中对比特流进行比特解交织的比特解交织方法，包括：接收步骤，接收由n×q个比特构成的比特列；以及逆比特置换步骤，为了复原所述准循环低密度奇偶校验码的码字，针对接收的所述比特列的比特实施变换该比特列的比特的排列顺序的逆比特置换处理，所述逆比特置换处理是使通过第1比特交织方法中的所述比特置换处理变换后的排列顺序恢复原状的处理。

本发明一形态的第1比特解交织器为在使用准循环低密度奇偶校验码的通信系统中对比特流进行比特解交织的比特解交织器，包括逆比特置换部，该逆比特置换部接收由n×q个比特构成的比特列，为了复原所述准循环低密度奇偶校验码的码字，针对接收的所述比特列的比特实施变换该比特列的比特的排列顺序的逆比特置换处理，所述逆比特置换处理为使通过由第1比特交织器实施的所述比特置换处理变换后的排列顺序恢复原状的处理。

本发明的一形态的第1译码器为使用准循环低密度奇偶校验码的比特交织编码调制系统用的译码器，包括：星座解映射器，生成表示所对应的比特是0还是1的概率的软比特列；第1比特解交织器，对所述软比特列进行比特解交织；以及低密度奇偶校验译码器，对被进行了比特解交织的所述软比特列进行译码。

本发明的一形态的第2译码器为：在第1译码器中，还包括：减法运算部，从所述低密度奇偶校验译码器的输出减去所述低密度奇偶校验译码器的输入；以及第1比特交织器，将所述减法运算部的减法运算结果反馈至所述星座字解映射器。

据此，能够实施具有高的并行性的比特解交织处理。

工业实用性

本发明能够利用于使用准循环低密度奇偶校验码的比特交织编码调制系统中比特交织器以及与该比特交织器对应的比特解交织器。

标记说明：

2000、2300、2400比特交织器；

2010比特置换单元；

2021～2023区段置换单元；

2101、2201比特置换单元；

2111～2122循环块内置换单元；

2131～2133列-行置换单元；

2310循环块置换单元；

2500发射器；

2510ldpc编码器；

2520比特交织器；

2530星座映射器；

2700、2800接收器；

2710星座解映射器；

2720比特解交织器；

2730ldpc译码器；

2740减法运算单元；

2750比特交织器。