比特交织器和比特解交织器

摘要

提供了一种用于比特交织的方法。所述方法包括：将比特的集合

说明书

技术领域

本发明总体涉及一种用于比特交织和/或比特解交织的设备、系统和/或方法。例如，本发明的特定实施例提供了一种用于现有和未来一代的数字广播系统的对物理层(L1)信令进行比特交织的设备、系统和/或方法，例如，由数字视频广播(DVB)项目和/或先进电视系统委员会(ATSC)开发的系统。

背景技术

数字广播技术允许各种类型的数字内容(例如，视频和音频数据)被分发给终端用户。已经制定了许多标准用于此目的，包括ATSC组织制定的标准族，包括标准ATSC 1.0和ATSC 2.0。各种文档中描述的ATSC数字电视(DTV)标准(包括A/52和A/53，可访问http://www.atsc.org/)已被许多国家(包括美国、加拿大和韩国)采用用在地面广播中。

近日，ATSC已经开始制定针对实时和非实时电视内容以及数据到固定和移动装置的传递方法的新标准，称为ATSC 3.0。作为这种制定的一部分，ATSC发布了提案征集(CFP)文档(TG3-S2Doc.#023r20,"Callfor Proposals For ATSC-3.0PHYSICALLAYER,ATerrestrialBroadcast Standard",ATSC Technology Group 3(ATSC 3.0),2013年3月26日)，其中，明确目标是确定可被合并以创建ATSC 3.0标准的新物理层的技术。据设想，ATSC3.0系统将被设计成具有分层架构，并且已经提出针对ATSC 3.0的广义分层模型。上述CFP的范围不限于该模型的基础层、ATSC 3.0物理层(其对应于ISO/IEC7498-1模型的层1与层2)。

意图是ATSC 3.0将不需要与现有广播系统(包括ATSC 1.0和ATSC 2.0)后向兼容。然而，CFP指出，只要可行，标准应利用和参考被发现是符合要求的有效解决方案的现有标准。

为广播数字内容制定的其他现有标准包括由数字视频广播(DVB)项目制定和维护并由欧洲电信标准协会(ETSI)发布的开放标准族。一个这样的标准是在各种文档(包括ETSI EN 302 755V1.3.1，(“数字视频广播(DVB)；用于第二代数字地面电视广播系统(DVB-T2)的帧结构信道编码和调制”)以及技术规范ETSI TS 102 831V1.2.1(“数字视频广播(DVB)；用于第二代数字地面电视广播系统(DVB-T2)的实施指南”))中描述的DVB-T2。

在DVB-T2中，如图1所述，以帧结构发送数据。在顶层，帧结构100由超帧101a-c构成，其中，超帧101a-c被划分成多个T2帧103a-d。每个T2帧103a-d被再划分成OFDM符号(有时被称为信元)，包括多个前导码符号105、107a-c，之后是多个数据符号109a-e。在T2帧103a-d中，前导码符号105、107a-c包括单个P1前导码符号105，接着是一个或更多个P2前导码符号107a-c。

位于T2帧103a-d的开始处的P1符号105携带用于信令的7比特，包括用于标识P2符号107a-c的格式的S1信令和用于用信号传输特定基本传输参数的S2信令。紧挨P1符号105之后的P2符号107a-c用于精细频率和定时同步以及信道估计。P2符号107a-c携带L1信令信息，并且还可携带数据。L1信令被划分成L1-前信令和L1-后信令。L1-前信令包括关于T2帧结构100的基本信息，并且能够接收和解码L1-后信令。L1-后信令为接收器提供足够的信息来对携带数据的T2帧103a-d内的物理层通道(PLP)解码。

在比特被映射到符号(信元)之前，比特流(例如，信令或数据)通常经过各种类型的处理和编码。通常对携带各种类型信息(例如，L1-前信令、L1-后信令和数据)的比特流进行不同处理。

图2示出在发送器侧用于处理携带L1-后信令的比特流的比特交织编码和调制(BICM)链的一个示例。BICM链200包括：分段器201，用于将比特流分段成大小为K_sig的块；加扰器203，用于对从分段器201输出的每个块内的比特进行加扰(即，置换)；以及零填充器205，用于用零填充从加扰器203输出的每个块以获得大小为K_bch(例如，K_bch＝7032)的填充块。

BICM链200还包括：BCH编码器207，用于对从零填充器205输出的每个块进行BCH编码，以获得大小为N_bch(也表示为K_ldcp(例如，N_bch＝K_ldcp＝7200))的BCH编码块；LDPC编码器209，用于对从BCH编码器207输出的每个块进行LDPC编码，以获得大小为N_ldpc(例如，N_ldpc＝16200)的LDPC编码块。

BICM链200还包括：奇偶交织器211，用于对从LDPC编码器209输出的每个块的LDPC奇偶校验比特进行交织；以及打孔器213，用于对N_punc个LDPC奇偶校验比特进行打孔。在BICM链200中的这一点上，零填充的比特也被去除，得到大小为N_post的块。

BICM链200还包括：比特交织器215，用于对从打孔器213输出的每个块进行比特交织，以获得经过比特交织的大小为N_post的块。

最后，BICM链200还包括：解复用器217，用于对从比特交织器215输出的每个经过交织的块进行解复用；以及QAM映射器219，用于将从解复用器217输出的经过解复用的比特映射到QAM符号，其中，所述QAM符号被用于生成用于传输的OFDM符号(信元)。

接收器侧的相应链处理接收的符号，以恢复L1-后信令比特。

另一种可能的前导码结构包括仅为L1-前信令和L1-后信令保留的具有特定长度(例如，8K)的单个符号(例如，OFDM符号)。在这种情况下，例如，用于L1-后信令的编码和打孔模式可根据L1-后信息的长度(即，L1-后信息比特的数量)而变化。码率和打孔方案可被调整以适于为任何长度的输入数据填充整个单个符号。

在图3中示出图2所示的比特交织器215的操作。以包括N_c列和N_post/N_c行的块交织器的形式提供比特交织器215。如图3所示，比特逐列被读入比特交织器215，并且逐行从比特交织器215被读出，以获得交织的序列。例如，N_c的值可根据所使用的调制方案和码率而变化。例如，当使用16-QAM和1/2码率时，N_c＝8，并且当使用64-QAM和1/2码率时，N_C＝12。

图2所示的结构具有相对简单的优点。然而，这种结构在一些情况下也遭受了性能相对较差的缺点。例如，在一些情况下，可能发生3dB的性能损失。

因此，所期望的是一种能够在保持相对简单的结构的同时提高性能的用于比特交织和/或比特解交织的方法、设备和/或系统。

发明内容

技术问题

解决方案

本发明的特定示例性实施例的目的是至少部分地解决和/或减轻与现有技术相关联的问题和/或缺点中的至少一个，例如，本文描述的问题和/或缺点中的至少一个。本发明的特定示例性实施例的目的是提供超过现有技术的至少一个优点，例如，本文描述的优点中的至少一个。

在独立权利要求中限定本发明。在从属权利要求中限定优势特征。

本发明的一方面提供了一种包括指令或代码的计算机程序，其中，所述指令或代码在被执行时实现根据任意方面、权利要求和/或本文公开的实施例的方法、系统和/或设备。本发明的再一方面提供了一种存储这种程序的机器可读存储器。

从下面结合附图公开本发明的示例性实施例的详细描述，本发明的其他方面、优点和显着特征对于本领域技术人员将变得显而易见。

本发明的有益效果

附图说明

从下面结合附图进行的详细描述，本发明的特定示例性实施例以及多个方面的上述和其他方面、特征和特点将会更加明显，在附图中：

图1示出在DVB-T2中使用的用于发送数据的帧结构；

图2示出用于处理比特流的BICM链的一个示例

图3示出图2所示的比特交织器的操作；

图4示出使用格雷映射方案的64-QAM的星座图；

图5示出根据本发明的示例性实施例的比特交织器的功能结构；

图6a至图6d示出图5所示的比特交织器的操作；

图7示出根据本发明的示例性实施例的比特解交织器的功能结构；

图8示出根据本发明的示例性实施例的系统；

图9a是根据本发明的示例性实施例的用于比特交织的示例性方法的流程图；以及

图9b是根据本发明的示例性实施例的用于比特解交织的示例性方法的流程图。

实现本发明的最佳模式

具体实施方式

提供下面参照附图进行的本发明的示例性实施例的描述以帮助全面理解本发明，其中，本发明的范围由权利要求限定。所述描述包括各种特定细节以帮助该理解，但是这些将被认为仅仅是示例性的。因此，本领域的普通技术人员将认识到，在不脱离本发明的范围的情况下，可对本文描述的实施例进行各种改变和修改。

尽管可在不同的附图中示出相同或相似的组件，但是通过相同或相似的标号来指定相同或相似的组件。

为了清楚和简明，可省略本领域中已知的技术、特征、元件、结构、构造、功能、操作和/或处理的详细描述，以避免模糊本发明的主题。

本文所用的术语和词语不限于字面或标准含义，而是仅仅用于使得对本发明有清楚和一致的理解。

在整个描述和本说明书的权利要求中，词语“包括”，“包含”及其变型(例如，“包括...的”和“包含...的”)是指“包括但不限于”，并且不旨在(并且不)排除其它特征、元件、组件、整体、步骤、处理、操作、功能、特征、性质和/或它们的组合。

在整个描述和本说明书的权利要求中，术语“基本上”是指所陈述的特征、参数或值不需要被精确地实现，而是可以以不妨碍所述特征意图提供的效果的量发生偏差或变化(包括，例如容差、测量误差、测量精度限制和本领域的技术人员已知的其它因素)。

在整个描述和本说明书的权利要求中，除非上下文另有要求，否则单数形式包括复数。例如，提及“一个对象”包括提及一个或更多个这种对象。

在整个描述和本说明书的权利要求中，“用于X的Y”的一般形式的语言(其中，Y是一些动作、处理、操作、功能、活动或步骤，而X是用于实现该动作、处理、操作、功能、活动或步骤的一些装置)包含特别(但不必是专用于)被适配为、配置为或布置为做Y的装置X。

结合本发明的特定方面、实施例、示例或权利要求描述或公开的特征、元件、组件、整体、步骤、处理、操作、功能、特征、性质和/或它们的组合将被理解为适用于本文描述的任何其他方面、实施例、示例或权利要求，除非与其不兼容。

本发明的特定实施例提供了用于比特交织和/或比特解交织的各种技术(例如，方法、设备和/或系统)。在特定实施例中，本文描述的技术可被实现在数字广播系统(包括一个或更多个现有和/或未来一代的数字广播系统，例如，由数字视频广播(DVB)项目和/或先进电视系统委员会(ATSC)开发的系统(例如，ATSC 3.0标准))内。然而，本领域技术人员将会理解，本发明不限于与任何特定系统或标准结合使用，各种实施例提供了可在任何合适类型的数字广播系统中使用的用于比特交织和/或比特解交织的技术。

在特定实施例中，本文描述的技术可被用于对信令数据(例如，L1-后信令或类似类型的信令)进行比特交织和/或比特解交织。然而，本领域技术人员将理解，本发明不限于与任何特定类型的数据结合使用，各种实施例提供了可在任何合适类型的数据的情况下使用的用于比特交织和/或比特解交织的技术。

此外，本发明不限于在任何特定类型的数据结构或前导码结构的情况下使用。例如，在使用前导码结构的情况下，任何合适类型的前导码结构(包括任何合适类型的单符号或多符号结构)可在本发明的特定实施例中使用。

本发明的实施例可以以数字广播中使用的任何合适的方法、系统和/或设备的形式来实现。例如，特定实施例可以以移动/便携式终端(例如，移动电话)、手持式装置、个人计算机、数字电视和/或数字无线电广播发送器和/或接收器设备、机顶盒等的形式来实现。任何这样的方法、系统和/或设备可与任何合适的现有或未来的数字广播系统和/或标准(例如，本文提到的一个或更多个数字广播系统和/或标准)兼容。

特定实施例可以以包括发送器侧设备和接收器侧设备的系统的形式来实现。发送器侧设备可被配置为执行数据的比特交织(和任何进一步需要的处理和/或编码)，并且将与经过比特交织的数据相应的信号发送到接收器侧设备。接收器侧设备可被配置为接收信号，并且执行比特解交织(和任何进一步需要的处理和/或解码)。特定实施例可仅包括发送器侧设备，仅包括接收器侧设备，或者包括包含发送器侧设备和接收器侧设备两者的系统。

如上所述，图2所示的结构在一些情况下遭受性能相对较差的缺点。现在将描述针对该缺点的一个原因。

图4示出64-QAM的星座图，其中，六比特的值根据格雷映射方案被映射到各星座点。使用图4所示的映射，可以看到，六比特的值的两个最高有效位(MSB)(比特0和1)确定相应星座点落入星座的哪个象限。接下来的两个MSB(比特2和3)确定相应星座点落入象限的哪个子象限。最后，最后两个MSB(比特4和5)确定形成子象限的四个星座点中的哪一个与相应星座点一致。

因此，首先的两个MSB(比特0和1)中的一个MSB的变化对应于相应星座点的位置的相对大的变化(即，象限的变化)。反过来说，引起这些比特中的一个比特的误差需要的相对高的噪声水平。相比之下，接下来的两个MSB(比特2和3)中的一个MSB的变化对应于相应星座点的位置的较小的变化(即，象限的子象限的变化)，反过来说，相对小的噪声水平会引起这些比特中的误差。最后，最后两个MSB(比特4和5)中的一个MSB的变化对应于相应星座点的位置相对小的变化(即，子象限的星座点的变化)，反过来说，相对低的噪声水平会引起这些比特中的误差。

上述原理也适用于不同的调制方案，包括不同阶的QAM(例如，16-QAM、64-QAM、256-QAM...，或2^2m-QAM(m＝2,3,4,...))。

映射到2ⁿ-QAM星座的星座点的n比特的值中的各个比特可被视为通过n个各自的一比特信道(one-bit>2m-QAM)，多对信道可具有相同或相似的信道容量，例如，在上述64-QAM的示例中，对应于多对比特{0,1}、{2,3}和{4,5}的信道。

参照回图3，通常从比特交织器215的相同行读出映射到单个星座点的比特(例如，图3中的虚线框表示的比特)。例如，在256-QAM和图3所述的8列比特交织器的情况下，从比特交织器215的单行读出的8个比特通常被映射到单个256-QAM星座点。这意味着，将通过相同的一比特信道发送相同列内的比特。此外，由于比特被逐列读入到比特交织器215，因此输入比特流的多个连续比特将占据相同列。因此，输入比特流的多个连续比特都将通过相同信道发送。这可能导致多个连续比特通过容量差的信道被发送，这并非是所希望的。

本发明的示例性实施例提供了一种可避免或减轻上述问题的比特交织器，从而在保持相对简单结构的同时提高性能。

图5示出根据本发明的示例性实施例的比特交织器的功能结构。图6a至图6d示出图5所示的比特交织器的操作。在特定实施例中，比特交织器可形成BICM链的一部分，例如，图2所示的BICM链。在图8中示出包括图5所示的比特交织器500的示例性系统。在图9a中示出由图5所示的比特交织器500执行的示例性方法。

在下面的示例性实施例中，按照块交织器描述比特交织器。然而，本发明的实施例不限于以块交织器的形式实现。例如，在特定实施例中，可以以根据与本文描述的示例性块交织器应用的整体交织模式相同的整体交织模式执行比特交织的可替换形式来提供比特交织器。此外，可在可替换实施例中互换本文所述的比特交织器的行和列和其上执行的操作。

在本文描述的特定示例性实施例中，输入比特序列首先在第一方向(例如，以逐列的方式)被写入到块交织器中。接着，根据一个或更多个第一置换模式(例如，列被翻转倒置)置换比特交织器的一个或更多个列(例如，奇数列)和/或根据一个或更多个第二置换模式(例如，行被循环移位)置换比特交织器的一个或更多个行。最后，通过在第二方向(例如，以逐行的方式)从比特交织器读取比特来获得输出比特序列。

如图5所示，发送器侧的比特交织器500包括交织器阵列501、映射器503、列置换器505、行置换器507和解映射器509。比特交织器500还包括控制器511，用于控制交织器阵列501、映射器503、列置换器505、行置换器507和解映射器509。

在示出的实施例中，列置换器505和行置换器507被示为单独的元件。然而，在特定实施例中，列置换器505和行置换器507可被实现为单个置换器块。

此外，本发明的实施例不限定于图5所示的示例性结构。例如，在特定实施例中，比特交织器可以以链结构的形式实现，其中，比特序列可依次通过链中的各种块，以执行映射、列置换、行置换和解映射的各个操作。

此外，本文所指阵列没有必要是指物理阵列，而是也可以指数学上、抽象上或概念上的阵列。也就是说，为了更清楚地或便利地定义置换操作的目的，可定义两个索引变量，例如，B_i,j。然而，在特定实施例中，等效于本文描述的置换操作的置换操作(即，在给定特定输入的情况下产生相同输出)可被应用于仅以线性的方式存储或处理的比特。

交织器阵列501包括M行和N列，由此形成M×N阵列的单元，其中，阵列的第i行第j列(i＝0,1,2,...,M-l且j＝0,1,2,...,N-l)的单元可以被表示为B_i,j。映射器503接收输入比特序列{a_k}(k＝0,1,2,...)，并且将输入比特序列的比特映射到交织器阵列501的单元。例如，映射器503以逐列的方式将输入比特序列{a_k}写入交织器阵列501，使得比特a_k映射到单元B_i,j，其中，i＝k>其中，mod表示模运算符，表示floor(向下取整)运算符。在图6a中示出此映射。

列置换器505被配置为根据一个或更多个置换模式置换交织器阵列501的一个或更多个列的两个或更多个单元。例如，列置换器505可被配置为置换每第p列的所有单元(例如，列{j}的集合)，使得j mod p＝q(其中，p＝l,2,3,...且q＝0,1,2,...,p-1)是固定值。在示出的实施例中，列置换器505被配置为置换奇数列(例如，列{j}的集合)，使得j mod 2＝1。置换第p列(p＝0,1,2,...,N-l)内的单元可被视为置换被表示为G⁽¹⁾_p＝{B_i，p}的单元组内的单元，其中，i＝0,1,2,...,M-l。

列置换器505可使用相同置换模式置换一些列或所有列，并且/或者可使用不同置换模式置换一些列或所有列。在示出的实施例中，使用相同置换模式置换每个奇数列。

列置换器505可使用任何合适的置换模式来置换列。例如，位置B_i,j的比特可被置换到位置B_πl(i),j，其中，π₁(i)表示第一置换函数。例如，在示出的实施例中，如图6b所示，列置换器505被配置为将交织器阵列501的第j列翻转倒置，使得在列置换之前位置B_i,j的比特被置换到列置换之后的新位置B_i,j’＝B_M-i-1,j，即，使得π₁(i)＝M-i-1。

可以以任何其他合适的方式置换列中的单元。例如，可准随机地置换列中的单元。作为另一示例，列可被(例如，均等)划分成两个或更多个子列，并且每个子列的单元可根据特定置换模式(例如，通过翻转倒置每个子列)被独立置换。

行置换器507被配置为根据一个或更多个置换模式置换交织器阵列501的一个或更多个行的两个或更多个单元。例如，位置B_i,j的比特可被置换到位置B>iπ2(j)，其中，π₂(j)表示第二置换函数。置换第q行(q＝0,1,2,...,M-l)内的单元可被视为置换被表示为G⁽²⁾_q＝{B_q，j}的单元组内的单元，其中，j＝0,1,2,...,N-1。行置换器507可使用相同置换模式置换一些行或所有行，并且/或者可使用不同置换模式置换一些行或所有行。

在特定实施例中，置换模式可包括移位。例如，行置换器507可被配置为在特定方向上(例如，向左或向右)使特定行的所有单元移位特定数量的单元。在示出的实施例中，如图6c所示，行被循环移位，使得最低编号的行不被移位，下一行向右移位一个单元，下一行向右移位两个单元，以此类推。更常见地，在使用移位作为置换模式的情况下，行置换器507被配置为对行进行移位，使得在行置换之前位置B_i,j的比特被置换到行置换之后的新位置B_i,j’＝B_{i,(j+s(i))mod>(即，使得π2(j)＝(j+s(i))mod>}

通过将上述列和行置换应用到交织器阵列501，可实现性能的提高。例如，通过使用不同置换模式置换交织器阵列501的不同行(例如，通过使交织阵列501的不同行移位不同量)，可以看到，被读入交织器阵列501的相同列的原始输入比特序列{a_k}的连续比特在行置换之后将趋向于遍布不同列。因此，输入比特序列{a_k}的连续比特在从比特交织器500输出的比特被映射到星座点时将趋向于占据不同比特位置。因此，连续比特将趋向于通过具有不同信道容量的一比特信道被发送，从而减少了连续比特将通过具有相对低的信道容量的信道被发送的机会。

另外，通过置换交织器阵列501的特定列(例如，通过翻转奇数列)，例如由于以下原因，可实现性能上的进一步提高。

在交织器阵列501的行移位而交织器阵列501的列不被置换的情况下，如图6d所示，可以看到，在行被移位之后，占据特定列的比特值包含数量相对高的多对与原始比特序列{a_k}中相隔N-1个位置的值对应的值。此外，在行被移位之后，占据相邻列的比特值包含数量相对高的多对与原始比特序列{a_k}中的连续值对应的值以及许多对与原始比特序列{a_k}中相隔N和N-2个位置的值对应的值。

出于上述原因，占据相同列的比特将通过具有特定信道容量的相同的一比特信道被发送。此外，出于上述原因，在特定情况下，占据相邻列的比特将通过具有相同或相似信道容量的不同的一比特信道被发送。因此，以特定周期性(例如，以周期N)重复的原始比特序列{a_k}内出现的数据将趋向于通过具有相同或相似信道容量的一比特信道被发送。这可能会导致通过具有相对低的信道容量的信道发送这样的数据，这并不是所希望的。

然而，通过置换特定列，例如，以图6c中所示的方式，占据特定列的比特值和占据相邻列的比特值包含较少对的与原始比特序列{a_k}中的相邻值对应的值和较少对的与原始比特序列{a_k}中相隔N、N-1和N-2个位置的值对应的值。因此，原始比特序列{a_k}中出现的周期数据不太可能通过具有相同或相似比特容量的信道被发送，从而减少了这样的数据将通过具有相对低的信道容量的信道被发送的机会。通过比较图6c和图6d可以看到，列没有被置换的图6d的情况导致更多对的与原始比特序列{a_k}中相隔N个位置的值对应的值(在图6d中由虚线椭圆形指示)通过具有相同或相似信道容量的信道被发送。

解映射器509被配置为对来自交织器阵列501的比特解映射，以产生输出交织比特序列{b_k}。例如，解映射器可被配置以逐行的方式从交织器阵列501读取比特，使得从交织器阵列501的单元Bi,j解映射出输出比特序列的比特b_k，其中，k＝Ni+j。

列置换器505和行置换器507可被配置为以任何顺序对交织器阵列501操作。例如，在一些实施例中，列置换器505可在行置换器507置换交织器阵列501的行之前置换交织器阵列501的列。可选地，行置换器507可在列置换器505置换交织器阵列501的列之前置换交织器阵列501的行。在一些实施例中，例如，可通过控制器511来控制列置换器505和行置换器507对交织器阵列501操作的顺序。

现将描述根据本发明的示例性实施例的比特交织的一个具体示例。在本实施例中，输入数据具有长度L-1且列的数量被表示为C。定义大小为(R(行),C(列))的矩阵，其中，R＝ceil(L-l/C)。第一矩阵输出M被定义为M(r,c)＝input(c*R+(r-l))。在图6a中示出第一矩阵输出的一个示例。针对(c mod2？0)，根据A(r,c)＝M((R-r)mod R,c)从M计算第二矩阵A。在图6b中示出第二矩阵输出的一个示例。根据B(r,c)＝A(r,(c+r)mod C)从A计算第三矩阵B。在图6c中示出第三矩阵输出的一个示例。

在特定实施例中，可仅提供列置换器505和行置换器中的一个，使得仅行和列中的一个可被置换。在其他实施例中，可提供列置换器505和行置换器507两者，其中，可选择性地激活和去激活列置换器505和行置换器507中的一个或两者。此配置允许比特交织器根据许多不同的模式操作，包括：(i)仅行被置换的模式，(ii)仅列被置换的模式，(iii)行和列都被置换的模式，或(iv)行和列都不被置换的模式。例如，可通过控制器511根据任何合适的条件或准则选择特定模式。例如，在特定实施例中，可基于比特序列{a_k}的长度(其可被表示N_post)来选择模式。

比特交织器500可被配置以改变交织器阵列501的操作期间所使用的列数N。例如，映射器503和解映射器509可被配置为将比特映射到交织器阵列501的特定数量的列以及从交织器阵列501的特定数量的列对比特解映射，其中，所述特定数量的列可以是所有可用列或可用列的子集。

例如，可通过控制器511根据任何合适的条件或准则选择交织器阵列501的操作期间所使用的列数N。例如，在特定实施例中，可基于比特序列{a_k}的长度N_post来选择列数。例如，针对相对高的值N_post，列数可等于映射到每个星座点的比特数(例如，表示为针对2^Nmod-QAM的N_mod)，而对于相对低的值N_post，列数可等于映射到每个星座点的比特数的一半(例如，针对2^Nmod-QAM的N_mod/2列)。在一些实施例中，对于特定星座阶，列数可独立于N_post的值。例如，针对16-QAM(N_mod＝4)，对于N_post的所有值，列数可等于N_mod(＝4)。

如上所述，可至少部分地基于比特序列{a_k}的长度N_post来执行列置换器505和行置换器507的选择性激活和去激活，以及对交织器阵列501的操作期间使用的列数的选择。在一些实施例中，比特交织器500可存储包含指示针对N_post的每个值的适当配置设置(例如，列置换器505和/或行置换器507的激活或去激活，以及交织器阵列501的列数)的信息的表。在一些实施例中，对于一个范围的N_post值，可使用相同配置设置，在这种情况下，可通过针对每个范围的值而不是每个单独值存储配置设置来简化表。在其他实施例中，所述适当配置设置可由发送器侧用信号传输到接收器侧，例如，使用分别对应于列置换器505和行置换器507的一对激活标志，以及指示交织器阵列501的列数的字段。

在接收器侧，提供了对应于发送侧的比特交织器的比特解交织器。比特解交织器被配置为对通过解调接收符号序列而获得的比特序列进行比特解交织。图7示出根据本发明的示例性实施例的比特解交织器的功能结构。在图8中示出包括图7所示的比特解交织器700的示例性系统。在图9b中示出由图5所示的比特解交织器700执行的示例性方法。

如图7所示，比特解交织700包括解交织器阵列701、映射器703、列置换器705、行置换器707和解映射器709。比特解交织器还包括控制器711，用于控制解交织器阵列701、映射器703、列置换器705、行置换器707和解映射器709。

解交织器阵列701与发送器侧的交织器阵列501具有类似的形式，并且包括形成M×N阵列的单元的M行和N列。映射器703执行发送侧的解映射器509所执行的操作的逆操作。例如，映射器703被配置为将比特序列b_k逐行写入解交织器阵列701。

列置换器705被配置为执行发送器侧的列置换器505执行的操作的逆操作。例如，列置换器705被配置为根据一个或更多个置换模式置换解交织器阵列701的一个或更多个列的单元，其中，列置换器705使用的置换模式是发送器侧的列置换器505使用的置换模式的倒转。例如，在发送器侧的列置换器505翻转奇数列的情况下，接收器侧的列置换器705也可翻转奇数列。

类似地，行置换器707被配置为执行发送器侧的行置换器507执行的操作的逆操作。例如，行置换器707被配置为根据一个或更多个置换模式置换解交织器阵列701的一个或更多个行的单元，其中，行置换器707使用的置换模式是发送器侧的行置换器507使用的置换模式的倒转。例如，在发送器侧的行置换器50对行进行循环移位的情况下，接收器侧的行置换器707可对行进行循环移位，但是沿与发送器侧的行置换器507执行的循环移位的相反方向进行。

接收器侧的列置换器705和行置换器707按照发送器侧的列置换器505和行置换器507的逆顺序对解交织器阵列701进行操作。

解映射器709执行发送器侧的映射器503执行的操作的逆操作。例如，解映射器709被配置为从解交织器阵列701逐列读取比特序列a_k，以获得经过解交织的比特序列。

以与上面关于发送器侧描述的类似方式，接收器侧的列置换器705和行置换器707可被配置为被选择性地激活和去激活，并且解交织器阵列701可被配置为使用特定数量的列进行操作。例如，可按照上述方式使用表来确定用于配置列置换器705、行置换器707和解交织器阵列701的配置设置，或者可由发送器侧用信号传输用于配置列置换器705、行置换器707和解交织器阵列701的配置设置。

将理解，本发明的特定实施例可以以硬件、软件或硬件和软件的任何组合的形式来实现。任何这样的软件可以以易失性或非易失性存储器(例如，如ROM的存储装置)被存储(不管是否可擦除或可重写)，或者以存储器(诸如，例如RAM、存储芯片、装置或集成电路)的形式被存储，或被存储在光学或磁性可读介质(诸如，例如CD、DVD、磁盘或磁带等)上。

将理解，存储装置和存储介质是适合于存储包括指令的一个或更多个程序的机器可读存储器的实施例，其中，所述指令在被执行时实现本发明的特定实施例。因此，特定实施例提供了一种包括用于实现本说明书的任何一个权利要求中要求的方法、设备或系统的代码的程序以及存储这种程序的机器可读存储器。更进一步地，可经由任何介质(例如，通过有线或无线连接携带的通信信号)电子传送这样的程序，并且实施例适当地包括这些。

尽管已经参照本发明的特定实施例示出和描述了本发明，但是本领域的普通技术人员将理解，在不脱离所附权利要求限定的本发明的范围的情况下，可进行形式和细节上的各种改变。