{"id":"https://openalex.org/W2067327519","doi":"https://doi.org/10.1142/s0218126606003064","title":"A NOVEL RADIX-3/9 ALGORITHM FOR TYPE-III GENERALIZED DISCRETE HARTLEY TRANSFORM","display_name":"A NOVEL RADIX-3/9 ALGORITHM FOR TYPE-III GENERALIZED DISCRETE HARTLEY TRANSFORM","publication_year":2006,"publication_date":"2006-04-01","ids":{"openalex":"https://openalex.org/W2067327519","doi":"https://doi.org/10.1142/s0218126606003064","mag":"2067327519"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126606003064","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126606003064","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","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/A5101464927","display_name":"Xiaofan Yang","orcid":"https://orcid.org/0000-0001-6931-2692"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"XIAOFAN YANG","raw_affiliation_strings":["Department of Computer Science, Chongqing University, Chongqing 400044, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Chongqing University, Chongqing 400044, P. R. China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051333590","display_name":"Graham M. Megson","orcid":null},"institutions":[{"id":"https://openalex.org/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"GRAHAM M. MEGSON","raw_affiliation_strings":["Department of Computer Science, School of Systems Engineering, University of Reading, Reading, Berkshire, RG6 6AY, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Systems Engineering, University of Reading, Reading, Berkshire, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040382048","display_name":"Yongkang Xing","orcid":"https://orcid.org/0000-0002-7613-3999"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"YONGKANG XING","raw_affiliation_strings":["Department of Computer Science, Chongqing University, Chongqing 400044, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Chongqing University, Chongqing 400044, P. R. China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103518679","display_name":"D. J. Evans","orcid":null},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"DAVID J. EVANS","raw_affiliation_strings":["Parallelism, Algorithms and Architectures Research Centre, Department of Computer Science, Loughborough University, Loughborough, Leicestershire, LE11 3TU, UK","Parallelism, Algorithms and Architectures Research Centre, Department of Computer Science, Loughborough University, Loughborough, Leicestershire LE11 3TU, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"Parallelism, Algorithms and Architectures Research Centre, Department of Computer Science, Loughborough University, Loughborough, Leicestershire, LE11 3TU, UK","institution_ids":["https://openalex.org/I143804889"]},{"raw_affiliation_string":"Parallelism, Algorithms and Architectures Research Centre, Department of Computer Science, Loughborough University, Loughborough, Leicestershire LE11 3TU, UK#TAB#","institution_ids":["https://openalex.org/I143804889"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101464927"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":0.3247,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5614562,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"15","issue":"02","first_page":"301","last_page":"312"},"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.9998000264167786,"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.9998000264167786,"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.9955999851226807,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/radix","display_name":"Radix (gastropod)","score":0.7276153564453125},{"id":"https://openalex.org/keywords/discrete-hartley-transform","display_name":"Discrete Hartley transform","score":0.6998775601387024},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.680965006351471},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6078211665153503},{"id":"https://openalex.org/keywords/hartley-transform","display_name":"Hartley transform","score":0.532691240310669},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4956897497177124},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4493086338043213},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4367144703865051},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.39431869983673096},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23335161805152893},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.06524977087974548}],"concepts":[{"id":"https://openalex.org/C2779091547","wikidata":"https://www.wikidata.org/wiki/Q287565","display_name":"Radix (gastropod)","level":2,"score":0.7276153564453125},{"id":"https://openalex.org/C192853989","wikidata":"https://www.wikidata.org/wiki/Q1006531","display_name":"Discrete Hartley transform","level":5,"score":0.6998775601387024},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.680965006351471},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6078211665153503},{"id":"https://openalex.org/C67757890","wikidata":"https://www.wikidata.org/wiki/Q1567607","display_name":"Hartley transform","level":5,"score":0.532691240310669},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4956897497177124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4493086338043213},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4367144703865051},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.39431869983673096},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23335161805152893},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.06524977087974548},{"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/C166386157","wikidata":"https://www.wikidata.org/wiki/Q1477735","display_name":"Short-time Fourier transform","level":4,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0218126606003064","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126606003064","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"},{"id":"pmh:oai:centaur.reading.ac.uk:15484","is_oa":false,"landing_page_url":"https://centaur.reading.ac.uk/15484/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402273","display_name":"CentAUR (University of Reading)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71052956","host_organization_name":"University of Reading","host_organization_lineage":["https://openalex.org/I71052956"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1975754844","https://openalex.org/W1977842954","https://openalex.org/W1989303315","https://openalex.org/W1995030926","https://openalex.org/W2009135793","https://openalex.org/W2009677141","https://openalex.org/W2044633946","https://openalex.org/W2097682813","https://openalex.org/W2107529204","https://openalex.org/W2111024767","https://openalex.org/W2124791181","https://openalex.org/W2160548647","https://openalex.org/W4236732985"],"related_works":["https://openalex.org/W2006724675","https://openalex.org/W4251047325","https://openalex.org/W2097561720","https://openalex.org/W2004809679","https://openalex.org/W1992001668","https://openalex.org/W2188879807","https://openalex.org/W2161459641","https://openalex.org/W1646899800","https://openalex.org/W2004439830","https://openalex.org/W2413148526"],"abstract_inverted_index":{"A":[0,35],"novel":[1],"radix-3/9":[2],"algorithm":[3,20,42,46,67],"for":[4],"type-III":[5,62],"generalized":[6],"discrete":[7],"Hartley":[8],"transform":[9],"(GDHT)":[10],"is":[11,21,29,50],"proposed,":[12],"which":[13],"applies":[14,69],"to":[15,70],"length-3":[16],"p":[17,74],"sequences.":[18,75],"This":[19],"especially":[22],"efficient":[23],"in":[24],"the":[25,40,65],"case":[26],"that":[27,39],"multiplication":[28,49],"much":[30],"more":[31,51],"time-consuming":[32,52],"than":[33,53],"addition.":[34],"comparison":[36],"analysis":[37],"shows":[38],"proposed":[41],"outperforms":[43],"a":[44],"known":[45,60],"when":[47],"one":[48],"five":[54],"additions.":[55],"When":[56],"combined":[57],"with":[58],"any":[59],"radix-2":[61],"GDHT":[63],"algorithm,":[64],"new":[66],"also":[68],"length-2":[71],"q":[72],"3":[73]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}