1 |
1
적어도 하나 이상이 복호부를 포함하는 복호 장치가 데이터를 비터비 복호하는 방법에 있어서,복수의 블록 데이터를 수신하는 단계;상기 복수의 블록 데이터 중 4개의 블록 데이터를 포함하는 제1 블록 데이터 그룹을 상기 복호부로 전달하는 단계; 및상기 복호부가 상기 제1 블록 데이터 그룹에 비터비 복호 알고리즘을 적용하여 상기 제1 블록 데이터 그룹 중 2개의 블록 데이터를 출력하는 단계를 포함하는 비터비 복호 방법
|
2 |
2
제1항에 있어서,상기 복수의 블록 데이터 중 4개의 블록 데이터를 포함하는 제2 블록 데이터 그룹을 상기 복호부로 전달하는 단계; 및상기 복호부가 상기 제2 블록 데이터 그룹에 비터비 복호 알고리즘을 적용하여 상기 제2 블록 데이터 그룹 중 2개의 블록 데이터를 출력하는 단계를 더 포함하고,상기 제2 블록 데이터 그룹은 상기 제1 블록 데이터 그룹에 포함된 4개의 블록 데이터 그룹 중 2개의 블록 데이터를 포함하는 비터비 복호 방법
|
3 |
3
제2항에 있어서,상기 복호 장치는 제1 복호부 및 제2 복호부를 포함하며,상기 제1 블록 데이터 그룹을 상기 복호부로 전달하는 단계는상기 제1 블록 데이터 그룹을 상기 제1 복호부로 전달하고,상기 제1 블록 데이터 그룹 중 2개의 블록 데이터를 출력하는 단계는상기 제1 복호부가 상기 제1 블록 데이터 그룹에 비터비 복호 알고리즘을 적용하여 상기 제1 블록 데이터 그룹 중 2개의 블록 데이터를 출력하며,상기 제2 블록 데이터 그룹을 상기 복호부로 전달하는 단계는상기 제2 블록 데이터 그룹을 상기 제2 복호부로 전달하고,상기 제2 블록 데이터 그룹 중 2개의 블록 데이터를 출력하는 단계는상기 제2 복호부가 상기 제2 블록 데이터 그룹에 비터비 복호 알고리즘을 적용하여 상기 제2 블록 데이터 그룹 중 2개의 블록 데이터를 출력하는 비터비 복호 방법
|
4 |
4
제2항에 있어서,상기 제2 블록 데이터 그룹은 상기 제1 블록 데이터 그룹에 포함된 4개의 블록 데이터 중 상기 복호 장치에 수신된 시간 순서에 따라 늦게 수신된 2개의 블록 데이터를 포함하는 비터비 복호 방법
|
5 |
5
제2항에 있어서,상기 제2 블록 데이터 그룹 중 2개의 블록 데이터를 출력하는 단계는상기 제2 블록 데이터 그룹 중 상기 복호 장치에 수신된 시간 순서에 따라 두 번째로 수신된 블록 데이터 및 세 번째로 수신된 블록 데이터를 출력하는 비터비 복호 방법
|
6 |
6
제1항에 있어서,상기 제1 블록 데이터 그룹 중 2개의 블록 데이터를 출력하는 단계는상기 제1 블록 데이터 그룹 중 상기 복호 장치에 수신된 시간 순서에 따라 두 번째로 수신된 블록 데이터 및 세 번째로 수신된 블록 데이터를 출력하는 비터비 복호 방법
|
7 |
7
제1항 또는 제2항에 있어서,상기 비터비 복호 알고리즘은 블록 프로세싱 비터비 복호 알고리즘인 비터비 복호 방법
|
8 |
8
두 개의 메모리 버퍼를 포함하고 상기 두 개의 메모리 버퍼를 통해 입력 클럭과 같거나 빠른 출력 클럭을 가지는 디펑처러로부터 데이터를 입력 받아 복호를 수행하는 비터비 복호 장치에 있어서,상기 디펑처러로부터 복수의 비트를 입력 받아, 입력된 복수의 비트를 블록 데이터 단위로 분배하는 분배부;상기 분배부로부터 일정한 순서대로 상기 복수의 비트 중 일부에 해당하는 블록 데이터를 입력 받아, 입력된 상기 블록 데이터를 저장하는 복수의 메모리 뱅크;상기 복수의 메모리 뱅크 중 일부의 메모리 뱅크와 연결되어, 상기 일부의 메모리 뱅크 중 하나의 메모리 뱅크에 저장된 블록 데이터를 출력하는 복수의 스위치; 및상기 복수의 스위치 중 일부의 스위치와 연결되어 상기 일부의 스위치의 각각으로부터 복수의 블록 데이터를 입력 받아, 상기 복수의 블록 데이터에 대해 비터비 복호 알고리즘을 수행하여 상기 복수의 블록 데이터 중 일부의 블록 데이터를 출력하는 복수의 복호부를 포함하는 비터비 복호 장치
|
9 |
9
제8항에 있어서,상기 분배부로 동시에 입력되는 비트의 수에 따라 상기 복수의 복호부 중 일부 또는 전부를 사용하는 비터비 복호 장치
|
10 |
10
제9항에 있어서,상기 복수의 메모리 뱅크는 짝수개의 메모리 뱅크에 해당하고,상기 복수의 스위치는 짝수개의 스위치에 해당하며,상기 짝수개의 스위치 중 홀수 번째 스위치는 상기 짝수개의 메모리 뱅크 중 홀수 번째 메모리 뱅크와 병렬로 연결되고, 상기 짝수개의 스위치 중 짝수 번째 스위치는 상기 짝수개의 메모리 뱅크 중 짝수 번째 메모리 뱅크와 병렬로 연결되는 비터비 복호 장치
|
11 |
11
제8항에 있어서,상기 복수의 복호부의 각각은 블록 프로세싱 비터비 복호 방법을 따르는 슬라이딩 블록 비터비 복호부인 비터비 복호 장치
|
12 |
12
제8항에 있어서,상기 복수의 메모리 뱅크는 8개의 메모리 뱅크를 포함하고,상기 복수의 스위치는 8개의 스위치를 포함하며,상기 복수의 복호부는 2개의 복호부를 포함하는 비터비 복호 장치
|
13 |
13
제12항에 있어서,상기 2개의 복호부의 각각은 상기 비터비 복호 장치의 최대 전송용량의 절반의 전송용량을 가지는 비터비 복호 장치
|