FPGA, SoC, And CPLD Boards And Kits
FPGA Evaluation and Development Kits
Announcements
Intel Support hours are Monday-Fridays, 8am-5pm PST, except Holidays. Thanks to our community members who provide support during our down time or before we get to your questions. We appreciate you!

Need Forum Guidance? Click here
Search our FPGA Knowledge Articles here.

Arccos calculation

Altera_Forum
Honored Contributor II
1,076 Views

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
Altera_Forum
Honored Contributor II
209 Views

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

Altera_Forum
Honored Contributor II
209 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.

Altera_Forum
Honored Contributor II
209 Views

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

Altera_Forum
Honored Contributor II
209 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:)
Altera_Forum
Honored Contributor II
210 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
Reply