低密度奇偶校验编码简介

由于低密度奇偶校验编码（low-density parity-check code）提供极高的编码增益，已经纳入成为新世代通讯标准的一部份。相较于涡轮码（Turbo code），在妥善的设计下，低密度奇偶校验编码译码器具有较低的计算复杂度。完全平行译码的实现方式，必须面对极高的绕线复杂度与大量硬件计算资源需求等问题。虽然完全序列处理可以用最少的硬件完成译码器的设计，但是这样的译码器的译码速度也是最慢的。部分平行译码的硬件架构可以提供不同应用领域一个复杂度与传输速率平衡点。

二阶段的讯息传递（two-phase messaging passing）译码过程中，在第一阶段的每一个讯息都会与通一列的讯息经过一个列运算（row operation），并产生第二阶段所需要的讯息。讯息经过第一阶段的处理后，每一个在同一行的讯息将经过一个行运算（column operation）。在每一个讯息完成二阶段的运算后，称为完成一次迭代译码(decoding iteration)。当没有使用任何排程算法时，二阶段讯息传递译码必须先完成所有的列运算后才可以执行行运算。在此种情况下造成负责计算列运算或是行运算的硬件相互等待，导致硬件使用效率（hardware utilization efficiency）低落。
...
...