Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
1999-08-17
2004-06-15
Malzahn, David H. (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S404000, C708S405000
Reexamination Certificate
active
06751641
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
The present invention pertains in general to data converters and, more particularly, to a time domain data converter with the output thereof processed through a frequency domain transform to provide an output in the frequency domain.
BACKGROUND OF THE INVENTION
Conventional data converters provide either conversion from the analog domain to the digital domain in a typical analog-to-digital converter, or from the digital domain to an analog domain as a digital-to-analog converter. Typical analog-to-digital (A/D) converters of the delta sigma type provide some type of analog modulator for providing the initial data conversion, which is then followed by some type of filtering step. Conventionally, the filtering is performed in part in the digital domain. This requires some type of digital processing of the digital output of the modulator in the form of a digital filter such as a Finite Impulse Response (FIR) filter. However, the digital values output therefrom are values that exist in the time domain.
In some applications, it is desirable to determine information in the frequency domain after the conversion operation. Such applications as spectrum analyzers, for example, require such information. Therefore, the output of the data converter in the digital domain is then processed through some type of transform for converting time domain information to frequency domain information, this all completed in the digital domain.
The types of transform engines that are utilized to convert time domain information to digital domain information typically utilize some type of Fourier Transform, the most common being a Discrete Fourier Transform (DFT). The DFT is a one-to-one mapping of any finite sequence {y(r)}, r=0,1,2 . . . ,N−1 of N complex samples onto another sequence. This is defined by the following relationship:
Y
(
k
)
=
∑
r
=
0
N
-
1
y
(
r
)
w
N
rk
where:
w
N
≡
e
-
j2π
/
N
=
cos
2
π
N
-
j
sin
2
π
N
In general, a DFT algorithm requires a plurality of multiplication/accumulation operations. To reduce the number of these multiplication/accumulations, a Fast Fourier Transform (FFT) can be implemented to provide a rapid means for computing a DFT with Nlog
2
N multiplies, which otherwise would have taken N
2
complex multiplications. Even with the reduction of the number of multiplications, there are still a large number of multiplication/accumulation operations that are required in order to calculate the time domain/frequency domain conversion. Conventionally, a Digital Signal Processor (DSP) is required which is typically a separate integrated circuit. As such, whenever providing for both a data conversion operation with an A/D converter, and a time domain/frequency domain conversion with a DSP, there are typically required two integrated circuits.
In general, there does not exist a commercial monolithic solution providing both the benefits of a data converter with that of a frequency domain converter such that an analog input can be received, converted to the digital domain and this digital value processed to provide a frequency domain output. In general, typical solutions utilize a data converter that provides a digital value in the time domain which is then input to a processor. This processor can be in the form of a microcontroller or a DSP. A data converter, due to its inherent construction, basically provides the ability to convert an analog input signal to a digital time domain output signal with a defined bit-resolution. This, of course, provides an output in the time domain. When processing this time domain signal to provide a frequency domain output, the processor is programmed to process some type of Discrete Fourier Transform or Fast Fourier Transform. Any type of algorithm that provides such a transform can be utilized. However, in order for a designer to utilize such a transform, this requires programming of the processor or microcontroller. Therefore, if an existing design must be upgraded to provide such a function or be required to process in the frequency domain, then a more complex DSP or microcontroller must be utilized. This is due to the fact that any processing in the frequency domain requires a more complex processing capability. The result is that an upgrade to a frequency domain solution from a time domain solution will probably require the designer to change his design to incorporate a much more complex processing section, in addition to also requiring a significant amount of programming of that processing section, this programming being the most expensive aspect of such an upgrade. It is desirable to utilize the pre-upgrade processing section, which is typically a relatively simple processor, and merely upgrade the data converter. However, the mere change of a design to process in the frequency domain as opposed to the time domain will necessitate additional processing capability and programming.
SUMMARY OF THE INVENTION
The present invention disclosed and claimed herein comprises a data conversion circuit for receiving a signal in the time domain and providing an output in the frequency domain. A data converter is provided for converting data from an analog format to a digital format in the time domain. A processor is provided for processing the data in the digital format output from the data converter through a time domain/frequency domain transform to provide output data in the frequency domain.
REFERENCES:
patent: 3721812 (1973-03-01), Schmidt
patent: 3783258 (1974-01-01), Chwastyk
patent: 3876946 (1975-04-01), La Clair et al.
patent: 3899667 (1975-08-01), Simone
patent: 4054785 (1977-10-01), Lehmann
patent: 4080661 (1978-03-01), Niwa
patent: 4542304 (1985-09-01), Swanson
patent: 4570080 (1986-02-01), Swanson
patent: 4823297 (1989-04-01), Evans
patent: 4908784 (1990-03-01), Box et al.
patent: 5168460 (1992-12-01), Tower
patent: 5548748 (1996-08-01), Fuse
patent: 5706004 (1998-01-01), Yeung
patent: 6157938 (2000-12-01), Wu et al.
Harris, Fredric J.,On the Use of Windows for Harmonic Analysis with the Discrete Fourier Transform, Proceedings of the IEEE, vol. 66, No. 1, Jan. 1978. pp. 51-83.
Howison & Arnott , L.L.P.
Malzahn David H.
LandOfFree
Time domain data converter with output frequency domain... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Time domain data converter with output frequency domain..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time domain data converter with output frequency domain... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3345986