FFT (fast Fourier transform) reinforcing design method with single event upset-resistant capability

Abstract

The invention relates to an FFT (fast Fourier transform) reinforcing design method with single event upset-resistant capability. The method comprises the following steps of analyzing an FFT algorithm and a circuit structure, adopting an RAM (random access memory) structure for the required ROM (read only memory) which is used for storing twiddle factors in a circuit, and carrying out feedback type triple modular redundancy reinforcing on the data and addresses of the RAM; reinforcing the RAM which is used for storing the final results and has bit-reversed order in the circuit, respectively reinforcing the data and addresses of RAM, and respectively carrying out feedback type triple modular redundancy and triple modular redundancy on an address register and data; carrying out the feedback type triple modular redundancy on a key register which is used for finding the twiddle factors in the ROM. The method has the advantages that the reliability of the FFT circuit in the space environment is improved, the single event upset-resistant capability of the FFT circuit is improved, the certain flexibility in the reinforcing design is realized, the design of FFT circuit with higher single event upset-resistant capability is provided for equipment, and the method can be quickly applied to the research and development of satellite processing equipment.

Description

technical field [0001] The invention relates to an FFT reinforcement design method for anti-single event flipping, and belongs to the technical field of anti-single event effect reinforcement. Background technique [0002] Fast Fourier Transform (FFT, Fast Fourier Transform) is a very important transformation in the analysis and processing of digital signals in communication systems. It is widely used in the field of space communication. The current FFT algorithm structure basically includes radix-2FFT, radix-4FFT, split-radix FFT, mixed-radix FFT and a class of algorithms represented by Winograd algorithm (prime factor algorithm, Winograd algorithm). Among them, radix-2FFT, radix-4FFT, split-radix FFT and mixed-radix FFT are algorithms for integer powers of N equal to 2; prime factor algorithms and Winograd algorithms are algorithms for integer powers of N not equal to 2. The two types of algorithms have their own advantages and disadvantages for specific application situ...

AI Technical Summary

Problems solved by technology

The current reinforcement method mainly adopts three-mode redundancy and refreshing for the entire algorithm process to reduce the impact of the single event flip effect of the circuit, but the technical means of adopting three-mode redundancy and refreshing for the entire algorithm process requires high system resource allocation , the waste of resources is very serious, which makes the entire implementation system too complicated, which is not conducive to the application of the system in space. At the same time, the current methods mostly focus on the three-mode redundancy and only output after judgment, but the wrong one output is not updated in time. Correction, resulting in a low utilization rate of space resources, and now there is an urgent need for a technology that can quickly implement the FFT algorithm in space and at the same time complete the FFT reinforcement technology. The currently retrieved literature does not see any specific sensitive components in the FFT circuit structure. reinforcement method,

Images