복수 의 데이터 비트 들 로 구성 된 입력 벡터 를 수신 하 면 , 상기 데이터 비트 를 토대 로 복수 비트 의 이진 패리티 비트 를 생성 하 여 상기 입력 벡터 의 데이터 비트 에 연접 하 여 패리티 비트 삽입 벡터 를 생성 하 는 단계 , 상기 패리티 비트 삽입 벡터 를 인터 리빙 하 여 상기 데이터 비트 들 과 이진 패리티 비트 들 의 위치 가 재 배열 된 비트 재배열 벡터 를 생성 하 는 단계 , 그리고 상기 비트 재배열 벡터 를 극 부호 화 하 여 출력 벡터 로 생성 하 는 단계 를 포함 한다 .