應用於低密度奇偶校驗解碼器之迴旋比較方法

Abstract

本發明提供一種應用於低密度奇偶校驗解碼器之迴旋比較方法,其係在應用奇偶校驗檢查碼(Low density parity check code,LDPC)之解碼器中使用比較器,此比較器利用迴旋比較演算法,從輸入之k個元素中依序去除第n個元素,n=1...k-1,組成k個第一串列後,再將k個元素依次兩兩組合在一起,反覆組合k�log2(k-1)次直到組成k個結束串列,此結束串列與第一串列中皆包含k-1個元素,比較兩者是否相同,若相同則結束,若不相同則重新組合出結束串列。利用此種迴旋比較之方法只需比較k�log2(k-1)次即可取得結束串列,減少基本比較運算的次數,且任何數目之輸入皆適用,亦程式化且接近最佳解。