{"id":"https://openalex.org/W7130334816","doi":"https://doi.org/10.48550/arxiv.2602.15218","title":"Multiplierless DFT Approximation Based on the Prime Factor Algorithm","display_name":"Multiplierless DFT Approximation Based on the Prime Factor Algorithm","publication_year":2026,"publication_date":"2026-02-16","ids":{"openalex":"https://openalex.org/W7130334816","doi":"https://doi.org/10.48550/arxiv.2602.15218"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2602.15218","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15218","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2602.15218","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126293291","display_name":"L. Portella","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Portella, L.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126283705","display_name":"F. M. Bayer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bayer, F. M.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5126358000","display_name":"R. J. Cintra","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cintra, R. J.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5126293291"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9140999913215637,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9140999913215637,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12300","display_name":"Advanced Electrical Measurement Techniques","score":0.03590000048279762,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11873","display_name":"PAPR reduction in OFDM","score":0.0032999999821186066,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/approximation-theory","display_name":"Approximation theory","score":0.5863000154495239},{"id":"https://openalex.org/keywords/approximation-error","display_name":"Approximation error","score":0.5831000208854675},{"id":"https://openalex.org/keywords/approximations-of-\u03c0","display_name":"Approximations of \u03c0","score":0.5546000003814697},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5457000136375427},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5162000060081482},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.4810999929904938},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.397599995136261},{"id":"https://openalex.org/keywords/trigonometric-functions","display_name":"Trigonometric functions","score":0.37689998745918274}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6319000124931335},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.5863000154495239},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.5831000208854675},{"id":"https://openalex.org/C193386753","wikidata":"https://www.wikidata.org/wiki/Q1130396","display_name":"Approximations of \u03c0","level":2,"score":0.5546000003814697},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5457000136375427},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5162000060081482},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5131999850273132},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.4810999929904938},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.397599995136261},{"id":"https://openalex.org/C178009071","wikidata":"https://www.wikidata.org/wiki/Q93344","display_name":"Trigonometric functions","level":2,"score":0.37689998745918274},{"id":"https://openalex.org/C2221639","wikidata":"https://www.wikidata.org/wiki/Q2877","display_name":"Discrete cosine transform","level":3,"score":0.36090001463890076},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35510000586509705},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.34779998660087585},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.34709998965263367},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33719998598098755},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3206000030040741},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.31929999589920044},{"id":"https://openalex.org/C47615080","wikidata":"https://www.wikidata.org/wiki/Q1328722","display_name":"Sine and cosine transforms","level":5,"score":0.2944999933242798},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.29120001196861267},{"id":"https://openalex.org/C102487863","wikidata":"https://www.wikidata.org/wiki/Q1291626","display_name":"Implicant","level":4,"score":0.2808000147342682},{"id":"https://openalex.org/C91873725","wikidata":"https://www.wikidata.org/wiki/Q3445816","display_name":"Function approximation","level":3,"score":0.25929999351501465},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C117148685","wikidata":"https://www.wikidata.org/wiki/Q6865376","display_name":"Minimax approximation algorithm","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2602.15218","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15218","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2602.15218","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15218","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Matrix":[0],"approximation":[1,52,108,139,173],"methods":[2],"have":[3],"successfully":[4],"produced":[5],"efficient,":[6],"low-complexity":[7],"approximate":[8,57],"transforms":[9,14],"for":[10,99],"the":[11,16,21,50,55,62,74,80,85,90,96,129,157],"discrete":[12,17],"cosine":[13],"and":[15,122,144],"Fourier":[18],"transforms.":[19,58],"For":[20],"DFT":[22,103,114,138,146],"case,":[23],"literature":[24],"archives":[25],"approximations":[26,60,115,159],"operating":[27],"at":[28,38],"small":[29,112],"power-of-two":[30],"blocklenghts,":[31],"such":[32,41],"as":[33,42],"\\{8,":[34],"16,":[35],"32\\},":[36],"or":[37],"large":[39],"blocklengths,":[40],"1024,":[43],"which":[44,68,116],"are":[45,69],"obtained":[46],"by":[47,65],"means":[48],"of":[49,84],"Cooley-Tukey-based":[51,59],"relying":[53],"on":[54,111,141],"small-blocklength":[56],"inherit":[61],"intermediate":[63,119],"multiplications":[64],"twiddled":[66],"factors":[67],"usually":[70],"not":[71,160],"approximated;":[72],"otherwise":[73],"effected":[75],"error":[76,125,174],"propagation":[77],"would":[78],"prevent":[79],"overall":[81],"good":[82],"performance":[83,149],"approximation.":[86],"In":[87],"this":[88],"context,":[89],"prime":[91],"factor":[92],"algorithm":[93],"can":[94],"furnish":[95],"necessary":[97],"framework":[98],"deriving":[100],"fully":[101,135],"multiplierless":[102,136],"approximations.":[104,147],"We":[105],"introduced":[106],"an":[107],"method":[109],"based":[110,140],"prime-sized":[113],"entirely":[117],"eliminates":[118],"multiplication":[120],"steps":[121],"prevents":[123],"internal":[124],"propagation.":[126],"To":[127],"demonstrate":[128],"proposed":[130,158],"method,":[131],"we":[132],"design":[133],"a":[134,163],"1023-point":[137],"3-,":[142],"11-":[143],"31-point":[145],"The":[148],"evaluation":[150],"according":[151],"to":[152,178],"popular":[153],"metrics":[154],"showed":[155],"that":[156],"only":[161],"presented":[162],"significantly":[164],"lower":[165],"arithmetic":[166],"complexity":[167],"but":[168],"also":[169],"resulted":[170],"in":[171],"smaller":[172],"measurements":[175],"when":[176],"compared":[177],"competing":[179],"methods.":[180]},"counts_by_year":[],"updated_date":"2026-02-19T06:31:58.851227","created_date":"2026-02-19T00:00:00"}