books on hardware implementation for interpolation, look-up table, searching, etc..

Hi all,

Can you please recommend me some handbooks about how to do some tasks
such as interpolation, look-up table, searching, sorting, etc,... in
hardware? (with bitwise operations)?

I really want to learn about this kind of stuff but do not know any
book about this.

Thanks,

A.E lover wrote:
> Hi all,
> 
> Can you please recommend me some handbooks about how to do some tasks
> such as interpolation, look-up table, searching, sorting, etc,... in
> hardware? (with bitwise operations)?
> 
> I really want to learn about this kind of stuff but do not know any
> book about this.

A LUT is just a ROM. To interpolate, use two LUTs, one for the corner 
values and one for the differences. Multiply the difference by the bits 
that don't address the ROMs and add the product to the corner value.

Those of us who learned math using printed trig and log tables know 
these things almost instinctively. People who never had that benefit 
need to think a little harder.

Jerry
-- 
Engineering is the art of making what you want from things you can get.
�����������������������������������������������������������������������

A.E lover <aelover11@gmail.com> wrote:
 
> Can you please recommend me some handbooks about how to do some tasks
> such as interpolation, look-up table, searching, sorting, etc,... in
> hardware? (with bitwise operations)?

Can you be more specific about what you mean by hardware?

 
> I really want to learn about this kind of stuff but do not know any
> book about this.

I would suggest books and articles about systolic array processors.

That answer depends some on how the data comes in, but some of
those work well in systolic arrays.  

-- glen

Jerry Avins wrote:

> A.E lover wrote:
> 
>> Can you please recommend me some handbooks about how to do some tasks
>> such as interpolation, look-up table, searching, sorting, etc,... in
>> hardware? (with bitwise operations)?
>>
>> I really want to learn about this kind of stuff but do not know any
>> book about this.
> 
> 
> A LUT is just a ROM. To interpolate, use two LUTs, one for the corner 
> values and one for the differences. Multiply the difference by the bits 
> that don't address the ROMs and add the product to the corner value.

First, implement the algorithm in the straightforward way as a 
combination of ROMs and ALUs. Then minimize the logic.

> Those of us who learned math using printed trig and log tables know 
> these things almost instinctively.

Those who built computers from 74xx series know these things also.

> People who never had that benefit 
> need to think a little harder.

"Matlab does all thinking for us" (TM)


Vladimir Vassilevsky
DSP and Mixed Signal Design Consultant
http://www.abvolt.com