稀疏信号重构.doc

稀疏信号重构 2010年第10期 计算机与现代化 JISUANJIYUXIANDAIHUA总第182期 文章编号:1006-2475(2010)10-0142-05 稀疏信号重构 刘洪江 (阿坝师范高等专科学校计算机科学系,四川成都611741) 摘要:传统采样是在预先确定好采样时间的情况下记录信号的电平,这样采样得到的电平通常是均匀的,另外还有一种隐 式采样模型,原理是定?录事先确定好的电平交叉点的时序,这种情况下信号决定了采样的次数而不是电平.在信号存在一 个尺度因子的前提下,Losan理论是零交叉点信号还原的充分条件.不过时序测量存在一定的噪声,故信号的重构不具鲁 棒性.为此本文引入附加假设,即信号存在一些稀疏基,因而可以把重构问题当成对诱导稀疏性成本函数的最小化来处 理,并提供一个求解算法.尽管存在非凸的问题,实验表明在典型案例中算法是收敛的,并且求出正确解的概率很高. 关键词:电平交叉;信号重构;采样 中图分类号:TP391’文献标识码:Adoi:10.3969/j.issn.1006-2475.2010.10.038 ReconstructionofSparseSignal LIUHong-jiang (DepartmentofComputerScience,AbaTeachersCollege,Chengdu611741,China) Abstract:Thetraditionalsamplingmethodrecordsthelevelofsignalatthepre-determinedtime.Thereforethelevelssampledare oftenuniformed.Thereisanothersamplingmodel-implicitsampling.itrecordsthetimingoflevel-crossingswhicharedetermined beforesampling.Underthissituation,thesignaldeterminesthetimesbutnotlevelofsampling.Intheconditionthatonescalar factorexists.Logantheoremprovidesenoughconditionsforsignalreconstructionfromzerocrossings.Sincetherearesomenoises inthemeasurementoftiming,thereconstructionusuallyisnotrobust.Sothispaperintroducesadditionalcondition:thereare somesparsebasesinthesignalSOthatitmakesreconstructionrobust.Underthisassumption,itcanregardthereconstructionas minimizationofsparsityinducingcostfunctionandprovideanalgorithm.Althoughtheproblemisnotconvex,theexperiments showintheclassiccnsesthealgorithmisconvergedandsivesacorrectsolutionwitIlhighprobability. Keywords:levelcrossing;signalreconstruction;sampling 1相关知识 传统信号采集系统通常是在特定的时间对信号 进行采样从而获取信号的振幅,这种系统的特点是采 样的次数通常是独立于信号的.大多数采样系统在 采样时间上都具有规律性或者周期性.针对这两种 情况都可以建立良好的理论模型,事实上也是可以实 现的.与之相反的是,使用电平交叉即上面所提及到 的隐式采样,在进行采样时信号决定采样的次数.具 体说来,设备不断地对信号的振幅和预先确定好的离 散电平进行比较,并且记录下每一个电平交叉的时间 和振幅,通常还有交叉点的方向J.在这一方案中, 信号决定样本的时序,而不是采样得到的电平的振 幅,后期的数字化处理通常是对时序离散化¨. 从电平交叉点采集信号是一种很好的采样方法, 特别是当信号的振幅不能精确测量,但可以和少量预 先定义好的电平进行比较的时候,这种方法的优越性 就会体现出来.例如由硬件实现的抽样系统对零交 叉的时序检测极其简单,因此它只需要一个简单的比 较器和一个精确的计时器,此外在和常规采样比较 时,电平交叉时序可以用少量的信号表示某些信 号集引. 在设计和信号表示方面,这种算法都很具吸引 力.Logan定理是一个很重要的