压缩感知的量化率失真分析.pdfVIP

Joumal of Computer Applications IS~♀N 1001-9081 2013-01-01 计算机应用，20日， 33( 1): 295 -298 CODEN JYIIDU 文章编号:1∞1 -9081(2013)01 -0295-04 doi:l0.3724/SP.J.I087.2013.00295 压缩感知的量化率失真分析 张旭坤，马社祥 (天津理工大学计算机与通信工程学院，天津 3(0384) (丰通信作者电子邮箱 zhxklI 26@ 126. com) 摘 要:压缩感知理论表明稀疏信号能由少量的随机测量值恢复，从信息理论的角度来看，随机测量佳能否有效 表示稀疏信号仍是一个值得探讨的问题。针对压缩感知测量值的量化，将率失真理论作为工具研究压缩测量值的量 化带来的平均失真度，包括均匀量化和非均匀量化两种情况，并进一步得到由量化测量值重构信号的率失真性能极 Fj!_ o 理论分析和实验结果表明，相对于信号的自适应编码随机观测过程会引起较大的失具，但是压缩感知能利用信 号的稀疏度来减小量化后的重构失真，这说明量化压缩感知适用于低稀疏度的信号。 关键词:压缩感知;量化;率失真函数;有损压缩;信号重构 中固分类号:T凹91; TN91 1. 72 文献标志码:A Rate-distortion analysis for quantizing compressive sensing ZHANG Xukun -, MA Shexiang ( College of Co叩uter and Communic时ion Engineering, Ti叫in UH阴阳ty of Techrwlogy, Tìanjin 3∞384， Chi=) Abstract: Recent studies in Compressive Sensing (CS) have shown that sparse signals can be recovered from a small number of random measurements , which raises the question of whether random measurements can provide an efficient representation of sparse signals in an information-theoretic sense. To examinc the influence of quantization errors , the average distortion introduced by quantizing compressive sensing IIlcasurements was studied using rate distortion the町. Both uniform quantization and non-uniform quantization were considered. The asymptotic rate-distortion functions were obtained when the signal was recovered from quantized measurements using different reconstruction aIgorithms. Both theoretical and experimentaI results shows that encoding a sparse signal through simple s