1 |
1
데이터 패킷들을 전달받아, 상기 데이터 패킷들의 부호화 벡터들을 부호화 행렬로 저장하는 패킷 저장부; 및상기 부호화 행렬을 전달받아, 상기 부호화 행렬의 역행렬을 연산하는 연산부를 포함하며,상기 연산부는 행 단위로 상기 부호화 행렬의 역행렬을 연산하는 네트워크 코딩의 데이터 복원 장치
|
2 |
2
제 1 항에 있어서,상기 연산부는 상기 부호화 행렬 중 선택된 행의 원소들을 각각 전달받아 상기 부호화 행렬의 역행렬을 병렬적으로 연산하는 복수의 연산기들을 포함하는 네트워크 코딩의 데이터 복원 장치
|
3 |
3
제 2 항에 있어서,상기 복수의 연산기들 각각은 가우스-조던 소거법(Gaussian Jordan elimination)에 의하여 상기 부호화 행렬의 역행렬을 연산하는 네트워크 코딩의 데이터 복원 장치
|
4 |
4
제 3 항에 있어서,상기 복수의 연산기들 각각은 상기 부호화 행렬 중 선택된 타겟 행의 원소들을 각각 전달받고, 상기 부호화 행렬 중 선택된 피봇 행의 원소들을 각각 전달받아 상기 부호화 행렬의 역행렬을 연산하는 네트워크 코딩의 데이터 복원 장치
|
5 |
5
제 2 항에 있어서,상기 패킷 저장부에 연결되며, 상기 패킷 저장부에 저장된 부호화 행렬을 저장하는 제 1 레지스터를 더 포함하는 네트워크 코딩의 데이터 복원 장치
|
6 |
6
제 5 항에 있어서,상기 제 1 레지스터에 연결되며, 상기 부호화 행렬의 선택된 행을 저장하는 제 2 레지스터를 더 포함하는 네트워크 코딩의 데이터 복원 장치
|
7 |
7
제 6 항에 있어서,상기 부호화 행렬에 대응하는 단위 행렬을 저장하는 제 3 레지스터를 더 포함하는 네트워크 코딩의 데이터 복원 장치
|
8 |
8
제 7 항에 있어서,상기 제 3 레지스터에 연결되며, 상기 단위 행렬의 선택된 행을 저장하는 제 4 레지스터를 더 포함하는 네트워크 코딩의 데이터 복원 장치
|
9 |
9
제 8 항에 있어서,상기 제 2 레지스터 및 상기 제 4 레지스터에 연결되며, 상기 제 2 레지스터에 저장된 상기 부호화 행렬 중 선택된 행의 원소들 및 상기 제 4 레지스터에 저장된 상기 단위 행렬 중 선택된 행의 원소들을 상기 복수의 연산기들에 각각 분배하는 할당부를 더 포함하는 네트워크 코딩의 데이터 복원 장치
|
10 |
10
제 8 항에 있어서,상기 패킷 저장부는 상기 부호화 행렬을 저장하는 제 1 메모리 및 상기 데이터 패킷들의 부호화 데이터 행렬을 저장하는 제 2 메모리를 포함하는 네트워크 코딩의 데이터 복원 장치
|
11 |
11
제 10 항에 있어서,상기 부호화 데이터 행렬 중 선택된 열을 저장하는 제 5 레지스터를 더 포함하는 네트워크 코딩의 데이터 복원 장치
|
12 |
12
제 10 항에 있어서,상기 부호화 행렬의 역행렬을 저장하는 제 6 레지스터를 더 포함하는 네트워크 코딩의 데이터 복원 장치
|
13 |
13
제 12 항에 있어서,상기 제 5 레지스터 및 상기 제 6 레지스터에 연결되며, 상기 제 5 레지스터에 저장된 상기 부호화 데이터 행렬 중 선택된 열의 원소들 및 상기 제 6 레지스터에 저장된 상기 부호화 행렬의 역행렬 중 선택된 행의 원소들을 상기 복수의 연산기들에 각각 분배하는 할당부를 더 포함하는 네트워크 코딩의 데이터 복원 장치
|
14 |
14
제 13 항에 있어서,상기 복수의 연산기들은 각각은 상기 부호화 데이터 행렬 중 선택된 열의 원소들 및 상기 부호화 행렬의 역행렬 중 선택된 행의 원소들의 곱셈에 기초하여, 상기 부호화 데이터 행렬의 원본 데이터를 복원하는 네트워크 코딩의 데이터 복원 장치
|
15 |
15
제 2 항에 있어서,상기 복수의 연산기들 각각은상기 부호화 행렬의 선택된 제 1 행의 원소를 전달받아, 상기 선택된 제 1 행의 원소에 대응하는 제 1 로그값으로 변환하는 제 1 변환부; 및상기 부호화 행렬의 선택된 제 2 행의 원소를 전달받아, 상기 선택된 제 2 행의 원소에 대응하는 제 2 로그값으로 변환하는 제 2 변환부를 포함하는 네트워크 코딩의 데이터 복원 장치
|
16 |
16
제 15 항에 있어서,상기 복수의 연산기들 각각은상기 제 1 변환부 및 상기 제 2 변환부에 연결되며, 상기 제 1 로그값 및 상기 제 2 로그값에 대한 덧셈 연산을 수행하는 덧셈기를 더 포함하는 네트워크 코딩의 데이터 복원 장치
|
17 |
17
제 16 항에 있어서,상기 덧셈기에 연결되며, 상기 제 1 로그값 및 상기 제 2 로그값에 대한 덧셈 연산 결과에 대한 역 로그 변환을 수행하여 원본 데이터를 복원하는 제 3 변환부를 더 포함하는 네트워크 코딩이 데이터 복원 장치
|
18 |
18
데이터 패킷을 전달받아, 상기 데이터 패킷들의 부호화 벡터들 및 상기 데이터 패킷들의 부호화 블록들을 각각 부호화 행렬 및 부호화 데이터 행렬로 저장하는 단계;상기 부호화 행렬을 전달받아, 상기 부호화 행렬의 역행렬을 연산하는 단계; 및상기 부호화 데이터 행렬 및 상기 부호화 행렬의 역행렬을 전달받아, 원본 데이터를 복원하는 단계를 포함하되,상기 부호화 행렬의 역행렬을 연산하는 단계는 상기 부호화 행렬을 행 단위로 연산하는 네트워크 코딩의 데이터 복원 방법
|
19 |
19
제 18 항에 있어서,상기 부호화 행렬의 역행렬을 연산하는 단계는 상기 부호화 행렬 중 선택된 타겟 행의 원소들과 상기 부호화 행렬 중 선택된 피봇 행의 원소들을 각각 병렬적으로 연산하는 네트워크 코딩의 데이터 복원 방법
|
20 |
20
제 18 항에 있어서,상기 원본 데이터를 복원하는 단계는 상기 부호화 데이터 행렬 중 선택된 열 및 상기 부호화 행렬의 역행렬 중 선택된 행의 곱셈에 기초하여, 상기 원본 데이터를 복원하는 네트워크 코딩의 데이터 복원 방법
|