公开(公告)号：KR1020150024489A

公开(公告)日：2015-03-09

申请号：KR1020130101274

申请日：2013-08-26

Applicant: 삼성전자주식회사

Inventor： 벤나탄아미르 ,  도르에브너 ,  갭소가이 ,  트위토모쉐 ,  베이트럴우리 ,  쉐레쉐브스키요아브 ,  공준진 ,  신범규

IPC: G11C29/42

CPC classification number: H03M13/1111 ,  G11B2020/185 ,  H03M13/1131 ,  H03M13/1137 ,  H03M13/6566

Abstract: 메모리 시스템에서의 LDPC 디코딩 방법 및 이를 이용한 LDPC 디코더에 관하여 개시한다. 메모리 시스템에서의 LDPC 디코딩 방법은 저밀도 패리티 체크(LDPC) 디코딩을 위한 체크 노드들과 변수 노드들 간의 메시지 교환 순서를 나타내는 스케줄링 정보에 기초하여 상기 체크 노드들과 상기 변수 노드들 간의 메시지들을 교환하는 단계 및 상기 교환된 메시지들에 기초하여 LDPC 디코딩 처리를 수행하는 단계를 포함하고, 상기 스케줄링 정보는 LDPC 이분 그래프로부터 체크 노드들의 순서 조작 또는 변수 노드들의 순서 조작을 통하여 결정되는 것을 특징으로 한다.

Abstract translation: 本发明的目的是提供一种用于在存储器系统中执行低密度奇偶校验（LDPC）解码的方法，其改进了解码过程中的存储器访问调度。 公开了一种用于在存储器系统中执行LDPC解码的方法和使用其的LDPC解码器。 在存储器系统中执行LDPC解码的方法包括以下步骤：基于指示校验节点和可变节点之间的消息交换顺序的调度信息，在校验节点和可变节点之间交换消息用于LDPC解码; 以及基于所交换的消息执行LDPC解码，其中所述调度信息由所述校验节点的顺序控制或所述可变节点的顺序控制由LDPC二分图确定。