摘要 |
본 발명의 일 실시예에 따른 비트-직렬 방식의 복호기는 변수 노드에서 체크 노드로 전송되는 입력값들 각각의 비트값을 최상위 비트에서부터 최하위 비트까지 순차적으로 비교하는 비트값 비교부; 상기 비트값 비교부의 비교 결과에 따라, 상기 입력값들 각각의 비트값의 활성화 여부를 결정하는 활성화/비활성화 처리부; 상기 최상위 비트에서부터 상기 최하위 비트 사이에서, 상기 활성화/비활성화 처리부에 의해 활성화된 비트값이 하나인 임의의 제1 비트가 최초로 발견되는 경우, 상기 제1 비트에서 활성화된 비트값을 가지는 입력값을 제1 최소값으로 결정하는 제1 최소값 결정부; 및 상기 제1 최소값이 결정된 상기 제1 비트에서, 상기 활성화/비활성화 처리부에 의해 비활성화된 비트값을 반전 처리하여 제2 최소값을 결정하는 제2 최소값 결정부를 포함한다. |