CN113424467A - 通信系统及用于通信比特符号的方法 - Google Patents
通信系统及用于通信比特符号的方法 Download PDFInfo
- Publication number
- CN113424467A CN113424467A CN201980091338.3A CN201980091338A CN113424467A CN 113424467 A CN113424467 A CN 113424467A CN 201980091338 A CN201980091338 A CN 201980091338A CN 113424467 A CN113424467 A CN 113424467A
- Authority
- CN
- China
- Prior art keywords
- distribution
- bits
- binary
- matcher
- block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004891 communication Methods 0.000 title claims abstract description 52
- 238000000034 method Methods 0.000 title claims description 25
- 238000009826 distribution Methods 0.000 claims abstract description 167
- 230000015654 memory Effects 0.000 claims abstract description 18
- 230000006870 function Effects 0.000 claims abstract description 13
- 238000012545 processing Methods 0.000 claims description 15
- 238000013507 mapping Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 4
- 238000009828 non-uniform distribution Methods 0.000 claims description 4
- 238000007493 shaping process Methods 0.000 description 32
- 238000010586 diagram Methods 0.000 description 11
- 238000012937 correction Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 2
- 230000003321 amplification Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 229910052802 copper Inorganic materials 0.000 description 2
- 239000010949 copper Substances 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000003199 nucleic acid amplification method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 229910052751 metal Inorganic materials 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
- H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
- H04L1/0058—Block-coded modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/007—Unequal error protection
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Algebra (AREA)
- Probability & Statistics with Applications (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
一种通信系统包括：接收比特块的数据源、处理器、与处理器连接的存储器，存储器存储与概率质量函数(PMF)相关联的分布匹配器，该分布匹配器被配置为使用处理器将等可能输入比特块匹配至具有根据所述分布匹配器的PMF分布的值的固定数量的输出比特。在这种情况下，分布匹配器包含完全指定目标PMF的并行二元分布匹配器的集合、以及发送器前端，该发送器前端经由通信信道发送整形比特块，使得整形比特块的序列中的比特根据所述目标PMF而分布。
Description
技术领域
本发明总体上涉及数字通信系统，并且更具体地，涉及用于高吞吐量数字通信系统的分布匹配器。
背景技术
在光纤传输系统、无线系统或同轴电缆系统的应用中，存在可以证明次优增益的许多概率整形方法，诸如外壳映射和格码调制。为了接近最大可实现增益，文献中关于概率整形最广为已知的方法是使用恒定成分分布匹配器(CCDM)，其中每个可能的输出序列具有相同的每个符号概率分布，因此具有相同的“成分”。这种方法需要在数千个符号的数量级上的输出序列长度以获得良好的性能。这种方法的重要问题是唯一已知的映射和解映射算法(将均匀分布的输入比特映射和解映射到整形输出序列)在输入或输出符号序列上依次操作。因此，只有以延迟为代价才能实现良好性能，这使得不可能在硬件中实现。
因此，需要开发用于匹配和解匹配这些CCDM序列的低复杂度的方法及系统。
发明内容
本发明涉及数字通信领域，特别是在信道容量即将密切接近的高吞吐量系统的领域中。该系统的应用示例可以是光纤传输系统、无线系统或同轴电缆系统。
一些实施方式基于以下认识：通信系统包括接收比特块的数据源；存储分布匹配器的存储器，分布匹配器与概率质量函数(PMF)相关联，以将等可能输入比特块匹配至具有根据分布匹配器的PMF分布的值的固定数量的输出比特，其中分布匹配器包含完全指定目标PMF的并行二元分布匹配器的集合；以及经由通信信道发送整形比特块，使得整形比特块的序列中的比特根据所述目标PMF而分布的发送器前端。
根据本发明的实施方式，可以减少中央处理单元(CPU或数字信号处理器)的使用、功耗和/或网络带宽的使用，这是因为实施方式通过将算法视为多个并行二元分布匹配器和解匹配器，能够提供用于通过仅使用整数算数来匹配和解匹配这些CCDM序列的低复杂度的方法和系统，这解决了大量子集排序和解排序问题。因此，本发明的实施方式能够提供对处理器(CPU)的功能的改进，这是因为目标符号序列能够被拆分成几个并行二元序列，以分别进行匹配和解匹配，从而对于实际的序列长度，可以充分降低10-100x的串行性。
此外，根据本发明的实施方式，一种用于通信比特符号的方法，该方法使用与存储器中所存储的用于实现该方法的指令联接的处理器。在这种情况下，指令在由处理器执行时执行该方法的至少一些步骤，该包括以下步骤：接收比特块；将比特块发送给存储二元分布匹配器的集合的存储器中的二元分布匹配器的集合，其中每个二元分布匹配器与概率质量函数(PMF)相关联，以将等可能输入比特匹配至具有根据分布匹配器的PMF分布的值的固定数量的输出比特，其中每个二元分布匹配器与二元分布相关联，使得二元分布匹配器的组合等于目标PMF；使用二元分布匹配器的集合将比特块映射到具有非均匀分布的整形比特块；使用由二元分布匹配器确定的结构将整形比特块组合；以及经由通信信道传输整形比特块，使得整形比特块的序列中的比特根据目标PMF而分布。
将参照附图进一步解释当前公开的实施方式。所示的附图不一定按比例绘制，而是重点通常放在例示当前公开的实施方式的原理上。
附图说明
[图1A]
图1A示出了根据一些实施方式的概率整形数字通信系统的框图。
[图1B]
图1B示出了根据一些实施方式的通信系统的框图。
[图1C]
图1C示出了根据一些实施方式的在采用概率幅度整形(PAS)的系统中使用的前向纠错(FEC)的示意图。
[图1D]
图1D示出了根据本发明的实施方式的概率整形映射器单元。
[图1E]
图1E示出了根据本发明的实施方式的概率整形解映射器单元。
[图1F]
图1F示出了根据本发明的一些实施方式的概率整形映射器/解映射器集成单元。
[图2A]
图2A示出了根据本发明的一些实施方式的采用多个并行二元分布匹配器的分布匹配器。
[图2B]
图2B示出了根据本发明的一些实施方式的采用基于多个并行子集解排序算法的二元分布匹配器的分布匹配器。
[图3]
图3示出了根据本发明的一些实施方式的采用PAS的发送器的示意图。
[图4]
图4示出了根据本发明的一些实施方式的恒定成分分布匹配(CCDM系统)的原理。
[图5A]
图5A示出了根据本发明的实施方式的利用N-1个并行二元分布匹配器操作的分布匹配器的操作示意图。
[图5B]
图5B示出了根据本发明的实施方式的使用多个并行二元分布解匹配器的分布解匹配器操作。
[图6A]
图6A示出了根据本发明的实施方式的将基数4的分布分解为3个并行二元分布的示例。
[图6B]
图6B示出了根据本发明的实施方式的用于将基数4的分布分解成3个并行二元分布的替代方法。
[图7A]
图7A示出了根据本发明的实施方式的利用多个并行二元分布解匹配器的用于具有基数N的分布的分布解匹配器。
[图7B]
图7B示出了根据本发明的实施方式的基于子集排序算法利用多个并行二元分布解匹配器的用于具有基数N的分布的分布解匹配器。
[图8A]
图8A示出了根据本发明的实施方式的基于多重集解排序的用于对具有任意基数的分布进行分布匹配的算法。
[图8B]
图8B示出了根据本发明的实施方式的利用多重集排序算法进行分布解匹配的算法的示意图。
具体实施方式
以下参照附图描述本发明的各种实施方式。应注意的是，附图并未按比例绘制，相似结构或功能的元件贯穿附图由相似的附图标记表示。还应注意的是，附图仅旨在促进对本发明的特定实施方式的描述。它们并非旨在作为本发明的穷尽描述或作为对本发明范围的限制。此外，结合本发明的特定实施方式描述的方面不一定限于该实施方式并且可以在本发明的任何其它实施方式中实践。
图1A示出了根据一些实施方式的概率整形数字通信系统的框图。应注意的是，虽然概率整形数字通信系统、发送器(010)和接收器(030)包括包含输入/输出接口电路、处理器(处理器或信号处理器)和存储器(多个存储器)的组件，但是为了简化附图，省略了这些组件。
来自数据源(001)的数据被发送给发送器(Tx)(010)。例如，数据首先被发送给概率整形映射器(011)，然后数据被发送给前向纠错(FEC)编码器块(012)，以产生其中一些被整形并且其它(具体而言，来自FEC编码器的奇偶校验比特)被均匀分布的比特的集合。在编码之后，在信号经历数字信号处理(DSP)(014)之前，这些比特被映射到正交幅度调制(QAM)符号(013)。在一些实施方式中，DSP还执行其它功能，诸如映射、滤波和预均衡。然后信号被发送给发送器前端(015)，在此进行诸如放大、滤波、调制和上变频之类的模拟操作，然后经由信道(020)发送到接收器(Rx)(030)。例如，信道(020)可以是用于无线电通信的空气介质(无线通信信道)、用于有线通信的电缆(金属电缆，例如，铜缆)或用于光纤通信的光缆。
在接收器处，信号首先通过接收器前端(031)，该接收器前端(031)用于对接收到的信号执行诸如下变频、放大、滤波和量化之类的模拟操作，以产生数字信号。数字信号由用于诸如前端校正、色散补偿、均衡和载波相位估计之类的功能的数字信号处理器(032)进行处理。然后有噪QAM符号经过解映射(033)为例如比特对数似然比(LLR)。然后，在将解码的比特发送给概率整形解映射器(035)之前对FEC代码进行解码(034)。然后解映射并且均匀分布的比特被发送到它们的目的地，例如，数据宿(040)。
图1B示出了根据一些实施方式的通信系统的框图。数据源(110)接收比特块，该比特块的至少一些被发送给分布匹配器选择器(120)。存储器(130)存储分布匹配器的集合，每个分布匹配器与概率质量函数(PMF)相关联，以将相等可能的输入比特与具有根据分布匹配器的PMF分布的值的固定数量的输出比特匹配。使用整形映射器(125)以利用选择概率从分布匹配器的集合中选择分布匹配器(140)，并使用所选择的分布匹配器将比特块映射到具有非均匀分布的整形比特块。然后使用发送器前端(150)以经由通信信道传输整形比特块，使得整形比特块的序列中的比特根据目标PMF而分布。在某些情况下，通信通道(020)可以是用于无线电通信信道的空气介质、用于有线通信信道的铜缆、用于数据存储传送通信信道的固态驱动器和用于光纤通信信道的光缆中的任何一种。换言之，通信信道为光纤通信信道、有线通信信道、数据存储传送通信信道和无线电通信信道中的任一种。
以这种方式，一些实施方式将比特值等概率(即，均匀)分布的比特输入序列变换成比特值具有期望的非均匀分布的符号输出序列。一些实施方式将符号的集合划分为大量唯一子集，每个唯一子集具有大量可能的唯一置换。以这种方式，通过使用大量的较小集合来实现符号集合的期望总分布，这些大量较小集合单独不具有期望分布，但是具有等于期望分布的平均分布。在一些实施方式中，分布由反映数字信号处理的离散性质的概率质量函数(PMF)来定义。为此，期望分布在本文中被称为目标PMF。根据一些实施方式，目标PMF是麦克斯韦-玻尔兹曼(Maxwell-Boltzmann)分布。
图1C示出了根据本发明的一些实施方式的在采用概率幅度整形(PAS)的系统中使用的前向纠错(FEC)的示意图。整形比特块(160)被传递到FEC编码器(162)以生成奇偶校验比特(165)，该奇偶校验比特(165)用于形成QAM符号的符号比特(180)，可选地，也可以将信息比特(170)用作所需符号比特(180)中的一些。然后，整形幅度比特(168)和均匀分布的符号比特(180)被用作符号调制器(190)的输入，符号从该符号调制器(190)发送给发送器DSP(195)。
图1D示出了根据本发明的实施方式的概率整形映射器单元(011)。由接口(110)获取来自源(001)的数据，接口(110)发送数据以用于利用存储器(130)中所存储的包含用于概率整形映射器(131)和分布匹配器(140)的参数的数据在处理器(至少一个处理器或数字信号处理器)(120)中进行处理。处理后，数据从接口(110)发送给FEC编码器(012)。
图1E示出了根据本发明的实施方式的概率整形解映射器单元(035)。经由接口(310)发送来自FEC解码器(034)的数据，以在处理器(至少一个处理器或数字信号处理器)(320)中进行处理。使用存储器(330)中所存储的包含概率整形解映射器(331)和分布解匹配器(340)的参数的数据进行处理。在处理后，数据经由接口(310)发送给数据宿(040)。
图1F示出了根据本发明的一些实施方式的概率整形映射器/解映射器集成单元500。
概率整形映射器/解映射器集成单元(500)包括模式开关(未示出)和接口(510)，该接口(510)发送数据以用于利用存储器(530)中所存储的包含概率整形映射器(131)和分布匹配器(140)的参数的数据在处理器(至少一个处理器或数字信号处理器)(520)中进行处理。在处理后，数据从接口(510)发送给FEC编码器(034)。此外，I/O接口(510)从FEC解码器(034)接收数据并将数据发送给处理器(520)进行处理。利用存储器(330)中所存储的包含概率整形解映射器(331)和分布解匹配器(340)的参数的数据进行处理。在处理后，数据经由接口(510)发送给数据宿(040)。
概率整形映射器/解映射器单元(500)中包含的组件可以与概率整形映射器单元(010)和概率整形解映射器单元(035)中所包含的组件相同，使得可以通过将概率整形映射器/解映射器集成单元(500)中所布置的模式开关(未示出)控制/设置为概率整形映射器模式或概率整形解映射器模式，来执行概率整形映射器单元(010)和概率整形解映射器单元(035)的功能中的一种。模式开关可以是选择基于来自用户的输入命令执行的概率整形映射器和解映射器的功能之一的程序切换单元(未示出)。此外，模式开关可以是布置在概率整形映射器/解映射器集成单元(500)中的硬件开关(未示出)，并且可以通过手动(由用户)或来自用户的输入命令来选择模式开关。
图2A示出了根据本发明的一些实施方式的采用多个并行二元分布匹配器的分布匹配器，例示了并行二元DM作为示例输入M-B PMF。来自源(210)的数据被划分为多个数据块。用于第一二元分布匹配器的数据(220)被发送给第一二元分布匹配器(230)；用于第二二元分布匹配器的数据(223)被发送给第二二元分布匹配器(233)；用于第N-1分布匹配器的数据(225)被发送给第N-1分布匹配器(235)。以此方式，任何具有基数N的任意分布(例如，Maxwell-Boltzmann分布)可以用N-1个二元分布来表示。二元分布匹配器的输出在被发送给发送器前端(245)之前，被发送给二元序列交织器(240)以重构基数N的序列。
图2B示出采用基于多个并行子集解排序算法的二元分布匹配器的分布匹配器，例示了使用子集排序的并行二进制DM。
来自源(210)的数据被划分为多个数据块。用于第一二元分布匹配器的数据(220)被发送给第一子集解排序算法(231)；用于第二二元分布匹配器的数据(223)被发送给第二子集解排序算法(234)；用于第N-1分布匹配器的数据(225)被发送给第N-1子集解排序算法(236)。二元分布匹配器的输出在被发送给发送器前端(245)之前，被发送给二元序列交织器(240)以重构基数N的序列。
图3示出了包括FEC和符号映射器的、采用PAS的发送器的示意图。来自源(310)的数据被发送给分布匹配器(320)。分布匹配器(320)提供均匀比特到具有期望符号概率(对应于例如Maxwell-Boltzmann分布)的一些唯一符号序列的映射。借助于存储分布匹配器参数的一些存储器(330)来执行处理。来自分布匹配器(320)的比特被发送给FEC编码器(340)，该FEC编码器(340)输出均匀分布的奇偶校验比特(345)和整形信息比特(348)。这些比特用于驱动符号映射器(350)，其中奇偶校验比特形成均匀可能符号的符号，而信息比特形成非均匀可能整形幅度的符号。然后符号序列被发送到发送器前端(355)上。
图4示出了根据本发明的一些实施方式的恒定成分分布匹配(CCDM系统)的原理。不同的序列(401)和(411)只是彼此的置换，并且二者具有如分布匹配器(420)的PMF所确定的期望符号频率。
图5A示出了根据本发明的实施方式的利用N-1个并行二元分布匹配器操作的分布匹配器的操作示意图，该N-1个并行二元分布匹配器利用子集解排序算法操作。该图例示了用于传输组合子集的输出序列的流程图。该操作可以称为并行SR方法。
来自源的数据(501)被拆分成N-1个不同的输入单词。这些输入单词是算法将生成的N-1个子集的总子集排名(510、511、512)。在每个并行分布匹配器中，算法迭代地寻找子集元素的位置。通过将总排名与具有不同位置的元素的全部单词的可能最小排名(即，给定位置的相对排名)进行比较，寻找元素的位置(250、521、522)。当找到小于总排名的最大可能相对排名时，确定元素的位置。然后将总排名减少所确定元素的相对排名(530、531、532)，并重复该过程，直到完成每个子集中所有元素的位置(540、541、542)为止。然后将这些子集组合(550)在一起以产生基数N的输出序列(555)。
图5B示出了根据本发明的实施方式的使用各自利用子集排序算法的多个并行二元分布解匹配器的分布解匹配器操作，例示了算法的流程图。该操作可以称为DM的并行SR方法。输入序列(560)被分解(562)为N-1个二元子集(656、567、568)。对于子集中的每个元素，计算相对排序(570、571、572)。对这些相对排序求和得到每个子集的总排序(580、581、582)。这些排序形成二元分布解匹配器的输出(590、591、592)。该数据被收集并被发送给数据宿(595)。
图6A示出了根据本发明的实施方式的将基数4的分布分解为3个并行二元分布的示例，例示了用于将非二元分布分解为多个并行二元分布的算法流程。基数4的初始分布((600))被分解(610)为第一二元分布(615)，该第一二元分布(615)包括原始分布(600)中的一个元素和代表所有其它元素的第二元素。该二元分布中的第二元素基于先前分布(615)中的第二元素被进一步分解(620)为新的分布(625)。新的分布是先前分布(615)的子分布，该子分布包括原始分布(600)中的所述第二元素以及包括原始分布(600)中第三元素和第四元素的组合的第二元素。该分布(625)中的第二元素再次分解(630)为最终的二元分布(635)，在最终的二元分布(635)中第一元素和第二元素分别是原始分布(600)中的第三元素和第四元素。
图6B示出了根据本发明的实施方式的用于将基数4的分布分解为3个并行二元分布的替代方法，例示了用于将非二元分布拆分为多个并行二元分布的算法流程。原始的基数4的分布(600)被分解(650)为第一二元分布(655)，第一二元分布(655)中的第一元素和第二元素分别对应于原始分布(600)中的第一元素和第二元素的组合以及第三元素和第四元素的组合。该第一二元分布(655)中的第一元素然后被分解(660)为第二二元分布665，第二二元分布665中的第一元素和第二元素分别对应于原始分布(600)中的第一元素和第二元素。然后第一二元分布(655)中的第二元素被分解(670)为第三二元分布(675)，第三二元分布(675)中的第一元素和第二元素分别对应于原始分布(600)中的第三元素和第四元素。
图7A示出了利用多个并行二元分布解匹配器的用于具有基数N的分布的分布解匹配器，例示了利用并行二元DM进行解匹配的接收器系统。输入序列(700)被分解(710)为多个二元子序列。在N-1个并行二元分布匹配器(721、722、723)中处理子序列，以产生N-1个数据输出(731、732、733)，这些输出被组合并发送给数据宿(790)。
图7B示出了根据本发明的实施方式的利用基于子集排序算法的多个并行二元分布解匹配器的用于基数N的分布的分布解匹配器，例示了用于利用并行二元DM解匹配的接收器系统。输入序列(700)被分解(710)为多个二进制子序列。然后在N-1个并行二元子集排序分布匹配器(741、742、743)中对子序列进行排序，以产生N-1个数据输出(751、752、753)，N-1个数据输出(751、752、753)被组合并被发送给数据宿(790)。
图8A示出了根据本发明的实施方式的基于多重集解排序的对具有任意基数的分布进行分布匹配的算法，例示了用于传输输出序列的算法流程图。该算法可以称为DM的多重集解排序方法。来自源的数据(801)用作来自期望多重集的序列的总排名(810)。计算下一位置中每个可能元素的相对排名(815)，并确定具有小于总排序的最大相对排名的元素(820)。然后选择该元素作为序列中的下一元素(825)。然后从多重集中移除所选元素(830)，并且通过减去所选元素的相对排名来更新总排名(840)。重复该过程直到为序列中的所有位置选择了元素，确定输出序列(845)。
图8B示出了根据本发明的实施方式的利用多重集排序算法进行分布解匹配的算法的示意图，例示了用于接收器接收数据的算法流程图。该算法可以称为多重集排序方法。
从输入序列(850)中，该算法通过计算具有比输入序列850低的排名的序列的数量来计算序列中下一个元素的相对排名(855)。然后从多重集中移除所选元素(860)，并且针对序列中的每个元素重复操作。然后将相对排名相加(865)以产生总排序。该总排序形成来自分布匹配器的数据输出(870)，该数据输出(870)被发送给数据宿(875)。
能够以多种方式中的任何方法来实现本发明的上述实施方式。例如，可以使用硬件、软件或其组合来实现实施方式。当以软件实现时，软件代码能够在任何合适的处理器或处理器集上执行，无论是设置在单台计算机中还是分布在多台计算机当中。这种处理器可以实现为集成电路，在集成电路组件中具有一个或更多个处理器。但是，可以使用任何适当格式的电路来实现处理器。
另外，本发明的实施方式可以被实施为方法，已经提供了该方法的示例。作为该方法的一部分而执行的动作可以以任何合适的方式排序。因此，可以构造实施方式，在该实施方式中以与所例示的次序不同的次序来执行动作，这可以包括同时执行一些动作，即使这些动作在示例性实施方式中被示为顺序动作。
在权利要求中使用诸如“第一”、“第二”之类的序数术语来修饰权利要求要素，本身并不意味着一个权利要求要素相对于另一权利要求要素的优先权、优先级或次序，或者执行方法动作的时间次序，而仅用作标签以将具有一定名称的一个权利要求要素与具有相同名称(除了使用序数词之外)的另一要素区分开，以区分权利要求要素。
Claims (18)
1.一种通信系统，该通信系统包括：
数据源，该数据源接收比特块；
处理器；
存储器，该存储器与所述处理器连接，以存储与概率质量函数PMF相关联的分布匹配器，该分布匹配器被配置为使用所述处理器将等可能输入比特块匹配至具有根据所述分布匹配器的PMF分布的值的固定数量的输出比特，其中，所述分布匹配器包含完全指定目标PMF的并行二元分布匹配器的集合；以及
发送器前端，该发送器前端经由通信信道发送整形比特块，使得所述整形比特块的序列中的比特根据所述目标PMF分布。
2.根据权利要求1所述的通信系统，其中，所述目标PMF是麦克斯韦-玻尔兹曼分布。
3.根据权利要求1所述的通信系统，其中，所述并行二元分布匹配器各自选择符号集的单个元素在输出符号序列内的位置。
4.根据权利要求3所述的通信系统，其中，所述并行二元分布匹配器各自选择所述输出符号序列的大量元素在总序列内的位置。
5.根据权利要求3所述的通信系统，其中，通过对所述输入比特块执行子集解排序以确定所述输出符号序列来实现所述二元分布匹配器。
6.根据权利要求1所述的通信系统，该通信系统还包括：
FEC编码器，该FEC编码器利用整形比特块从所述整形比特块生成均匀分布的奇偶校验比特，并将所述奇偶校验比特与所述整形比特块的比特组合。
7.根据权利要求6所述的通信系统，其中，所述奇偶校验比特中的至少一些是符号比特。
8.根据权利要求7所述的通信系统，该通信系统还包括：
调制器，该调制器将所述整形比特块的序列调制到QAM符号的幅度比特上，其中，所述符号比特中的至少一些由所述奇偶校验比特确定；以及
数字信号处理器，该数字信号处理器用于处理所述整形比特块的调制序列，用于经由所述通信信道进行模拟传输。
9.根据权利要求1所述的通信系统，其中，由所述分布匹配器产生的整形比特块的符号选自有限符号集，并且其中，在所述整形比特块中不同符号的出现频率由所述分布匹配器的PMF定义。
10.根据权利要求9所述的通信系统，其中，所述分布匹配器针对所述输入比特块中的比特的不同值，利用定义了所述分布匹配器的PMF的频率来置换所述序列中出现的符号的序列。
11.根据权利要求9所述的通信系统，其中，所述处理器被配置为
产生由所述目标PMF定义的并且具有由定义为输出符号序列中符号的二元组合的输出二元子序列的长度所定义的符号总数的二元分布的集合；
将所述输入比特块匹配至被所述二元分布匹配器定义为符号的所述输出二元子序列；
以确定具有所述目标PMF的整个符号序列的方式，按照二元分布的集合所描述的方式来组合所述输出二元子序列；以及
将所述序列输出至发送器前端。
12.根据权利要求9所述的通信系统，其中，所述处理器被配置为
产生由输出符号序列中的符号的二元组合所定义的输入二元子序列的集合；
将所述输入二元子序列匹配至被所述二元分布匹配器定义为输出比特的子块；
将所述输出比特的子块组合，以形成输出比特块；以及
输出所述输出比特块。
13.根据权利要求9所述的通信系统，其中，所述处理器被配置为
产生由所述分布匹配器的所述PMF确定的第一主分布；
根据所述第一主分布，产生包括第一可能符号和不等于所述第一可能符号的所有其它符号的第一二元分布；
通过从所述分布匹配器的所述第一主分布中移除所述第一可能符号，产生等同的第二主分布；
根据所述第二主分布，产生包括第二可能符号和不等于所述第二可能符号的所有其它符号的第二二元分布；
通过从所述主分布移除一个符号来生成后续的主分布；以及
根据后续的主分布，产生包括后续符号和不等于所述后续符号的所有其它符号的后续二元分布。
14.根据权利要求1所述的通信系统，该通信系统还包括：
接收器前端，该接收器前端接收经由通信信道传输的整形符号块；以及
接收器存储器，该接收器存储器存储二元分布解匹配器的集合，每个二元分布解匹配器与对应的二元分布匹配器相关联。
15.根据权利要求14所述的通信系统，其中，所述接收器存储器存储与所述概率质量函数PMF相关联的分布解匹配器，以根据所述分布解匹配器的所述PMF将输入符号序列与输出比特块匹配，其中，所述分布解匹配器包含并行二元分布解匹配器的集合。
16.根据权利要求15所述的通信系统，其中，通过对输入符号子序列执行子集排序以确定输出比特的子块来实现所述二元分布解匹配器。
17.根据权利要求1所述的通信系统，该通信系统还包括：
发送器，该发送器传输信息，由此通过对所述输入比特执行多重集解排序以产生整形比特序列来执行所述分布匹配；以及
接收器，该接收器接收信息，由此通过对整形输入符号序列执行多重集排序以产生输出比特序列来执行分布解匹配。
18.一种用于通信比特符号的方法，其中，该方法使用与存储器联接的处理器，该存储器存储用于实现该方法的指令，其中，该指令在由所述处理器执行时执行该方法的至少一些步骤，该方法包括以下步骤：
接收比特块；
将所述比特块发送给存储二元分布匹配器的集合的存储器中的二元分布匹配器的集合，其中，每个二元分布匹配器与概率质量函数PMF相关联，以将等可能输入比特匹配至具有根据分布匹配器的PMF分布的值的固定数量的输出比特，其中，每个二元分布匹配器与二元分布相关联，使得所述二元分布匹配器的组合等于目标PMF；
使用所述二元分布匹配器的集合将所述比特块映射到具有非均匀分布的整形比特块；
使用由所述二元分布匹配器确定的结构将所述整形比特块组合；以及
经由通信信道传输所述整形比特块，使得所述整形比特块的序列中的比特根据所述目标PMF而分布。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US16/281,015 US10516503B1 (en) | 2019-02-20 | 2019-02-20 | Distribution matcher |
| US16/281,015 | 2019-02-20 | ||
| PCT/JP2019/040140 WO2020170497A1 (en) | 2019-02-20 | 2019-10-07 | Communication system and method for communicating symbols of bits |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113424467A true CN113424467A (zh) | 2021-09-21 |
| CN113424467B CN113424467B (zh) | 2024-04-19 |
Family
ID=68393046
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201980091338.3A Active CN113424467B (zh) | 2019-02-20 | 2019-10-07 | 通信系统及用于通信比特符号的方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US10516503B1 (zh) |
| EP (1) | EP3928450A1 (zh) |
| JP (1) | JP2022507015A (zh) |
| CN (1) | CN113424467B (zh) |
| WO (1) | WO2020170497A1 (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10785085B2 (en) * | 2019-01-15 | 2020-09-22 | Nokia Technologies Oy | Probabilistic shaping for physical layer design |
| US11438880B2 (en) * | 2019-11-22 | 2022-09-06 | Qualcomm Incorporated | Boundary identification for probabilistic amplitude shaping |
| US11265086B2 (en) * | 2019-12-19 | 2022-03-01 | Fujitsu Limited | Low rate loss bit-level distribution matcher for constellation shaping |
| US11119342B2 (en) | 2020-02-14 | 2021-09-14 | Huawei Technologies Co., Ltd. | Optical device |
| CN113746594A (zh) * | 2020-05-29 | 2021-12-03 | 深圳市中兴微电子技术有限公司 | 概率整形编码装置、系统及方法 |
| JP2022044962A (ja) | 2020-09-08 | 2022-03-18 | 富士通株式会社 | 符号化装置、復号化装置、及び伝送装置 |
| WO2022261847A1 (en) * | 2021-06-16 | 2022-12-22 | Qualcomm Incorporated | Distribution matching for probabilistic constellation shaping in wireless communications |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102365838A (zh) * | 2009-03-27 | 2012-02-29 | 索尼公司 | 产生用于多载波传输的空间路径的比特流分割 |
| EP3306821A1 (en) * | 2016-10-05 | 2018-04-11 | Technische Universität München | Methods of converting or reconverting a data signal and method and system for data transmission and/or data reception |
| WO2018121887A1 (en) * | 2017-01-02 | 2018-07-05 | Huawei Technologies Duesseldorf Gmbh | Apparatus and method for shaping the probability distribution of a data sequence |
| US10069519B1 (en) * | 2018-01-23 | 2018-09-04 | Mitsubishi Electric Research Laboratories, Inc. | Partition based distribution matcher for probabilistic constellation shaping |
| US10091046B1 (en) * | 2017-11-20 | 2018-10-02 | Nokia Technologies Oy | Joint use of probabilistic signal shaping and forward error correction |
| US20180324787A1 (en) * | 2017-05-04 | 2018-11-08 | Sharp Laboratories Of America, Inc. | SHORT PUCCH FORMATS AND SCHEDULING REQUEST (SR) TRANSMISSION FOR 5th GENERATION (5G) NEW RADIO ACCESS TECHNOLOGY (NR) |
| WO2019015742A1 (en) * | 2017-07-17 | 2019-01-24 | Huawei Technologies Duesseldorf Gmbh | APPARATUS AND METHOD FOR ENCODING A MESSAGE WITH TARGET PROBABILITY OF CODE SYMBOLS |
| CN109347782A (zh) * | 2018-09-26 | 2019-02-15 | 南京信息工程大学 | 基于不对称多边形调制与比特级本体标签的概率成形方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10476599B2 (en) * | 2016-04-18 | 2019-11-12 | Nec Corporation | Joint source and LDPC coding based coding modulation for ultra-high-speed optical transport |
| ES2961365T3 (es) * | 2017-01-18 | 2024-03-11 | Univ Muenchen Tech | Métodos para convertir o reconvertir una señal de datos y método y sistema para la transmisión y/o recepción de datos |
| WO2018133938A1 (en) * | 2017-01-19 | 2018-07-26 | Huawei Technologies Duesseldorf Gmbh | An apparatus and method for arranging bits for inputting to a channel encoder |
| US10998922B2 (en) * | 2017-07-28 | 2021-05-04 | Mitsubishi Electric Research Laboratories, Inc. | Turbo product polar coding with hard decision cleaning |
| US10411808B2 (en) * | 2018-01-05 | 2019-09-10 | Zte Corporation | Probabilistically shaped multi-level pulse modulation with gray code mapping |
-
2019
- 2019-02-20 US US16/281,015 patent/US10516503B1/en active Active
- 2019-10-07 JP JP2021523092A patent/JP2022507015A/ja active Pending
- 2019-10-07 WO PCT/JP2019/040140 patent/WO2020170497A1/en unknown
- 2019-10-07 EP EP19795690.7A patent/EP3928450A1/en active Pending
- 2019-10-07 CN CN201980091338.3A patent/CN113424467B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102365838A (zh) * | 2009-03-27 | 2012-02-29 | 索尼公司 | 产生用于多载波传输的空间路径的比特流分割 |
| EP3306821A1 (en) * | 2016-10-05 | 2018-04-11 | Technische Universität München | Methods of converting or reconverting a data signal and method and system for data transmission and/or data reception |
| WO2018121887A1 (en) * | 2017-01-02 | 2018-07-05 | Huawei Technologies Duesseldorf Gmbh | Apparatus and method for shaping the probability distribution of a data sequence |
| US20180324787A1 (en) * | 2017-05-04 | 2018-11-08 | Sharp Laboratories Of America, Inc. | SHORT PUCCH FORMATS AND SCHEDULING REQUEST (SR) TRANSMISSION FOR 5th GENERATION (5G) NEW RADIO ACCESS TECHNOLOGY (NR) |
| WO2019015742A1 (en) * | 2017-07-17 | 2019-01-24 | Huawei Technologies Duesseldorf Gmbh | APPARATUS AND METHOD FOR ENCODING A MESSAGE WITH TARGET PROBABILITY OF CODE SYMBOLS |
| US10091046B1 (en) * | 2017-11-20 | 2018-10-02 | Nokia Technologies Oy | Joint use of probabilistic signal shaping and forward error correction |
| US10069519B1 (en) * | 2018-01-23 | 2018-09-04 | Mitsubishi Electric Research Laboratories, Inc. | Partition based distribution matcher for probabilistic constellation shaping |
| CN109347782A (zh) * | 2018-09-26 | 2019-02-15 | 南京信息工程大学 | 基于不对称多边形调制与比特级本体标签的概率成形方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3928450A1 (en) | 2021-12-29 |
| CN113424467B (zh) | 2024-04-19 |
| JP2022507015A (ja) | 2022-01-18 |
| WO2020170497A1 (en) | 2020-08-27 |
| US10516503B1 (en) | 2019-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113424467B (zh) | 通信系统及用于通信比特符号的方法 | |
| EP3718228B1 (en) | Communication system and method using a set of distribution matchers | |
| CN107210807B (zh) | 低复杂度多址接入码检测方法、检测器和接收器 | |
| EP3949184B1 (en) | Short block length distribution matching algorithm | |
| CN110800216B (zh) | 用于通信和广播系统的速率匹配的方法和装置 | |
| WO2017097098A1 (zh) | 极化码处理的方法及通信设备 | |
| US10749554B1 (en) | System and method for short block length distribution matching | |
| US9794828B2 (en) | Radio unit, baseband processing unit and base station system | |
| CN107113090A (zh) | 极化Polar码的生成方法和设备 | |
| WO2017057206A1 (en) | Method and device for determining features of error correcting code system | |
| CN109450594B (zh) | 云接入网上行链路的无速率码度数分布优化方法 | |
| US20190386778A1 (en) | Method, apparatus, and device for determining polar code encoding and decoding | |
| CN113508542B (zh) | 使用pscm方案的发射机及传输方法 | |
| CN107437976B (zh) | 一种数据处理方法及设备 | |
| EP4066418A1 (en) | Design of fixed length coding scheme for probabilistic shaping applied to new radio physical layer | |
| KR102170785B1 (ko) | 병렬 sc 복호기의 멀티비트 부분합 네트워크 장치 | |
| CN114616773A (zh) | 分布匹配器及分布匹配方法 | |
| Basu et al. | Polar codes for simultaneous information and energy transmission | |
| CN1930783A (zh) | 接收装置 | |
| KR20200017587A (ko) | 천공된 극 부호의 설계 방법 및 장치 | |
| CN113949425B (zh) | 基于重新排序矢量量化码本的DRoF前端信号量化方法 | |
| JP2018160730A (ja) | 無線通信システム | |
| Oliveira et al. | Study of Design of Rate-Compatible Polar Codes Based on Non-Uniform Channel Polarization | |
| Oliveira et al. | Study of Non-Uniform Channel Polarization and Design of Polar Codes with Arbitrary Rates |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |