[論文レビュー] Sampling stationary signals subject to bitrate constraints.

Alon Kipnis, Yonina C. Eldar+1 more|arXiv (Cornell University)|Jan 24, 2016

Advanced Data Compression Techniques参考文献 55被引用数 3

ひとこと要約

この論文は、データレート制約下での定常バンドリミテッド信号の再構成歪みを最小化する理論を展開し、スペクトルエネルギーが非一様である場合、ネイキストレート未満のサンプリング周波数で最適な性能が達成されることを示している。歪み-レートトレードオフを達成する最小サンプリング周波数 $f_{DR}$ を確立し、古典的なサンプリング定理に損失あり圧縮の影響を組み込んだものである。

ABSTRACT

A theory of minimizing distortion in reconstructing a stationary signal under a constraint on the number of bits per sample is developed. We first analyze the optimal sampling frequency required in order to achieve the optimal distortion-rate tradeoff for a stationary bandlimited signal. To this end, we consider a combined sampling and source coding problem in which an analog Gaussian source is reconstructed from its encoded sub-Nyquist samples. We show that for processes whose energy is not uniformly distributed over the spectral band, each point on the distortion-rate curve of the process corresponds to a sampling frequency smaller than the Nyquist rate. This characterization can be seen as an extension of the classical sampling theorem for bandlimited random processes in the sense that it describes the minimal amount of excess distortion in the reconstruction due to lossy compression of the samples, and provides the minimal sampling frequency $f_{DR}$ required in order to achieve that distortion. We compare the fundamental limits of combined source coding and sampling to the performance in pulse code modulation (PCM), where each sample is quantized by a scalar quantizer using a fixed number of bits.

研究の動機と目的

• 定常バンドリミテッド信号に対して、固定データレート制約下で歪みを最小化する最適サンプリング周波数を特定すること。
• 理想サンプリングではなく、損失あり圧縮によって符号化されたサンプルを用いた場合の歪み-レートトレードオフを分析すること。
• 所定の歪みレベルを達成するために必要な最小サンプリング周波数 $f_{DR}$ を特徴づけ、古典的なサンプリング定理を損失あり圧縮の状況に拡張すること。
• 統合されたサンプリングとソース符号化の根本的限界を、スカラーサンプリングを用いた従来のパルス符号変復変調（PCM）と比較すること。

提案手法

• アナログガウス過程が、ネイキストレート未満の符号化済みサンプルから再構成される、統合されたサンプリングとソース符号化問題を定式化する。
• 非一様なスペクトルエネルギー分布下での信号の歪み-レート関数を分析し、最適なサンプリング周波数を導出する。
• 所定の歪みレベルを達成する最小サンプリング周波数 $f_{DR}$ を導出し、非一様なエネルギースペクトルでは、これがネイキストレートより厳密に小さいことを示す。
• 情報理論的ツールを用いて、サンプルの損失あり圧縮によって生じる歪みをモデル化し、ネイキストレート未満のサンプリングに起因する余分な歪みを定量的に評価する。
• 提案手法の理論的歪み限界を、各サンプルが固定ビット数で独立に量子化される従来のPCMと比較する。

実験結果

リサーチクエスチョン

• RQ1 定常バンドリミテッド信号を固定データレート制約下で再構成する際、歪みを最小化するために必要な最適サンプリング周波数は何か？
• RQ2 理想サンプリングと比較して、サンプルが損失ありソース符号化によって圧縮される場合、歪み-レートトレードオフはどのように変化するか？
• RQ3 スペクトル的条件下では、ネイキストレート未満のサンプリングレートに低下させても、最適な歪み性能を達成できるか？もし可能であれば、どのようなスペクトル的条件が必要か？
• RQ4 損失あり圧縮を伴う状況下で、所定の歪みレベルを達成するために必要な最小サンプリング周波数 $f_{DR}$ は何か？
• RQ5 統合されたサンプリングとソース符号化手法の性能は、スカラーサンプリングを用いた従来のPCMと比べてどのように異なるか？

主な発見

• スペクトルエネルギー分布が非一様な定常バンドリミテッド信号では、最適サンプリング周波数 $f_{DR}$ はネイキストレートより厳密に小さい。
• 歪み-レート曲線上の各点が、ネイキストレート未満のサンプリング周波数に対応しており、データレート制約下でサブネイキストサンプリングが最適歪み性能を達成できることを示している。
• 提案されたフレームワークは、サンプルの損失あり圧縮に起因する最小限の余分な歪みを定量的に評価し、効率的なサンプリングと圧縮の理論的基盤を提供している。
• 信号のエネルギーが周波数帯域の一部に集中している場合、統合されたサンプリングとソース符号化手法の歪み-レート性能は、従来のPCMを上回っている。
• 最小サンプリング周波数 $f_{DR}$ は、信号のスペクトル特性と目標歪みレベルの関数として導出されており、最適なシステム設計を可能にしている。