1 |
1
복호기에서 확장 해밍 부호를 구성 부호로 하는 블록 터보 부호의 신드롬 기반으로 복호하는 방법으로서,(a) m-1번째 절반 반복 복호 결과에 따른 입력 정보값을 입력 받는 단계; (b) 상기 입력 정보값의 경판정을 통해 경판정 워드를 생성하는 단계; (c) 상기 경판정 워드를 이용하여 상기 블록 터보 부호의 열 또는 행의 개수에 상응하는 n개의 1비트 신드롬을 계산하는 단계; 및(d) 상기 계산된 n개의 1비트 신드롬을 이용하여 m번째 절반 반복 복호의 진행 여부를 판단하는 단계를 포함하는 신드롬 기반 블록 터보 부호의 복호 방법
|
2 |
2
제1항에 있어서, 상기 경판정 워드는 1 by n 행렬이며, 상기 1비트 신드롬은 상기 경판정 워드에 모두 1의 값을 갖는 n by 1 행렬을 곱하여 계산되는 신드롬 기반 블록 터보 부호의 복호 방법
|
3 |
3
제1항에 있어서, 상기 (d) 단계는, 상기 n개의 1비트 신드롬이 모두 0이면 패리티 체크 행렬과 상기 입력 정보값을 곱하여 n-k-1(k는 정보 비트의 개수임) 비트의 신드롬을 계산하는 단계; 및상기 계산된 n-k-1 비트의 신드롬이 모두 0인지 여부를 판단하는 단계를 포함하되, 상기 n-k-1 비트의 신드롬 중 하나라도 0이 아니면 상기 m번째 절반 반복 복호가 진행되는 신드롬 기반 블록 터보 부호의 복호 방법
|
4 |
4
제3항에 있어서, 상기 (c) 단계 내지 (d) 단계는 상기 블록 터보 부호의 열 또는 행 모두에 대해 순차적으로 수행되는 신드롬 기반 블록 터보 부호의 복호 방법
|
5 |
5
제1항에 있어서, (e) 상기 m번째 절반 반복 복호에서 상기 입력 정보값의 경판정을 통해 경판정 워드를 생성하는 경입력 기반 복호의 적용 여부를 판단하는 단계를 더 포함하되, 상기 (c) 단계에서 계산된 상기 n개의 1비트 신드롬이 모두 1인 경우, 상기 (e) 단계는 상기 m-1번째 절반 반복 복호 과정에서 2개의 오류가 있는지 여부를 통해 상기 m번째 절반 반복 복호 과정에서 경입력 기반의 복호 기법을 적용할지 여부를 판단하는 신드롬 기반 블록 터보 부호의 복호 방법
|
6 |
6
제5항에 있어서,상기 (e) 단계는, 상기 m-1 절반 반복 복호 과정에서 2개의 오류가 포함된 경우, 상기 블록 터보 부호의 열 또는 행의 정보 비트 중 가장 신뢰도가 낮은 3개의 비트와 경입력 기반의 복호를 통해 정정되는 비트의 위치를 파악한 후, 상기 가장 신뢰도가 낮은 3개의 비트의 신뢰도 합과 상기 경입력 기반의 복호를 통해 정정되는 비트의 신뢰도의 대소를 비교하여 경입력 기반의 복호를 수행할 것인지 여부를 결정하는 신드롬 기반 블록 터보 부호의 복호 방법
|
7 |
7
제5항에 있어서,상기 (e) 단계는 상기 입력 정보값의 신드롬 계산 결과가 2개의 오류를 포함하는 경우, 상기 블록 터보 부호의 열 또는 행의 정보 비트 중 가장 신뢰도가 낮은 2개의 비트와 경입력 기반의 복호를 통해 정정되는 비트의 신뢰도 값이 일치하는지 여부를 통해 경입력 기반의 복호를 수행할 것인지 여부를 결정하는 신드롬 기반 블록 터보 부호의 복호 방법
|
8 |
8
확장 해밍 부호를 구성 부호로 하는 블록 터보 부호의 신드롬 기반 복호 장치로서, 프로세서; 및상기 프로세서에 연결된 메모리를 포함하되, 상기 메모리는,m-1번째 절반 반복 복호 결과에 따른 입력 정보값을 입력 받고, 상기 입력 정보값의 경판정을 통해 경판정 워드를 생성하고, 상기 경판정 워드를 이용하여 상기 블록 터보 부호의 열 또는 행의 개수에 상응하는 n개의 1비트 신드롬을 계산하고, 상기 계산된 n개의 1비트 신드롬을 이용하여 m번째 절반 반복 복호의 진행 여부를 판단하도록, 상기 프로세서에 의해 실행 가능한 프로그램 명령어들을 저장하는 신드롬 기반 블록 터보 부호의 복호 장치
|