CN100375394C - 通过组合陪集和强编码陪集标识符实现正交幅度调制的系统和方法 - Google Patents

通过组合陪集和强编码陪集标识符实现正交幅度调制的系统和方法 Download PDF

Info

Publication number
CN100375394C
CN100375394C CNB028209184A CN02820918A CN100375394C CN 100375394 C CN100375394 C CN 100375394C CN B028209184 A CNB028209184 A CN B028209184A CN 02820918 A CN02820918 A CN 02820918A CN 100375394 C CN100375394 C CN 100375394C
Authority
CN
China
Prior art keywords
data flow
mapping
shaping
coset
constellation
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.)
Expired - Lifetime
Application number
CNB028209184A
Other languages
English (en)
Other versions
CN1575549A (zh
Inventor
童文
A·坎达尼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Apple Inc
Original Assignee
Nortel Networks Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nortel Networks Ltd filed Critical Nortel Networks Ltd
Publication of CN1575549A publication Critical patent/CN1575549A/zh
Application granted granted Critical
Publication of CN100375394C publication Critical patent/CN100375394C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/258—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • 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
    • 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/0059—Convolutional codes
    • 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/0061—Error detection codes
    • 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/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • 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/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03828—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
    • H04L25/03866—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2614—Peak power aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2614—Peak power aspects
    • H04L27/2615—Reduction thereof using coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3411—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power reducing the peak to average power ratio or the mean power of the constellation; Arrangements for increasing the shape gain of a signal set
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H04L27/3427—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
    • H04L27/3433—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation using an underlying square constellation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Power Engineering (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

提供对数据元素流编码的方法，所述方法包括：将数据元素流分裂成第一数据流和第二数据流；将第一数据流编码产生第一编码流；通过组合第一编码流与基于第二数据流的第三数据流来进行构像映射。所述方法可以包括：定义信号构像；在构像内定义多个陪集，使得在每一个陪集内构像点之间的最小距离大于在信号构像内任何构像点之间的最小距离；通过使用第一编码流去标识上述多个陪集内的陪集序列，并且通过使用第三数据流来标识被上述第一编码流标识的陪集序列中的相应陪集范围内的构像点序列来实施所述构像映射。

Description

通过组合陪集和强编码陪集标识符实现正交幅度调制的系统和方法
技术领域
本发明涉及将二进制误差校正编码(例如TURBO码)和多电平信号集，例如QAM(正交幅度调制)，PSK(移相键控)，PAM(脉冲幅度调制)相结合的系统和方法。
背景技术
传统的将二进制误差校正编码(例如TURBO码)和多电平信号集(例如QAM)相结合的系统和方法典型的工作原理如图1所示。将输入数据编码，例如使用TURBO编码。将经过编码的输出交织并使用QAM构像映射每次将m个比特映射到QAM构像，所述映射典型的有格雷(Gray)映射。将所得的结果通过信道发送。在接收机处先进行解映射，接着进行TURBO解码。
在这些方案中，TURBO解码分两阶段实现。首先通过将对应构像各点的概率值相加，提取与各比特对应的概率数值。然后，这些比特的概率值通过常规的Turbo解码器进行交织解码。这些方法的复杂性随着构像的规模增大而增加，原因是需要更复杂的提取概率值步骤。而且，在二进制编码器和构像之间需要额外增加交织级(为了降低映射到同一构像的相邻比特的相互依赖性)令整个系统变得更为复杂。众所周知，这些方案的编码增益随着频谱利用率增大而下降。
不利的因素是，QAM中的噪声会造成多个不可校正的比特错误。例如，在一个1024点的构像中，每符号可以代表10个比特。映射最坏的情况可造成所有10个比特都产生错误。最流行的系统将类似的比特序列映射到相互间足够接近的构像点以便在某种程度上缓解这个问题。格雷(Gray)映射就是一个例子。
尽管使用Gray映射，这些系统在出错率方面所能做到的仍然大大低于根据山农(Shannon)编码理论所能获得的理论最佳极限。随着QAM规模的增大，编码损失重大。
发明内容
本发明的最重要方面是提供将数据元素流编码的方法。所述方法包括将数据元素流分裂成第一数据流和第二数据流；将第一数据流编码成第一编码流；利用第一编码流和基于第二数据流的第三数据流的组合进行构像映射。
在某些实施例中，所述构像映射在映射第三数据流时执行Gray映射。
在某些实施例中，第三数据流等同于第二数据流。
在某些实施例中，所述方法还包括使用与对第一数据流编码以产生第三数据流相比比较弱的编码方法对第二数据流编码以产生第三数据流。
在某些实施例中，所述方法还包括对第二数据流进行整形以产生第三数据流。
在某些实施例中，所述方法还包括使用与用于对第一数据流编码的方法相比比较弱的编码方法对第二数据流进行整形和信道编码以产生第三数据流。
在某些实施例中，对第一数据流所实施的编码是turbo编码。
在某些实施例中，使用基于寻址方案的霍夫曼(Huffman)树进行所述整形以便得到基本上的高斯(Gaussian)幅度分布。
在某些实施例中，对包括多个构像点的给定信号构像进行构像整形包括：把所述多个构像点中的每一个与费用相关联；定义块的层次结构，所述层次结构具有多层，其中至少包括第一层和最后一层，每一层所含有的块数目比它的每一个先前的层少；其中，构成所述的一层的方法是：将所有构像点按照费用排序，然后将第一费用最低的构像点组分配给第一整形分区，将次费用最低的构像点组分配给第二整形分区，分割形成多个整形分区，用这种方式一直进行下去，一直到将费用最高的构像点组分配给最后一个整形分区，这样，根据所述整形分区中构像点的费用把费用赋予每一个整形分区，每一个整形分区为第一层块；其中，每一个其它层中的元素通过将前一层的两个块组合来形成并且根据所述先前层中所述两个块的费用来赋予所述元素费用，每一层的块根据费用包括各元素之一或根据费用包括一组元素；最后一层具有包括多个元素的单一块；仅仅通过映射到最后一层元素的子集来实现整形增益。
在某些实施例中，构像映射使用第一编码流的数据元素表示构像映射的最低有效位，并且构像映射使用第三编码流的数据元素表示构像映射的最高有效位。
在某些实施例中，所述方法还包括：定义包含多个构像点的信号构像；在所述多个构像点内定义多个陪集，使得在每一个陪集内构像点之间的最小距离大于在信号构像内任何构像点之间的最小距离；执行所述构像映射的方法是：使用第一编码流来标识所述多个陪集的一序列陪集并使用第三数据流来标识由所述第一编码流标识的陪集序列中各个陪集内的一序列构像点。
在某些实施例中，对每一个陪集内构像点的标号进行格雷(Gray)映射。
在某些实施例中，所述构像点映射使用第一编码流的数据元素表示构像映射的最低有效位，并使用第三编码流的数据元素表示构像映射的最高有效位。
在某些实施例中，所述多个构像点包括规则阵列，而且其中每一个陪集包括所述规则阵列内相应的一组等间隔点。
在某些实施例中，Turbo编码是基于符号的Turbo编码。
本发明的另一个重要方面是提供一种发射机，它具有：适合于将输入的数据流分解成第一数据流和第二数据流的多路分解器；适合于将第一数据流编码以产生第一编码流的第一编码器；适合于利用第一编码流和基于第二数据流的第三编码流的组合进行构像映射的构像映射器。
本发明的另一个重要方面是提供一种接收机，它具有：适合于对接收到的信号进行解映射以提取第一子流的第一构像解映射器；适合于对第一子流进行解码以产生解码后的子流的解码器；适合于将解码后的子流重新编码以产生一序列陪集标识符的再编码器；适合于在所述陪集序列所标识的构像点的陪集范围内对所接收的信号进行构像解映射以提取第二子流的第二构像解映射器。
本发明的另一个重要方面是提供一种发射机，它具有：用于将数据元素流分解成第一数据流和第二数据流的装置；用于将第一数据流编码以产生第一编码流的装置；以及用于利用第一编码流和基于第二数据流的第三数据流的组合进行构像映射的装置。
以上概述的和以下描述的任何实施例可以在适当的计算机可读介质，例如磁盘等具有记忆能力的存储介质上实现。它们还可以在任何合适的处理平台，例如通用的处理器，订制的处理器或，举几个例子，如FPGA(现场可编程门阵列)、DSP(数字信号处理器)，ASIC(特定用途集成电路)上实现。
附图说明
将参照附图来对本发明的最佳实施例加以说明，附图中：
图1是传统的QAM编码方案的方框图；
图2A是由本发明的第一实施例所提供的构像编码方案的方框图；
图2B是简单的QAM构像如何用于图2A所示实施例的示例；
图2C，2D，2E和2F提供图2A实施例的性能结果的示例；
图3是由本发明的第二实施例提供的构像编码方案的方框图；
图4是由本发明的第三实施例提供的构像编码方案的方框图；以及
图5是说明图4的实施例如何执行编码操作的简单示例。
具体实施方式
现在来参考图2A，这里用方框图的形式来表示本发明的第一实施例。图中示出：统一用80表示的发射机和编码器功能；一般用98表示的信道，对本示例来说是限带加性高斯白噪声(AWGN)信道；以及一般用82表示的接收机/解码器功能。
发射机/编码器接收输入流84并用比特多路分解器85把它分解为第一和第二并行数据流86、88，比特宽度分别为L1和K1。利用turbo编码器90对第二数据流88进行turbo编码以产生K2比特数据流91，或更一般地说，利用比用于在示出的示例中未编码的第一数据流86的任何误差校正编码方案更强大的编码方案进行编码。作为基础的turbo码最好采用基于符号的turbo码，所述码最好将组合成符号的比特交织，所述符号用来选择陪集(符号尺寸最好取2比特)。构像选择器96(亦称为构像映射器)将输入比特的集合映射到在所述信号构像范围内的各自的构像点以实现信号构像。被构像映射器96映射形成的构像信号集合被分割为陪集，供基于符号的turbo码的比特组(符号)选择。例如，turbo码可以将比特成对交织，而构像可以是被分割为4个陪集的PAM(脉冲幅度调制)信号集供基于符号的turbo码2比特选用。这种2比特乘2符号的交织的范例的性质在Bingeman等人的编号为No.6298463，标题为“基于符号的turbo码”的美国专利中提及，所述专利与本申请转让给同一受让人，在此全文收录供参考。对于并行的第二比特流来说，K1/R＝R2，其中R是turbo码的编码速率。在比特复用器97将两数据流86、91复用在一起，其输出输入到构像选择器96，构像选择器96的工作原理通过如下给出的例子参考图2B加以说明。构像选择器96可以实现任何合适的构像，例如QAM、PAM、PSK或其它形式。换一种方式，可以采用将两个单独的数据流输入到构像选择器96的方案。
构像选择器96可以映射2L2×2K2个可能的构像点的集合。以上述方式将比特流分解的物理解析是，可用的构像点被分成2K2个不同的陪集，每一个陪集含有2L2个构像点。图2B是表示QAM  调制的这种陪集的简单范例。在这个例子中，L2＝2和K2＝2，这样，我们有16个QAM构像点40，它们被分为2K2个陪集42、44、46、48，每个陪集含有2L2个构像点。在这种情况下，供映射的输入是4个位(l0，l1，k0，k1)其中l0，l1是最高有效位，它们来自未经编码的数据流，而其中k0，k1是最低有效位，它们来自已经编码的数据流。以49表示的最低有效位用来从4个陪集42、44、46、48中选出一个。以51表示的最高有效位用来从最低有效位所标识的陪集的范围内选出一个点。这里所展示的是由最低有效位选出陪集42的情况。更一般地说，构像选择器96的映射使用Turbo编码流的数据元素表示构像点标号(lable)的给定比特子集(例如最低有效位)，而构像选择器96所剩数据流的数据元素用来表示构像点标号的剩余比特(例如最高有效位)。
Turbo编码流91的数据元素用作陪集标识符流。第一数据流86的数据元素用来标识陪集序列范围内的点。通常喜欢使用Gray映射将第一数据流86映射到给定的陪集。这涉及到确保映射图的位模式，在一个陪集内，位模式的相邻符号(symbol)只有一个位不同。这考虑到符号标识的习惯，这里没有Gray编码步骤或Gray解码步骤。这些事情本质上属于为构像点选择标号的过程考虑。
应当指出，图2A以及后继的附图中，各种功能块是分开展示的。更一般地说，这些块可以用一个或多个物理块的任何集合来实现。例如可以用通用的处理器、DSP、ASIC、FPGA或其它处理平台实现。
其好处是，在给定的陪集的范围内，构像点之间的最小距离可能明显大于构像整体范围内构像点的最小距离。
在图2A中，在接收机/解码器82处，首先由只有K2个Turbo编码位的构像解映射器108进行对构像解映射。Turbo解码由Turbo解码器102执行，对K1个最低有效位进行Turbo解码产生K1位的解码流。例如，对所述Turbo解码器进行初始化所需要的概率值的计算方法可以是：将每一个陪集内构像点的概率相加。然后执行如下常规的迭代解码过程。用Turbo编码器104重新编码，所述编码器与处于输入端的编码器90无异。此过程产生K2位宽的序列，作为陪集标识符输出。它们供陪集选择器107用来选择陪集，由此标识一个点集作为构像点，用最高有效位表示。然后，基于用上述方式选定的陪集，使用软件构像解映射器111对L2个最高有效位进行解映射。在决策块110进行最重要的抉择，将L2＝L1位输出送到比特复用器112。Turbo解码器102的K1位输出也被送到比特复用器112，其输出被恢复为比特流。
某些示例的操作结果用图2C显示，这里使用的是16PAM构像。其最低有效位组(Turbo编码组)的容量被绘画成曲线72，最高有效位组的容量被绘画成曲线70，组合信道的容量被绘画成曲线74，而AWGN(加性高斯白噪声)信道的理论山农(Shannon)极限用曲线76表示。图2D展示的类似结果对应于4PAM调制。图2E和图2F中示出两个示例的误码率(BER)性能。图2E适用于速率4/6 64QAM(频谱效率4比特/秒/赫兹)，交织器规模N＝2000(比特)的Turbo编码QAM调制的BER；图2F适用于速率12/14 16384QAM(频谱效率12比特/秒/赫兹)，交织器规模N＝2000(比特)的Turbo编码QAM调制。
现在来参阅图3，本发明的第二实施例的方框图形式。与图2A的实施例一样，所述实施例一般包含许多块，而且这些块使用相同的数目字标识。这实施例给出了处于比特多路分解器85和比特复用器97之间的发射机/编码器80中的信道编码器89的特点。例如，信道编码器89可以对位复用器85的L1位流输出实施块编码产生L2位信道编码流，然后将所述编码流输入到比特复用器97。不像第一个示例中L2＝L1，L2＝L1/R2，在这里R2是在信道编码器89中实现的码率。
如前所述，第二并行流88是经过Turbo编码器90进行Turbo编码的，或更一般地说，进行过某种比信道编码器89更为强劲的形式编码的。其中块编码在先前展示的范例中用过了，更一般地说，任何比针对第二并行比特流使用的编码更弱的编码方式都可以使用。然后，类似于先前的实施例，信道编码比特流86被用来在被Turbo编码比特流所标识的陪集序列范围内选择构像点。
在接收机/解码器82中，对Turbo编码比特流的处理与上面所述第一实施例相同。但是，对信道编码比特流而言，这里的构像软/解映射功能108可以是软和/或硬解映射功能111。跟在后面的是以速率R2进行解码的信道解码器，它产生L2位比特流输入到比特复用器112。
参照图4，现在来阐述本发明的另一实施例。本实施例有许多块与图2A所示的实施例是相同的，而且这些块的数字标号也相同。在发射机/编码器侧80，任选地有一个如上所述以速率R2执行信道编码的信道编码器89，还有一个通过将整形比特映射成整形分区序列来完成构像整形的构像整形块113。块89和113的顺序可以反转，但这里显示的是通常喜欢的顺序。构像整形块113的输出是L1位的比特流，而信道编码器89的输出是L2位比特流93，和以前一样，它被输入到比特复用器97，与由Turbo编码器90产生的陪集标识符序列汇聚。对由比特多路分解器85输出的第二数据流的处理过程与前面两个实施例的没有什么不一样。
将构像整形块113包括进来或多或少改变了陪集的性质。在先前的实施例中，各种不同的陪集都是静态的实体，在本实施例，不同的陪集被构像整形块113所整形。换句话说，由L2比特(图4)来选择整形分区的顺序，然后用Turbo编码的比特在每一个整形分区的范围内选择陪集。只要每一个整形分区包含的点来自每一个陪集的点的数目是相同，这样做是有保证的。下面参照图5给出详细的示例。这里可以采用各种整形技术。2002年8月23日提交的名为“用于降低多载波调制中峰值功率的系统和方法”的共同转让的美国申请US10/226172公开了一种整形方法可供采用。所述申请全文收录于此供参考。
所述申请讲授一种对具有多个构像点的信号构像进行构像整形的方法。所述方法包括：将多个构像点中的每一个与费用相关联；定义块的层次结构，所述层次结构具有多层，其中至少包括第一层和最后一层，每一层所含有的块数目比它的每一个先前的层少；其中构成所述第一层的方法是：将所有构像点按费用排序，然后将第一费用最低的构像点组赋予第一整形分区，将费用次低的构像点组赋予第二整形分区，这种分割过程得到多个整形分区，照此办理，一直到将费用最高的构像点组赋予最后一个整形分区，根据分区中构像点的费用把费用赋予每一个整形分区，每一个整形分区为第一层块；其中，每一个其它层的元素通过将前一层的两个块组合来形成并且根据所述先前层的两个决的费用来赋予所述元素费用，每一层的块根据费用包括各元素之一或根据费用包括一组元素；最后一层具有包括多个元素的单一块；仅仅通过映射到最后一层元素的子集来实现整形增益。
在某些实施例中，赋予每一个构像点的费用就是它的能量。
在某些实施例中，至少在某些层，各块就是将先前层的组合块简单地重新排序。
在某些实施例中，对于其中各块就是先前层的重新排序的块组合的一些组的各层，所有组具有相同的尺寸。
在某些实施例中，在其中各块就是先前层的重新排序的块组合的一些组的至少一层里面，所述各组具有不同的尺寸。
所述方法还可能还包括：进行寻址操作，即利用输入比特集合的第一子集去标识最高层块的元素；利用输入比特集合的后继子集去标识后继层的块，同时，在第一层中标识特定的整形分区；在第一层，利用输入比特集合的最后一个子集去标识由第一层标识的特定整形分区范围内的特定信号构像点。
在某些实施例中，采用基于霍夫曼(Huffman)树的寻址。在其它实施例中，采用基于固定树的寻址。
在某些实施例中，采用256点构像，有16层一分区，每一个分区包括16个构像点；有8层两个块，每一个块含16个元素；有4层3块，每一块含8元素，所述8元素的大小是{16，16，32，32，32，32，32，64}；有2层4块每一块含64元素；有1层5块含4096元素。
在某些实施例中，输入比特包括多个数据比特和至少一个哑比特，所述方法还包括重复关于所述至少一个哑比特的值的每一次置换的方法16。
在某些实施例中，对于多个信号构像中的每一个重复所述方法，以便产生每一个信号构像的相应的多个整形后的输出。然后通过从每一个相应的多个整形后输出适当选出单一整形后输出来实现降低峰值平均功率的目的。
在图4的接收机82，进行与先前示例一样的turbo编码比特的解码，以便产生一系列陪集，输入到剩余L2位的构像软解映射。来自软解映射步骤的软值输出被输入到信道解码器，后者对速率R2码进行解码。由此输出的L1位信道解码流接着输入到反向寻址块110，然后进行与构像整形块113相反的操作，产生L1位数据流输入到比特复用器112，与K1位turbo解码流汇合。
图5给出了一个非常简单的如何使用图4结构进行映射的示例。在这实施例中，我们有16PAM构像，并且示出排成一列的16个PAM构像点(一般用500表示)。一个16PAM构像点可以表示4个比特。通过两比特的编码标号502和两比特的整形标号504的组合来选择各构像点。
有四种整形标号00、01、10、11。将第一个整形标号00应用到4个具有最低能量的PAM构像点中，也就是那些在PAM构像中心的点。第二个整形标号01被应用到4个具有次低能量的PAM构像点中，这些构像点处于先前4个构像的两边的任何一边。第三个整形标号10被应用到4个具有次次最低能量的PAM构像点中，这些构像点处于第二个4构像点的两边的任何一边。最后，最后一个整形标号11应用到4个具有最高能量的PAM构像点中。
在此示例中，编码标号也是4个，也就是说，只有4个陪集标识符，它们是标号00、01、10、11。这些标号被应用到PAM符号(symbol)，使得对每一个整形标号(label)，一个符号刚好只有一个编码标号/陪集标识符。更一般的情况是，在每一个整形分区内，来自每一个陪集的点的数目应该相等。在这种情况下，可以看到，整形和编码的工作是独立进行的，其中陪集标识符作用在由整形块选择的整形分区内的构像点。对于在同一个整形分区内存在多于一个编码标号的情况，在多个点之间采用额外的比特去选择。例如，与图5相同的标号方案，可以对32PAM构像使用，但从输入中额外取多一个比特供每一个整形标号使用。编码标号组合用来在两个PAM构像点中作选择。在这种情况下，整形标号被用来选择特定的整形分区，而编码标号(由turbo编码器输出)被用来选择特定整形分区内的陪集。在仍然存在含糊的情况下，额外的比特(也可以视为整形标号的一部分)被用来选择最后一个点。
图2A、3和4包括接收机的各种用来恢复所发射信息的功能实体。应该明白的是，有许多种不同的接收机结构可以用来恢复用图2A、3和4所示的编码技术编码的信息。
在一个实施例中，在发射机处，整形后面跟着的是信道编码，针对turbo编码比特的所有比特(无论系统比特还是奇偶校验比特)来计算概率值。然后使用贝叶斯(Bayes)公式将所算出的概率值与陪集内条件概率相结合。然后，将各点的概率值在合适的时候加入来计算信道编码流各比特的概率值。然后将结果概率值送到软件决策解码器在陪集范围内求取信道码。最后将结果解码后比特送到反向整形块来恢复整形比特。
在一个实施例中，在发射机处，整形后面跟着的是信道编码，概率值是针对turbo编码比特的所有比特(无论系统比特还是奇偶校验比特)来计算的。然后使用贝叶斯(Bayes)公式将结果概率值与陪集内条件概率相结合。然后，将各点的概率值在合适的时候加入来计算信道编码流各比特的概率值。然后将结果概率值送到软件输出解码器在陪集范围内求取信道码。最后将结果比特概率送到反向整形块，在这种情况下是有限状态系统，它被用来做整形比特的软输出解码。这个有限状态系统和用作寻址的有限状态系统是相同的。也有可能在不同软输出解码器之间进行迭代解码。
根据上面的讲授，可以对本发明作出无数修改和变化。因此，应该明白，可以在所附权利要求书范围内实施本发明，而无须局限于本文所叙述的特定示例。

Claims (29)

1.一种将数据元素流编码的方法，所述方法包括：
将所述数据元素流分成第一数据流和第二数据流；
采用基于符号的Turbo编码将所述第一数据流编码以产生第一编码流；
利用所述第一编码流和基于所述第二数据流的第三数据流的组合进行构像映射。
2.如权利要求1所述的方法，其特征在于：在映射所述第三数据流中所述构像映射执行格雷映射。
3.如权利要求2所述的方法，其特征在于：所述第三数据流等同于所述第二数据流。
4.如权利要求1所述的方法，其特征在于还包括：
采用与对所述第一数据流编码时所采用的方法相比相对较弱的编码方法，对所述第二数据流编码，产生所述第三数据流。
5.如权利要求1所述的方法，其特征在于还包括：
对所述第二数据流整形以产生所述第三数据流。
6.如权利要求1所述的方法，其特征在于还包括：
对所述第二数据流实施整形和信道编码，采用与对所述第一数据流编码时所采用的方法相比相对较弱的编码方法以产生所述第三数据流。
7.如权利要求5所述的方法，其特征在于：使用基于霍夫曼树的寻址方案进行所述整形以得到基本上的高斯幅度分布。
8.如权利要求6所述的方法，其特征在于：使用基于霍夫曼树的寻址方案进行所述整形以得到基本上的高斯幅度分布。
9.如权利要求5所述的方法，其特征在于：对包括多个构像点的给定信号构像进行构像整形包括：
令多个构像点中的每一个点都与费用相关联；
定义块层次结构，所述结构有多层，其中至少包含第一层和最后一层，而每一层所包含的块比先前的每一层的少。
其中，所述第一层由所有构像点根据费用重新排序而形成，然后将构像点的第一个最低费用组分配给第一整形分区，将次最低费用组分配给第二整形分区，按这样的方式进行下去，一直到将构像点的最高费用组分配给最后一个整形分区，根据在每一个整形分区的构像点的费用为所述分区赋予费用，每一个整形分区是第一层块；
其中，每一个其它层的元素是通过组合先前层的两个块而形成的并且根据所述先前层的所述两个块的费用来赋予所述元素费用，每一层的块根据费用包括所述元素之一或者根据费用包括一组所述元素；
所述最后一层具有包括多个元素的单一块；
仅仅通过向所述最后层元素的子集的映射来实现整形增益。
10.如权利要求2所述的方法，其特征在于：
所述构像映射使用所述第一编码流的数据元素作为所述构像映射的最低有效位，并且所述构像映射使用第三数据流的数据元素作为所述构像映射的最高有效位。
11.如权利要求1所述的方法，其特征在于还包括：
定义包含多个构像点的信号构像；
在多个构像点的范围内定义多个陪集使得在每一个陪集的内部，构像点之间的最小距离大于整个信号构像内部构像点之间的最小距离；
进行所述构像映射的方法是：利用所述第一编码流来标识所述多个陪集中的一个陪集序列，并且利用第三数据流来标识由所述第一编码流标识的所述陪集序列的相应的陪集范围内的构像点序列。
12.如权利要求11所述的方法，其特征在于：对每一个陪集内的构像点的标号进行格雷映射。
13.如权利要求11所述的方法，其特征在于：所述构像映射使用所述第一编码流的数据元素作为所述构像映射的最低有效位，并且所述构像映射使用所述第三数据流的数据元素作为所述构像映射的最高有效位。
14.如权利要求11所述的方法，其特征在于：所述多个构像点包括规则阵列，并且其中每一个陪集包括所述规则阵列内具有相同间隔的点的相应集合。
15.一种发射机，它包括：
适合于将输入数据流分裂成第一数据流和第二数据流的多路分解器；
适合于采用基于符号的Turbo编码将所述第一数据流编码以产生第一编码流的第一编码器；
适合于利用所述第一编码流和基于所述第二编码流的第三编码流的组合进行构像映射的构像映射器。
16.如权利要求15所述的发射机，其特征在于：所述构像映射器在对所述第三数据流实施映射时用的是格雷映射。
17.如权利要求15所述的发射机，其特征在于：所述第三数据流等同所述第二数据流。
18.如权利要求15所述的发射机，其特征在于还包括：
适合于对所述第二数据流使用与在所述第一编码器中使用的方法相比较弱的方法进行编码以产生所述第三数据流的第二编码器。
19.如权利要求15所述的发射机，其特征在于还包括：
整形器和适合于对所述第二数据流进行整形和编码以产生所述第三数据流的第二编码器。
20.如权利要求19所述的发射机，其特征在于：所述整形器适合于对含有多个构像点的给定信号构像进行构像整形，整形过程是：.
令多个构像点的每一个点都与费用相关联；
定义块的层次结构，所述结构包括多层，其中至少包括第一层和最后一层，每一层所包含的块比每一个先前的层的少；
其中，所述第一层是通过将所有构像点根据费用排序而形成的，然后将构像点的第一个最低费用组分配给第一整形分区，将次低费用组分配给第二整形分区，按这样的方式进行下去，一直到将构像点的最高费用组分配给最后一个整形分区，根据在每一个整形分区的构像点的费用赋予每个整形分区费用，每一个整形分区是第一层块；
其中，每一个其它层的元素是通过组合先前层的两个块而形成的并被根据先前层的两个块的费用赋予所述元素费用，每一层的块根据费用包括所述元素之一或者根据费用包括一组所述元素；
所述最后一层具有包括多个元素的单一块；
仅仅通过向所述最后层的元素的子集的映射来实现整形增益。
21.如权利要求15所述的发射机，其特征在于：所述构像映射器使用所述第一编码流的数据元素作为所述构像映射的最低有效位，而且所述构像映射器使用所述第三数据流的数据元素作为所述构像映射的最高有效位。
22.如权利要求15所述的发射机，其特征在于：：
所述构像映射器适合于映射包括多个构像点的信号构像，其内部定义了多个陪集使得在每一个陪集的内部构像点之间的最小距离大于整个信号构像内部任何构像点之间的最小距离；
所述构像映射器适合于使用所述第一编码流来标识所述多个陪集中的陪集序列，以及
所述构像映射器适合于使用所述第三数据流来标识被所述第一编码流所标识的陪集序列中的相应的陪集内的一系列构像点。
23.如权利要求22所述的发射机，其特征在于：所述多个构像点包括矩形阵列，并且其中每一个陪集包括所述矩形阵列内间距相同的点的相应的集合。
24.一种接收机，它包括：
适合于对所接收的信号进行解映射以便提取第一子流的第一构像解映射器；
适合于对所述第一子流解码以便产生解码后的子流的解码器；
适合于采用基于符号的Turbo编码对所述解码后的子流重新编码产生一系列陪集标识符的再编码器，各陪集标识符包括两个或两个以上比特；
适合于对由所述陪集序列标识的构像点陪集内所接收的信号进行构像解映射以提取第二子流的第二构像解映射器。
25.如权利要求24所述的接收机，其特征在于：所述第二构像解映射器包括构像软解映射功能和决策块。
26.如权利要求24所述的接收机，其特征在于：所述第二构像解映射器包括构像软或硬解映射功能，以及所述接收机还包含适合于对所述第二子流进行解码的第二解码器。
27.如权利要求24所述的接收机，其特征在于所述第二构像解映射器包括：适合于对整形比特进行软解映射的构像软解映射功能；适合于对所述第二构像解映射器的输出进行信道解码的信道解码器；以及适合于进行与整形相反的操作的反向寻址块。
28.一种发射机，它包括：
将数据元素流分裂成第一数据流和第二数据流的装置；
采用基于符号的Turbo编码将所述第一数据流编码以产生第一编码流的装置；
利用所述第一编码流和基于所述第二数据流的所述第三数据流的组合进行构像映射的装置；
29.如权利要求1所述的方法，其特征在于：所述基于符号的Turbo编码包括基于符号的交织。
CNB028209184A 2001-08-23 2002-08-23 通过组合陪集和强编码陪集标识符实现正交幅度调制的系统和方法 Expired - Lifetime CN100375394C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US31416901P 2001-08-23 2001-08-23
US31416801P 2001-08-23 2001-08-23
US60/314,168 2001-08-23
US60/314,169 2001-08-23

Publications (2)

Publication Number Publication Date
CN1575549A CN1575549A (zh) 2005-02-02
CN100375394C true CN100375394C (zh) 2008-03-12

Family

ID=26979238

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB028209184A Expired - Lifetime CN100375394C (zh) 2001-08-23 2002-08-23 通过组合陪集和强编码陪集标识符实现正交幅度调制的系统和方法
CNA028207351A Pending CN1572060A (zh) 2001-08-23 2002-08-23 降低多载波调制中的峰值功率的系统和方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNA028207351A Pending CN1572060A (zh) 2001-08-23 2002-08-23 降低多载波调制中的峰值功率的系统和方法

Country Status (8)

Country Link
US (4) US7151804B2 (zh)
EP (2) EP1419582A1 (zh)
JP (1) JP4174030B2 (zh)
KR (3) KR101476873B1 (zh)
CN (2) CN100375394C (zh)
BR (1) BR0212097A (zh)
HK (1) HK1073934A1 (zh)
WO (2) WO2003019791A2 (zh)

Families Citing this family (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7411896B1 (en) * 2001-08-29 2008-08-12 Ostendo Technologies, Inc. Method, apparatus, and system for power amplifier efficiency improvement
EP1313247B1 (en) * 2001-11-16 2005-11-09 Matsushita Electric Industrial Co., Ltd. Incremental redundancy ARQ retransmission method using bit reordering schemes
US7139964B2 (en) * 2002-05-31 2006-11-21 Broadcom Corporation Variable modulation with LDPC (low density parity check) coding
JP3990974B2 (ja) * 2002-11-26 2007-10-17 株式会社日立コミュニケーションテクノロジー ピークファクタ低減装置
US7822150B2 (en) * 2003-03-15 2010-10-26 Alcatel-Lucent Usa Inc. Spherical decoder for wireless communications
US7324611B2 (en) * 2003-03-18 2008-01-29 The Boeing Company Symbol decision adjustment in demodulator
DE10317119A1 (de) * 2003-04-14 2004-11-18 Siemens Ag Verfahren, Funksende-/Funkempfangsvorrichtung, Mobiles Endgerät sowie Basisstation zur Datenübertragung in einem Mehrträgersystem
KR100528427B1 (ko) * 2003-04-24 2005-11-15 유흥균 특정 더미 시퀀스(dummy sequence)를 부가적으로 사용하여 직교주파수분할다중화(OFDM) 통신 신호의 피크 전력 대 평균 전력비(PAPR)를 저감하는 장치 및 방법
US7580476B2 (en) * 2003-06-26 2009-08-25 Northrop Grumman Corporation Communication system and method for improving efficiency and linearity
US7391816B2 (en) * 2003-09-17 2008-06-24 Intel Corporation Decoding upstream V.92-encoded signals
US7639747B2 (en) * 2003-10-23 2009-12-29 Harris Corporation System and method for reducing peak-to-average power ratio for multi-carrier communication systems
DE602004006837T2 (de) * 2004-04-30 2008-02-07 Sony Deutschland Gmbh Entzerrerschaltung und Verfahren mit Maximalwahrscheinlichkeitsdetektion
US7808940B2 (en) * 2004-05-10 2010-10-05 Alcatel-Lucent Usa Inc. Peak-to-average power ratio control
US8588326B2 (en) * 2004-07-07 2013-11-19 Apple Inc. System and method for mapping symbols for MIMO transmission
US7593339B2 (en) * 2004-07-12 2009-09-22 Qualcomm Incorporated Rate control for packet-based wireless communication
KR100660992B1 (ko) 2005-01-28 2006-12-22 쓰리에스디지털(주) 직교주파수분할다중 시스템에서 송수신 장치 및 방법
EP1713224B1 (en) * 2005-04-14 2012-08-08 Sequans Communications Peak power reduction method for wireless communication systems and corresponding transmitter
JP4958775B2 (ja) * 2005-06-27 2012-06-20 パナソニック株式会社 マルチキャリア送信装置およびマルチキャリア送信方法
WO2007010539A1 (en) * 2005-07-21 2007-01-25 Ramot At Tel-Aviv University Ltd. Peak-to mean-envelope-power ratio reduction with low rate loss in multicarrier transmissions
KR100759002B1 (ko) * 2005-10-21 2007-09-17 삼성전자주식회사 디지털 방송 신호를 처리하여 송신하는 디지털 방송 송신시스템 및 그 방법
KR100842079B1 (ko) * 2005-10-21 2008-06-30 삼성전자주식회사 디지털 방송 시스템 및 그 방법
TWI309118B (en) * 2005-11-15 2009-04-21 Realtek Semiconductor Corp Demapper applied to quadrature amplitude modulation trellis coded modulation decoder and related method
EP1958408B1 (en) 2005-12-06 2019-11-06 Microsoft Technology Licensing, LLC Apparatus and method for transmitting data using a plurality of carriers
KR100949965B1 (ko) * 2005-12-06 2010-03-29 엘지전자 주식회사 다수의 반송파를 이용하여 데이터를 전송하는 장치 및 방법
EP1853018B1 (en) 2006-05-03 2014-03-05 Industrial Technology Research Institute Encoding and decoding for multicarrier signals.
EP2153566A1 (en) * 2007-05-16 2010-02-17 Thomson Licensing Apparatus and method for encoding and decoding signals
MY162861A (en) * 2007-09-24 2017-07-31 Koninl Philips Electronics Nv Method and system for encoding a video data signal, encoded video data signal, method and system for decoding a video data signal
US8908773B2 (en) * 2007-10-15 2014-12-09 Thomson Licensing Apparatus and method for encoding and decoding signals
CN101828334B (zh) 2007-10-15 2016-09-14 汤姆逊许可证公司 用于数字电视系统的前序
US8630365B2 (en) * 2008-01-29 2014-01-14 Lantiq Deutschland Gmbh Transceiver for communicating over different media types
US9794103B2 (en) * 2008-04-24 2017-10-17 Stmicroelectronics S.R.L. Method and apparatus for multiple antenna communications, and related systems and computer program
US8363749B2 (en) * 2008-05-05 2013-01-29 Industrial Technology Research Institute Peak to average power ratio reduction
US8102810B2 (en) * 2008-09-15 2012-01-24 Sony Ericsson Mobile Communications Ab Adaptively selecting signal constellations for multi-carrier edge
JP5235629B2 (ja) * 2008-11-28 2013-07-10 株式会社日立製作所 無線通信装置の符号化及び変調方法、並びに復号方法
US8374270B2 (en) * 2009-06-17 2013-02-12 Intersil Americas Inc. Constellation detection in a multi-mode QAM communications system
US8842758B2 (en) * 2009-02-11 2014-09-23 Agere Systems Llc Dynamically selecting methods to reduce distortion in multi-carrier modulated signals resulting from high peak-to-average power ratios
EP2288048A1 (en) 2009-08-21 2011-02-23 Panasonic Corporation Rotated multi-dimensional constellations for improved diversity in fading channels
US9525578B2 (en) * 2010-04-21 2016-12-20 Lg Electronics Inc. Method of reducing peak-to-average power ratio, cubic metric and block error rate in OFDM systems using network coding
CN101867555A (zh) * 2010-06-12 2010-10-20 清华大学 基于随机扩展星座映射的降低峰均比方法及其实现装置
TW201212599A (en) * 2010-07-26 2012-03-16 Nokia Corp Apparatus and method for cubic metric estimator in dual-carrier and multi-carrier wireless communication system
TW201223170A (en) * 2010-11-18 2012-06-01 Ind Tech Res Inst Layer-aware Forward Error Correction encoding and decoding method, encoding apparatus, decoding apparatus and system thereof
US8811509B2 (en) * 2011-05-25 2014-08-19 Broadcom Corporation Forward error correction (FEC) m-bit symbol modulation
CN102694765B (zh) * 2012-05-15 2014-11-12 北京航空航天大学 一种非2的整数幂阶的qam调制设计方法
US9106470B2 (en) 2012-12-03 2015-08-11 Qualcomm Incorporated Enhanced decoding and demapping method and apparatus for QAM data signals
WO2014138454A1 (en) * 2013-03-07 2014-09-12 Astrapi Corporation Method for gray coding a symbol alphabet
US8924823B2 (en) * 2013-03-15 2014-12-30 Tyco Electronics Subsea Communications Llc System and method for cycle slip correction
EP2963830B1 (en) * 2013-04-03 2017-06-14 Huawei Technologies Co., Ltd. Decoding method, decoding apparatus, and communications system
US8792572B1 (en) 2013-05-30 2014-07-29 Telefonaktiebolaget L M Ericsson (Publ) Universal peak power reduction in communication radios
US9407398B2 (en) 2013-09-08 2016-08-02 Tyco Electronics Subsea Communications Llc System and method using cascaded single partity check coding
US9337935B2 (en) 2013-09-08 2016-05-10 Tyco Electronics Subsea Communications Llc Coded modulation for small step-size variable spectral efficiency
CN104660370B (zh) * 2013-11-25 2018-09-07 华为技术有限公司 序列的处理方法及设备
JP6415693B2 (ja) 2014-09-10 2018-10-31 インテル アイピー コーポレーション 改良型遠隔無線ヘッド、コンピュータプログラム、およびコンピュータ可読記録媒体
CN105634696B (zh) * 2014-10-31 2019-02-22 富士通株式会社 多载波调制信号的比特分配方法、装置和系统
WO2016199954A1 (ko) * 2015-06-10 2016-12-15 엘지전자 주식회사 무선 통신 시스템에서 채널 코딩 방법 및 이를 위한 장치
US10181973B2 (en) * 2015-06-12 2019-01-15 Futurewei Technologies, Inc. Trellis shaping on LDPC-coded modulation DMT systems
KR102378790B1 (ko) * 2015-07-31 2022-03-28 삼성전자주식회사 다중 사용자 접속을 지원하는 통신시스템에서 신호를 송신하기 위한 방법 및 장치
US10084631B2 (en) * 2016-06-06 2018-09-25 Ramot At Tel-Aviv University Ltd. Technique for PAPR reduction in communication channel
CN109479045B (zh) * 2016-08-12 2020-09-18 华为技术有限公司 数据传输的方法及其网络设备
US20180083716A1 (en) * 2016-09-19 2018-03-22 Alcatel-Lucent Usa Inc. Probabilistic signal shaping and codes therefor
ES2933619T3 (es) * 2016-10-05 2023-02-10 Univ Muenchen Tech Métodos de conversión o reconversión de una señal de datos y método y sistema para la transmisión y/o recepción de datos
EP3328012B1 (en) * 2016-11-24 2019-08-14 Technische Universität München Methods of converting or reconverting a data signal and method and system for data transmission and/or data reception
EP3352401B1 (en) 2017-01-18 2023-09-27 Technische Universität München Methods of converting or reconverting a data signal and method and system for data transmission and/or data reception
EP3404856B1 (en) * 2017-05-15 2024-04-10 Nokia Solutions and Networks Oy Method of and apparatus for modulating an optical carrier
US10355821B2 (en) 2017-06-14 2019-07-16 Nokia Solutions And Networks Oy Probabilistic signal shaping using a self-referencing sequence
US10523400B2 (en) 2017-11-20 2019-12-31 Nokia Technologies Oy Multi-code probabilistic signal shaping using frequency-division multiplexing
US10091046B1 (en) * 2017-11-20 2018-10-02 Nokia Technologies Oy Joint use of probabilistic signal shaping and forward error correction
WO2019109973A1 (en) * 2017-12-06 2019-06-13 Zte Corporation Multi-level quadrature amplitude modulation with geometric shaping
CN108494719B (zh) * 2018-02-26 2020-06-02 北京邮电大学 一种星座映射方法和解映射方法
CN108512799A (zh) * 2018-03-01 2018-09-07 同济大学 面向接收端链路自适应的降低峰均比的星座成形变换方法
US10200231B1 (en) * 2018-03-22 2019-02-05 Nokia Technologies Oy Partial probabilistic signal shaping
WO2020006738A1 (en) * 2018-07-05 2020-01-09 Huawei Technologies Co., Ltd. Method and apparatus for wireless communications with unequal error protection
US10944504B2 (en) 2018-08-02 2021-03-09 Nokia Solutions And Networks Oy Transmission of probabilistically shaped amplitudes using partially anti-symmetric amplitude labels
WO2020031257A1 (ja) * 2018-08-07 2020-02-13 三菱電機株式会社 分布整合回路、分布整合終端回路、分布整合方法、分布整合終端方法および光伝送システム
US11196594B2 (en) 2019-02-28 2021-12-07 Nokia Solutions And Networks Oy Probabilistic signal shaping using multiple codebooks
US10587358B1 (en) * 2019-02-28 2020-03-10 Ciena Corporation Probabilistic constellation shaping across time and frequency
US11075656B2 (en) 2019-07-16 2021-07-27 Microsoft Technology Licensing, Llc Bit error reduction of communication systems using error correction
US10911284B1 (en) 2019-07-16 2021-02-02 Microsoft Technology Licensing, Llc Intelligent optimization of communication systems utilizing error correction
US11172455B2 (en) 2019-07-16 2021-11-09 Microsoft Technology Licensing, Llc Peak to average power output reduction of RF systems utilizing error correction
US11086719B2 (en) 2019-07-16 2021-08-10 Microsoft Technology Licensing, Llc Use of error correction codes to prevent errors in neighboring storage
US11044044B2 (en) 2019-07-16 2021-06-22 Microsoft Technology Licensing, Llc Peak to average power ratio reduction of optical systems utilizing error correction
US11031961B2 (en) 2019-07-16 2021-06-08 Microsoft Technology Licensing, Llc Smart symbol changes for optimization of communications using error correction
US11063696B2 (en) 2019-07-16 2021-07-13 Microsoft Technology Licensing, Llc Increasing average power levels to reduce peak-to-average power levels using error correction codes
US10911141B1 (en) 2019-07-30 2021-02-02 Microsoft Technology Licensing, Llc Dynamically selecting a channel model for optical communications
US10742472B1 (en) * 2019-09-06 2020-08-11 Qualcomm Incorporated Probabilistic amplitude shaping
JP2022026454A (ja) * 2020-07-31 2022-02-10 富士通株式会社 通信装置および通信システム
US12057983B2 (en) * 2021-07-27 2024-08-06 Mitsubishi Electric Research Laboratories, Inc. Systems and methods for dual coding concatenation in probabilistic amplitude shaping
US20230081418A1 (en) * 2021-09-15 2023-03-16 Samsung Display Co., Ltd. Systems and methods for transition encoding compatible pam4 encoding
CN116346239B (zh) * 2022-12-06 2024-09-06 苏州大学 基于概率整形高阶qam相干光通信系统的矩形星座编码方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0540232A2 (en) * 1991-10-31 1993-05-05 AT&T Corp. Coded modulation with unequal error protection
CN1306711A (zh) * 1998-06-22 2001-08-01 艾利森公司 从软数据得出码字估值的数字数据译码器

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2015135A1 (zh) * 1968-08-06 1970-04-24 Soval Ltd
US4959842A (en) * 1988-04-13 1990-09-25 Codex Corporation Signal constellations
US5115453A (en) * 1990-10-01 1992-05-19 At&T Bell Laboratories Technique for designing a multidimensional signaling scheme
DE69226361T2 (de) * 1991-03-28 1998-12-24 British Telecommunications P.L.C., London TCM-Schema mit nichtganzzahligen Datenraten, Rahmensignalen und Konstellationsumformung
US5388124A (en) * 1992-06-12 1995-02-07 University Of Maryland Precoding scheme for transmitting data using optimally-shaped constellations over intersymbol-interference channels
US5548615A (en) 1993-05-03 1996-08-20 At&T Corp. Methods and apparatus for rotationally invariant multilevel coding
US5396518A (en) * 1993-05-05 1995-03-07 Gi Corporation Apparatus and method for communicating digital data using trellis coding with punctured convolutional codes
US5452015A (en) * 1994-02-10 1995-09-19 Philips Electronics North America Corporation Method and apparatus for combating co-channel NTSC interference for digital TV transmission
JP3634082B2 (ja) * 1996-08-29 2005-03-30 富士通株式会社 送信装置および受信装置
DE19635813A1 (de) * 1996-09-04 1998-03-05 Johannes Prof Dr Ing Huber Verfahren zur Reduktion des Spitzenwertfaktors bei digitalen Übertragungsverfahren
US5832044A (en) * 1996-09-27 1998-11-03 Elvino S. Sousa Transmitter antenna diversity and fading-resistant modulation for wireless communication systems
US5822371A (en) * 1997-02-14 1998-10-13 General Datacomm Inc. Mapper for high data rate signalling
WO1999003208A2 (en) * 1997-07-11 1999-01-21 Koninklijke Philips Electronics N.V. Transmission system using a variable length encoder
US6285655B1 (en) * 1997-09-08 2001-09-04 Qualcomm Inc. Method and apparatus for providing orthogonal spot beams, sectors, and picocells
US6574211B2 (en) * 1997-11-03 2003-06-03 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
JP3722969B2 (ja) 1998-01-08 2005-11-30 株式会社東芝 再送制御方法及び再送制御装置
JPH11215091A (ja) 1998-01-22 1999-08-06 Toshiba Corp Ｏｆｄｍ信号伝送方法及びｏｆｄｍ信号伝送装置
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
WO1999053662A1 (en) 1998-04-10 1999-10-21 Motorola Inc. System, device and method for improving a defined property of transform-domain signals
US6931084B1 (en) 1998-04-14 2005-08-16 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Differential coding and carrier recovery for multicarrier systems
GB9819687D0 (en) * 1998-09-10 1998-11-04 Nds Ltd Encoding input digital words to form encoded output signals
GB9819689D0 (en) * 1998-09-10 1998-11-04 Nds Ltd Decoding symbols representing digital words
AU751011B2 (en) * 1998-11-09 2002-08-08 Samsung Electronics Co., Ltd. Reservation multiple access in a CDMA communications system
US6587452B1 (en) * 1999-01-04 2003-07-01 Golden Bridge Technology, Inc. High performance signal structure with multiple modulation formats
US6266795B1 (en) * 1999-05-28 2001-07-24 Lucent Technologies Inc. Turbo code termination
WO2000074249A1 (en) 1999-05-28 2000-12-07 Lucent Technologies Inc. Turbo code termination
US7263141B1 (en) * 1999-06-09 2007-08-28 Thomson Licensing Code mapping in a trellis decoder
US6515980B1 (en) * 1999-09-22 2003-02-04 Ericsson Inc. Methods and apparatus for interference cancellation using complex interference orthogonalization techniques
US6480977B1 (en) * 1999-10-29 2002-11-12 Worldcom, Inc. Multi-protocol monitor
US7054377B1 (en) * 1999-12-15 2006-05-30 Paradyne Corporation Space diversity trellis interleaver system and method
US7065147B2 (en) * 2000-07-12 2006-06-20 Texas Instruments Incorporated System and method of data communication using turbo trellis coded modulation combined with constellation shaping with or without precoding
FI109393B (fi) * 2000-07-14 2002-07-15 Nokia Corp Menetelmä mediavirran enkoodaamiseksi skaalautuvasti, skaalautuva enkooderi ja päätelaite
WO2002009300A2 (en) * 2000-07-21 2002-01-31 Catena Networks, Inc. Method and system for turbo encoding in adsl
JP4171171B2 (ja) * 2000-10-25 2008-10-22 株式会社日立グローバルストレージテクノロジーズ データ同期検出方法およびデータ同期検出装置、情報記録方法および情報記録装置、情報再生方法および情報再生装置、情報記録フォーマット、信号処理装置、情報記録再生装置、情報記録媒体
US6651210B1 (en) * 2000-12-21 2003-11-18 Arraycomm, Inc. Flexible multi-bit per symbol rate encoding
US6986094B2 (en) * 2001-03-29 2006-01-10 Intel Corporation Device and method for selecting opcode values with maximum hamming distance to minimize latency and buffering requirements
CN100365965C (zh) * 2001-05-08 2008-01-30 西门子公司 在具有并行级联编码及调制的多载波系统中传输数据的方法和装置
US6987778B2 (en) * 2001-05-22 2006-01-17 Qualcomm Incorporated Enhanced channel interleaving for optimized data throughput
US6996767B2 (en) * 2001-08-03 2006-02-07 Combasis Technology, Inc. Memory configuration scheme enabling parallel decoding of turbo codes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0540232A2 (en) * 1991-10-31 1993-05-05 AT&T Corp. Coded modulation with unequal error protection
CN1306711A (zh) * 1998-06-22 2001-08-01 艾利森公司 从软数据得出码字估值的数字数据译码器

Also Published As

Publication number Publication date
KR20040029014A (ko) 2004-04-03
BR0212097A (pt) 2004-08-03
WO2003019791A2 (en) 2003-03-06
US20100303171A1 (en) 2010-12-02
KR20040029013A (ko) 2004-04-03
KR100896352B1 (ko) 2009-05-08
KR101389593B1 (ko) 2014-04-29
US8290078B2 (en) 2012-10-16
US8526547B2 (en) 2013-09-03
WO2003019792A1 (en) 2003-03-06
CN1572060A (zh) 2005-01-26
US7778341B2 (en) 2010-08-17
US20030099302A1 (en) 2003-05-29
KR20100044260A (ko) 2010-04-29
US20030039318A1 (en) 2003-02-27
HK1073934A1 (en) 2005-10-21
EP1428322A2 (en) 2004-06-16
EP1419582A1 (en) 2004-05-19
US7151804B2 (en) 2006-12-19
CN1575549A (zh) 2005-02-02
US20130010904A1 (en) 2013-01-10
JP4174030B2 (ja) 2008-10-29
WO2003019791A3 (en) 2003-07-10
KR101476873B1 (ko) 2014-12-26
JP2005500784A (ja) 2005-01-06

Similar Documents

Publication Publication Date Title
CN100375394C (zh) 通过组合陪集和强编码陪集标识符实现正交幅度调制的系统和方法
US5548615A (en) Methods and apparatus for rotationally invariant multilevel coding
Lin et al. Error Control
Calderbank Multilevel codes and multistage decoding
US5029185A (en) Coded modulation for mobile radio
EP0619666B1 (en) Rotationally invariant trellis coded modulation system
US6643332B1 (en) Method and apparatus for multi-level coding of digital signals
EP1031218B1 (en) Time-varying trellis coded psk
CN109845112B (zh) 转换或重新转换数据信号的方法以及用于数据发送和/或数据接收的方法和系统
US5570391A (en) Trellis coding method using a multilevel delay device
US7161991B2 (en) Multi-dimensional fractional number of bits modulation scheme
US20060093054A1 (en) Method and apparatus for signal coding
Daneshgaran et al. Shaping the power spectrum of TCM codes using wavelet packet modulation
Rajpal et al. Multidimensional trellis coded phase modulation using a multilevel concatenation approach. I. Code design
Daneshgaran et al. Simplified Viterbi decoding of geometrically uniform TCM codes
Sidhu et al. A review on the performance of multilevel linear block codes
Lévy et al. A geometric construction procedure for geometrically uniform trellis codes
CN117938308A (zh) 基于极化码内嵌不规则qc-ldpc级联tcm编译码的光传输方法、装置及系统
Su et al. Combination of BCM and TCM with 90/spl deg/, 180/spl deg/, and 270/spl deg/phase rotational invariance
Ahmadian-Attari et al. Multi-dimensional ring TCM codes for fading channels
Husni Reed Solomon coded MPSK modulation for a Gaussian channel
Alhabsi et al. Parity Assisted Decision Making for QAM Modulation
Lee Optimized Algebra LDPC Codes for Bandwidth Efficient Modulation
Lin et al. Fully phase transparent multidimensional trellis-coded MPSK
JPH05300181A (ja) 移動通信用符号化変調装置及びその方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1073934

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1073934

Country of ref document: HK

ASS Succession or assignment of patent right

Owner name: YANXING BIDEKE CO., LTD.

Free format text: FORMER OWNER: NORTEL NETWORKS LTD (CA)

Effective date: 20130412

Owner name: APPLE COMPUTER, INC.

Free format text: FORMER OWNER: YANXING BIDEKE CO., LTD.

Effective date: 20130412

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130412

Address after: American New York

Patentee after: NORTEL NETWORKS LTD.

Address before: Quebec

Patentee before: NORTEL NETWORKS Ltd.

Effective date of registration: 20130412

Address after: American California

Patentee after: APPLE Inc.

Address before: American New York

Patentee before: NORTEL NETWORKS LTD.

CX01 Expiry of patent term

Granted publication date: 20080312

CX01 Expiry of patent term