[논문 리뷰] Analog Coding of a Source with Erasures

Marina Haikin, Ram Zamir|arXiv (Cornell University)|2016. 02. 10.

Mathematical Analysis and Transform Methods참고 문헌 18인용 수 6

한 줄 요약

이 논문은 삭제 측면 정보가 있는 소스 압축을 위한 아날로그 코딩을 조사하며, DFT 및 등각 조밀 프레임(Equiangular Tight Frames, ETFs)과 같은 프레임을 사용하여 중요한 샘플을 보간하는 변환 기반 기법을 제안한다. ETFs—특히 차분집합 스펙트럼을 가진 것들—은 무작위 및 밴드제한 프레임보다 신호 증폭과 여유 비트율을 최소화하지만, 아날로그 코딩은 여전히 점점 커지는 한계에서조차도 비율-왜곡 함수(RDF)에 도달하지 못한다.

ABSTRACT

Analog coding decouples the tasks of protecting against erasures and noise. For erasure correction, it creates an "analog redundancy" by means of band-limited discrete Fourier transform (DFT) interpolation, or more generally, by an over-complete expansion based on a frame. We examine the analog coding paradigm for the dual setup of a source with "erasure" side-information (SI) at the encoder. The excess rate of analog coding above the rate-distortion function (RDF) is associated with the energy of the inverse of submatrices of the frame, where each submatrix corresponds to a possible erasure pattern. We give a partial theoretical as well as numerical evidence that a variety of structured frames, in particular DFT frames with difference-set spectrum and more general equiangular tight frames (ETFs), with a common MANOVA limiting spectrum, minimize the excess rate over all possible frames. However, they do not achieve the RDF even in the limit as the dimension goes to infinity.

연구 동기 및 목표

• 에러러지 측면 정보가 있는 소스 코딩에서, 구조화된 프레임을 사용한 아날로그 코딩이 최적의 비율-왜곡 함수(RDF)에 얼마나 가까이 갈 수 있는지 조사하는 것.
• 변환 기반 아날로그 코딩에서 신호 증폭(역 에너지)을 분석하여, RDF를 초월하는 추가 비트율이 증가하는 원인를 규명하는 것.
• 모든 삭제 패턴에 걸쳐 증폭으로 인한 평균 여유 비트율을 최소화하는 프레임 설계를 특정하는 것.
• 특히 ETFs와 DFT 프레임을 포함한 구조화된 프레임의 점점 커지는 성능을 무작위 i.i.d. 변환과 비교하여 평가하는 것.
• ETFs와 차분집합 스펙트럼 프레임이 삭제 조건 하에서 아날로그 코딩에서 점점 커지는 한계에서 최적임을 판단하는 것.

제안 방법

• 두 단계 아날로그 코딩 기법을 사용: 인코더는 측면 정보에 기반한 선형 변환 T_enc를 적용한 후 양자화를 수행하고, 디코더는 신호 재구성에 T_dec를 적용한다.
• 삭제 패턴에 해당하는 프레임 행렬의 부분행렬의 역 에너지(IE)로 신호 증폭에 의한 여유 비트율을 모델링한다.
• 모든 삭제 패턴에 걸쳐 역 에너지(IE)의 분포와 평균(MLIE)을 분석하여 증폭 정도를 정량화한다.
• 무작위 행렬 이론을 활용해 프레임 부분행렬의 점점 커지는 고유값 분포를 분석하여 MANOVA(Jacobi) 분포로 수렴함을 보여준다.
• 수치 시뮬레이션과 이론적 분석을 통해 DFT(차분집합 스펙트럼 포함), 실수 ETF(Paley의 구성 방식 포함), 무작위 i.i.d. 행렬 등의 구조화된 프레임을 비교한다.
• Welch 경계와 프레임 이론을 활용해 ETFs를 상호 간의 상관계수가 일정하고 코herence가 최소화된 프레임으로 정의하며, 시뮬레이션에서 MLIE를 최소화함을 입증한다.

실험 결과

연구 질문

• RQ1 에러러지 측면 정보가 있는 소스에 대해, 구조화된 프레임을 사용한 아날로그 코딩이 n → ∞의 점점 커지는 한계에서 비율-왜곡 함수(RDF)에 도달할 수 있는가?
• RQ2 프레임의 선택(예: DFT, ETF, 무작위 i.i.d.)이 아날로그 코딩에서 신호 증폭(역 에너지)과 그로 인한 여유 비트율에 어떤 영향을 미치는가?
• RQ3 등각 조밀 프레임(ETF) 또는 차분집합 스펙트럼(DSS) 특성을 가진 프레임이 모든 삭제 패턴에 걸쳐 평균 역 에너지(MLIE)를 최소화하는가?
• RQ4 DSS 및 ETF와 같은 최적 프레임들이 공통으로 공유하는 점점 커지는 스펙트럼 행동(예: MANOVA 한계 분포)이 존재하는가?
• RQ5 ETFs와 DSS 프레임이 증폭으로 인한 평균 여유 비트율을 최소화하는 데 점점 커지는 한계에서 최적임을 보장하는가, 비록 RDF에 도달하지 못하더라도 말이다?

주요 결과

• ETFs—특히 차분집합 스펙트럼(DSS)을 가진 것들—은 테스트된 모든 프레임 중에서 가장 낮은 평균 역 에너지(MLIE)를 기록하여, 최소한의 신호 증폭과 따라서 낮은 여유 비트율을 의미한다.
• DSS 및 ETFs의 경우 역 에너지(IE) 분포는 무작위 i.i.d. 행렬과 동일한 MANOVA(Jacobi) 한계 스펙트럼 분포로 수렴함을 보여, 보편적인 점점 커지는 행동을 가짐을 시사한다.
• 우수한 성능에도 불구하고, ETFs와 DSS 프레임은 여전히 비율-왜곡 함수(RDF)를 초월하는 여유 비트율을 유발하며, n → ∞의 한계에서도 마찬가지다.
• n = 947 및 β = 1.25일 때, DSS 프레임은 무작위 i.i.d. 및 저역통과 DFT 프레임보다 평균 여유 비트율 측면에서 더 우수하다.
• 수치 결과에 따르면, 실수형 ETFs(Paley의 구성 방식 포함)는 고 SDR(30 dB) 조건에서 무작위 i.i.d. 변환보다 더 낮은 여유 비트율을 기록하여 실용적 이점을 확인한다.
• 논문은 모든 동일한 MANOVA 한계 스펙트럼을 가진 프레임(다양한 ETFs 포함)이 점점 커지는 한계에서 성능 면에서 상호 등가이며, ETFs가 존재하는 차원에서는 MLIE의 국소 최소화자임을 추측한다.