- About EITEE
- Articles Online
- For Authors
- For Reviewers
- Features
- Subscription & Service
- Personal Center
- Logout
FOLLOWUS
- About EITEE
- Introduction
- Editorial Board
- Corresponding Experts
- Events
- Honors
- Contact Us
- Articles Online
- Current Issue
- Archive
- Special Issues
- Virtual Issues
- Highlights
- In Press
- For Authors
- Submit
- Call for papers
- Guide for Authors
- Ethics & Disclosures
- Fee & Funding
- Downloads
- For Reviewers
- Guide for Reviewers
- Ethics & Disclosures
- Thanks card
- Features
- FITEE Forum
- Engineering Front
- Paper Videos
- Editors’ Corner
- Other Resources
- Subscription & Service
- Subscription
- Services
Data recovery with sub-Nyquist sampling: fundamental limit and a detection algorithm#
- 亚奈奎斯特采样的数据恢复：性能极限与恢复算法
- Frontiers of Information Technology & Electronic Engineering Vol. 22, Issue 2, Pages: 232-243(2021)
- Affiliations：
College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
- Author bio：
Zhaoyang ZHANG, E-mail: ning_ming@zju.edu.cn
- Funds：
DOI：10.1631/FITEE.1900320
CLC： TN911.72Received：28 June 2019，
Revised：2019-12-20，
Published：2021-02
- Accepted：
Scan QR Code
Xiqian LUO, Zhaoyang ZHANG. Data recovery with sub-Nyquist sampling: fundamental limit and a detection algorithm#[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(2): 232-243.
Xiqian LUO, Zhaoyang ZHANG. Data recovery with sub-Nyquist sampling: fundamental limit and a detection algorithm#[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(2): 232-243. DOI： 10.1631/FITEE.1900320.
摘要
奈奎斯特频率是一般带限信号进行无损采样的采样率下界，然而在某些情景中，亚奈奎斯特频率也足以进行无损采样和信号恢复。以往对亚奈奎斯特采样的研究主要集中在利用信号变换来降低信号维度，但是亚奈奎斯特采样信号的结构并没有得到充分研究。本文针对线性调制基带信号的亚奈奎斯特采样，研究其信号恢复性能极限与算法。该问题中，原信号维度无法降低，因此亚奈奎斯特采样不可避免会带来信息损失，信号恢复也变成一个欠定线性问题。本文采用两种亚奈奎斯特采样方法对线性调制基带信号进行采样，分别研究了两种采样方法下的性能极限和信号恢复算法。首先，针对两种亚奈奎斯特采样方法，分别计算了采样序列之间的最小归一化欧氏距离，以此作为最优性能的指标。然后，在基带信号有限符号集的限制条件下，采用改进的时变维特比算法从亚奈奎斯特采样序列中恢复原信号。将仿真得到的亚奈奎斯特采样的误比特率与其性能的理论极限比较，并与奈奎斯特采样性能对比，验证了时变维特比算法在信号恢复问题中的优良性能。
Abstract
While the Nyquist rate serves as a lower bound to sample a general bandlimited signal with no information loss
the sub-Nyquist rate may also be sufficient for sampling and recovering signals under certain circumstances. Previous works on sub-Nyquist sampling achieved dimensionality reduction mainly by transforming the signal in certain ways. However
the underlying structure of the sub-Nyquist sampled signal has not yet been fully exploited. In this paper
we study the fundamental limit and the method for recovering data from the sub-Nyquist sample sequence of a linearly modulated baseband signal. In this context
the signal is not eligible for dimension reduction
which makes the information loss in sub-Nyquist sampling inevitable and turns the recovery into an under-determined linear problem. The performance limits and data recovery algorithms of two different sub-Nyquist sampling schemes are studied. First
the minimum normalized Euclidean distances for the two sampling schemes are calculated which indicate the performance upper bounds of each sampling scheme. Then
with the constraint of a finite alphabet set of the transmitted symbols
a modified time-variant Viterbi algorithm is presented for efficient data recovery from the sub-Nyquist samples. The simulated bit error rates (BERs) with different sub-Nyquist sampling schemes are compared with both their theoretical limits and their Nyquist sampling counterparts
which validates the excellent performance of the proposed data recovery algorithm.
关键词
Keywords
references
JB Anderson , , , F Rusek , , , V Öwall . . Faster-than-Nyquist signaling . . Proc IEEE , , 2013 . . 101 ( ( 8 ): ): 1817 - - 1830 . . DOI: 10.1109/JPROC.2012.2233451 http://doi.org/10.1109/JPROC.2012.2233451 . .
YX Chen , , , YC Eldar , , , AJ Goldsmith . . Shannon meets Nyquist: capacity of sampled Gaussian channels . . IEEE Trans Inform Theory , , 2013 . . 59 ( ( 8 ): ): 4889 - - 4914 . . DOI: 10.1109/TIT.2013.2254171 http://doi.org/10.1109/TIT.2013.2254171 . .
ME Domínguez-Jiménez , , , N González-Prelcic , , , G Vazquez-Vilar , , , 等 . . Design of universal multicoset sampling patterns for compressed sensing of multiband sparse signals . . Proc IEEE Int Conf on Acoustics, Speech and Signal Processing , , 2012 . . p.3337 - - 3340 . . DOI: 10.1109/ICASSP.2012.6288630 http://doi.org/10.1109/ICASSP.2012.6288630 . .
JC Fan , , , SJ Guo , , , XW Zhou , , , 等 . . Faster-than-Nyquist signaling: an overview . . IEEE Access , , 2017 . . 5 1925 - - 1940 . . DOI: 10.1109/ACCESS.2017.2657599 http://doi.org/10.1109/ACCESS.2017.2657599 . .
P Feng , , , Y Bresler . . Spectrum-blind minimum-rate sampling and reconstruction of multiband signals . . Proc IEEE Int Conf on Acoustics, Speech, and Signal Processing , , 1996 . . 3 1688 - - 1691 . . DOI: 10.1109/ICASSP.1996.544131 http://doi.org/10.1109/ICASSP.1996.544131 . .
GD Forney . . The Viterbi algorithm . . Proc IEEE , , 1973 . . 61 ( ( 3 ): ): 268 - - 278 . . DOI: 10.1109/PROC.1973.9030 http://doi.org/10.1109/PROC.1973.9030 . .
A Goldsmith . . Wireless Communications . . Cambridge University Press, Cambridge, USA , , 2005 . . p.327 - - 340 . . DOI: 10.1017/CBO9780511841224 http://doi.org/10.1017/CBO9780511841224 . .
D Hajela . . On computing the minimum distance for faster than Nyquist signaling . . IEEE Trans Inform Theory , , 1990 . . 36 ( ( 2 ): ): 289 - - 295 . . DOI: 10.1109/18.52475 http://doi.org/10.1109/18.52475 . .
C Herley , , , PW Wong . . Minimum rate sampling and reconstruction of signals with arbitrary frequency support . . IEEE Trans Inform Theory , , 1999 . . 45 ( ( 5 ): ): 1555 - - 1564 . . DOI: 10.1109/18.771158 http://doi.org/10.1109/18.771158 . .
HJ Landau . . Necessary density conditions for sampling and interpolation of certain entire functions . . Acta Math , , 1967 . . 117 ( ( 1 ): ): 37 - - 52 . . DOI: 10.1007/BF02395039 http://doi.org/10.1007/BF02395039 . .
AD Liveris , , , CN Georghiades . . Exploiting faster-than-Nyquist signaling . . IEEE Trans Commun , , 2003 . . 51 ( ( 9 ): ): 1502 - - 1511 . . DOI: 10.1109/TCOMM.2003.816943 http://doi.org/10.1109/TCOMM.2003.816943 . .
YM Lu , , , MN Do . . A theory for sampling signals from a union of subspaces . . IEEE Trans Signal Process , , 2008 . . 56 ( ( 6 ): ): 2334 - - 2345 . . DOI: 10.1109/TSP.2007.914346 http://doi.org/10.1109/TSP.2007.914346 . .
X Luo , , , Z Zhang . . Data recovery from sub-Nyquist sampled signals: fundamental limit and detection algorithm . . Proc 11 th Int Conf on Wireless Communications and Signal Processing , , 2019 . . p.1 - - 6 . . DOI: 10.1109/WCSP.2019.8927914 http://doi.org/10.1109/WCSP.2019.8927914 . .
JE Mazo . . Faster-than-Nyquist signaling . . Bell Syst Techn J , , 1975 . . 54 ( ( 8 ): ): 1451 - - 1462 . . DOI: 10.1002/j.1538-7305.1975.tb02043.x http://doi.org/10.1002/j.1538-7305.1975.tb02043.x . .
JE Mazo , , , HJ Landau . . On the minimum distance problem for faster-than-Nyquist signaling . . IEEE Trans Inform Theory , , 1988 . . 34 ( ( 6 ): ): 1420 - - 1427 . . DOI: 10.1109/18.21281 http://doi.org/10.1109/18.21281 . .
M Mishali , , , YC Eldar . . Blind multiband signal reconstruction: compressed sensing for analog signals . . IEEE Trans Signal Process , , 2009 . . 57 ( ( 3 ): ): 993 - - 1009 . . DOI: 10.1109/TSP.2009.2012791 http://doi.org/10.1109/TSP.2009.2012791 . .
M Mishali , , , YC Eldar . . From theory to practice: sub-Nyquist sampling of sparse wideband analog signals . . IEEE J Sel Top Signal Process , , 2010 . . 4 ( ( 2 ): ): 375 - - 391 . . DOI: 10.1109/JSTSP.2010.2042414 http://doi.org/10.1109/JSTSP.2010.2042414 . .
M Mishali , , , YC Eldar , , , AJ Elron . . Xampling: signal acquisition and processing in union of subspaces . . IEEE Trans Signal Process , , 2011 . . 59 ( ( 10 ): ): 4719 - - 4734 . . DOI: 10.1109/TSP.2011.2161472 http://doi.org/10.1109/TSP.2011.2161472 . .
SC Scoular , , , WJ Fitzgerald . . Periodic nonuniform sampling of multiband signals . . Signal Process , , 1992 . . 28 ( ( 2 ): ): 195 - - 200 . . DOI: 10.1016/0165-1684(92)90035-U http://doi.org/10.1016/0165-1684(92)90035-U . .
HJ Sun , , , A Nallanathan , , , CX Wang , , , 等 . . Wideband spectrum sensing for cognitive radio networks: a survey . . IEEE Wirel Commun , , 2013 . . 20 ( ( 2 ): ): 74 - - 81 . . DOI: 10.1109/MWC.2013.6507397 http://doi.org/10.1109/MWC.2013.6507397 . .
JA Tropp , , , JN Laska , , , MF Duarte , , , 等 . . Beyond Nyquist: efficient sampling of sparse bandlimited signals . . IEEE Trans Inform Theory , , 2010 . . 56 ( ( 1 ): ): 520 - - 544 . . DOI: 10.1109/TIT.2009.2034811 http://doi.org/10.1109/TIT.2009.2034811 . .
R Venkataramani , , , Y Bresler . . Optimal sub-Nyquist nonuniform sampling and reconstruction for multiband signals . . IEEE Trans Signal Process , , 2001 . . 49 ( ( 10 ): ): 2301 - - 2313 . . DOI: 10.1109/78.950786 http://doi.org/10.1109/78.950786 . .
- L-PDFDownload
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
Chat- Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
- Tel：+86-571-88273162 Email：fitee@zju.edu.cn
- Copyright © 2000 - 2025, Zhejiang University Press 京ICP备09064830号-19
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
