低密度奇偶检查LDPC解码器及最小值搜寻方法

本发明提出一种低密度奇偶检查LDPC解码器及最小值搜寻方法。LDPC解码器包括储存单元及至少一运算引擎。储存单元储存一LDPC矩阵。运算引擎执行LDPC译码算法，以根据LDPC矩阵对一码字估算出一解码结果。运算引擎包括一最小值搜寻单元，以在LDPC译码算法执行到一最小值搜寻演算时，根据复数输入值输出一最小值搜寻结果。最小值搜寻单元执行：将此些输入值转换为复数独热向量；建立复数第一向量，每一第一向量呈现此些独热向量中在一独热位索引上的独热位间执行或运算的结果；及对此些第一向量优先解码出一最小值。