1 |
1
채널 검출기로부터 수신된 코드워드(received codeword)를 디코딩하여 임시 코드워드(tentative codeword)를 생성하는 임시 코드워드 생성 단계;상기 임시 코드워드가 에러를 포함하는지 판별하는 제1 에러 판별 단계;상기 임시 코드워드가 에러를 포함하면, 상기 임시 코드워드의 비트 노드(bit node)들 중에서 LLR(Log Likelihood Ration)의 절대값이 미리 설정된 LLR값보다 큰 비트 노드를 선택하고, 상기 선택된 비트 노드의 채널 출력(channel output)값을 변경하는 비트 피닝(bit-pinning) 단계; 및상기 비트 피닝 단계가 적용된 상기 임시 코드워드를 최대-합 알고리즘(Max-Sum Algorithm)을 사용하여 디코딩하는 디코딩 단계;를 포함하고,상기 LLR의 절대값은 상기 선택된 비트 노드와 연결된 모든 체크 노드(check node)들로부터 수신된 LLR값들의 합의 절대값이고,상기 선택된 비트 노드의 상기 채널 출력값은 상기 채널 검출기로부터 받은 LLR값인, 저밀도 패리티 체크 코드의 디코딩 방법
|
2 |
2
제 1 항에 있어서,상기 디코딩 단계는, 상기 최대-합 알고리즘을 대신하여 소정의 디코딩 알고리즘을 사용하고,상기 소정의 디코딩 알고리즘은, 상기 비트 피닝 단계가 적용된 상기 임시 코드 워드의 체크 노드와 연결된 비트 노드들로 임의 또는 무작위로 설정된 LLR값을 전달하고, 상기 LLR값의 부호는 상기 비트 노드들로 전달되는 복수의 LLR값들의 모든 부호의 곱인, 저밀도 패리티 체크 코드의 디코딩 방법
|
3 |
3
제 1 항 또는 제 2 항에 있어서,상기 제1 에러 판별 단계 이후에, 상기 임시 코드워드의 체크 노드들 중에서 홀수 개의 엣지로 에러가 발생한 비트 노드와 연결된 불만족된 체크 노드(unsatisfied check node)의 개수와 미리 설정된 불만족된 체크 노드의 개수를 비교하는 비교 단계를 더 포함하고,상기 비교 단계에서 상기 불만족된 체크 노드의 개수가 미리 설정된 불만족된 체크 노드의 개수보다 작으면, 상기 비트 피닝 단계가 수행되는, 저밀도 패리티 체크 코드의 디코딩 방법
|
4 |
4
제 3 항에 있어서,상기 비교 단계에서 상기 불만족된 체크 노드의 개수가 미리 설정된 불만족된 체크 노드의 개수보다 크면, 상기 임시 코드워드의 디코딩이 실패되었음을 선언하고 상기 임시 코드워드의 디코딩을 종료하는, 저밀도 패리티 체크 코드의 디코딩 방법
|
5 |
5
제 1 항 또는 제 2 항에 있어서,상기 디코딩 단계에서 출력된 코드워드가 에러를 포함하는지 판별하는 제2 에러 판별 단계;상기 제2 에러 판별 단계의 수행 결과, 상기 출력된 코드워드가 에러를 포함하면, 상기 비트 피닝 단계와 상기 디코딩 단계의 반복 횟수를 미리 설정된 최대 반복 횟수와 비교하는 비교 단계; 및상기 비교 단계의 수행 결과, 상기 비트 피닝 단계와 상기 디코딩 단계의 반복 횟수가 미리 설정된 최대 반복 횟수보다 작으면, 상기 비트 피닝 단계와 상기 디코딩 단계를 다시 수행하는, 저밀도 패리티 체크 코드의 디코딩 방법
|
6 |
6
제 5 항에 있어서,상기 비교 단계의 수행 결과, 상기 비트 피닝 단계와 상기 디코딩 단계의 반복 횟수가 미리 설정된 최대 반복 횟수보다 크면, 상기 출력된 코드워드의 디코딩이 실패되었음을 선언하고 상기 출력된 코드워드의 디코딩을 종료하는, 저밀도 패리티 체크 코드의 디코딩 방법
|
7 |
7
제 1 항 또는 제 2 항에 있어서,상기 비트 피닝 단계는, 상기 선택된 비트 노드가 상기 임시 코드워드의 체크 노드들 중에서 홀수 개의 엣지로 에러가 발생한 비트 노드와 연결된 불만족된 체크 노드(unsatisfied check node)와 연결된 것이면, 상기 선택된 비트 노드의 상기 채널 출력값을 변경하지 않는, 저밀도 패리티 체크 코드의 디코딩 방법
|
8 |
8
삭제
|
9 |
9
채널 검출기로부터 수신된 코드워드(codeword)를 디코딩하여 임시 코드워드(tentative codeword)를 생성하는 제1 디코딩부;상기 임시 코드워드가 에러를 포함하는지 판별하고, 상기 임시 코드워드가 에러를 포함하면 상기 임시 코드워드를 출력하는 판별부;상기 판별부로부터 상기 임시 코드워드를 수신하고, 상기 임시 코드워드의 비트 노드(bit node)들 중에서 LLR(Log Likelihood Ration)의 절대값이 미리 설정된 LLR값보다 큰 비트 노드를 선택하고, 상기 선택된 비트 노드의 채널 출력(channel output)값을 변경하는 비트 피닝(bit-pinning)부; 및상기 비트 피닝부에서 출력된 상기 임시 코드워드를 최대-합 알고리즘(Max-Sum Algorithm)을 사용하여 디코딩하는 제2 디코딩부;를 포함하고,상기 LLR의 절대값은 상기 선택된 비트 노드와 연결된 모든 체크 노드들로부터 수신된 LLR값들의 합의 절대값이고,상기 선택된 비트 노드의 상기 채널 출력값은 상기 채널 검출기로부터 받은 LLR값인, 저밀도 패리티 체크 코드의 디코딩 장치
|
10 |
10
제 9 항에 있어서,상기 제2 디코딩부는 상기 최대-합 알고리즘을 대신하여 소정의 디코딩 알고리즘을 사용하고,상기 소정의 디코딩 알고리즘은, 상기 비트 피닝부에서 출력된 상기 임시 코드워드의 체크 노드(check node)와 연결된 비트 노드들로 임의 또는 무작위로 설정된 LLR값을 전달하고, 상기 LLR값의 부호는 상기 비트 노드들로 전달되는 복수의 LLR값들의 모든 부호의 곱인, 저밀도 패리티 체크 코드의 디코딩 장치
|