[논문 리뷰] Feedback Communication Systems with Limitations on Incremental Redundancy

Tsung‐Yi Chen, Adam R. Williamson외 2명|arXiv (Cornell University)|2013. 09. 03.

Error Correcting Code Techniques참고 문헌 28인용 수 16

한 줄 요약

이 논문은 노이즈리스 송신기 확인(NTC)를 사용하는 증분 재현성(IR) 피드백 통신 시스템을 분석하며, 유한 블록길이 조건 하에서 무작위 코딩과 비율 가변 구면포장(RCSP) 근사법을 이용해 점점 가까운 성능을 분석한다. 유한 블록길이가 기대되는 지연 시간에 가까울 경우 거의 최적의 성능를 달성하며, 특히 꼬리가 있는 컨volutional 코드와 AWGN 채널에서의 유한거리 복원 기법을 사용할 때 RCSP는 짧은 지연 시간 시스템에 대해 효율적이고 정확한 성능 예측 도구를 제공한다.

ABSTRACT

This paper explores feedback systems using incremental redundancy (IR) with noiseless transmitter confirmation (NTC). For IR-NTC systems based on {\em finite-length} codes (with blocklength $N$) and decoding attempts only at {\em certain specified decoding times}, this paper presents the asymptotic expansion achieved by random coding, provides rate-compatible sphere-packing (RCSP) performance approximations, and presents simulation results of tail-biting convolutional codes. The information-theoretic analysis shows that values of $N$ relatively close to the expected latency yield the same random-coding achievability expansion as with $N = \infty$. However, the penalty introduced in the expansion by limiting decoding times is linear in the interval between decoding times. For binary symmetric channels, the RCSP approximation provides an efficiently-computed approximation of performance that shows excellent agreement with a family of rate-compatible, tail-biting convolutional codes in the short-latency regime. For the additive white Gaussian noise channel, bounded-distance decoding simplifies the computation of the marginal RCSP approximation and produces similar results as analysis based on maximum-likelihood decoding for latencies greater than 200. The efficiency of the marginal RCSP approximation facilitates optimization of the lengths of incremental transmissions when the number of incremental transmissions is constrained to be small or the length of the incremental transmissions is constrained to be uniform after the first transmission. Finally, an RCSP-based decoding error trajectory is introduced that provides target error rates for the design of rate-compatible code families for use in feedback communication systems.

연구 동기 및 목표

• 유한 블록길이 제약 조건 하에서 증분 재현성 피드백 시스템의 성능 한계를 분석하는 것.
• 유한 블록길이 조건에서 복원 시간 제한이 IR-NTC 시스템의 오류 지수와 성능에 미치는 영향을 조사하는 것.
• 실용적인 코드 설계를 위한 짧은 지연 시간 영역에서 비율 가변 구면포장(RCSP)을 이용한 계산 효율적인 성능 근사법을 개발하는 것.
• 첫 번째 전송 이후 전송 횟수 제약 또는 균일한 전송 길이 제약 하에서 증분 전송 길이를 최적화하는 것.
• 비율 가변 코드 가족 설계 시 목표 오류율 설정을 위한 RCSP 기반의 복원 오류 궤적을 제안하는 것.

제안 방법

• 무작위 코딩을 사용하여 유한 블록길이 $ N $ 에 대해 IR-NTC 시스템의 가능 속도에 대한 渐近 전개를 유도하며, 기대 지연 시간에 가까운 $ N $ 에서도 거의 최적의 성능를 달성함을 보여준다.
• 오차 확률을 추정하기 위해 카이제곱 꼬리 경계와 유니온 경계를 활용한 비율 가변 구면포장(RCSP) 근사를 제안하며, 효율적인 계산을 가능하게 한다.
• 이론적 RCSP 근사를 이진 대칭 채널(BSC)과 가우시안 백색 잡음(AWGN) 채널에 적용하며, 계산을 단순화하기 위해 유한거리 복원 기법을 사용한다.
• RCSP 근사의 정확도를 검증하기 위해 시뮬레이션에서 꼬리가 있는 컨volutional 코드를 사용한다.
• 비율 가변 코드 가족 설계 시 목표 오류율 선택을 안내하기 위해 RCSP 기반의 복원 오류 궤적을 제안한다.
• 증분 재현성 전송과 확인 결정을 모델링하기 위해 능동적 가설 검증 및 피드백 기반 적응 기법을 활용한다.

실험 결과

연구 질문

• RQ1 IR-NTC 시스템에서 복원 시간 제한이 점점 가까운 오류 지수에 미치는 영향은 무엇이며, 성능 손실 측면에서의 보상은 어떻게 되는가?
• RQ2 유한 블록길이 $ N $ 에 대한 무작위 코딩 성취 가능성 전개가 무한 블록길이 경우와 얼마나 유사한가?
• RQ3 짧은 지연 시간 영역에서 비율 가변, 꼬리가 있는 컨volutional 코드에 대해 RCSP 근사는 성능 예측에 얼마나 정확한가?
• RQ4 AWGN 채널에서의 유한거리 복원 기법이 200 기호 이상의 지연 시간에서 최대우도 복원 기법과 유사한 RCSP 기반 성능 추정치를 제공할 수 있는가?
• RQ5 RCSP 기반의 복원 오류 궤적은 피드백 시스템에서 비율 가변 코드 가족 설계 시 어떻게 목표 오류율 설정을 안내하는 데 사용될 수 있는가?

주요 결과

• 기대 지연 시간에 가까운 유한 블록길이 $ N $ 에서 IR-NTC 시스템의 무작위 코딩 성취 가능성 전개는 $ N = \\/infty $ 경우와 거의 동일하다.
• 복원 시간 제한은 오류 지수 전개에 선형 보상 효과를 초래하며, 이는 복원 기회 간격에 비례한다.
• BSC에서 비율 가변, 꼬리가 있는 컨volutional 코드의 가족에 대해 RCSP 근사는 시뮬레이션 결과와 뛰어난 일치를 보인다.
• AWGN 채널에서는 유한거리 복원 기법이 200 기호 이상의 지연 시간에서 최대우도 복원 기법 결과와 유사한 RCSP 근사를 제공한다.
• RCSP 근사는 계산적으로 효율적이며, 전송 횟수 제약 또는 첫 번째 전송 이후 균일한 길이 제약 하에서 증분 전송 길이 최적화를 가능하게 한다.
• 제안된 RCSP 기반의 복원 오류 궤적은 피드백 시스템에서 비율 가변 코드 가족 설계 시 목표 오류율 설정에 실용적인 방법을 제공한다.