AU765761B2 - Odd-transform fast convolution - Google Patents

Odd-transform fast convolution Download PDF

Info

Publication number
AU765761B2
AU765761B2 AU14213/00A AU1421300A AU765761B2 AU 765761 B2 AU765761 B2 AU 765761B2 AU 14213/00 A AU14213/00 A AU 14213/00A AU 1421300 A AU1421300 A AU 1421300A AU 765761 B2 AU765761 B2 AU 765761B2
Authority
AU
Australia
Prior art keywords
blocks
overlap
input
output
frequency
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
AU14213/00A
Other languages
English (en)
Other versions
AU1421300A (en
Inventor
Richard Hellberg
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of AU1421300A publication Critical patent/AU1421300A/en
Application granted granted Critical
Publication of AU765761B2 publication Critical patent/AU765761B2/en
Anticipated expiration legal-status Critical
Expired legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00—Networks using digital techniques
    • H03H17/02—Frequency selective networks
    • H03H17/0211—Frequency selective networks using specific transformation algorithms, e.g. WALSH functions, Fermat transforms, Mersenne transforms, polynomial transforms, Hilbert transforms
    • H03H17/0213—Frequency domain filters using Fourier transforms

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Computer Hardware Design (AREA)
  • Probability & Statistics with Applications (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Complex Calculations (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
AU14213/00A 1998-10-16 1999-09-24 Odd-transform fast convolution Expired AU765761B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/173803 1998-10-16
US09/173,803 US6324559B1 (en) 1998-10-16 1998-10-16 Odd-transform fast convolution
PCT/SE1999/001694 WO2000024125A1 (en) 1998-10-16 1999-09-24 Odd-transform fast convolution

Publications (2)

Publication Number Publication Date
AU1421300A AU1421300A (en) 2000-05-08
AU765761B2 true AU765761B2 (en) 2003-09-25

Family

ID=22633563

Family Applications (1)

Application Number Title Priority Date Filing Date
AU14213/00A Expired AU765761B2 (en) 1998-10-16 1999-09-24 Odd-transform fast convolution

Country Status (9)

Country Link
US (1) US6324559B1 (de)
EP (1) EP1121754B1 (de)
JP (1) JP4373011B2 (de)
KR (1) KR100655829B1 (de)
CN (1) CN100426672C (de)
AU (1) AU765761B2 (de)
CA (1) CA2346280C (de)
DE (1) DE69936460T2 (de)
WO (1) WO2000024125A1 (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6169789B1 (en) * 1996-12-16 2001-01-02 Sanjay K. Rao Intelligent keyboard system
US6480535B1 (en) * 1999-07-26 2002-11-12 Sony Corporation Generating multi-channel outputs simultaneously in a receiver using polyphase filter
GB2399470B (en) * 2000-05-12 2004-12-29 Global Silicon Ltd Radio receiver
FR2817100B1 (fr) * 2000-11-17 2003-08-22 Cit Alcatel Procede pour optimiser les performances d'un emetteur pour systeme de radiocommunications mobiles
GB0116493D0 (en) 2001-07-06 2001-08-29 Koninkl Philips Electronics Nv Receiver having an adaptive filter and method of optimising the filter
EP1303142B1 (de) * 2001-09-25 2006-04-26 Koninklijke Philips Electronics N.V. Filterschaltung für Videodaten im Frequenzbereich
US6792057B2 (en) * 2002-08-29 2004-09-14 Bae Systems Information And Electronic Systems Integration Inc Partial band reconstruction of frequency channelized filters
JP3962785B2 (ja) * 2003-07-02 2007-08-22 テクトロニクス・インターナショナル・セールス・ゲーエムベーハー シグナル・アナライザ及び周波数領域データ生成方法
US7480689B2 (en) * 2004-11-19 2009-01-20 Massachusetts Institute Of Technology Systolic de-multiplexed finite impulse response filter array architecture for linear and non-linear implementations
WO2008101045A1 (en) * 2007-02-15 2008-08-21 Massachusetts Institute Of Technology Architecture for systolic nonlinear filter processors
JP2011004264A (ja) * 2009-06-19 2011-01-06 Fujitsu Ltd ディジタル信号処理装置およびディジタル信号処理方法
SG193237A1 (en) 2011-03-28 2013-10-30 Dolby Lab Licensing Corp Reduced complexity transform for a low-frequency-effects channel
JP6012066B2 (ja) * 2012-08-01 2016-10-25 Ｎｅｃスペーステクノロジー株式会社 チャネライザ及び信号処理方法
US9286268B2 (en) * 2013-12-12 2016-03-15 Brno University of Technology Method and an apparatus for fast convolution of signals with a one-sided exponential function
US9148162B2 (en) * 2014-01-15 2015-09-29 Guzik Technical Enterprises Digital down converter with equalization
US10044488B1 (en) * 2015-04-21 2018-08-07 Raytheon Company Interpolated channelizer with compensation for non-linear phase offsets
US10211919B2 (en) * 2015-07-09 2019-02-19 Ciena Corporation Mitigation of narrow-band degradations in a broadband communication system
FR3049131B1 (fr) * 2016-03-18 2018-04-06 Thales Procede de filtrage d'un signal d'entree numerique et filtre associe
CN107911323A (zh) * 2017-11-03 2018-04-13 西安电子科技大学 基于部分解耦合的联合频相估计方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5270953A (en) * 1991-05-23 1993-12-14 Rockwell International Corporation Fast convolution multiplier
US5768165A (en) * 1993-03-10 1998-06-16 France Telecom & Telediffusion De France Tdf Digital time signal filtering method and device for transmission channel echo correction

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5537435A (en) 1994-04-08 1996-07-16 Carney; Ronald Transceiver apparatus employing wideband FFT channelizer with output sample timing adjustment and inverse FFT combiner for multichannel communication network
US6134571A (en) * 1998-04-29 2000-10-17 Hewlett-Packard Company Implicit DST-based filter operating in the DCT domain
SE9802059D0 (sv) 1998-06-10 1998-06-10 Ericsson Telefon Ab L M Digital channeliser and De-shanneliser

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5270953A (en) * 1991-05-23 1993-12-14 Rockwell International Corporation Fast convolution multiplier
US5768165A (en) * 1993-03-10 1998-06-16 France Telecom & Telediffusion De France Tdf Digital time signal filtering method and device for transmission channel echo correction

Also Published As

Publication number Publication date
CN1330809A (zh) 2002-01-09
DE69936460T2 (de) 2008-03-06
EP1121754B1 (de) 2007-07-04
WO2000024125A1 (en) 2000-04-27
JP2002528947A (ja) 2002-09-03
CA2346280A1 (en) 2000-04-27
CN100426672C (zh) 2008-10-15
DE69936460D1 (de) 2007-08-16
US6324559B1 (en) 2001-11-27
EP1121754A1 (de) 2001-08-08
CA2346280C (en) 2012-04-10
JP4373011B2 (ja) 2009-11-25
AU1421300A (en) 2000-05-08
KR20010080180A (ko) 2001-08-22
KR100655829B1 (ko) 2006-12-12

Similar Documents

Publication Publication Date Title
EP1114516B1 (de) Flexibilitätsverbesserung eines modifizierten schnellen faltungsalgoritmus
AU765761B2 (en) Odd-transform fast convolution
AU756733B2 (en) A method and apparatus for digital channelisation and de-channelisation
EP1540941B1 (de) Partialbandrekonstruktion von frequenzkanalisierten filtern
US9680556B2 (en) Narrowband signal transport sub-system for distributed antenna system
Hentschel et al. The digital front-end: Bridge between RF and baseband processing
US7035888B2 (en) Digital sampling rate converter for compensation for drop of in-band signal
US20220200637A1 (en) High-performance filter bank channelizers
EP1114537B1 (de) Veränderter algorithmus zur schnellen faltung niedrigerer komplexität und höherer flexibilität
AU755991B2 (en) Reduced complexity and increased flexibility modified fast convolution algorithm
Harris et al. Design of PR NMDFB based up and down converters for transmit downlink and receive uplink of combined 3GPP LTE and UMTS radios

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired