[论文解读] Fast Decoder for Overloaded Uniquely Decodable Synchronous CDMA

Michel Kulhandjian, Claude D’Amours+4 more|arXiv (Cornell University)|Jan 1, 2018

Wireless Communication Networks Research参考文献 49被引用 1

一句话总结

本文提出了一种用于过载、唯一可解同步CDMA系统的低复杂度、快速译码器，采用对称码。通过利用基于比较的检测方法，该译码器在误比特率（BER）为10⁻³时仅引入1–2 dB的信噪比（SNR）损失，即可实现接近最大似然（ML）的性能，与传统ML译码相比，计算复杂度显著降低。

ABSTRACT

We consider the problem of designing a fast decoder for antipodal uniquely decodable (errorless) code sets for overloaded synchronous code-division multiple access (CDMA) systems where the number of signals K_{max}^a is the largest known for the given code length L. The proposed decoder is designed in a such a way that the users can uniquely recover the information bits with a very simple decoder, which uses only a few comparisons. Compared to maximum-likelihood (ML) decoder, which has a high computational complexity for even moderate code length, the proposed decoder has a much lower computational complexity. Simulation results in terms of bit error rate (BER) demonstrate that the performance of the proposed decoder only has a 1-2 dB degradation at BER of 10^{-3} when compared to ML.

研究动机与目标

• 解决过载同步CDMA系统中最大似然（ML）译码的高计算复杂度问题。
• 设计一种译码器，以最小的计算开销实现信息比特的唯一恢复。
• 在大幅降低译码复杂度的同时，实现接近ML的误比特率（BER）性能。
• 在唯一可解CDMA系统中，为给定码长L支持最大已知用户数（K_max^a）

提出的方法

• 译码器采用基于比较的检测机制，每个用户仅需少量比较即可恢复信息比特。
• 专为保证过载同步CDMA系统中唯一可解性的对称码集而设计。
• 利用码集的结构性质，避免穷举搜索，将复杂度从用户数的指数级降低至线性级。
• 译码过程经过优化，以最小化计算操作数，同时在无误条件下保持高可靠性。
• 设计确保所有用户均可无歧义地唯一恢复其传输比特。
• 通过在各种SNR条件下的仿真，对方法进行了分析和实证验证。

实验结果

研究问题

• RQ1 能否为过载、唯一可解的同步CDMA系统设计一种低复杂度译码器，且不牺牲性能？
• RQ2 与最优ML译码器相比，所提译码器在BER和SNR方面的性能差距是多少？
• RQ3 在给定码长L下，使用所提方法可支持的最大用户数（K_max^a）是多少？
• RQ4 能否将译码复杂度从指数级降低至近线性，同时保持唯一可解性？
• RQ5 为确保可靠且唯一地恢复比特，每个用户所需的最少比较次数是多少？

主要发现

• 所提译码器在误比特率（BER）为10⁻³时，仅比最大似然（ML）译码器引入1–2 dB的SNR损失。
• 所提译码器的计算复杂度显著低于ML译码器，尤其在中等到大码长时更为明显。
• 该方法在唯一可解CDMA系统中，为给定码长L支持了目前已知最大的用户数（K_max^a）。
• 译码器仅通过每个用户少量比较即可实现信息比特的唯一恢复，确保低时延操作。
• 仿真结果证实，所提译码器在整个测试SNR范围内均保持接近ML的性能。
• 译码器的简洁性与高效性使其适用于过载CDMA系统的实际部署。