| 1 |
1
사용자 단말의 메모리 저장 정보가 시간에 따라 변화하는 네트워크 환경에서, 기지국에 속하는 복수의 사용자 단말들을 대상으로 인덱스 부호화(index coding) 하는 방법에 있어서,복호화가 가능한(decodable) 인덱스 코드들을 포함하는 인덱스 코드 집합에서, 상기 기지국이 추정하고 있는 사용자 단말의 메모리 저장 정보에 기초하여 인덱스 부호화에 이용될 인덱스 코드를 결정하는 단계;상기 인덱스 코드 집합에서 결정된 상기 인덱스 코드와는 다른 인덱스 코드를 선택하는 단계; 결정된 상기 인덱스 코드와 선택된 상기 다른 인덱스 코드를 비교하여 최적 인덱스 코드를 결정하는 단계; 및 결정된 상기 최적 인덱스 코드에 해당하는 적어도 하나의 사용자 단말을 대상으로 해당 단말에서 요청한 파일을 전송하는 단계를 포함하고,상기 인덱스 코드는, 상기 복수의 사용자 단말들 중 요청된 파일에 기초하여 그룹화된 사용자 그룹을 나타내는 것을 특징으로 하는 인덱스 부호화 방법
|
| 2 |
2
제1항에 있어서,상기 최적 인덱스 코드로 결정하는 단계는,상기 결정된 인덱스 코드와 상기 선택된 다른 인덱스 코드의 성공 전송량의 총합을 비교하는 단계; 상기 비교를 통해 성공 전송량의 총합이 큰 인덱스 코드를 상기 최적 인덱스코드로 설정하는 단계; 및상기 인덱스 코드 집합에 포함된 모든 인덱스 코드들 중 상기 결정된 인덱스 코드와 상기 선택된 다른 인덱스 코드를 제외한 인덱스 코드들을 대상으로 선택된 어느 하나의 인덱스 코드의 성공 전송량의 총합과 설정된 최적 인덱스 코드의 성공 전송량의 총합을 비교하여 상기 최적 인덱스 코드를 갱신하는 단계를 포함하는 인덱스 부호화 방법
|
| 3 |
3
제2항에 있어서,상기 파일을 전송하는 단계는,갱신된 상기 최적 인덱스 코드에 해당하는 적어도 하나의 사용자 단말을 대상으로 파일을 전송하는 것을 특징으로 하는 인덱스 부호화 방법
|
| 4 |
4
제1항에 있어서,상기 최적 인덱스 코드로 결정하는 단계는,상기 인덱스 코드 집합에 포함된 모든 인덱스 코드들을 대상으로, 브루트-포스(Brute-Force) 알고리즘에 기초하여 성공 전송량의 총합이 최대인 인덱스 코드를 상기 최적 인덱스 코드로 결정하는 것을 특징으로 하는 인덱스 부호화 방법
|
| 5 |
5
제1항에 있어서,상기 최적 인덱스 코드는, 상기 기지국이 추정하고 있는 사용자 단말의 메모리 저장 정보와 해당 사용자 단말의 실제 메모리 정보 간의 상관성(correlation)에 기초하여 변경되는 것 을 특징으로 하는 인덱스 부호화 방법
|
| 6 |
6
제5항에 있어서,상기 파일을 전송하는 단계는,상기 상관성이 미리 정의된 제1 기준값 이하로 낮은 경우, 상기 최적 인덱스 코드에 해당하는 적어도 하나의 사용자 단말을 대상으로, 해당 단말에서 요청한 파일을 유니캐스트(unicast)로 전송하는 단계를 포함하는 인덱스 부호화 방법
|
| 7 |
7
제5항에 있어서,상기 파일을 전송하는 단계는,상기 상관성이 미리 정의된 제2 기준값 이상으로 높은 경우, 상기 최적 인덱스 코드에 해당하는 적어도 하나의 사용자 단말을 대상으로, 해당 단말에서 요청한 파일을 멀티캐스트(multicast)로 전송하는 단계를 포함하는 인덱스 부호화 방법
|
| 8 |
8
제5항에 있어서,상기 상관성은 상기 기지국과 사용자 단말 간의 주변 환경 정보 및 시간에 따라 변화하는 것을 특징으로 하는 인덱스 부호화 방법
|
| 9 |
9
사용자 단말의 메모리 저장 정보가 시간에 따라 변화하는 네트워크 환경에서, 복수의 사용자 단말들을 대상으로 인덱스 부호화(index coding)하는 장치에 있어서,복호화가 가능한(decodable) 인덱스 코드들을 포함하는 인덱스 코드 집합에서, 인덱스 부호화 장치가 추정하고 있는 사용자 단말의 메모리 저장 정보에 기초하여 인덱스 부호화에 이용될 인덱스 코드를 결정하는 인덱스 코드 결정부;상기 인덱스 코드 집합에서 결정된 상기 인덱스 코드와는 다른 인덱스 코드를 선택하고, 결정된 상기 인덱스 코드와 선택된 상기 다른 인덱스 코드를 비교하여 최적 인덱스 코드를 결정하는 최적 인덱스 코드 결정부; 및 결정된 상기 최적 인덱스 코드에 해당하는 적어도 하나의 사용자 단말을 대상으로 해당 단말에서 요청한 파일을 전송하는 전송 제어부를 포함하고,상기 인덱스 코드는, 상기 복수의 사용자 단말들 중 요청된 파일에 기초하여 그룹화된 사용자 그룹을 나타내는 것을 특징으로 하는 인덱스 부호화 장치
|
| 10 |
10
제9항에 있어서,상기 최적 인덱스 코드 결정부는,상기 결정된 인덱스 코드와 상기 선택된 다른 인덱스 코드의 성공 전송량의 총합을 비교하고, 상기 비교를 통해 성공 전송량의 총합이 큰 인덱스 코드를 상기 최적 인덱스코드로 설정하고, 상기 인덱스 코드 집합에 포함된 모든 인덱스 코드들 중 상기 결정된 인덱스 코드와 상기 선택된 다른 인덱스 코드를 제외한 인덱스 코드들을 대상으로 선택된 어느 하나의 인덱스 코드의 성공 전송량의 총합과 설정된 최적 인덱스 코드의 성공 전송량의 총합을 비교하여 상기 최적 인덱스 코드를 갱신하는 것을 특징으로 하는 인덱스 부호화 장치
|
| 11 |
11
제10항에 있어서,상기 전송 제어부는,갱신된 상기 최적 인덱스 코드에 해당하는 적어도 하나의 사용자 단말을 대상으로 파일을 전송하는 것을 특징으로 하는 인덱스 부호화 장치
|
| 12 |
12
제9항에 있어서,상기 최적 인덱스 코드 결정부는,상기 인덱스 코드 집합에 포함된 모든 인덱스 코드들을 대상으로, 브루트-포스(Brute-Force) 알고리즘에 기초하여 성공 전송량의 총합이 최대인 인덱스 코드를 상기 최적 인덱스 코드로 결정하는 것을 특징으로 하는 인덱스 부호화 장치
|
| 13 |
13
제9항에 있어서,상기 최적 인덱스 코드는, 상기 인덱스 부호화 장치가 추정하고 있는 사용자 단말의 메모리 저장 정보와 해당 사용자 단말의 실제 메모리 정보 간의 상관성(correlation)에 기초하여 변경되는 것 을 특징으로 하는 인덱스 부호화 장치
|
| 14 |
14
제13항에 있어서,상기 전송 제어부는,상기 상관성이 미리 정의된 제1 기준값 이하로 낮은 경우, 상기 최적 인덱스 코드에 해당하는 적어도 하나의 사용자 단말을 대상으로, 해당 단말에서 요청한 파일을 유니캐스트(unicast)로 전송하는 것을 특징으로 하는 인덱스 부호화 장치
|
| 15 |
15
제13항에 있어서,상기 전송 제어부는,상기 상관성이 미리 정의된 제2 기준값 이상으로 높은 경우, 상기 최적 인덱스 코드에 해당하는 적어도 하나의 사용자 단말을 대상으로, 해당 단말에서 요청한 파일을 멀티캐스트(multicast)로 전송하는 것을 특징으로 하는 인덱스 부호화 장치
|
| 16 |
16
제13항에 있어서,상기 상관성은 상기 인덱스 부호화 장치와 사용자 단말 간의 주변 환경 정보 및 시간에 따라 변화하는 것을 특징으로 하는 인덱스 부호화 장치
|
