Data processing method and processor based on 3072-point fast Fourier transformation

Abstract

The invention discloses a data processing method and a processor based on 3072-point fast Fourier transformation. The data processing method comprises the following steps: storing 3072-point data into a data storage module according to a preset mapping relationship; reading 16 pieces of data in parallel from the storage module, carrying out 3-point DFT (Discrete Fourier Transformation) operation, and storing a result into the data storage module according to a home position after the operation is finished; and reading 32 pieces of data in parallel from the data storage module, carrying out 1024-point DFT operation, and storing the result into the data storage module according to the home position after the operation is finished until the 3072-point fast Fourier transformation is finished.

Description

technical field [0001] The invention relates to the field of power line carrier communication, in particular to a data processing method and processor based on 3072-point fast Fourier transform. Background technique [0002] Power line carrier (PLC, PowerLineCommunication) communication is to use high-voltage power lines (usually referred to as 35kV and above in the field of power line carrier), medium-voltage power lines (refer to 10kV voltage level) or low-voltage distribution lines (380 / 220V subscriber line) as information transmission A special means of communication for the transmission of voice or data over a medium. Its biggest feature is that there is no need to re-set up the network, as long as there are wires, data transmission can be carried out. [0003] Homeplug Alliance (Homeplug) is a protocol suitable for power line communication mainly promoted by the Power Line Carrier Technology Standardization Organization. The modem (Modem) defined by its physical (PHY)...

AI Technical Summary

Problems solved by technology

But this will bring two main problems: 1. Due to the use of interpolation, errors will inevitably be brought; 2. Due to the change of sampling rate, the complexity of synchronization will also increase in the OFDM system

Among them, improving computing parallelism is a common method, and local asynchrony will bring great challenges to circuit design and low power consumption, so chips that are sensitive to cost and power consumption generally do not use this method

Increasing the parallelism of the algorithm will also increase the complexity of storing the intermediate results of the operation. In order to avoid performance loss caused by bubbles in the middle of the operation due to conflicts caused by accessing data during the operation, a method of ping-pong storage is proposed. Realize the operation of data and the access of intermediate results. Although this method reduces the complexity of accessing intermediate results, it also brings about the consequence of using more RAM, which will increase significantly when performing fast Fourier transform operations with large points. Chip size and power consumption

Images