1 |
1
우선 순위가 구분된 소스 심볼을 입력 받고, 상기 우선 순위가 구분된 소스 심볼과 블록 삼각 행렬의 형태인 순위 유지 행렬을 이용하여 우선 순위가 구분된 출력 벡터를 생성하는 생성부; 및상기 생성부로부터 출력 벡터를 입력 받고, 상기 출력 벡터를 프리 코드 및 LT 부호(Luby-Transform code)를 이용하여 부호화해서 우선 순위가 구분된 부호화 심볼을 생성하는 부호부를 포함하는 랩터 부호를 이용하는 부호화 장치
|
2 |
2
제1 항에 있어서,상기 순위 유지 행렬은 상기 프리 코드 및 상기 LT 부호의 곱하기하여 생성된 연산 행렬의 역행렬로 구성됨을 특징으로 하는 랩터 부호를 이용하는 부호화 장치
|
3 |
3
제1 항 또는 제2 항에 있어서,상기 소스 심볼은 높은 우선 순위가 부여된 제1 중요도의 데이터(More Important Bits: MIB)와 낮은 우선 순위가 부여된 상기 제1 중요도보다 낮은 제2 중요도의 데이터(Less Important Bits: LIB)를 포함하고,상기 소스 심볼은 높은 우선 순위 및 낮은 우선 순위로 구분되며, 상기 생성부는 높은 우선 순위 및 낮은 우선 순위로 구분된 상기 소스 심볼과 상기 순위 유지 행렬을 곱하기 연산하여 제1 우선 순위 및 제2 우선 순위로 구분된 상기 출력 벡터를 생성함을 특징으로 하는 랩터 부호를 이용하는 부호화 장치
|
4 |
4
제3 항에 있어서,상기 제1 우선 순위는 상기 소스 심볼의 높은 우선 순위를 포함하며, 상기 제2 우선 순위는 상기 소스 심볼의 높은 우선 순위 및 상기 소스 심볼의 낮은 우선 순위를 포함함을 특징으로 하는 랩터 부호를 이용하는 부호화 장치
|
5 |
5
제4 항에 있어서,상기 부호부는,상기 출력 벡터의 제1 우선 순위를 높은 우선 순위로 인식하고, 상기 출력 벡터의 제2 우선 순위를 낮은 우선 순위로 인식하여 높은 우선 순위 및 낮은 우선 순위로 구분된 상기 부호화 심볼을 생성함을 특징으로 하는 랩터 부호를 이용하는 부호화 장치
|
6 |
6
제2 항에 있어서,상기 연산 행렬은 블록 삼각 행렬의 형태로 구성됨을 특징으로 하는 랩터 부호를 이용하는 부호화 장치
|
7 |
7
제2 항에 있어서,상기 순위 유지 행렬 및 연산 행렬 각각은 복수의 부행렬을 포함하며, 상기 순위 유지 행렬 및 연산 행렬 각각에서 대각선으로 마주보는 부행렬은 풀랭크(full rank) 행렬임을 특징으로 하는 랩터 부호를 이용하는 부호화 장치
|
8 |
8
제7 항에 있어서,상기 부호부는 상기 연산 행렬이 블록 삼각 행렬의 형태로 구성되도록 상기 프리 코드 및 상기 LT 부호의 부행렬을 결정함을 특징으로 하는 랩터 부호를 이용하는 부호화 장치
|
9 |
9
랩터 부호를 이용하는 부호화 장치가 부호화하는 방법에 있어서,우선 순위가 구분된 소스 심볼을 입력받는 단계;상기 우선 순위가 구분된 소스 심볼과 블록 삼각 행렬의 형태인 순위 유지 행렬을 이용하여 우선 순위가 구분된 출력 벡터를 생성하는 단계; 및상기 출력 벡터를 프리 코드 및 LT 부호를 이용하여 부호화해서 우선 순위가 구분된 부호화 심볼을 생성하는 단계를 포함하는 부호화 방법
|
10 |
10
제9 항에 있어서,상기 순위 유지 행렬은 상기 프로 코드 및 상기 LT 부호의 곱하기하여 생성된 연산 행렬의 역행렬로 구성됨을 특징으로 하는 부호화 방법
|
11 |
11
제9 항 또는 제10 항에 있어서,상기 소스 심볼은 높은 우선 순위가 부여된 제1 중요도의 데이터(More Important Bits: MIB)와 낮은 우선 순위가 부여된 상기 제1 중요도보다 낮은 제2 중요도의 데이터(Less Important Bits: LIB)를 포함하고,상기 소스 심볼은 높은 우선 순위 및 낮은 우선 순위로 구분되며,상기 출력 벡터를 생성하는 단계는 상기 높은 우선 순위 및 낮은 우선 순위로 구분된 소스 심볼과 상기 순위 유지 행렬을 곱하기 연산하여 제1 우선 순위 및 제2 우선 순위로 구분된 상기 출력 벡터를 생성하는 단계임을 특징으로 하는 부호화 방법
|
12 |
12
제11 항에 있어서,상기 제1 운선 순위는 상기 소스 심볼의 높은 우선 순위를 포함하며, 상기 제2 우선 순위는 상기 소스 심볼의 높은 우선 순위 및 상기 소스 심볼의 낮은 우선 순위를 포함함을 특징으로 하는 부호화 방법
|
13 |
13
제12 항에 있어서,상기 부호화 심볼을 생성하는 단계는,상기 출력 벡터의 제1 우선 순위를 높은 우선 순위로 인식하고, 상기 출력 벡터의 제2 우선 순위를 낮은 우선 순위로 인식하는 단계; 및상기 제1 우선 순위 및 제2 우선 순위를 포함하는 출력 벡터를 프리 코드 및 LT 부호와 곱하기 연산하여 부호화해서 높은 우선 순위 및 낮은 우선 순위로 구분된 상기 부호화 심볼을 생성하는 단계를 더 포함함을 특징으로 하는 부호화 방법
|
14 |
14
제10항에 있어서,상기 연산 행렬은 블록 삼각 행렬의 형태로 구성됨을 특징으로 하는 부호화 방법
|
15 |
15
제9 항에 있어서,상기 순위 유지 행렬 및 연산 행렬 각각은 복수의 부행렬을 포함하며, 상기 순위 유지 행렬 및 연산 행렬 각각에서 대각선으로 마주보는 부행렬은 풀랭크 행렬임을 특징으로 하는 부호화 방법
|
16 |
16
제15 항에 있어서,상기 프리 코드 및 상기 LT 부호의 부행렬은 상기 연산 행렬이 블록 삼각 행렬의 형태로 구성되도록 형성됨을 특징으로 하는 부호화 방법
|