Odd-transform fast convolution

H - Electricity – 03 – H

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H03H 17/02 (2006.01)

Patent

CA 2346280

The present invention relates generally to the problem of filtering, decimation or interpolation and frequency conversion in the digital domain, and more particularly to the use of the stand-alone or improved modified fast convolution algorithm in wideband multichannel receiver, channelization, and transmitter, de-channelization structures of a radio communication system. The invention consists of essentially 3 steps: making sure that we use different overlaps on consecutive blocks that, on average, give the same overlap on both the input and output ends; aligning the signal in consecutive blocks of time; and compensating for phase shifts due to frequency shifting. The essence of the invention is that it decouples the input and output transform lengths in the fast convolution algorithm from each other and from the overlap, making it possible to use any transform length on the input together with any transform length on the output and at the same time use any overlap. This provides an enormous amount of freedom compared with the limitations of state of the art.

Cette invention se rapporte généralement aux problèmes de filtrage, de décimation ou d'interpolation et de conversion de fréquence dans le domaine du numérique. Cette invention concerne plus particulièrement l'utilisation d'un algorithme à convolution rapide modifié, amélioré ou autonome dans un récepteur à canaux multiples et à bande large, lors d'une canalisation, dans un émetteur, lors d'une décanalisation et dans les structures d'un système de communication radio. Cette invention comprend essentiellement trois étapes: s'assurer que l'on utilise des chevauchements différents sur des blocs consécutifs qui, en moyenne, donnent le même chevauchement sur les extrémités d'entrée et de sortie; aligner le signal dans des blocs temporels consécutifs; et compenser les décalages de phase dus au décalage de fréquence. Cette invention permet essentiellement de découpler les longueurs des transformées d'entrée et de sortie dans l'algorithme à convolution rapide tant l'une par rapport à l'autre que par rapport au chevauchement. Il est ainsi possible d'utiliser toute longueur de transformée sur l'entrée ainsi que toute longueur de transformée sur la sortie et, en même temps, d'utiliser tout chevauchement possible. On obtient ainsi une immense liberté par rapport aux limitations imposées en l'état actuel de la technique.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Odd-transform fast convolution does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Odd-transform fast convolution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Odd-transform fast convolution will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1623793

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.