公开(公告)号：KR1020160072440A

公开(公告)日：2016-06-23

申请号：KR1020140180043

申请日：2014-12-15

Applicant: 한국과학기술원

Inventor： 박인철 ,  정재환 ,  이영주 ,  여세동

IPC: H03M13/11

CPC classification number: H03M13/11 ,  H03M13/1102 ,  H03M13/1105

Abstract: 최솟값근사방법에서는후보군추출부가입력데이터값들을복수의비교기들에제공하여복수의비교기들의각각에입력되는입력데이터값들중 가장작은입력데이터값들에해당하는최솟값후보군데이터값들을제공한다. 최솟값생성부가최솟값후보군데이터값들을비교하여최솟값후보군데이터값들중 가장작은제1 최솟값및 두번째로작은제2 최솟값을출력한다. 본발명의실시예들에따른최솟값근사방법은 LDPC 복호화기에포함되는최솟값을찾는하드웨어의복잡도를감소시킴으로써 LDPC 복호화기를포함하는시스템의복잡도를감소시킬수 있다.

Abstract translation: 本发明涉及一种用于近似最小值的方法，包括：候选组提取单元，向比较器提供输入数据值，以提供对应于分别输入到比较器的输入数据值中的最小输入数据值的候选最小组数据值; 以及最小生成单元，将所述候选最小组数据值进行比较，以输出分别为所述候选最小组数据值中的最小值和所述第二最小值的第一最小值和第二最小值。 根据本发明的实施例，用于近似最小值的方法可以降低硬件的复杂度以找到包含在低密度奇偶校验（LDPC）解码器中的最小值，以便降低包括LDPC的系统的复杂度 解码器。