[논문 리뷰] On Sliding Window Approximation of Gilbert-Elliott Channel for Delay Constrained Setting.

Myna Vajha, Vinayak Ramkumar외 2명|arXiv (Cornell University)|2020. 05. 14.

Error Correcting Code Techniques참고 문헌 12인용 수 6

한 줄 요약

이 논문은 지연 제약이 있는 슬라이딩 윈도우(DCSW) 조건 하에서 기브버트-엘리엇 채널에서 블록 삭제 확률(BEP)에 대한 분석적 표현과 날카운 감도를 유도한다. 여기서 슬라이딩 윈도우 내에서 최대 $ b $개의 연속 삭제 또는 $ a $개의 랜덤 삭제가 발생할 수 있다. 연구는 DCSW 모델을 위한 스트리밍 코드가 동일한 지연 및 BEP 제약 조건 하에서 MDS 코드보다 높은 코드율을 달성함을 보여준다.

ABSTRACT

In this paper, we first provide analytical expressions for the block erasure probability (BEP) of block codes that can recover erasures that are (1) random with weight atmost $a$ or (2) burst with atmost $b$ consecutive erasures when used over Gilbert-Elliott (GE) channel. The same approach is then used to come up with tractable upper and lower bounds for the BEP over the GE channel, of codes designed for the delay constrained sliding window (DCSW) channel model introduced by Badr et al. This channel model permits either a single burst of $b$ erasures or else $a$ random erasures within a sliding window of specified length and requires recovery within a strict decoding delay constraint. Using the upper bound for BEP, we show that the family of streaming codes developed for the DCSW channel offer better rates in comparison with MDS codes operating under the same conditions of delay and BEP.

연구 동기 및 목표

• 지연 제약 전송 조건 하에서 기브버트-엘리엇(GE) 채널에서 블록 코드의 블록 삭제 확률(BEP)을 모델링하고 분석하는 것.
• 기존 BEP 분석을 확장하여 고정 길이의 슬라이딩 윈도우 내에서 랜덤 삭제와 버스트 삭제를 모두 포함하는 것.
• 지연 제약이 있는 슬라이딩 윈도우(DCSW) 채널 모델에서 BEP에 대한 다루기 쉬운 상한 및 하한을 개발하는 것.
• 동일한 지연 및 BEP 제약 조건 하에서 DCSW 모델을 위한 스트리밍 코드의 성능을 MDS 코드와 비교하는 것.

제안 방법

• 랜덤 삭제(최대 $ a $개의 무게) 및 버스트 삭제(최대 $ b $개의 연속 삭제) 모델 하에서 BEP에 대한 분석적 표현을 유도하는 것.
• 동일한 분석 프레임워크를 지연 제약이 있는 슬라이딩 윈도우(DCSW) 채널 모델에 적용하여, 삭제가 최대 $ b $개의 버스트 또는 $ a $개의 랜덤 삭제로 제한된 슬라이딩 윈도우 내에서만 발생하도록 하는 것.
• GE 채널의 동일한 확률적 구조를 기반으로 DCSW 채널에서 BEP에 대한 다루기 쉬운 상한 및 하한을 수립하는 것.
• 유도된 BEP 한계를 활용하여 동일한 디코딩 지연 및 BEP 제약 조건 하에서 스트리밍 코드와 MDS 코드의 코드율을 평가하고 비교하는 것.
• GE 채널의 이중 상태 마르코프 모델(좋은 상태 및 나쁜 상태)을 사용하여 슬라이딩 윈도우 내에서 버스트 및 랜덤 삭제를 모델링하는 기초로 삼는 것.
• 실시간 통신 시스템을 반영하기 위해 DCSW 모델의 엄격한 디코딩 지연 제약을 적용하여 복구가 제한된 시간 창 내에서 이루어지도록 하는 것.

실험 결과

연구 질문

• RQ1 슬라이딩 윈도우 내에서 삭제가 최대 $ a $개의 랜덤 삭제 또는 최대 $ b $개의 버스트 삭제일 경우, 기브버트-엘리엇(GE) 채널에서 블록 코드의 분석적 블록 삭제 확률(BEP)은 무엇인가?
• RQ2 지연 제약이 있는 슬라이딩 윈도우(DCSW) 채널 모델에 대해 BEP에 대한 날카운 상한 및 하한을 어떻게 도출할 수 있는가?
• RQ3 DCSW 모델을 위한 스트리밍 코드를 사용할 경우, 동일한 지연 및 BEP 제약 조건 하에서 MDS 코드에 비해 코드율 향상은 얼마나 달성될 수 있는가?
• RQ4 GE 채널의 구조는 지연 제약이 있는 삭제 코드의 설계 및 성능에 어떻게 영향을 미치는가?

주요 결과

• 논문은 슬라이딩 윈도우 프레임워크 내에서 GE 채널에서 랜덤 삭제 및 버스트 삭제 모델에 대한 BEP에 대한 분석적 표현을 성공적으로 유도하였다.
• 지연 제약이 있는 DCSW 채널 모델에 대해 BEP에 대한 날카운 상한 및 하한이 확립되어, 지연 제약 하에서 삭제 코드의 정확한 성능 평가가 가능해졌다.
• 유도된 BEP 한계는 DCSW 모델을 위한 스트리밍 코드가 동일한 지연 및 BEP 제약 조건 하에서 MDS 코드보다 높은 코드율을 달성함을 확인하였다.
• BEP 한계를 통한 정량적 검증을 통해, 지연 제약 환경에서 스트리밍 코드가 더 뛰어난 스펙트럼 효율성을 보임을 입증하였다.