Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > VHDL > How many memory need for Convolution

Thread Tools

How many memory need for Convolution

ontos ontos is offline
Junior Member
Join Date: Mar 2007
Posts: 12
Hi. I want to implement convolution in fpga, but first i fear, that FPGA to few RAM have. I try to calculate how many memory need i to implement convolution function in fpga. i use rank 3x3 and each pixel have length of 8 bits. Together it's 3x3x8=72 bits. Picture is 800x600, so (subract 2) 798x598=477204 pixels.
Filter is 72 bits. i use multiplication, composition and division operations.
After this operations i just multiplicate of 477204 (for each pixel) and then i have all RAM in bits. could you help me to canculate all RAM?

May generaly i don't need so much RAM, maybe i use not correct strategy?

than you
Reply With Quote
ontos ontos is offline
Junior Member
Join Date: Mar 2007
Posts: 12
Hallo over again,
maybe you don't understanded my question...
So, i try to explain again, and then maybe you can same suggest.
Convolution compound of multiplication and addition. So, in VHDL i use just adders. For each pixels of the image (800x600 pixels) after multiplication and addtion operations i need most 25 bits adder. () as 25 bist adder compose of 294 logic gates, convolution operation need 138.240.006 gates (295x800x600).
All intermediate counts i can save in the memory. It's goot thought?

For examle:
1111 x 1111:
+ 1111
+ 11110
+ 111100

For every addition operation (the are 3) intermediate results i save in memory (1111+11110=101101) 101101 i save, then i take 101101 and add with 111100 and so on. Like inputs ant outputs for 25 bits adder i just use adders of memory.

I could use more adders (without saving all intermediate operation), but FPGA have not enough of logic cells.
For this project i plan ahead use this FPGA Board:
Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
Re: How include a large array? Edward A. Falk C Programming 1 04-04-2013 08:07 PM
Where can I get the algorthm of dicrete convolution? yezi C Programming 2 10-21-2005 11:17 PM
Is there a package with convolution and related methods? Charles Krug Python 3 04-25-2005 11:43 AM
Convolution in VHDL Hari VHDL 3 01-22-2004 04:19 PM
help in soft-decision decoding of convolution code ouadid abdelkarim VHDL 0 07-10-2003 03:56 AM