1 |
1
블록부호에 대하여 복잡도가 감소된 연판정 출력 비터비 알고리즘을 이용한 반복 복호방법에 있어서, 송신단으로부터 반복 복호 기법을 적용하기 위한 블록 부호 프레임이 수신되면, 수신단의 복호기는 상기 블록 부호 프레임에 대하여 행별로 연판정 출력 비터비 알고리즘을 적용하여 행 부호를 복호하여 행 부호에 대한 연판정 출력값을 얻는 행부호연판정단계와; 상기 행 부호에 대한 연판정 출력값을 추가하여 열별로 연판정 출력 비터비 알고리즘을 적용하여 열 부호를 복호하여 열 부호에 대한 연판정 출력값을 얻는 열부호연판정단계와; 상기 열 부호에 대한 연판정 출력값을 추가하여 상기 행부호연판정단계부터 반복 수행하는 반복단계를 포함한 것을 특징으로 하는 연판정 출력 비터비 알고리즘을 이용한 반복 복호방법
|
2 |
2
제 1 항에 있어서, 상기 행부호연판정단계와 열부호연판정단계에서, 상기 블록 부호 프레임의 전체 경로의 수가 상기 복호기에서 유지하고자 하는 경로의 수보다 크면 복잡도 감소 연판정 출력 비터비 알고리즘을 적용하는 것을 특징으로 하는 연판정 출력 비터비 알고리즘을 이용한 반복 복호방법
|
3 |
3
제 2 항에 있어서, 상기 복잡도 감소 연판정 출력 비터비 알고리즘은, 각각의 행(열) 부호의 트렐리스 전체의 현재 시점에서 전체 경로의 수가 상기 복호기에서 유지하고자 하는 경로의 수보다 큰 경우에 대해, 경로 미터릭의 통계치를 구하는 경로미터릭통계치계산단계와; 상기 경로 미터릭의 통계치를 이용하여 상기 복호기에서 유지하고자 하는 최대 경로수와, 상기 복호기에서 유지하고자 하는 최대 경로수에 대한 현재 시점에서 확장된 모든 경로수의 비를 구하고 기준 경로 미터릭을 구하는 기준경로미터릭계산단계와; 상기 기준 경로 미터릭을 기준으로 하여 상대적으로 우수한 경로 미터릭을 가진 경로만을 선정하는 우수경로선정단계와; 상기 기준 경로 미터릭을 이용하여 선택된 경로 중 현 시점의 신뢰도를 정의할 수 없는 경로에 대해서는 현 시점의 신뢰도를 기준 경로 미터릭과 현 시점의 경로 미터릭과의 차이값을 현 시점의 신뢰도값으로 할당하는 신뢰도값할당단계와; 상기 신뢰도가 할당된 경로에 대하여 이전 시점의 신뢰도를 현 시점에 할당된 신뢰도와 비교하여 최소값으로 할당하는 최소값할당단계를 포함하여 이루어진 것을 특징으로 하는 연판정 출력 비터비 알고리즘을 이용한 반복 복호방법
|
4 |
4
제 3 항에 있어서, 상기 기준경로미터릭계산단계는, 상기 경로 미터릭의 통계치를 아래의 수식에 적용하여 기준 경로 미터릭을 구하는 것을 특징으로 하는 연판정 출력 비터비 알고리즘을 이용한 반복 복호방법
|
5 |
5
제 3 항에 있어서, 상기 미터릭은 유클리디언 미터릭이고, 상기 우수경로선정단계는 기준 경로 유클리디언 미터릭보다 적은 유클리디언 미터릭을 가진 경로를 선정하는 것을 특징으로 하는 연판정 출력 비터비 알고리즘을 이용한 반복 복호방법
|
6 |
6
제 1 항에 있어서, 상기 열부호연판정단계와 반복단계에서 행(열) 부호에 대한 연판정 출력값을 추가하는 단계는, 상기 연판정 출력값의 절대값에 대한 평균과 분산을 구하여 정규화상수를 구하고 상기 연판정 출력값을 정규화하는 연판정출력값정규화단계와, 상기 정규화된 행(열) 부호의 연판정 출력값을 이용하여 열(또는 행) 부호의 외부 입력정보를 구하는 외부입력정보계산단계, 및 상기 행(열) 부호의 외부 입력정보와 원래 채널에서 수신된 정보를 이용하여 복호를 반복하는 복호단계를 포함하여 이루어진 것을 특징으로 하는 연판정 출력 비터비 알고리즘을 이용한 반복 복호방법
|
7 |
7
제 6 항에 있어서, 상기 연판정출력값정규화단계의 정규화 상수는, 상기 연판정 정보의 절대값에 대한 평균과 분산을 이용하여 아래의 수식에 의해 구해지는 것을 특징으로 하는 연판정 출력 비터비 알고리즘을 이용한 반복 복호방법
|
8 |
8
삭제
|
9 |
9
삭제
|