{"title":"Approximation of DCT without multiplication in JPEG","authors":"G. Rozinaj, A. Marcek","doi":"10.1109/ICECS.1996.584459","DOIUrl":null,"url":null,"abstract":"An original algorithm for the approximation of the discrete cosine transform (DCT) without multiplication is presented. The method is based on a recursive generator of discrete harmonic signals. The \"speed/accuracy\" ratio can be tuned due to input specifications. The actual accuracy and error analysis depend on the length of the DCT. We analyse the possibility of using our algorithm in JPEG image compression. However, application of the approximation method is possible in all problems using DCT. Our new approach to the DCT approximation is applicable to other transforms such as the DFT.","PeriodicalId":402369,"journal":{"name":"Proceedings of Third International Conference on Electronics, Circuits, and Systems","volume":"68 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1996-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of Third International Conference on Electronics, Circuits, and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICECS.1996.584459","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
An original algorithm for the approximation of the discrete cosine transform (DCT) without multiplication is presented. The method is based on a recursive generator of discrete harmonic signals. The "speed/accuracy" ratio can be tuned due to input specifications. The actual accuracy and error analysis depend on the length of the DCT. We analyse the possibility of using our algorithm in JPEG image compression. However, application of the approximation method is possible in all problems using DCT. Our new approach to the DCT approximation is applicable to other transforms such as the DFT.