{"id":"https://openalex.org/W2016796418","doi":"https://doi.org/10.1016/0165-6074(91)90022-l","title":"A hardware efficient systolic solution to the two-dimensional Discrete Fourier Transform","display_name":"A hardware efficient systolic solution to the two-dimensional Discrete Fourier Transform","publication_year":1991,"publication_date":"1991-11-01","ids":{"openalex":"https://openalex.org/W2016796418","doi":"https://doi.org/10.1016/0165-6074(91)90022-l","mag":"2016796418"},"language":"en","primary_location":{"id":"doi:10.1016/0165-6074(91)90022-l","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0165-6074(91)90022-l","pdf_url":null,"source":{"id":"https://openalex.org/S92214702","display_name":"Microprocessing and Microprogramming","issn_l":"0165-6074","issn":["0165-6074","1878-7061"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Microprocessing and Microprogramming","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/A5102946295","display_name":"Susanta Sarkar","orcid":"https://orcid.org/0000-0002-2298-7366"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Susanta Sarkar","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur- 721 302, India","Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur 721 302 India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur- 721 302, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur 721 302 India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002768484","display_name":"Angshudeep Majumdar","orcid":"https://orcid.org/0000-0001-5525-7282"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"A.K Majumdar","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur- 721 302, India","Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur 721 302 India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur- 721 302, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur 721 302 India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000351201","display_name":"Ranjan Sen","orcid":"https://orcid.org/0009-0009-9539-1625"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"R.K Sen","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur- 721 302, India","Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur 721 302 India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur- 721 302, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur 721 302 India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102946295"],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.15456874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"2","first_page":"111","last_page":"117"},"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.9997000098228455,"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.9997000098228455,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9897000193595886,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.7748121023178101},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.7645043134689331},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7465699315071106},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6911122798919678},{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.6604312062263489},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5565226674079895},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.544712483882904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5156868696212769},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.47003409266471863},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4087851047515869},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.33374112844467163},{"id":"https://openalex.org/keywords/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.2870851755142212},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.25129246711730957},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.212074875831604},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2002769112586975},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.16021767258644104},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.096122145652771},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06391364336013794}],"concepts":[{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.7748121023178101},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.7645043134689331},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7465699315071106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6911122798919678},{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.6604312062263489},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5565226674079895},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.544712483882904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5156868696212769},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.47003409266471863},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4087851047515869},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.33374112844467163},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.2870851755142212},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.25129246711730957},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.212074875831604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2002769112586975},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.16021767258644104},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.096122145652771},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06391364336013794},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0165-6074(91)90022-l","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0165-6074(91)90022-l","pdf_url":null,"source":{"id":"https://openalex.org/S92214702","display_name":"Microprocessing and Microprogramming","issn_l":"0165-6074","issn":["0165-6074","1878-7061"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Microprocessing and Microprogramming","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1612194417","https://openalex.org/W2017369466","https://openalex.org/W2020141429","https://openalex.org/W2070367046","https://openalex.org/W2072409636","https://openalex.org/W2134036755","https://openalex.org/W2134400666","https://openalex.org/W2134939013","https://openalex.org/W2152249399","https://openalex.org/W2409240908","https://openalex.org/W2995746888","https://openalex.org/W4235403667","https://openalex.org/W4285719527","https://openalex.org/W6637130362","https://openalex.org/W6668207022","https://openalex.org/W6668755109","https://openalex.org/W6679941993","https://openalex.org/W6680004775","https://openalex.org/W6682476182","https://openalex.org/W6714396589"],"related_works":["https://openalex.org/W2128088646","https://openalex.org/W2154006536","https://openalex.org/W1988993989","https://openalex.org/W2348800014","https://openalex.org/W2365391860","https://openalex.org/W1941409175","https://openalex.org/W1820187807","https://openalex.org/W2155491755","https://openalex.org/W4362564158","https://openalex.org/W2085939569"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}