1 |
1
LT 코드(Luby Transform Code)를 이용한 부호화 방법에 있어서,(a) 제1 차수 분포 함수()에 따라 제1 차수를 선택하는 단계;(b) 제2 차수 분포 함수()에 따라 제2 차수를 선택하는 단계;(c) 제1 차수와 제2 차수의 합에 상응하는 개수의 서로 다른 입력 심볼들을 선택하는 단계;(d) 상기 선택된 입력 심볼들 중에서 제1 차수에 상응하는 개수의 제1 입력 심볼들을 선택하는 단계;(e) 상기 선택된 제1 입력 심볼들을 비트별 모듈로-2 덧셈을 하여 하나의 제1 출력 심볼을 생성하는 단계;(f) 상기 선택된 입력 심볼들 중에서 상기 제1 입력 심볼들을 제외한 제2 차수에 상응하는 개수의 제2 입력 심볼들을 선택하는 단계; 및 (g) 상기 제2 입력 심볼들을 비트별 모듈로-2 덧셈을 하여 생성되는 심볼과 상기 제1 출력 심볼을 비트별 모듈로-2 덧셈을 하여 하나의 제2 출력심볼을 생성하는 단계를 포함하는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 이용한 부호화 방법
|
2 |
2
제 1 항에 있어서,상기 제1 차수 분포 함수와 상기 제2 차수 분포 함수는 서로 다른 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 이용한 부호화 방법
|
3 |
3
제 2 항에 있어서,상기 제1 차수 분포 함수는 하기의 수학식으로 표현되는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 이용한 부호화 방법
|
4 |
4
제 3 항에 있어서,상기 제2 차수 분포 함수는 하기의 수학식으로 표현되는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 이용한 부호화 방법
|
5 |
5
랩터 코드(Raptor Code)를 이용한 부호화 방법에 있어서,(a) 사전 코드를 이용하여 입력 심볼들로부터 중간 심볼들을 생성하는 단계;(b) 제1 차수 분포 함수(Ω1(x))에 따라 제1 차수를 선택하는 단계;(c) 제2 차수 분포 함수(Ω2(x))에 따라 제2 차수를 선택하는 단계;(d) 제1 차수와 제2 차수의 합에 상응하는 개수의 서로 다른 중간 심볼들을 선택하는 단계;(e) 상기 선택된 중간 심볼들 중 제1 차수에 상응하는 개수의 제1 중간 심볼들을 선택하는 단계;(f) 상기 선택된 제1 중간 심볼들을 비트별 모듈로-2 덧셈을 하여 하나의 제1 출력 심볼을 생성하는 단계;(g) 상기 선택된 중간 심볼들 중 상기 제1 중간 심볼들을 제외한 제2 차수에 상응하는 개수의 제2 중간 심볼들을 선택하는 단계; 및 (h) 상기 제2 중간 심볼들을 비트별 모듈로-2 덧셈을 하여 생성되는 심볼과 상기 제1 출력 심볼을 비트별 모듈로-2 덧셈을 하여 하나의 제2 출력심볼을 생성하는 단계;를 포함하는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법
|
6 |
6
제 5 항에 있어서,상기 사전 코드는 LDPC(Low Density Parity Check) 코드인 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법
|
7 |
7
제 6 항에 있어서,상기 제1 차수 분포 함수와 상기 제2 차수 분포 함수는 서로 다른 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법
|
8 |
8
제 7 항에 있어서,상기 제1 차수 분포 함수는 하기의 수학식으로 표현되는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법
|
9 |
9
제 8 항에 있어서,상기 제2 차수 분포 함수는 하기의 수학식으로 표현되는 것을 특징으로 하는 특정 구조를 가지는 LT 코드를 기반으로 하는 랩터 코드를 이용한 부호화 방법
|