{"id":"https://openalex.org/W2148464077","doi":"https://doi.org/10.1109/tcsii.2010.2056413","title":"A Low-Cost, Low-Complexity, and Memory-Free Architecture of Novel Recursive DFT and IDFT Algorithms for DTMF Application","display_name":"A Low-Cost, Low-Complexity, and Memory-Free Architecture of Novel Recursive DFT and IDFT Algorithms for DTMF Application","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2148464077","doi":"https://doi.org/10.1109/tcsii.2010.2056413","mag":"2148464077"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2010.2056413","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2010.2056413","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074441714","display_name":"Shin-Chi Lai","orcid":"https://orcid.org/0000-0003-0011-3649"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Shin-Chi Lai","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111198999","display_name":"Sheau-Fang Lei","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sheau-Fang Lei","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062489518","display_name":"Wen-Ho Juang","orcid":"https://orcid.org/0000-0002-8220-8934"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wen-Ho Juang","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114444457","display_name":"Ching\u2010Hsing Luo","orcid":"https://orcid.org/0000-0003-1152-0557"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ching-Hsing Luo","raw_affiliation_strings":["Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Cheng Kung University, Tainan County, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5074441714"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":1.0114,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.77583971,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"57","issue":"9","first_page":"711","last_page":"715"},"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.9994999766349792,"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.9994999766349792,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11873","display_name":"PAPR reduction in OFDM","score":0.9846000075340271,"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/chinese-remainder-theorem","display_name":"Chinese remainder theorem","score":0.7463735342025757},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.7169302105903625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6878992915153503},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6094265580177307},{"id":"https://openalex.org/keywords/discrete-cosine-transform","display_name":"Discrete cosine transform","score":0.6052985787391663},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.5187278389930725},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.49592551589012146},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.46278268098831177},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4427169859409332},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22573867440223694},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.15223979949951172},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.07909992337226868}],"concepts":[{"id":"https://openalex.org/C151635116","wikidata":"https://www.wikidata.org/wiki/Q193878","display_name":"Chinese remainder theorem","level":2,"score":0.7463735342025757},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.7169302105903625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6878992915153503},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6094265580177307},{"id":"https://openalex.org/C2221639","wikidata":"https://www.wikidata.org/wiki/Q2877","display_name":"Discrete cosine transform","level":3,"score":0.6052985787391663},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.5187278389930725},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.49592551589012146},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.46278268098831177},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4427169859409332},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22573867440223694},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.15223979949951172},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.07909992337226868},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2010.2056413","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2010.2056413","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1516230776","https://openalex.org/W1567766094","https://openalex.org/W1569991406","https://openalex.org/W1991802080","https://openalex.org/W2012032960","https://openalex.org/W2020383709","https://openalex.org/W2052874513","https://openalex.org/W2080480411","https://openalex.org/W2080848764","https://openalex.org/W2081289377","https://openalex.org/W2107884077","https://openalex.org/W2127665203","https://openalex.org/W2135630604","https://openalex.org/W2143492531","https://openalex.org/W2148705493","https://openalex.org/W2152805684","https://openalex.org/W2156912108","https://openalex.org/W2295583848","https://openalex.org/W2317325569","https://openalex.org/W6633969538"],"related_works":["https://openalex.org/W4390550886","https://openalex.org/W3217463396","https://openalex.org/W2150576912","https://openalex.org/W2108727544","https://openalex.org/W2112053570","https://openalex.org/W2963134360","https://openalex.org/W2145506072","https://openalex.org/W4229011731","https://openalex.org/W3013474837","https://openalex.org/W2734326052"],"abstract_inverted_index":{"A":[0],"low-computational":[1],"complexity":[2],"and":[3,28,42,71,81],"low-cost":[4],"recursive":[5,92],"discrete":[6],"Fourier":[7],"transform":[8],"(RDFT)":[9],"design":[10,48,66],"using":[11],"the":[12,34,40,46,57,64,79,95],"Chinese":[13],"remainder":[14],"theorem":[15],"is":[16,98],"proposed":[17,22,47,65,96],"in":[18],"this":[19],"brief.":[20],"The":[21,60,74],"algorithm":[23,97],"reduces":[24],"multiplications":[25],"by":[26,30,53,87],"74%":[27],"additions":[29],"73%":[31],"compared":[32,55,89],"to":[33],"latest":[35,58],"RDFT":[36],"algorithms.":[37,93],"For":[38],"computing":[39,51],"212-":[41],"106-point":[43],"DFT":[44],"coefficients,":[45],"can":[49,84],"shorten":[50],"cycles":[52],"47%":[54],"with":[56,90],"architectures.":[59],"hardware":[61],"resources":[62],"for":[63],"only":[67],"require":[68],"2":[69],"multipliers":[70],"12":[72],"adders.":[73],"coefficient":[75],"read-only":[76],"memory":[77],"storing":[78],"sine":[80],"cosine":[82],"values":[83],"be":[85],"reduced":[86],"100%":[88],"other":[91,102],"Therefore,":[94],"more":[99],"suitable":[100],"than":[101],"very":[103],"large":[104],"scale":[105],"integration":[106],"realizations.":[107]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
