{"id":"https://openalex.org/W1986431723","doi":"https://doi.org/10.1145/1596532.1596535","title":"A truly two-dimensional systolic array FPGA implementation of QR decomposition","display_name":"A truly two-dimensional systolic array FPGA implementation of QR decomposition","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W1986431723","doi":"https://doi.org/10.1145/1596532.1596535","mag":"1986431723"},"language":"en","primary_location":{"id":"doi:10.1145/1596532.1596535","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1596532.1596535","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","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/A5100345988","display_name":"Xiaojun Wang","orcid":"https://orcid.org/0000-0001-6191-7582"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaojun Wang","raw_affiliation_strings":["Airvana"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Airvana","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083047329","display_name":"Miriam Leeser","orcid":"https://orcid.org/0000-0002-5624-056X"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miriam Leeser","raw_affiliation_strings":["Northeastern University, Boston, MA","Northeastern University, Boston (MA)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, MA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Northeastern University, Boston (MA)#TAB#","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0831,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.86026736,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":"1","first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9988999962806702,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.996999979019165,"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/systolic-array","display_name":"Systolic array","score":0.867728590965271},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.8474845886230469},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8130423426628113},{"id":"https://openalex.org/keywords/cordic","display_name":"CORDIC","score":0.6977446675300598},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6208901405334473},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5473511219024658},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.5229395627975464},{"id":"https://openalex.org/keywords/single-precision-floating-point-format","display_name":"Single-precision floating-point format","score":0.49813079833984375},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4478069245815277},{"id":"https://openalex.org/keywords/flops","display_name":"FLOPS","score":0.41522693634033203},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35493379831314087},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.33281421661376953},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2613152861595154},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.10262957215309143}],"concepts":[{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.867728590965271},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.8474845886230469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8130423426628113},{"id":"https://openalex.org/C58870171","wikidata":"https://www.wikidata.org/wiki/Q116076","display_name":"CORDIC","level":3,"score":0.6977446675300598},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6208901405334473},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5473511219024658},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.5229395627975464},{"id":"https://openalex.org/C133095886","wikidata":"https://www.wikidata.org/wiki/Q1307173","display_name":"Single-precision floating-point format","level":3,"score":0.49813079833984375},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4478069245815277},{"id":"https://openalex.org/C3826847","wikidata":"https://www.wikidata.org/wiki/Q188768","display_name":"FLOPS","level":2,"score":0.41522693634033203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35493379831314087},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.33281421661376953},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2613152861595154},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.10262957215309143},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1596532.1596535","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1596532.1596535","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.6600000262260437,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G3669413327","display_name":null,"funder_award_id":"EEC-9986821","funder_id":"https://openalex.org/F4320337394","funder_display_name":"Division of Engineering Education and Centers"}],"funders":[{"id":"https://openalex.org/F4320337394","display_name":"Division of Engineering Education and Centers","ror":"https://ror.org/050rnw378"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1485756991","https://openalex.org/W1503096262","https://openalex.org/W1514903704","https://openalex.org/W1556551863","https://openalex.org/W1580633658","https://openalex.org/W1589283882","https://openalex.org/W1599533721","https://openalex.org/W1602659231","https://openalex.org/W1990091363","https://openalex.org/W2000293130","https://openalex.org/W2009355066","https://openalex.org/W2016421926","https://openalex.org/W2028213751","https://openalex.org/W2033243165","https://openalex.org/W2069232849","https://openalex.org/W2087263172","https://openalex.org/W2092590148","https://openalex.org/W2107971525","https://openalex.org/W2115452265","https://openalex.org/W2128953988","https://openalex.org/W2162880276","https://openalex.org/W2168181375","https://openalex.org/W2561675875","https://openalex.org/W2798909945","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2022454230","https://openalex.org/W2008648316","https://openalex.org/W1638830944","https://openalex.org/W3022016791","https://openalex.org/W2963207152","https://openalex.org/W2040480386","https://openalex.org/W2349843081","https://openalex.org/W2012366931","https://openalex.org/W2107497663","https://openalex.org/W1986431723"],"abstract_inverted_index":{"We":[0],"have":[1],"implemented":[2],"a":[3,10,22,47,54,61,122,161,176],"two-dimensional":[4,56],"systolic":[5,49,57],"array":[6,58],"QR":[7,19,155],"decomposition":[8,20],"on":[9],"Xilinx":[11],"Virtex5":[12],"FPGA":[13],"using":[14,46,85],"the":[15,80,97,128,167],"Givens":[16,44,81],"rotation":[17,82],"algorithm.":[18],"is":[21,157,182],"key":[23],"step":[24],"in":[25,79],"many":[26,139],"DSP":[27],"applications":[28],"including":[29],"sonar":[30],"beamforming,":[31],"channel":[32],"equalization,":[33],"and":[34,75,110],"3G":[35],"wireless":[36],"communication.":[37],"Compared":[38],"to":[39,118,138,146],"previous":[40],"work":[41,72],"that":[42],"implements":[43],"rotations":[45],"one-dimensional":[48],"array,":[50],"our":[51,104,126],"implementation":[52],"uses":[53,106],"truly":[55],"architecture.":[59],"As":[60],"result,":[62],"latency":[63],"scales":[64],"well":[65],"for":[66,166,175],"larger":[67,123],"matrices.":[68],"In":[69,102,125],"addition,":[70],"prior":[71],"avoids":[73],"divide":[74,109],"square":[76,111],"root":[77,112],"operations":[78,87],"algorithm":[83],"by":[84],"special":[86,92],"such":[88,95],"as":[89,96],"CORDIC":[90],"or":[91,150],"number":[93,99],"systems":[94],"logarithmic":[98],"system":[100],"(LNS).":[101],"contrast,":[103],"design":[105],"straightforward":[107],"floating-point":[108,170],"implementations,":[113],"which":[114],"makes":[115],"it":[116,143],"easier":[117],"be":[119,133],"used":[120],"within":[121],"system.":[124],"design,":[127],"input":[129,180],"matrix":[130,181],"size":[131],"can":[132],"configured":[134],"at":[135],"compile":[136],"time":[137],"different":[140],"sizes,":[141],"making":[142],"easily":[144],"scalable":[145],"future":[147],"large":[148],"FPGAs":[149],"over":[151,164],"multiple":[152],"FPGAs.":[153],"The":[154,172],"module":[156],"fully":[158],"pipelined":[159],"with":[160],"throughput":[162],"of":[163],"130MHz":[165],"IEEE":[168],"single-precision":[169],"format.":[171],"peak":[173],"performance":[174],"12":[177,179],"\u00d7":[178],"approximately":[183],"35":[184],"GFLOPs.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}