Community
cancel
Showing results for 
Search instead for 
Did you mean: 
Highlighted
Honored Contributor I
891 Views

Arccos calculation

Hello everyone, 

I am using de0nano and need to perform arccos calculation. 

I am aware that altera have floating point megafunction for arctan and sin/cos, but it does not have arcsin or arccos mega function. 

What option do I have? 

 

My data is two complement 12 bit width which means it has 4096 possibilities. If I have to use look up table(LUT) method, then I have to program it with 4096 cases.(which is way too much if I have to do it manually using LUT) 

 

Thank you anyone for your help. 

 

Gunardi :)
0 Kudos
5 Replies
Highlighted
Honored Contributor I
24 Views

What is your input format? is it Re/Im or just cosine value?

0 Kudos
Highlighted
Honored Contributor I
24 Views

If you're using HDL - you can create a LUT using the ROM template from the coding guidelines and you're allowed to use a function to initialise the ram. In VHDL you can use the arcsin and arccos functions from math_real package to generate the LUT.

0 Kudos
Highlighted
Honored Contributor I
24 Views

and - you could tie it up with the new VHDL floating point package to convert the real types to std_logic_vectors.

0 Kudos
Highlighted
Honored Contributor I
24 Views

@kaz: Thank you for your reply. It is just cosine value not Re/im input. 

 

@Tricky: Thank you for your reply.  

"If you're using HDL - you can create a LUT using the ROM template from the coding guidelines and you're allowed to use a function to initialise the ram." 

What is ROM template or ram? How to create it? Is it possible to use verilog not vhdl? 

Please be more specific, because I am a beginner in FPGA:)
0 Kudos
Honored Contributor I
24 Views

Given cosine input range from 0 ~ 4095 representing 1 ~ -1  

then use one of following options: 

 

1) use full LUT, simple, needs 4096 * bitwidth as you know. Use cosine input as direct address. 

2) use half LUT plus logic. since upper half is anti-symmetric with lower half. e.g. 

if address > 2047 

address = 4095 - address 

data = pi - data 

end 

 

but pi need be scaled correctly. 

3)use smaller LUT e.g. 256 locations then add logic to interpolate linearly values in between. practical and good approximation and intuitive. 

4) explore possibilty of using cordic approach
0 Kudos