arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.06172cs.ITcs.LGcs.NImath.IT
收藏

基于深度学习的约束序列码译码

Deep Learning-Based Decoding of Constrained Sequence Codes

University of Alberta(阿尔伯塔大学)

Congzhe Cao, Duanshun Li, Ivan Fair

摘要:

约束序列(CS)码,包括定长CS码和变长CS码,在现代无线通信和数据存储系统中得到了广泛的应用。用约束序列码编码的序列满足由物理信道施加的约束,以实现编码符号的有效和可靠的传输。在本文中,我们提出使用深度学习方法来解码固定长度和可变长度的CS码。固定长度CS码的传统编码和解码依赖于查找表(LUT),这易于在传输期间发生错误。我们介绍了基于多层感知(MLP)网络和卷积神经网络(CNN)的固定长度约束序列解码,并证明了我们能够实现低比特出错率接近最大后验概率(MAP)解码,以及提高系统吞吐量。此外,实现容量的固定长度码的实现(其中,LUT解码的复杂度高得令人望而却步)在基于深度学习的解码的情况下变得实用。然后,我们考虑CNN辅助解码的变长CS码。不同于传统的解码,其中接收到的序列是逐位处理的,我们建议使用CNN来执行可变长度CS码的一次批量处理,使得整个批次被一次解码,这提高了系统吞吐量。此外,由于CNN可以利用批处理来利用全局信息,而不是像传统的逐位处理那样仅利用局部信息,因此可以降低出错率。我们目前的仿真结果显示出优异的性能与固定长度和可变长度的CS码,用于无线通信系统的前沿。

英文摘要:

Constrained sequence (CS) codes, including fixed-length CS codes and variable-length CS codes, have been widely used in modern wireless communication and data storage systems. Sequences encoded with constrained sequence codes satisfy constraints imposed by the physical channel to enable efficient and reliable transmission of coded symbols. In this paper, we propose using deep learning approaches to decode fixed-length and variable-length CS codes. Traditional encoding and decoding of fixed-length CS codes rely on look-up tables (LUTs), which is prone to errors that occur during transmission. We introduce fixed-length constrained sequence decoding based on multiple layer perception (MLP) networks and convolutional neural networks (CNNs), and demonstrate that we are able to achieve low bit error rates that are close to maximum a posteriori probability (MAP) decoding as well as improve the system throughput. Further, implementation of capacity-achieving fixed-length codes, where the complexity is prohibitively high with LUT decoding, becomes practical with deep learning-based decoding. We then consider CNN-aided decoding of variable-length CS codes. Different from conventional decoding where the received sequence is processed bit-by-bit, we propose using CNNs to perform one-shot batch-processing of variable-length CS codes such that an entire batch is decoded at once, which improves the system throughput. Moreover, since the CNNs can exploit global information with batch-processing instead of only making use of local information as in conventional bit-by-bit processing, the error rates can be reduced. We present simulation results that show excellent performance with both fixed-length and variable-length CS codes that are used in the frontiers of wireless communication systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑