| 1 |
1
컴퓨팅 장치의 저밀도 패리티 검사(low-density parity-check, LDPC) 부호화 방법으로서,LDPC 부호를 정의하는 R행 (C+R)열의 패리티 검사 행렬을 제공하는 단계, 그리고정보를 상기 패리티 검사 행렬로 LDCP 부호화하는 단계를 포함하며,상기 패리티 검사 행렬을 R행 C열의 제1 행렬과 R행 R열의 제2 행렬로 나누는 경우, 상기 제1 행렬의 각 원소는 Z행 Z열의 단위 행렬(identity matrix)을 순회 치환(circular shift)하는 횟수를 지시하며,상기 제1 행렬의 첫 번째 행은 모든 원소가 0이고,상기 제1 행렬의 r번째 행에는 1부터 시작하여 (r-1) 단위로 증가하고 모듈러 Z(mod Z) 연산된 값이 원소로 배열되어 있으며,상기 R, 상기 C 및 상기 Z는 자연수이고, 상기 r은 2부터 R까지의 정수인LDPC 부호화 방법
|
| 2 |
2
제1항에서,상기 제2 행렬에서 (r,r) 원소는 Z행 Z열의 단위 행렬을 지시하는 0이고, 나머지 원소는 Z행 Z열의 영 행렬(zero matrix)를 지시하는 -1이며,상기 r은 1부터 R까지의 정수인LDPC 부호화 방법
|
| 3 |
3
제1항에서,상기 r번째 행에서, 상기 모듈러 Z 연산된 값이 앞에 배열된 원소와 중복되면, 상기 모듈러 Z 연산된 값에 1을 더한 값가 원소로 배열되는 LDPC 부호화 방법
|
| 4 |
4
제1항에서,상기 C와 상기 Z는 동일한 값을 가지는 LDPC 부호화 방법
|
| 5 |
5
제1항에서,상기 C는 상기 Z보다 작은 값을 가지는 LDPC 부호화 방법
|
| 6 |
6
제1항에서,상기 R은 4인 LDPC 부호화 방법
|
| 7 |
7
컴퓨팅 장치의 저밀도 패리티 검사(low-density parity-check, LDPC) 부호화 방법으로서,정보가 나누어진 Z 비트 단위의 C개 블록을 차례로 입력하는 단계,차례로 입력되는 각 블록과 제1 레지스터에 저장된 값을 비트 별로 배타적 논리합(XOR) 연산하여 상기 제1 레지스터에 저장하고, 상기 제1 레지스터에 최종으로 저장된 값을 첫 번째 패리티 정보로 출력하는 단계,차례로 입력되는 각 블록을, 1부터 시작하여 (r-1) 단위로 증가하되 모듈러 Z 연산된 값에 대응하는 순회 치환값만큼 순회 치환(circular shift)하고, 순회 치환된 값과 제r 레지스터에 저장된 값을 비트 별로 XOR 연산하여 상기 제r 레지스터에 저장하고, 상기 제r 레지스터에 최종으로 저장된 값을 r번째 패리티 정보로 출력하는 단계, 그리고 상기 첫 번째 패리티 정보 및 상기 r번째 패리티 정보를 차례로 출력하여 패리티를 생성하는 단계를 포함하며,상기 Z, 상기 C 및 상기 R은 자연수이고, 상기 r은 2부터 (R-1)까지의 정수인 LDPC 부호화 방법
|
| 8 |
8
제7항에서,상기 r번째 패리티 정보로 출력하는 단계는, 상기 모듈러 Z 연산된 값이 앞에서 생성된 상기 순회 치환값과 중복되지 않으면 상기 모듈러 Z 연산된 값을 상기 순회 치환값으로 생성하고, 상기 모듈러 Z 연산된 값이 앞에서 생성된 상기 순회 치환값과 중복되면 상기 모듈러 Z 연산된 값에 1을 더한 값을 상기 순회 치환값으로 생성하는 단계를 포함하는 LDPC 부호화 방법
|
| 9 |
9
제7항에서,상기 r번째 패리티 정보로 출력하는 단계는, 상기 r이 2인 경우, 상기 C개의 블록이 차례로 입력될 때마다, 0에서 시작하여 1 단위로 카운트하는 단계, 그리고상기 카운트한 값 또는 상기 카운트한 값을 모듈러 Z 연산한 값을 상기 순회 치환값으로 생성하는 단계를 포함하는 LDPC 부호화 방법
|
| 10 |
10
제9항에서,상기 r번째 패리티 정보로 출력하는 단계는, 상기 r이 3에서 (R-1)까지의 정수인 경우, 상기 카운트한 값 또는 상기 카운트한 값을 모듈러 Z 연산한 값을 (r-1)배하고 모듈러 Z 연산한 값으로 상기 순회 치환값을 생성하는 단계를 포함하는LDPC 부호화 방법
|
| 11 |
11
제10항에서,상기 r번째 패리티 정보로 출력하는 단계는, 상기 r이 3에서 (R-1)까지의 정수인 경우, 상기 (r-1)배하고 모듈러 Z 연산한 값이 앞에서 생성된 상기 순회 치환값과 중복되지 않으면 상기 (r-1)배하고 모듈러 Z 연산한 값을 상기 순회 치환값으로 출력하고, 상기 (r-1)배하고 모듈러 Z 연산한 값이 앞에서 생성된 상기 순회 치환값과 중복되면 상기 (r-1)배하고 모듈러 Z 연산된 값에 1을 더한 값을 상기 순회 치환값으로 출력하는 단계를 포함하는 LDPC 부호화 방법
|
| 12 |
12
제7항에서,상기 정보와 상기 패리티를 결합하여 부호어를 출력하는 단계를 더 포함하는 LDPC 부호화 방법
|
| 13 |
13
제7항에서,상기 C와 상기 Z는 동일한 값을 가지는 LDPC 부호화 방법
|
| 14 |
14
제7항에서,상기 C는 상기 Z보다 작은 값을 가지는 LDPC 부호화 방법
|
| 15 |
15
제7항에서,상기 R은 4인 LDPC 부호화 방법
|
| 16 |
16
정보가 나누어진 Z 비트 단위의 C개 블록을 차례로 입력받는 저밀도 패리티 검사(low-density parity-check, LDPC) 부호화기로서,R개의 패리티 정보 생성기를 포함하며,상기 R개의 패리티 정보 생성기 중 제1 패리티 정보 생성기는 제1 배타적 논리합(XOR) 연산기와 제1 레지스터를 포함하며, 상기 제1 XOR 연산기는 차례로 입력되는 각 블록과 상기 제1 레지스터에 저장된 값을 비트 별로 XOR 연산하여 상기 제1 레지스터에 저장하고,상기 R개의 패리티 정보 생성기 중 제r 패리티 정보 생성기는 제r XOR 연산기와 제r 레지스터를 포함하며, 상기 제r XOR 연산기는, 차례로 입력되는 각 블록을, 1부터 시작하여 (r-1) 단위로 증가하되 모듈러 Z 연산된 값에 대응하는 순회 치환값만큼 순회 치환(circular shift)한 값과 상기 제r 레지스터에 저장된 값을 비트 별로 XOR 연산하여 상기 제r 레지스터에 저장하며,상기 Z, 상기 C 및 상기 R은 자연수이고, 상기 r은 2부터 (R-1)까지의 정수인 LDPC 부호화기
|
| 17 |
17
제16항에서,상기 r이 2인 경우의 상기 제r 패리티 정보 생성기는 카운터를 더 포함하며,상기 카운터는, 상기 C개의 블록이 차례로 입력될 때마다, 0에서 시작하여 1 단위로 카운트하고, 상기 카운트한 값 또는 상기 카운트한 값을 모듈러 Z 연산한 값을 상기 순회 치환값으로 출력하는LDPC 부호화기
|
| 18 |
18
상기 r이 3에서 (R-1)까지의 정수인 경우의 상기 제r 패리티 정보 생성기는 (r-1)배 모듈러 Z 연산기를 더 포함하며, 상기 (r-1)배 모듈러 Z 연산기는, 상기 카운터의 출력을 모듈러 Z 연산한 값을 (r-1)배하고 모듈러 Z 연산한 값으로 상기 순회 치환값을 생성하는LDPC 부호화기
|
| 19 |
19
제18항에서,상기 (r-1)배 모듈러 Z 연산기는, 상기 카운터의 출력을 모듈러 Z 연산한 값이 앞에서 생성된 상기 순회 치환값과 중복되지 않으면 상기 카운터의 출력을 모듈러 Z 연산한 값을 상기 순회 치환값으로 출력하고, 상기 카운터의 출력을 모듈러 Z 연산한 값이 앞에서 생성된 상기 순회 치환값과 중복되면 상기 카운터의 출력을 모듈러 Z 연산한 값에 1을 더한 값을 상기 순회 치환값으로 출력하는 LDPC 부호화기
|
| 20 |
20
제16항에서,상기 LDPC 부호화기는 상기 정보와 상기 R개의 패리티 정보 생성기의 출력을 결합하여 부호어를 출력하는 LDPC 부호화기
|
