1 |
1
반복 복호기에 있어서,구성 부호의 채널 출력에 대한 로그 우도비(Log Likelihood Ratio: LLR)를 산출하는 LLR 산출기;상기 LLR에 대하여 ECC 복호를 수행하여 제1 ECC 복호 데이터를 출력하는 제1 구성 복호기;상기 제1 ECC 복호 데이터에 대하여 ECC 복호를 수행하여 제2 ECC 복호 데이터를 출력하는 제2 구성 복호기; 및소정의 반복 종료 조건을 만족할 때까지, 상기 제2 ECC 복호 데이터를 상기 제1 구성 복호기로 피드백시키고, 상기 반복 종료 조건을 만족하는 경우에는 상기 제2 ECC 복호 데이터를 최종 ECC 복호 데이터로서 출력하는 반복 제어기를 포함하고,상기 제1 구성 복호기는 상기 피드백되는 상기 제2 ECC 복호 데이터에 대하여 ECC 복호를 수행하여 상기 제1 ECC 복호 데이터를 출력하고,상기 제1 및 2 구성 복호기 각각은,수신된 데이터에 기초하여, 에러 비트 정정을 통해 상기 수신된 데이터에 대응하는 후보 코드워드들을 생성하는 생성부;상기 후보 코드워드들 중에서 상기 수신된 데이터와의 거리가 최소가 되는 최적 코드워드를 검출하는 검출부;상기 최적 코드워드와 상기 수신된 데이터 간의 거리를 소정의 임계치(threshold value)와 비교하여, 상기 최적 코드워드 및 상기 수신된 데이터 중 어느 하나를 ECC 복호 데이터로서 출력하는 출력부를 포함하는반복 복호기
|
2 |
2
제1항에 있어서,상기 후보 코드워드와 상기 수신된 데이터 간의 거리는하기 수학식으로 표현되는반복 복호기
|
3 |
3
제1항에 있어서,상기 출력부는상기 최적 코드워드와 상기 수신된 데이터 간의 거리가 상기 임계치 이하인 경우 상기 최적 코드워드를 ECC 복호 데이터로서 출력하고, 상기 최적 코드워드와 상기 수신된 데이터 간의 거리가 상기 임계치를 초과하는 경우 상기 수신된 데이터를 ECC 복호 데이터로서 출력하는반복 복호기
|
4 |
4
제1항에 있어서,상기 소정의 임계치는하기 수학식으로 표현되는반복 복호기
|
5 |
5
제1항에 있어서,상기 반복 종료 조건은 현재 반복 복호 횟수가 소정의 최대 반복 복호 횟수와 동일하거나 또는 상기 구성 부호 전부에 대응하는 상기 최적 코드워드들 각각과 상기 수신된 데이터 간의 거리가 상기 소정의 임계치 이하일 것인반복 복호기
|
6 |
6
반복 복호기에 있어서,구성 부호의 채널 출력에 대한 로그 우도비(Log Likelihood Ratio: LLR)를 산출하는 LLR 산출기;상기 LLR에 대하여 ECC 복호를 수행하여 제1 ECC 복호 데이터를 출력하는 제1 구성 복호기;상기 제1 ECC 복호 데이터에 대하여 ECC 복호를 수행하여 제2 ECC 복호 데이터를 출력하는 제2 구성 복호기; 및소정의 반복 종료 조건을 만족할 때까지, 상기 제2 ECC 복호 데이터를 상기 제1 구성 복호기로 피드백시키고, 상기 반복 종료 조건을 만족하는 경우에는 상기 제2 ECC 복호 데이터를 최종 ECC 복호 데이터로서 출력하는 반복 제어기를 포함하고,상기 제1 구성 복호기는 상기 피드백되는 상기 제2 ECC 복호 데이터에 대하여 ECC 복호를 수행하여 상기 제1 ECC 복호 데이터를 출력하고,상기 제1 및 2 구성 복호기 각각은,수신된 데이터에 기초하여, 에러 비트 정정을 통해 상기 수신된 데이터에 대응하는 후보 코드워드들을 순차적으로 생성하는 생성부;상기 순차적으로 생성되는 후보 코드워드들 중 제1 후보 코드워드와 상기 수신된 데이터 간의 거리가 소정의 임계치 이하인 경우에 상기 제1 후보 코드워드를 ECC 복호 데이터로서 출력하는 출력부를 포함하는반복 복호기
|
7 |
7
제6항에 있어서,상기 생성부는상기 제1 후보 코드워드와 상기 수신된 데이터 간의 거리가 소정의 임계치 이하인 경우에 상기 순차적으로 생성되는 후보 코드워드들 중 상기 제1 후보 코드워드에 후속하는 후보 코드워드들의 생성을 중단하는반복 복호기
|
8 |
8
제6항에 있어서상기 생성부는상기 제1 후보 코드워드와 상기 수신된 데이터 간의 거리가 상기 임계치를 초과하는 경우에 상기 순차적으로 생성되는 후보 코드워드들 중 상기 제1 후보 코드워드에 후속하는 제2 후보 코드워드를 생성하고,상기 출력부는상기 제2 후보 코드워드와 상기 수신된 데이터 간의 거리가 소정의 임계치 이하인 경우에 상기 제2 후보 코드워드를 ECC 복호 데이터로서 출력하는반복 복호기
|
9 |
9
제8항에 있어서상기 출력부는상기 순차적으로 생성되는 후보 코드워드와 상기 수신된 데이터 간의 거리 전부가 상기 임계치를 초과하는 경우에 상기 수신된 데이터를 상기 ECC 복호 데이터로서 출력하는반복 복호기
|
10 |
10
제6항에 있어서,상기 소정의 임계치는하기 수학식의 계산에 의해 구해지는반복 복호기
|
11 |
11
LLR 산출기, 제1 구성 복호기, 제2 구성 복호기 및 반복제어기를 포함하는 반복 복호기의 반복 복호 방법에 있어서,구성 부호의 채널 출력에 대한 로그 우도비(Log Likelihood Ratio: LLR)를 산출하는 단계;상기 LLR에 대하여 ECC 복호를 수행하여 제1 ECC 복호 데이터를 출력하는 단계;상기 제1 ECC 복호 데이터에 대하여 ECC 복호를 수행하여 제2 ECC 복호 데이터를 출력하는 단계; 및소정의 반복 종료 조건을 만족할 때까지, 상기 제2 ECC 복호 데이터를 상기 제1 구성 복호기로 피드백시키고, 상기 반복 종료 조건을 만족하는 경우에는 상기 제2 ECC 복호 데이터를 최종 ECC 복호 데이터로서 출력하는 단계를 포함하고,상기 제1 ECC 복호 데이터를 출력하는 단계는 상기 제1 구성 복호기가 상기 피드백되는 상기 제2 ECC 복호 데이터에 대하여 ECC 복호를 수행하여 상기 제1 ECC 복호 데이터를 출력하고,상기 제1 및 2 ECC 복호 데이터를 출력하는 단계 각각은,수신된 데이터에 기초하여, 에러 비트 정정을 통해 상기 수신된 데이터에 대응하는 후보 코드워드들을 생성하는 단계;상기 후보 코드워드들 중에서 상기 수신된 데이터와의 거리가 최소가 되는 최적 코드워드를 검출하는 단계;상기 최적 코드워드와 상기 수신된 데이터 간의 거리를 소정의 임계치(threshold value)와 비교하여, 상기 최적 코드워드 및 상기 수신된 데이터 중 어느 하나를 ECC 복호 데이터로서 출력하는 단계를 포함하는반복 복호 방법
|
12 |
12
제11항에 있어서,상기 후보 코드워드와 상기 수신된 데이터 간의 거리는하기 수학식으로 표현되는반복 복호 방법
|
13 |
13
제11항에 있어서,상기 ECC 복호 데이터로서 출력하는 단계는상기 최적 코드워드와 상기 수신된 데이터 간의 거리가 상기 임계치 이하인 경우 상기 최적 코드워드를 ECC 복호 데이터로서 출력하고,상기 최적 코드워드와 상기 수신된 데이터 간의 거리가 상기 임계치를 초과하는 경우 상기 수신된 데이터를 ECC 복호 데이터로서 출력하는반복 복호 방법
|
14 |
14
제11항에 있어서,상기 소정의 임계치는하기 수학식으로 표현되는반복 복호 방법
|
15 |
15
제11항에 있어서,상기 반복 종료 조건은 현재 반복 복호 횟수가 소정의 최대 반복 복호 횟수와 동일하거나 또는 상기 구성 부호 전부에 대응하는 상기 최적 코드워드들 각각과 상기 수신된 데이터 간의 거리가 상기 소정의 임계치 이하일 것인반복 복호 방법
|
16 |
16
LLR 산출기, 제1 구성 복호기, 제2 구성 복호기 및 반복제어기를 포함하는 반복 복호기의 반복 복호 방법에 있어서,구성 부호의 채널 출력에 대한 로그 우도비(Log Likelihood Ratio: LLR)를 산출하는 단계;상기 LLR에 대하여 ECC 복호를 수행하여 제1 ECC 복호 데이터를 출력하는 단계;상기 제1 ECC 복호 데이터에 대하여 ECC 복호를 수행하여 제2 ECC 복호 데이터를 출력하는 단계; 및소정의 반복 종료 조건을 만족할 때까지, 상기 제2 ECC 복호 데이터를 상기 제1 구성 복호기로 피드백시키고, 상기 반복 종료 조건을 만족하는 경우에는 상기 제2 ECC 복호 데이터를 최종 ECC 복호 데이터로서 출력하는 단계를 포함하고,상기 제1 ECC 복호 데이터를 출력하는 단계는 상기 제1 구성 복호기가 상기 피드백되는 상기 제2 ECC 복호 데이터에 대하여 ECC 복호를 수행하여 상기 제1 ECC 복호 데이터를 출력하고,상기 제1 및 2 ECC 복호 데이터를 출력하는 단계 각각은,수신된 데이터에 기초하여, 에러 비트 정정을 통해 상기 수신된 데이터에 대응하는 후보 코드워드들을 순차적으로 생성하는 생성부;상기 순차적으로 생성되는 후보 코드워드들 중 제1 후보 코드워드와 상기 수신된 데이터 간의 거리가 소정의 임계치 이하인 경우에 상기 제1 후보 코드워드를 ECC 복호 데이터로서 출력하는 단계를 포함하는반복 복호 방법
|
17 |
17
제16항에 있어서,상기 생성하는 단계는상기 제1 후보 코드워드와 상기 수신된 데이터 간의 거리가 소정의 임계치 이하인 경우에 상기 순차적으로 생성되는 후보 코드워드들 중 상기 제1 후보 코드워드에 후속하는 후보 코드워드들의 생성을 중단하는반복 복호 방법
|
18 |
18
제16항에 있어서상기 생성하는 단계는상기 제1 후보 코드워드와 상기 수신된 데이터 간의 거리가 상기 임계치를 초과하는 경우에 상기 순차적으로 생성되는 후보 코드워드들 중 상기 제1 후보 코드워드에 후속하는 제2 후보 코드워드를 생성하고,상기 ECC 복호 데이터로서 출력하는 단계는상기 제2 후보 코드워드와 상기 수신된 데이터 간의 거리가 소정의 임계치 이하인 경우에 상기 제2 후보 코드워드를 ECC 복호 데이터로서 출력하는반복 복호 방법
|
19 |
19
제18항에 있어서상기 ECC 복호 데이터로서 출력하는 단계는상기 순차적으로 생성되는 후보 코드워드와 상기 수신된 데이터 간의 거리 전부가 상기 임계치를 초과하는 경우에 상기 수신된 데이터를 상기 ECC 복호 데이터로서 출력하는반복 복호 방법
|
20 |
20
제16항에 있어서,상기 소정의 임계치는하기 수학식의 계산에 의해 구해지는반복 복호 방법
|