| 1 |
1
저밀도 패리티 검사를 수행하는 채널 복호화 장치에 있어서,변수 노드값을 저장하는 변수 노드 메모리;체크 노드 메모리;상기 변수 노드값과 체크 노드값을 이용하여, 변수 노드에 대한 로그 우도비를 연산하는 제1 연산 유닛;상기 로그 우도비에 기초하여, 체크 노드의 크기값 및 부호를 연산하는 제2 연산 유닛;상기 체크 노드의 크기값, 및 부호에 기초하여, 체크 노드 갱신값을 연산하는 제3 연산 유닛; 및상기 체크 노드 갱신값 및 상기 로그 우도비에 기초하여, 변수 노드 갱신값을 연산하는 제4 연산 유닛;을 구비하고,저밀도 패리티 검사 행렬 중 제1 행에 대해, 상기 체크 노드 갱신값의 연산 및 상기 변수 노드 갱신값의 연산이 수행되는 동안, 상기 저밀도 패리터 검사 행렬 중 상기 제1 행의 다음 행인 제2 행에 대해, 상기 로그 우도비 연산, 상기 체크 노드의 크기값 및 부호 연산을 수행되는 것을 특징으로 하는 채널 복호화 장치
|
| 2 |
2
제1항에 있어서,상기 제1 연산 유닛에서 연산된 로그 우도비를 저장하는 버퍼;를 더 구비하는 것을 특징으로 하는 채널 복호화 장치
|
| 3 |
3
제2항에 있어서,상기 버퍼는,상기 제1 연산 유닛이, 상기 제2 행에 대한 로그 우도비를 연산하는 동안, 상기 제4 연산 유닛에, 상기 제1 행에 대한 로그 우도비를 제공하는 것을 특징으로 하는 채널 복호화 장치
|
| 4 |
4
제1항에 있어서,상기 제3 연산 유닛 및 상기 제4 연산 유닛이, 각각, 저밀도 패리티 검사 행렬 중 제1 행에 대해, 상기 체크 노드 갱신값의 연산 및 상기 변수 노드 갱신값의 연산을 수행하는 동안,상기 제1 연산 유닛과 상기 제2 연산 유닛은, 상기 제2 행에 대해, 각각 로그 우도비 연산, 체크 노드의 크기값 연산, 체크 노드의 부호 연산을 수행하는 것을 특징으로 하는 채널 복호화 장치
|
| 5 |
5
제1항에 있어서,상기 제1 연산 유닛은, 상기 제2 행에 대한 로그 우도비를 연산시, 상기 제1 행과 데이터 의존성이 없는, 상기 제2 행의 소정 열(column)에 대해, 상기 제2 행의 다른 열 보다 더 먼저 처리하는 것을 특징으로 하는 채널 복호화 장치
|
| 6 |
6
제1항에 있어서,상기 제2 연산 유닛은, 상기 제2 행에 대한 체크 노드의 크기값 및 부호 연산시, 상기 제1 행과 데이터 의존성이 없는, 상기 제2 행의 소정 열(column)에 대해, 상기 제2 행의 다른 열 보다 더 먼저 처리하는 것을 특징으로 하는 채널 복호화 장치
|
| 7 |
7
제1항에 있어서,상기 제3 연산 유닛은, 상기 제1 행에 대한 체크 노드 갱신값 연산시, 상기 제2 행과 데이터 의존성이 있는, 상기 제1 행의 소정 열(column)을, 상기 제1 행의 다른 열 보다 더 먼저 처리하는 것을 특징으로 하는 채널 복호화 장치
|
| 8 |
8
제1항에 있어서,상기 제4 연산 유닛은, 상기 제1 행에 대한 변수 노드 갱신값 연산시, 상기 제2 행과 데이터 의존성이 있는, 상기 제1 행의 소정 열(column)을, 상기 제1 행의 다른 열 보다 더 먼저 처리하는 것을 특징으로 하는 채널 복호화 장치
|
| 9 |
9
제1항에 있어서,상기 제4 연산 유닛에서 연산된 변수 노드 갱신값을 수신하여, 상기 제1 연산 유닛으로 상기 수신된 변수 노드 갱신값을 제공하는 멀티플렉서;를 더 구비하는 것을 특징으로 하는 채널 복호화 장치
|
| 10 |
10
제9항에 있어서,상기 멀티플렉서는,상기 변수 노드 메모리에 저장된 변수 노드 갱신값을 더 수신하며, 상기 제4 연산 유닛으로부터의 변수 노드 갱신값과, 상기 변수 노드 메모리로부터의 변수 노드 갱신값 중 어느 하나를 상기 제1 연산 유닛으로 제공하는 것을 특징으로 하는 채널 복호화 장치
|
| 11 |
11
제1항에 있어서,상기 변수 노드 메모리와 상기 제1 연산 유닛 사이에 배치되어, 상기 변수 노드 메모리에서 출력되는, 변수 노드값이 제1 연산 유닛에서 연산가능하도록 비트 시프트를 수행하는 배럴 시프터;를 더 구비하는 것을 특징으로 하는 채널 복호화 장치
|
| 12 |
12
제11항에 있어서,상기 변수 노드 메모리에 상기 제4 연산 유닛에서 연산된 변수 노드 갱신값을 저장하기 위해, 상기 배럴 시프터에서 비트 시프트된 것을 고려하여, 역으로 비트 시프트를 수행하는 역 배럴 시프터;를 더 구비하는 것을 특징으로 하는 채널 복호화 장치
|
| 13 |
13
제11항에 있어서,상기 배럴 시프터는,현재 배럴 시프트 값과 이전 행의 배럴 시프트 값과, 저밀도 패리티 검사 행렬의 서브 블록 사이즈에 기초하여, 조정된 배럴 시프트 값을 연산하여, 조정된 배럴 시프트 값에 따라, 비트 시프트를 수행하는 것을 특징으로 하는 채널 복호화 장치
|
| 14 |
14
제1항에 있어서,상기 체크 노드 메모리는, 상기 제2 연산 유닛에서 연산된 체크 노드의 크기값 중 제일 작은 값과 그 위치, 그리고 다음 작은 값 및 부호를 저장하는 것을 특징으로 하는 채널 복호화 장치
|
| 15 |
15
제14항에 있어서,상기 체크 노드 메모리에 저장된 체크 노드의 크기값 및 부호를 이용하여, 체크 노드값을 연산하고, 상기 연산된 체크 노드값을 상기 제1 연산 유닛으로 출력하는 제1 리커버리 유닛;을 더 구비하는 것을 특징으로 하는 채널 복호화 장치
|
| 16 |
16
제1항에 있어서,상기 제3 연산 유닛은,상기 제2 연산 유닛으로부터의 체크 노드의 크기값 및 부호에 기초하여, 정규화를 수행하는 정규화 유닛; 및상기 정규화된 체크 노드의 크기값 및 부호를 이용하여, 체크 노드값을 연산하고, 상기 연산된 체크 노드값을 상기 제4 연산 유닛으로 출력하는 제2 리커버리 유닛;을 구비하는 것을 특징으로 하는 채널 복호화 장치
|
