1 |
1
블록터보 부호의 곱부호에 대하여 복잡도 감소 연판정 출력 비터비 알고리즘을 이용하는 반복 복호 방법에 있어서, a) 상기 블록터보 부호를 직렬로 연결한 곱부호로 구성되는 신호 프레임을 수신하는 단계; b) 상기 신호 프레임 수신시, 상기 신호의 복조를 위한 신뢰도 어레이(reliability array)를 구성하여 외부 신뢰도 정보를 초기화하는 단계; c) 상기 외부 신뢰도 정보 초기화 이후, 현재 축에 존재하는 모든 블록터보 부호어에 대해 복잡도 감소 연판정 출력 비터비 복호 알고리즘을 수행하는 단계; d) 상기 복호 수행 결과로 산출되는 연판정 출력 정보에 따라 다음 축에서 사용할 외부 신뢰도를 계산하는 단계; e) 상기 계산된 외부 신뢰도가 반복 복호 종료 조건을 만족하는지 검사하는 단계; f) 상기 반복 복호 종료 조건을 만족하지 않은 경우, 상기 계산된 외부 신뢰도 정보를 정규화하는 단계; g) 상기 각 블록터보 부호어의 정보어 부분과 패리티 부분의 신뢰도 평균값을 등화시키는 신뢰도 등화 작업을 수행하는 단계; h) 상기 신뢰도 등화 작업 수행 이후, 다음 축에 대하여 복호 과정을 반복하는 단계; 및 i) 상기 e) 단계에서 반복 복호 종료 조건을 만족하는 경우, 복호 값을 출력하고 반복 복호 과정을 종료하는 단계 를 포함하는 블록터보 부호의 반복 복호 방법
|
2 |
2
제1항에 있어서, 상기 e) 단계의 반복 복호의 종료는 상기 연판정 출력값의 임계치 또는 소정의 반복 횟수를 만족하는 경우, 상기 반복 복호가 종료되는 것을 특징으로 하는 블록터보 부호의 반복 복호 방법
|
3 |
3
제1항에 있어서, 상기 c) 단계는, c-1) 상기 블록터보 부호에 대한 트렐리스의 현재 시점에서 총 경로 수가 유지하고자 하는 최대 경로 수보다 큰 경우, 경로 미터릭의 통계치를 이용하여 상기 최대 경로 수에 대한 현재 시점에서 확장된 경로 수의 비와 기준 경로 미터릭을 산출하는 단계; c-2) 상기 블록 부호에 대한 트렐리스의 현재 시점에서 총 경로 수가 유지하고자 하는 최대 경로 수보다 작은 경우, 상기 기준 경로 미터릭을 현재 시점에서의 최소 경로 미터릭 값으로 할당하는 단계; c-3) 상기 산출된 기준 경로 미터릭을 이용하여 우수 경로 미터릭을 갖는 경로만을 선정하는 단계; c-4) 상기 산출된 기준 경로 미터릭을 이용하여 선택된 경로 중에서 현재 시점의 신뢰도를 정의할 수 없는 경로에 대해 현재 시점의 신뢰도를 기준 경로 미터릭과 현재 시점의 경로 미터릭과의 차이값으로 할당하는 단계; 및 c-5) 상기 c-4) 단계에서 할당된 경로에 대해 이전 시점의 신뢰도를 현재 시점에 할당된 신뢰도와 비교하여 최소값으로 할당하는 단계 를 포함하는 블록터보 부호의 반복 복호 방법
|
4 |
4
제3항에 있어서, 상기 c-1) 단계는, 상기 경로 미터릭의 통계치를 아래의 관계식에 적용하여 기준 경로 미터릭을 구하는 단계-여기서 각 레벨에서 유지하고자 하는 경로의 수(A), i번째 레벨에서의 경로 미터릭의 평균(Si ), i번째 레벨에서의 경로 미터릭의 표준 편차값(
5
제3항에 있어서, 상기 c-1) 단계의 경로 미터릭 통계치는, 상기 경로 미터릭 값을 기준으로 하여 소정의 경로를 선정 또는 검색할 때 이용되는 것을 특징으로 하는 블록터보 부호의 반복 복호 방법
|
6 |
6
제1항에 있어서, 상기 f) 단계는, f-1) 상기 외부 신뢰도 정보의 절대값에 대한 평균과 분산을 구하고, 상기 평균과 분산을 이용해 정규화 상수(C)를 계산하는 단계; f-2) 상기 계산된 정규화 상수 값이 기준 범위를 벗어나는 경우, 정규화 상수 값을 고정 값으로 고정하는 단계; 및 f-3) 상기 f-1) 단계 및 f-2) 단계에 의해 산출한 정규화 상수를 외부 신뢰도 정보에 각각 곱하여 정규화하는 단계 를 포함하는 블록터보 부호의 반복 복호 방법
|
7 |
7
제6항에 있어서, 상기 f-2) 단계의 정규화 상수(C) 기준 범위는 0 ≤C≤0
|
8 |
8
제6항에 있어서, 상기 f-2) 단계의 고정 값은 0
|
9 |
9
제6항에 있어서, 상기 f-1) 단계의 정규화 상수는, 아래의 수학식
10
제1항에 있어서, 상기 g) 단계는, g-1) 각 부호어에서 계산된 정보어 부분의 신뢰도 값의 평균(avg1)과 패리티 부분의 신뢰도 값의 평균(avg2)을 계산하는 단계; g-2) 상기 정보어 부분의 신뢰도 평균값과 상기 패리티 부분의 신뢰도 평균값의 비(avg1/avg2)를 계산하는 단계; 및 g-3) 상기 계산된 신뢰도 평균값의 비를 기설정된 비교 값과 비교하여 신뢰도 등화 작업의 수행 여부를 결정하는 단계 을 포함하는 블록터보 부호의 반복 복호 방법
|
11 |
11
제10항에 있어서, 상기 g-3) 단계는, 상기 신뢰도 평균값이 기설정된 비교 값보다 적은 경우, 상기 패리티 부분에 해당하는 신뢰도 값에 신뢰도 평균값의 비(avg1/avg2)를 곱하여 신뢰도 등화 작업을 수행하는 단계; 및 상기 신뢰도 평균값이 비교 값보다 큰 경우, 다음 행 또는 열의 신뢰도 정규화 및 신뢰도 등화 과정을 수행하는 단계 을 포함하는 블록터보 부호의 반복 복호 방법
|
12 |
12
제10항 또는 제11항에 있어서, 상기 기설정된 비교 값은 1인 것을 특징으로 하는 블록터보 부호의 반복 복호 방법
|
13 |
13
제1항 내지 제12항 중 어느 한 항의 방법을 구현하기 위한 블록터보 부호의 반복 복호 프로그램을 저장한 기록매체
|