일반기술

저밀도 패러티 검사 부호의 효율적인 천공기법

본 발명의 LDPC 부호 천공 방법에서는, 엣지로 연결된 검사노드와 비트노드로 구성되는 인수 그래프로 표현되며 시스테매틱 영역과 패러티 영역으로 구성되는 저밀도패러티검사부호에서, A) 저밀도패러티검사부호의 길이와 천공 대상 비트노드 수를 결정하고, B) 현재 라운드에서 검사 완료된 검사노드를 제외하고 가장 우선순위가 높은 검사노드를 선택하고, C) 선택된 검사노드에 연결된 비트노드들 중 검사가 완료된 비트노드를 제외한 우선순위가 가장 높은 비트노드를 선택하고, D) 선택된 비트노드가 천공 대상 비트노드인지를 판단하고, E) 천공 대상 비트노드로 판단되면 해당 비트노드를 천공하고 천공되지 않은 이웃 비트노드들에 천공 금지 표시를 하고, F) 남아 있는 천공대상 비트 수가 0보다 큰지를 판단하고, G) 남아 있는 천공 대상 비트수가 0보다 크면 단계 B)로 돌아가고, 크지 않으면 천공을 완료한다. 본 발명의 천공 방법은 신뢰도 확산(BELIEF PROPAGATION) 알고리즘으로 복호하게 될 경우, 검사노드 관점에서의 균일한 천공 패턴으로 천공하기 때문에 천공 비트의 신뢰도가 가장 빠르게 회복될 수 있다. 또한 천공비트가 많은 다른 독립된 비트로부터 신뢰도를 갱신하므로, 전체 부호화 블록 내의 정보들이 균등하게 퍼지게 되고, 정지집합을 피해서 천공하기 때문에, 신뢰도가 한쪽에서만 몰려있는 것을 막게 되어 우수한 성능을 얻을 수 있다.