FIR filtering using a lookup table

Started by July 31, 2003
Hi,

Currently I am using a polyphase FIR filter to perform an
interpolation. To gain performance I have in mind to redesign the
original filter with the principle of a lookup table. Does anyone know
where I can find some helpful information of how to implement this
principle?

Regards,
Ellegaard
Hi Ellegaard,

Chances are that what you are looking for is the distributed arithmetic (DA) 
algorithm. Google for it and you should find a plethora of information.

Ljubisa Bajic
ATI Technologies
-- My opinions do not represent those of my employer --

ellegaard@softhome.net wrote in message news:<a9673c3f.0307310020.253299a1@posting.google.com>...
> Hi, > > Currently I am using a polyphase FIR filter to perform an > interpolation. To gain performance I have in mind to redesign the > original filter with the principle of a lookup table. Does anyone know > where I can find some helpful information of how to implement this > principle? > > Regards, > Ellegaard
<ellegaard@softhome.net> wrote in message
news:a9673c3f.0307310020.253299a1@posting.google.com...
> Hi, > > Currently I am using a polyphase FIR filter to perform an > interpolation. To gain performance I have in mind to redesign the > original filter with the principle of a lookup table. Does anyone know > where I can find some helpful information of how to implement this > principle? >
Ellegaard, You might Google on "lookup table filter FIR" to get things like this: http://www.chipcenter.com/dsp/DSP000301F1.html Fred
Seems like there was a book about this (or including this) out in the early
80's by Bede and Lui (could be spelled wrong).

Dirk

Dirk A. Bell
DSP Consultant (ISO work to do)

<ellegaard@softhome.net> wrote in message
news:a9673c3f.0307310020.253299a1@posting.google.com...
> Hi, > > Currently I am using a polyphase FIR filter to perform an > interpolation. To gain performance I have in mind to redesign the > original filter with the principle of a lookup table. Does anyone know > where I can find some helpful information of how to implement this > principle? > > Regards, > Ellegaard
Hello Dirk et. al.,

There is a book "Digital Signal Processing - Theory, Design, and
Implementation" by Abraham Peled and Bede Liu, 1976, that has some info on
decimation and interpolation with FIR filters. They present several worked
out examples as well as give some theory. Even though the book is rather
small, 304 pages, it presents some pretty neat ideas.

Clay


"Dirk Bell" <dirkman@erols.com> wrote in message
news:bgcbur$7mt$1@bob.news.rcn.net...
> Seems like there was a book about this (or including this) out in the
early
> 80's by Bede and Lui (could be spelled wrong). > > Dirk > > Dirk A. Bell > DSP Consultant (ISO work to do) > > <ellegaard@softhome.net> wrote in message > news:a9673c3f.0307310020.253299a1@posting.google.com... > > Hi, > > > > Currently I am using a polyphase FIR filter to perform an > > interpolation. To gain performance I have in mind to redesign the > > original filter with the principle of a lookup table. Does anyone know > > where I can find some helpful information of how to implement this > > principle? > > > > Regards, > > Ellegaard > >
That's the book.

Dirk

"Clay S. Turner" <physicsNOOOOSPPPPAMMMM@bellsouth.net> wrote in message
news:g3wWa.10149$rJ4.3935@fe04.atl2.webusenet.com...
> Hello Dirk et. al., > > There is a book "Digital Signal Processing - Theory, Design, and > Implementation" by Abraham Peled and Bede Liu, 1976, that has some info on > decimation and interpolation with FIR filters. They present several worked > out examples as well as give some theory. Even though the book is rather > small, 304 pages, it presents some pretty neat ideas. > > Clay > > > "Dirk Bell" <dirkman@erols.com> wrote in message > news:bgcbur$7mt$1@bob.news.rcn.net... > > Seems like there was a book about this (or including this) out in the > early > > 80's by Bede and Lui (could be spelled wrong). > > > > Dirk > > > > Dirk A. Bell > > DSP Consultant (ISO work to do) > > > > <ellegaard@softhome.net> wrote in message > > news:a9673c3f.0307310020.253299a1@posting.google.com... > > > Hi, > > > > > > Currently I am using a polyphase FIR filter to perform an > > > interpolation. To gain performance I have in mind to redesign the > > > original filter with the principle of a lookup table. Does anyone know > > > where I can find some helpful information of how to implement this > > > principle? > > > > > > Regards, > > > Ellegaard > > > > > > >
That's the book.

Dirk

"Clay S. Turner" <physicsNOOOOSPPPPAMMMM@bellsouth.net> wrote in message
news:g3wWa.10149$rJ4.3935@fe04.atl2.webusenet.com...
> Hello Dirk et. al., > > There is a book "Digital Signal Processing - Theory, Design, and > Implementation" by Abraham Peled and Bede Liu, 1976, that has some info on > decimation and interpolation with FIR filters. They present several worked > out examples as well as give some theory. Even though the book is rather > small, 304 pages, it presents some pretty neat ideas. > > Clay > > > "Dirk Bell" <dirkman@erols.com> wrote in message > news:bgcbur$7mt$1@bob.news.rcn.net... > > Seems like there was a book about this (or including this) out in the > early > > 80's by Bede and Lui (could be spelled wrong). > > > > Dirk > > > > Dirk A. Bell > > DSP Consultant (ISO work to do) > > > > <ellegaard@softhome.net> wrote in message > > news:a9673c3f.0307310020.253299a1@posting.google.com... > > > Hi, > > > > > > Currently I am using a polyphase FIR filter to perform an > > > interpolation. To gain performance I have in mind to redesign the > > > original filter with the principle of a lookup table. Does anyone know > > > where I can find some helpful information of how to implement this > > > principle? > > > > > > Regards, > > > Ellegaard > > > > > > >
Hello Dirk et. al.,

There is a book "Digital Signal Processing - Theory, Design, and
Implementation" by Abraham Peled and Bede Liu, 1976, that has some info on
decimation and interpolation with FIR filters. They present several worked
out examples as well as give some theory. Even though the book is rather
small, 304 pages, it presents some pretty neat ideas.

Clay


"Dirk Bell" <dirkman@erols.com> wrote in message
news:bgcbur$7mt$1@bob.news.rcn.net...
> Seems like there was a book about this (or including this) out in the
early
> 80's by Bede and Lui (could be spelled wrong). > > Dirk > > Dirk A. Bell > DSP Consultant (ISO work to do) > > <ellegaard@softhome.net> wrote in message > news:a9673c3f.0307310020.253299a1@posting.google.com... > > Hi, > > > > Currently I am using a polyphase FIR filter to perform an > > interpolation. To gain performance I have in mind to redesign the > > original filter with the principle of a lookup table. Does anyone know > > where I can find some helpful information of how to implement this > > principle? > > > > Regards, > > Ellegaard > >
Seems like there was a book about this (or including this) out in the early
80's by Bede and Lui (could be spelled wrong).

Dirk

Dirk A. Bell
DSP Consultant (ISO work to do)

<ellegaard@softhome.net> wrote in message
news:a9673c3f.0307310020.253299a1@posting.google.com...
> Hi, > > Currently I am using a polyphase FIR filter to perform an > interpolation. To gain performance I have in mind to redesign the > original filter with the principle of a lookup table. Does anyone know > where I can find some helpful information of how to implement this > principle? > > Regards, > Ellegaard
<ellegaard@softhome.net> wrote in message
news:a9673c3f.0307310020.253299a1@posting.google.com...
> Hi, > > Currently I am using a polyphase FIR filter to perform an > interpolation. To gain performance I have in mind to redesign the > original filter with the principle of a lookup table. Does anyone know > where I can find some helpful information of how to implement this > principle? >
Ellegaard, You might Google on "lookup table filter FIR" to get things like this: http://www.chipcenter.com/dsp/DSP000301F1.html Fred
Hi Ellegaard,

Chances are that what you are looking for is the distributed arithmetic (DA) 
algorithm. Google for it and you should find a plethora of information.

Ljubisa Bajic
ATI Technologies
-- My opinions do not represent those of my employer --

ellegaard@softhome.net wrote in message news:<a9673c3f.0307310020.253299a1@posting.google.com>...
> Hi, > > Currently I am using a polyphase FIR filter to perform an > interpolation. To gain performance I have in mind to redesign the > original filter with the principle of a lookup table. Does anyone know > where I can find some helpful information of how to implement this > principle? > > Regards, > Ellegaard
Hi,

Currently I am using a polyphase FIR filter to perform an
interpolation. To gain performance I have in mind to redesign the
original filter with the principle of a lookup table. Does anyone know
where I can find some helpful information of how to implement this
principle?

Regards,
Ellegaard