KR19990065358A

KR19990065358A - 오류 검출 부호의 길쌈 부호화 및 복호화 방법

Info

Publication number: KR19990065358A
Application number: KR1019980000607A
Authority: KR
Inventors: 김영섭; 이상연
Original assignee: 서정욱; 에스케이텔레콤 주식회사
Priority date: 1998-01-12
Filing date: 1998-01-12
Publication date: 1999-08-05
Anticipated expiration: 2018-01-12
Also published as: KR100282070B1

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야

본 발명은 오류 검출 부호의 길쌈 부호화 및 복호화 방법에 관한 것임.

2. 발명이 해결하려고 하는 기술적 과제

본 발명은 길쌈 부호화된 순환 여유 검사(CRC) 비트를 완전하게 모두 복호화하기 전에 길쌈 부호화된 오류 검출 부호의 순환 여유 검사(CRC)를 수행하여 오류 여부를 판단하므로써, 복호화 속도를 향상시켜 송신 메시지를 빠르게 전송할 수 있고, 길쌈 부호화 과정에서 테일 비트(tail bits)를 오류 검출 부호어의 끝에 부가하여 전송하는 과정을 생략하므로써, 오버헤드를 줄여 전송 효율을 향상시킨 오류 검출 부호의 길쌈 부호화 및 복호화 방법을 제공하는데 그 목적이 있음.

3. 발명의 해결방법의 요지

본 발명은, 오류 검출 부호어를 테일 비트(tail bits)의 부가없이 길쌈 부호화하여 송신하는 제 1 단계; 길쌈 부호화된 오류 검출 부호를 복호화는 중에 오류 검출 여부를 결정하는 제 2 단계; 및 오류 검출 여부가 결정된 시점까지 복호화한 메시지를 전달하는 제 3 단계를 포함한다.

4. 발명의 중요한 용도

본 발명은 길쌈 부호화기 및 길쌈 복호화기에 이용됨.

Description

오류 검출 부호의 길쌈 부호화 및 복호화 방법

본 발명은 오류 검출 부호의 길쌈 부호화 및 복호화 방법에 관한 것으로, 특히 오류 검출 부호를 길쌈 부호화 및 복호화하여 오류 정정과 오류 검출을 함께 수행할 수 있는 오류 검출 부호의 길쌈 부호화 및 복호화 방법에 관한 것이다.

도 1 은 일반적인 길쌈 부호화기의 구성예시도이고, 도 2 는 종래의 오류 검출 부호의 부호어를 길쌈 부호화하는 방법에 대한 설명도이다. 도 1 과 도 2 를 참조하여 종래의 길쌈 부호화 및 복호화 방법을 살펴보면 다음과 같다.

일반적으로 오류 검출 부호의 부호어를 길쌈 부호화할 때는, 오류 검출 부호화된 부호어(또는 길쌈 부호화기가 메시지를 나눌 때 나누어진 오류 검출 부호어)의 끝에 테일 비트(tail bits)라는, 길쌈 부호의 컨스트레인트 길이(constraint length)보다 하나 작은 수만큼의 '0'을 부가하고, 오류 검출 부호화된 부호어와 테일 비트(tail bits)를 함께 길쌈 부호화하는 방법을 사용하였다.

그리고, 상기와 같이 길쌈 부호화된 부호어를 복호화할 때는, 시간에 따라 계속 생존 경로(survival path)를 구하고, 복호화 깊이(decoding depth)를 Γ라고 할 때, 시간 t 시점에서 그 시점의 생존 경로(survival path)에 해당하는 (t-Γ) 시점의 복호화된 비트 또는 비트 블록을 출력하고, 이와 같은 과정을 통해 오류 검출 부호어의 길이만큼의 복호화를 수행하여 오류 검출 부호어를 복호화하고, 이 복호화된 오류 검출 부호어를 순환 여유 검사(CRC : Cyclic Redundancy Check)하여 오류 여부를 판단하는 방법을 사용하였다.

상기와 같은 종래의 부호화 방법을 예를 들어 설명하면 다음과 같다.

메시지 (110101)을 생성 다항식(generator polynomial)이 g(x)=x⁴+ x³+ x²+ x + 1인 CRC-4를 사용하여 CRC 부호로 오류 검출 부호화하면, 부호어 (1101011010)을 얻는다. 이 부호어를 도 1 과 같이 임펄스 응답(impulse response)이 g⁽¹⁰⁾= (111), g⁽¹⁾= (101)인 길쌈 부호화기로 부호화하고자 하면, 이 길쌈 부호의 컨스트레인트 길이(constraint length)보다 하나 작은 값인 2개의 '0'을 테일 비트(tail bits)로 부가하여 (110101101000)을 길쌈 부호화기에 통과시키게 된다. 이때, 길쌈 부호화기의 출력으로는 (11,01,01,00,10,00,01,01,00,10,11,00)을 얻게 된다. 도 2 는 오류 검출 부호어 (1101011010)을 길쌈 부호화하는 과정을 보여준다.

다음으로, 길쌈 복호화의 예로는 설명의 편의를 위해서 하드 디시젼(hard decision) 복호화 방법을 살펴보기로 한다.

위에서 길쌈 부호화된 길쌈 부호어 (11,01,01,00,10,00,01,01,00,10,11,00)의 4번째와 15번째 비트에 오류가 발생한 (11,00,01,00,10,00,01,11,00,10,11,00)을 복호화하는 과정을 트렐리스 다이아그램(trellis diagram)을 사용하여 도시하면 도 3 과 같다.

먼저, 시간 0(t=0)부터 복호화기에서 수신이 시작된다고 하고, 2비트만큼 수신되는 시간을 단위 시간으로 설정하고, 또한 복호화 깊이(decoding depth)는 4로 설정하기로 한다(Γ=4). 시간 k(t=k) 시점에서, 이 시점까지 계산한 생존 경로(survival path) 위의 (k-4) 시점의 값을 출력하게 된다. 이렇게 복호화를 진행하면 복호화된 부호어 (1101011010)을 얻게 된다. 이렇게 복호화된 오류 검출 부호어에 대해서 순환 여유 검사(CRC)를 하면 오류가 없다는 것을 알 수 있으므로, 복호화된 메시지로 순환 여유 검사(CRC) 비트를 제외한 (110101)을 얻을 수 있다. 도 3에서 점선 사각형안의 값은 부분 경로 메트릭(partial path metric) 값이고, 생존 경로(survival path)를 실선 대신 점선으로 나타낸 부분은 부분 경로 메트릭(partial path metric) 값이 같은 경로(path)가 두 개 이상 있어서 그 중 하나를 임의로 선택했다는 것을 보여준다.

상기와 같은 종래의 방법은, 오류 검출 부호의 순환 여유 검사(CRC) 부분이 사용자 정보를 포함하는 것이 아니고, 단지 사용자 정보의 오류 유무를 확인하기 위한 용도임에도 불구하고, 길쌈 부호화 및 복호화 과정에서 사용자 정보와 순환 여유 검사(CRC) 비트를 동일하게 취급하므로써, 길쌈 부호화된 순환 여유 검사(CRC) 비트를 사용자 정보와 같은 방법으로 완전하게 복호화한 후에 비로소 순환 여유 검사(CRC)를 하게 되어, 복호화 과정에 시간이 많이 걸려 송신 메시지의 전송이 지연되었으며, 또한 길쌈 부호화를 할때 테일 비트(tail bits)를 부가하게 되어, 오버헤드가 많아져 전송 효율이 떨어지는 문제점이 있었다.

상기 문제점을 해결하기 위하여 안출된 본 발명의 목적은, 길쌈 부호화된 순환 여유 검사(CRC) 비트를 완전하게 모두 복호화하기 전에 길쌈 부호화된 오류 검출 부호의 순환 여유 검사(CRC)를 수행하므로써, 복호화 속도를 향상시켜 송신 메시지를 빠르게 전송할 수 있는 오류 검출 부호의 길쌈 부호화 및 복호화 방법을 제공하는데 있다.

또한, 본 발명의 다른 목적은, 길쌈 부호화 과정에서 테일 비트(tail bits)를 오류 검출 부호어의 끝에 부가하여 전송하는 과정을 생략하므로써, 오버헤드를 줄여 전송 효율을 향상시킨 오류 검출 부호의 길쌈 부호화 및 복호화 방법을 제공하는데 있다.

도 1 은 일반적인 길쌈 부호화기의 구성예시도.

도 2 는 종래의 오류 검출 부호의 부호어를 길쌈 부호화하는 방법에 대한 설명도.

도 3 은 본 발명에 따른 길쌈 부호화된 오류 검출 부호를 복호화하는 방법에 대한 설명도.

도 4 는 본 발명이 적용되는 길쌈부호 복호화기의 레지스터 내용에 대한 설명도.

도 5 는 본 발명에 따른 길쌈 부호화 방법에 대한 흐름도.

도 6 은 본 발명에 따른 길쌈 복호화 방법에 대한 흐름도.

상기 목적을 달성하기 위하여 본 발명의 길쌈 부호화 및 복호화 방법은, 길쌈 부호화기 및 복호화기에 적용되는 길쌈 부호화 및 복호화 방법에 있어서, 오류 검출 부호어를 테일 비트(tail bits)의 부가없이 길쌈 부호화하여 송신하는 제 1 단계; 길쌈 부호화된 오류 검출 부호를 복호화는 중에 오류 검출 여부를 결정하는 제 2 단계; 및 오류 검출 여부가 결정된 시점까지 복호화한 메시지를 전달하는 제 3 단계를 포함한다.

또한, 본 발명의 길쌈 부호화 방법은, 길쌈 부호화기에 적용되는 길쌈 부호화 방법에 있어서, 전송하고자 하는 메시지에 순환 여유 검사(CRC) 비트를 부가하는 제 1 단계; 전송하고자 하는 메시지와 순환 여유 검사(CRC) 비트를 합한 오류 검출 부호어를 생성하는 제 2 단계; 및 생성된 오류 검출 부호어를 길쌈 부호화하여 송신하는 제 3 단계를 포함한다.

또한, 본 발명의 길쌈 복호화 방법은, 길쌈 복호화기에 적용되는 길쌈 복호화 방법에 있어서, 길쌈 부호어를 수신하면 순환 여유 검사 비트의 길이 m이 복호화 깊이 Γ보다 크거나 같은지를 판단하는 제 1 단계; 상기 제 1 단계의 판단 결과, 순환 여유 검사 비트의 길이 m이 복호화 깊이 Γ보다 크거나 같을 경우에는 길쌈 부호의 복호화기에서 (n+m)-Γ 비트까지를 출력하고, 출력된 (n+m)-Γ 비트와 복호화기의 각 상태 레지스터에 있는 Γ 비트를 합해서 순환 여유 검사를 수행하는 제 2 단계; 상기 제 1 단계의 판단 결과, 순환 여유 검사 비트의 길이 m이 복호화 깊이 Γ보다 작을 경우에는 상기 길쌈 복호화기에서 n 비트까지를 출력하고, 출력된 n 비트와 복호화기의 각 상태 레지스터에 있는 m 비트를 합해서 순환 여류 검사를 수행하는 제 3 단계; 및 순환 여유 검사를 수행한 후에 오류가 검출되지 않은 상태가 하나라도 있는지를 판단하여 오류가 검출되지 않은 상태가 하나라도 있으면 상기 길쌈 복호화기에서 출력된 처음 n 비트를 오류가 없는 메시지로 판단하여 전달하고, 오류가 검출되지 않은 상태가 하나도 없으면 메시지 오류가 검출되었다고 판정하는 제 4 단계를 포함한다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 일실시예를 상세히 설명한다.

도 3 은 본 발명에 따른 길쌈 부호화된 오류 검출 부호를 복호화하는 방법에 대한 설명도로서, 본 발명에 따른 복호화의 예를 트렐리스 다이아그램(trellis diagram)을 이용하여 나타낸 것이다.

본 발명의 일예에서는, 부호화기로 종래의 방법에서 설명한 예와 같은 부호화기를 사용하고, 복호화기로도 종래의 방법에서 설명한 예와 같이 복호화 깊이(decoding depth)가 4인 하드 디시젼(hard decision) 복호화기를 사용하기로 한다. 도 3 은 종래의 복호화 방법의 예를 설명할 때 사용한 도면이지만, 시간 t=10 시점까지는 본 발명에서도 종래의 방법과 같이 동작한다.

도 4 는 본 발명이 적용되는 길쌈부호 복호화기의 레지스터 내용에 대한 설명도이다.

도면에 도시된 바와 같이, 시간 t=10 까지 복호화된 출력은 11010이며, 이때 상태 S₀, S₁, S₂, S₃에 해당하는 레지스터에는 각각 0000,0001,1010,1111이 저장되어 있다.

길쌈 부호화된 순환 여유 검사(CRC) 비트 부분까지도 완전하게 복호화한 다음에 오류 검출을 수행하던 종래의 방법에서는 시간 t=10 시점에서의 레지스터 값이 아무런 의미를 가지지 않는다. 하지만, 본 발명에서는 순환 여유 검사(CRC) 비트가 오류 검출을 위해서 사용되므로 완전하게 복호화할 필요가 없고 단지 오류 여부만을 판단하는데 사용된다는 점에 착안하여 레지스터의 내용을 이용하여 오류 검출을 수행한다.

이때, 레지스터의 값을 이용하는 방법은 다음과 같다.

만일, 시간 t=14 까지 복호화가 수행된다고 가정할 때, 시간 t=10 일때의 상태 S₀에 해당하는 생존 경로(survival path)가 선택될 경우에 복호화될 순환 여유 검사(CRC) 값은 시간 t=10 일때의 상태 S₀의 레지스터 값인 0000이고, 시간 t=10 일때의 상태 S₁에 해당하는 생존 경로(survival path)가 선택될 경우에 복호화될 순환 여유 검사(CRC) 값은 시간 t=10 일때의 상태 S₁의 레지스터 값인 0001이고, 시간 t=10 일때의 상태 S₂에 해당하는 생존 경로(survival path)가 선택될 경우에 복호화될 순환 여유 검사(CRC) 값은 시간 t=10 일때의 상태 S₂의 레지스터 값인 1010이고, 시간 t=10 일때의 상태 S₃에 해당하는 생존 경로(survival path)가 선택될 경우에 복호화될 순환 여유 검사(CRC) 값은 시간 t=10 일때의 상태 S₃의 레지스터 값인 1111이다.

따라서, 시간 t=10 일때의 각 상태에 해당하는 생존 경로(survival path)로 복호화될 경우에 복호화되는 순환 여유 검사(CRC) 출력은 시간 t=10 일때의 각 상태의 레지스터의 내용과 같다는 것을 알 수 있다.

따라서, 시간 t=14 시점까지 복호화를 기다릴 것이 아니라 시간 t=10 시점에서 이때까지의 출력과 레지스터에 들어 있는 순환 여유 검사(CRC) 값을 이용하여 오류 검출을 수행할 수 있다. 이때, 각 상태에서 신드롬(syndrome) 계산 등의 방법으로 오류 검출을 수행하면 시간 t=10 일때의 상태 S₂인 경우의 생존 경로(survival path)를 따라 복호화를 수행하면 오류가 없다는 것을 알 수 있으므로, 이때까지 복호화된 출력인 (11010)을 복호화된 메시지로 얻을 수 있다. 즉, 4가지 상태중 오류가 검출되지 않는 상태가 하나라도 있다면 복호화된 메시지를 내보내면 된다.(이 예의 경우에는 오류 검출 부호로 시스터매틱 부호(systematic code)를 사용했기 때문에 오류 여부가 결정된 시점에서 송신 메시지를 알 수 있는 경우이다. 오류 검출 시점에 송신 메시지를 알 수 없는 오류 검출 부호를 사용했을 경우에도 오류 검출 여부의 판단 시간은 빨라진다.)

상기와 같이 복호화기에서 시간 t=10 시점에서 오류 검출을 수행하고 전송된 메시지를 복호화할 수 있게 된다. 따라서, 길쌈 부호화기에서 신호를 송신할 때 오류 검출 부호어 (1101011010)만을 길쌈 부호화하여 (11,01,01,00,10,00,01,01,00,10)만을 송신하면, 복호화기에서 원래의 메시지 (110101)을 복호화할 수 있다. 즉, 길쌈 부호화 과정에서 테일 비트(tail bits)를 덧붙일 필요가 없으며, 이에 따라 송신하는 신호의 수도 줄어 전송 효율도 높일 수 있게 된다.

상기와 같은 본 발명의 내용을 도 5 와 도 6 의 흐름도를 참조하여 상세히 살펴보면 다음과 같다.

도 5 는 본 발명에 따른 길쌈 부호화 방법에 대한 흐름도이다.

먼저, 전송하고자 하는 n 비트(n은 자연수)의 메시지가 준비되면(51), n 비트 메시지에 m 비트(m은 자연수)의 순환 여유 검사(CRC) 비트를 덧붙인 후에(52) 이들을 합한 (n+m) 비트의 오류 검출 부호어를 생성한 다음에(53) 생성된 오류 검출 부호어를 길쌈 부호화하여 송신한다(54).

이때, 종래의 길쌈 부호화 방법에서 오류 검출 부호어에 덧붙이던 길쌈 부호의 컨스트레인트 길이(constraint length)보다 하나 작은 비트 수의 테일 비트(tail bits)를 붙이지 않고, 오류 검출 부호어를 바로 길쌈 부호화하므로써 전송 효율을 높일 수 있게 된다.

도 6 은 본 발명에 따른 길쌈 복호화 방법에 대한 흐름도이다.

먼저, 길쌈 부호어를 수신하면(61) 순환 여유 검사(CRC) 비트의 길이 m이 복호화 깊이(decoding depth) Γ보다 크거나 같은지를 판단하여(62) 순환 여유 검사 비트의 길이 m이 복호화 깊이 Γ보다 크거나 같을 경우에는 길쌈 부호의 복호화기에서 (n+m)-Γ 비트까지를 출력하고(63), 출력된 (n+m)-Γ 비트와 복호화기의 각 상태 레지스터에 있는 Γ 비트의 순환 여유 검사(CRC) 비트 부분(m 비트의 순환 여유 검사 비트중 끝의 Γ 비트)을 합해서 순환 여유 검사(CRC)를 한다(64). 이때, 순환 여유 검사를 하여 오류가 검출되지 않은 상태가 하나라도 있는지를 판단하여(65) 오류가 검출되지 않은 상태가 하나라도 있으면 복호화기에서 출력된 처음 n 비트를 오류가 없는 메시지로 판단하여 전달하고(66), 오류가 검출되지 않은 상태가 하나도 없으면 메시지 오류가 검출되었다고 판정한다(67).

한편, 순환 여유 검사 비트의 길이 m이 복호화 깊이 Γ보다 작을 경우에는 복호화기에서 n 비트까지를 출력하고(68), 출력된 n 비트와 복호화기의 각 상태 레지스터에 있는 Γ 비트중 마지막 m 비트를 합해서 순환 여류 검사(CRC)를 한다(69)(또는 처음 출력된 n+m-Γ 비트와 레지스터에 있는 Γ 비트를 합해서 순환 여유 검사(CRC)를 할 수도 있다). 이때, 순환 여유 검사를 하여 오류가 검출되지 않은 상태가 하나라도 있는지를 판단하여(65) 오류가 검출되지 않은 상태가 하나라도 있으면 복호화기에서 출력된 처음 n 비트를 오류가 없는 메시지로 판단하여 전달하고(66), 오류가 검출되지 않은 상태가 하나도 없으면 메시지 오류가 검출되었다고 판정한다(67).

상기와 같이 복호화를 수행하므로써, 종래의 방법에 비해 복호화 깊이(decoding depth) Γ 시간만큼 일찍(mΓ인 경우에는 순환 여유 검사 비트의 길이 m만큼 일찍) 복호화를 수행할 수 있다.

상기와 같은 본 발명은, 설명의 편의를 위해 복호화기를 하드 디시젼(hard decision) 복호화로 하여 설명하였지만, 하드 디시젼(hard decision) 복호화 이외에도 소프트 디시젼(soft decision) 복호화에도 확대 적용할 수 있다.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.

상기와 같은 본 발명은, 길쌈 부호화된 순환 여유 검사(CRC) 비트를 완전하게 모두 복호화하기 전에 길쌈 부호화된 오류 검출 부호의 순환 여유 검사(CRC)를 수행하여 오류 여부를 판단하므로써, 복호화 속도를 향상시켜 송신 메시지를 빠르게 전송할 수 있으며, 길쌈 부호화 과정에서 테일 비트(tail bits)를 오류 검출 부호어의 끝에 부가하여 전송하는 과정을 생략하므로써, 오버헤드를 줄여 전송 효율을 향상시킬 수 있는 효과가 있다.

Claims

길쌈 부호화기 및 복호화기에 적용되는 길쌈 부호화 및 복호화 방법에 있어서,

오류 검출 부호어를 테일 비트(tail bits)의 부가없이 길쌈 부호화하여 송신하는 제 1 단계;

길쌈 부호화된 오류 검출 부호를 복호화는 중에 오류 검출 여부를 결정하는 제 2 단계; 및

오류 검출 여부가 결정된 시점까지 복호화한 메시지를 전달하는 제 3 단계

를 포함하여 이루어진 길쌈 부호화 및 복호화 방법.
제 1 항에 있어서,

상기 제 2 단계의 오류 검출 여부 결정 과정은,

상기 길쌈 복호화기의 레지스터 값을 이용하여 오류 검출 여부를 결정하는 것을 특징으로 하는 길쌈 부호화 및 복호화 방법.
제 2 항에 있어서,

상기 길쌈 복호화기의 레지스터 값을 이용하여 오류 검출 여부를 결정하는 과정은,

상기 길쌈 복호화기 각 레지스터의 각 상태중 오류가 검출되지 않은 상태가 하나 이상이면 오류가 없다고 결정하는 것을 특징으로 하는 길쌈 부호화 및 복호화 방법.
제 1 항 내지 제 3 항중 어느 한 항에 있어서,

상기 제 1 단계는,

전송하고자 하는 메시지에 순환 여유 검사(CRC) 비트를 부가하는 제 4 단계;

전송하고자 하는 메시지와 순환 여유 검사(CRC) 비트를 합한 오류 검출 부호어를 생성하는 제 5 단계; 및

생성된 오류 검출 부호어를 길쌈 부호화하여 송신하는 제 6 단계

를 포함하여 이루어진 길쌈 부호화 및 복호화 방법.
제 1 항 내지 제 3 항중 어느 한 항에 있어서,

상기 제 2 단계는,

길쌈 부호어를 수신하면 순환 여유 검사 비트의 길이 m이 복호화 깊이 Γ보다 크거나 같은지를 판단하는 제 4 단계;

상기 제 4 단계의 판단 결과, 순환 여유 검사 비트의 길이 m이 복호화 깊이 Γ보다 크거나 같을 경우에는 길쌈 부호의 복호화기에서 (n+m)-Γ 비트까지를 출력하고, 출력된 (n+m)-Γ 비트와 복호화기의 각 상태 레지스터에 있는 Γ 비트를 합해서 순환 여유 검사를 수행하는 제 5 단계;

상기 제 4 단계의 판단 결과, 순환 여유 검사 비트의 길이 m이 복호화 깊이 Γ보다 작을 경우에는 상기 길쌈 복호화기에서 n 비트까지를 출력하고, 출력된 n 비트와 복호화기의 각 상태 레지스터에 있는 m 비트를 합해서 순환 여류 검사를 수행하는 제 6 단계; 및

순환 여유 검사를 수행한 후에 오류가 검출되지 않은 상태가 하나라도 있는지를 판단하여 오류가 검출되지 않은 상태가 하나라도 있으면 오류가 검출되지 않았다고 판정하고, 오류가 검출되지 않은 상태가 하나도 없으면 메시지 오류가 검출되었다고 판정하는 제 7 단계

를 포함하여 이루어진 길쌈 부호화 및 복호화 방법.
제 5 항에 있어서,

상기 제 3 단계는,

상기 제 7 단계에서 오류가 검출되지 않았다고 판정되면, 상기 길쌈 복호화기에서 출력된 처음 n 비트를 오류가 없는 메시지로 판단하여 전달하는 것을 특징으로 하는 길쌈 부호화 및 복호화 방법.
길쌈 부호화기에 적용되는 길쌈 부호화 방법에 있어서,

전송하고자 하는 메시지에 순환 여유 검사(CRC) 비트를 부가하는 제 1 단계;

전송하고자 하는 메시지와 순환 여유 검사(CRC) 비트를 합한 오류 검출 부호어를 생성하는 제 2 단계; 및

생성된 오류 검출 부호어를 길쌈 부호화하여 송신하는 제 3 단계

를 포함하여 이루어진 길쌈 부호화 방법.
길쌈 복호화기에 적용되는 길쌈 복호화 방법에 있어서,

길쌈 부호어를 수신하면 순환 여유 검사 비트의 길이 m이 복호화 깊이 Γ보다 크거나 같은지를 판단하는 제 1 단계;

상기 제 1 단계의 판단 결과, 순환 여유 검사 비트의 길이 m이 복호화 깊이 Γ보다 크거나 같을 경우에는 길쌈 부호의 복호화기에서 (n+m)-Γ 비트까지를 출력하고, 출력된 (n+m)-Γ 비트와 복호화기의 각 상태 레지스터에 있는 Γ 비트를 합해서 순환 여유 검사를 수행하는 제 2 단계;

상기 제 1 단계의 판단 결과, 순환 여유 검사 비트의 길이 m이 복호화 깊이 Γ보다 작을 경우에는 상기 길쌈 복호화기에서 n 비트까지를 출력하고, 출력된 n 비트와 복호화기의 각 상태 레지스터에 있는 m 비트를 합해서 순환 여류 검사를 수행하는 제 3 단계; 및

순환 여유 검사를 수행한 후에 오류가 검출되지 않은 상태가 하나라도 있는지를 판단하여 오류가 검출되지 않은 상태가 하나라도 있으면 상기 길쌈 복호화기에서 출력된 처음 n 비트를 오류가 없는 메시지로 판단하여 전달하고, 오류가 검출되지 않은 상태가 하나도 없으면 메시지 오류가 검출되었다고 판정하는 제 4 단계

를 포함하여 이루어진 길쌈 복호화 방법.