[논문 리뷰] Asynchronous Compute-and-Forward/Integer-Forcing with Qusai-Cyclic Codes

Ping-Chung Wang, Yu-Chih Huang외 1명|arXiv (Cornell University)|2013. 12. 14.

Cooperative Communication and Network Coding인용 수 1

한 줄 요약

이 논문은 유한한 시간 비동기성 조건을 갖는 비동기 통신 시스템에서 준주기(Quasi-Cyclic, QC) 코드를 사용할 수 있도록 하는 상호배치/해제배치 변환(Interleave/Deinterleave Transform, IDT) 프레임워크를 제안한다. 이론적으로 지연을 구조화함으로써 이동 제약 조건을 만족시킴으로써 IDT는 주기적 코드에 비해 정수강제 등화(Interleaving-Forcing Equalization) 및 비동기 계산-전달(Compute-and-Forward)에서 뛰어난 성능을 달성할 수 있게 하여 정수기반 기호 지연으로 인한 정보율 손실을 제거하고, 심지어 동기 경우보다도 높은 전송률을 달성할 수 있도록 한다.

ABSTRACT

Communication in the presence of bounded timing asynchronism which is known to the receiver but cannot be easily compensated is studied. Examples of such situations include point-to-point communication over inter-symbol interference (ISI) channels and asynchronous wireless networks. In these scenarios, although the receiver may know all the delays, it is often not be an easy task for the receiver to compensate the delays as the signals are mixed together. A novel framework called interleave/deinterleave transform (IDT) is proposed to deal with this problem. It is shown that the IDT allows one to design the delays so that quasi-cyclic (QC) codes with a proper shifting constraint can be used accordingly. When used in conjunction with QC codes, IDT provides significantly better performance than existing schemes relying solely on cyclic codes. Two instances of asynchronous physical-layer network coding, namely the integer-forcing equalization for ISI channels and asynchronous compute-and-forward, are then studied. For integer-forcing equalization, the proposed scheme provides improved performance over using cyclic codes. For asynchronous compute-and-forward, the proposed scheme shows that there is no loss in the achievable information due to delays which are integer multiples of the symbol duration. Further, the proposed approach shows that delays introduced by the channel can sometimes be exploited to obtain higher information rates than those obtainable in the synchronous case. The proposed IDT can be thought of as a generalization of the interleaving/deinterleaving idea proposed by Wang et al. which allows the use of QC codes thereby substantially increasing the design space.

연구 동기 및 목표

• 신호 혼합으로 인해 보정하기 어려운 지연이 알려져 있지만 여전히 처리가 어려운 물리계층 네트워크 코딩에서 시간 비동기성 문제 해결
• 기존의 주기적 코드에만 의존하는 기법들의 제한 사항을 극복하여 코드 설계 및 성능를 제약받지 않도록 함
• 상호배치/해제배치 변환(IDT)을 통한 구조화된 지연 정렬을 도입하여 준주기(QC) 코드를 비동기 환경에서 사용할 수 있도록 함
• 준주기 코드의 설계 유연성을 활용하여 정수강제 등화 및 비동기 계산-전달에서 성능 향상 달성
• 적절히 관리된 시간 비동기성은 동기 경우보다 높은 정보율을 달성하는 데 활용될 수 있음을 입증함

제안 방법

• 준주기(QC) 코드의 구조에 맞게 지연이 정렬되도록 신호 스트림을 재구성하기 위해 상호배치/해제배치 변환(IDT)을 제안
• QC 코드 설계와 호환되는 이동 제약 조건을 만족하는 지연 패tern을 설계하여 효율적인 인코딩 및 디코딩 가능
• 기존의 물리계층 네트워크 코딩 기법인 정수강제 등화 및 계산-전달과 IDT를 통합하여 이들을 비동기 환경에 적응시킴
• QC 코드의 대수적 구조를 활용하여 비동기 상태에서도 성능 향상을 유지하고, 주기적 코드에서 관찰되는 성능 저하를 피함
• 기존의 인터리빙 기법을 일반화하여 QC 코드 사용이 가능하게 함으로써 비동기 통신 시스템의 설계 공간 확장
• QC 코드의 구조를 활용하여 유연한 지연 설정을 지원하면서도 낮은 복잡도의 인코딩 및 디코딩 유지

실험 결과

연구 질문

• RQ1 상호배치/해제배치 변환(IDT)을 사용하여 유한한 시간 비동기성 조건이 존재하는 비동기 통신 시스템에서 준주기(QC) 코드를 사용할 수 있는가?
• RQ2 제안된 IDT 기반 기법은 ISI 채널에서 정수강제 등화에 대해 기존의 주기적 코드 전용 기법보다 더 높은 실현 가능한 정보율을 달성하는가?
• RQ3 지연이 기호 주기의 정수배일 경우, 비동기 계산-전달은 동기 계산-전달과 동일한 정보율을 달성할 수 있는가?
• RQ4 비동기 시스템에서 채널에 의해 유도된 지연을 활용하여 동기 경우보다 더 높은 정보율을 달성할 수 있는가?
• RQ5 IDT와 결합된 준주기 코드의 통합은 물리계층 네트워크 코딩 기법의 설계 유연성과 성능에 어떤 영향을 미치는가?

주요 결과

• 제안된 IDT 프레임워크는 준주기(QC) 코드를 비동기 시스템에서 사용할 수 있도록 하여 주기적 코드에만 의존하는 기존 기법 대비 뚜렷한 성능 향상을 이룸
• ISI 채널에서의 정수강제 등화에서는 코드 설계의 유연성 향상 덕분에 주기적 코드 단독 사용보다 더 뛰어난 성능 달성
• 비동기 계산-전달에서는 지연이 기호 주기의 정수배일 경우 동기 경우와 동일한 정보율 손실이 없음
• 이 프레임워크는 시간 비동기성이 적절히 관리될 경우 동기 경우보다 더 높은 정보율을 달성할 수 있음을 입증함
• IDT를 통한 준주기 코드의 활용은 물리계층 네트워크 코딩의 설계 공간을 확장하여 비동기 환경에서 더 효율적이고 고속의 통신 가능
• IDT를 통해 기존의 인터리빙 기법을 일반화하여 준주기 코드 통합이 가능해졌으며, 이는 이전에는 표준 인터리빙의 구조적 제약으로 인해 불가능했던 사항임