Data reading and writing method, device, system and storage medium based on sliding FFT
By performing data writing, sliding FFT calculation and result reading steps in parallel, the free memory is called dynamically, which solves the problem of long-term reading and writing of sliding FFT data, and improves processing efficiency and consistency.
Patent Information
- Application Number
- CN202411105107.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-13
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2044-08-13
AI Technical Summary
In the prior art, the data reading and writing process of sliding FFT is time-consuming, resulting in low processing efficiency.
By performing data writing, sliding FFT operations and result reading steps in parallel, at least two free second memory stores the calculation results to avoid simultaneously writing and reading of the memory and ensure processing order.
It shortens the time required for sliding FFT operations, improves processing efficiency and data consistency, and avoids data conflicts.
Smart Images

Figure CN118626411B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of sliding FFT (Fast Fourier Transform), and in particular to a data reading and writing method, device, system and storage medium based on sliding FFT. Background Art
[0002] FFT is one of the indispensable tools in the field of communication and signal processing. It transforms a signal from the time domain to the frequency domain, so that the relevant characteristics of the signal can be easily analyzed in the frequency domain. For an N-point sliding FFT, an FFT is performed every time n points are slid, where n is any value between 1 and N, that is, the number of data updated each time the sliding FFT input data is less than the number of sliding FFT points. Compared with general FFT, sliding FFT is more suitable for processing continuous time series data, such as audio, video, etc.
[0003] In the related art, the data reading and writing of the sliding FFT is carried out in the same manner as that of the fixed FFT. For details, see Figure 1 , including a first operator 1 and two RAMs (Random Access Memory). Before starting the operation, the external data needs to be written into RAM4 or RAM5. After starting the operation, the first operator 1 needs to read data from RAM4 or RAM5 for operation, and then write the operation result into RAM4 or RAM5. After the operation is completed, the external module needs to read the data in RAM4 or RAM5 for use.
[0004] It can be seen that in the related art, each sliding FFT operation requires a data read and write, and during the sliding FFT operation, since multiple FFT operations are performed, multiple read and write operations are also required, which takes a long time. Summary of the invention
[0005] The present invention aims to solve one of the technical problems in the related art at least to a certain extent. To this end, the first object of the present invention is to propose a data reading and writing method based on sliding FFT to shorten the time required for sliding FFT.
[0006] A second object of the present invention is to provide a computer-readable storage medium.
[0007] The third object of the present invention is to provide a data reading and writing device based on sliding FFT.
[0008] The fourth objective of the present invention is to provide a data reading and writing system based on sliding FFT.
[0009] To achieve the above-mentioned purpose, an embodiment of the first aspect of the present invention proposes a data reading and writing method based on sliding FFT, which includes executing the following steps in parallel: after receiving external data, writing the external data into a first memory; reading the target external data to be processed in the first memory, and performing a sliding FFT operation on the target external data, and dynamically calling at least two idle second memories to store the operation results during the sliding FFT operation, wherein the idle second memory refers to a second memory that does not currently store the final operation result of the sliding FFT operation; and reading the final operation result of the sliding FFT operation from the second memory that currently stores the final operation result of the sliding FFT operation through an external module.
[0010] In addition, the data reading and writing method based on sliding FFT in the embodiment of the present invention may also have the following additional technical features:
[0011] According to one embodiment of the present invention, the performing of a sliding FFT operation on the target external data and dynamically calling at least two idle second memories to store operation results during the sliding FFT operation includes: performing a butterfly operation on the target external data and storing the operation results obtained by the butterfly operation in the at least two idle second memories in turn.
[0012] According to one embodiment of the present invention, the number of sampling points of the sliding FFT operation is N, the number of the butterfly operation is M, where M is a positive integer greater than 1, and the first memory and the second memory are both divided into M blocks.
[0013] According to an embodiment of the present invention, the number of the second memories is three.
[0014] To achieve the above objectives, a second aspect of the present invention provides a computer-readable storage medium, and when the computer program is executed by a processor, the above-mentioned data reading and writing method based on sliding FFT is implemented.
[0015] To achieve the above-mentioned purpose, the third aspect of the present invention proposes a data reading and writing device based on sliding FFT, the device comprising a receiving module, a writing module, and a control module, wherein the receiving module is used to receive external data, the writing module is used to write the external data into a first memory after receiving the external data, the control module is used to control the preset operator to read the target external data to be processed in the first memory, and perform a sliding FFT operation on the target external data, and dynamically call at least two idle second memories to store the operation results during the sliding FFT operation, the preset external module reads the final operation result of the sliding FFT operation from the second memory currently storing the final operation result of the sliding FFT operation, wherein the idle second memory refers to the second memory that does not currently store the final operation result of the sliding FFT operation.
[0016] In addition, the data reading and writing device based on sliding FFT in the embodiment of the present invention may also have the following additional technical features:
[0017] According to an embodiment of the present invention, the control module is specifically used to: after the preset operator performs a butterfly operation on the target external data, store the operation results obtained by the butterfly operation in the at least two idle second memories in turn.
[0018] According to one embodiment of the present invention, the number of sampling points of the sliding FFT operation is N, the number of the butterfly operation is M, where M is a positive integer greater than 1, and the first memory and the second memory are both divided into M blocks.
[0019] According to an embodiment of the present invention, the number of the second memories is three.
[0020] To achieve the above-mentioned purpose, the fourth aspect of the present invention proposes a data reading and writing system based on sliding FFT, the system comprising a first memory, multiple second memories, a preset operator and a controller, the input end of the preset operator is connected to the first memory, and the output end of the preset operator is respectively connected to the multiple second memories; the controller comprises a memory, a processor and a computer program stored in the memory, the controller is respectively connected to the first memory, multiple second memories and the preset operator, and when the computer program is executed by the processor, the above-mentioned data reading and writing method based on sliding FFT is implemented.
[0021] According to the data reading and writing method, device, system and storage medium based on sliding FFT in the embodiments of the present invention, the following steps are arranged to be executed in parallel: after receiving external data, the external data is written into a first memory; the target external data to be processed in the first memory is read, and a sliding FFT operation is performed on the target external data, and at least two idle second memories are dynamically called to store the operation results in the sliding FFT operation process, wherein the idle second memory refers to a second memory that does not currently store the final operation result of the sliding FFT operation; the final operation result of the sliding FFT operation is read out from the second memory that currently stores the final operation result of the sliding FFT operation through an external module, thereby shortening the time required for the sliding FFT operation.
[0022] Additional aspects and advantages of the present invention will be given in part in the following description and in part will be obvious from the following description, or will be learned through practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS
[0023] Figure 1 This is a schematic diagram of sliding FFT data reading and writing;
[0024] Figure 2 is a flow chart of a data reading and writing method based on sliding FFT according to an embodiment of the present invention;
[0025] Figure 3 is a schematic diagram of a data reading and writing method based on sliding FFT according to an example of the present invention;
[0026] Figure 4 is a flow chart of a data reading and writing method based on sliding FFT according to an example of the present invention;
[0027] Figure 5 is a structural block diagram of a data reading and writing device based on sliding FFT according to an embodiment of the present invention;
[0028] Figure 6 is a structural block diagram of a data reading and writing system based on sliding FFT according to an embodiment of the present invention;
[0029] Figure 7 4 is a structural block diagram of a controller according to an embodiment of the present invention. DETAILED DESCRIPTION
[0030] The following describes a data reading and writing method, device, system and storage medium based on sliding FFT according to an embodiment of the present invention with reference to the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described with reference to the accompanying drawings are exemplary and should not be construed as limiting the present invention.
[0031] Figure 2It is a flow chart of a data reading and writing method based on sliding FFT according to an embodiment of the present invention.
[0032] like Figure 2 As shown, the data reading and writing method based on sliding FFT includes executing the following steps S21, S22 and S23 in parallel:
[0033] S21, after receiving the external data, writing the external data into the first memory.
[0034] S22, read the target external data to be processed in the first memory, perform a sliding FFT operation on the target external data, and dynamically call at least two idle second memories to store the operation results during the sliding FFT operation, wherein the idle second memory refers to the second memory that does not currently store the final operation result of the sliding FFT operation.
[0035] S23, reading out the final result of the sliding FFT operation from the second memory currently storing the final result of the sliding FFT operation through an external module.
[0036] The above three steps S21, S22 and S23 are executed in parallel, that is, step S21, step S22 and step S23 need to be executed at the same time.
[0037] In the above S21, it is arranged that after receiving the external data, the external data is written into the first memory.
[0038] Specifically, a first memory is provided, which is a memory for storing external data that needs to be operated on by sliding FFT. All external data that needs to be operated on by sliding FFT are first stored in the first memory, then read out from the first memory, and written to the device for operating on sliding FFT.
[0039] In the above S22, it is set to read the target external data to be processed in the first memory, perform sliding FFT operation on the target external data, and dynamically call at least two idle second memories to store the operation results in the sliding FFT operation process.
[0040] Specifically, it is necessary to determine in real time whether the external data stored in the first memory is data that currently needs to be operated on by a sliding FFT. If so, the data that currently needs to be operated on by a sliding FFT is determined to be the target external data.
[0041] After the target external data is determined, the target external data is read out from the first memory, and a sliding FFT operation is performed on the target external data.
[0042] Sliding FFT is a technique for frequency domain analysis of signals in the time domain. The main idea is to calculate FFT in each time window and then merge the results. The processing flow of sliding FFT usually requires data to be processed in sequence. If the second memory is read and written at the same time, this order may be destroyed, resulting in processing errors or unpredictable results. In order to avoid this situation, the memory for storing the sliding FFT operation results is set to be an idle memory in multiple second memories, that is, the second memory is set not to be written and read at the same time, so that the above-mentioned operation based on sliding FFT can be performed smoothly.
[0043] Specifically, in order to store the above-mentioned final calculation result, it is necessary to call the second memory from the idle second memory that does not currently store the final calculation result of the sliding FFT operation, so as to use the idle second memory to receive the calculation result of the sliding FFT, and when calling the idle second memory, it is necessary to call at least two idle second memories, so as to achieve that when using the second memory to store the calculation result of the sliding FFT operation process, there will be no situation where the memory is written and read at the same time.
[0044] After calling at least two idle second memories, it is necessary to dynamically call the selected second memory to store the calculation results during the sliding FFT operation. Moreover, after obtaining the final calculation result of the sliding FFT operation, it is necessary to store the final calculation result in one of the above-mentioned called idle second memories.
[0045] In the above S23, it is set to read the final calculation result of the sliding FFT operation from the second memory currently storing the final calculation result of the sliding FFT operation through an external module, that is, after the above sliding FFT obtains the final calculation result and stores the final calculation result in one of the at least two idle memories called above, the final calculation result needs to be read out through the external module.
[0046] The above step S21 is to write the external data into the first memory, the above step S22 is to perform a sliding FFT operation on the target external data in the first memory, and the above step S23 is to read out the sliding FFT operation result. Since the above steps S21, S22, and S23 are performed in parallel, that is, the above steps of writing the external data into the first memory, performing the operation on the target external data in the first memory, and reading out the operation result are performed simultaneously.
[0047] Specifically, after receiving the external data, the external data is written into the first memory, and the external data written into the first memory is the target external data of the next sliding FFT operation. At the same time, the target external data of this sliding FFT operation is read from the first memory, and the sliding FFT operation is performed on the target external data to obtain the final operation result. At the same time, the final operation result is read from the second memory storing the final operation result of the previous sliding FFT operation.
[0048] In the above processing flow, since the final operation result of the previous sliding FFT operation is read out, the sliding FFT operation is performed specifically on the target external data of this sliding FFT operation, and the external data is written in the next sliding FFT operation, the three steps are performed simultaneously, so the time required for one sliding FFT operation is equal to the longest step of the three steps of writing the external data into the first memory, performing the sliding FFT operation on the target external data, and reading the final operation result from the external module, thereby shortening the time required for the sliding FFT operation.
[0049] As an example, assume that three sliding FFT operations are performed consecutively: sliding FFT1, sliding FFT2, and sliding FFT3, and in sliding FFT1, sliding FFT2, and sliding FFT3, it takes time T1 to write external data into the first memory, it takes time T2 to perform a sliding FFT operation on the target external data, and it takes time T3 for the external module to read the final operation result, and T2 is the maximum value of T1, T2, and T3. Obviously, T1 of sliding FFT2 is included in T2 of sliding FFT1, T3 of sliding FFT2 is included in T2 of sliding FFT3, and T1 of sliding FFT3 is included in T2 of sliding FFT2, so that the time required for performing three consecutive sliding FFT operations of sliding FFT1, sliding FFT2, and sliding FFT3 is less than the sum of the time taken for the three sliding FFT operations of sliding FFT1, sliding FFT2, and sliding FFT3.
[0050] Moreover, the above method can be realized precisely because of the setting of dynamically calling at least two idle second memories to store the operation results of the sliding FFT operation process. Specifically, the setting of dynamically calling at least two idle second memories to store the operation results of the sliding FFT operation process means that the number of second memories is greater than two. Only when the number of second memories is greater than two, can it be realized that while one second memory stores the final operation result of the previous sliding FFT operation, other second memories store the operation results of the current sliding FFT operation process. For example, the number of second memories can be set to three. At this time, two second memories that do not store the final operation result of the previous sliding FFT operation among the three second memories store the operation results of the current sliding FFT operation process.
[0051] Therefore, the following steps are set to be executed in parallel: after receiving external data, the external data is written into a first memory; the target external data to be processed in the first memory is read, and a sliding FFT operation is performed on the target external data, and at least two idle second memories are dynamically called to store the operation results in the sliding FFT operation process, wherein the idle second memory refers to a second memory that does not currently store the final operation result of the sliding FFT operation; the final operation result of the sliding FFT operation is read out from the second memory that currently stores the final operation result of the sliding FFT operation through an external module, thereby shortening the time required for the sliding FFT operation.
[0052] In some embodiments of the present invention, a sliding FFT operation is performed on the target external data, and at least two idle second memories are dynamically called to store the operation results during the sliding FFT operation, including: performing a butterfly operation on the target external data, and storing the operation results obtained by the butterfly operation in at least two idle second memories in turn.
[0053] Thus, by setting up the disk operation, the operation speed can be improved. Moreover, by setting up the operation results to be stored in at least two idle second memories in turn, when new data is written to one second memory, the other second memory can read the old data at the same time, thereby realizing parallel processing of data and further improving the processing efficiency. Since the storage and reading of the sliding FFT operation results are performed alternately, if there is not enough memory to cache the data, data conflicts may occur. By setting up at least two idle second memories for round-robin storage, it can be ensured that when new data is written to a second memory, the old data in it has been read and processed, thereby avoiding data conflicts. Moreover, by setting up two or more second memories for round-robin storage, it can be ensured that when reading data, the correct result of the sliding FFT operation that has been completed is read, rather than the data that is being written or has not yet completed the operation, thereby ensuring the consistency of the data.
[0054] In some embodiments of the present invention, the number of sampling points of the sliding FFT operation is N, the number of levels of the butterfly operation is M, where M is a positive integer greater than 1, and the first memory and the second memory are both divided into M blocks.
[0055] Therefore, by setting the first memory and the second memory to be divided into M blocks, M is the number of butterfly operation levels, it is supported that when a certain level of butterfly operation is performed on a certain data block, the next level can start preparation on another data block, thereby improving the overall processing efficiency. Moreover, it can be achieved that when a certain block is performing operation, the next block can prepare for the operation, that is, it supports pipeline processing of data, thereby improving the throughput of sliding FFT operation. At the same time, through the division of the memory, it is possible to dynamically adjust the number of called memory blocks according to the actual needs of the sliding FFT operation to achieve optimal resource utilization.
[0056] The following is an explanation with an example.
[0057] Specifically, see Figure 3 , set a second operator 2 for performing butterfly operation, and set four RAMs, namely RAM0, RAM1, RAM2, RAM3, and divide RAM0, RAM1, RAM2, RAM3 into M blocks, to obtain RAM01, RAM02, …, RAM0M, RAM11, RAM12, …, RAM1M, RAM21, RAM22, …, RAM2M, RAM31, RAM32, …, RAM3M.
[0058] Set RAM0 as the first memory, and RAM1, RAM2, and RAM3 as the second memory, that is, external data is written into RAM0. After reading the target external data to be processed in RAM0, determine two idle second memories in RAM1, RAM2, and RAM3 that do not store the final calculation result of the previous sliding FFT operation, and dynamically call the idle second memories to store the calculation result of this sliding FFT operation process.
[0059] Combination Figure 1 and Figure 3 For illustration, assume that the first operator 1 and the second operator 2 both use ButterFly (butterfly operation), are M-point butterfly operators, run N-point sliding FFT, and RAM0, RAM1, RAM2, RAM3, RAM4, and RAM5 are all N×k-bit RAMs. Each N×k-bit RAM is divided into M small blocks, and the size of each small block is bits. k is determined by the FFT data word length. If the FFT data word length is L, since the complex FFT includes I and Q paths, k=2×L.
[0060] If adopted Figure 1 For a sliding FFT of N points, the process of writing data to RAM is N clock cycles; the internal operation is approximately clock cycles; after the operation is completed, it takes N clock cycles for the external module to read the data from RAM4 or RAM5. In summary, the time required to complete an N-point sliding FFT is Clock cycles show that in the entire sliding FFT operation, reading and writing RAM occupies the main time resources. In the scenario where time resources are limited, it becomes the bottleneck of sliding FFT operation.
[0061] However, if the Figure 3 The method shown assumes that data from the outside is always written to RAM0, and the sliding FFT calculation dynamically calls RAM1 / RAM2 or RAM1 / RAM3 or RAM2 / RAM3, and the FFT operation results are written to RAM1 or RAM2 or RAM3 according to the number of FFT points.
[0062] The entire sliding FFT operation is roughly divided into three parts: external data writing, final operation result reading, and the second operator 2 performing sliding FFT calculation. Figure 4 , write external data to RAM0. When the operation starts, read the target external data from RAM0. Since one of RAM1, RAM2 and RAM3 may retain the final result of the last sliding FFT operation, it is assumed to be RAM3 here. Therefore, the other two free RAM1 and RAM2 are called to perform butterfly operation, that is, RAM1 and RAM2 are used to store the intermediate results of this sliding FFT. After the sliding FFT operation is completed, the final result is saved in one of the two RAMs (assuming it is RAM2) according to the different FFT points. While the sliding FFT is being calculated, the external module reads the final result of the last sliding FFT operation from RAM3.
[0063] In the above process, the writing of external data into RAM0 is performed simultaneously with the last sliding FFT operation, and the final operation result of this sliding FFT is read out by the external module in the next sliding FFT calculation cycle.
[0064] For an N-point sliding FFT, the process of writing data to RAM is: clock cycles; the internal operation of FFT is approximately After the operation is completed, it takes N clock cycles for the external module to read data from the RAM. The above three operations are processed in parallel, so the entire processing time is determined by the operation with the longest processing cycle. Assume that N is greater than , then use Figure 3 The method shown in the figure shows that the time required to complete an N-point sliding FFT is clock cycles, and Figure 1 The need shown Compared with the method with multiple clock cycles, it has the advantage of short processing time.
[0065] In summary, the data reading and writing method based on sliding FFT in an embodiment of the present invention is arranged to execute the following steps in parallel: after receiving external data, writing the external data into a first memory; reading the target external data to be processed in the first memory, and performing a sliding FFT operation on the target external data, and dynamically calling at least two idle second memories to store the operation results during the sliding FFT operation, wherein the idle second memory refers to a second memory that does not currently store the final operation result of the sliding FFT operation; reading the final operation result of the sliding FFT operation from the second memory that currently stores the final operation result of the sliding FFT operation through an external module, thereby shortening the time required for the sliding FFT operation.
[0066] Based on the data reading and writing method based on sliding FFT in the above embodiment, the present invention proposes a computer-readable storage medium.
[0067] In an embodiment of the present invention, a computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the data reading and writing method based on sliding FFT of the above embodiment is implemented.
[0068] The computer-readable storage medium of the embodiment of the present invention, by implementing the data reading and writing method based on sliding FFT of the above embodiment, is set to execute the following steps in parallel: after receiving external data, writing the external data into a first memory; reading the target external data to be processed in the first memory, and performing a sliding FFT operation on the target external data, and dynamically calling at least two idle second memories to store the operation results in the sliding FFT operation process, wherein the idle second memory refers to the second memory that does not currently store the final operation result of the sliding FFT operation; reading the final operation result of the sliding FFT operation from the second memory that currently stores the final operation result of the sliding FFT operation through an external module, thereby shortening the time required for the sliding FFT operation.
[0069] Figure 5 It is a structural block diagram of a data reading and writing device based on sliding FFT according to an embodiment of the present invention.
[0070] like Figure 5As shown, a data reading and writing device 100 based on sliding FFT includes a receiving module 101, a writing module 102, and a control module 103, wherein the receiving module 101 is used to receive external data, the writing module 102 is used to write the external data into the first memory 200 after receiving the external data, the control module 103 is used to control the preset operator 300 to read the target external data to be processed in the first memory, and perform a sliding FFT operation on the target external data, and dynamically call at least two idle second memories 400 to store the operation results during the sliding FFT operation, and the preset external module reads the final operation result of the sliding FFT operation from the second memory 400 that currently stores the final operation result of the sliding FFT operation, wherein the idle second memory 400 refers to the second memory 400 that does not currently store the final operation result of the sliding FFT operation.
[0071] In some embodiments of the present invention, the control module 103 is specifically used to: after the preset operator 300 performs butterfly operation on the target external data, store the operation results obtained by the butterfly operation in at least two idle second memories 400 in turn. The preset operator 300 is a butterfly operator for performing butterfly operation.
[0072] In some embodiments of the present invention, the number of sampling points of the sliding FFT operation is N, the number of the butterfly operation is M, where M is a positive integer greater than 1, and the first memory 200 and the second memory 400 are both divided into M blocks.
[0073] In some embodiments of the present invention, the number of the second memories 400 is three.
[0074] It should be noted that, for other specific implementations of the data reading and writing device based on sliding FFT in the embodiment of the present invention, reference may be made to the data reading and writing method based on sliding FFT in the above embodiment.
[0075] The data reading and writing device based on sliding FFT of the embodiment of the present invention executes the following steps in parallel: after receiving external data, writing the external data into a first memory; reading the target external data to be processed in the first memory, performing sliding FFT operation on the target external data, and dynamically calling at least two idle second memories to store the operation results in the sliding FFT operation process, wherein the idle second memory refers to the second memory that does not currently store the final operation result of the sliding FFT operation; reading the final operation result of the sliding FFT operation from the second memory that currently stores the final operation result of the sliding FFT operation through an external module, thereby shortening the time required for the sliding FFT operation.
[0076] Figure 6It is a structural block diagram of a data reading and writing system based on sliding FFT according to an embodiment of the present invention.
[0077] like Figure 6 As shown, the data reading and writing system 10 based on sliding FFT is characterized in that the system includes a first memory 200, a plurality of second memories 400, a preset operator 300 and a controller 500, wherein the input end of the preset operator 300 is connected to the first memory 200, and the output end of the preset operator 300 is respectively connected to the plurality of second memories. The controller 500 is also included, and the controller 500 is respectively connected to the first memory 200, the plurality of second memories 400 and the preset operator 300.
[0078] Among them, see Figure 7 , the controller 500 includes: a processor 501 and a memory 503. The processor 501 and the memory 503 are connected, such as through a bus 502. Optionally, the controller 500 may also include a transceiver 504. It should be noted that in actual applications, the transceiver 504 is not limited to one, and the structure of the controller 500 does not constitute a limitation on the embodiments of the present invention.
[0079] The processor 501 may be a CPU (Central Processing Unit), a general-purpose processor, a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array) or other programmable logic devices, transistor logic devices, hardware components or any combination thereof. It may implement or execute various exemplary logic blocks, modules and circuits described in conjunction with the disclosure of the present invention. The processor 501 may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, etc.
[0080] The bus 502 may include a path to transmit information between the above components. The bus 502 may be a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus. The bus 502 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 5 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.
[0081] The memory 503 is used to store a computer program corresponding to the data reading and writing method based on sliding FFT of the above embodiment of the present invention, and the computer program is controlled and executed by the processor 501. The processor 501 is used to execute the computer program stored in the memory 503 to implement the content shown in the above method embodiment.
[0082] The data reading and writing system based on sliding FFT of the embodiment of the present invention executes the following steps in parallel: after receiving external data, writing the external data into a first memory; reading the target external data to be processed in the first memory, performing sliding FFT operation on the target external data, and dynamically calling at least two idle second memories to store the operation results in the sliding FFT operation process, wherein the idle second memory refers to the second memory that does not currently store the final operation result of the sliding FFT operation; reading the final operation result of the sliding FFT operation from the second memory that currently stores the final operation result of the sliding FFT operation through an external module, thereby shortening the time required for the sliding FFT operation.
[0083] It should be noted that the logic and / or steps represented in the flowchart or described in other ways herein can be considered as a sequenced list of executable instructions for implementing logical functions, and can be specifically implemented in any computer-readable medium for use by an instruction execution system, device or equipment (such as a computer-based system, a system including a processor, or other system that can fetch instructions from an instruction execution system, device or equipment and execute instructions), or in combination with these instruction execution systems, devices or equipment. For the purpose of this specification, "computer-readable medium" can be any device that can contain, store, communicate, propagate or transmit a program for use by an instruction execution system, device or equipment, or in combination with these instruction execution systems, devices or equipment. More specific examples (non-exhaustive list) of computer-readable media include the following: an electrical connection portion with one or more wirings (electronic device), a portable computer disk box (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and editable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium and then editing, interpreting or processing in other suitable ways if necessary, and then stored in a computer memory.
[0084] It should be understood that the various parts of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above-mentioned embodiment, multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. If implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.
[0085] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "examples", "specific examples", or "some examples" means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner.
[0086] In the description of this specification, the terms "center", "longitudinal", "lateral", "length", "width", "thickness", "up", "down", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside", "clockwise", "counterclockwise", "axial", "radial", "circumferential" and the like indicate orientations or positional relationships based on the orientations or positional relationships shown in the accompanying drawings, and do not indicate or imply that the referred device or element must have a specific orientation, be constructed and operated in a specific orientation, and cannot be understood as a limitation on the present invention.
[0087] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In the description of the present invention, the meaning of "plurality" is at least two, such as two, three, etc., unless otherwise clearly and specifically defined.
[0088] In the description of this specification, unless otherwise specified, the terms "installed", "connected", "connected", "fixed" and the like should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection or an indirect connection through an intermediate medium, it can be the internal connection of two elements or the interaction relationship between two elements, unless otherwise clearly defined. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.
[0089] In the present invention, unless otherwise clearly specified and limited, a first feature being "above" or "below" a second feature may mean that the first and second features are in direct contact, or the first and second features are in indirect contact through an intermediate medium. Moreover, a first feature being "above", "above" or "above" a second feature may mean that the first feature is directly above or obliquely above the second feature, or simply means that the first feature is higher in level than the second feature. A first feature being "below", "below" or "below" a second feature may mean that the first feature is directly below or obliquely below the second feature, or simply means that the first feature is lower in level than the second feature.
[0090] Although the embodiments of the present invention have been shown and described above, it is to be understood that the above embodiments are exemplary and are not to be construed as limitations of the present invention. A person skilled in the art may change, modify, replace and vary the above embodiments within the scope of the present invention.
Claims
1. A data reading and writing method based on sliding FFT, characterized in that: The method comprises executing the following steps in parallel: After receiving the external data, writing the external data into the first memory; Reading the target external data to be processed in the first memory, performing a sliding FFT operation on the target external data, and dynamically calling at least two idle second memories to store operation results in the sliding FFT operation process, wherein the idle second memories refer to the second memories that do not currently store the final operation results of the sliding FFT operation; Reading the final result of the sliding FFT operation from the second memory currently storing the final result of the sliding FFT operation through an external module; The step of performing a sliding FFT operation on the target external data and dynamically calling at least two idle second memories to store operation results during the sliding FFT operation includes: Performing a butterfly operation on the target external data, and storing the operation results obtained by the butterfly operation in the at least two idle second memories in turn; The number of sampling points of the sliding FFT operation is N, and the number of levels of the butterfly operation is M, where M is a positive integer greater than 1. The first memory and the second memory are both divided into M blocks to achieve preparation for the next block to perform an operation while a certain block is performing an operation.
2. The data reading and writing method based on sliding FFT according to claim 1 is characterized in that: The number of the second memories is three.
3. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the data reading and writing method based on sliding FFT as described in any one of claims 1 to 2 is implemented.
4. A data reading and writing device based on sliding FFT, characterized in that: The device includes a receiving module, a writing module, and a control module, wherein the receiving module is used to receive external data, the writing module is used to write the external data into a first memory after receiving the external data, the control module is used to control a preset operator to read target external data to be processed in the first memory, perform a sliding FFT operation on the target external data, and dynamically call at least two idle second memories to store operation results in the sliding FFT operation process, and the preset external module reads the final operation result of the sliding FFT operation from the second memory currently storing the final operation result of the sliding FFT operation, wherein the idle second memory refers to a second memory that does not currently store the final operation result of the sliding FFT operation; The control module is specifically used for: After the preset operator performs a butterfly operation on the target external data, the operation results obtained by the butterfly operation are sequentially stored in the at least two idle second memories in rotation; The number of sampling points of the sliding FFT operation is N, and the number of levels of the butterfly operation is M, where M is a positive integer greater than 1. The first memory and the second memory are both divided into M blocks to achieve preparation for the next block to perform an operation while a certain block is performing an operation.
5. The data reading and writing device based on sliding FFT according to claim 4 is characterized in that: The number of the second memories is three.
6. A data reading and writing system based on sliding FFT, characterized in that: The system includes a first memory, a plurality of second memories, a preset operator and a controller. The input end of the preset operator is connected to the first memory, and the output end of the preset operator is connected to a plurality of the second memories respectively; The controller includes a memory, a processor and a computer program stored in the memory. The controller is respectively connected to the first memory, multiple second memories and the preset operator. When the computer program is executed by the processor, the data reading and writing method based on sliding FFT according to any one of claims 1-2 is implemented.
