| 1 |
1
LT(Luby-Transform) 부호화를 위해 가변 심볼(Symbol)을 갖는 데이터에 대한 복수의 부행렬을 포함하는 최대 부호화 행렬을 생성하는 최대 부호화 행렬 생성부;밀집 행렬을 생성하는 밀집 행렬 생성부;상기 최대 부호화 행렬과 상기 밀집 행렬 중 일부의 정보만을 추출한 후 결합한 LT 부호화 행렬을 생성하는 LT 부호화 행렬 생성부; 및 상기 LT 부호화 행렬을 이용하여 상기 LT 부호화에 대한 가변 심볼을 갖는 데이터를 부호화하여 부호화 패킷을 생성하는 부호화부를 포함하는 것을 특징으로 하는 부호화 장치
|
| 2 |
2
제 1 항에 있어서,상기 최대 부호화 행렬 생성부는,상기 복수의 부행렬에 대한 각각의 크기는 최대 입력 심볼 개수(max_k), 최소 입력 심볼 개수(min_k), 최대 부호화 패킷 길이(max_n) 및 최소 부호화 패킷 길이(min_n) 중 적어도 하나 이상의 정보에 의해 결정되는 것을 특징으로 하는 부호화 장치
|
| 3 |
3
제 2 항에 있어서,상기 최대 입력 심볼 개수(max_k)는 LT 부호를 적용하기 위한 최대값을 가지며, 상기 최소 입력 심볼 개수(min_k)는 LT 부호를 적용하기 위한 최소값을 가지며, 상기 최대 부호화 패킷 길이(max_n)는 LT 부호 적용 후에 발생하는 최대값(max_n ≥ max_k)을 가지며, 상기 최소 부호화 패킷 길이(min_n)는 LT 부호화 후에 발생하는 최소값(min_n ≥ min_k)을 갖는 것을 특징으로 하는 부호화 장치
|
| 4 |
4
제 2 항에 있어서,상기 복수의 부행렬 중 제 1 부행렬(n` × k`, 1 ≤ n` ≤ min_n, 1 ≤ k` ≤max_k)은 n` × k`개(n`: 제 1 부행렬의 행의 수, k`: 제 1 부행렬의 열의 수)의 요소를 포함하며, 상기 요소의 값은 '0' 또는 '1'의 값을 갖는 것을 특징으로 하는 부호화 장치
|
| 5 |
5
삭제
|
| 6 |
6
제 2 항에 있어서,상기 복수의 부행렬 중 제 2 부행렬(n` × k`, min_n + 1 ≤ n` ≤ max_n, 1≤ k` ≤ min_k)은 n` × k`개(n`: 제 2 부행렬의 행의 수, k`: 제 2 부행렬의 열의 수)의 요소를 포함하며, 상기 요소의 값은 '0' 또는 '1'의 값을 갖는 것을 특징으로 하는 부호화 장치
|
| 7 |
7
삭제
|
| 8 |
8
제 2 항에 있어서,상기 복수의 부행렬 중 제 3 부행렬(n` × k`, min_n + 1 ≤ n` ≤ max_n, min_k + 1 ≤ k` ≤ max_k)은 n` × k`개(n`: 제 3 부행렬의 행의 수, k`: 제 3 부행렬의 열의 수)의 요소를 포함하며, 상기 요소의 값은 '0' 또는 '1'의 값을 갖는 것을 특징으로 하는 부호화 장치
|
| 9 |
9
삭제
|
| 10 |
10
제 2 항에 있어서,상기 밀집 행렬(1 ≤ n` ≤ max_n × max_r, 1 ≤ k` ≤ max_k, 여기서 0 ≤ max_r 003c# 1)은 n` × k`개(n`: 상기 밀집 행렬의 행의 수, k`: 상기 밀집 행렬의 열의 수)의 요소를 포함하며, 상기 요소의 값은 '0' 또는 '1'의 값을 갖는 것을 특징으로 하는 부호화 장치
|
| 11 |
11
삭제
|
| 12 |
12
제 1 항에 있어서,상기 LT 부호화 행렬 생성부는,상기 최대 부호화 행렬과 상기 밀집 행렬을 이용하여 상기 가변 심볼을 지원하는 비구조적(Non-Systematic)인 상기 LT 부호화 행렬 또는 구조적(Systematic)인 상기 LT 부호화 행렬을 생성하는 것을 특징으로 하는 부호화 장치
|
| 13 |
13
제 1 항에 있어서,상기 LT 부호화 행렬 생성부는,상기 최대 부호화 행렬에서 n × (1 - r) (0 ≤ r 003c# 1)(n: 부호화된 패킷의 길이, r: 상기 밀집 행렬이 포함될 수 있는 비율)에 해당하는 행을 선택하여 크기가 정수가 되도록 반올림하며, 상기 밀집 행렬에서 n × r (0 ≤ r 003c# 1, r ≤ max_r)(n: 부호화된 패킷의 길이, r: 상기 밀집 행렬이 포함될 수 있는 비율, max_r: 상기 밀집 행렬의 행의 크기를 결정하는 파라미터)에 해당하는 행을 선택하여 크기가 정수가 되도록 반올림하며, 상기 n × (1 - r)에 해당하는 행과 상기 n × r에 해당하는 행을 이용하여, 상기 LT 부호화 행렬을 생성하는 것을 특징으로 하는 부호화 장치
|
| 14 |
14
삭제
|
| 15 |
15
LT 부호를 이용한 부호화 방법에 있어서,LT 부호화를 위해 가변 심볼을 갖는 데이터에 대한 복수의 부행렬을 포함하는 최대 부호화 행렬을 생성하는 최대 부호화 행렬 생성 과정;밀집 행렬을 생성하는 밀집 행렬 생성 과정; 상기 최대 부호화 행렬과 상기 밀집 행렬 중 일부의 정보만을 추출한 후 결합한 LT 부호화 행렬을 생성하는 LT 부호화 행렬 생성 과정; 및상기 LT 부호화 행렬을 이용하여 상기 LT 부호화에 대한 가변 심볼을 갖는 데이터를 부호화하여 부호화 패킷을 생성하는 부호화 과정을 포함하는 것을 특징으로 하는 LT 부호를 이용한 부호화 방법
|
| 16 |
16
제 15 항에 있어서,상기 최대 부호화 행렬 생성 과정은,상기 복수의 부행렬에 대한 각각의 크기는 최대 입력 심볼 개수(max_k), 최소 입력 심볼 개수(min_k), 최대 부호화 패킷 길이(max_n) 및 최소 부호화 패킷 길이(min_n) 중 적어도 하나 이상의 정보에 의해 결정되는 것을 특징으로 하는 LT 부호를 이용한 부호화 방법
|
| 17 |
17
제 15 항에 있어서,상기 LT 부호화 행렬 생성 과정은,상기 최대 부호화 행렬에서 n × (1 - r) (0 ≤ r 003c# 1)(n: 부호화된 패킷의 길이, r: 상기 밀집 행렬이 포함될 수 있는 비율)에 해당하는 행을 선택하여 크기가 정수가 되도록 반올림하며, 상기 밀집 행렬에서 n × r (0 ≤ r 003c# 1, r ≤ max_r)(n: 부호화된 패킷의 길이, r: 상기 밀집 행렬이 포함될 수 있는 비율, max_r: 상기 밀집 행렬의 행의 크기를 결정하는 파라미터)에 해당하는 행을 선택하여 크기가 정수가 되도록 반올림하며, 상기 n × (1 - r)에 해당하는 행과 상기 n × r에 해당하는 행을 이용하여, 상기 LT 부호화 행렬을 생성하는 것을 특징으로 하는 LT 부호를 이용한 부호화 방법
|
| 18 |
18
삭제
|
