CN101682331B - 用于周期性非均匀采样信号的高效硬件重建 - Google Patents
用于周期性非均匀采样信号的高效硬件重建 Download PDFInfo
- Publication number
- CN101682331B CN101682331B CN2008800152312A CN200880015231A CN101682331B CN 101682331 B CN101682331 B CN 101682331B CN 2008800152312 A CN2008800152312 A CN 2008800152312A CN 200880015231 A CN200880015231 A CN 200880015231A CN 101682331 B CN101682331 B CN 101682331B
- Authority
- CN
- China
- Prior art keywords
- signal
- sample
- reconstruction
- cycle
- time domain
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 230000000737 periodic effect Effects 0.000 title description 8
- 238000000034 method Methods 0.000 claims abstract description 25
- 238000005070 sampling Methods 0.000 claims description 29
- 230000008878 coupling Effects 0.000 claims description 14
- 238000010168 coupling process Methods 0.000 claims description 14
- 238000005859 coupling reaction Methods 0.000 claims description 14
- 238000006073 displacement reaction Methods 0.000 claims description 5
- 239000011159 matrix material Substances 0.000 description 15
- 238000005516 engineering process Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 10
- 238000005457 optimization Methods 0.000 description 9
- 238000001228 spectrum Methods 0.000 description 7
- 238000004088 simulation Methods 0.000 description 5
- 230000015654 memory Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000000354 decomposition reaction Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 239000002184 metal Substances 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 241000545442 Radix Species 0.000 description 1
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 229920000547 conjugated polymer Polymers 0.000 description 1
- 239000007799 cork Substances 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000005669 field effect Effects 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 150000004706 metal oxides Chemical class 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 210000005036 nerve Anatomy 0.000 description 1
- 229920000642 polymer Polymers 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M1/00—Analogue/digital conversion; Digital/analogue conversion
- H03M1/12—Analogue/digital converters
- H03M1/124—Sampling or signal conditioning arrangements specially adapted for A/D converters
- H03M1/1245—Details of sampling arrangements or methods
- H03M1/1265—Non-uniform sampling
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Analogue/Digital Conversion (AREA)
Abstract
公开了能够在信号之间共享模拟-数字转换器资源的用于信号重建的方法和装置。实施例包括允许重建多个非均匀采样信号同时避免诸如混淆之类无用副作用的信号重建方法。
Description
技术领域
所公开的实施例涉及用于信号的数字重建的方法和装置,更具体而言,用于对经过周期性非均匀采样的信号进行重建。
背景技术
未来的无线接收机需要能够同时从多个源接收信号。例如,在汽车多媒体接收机中,非常需要接收具有嵌入式交通信息的调频无线电信号和具有出色音频质量的数字音频广播(DAB)信号。
由于对于同时接收的需要,需要为同时接收到的每个信号复制接收机链的模拟部分。可以将单个的接收机链优化为特定的无线通信标准。
在接收机链的模拟部分和多个接收机链的数字部分之间,存在所谓的模拟-数字转换器(ADC)。这个ADC将接收到的信号转换成用于进一步处理的数字表示。如果整个接收机包含多个码片,则这个ADC往往与该接收机的数字部分相集成。当接收机集成为单个芯片的时候也常常是这样。
为了同时接收,需要在多个接收机路径之间共享这个ADC,并数字地矫正由这一共享引入的任何伪迹。由于半导体制造中的持续快速的进展,用于特定功能性的数字电路占据的区域不断缩小。与显著受益于这一进展的数字电路相比,模拟电路受益很小或没有受益。随着这一制造进展的持续,在可以的情况下,用数字电路取代模拟电路的想法也在增长。
当在多个接收机路径之间共享ADC时,需要以不同的速率从不同的信号采样。这其中至少一个信号属于周期性非均匀采样,因为ADC需要恒定时间来转换单个样本。
为了示出这一表述,考虑当需要对两个信号中的第一信号以平均三倍于第二信号的速率采样的情况。参考图1,ADC从第一信号取了三个样本,然后从第二信号取一个样本。ADC以同样的时间处理每个样本。第二信号的样本间隔均匀。然而,第一信号的样本在时间上不均匀,而是以一种周期性的方式均匀:每三个样本为一组,而样本周期变为常规样本周期的两倍。
这种非均匀采样导致信号中出现伪迹,就此而言,当对信号没有理论上的约束时,这种共享的理念无法应用。对于无线信号的接收尤其如此,在无线信号中,弱有用信号与强无用信号相邻。非均匀采样引入混淆并导致无用邻近信号叠加到弱有用信号上。
目前存在用于移除均匀采样伪迹的技术,例如,Marziliano,P.和M.Vetterli(2000)。Fast reconstruction in periodic nonuniform sampling of discrete-time band-limited signals(离散时间有限带宽信号的周期性非均匀采 样中的快速重建)。Proceedings of 2000 International Conference on Acoustic.Speech and Signal Processing,Istanbul,TurKey,IEEE。
然而,人们研发这些技术以软件形式用于通用计算机,而这些技术不能用专用数字电路系统有效实现。现有技术采用矩阵操作,因此需要大量的内存和处理时间。只有当能够使用数字电路系统有效地实现信号重建时,才能使用带有数字重建电路系统的单个ADC来经济地取代一或多个ADC。
附图说明
在下面的具体描述中,会对附图进行引用。这些附图示出本发明的不同方案,并且在合适的情况下,在不同的图中对示出了相同结构、组件、材料和/或元件的附图标记进行标志。应当理解,所述结构、组件、材料和/或元件的各种组合,除了特别示出的之外,都在设想之中,并都属于本发明的范围。
此外,本文描述和示出了许多发明。本发明既不限于其中任何单一方案,也不限于任何单一实施例,也不限于这些方案和/或实施例的任何组合和/或排列。此外,本发明的每个方案和/或实施例,可以单独使用或与本发明的一个或多个其他方案和/或实施例组合使用。为了简洁起见,本文不再分别讨论这些排列和组合。
图1是根据实施例示出了不同的采样速率的现有技术ADC共享概念的示意图。
图2是根据实施例示出了以DC为中心的频谱的示意图。
图3是根据实施例示出了以fs/4为中心的频谱的示意图。
图4是根据实施例使用数字电路系统来实现信号重建的方框图。
图5是根据实施例用于K=4的低通重建内核的方框图。
图6是根据实施例用于K=4的高通重建内核的方框图。
图7是根据实施例对于K=8的带通重建内核的方框图。
图8是根据实施例的基数2FFT结构的示意图。
图9是根据实施例的基数4FFT结构的示意图。
图10是根据实施例,使用基数为K的基于流的FFT进行信号重建的优化实现的方框图。
具体实施方式
本文描述的实施例包括用于对经过周期性非均匀采样的信号进行数字重建的技术。这种技术可以在专用数字硬件中有效地实现。根据本文描述的实施例,这种技术能够在具有不同采样速率的路径之间共享模拟-数字转换器(ADC)。这具有很大的优势,例如,可以使硬件所需的区域(生产成本)和功率消耗(运行成本)最小化。
所描述的实施例的应用包括无线接收机,但是所请求保护的本发明并不限于此。例如,实施例可以同样应用于传感器系统。
根据实施例,具体而言,两个组件降低了硬件复杂性:部分重建的数学分解(可以下文重建的优化和公式(4)为例参考),以及使用FFT和IFFT块的分解的优化组合(可以下文使用FFT结构优化的实现为例参考)。
所述数学基础假定信号的部分频谱已知为零。特别注意两种情况,因为它们产生简单的实现:假定-fs/2Hz到+fs/2Hz之间的一半频谱为零的情况下的对称地以0Hz或者±fs/4为中心的非零部分。fs表示采样频率。
以0Hz或者fs/4为中心的信号对无线通信有重要的意义,原因在于,无论是采样前在接收机的模拟部分中由ADC将信号转换成DC,还是将信号转换到fs/4从而使用+1,-1,+1,-1等轻松地数字地混合到0Hz,都是很普遍的。
技术的数学描述
一般信号重建
现给出根据实施例的用于数字地重建信号的技术的数学描述。令N表示信号x的总样本数,标记为0,1,……,N-1,其只有一个子集可用。如果信号值用矢量x表示,那么具有可用样本的矢量可以写作其中是可用样本的子集。
使用离散付立叶变换(DFT)矩阵,时域信号x的频域X表示可以如下计算:
X=DFTNx (1)
逆变换给出如下:
众所周知(例如,参见Marziliano和Vetterli(2000)),非均匀采样信号可以使用如下公式重建:
仅在集合M中的元素数不大于集合K中的元素数时,信号才能完全重建。这个条件可在数学上表达为#(M)≤#(K),它保证了(3)中逆变换的DFT矩阵的积的满秩。使用FFT可以有效实现外部和内部DFT,但是与逆矩阵的乘积在硬件中可能会有问题。逆矩阵可以离线计算,但是甚至矩阵矢量的乘积都会造成相当大的计算负担。
重建的优化
在前面的部分,给出了对于非均匀采样信号的一般重建公式。对于周期性非均匀采样信号,这个公式可以简化。这一简化促成了新型高效的硬件实现。
我们做三个假设:
●时域输入信号x(K)可以划分为M个长度为K的周期,每个周期中都丢失了相同的相。令K”表示丢失的采样的数目。
●频域信号可以划分为K个长度为M的组,其中一些已知为零。令K’<K表示非零组的数目(#(M)=MK′)
●已知为零的频域组的数目大于每个周期丢失的时域采样的数目。则将条件#(M)≤#(K)转化为K’+K”≤K。
信号重建实施例的第一元素是:在上述假设的情况下有效的重建公式(3)部分的分解。分解的推导过程非常冗长,此处只给出最终结果:
其中P是置换矩阵,K’×K’矩阵D依赖于丢失了每个周期中具体的哪些相。如果K’代表K个样本的每个相中的非零样本的集合,M’代表长度为M的非零频域组的集合(其中#(M’)=K’),那么D可以如下表示:
重建的优化是非常普遍的并能大大降低计算负担:对于K值小的情况,D矩阵非常简单,独立于N的值,其包含子矩阵D的块矩阵是块对角矩阵。对于特定的情况,逆矩阵D-1很容易解析计算,这将会在下述的有特别意义的例子中示出。
此外,依赖于DFT如何实现,置换矩阵可能能“无偿”得到(参看如下使用FFT结构优化的实现)。
例子:略过K个样本的第一个
对于略过K个样本的每个周期中的第一个样本的特定情况,K’×K’矩阵D如下给出:
使用Sherman-Morrison公式可轻松计算D的逆:
例如,对于K=4(即,每4个样本略过1个),K’=2,其得到:
例子:略过K个样本的第一个和第K/2个
对于略过K个样本的第一个和第K/2个(或者等价的,K/2个样本的第一个)的特定情况,K’×K’矩阵D如下给出:
再次,使用Sherman-Morrison公式计算D的逆:
例如,对于K=8(即,每8个样本略过第1个和第5个),K’=4,其得到:
每8个样本略过第1个和第5个等价于略过每个第4个样本,但是这在频域提供了选择可将哪些部分看作非零的更多自由。
将该技术应用到无线系统
这里我们将假设,由于ADC共享导致每4个样本中有1个丢失,并需要使用上述方法重建该信号。
以DC为中心的信号的重建
对于以DC为中心的信号,如图2所示,可以应用标题为“略过K个样本的第一个”的例子以及K=4。[-fs/2,+fs/2]上的信号频谱可以划分为4部分,[-fs/2,-fs/4],[-fs/4,0],[0,+fs/4],[+fs/4,+fs/2],这其中仅将[-fs/4,+fs/4]中的频谱作为非零。
以fs/4为中心的信号的重建
对于以fs/4为中心的信号,如图3所示,该信号在无线系统中非常普遍,可应用标题为“略过K个样本的第一个和第K/2个”的例子和K=8。这里,我们假设只有[-3fs/8,-1fs/8]和[+1fs/8,+3fs/8]的频谱为非零。
硬件实现
分解的直接实现
公式(3)的直接实现和公式(4)的扩展的结合引出图4中的结构:FFT元件,随后是置换元件(表示为X0-XN-1),重建内核D-1,逆置换元件(表示为Y0-YN-1),最后是逆FFT元件。这里K=4。
对应于公式(8)的重建内核在图5和图6中示出。注意,如何仅使用来自于FFT的4个输入中的2个输出,以及到IFFT的4个输出中2个如何为零。
对于K=8可以设计出相似的结构。重建内核在图7中示出,有8个输入,其中只使用4个,有8个输出,4个为零。
使用FFT结构优化的实现
在实施例中,使用FFT的常规硬件实现结构来大大简化重建。
图8示出了基数为2的常规FFT结构(例如,参看Oppenheim,A.V.和R.W.Schafer(1999);Discrete-time signal processing(离散时间信号处理),新泽西,Prentice Hall)。也可以使用不同的基数来重建该FFT。图9示出了基数为4的结构。典型地,基数是2的幂,如果输入数据以流式可用,则在硬件中可实现基于流的FFT(例如,参看Shousheng,H.和Torkleson,M(1998)。Design and implementation of 1024-point pipeline FFT processor(1024点流水线结构FFT处理器的设计和实现)。Proceedings of the IEEE1998 Custom Integrated Circuits Conference,Santa Clara,CA,USA,IEEE;以及,Bass,B.M.(1999)。″A low-power high-performance,1024-point FFTProcessor″(“低功率高性能1024点FFT处理器。”)。IEEE Journal of Solid-State Circuits 34(3):380-7),其可以以图8(基数为2)或图9(基数为4)中所示的顺序输出数据。
然后,信号重建实施例的第二个元素要将参数为K的重建与基数为KFFT和基数为K的IFFT结合。这将完全消除对要求大量内存来重组数据的置换矩阵的需求。此外只需要一个重建内核D-1。图10示出了使用基数为K的基于流的FFT实现进行重建的优化实现。
作为该优化的示例,注意图9中基数为4的FFT结构的输出顺序是与图4中对不同的D-1重建内核的输入顺序完全一致的。
本文公开的要求权利的发明的实施例包括用于信号重建的方法,所述方法包括:接收周期性地非均匀采样的信号,其中,在时域中和频域中考虑所述采样信号,且对于每个采样周期,丢失了一个或多个样本;在时域中将信号划分为长度为K的M个周期;在频域中将信号划分为长度为M的K个组;对接收到的信号应用假设,所述假设包含:对于时域中的所述信号,对于每个采样周期,丢失了相同的样本;对于频域中的所述信号,至少一个组为零;零组的数目大于每个周期丢失的时域样本数目;以及,使用已知的用于非均匀采样信号的公式并应用所述假设来重建信号。
实施例还包括:在K个样本的每个周期中略过第一个样本。
实施例还包括:略过K个样本的第一个样本和第K/2个样本。
在实施例中,信号以DC为中心,所述方法还包括:在周期的4个样本中略过第一个样本。
在实施例中,信号以fs/4为中心,所述方法还包括:略过K个样本的第一个样本和第K/2个样本。
实施例还包括:采用基数为K的FFT;以及采用基数为K的IFFT。
本文公开的要求权利的发明的实施例还包括用于重建信号的装置,所述装置包含:FFT元件,耦合以接收信号;置换元件(标记为X0-XN-1),耦合以接收所述FFT元件的输出;重建内核,耦合以接收所述置换元件的输出;逆置换元件,耦合以接收所述重建内核的输出;以及,逆FFT元件,耦合以接收所述逆置换元件的输出并将重建后的信号输出到模拟-数字转换器,其中,所述模拟-数字转换器在多个信号之间共享。
在实施例中,所述重建内核配置为:接收周期性地非均匀采样的信号,其中,在时域中和频域中考虑所述采样信号,且对于每个采样周期,丢失了一个或多个样本;在时域中将所述信号划分为长度为K的M个周期;在频域中将所述信号划分为长度为M的K个组;对接收到的信号应用假设,所述假设包括:对于时域中的所述信号,对于每个采样周期,丢失了相同的样本;对于频域中的所述信号,至少一个组为零;且零组的数目大于每个周期丢失的时域样本数目;以及,使用已知的用于非均匀采样信号的公式并应用所述假设来重建信号。
在实施例中,重建内核还配置为:在K个样本的每个周期中略过第一个样本。
在实施例中,重建内核还配置为:略过K个样本的第一个样本和第K/2个样本。
在实施例中,信号以DC为中心,其中,重建内核还配置为:在周期的4个样本中略过第一个样本。
在实施例中,信号以fs/4为中心,其中,重建内核还配置为:略过K个样本的每第K/2个样本。
本文公开的要求权利的发明的实施例还包括信号重建系统,其包括:重建内核,配置为:接收周期性地非均匀采样的信号,其中在时域中和频域中考虑所述采样信号,且对于每个采样周期,丢失了一个或多个样本;在时域中将所述信号划分为长度为K的M个周期;在频域中将所述信号划分为长度为M的K个组;对接收到的信号应用假设,所述假设包含:对于时域中的所述信号,对于每个采样周期,丢失了相同的样本;对于频域中的所述信号,至少一个组为零;且零组的数目大于每个周期丢失的时域样本数目;以及,使用已知的用于非均匀采样信号的公式并应用所述假设来重建信号。
实施例还包括:基数为K的FFT,耦合以接收所述信号并输出结果到所述重建内核。
实施例还包括:基数为K的IFFT,耦合以接收所述重建内核的输出并输出结果到模拟-数字转换器,其中,所述模拟-数字转换器在多个信号之间共享。
在实施例中,所述重建内核还配置为:在K个样本的每个周期中略过第一个样本。
在实施例中,重建内核还配置为:略过K个样本的第一个样本和第K/2个样本。
在实施例中,信号以DC为中心,其中,所述重建内核还配置为:在周期的4个样本中略过第一个样本。
在实施例中,信号以fs/4为中心,其中所述重建内核还配置为:略过K个样本的每第K/2个样本。
实施例还包括:包括所述重建内核的无线接收机。
实施例还包括:多个传感器,其中,至少一个传感器包括所述重建内核。
本文描述的方法的方案可以在任何一种电路系统中实现为程序化的功能,所述电路系统包括:可编程逻辑器件(“PLD”),如现场可编程门阵列(“FPGA”),可编程阵列逻辑(“PAL”)器件,电可编程逻辑和存储器器件和标准单元器件,以及专用集成电路。实施例也可以实现为带有存储器的微控制器(例如:电可擦写可编程只读存储器(“EEPROM”)),嵌入式微处理器,固件,软件,等等。此外,方案可以实现为带有基于软件的电路仿真的微处理器,离散逻辑(顺序的和组合的),定制设备,模糊(神经)逻辑,量子设备,以及上述任何设备类型的混合。当然,可以在各种组件类型中提供底层的设备技术,例如,金属氧化物半导体场效应晶体管(“MOSFET”)技术,如互补金属氧化物半导体(“CMOS”);双极技术,如射极耦合逻辑(“ECL”);聚合物技术(例如,硅-共轭聚合物和金属-共轭聚合物-金属结构),混合模拟和数字,等等。
本文公开的各种功能可以使用任何数目的硬件、固件的组合和/或实现于各种机器可读或计算机可读介质中的数据和/或指令的来描述,依赖于其行为、寄存器传递、逻辑组件和/或其它特性。包含有可以实现这些格式化的数据和/或指令的计算机可读介质包括但不限于:各种形式的非易失性存储介质(诸如光学、磁性或半导体存储介质),以及可通过无线、光学或有线信号介质或其任何组合来传递这种格式化的数据和/或指令的载波。通过载波传递这种格式化的数据和/或指令的例子包括但不限于,通过互联网和/或其他计算机网络经由一个或多个数据传输协议(诸如,超文本传输协议(“HTTP”),文件传输协议(“FTP”),简单邮件传输协议(“SMTP”),等等)来传递(上传、下载、电子邮件,等等)。
除非上下文明确要求,否则,在整个说明书和权利要求书中,词语“包含”“包括”以及类似的词语,应当解释为涵盖性的意义,而不是严格限制的意义或详尽无遗的意义,也就是说,意思是“包括但并不限于”。使用了单数或复数的词语也包括了相应的复数和单数。此外,词语“本文”“下文”“上述”“下述”以及此类词语指代的是本申请的全部而不是本申请的任何特定部分。当关于两个或多个项目的列表中使用词语“或”时,这个词包括了它下列全部解释:列表中的任何一个项目,列表中的所有项目,列表中项目的任何组合。
上述示出的实施例的说明并非意图详尽无遗或限定于本公开。本文描述的特定例子的实施例和例子用于说明目的,各种等价的修改是可能的,本领域的技术人员将认识到这一点。本文提供的教示可以应用于其他系统和方法,而并不只是应用于上述的系统和方法。上述各种实施例的元件和操作可以组合以提供更多实施例。根据上述具体描述可以对系统和方法做这些以及其他变化。
总之,在所附权利要求中,所用术语不应理解为限定于说明书和权利要求书中公开的特定实施例,而应理解为包括根据权利要求操作的所有系统和方法。因此,所述方法和系统并不限于本公开,而是完全地由权利要求书确定其范围。当下文中以特定权利要求方式对特定方案进行描述时,发明人考虑到了任何权利要求形式的各种方案。
Claims (20)
1.一种信号重建的方法,所述方法包括:
接收周期性地非均匀采样信号,其中,在时域中和频域中考虑所述采样信号,且对于每个采样周期,丢失了一个或多个样本;
在时域中将所述信号划分为长度为K的M个周期;
在频域中将所述信号划分为长度为M的K个组;
对所接收信号应用假设,所述假设包括:
对于时域中的所述信号,对于每个采样周期,丢失了相同的样本;
对于频域中的所述信号,至少一个所述组为零;并且
零组的数目大于每个周期丢失的时域样本数目;以及
使用已知的用于非均匀采样信号的公式并应用所述假设来重建所述信号。
2.如权利要求1所述的方法,还包括:在K个样本的每个周期中略过第一个样本。
3.如权利要求1所述的方法,还包括:略过K个样本的第一个样本和第K/2个样本。
4.如权利要求1所述的方法,其中,所述信号以DC为中心,所述方法还包括:在一个周期的4个样本中略过第一个样本。
5.如权利要求1所述的方法,其中,所述信号以fs/4为中心,所述方法还包括:略过K个样本的第一个样本和第K/2个样本。
6.如权利要求1所述的方法,还包括:
采用基数为K的FFT,以及
采用基数为K的IFFT。
7.一种用于重建信号的装置,所述装置包括:
FFT元件,耦合以接收所述信号;
置换元件(X0-XN-1),耦合以接收所述FFT元件的输出;
重建内核,耦合以接收所述置换元件的输出;
逆置换元件,耦合以接收所述重建内核的输出;以及
逆FFT元件,耦合以接收所述逆置换元件的输出并将重建后的信号输出到模拟-数字转换器,其中所述模拟-数字转换器在多个信号之间共享;
其中,所述重建内核配置为:
接收周期性地非均匀采样信号,其中在时域中和频域中考虑所述采样信号,且对于每个采样周期,丢失了一个或多个样本;
在时域中将所述信号划分为长度为K的M个周期;
在频域中将所述信号划分为长度为M的K个组;
对所接收到的信号应用假设,所述假设包括:
对于时域中的所述信号,对于每个采样周期,丢失了相同的样本;
对于频域中的所述信号,至少一个组为零;并且
零组的数目大于每个周期丢失的时域样本数目;以及
使用已知的用于非均匀采样信号的公式并应用所述假设来重建所述信号。
8.如权利要求7所述的装置,其中,所述重建内核还配置为:在K个样本的每个周期中略过第一个样本。
9.如权利要求7所述的装置,其中,所述重建内核还配置为:略过K个样本的第一个样本和第K/2个样本。
10.如权利要求7所述的装置,其中,所述信号以DC为中心,并且其中,所述重建内核还配置为:在一个周期的4个样本中略过第一个样本。
11.如权利要求7所述的装置,其中,所述信号以fs/4为中心,并且其中,所述重建内核还配置为:略过K个样本的第K/2个样本。
12.一种信号重建系统,包括:
重建内核,配置为,
接收周期性地非均匀采样信号,其中,在时域中和频域中考虑所述采样信号,且对于每个采样周期,丢失了一个或多个样本;
在时域中把所述信号划分为长度为K的M个周期;
在频域中把所述信号划分为长度为M的K个组;
对所述接收到的信号应用假设,所述假设包含:
对于时域中的所述信号,对于每个采样周期,丢失了相同的样本;
对于频域中的所述信号,至少一个组为零;并且
零组的数目大于每个周期丢失的时域样本数目;以及
使用已知的用于非均匀采样信号的公式并应用所述假设来重建所述信号。
13.如权利要求12所述的系统,还包括:基数为K的FFT,耦合以接收所述信号并输出结果到所述重建内核。
14.如权利要求13所述的系统,还包括:基数为K的IFFT,耦合以接收所述重建内核的输出并将结果输出到模拟-数字转换器,其中,所述模拟-数字转换器在多个信号之间共享。
15.如权利要求12所述的系统,其中所述重建内核还配置为:在K个样本的每个周期中略过第一个样本。
16.如权利要求12所述的系统,其中所述重建内核还配置为:略过K个样本的第一个样本和第K/2个样本。
17.如权利要求12所述的系统,其中所述信号以DC为中心,其中,所述重建内核还配置为:在一个周期的四个样本中略过第一个样本。
18.如权利要求12所述的系统,其中所述信号以fs/4为中心,且其中,所述重建内核还配置为:略过K个样本的第K/2个样本。
19.如权利要求12所述的系统,包括:包括所述重建内核的无线接收机。
20.如权利要求12所述的系统,包含:多个传感器,其中,至少一个传感器包括所述重建内核。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/786,064 | 2007-04-09 | ||
US11/786,064 US7525466B2 (en) | 2007-04-09 | 2007-04-09 | Hardware-efficient reconstruction for periodic non-uniformly sampled signals |
PCT/US2008/059757 WO2008124771A2 (en) | 2007-04-09 | 2008-04-09 | Hardware-efficient reconstruction for periodic non-uniformly sampled signals |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101682331A CN101682331A (zh) | 2010-03-24 |
CN101682331B true CN101682331B (zh) | 2013-04-24 |
Family
ID=39766817
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008800152312A Expired - Fee Related CN101682331B (zh) | 2007-04-09 | 2008-04-09 | 用于周期性非均匀采样信号的高效硬件重建 |
Country Status (4)
Country | Link |
---|---|
US (2) | US7525466B2 (zh) |
EP (1) | EP2140551B1 (zh) |
CN (1) | CN101682331B (zh) |
WO (1) | WO2008124771A2 (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8553808B2 (en) * | 2006-12-13 | 2013-10-08 | Motorola Mobility Llc | Method and apparatus for detecting the presence of a signal in a frequency band using non-uniform sampling |
US7525466B2 (en) * | 2007-04-09 | 2009-04-28 | Robert Bosch Gmbh | Hardware-efficient reconstruction for periodic non-uniformly sampled signals |
US8271235B2 (en) | 2010-03-30 | 2012-09-18 | Qualcomm Incorporated | Efficient concurrent sampling at different rates |
CN103309278B (zh) * | 2013-07-05 | 2015-08-19 | 康力电梯股份有限公司 | 一种提高定周期数字控制系统采样抗干扰能力的方法 |
US9450597B1 (en) * | 2014-05-02 | 2016-09-20 | Hrl Laboratories, Llc | Hardware based compressive sampling ADC architecture for non-uniform sampled signal recovery |
US9571119B2 (en) * | 2014-08-12 | 2017-02-14 | Raytheon Company | Defeat of aliasing by incremental sampling |
CN113049083B (zh) * | 2021-03-09 | 2024-01-12 | 中国人民解放军国防科技大学 | 一种在分布式光纤传感系统中实现高频相位解调的方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1006665A1 (en) * | 1998-12-04 | 2000-06-07 | Lucent Technologies Inc. | Error concealment or correction of speech, image and video signals |
CN1531780A (zh) * | 2001-08-15 | 2004-09-22 | ģ���豸��˾ | 快速复用模数转换器 |
CN1545785A (zh) * | 2001-08-24 | 2004-11-10 | �����ɷ� | 接收器传输路径之传输数据重构方法及其对应装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7430257B1 (en) * | 1998-02-12 | 2008-09-30 | Lot 41 Acquisition Foundation, Llc | Multicarrier sub-layer for direct sequence channel and multiple-access coding |
US7525466B2 (en) * | 2007-04-09 | 2009-04-28 | Robert Bosch Gmbh | Hardware-efficient reconstruction for periodic non-uniformly sampled signals |
-
2007
- 2007-04-09 US US11/786,064 patent/US7525466B2/en active Active
-
2008
- 2008-04-09 WO PCT/US2008/059757 patent/WO2008124771A2/en active Application Filing
- 2008-04-09 CN CN2008800152312A patent/CN101682331B/zh not_active Expired - Fee Related
- 2008-04-09 EP EP08745378.3A patent/EP2140551B1/en not_active Not-in-force
-
2009
- 2009-02-27 US US12/395,505 patent/US7924195B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1006665A1 (en) * | 1998-12-04 | 2000-06-07 | Lucent Technologies Inc. | Error concealment or correction of speech, image and video signals |
CN1531780A (zh) * | 2001-08-15 | 2004-09-22 | ģ���豸��˾ | 快速复用模数转换器 |
CN1545785A (zh) * | 2001-08-24 | 2004-11-10 | �����ɷ� | 接收器传输路径之传输数据重构方法及其对应装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2008124771A2 (en) | 2008-10-16 |
EP2140551B1 (en) | 2016-09-07 |
WO2008124771A3 (en) | 2008-12-24 |
US7525466B2 (en) | 2009-04-28 |
CN101682331A (zh) | 2010-03-24 |
US7924195B2 (en) | 2011-04-12 |
US20080246640A1 (en) | 2008-10-09 |
EP2140551A2 (en) | 2010-01-06 |
US20100045501A1 (en) | 2010-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101682331B (zh) | 用于周期性非均匀采样信号的高效硬件重建 | |
US9197902B2 (en) | Wavelet transformation using multicore processors | |
US20080231489A1 (en) | Analog-to-digital converter system with increased sampling frequency | |
CN109728818A (zh) | 用于高速和交错的adc的跟踪和保持电路 | |
US9735996B2 (en) | Fully parallel fast fourier transformer | |
US8396913B2 (en) | Fast fourier transform architecture | |
CN102769465A (zh) | 在双通道的时间交替模数转换器中的基于梯度的采样时间失配误差校正的方法 | |
Mishali et al. | Xampling: compressed sensing | |
WO2007109764A2 (en) | Analog fourier transform channelizer and ofdm receiver | |
TW200421801A (en) | Receiving and transmitting signals having multiple modulation types using sequencing interpolator | |
US20080194222A1 (en) | Mixing apparatus and method | |
CN112446330B (zh) | 基于多通道fft算法的太阳射电频谱分析方法及系统 | |
US8937515B2 (en) | Device and method for direct mixing of pulse density modulation (PDM) signals | |
US7720299B2 (en) | Compressed data multiple description transmission and resolution conversion system | |
CN101937332B (zh) | 基于基-24算法的多路fft处理器中乘法器的复用方法 | |
US9164959B1 (en) | Discrete fourier transform calculation method and apparatus | |
US7817068B2 (en) | Low power serial link bus architecture | |
US7793013B1 (en) | High-speed FIR filters in FPGAs | |
Liu et al. | FPGA implementation of a BPSK 1D-CNN demodulator | |
Jiang et al. | Synchronous mixing architecture for digital bandwidth interleaving sampling system | |
Lee et al. | Integrated DVB-X2 Receiver Architecture with Common Acceleration Engine | |
US9954698B1 (en) | Efficient resource sharing in a data stream processing device | |
JPH10303702A (ja) | 平均値算出回路並びにこれを用いた相関値算出回路、マッチドフィルタ及び通信機 | |
Borys | Modelling of non-ideal signal sampling via averaging operation and spectrum of sampled signal predicted by this model | |
KR100946177B1 (ko) | 데이터 송수신 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130424 Termination date: 20210409 |
|
CF01 | Termination of patent right due to non-payment of annual fee |