[논문 리뷰] Multi-User Cooperative Diversity through Network Coding Based on Classical Coding Theory

João Luiz Rebelatto, Bartolomeu F. Uchôa-Filho외 2명|arXiv (Cornell University)|2010. 04. 16.

Cooperative Communication and Network Coding참고 문헌 10인용 수 8

한 줄 요약

이 논문은 유한체 위에서 비이진 네트워크 코딩을 사용하는 다중 사용자 협업 다중성 기반 기법인 일반화된 동적 네트워크 코드(GDNC)를 제안한다. 네트워크 전달 행렬을 최대 거리 분리(MDS) 코드의 체계적 생성행렬로 모델링함으로써, 이전의 동적 네트워크 코드(DNC)에 비해 더 나은 비율-다중성 트레이드오프를 확보하면서도 전체 다중성 순서를 달성한다. 블록 fading 채널과 링크 장애 조건 하에서의 아웃지 전파 확률 분석과 시뮬레이션을 통해 검증되었다.

ABSTRACT

In this work, we propose and analyze a generalized construction of distributed network codes for a network consisting of $M$ users sending different information to a common base station through independent block fading channels. The aim is to increase the diversity order of the system without reducing its throughput. The proposed scheme, called generalized dynamic-network codes (GDNC), is a generalization of the dynamic-network codes (DNC) recently proposed by Xiao and Skoglund. The design of the network codes that maximize the diversity order is recognized as equivalent to the design of linear block codes over a nonbinary finite field under the Hamming metric. We prove that adopting a systematic generator matrix of a maximum distance separable block code over a sufficiently large finite field as the network transfer matrix is a sufficient condition for full diversity order under link failure model. The proposed generalization offers a much better tradeoff between rate and diversity order compared to the DNC. An outage probability analysis showing the improved performance is carried out, and computer simulations results are shown to agree with the analytical results.

연구 동기 및 목표

• 기존의 다중 사용자 네트워크를 위한 협업 다중성 기법에서 제한된 다중성 이득과 열악한 비율-다중성 트레이드오프 문제를 해결하기 위해.
• 방송 및 협업 단계에서 각 사용자가 다수의 패킷을 전송할 수 있도록 하는 동적 네트워크 코드(DNC) 프레임워크를 확장하기 위해.
• 지워짐 보정을 위한 해밍 거리 척도 하에서 네트워크 코딩 설계와 고전적 선형 블록 코딩 설계 간의 공식적 동치성을 확립하기 위해.
• 체계적 MDS 코드 생성행렬을 사용함으로써, 사용자 간 채널 장애 상황에서도 전체 다중성 순서를 보장할 수 있음을 증명하기 위해.
• 아웃지 성능을 분석하고, 이론적 및 시뮬레이션 결과를 통해 향상된 시스템 신뢰성을 검증하기 위해.

제안 방법

• 유한체 GF(q) 위에서 비이진 선형 블록 코딩의 체계적 생성행렬로 네트워크 전달 행렬을 모델링한다.
• 최대 거리 분리(MDS) 코드를 사용하여 싱글턴 경계를 달성함으로써, 다중성 이득을 위한 최적의 최소 해밍 거리를 확보한다.
• 방송 단계에서 각 사용자가 다수의 소스 패킷을 전송하고, 협업 단계에서 복호화된 패킷의 다수의 선형 조합을 전송하도록 허용한다.
• 네트워크 코딩 과정을 블록 코딩 설계로 재구성하며, 네트워크 전달 행렬을 코드의 생성행렬에 대응시킨다.
• 링크 장애 상황에서 복합 최소 거리 분석을 수행하며, 고장을 파리티 부분행렬의 0으로 설정된 항목으로 모델링한다.
• 파리티 행렬의 한 행에 최대 M−1개의 고장이 발생하더라도 결과 코드의 최소 해밍 거리가 높게 유지되는 조건을 유도한다.

실험 결과

연구 질문

• RQ1 협업 다중성에 대한 네트워크 코딩 설계는 해밍 거리 척도 하에서 고전적 블록 코딩 설계와 공식적으로 대응될 수 있는가?
• RQ2 체계적 MDS 코드 생성행렬을 네트워크 전달 행렬로 사용할 경우, 사용자 간 채널 장애 상황에서도 전체 다중성 순서를 보장할 수 있는가?
• RQ3 각 사용자가 전송하는 패킷 수를 늘일 경우, 원래 DNC 기법에 비해 비율-다중성 트레이드오프는 어떻게 변화하는가?
• RQ4 효용적인 다중성 이득을 최대 가능 수준 이하로 낮추기 위해 필요한 최소 링크 장故 수는 얼마인가?
• RQ5 최악의 고장 상황에서 네트워크 코딩의 복합 최소 거리는 어떻게 행동하는가?

주요 결과

• 적절히 큰 유한체 위에서 MDS 코드의 체계적 생성행렬을 사용하면, 최대 M−1개의 사용자 간 채널 장애가 발생하더라도 링크 장애 모델 하에서 전체 다중성 순서를 확보할 수 있다.
• 제안된 GDNC 기법은 더 긴 코드어 길이로 더 많은 패리티 기호를 허용함으로써, 원래 DNC 대비 더 높은 다중성 순서와 향상된 비율-다중성 트레이드오프를 달성한다.
• 네트워크 코딩의 복합 최소 거리는 M + k2 이하로 하한이 설정되며, 여기서 M은 사용자 수이고 k2는 사용자당 패리티 기호 수이다. 이는 아웃지 확률에 직접적인 영향을 미친다.
• 이론적 분석 결과, 파리티 행렬의 동일한 행에 최대 M−1개의 고장이 발생하더라도 결과 코드의 최소 해밍 거리는 적어도 k2 + 1 이상 유지되며, 이는 높은 다중성 이득을 유지함을 보여준다.
• 시뮬레이션 결과, GDNC의 아웃지 확률 성능이 분석 결과와 매우 유사하게 나타나 이론 모델의 타당성이 검증되었다.
• 이 기법은 적응형 네트워크 코딩 협업(ANCC)의 일반화임이 입증되었으며, 공식적 연결성은 현재 조사 중이다.