DSPRelated.com
Forums

VHDL code for Kalman filter

Started by V April 2, 2007
Hi 
I am currently trying to implement particle filter in vhdl for my project.
It would be great if someone could provide me d link to similar
implementions in vhdl like vhdl code for autoregressive process or kalman
filter implementation in vhdl etc
Thanks a lot
venkat



_____________________________________
Do you know a company who employs DSP engineers?  
Is it already listed at http://dsprelated.com/employers.php ?
It's been a while since I've worked with Kalman filters but  it's silly to expect to have VHDL code for a Kalman filter. 

First of all, what order? is it a standard Kalman filter, EXtended Kalman filter?

Second of all, no matter the type and order of your filter, you've got to to split the problems in smaller chunks. The Kalman filter uses matrices. So the first thing you need is VHDL blocks for matrix operations. You can find some on opencores or elsewhere on the internet. Or you can code your own depending on your needs.

Third of all, FPGAs are great with integer or fixed-point numbers, not so with floating-points numbers. So you've got to ask yourself should you use fixed-point or floating-point. Resource-wise, fixed-point will use less but you will have to perform analyses to determine the number of bits required to represent the dynamics of the system without losing precision and to make sure the system remains stable.

Fourth, what is the sampling rate. 1 MHz? 10 MHz?. At what frequency will it run in the FPGA? The frequency can and probably should be higher than the sampling rate. For example, if you mutiply a 4x4 matrix by a 4x4 matrix, the result is a 4x4 matrix and you will need to perform 64 multiplications. If the sampling rate is equal to the FPGA frequency, you'll need 64 multipliers (which is a lot). However, with a FPGA clock 8x the sampling rate, you could get by with 8 multipliers.

Finally, have you considered using a DSP instead with native floating-point ? If your sampling rate is not that high, you'd be better off with a DSP.
Usually Rick starts a holiday thread, but it hasn't appeared yet so I
thought I'd pass sentiments along this year anyway.

Best Holiday wishes to all of our comp.dsp dwellers, whether poster or
lurker or spectator or student or teacher or professional or hobbyist
or whatever.   May your iterative algorithms always converge.

This year I collaborated with some friends to make a seasonal (sort
of) vid:

http://www.youtube.com/watch?v=3DKH91sBTmE

Happiest of Holidays and best wishes for a healthy and prosperous New
Year.


Eric Jacobsen
Anchor Hill Communications
http://www.anchorhill.com
eric.jacobsen@ieee.org (Eric Jacobsen) writes:

> Usually Rick starts a holiday thread, but it hasn't appeared yet so I > thought I'd pass sentiments along this year anyway. > > Best Holiday wishes to all of our comp.dsp dwellers, whether poster or > lurker or spectator or student or teacher or professional or hobbyist > or whatever. May your iterative algorithms always converge. > > This year I collaborated with some friends to make a seasonal (sort > of) vid: > > http://www.youtube.com/watch?v=3DKH91sBTmE > > Happiest of Holidays and best wishes for a healthy and prosperous New > Year.
Thanks Eric. Merry CHRISTmas to you! --Randy
> > > Eric Jacobsen > Anchor Hill Communications > http://www.anchorhill.com
-- Randy Yates Digital Signal Labs http://www.digitalsignallabs.com
> eric.jacobsen@ieee.org (Eric Jacobsen) writes:
>> Happiest of Holidays and best wishes for a healthy and >> prosperous New Year. > > Thanks Eric. Merry CHRISTmas to you! > > --Randy >
Really Randy? Just a little over the top? I think Eric was being inclusive. We are a very diverse group here at comp.dsp. This includes many different views on religion. There might even be those of us who believe in Flying Spaghetti Monsters. I hosted a winter solstice party. We celebrated that days are growing longer and nights are growing shorter (at least in my hemisphere). So enjoy the season for whatever reason, Al --- This email is free from viruses and malware because avast! Antivirus protection is active. http://www.avast.com

"Eric Jacobsen"  wrote in message 
news:52ba0703.1094970019@news.eternal-september.org...

Usually Rick starts a holiday thread, but it hasn't appeared yet so I
thought I'd pass sentiments along this year anyway.

Best Holiday wishes to all of our comp.dsp dwellers, whether poster or
lurker or spectator or student or teacher or professional or hobbyist
or whatever.   May your iterative algorithms always converge.

This year I collaborated with some friends to make a seasonal (sort
of) vid:

http://www.youtube.com/watch?v=3DKH91sBTmE

Happiest of Holidays and best wishes for a healthy and prosperous New
Year.


Eric Jacobsen
Anchor Hill Communications
http://www.anchorhill.com

Nice, Eric.

Happy holidays to all!

   Best wishes,
   --Phil Martel

On Tue, 24 Dec 2013 22:19:06 GMT, eric.jacobsen@ieee.org (Eric
Jacobsen) wrote:

>Usually Rick starts a holiday thread, but it hasn't appeared yet so I >thought I'd pass sentiments along this year anyway. > >Best Holiday wishes to all of our comp.dsp dwellers, whether poster or >lurker or spectator or student or teacher or professional or hobbyist >or whatever. May your iterative algorithms always converge. > >This year I collaborated with some friends to make a seasonal (sort >of) vid: > >http://www.youtube.com/watch?v=3DKH91sBTmE > >Happiest of Holidays and best wishes for a healthy and prosperous New >Year.
Hi Eric, Ha ha. NEAT!! [-Rick-]
Rick Lyons <R.Lyons@_BOGUS_ieee.org> wrote in
news:akuac9lflncsn7g3v7cth87fge5ucqkmjd@4ax.com: 

> On Tue, 24 Dec 2013 22:19:06 GMT, eric.jacobsen@ieee.org > (Eric Jacobsen) wrote: > >>Usually Rick starts a holiday thread, but it hasn't >>appeared yet so I thought I'd pass sentiments along this >>year anyway. >> >>Best Holiday wishes to all of our comp.dsp dwellers, >>whether poster or lurker or spectator or student or teacher >>or professional or hobbyist or whatever. May your >>iterative algorithms always converge. >> >>This year I collaborated with some friends to make a >>seasonal (sort of) vid: >> >>http://www.youtube.com/watch?v=3DKH91sBTmE >> >>Happiest of Holidays and best wishes for a healthy and >>prosperous New Year. > > Hi Eric, > Ha ha. NEAT!! > > [-Rick-] >
I have had my 91 silver miata since 1994. I didn't remember that Eric was an enthusist. The Miata was here at the first comp.dsp conference. Miatas are great snow cars until there are about 8 snowflakes on the road. I don't associate them with the winter holidays. Suffice to say, mine is stored for the winter. Al --- This email is free from viruses and malware because avast! Antivirus protection is active. http://www.avast.com
On Thu, 02 Jan 2014 23:05:26 GMT, Al Clark <aclark@danvillesignal.com>
wrote:

>Rick Lyons <R.Lyons@_BOGUS_ieee.org> wrote in >news:akuac9lflncsn7g3v7cth87fge5ucqkmjd@4ax.com: > >> On Tue, 24 Dec 2013 22:19:06 GMT, eric.jacobsen@ieee.org >> (Eric Jacobsen) wrote: >> >>>Usually Rick starts a holiday thread, but it hasn't >>>appeared yet so I thought I'd pass sentiments along this >>>year anyway. >>> >>>Best Holiday wishes to all of our comp.dsp dwellers, >>>whether poster or lurker or spectator or student or teacher >>>or professional or hobbyist or whatever. May your >>>iterative algorithms always converge. >>> >>>This year I collaborated with some friends to make a >>>seasonal (sort of) vid: >>> >>>http://www.youtube.com/watch?v=3DKH91sBTmE >>> >>>Happiest of Holidays and best wishes for a healthy and >>>prosperous New Year. >> >> Hi Eric, >> Ha ha. NEAT!! >> >> [-Rick-] >> > > >I have had my 91 silver miata since 1994. I didn't remember that >Eric was an enthusist. The Miata was here at the first comp.dsp >conference. > >Miatas are great snow cars until there are about 8 snowflakes on >the road. I don't associate them with the winter holidays. > >Suffice to say, mine is stored for the winter. > >Al
I race with a bunch of people with Miatas, and am driving somebody else's in the vid (at the end, with the Yoshi doll riding along). I had been looking at getting one since they're inexpensive to run but I don't fit that well...fortunately every one I've driven had the top off, but they're slower that way. I recently sold the RX-7 that I had been racing and moved up to a BMW E36 3-series. So the vid was just a fun thing to do since I have so many friends that have them. They're definitely good little cars and make great race cars. Eric Jacobsen Anchor Hill Communications http://www.anchorhill.com
eric.jacobsen@ieee.org (Eric Jacobsen) wrote in
news:52c5fec8.1879294779@news.eternal-september.org: 

> On Thu, 02 Jan 2014 23:05:26 GMT, Al Clark > <aclark@danvillesignal.com> wrote: > >>Rick Lyons <R.Lyons@_BOGUS_ieee.org> wrote in >>news:akuac9lflncsn7g3v7cth87fge5ucqkmjd@4ax.com: >> >>> On Tue, 24 Dec 2013 22:19:06 GMT, eric.jacobsen@ieee.org >>> (Eric Jacobsen) wrote: >>> >>>>Usually Rick starts a holiday thread, but it hasn't >>>>appeared yet so I thought I'd pass sentiments along this >>>>year anyway. >>>> >>>>Best Holiday wishes to all of our comp.dsp dwellers, >>>>whether poster or lurker or spectator or student or >>>>teacher or professional or hobbyist or whatever. May >>>>your iterative algorithms always converge. >>>> >>>>This year I collaborated with some friends to make a >>>>seasonal (sort of) vid: >>>> >>>>http://www.youtube.com/watch?v=3DKH91sBTmE >>>> >>>>Happiest of Holidays and best wishes for a healthy and >>>>prosperous New Year. >>> >>> Hi Eric, >>> Ha ha. NEAT!! >>> >>> [-Rick-] >>> >> >> >>I have had my 91 silver miata since 1994. I didn't remember >>that Eric was an enthusist. The Miata was here at the first >>comp.dsp conference. >> >>Miatas are great snow cars until there are about 8 >>snowflakes on the road. I don't associate them with the >>winter holidays. >> >>Suffice to say, mine is stored for the winter. >> >>Al > > I race with a bunch of people with Miatas, and am driving > somebody else's in the vid (at the end, with the Yoshi doll > riding along). I had been looking at getting one since > they're inexpensive to run but I don't fit that > well...fortunately every one I've driven had the top off, > but they're slower that way. > > I recently sold the RX-7 that I had been racing and moved > up to a BMW E36 3-series. > > So the vid was just a fun thing to do since I have so many > friends that have them. They're definitely good little > cars and make great race cars. > > > Eric Jacobsen > Anchor Hill Communications > http://www.anchorhill.com >
When Mazda discontinued the RX family, I thought they should shorten their slogan to just "zoom" Miatas are quick but not fast if that makes any sense. They are very easy to parallel park with the top down. For a very long time, mine refused to break. Just oil, batteries and tires. Its pretty long in the tooth now. Al --- This email is free from viruses and malware because avast! Antivirus protection is active. http://www.avast.com