Advanced decoding of constrained sequence coded signals

随着吞吐量、传输速度和存储密度的增加，编码在数字传输和记录系统中至关重要，以确保准确的通信。源编码消除了数据中的冗余，错误控制编码能够纠正错误，约束序列（CS）编码通过避免在特定信道上使用容易失真的序列来帮助防止错误的发生。这三种编码形式在当今高性能数字通信系统中无处不在。目的：通过限制可以在信道上通信的序列的形式，CS码，如平衡码、运行长度限制码和排除最易受符号间干扰的序列使用的码，将特性引入编码序列，从而提高整个系统的性能。然而，迄今为止开发的CS解码器很少利用代码属性来智能地评估接收序列的准确性，而不是将所有错误控制措施推迟到错误控制代码。我们对CS代码的先进解码技术的初步研究表明，利用CS代码的已知特征来提高解码的准确性是可能的。本应用中提出的研究将扩展我们最初的工作，将改进的序列检测技术集成到CS解码中，从而为错误控制解码器提供更准确的数据，从而提高系统的整体性能。新颖性：我们的初步研究为两种截然不同的应用探索了两种截然不同的方法：基于网格的基于运行数字和特征的平衡分组码解码，以及基于深度学习的可见光通信分组码解码。在这项研究中，我们将继续研究约束序列中固有的冗余，并开发新的方法，使我们能够利用这些信息来提高解码的准确性。这项研究还将涉及新的CS代码的调查，这些代码具有提高序列检测准确性的特性，以及结合错误控制解码使用迭代检测技术。意义：随着传输速度和存储密度的飞速增长，加拿大继续在新通信技术的发展中发挥重要作用。这项研究将使加拿大保持在这些技术的前沿，使我们的经济将继续受益于许多研究人员和公司参与该行业。这项研究的主要产出还将是在加拿大开发知识产权，以及培养具有进入这一高科技行业所需技能的高素质人才。

Introduction: Coding is crucial in digital transmission and recording systems in order to ensure accurate communication as throughput, transmission speed, and storage densities increase. Source coding removes redundancy from the data, error control coding enables correction of errors, and constrained sequence (CS) coding helps prevent errors from occurring by avoiding the use of sequences that are prone to distortion on a particular channel. All three forms of coding are ubiquitous in today's high-performance digital communication systems. Objectives: By constraining the form of sequences that can be communicated over the channel, CS codes such as balanced codes, runlength limited codes, and codes that preclude the use of sequences most susceptible to intersymbol interference introduce properties into encoded sequences that improve the performance of the overall system. However, few of the CS decoders developed to date take advantage of the code properties to also intelligently assess the accuracy of the received sequence, instead deferring all error control measures to the error control code. Our initial work investigating advanced decoding techniques for CS codes has shown that it is possible to exploit known characteristics of the CS code in order to increase the accuracy of decoding. The research proposed in this application will extend our initial work to integrate improved sequence detection techniques into CS decoding and therefore provide more accurate data to the error control decoder, resulting in overall increased system performance. Novelty: Our initial investigations have explored two very different approaches for two very different applications:  trellis-based decoding of balanced block codes based on their running digital sum characteristics, and deep learning-based decoding of block codes for visible light communications. In this research we will continue to examine the redundancy inherent in constrained sequences and develop novel approaches that will allow us to exploit this information to increase the accuracy of decoding. This research will also involve the investigation of new CS codes with properties that allow for increasing accuracy of sequence detection, and the use of iterative detection techniques in conjunction with error control decoding. Significance: As transmission speeds and storage densities skyrocket, Canada continues to play a significant role in the development of new communications technologies. This research will enable Canada to remain at the forefront of these technologies so that our economy will continue to benefit from the participation of many researchers and companies involved in this industry. Key outputs of this research will also be the creation of intellectual property to be exploited here in Canada and the education of highly qualified personnel with the skills necessary to step into this high tech industry.