1 |
1
복호기가 LDPC 복호화를 수행하는 방법에 있어서, 채널로부터 LDPC 부호화된 신호를 수신하는 단계;모델 행렬에 기초하여 검사 노드 갱신(check node update)과 변수 노드 갱신(variable node update)을 반복 수행하는 단계;상기 검사 노드 갱신과 변수 노드 갱신에 의한 결과 값을 기초로 복호 값을 결정하는 단계; 및상기 결정된 복호 값에 대한 검사를 수행하는 단계를 포함하되, 상기 모델 행렬은 정수 인덱스들로 구성된 기본 모델 행렬의 적어도 하나의 인덱스에 '0' 이상의 쉬프트 수를 중첩하여 생성되고, 상기 기본 모델 행렬의 상기 정수 인덱스들 각각은 z*z크기의 영 행렬을 나타내는 '-1', z*z크기의 단위 행렬을 나타내는 '0' 또는 상기 z*z크기의 단위 행렬을 특정 방향으로 '쉬프트 수'만큼 쉬프트한 z*z크기의 행렬을 나타내는 '쉬프트 수'이며,상기 검사 노드 갱신을 수행하는 단계는, 상기 중첩에 따라 복수의 에지(edge)가 형성되는 경우, 상기 복수의 에지 중 적어도 어느 하나를 통해 우선 처리된 연산 결과를 해당 변수 노드 메모리에 반영하는 데이터 처리를 수행하는 단계를 포함하는, 모델 행렬을 이용하여 LDPC 복호화를 수행하는 방법
|
2 |
2
제1항에 있어서, 상기 모델 행렬은,(2a1-2a2) mod z ≠ 0 (여기서, a1은 상기 기본 모델 행렬 내 인덱스이고, a2는 a1에 중첩되는 쉬프트 수);(a1-a2) mod z ≠ (a4-a3) mod z (여기서, a1 및 a4는 상기 모델 행렬 내 인덱스들이고, a2는 a1에 중첩되는 쉬프트 수이며, a3는 a4에 중첩되는 쉬프트 수);(a1-a3) mod z ≠ (a4-a2) mod z (여기서, a1 및 a4는 상기 모델 행렬 내 인덱스들이고, a2는 a1에 중첩되는 쉬프트 수이며, a3는 a4에 중첩되는 쉬프트 수)를 만족하는, 모델 행렬을 이용하여 LDPC 복호화를 수행하는 방법
|
3 |
3
제1항 또는 제2항에 있어서, 상기 데이터 처리를 수행하는 단계는, 상기 적어도 하나의 에지(edge)를 통해 우선 처리된 연산 결과를 소정의 메모리에 임시 저장하는 단계; 및상기 임시로 저장된 연산 결과와 상기 복수의 에지 중 적어도 어느 하나를 통해 나중에 처리되는 연산 결과를 이용하여 상기 변수 노드 메모리를 갱신하는 단계를 더 포함하는, 모델 행렬을 이용하여 LDPC 복호화를 수행하는 방법
|
4 |
4
LDPC 복호화를 수행하는 복호기에 있어서, LDPC 부호화된 신호를 수신하는 송수신 모듈;모델 행렬에 기초하여 검사 노드 갱신을 수행하는 적어도 하나의 검사 노드 유닛 및 변수 노드 갱신을 수행하는 적어도 하나의 변수 노드 유닛;상기 검사 노드 유닛과 변수 노드 유닛에 의한 결과 값을 기초로 복호 값을 결정하는 복호화 모듈; 및상기 결정된 복호 값에 대한 검사를 수행하는 검사 모듈;을 포함하되, 상기 모델 행렬은 정수 인덱스들로 구성된 기본 모델 행렬의 적어도 하나의 인덱스에 '0' 이상의 쉬프트 수를 중첩하여 생성되고, 상기 기본 모델 행렬의 상기 정수 인덱스들 각각은 z*z크기의 영 행렬을 나타내는 '-1', z*z크기의 단위 행렬을 나타내는 '0' 또는 상기 z*z크기의 단위 행렬을 특정 방향으로 '쉬프트 수'만큼 쉬프트한 z*z크기의 행렬을 나타내는 '쉬프트 수'이며,상기 검사 노드 유닛은, 상기 중첩에 따라 복수의 에지(edge)가 형성되는 경우, 상기 복수의 에지 중 적어도 어느 하나를 통해 우선 처리된 연산 결과를 해당 변수 노드 메모리에 반영하는 데이터 처리를 수행하는, 모델 행렬을 이용하여 LDPC 복호화를 수행하는 복호기
|
5 |
5
제4항에 있어서, 상기 모델 행렬은,(2a1-2a2) mod z ≠ 0 (여기서, a1은 상기 기본 모델 행렬 내 인덱스이고, a2는 a1에 중첩되는 쉬프트 수);(a1-a2) mod z ≠ (a4-a3) mod z (여기서, a1 및 a4는 상기 모델 행렬 내 인덱스들이고, a2는 a1에 중첩되는 쉬프트 수이며, a3는 a4에 중첩되는 쉬프트 수);(a1-a3) mod z ≠ (a4-a2) mod z (여기서, a1 및 a4는 상기 모델 행렬 내 인덱스들이고, a2는 a1에 중첩되는 쉬프트 수이며, a3는 a4에 중첩되는 쉬프트 수)를 만족하는,모델 행렬을 이용하여 LDPC 복호화를 수행하는 복호기
|
6 |
6
삭제
|
7 |
7
삭제
|
8 |
8
삭제
|
9 |
9
삭제
|
10 |
10
삭제
|
11 |
11
삭제
|