| 1 |
1
삭제
|
| 2 |
2
가
|
| 3 |
3
가
|
| 4 |
4
가
|
| 5 |
5
삭제
|
| 6 |
6
생성다항식 행렬과 복호 깊이 및 복호길이를 포함한 파라미터를 이용하여 생성다항식 행렬을 이진수로 변환하고, 필요한 메모리 공간을 계산하여 부호화기를 구성하는 제1단계와;
상기 부호화기에 의한 비터비 복호를 위한 상태천이 테이블과 가지 신호조합 테이블 및 결정 데이터 테이블을 구성하는 제2단계와;
상기 제2단계에서 작성한 테이블을 이용하여 가지메트릭 계산기, ACS 연산기 및 전송 정보 결정기를 포함하는 복호기를 구축하는 제3단계;를 포함하고,
상기 제2단계는
N*M 생성다항식 행렬로부터 생성한 상기 부호화기의 각 행에 실제 필요한 메모리 크기(Mi, i=1,
|
| 7 |
7
생성다항식 행렬과 복호 깊이 및 복호길이를 포함한 파라미터를 이용하여 생성다항식 행렬을 이진수로 변환하고, 필요한 메모리 공간을 계산하여 부호화기를 구성하는 제1단계와;
상기 부호화기에 의한 비터비 복호를 위한 상태천이 테이블과 가지 신호조합 테이블 및 결정 데이터 테이블을 구성하는 제2단계와;
상기 제2단계에서 작성한 테이블을 이용하여 가지메트릭 계산기, ACS 연산기 및 전송 정보 결정기를 포함하는 복호기를 구축하는 제3단계;를 포함하고,
상기 복호기 구성을 위하여 2M개의 브랜치 메트릭을 보관할 공간을 만들고, 2T개의 상태 정보를 보관할 공간을 한 셋으로 하여 두 셋의 일차 상태정보 보관공간을 만들되, 상기 각 일차 상태 정보 보관 공간은 상태 메트릭값을 저장하는 제1서브 공간, 조상 상태를 보관하는 제2서브공간, 일차로 복호되는 정보를 보관하기 위한 제3서브공간으로 구성되며, 2T개의 상태는 일차상태정보의 상기 제2 서브공간과 상기 제3서브공간을 보관하기 위해 두개의 서브공간을 갖는 이차상태정보저장공간을 구성하며, 각 상태별로 상기 이차상태저장공간에 저장하는 일차상태정보의 개수는 복호깊이와 복호길이를 더한값을 상기 일차상태정보저장공간의 상기 제3서브공간의 복호정보길이로 나눈값 이상의 최소정수가 되도록 하여, 상기 가지메트릭 계산기, 상기 ACS 연산기 및 상태 메트릭 계산기, 상기 전송 정보결정기를 구성하는 것을 특징으로 하는 비터비 복호 방법
|
| 8 |
8
제7항에 있어서, 선택된 한 셋의 일차 상태정보 보관 공간A의 내용을 상태 메트릭 값은 0으로 설정하고, 자신의 상태값으로 조상 상태 보관 공간을 초기화하고, 일차 복호정보는 0으로 설정하되, 부호화기의 초기 상태를 알고 있는 경우에는 알고 있는 초기 상태의 상태 메트릭 값은 0으로 설정하고, 알고 있는 초기상태 이외의 상태에 대한 상태 메트릭값은 0이 아닌 선택된 수를 설정하며, 초기화 된 한 셋의 일차 상태정보 보관 공간A와 나머지 한 셋의 일차 상태정보 보관 공간B에 대해서, 첫 번째 신호 복호시 초기화된 일차 상태정보 보관공간A는 이전 상태 정보로 사용되고, 나머지 일차 상태정보 보관공간B는 현재 상태 정보로 사용되며, 두 번째 신호복호시는 일차 상태정보 보관공간A와 일차 상태정보 보관공간B의 상태정보 보관의 역할이 바뀌며 세 번째에는 다시 일차 상태정보 보관공간A가 이전 상태정보로 사용되고, 상기 일차 상태정보 보관공간B는 현재상태정보로 사용되는 과정을 반복하여 상기 상태 메트릭을 계산하는 것을 특징으로 하는 비터비 복화화 방법
|
| 9 |
9
생성다항식 행렬과 복호 깊이 및 복호길이를 포함한 파라미터를 이용하여 생성다항식 행렬을 이진수로 변환하고, 필요한 메모리 공간을 계산하여 부호화기를 구성하는 제1단계와;
상기 부호화기에 의한 비터비 복호를 위한 상태천이 테이블과 가지 신호조합 테이블 및 결정 데이터 테이블을 구성하는 제2단계와;
상기 제2단계에서 작성한 테이블을 이용하여 가지메트릭 계산기, ACS 연산기 및 전송 정보 결정기를 포함하는 복호기를 구축하는 제3단계;를 포함하고,
상기 가지메트릭 계산기에 의한 가지메트릭 계산은
상기 복호기에 수신된 신호가 입력되면, M개의 비트에 해당하는 수신 신호와 0부터 (2M-1)까지의 신호 조합과의 가지 메트릭을 계산하여 순서대로 2M개의 가지 메트릭 테이블에 저장 처리하는 것을 특징으로 하는 비터비 복호화 방법
|
| 10 |
10
생성다항식 행렬과 복호 깊이 및 복호길이를 포함한 파라미터를 이용하여 생성다항식 행렬을 이진수로 변환하고, 필요한 메모리 공간을 계산하여 부호화기를 구성하는 제1단계와;
상기 부호화기에 의한 비터비 복호를 위한 상태천이 테이블과 가지 신호조합 테이블 및 결정 데이터 테이블을 구성하는 제2단계와;
상기 제2단계에서 작성한 테이블을 이용하여 가지메트릭 계산기, ACS 연산기 및 전송 정보 결정기를 포함하는 복호기를 구축하는 제3단계;를 포함하고,
상기 ACS연산기에 의한 연산은
상태천이 테이블의 i번째 행의 직전 상태의 상태메트릭과 천이에 따른 가지신호를 상기 가지신호조합 테이블에서 참조하여 해당 가지 메트릭을 더한 경로메트릭값들을 비교하여 최소가 되는 값을 현재 상태 i의 상태메트릭 값으로 저장하고, 최소 경로 메트릭에 따른 직전 상태의 조상 상태를 상태 i의 조상 상태로 저장하고, 직전 상태의 일차 복호 정보를 N비트 쉬프트 시키고, 쉬프트 시키고 남은 자리에 i번째 결정데이터 N비트를 넣어 한 상태에 대해 수행하는 과정을 모든 상태에 대해 반복하여 한 트렐리스에 대한 복호를 수행하며,
비터비 복호를 반복하다 일차 복호 정보 공간만큼 복호를 수행하였을 경우, 각 상태의 일차 복호 정보를 선입선출 구조를 갖는 이차 복호 정보 보관 공간으로 옮기고, 각 상태의 조상상태를 이차 조상상태로 옮기고, 현재 상태 정보공간의 조상상태를 자기 상태로 초기화한 후 비터비 복호과정을 반복하도록 된 것을 특징으로 하는 비터비 복호화 방법
|
| 11 |
11
제7항에 있어서, 상기 전송정보 결정기에 의한 정보복호는
상기 이차 상태정보 저장 공간에 쌓인 복호 정보의 트렐리스 수가 복호 깊이와 한 번에 결정하는 복호 데이터의 길이의 합 이상이 되면 하나의 상태를 선택하고, 선택한 상태에서 출발하여 이차 조상 상태를 따라 복호 깊이만큼 조상 상태를 추적한 후, 복호 깊이 이상의 조상상태 추적시 해당 상태 추적에 대응하는 이차 복호 정보보관 공간의 내용을 복호데이터 큐에 넣고, 조상 상태 추적을 한 번에 결정하는 복호 길이가 될 때까지 반복하며,
조상상태 추적이 완료 후 복호데이터 큐에 일차 복호 정보 공간 단위로 쌓여 있는 복호데이터를 역순으로 읽어내도록 된 것을 특징으로 하는 비터비 복화화 방법
|
| 12 |
12
제7항에 있어서, 수신 데이터의 길이가 길면 블록단위로 나누어 복호기에 순차적으로 입력하여 송신 정보를 복호하도록 하되, 첫 번째 블록의 입력 전에 생성다항식을 이용하여 비터비 복호기를 구성하고, 초기화를 수행하며, 첫 번째 블록을 입력으로 하여 복호를 수행한 후 비터비 복호기의 모든 정보보관 공간 및 조상상태 보관 공간을 보존하고, 두 번째 수신 데이터 블록을 입력하여 복호를 수행하는 과정을 마지막 블록까지 수행하며, 마지막 수신 데이터 블록을 복호할 때, 부호 생성기의 마지막 상태가 미리 정해져 있다면 정해진 상태에서 조상상태 추적을 시작하고, 부호 생성기의 마지막 상태가 미리 정해져 있지 않은 경우에는 상태메트릭을 비교하여 가장 작은 값을 갖는 상태에서 조상상태 추적을 시작하되, 조상상태 추적을 시작하는 단계부터 정보데이터 복원을 시작하여 조상상태 추적을 시작하는 상태의 정보보관 공간의 내용부터 추적하는 차례로 복호데이터큐에 쌓고, 추적을 마친 후, 데이터큐에 쌓인 데이터를 역순으로 읽어 데이터 복원을 수행하도록 된 것을 특징으로 하는 비터비 복호화 방법
|
| 13 |
13
길쌈부호 장치에 있어서,
N*M생성다항식 행렬을 이진수로 변환하고, 변환된 이진수의 최상위 비트에 해당하는 첫 번째 자리가 다항식의 상수항 계수가 되며, 최하위 비트에 해당하는 마지막 자리가 최고차 항의 계수가 되게 처리하는 이진화부와;
상기 이진화부에 의해 이진수로 변환된 각각의 생성다항식으로부터 같은 행에 있는 생성다항식들 중에서 가장 큰 메모리수를 그 행에서 필요한 메모리수(Mi )로 나타내고, 모든 행에 대하여 필요한 메모리수{Mi , i=1,
|
| 14 |
14
삭제
|
| 15 |
15
삭제
|
| 16 |
16
생성다항식 행렬과 복호 깊이 및 복호길이를 포함한 파라미터를 이용하여 생성다항식 행렬을 이진수로 변환하고, 필요한 메모리 공간을 계산하여 부호화기를 구성하는 부호화기 구성부와;
상기 부호화기에 의한 비터비 복호를 위한 상태천이 테이블과 가지 신호조합 테이블 및 결정 데이터 테이블을 구성하는 테이블 생성부와;
상기 테이블 생성부에 의해 작성된 테이블을 이용하여 가지메트릭 계산기, ACS 연산기 및 전송 정보 결정기를 포함하는 복호기를 구축하는 복호기 구성부;를 포함하고,
상기 ACS연산기는
0부터 2N-1까지 순차적으로 증가하고, 2N-1에서 0으로 바뀌는 가지 카운터와;
상기 가지카운터가 0으로 바뀔 때마다 값이 1증가하며, 0부터 2T-1까지 순차적으로 증가하는 상태카운터와;
상기 상태카운터가 0으로 바뀔 때마다 값이 1증가하는 트렐리스 카운터와;
일차 상태 정보를 이전상태와 현재상태에 대해 교번적으로 보관하여 이용하기 위한 제1 및 제2 일차 상태정보 저장부와;
이차 상태 정보를 보관하는 이차 상태정보 저장부와;
상기 가지카운터의 값의 증가에 따라 상기 상태천이 테이블과 상기 가지신호 조합테이블의 행의 내용을 순차적으로 참조하고, 상기 상태천이 테이블에서 참조한 이전상태를 이용하여 상기 제1 및 제2 일차 상태 정보 저장부 중 이전상태로 설정된 어느 하나의 일차 상태 정보 저장부에 저장된 이전상태의 상태 메트릭을 구하고, 상기 가지신호 조합테이블에서 이전 상태에서 현재상태로 천이할 때 생성되는 가지신호를 이용하여 가지메트릭 테이블을 참조하여 얻은 가지메트릭을 상기 이전 상태의 상태 메트릭에 더하여 해당 천이의 경로메트릭을 계산하는 상태메트릭 계산기와;
상기 상태메트릭 계산기에 의해 산출된 경로메트릭과 상태정보 임시저장공간에 이전에 보관된 경로메트릭을 비교하여 작은 값을 갖는 값을 선택하여 해당 경로 메트릭과 해당 경로에 따른 이전상태를 상기 상태정보 임시저장공간에 보관하는 비교/선택기와;
상기 가지카운터 값이 2N-1일 때 마다 상기 비교/선택기에서 출력되는 경로메트릭을 상태카운터가 지정하는 현재 상태의 상태메트릭으로 저장하고, 해당 경로에 따른 이전상태의 조상상태를 현재 상태의 조상상태로 저장하고, 이전상태의 일차결정데이터를 한 트렐리스에서 결정하는 데이터 길이(N) 만큼 쉬프트 시킨 후, 상기 결정데이터 테이블로부터 읽어 상기 일차결정데이터에 N비트 추가하여 현재 상태의 일차결정데이터에 저장하는 결정데이터 추가부;를 구비하고,
상기 상태카운터를 2T-1까지 증가시켜 한 트렐리스에 대한 복호연산을 완료시키면서 복호연산을 수행하고, 상기 복호연산에 의해 상기 일차 상태 정보 저장부의 복호저장공간만큼 복호가 수행되면 상기 일차 상태 정보 저장부에 저장된 데이터가 상기 이차 상태 정보 저장부에 옮겨지도록 처리하고, 상기 이차 상태 정보 저장부에 저장된 정보를 이용하여 복호를 수행하는 것을 특징으로 하는 비터비 복호 장치
|
