1 |
1
저밀도 패리티 검사 (Low Density Parity Check, LDPC) 코드의 복호화 방법에 있어서, 차수가 n(n은 양의 정수)인 입력 신호 를 입력받는 단계;복수 개의 체크 노드 연산기 각각에 상기 차수 n에 대하여 미리 설정된 바이패스(bypass) 신호 값이 인가되고, 상기 체크 노드 연산기 각각은 상기 인가된 바이패스 신호 값에 따라 개별 출력 신호를 산출하는 단계; 및상기 산출된 개별 출력 신호의 집합인 출력 신호 를 출력하는 단계를 포함하는 복호화 방법
|
2 |
2
제 1 항에 있어서, 상기 체크 노드 연산기의 개수는 상기 입력 신호를 구성하는 두 개 이상의 개별 입력 신호에 대하여 재귀적으로 체크 노드 함수를 수행함으로써, 모든 개별 출력 신호 값을 산출할 수 있는 수로 결정되는 것을 특징으로 하는 복호화 방법
|
3 |
3
제 2 항에 있어서, 상기 출력 신호를 구성하는 개별 출력 신호 는 이고, 상기 체크 노드 함수는 로 정의되는 것을 특징으로 하는 복호화 방법
|
4 |
4
제 1 항에 있어서, 상기 복수 개의 체크 노드 연산기는 개별 입력 신호의 병렬처리를 위해 트리구조로 배치되는 것을 특징으로 하는 복호화 방법
|
5 |
5
제 1 항에 있어서, 제어기는 상기 차수 n인 입력 신호를 처리하기 위하여 상기 차수의 최대 값이 일 때, 및 를 만족하는 양의 정수 에 대해서, 입력 신호 와 입력 신호 가 함께 사용된 체크 노드 연산기에 대하여 바이패스 신호 값을 제 1 신호로 설정하고, 그 외 체크 노드 연산기에 대하여 바이패스 신호 값을 제 2 신호로 설정하는 것을 특징으로 하는 복호화 방법
|
6 |
6
제 1 항에 있어서, 상기 인가된 바이패스 신호 값이 참(true)인 경우에는 상기 체크 노드 연산기는 첫 번째 입력 신호를 그대로 출력하고,상기 인가된 바이패스 신호 값이 거짓(false)인 경우에는 상기 체크 노드 연산기는 저밀도 패리티 검사 부호의 복호 알고리즘에 따른 체크 노드 연산 함수를 수행하는 것을 특징으로 하는 복호화 방법
|
7 |
7
제 1 항 내지 제 6 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
8 |
8
저밀도 패리티 검사 코드의 복호화 장치에 있어서,차수 n(n은 양의 정수)인 입력 신호 를 입력받는 입력부;상기 차수 n에 대하여 미리 설정된 바이패스(bypass) 신호 값을 인가받고, 상기 인가된 바이패스 신호 값에 따라 개별 출력 신호를 산출하는 복수 개의 체크 노드 연산부; 및상기 산출된 개별 출력 신호의 집합인 출력 신호 를 출력하는 출력부를 포함하는 장치
|
9 |
9
제 8 항에 있어서, 상기 체크 노드 연산부는 상기 차수에 따라 상기 입력 신호를 구성하는 두 개 이상의 개별 입력 신호에 대하여 재귀적으로 체크 노드 함수를 수행함으로써, 모든 개별 출력 신호 값을 산출할 수 있는 개수만큼 구비되고, 상기 복수 개의 체크 노드 연산부는 개별 입력 신호의 병렬처리를 위하여 트리구조로 배치되는 것을 특징으로 하는 장치
|
10 |
10
제 8 항에 있어서, 상기 차수 n인 입력 신호를 처리하기 위하여 상기 차수의 최대 값이 일 때, 및 를 만족하는 양의 정수 에 대해서, 상기 복수 개의 체크 노드 연산부 각각에 대하여 바이패스 신호 값을 설정하는 제어부를 더 포함하되,상기 제어부는, 입력 신호 와 입력 신호 가 함께 사용된 체크 노드 연산부에 대하여 바이패스 신호 값을 제 1 신호로 설정하고, 그 외 체크 노드 연산부에 대하여는 바이패스 신호 값을 제 2 신호로 설정하는 것을 특징으로 하는 장치
|
11 |
11
제 8 항에 있어서, 상기 체크 노드 연산부는, 상기 인가된 바이패스 신호 값이 참(true)인 경우에는 첫 번째 입력 신호를 그대로 출력하고,상기 인가된 바이패스 신호 값이 거짓(false)인 경우에는 저밀도 패리티 검사 부호의 복호 알고리즘에 따른 체크 노드 연산 함수를 수행하는 것을 특징으로 하는 장치
|