| 摘要 |
本发明提供一种应用于低密度奇偶校验解码器之回旋比较方法，其系在应用奇偶校验检查码(Low density parity check code,LDPC)之解码器中使用比较器，此比较器利用回旋比较演算法，从输入之k个元素中依序去除第n个元素，n＝1...k-1，组成k个第一串列后，再将k个元素依次两两组合在一起，反覆组合k×log#sB!2#eB!(k-1)次直到组成k个结束串列，此结束串列与第一串列中皆包含k-1个元素，比较两者是否相同，若相同则结束，若不相同则重新组合出结束串列。利用此种回旋比较之方法只需比较k×log#sB!2#eB!(k-1)次即可取得结束串列，减少基本比较运算的次数，且任何数目之输入皆适用，亦程式化且接近最佳解。 |
