论文标题

在相等复杂性约束下的空间耦合LDPC代码的窗口折叠式配置的比较

Comparison of Windowed-Decoder Configurations for Spatially Coupled LDPC Codes Under Equal-Complexity Constraints

论文作者

Frenzel, Janik, Müller-Weinfurtner, Stefan, Huber, Johannes, Müller, Ralf

论文摘要

在空间耦合的低密度均衡检查(SC-LDPC)代码上提供了出色的解码性能,并且可以用窗户解码器(WD)优雅地解码。我们确定具有低控制开销的有效WD配置。为了进行公平的比较,我们将所有配置都标准化为相同的最大计算复杂性,这是基于数据包数据通信系统中解码工作的重要衡量。我们从窗口大小,窗口更新策略和基于奇偶校验的早期终止(ET)的联合评估中确定了优化的配置。首先,我们使用以变量为中心的更新策略,该策略省略了解码窗口某些部分中消息的更新。随着复杂性的归一化,与以检查节点为中心的更新策略相比,窗口大小可以增加,该策略均匀地更新了解码窗口中的所有消息。其次,我们只需要在每个窗口中满足最高的奇偶校验检查方程,即可更快地移动到下一个位置。使用的窗口尺寸令人惊讶,最终的WD将块解码器的平均解码复杂性减半,同时保持了解码性能的差距相当小。

Spatially Coupled Low-Density Parity-Check (SC-LDPC) codes offer excellent decoding performance and can be elegantly decoded with a Windowed Decoder (WD). We determine an efficient WD configuration with low control overhead. For fair comparisons, we normalize all configurations to the same maximal computational complexity, which is an important measure of the decoding effort in packet-based data communication systems. We determine an optimized configuration from a joint evaluation of the window size, the window update strategy, and parity check-based Early Termination (ET). Firstly, we use a variable node-centered update strategy, which omits updates of messages in some parts of the decoding window. With the complexity normalization, the window size can be increased compared to a check node-centered update strategy, which uniformly updates all messages in the decoding window. Secondly, we only require the satisfaction of the top-most parity-check equations in each window to move to the next position more quickly. Using a surprisingly large window size, the resulting WD halves the average decoding complexity of the block decoder while maintaining a rather small gap in the decoding performance.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源