Loading...
Please wait, while we are loading the content...
Similar Documents
A fourier transform with speed improvements for microprocessor applications
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Rochelle, R. Lokerson, D. C. |
| Copyright Year | 1980 |
| Description | A fast Fourier transform algorithm for the RCA 1802microprocessor was developed for spacecraft instrument applications. The computations were tailored for the restrictions an eight bit machine imposes. The algorithm incorporates some aspects of Walsh function sequency to improve operational speed. This method uses a register to add a value proportional to the period of the band being processed before each computation is to be considered. If the result overflows into the DF register, the data sample is used in computation; otherwise computation is skipped. This operation is repeated for each of the 64 data samples. This technique is used for both sine and cosine portions of the computation. The processing uses eight bit data, but because of the many computations that can increase the size of the coefficient, floating point form is used. A method to reduce the alias problem in the lower bands is also described. |
| File Size | 95480 |
| Page Count | 3 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19810003157 |
| Archival Resource Key | ark:/13960/t75t8fk7z |
| Language | English |
| Publisher Date | 1980-01-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Operations And Hardware Spacecraft Instruments Algorithms Microprocessors Walsh Function Data Processing Floating Point Arithmetic Fast Fourier Transformations Rca Computers Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
