1 |
1
릴레이 노드에서의 네트워크 코딩을 통한 패킷 전송 방법에 있어서,제 1 소스 노드로부터 LT(Luby transform) 인코딩 및 LDPC(Low Density Parity Check) 인코딩을 포함하는 채널코딩을 통해 인코딩된 제 1 패킷 및 제 2 소스 노드로부터 LT 인코딩 및 LDPC 인코딩을 포함하는 채널코딩을 통해 인코딩된 제 2 패킷을 수신하는 단계;상기 수신된 제 1 패킷 및 상기 수신된 제 2 패킷에 여분의 데이터를 조합하여 LT 매트릭스(matrix)를 이용한 네트워크 코딩을 수행함으로써 제 3 패킷을 생성하는 단계; 및상기 생성된 제 3 패킷을 목적지 노드로 전송하는 단계를 포함하는, 릴레이 노드에서의 네트워크 코딩을 통한 패킷 전송 방법
|
2 |
2
제 1 항에 있어서,상기 릴레이 노드는 상기 릴레이 노드에서 상기 목적지 노드의 최대가용한 대역폭(maximum available bandwidth)을 사용하여 상기 LT 매트릭스를 이용한 네트워크 코딩을 수행하는, 릴레이 노드에서의 네트워크 코딩을 통한 패킷 전송 방법
|
3 |
3
제 1 항에 있어서,상기 릴레이 노드는 LT 매트릭스는 (n1R_n2R) X Nm의 크기를 갖으며, n1R은 상기 제 1 소스 노드에서 상기 릴레이 노드로 전송되는 채널코딩된 패킷의 수를 의미하고, n2R은 상기 제 2 소스 노드에서 상기 릴레이 노드로 전송되는 채널코딩된 패킷의 수를 의미하며, Nm은 상기 릴레이 노드에서 상기 목적지 노드 내의 최대 전송되는 수를 의미하는, 릴레이 노드에서의 네트워크 코딩을 통한 패킷 전송 방법
|
4 |
4
제 1 항에 있어서,상기 제 3 패킷은 RSD(Robust Soliton Distribution)에 기반하여 상기 제 1 및 상기 제 2 소스 노드로부터 수신된 d개의 제 1 패킷 및 제 2 패킷들 사이의 조합을 임의로 선택함으로써 생성되는, 릴레이 노드에서의 네트워크 코딩을 통한 패킷 전송 방법
|
5 |
5
제 4 항에 있어서, 상기 제 3 패킷은 을 고려하여 생성되되, Ω(x)는 d개의 제 1 및 제 2 패킷들을 선택하는 확률을 의미하고, n1R은 상기 제 1 소스 노드에서 상기 릴레이 노드로 전송되는 채널코딩된 패킷의 수를 의미하고, n2R은 상기 제 2 소스 노드에서 상기 릴레이 노드로 전송되는 채널코딩된 패킷의 수를 의미하는, 릴레이 노드에서의 네트워크 코딩을 통한 패킷 전송 방법
|
6 |
6
네트워크 코딩을 통한 패킷 전송을 하는 릴레이 장치에 있어서,제 1 소스 노드로부터 LT(Luby transform) 인코딩 및 LDPC(Low Density Parity Check) 인코딩을 포함하는 채널코딩을 통해 인코딩된 제 1 패킷 및 제 2 소스 노드로부터 LT 인코딩 및 LDPC 인코딩을 포함하는 채널코딩을 통해 인코딩된 제 2 패킷을 수신하는 수신부;상기 수신된 제 1 패킷 및 상기 수신된 제 2 패킷에 여분의 데이터를 조합하여 LT 매트릭스(matrix)를 이용한 네트워크 코딩을 수행함으로써 제 3 패킷을 생성하는 네트워크 코딩부; 및상기 생성된 제 3 패킷을 목적지 노드로 전송하는 전송부를 포함하는, 네트워크 코딩을 통한 패킷 전송을 하는 릴레이 장치
|
7 |
7
목적지 노드의 패킷 수신 방법에 있어서,제 1 소스노드에서 LT(Luby transform) 인코딩 및 LDPC(Low Density Parity Check) 인코딩을 포함하는 채널코딩을 수행하여 인코딩된 제 1 패킷 및 제 2 소스노드에서 LT 인코딩 및 LDPC 인코딩을 포함하는 채널코딩을 수행하여 인코딩된 제 2 패킷을 수신하는 단계;상기 제 1 패킷 및 상기 제 2 패킷에 여분의 데이터를 조합하여 LT 매트릭스(matrix)를 이용한 네트워크 코딩을 수행함으로써 인코딩된 제 3 패킷을 릴레이 노드로부터 수신하는 단계; 및 상기 수신된 제 1 패킷 및 상기 수신된 제 2 패킷, 및 상기 제 3 패킷을 BP(Belief-Propagation) 알고리즘을 이용하여 LT 디코딩하는 단계를 포함하는, 목적지 노드의 패킷 수신 방법
|
8 |
8
제 7 항에 있어서,LT 디코딩을 통해 복원된 패킷들을 인액티베이션 디코딩 알고리즘(inactivation decoding algorithm)의 입력으로 제공하여 인액티베이션 디코딩을 수행함으로써 상기 제 1 및 상기 제 2 소스 노드에서 제공하는 데이터를 복원하는 단계를 더 포함하는, 목적지 노드의 패킷 수신 방법
|
9 |
9
제 7 항에 있어서, 상기 수신된 제 1 패킷, 상기 수신된 제 2 패킷 및 상기 수신된 제 3 패킷을 BP 알고리즘을 이용하여 LT 디코딩하는 단계는상기 수신된 제 1 패킷, 상기 수신된 제 2 패킷 및 상기 수신된 제 3 패킷을 LT 디코딩하여 상기 목적지 노드로 전송되는 도중에 손실된 패킷을 추가적으로 복원하는 단계를 포함하는, 목적지 노드의 패킷 수신 방법
|
10 |
10
네트워크 코딩된 패킷을 수신하는 장치에 있어서,제 1 소스노드에서 LT(Luby transform) 인코딩 및 LDPC(Low Density Parity Check) 인코딩을 포함하는 채널코딩을 수행하여 인코딩된 제 1 패킷 및 제 2 소스노드에서 LT 인코딩 및 LDPC 인코딩을 포함하는 채널코딩을 수행하여 인코딩된 제 2 패킷을 수신하고, 상기 제 1 패킷 및 상기 제 2 패킷에 여분의 데이터를 조합하여 LT 매트릭스(matrix)를 이용한 네트워크 코딩을 수행함으로써 인코딩된 제 3 패킷을 릴레이 노드로부터 수신하는 수신부; 및상기 수신된 제 1 패킷, 상기 수신된 제 2 패킷 및 상기 수신된 제 3 패킷을 BP 알고리즘을 이용하여 LT 디코딩하는 디코딩부를 포함하는, 네트워크 코딩된 패킷을 수신하는 장치
|