{"id":"https://openalex.org/W2154605789","doi":"https://doi.org/10.1109/ddecs.2010.5491817","title":"Data compression in hardware \u2014 The Burrows-Wheeler approach","display_name":"Data compression in hardware \u2014 The Burrows-Wheeler approach","publication_year":2010,"publication_date":"2010-04-01","ids":{"openalex":"https://openalex.org/W2154605789","doi":"https://doi.org/10.1109/ddecs.2010.5491817","mag":"2154605789"},"language":"en","primary_location":{"id":"doi:10.1109/ddecs.2010.5491817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ddecs.2010.5491817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"13th IEEE Symposium on Design and Diagnostics of Electronic 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/A5059441529","display_name":"Sebastian Arming","orcid":"https://orcid.org/0000-0003-2358-5841"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"S. Arming","raw_affiliation_strings":["Institute of Computer Engineering-Embedded Computing Systems Group, University of Technology, Vienna, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Engineering-Embedded Computing Systems Group, University of Technology, Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046587209","display_name":"R. Fenkhuber","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"R. Fenkhuber","raw_affiliation_strings":["Institute of Computer Engineering-Embedded Computing Systems Group, University of Technology, Vienna, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Engineering-Embedded Computing Systems Group, University of Technology, Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078175374","display_name":"Thomas Handl","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"T. Handl","raw_affiliation_strings":["Institute of Computer Engineering-Embedded Computing Systems Group, University of Technology, Vienna, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Engineering-Embedded Computing Systems Group, University of Technology, Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059441529"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":1.3531,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.85254119,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"60","last_page":"65"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9952999949455261,"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.9908000230789185,"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/computer-science","display_name":"Computer science","score":0.8032065033912659},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7265419363975525},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.7114510536193848},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.557218074798584},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.536573052406311},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5327404141426086},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.5022101402282715},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4894758462905884},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.48249316215515137},{"id":"https://openalex.org/keywords/software-implementation","display_name":"Software implementation","score":0.4610082507133484},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4494393765926361},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34121090173721313},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18706682324409485},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09542602300643921},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0683961808681488}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8032065033912659},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7265419363975525},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.7114510536193848},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.557218074798584},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.536573052406311},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5327404141426086},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.5022101402282715},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4894758462905884},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.48249316215515137},{"id":"https://openalex.org/C2983609787","wikidata":"https://www.wikidata.org/wiki/Q10534782","display_name":"Software implementation","level":3,"score":0.4610082507133484},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4494393765926361},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34121090173721313},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18706682324409485},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09542602300643921},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0683961808681488},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ddecs.2010.5491817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ddecs.2010.5491817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"13th IEEE Symposium on Design and Diagnostics of Electronic 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":24,"referenced_works":["https://openalex.org/W57607598","https://openalex.org/W86319254","https://openalex.org/W1487180536","https://openalex.org/W1487244328","https://openalex.org/W1488229309","https://openalex.org/W1499885795","https://openalex.org/W1505606212","https://openalex.org/W1596069658","https://openalex.org/W1851278799","https://openalex.org/W1965853364","https://openalex.org/W1976682045","https://openalex.org/W2037953066","https://openalex.org/W2090004052","https://openalex.org/W2113378104","https://openalex.org/W2130201057","https://openalex.org/W2133515394","https://openalex.org/W2140043623","https://openalex.org/W2153183749","https://openalex.org/W2169708967","https://openalex.org/W2182881723","https://openalex.org/W2752061190","https://openalex.org/W2752853835","https://openalex.org/W6629062985","https://openalex.org/W6685798765"],"related_works":["https://openalex.org/W2741776607","https://openalex.org/W150283939","https://openalex.org/W3124070457","https://openalex.org/W2792138874","https://openalex.org/W2380651582","https://openalex.org/W623781850","https://openalex.org/W1872937274","https://openalex.org/W125619821","https://openalex.org/W2138463053","https://openalex.org/W2066882107"],"abstract_inverted_index":{"Nowadays,":[0],"data":[1],"compression":[2,22,57,108],"is":[3,69,116],"used":[4],"in":[5,39,86],"nearly":[6],"every":[7],"field":[8],"of":[9,21,49,90,105],"digital":[10],"applications.":[11],"Many":[12,43],"efforts":[13],"have":[14],"been":[15],"taken":[16],"to":[17],"improve":[18],"the":[19,63,74,91],"theory":[20],"algorithms,":[23],"albeit":[24],"these":[25],"approaches":[26,44],"are":[27,35,52,94],"mostly":[28],"suitable":[29],"for":[30,110],"software":[31],"implementation.":[32],"Hardware":[33],"implementations":[34],"sometimes":[36],"suggested,":[37],"but":[38,55],"general":[40],"rarely":[41],"found.":[42],"rely":[45],"on":[46,62],"some":[47],"kind":[48],"LZ-method,":[50],"which":[51],"generally":[53],"fast":[54],"lack":[56],"rate.":[58],"This":[59],"paper":[60],"focuses":[61],"Burrows-Wheeler":[64],"Transform":[65],"(BWT)":[66],"as":[67],"it":[68,77],"becoming":[70],"increasingly":[71],"important":[72],"through":[73],"many":[75],"benefits":[76],"provides":[78],"and":[79,96],"potentially":[80],"even":[81],"more":[82],"so,":[83],"if":[84],"implemented":[85],"hardware.":[87],"Two":[88],"methods":[89],"forward":[92],"transform":[93],"compared":[95],"tested":[97],"at":[98],"realistic":[99],"block":[100],"sizes.":[101],"Furthermore":[102],"a":[103,106],"implementation":[104],"bzip2":[107],"system":[109],"Field":[111],"programmable":[112],"gate":[113],"arrays":[114],"(FPGAs)":[115],"described.":[117]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"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"}