Forum Discussion
Altera_Forum
Honored Contributor
13 years ago --- Quote Start --- Thank You soo much for the information, can you please provide some information on precomputed LUT, I havent done this before, will that reduce the area? Thanks a lot. --- Quote End --- In general, using precomputed values stored in LUT is a method that can be used for any formula. You either precompute entire result or break down your computation into chunks; partly computed in logic and partly precomputed. To get precomputed results you need to precompute them off circuit! first by hand(well a software tool), store them in ROM. In the logic you use suitable address to get the values from rom. For multiplication with a constant value you can precompute positive values only then use input's absolute value as address which means you use positive numbers directly but convert negative number by inverting then adding 1. The method best suits small memory. An 18 bit value will require 2^17 results each with 18 bits width or more, so it is massive unrealistic memory size though there might be some other reduction techniques.