| 1 |
1
입력되는 LDPC 부호 메시지를 복호화하여 출력하는 LDPC 부호 복호 장치에 있어서,
상기 LDPC 부호 메시지를 대수 근사율(LLR : Log Likelihood Ratio)로 변환하여 출력하는 초기값 설정부(110);
상기 초기값 설정부(110) 또는 검사 노드로부터 전달되는 메시지를 계산하여 설정된 패리티 검사 행렬에 따라 변수 노드의 출력 메시지를 결정하는 변수 처리부(120);
상기 변수 노드로부터 전달되는 메시지를 계산하여 상기 설정된 패리티 검사 행렬에 따라 상기 검사 노드의 출력 메시지를 결정하는 검사 처리부(130);
상기 설정된 패리티 검사 행렬에 대응하여 상기 변수 처리부(120)와 상기 검사 처리부(130) 사이에 라우팅(Routing)되는 다수의 단위 스위치(140s)를 구비하여, 상기 변수 처리부(120)와 상기 검사 처리부(130)의 출력 메시지를 각각 상대방에게 전송하는 베네스 네트워크(Benes Network) 스위치(140);
상기 설정된 패리티 검사 행렬에 따라 상기 베네스 네트워크 스위치(140)를 제어하기 위한 제어 신호(S)를 출력하여 상기 변수 처리부(120)와 상기 검사 처리부(130) 사이에 상기 다수의 단위 스위치(140s)를 라우팅하는 스위치 제어부(141);
상기 베네스 네트워크 스위치(140)에 상기 변수 처리부(120)와 상기 검사 처리부(130) 사이의 전송 방향을 결정하는 제어 신호(E)를 출력하는 인에이블 제어부(143);
상기 변수 처리부(120)와 베네스 네트워크 스위치(140) 사이에 순차적으로 연결되는 제 1 디멀티플렉서(121) 및 제 1 멀티플렉서(125);
상기 베네스 네트워크 스위치(140)와 상기 검사 처리부(130) 사이에 순차적으로 연결되는 제 2 디멀티플렉서(131) 및 제 2 멀티플렉서(135); 및
상기 변수 처리부(120) 및 상기 검사 처리부(130)의 출력 데이터를 각각 저장하기 위한 제 1 및 제 2 메모리(123, 133)를 포함하여 이루어지는 것을 특징으로 하는 LDPC 부호 복호 장치
|
| 2 |
2
제 1 항에 있어서,
상기 단위 스위치(140s)는,
두 개의 입력(A, B)과 두 개의 출력(C, D)을 구비하며,
상기 스위치 제어부(141)의 제어 신호(S)를 반전하여 출력하는 레벨 쉬프트 회로(C1)와,
상기 스위치 제어부(141)와 상기 레벨 쉬프트 회로(C1)의 출력을 제어 신호(S, S')로 하여 상기 두 개의 입력(A, B) 중 어느 하나를 상기 두 개의 출력(C, D) 중 어느 하나에 선택적으로 출력하는 제 1 선택기 회로(C2)와
|
| 3 |
3
제 1 항에 있어서,
상기 베네스 네트워크 스위치(140)에 입력되는 상기 변수 처리부(120) 또는 상기 검사 처리부(130)의 출력 메시지 길이가 N일 경우, 사용되는 단위 스위치(140s)는 세로×가로의 경우 N/2×(2log2N-1) 개가 사용되는 것을 특징으로 하는 LDPC 부호 복호 장치
|
| 4 |
4
초기값 설정부(110), 변수 처리부(120), 검사 처리부(130), 베네스 네트워크 스위치(140) 및 신드롬 블록(150)을 구비하는 LDPC 부호 복호 장치를 이용하여, 입력되는 LDPC 부호 메시지를 복호하는 방법에 있어서,
상기 초기값 설정부(110)에서 상기 LDPC 부호 메시지를 대수 근사율(LLR : Log Likelihood Ratio)로 변환하여 상기 변수 처리부(120)에 출력하는 초기값 설정 단계(S100);
상기 베네스 네트워크 스위치(140)의 단위 스위치(140s)들을 패리티 검사 행렬과 일치하도록 라우팅(Routing)하고, 상기 베네스 네트워크 스위치(140)를 통하여 상기 변수 처리부(120)의 출력 메시지를 상기 검사 처리부(130)에 전송하는 제 1 전송 단계(S200);
상기 검사 처리부(130)의 연산 스케쥴링에 따라 상기 변수 처리부(120)로부터 전송된 출력 메시지를 계산하여 출력하는 검사 처리 단계(S300);
상기 검사 처리부(130)에서 출력된 메시지를 상기 베네스 네트워크 스위치(140)를 통하여 상기 변수 처리부(120)에 전송하는 제 2 전송 단계(S400);
상기 변수 처리부(120)의 연산 스케쥴링에 따라 상기 검사 처리부(130)로부터 전송된 출력 메시지를 계산하여 출력하는 변수 처리 단계(S500);
상기 변수 처리부(120)에서 출력된 메시지를 상기 베네스 네트워크 스위치(140)를 통하여 상기 검사 처리부(130)에 전송하는 제 3 전송 단계(S600);
상기 검사 처리 단계 내지 상기 제 3 전송 단계(S600)를 다수 회 반복하여 수행한 후 상기 변수 처리부(120)로부터 출력되는 결과 메시지를 하드 디시젼하여 상기 신드롬 블록(150)에 출력하는 하드 디시젼 단계(S700); 및
상기 신드롬 블록(150)에서 상기 변수 처리부(120)의 결과 메시지를 신드롬 검사하는 신드롬 검사 단계(S800);를 포함하여 이루어지는 것을 특징으로 하는 LDPC 부호 복호 방법
|
| 5 |
5
제 4 항에 있어서,
상기 베네스 네트워크 스위치(140)는 스위칭 제어부(141) 및 인에이블 제어부(143)에서 출력되는 각각의 제어 신호(S, E)에 의해 제어되며,
상기 제 1 전송 단계(S200)에서 상기 베네스 네트워크 스위치(140)는 상기 패리티 검사 행렬에 대응하는 상기 스위칭 제어부(141)의 제어 신호(S)에 의해 상기 단위 스위치(140s)를 라우팅하며, 상기 인에이블 제어부(143)의 제어 신호(E)가 '0'으로 설정되어 전송 방향이 상기 변수 처리부(120)에서 상기 검사 처리부(130)로 설정되며,
상기 제 2 전송 단계(S400)에서 상기 베네스 네트워크 스위치(140)는 상기 인에이블 제어부(143)의 제어 신호(E)가 '1'로 설정되어 전송 방향이 상기 검사 처리부(130)에서 상기 변수 처리부(120)로 설정되는 것을 특징으로 하는 LDPC 부호 복호 방법
|
| 6 |
6
제 5 항에 있어서,
상기 검사 처리 단계(S300)는,
상기 변수 처리부(120)로부터 전송된 출력 메시지와 상기 검사 처리부(130)에 기억된 출력 메시지의 차를 계산하는 제 1 단계(S310)와,
상기 제 1 단계(S310)의 결과를 제 1 룩업테이블(Ø)에 통과하여 연산하는 제 2 단계(S320)와,
상기 제 1 룩업테이블(Ø)의 출력을 모두 더하여 상기 변수 처리부(120)로 출력하는 제 3 단계(S330)와,
상기 제 3 단계(S330)의 결과에서 상기 제 2 단계(S320)의 결과를 빼는 제 4 단계(S340)와,
상기 제 4 단계(S340)의 결과를 제 2 룩업테이블(Ø-1)에 통과하여 연산하고, 결과를 저장하는 제 5 단계(S350)로 파이프라이닝(Pipelining)되는 것을 특징으로 하는 LDPC 부호 복호 방법
|
| 7 |
7
제 6 항에 있어서,
상기 변수 처리 단계(S500)는,
상기 검사 처리부(120)로부터 전송된 출력 메시지와 상기 변수 처리부(130)에 기억된 출력 메시지의 차를 계산하는 제 1 단계(S510)와,
상기 제 1 단계(S510)의 결과를 상기 제 2 룩업테이블에 통과하여 연산하는 제 2 단계(S520)와,
상기 제 2 룩업테이블(Ø-1)의 출력 및 상기 초기값 설정부(110)의 초기값(LLR)을 모두 더하여 검사 처리부(130)로 출력하는 제 3 단계(S530)와,
상기 제 3 단계(S530)의 결과에서 상기 제 2 단계(S520)의 결과를 빼는 제 4 단계(S540)와,
상기 제 4 단계(S540)의 결과를 상기 제 1 룩업테이블(Ø)에 통과하여 연산하고, 결과를 저장하는 제 5 단계(S550)로 파이프라이닝(Pipelining)되는 것을 특징으로 하는 LDPC 부호 복호 방법
|
