| 1 |
1
복수의 체크 노드와 복수의 변수 노드에 대한 초기화 과정, 체크 노드 갱신 과정, 변수 노드 갱신 과정, 시험 복호화 과정 및 패리티 검사 과정을 포함하는 저밀도 패리티 검사 코드(LDPC)의 복호화 방법에 있어서,상기 복수의 변수 노드 중에서 변수 노드 갱신이 불필요한 적어도 하나의 비활성 변수 노드를 검출하는 단계를 더 포함하고,상기 변수 노드 갱신 과정은 상기 비활성 변수 노드를 제외한 활성 변수 노드들에 대해서만 상기 변수 노드 갱신을 수행하고,상기 체크 노드 갱신 과정은 i번째 체크 노드가 j번째 변수 노드에게 전달하는 체크-변수 메시지를 갱신할 때, 상기 비활성 변수 노드 및 상기 j번째 변수 노드를 제외한 상기 활성 변수 노드들만을 이용하여 상기 체크-변수 메시지를 갱신하는 것을 특징으로 하는 LDPC 복호화 방법
|
| 2 |
2
제1항에 있어서,상기 체크 노드 갱신 과정은상기 체크 노드 갱신 횟수가 증가함에 따라 보다 적은 개수의 상기 활성 변수 노드를 이용하여 수행되는 것을 특징으로 하는 LDPC 복호화 방법
|
| 3 |
3
제1항에 있어서,상기 변수 노드 갱신 과정은상기 변수 노드 갱신 횟수가 증가함에 따라 보다 적은 개수의 상기 활성 변수 노드에 대해서만 수행되는 것을 특징으로 하는 LDPC 복호화 방법
|
| 4 |
4
삭제
|
| 5 |
5
제1항에 있어서,상기 체크 노드 갱신 과정은하기의 (수학식 9)에 의거하여 상기 체크 노드 갱신을 수행하는 것을 특징으로 하는 LDPC 복호화 방법
|
| 6 |
6
제1항에 있어서,상기 적어도 하나의 비활성 변수 노드를 검출하는 단계는상기 복수의 변수 노드에서 상기 시험 복호화 과정을 거쳐 생성된 시험 복호 값의 절대값이 소정의 임계치 이상인지 판단하는 강제 수렴(Forced convergence)조건 만족 여부에 기초하여 수행되는 것을 특징으로 하는 LDPC 복호화 방법
|
| 7 |
7
복수의 체크 노드와 복수의 변수 노드에 대한 초기화를 수행하는 초기화부, 체크 노드 갱신을 수행하는 체크노드갱신부, 변수 노드 갱신을 수행하는 변수노드갱신부, 시험 복호화를 수행하는 시험복호화부 및 패리티 검사를 수행하는 패리티검사부를 포함하는 저밀도 패리티 검사 코드(LDPC)의 복호화 장치에 있어서,상기 복수의 변수 노드 중에서 변수 노드 갱신이 불필요한 적어도 하나의 비활성 변수 노드를 검출하는 비활성노드검출부를 더 포함하고,상기 변수노드갱신부는 상기 비활성 변수 노드를 제외한 활성 변수 노드들에 대해서만 상기 변수 노드 갱신을 수행하고,상기 체크노드갱신부는 i번째 체크 노드가 j번째 변수 노드에게 전달하는 체크-변수 메시지를 갱신할 때, 상기 비활성 변수 노드 및 상기 j번째 변수 노드를 제외한 상기 활성 변수 노드들만을 이용하여 상기 체크-변수 메시지를 갱신하는 것을 특징으로 하는 LDPC 복호화 장치
|
| 8 |
8
제7항에 있어서,상기 체크노드갱신부는상기 체크 노드 갱신 횟수가 증가함에 따라 보다 적은 개수의 상기 활성 변수 노드를 이용하여 상기 체크 노드 갱신을 수행하는 것을 특징으로 하는 LDPC 복호화 장치
|
| 9 |
9
제7항에 있어서,상기 변수노드갱신부는상기 변수 노드 갱신 횟수가 증가함에 따라 보다 적은 개수의 상기 활성 변수 노드에 대해서만 상기 변수 노드 갱신을 수행하는 것을 특징으로 하는 LDPC 복호화 장치
|
| 10 |
10
삭제
|
| 11 |
11
제7항에 있어서,상기 체크노드갱신부는하기의 (수학식 9)에 의거하여 상기 체크 노드 갱신을 수행하는 것을 특징으로 하는 LDPC 복호화 장치
|
| 12 |
12
제7항에 있어서,상기 비활성노드검출부는상기 복수의 변수 노드에서 상기 시험 복호화 과정을 거쳐 생성된 시험 복호 값의 절대값이 소정의 임계치 이상인지 판단하는 강제 수렴 조건 만족 여부에 기초하여 상기 적어도 하나의 비활성 변수 노드를 검출하는 것을 특징으로 하는 LDPC 복호화 장치
|
