본 논문은 블록 LDPC(low density parity check) 부호 설계를 위한 순환 천이 값(shift index)을 탐색하는 효율적인 알고리즘을 제안한다. 여기에는 메시지-패싱(message-passing) 기반의 순환 주기(cycle) 탐색 알고리즘과ACE(approximate cycle extrinsic message degree) 알고리즘이 결합되어 있다. LDPC 부호 성능에 영향을 미치는요인들에 우선순위를 두어 효율적으로 순환 천이 값을 찾을 수 있도록 했다. 이 알고리즘을 통해 기존의 탐색 알고리즘 보다 훨씬 낮은 복잡도로 행렬 저장 공간을 절약하면서 좋은 성능의 패리티 검사 행렬(parity checkmatrix)을 만들 수 있다.In this paper, we propose a efficient shift index searching algorithm for design of the block LDPC codes. Itis combined with the message-passing based cycle search algorithm and ACE algorithm. We can determine theshift indices by ordering of priority factors which are effect on the LDPC code performance. Using thisalgorithm, we can construct the LDPC codes with low complexity compare to trellis-based search algorithm andsave the memory for storing the parity check matrix.