The present disclosure relates generally to instrument systems and methods of signal processing, and, more specifically, instrument systems and methods of resampling signal data from a first sample rate to a second sample rate different than the first sample rate.
Signal processing and analysis, particularly radio frequency (RF) vector signal processing and analysis, is an essential aspect in today's highly technological world. Often times, signals are generated or recorded by one device and then processed and or analyzed by a separate test instrument. It may be desirable for the test instrument to be capable of signal processing and analysis in two different ways: 1) off-line with recorded signal data; and 2) real-time with an appropriate connection to the source of the signal data.
In some cases the sampling period T of the first device may be different than the sampling period T′ of the second device. In these instances it is desired to perform a resampling algorithm in order to convert from T to T′ without loss of information. In many instances, the conversion from the waveform's sample rate to the test instrument's sample rate is not easy to perform because the test instrument may have a predefined sample rate (e.g., 250 MHz), but the waveform's sample rate may not be an integer multiple of the test instrument's sample rate. The complexity of the resampling performed by the test instrument causes the process to be relatively slow, and or use too much memory and or processing resources to complete—all of which is undesirable.
Traditional rational resampling may not be appropriate. As shown in
In theory, the classical technique 10 for performing rational sample rate conversion provides conversion by any rational factor of L/M. This technique 10, however, has several shortcomings. While polyphase implementations may work to keep the computational effort low, a large L/M ratio can drive up coefficient storage and processing requirements, which is undesirable. Moreover, a programmable L/M ratio can complicate the hardware implementation of the technique 10. Additionally, sampling rates cannot be changed smoothly over time, and the implementation may not be convenient for managing variable group delay, among other things.
Accordingly, there is a need and desire for an improved signal resampling technique that may be used to convert a first sample rate to a second sample rate, while also allowing for sampling rates to be changed smoothly over time, without requiring large coefficient storage and processing requirements, and a complex hardware implementation.
According to one aspect of the disclosure, a system for digital signal processing is disclosed. The system may include an instrument configured to process signal data by controlling and or changing the sampling rate of the signal data.
In one or more embodiments, an instrument configured to process first signal data may be provided. The instrument comprises: an input adapted to receive the first signal data, the first signal data having a first sample rate; and a controller connected to the input. In one or more embodiments, the controller may comprise: a shaping filter adapted to receive the first signal data from the input and transform, using a shaping function, the first signal data into second signal data having a second sample rate different than the first sample rate; and a timing controller adapted to control timing of the shaping filter using a dual-modulus counter.
In one or more embodiments, the dual-modulus counter may comprise a Multi-stAge noise Shaping Digital Delta-Sigma Modulator (MASH DDSM).
The detailed description particularly refers to the following figures, in which:
While the concepts of the present disclosure are susceptible to various modifications and alternative forms, specific exemplary embodiments thereof have been shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that there is no intent to limit the concepts of the present disclosure to the particular forms disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention as defined by the appended claims.
It is understood that perfect interpolation of a continuous-time, bandlimited function may be guaranteed in the analog domain, for example, by the Whittaker-Shannon interpolation technique 20 shown in
The Whittaker-Shannon interpolation approach 20 can be visualized as reconstructing a bandlimited signal from the ideal DAC 22 using the perfect lowpass filter 24 and then resampling the signal at the new sample period T′ with the ideal ADC 26. The ideal lowpass filter 24 perfectly bandlimits the sample sequence, x[nT], to the region |f|<1/(2T) (i.e., a rectangular filter), and has an impulse response h(t) corresponding to the function sin(t)/t (i.e., the sinc(t) function).
The Paley-Wiener theorem dictates that any function that is time-limited cannot simultaneously be frequency limited. For perfect reconstruction, the filter kernel (i.e., the well-known sinc function) must have infinite support, but to make the problem tractable, the kernel must be replaced with one having finite support. This is typically done by windowing the sinc function accordingly (e.g., by a Lanczos algorithm, Kaiser window, etc.). For example, the Lanczos reconstruction kernel, h(t), is reproduced below:
The windowing length typically coincides with the kth zero-crossing of the sinc function (sinc(0)=1, sinc(n)=0 for all other n integers).
Referring now to
In the illustrated example, the instrument 100 includes a controller 110 connected to a plurality of I/O ports 112 and to a user interface 126. In the illustrative embodiment, the controller 110 includes a Field Programmable Gate Array (FPGA) 116 (discussed in more detail below) and a storage device such as, for example, a memory 118. In one or more embodiments, the memory 118 may be configured to store recorded signal data and other data that may be accessed and or output by the FPGA 116. It should be appreciated that in other embodiments, the controller 110 may include other circuitry such as, for example, a microprocessor, processor, an application-specific integrated circuit (ASIC), ADC, and or a DAC.
In the illustrated example, the I/O ports 112 include an Ethernet port 120, a universal serial bus (USB) port 122, and a connector 124 for receiving an antenna (not shown). The I/O ports 112 permit the instrument 100 to transmit and receive signal and other data. In one embodiment, the I/O ports 112 may connect to a source of the signal data, which could be another device outputting real-time signal data or a storage device when the instrument 100 is used in an offline (i.e., non-real-time) manner. It should be appreciated that in other embodiments the instrument 100 may include other ports capable of transmitting and receiving data.
As shown in
The instrument 100 may be configured to process signal data that may include a number of different waveforms, and in many instances each waveform may have a different sample rate from that of the instrument 100. As described in greater detail below, the instrument 100 may be configured to resample the waveform's sample rate to the instrument's cardinal sample rate. To do so, the instrument 100 has logic that utilizes a windowed-sinc filter based on the following equation:
The output sample (y) at time index m is constructed from the convolution of 2*k input samples with kernel values corresponding to the appropriate time index. With a windowed sinc function, the number of required filter coefficients scales with the interpolation ratio, p, and the instrument 100 may be configured to interpolate the filter kernel value (i.e., the windowed sinc function value) according to the time index from a lookup table of kernel values. In one or more embodiments, the interpolation used by instrument 100 may be linear interpolation. It should be appreciated, however, that other interpolation strategies (cubic, quadratic, Farrow-type) may be used in other embodiments. Generally, higher order interpolation trades fewer kernel values in the lookup table for greater computational effort.
Referring now to
As shown in
When in the closed position, the switch 212 connects the input signal x[n] to a delay line structure composed of a series of registers 214, 216, 218 and also to a first multiplier 220. Each register 214, 216, 218 may introduce a one timing sample delay to the data it inputs. It should be appreciated that the length of the filter (and by extension the delay line, multipliers, adders, etc.) can be arbitrarily large, as indicated by the ellipses in the figures. The output of register 214 is input into register 216. The output of register 216 is input into register 218. In addition, the output of each register 214, 216, 218 is used as an input to a respectively connected multiplier 222, 224, 226. The multipliers 220, 222, 224, 226 each receive another input signal, shown as coefficients c0[m], c1[m], c2[m], c2k−1[m] (explained below in more detail). The outputs of the multipliers 220, 222, 224, 226 are summed together through a series of adders 228, 230, 232. In the illustrated embodiment, the output of adder 232 is the resampled waveform output signal y[m].
Other logic in the windowed-sinc filter 210 may include additional multipliers 234, 238, 242, 246 and adders 236, 240, 244, 248 as well as memories 250, 252, 254, 256, 258, 260, 262, 264. In one or more embodiments, multipliers 234, 238, 242, 246 use the time residual (“time_residual”) signal output from the timing controller 280 as one of their inputs.
In one or more embodiments, the memories 250, 252, 254, 256, 258, 260, 262, 264 are read only memories (ROMs). In one or more embodiments, the memories 250, 252, 254, 256, 258, 260, 262, 264 may include precomputed filter kernel values (kernel[addr]) stored for each zero-crossing along with the difference value (kernel_diff[addr]=kernel[addr+1]−kernel[addr]) among the kernel values. In the illustrated embodiment, memories 250, 254, 258, 262 may respectively store the difference values kernel_diff0[addr], kernel_diff1[addr], kernel_diff2[addr], kernel_diff2k−1[addr] while memories 252, 256, 260, 264 may respectively store the kernel values kernel0[addr], kernel1[addr], kernel2[addr], kernel2k−1[addr].
In the illustrated embodiment, the memories 250, 252, 254, 256, 258, 260, 262, 264 are indexed by the “address” signal output from the timing controller 280. In one or more embodiments, the outputs of memories 250, 254, 258, 262 (e.g., difference values kernel_diff0[addr], kernel_diff1[addr], kernel_diff2[addr], kernel_diff2k−l[addr]) are used as inputs by multipliers 234, 238, 242, 246, respectively. In one or more embodiments, the outputs of memories 252, 256, 260, 264 (e.g., kernel values kernel0[addr], kernel1[addr], kernel2[addr], kernel2k−1[addr]) are used as inputs by adders 236, 240, 244, 248.
In one or more embodiments, coefficient c0[m] may be generated via linear interpolation by adding the output of multiplier 234 (e.g., time_residual*kernel_diff0[addr]) to the memory 252 output (e.g., kernel0[addr]) at adder 236, coefficient c01[m] may be generated by adding the output of multiplier 238 (e.g., time_residual*kernel_diff1[addr]) to the memory 256 output (e.g., kernel1[addr]) at adder 240, coefficient c2[m] may be generated by adding the output of multiplier 242 (e.g., time_residual*kernel_diff2[addr]) to the memory 260 output (e.g., kernel2[addr]) at adder 244 and coefficient c2k−1[m] may be generated by adding the output of multiplier 246 (e.g., time_residual*kernel_diff2k−1[addr]) to the memory 264 output (e.g., kernel2k−1[addr]) at adder 248.
In one or more embodiments, the windowed-sinc filter 210 may be controlled by the timing controller 280 that produces the “valid”, “address,” and “time_residual” signals (discussed above) from a counter that represents the current sample time. As shown in
In one or more embodiments, the counter 282 may be implemented as an error feedback modulator (i.e., modulo-2W) having a first input (x) for receiving an integer N and a second input (y) for receiving a feedback signal from the register 286. In one embodiment, the counter 282 may increment by the value of integer value N, which in one or more embodiments may correspond to the nearest integer expressed by the resampling ratio p (i.e., N=p*2W). In one or more embodiments, the carry bit (c) of the counter 282 may be used as the “valid” signal because it indicates the rollover of the time value and the acceptance of a new sample into the windowed-sinc filter 210. In one embodiment, 2M precomputed filter kernel values are stored in the memories 250, 252, 254, 256, 258, 260, 262, 264 (
kernel_diff[addr]=kernel[addr+1]−kernel[addr], where addr=[0:2M−1]
In one or more embodiments, the splitter 284 contains logic to split the counter 282 output (x+y) into the “address” signal and “time_residual” signal discussed above. For example, in one embodiment, the M-most significant bits from the counter 282 output (x+y) form the “address” that is used as an index into the kernel memories 250, 252, 254, 256, 258, 260, 262, 264 (
cg[m]=time_residual*kernel_diffg[addr]+kernelg[addr], where g=[0:2k−1].
The aforementioned logic 200 can achieve an arbitrary amount of interpolation accuracy with a sufficiently large time counter register width, W. However, the actual interpolation rate error cannot be made identically zero for rates that cannot be expressed exactly as a ratio of N/2W. For many applications, this may not be an issue as the length of the waveform may be small enough that sub-hertz interpolation rate errors are not significant. For signals that are observed over significant time periods, however, the interpolation rate error may accumulate, causing increasing errors in time accuracy. Thus, the logic 200 may be improved upon to further the disclosed principles.
The inventor has determined that additional accuracy may be achieved through the use of a dual-modulus counter in the timing control logic. For example, a dual modulus counter may be implemented such that p=T′/T=fin/fout such that inputs N, A, and B to the timing controller may be calculated using the following equations:
p=[N+A/B]/2W
N=floor(p*2W)
A=[fin*2W−N*fout]/Q
B=fout/Q
Q=GCD[fout,fin*2W−N*fout]
where:
fin is the baseband sample rate of the target waveform,
fout is the sample rate of the instrument 100 (e.g., 250 MHz), and
W is a constant (e.g., 32).
Effectively, the time counter increments by N for B-A cycles, then counts by N+1 for A cycles, which may yield an average increment value of N+A/B. One potential drawback of this approach is that aliased frequency content may appear at multiples of A/B from the output frequency. Accordingly, in one or more embodiments, the dual-modulus action of the time counter may be “dithered” to break-up the spurious content and spread it out over frequency.
Accordingly, in one or more embodiments, the logic of the FPGA 116 may utilize a Multi-stAge noise Shaping Digital Delta-Sigma Modulator (MASH DDSM) 310, as shown in
In the illustrated embodiment, the MASH DDSM 310 includes a plurality of error feedback modulators (EFMs) 320, 330, 340 connected to a noise shaping network 350. In the illustrated embodiment, the first EFM 320 has a modulo-B accumulator 322 and a register 324. The modulo-B accumulator 322 has an input (x) connected to receive the A signal and a second input (y) connected to receive a feedback signal w1[n] from the register 324. The register 324 inputs e1[n] from the modulo-B accumulator 322 output (x+y) and introduces a one sample delay forming feedback signal w1[n].
In the illustrated embodiment, the second EFM 330 has a modulo-B accumulator 332 and a register 334. The modulo-B accumulator 332 has an input (x) connected to receive e1[n] from the modulo-B accumulator 322 output (x+y) and a second input (y) connected to receive a feedback signal w2[n] from the register 334. The register 334 inputs e2[n] from the modulo-B accumulator 332 output (x+y) and introduces a one sample delay forming feedback signal w2[n].
In the illustrated embodiment, the third EFM 340 has a modulo-B accumulator 342 and a register 344. The modulo-B accumulator 342 has an input (x) connected to receive e2[n] from the modulo-B accumulator 332 output (x+y) and a second input (y) connected to receive a feedback signal w3[n] from the register 344. The register 344 inputs e3[n] from the modulo-B accumulator 342 output (x+y) and introduces a one sample delay forming feedback signal w3[n].
The carry bits y1[n], y2[n], y3[n] output from the carry bit (c) portion of EFMs 320, 330, 340 are output to the noise shaping network 350. In the illustrated embodiment, the noise shaping network 350 comprises two adders 352, 356 and two registers 354, 358. The first adder 352 may input the carry bit y1[n] from the first EFM 320 and the second adder 356 may input the carry bit y2[n] from the second EFM 330 and the second register 358 may input the carry bit y3[n] from the third EFM 340.
The output of the second register 358, which is a delayed carry bit y3[n], is added to the carry bit y2[n] from the second EFM 330 and the carry bit y3[n] from the third EFM 330 at adder 356. The output of adder 356 is input by register 354. The output of register 354, which is a delayed summation from adder 356, is added to the carry bit y1[n] from the first EFM 320 and the summation from adder 356 at adder 352. The output of adder 352 is the A/B signal, which has an instantaneous value that varies according to the order of the MASH DDSM, but whose average value over time corresponds to the ratio A/B and is used as an input by adder 302. The output of adder 302, which may be N+A/B is used as an input (x) of the accumulator 282 of timing controller 280.
Generally, each error feedback modulator 320, 330, 340 is a delta-sigma modulator and uses a feedback loop, which computes the difference between its input signal and the previous quantized output (delta) followed by a discrete integrator/accumulator (sigma). The implementation of each 1st order EFM is a modulo-B accumulator, where the error feedback is the modulus resulting from any overflow. The theory of operation of the EFMs 320, 330, 340 may be understood from the example diagrammatic representations 420, 520 shown in
For example,
Referring again to
The theory of operation of a MASH DDSM may be explained by first analyzing the operation of the 1st order Error Feedback Modulator (EFM) 420, shown in
w[n+1]=(x[n]+w[n])mod B
The output of the EFM 420 is given by:
The non-linear modulus operator Q(⋅) 428 of the modulo-B accumulator can be linearized by the approximation:
where eq[n] is quantization with a uniform spectral density. The linearized 1st order EFM Model 520 diagrammatic respresentation is given in
e[n]=v[n]−B·y[n]=—B·eq[n],
Subsequently, the output y[n] of the EFM 520 is shown to be:
which has the z-transform equivalent of:
A MASH DDSM 310 network consists of several cascaded EFM 420. The accumulator output signal, e[n], of each EFM is fed to the subsequent EFM. The carry output signal, y[n], of each EFM is fed to a noise shaping network. The cascade of three 1st order EFMs with noise shaping network (MASH 1-1-1 DDSM 310) is illustrated in
The theory of operation of the 1-1-1 MASH DDSM 310 may be explained by the diagrammatic representation in
In one or more embodiments, the inclusion of the MASH DDSM 310 to the time counter integer component overcomes any restriction of perfect rate interpolation for those rates expressible as a ratio of the counter modulus. Any potential MASH DDSM noise is pushed out to the Nyquist frequency and is naturally attenuated by the filter lowpass response. Additionally, the MASH DDSM provides shaped dither noise that improves spurious generation in the filter response as a result of coefficient quantization. The modulus (B) of the MASH DDSM in accordance with the disclosed principles may be programmable to any value up to the maximum MASH accumulator counter width, expanding further the achievable interpolation rates.
It should be appreciated that the MASH DDSM implementation is only one approach for adding shaped noise for the purpose of time-variant filtering. Shaped noise is typically realized via delta-sigma modulation, of which the MASH implementation is one, but not exclusive, means of generating the sequence. In other embodiments, other methods of intentionally adding noise to a filter implementation, which is at a low level and shaped to be rejected by the filtering action itself, may be used to improve resampling and processing of the signal data.
It should be appreciated that the applications for the approaches described above are broad and extend beyond the instrumentation described above to include digital audio, image or video resampling, and other digital signal applications.
While the disclosure has been illustrated and described in detail in the drawings and foregoing description, such an illustration and description is to be considered as exemplary and not restrictive in character, it being understood that only illustrative embodiments have been shown and described and that all changes and modifications that come within the spirit of the disclosure are desired to be protected.
There are a plurality of advantages of the present disclosure arising from the various features of the method, apparatus, and system described herein. It will be noted that alternative embodiments of the method, apparatus, and system of the present disclosure may not include all of the features described yet still benefit from at least some of the advantages of such features. Those of ordinary skill in the art may readily devise their own implementations of the method, apparatus, and system that incorporate one or more of the features of the present invention and fall within the spirit and scope of the present disclosure as defined by the appended claims.
This application claims priority to U.S. Provisional Application No. 62/782,481 filed Dec. 20, 2018, which is hereby incorporated by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
4775851 | Borth | Oct 1988 | A |
6035182 | Shurboff | Mar 2000 | A |
20080167564 | Hete | Jul 2008 | A1 |
Number | Date | Country | |
---|---|---|---|
20200204192 A1 | Jun 2020 | US |
Number | Date | Country | |
---|---|---|---|
62782481 | Dec 2018 | US |