A. Hasnat, D. Bhattacharjee, A. Hoque, Santanu Halder
{"title":"A novel approach for computation of cosine function","authors":"A. Hasnat, D. Bhattacharjee, A. Hoque, Santanu Halder","doi":"10.1504/ijnp.2019.10025863","DOIUrl":null,"url":null,"abstract":"Objective of trigonometric function approximation in digital systems are faster computation in less number of clock cycles, optimising hardware resources, accuracy in more number of bits, etc. This study proposes a novel method for cosine function computation and respective FPGA-based architecture. A triangle is presumably located in the first quadrant of a circle with unit radius whose one vertex is the centre, other two vertices touches the perimeter. Using the area of the triangle, it is observed that the y coordinate of the third vertex of the triangle is the sine value. The error is the difference between arch length and side length. Newton's interpolation method is used to formulate the error approximation function. This method is synthesised on Xilinx Spartan 3 xc3s200-5ft256 FPGA kit. The proposed method gives accuracy up to 14 bits or more in 96% cases in 11 clock cycles only at maximum speed of 89.977 MHz.","PeriodicalId":14016,"journal":{"name":"International Journal of Nanoparticles","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Nanoparticles","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/ijnp.2019.10025863","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 0
Abstract
Objective of trigonometric function approximation in digital systems are faster computation in less number of clock cycles, optimising hardware resources, accuracy in more number of bits, etc. This study proposes a novel method for cosine function computation and respective FPGA-based architecture. A triangle is presumably located in the first quadrant of a circle with unit radius whose one vertex is the centre, other two vertices touches the perimeter. Using the area of the triangle, it is observed that the y coordinate of the third vertex of the triangle is the sine value. The error is the difference between arch length and side length. Newton's interpolation method is used to formulate the error approximation function. This method is synthesised on Xilinx Spartan 3 xc3s200-5ft256 FPGA kit. The proposed method gives accuracy up to 14 bits or more in 96% cases in 11 clock cycles only at maximum speed of 89.977 MHz.