[논문 리뷰] Practical Encoders and Decoders for Euclidean Codes from Barnes-Wall Lattices

J. Harshan, Emanuele Viterbo외 1명|arXiv (Cornell University)|2012. 03. 15.

DNA and Biological Computing참고 문헌 16인용 수 4

한 줄 요약

이 논문은 다항식 환 위의 선형 코드를 사용하여 복소 Barnes-Wall 격자 코드의 실용적 구성법을 제안하며, 명시적 비트 레이블링과 저복잡도 디코딩을 가능하게 한다. 또한 순차 Barnes-Wall 디코더(SBWD)의 성능을 향상시키기 위해 노이즈 트리밍 기법을 도입하여, 복소 차원이 4, 16, 64인 경우 AWGN 채널에서 표준 SBWD 대비 0.5 dB의 SNR 향상을 달성한다.

ABSTRACT

In this paper, we address the design of high spectral-efficiency Barnes-Wall (BW) lattice codes which are amenable to low-complexity decoding in additive white Gaussian noise (AWGN) channels. We propose a new method of constructing complex BW lattice codes from linear codes over polynomial rings, and show that the proposed construction provides an explicit method of bit-labeling complex BW lattice codes. To decode the code, we adapt the low-complexity sequential BW lattice decoder (SBWD) recently proposed by Micciancio and Nicolosi. First, we study the error performance of SBWD in decoding the infinite lattice, wherein we analyze the noise statistics in the algorithm, and propose a new upper bound on its error performance. We show that the SBWD is powerful in making correct decisions well beyond the packing radius. Subsequently, we use the SBWD to decode lattice codes through a novel noise-trimming technique. This is the first work that showcases the error performance of SBWD in decoding BW lattice codes of large block lengths.

연구 동기 및 목표

• 고스펙트럼 효율성과 저복잡도 인코더/디코더를 갖춘 Barnes-Wall 격자 코드 설계.
• 새로운 구성 방법을 통해 복소 Barnes-Wall 격자 코드의 명시적 비트 레이블링을 가능하게 하기.
• AWGN 채널에서 순차 Barnes-Wall 격자 디코더(SBWD)의 오류 성능 분석 및 향상.
• SBWD가 격자 코드 내에서 디코딩하도록 유도하는 노이즈 트리밍 기법 개발으로 비트 오류율(BER) 향상.
• 대용량 블록 길이의 BW 격자 코드에 대해 SBWD의 첫 오류 성능 평가 수행.

제안 방법

• 다항식 환 위의 선형 코드로부터 복소 Barnes-Wall 격자를 생성하기 위해 Construction A′을 제안하여 구조화된 비트 레이블링 가능.
• Micciancio와 Nicolosi의 순차 경계 거리 디코더(SBWD)를 변형하여 격자 코드 디코딩에 적합하게 조정.
• SBWD 디코딩 과정에서 가상 이진 채널을 모델링하기 위해 Jacobi-Theta 함수를 활용.
• 수신 벡터의 실수부 및 허수부 성분을 격자 코드의 코드워드 지지도를 약간 넓힌 상자 내에 포함시키기 위해 노이즈 트리밍 기법 적용.
• 수신 성분을 유한 영역으로 매핑하는 트리밍 함수를 도입하여 SBWD가 격자 코드의 코드워드로 향하도록 유도.
• BW 격자 코드 디코더(BWCD)를 사용하여 복소 차원 4, 16, 64에 대해 시뮬레이션을 통해 디코더 성능 검증.

실험 결과

연구 질문

• RQ1 새로운 구성 방법이 복소 Barnes-Wall 격자 코드의 명시적 비트 레이블링을 가능하게 할 수 있는가?
• RQ2 패킹 반경을 초월한 상황에서 순차 Barnes-Wall 격자 디코더(SBWD)의 실제 오류 성능는 어떠한가?
• RQ3 SBWD는 유한한 격자 코드를 더 낮은 BER로 디코딩하기 위해 어떻게 개선될 수 있는가?
• RQ4 노이즈 트리밍은 격자 코드 수신에서 SBWD의 디코딩 신뢰도를 향상시키는가?
• RQ5 대용량 블록 길이의 격자 코드에서 SBWD는 저복잡도로 근접용량 성능를 달성할 수 있는가?

주요 결과

• 제안된 Construction A′은 다항식 환 위의 선형 코드로부터 유도된 복소 Barnes-Wall 격자 코드의 명시적 비트 레이블링을 가능하게 한다.
• SBWD는 패킹 반경을 초월한 강력한 오류 수정 능력을 보이며, 표준 디코딩 구역을 훨씬 초월한 영역에서도 정확한 디코딩이 가능하다.
• 노이즈 트리밍 기법은 SBWD가 격자 코드 내에서 디코딩하도록 성공적으로 유도하여 BER 성능 향상.
• BW 격자 코드 디코더(BWCD)는 복소 차원 4, 16, 64인 경우 표준 SBWD 대비 0.5 dB의 SNR 향상을 달성한다.
• 시뮬레이션 결과는 SBWD의 오류 성능이 예상보다 뚜렷이 우수하며, 유효 디코딩 반경이 패킹 반경을 초월함을 확인한다.
• BER 향상을 최대화하는 최적의 트리밍 마진 ε = 1/(2√2)를 확보하였으며, 이는 √N/2의 패킹 반경과 해당된다.