Processing

Please wait...

Settings

Settings

Goto Application

1. WO2000024125 - ODD-TRANSFORM FAST CONVOLUTION

Publication Number WO/2000/024125
Publication Date 27.04.2000
International Application No. PCT/SE1999/001694
International Filing Date 24.09.1999
Chapter 2 Demand Filed 28.04.2000
IPC
H03H 17/02 2006.1
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
17Networks using digital techniques
02Frequency-selective networks
CPC
H03H 17/0213
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
17Networks using digital techniques
02Frequency selective networks
0211using specific transformation algorithms, e.g. WALSH functions, Fermat transforms, Mersenne transforms, polynomial transforms, Hilbert transforms
0213Frequency domain filters using Fourier transforms
H03M 13/23
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
23using convolutional codes, e.g. unit memory codes
Applicants
  • TELEFONAKTIEBOLAGET LM ERICSSON (publ) [SE]/[SE]
Inventors
  • HELLBERG, Richard
Agents
  • ERICSSON RADIO SYSTEMS AB
  • MILDH, Christer
Priority Data
09/173,80316.10.1998US
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) ODD-TRANSFORM FAST CONVOLUTION
(FR) CONVOLUTION RAPIDE A TRANSFORMEE IMPAIRE
Abstract
(EN) 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.
(FR) 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.
Latest bibliographic data on file with the International Bureau