1 |
1
최대 사후 확률 방식을 이용한 터보 복호기에서의 복호 방법에 있어서, 수신 심볼에 대해 순방향 및 역방향 가지 메트릭을 계산하여 출력하는 제1 단계; 상기 제1 단계에서 출력되는 순방향 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화한 후 정규화하는 제2 단계; 상기 제2 단계에서 정규화된 순방향 및 역방향 가지 메트릭을 사용하여 각각 순방향 및 역방향 상태 메트릭을 계산하는 제3 단계; 상기 계산된 순방향 및 역방향 상태 메트릭을 각각 정규화하되, 전단의 상태 메트릭에서 정규화에 필요한 값을 추출하여 현재 단의 상태 메트릭을 정규화하는 제4 단계; 및 상기 정규화된 순방향 및 역방향 상태 메트릭을 사용하여 로그 우도를 계산하는 제5 단계 를 포함하는 터보 복호기에서의 복호 방법
|
2 |
2
제1항에 있어서, 상기 제2 단계는, a) 상기 제1 단계에서 출력되는 순방향 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화하는 단계; b) 상기 a) 단계에서 양수화된 순방향 및 역방향 가지 메트릭에서 정규화에 필요한 값을 추출하는 단계; 및 c) 상기 b) 단계에서 추출된 값을 사용하여 상기 a) 단계에서 양수화된 순방향 및 역방향 가지 메트릭을 각각 정규화하는 단계 를 포함하는 터보 복호기에서의 복호 방법
|
3 |
3
제1항 또는 제2항에 있어서,상기 순방향 및 역방향 가지 메트릭의 양수화는 2진수 형태를 갖는 각 가지 메트릭의 값 중 가장 작은 값을 모든 가지 메트릭에 더하여 이루어지는 것을 특징으로 하는 터보 복호기에서의 복호 방법
|
4 |
4
제2항에 있어서,상기 b) 단계는,상기 양수화된 가지 메트릭(pDk)에서 최대값(maxDk)과 최소값(minDk)을 찾는 단계;상기 찾아진 최대값(maxDk)과 최소값(minDk)의 차가 특정된 임계값(crtDk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk)보다 큰 것으로 판단되는 경우, 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최대값(maxDk)에서 상기 특정된 임계값(crtDk)을 뺀 값을 절삭값(trcDk)으로 추출하는 단계; 및상기 단계에서 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk) 이하인 것으로 판단되는 경우, 상기 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최소값(minDk)을 정규화값(normDk)으로 추출하는 단계를 포함하는 터보 복호기에서의 복호 방법
|
5 |
5
제4항에 있어서,상기 c) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk) 이하인 것으로 판단되는 경우, 상기 a) 단계에서 양수화된 가지 메트릭(pDk)에서 상기 추출된 정규화값(normDk)을 빼서 정규화를 수행하는 것을 특징으로 하는 터보 복호기에서의 복호 방법
|
6 |
6
제4항에 있어서,상기 c) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk)보다 큰 것으로 판단되는 경우, 상기 a) 단계에서 양수화된 가지 메트릭(pDk)이 상기 추출된 절삭값(trcDk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 양수화된 가지 메트릭(pDk)이 상기 추출된 절삭값(trcDk)보다 큰 것으로 판단되는 경우, 상기 양수화된 가지 메트릭(pDk)에서 상기 절삭값(trcDk)을 빼서 정규화를 수행하는 단계; 및상기 단계에서 양수화된 가지 메트릭(pDk)이 상기 추출된 절삭값(trcDk) 이하인 것으로 판단되는 경우, 정규화 출력이 0이되도록 정규화를 수행하는 단계를 포함하는 터보 복호기에서의 복호 방법
|
7 |
7
제1항에 있어서, 상기 제4 단계는, a) 정규화된 전단의 상태 메트릭에서 현재 단의 정규화에 필요한 값을 추출하는 단계; 및 b) 상기 a) 단계에서 추출된 값을 사용하여 현재 단의 상태 메트릭을 정규화하는 단계 를 포함하는 터보 복호기에서의 복호 방법
|
8 |
8
제7항에 있어서,상기 a) 단계는,상기 계산된 상태 메트릭에서 최대값(maxAk)과 최소값(minAk)을 찾는 단계;상기 찾아진 최대값(maxAk)과 최소값(minAk)의 차가 특정된 임계값(crtAk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk)보다 큰 것으로 판단되는 경우, 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최대값(maxAk)에서 상기 특정된 임계값(crtAk)을 뺀 값을 절삭값(trcAk)으로 추출하는 단계; 및상기 단계에서 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk) 이하인 것으로 판단되는 경우, 상기 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최소값(minAk)을 정규화값(normAk)으로 추출하는 단계를 포함하는 터보 복호기에서의 복호 방법
|
9 |
9
제8항에 있어서,상기 b) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk) 이하인 것으로 판단되는 경우, 상기 현재 단의 상태 메트릭(Ak+1)에서 상기 추출된 정규화값(normAk)을 빼서 정규화를 수행하는 것을 특징으로 하는 터보 복호기에서의 복호 방법
|
10 |
10
제8항에 있어서,상기 b) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk)보다 큰 것으로 판단되는 경우, 상기 현재 단의 상태 메트릭(Ak+1)이 상기 추출된 절삭값(trcAk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 상기 현재 단의 상태 메트릭(Ak+1)이 상기 추출된 절삭값(trcAk)보다 큰 것으로 판단되는 경우, 상기 현재 단의 상태 메트릭(Ak+1)에서 상기 절삭값(trcAk)을 빼서 정규화를 수행하는 단계; 및상기 단계에서 상기 현재 단의 상태 메트릭(Ak+1)이 상기 추출된 절삭값(trcAk) 이하인 것으로 판단되는 경우, 정규화 출력이 0이되도록 정규화를 수행하는 단계를 포함하는 터보 복호기에서의 복호 방법
|
11 |
11
최대 사후 확률 방식을 이용하여 터보 복호를 수행하는 터보 복호기에 있어서, 수신 심볼에 대해 순방향 및 역방향 가지 메트릭을 계산하여 출력하는 순방향 가지 메트릭 계산기 및 역방향 가지 메트릭 계산기; 상기 순방향 가지 메트릭 계산기 및 역방향 가지 메트릭 계산기에서 각각 출력되는 순방향 가지 메트릭 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화한 후 정규화하여 출력하는 가지 메트릭 정규화기; 상기 가지 메트릭 정규화기에서 출력되는 정규화된 순방향 가지 메트릭 및 역방향 가지 메트릭을 사용하여 각각 순방향 상태 메트릭 및 역방향 상태 메트릭을 계산하는 순방향 상태 메트릭 계산기 및 역방향 상태 메트릭 계산기; 상기 순방향 상태 메트릭 계산기 및 역방향 상태 메트릭 계산기에서 출력되는 순방향 상태 메트릭 및 역방향 상태 메트릭을 각각 정규화하되, 전단의 상태 메트릭에서 정규화에 필요한 값을 추출하여 현재 단의 상태 메트릭을 정규화하는 상태 메트릭 정규화기; 및 상기 상태 메트릭 정규화기에서 출력되는 정규화된 순방향 상태 메트릭 및 역방향 상태 메트릭을 사용하여 로그 우도를 계산하는 로그 우도 계산기 를 포함하는 터보 복호기
|
12 |
12
제11항에 있어서, 상기 가지 메트릭 정규화기는, 입력되는 가지 메트릭을 양의 값을 갖도록 양수화하는 양수화기; 상기 양수화기에 의해 양수화된 가지 메트릭을 일시적으로 저장하는 버퍼; 상기 양수화기에 의해 양수화된 가지 메트릭에서 정규화에 필요한 값을 추출하는 연산기; 및 상기 연산기에 의해 추출된 값을 사용하여 상기 버퍼에 저장된 가지 메트릭을 정규화하는 정규화기 를 포함하는 터보 복호기
|
13 |
13
제12항에 있어서, 상기 연산기는, 상기 양수화기에 의해 양수화된 가지 메트릭의 최대값과 최소값의 차와 특정된 임계값을 비교하여, 그 비교 결과에 따라 정규화에 필요한 절삭값과 정규화값을 추출하는 것을 특징으로 하는 터보 복호기
|
14 |
14
제13항에 있어서, 상기 정규화기는 상기 양수화기에 의해 양수화된 가지 메트릭의 최대값과 최소값의 차와 특정된 임계값의 비교 결과에 따라 상기 절삭값과 정규화값 중 어느 하나를 사용하여 정규화를 수행하는 것을 특징으로 하는 터보 복호기
|
15 |
15
제11항에 있어서, 상기 상태 메트릭 정규화기는, 입력되는 상태 메트릭을 정규화하여 상기 로그 우도 계산기로 출력하는 정규화기; 및 상기 정규화기에 의해 정규화된 전단의 상태 메트릭에서 현재 단의 상태 메트릭을 정규화하는데 필요한 값을 추출하여 상기 정규화기로 제공하는 연산기 를 포함하는 터보 복호기
|
16 |
16
제15항에 있어서, 상기 연산기는, 상기 정규화기로부터 입력되는 전단의 상태 메트릭의 최대값과 최소값의 차와 특정된 임계값을 비교하여, 그 비교 결과에 따라 현재 단의 상태 메트릭의 정규화에 필요한 절삭값과 정규화값을 추출하는 것을 특징으로 하는 터보 복호기
|
17 |
17
제16항에 있어서, 상기 정규화기는 정규화된 전단의 상태 메트릭의 최대값과 최소값의 차와 특정된 임계값의 비교 결과에 따라 상기 절삭값과 정규화값 중 어느 하나를 사용하여 정규화를 수행하는 것을 특징으로 하는 터보 복호기
|