阅读说明：本技术 使用分布匹配器的集合的通信系统及方法 (Communication system and method using a set of distributed matchers ) 是由 D·米勒 T·费恩贝格尔 秋浓俊昭 小岛启介 K·帕森斯 于 2018-07-04 设计创作，主要内容包括：一种通信系统包括：数据源,其接收比特块；存储器,其存储分布匹配器的集合。每个分布匹配器与概率质量函数(PMF)相关联,以将相等可能性的输入比特与具有根据分布匹配器的PMF而分布的值的固定数量的输出比特匹配。每个分布匹配器与选择概率相关联,使得所有分布匹配器的联合概率之和等于目标PMF。分布匹配器的联合概率是该分布匹配器的PMF与该分布匹配器的选择概率的乘积。通信系统还包括：整形映射器,其利用选择概率从分布匹配器的集合中选择分布匹配器,并且使用所选择的分布匹配器将比特块映射到具有非均匀分布的整形比特块；以及发送器前端,其在通信信道上发送整形比特块,使得整形比特块的序列中的比特根据目标PMF来分布。(A communication system comprising: a data source that receives a block of bits; a memory storing a set of distribution matchers. Each distribution matcher is associated with a probability quality function (PMF) to match input bits of equal likelihood with a fixed number of output bits having values distributed according to the PMF of the distribution matcher. Each distribution matcher is associated with a selection probability such that the sum of the joint probabilities of all distribution matchers equals the target PMF. The joint probability of the distribution matcher is the product of the PMF of the distribution matcher and the selection probability of the distribution matcher. The communication system further comprises: a shaping mapper selecting a distribution matcher from the set of distribution matchers using the selection probability and mapping the bit block to a shaped bit block having a non-uniform distribution using the selected distribution matcher; and a transmitter front end that transmits the block of shaped bits over the communication channel such that bits in the sequence of the block of shaped bits are distributed according to the target PMF.)

使用分布匹配器的集合的通信系统及方法

技术领域

本发明总体上涉及数字通信系统，并且更具体地说，涉及对在噪声信道上传输的数据进行编码和解码。

背景技术

自从数字通信诞生以来，已经知道加性高斯白噪声信道的最佳信号分布并不均匀。生成数字通信系统的非均匀分布的主要方法有两种：几何整形，从而使等概率的星座点以非均匀方式排列以便使性能最大化；以及概率整形，从而优化星座点的概率以便使性能最大化。尽管对于相等基数，普遍接受的是概率整形的性能优于几何整形的性能，但是已经证明将信息的均匀分布的比特序列(诸如我们想要发送的序列)映射到非等概率符号序列的方法极具挑战性。最常用的方法是恒定组成分布匹配(CCDM)方法，它将等概率比特映射到作为具有所需的符号概率质量函数(PMF)的“典型序列”的排列的序列上。虽然该方法可以实现良好的性能(对于渐近长符号序列实现任意低速率丢失)，但它具有两个关键缺陷：实现低速率丢失的能力需要非常长的序列，这导致复杂度和时延高；并且唯一已知的有效映射和解映射算法是按照符号顺序进行的(也就是说，需要在符号序列中依次解码每个符号)，这也导致复杂度和时延高。

发明内容

一些实施方式的目的是将具有等概率(即，均匀)分布的比特值的符号输入序列转换成具有期望的非均匀分布的比特值的符号输出序列。一些实施方式基于以下认识：符号的集合可以被分区为多个唯一子集，每个唯一子集具有多个可能的唯一排列。根据该实现，可以通过使用多个较小的集合来实现符号集的期望的总分布，较小的集合单独没有期望分布，而是具有等于期望分布的平均分布。在一些实施方式中，通过反映数字信号处理的离散性质的概率质量函数(PMF)来限定分布。为此，期望分布在本文中被称为目标PMF。

具体地，一些实施方式基于以下认识：符号输入序列可以在逐块的基础上进行变换。例如，一些实施方式将具有均匀分布的比特值的比特块变换为具有非均匀分布的比特值的整形比特块。然而，一些实施方式基于以下认识：只要具有不同PMF的不同整形比特块形成具有目标PMF的比特序列，则整形比特块的非均匀分布的PMF可以与目标PMF不同。这样的认识允许相对于仅根据目标PMF变换的比特块的长度而言减小要变换的比特块的长度。这使得速率损失减小，这对应于可以在信道上发送数据的最大速率的增加。

一些实施方式基于以下认识：所发送的比特序列的目标PMF的形成取决于每个单独整形比特块的PMF，并且取决于在所发送的比特序列中具有不同PMF的整形比特块的出现频率。例如，如果目标PMF等于0.6PMF₁+0.3PMF₂+0.1PMF₃，则所发送的比特序列应具有与变换为具有根据PMF₂的比特分布的整形比特块的两倍一样多的变换为具有根据PMF₁的比特分布的整形比特块，并且应该具有与变换为具有根据PMF₃的比特分布的整形比特块的三倍一样多的变换为具有根据PMF₂的比特分布的整形比特块。该实现方式允许不同的实施方式将具有不同PMF的分布匹配与不同分布匹配的选择概率相结合，以实现具有目标PMF的传输的设计灵活性。

一些实施方式基于以下认识：对于二进制符号的传输，通常从有限字母表中选择符号。一些实施方式基于以下认识：整形比特块的PMF可以由每个符号在整形比特块中的出现频率来定义。但是，整形比特块中符号的次序与PMF无关，因此，具有特定PMF的整形比特块的排列可以对具有相同特定PMF的不同输入比特块进行编码。这样的理解简化了比特块到具有特定PMF的整形比特块的映射。

一些实施方式基于以下认识：在传输二进制信息时，期望的整形比特块的总数应为2的幂，并且选择特定子集及其排列以实现2的幂的数量的总序列在构造映射和解映射算法方面可以是有利的。

一些实施方式基于以下认识：子集的每个集合中的排列总数可以向下舍入为分区中所有子集可达到的2的最接近幂，从而允许为每个子集指配整数数量的比特。该结构允许包括可变长度的报头(用于指配具有在分布匹配器中使用的PMF的子集)的固定字长、以及确定由分布匹配器指配的期望排列的可变数量的比特。

一些实施方式基于以下进一步的认识：通过将期望的多重集分区为每个具有一定数量的排列的子集，映射和解映射算法可以描述为：(i)根据前缀比特确定符号序列中每个可能符号的数量；(ii)根据输入的比特块中的其余比特确定符号序列的排列。

因此，一个实施方式公开了一种通信系统，其包括：数据源，其接收比特块；存储器，其存储分布匹配器的集合，每个分布匹配器与概率质量函数(PMF)相关联，以将相等可能性的输入比特与具有根据分布匹配器的PMF而分布的值的固定数量的输出比特匹配，其中，每个分布匹配器与选择概率相关联，使得所有分布匹配器的联合概率之和等于目标PMF，其中，分布匹配器的联合概率是该分布匹配器的PMF与该分布匹配器的选择概率的乘积；整形映射器，其利用选择概率从分布匹配器的集合中选择分布匹配器，并且使用所选择的分布匹配器将比特块映射到具有非均匀分布的整形比特块；以及发送器前端，其在通信信道上发送整形比特块，使得根据目标PMF来分布整形比特块的序列中的比特。

另一实施方式公开了一种用于通信比特的符号的方法，其中，该方法使用与所存储的实现该方法的指令联接的处理器，其中，该指令在被处理器执行时实施所述方法中的至少一些步骤，该方法包括：接收比特块；从存储分布匹配器的集合的存储器中选择分布匹配器，其中，每个分布匹配器与概率质量函数(PMF)相关联，以将相等可能性的输入比特与具有根据分布匹配器的PMF而分布的值的固定数量的输出比特匹配，其中，每个分布匹配器与选择概率相关联，使得所有分布匹配器的联合概率之和等于目标PMF，其中，分布匹配器的联合概率是该分布匹配器的PMF与该分布匹配器的选择概率的乘积；使用所选择的分布匹配器将比特块映射到具有非均匀分布的整形比特块；以及在通信信道上发送整形比特块，使得整形比特块的序列中的比特根据目标PMF来分布。

附图说明

[图1A]

图1A是根据本发明的一些实施方式的采用概率幅度整形的数字通信系统的框图。

[图1B]

图1B是根据本发明的一些实施方式的概率整形映射器。

[图1C]

图1C是根据本发明的一些实施方式的编码器和符号调制器。

[图2A]

图2A是包括恒定组成分布匹配器和根据本发明的一些实施方式的基于分区的分布匹配器的比较的信号直方图的示例性结构。

[图2B]

图2B是示出根据本发明的一些实施方式的目标分布多重集的二进制分区的示意图。

[图2C]

图2C是具有不同PMF和排列的示例性符号序列的集合。

[图3]

图3是例示了根据本发明的一些实施方式的用于二进制子集以便确保每个子集的整数个比特被使用的舍入过程的一组示意图。

[图4A]

图4A是根据本发明的一个实施方式的使能可变长度报头的基于树的子集比特标记过程的框图。

[图4B]

图4B是根据本发明的一些实施方式的用于确定在分布匹配器中使用的子集的PMF的过程的框图。

[图5]

图5是根据本发明的一些实施方式的在发送器处的分布匹配、编码和调制处理的框图。

[图6]

图6是根据本发明的一些实施方式的在接收器处的解调、解码和解匹配处理的框图。

[图7]

图7是根据本发明的一些实施方式的整形映射器和分布匹配器的框图。

具体实施方式

图1A示出了根据一些实施方式的概率整形的数字通信系统的框图。来自源(001)的数据被发送给发送器(Tx)(010)。例如，数据首先被发送给概率整形映射器(011)，然后数据被发送给前向纠错(FEC)编码器块(012)，以生成其中一些被整形而其它(特别地，来自FEC编码器的奇偶校验比特)均匀地分布的比特的集合。在编码后，在信号进行数字信号处理(DSP)(014)之前，将比特映射到正交幅度调制(QAM)符号(013)。在一些实施方式中，DSP还执行诸如映射、滤波和预均衡之类的其它功能。然后信号被发送给发送器前端(015)，在此处发生诸如放大、滤波、调制和上变频之类的模拟操作，然后将信号经由信道(020)发送到接收器(Rx)(030)。

在接收器处，信号首先通过接收器前端(031)，以对接收信号执行诸如下变频、放大、滤波和量化之类的模拟操作，以生成数字信号。数字信号由数字处理器(032)处理以实现诸如前端校正、色散补偿、均衡和载波相位估计之类的功能。然后噪声QAM符号经过解映射(033)成为例如比特对数似然比(LLR)。然后，在解码的比特被发送给概率整形解映射器(035)之前，对FEC码进行解码(034)。然后将解映射且均匀分布的比特发送到它们的目的地，例如，数据宿(040)。

图1B示出了根据一些实施方式的通信系统的框图。数据源(110)接收比特块，其中至少一些比特被发送给分布匹配器选择器(120)。存储器(130)存储分布匹配器的集合，每个分布匹配器与概率质量函数(PMF)相关联，以将相等可能性的输入比特与具有根据分布匹配器的PMF而分布的值的固定数量的输出比特匹配。整形映射器(125)用于利用选择概率从分布匹配器的集合中选择分布匹配器(140)，并且使用所选择的分布匹配器将比特块映射到具有非均匀分布的整形比特块。然后，发送器前端(150)用于在通信信道上发送整形比特块，使得整形比特块的序列中的比特根据目标PMF来分布。

以这种方式，一些实施方式将具有等概率(即，均匀)分布的比特值的符号输入序列转换成具有期望的非均匀分布的比特值的符号输出序列。一些实施方式将符号的集合分区为多个唯一子集，每个唯一子集具有多个可能的唯一排列。以这种方式，通过使用多个较小的集合来实现符号集的期望总分布，其中较小的集合单独没有期望分布，而是具有等于期望分布的平均分布。在一些实施方式中，通过反映数字信号处理的离散性质的概率质量函数(PMF)来限定分布。为此，期望分布在本文中被称为目标PMF。根据一些实施方式，目标PMF是麦克斯韦-波尔兹曼(Maxwell-Boltzmann)分布。

具体地，一些实施方式基于以下认识：符号输入序列可以在逐块的基础上进行变换。例如，一些实施方式将具有均匀分布的比特值的比特块变换为具有非均匀分布的比特值的整形比特块。然而，一些实施方式基于以下认识：只要具有不同PMF的不同整形比特块形成具有目标PMF的比特序列，则整形比特块的非均匀分布的PMF可以与目标PMF不同。这样的认识允许相对于仅根据目标PMF变换的比特块的长度而言减小要变换的比特块的长度。由于具有目标PMF的全部序列被包含在此方案内，因此可以观察到，由于可以引入附加序列，因此基于分区的设计将能够表示等于或大于恒定组成系统的多个序列，并且因此具有相等或较低的速率损失，这可以对应于要在信道上发送的较高的可实现数据速率。

一些实施方式基于以下认识：所发送比特序列的目标PMF的形成取决于每个单独分布匹配器的PMF，并且取决于使用分布匹配器来变换比特块的频率。例如，如果目标PMF等于0.6PMF₁+0.3PMF₂+0.1PMF₃，则所发送比特序列应具有与变换为具有根据PMF₂的比特分布的整形比特块的两倍一样多的变换为具有根据PMF₁的比特分布的整形比特块，并且应该具有与变换为具有根据PMF₃的比特分布的整形比特块的三倍一样多的变换为具有根据PMF₂的比特分布的整形比特块。为此，应当使用与用于PMF₂的分布匹配器的两倍一样多并且与用于PMF₃的分布匹配器的六倍一样的用于PMF₁的分布匹配器。该实现方式允许不同的实施方式将具有不同PMF的分布匹配与不同分布匹配的选择概率相结合，以实现具有目标PMF的传输的设计灵活性。

为此，在一些实施方式中，每个分布匹配器140与选择概率相关联，使得所有分布匹配器的联合概率之和等于目标PMF。在各种实施方式中，分布匹配器的联合概率是分布匹配器的PMF与分布匹配器的选择概率的乘积。例如，在上述示例中，第一分布匹配器的联合概率为0.6PMF₁，第二分布匹配器的联合概率为0.3PMF₂，并且第三分布匹配器的联合概率为0.1PMF₃。

根据一个实施方式，整形映射器(125)根据比特块中至少一些比特的值来选择分布匹配器(140)。在该实施方式中，值在比特块中的出现概率等于分布匹配器的选择概率。该实施方式基于以下认识：均匀分布的输入比特的不同长度可以用于实现期望的选择概率。

例如，可以通过分析单个比特的值来实现50％的选择概率。例如，当输入比特的值为“0”时，可以选择具有50％的选择概率的分布匹配器。另一方面，可以通过分析2个比特的值来实现25％的选择概率。例如，当输入比特的值为“10”时，可以选择具有25％的选择概率的分布匹配器。通过分析不同长度的输入比特的不同序列，可以选择不同的分布匹配器。

在各种实施方式中，存储器130可以存储具有相同和/或不同PMF以及具有相同和/或不同选择概率的分布匹配器。例如，在一个实施方式中，存储器(130)存储与第一PMF和第一选择概率相关联的第一分布匹配器，以及与和第一PMF不同的第二PMF以及第二选择概率相关联的第二分布匹配器，其中第一选择概率等于第二选择概率，第一分布匹配器和第二分布匹配器的联合概率之和等于目标PMF。在另一实施方式中，存储器(130)存储与第一PMF和第一选择概率相关联的第一分布匹配器、与和第一PMF不同的第二PMF以及第二选择概率相关联的第二分布匹配器、以及与和第二PMF不同的第三PMF以及第三选择概率相关联的第三分布匹配器，其中第三PMF等于目标PMF，并且其中第一选择概率等于第二选择概率，并且第一分布匹配器、第二分布匹配器和第三分布匹配器的联合概率之和等于目标PMF。

图1C示出了根据一些实施方式的编码器和调制器的框图。FEC编码器(162)用于从具有非均匀分布的整形比特块(160)生成均匀分布的奇偶校验比特(165)，并将调制器(190)中的奇偶校验比特与整形比特块(160)的比特组合在一起。根据一些实施方式，奇偶校验比特(165)中的至少一些是符号比特(190)。符号比特(180)中的一些可以可选地由均匀分布的信息比特(170)组成。

例如，根据一些实施方式，调制器(190)使用由均匀分布的奇偶校验比特(165)确定的符号比特中的至少一些，将整形比特块(160)的序列调制到QAM符号的幅度比特(168)上。然后使用数字信号处理器(DSP)(195)来处理调制后的整形比特块的序列，以在通信信道上进行模拟传输。

图2A示出了说明一些实施方式所使用的非恒定组成分布的概念的示意图。在恒定组成分布匹配器(CCDM)中，针对传输所准备的每个整形比特块具有相同出现次数的每个可能符号。相反，在一些实施方式使用的非恒定组成分布中，不同的整形比特块具有不同的符号出现分布。

例如，在图2A的示例性示意图中，从包括四个符号{S1，S2，S3，S4}的有限字母表中选择符号。每个整形比特块包括十个符号，但是，不同块中符号的分布有所变化。例如，在分布201中，四个可能符号{S1，S2，S3，S4}的出现的分布是{4,3,2,1}。因此，具有这种组成的不同序列的总数由多项式系数10！/(4！3！2！1！)＝12600给出。这确定了分布匹配器的熵，其由log2(12600)/10＝1.36比特/符号给出。PMF X的熵由sum(-X*log2(X))给出，在此示例中为1.85比特/符号。因此，在此示例中，速率损失为1.85-1.36＝0.49比特。

本发明的一些实施方式是基于这样的认识：非恒定组成分布匹配器可以被描述为平均具有期望分布的几个分布的总和。例如，分布(202)和(203)的四个可能符号{S1，S2，S3，S4}的出现次数分别为{4，2，3，1}和{4，4，1，1}。一些实施方式基于以下认识：通过组合在(202)中描述的分布的一个出现和在(203)中描述的分布的一个出现，平均行为就是在(201)中描述的。

此外，具有(202)中所示分布的不同序列的数目由多项式系数10！/(4！2！3！1！)＝12600给出，并且互补分布(203)由多项式系数10！/(4！4！1！1！)＝6300给出。对于在保持(201)中描述的总体分布的同时分别由(202)和(203)的分布描述的每个组成，基于成对分区(pair-wise partition)的分布匹配器仅是6300个序列。通过考虑(201)、(202)和(203)中的分布，一些实施方式使用来自(201)的12600个序列；来自(202)的6300个序列；以及来自(203)的6300个序列，总计25200个序列。这使分布匹配器的熵增加了0.1比特/符号，并将速率损失从0.49比特减少到0.39比特。

图2B示出了将大的多重集(211)分区(212)为各具有相等数量的元素的两个较小的子集(213)和(214)的方法的示意图。尽管为简单起见在这里示出了成对分区，但是较大的多重集可以被任意分区为许多较小的子集，这些子集不一定是唯一的。值得注意的是，较小子集(213)和(214)的不同序列的可能数量通常不相等。因此，一些实施方式选择从每个子集抽出的多个序列，其允许分布匹配器的整体组成为期望分布的总体组成。

图2C示出了根据一些实施方式的具有不同组成和排列的序列的示意图。一些实施方式基于以下认识：对于二进制符号的传输，通常从有限字母表中选择符号。一些实施方式基于以下认识：整形比特块的PMF可以由每个符号在整形比特块中的出现频率来定义。但是，整形比特块中符号的次序与PMF无关，因此，具有特定PMF的整形比特块的排列可以对具有相同特定PMF的不同输入比特块进行编码。这样的理解简化了比特块到具有特定PMF的整形比特块的映射。

例如，以顺序(222)示出符号的集合(221)，其具有在(201)的直方图中描述的组成。我们看到了也是从具有由(201)给出的组成的子集中抽出的相同符号集(227)的不同(228)。值得注意的是，序列顺序(222)和(228)是不同的并且是唯一的。符号的第二集合(223)也被给予排序(224)，其具有由(202)中的直方图所描述的组成。符号的第三集合(225)也被给予排序(226)，其具有由(203)中的直方图所描述的组成。值得注意的是，序列(224)和(226)具有由直方图(201)给出的平均组成。

图3示出了一些实施方式用来为分布匹配器生成固定长度的块的方法的示意图。多重集(305)包括具有由目标PMF限定的出现频率并且符号总数等于整形比特块中的符号数量的倍数的符号。例如，如果倍数为2，则多重集(305)可以包括直方图201中所示的符号的两倍。

然后，将多重集(305)分区以生成符号的多个子集(310)，每个子集中的符号的总数等于整形比特块中的符号数量，其中，通过分区所生成的子集的数量等于符号的多重集(305)的符号数量的倍数。例如，当倍数为2时，直方图201中所示的符号的两倍可以被分区为多重集202和203。当倍数为3时，直方图201中所示的符号的三倍可以被分区为三个多重集，等等。

然后计算(320)每个子集的排列数目，结束在(320)中计算出的、由小于或等于由子集中每个符号的出现次数所确定的多项式系数的、2的最高对(330)所确定的每个生成子集的符号排列的最大数目。比特块的尺寸作为具有最少数量的排列的子集中的2的最大幂(330)。

根据一些其它实施方式，生成符号的多重集(305)，其具有由目标PMF限定的出现频率并且符号总数等于整形比特块中的符号数量的倍数。执行符号的多重集的多个分区，以针对每个分区生成符号的多个子集(310)，其中每个子集中的符号总数等于整形比特块中的符号数量，其中通过分区所生成的子集的数量等于针对符号的多重集的符号数量的倍数。对于每个分区，每个所生成子集(330)的符号排列的最大数量由小于或等于由子集(320)中每个符号的出现次数所确定的多项式系数的2的最高对确定。对于每个分区，在形成全部分区的全部子集上的2的最大幂的总和(350)并根据最大幂的总和将比特块的尺寸确定为2的最大幂(360)之前，在具有最少数量的排列的子集中生成2的最大幂(330)。然后从通过根据分区的2的最大幂对分区进行排序而形成的列表中选择子集(370)，直到全部所选子集上的序列总数等于所需的序列总数为止(360)。

这些实施方式中的一些基于以下认识：通过将组成分区舍入为2的幂的数量的序列，可以由每个分区表示全部数量的比特。这使得能够使用预先存在的恒定组成分布匹配算法来确定在分区内使用哪个序列。本发明的一些实施方式基于进一步的以下认识：通过将序列的总数舍入为2的幂，可以由总分布匹配器来表示整数数量的比特，因此实现了具有可变长度报头以确定使用了哪个分区的固定块长度。

图4A示出了根据一些实施方式的用于生成树形结构的可变长度报头以针对不同分区提供比特标签的方法。不同的分区根据它们在匹配器中被使用的次数进行排序(410)，然后将成对的Pk和Pk′标记为1和0，以形成树中最外面的分支(420)。然后将使用总数最少的分区的两个集合合并以形成分支(430)，其中一个元素标记为1，另一个元素标记为0(450)。如果剩余多于一个分支，则重复合并和标记过程(450)。当仅剩余单个分支时，完成前缀树(460)。

图4B示出了根据本发明的一个实施方式的用于根据可变长度前缀来选择分布匹配器的树结构。从存储器中选择具有限定了分布匹配器的叶子(472)、(482)、(484)的二叉树。使用与通过二叉树到分布匹配器的叶子的路径长度相等的比特块的前缀比特(470)，从二叉树中选择分布匹配器。根据前缀比特(470)的值由节点(471)、(480)、(481)、(483)处的二元决策来确定该路径。

这些实施方式中的一些基于以下认识：对于可变长度前缀，可以使用诸如本文所述的标准源编码技术来确定前缀的最佳标记。

图5描述了根据本发明的一些实施方式的用于将固定长度比特序列编码到包括前向纠错和概率幅度整形的固定长度符号序列上的系统。固定长度的比特序列(510)至少部分地用作可变长度前缀查找表(520)的输入，以确定要编码的序列的组成。然后将序列的组成和剩余比特中的至少一些发送给输出整形比特序列的恒定组成分布匹配器(530)。然后将这些比特用作前向纠错编码器(540)的输入。然后，将FEC编码器(540)的输出发送给符号调制器(550)，在符号调制器(550)处使用整形信息比特以确定QAM符号的幅度大小，同时使用均匀分布的奇偶校验比特并且可选地使用均匀分布的信息比特中的一些(510)，来确定QAM符号的符号比特。然后在经由信道进行传输之前，在(560)上发送符号序列以进一步处理。

图6示出了根据本发明的一些实施方式的将具有概率幅度整形和前向纠错的符号的固定长度序列解码和解调到固定长度比特序列上的系统。

从接收器前端发送符号序列(610)，以接收在通信信道上发送的整形比特块。接收器存储器(642)存储分布解匹配器的集合，每个分布解匹配器(650)与分布匹配器相关联。使用整形解映射器(645)以基于所发送的整形比特块中的符号出现频率(640)来选择分布解匹配器(650)，并将所发送的整形比特块映射到比特块。然后，分布解匹配(650)生成固定长度的比特块(660)。

图7示出了根据本发明的一些实施方式的整形映射器和分布匹配器。由分布匹配器(740)生成的整形比特块(750)的符号选自符号的有限集，并且其中，在整形比特块中不同符号的出现频率由分布匹配器(730)的PMF限定。

根据另一实施方式，针对比特块(710)中比特的不同值(715)，所选择的分布匹配器按照限定分布匹配器(730)的PMF的频率来对序列中出现的符号的序列进行排列。

可以以多种方式中的任何一种来实现本公开的上述实施方式。例如，可以使用硬件、软件或其组合来实现实施方式。当以软件实现时，软件代码可以在无论是设置于单台计算机中的还是分布在多台计算机中的任何合适的处理器或处理器集上执行。这样的处理器可以实现为集成电路，在集成电路组件中具有一个或更多个处理器。但是，可以使用任何适当格式的电路来实现处理器。

另外，本发明的实施方式可以被体现为一种方法，已经提供了该方法的示例。作为该方法的一部分而执行的动作可以以任何合适的方式排序。因此，可以构造这样的实施方式，在该实施方式中以与所例示的次序不同的次序来执行动作，这可以包括同时执行一些动作，即使这些动作在示例性实施方式中被示为顺序动作。

在权利要求中使用诸如“第一”、“第二”之类的序数术语来修饰权利要求要素本身并不意味着一个权利要求要素相对于另一个具有任何优先权、优先级或次序，或者执行方法的动作的时间次序，而是仅用作标签，以将具有一定名称的一个权利要求要素与具有相同名称(除了序数词的使用)的另一个要素区分开，以区分权利要求要素。