Periodic Nonuniform Sampling and Reconstruction of Modulated Signals
調製信號的周期非均匀采樣和重構
Student thesis: Doctoral Thesis
Author(s)
Related Research Unit(s)
Detail(s)
Awarding Institution  

Supervisors/Advisors 

Award date  20 Jan 2021 
Link(s)
Permanent Link  https://scholars.cityu.edu.hk/en/theses/theses(df2623692e7d44648328b5fecf553ed4).html 

Other link(s)  Links 
Abstract
The sampling and reconstruction of continuoustime signals are commonly required in many areas, including wireless communications. The Nyquist sampling theorem states that any bandlimited signal can be uniquely recovered from its uniform samples obtained with a sampling frequency which is at least twice the highest frequency component in the signal. While sampling a bandpass signal at the Nyquist rate will usually result in a higher rate than necessary, periodic nonuniform sampling (PNS) can address this issue. PNS involves N undersampled sequences of the signal with different time offsets taken at the same sampling rate. The total sampling rate of PNS is defined as the sum of these N undersampling rates. The order of PNS, namely N, should be small enough that the total sampling rate is lower than the Nyquist rate. However, the corresponding sampling and reconstruction systems are generally too complicated for practical implementation. In this thesis, we study reconstruction methods by applying the PNS of bandlimited realvalued signals at a minimal sampling rate, which can be used in data converters and image compression.
First, we present a direct reconstruction approach of the secondorder sampled realvalued bandpass signal onto the baseband. Frequencyshifting interpolants for signal reconstruction are designed. Secondorder sampling consists of N = 2 undersampled sequences of the signal at the same sampling rate with a time offset between the two sequences. Feasible time offsets are determined analytically to enable secondorder sampling in practice. The simulation results are included to confirm the theoretical calculations. The results also demonstrate the superiority of the proposed method over several existing methods.
PNS with Nthorder (N > 2) can also be applied to bandpass signals, which allows more freedom in choosing the sample locations. Nthorder PNS is required particularly for more general signals, such as multiband signals. We have therefore extended the secondorder PNS method to apply to the Nthorder PNS. Specifically, we investigated the exact method of recovering the continuoustime realvalued dualband signal from its periodic nonuniform samples at the optimal sampling rate and with a simple sampling and reconstruction system. The optimal sampling rate is as close to the NyquistLandau rate as possible. Constraints on the aliasingfree sampling frequency with firstorder sampling are developed, and conditions to reconstruct a uniformlyspaced sequence from its periodic nonuniform samples at the optimal sampling rate are given. The complexity of the proposed method is far less than that of conventional schemes. The proposed method has potential applications in the fields of software defined radio design and orthogonal frequencydivision multiplexing systems.
The above algorithms consider the tradeoff between the sampling rate and complexity of a PNS system. The position selection of samples is also important because the sample distribution affects the quality of the reconstruction, especially in the presence of noise. In theory, the formulation of these methods requires infinitely long data, but it is impossible to have infiniteduration samplers in practice. We therefore derived a fast, L_{2}optimal uniformlysampled sequence reconstruction scheme from finitelength periodic nonuniform samples with unknown time offset information between samples. Compared to direct computation involving a pseudoinverse matrix, matrix partition can reduce complexity. A very large condition number will result in an unreliable solution. The sampling pattern is related to the formation of the matrix, and it influences the quality of the reconstruction. Sequential forward selection is one of the search algorithms used to solve the sampling pattern selection problem. In our case, we developed a modified sequential forward selection algorithm to estimate the sampling pattern for a more complicated matrix. The stability problem associated with the sampling pattern is thus alleviated. Numerical examples comparing different reconstruction algorithms are presented in this study.
First, we present a direct reconstruction approach of the secondorder sampled realvalued bandpass signal onto the baseband. Frequencyshifting interpolants for signal reconstruction are designed. Secondorder sampling consists of N = 2 undersampled sequences of the signal at the same sampling rate with a time offset between the two sequences. Feasible time offsets are determined analytically to enable secondorder sampling in practice. The simulation results are included to confirm the theoretical calculations. The results also demonstrate the superiority of the proposed method over several existing methods.
PNS with Nthorder (N > 2) can also be applied to bandpass signals, which allows more freedom in choosing the sample locations. Nthorder PNS is required particularly for more general signals, such as multiband signals. We have therefore extended the secondorder PNS method to apply to the Nthorder PNS. Specifically, we investigated the exact method of recovering the continuoustime realvalued dualband signal from its periodic nonuniform samples at the optimal sampling rate and with a simple sampling and reconstruction system. The optimal sampling rate is as close to the NyquistLandau rate as possible. Constraints on the aliasingfree sampling frequency with firstorder sampling are developed, and conditions to reconstruct a uniformlyspaced sequence from its periodic nonuniform samples at the optimal sampling rate are given. The complexity of the proposed method is far less than that of conventional schemes. The proposed method has potential applications in the fields of software defined radio design and orthogonal frequencydivision multiplexing systems.
The above algorithms consider the tradeoff between the sampling rate and complexity of a PNS system. The position selection of samples is also important because the sample distribution affects the quality of the reconstruction, especially in the presence of noise. In theory, the formulation of these methods requires infinitely long data, but it is impossible to have infiniteduration samplers in practice. We therefore derived a fast, L_{2}optimal uniformlysampled sequence reconstruction scheme from finitelength periodic nonuniform samples with unknown time offset information between samples. Compared to direct computation involving a pseudoinverse matrix, matrix partition can reduce complexity. A very large condition number will result in an unreliable solution. The sampling pattern is related to the formation of the matrix, and it influences the quality of the reconstruction. Sequential forward selection is one of the search algorithms used to solve the sampling pattern selection problem. In our case, we developed a modified sequential forward selection algorithm to estimate the sampling pattern for a more complicated matrix. The stability problem associated with the sampling pattern is thus alleviated. Numerical examples comparing different reconstruction algorithms are presented in this study.