Encoding and decoding using constrained interleaving

    公开(公告)号:US09116826B2

    公开(公告)日:2015-08-25

    申请号:US13987517

    申请日:2013-08-02

    IPC分类号: H03M13/00 G06F11/10

    摘要: Serially-concatenated codes are formed in accordance with the present invention using a constrained interleaver. The constrained interleaver cause the minimum distance of the serial concatenated code to increase above the minimum distance of the inner code alone by adding a constraint that forces some or all of the distance of the outer code onto the serially-concatenated code. This allows the serially-concatenated code to be jointly optimized in terms of both minimum distance and error coefficient to provide significant performance advantages. These performance advantages allow a noise margin target to be achieved using simpler component codes and a much shorter interleaver than was needed when using prior art codes such as Turbo codes. Decoders are also provided. Both encoding and decoding complexity can be lowered, and interleavers can be made much shorter, thereby shortening the block lengths needed in receiver elements such as equalizers and other decision-directed loops. Also, other advantages are provided such as the elimination of a error floor present in prior art serially-concatenated codes. That allows the present invention to achieve much higher performance at lower error rates such as are needed in optical communication systems.

    Encoding and decoding using constrained interleaving

    公开(公告)号:US08537919B2

    公开(公告)日:2013-09-17

    申请号:US12926539

    申请日:2010-11-24

    IPC分类号: H04L5/12 H04L27/00 H04L27/06

    摘要: Serially-concatenated codes are formed in accordance with the present invention using a constrained interleaver. The constrained interleaver cause the minimum distance of the serial concatenated code to increase above the minimum distance of the inner code alone by adding a constraint that forces some or all of the distance of the outer code onto the serially-concatenated code. This allows the serially-concatenated code to be jointly optimized in terms of both minimum distance and error coefficient to provide significant performance advantages. These performance advantages allow a noise margin target to be achieved using simpler component codes and a much shorter interleaver than was needed when using prior art codes such as Turbo codes. Decoders are also provided. Both encoding and decoding complexity can be lowered, and interleavers can be made much shorter, thereby shortening the block lengths needed in receiver elements such as equalizers and other decision-directed loops. Also, other advantages are provided such as the elimination of a error floor present in prior art serially-concatenated codes. That allows the present invention to achieve much higher performance at lower error rates such as are needed in optical communication systems.

    List-viterbi hard iterative decoder for multilevel codes
    4.
    发明授权
    List-viterbi hard iterative decoder for multilevel codes 失效
    用于多级代码的列表维特比硬迭代解码器

    公开(公告)号:US08442163B2

    公开(公告)日:2013-05-14

    申请号:US12461749

    申请日:2009-08-24

    IPC分类号: H04L27/06

    摘要: Two decoding algorithms are introduced for the decoding of multi-level coded modulation and other types of coded modulation involving component codes and interleaving operations. An improved hard iterative decoding (IHID) algorithm is presented that improves upon a hard iteration decoding technique by adding a stopping criterion. Also, a list Viterbi hard iteration decoding (LV-IHID) algorithm is presented that employs list decoding in conjunction with the IHID algorithm. Both of these decoding algorithms improve upon conventional multi-stage decoding by reducing the effective error multiplicity that is observed at the lowest coding level. It is demonstrated that the LV-IHID algorithm performs close to soft iterative decoding. The computational and delay complexity of the proposed decoding algorithms compare favorably with soft iterative decoding strategies. Also, a novel labeling strategy for MLC design is presented.

    摘要翻译: 引入了两种解码算法,用于解码多级编码调制和涉及组件代码和交织操作的其他类型的编码调制。 提出了一种改进的硬迭代解码(IHID)算法,通过添加停止标准来改进硬迭代解码技术。 此外,提出了使用与IHID算法结合的列表解码的维特比硬迭代解码(LV-IHID)算法。 这两种解码算法通过减少在最低编码级别观察到的有效误差多重性来改进传统的多级解码。 证明LV-IHID算法执行接近软迭代解码。 所提出的解码算法的计算和延迟复杂度与软迭代解码策略相比较。 此外,还提出了一种用于MLC设计的新颖的标签策略。

    Tiled-building-block trellis encoders
    5.
    发明授权
    Tiled-building-block trellis encoders 失效
    平铺砖块格栅编码器

    公开(公告)号:US08077790B2

    公开(公告)日:2011-12-13

    申请号:US11976214

    申请日:2007-10-23

    IPC分类号: H04L23/02

    摘要: A first convolutional coder (building-block trellis coder) is used to establish a minimum squared Euclidian distance (MSED) between signal points within a coded constellation building block. A second convolutional encoder (tiling encoder) is designed to ensure that the building block's MSED is maintained between building blocks once they are tiled onto an integer lattice. When this approach is applied to the trellis code of the WiMAX standard, a 3 dB coding is realized. Recall that Wei's 16-state 4D code suffered from a 1.36 dB due to constellation expansion, resulting in a net 4.66 dB coding gain. Our building block approach recovers 1.33 dB of this loss with only a minor increase in coding complexity. We then use the building block approach to derive simpler and more powerful higher dimensional codes that provide further gains still over the Wei family of multidimensional codes.

    摘要翻译: 使用第一个卷积编码器(构建块网格编码器)在编码星座构建块内的信号点之间建立最小平方欧几里得距离(MSED)。 第二个卷积编码器(平铺编码器)被设计成确保构建块的MSED在平铺到整数格子之后保持在构建块之间。 当将该方法应用于WiMAX标准的网格码时,实现3dB编码。 回想一下,由于星座扩展,魏的16状态4D码受到1.36 dB的影响,导致了4.36 dB的净增益。 我们的构建块方法恢复了1.33 dB的这种损失,只是编码复杂度略有增加。 然后,我们使用构建块方法来获得更简单和更强大的更高维度的代码,这些代码还提供了魏氏多维代码的进一步收益。

    Single sideband and quadrature multiplexed continuous phase modulation
    6.
    发明授权
    Single sideband and quadrature multiplexed continuous phase modulation 失效
    单边带和正交多路连续相位调制

    公开(公告)号:US07532676B2

    公开(公告)日:2009-05-12

    申请号:US11253730

    申请日:2005-10-20

    IPC分类号: H04L23/02 H04L27/28

    CPC分类号: H04L1/0054

    摘要: A class of bandwidth reduction techniques are used develop a broad class of modulation types collectively called SSB-FM. These signals can be used to construct communication systems that provide bandwidth-normalized performance gains of 10 dB or more when compared to popular prior art modulation methods. An aspect of the invention involves mapping trellis paths in a complex signal space onto corresponding real-valued trellis signals with desirable spectral properties. The invention can be used map continuous phase modulated (CPM) signals onto simpler amplitude-modulated trellis signals having double the channel capacity of prior art CPM signals. Multi-amplitude signaling and frequency division multiplexing may also be incorporated to further accommodate more information per symbol.

    摘要翻译: 使用一类带宽简化技术来开发统称为SSB-FM的广泛类型的调制类型。 与传统的现有技术调制方法相比,这些信号可用于构建提供10dB或更大带宽标准化性能增益的通信系统。 本发明的一个方面涉及将复信号空间中的网格路径映射到具有期望的光谱特性的相应的实值格子信号上。 本发明可以将地图连续相位调制(CPM)信号用于具有现有技术CPM信号的两倍的信道容量的更简单的幅度调制网格信号。 还可以并入多幅度信令和频分复用以进一步容纳每个符号的更多信息。

    Constrained interleaving for 5G wireless and optical transport networks
    7.
    发明授权
    Constrained interleaving for 5G wireless and optical transport networks 有权
    5G无线和光传输网络的约束交织

    公开(公告)号:US09564927B2

    公开(公告)日:2017-02-07

    申请号:US14545588

    申请日:2015-05-27

    IPC分类号: H03M13/00 H03M13/27 H03M13/29

    摘要: The present invention provides a design framework that is used to develop new types of constrained turbo block convolutional (CTBC) codes that have higher performance than was previously attainable. The design framework is applied to design both random and deterministic constrained interleavers. Vectorizable deterministic constrained interleavers are developed and used to design parallel architectures for real time SISO decoding of CTBC codes. A new signal mapping technique called constrained interleaved coded modulation (CICM) is also developed. CICM is then used to develop rate matching, spatial modulation, and MIMO modulation subsystems to be used with CTBC codes and other types of codes. By way of example, embodiments are primarily provided for improved 5G LTE and optical transport network (OTN) communication systems.

    摘要翻译: 本发明提供了一种设计框架,用于开发具有比以前可获得的更高性能的新类型的受限涡轮块卷积(CTBC)代码。 设计框架被应用于设计随机和确定性约束交织器。 开发了可矢量化的确定性约束交织器,并用于设计用于CTBC代码的实时SISO解码的并行架构。 还开发了一种称为约束交织编码调制(CICM)的新型信号映射技术。 CICM然后用于开发与CTBC代码和其他类型的代码一起使用的速率匹配,空间调制和MIMO调制子系统。 作为示例,主要提供实施例用于改进的5G LTE和光传输网络(OTN)通信系统。

    Methods, apparatus, and systems for coding with constrained interleaving

    公开(公告)号:US09112534B2

    公开(公告)日:2015-08-18

    申请号:US13987519

    申请日:2013-08-02

    摘要: Serially-concatenated codes are formed in accordance with the present invention using a constrained interleaver. The constrained interleaver cause the minimum distance of the serial concatenated code to increase above the minimum distance of the inner code alone by adding a constraint that forces some or all of the distance of the outer code onto the serially-concatenated code. This allows the serially-concatenated code to be jointly optimized in terms of both minimum distance and error coefficient to provide significant performance advantages. Constrained interleaving can be summarized in that it: 1) uses an outer code that is a block code or a non-recursive convolutional code, and as such, there are multiple codewords present in the constrained interleaver, 2) selects a desired MHD, 3) selects an interleaver size and a set of predefined interleaver constraints to prevent undesired (low-distance) error events so as to achieve the desired MHD, and 4) performs uniform interleaving among the allowable (non-constrained) positions, to thereby maximize or otherwise improve the interleaver gain subject to the constraints imposed to maintain the desired MHD.

    Hard iterative decoder for multilevel codes
    10.
    发明授权
    Hard iterative decoder for multilevel codes 失效
    用于多级代码的硬迭代解码器

    公开(公告)号:US08532229B2

    公开(公告)日:2013-09-10

    申请号:US12461748

    申请日:2009-08-24

    IPC分类号: H04L27/06

    摘要: Two decoding algorithms are introduced for the decoding of multi-level coded modulation and other types of coded modulation involving component codes and interleaving operations. An improved hard iterative decoding (IHID) algorithm is presented that improves upon a hard iteration decoding technique by adding a stopping criterion. Also, a list Viterbi hard iteration decoding (LV-IHID) algorithm is presented that employs list decoding in conjunction with the IHID algorithm. Both of these decoding algorithms improve upon conventional multi-stage decoding by reducing the effective error multiplicity that is observed at the lowest coding level. It is demonstrated that the LV-IHID algorithm performs close to soft iterative decoding. The computational and delay complexity of the proposed decoding algorithms compare favorably with soft iterative decoding strategies. Also, a novel labeling strategy for MLC design is presented.

    摘要翻译: 引入了两种解码算法,用于解码多级编码调制和涉及组件代码和交织操作的其他类型的编码调制。 提出了一种改进的硬迭代解码(IHID)算法,通过添加停止标准来改进硬迭代解码技术。 此外,提出了使用与IHID算法结合的列表解码的维特比硬迭代解码(LV-IHID)算法。 这两种解码算法通过减少在最低编码级别观察到的有效误差多重性来改进传统的多级解码。 证明LV-IHID算法执行接近软迭代解码。 所提出的解码算法的计算和延迟复杂度与软迭代解码策略相比较。 此外,还提出了一种用于MLC设计的新颖的标签策略。