LDPC译码中的最小值比较方法及其实现装置

摘要

本发明公开了一种LDPC译码的最小值比较方法及其实现装置。该方法包括：S1，利用首级比较单元对n个输入数排序，并按顺序以每相邻两个数为一组分别比较，得到n/2组最小值和次小值；S2，利用中间级比较单元对n/2组最小值和次小值分组，按顺序将每相邻两个组分为一组，得到n/4个新组，比较每个新组中的数，得到n/4组最小值和次小值；S3，重复S2至获得n个输入数的最小值和次小值及n个输入数的最小值位置指针；S4，利用最终输出级单元进行选通输出运算。本发明采用基于最小值位置指针的比较运算单元，实现高速水平运算，节省硬件资源，能够进行规整的结构化分级流水设计，减少运算逻辑的延时，提高运算速度。