首页 / 专利库 / 数学与统计 / 傅立叶变换 / 离散傅立叶变换 / A real-time processing system and method utilizing discrete fourier transform

A real-time processing system and method utilizing discrete fourier transform

阅读:823发布:2022-10-19

专利汇可以提供A real-time processing system and method utilizing discrete fourier transform专利检索,专利查询,专利分析的服务。并且A method of and device for carrying out real-time processing of electrical signals wherein, after sampling and quantizing the signals which are to be processed, real samples N are subjected to a pre-processing operation in a system in which a time sequence of said N samples of the processed signal is transformed into a sequence of N/2 complex samples Um applied to and processed in a F.F.T. iterative or repetitive algorithm computer unit of conventional design and mode of operation with N/2 points. The computer unit generates D.F.T. coefficients for which there is a symmetrical relationship between the even complex coefficients C2q and the related odd complex coefficients C*N 2q 2p 1.,下面是A real-time processing system and method utilizing discrete fourier transform专利的具体信息内容。

1. A method of real-time signal processing for computing Fourier coefficients in real-time of an input signal having a frequency spectrum which is symmetrical in relation to zero frequency, said input signal corresponding to a time series of N discrete data points quantized samples X to be pre-processed and then applied and further processed in an associated F.F.T. computer unit operating with N/2 points, said method comprising, in combination, the steps of: a. applying said input signal time series to a pre-processor input; b. performing a time series frequency spectrum shift by a positive or negative odd integer 2p+1 of one half step of the frequency sampling, thus transforming N real Nyquist samples Xk, k being an integer index of the sample order with 0 < OR = k < OR = N-1, by operating a first and a second preprocessor means, in a series of N/2 complex samples Um ( Xm (-1)p j Xm N/2 ) exp. (-2 pi jm (2p + 1)/2 N) where Xm denotes the mth sample value of the time series which consist of N samples, m is an integer index of the sample order with 0 < OR = m < OR = (N/2) - 1 , j square root - 1 , and p being a positive or a negative integer; c. applying the formed series complex samples Um to respective inputs of a D.F.T. computer unit; and d. performing in said D.F.T. computer unit an operation generating a series of N/2 complex coefficients of even order C2q, where q is an integer such as 0 < OR = q < OR = (N/4) - 1 , representing both the D.F.T. of a series of said complex samples values Um and the complex amplitudes of N/2 frequency spectral lines of the signal under process, the odd order . . . N/2 spectral lines being calculated from the first mentioned N/2 lines by means of the complex conjugate symmetry about N/2 relation C2q C*N 2q 2p 1 with above defined integers q and p.
2. A real-time signal processing system for computing Fourier coefficients in real-time of an input signal having a frequency spectrum which is symmetrical in relation to zero frequency, the signal corresponding to a time sequence of N discrete data points quantized samples X, said system comprising, in combination: a. a pre-processor receiving at its input terminal means N quantized samples X of real-time signal time series and having a first and a second processing means forming an input store including two series connected shift registers of a given storage capacity, said registers being connected to produce at their respective output samples shiFted in relation to one another by N/2 samples; b. a complex number computing means connected to said registers outputs and including a complex value multiplier and an associated complex number generator for producing at outputs from said multiplier formed time sequence of N/2 complex samples Um; and c. a F.F.T. computer unit coupled to said complex number computer means and responsive to signal outputs therefrom for operating with N/2 points generating the Fourier coefficients.
3. A system as claimed in claim 2, wherein said complex number generator is a frequency synthetizer.
4. A real-time processing system as claimed in claim 2, wherein said pre-processor generates the time sequence of N/2 complex samples Um, and said F.F.T. computer unit generates D.F.T. coefficients in which the even complex coefficients and the related odd complex coefficients of the D.F.T. are in a symmetrical relationship.
5. A real-time processing system as claimed in claim 2, wherein each said shift register comprises N/2 stages.
6. A real-time signal processing system for computing Fourier coefficients in real time for an input signal having a frequency spectrum which is symmetrical in relation to the zero frequency, the signal corresponding to a time sequence of N discrete data points quantized samples X, said system comprising, in combination: a. a pre-processor receiving at its input terminal means N quantized samples X of real-time signal time series and having a first and a second processing means forming an input store including two series connected shift registers of a given storage capacity, said registers being connected to produce at their respective outputs samples shifted in relation to one another by N/2 samples; and b. a computer means including an F.F.T. computer unit for further signal processing operating with N/2 points and generating the Fourier coefficients, said computer means further including a complex value multiplier and an associated complex number generator formed by a frequency synthetizer, the pre-processor shifted samples being coupled to inputs of said multiplier from said registers, and outputs of said multiplier being coupled to inputs of said F.F.T. computer unit, whereby the two first iterations of the computing operation in said computer means carries out pre-processing function iterations on complex samples required for computation of all even order coefficients values of the output signal.
说明书全文
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈