G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/14 (2006.01) H04B 1/18 (2006.01) H04J 11/00 (2006.01) H04L 27/00 (2006.01)
Patent
CA 2227677
In fast Fourier transform, a necessary memory capacity is decreased, thereby decreasing a cost. The fast Fourier transform is performed on a symbol stored in a RAM by a butterfly operation unit in accordance with a RAM address generated by a RAM address generator. A RAM address conversion unit converts an input/output dummy address into an input/output real address by conducting bit reverse by a frequency specified in accordance with an input/output bit reverse signal, and converts a butterfly operation dummy address into a butterfly operation real address by conducting the bit reverse by a frequency specified in accordance with a butterfly operation bit reverse signal. In this manner, among output data of one symbol and input data of another symbol to be stored in the RAM subsequently to the output data of the one symbol, data having a common index indicating their orders in the symbols can be stored at the same address in the RAM. As a result, symbol input and symbol output can be overlapped.
L'exécution d'une transformation de Fourier rapide réduit une capacité de mémoire nécessaire, ce qui entraîne une économie de coût. La transformation de Fourier rapide est exécutée sur un symbole stocké dans une RAM par une unité d'opération papillon selon une adresse RAM produite par un générateur d'adresse RAM. Une unité de conversion d'adresse RAM convertit une adresse fictive d'entrée-sortie en une adresse réelle d'entrée-sortie en effectuant une inversion binaire à une fréquence spécifiée conformément à un signal d'inversion binaire d'entrée-sortie, et convertit une adresse fictive d'opération papillon en une adresse réelle d'opération papillon en effectuant l'inversion binaire à une fréquence spécifiée conformément à un signal d'inversion binaire d'opération papillon. Ainsi, parmi les données de sortie d'un premier symbole et les données d'entrée d'un autre symbole à stocker dans la RAM après les données de sortie du premier symbole, les données ayant un indice commun indiquant leur ordre dans les symboles peuvent être stockées à la même adresse dans la RAM. Par conséquent, l'entrée et la sortie de symboles peuvent se chevaucher.
Furuta Akihiro
Nakai Yuji
Kirby Eades Gale Baker
Matsushita Electric Industrial Co. Ltd.
LandOfFree
Fast fourier transforming apparatus and method, variable bit... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast fourier transforming apparatus and method, variable bit..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast fourier transforming apparatus and method, variable bit... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1762730