구성부호의 채널 출력에 대한 복호 방법에 있어서, 상기 채널 출력의 각 비트를 사전 설정된 제 1 값으로 매핑하는 단계; 상기 매핑된 제 1 값에 기초하여 에러 비트 정정을 통해 상기 채널 출력에 대응하는 후보 코드워드들을 생성하는 단계; 상기 에러 비트 정정된 후보 코드워드들의 비트들에 대응하는 신뢰도 값들의 합으로 표현되는 상기 채널 출력과의 거리에 기초하여 상기 후보 코드워드들 중에서 상기 채널 출력과의 거리가 최소인 후보 코드워드를 제 1 코드워드로 검출하는 단계; 상기 에러 비트 정정된 후보 코드워드들의 비트들에 대응하는 신뢰도 값들의 합으로 표현되는 상기 채널 출력과의 거리에 기초하여 상기 후보 코드워드들 중에서 제 번째 비트 값이 상기 제 1 코드워드의 제 번째 비트 값의 반전 값이며, 상기 채널 출력과의 거리가 최소인 후보 코드워드를 제 2 코드워드로 검출하는 단계; 및 상기 제 2 코드워드의 존재 여부에 기초하여 연 판정 데이터를 결정하는 단계를 포함하는 복호 방법을 제공한다.