[논문 리뷰] Simple Low-Rate Non-Binary LDPC Coding for Relay Channels

Puripong Suthisopapan, Kenta Kasai외 3명|arXiv (Cornell University)|2011. 08. 16.

Cooperative Communication and Network Coding참고 문헌 30인용 수 3

한 줄 요약

이 논문은 GF(2⁸)에서 (2, dc)-구조를 가진 비이진 LDPC(NBLDPC) 코드를 사용하여 복호화-전달 허프디럭스 리레이 채널에 대한 단순한 저속도 비이진 LDPC(NBLDPC) 코딩 전략을 제안한다. 이 전략은 리레이 채널의 가능률에 1.2 dB 이내의 갭을 가지며, 직접 전송 대비 1.1 dB의 코딩 이득을 제공한다. 리레이 및 수신기에서 저복잡도 복호화가 가능하고, 간섭 주입을 통한 비율 가변 HARQ와 호환된다.

ABSTRACT

Binary LDPC coded relay systems have been well studied previously with the assumption of infinite codeword length. In this paper, we deal with non-binary LDPC codes which can outperform their binary counterpart especially for practical codeword length. We utilize non-binary LDPC codes and recently invented non-binary coding techniques known as multiplicative repetition to design the low-rate coding strategy for the decode-and-forward half-duplex relay channel. We claim that the proposed strategy is simple since the destination and the relay can decode with almost the same computational complexity by sharing the same structure of decoder. Numerical experiments are carried out to show that the performances obtained by non-binary LDPC coded relay systems surpass the capacity of direct transmission and also approach within less than 1.5 dB from the achievable rate of the relay channels.

연구 동기 및 목표

• 실제 리레이 시스템에서 이진 LDPC 코드의 한계를 해결하기 위해, 특히 짧은-중간 길이 부호에서 복잡한 도수 프로파일 최적화가 필요하고 성능이 열 劣한 문제를 해결한다.
• 최적화된 이진 LDPC 코드의 높은 지연과 하드웨어 복잡도 문제를 해결하기 위해, 정규 구조를 가진 비이진 LDPC 코드를 활용한다.
• 리레이 및 수신기에서 공유된 Tanner 그래프 구조를 사용하여, 효율적이고 저복잡도의 복호화를 가능하게 하는 저속도 코딩 전략을 설계한다.
• 도수 프로파일 최적화나 외부 BCH 또는 RS 코드 없이도 근접 용량 성능를 달성하고, 최소한의 설계 오버헤드를 갖춘다.
• 간섭 주입과 조절 가능한 반복 파rameter를 통해 비율 가변 HARQ 동작을 가능하게 하여 동적 채널 적응을 실현한다.

제안 방법

• 고정된 열 무게 2를 가지며, 짧은-중간 길이에서 실험적으로 양호한 성능를 보이는 GF(2⁸)에서의 (2, dc)-정규 비이진 LDPC 코드를 사용한다.
• 리레이에서의 곱셈 반복을 적용한다: 리레이가 디코딩한 부호어를 T번 반복하여 재부호화하고 전송함으로써, 유효 속도를 Rr = R_S,BC / T로 증가시킨다.
• 비율 가변 동작을 위해, R = 1/3의 (2, dc)-정규 모체 부호에 간섭 주입을 적용하여 더 낮은 속도의 부호(예: R = 1/4)를 생성한다.
• 리레이 및 수신기에서 동일한 Tanner 그래프 구조를 사용하여 복호화함으로써, 거의 동일한 계산 복잡도를 확보한다.
• 성능 평가를 위해 밀도 진화와 몬테카를로 시뮬레이션을 활용하며, 다양한 부호 속도와 신호 대 잡음비(SNR) 수준에서 비트 오류율(BER)과 프레임 오류율(FER)에 중점을 둔다.
• k = 1024비트의 부호어 길이와 T = 2, 3 등의 반복 인자로 수치 실험을 통해 전략을 검증한다.

실험 결과

연구 질문

• RQ1 정규 구조를 가진 비이진 LDPC 코드가 실용적인 부호어 길이에서 최적화된 이진 LDPC 코드보다 저속도 리레이 채널에서 우수한 성능를 보일 수 있는가?
• RQ2 복호화-전달 리레이 시스템에서 성능을 희생시키지 않고, 곱셈 반복과 간섭 주입을 통해 비율 가변 HARQ를 얼마나 효과적으로 실현할 수 있는가?
• RQ3 (2, dc)-정규 NBLDPC 코드가 도수 프로파일 최적화나 외부 코드 없이도 근접 용량 성능를 달성할 수 있는가?
• RQ4 동일한 부호 구조를 사용할 경우, 리레이와 수신기 간의 복호화 계산 복잡도는 어떻게 비교되는가?
• RQ5 중간 길이의 부호어 길이에서 제안된 전략과 리레이 채널의 이론적 가능 용량 간의 성능 갭은 얼마인가?

주요 결과

• 제안된 NBLDPC 기반 리레이 시스템은 정보 길이 k = 1024비트, 속도 Rr = 1/6일 때 BER = 10⁻⁵에서 리레이 채널의 가능 용량에 1.2 dB 이내의 갭을 가지며 비트 오류율(BER) 성능를 달성한다.
• 직접 전송의 샤논 용량에 비해 약 1.1 dB의 코딩 이득을 확보하여 신뢰성 향상이 뚜렷하게 나타난다.
• 외부 BCH 또는 RS 코드 없이도 워터폴 및 오류 평탄 영역 모두에서 우수한 프레임 오류율(FER) 성능를 보인다.
• Rr = 1/4에 대한 간섭 주입 부호는 직접 전송 대비 약 0.75 dB의 코딩 이득을 유지하여 비율 가변 설계의 효과성을 확인한다.
• Rr = 1/6의 임계값은 가능 용량에 0.3 dB 이하로 낮아, 밀도 진화 분석에서 강력한 수렴성과 근사 최적 성능를 나타낸다.
• 공유된 Tanner 그래프 구조 덕분에 리레이와 수신기에서 거의 동일한 복호화 복잡도를 달성하여 효율적이고 확장 가능한 구현이 가능하다.