일반기술

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

본 발명의 LDPC 부호 천공 방법에서는, 원하는 모부호(MOTHER CODE)와 천공비트 수(P)를 정하고, 검사노드들과 상기 검사노드들에 연결되는 비트노드들로 구성되는 이분 그래프(BIPARTITE GRAPH)상에서 각 검사노드에 연결된 천공된 비트노드들을 계수하는 검사노드 별 천공계수기들의 값(PC)을 0으로 초기화하고, 전체 검사노드들의 천공 계수기의 상한인 라운드의 값(R)을 1로 초기화하고, 상기 검사노드들의 천공계수기 값들이 균일해 지도록 하는 패턴으로 상기 천공비트 수(P) 만큼 비트노드들을 천공한다. 본 발명의 천공 방법에서는 검사노드 관점에서의 균일한 천공 패턴으로 천공하기 때문에, 신뢰도 확산(BELIEF PROPAGATION) 알고리즘으로 복호하게 될 경우 전체 부호화 블록 내의 정보들이 한쪽에 치우치지 않고 골고루 퍼지게 되고, 조기 반복 복호 종료가 되어 우수한 성능을 얻을 수 있다.