Memory address generating apparatus and method
AssigneeLG Electronics Inc.
InventorJoo-Hyeon Ryu
Life of this patent
Estimating the term…
Abstract
A memory address generating method in which a memory bank index and an address control signal, that are required for a series of FFT processes in which a plurality of butterfly input samples are concurrently read from the same number of memory banks, a butterfly calculation is performed thereon by using the plurality of butterfly input samples, and the results are concurrently stored at the same position with the input samples, are calculated within a fixed small delay time by using a differential parity counter.
Claims27
A memory address generating method in which a plurality of butterfly input samples are concurrently read from the same corresponding number of sample memory banks, a butterfly calculation is performed by using the plurality of butterfly input samples, and a memory bank index and an address control signal required for a series of FFT processes for storing the results at the same position as that of the input samples, are calculated within a fixed small delay time by using a differential parity counter.
A memory address generating method comprising:
- a data input step for receiving a time domain data for every clock cycle and concurrently storing it in a sample memory bank-0 and a sample memory bank-1;
- a butterfly calculation step for reading two time domain data from the sample memory bank-0 and the sample memory bank-1 and performing a butterfly calculation thereon according to each stage together with a twiddle factor, and concurrently storing frequency domain data in each sample memory bank as two resultant data;
- and
- a data output step for receiving the two frequency domain data and outputting it to an output terminal one by one for every clock cycle through a multiplexer.
A sample memory address generating apparatus comprising:
- a sample memory bank-0 and a sample memory bank-1 in which input and output data at each stage of a butterfly calculation are stored at the same position or read therefrom;
- and
- a sample memory address generator for generating a memory address of the sample memory bank.
A memory address generating apparatus comprising:
- a sample memory bank-0 and a sample memory bank-1 for concurrently storing or reading an input data and an output data of a butterfly calculation operation;
- a sample memory address generator for generating a parity and an address of the sample memory bank and outputting them;
- a butterfly calculator for concurrently reading input data of the sample memory bank, performing a butterfly calculation on them, and outputting and storing the calculation result in the sample memory bank;
- and
- a multiplexer for receiving the data outputted from the sample memory bank and a bank index from the sample memory address generator, and outputting an FFT calculation result.
Dependencies are inferred from the claim text.