{"id":"https://openalex.org/W2041450558","doi":"https://doi.org/10.1109/icecs.2005.4633526","title":"The evolving generation and fast algorithms of Walsh transforms","display_name":"The evolving generation and fast algorithms of Walsh transforms","publication_year":2005,"publication_date":"2005-12-01","ids":{"openalex":"https://openalex.org/W2041450558","doi":"https://doi.org/10.1109/icecs.2005.4633526","mag":"2041450558"},"language":"en","primary_location":{"id":"doi:10.1109/icecs.2005.4633526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2005.4633526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 12th IEEE International Conference on Electronics, Circuits and Systems","raw_type":"proceedings-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/A5041865862","display_name":"Ningtao chen","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ningtao chen","raw_affiliation_strings":["School of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan, 430074, China","Sch. of Comput. Sci.&Technol., Huazhong Univ. of Sci. & Technol., Wuhan"],"affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Sch. of Comput. Sci.&Technol., Huazhong Univ. of Sci. & Technol., Wuhan","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018999058","display_name":"Nengchao Wang","orcid":"https://orcid.org/0000-0001-6797-2398"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nengchao wang","raw_affiliation_strings":["Parallel Computing Institute, Huazhong University of Science & Technology, Wuhan, 430074, China","Parallel Comput. Inst., Huazhong Univ. of Sci. & Technol., Wuhan"],"affiliations":[{"raw_affiliation_string":"Parallel Computing Institute, Huazhong University of Science & Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Parallel Comput. Inst., Huazhong Univ. of Sci. & Technol., Wuhan","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036548485","display_name":"Baochang Shi","orcid":"https://orcid.org/0000-0002-8082-715X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baochang shi","raw_affiliation_strings":["Parallel Computing Institute, Huazhong University of Science & Technology, Wuhan, 430074, China","Sch. of Comput. Sci.&Technol., Huazhong Univ. of Sci. & Technol., Wuhan"],"affiliations":[{"raw_affiliation_string":"Parallel Computing Institute, Huazhong University of Science & Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Sch. of Comput. Sci.&Technol., Huazhong Univ. of Sci. & Technol., Wuhan","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041865862"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16067347,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"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.9404000043869019,"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.9404000043869019,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.8727412819862366},{"id":"https://openalex.org/keywords/walsh-function","display_name":"Walsh function","score":0.7705116271972656},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6670936346054077},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.6141440868377686},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.528699517250061},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.526377260684967},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43642711639404297},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40442222356796265},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33193597197532654},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3223276734352112},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06853458285331726}],"concepts":[{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.8727412819862366},{"id":"https://openalex.org/C164319782","wikidata":"https://www.wikidata.org/wiki/Q1934233","display_name":"Walsh function","level":2,"score":0.7705116271972656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6670936346054077},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.6141440868377686},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.528699517250061},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.526377260684967},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43642711639404297},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40442222356796265},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33193597197532654},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3223276734352112},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06853458285331726},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":1,"locations":[{"id":"doi:10.1109/icecs.2005.4633526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2005.4633526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 12th IEEE International Conference on Electronics, Circuits and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1587863748","https://openalex.org/W1916221745","https://openalex.org/W1987553788","https://openalex.org/W2014649547","https://openalex.org/W2039544376","https://openalex.org/W2059673380","https://openalex.org/W2108195469","https://openalex.org/W2111727018","https://openalex.org/W2116465580","https://openalex.org/W4239894305","https://openalex.org/W4252340098"],"related_works":["https://openalex.org/W4385456289","https://openalex.org/W3100437958","https://openalex.org/W2011252634","https://openalex.org/W2303723627","https://openalex.org/W2513780272","https://openalex.org/W1983699456","https://openalex.org/W2101698554","https://openalex.org/W281425268","https://openalex.org/W2567265172","https://openalex.org/W1998849373"],"abstract_inverted_index":{"Six":[0],"orderings":[1,84,110],"of":[2,10,46,52],"Walsh":[3,89,101,111],"function":[4,90],"are":[5,19,32,40,97,106,121],"derived":[6],"evolutionally":[7],"by":[8,21,34,42],"means":[9],"\"row":[11],"copy\"":[12],"and":[13,24,30,38,77,79,120],"\"block":[14],"copy\".":[15],"Two":[16],"(Walshand":[17],"Paley-ordering)":[18],"generated":[20,33],"row":[22],"copy":[23],"other":[25,109],"four":[26,82],"(Hadamard-,":[27],"X-,":[28],"XT-":[29,37],"G-ordering)":[31],"block":[35],"copy.":[36],"G-ordering":[39,68,100],"deduced":[41],"extending":[43],"the":[44,59,72,130],"concept":[45],"up-down":[47,53],"shift":[48],"symmetry":[49],"to":[50,108,123,136],"that":[51],"mirror":[54],"image":[55],"symmetry.":[56],"XT-ordering":[57],"is":[58,63,69],"transposed":[60],"X-ordering,":[61],"which":[62],"not":[64],"symmetric":[65,70,83,88],"as":[66,71,133],"X-ordering;":[67],"three":[73],"known":[74],"ones":[75],"(Walsh-":[76],"Paley-":[78],"Hadamard-ordering).":[80],"The":[81,103],"construct":[85],"an":[86],"exactly":[87],"system.":[91],"At":[92],"last,":[93],"two":[94],"fast":[95,138],"algorithms":[96,114,139],"proposed":[98],"for":[99,140],"transform.":[102],"approaches":[104],"introduced":[105],"applicable":[107],"transforms.":[112,142],"Both":[113],"have":[115],"a":[116,134],"regular":[117],"recursive":[118],"structure":[119],"easy":[122],"be":[124],"implemented":[125],"on":[126],"parallel":[127],"computers.":[128],"Furthermore,":[129],"method":[131],"serves":[132],"frame":[135],"design":[137],"discrete":[141]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}