比特交织方法、比特交织器、解码方法以及解码器 |
|||||||
| 申请号 | CN201280022720.7 | 申请日 | 2012-05-18 | 公开(公告)号 | CN103563256B | 公开(公告)日 | 2017-03-22 |
| 申请人 | 松下电器产业株式会社; | 发明人 | 米海尔皮特洛夫; | ||||
| 摘要 | 一种比特交织方法，对由Q比特的N个循环 块 构成的QC LDPC代码字实施比特置换处理，将被实施处理后的代码字分割为由M个比特构成的多个 星座 字，代码字被分割为F×N’/M个（N’表示从N个循环块中选择的循环块，N’是M/F的倍数）折叠区段，各星座字与F×N’/M个折叠区段中的某一个折叠区段相关联，进行比特置换处理，以便使星座字由相关联的折叠区段中的M/F个不同的循环块各自的F比特构成。 | ||||||
| 权利要求 | 1.一种比特交织方法，将包括重复累加准循环低密度奇偶校验码在内的准循环低密度奇偶校验码的码字进行交织，其特征在于，所述比特交织方法包括： |
||||||
| 说明书全文 | 比特交织方法、比特交织器、解码方法以及解码器技术领域背景技术[0003] 在BICM系统中，通常执行如下3个步骤。 [0005] (2)对码字的比特进行比特交织。 [0006] (3)将被实施比特交织后的码字分割为由星座的比特数构成的星座字(constellation word)，将星座字映射至星座。 [0007] 在先技术文献 [0008] 非专利文献 [0009] 非专利文献1：ETSI EN 302 755 V1.2.1(DVB－T2标准) [0010] 发明的概要 [0011] 发明要解决的问题 [0012] 通常，期望对准循环低密度奇偶校验码的码字实施的交织的高效化。 发明内容[0013] 本发明的目的在于提供一种交织方法，能够实现对准循环低密度奇偶校验码的码字实施的交织的高效化。 [0014] 用于解决问题的手段 [0015] 为了达到上述目的，本发明的比特交织方法是使用准循环低密度奇偶校验码的通信系统中的比特交织方法，所述比特交织方法包括：接收步骤，接收由N个循环块构成的所述准循环低密度奇偶校验码的码字，该N个循环块分别由Q个比特构成；比特置换步骤，对所述码字的比特实施改变该码字的比特的排列顺序的比特置换处理；分割步骤，将被实施了所述比特置换处理的码字分割为多个星座字，该多个星座字分别由M个比特构成，并分别表示2M个规定的星座点中的某一个星座点；以及选择步骤，从N个循环块中选择是M/F的倍数的N’个循环块的子集，其中，M表示每一个星座字的比特数，F表示M的约数，被实施所述比特置换处理前的所述码字被分割为F×N’/M个折叠区段，各个所述折叠区段由M/F个所述循环块构成，各个所述星座字与所述F×N’/M个折叠区段中的一个折叠区段相关联，在所述比特置换步骤中进行所述比特置换处理，以便使各个所述星座字由合计M个比特构成，并且使各个所述折叠区段的所有比特仅映射至与该折叠区段相关联的Q个所述星座字，该合计M个比特由相关联的所述折叠区段中的M/F个不同的所述循环块各自的F个比特构成。 [0016] 发明效果 [0019] 图2为表示编码率为1/2的准循环低密度奇偶校验(quasi-cyclic low-density parity check：QC LDPC)码的奇偶校验矩阵的一例的图。 [0020] 图3为表示编码率是2/3的重复累积准循环低密度奇偶校验(repeat-accumulate quasi-cyclic low-density parity check：RA QC LDPC)码的奇偶校验矩阵的一例的图。 [0021] 图4为行置换后的图3的RA QC LDPC码的奇偶校验矩阵的图。 [0022] 图5为表示行置换以及奇偶置换后的图3的RA QC LDPC码的奇偶校验矩阵的图。 [0023] 图6为说明在8PAM码元中，被编码后的比特具有彼此不同的鲁棒级别(robustness level，鲁棒级别)的图。 [0024] 图7为表示循环系数Q＝8、一个低密度奇偶校验码字的循环块数N＝12、一个星座的比特数M＝4所对应的通常的比特交织器的构成的框图。 [0025] 图8中(a)为表示在DVB－T2标准中使用的DVB－T2调制器的构成的框图，(b)为表示(a)所示的DVB－T2调制器的BICM编码器的构成的框图。 [0026] 图9中(a)为表示由12列的列-行交织器执行的16K码(LDPC码字长为16200比特的LDPC码)的码字的比特的写入处理的图，(b)为表示由列-行交织器执行的在(a)中被写入的码字的比特的读出处理的图。 [0027] 图10中(a)为表示由8列的列-行交织器执行的16K码的码字的比特的写入处理的图，(b)为表示由列-行交织器执行的在(a)中被写入的码字的比特的读出处理的图。 [0028] 图11为表示以DVB－T2标准为基准的、在16QAM中16K码用的比特-信元(cell)解复用器的构成的框图。 [0029] 图12为表示以DVB－T2标准为基准的、在64QAM中16K码用的比特-信元解复用器的构成的框图。 [0030] 图13为表示以DVB－T2标准为基准的、在256QAM中16K码用的比特-信元解复用器的构成的框图。 [0031] 图14为表示在8列的DVB－T2比特交织器中针对16K码可能发生的问题的图。 [0032] 图15为表示在12列的DVB－T2比特交织器中针对16K码可能发生的问题的图。 [0033] 图16为表示在8列的DVB－T2比特交织器中针对16K码适用列扭曲处理时可能发生的问题的图。 [0034] 图17为表示在12列的DVB－T2比特交织器中针对16K码适用列扭曲处理时可能发生的问题的图。 [0035] 图18中(a)为说明能够提供发明人专心研究后所发现的非常高效的交织器的第一个条件的图，(b)为说明第二个条件的图。 [0036] 图19为表示本发明的一实施方式所涉及的交织器的映射的功能的图。 [0037] 图20为表示本发明的一实施方式所涉及的交织器的构成的框图。 [0038] 图21中(a)为表示实施图20的区段置换的区段置换单元的一构成例的框图，(b)为表示(a)的区段置换单元的映射的功能的图。 [0039] 图22中(a)为表示实施图20的区段置换的区段置换单元的其他构成例的框图，(b)为表示(a)的区段置换单元的映射的功能的图。 [0040] 图23为表示本发明的其他实施方式所涉及的交织器的构成的框图。 [0041] 图24是表示图23的比特交织器的一构成例的框图。 [0042] 图25为表示本发明的再其他实施方式所涉及的发射器的一构成例的框图。 [0043] 图26为表示本发明的再其他实施方式所涉及的BICM编码器的一安装例的框图。 [0044] 图27为表示本发明的再其他实施方式所涉及的具有非重复BICM译码器的接收器的一构成例的框图。 [0045] 图28为表示本发明的再其他实施方式所涉及的具有重复BICM译码器的接收器的一构成例的框图。 [0046] 图29为表示本发明的再其他实施方式所涉及的重复BICM译码器的一安装例的框图。 [0047] 图30为表示并行交织器的对象的循环块与对象外的循环块的一例的图。 [0048] 图31中(a)为说明能够进行发明人潜心研究后所发现的非常高效的交织器的提供的第一个条件的图，(b)为说明第二个条件的图。 [0049] 图32为表示本发明的再其他实施方式所涉及的交织器的构成的框图。 [0050] 图33中(a)为表示折叠(folding)无(F＝1)所对应的映射的功能的图，(b)为表示有折叠(F＝2)所对应的映射的功能的图。 [0051] 图34中(a)为表示无折叠(F＝1)所对应的(折叠)区段置换单元的一构成例的框图，(b)为表示有折叠(F＝2)所对应的折叠区段置换单元的一构成例的框图。 [0052] 图35为表示本发明的再其他实施方式所涉及的交织器的构成的框图。 [0053] 图36是表示图35的交织器的一构成例的框图。 [0054] 图37为表示本发明的再其他实施方式所涉及的发射器的一构成例的框图。 [0055] 图38为表示本发明的再其他的实施方式所涉及的具有非重复BICM译码器的接收器的一构成例的框图。 [0056] 图39为表示本发明的再其他的实施方式所涉及的具有重复BICM译码器的接收器的一构成例的框图。 [0057] 图40为表示F＝2的折叠用的LLR存储位置与第一号的星座字的比特配置的图。 [0058] 图41为与混合QPSK+16QAM有关的星座块的映射的略图。 [0059] 图42为用于说明本发明的再其他实施方式所涉及的交织器的功能的图。 [0060] 图43为表示本发明的再其他实施方式所涉及的交织器的一构成例的框图。 [0061] 图44是表示本发明的另一个实施方式涉及的交织器的一个结构例的块图，(a)表示N＝45、Q＝360、M＝4、没有折叠(F＝1)的情况，(b)表示N＝45、Q＝360、M＝4、有折叠(F＝2)的情况。 [0062] 图45是表示本发明的另一个实施方式涉及的交织器的一个结构例的块图，(a)表示N＝45、Q＝360、M＝6、没有折叠(F＝1)的情况，(b)表示N＝45、Q＝360、M＝6、有折叠(F＝2)的情况。 具体实施方式[0063] 《做出本发明的过程》 [0064] 图1为表示包括通常的比特交织编码调制(bit-interleaved coding and modulation：BICM)编码器的发射器的构成的框图。图1所示的发射器100包括输入处理单元 110、BICM编码器(包含低密度奇偶校验(low-density parity check：LDPC)编码器120、比特交织器130、星座映射器140)、以及调制器150。 [0065] 输入处理单元110将输入比特流变换为规定长度的多个块。LDPC编码器120使用LDPC码将块编码为码字，并将码字发送至比特交织器130。比特交织器130针对LDPC码字实施交织处理，实施交织处理后，分割为信元字(星座字)的列。星座映射器140将各信元字(星座字)映射至星座(例如，QAM)的列。输出端的通常的调制器150包括从BICM编码器的输出到RF(Radio Frequency：射频)电力放大器的所有的处理块。 [0066] LDPC码是利用奇偶校验矩阵(parity check matrix：PCM)进行完整定义的线性纠错码。PCM为2值的稀疏矩阵，表示码字比特(也称“变量节点”)与奇偶校验(也称“校验节点”)的连接(connection)。PCM的列以及行分别对应变量节点以及校验节点。变量节点与校验节点的结合在PCM中通过“1”这样的要素来表示。 [0067] 在LDPC块码中，包括被称为准循环低密度奇偶校验(quasi-cyclic low-density parity-check：QC LDPC)码的类型。QC LDPC码具有尤为适合硬件安装的构成。事实上，在现今的几乎所有标准中都使用QC LDPC码。QC LDPC码的PCM形成具有多个循环矩阵的特别的构成。循环矩阵是指各行构成为将其紧前的行的要素进行一次循环移位而得的形式的正方矩阵，重合的斜向的列(folded diagonal：折叠对角)能够存在一个、两个、或者更多个。各循环矩阵的尺寸(大小)是Q×Q。在此Q称为“QC LDPC码的循环系数(cyclic factor)。通过如上述的准循环的构造，能够并行处理Q个校验节点，QC LDPC码是明确有利于进行高效的硬件安装的码。 [0068] 图2是作为一例表示循环系数Q＝8时的QC LDPC码的PCM的图。另外，在图2以及后述的图3至图5中，最小的一个四边形代表PCM的一个要素，其中，涂黑的四边形的要素为“1”，此外的要素为“0”。该PCM具有循环矩阵，该循环矩阵具有一个或者两个重合的斜向的列。该QC LDPC码将8×6＝48比特的块编码为8×12＝96比特的码字。因此，该QC LDPC码的编码率为48/96＝1/2。码字比特被分割为具有Q比特的多块。在本说明书中，将循环系数Q比特的块称为循环块(或者循环组)。 [0069] 在QC LDPC码中，包括重复累积准循环低密度奇偶校验(repeat-accumulate quasi-cyclic low-density parity check：RA QC LDPC)码这样的特别类型。RA QC LDPC码由于易于编码而众所周知，在诸多的标准(例如、DVB－S2标准、DVB－T2标准、DVB－C2标准之类的第二代DVB标准)中均被使用。PCM的右侧对应奇偶比特，该部分中的“1”的要素的配置形成阶梯构造。图3例示了编码率为2/3时的RA QC LDPC码的PCM。 [0070] 另外，DVB－T是Digital Video Broadcasting–Terrestrial(数字视频地面广播)的缩写，DVB－S2是Digital Video Broadcasting－Second Generation Satellite(数字视频广播－第二代卫星)的缩写，DVB－T2是Digital Video Broadcasting－Second Generation Terrestrial(数字视频广播－第二代地面)的缩写，DVB－C2是Digital Video Broadcasting－Second Generation Cable(数字视频广播－第二代有线)的缩写。 [0071] 通过针对图3所示的PCM实施变换该行的排列顺序的简单的行置换，如图4所示，除去奇偶部分而得的RA QC LDPC码的准循环构造变得明确。行置换仅表示变更图表上的表现，不会对码的定义产生任何影响。 [0072] 通过只对实施行置换后的图4所示的PCM的奇偶比特实施变换比特的排列顺序的适当的置换，PCM的奇偶部分也会具有准循环构造。该方法在该技术领域众所周知，在DVB－T2标准等中以奇偶交织或者奇偶置换之类的名称来使用。图5表示针对图4所示的PCM实施奇偶置换之后而得的PCM。 [0073] 通常，LDPC码字的每个比特重要度均不同，另外，星座按每个比特其鲁棒级别不同。在将LDPC码字的比特直接即不交织地映射至星座时，无法达到最优的性能。因此，在将LDPC码字的比特映射至星座之前，需要交织LDPC码字的比特。 [0074] 为达该目的，如图1所示，在LDPC编码器120与星座映射器140之间设置有比特交织器130。通过精心地设计比特交织器130，有利于LDPC码字的比特与由星座编码的比特的关联性提高，且接收性能改善。该性能通常使用作为SN比(Signal to Noise Ratio：SNR，信噪比)的函数的误码率(Bit Error Rate：BER)来测量。 [0075] 按LDPC码字的每个比特其重要度不相同的主要原因在于，不限于针对所有的比特实施相同次数的奇偶校验。对码字比特(变量节点)实施的奇偶校验的次数(校验节点的数量)越多，则在重复LDPC解码处理中码字比特的重要度越高。另一原因在于，LDPC码的泰纳(Tanner)图表现中的针对循环的连接性(connectivity)按每个变量节点不同。因此，存在即使对码字比特实施相同次数的奇偶校验，码字比特的重要度也不同的可能性。这些见解在该技术领域中众所周知。作为原则，若与变量节点连结的校验节点的数量越大，则该变量节点的重要度增加。 [0076] 尤其在QC LDPC码的情况下，Q比特的循环块所包含的所有比特被实施相同次数的奇偶校验，在Tanner图中相对于循环的连接性相同，因而具有相同的重要度。 [0077] 同样地，在星座中被编码后的比特的鲁棒级别不同也是众所周知的事实。例如，复正交振幅调制(quadrature amplitude modulation：QAM)星座由两个各自独立的脉冲振幅调制(pulse amplitude modulation：PAM)码元构成，其中，一个对应实部，另一个对应虚部。两个PAM码元分别对相同数M的比特进行编码。如表示使用格雷(Gray)编码的8PAM码元的图6所示，在一个PAM码元中被编码后的比特的鲁棒级别彼此不同。如此地，鲁棒级别彼此不同是由于，由各比特(0或者1)定义的两个子集之间的距离按每个比特不同。该距离越大，则该比特的鲁棒级别或者信赖度越高。在图6中，比特b3的鲁棒级别最高，比特b1的鲁棒级别最低。 [0078] 因此，16QAM星座对4个比特进行编码，具有2个鲁棒级别。64QAM星座对6个比特进行编码，具有3个鲁棒级别。256QAM星座对8个比特进行编码，具有4个鲁棒级别。 [0079] 在本说明书中，为了说明而使用以下参数。 [0080] 循环系数：Q＝8 [0081] 一个LDPC码字的循环块数：N＝12 [0082] 一个星座的比特数：M＝4、即16QAM [0083] 在上述参数中，一个LDPC码字被映射的星座数为Q×N/M＝24。通常，参数Q以及N的选择必须以在系统所支持的所有星座中Q×N为M的倍数的方式来执行。 [0084] 图7为表示上述参数所对应的通常的交织器的构成的框图。在图7中，QB1、···、QB12为12个循环块，C1、···、C24为24个星座字。在图7的例子中，比特交织器710对LDPC码字的96比特进行交织。 [0085] 作为以往的比特交织器，DVB－T2标准(ETSI EN 302 755)的比特交织器众所周知。DVB－T2标准为改良电视标准即DVB－T标准而得的标准，记载有数字地面电视广播用的第二代基线发送系统。在DVB－T2标准中，详述了用于发送数字电视服务或通常的数据的信道编码调制系统。 [0086] 图8(a)为表示在DVB－T2标准中使用的调制器(DVB－T2调制器)的构成的框图。图8(a)所示的DVB－T2调制器800包括输入处理单元810、BICM编码器820、帧构造器830、以及OFDM产生器840。 [0087] 输入处理单元810将输入比特流变换为规定长度的多个块。BICM编码器820针对输入实施BICM处理。帧构造器830利用来自BICM编码器820的输入等生成DVB－T2方式的传送帧构成。OFDM产生器840针对DVB－T2方式的传送帧构成，执行导频附加、快速逆傅里叶变换、保护间隔插入等，输出DVB－T2方式的发送信号。 [0088] DVB－T2标准中使用的BICM在ETSI标准EN 302 755的第6章中予以说明。该标准在本说明书中引用，以下记述了该说明。 [0089] 图8(b)为表示图8(a)所示的DVB－T2调制器的BICM编码器820的构成的框图。但是，在图8(b)中，省略了BCH外编码、星座旋转、信元交织器、时间交织器等。 [0090] BICM编码器820包括LDPC编码器821、比特交织器(包括奇偶交织器822、列-行交织器823)、比特-信元解复用器824、以及QAM映射器825。 [0091] LDPC编码器821使用LDPC码将块编码成为码字。比特交织器(奇偶交织器822、列-行交织器823)针对码字的比特，实施变换其排列顺序的交织处理。比特-信元解多路复器824将被实施交织处理后的码字的比特解复用为信元字(星座字)。QAM映射器825将各信元字(星座字)映射至复数QAM码元。再有，复数QAM码元也称为信元。事实上，比特-信元解复用器824可以视为比特交织器的一部分。此时，基于DVB－T2标准的BICM编码器能够当作具备图1所示的标准构成。 [0092] 在DVB－T2标准中使用的LDPC码为具有循环系数Q＝360的RA QC LDPC码。在DVB－T2标准中，码字长定义为16200比特与64800比特这两种。在本说明书中，将码字长为16200比特的LDPC码以及码字长为64800比特的LDPC码称为“16K码(或者、16K LDPC码)”以及“64K码(或者64K LDPC码)”。有关一个码字所包含的循环块数，16K码时为45个、64K码时为180个。与这两种块长(码字长)对应的可使用的码列举在作为DVB－T2标准的ETSI EN 302 755的表A.1～表A.6中。 [0093] 比特交织器只针对大于QPSK的星座利用，包括奇偶交织器822、列-行交织器823、以及比特-信元解复用器824。另外，在DVB－T2标准的定义中，比特交织器不包括比特-信元解复用器824。可是，由于本发明是涉及在星座映射前对LDPC码实施的交织的发明，因此比特-信元解复用器824也可作为比特交织器的一部分来处理。 [0094] 奇偶交织器822如上述(参照图4以及图5)，为了使奇偶比特的准循环构造变得明确、执行变换码字的奇偶比特的排列顺序的奇偶置换。 [0095] 列-行交织器823在概念上，通过将LDPC码字的比特沿交织器矩阵的列写入，并沿行读出来发挥功能。LDPC码字所包含的最初的比特最初被写入，最初被读出。列-行交织器823写入LDPC码字的比特之后，在开始读出比特之前，使比特相对于该列循环地错开规定数的位置。这在DVB－T2标准中称为“列扭曲(column twisting)”。以下的表1中示出了与上述两种LDPC码字长和各种星座大小对应的交织器矩阵的列数Nc和行数Nr。 [0096] [表1] [0097] [0098] 在256QAM星座中除了16K码的情况，列数Nc为一个星座的比特数的2倍。该例外的理由是由于，LDPC码字长16200并非16即256QAM星座中的比特数的2倍的倍数。 [0099] 有关列-行交织器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)中未表示。 [0100] 在QAM映射之前，比特-信元解复用器824通过对各LDPC码字进行解复用，得到多个并行比特流。流数在256QAM星座中除了16K LDPC码的情况之外，是在一个QAM星座中被编码的比特数M的2倍、即2×M。另外，在256QAM星座中16K LDPC码的情况下，流数是在一个QAM星座中被编码的比特数M。将在1个星座中被编码的M比特称为信元(cell)字(或者星座字)。如以下，在16K LDPC码中，从一个码字得到的信元字的数量为16200/M。 [0101] QPSK时，8100信元 [0102] 16QAM时，4050信元 [0103] 64QAM时，2700信元 [0104] 256QAM时，2025信元 [0105] 根据上述表1，大于QPSK的星座的并行流的数量等于列-行交织器的列数。有关16K LDPC码，分别在图11、图12、图13中示出了16QAM星座、64QAM星座、256QAM星座所对应的比特-信元解复用器。另外，比特的标记是在DVB－T2标准中使用的标记。 [0106] 比特-信元解复用器如图11(图12、图13)所示，包括单纯解复用器1110(1210、1310)与解复用置换单元1120(1220、1320)。 [0107] 比特-信元解复用器通过单纯解复用器1110(1210、1310)只对实施交织处理而得的LDPC码字进行解复用，除此之外，通过解复用置换单元1120(1220、1320)针对解复用而得的并行比特流进行变换其排列顺序的置换处理。 [0108] 其中，重要的是认识到下点：由于使用列-行交织器时(16QAM星座以上)，并行比特流的数量与列-行交织器的列数相同，因此比特流的置换等同于针对列-行交织器的列变换其排列顺序的置换。这是能够将比特-信元解复用器的置换视为比特交织器的一部分的理由。 [0109] 在本质上，在DVB－T2标准中使用的比特交织器附带有2个问题。 [0110] 第一个问题是，在LDPC码字中的循环块的数量并非比特交织器矩阵的列数的倍数时，损害并行性。若并行性降低则等待时间(latency)增大。尤其在接收器中使用重复BICM译码时，这会成为问题。该状况在DVB－T2标准时，在LDPC码字长与星座的尺寸的组合中的若干组合中发生。 [0111] 图14以及图15分别为表示在16K LDPC码中，交织器矩阵的列数为8以及12时所发生的上述的状况的图。在16QAM星座以及256QAM星座中，使用8列的交织器矩阵。在64QAM星座中，使用12列的交织器矩阵。栅格表示LDPC码字，小的四边形表示LDPC码字的1比特，行对应循环块，列与在多个循环块中彼此具有同一比特索引的比特相对应。涂黑的四边形表示交织器矩阵的起始行中的8比特以及12比特。另外，为了易于理解，将一个循环块的比特数从360削减至72地进行图示，但据此不会对理解程度产生影响。 [0112] 第二个问题是，在DVB－T2标准中，可能的比特交织器的构成的数量受比特交织器矩阵的列数限制。 [0113] DVB－T2比特交织器的进一步的问题是，由于列扭曲处理会更为损害置换的规则性以及并行性。图16以及图17分别表示与图14以及图15同样的状况，其不同之处在于，适用了列扭曲处理。在16K LDPC码中交织器矩阵为8列时，在DVB－T2比特交织器中使用的每一列的列扭曲值为(0，0，0，1，7，20，20，21)。另外，在16K LDPC码中交织器矩阵为12列时，在DVB－T2比特交织器中使用的每一列的列扭曲值为(0，0，0，2，2，2，3，3，3，6，7，7)。 [0114] 因此，需要提供一种比特交织器，减少等待时间并提高并行性。这些特性在重复BICM译码中尤为重要。 [0115] 《发明人所得的见解》 [0116] 发明人潜心研究的结果是得到如下见解，即在满足以下两个条件时，能够提供非常高效的交织器。 [0117] (条件1) [0118] 各星座字的M个比特映射至LDPC码字的M个不同的循环块。这与从LDPC码字的M个不同的循环块按各1比特映射至星座字等价。图18(a)表示该概要。 [0119] (条件2) [0120] 映射至M个循环块的全部的星座字仅被映射至该M个循环块。这与由Q比特组成的M个不同的循环块的M×Q个比特全部仅被映射至Q个星座字等价。图18(b)表示该概要。 [0121] 在上述条件中，正好Q个星座字映射至各M个循环块。 [0122] 《实施方式(其1)》 [0123] 以下，说明满足上述条件1、条件2的比特交织器(并行比特交织器)的细节。另外，在以下中，针对实质上相同的内容、以及进行相同的处理内容的构成单元赋予相同的标记。 [0124] 在本说明书中，将由M个循环块构成的组中的每一组、或者由Q个星座字构成的组中的每一组称为“区段(或者交织器区段)”。 [0125] 图19以及图20为表示本发明的一实施方式所涉及的、满足与上述参数(Q＝8、M＝4、N＝12)对应的条件1、条件2的比特交织器的映射的功能的图以及表示该比特交织器的一构成例的框图。 [0126] 在图19以及图20中，QC－LDPC码的码字通过各自由Q＝8个比特组成的N＝12个的循环块QB1～QB12构成。24个星座字分别由M＝4个比特构成，分别表示2M＝16个星座点中的某一个。比特交织器划分为N/M＝3个区段，24个星座字与N/M＝3个区段中的某一个建立关联。 [0127] 比特交织器2000具有比特置换单元2010，比特置换单元2010具有彼此独立地(彼此不依赖地)动作的N/M(＝3)个区段置换单元2021、2022、2023。另外，也可以代替具备3个区段置换单元，例如使用一个区段置换单元边按照时序切换处理对象边进行后述的三个置换处理。 [0128] 区段置换单元(2021、2022、2023)彼此独立(彼此不依赖)，按照从4个循环块(QB1～QB4、QB5～QB8、QB9～QB12)中的每一块以各1比特映射至8个星座字(C1～C8、C9～C16、C17～C24)中的每一个的方式，针对4个循环块的共计32个比特实施变换其排列顺序的区段置换处理。 [0129] 上述两个条件1、条件2只保证比特交织器被划分为N/M个并行区段。在针对这些并行区段实施的区段置换处理中，适用彼此相同的置换规则亦可，适用彼此不同的置换规则亦可，适用只一部分彼此相同的置换规则亦可。 [0130] 例如，区段置换单元将循环块的Q个比特(在LDPC译码处理中重要度彼此相等)映射至Q个星座字的相同比特索引的比特(鲁棒级别彼此相等)亦可。在各个循环块中，Q个比特能够按照顺序、或者按照被置换的顺序排列。后者使用图21(a)、(b)来说明，前者使用图22(a)、(b)来说明。 [0131] 图21(a)是表示图20的区段置换单元的一构成例的图。 [0132] 区段置换单元2101具有循环块内置换单元2111～2114、以及列-行置换单元2131。另外，也可以代替具备4个循环块内置换单元，例如使用一个循环块内置换单元边按照时序切换处理对象边进行后述的4个循环块内置换处理。 [0133] 循环块内置换单元(2111～2114)针对循环块(QB1～QB4)的Q个(8个)比特实施变换其排列顺序的循环块内置换处理。在针对1个区段内的循环块实施的循环块内置换处理中，例如适用彼此相同的置换规则亦可，适用彼此不同的置换规则亦可，适用只一部分彼此相通的置换规则亦可。 [0134] 列-行置换单元2131针对M×Q个(32个)比特，实施变换该排列顺序的列-行置换处理。详细而言，列-行置换单元2131进行与在Q列M行(8列4行)的矩阵的行方向写入M×Q个(32个)比特并在列方向读出所写入的M×Q个(32个)比特等价的列-行置换处理。另外，列-行置换单元2131的列-行置换处理为：将图9(a)、(b)的12列1350行置换成Q列M行，写入处理从列方向变换至行方向，读出处理从行方向变换至列方向。 [0135] 图21(b)是表示图21(a)的区段置换单元的映射的功能的图。在图21(b)中，各星座字的M＝4个比特用b1～b4表示。 [0136] 其中，在区段置换处理中不实施循环块内置换处理亦可。 [0137] 图22(a)以及图22(b)表示图20的区段置换的其他例子即不实施循环块内置换处理的区段置换单元的一构成例以及该区段置换单元的映射的功能。区段置换单元2201具有列-行置换单元2131，只进行列-行置换处理。在图22(b)中，各星座字的M＝4个比特用b1～b4表示。 [0138] 其中，针对循环块QB5～QB8、QB9～QB12进行通过图21以及图22分别说明的区段置换亦可。 [0139] 在本发明的其他实施方式中，比特交织器在进行区段置换处理前，附加性地针对N个循环块进行变换其排列顺序的循环块置换处理。图23表示附加性地实施循环块置换处理的比特交织器的一构成例。这里的循环块置换发挥与DVB－T2标准的比特-信元解复用器的置换同样的作用。 [0140] 图23所示的比特交织器2300包括循环块置换单元2310、以及比特置换单元2010(包含区段置换单元2021～2023)。 [0141] 循环块置换单元2310针对循环块QB1～QB12实施变换其排列顺序的循环块置换处理2311～2318。另外，在循环块置换处理2311～2318中使用的置换规则彼此相同。 [0142] 针对N个循环块实施的循环块置换据此能够将LDPC码字的比特最优地映射至星座的比特，有利于接收性能的最优化，因此尤为有益。 [0143] 图24是表示图23的比特交织器的一构成例的框图。图24的比特交织器2400实施下述的阶段(stage)A、B、C的3个置换处理。 [0144] 阶段A：循环块(间)置换 [0145] 阶段B：循环块内置换 [0146] 阶段C：列-行置换 [0147] 在此，循环块(间)置换为变换构成码字的N个循环块的排列顺序的置换，循环块内置换为变换构成循环块的Q个比特的排列顺序的置换，列-行置换为变换构成区段的M×Q个比特的排列顺序的置换。 [0148] 图24所示的比特交织器2400包括循环块置换单元2310、以及比特置换单元2010(区段置换单元2101～2103)。区段置换单元2101(2102、2103)包括循环块内置换单元2111～2114(2115～2118、2119～2122)、列-行置换单元2131(2132、2133)。 [0149] 比特交织器2400通过循环块置换单元2310进行循环块(间)置换(阶段A)，通过循环块内置换单元2111～2122进行循环块内置换(阶段B)，通过列-行置换单元2131～2133进行列-行置换(阶段C)。 [0150] 从图24所示的比特交织器中移除循环块内置换单元111～2122，按照不进行循环块内置换的方式构成比特交织器亦可。另外，比特交织器也可以代替在循环块(间)置换之后实施循环块内置换，而在循环块(间)置换之前实施循环块内置换亦可，在循环块(间)置换前后实施循环块内置换亦可。 [0151] 另外，多个循环块内置换单元彼此为同样的构成亦可。因此，多个循环块内置换单元可通过同一功能资源(硬件结构等)进行安装。另外，多个循环块内置换由循环性的移位处理构成亦可，该情况下，能够实现使用桶形移位器的高效的硬件安装。也能够利用用于LDPC译码器的桶形移位器进行安装。 [0152] 以下，使用图25说明包含进行满足条件1、条件2的比特交织处理的比特交织器的发射器的一构成例。 [0153] 图25为表示本发明的再其他实施方式所涉及的发射器的一构成例的框图。图25所示的发射器2500包括BICM编码器(包含LDPC编码器2510、比特交织器2520、星座映射器2530)、以及调制器2540。 [0154] LDPC编码器2510使用QC－LDPC码将输入块编码为码字，并将码字向比特交织器2520输出。 [0155] 比特交织器2520从LDPC编码器2510接收QC－LDPC码的码字。该码字由N＝12个循环块构成，各循环块由Q＝8个比特构成。并且，比特交织器2520针对码字的比特实施变换其排列顺序的交织处理。比特交织器2520将实施比特交织处理后的码字分割为分别由M＝4个比特构成且分别表示2M＝16个规定的星座点中的某一个星座点的多个星座字并向星座映射器2530输出。其中，比特交织器2520作为比特交织处理进行例如通过图19～图22说明的、或者作为其变形说明的比特置换处理。或者，比特交织器2520作为比特交织处理除了比特置换处理之外，还追加进行例如通过图23～图24说明的、或者作为其变形说明的循环块置换处理。 [0156] 星座映射器2530从比特交织器2520接收星座字，针对所接收到的星座字进行星座映射处理。 [0157] 调制器2740进行正交频分复用(orthogonal frequency division multiplexing：OFDM)调制等并生成发送信号。 [0158] 以下，使用图26说明包含进行满足条件1、条件2的比特交织处理的比特交织器的BICM编码器的一安装例。 [0159] 图26是表示本发明的再其他实施方式所涉及的BICM编码器的一安装例的框图。图26的BICM编码器2600与上述参数(Q＝8、N＝12、M＝4)对应。 [0160] 图26所示的BICM编码器2600包括主存储器2601、LDPC控制器2611、旋转器2612、校验节点处理器群2613、解旋器(derotator)2614、QB计数器2631、表2632、交织器2633、寄存器群2634、交织器2635、以及映射器群2651。 [0161] 在图26中，考虑Q＝8，主存储器2601的读出每8比特地进行，校验节点处理器群2613具有8个校验节点处理器，映射器群2651存在8个映射器。另外，考虑M＝4，寄存器群 2634具有4个寄存器。 [0162] 主存储器2601从例如输入处理单元(未图示)接收应发送的比特列，并保持所接收的比特列。 [0163] 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。 [0164] QB计数器2631从0起直到11为止地进行计数，将计数值向表2632输出。另外，QB计数器2631的计数动作考虑N＝12。 [0165] 表2632为存储循环块置换的规则的单纯的查找表。即，表2632保持N＝12个的循环块的读出顺序的信息(将各自不同的循环块与QB计数器2631的12个计数器值建立对应的信息)。表2632针对主存储器2601输出读出地址，以使与从QB计数器2631供给的计数器值对应的1个循环块量的比特(Q＝8个比特)从主存储器2601向交织器2633供给。据此，主存储器2601将与QB计数器2631的计数器值对应的1个循环块量的比特向交织器2633输出。另外，通过该表2632的处理实现循环块置换(阶段A)。 [0166] 交织器2633使从主存储器2601供给的1个循环块量的比特进行规定数循环移位，输出至寄存器群2634的第一级的寄存器。另外，通过该交织器2633的处理实现循环块内置换(阶段B)。其中，寄存器群2634的各寄存器按照接收控制脉冲的定时保持1个循环块量的比特，持续输出所保持的1个循环块量的比特直到下一次接收控制脉冲为止。 [0167] 若针对QB计数器2631的计数器值“0”～“3”实施上述的内容处理，则交织器2635中输入4个循环块量的比特(32个比特)。在该定时，交织器2635针对输入的4个循环块量的比特实施交织处理并对映射器群2651的各映射器输出1个星座字量的比特(M＝4个比特)。通过交织处理，针对各映射器，从寄存器群2634的4个寄存器中的每一个以各1比特供给共计4比特。另外，通过交织器2635的处理实现列-行置换(阶段C)。 [0168] 其中，QB计数器2631、表2632、交织器2633、寄存器群2634、以及交织器2635构成图25中的BICM编码器的比特交织器2520。 [0169] 映射器群2651的各映射器将从交织器2635供给的4个比特映射至星座，输出映射结果。其中，映射器群2651构成图25中的BICM编码器的星座映射器2530。 [0170] 针对1个码字，QB计数器2631的计数器值从“0”到“3”、从“4”到“7”，从“8”到“11”共计进行了3次上述一系列的处理。 [0171] 另外，在图26的一安装例中，包含并行地进行动作的Q个映射器，但也能够更为降低或者提高并行度地安装BICM编码器。例如，容易理解的是，通过使比特交织器中的并行交织器区段数即N/M增加，能够简便地提高并行性。在这样的方法中，通过并行地设定Q×N/M个映射器能够使并行化最大化。比特交织器存在如下优点，即能够无任何障碍地实现这样的并行性。 [0172] 以下，利用附图说明接收来自下述发射器的信号的接收器，该发射器包含实施满足条件1、条件2的比特交织处理的比特交织器。 [0173] 图27为表示本发明的再其他实施方式所涉及的具有非重复BICM译码器的接收器的一构成例的框图。接收器进行与发射器相反的动作。 [0174] 图27所示的接收器2700包括调制器2710、以及非重复BICM译码器(包含星座解映射器(constellation demapper)2720、以及比特解交织器2730、LDPC译码器2740)。 [0175] 解调器2710进行OFDM等的解调处理，输出解调处理结果。 [0176] 非重复BICM译码器的星座解映射器2720针对来自调制器2710的输入实施解映射处理并生成所谓软比特列(soft bit string)，将生成的软比特列向星座解映射器2730输出。各软比特是表示各比特是0还是1的概率的标准。通常，软比特通过对数似然比(loglikelihood ratios：LLRs)表现，定义如下。 [0177] LLR(b)＝ln[p(b＝0)/p(b＝1)] [0178] p(b＝0)表示比特b为0的概率，p(b＝1)表示比特b为1的概率。其中，p(b＝0)+p(b＝1)＝1成立。 [0179] 比特解交织器2730针对从星座解映射器2720输出的软比特列，进行交织处理(比特解交织处理)，该交织处理为抵销图25的发射器内的比特交织器针对比特列实施的比特交织处理并返回至原始的排列的处理。 [0180] LDPC译码器2740从比特解交织器2730接收实施过比特解交织后的软比特列，使用接收的软比特列进行LDPC解码处理。 [0181] 作为能够显著提高接收性能的技术之一，有重复BICM解码处理。利用图28说明重复BICM译码器。 [0182] 图28为表示本发明的再其他实施方式所涉及的具有重复BICM译码器的接收器的一构成例的框图。接收器进行与发射器相反的动作。 [0183] 图28所示的接收器2800包括调制器2710、以及重复BICM译码器(包含星座解映射器2720、以及比特解交织器2730、LDPC译码器2740、减法运算单元2760、比特交织器2750)。 [0184] 图28的接收器2800通过星座解映射器2720进行星座解映射处理，通过比特解交织器2730进行比特解交织处理，通过LDPC译码器2740进行LDPC解码处理。 [0185] 一次或者多次执行LDPC解码的重复处理之后，减法运算单元2760从LDPC译码器2740的输出减去LDPC译码器2740的输入，将减法运算后所得的外部信息(extrinsic information)向比特交织器2750输出。比特交织器2750针对外部信息，进行与图25的发射器内的比特交织器针对比特列实施的比特交织处理相同的交织规则的交织处理。并且，比特交织器2750将实施实施交织处理后的外部信息向星座解映射器2720反馈。星座解映射器 2720将反馈的外部信息用作事前信息(a-priori information)，算出信赖性更高的LLR值。 并且，比特解交织器2730针对新算出的LLR值，进行交织处理(比特解交织处理)，该交织处理为抵销图25的发射器内的比特交织器针对比特列实施的比特交织处理并返回至原始的排列的处理。LDPC译码器2740利用实施比特解交织处理后的LLR值进行LDPC解码处理。 [0186] 如图28所示，重复解码的循环(loop)由四个要素构成，即由星座解映射器2720、比特解交织器2730、LDPC译码器2740、以及比特交织器2750构成。有关比特解交织器2730与比特交织器2750，若等待时间非常短，理想而言为零，并且构成简单，则能够进行接收器的高效的安装。上述的比特解交织器2730与比特交织器2750满足双方的条件。 [0187] 利用图29说明实现非常高效的并行安装的重复BICM译码器的一安装例。 [0188] 图29是表示本发明的再其他实施方式所涉及的BICM译码器的一安装例的框图。图29的BICM译码器2900与上述参数(Q＝8、N＝12、M＝4)对应。 [0189] 图29所示的BICM译码器2900包括主LLR存储器2901、缓冲LLR存储器2902、LDPC控制器2911、旋转器2912、校验节点处理器群2913、解旋器2914、QB计数器2931、表2932、减法运算单元2933、交织器2934、寄存器群2935、交织器2936、解映射器群2937、解交织器2938、寄存器群2939、解交织器2940、以及延迟单元2941。 [0190] 在图29中，考虑Q＝8，主LLR存储器2901以及缓冲LLR存储器2902的读出按每8个LLR值地进行，校验节点处理器群2913具有8个校验节点处理器，解映射器群2951存在8个解映射器。另外，考虑M＝4，寄存器群2935、2972具有4个寄存器。 [0191] 解映射器群2937的各解映射器利用解调器(未图示)的输出进行解映射处理，将据此所得的LLR值向解交织器2938输出。其中，解映射器群2937构成图28中的重复BICM译码器的星座解映射器2720。 [0192] 解交织器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的交织的交织处理。 [0193] 按照这样的方式，主LLR存储器2901存储解交织处理后的LLR值，由LDPC译码器(LDPC控制器2911、旋转器2912、校验节点处理器群2913、解旋器2914)使用。LDPC解码处理由1次或者多次重复构成的重复处理。在LDPC解码处理的各重复中，更新主LLR存储器2901内的LLR值。为了算出重复BICM解码处理所需的外部信息，旧的LLR值保持于缓冲LLR存储器2902。 [0194] 在此，记载LDPC译码器的处理。 [0195] 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码的奇偶校验矩阵反复执行以上的处理。 [0196] 执行规定次数的LDPC重复处理之后，执行BICM重复处理。LDPC以及BICM重复处理也分别称为“内在重复处理”以及“外在重复处理”。另外，也能够使这两种类的重复处理重叠地进行安装。据此，能够提高收敛的速度。BICM以及LDPC解码处理在该技术领域中众所周知，因此省略详细的说明。 [0197] QB计数器2931从0起直到11为止地进行计数，将计数值向表2932输出。另外，QB计数器2931的计数动作考虑N＝12。 [0198] 表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)相当的置换。 [0199] 减法运算单元群的各减法运算单元2933从主LLR存储器2901的输出减去缓冲LLR存储器2902的输出，将减法运算所得的1个循环块量的外部信息(8个外部信息)输出至交织器2934。 [0200] 交织器2934使从减法运算单元2933供给的1个循环块量的外部信息进行规定数循环移位，输出至寄存器群2935的第一级的寄存器。另外，通过该交织器2934的处理实现与循环块内置换(阶段B)相当的处理。其中，寄存器群2935的各寄存器接收控制脉冲从而保持8个比特，持续输出所保持的8个比特直到下一次接收控制脉冲为止。 [0201] 若针对QB计数器2931的计数器值“0”～“3”实施了上述的处理内容，则交织器2936中输入4个循环块量的外部信息(32个外部信息)。在该定时，交织器2936针对输入的4个循环块量的外部信息实施交织处理并对解映射器群2937的各解映射器输出1个星座字量的外部信息(M＝4个的外部信息)。通过交织处理，针对解映射器群2951的各解映射器，从寄存器群2935的4个寄存器中的每一个逐一地供给共计4个外部信息。另外，通过交织器2936的处理实现与列-行置换(阶段C)相当的处理。 [0202] 其中，QB计数器2931、表2932、交织器2934、寄存器群2935、以及交织器2936构成图28中的BICM译码器的比特交织器2750。 [0203] 解映射器群2937的各解映射器将从交织器2936供给的4个外部信息用作事前信息进行解映射处理，将新的LLR值向解交织器2938输出。 [0204] 解交织器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的交织的交织处理(解交织处理)。 [0205] 针对1个码字，QB计数器2931的计数器值从“0”到“3”、从“4”到“7”，从“8”到“11”共计进行了3次上述一系列的处理。 [0206] 其中，QB计数器2931、表2932、解交织器2938、寄存器群2939、以及解交织器2940构成图28中的BICM译码器的比特解交织器2730。 [0207] 交织器2934以及解交织器2940可重构，虽然花费一定的硬件成本，但成本能够通过精心的设计控制在最低限度。交织器2936以及解交织器2938安装了列-行置换，该置换对于规定的星座尺寸是固定的。因此，安装成本低。 [0208] 另外，在图29的一安装例中，包含并行地进行动作的Q个解映射器，但也能够更为降低或者提高并行度地安装重复BICM译码器。例如，容易理解的是，通过使比特交织器中的并行交织器区段数即N/M增加，能够简便地提高并行性。在这样的方法中，通过并行地设定Q×N/M个解映射器能够使并行化最大化。上述的比特交织器存在如下优点，即能够无任何障碍地实现这样的并行性。 [0209] 《发明人进一步的研讨》 [0210] 前提是，在满足上述的条件1、条件2的交织器(并行交织器)中，星座字的位数M为循环块数N的约数。可是，通常不限于M为N的约数。作为例子，能够列举在DVB－T2规格中使用的16K LDPC码，16K LDPC码的码字具有N＝45个循环块。M不为N的约数时，针对M为偶数的QAM星座等的正方形星座的映射并不容易。 [0211] 因此，可以说，从N个循环块中将1个以上的循环块排除，只对剩余的循环块适用在上述的实施方式(其1)中说明了的交织器(并行交织器)这一方法是特有的解决方法。 [0212] 换言之，比特交织器从N个循环块中选择为星座字的位数M的倍数的N’个循环块。比特交织器将选择的N’个循环块按照各自包含M个循环块的方式分割为N’/M个区段，针对各区段实施区段置换。对被排除的(未被选择的)循环块的比特不进行交织亦可，进行交织亦可。 [0213] 尤其是实施方式涉及的比特交织方法是使用准循环低密度奇偶校验码的通信系统中的比特交织方法，其特征在于，所述比特交织方法包括：接收步骤，接收由N个循环块构成的所述准循环低密度奇偶校验码的码字，该N个循环块分别由Q个比特构成；比特置换步骤，对所述码字的比特实施改变该码字的比特的排列顺序的比特置换处理；分割步骤，将被实施了所述比特置换处理的码字分割为多个星座字，该多个星座字分别由M个比特构成，并分别表示2M个规定的星座点中的某一个星座点；以及选择步骤，从N个循环块中选择是M(M表示每一个星座字的比特数)的倍数的N’个循环块的子集，被实施所述比特置换处理前的所述码字被分割为N’/M个区段，所述各区段由M个所述循环块构成，各个所述星座字与所述N’/M个区段中的一个区段相关联，在所述比特置换步骤中进行所述比特置换处理，以便使各个所述星座字由合计M个比特构成，并且使所述各区段的所有比特仅映射至与该区段相关联的Q个所述星座字，该合计M个比特由相关联的所述区段中的M个不同的所述循环块各自的1个比特构成。 [0214] 同样地，实施方式涉及的比特交织器是使用准循环低密度奇偶校验码的通信系统中的比特交织器，其特征在于，所述比特交织器具有：比特置换部，接收由N个循环块构成的所述准循环低密度奇偶校验码的码字，该N个循环块分别由Q个比特构成，对所述码字的比特实施改变该码字的比特的排列顺序的比特置换处理，并将被实施了所述比特置换处理的码字分割为多个星座字进行输出，该多个星座字分别由M个比特构成，并分别表示2M个规定的星座点中的某一个星座点；以及选择部，从N个循环块中选择是M(M表示每一个星座字的比特数)的倍数的N’个循环块的子集，被实施所述比特置换处理前的所述码字被分割为N’/M个区段，所述各区段由M个所述循环块构成，各个所述星座字与所述N’/M个区段中的某一个区段相关联，所述比特置换部进行所述比特置换处理，以便使各个所述星座字由合计M个比特构成，并且使所述各区段的所有比特仅映射至与该区段相关联的Q个所述星座字，该合计M个比特由相关联的所述区段中的M个不同的所述循环块各自的1个比特构成。 [0215] 另外，也可以是，所述码字的比特包括：不包含在所述选择的所述N’个循环块的子集中、而被设为不作为改变比特的排列顺序的对象的状态的比特组；或者，不包含在所述选择的所述N’个循环块的子集中、而仅适用于未被选择的循环块的、作为改变与所述比特置换处理相独立的比特的排列顺序的对象的比特组。 [0216] 根据这种结构，能够将比特交织最大化。 [0217] 例如，被排除的循环块为变量节点的权重最小的循环块亦可。RA QC LDPC码(参照图5)的情况下，例如，被排除的循环块为奇偶部分(具有权重2的变量节点)的循环块亦可，该情况下，例如为从码字的最后起1个以上的循环块亦可。 [0218] 另外，也可以是，在所述选择步骤中，根据各循环块中所包含的比特的重要度选择所述循环块。 [0219] 另外，也可以是，所述各循环块中所包含的比特的重要度是根据相关联的奇偶比特的数量而决定的。 [0220] 另外，也可以是，所述码字是重复累加准循环低密度奇偶校验码，所述未被选择的循环块对应于码字的奇偶区段。 [0221] 根据这种结构，能够将与码字相关的比特几乎都取入到最佳的交织中。减少未被取入到交织中的比特的数量能够大大提高整体效率。 [0222] 另外，也可以是，被选择的N’个循环块的子集由从具有码字的最初的比特的循环块起连续的N’个块构成。 [0223] 根据这种结构，能够进一步使硬件的安装容易进行。尤其是在重复累加准循环低密度奇偶校验码的奇偶校验矩阵中，码字的最后的比特的比特关联性最低。 [0224] 图30为表示适用在实施方式(其1)中说明的交织方法的适用对象的循环块与不适用的适用对象外的循环块(被排除的循环块)的图。其中，图30为针对码为由DVB－T2规格定义的16K LDPC码，星座为16QAM星座时的图。在图30的例子中，适用对象的循环块为44个循环块(1、···、44)，适用对象外的循环块(被排除的循环块)只为其最终行的1个循环块45。另外，4个黑四方形表示第一号的星座字的4比特。 [0225] 通常而言，交织器区段(由M个循环块构成的区段)的数为floor(N/M)，被排除的循环块的数为rem(N，M)。在此，floor(N/M)为返回N/M以下最大的整数值的函数，rem(N，M)为返回N除以M而得的剩余值的函数。 [0226] 在表2中，表示DVB－T2规格中的16K LDPC码(具有N＝45个的循环块)所相关的、针对各种各样的星座尺寸(星座的比特数M)的区段数与被排除的循环块数。 [0227] [表2] [0228] [0229] 在满足上述说明了的条件1、条件2的交织方法中，各星座字映射至M个循环块。可是，针对较大尺寸的星座(星座点数多的星座)，适用满足条件1、条件2的交织方法时，需要非常多的延迟寄存器(参照按照图26以及图29说明的安装例)。非常多的延迟寄存器的使用涉及到电路面积以及消费电力的增大。加之，使映射有星座字的循环块数减少会使外(BICM)的迭代与内(LDPC)的迭代间的重叠(overlapping)增大因而有益，使全体的BICM译码的等待时间减少。 [0230] 通过将2比特以上的各星座字映射至相同的循环块，能够使映射有星座字的循环块的数减少。将映射至相同的循环块的星座字的比特的数称为“折叠系数”，记为“F”。例如，星座为16QAM星座，F＝2时，代替4个循环块星座字只映射至2个循环块。唯一的限制是，折叠系数F(大于1的整数)并非M与Q的约数。另外，F＝1无折叠，即，对应实施方式(其1)。 [0231] 复数QAM星座码元能够分离为2个相等的实PAM(pulse-amplitude modulation：脉冲幅度调制)码元。因此，QAM星座的M比特能够分割为2个相等的实PAM码元的M/2比特的子集，星座字的比特能够映射至相同的M/2个循环块。折叠系数F＝2对QAM星座而言有益。 [0232] 在无法进行实数分解的复数星座、例如如在DVB－S2规格中使用的8PSK(phase shift keying：相移键控)、16APSK(amplitude phase shift keying：振幅相移键控)、32APSK等中，折叠方法的利用并不容易。可是，若F为M的约数，则能够进行折叠的方法的利用。可是，已经无法保证各循环块的所有比特只映射至星座的同一的鲁棒级别的比特。 [0233] 期望的是，在采用折叠的方法中，例如各循环块的所有比特映射至星座的同一的鲁棒级别的比特。 [0234] 折叠具有减少被排除的循环块的数，或者，使被排除的循环块的数为0这一附加性的优点。如上述说明，由于适用在实施方式(其1)中说明的交织器(并行交织器)，因此无需将构成码字的循环块中的任意一块排除。 [0235] 无折叠(F＝1)时，由M个循环块构成的组的数(区段数)为floor(N/M)，被排除的循环块数为rem(N，M)。另一方面，有折叠时，由M/F个循环块构成的组的数为floor(N/(M/F))，被排除的循环块数为rem(N，M/F)。作为该具体性的数值的例子，在表3中示出了使用于DVB－T2的LDPC码。 [0236] [表3] [0237] [0238] 发明人得到如下见解，即为了进行折叠(F为2以上的整数)，需要将条件1、条件2变更为下记的条件1A、条件2A。 [0239] (条件1A) [0240] 各星座字的M个比特映射至LDPC码字的M/F个不同的循环块。这与从LDPC码字的M/F个不同的循环块各F个比特地映射至星座字等价。图31(a)表示该概要。 [0241] (条件2A) [0242] 映射至M/F个循环块的全部的星座字只映射至该M/F个循环块。这与由Q比特组成的M/F个不同的循环块的M×Q/F个全部比特只映射至Q/F个星座字等价。图31(b)表示该概要。 [0243] 另外，F＝1为无折叠，条件1A、条件2A与条件1、条件2相同。 [0244] 《实施方式(其2)》 [0245] 以下，说明满足上述条件1A、条件2A的比特交织器(并行比特交织器)的细节。另外，在以下中，针对本质上相同的内容、以及、进行相同的处理内容的构成单元赋予相同的标记。 [0246] 在本说明书中，将由M/F个循环块构成的组中的每一组、或者、由Q/F个星座字构成组中的每一组称为“折叠区段(或者、折叠交织器区段)”。 [0247] 另外，F＝1(无折叠)时，折叠交织器区段与交织器区段一致，比特交织器与实施方式(其1)的比特交织器为同一构成。 [0248] F为大于1的整数时，为有折叠，在实施方式(其2)中，有关有折叠列举F＝2为例来说明。 [0249] 图32为表示本发明的再其他实施方式所涉及的、满足与Q＝8、M＝4、N＝12、F＝2对应的条件1A、条件2A的比特交织器的一构成例的框图。 [0250] 在图32中，QC－LDPC码的码字通过各自由Q＝8个比特组成的N＝12个的循环块QB1～QB12构成。24个星座字分别由M＝4个比特构成，分别表示2M＝16个星座点的任意一个。比特交织器划分为F×N/M＝6个折叠区段，24个星座字与F×N/M＝6个折叠区段中的任意一个建立关联。 [0251] 比特交织器2000A具有比特置换单元2010A，比特置换单元2010A具有彼此独立地(彼此不依赖地)动作的F×N/M＝6个折叠区段置换单元2021A～2026A。另外，代替具备6个折叠区段置换单元，例如采用一个折叠区段置换单元边按照时序切换处理对象边进行后述的6个折叠区段置换处理亦可。 [0252] 折叠区段置换单元(2021A、2022A、2023A、2024A、2025A、2026A)彼此独立(彼此不依赖)，按照从M/F＝2个循环块(QB1～QB2、QB3～QB4、QB5～QB6、QB7～QB8、QB9～QB10、QB11～QB12)中的每一个各F＝2个的比特地映射至4个星座字(C1～C4、C5～C8、C9～C12、C13～C16、C17～C20、C21～C24)中的每一个的方式，针对2个循环块总计16个比特实施调换其排列顺序的折叠区段置换处理。 [0253] 上述两个条件1A、条件2A只能保证比特交织器被划分为F×N/M个并行折叠区段。在针对这些并行折叠区段实施的折叠区段置换处理中，适用彼此相同的置换规则亦可，适用彼此不同的置换规则亦可，适用只一部分彼此相同的置换规则亦可。 [0254] 例如，折叠区段置换单元将循环块的Q个比特映射至Q/F个星座字具有相同的鲁棒级别的比特。对此，列举Q＝8、M＝4为例，利用图33以及图34来加以说明。 [0255] 图34(a)为表示F＝1(无折叠)的(折叠)区段置换单元的一构成例的框图，与图22(a)为同一构成。 [0256] 图34(b)是表示图32的、F＝2(有折叠)时的2个折叠区段置换单元的一构成例的框图。 [0257] 其中，在图34(b)的例子中，星座为16QAM星座。因此，在星座的比特中有2个鲁棒级别，比特b1与比特b3为同一鲁棒级别，比特b2与比特b4为同一鲁棒级别。 [0258] 折叠区段置换单元2201A(2202A)具有列-行置换单元2131A(2132A)。 [0259] 列-行置换单元2131A(2132A)针对循环块QB1～QB2(QB3～QB4)的Q×M/F＝16个比特实施调换该排列顺序的列-行置换处理。详细而言，列-行置换单元2131A(2132A)进行与在Q列M/F行＝8列2行的矩阵的行方向写入Q×M/F＝16个比特，在列方向读出写入的16个比特等价的列-行置换处理。另外，列-行置换单元2131A、2132A的列-行置换处理为图9(a)、(b)的12列1350行置换成Q列M/F行，写入处理从列方向调换至行方向，读出处理从行方向调换至列方向。 [0260] 另外，通过折叠系数F的折叠，映射至1个星座字的循环块数减少。据此，列-行置换中的矩阵的行数从M减少至M/F。 [0261] 图33(a)为表示图34(a)的(折叠)区段置换单元的映射的功能的图，图33(b)为表示图34(a)的2个折叠区段置换单元的映射的功能的图。在图33(a)、(b)中，各星座字的M＝4个比特用b1～b4表示。另外，用粗线圈定的部分表示有关星座字C1的映射。 [0262] 在图33(a)、图34(a)的例子中，一个循环块的8比特(具有相同的重要度)映射至8个星座字的具有相同比特索引的比特(具有相同鲁棒级别)。另外，在图33(b)、图34(b)的例子中，一个循环块的8比特(具有相同的重要度)映射至4个星座字的相同鲁棒级别的比特。 [0263] 其中，针对循环块QB5～QB6、QB7～QB8、QB9～QB10、QB11～QB12进行通过图34(b)说明的折叠区段置换亦可。 [0264] 另外，在图34(a)、(b)的折叠区段置换单元中，在列-行置换的前段追加针对循环块QB1～QB4的比特进行调换其排列顺序的循环块内置换的单元亦可。 [0265] 在本发明的再其他实施方式中，比特交织器在进行折叠区段置换处理前，附加性地针对N个循环块进行重排其排列顺序的循环块置换处理。图35表示附加性地实施循环块置换处理的比特交织器的一构成例。 [0266] 图35所示的比特交织器2300A包括循环块置换单元2310、以及比特置换单元2010A(包含折叠区段置换单元2021A～2026A)。 [0267] 图36是表示图35的比特交织器的一构成例的框图。 [0268] 图36的比特交织器2400A包括循环块置换单元2310、以及比特置换单元2200A(包含折叠区段置换单元2201A～2206A)。 [0269] 折叠区段置换单元2201A～2206A分别具有列-行置换单元2131A～2136A。列-行置换单元2133A～2136A分别执行与列-行置换单元2133A～2132A实质上相同的置换处理。 [0270] 另外，在图35、图36的比特交织器中，在循环块置换的前段或者后段追加针对循环块QB1～QB12的比特进行调换其排列顺序的循环块内置换的单元亦可。 [0271] 以下，采用图37说明包含进行满足条件1A、条件2A的比特交织处理的比特交织器的发射器的一构成例。 [0272] 图37为表示本发明的再其他实施方式所涉及的发射器的一构成例的框图。图37所示的发射器2500A构成为图25的发射器2500的比特交织器2520置换为比特交织器2520A。 [0273] 比特交织器2520A从LDPC编码器2510接受QC－LDPC码的码字。该码字由N＝12个循环块构成，各循环块由Q＝8个比特构成。并且，比特交织器2520A针对码字的比特实施重排其排列顺序的比特交织处理。比特交织器2520A将实施比特交织处理后的码字分割至表示分别由M＝4个比特构成，分别表示2M＝16个规定的星座点中的任一个的多个星座字并向星座映射器2530输出。其中，比特交织器2520A作为比特交织处理进行例如通过图32～图34进行说明的、或者作为其变形进行说明的比特置换处理(不含F＝1)。或者，比特交织器2520A作为比特交织处理除了比特置换处理之外(不含F＝1)，还追加进行例如通过图35～图36说明的、或者作为其变形说明的循环块置换处理。 [0274] 以下，利用附图说明接收来自包含实施满足条件1A、条件2A的比特交织处理的比特交织器的发射器的信号的接收器。 [0275] 图38为表示本发明的再其他的实施方式所涉及的具有非重复BICM译码器的接收器的一构成例的框图。接收器进行与发射器相反的动作。图38所示的接收器2700A构成为图27的接收器2700的比特解交织器2730置换为比特解交织器2730A。 [0276] 比特解交织器2730A针对从星座解映射器2720输出的软比特列，进行交织处理(比特解交织处理)，该交织处理为消除发射器2500A内的比特交织器2520A针对比特列实施的比特交织处理并返回至原始的排列的处理。 [0277] 图39为表示本发明的再其他的实施方式所涉及的具有非重复BICM译码器的接收器的一构成例的框图。接收器进行与发射器相反的动作。图39所示的接收器2800A构成为图28的接收器2800的比特解交织器2730以及比特交织器2750置换为比特解交织器2730A以及比特解交织器2750A。 [0278] 比特交织器2750A针对外部信息(extrinsic information)，进行与发射器2500A内的比特交织器2520A针对比特列实施的比特交织处理相同的交织规则的交织处理。 [0279] 从硬件的安装的观点出发，例如，折叠构成为1个星座字的比特配置于更少的LLR存储位置亦可。通常，译码器中的LLR存储器具有G×N个可地址指定的位置，各个位置能够保持Q/G个LLR值。G是为Q的约数的安装参数，称为“存储粒度(granularity)”。在图40中示出了译码器内的LLR存储位置、与M＝4、F＝2、Q＝12、G＝1～12所对应的第一号的星座字的LLR值的配置地点。 [0280] 存储位置中的LLR值的数即Q/G必须为F的倍数，各星座的LLR值在存储器的全位置中存放至相同位置。这保证了任意一个星座字的LLR值也存放至M/F个存储位置。与之相反的例子由图40的G＝4表示，各存储位置存放12/4＝3个LLR值。第2号与第5号的星座字的LLR值保持于2个存储位置，取而代之，保持于4个存储位置。 [0281] 除适用F＝2的折叠的得到的单纯的QAM星座的情况外，2个以上的星座码元结合译码(jointly decode)时折叠非常有用。结合译码例如对块编码(时空码、频率空间码等)的最大似然译码或者二维以上的旋转星座而言是必须的。 [0282] 通常地，块码将2个以上的输入码元(x1、···、xK)编码为2个以上的输出码元(y1、···、yL)。在此，L为K以下。块码通过L行K列的生成矩阵建模。在此，通过对输入信号矢量X左乘生成矩阵G，可得输出信号矢量Y(Y＝GX)。 [0283] 输入信号矢量X以及输出信号矢量Y的要素与生成矩阵G的要素相同，可构成为实数或者复数。根据码的类型，有时输出信号矢量Y按照不同的时隙或者不同的频隙发送，利用不同的天线发送，或者，利用不同的时隙或者不同的频隙以及不同的天线发送。 [0284] 在接收器中，为了输入信号矢量X的全要素的译码，要求最大似然译码。作为MIMO(multiple-input multiple-output：多进多出)通信系统用的块码可列举阿拉穆蒂(Alamouti)码、Golden码、以及空间复用。 [0285] 明确的是，K个码元编码在相同的块时，折叠系数可使用直到K为止。再有，若码元为QAM码元(包含2个可分离的PAM码元)，可使用的折叠系数可增加到2×K为止。 [0286] 根据本发明的再其他的实施方式，结合编码不同尺寸的星座即混合星座时，由于2个星座具有彼此不同的鲁棒级别，因此例如映射至一方的星座字的比特的循环块与映射至另一方的星座字的比特的循环块彼此不同。 [0287] 在此，列举采用2根发送天线的码空间复用MIMO系统为例来说明。将编码前的复数信号设为X＝[x1x2]。在此x1为实施QPSK后的信号，x2为实施16QAM后的信号。将编码后的复数信号设为Y＝[y1y2]。在此y1以及y2为分别通过第1天线以及第2天线发送的信号。Y通过对X左乘2行2列的生成矩阵G(要素即可为实数也可为复数)得出(Y＝GX)。 [0288] 图41示出了例如，在将QPSK码元与16QAM码元复用至相同的块码时，折叠系数F＝2的映射的一例。在图41中，只表示循环块中的最初的7比特。2个复数码元x1以及x2具有如下的构造。 [0289] x1是由实部b1、虚部b2赋予的QPSK码元。 [0290] x2是由实部b3、b4、虚部b5、b6赋予的16QAM码元。 [0291] 2个码元通过接收器进行结合译码，据此，制作常说的星座块或者生成的块。 [0292] 全体6比特的星座块具有3个鲁棒级别。 [0293] 级别1：QPSK的b1与b2映射至QB1。 [0294] 级别2：16QAM的b3与b5映射至QB2。 [0295] 级别3：16QAM的b4与b6映射至QB3。 [0296] 另外，在将一方的星座的比特数设为M1，另一方的星座的比特数设为M2时，将N个循环组分割为由M1个循环块组成的1个以上的组与由M2个循环块组成的1个以上的组，实施比特交织处理。 [0297] 《实施方式(其3)》 [0298] 以下，记载了N并非M的倍数，进行折叠时的交织器的一例。 [0299] 图42为表示作为一例适用F＝2的交织处理的适用对象的循环块与不适用的适用对象外的循环块(被排除的循环块)的图。其中，图42为针对码为由DVB－T2规格定义的16K LDPC码，星座为16QAM星座时的图。在图42的例子中，适用对象的循环块为44个循环块(1、···、44)，适用对象外的循环块(被排除的循环块)只为其最终行的1个循环块45。另外，4个黑四方形表示第一号的星座字的4比特。 [0300] 图43为表示N并非M的倍数，进行折叠时的比特交织器的一构成例的框图。为了便于说明，设N＝13、Q＝8、M＝4、F＝2。 [0301] 折叠数为floor(N/(M/F))＝6，被排除的循环块数为rem(N、M/F)＝1。 [0302] 比特交织器2000B将循环块QB1～QB13中的13－1＝12个循环块QB1～QB12选择为适用满足条件A1、条件A2的比特交织器的循环块。并且，比特交织器2000B内的比特置换单元2010A针对选择的12个循环块进行利用图32进行说明的置换处理。另外，循环块QB13的比特不进行交织而映射至星座字，但交织后映射至星座字亦可。 [0303] 另外，能够列举如下构成，即作为N并非M的倍数，不进行折叠的交织器的一例，将图43的比特置换单元2010A置换为图20的比特置换单元2010。 [0304] 下面，说明针对按照在表3中说明的DVB-T2标准而采用的LDPC码的区段置换的具体示例。 [0305] (例1A)N＝45、Q＝360、M＝4、没有折叠(F＝1)的情况 [0306] 图44(a)是表示N＝45、Q＝360、M＝4、没有折叠(F＝1)时的区段置换的构造的图。 [0307] 比特交织器4400A选择45个循环块QB1～QB45中的44个循环块QB1～QB44作为子集。 [0308] 子集被划分为分别由4个循环块构成的区段1～11这11个区段。例如，区段1由循环块QB1～QB4构成，区段11由循环块QB41～QB44构成。 [0309] 比特交织器4400A中的11个区段置换单元(4401、…、4411)分别对各4个的循环块进行使用图32说明的置换处理。 [0310] 另外，循环块QB45的比特未被进行交织，而被映射至星座字。 [0311] (例1B)N＝45、Q＝360、M＝4、有折叠(F＝2)的情况 [0312] 图44(b)是表示N＝45、Q＝360、M＝4、有折叠(F＝2)时的区段置换的构造的图。 [0313] 比特交织器4400B选择45个循环块QB1～QB45中的44个循环块QB1～QB44作为子集。 [0314] 子集被划分为分别由2个循环块构成的区段1～22这22个区段。 [0315] 比特交织器4400B中的22个区段置换单元(4421、4422、…、4442)分别对各2个的循环块进行使用图32说明的置换处理。 [0316] 另外，循环块QB45的比特未被进行交织，而被映射至星座字。 [0317] (例2A)N＝45、Q＝360、M＝6、没有折叠(F＝1)的情况 [0318] 图45(a)是表示N＝45、Q＝360、M＝6、没有折叠(F＝1)时的区段置换的构造的图。 [0319] 比特交织器4500A选择45个循环块QB1～QB45中的42个循环块QB1～QB42作为子集。 [0320] 子集被划分为分别由6个循环块构成的区段1～7这7个区段。例如，区段1由循环块QB1～QB6构成，区段7由循环块QB37～QB42构成。 [0321] 比特交织器4500A中的7个区段置换单元(4501、…、4507)分别对各6个的循环块进行使用图32说明的置换处理。 [0322] 循环块QB43～QB45是不包含在子集中的循环块。 [0323] 循环块QB43、QB44的比特未被进行交织，而被映射至星座字。 [0324] 与此相对，循环块QB45的比特通过循环块内置换单元4545被实施改变其排列顺序的循环块内置换处理。 [0325] 即，循环块QB43、QB44的比特不包含在子集中，而处于不作为改变比特的排列顺序的对象的状态。与此相对，循环块QB45的比特虽然同样不包含在子集中，但是通过相对于区段置换单元(4501、…、4507)而独立(separate)的循环块内置换单元4545被改变排列顺序。 [0326] 另外，在图45(a)的示例中，在循环块QB43～QB45中仅将循环块QB45重排，但是也可以对循环块QB43～QB45中的所有比特实施置换。并且，也可以是在循环块QB43～QB45中分别实施循环块内置换。 [0327] (例2B)N＝45、Q＝360、M＝6、有折叠(F＝2)的情况 [0328] 图45(b)是表示N＝45、Q＝360、M＝6、有折叠(F＝2)时的区段置换的构造的图。 [0329] 比特交织器4500B选择45个循环块QB1～QB45中的所有循环块构成为子集。 [0330] 子集被划分为分别由3个循环块构成的区段1～15这15个区段。 [0331] 比特交织器4500B中的15个区段置换单元(4511、…、4526)分别对各3个的循环块进行使用图32说明的置换处理。 [0332] 《补充1》 [0333] 本发明不限于上述实施方式中说明的内容，在用于达成本发明的目的以及与其关联或者附带的目的的任何方式中都能够实施，例如以下亦可。 [0334] (1)在上述实施方式中，作为参数列举N＝12、Q＝8、M＝4为例来进行说明，但参数N、M、Q的值不限于此，N为M的倍数即可。另外，在N为M的2倍以上时，能够将比特交织的处理分割为多个区段来执行。 [0335] (2)在有折叠(F为2以上的整数)的实施方式(其2)中，作为参数列举N＝12、Q＝8、M＝4为例来进行说明，作为折叠系数列举F＝2为例来进行说明，但参数N、M、Q的值或折叠系数F的值不限于此。F为M以及Q的约数，N可为M/F的倍数。 [0336] (3)在有折叠的实施方式(其2)中，将F的值作为16QAM星座的具有相同的鲁棒级别的比特数“2”来说明，但不限于此。F的值除了星座具有相同的鲁棒级别的比特数以外，将F的值设为星座的相同的鲁棒级别的比特数以外亦可。 [0337] (4)在有折叠的实施方式(其2)中，说明了折叠系数F＝2、QAM星座为16QAM星座，但不限于此，F＝2、QAM星座为16QAM星座以外的QAM星座(例如，64QAM星座、256QAM星座)等亦可。 [0338] (5)在上述实施方式中，作为星座列举16QAM(M＝4)为例来进行说明，但作为星座除了如QPSK或QAM等的特定的调制方式之外，例如，能够使用在DVB－S2标准中利用的圆形星座或多维星座等各种各样的调制方式。 [0339] (6)在上述的实施方式中说明的方法或者装置通过软件实现亦可，通过硬件实现亦可，并非限定于特定的形态。具体而言，上述实施方式也可以通过在计算机可读取媒体上具体实现计算机可执行命令的方式来实施，该计算机可执行命令为例如计算机、微处理器、微控制器等可执行在上述实施方式中说明的方法或装置的全部步骤的命令。另外，上述的实施方式通过ASIC(Application－Specific Integrated Circuit：专用集成电路)或FPGA(Field Programmable Gate Array：现场可编程门阵列)的方式实施亦可。 [0340] 《补充2》 [0341] 对本发明涉及的交织方法、交织器、解交织方法、解交织器、解码器以及其效果进行说明。 [0342] 本发明的一个方式的第一比特交织方法是使用准循环低密度奇偶校验码的通信系统中的比特交织方法，其特征在于，所述比特交织方法包括：接收步骤，接收由N个循环块构成的所述准循环低密度奇偶校验码的码字，该N个循环块分别由Q个比特构成；比特置换步骤，对所述码字的比特实施改变该码字的比特的排列顺序的比特置换处理；分割步骤，将被实施了所述比特置换处理的码字分割为多个星座字，该多个星座字分别由M个比特构成，并分别表示2M个规定的星座点中的某一个星座点；以及选择步骤，从N个循环块中选择是M/F的倍数的N’个循环块的子集，其中，M表示每一个星座字的比特数，F表示M的约数，被实施所述比特置换处理前的所述码字被分割为F×N’/M个折叠区段，各个所述折叠区段由M/F个所述循环块构成，各个所述星座字与所述F×N’/M个折叠区段中的一个折叠区段相关联，在所述比特置换步骤中进行所述比特置换处理，以便使各个所述星座字由合计M个比特构成，并且使各个所述折叠区段的所有比特仅映射至与该折叠区段相关联的Q个所述星座字，该合计M个比特由相关联的所述折叠区段中的M/F个不同的所述循环块各自的F个比特构成。 [0343] 本发明的一个方式的第一比特交织器是使用准循环低密度奇偶校验码的通信系统中的比特交织器，其特征在于，所述比特交织器具有：比特置换部，接收由N个循环块构成的所述准循环低密度奇偶校验码的码字，该N个循环块分别由Q个比特构成，对所述码字的比特实施改变该码字的比特的排列顺序的比特置换处理，并将被实施了所述比特置换处理的码字分割为多个星座字进行输出，该多个星座字分别由M个比特构成，并分别表示2M个规定的星座点中的某一个星座点；以及选择部，从N个循环块中选择是M/F的倍数的N’个循环块的子集，其中，M表示每一个星座字的比特数，F表示M的约数，被实施所述比特置换处理前的所述码字被分割为F×N’/M个折叠区段，各个所述折叠区段由M/F个所述循环块构成，各个所述星座字与所述F×N’/M个所述折叠区段中的某一个折叠区段相关联，所述比特置换部进行所述比特置换处理，以便使各个所述星座字由合计M个比特构成，并且使各个所述折叠区段的所有比特仅映射至与该折叠区段相关联的Q个所述星座字，该合计M个比特由相关联的所述折叠区段中的M/F个不同的所述循环块各自的F个比特构成。 [0344] 根据这些发明，能够实施具有较高的排列性的比特交织处理，此外达成对电路面积和功耗的削减。 [0345] 本发明的一个方式的第二比特交织方法也可以是在第一比特交织方法中，所述码字的比特包括：不包含在所述选择的所述N’个循环块的子集中、而被设为不作为改变比特的排列顺序的对象的状态的比特组；或者，不包含在所述选择的所述N’个循环块的子集中、而仅适用于未被选择的循环块的、作为改变与所述比特置换处理相独立的比特的排列顺序的对象的比特组。 [0346] 根据该发明，能够在不包含于子集的比特组中灵活设定是否改变排列顺序。 [0347] 本发明的一个方式的第三比特交织方法也可以是在第一比特交织方法中，所述选择的循环块的个数N’是M/F的F×N/M以下的最大整数倍的数。 [0348] 根据该发明，能够将选择的循环块的个数N’最大化，能够实施具有较高的并列性的比特交织处理。 [0349] 本发明的一个方式的第四比特交织方法也可以是在第一比特交织方法中，在所述选择步骤中，根据各循环块中所包含的比特的重要度选择所述循环块。 [0350] 根据该发明，通过选择例如比特的重要度较高的循环块，能够实施高效的比特交织处理。 [0351] 本发明的一个方式的第五比特交织方法也可以是在第四比特交织方法中，所述各循环块中所包含的比特的重要度是根据相关联的奇偶比特的数量而决定的。 [0352] 根据该发明，能够实施高效的比特交织处理。 [0353] 本发明的一个方式的第六比特交织方法也可以是在第一比特交织方法中，所述码字是重复累加准循环低密度奇偶校验码，所述未被选择的循环块对应于码字的奇偶区段。 [0354] 本发明的一个方式的第七比特交织方法也可以是在第一比特交织方法中，被选择的N’个循环块的子集由从具有码字的最初的比特的循环块起连续的N’个块构成。 [0355] 根据该发明，能够实施高效的比特交织处理。 [0356] 本发明的一个方式的第八比特交织方法也可以是在第一比特交织方法中，在所述区段置换步骤中进行所述区段置换处理，以便使所述循环块的Q个比特被映射至与对应该循环块的所述折叠区段相关联的Q个所述星座字中具有相同的比特索引的比特。 [0357] 根据该发明，码字的重要度相同的比特被映射至星座字的鲁棒等级相同的比特，能够实现重要度与鲁棒等级的一致。例如，也可以是，码字的重要度最高的比特被映射至星座字的鲁棒等级最高的比特，在这种情况下，在接收时对于码字的重要度较高的比特能够得到较高的可靠性，能够得到较高的接收性能。 [0358] 本发明的一个方式的第一比特解交织方法是在使用准循环低密度奇偶校验码的通信系统中对比特流进行解交织的解交织方法，所述比特解交织方法包括：接收步骤，接收由N×Q个比特构成的比特列；以及逆比特置换步骤，对接收到的所述比特列的比特实施改变该比特列的比特的排列顺序的逆比特置换处理，以便将所述准循环低密度奇偶校验码的码字复原，所述逆比特置换处理是将通过所述比特交织方法的所述比特置换处理而被改变的排列顺序恢复原状的处理。 [0359] 本发明的一个方式的第一比特解交织器是在使用准循环低密度奇偶校验码的通信系统中对比特流进行解交织的解交织器，所述比特解交织器具有逆比特置换部，该逆比特置换部接收由N×Q个比特构成的比特列，对接收到的所述比特列的比特实施改变该比特列的比特的排列顺序的逆比特置换处理，以便将所述准循环低密度奇偶校验码的码字复原，所述逆比特置换处理是将在由所述比特交织器实施的所述比特置换处理中被改变的排列顺序恢复原状的处理。 [0360] 本发明的一个方式的第一解码器是使用准循环低密度奇偶校验码的比特交织码调制系统用的解码器，所述解码器具有：星座解映射器，生成表示对应的比特是0还是1的概率的软比特列；所述解交织器，对所述软比特列进行解交织；以及低密度奇偶校验解码器，对被解交织后的所述软比特列进行解码。 [0361] 本发明的一个方式的第二解码器是在第一解码器中具有：减法部，从所述低密度奇偶校验解码器的输出中减去所述低密度奇偶校验解码器的输入；以及所述比特交织器，将所述减法部的减法运算结果反馈给所述星座解映射器。 [0362] 根据这些发明，能够实施具有较高的并列性的比特解交织处理。 [0363] 工业实用性 [0364] 本发明能够利用于使用准循环低密度奇偶校验码的比特交织编码调制系统中比特交织器以及与该比特交织器对应的比特解交织器。 [0365] 标记说明： [0366] 2000A 比特交织器； [0367] 2010A 比特置换单元； [0368] 2021A 折叠区段置换单元； [0369] 2131A、2132A 列-行置换单元； [0370] 2500A 发射器； [0371] 2510 LDPC编码器； [0372] 2520A 比特交织器； [0373] 2530 星座映射器； [0374] 2700A、2800A 接收器； [0375] 2710 星座解映射器； [0376] 2720A 比特解交织器； [0377] 2730 LDPC译码器； [0378] 2740 减法运算单元； [0379] 2750A 比特交织器。 |
||||||
QQ群二维码
意见反馈
意见反馈