1 |
1
터보 복호기(decoder)의 입력 비트열에 대해 순환 중복 검사(CRC: Cyclic Redundancy Checking)를 수행하고 오류를 검출하는 검출부; 및상기 검출부가 상기 오류를 검출한 경우에, 상기 입력 비트열을 기저장된 후보 비트열 중 어느 하나의 비트열로 변경하여 출력하는 변환부를 포함하고,상기 변환부는 상기 기저장된 후보 비트열 중 상기 입력 비트열과 가장 작은 해밍 거리를 가지는 어느 하나의 비트열을 우선적으로 변경하고, 변경된 비트열에 대해 상기 순환 중복 검사를 수행하여 오류가 검출되지 않는 경우에 상기 변경을 중단하는 터보 복호기
|
2 |
2
제1항에 있어서,상기 입력 비트열의 신호 대 잡음 비(SNR: Signal to Noise Ratio)와 임계값의 크기를 비교하는 판단부;를 더 포함하고상기 판단부는 상기 입력 비트열의 상기 신호 대 잡음 비가 상기 임계값보다 큰 경우에 상기 변환부를 턴 온 시키는터보 복호기
|
3 |
3
제2항에 있어서,상기 판단부는 상기 터보 복호기의 출력 비트에서 오류 마루(error floor) 현상이 검출되는 상기 신호 대 잡음 비를 상기 임계값으로 설정하는터보 복호기
|
4 |
4
제1항에 있어서,상기 변환부는 터보 부호에 의해 생성된 비트열 사이의 해밍 거리(hamming distance)가 기설정된 값 이하인 상기 비트열을 상기 후보 비트열로서 저장하는 터보 복호기
|
5 |
5
제1항에 있어서,상기 검출부는 변환된 상기 어느 하나의 비트열에 대해서 상기 순환 중복 검사를 수행하여 오류를 검출하고,상기 변환부는 상기 검출부가 상기 오류를 검출한 경우에, 상기 입력 비트열을 상기 기저장된 후보 중 다른 하나 비트열로 다시 변경하여 출력하는터보 복호기
|
6 |
6
삭제
|
7 |
7
입력 비트열에 대해 순환 중복 검사를 수행하고 오류의 존재 여부를 검출하는 단계; 및상기 입력 비트열에 상기 오류가 존재하는 경우, 상기 입력 비트열을 상기 입력 비트열에 대응하는 기저장된 비트열 후보 중 어느 하나의 비트열로 변환하고 출력하는 단계 를 포함하고,상기 어느 하나의 비트열로 변환하고 출력하는 단계는,상기 기저장된 비트열 후보 중 상기 입력 비트열과 갖는 해밍 거리가 작은 비트열부터 우선적으로 상기 어느 하나의 비트열로 변환하여 출력하고, 변환된 비트열에 대해 상기 순환 중복 검사를 수행하여 오류가 검출되지 않는 경우에 중단되는 터보 부호를 이용한 오류 정정 방법
|
8 |
8
제7항에 있어서,변환된 상기 어느 하나의 비트열에 대해 상기 순환 중복 검사를 수행하고 오류의 존재 여부를 검출하고 상기 오류가 존재하는 경우에 상기 입력 비트열에 대응하는 상기 기저장된 비트열 후보 중 다른 하나의 비트열로 재변환 하는 단계를 더 포함하는 터보 부호를 이용한 오류 정정 방법
|
9 |
9
제8항에 있어서,상기 재변환 하는 단계는 반복적으로 수행되고 재변환된 상기 다른 하나의 비트열에 대해 상기 순환 중복 검사를 수행하여 오류가 검출되지 않는 경우에 중단되는 터보 부호를 이용한 오류 정정 방법
|
10 |
10
제7항에 있어서,상기 입력 비트열과 해밍 거리가 기설정된 값 이하인 비트열을 상기 입력 비트열에 대응하는 기저장된 비트열 후보로서 저장하는 단계를 더 포함하는 터보 부호를 이용한 오류 정정 방법
|
11 |
11
삭제
|
12 |
12
제7항에 있어서,상기 입력 비트열의 신호 대 잡음 비와 기설정된 임계치를 비교하는 단계를 더 포함하고,상기 어느 하나의 비트열로 변환하고 출력하는 단계는 상기 기설정된 임계치를 비교하는 단계 내에서 상기 입력 비트열의 상기 신호 대 잡음 비가 상기 기설정된 임계치보다 큰 경우에 수행되는터보 부호를 이용한 오류 정정 방법
|
13 |
13
제12항에 있어서,상기 임계치는 터보 복호기의 출력 비트에 대해 오류 마루 현상이 발생하도록 하는 신호 대 잡음 비인터보 부호를 이용한 오류 정정 방법
|
14 |
14
터보 부호에 기초하여 생성된 비트열 사이의 해밍 거리를 계산하는 계산부;임계치 이하의 상기 해밍 거리를 갖는 상기 비트열의 집합을 각각 비트열 후보로서 저장하는 저장부; 및상기 비트열을 상기 비트열에 대응하는 상기 비트열 후보의 다른 비트열로 치환하는 치환부를 포함하고,상기 치환부는 상기 해밍 거리가 작은 순서에 따라 상기 비트열을 상기 비트열에 대응하는 상기 비트열 후보의 상기 다른 비트열로 치환하고, 비트열에 대해 오류가 검출되지 않는 경우까지 상기 비트열 후보 내의 또 다른 비트열로 치환하는 터보 복호기를 위한 비트열 치환기
|
15 |
15
제14항에 있어서,상기 치환부는 상기 터보 복호기가 상기 비트열에 대해 오류를 검출한 경우에, 상기 비트열에 대응하는 상기 비트열 후보의 상기 다른 비트열로 치환하는터보 복호기를 위한 비트열 치환기
|
16 |
16
제15항에 있어서,상기 치환부는 상기 비트열의 신호 대 잡음 비가 오류 마루 현상이 발견되는 신호 대 잡음 비 이상인 경우에, 상기 비트열에 대응하는 상기 비트열 후보의 상기 다른 비트열로 치환하는터보 복호기를 위한 비트열 치환기
|
17 |
17
제14항에 있어서,상기 계산부는 상기 비트열의 신호 대 잡음 비에 대응하는 비트 에러율이 기설정된 변화율 이하로 변하는 경우에 상기 신호 대 잡음 비를 오류 마루 현상으로 계산하는터보 복호기를 위한 비트열 치환기
|
18 |
18
삭제
|
19 |
19
삭제
|
20 |
20
제14항에 있어서,상기 저장부는 롬 테이블(ROM table)을 포함하고 상기 롬 테이블 내에 상기 비트열 후보를 저장하는터보 복호기를 위한 비트열 치환기
|