| 1 |
1
네트워크 코딩된 부호화 패킷을 수신함에 따른 응답으로써 송신 노드로 피드백 데이터를 전송하는 네트워크 코딩(network coding)의 피드백 장치에 있어서,상기 송신 노드로부터 수신된 적어도 하나의 부호화 패킷의 인코딩 벡터를 누적하여 인코딩 행렬을 생성하고, 상기 인코딩 행렬을 기약 행 사다리꼴(reduced row echelon form) 행렬로 변환하며, 상기 기약 행 사다리꼴 행렬을 이용하여 피드백 데이터를 생성하는 피드백 데이터 생성부를 포함하는 네트워크 코딩의 피드백 장치
|
| 2 |
2
제1 항에 있어서,상기 피드백 데이터를 상기 송신 노드로 전송하는 전송부를 더 포함하는 네트워크 코딩의 피드백 장치
|
| 3 |
3
제2 항에 있어서,상기 피드백 데이터 생성부는,상기 송신 노드로부터 수신된 복수 개의 부호화 패킷으로부터 복수 개의 인코딩 벡터를 추출하고, 상기 복수 개의 인코딩 벡터를 누적하여 인코딩 행렬을 생성하는 행렬 생성부; 그리고상기 인코딩 행렬을 기약 행 사다리꼴 행렬로 변환하여 압축하는 행렬 변환부를 포함하는 네트워크 코딩의 피드백 장치
|
| 4 |
4
제3 항에 있어서,상기 피드백 데이터 생성부는,상기 기약 행 사다리꼴 행렬의 원소들 중에서 0을 제외한 원소만 나열되도록 압축하여 상기 피드백 데이터를 생성하는 압축부를 더 포함하는 네트워크 코딩의 피드백 장치
|
| 5 |
5
제4 항에 있어서,상기 압축부는,상기 기약 행 사다리꼴 행렬의 원소들 중에서 0이 아닌 원소들의 위치를 비트 맵(bit map)으로 나타내고, 상기 0이 아닌 원소들을 나열하여 상기 피드백 데이터를 생성하는 네트워크 코딩의 피드백 장치
|
| 6 |
6
제3 항에 있어서,상기 피드백 데이터 생성부는,상기 기약 행 사다리꼴 행렬의 마지막 행 첫 번째 열의 원소와 첫 번째 행 마지막 열의 원소 간에서 지그재그(zigzag) 패턴으로 원소들을 나열하여 압축함으로써, 상기 피드백 데이터를 생성하는 압축부를 더 포함하는 네트워크 코딩의 피드백 장치
|
| 7 |
7
제6 항에 있어서,상기 압축부는,상기 기약 행 사다리꼴 행렬에서 0이 연속으로 나열되어 있는 개수를 기록하여 압축함으로써, 상기 피드백 데이터를 생성하는 네트워크 코딩의 피드백 장치
|
| 8 |
8
제3 항 내지 제7 항 중 어느 한 항에 있어서,상기 행렬 변환부는, 상기 인코딩 행렬로부터 생성된(spaned) 부분공간(subspace)의 행렬을 상기 기약 행 사다리꼴 행렬로 변환하는 네트워크 코딩의 피드백 장치
|
| 9 |
9
제8 항에 있어서,상기 행렬 변환부는, 가우시안 소거법을 이용하여 상기 부분공간의 행렬을 상기 기약 행 사다리꼴 행렬로 변환하는 네트워크 코딩의 피드백 장치
|
| 10 |
10
제3 항 내지 제7 항 중 어느 한 항에 있어서,상기 복수 개의 부호화 패킷은, 같은 제너레이션에 속하는 복수 개의 원본 데이터로부터 상기 복수 개의 인코딩 벡터를 이용하여 네트워크 코딩되어 상기 송신 노드로부터 수신된 것인 네트워크 코딩의 피드백 장치
|
| 11 |
11
네트워크 코딩(network coding) 시스템에 있어서,같은 제너레이션에 속하는 복수 개의 원본 데이터를 서로 다른 인코딩 벡터를 이용하여 네트워크 코딩하여 복수 개의 부호화 패킷을 생성하는 송신 노드; 그리고상기 송신 노드로부터 상기 복수 개의 부호화 패킷 중의 적어도 하나의 부호화 패킷을 수신하는 수신 노드를 포함하며,상기 수신 노드는,상기 적어도 하나의 부호화 패킷의 인코딩 벡터를 누적하여 인코딩 행렬을 생성하고, 상기 인코딩 행렬을 기약 행 사다리꼴(reduced row echelon form) 행렬로 변환하며, 상기 기약 행 사다리꼴 행렬을 이용하여 피드백 데이터를 생성하는 피드백 데이터 생성부; 그리고상기 피드백 데이터를 상기 송신 노드로 전송하는 전송부를 포함하는 네트워크 코딩 시스템
|
| 12 |
12
제11 항에 있어서,상기 피드백 데이터 생성부는,상기 적어도 하나의 부호화 패킷의 인코딩 벡터를 누적하여 인코딩 행렬을 생성하는 행렬 생성부;상기 인코딩 행렬을 기약 행 사다리꼴 행렬로 변환하여 압축하는 행렬 변환부; 그리고상기 기약 행 사다리꼴 행렬의 원소들 중에서 0이 아닌 원소들의 위치를 비트 맵(bit map)으로 나타내고, 상기 0이 아닌 원소들을 나열하여 상기 피드백 데이터를 생성하는 압축부를 포함하는 네트워크 코딩 시스템
|
| 13 |
13
제11 항 또는 제12 항에 있어서,상기 송신 노드는,상기 수신 노드로부터 수신된 상기 피드백 데이터로부터 상기 기약 행 사다리꼴 행렬을 복원하고, 상기 복수 개의 부호화 패킷 중에서 상기 기약 행 사다리꼴 행렬의 영공간(nullspace)과 직교하지 않는 인코딩 벡터를 이용하여 네트워크 코딩한 부호화 패킷만을 상기 수신 노드로 재전송하는 네트워크 코딩 시스템
|
| 14 |
14
네트워크 코딩(network coding)의 단말에 있어서,적어도 하나의 부호화 패킷의 인코딩 벡터를 누적하여 인코딩 행렬을 생성하고, 상기 인코딩 행렬을 기약 행 사다리꼴(reduced row echelon form) 행렬로 변환하며, 상기 기약 행 사다리꼴 행렬을 이용하여 피드백 데이터를 생성하는 제1 단말을 포함하는 네트워크 코딩의 단말
|
| 15 |
15
제14 항에 있어서,상기 제1 단말은,상기 적어도 하나의 부호화 패킷의 인코딩 벡터를 누적하여 인코딩 행렬을 생성하고, 상기 인코딩 행렬을 기약 행 사다리꼴 행렬로 변환하여 압축하며, 상기 기약 행 사다리꼴 행렬의 원소들 중에서 0이 아닌 원소들의 위치를 비트 맵(bit map)으로 나타내고 상기 0이 아닌 원소들을 나열하여 상기 피드백 데이터를 생성하는 네트워크 코딩의 단말
|
| 16 |
16
제14 항 또는 제15 항에 있어서,상기 제1 단말은 상기 피드백 데이터를 제2 단말로 전송하며,상기 제2 단말은,상기 제1 단말로부터 수신된 상기 피드백 데이터로부터 상기 기약 행 사다리꼴 행렬을 복원하고, 복수 개의 부호화 패킷들 중에서 상기 기약 행 사다리꼴 행렬의 영공간(nullspace)과 직교하지 않는 인코딩 벡터를 이용하여 네트워크 코딩한 부호화 패킷만을 상기 제1 단말로 전송하는 네트워크 코딩의 단말
|
| 17 |
17
네트워크 코딩된 부호화 패킷을 송신하는 송신 노드와, 상기 부호화 패킷을 수신하는 복수 개의 수신 노드를 포함하는 네트워크 코딩(network coding)의 데이터 전송 시스템에 있어서,각 수신 노드는,상기 송신 노드로부터 부호화 패킷을 수신함에 따른 응답으로써 수신된 부호화 패킷의 인코딩 벡터를 누적하여 인코딩 행렬을 생성하고, 상기 인코딩 행렬을 기약 행 사다리꼴(reduced row echelon form) 행렬로 변환하며, 상기 기약 행 사다리꼴 행렬을 이용하여 피드백 데이터를 생성하여 상기 송신 노드로 전송하는 피드백 데이터 생성부를 포함하며,상기 송신 노드는,상기 복수 개의 수신 노드로부터 전송받은 피드백 데이터들의 상기 기약 행 사다리꼴 행렬을 병합하여 병합된 행렬을 생성하고, 상기 병합된 행렬에 대한 기약 행 사다리꼴 행렬을 생성하며, 생성한 기약 행 사다리꼴 행렬을 이용하여 병합된 행렬의 영공간과 직교하지 않는 벡터를 인코딩 벡터로 갖는 부호화 패킷을 상기 복수 개의 수신 노드로 전송하는 네트워크 코딩의 데이터 전송 시스템
|
| 18 |
18
네트워크 코딩(network coding)의 데이터 전송 방법에 있어서,제1 노드가 적어도 하나의 부호화 패킷의 인코딩 벡터를 누적하여 인코딩 행렬을 생성하는 단계;상기 인코딩 행렬을 기약 행 사다리꼴(reduced row echelon form) 행렬로 변환하는 단계; 그리고상기 기약 행 사다리꼴 행렬을 이용하여 피드백 데이터를 생성하는 단계를 포함하는 네트워크 코딩의 데이터 전송 방법
|
| 19 |
19
제18 항에 있어서,상기 제1 노드가, 상기 피드백 데이터를 제2 노드로 전송하는 단계를 더 포함하는 네트워크 코딩의 데이터 전송 방법
|
| 20 |
20
제19 항에 있어서,상기 피드백 데이터를 생성하는 단계는,상기 적어도 하나의 부호화 패킷으로부터 적어도 하나의 인코딩 벡터를 추출하고, 상기 적어도 하나의 인코딩 벡터를 누적하여 인코딩 행렬을 생성하는 단계;상기 인코딩 행렬을 기약 행 사다리꼴 행렬로 변환하여 압축하는 단계; 그리고상기 기약 행 사다리꼴 행렬의 원소들 중에서 0이 아닌 원소들의 위치를 비트 맵(bit map)으로 나타내고, 상기 0이 아닌 원소들을 나열하여 상기 피드백 데이터를 생성하는 단계를 포함하는 네트워크 코딩의 데이터 전송 방법
|
| 21 |
21
제19 항 또는 제20 항에 있어서,상기 제2 노드가, 상기 제1 노드로부터 수신된 상기 피드백 데이터로부터 상기 기약 행 사다리꼴 행렬을 복원하는 단계; 그리고상기 제2 노드가, 상기 복수 개의 부호화 패킷 중에서 상기 기약 행 사다리꼴 행렬의 영공간(nullspace)과 직교하지 않는 인코딩 벡터를 이용하여 네트워크 코딩한 부호화 패킷을 상기 제1 노드로 전송하는 단계를 더 포함하는 네트워크 코딩의 데이터 전송 방법
|
| 22 |
22
복수 개의 수신 노드가, 송신 노드로부터 부호화 패킷을 수신함에 따른 응답으로써 수신된 부호화 패킷의 인코딩 벡터를 누적하여 인코딩 행렬을 생성하는 단계;각 수신 노드가, 상기 인코딩 행렬을 기약 행 사다리꼴(reduced row echelon form) 행렬로 변환하고, 상기 기약 행 사다리꼴 행렬을 이용하여 피드백 데이터를 생성하여 상기 송신 노드로 전송하는 단계;상기 송신 노드가, 상기 복수 개의 수신 노드로부터 전송받은 피드백 데이터들의 상기 기약 행 사다리꼴 행렬을 병합하여 병합된 행렬을 생성하는 단계; 및상기 송신 노드가, 상기 병합된 행렬에 대한 기약 행 사다리꼴 행렬을 생성하고, 생성한 기약 행 사다리꼴 행렬을 이용하여 상기 병합된 행렬의 영공간과 직교하지 않는 벡터를 인코딩 벡터로 갖는 부호화 패킷을 상기 복수 개의 수신 노드로 전송하는 단계를 포함하는 네트워크 코딩의 데이터 전송 방법
|
