{"id":"https://openalex.org/W4414465543","doi":"https://doi.org/10.1007/s44443-025-00243-8","title":"PLZW: FPGA-based Pipelined LZW for lossless compression of edge data","display_name":"PLZW: FPGA-based Pipelined LZW for lossless compression of edge data","publication_year":2025,"publication_date":"2025-09-24","ids":{"openalex":"https://openalex.org/W4414465543","doi":"https://doi.org/10.1007/s44443-025-00243-8"},"language":"en","primary_location":{"id":"doi:10.1007/s44443-025-00243-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00243-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00243-8.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00243-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107942512","display_name":"Xiao Liu","orcid":"https://orcid.org/0009-0009-8247-3146"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiao Liu","raw_affiliation_strings":["School of Computer Science, Wuhan University, Bayi Road, Wuhan, 430072, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Bayi Road, Wuhan, 430072, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061574941","display_name":"Akram Y. Sarhan","orcid":"https://orcid.org/0000-0002-1522-562X"},"institutions":[{"id":"https://openalex.org/I4210099699","display_name":"University of Jeddah","ror":"https://ror.org/015ya8798","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210099699"]},{"id":"https://openalex.org/I4210165529","display_name":"University of Business and Technology","ror":"https://ror.org/05tcr1n44","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210165529"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Akram Y. Sarhan","raw_affiliation_strings":["Department of Information Technology at Khulis, College of Computing and Information Technology, University of Jeddah, 2871 Asfan Road, Jeddah, 23890, Makkah, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology at Khulis, College of Computing and Information Technology, University of Jeddah, 2871 Asfan Road, Jeddah, 23890, Makkah, Saudi Arabia","institution_ids":["https://openalex.org/I4210165529","https://openalex.org/I4210099699"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088115674","display_name":"Shubo Liu","orcid":"https://orcid.org/0000-0003-0694-0856"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210111616","display_name":"Wuhan Business University","ror":"https://ror.org/0282ggx30","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210111616"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shubo Liu","raw_affiliation_strings":["School of Cyber Science and Engineering, Wuhan University, Bayi Road, Wuhan, 430072, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Wuhan University, Bayi Road, Wuhan, 430072, Hubei, China","institution_ids":["https://openalex.org/I4210111616","https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101765861","display_name":"Zhaohui Cai","orcid":"https://orcid.org/0000-0002-3263-1822"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaohui Cai","raw_affiliation_strings":["School of Computer Science, Wuhan University, Bayi Road, Wuhan, 430072, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Bayi Road, Wuhan, 430072, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056926961","display_name":"Guoqing Tu","orcid":"https://orcid.org/0000-0003-4748-4367"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210111616","display_name":"Wuhan Business University","ror":"https://ror.org/0282ggx30","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210111616"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoqing Tu","raw_affiliation_strings":["School of Cyber Science and Engineering, Wuhan University, Bayi Road, Wuhan, 430072, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Wuhan University, Bayi Road, Wuhan, 430072, Hubei, China","institution_ids":["https://openalex.org/I4210111616","https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023687470","display_name":"Faisal S. Alsubaei","orcid":"https://orcid.org/0000-0001-7332-3773"},"institutions":[{"id":"https://openalex.org/I4210099699","display_name":"University of Jeddah","ror":"https://ror.org/015ya8798","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210099699"]},{"id":"https://openalex.org/I4210165529","display_name":"University of Business and Technology","ror":"https://ror.org/05tcr1n44","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210165529"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Faisal S. Alsubaei","raw_affiliation_strings":["Department of Cybersecurity, College of Computer Science and Engineering, University of Jeddah, 2871 Asfan Road, Jeddah, 23890, Makkah, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Cybersecurity, College of Computer Science and Engineering, University of Jeddah, 2871 Asfan Road, Jeddah, 23890, Makkah, Saudi Arabia","institution_ids":["https://openalex.org/I4210099699","https://openalex.org/I4210165529"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020151635","display_name":"Yousef S. Alsahafi","orcid":"https://orcid.org/0000-0002-4268-7918"},"institutions":[{"id":"https://openalex.org/I4210099699","display_name":"University of Jeddah","ror":"https://ror.org/015ya8798","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210099699"]},{"id":"https://openalex.org/I4210165529","display_name":"University of Business and Technology","ror":"https://ror.org/05tcr1n44","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210165529"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Yousef S. Alsahafi","raw_affiliation_strings":["Department of Information Technology at Khulis, College of Computing and Information Technology, University of Jeddah, 2871 Asfan Road, Jeddah, 23890, Makkah, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology at Khulis, College of Computing and Information Technology, University of Jeddah, 2871 Asfan Road, Jeddah, 23890, Makkah, Saudi Arabia","institution_ids":["https://openalex.org/I4210165529","https://openalex.org/I4210099699"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5107942512"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":{"value":1350,"currency":"USD","value_usd":1350},"apc_paid":{"value":1350,"currency":"USD","value_usd":1350},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1391699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"8","first_page":null,"last_page":null},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9994999766349792,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9926000237464905,"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/lossless-compression","display_name":"Lossless compression","score":0.8601999878883362},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.6467000246047974},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6395000219345093},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5485000014305115},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5049999952316284},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.49540001153945923},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.49300000071525574},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.48590001463890076}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.8601999878883362},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8569999933242798},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6467000246047974},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6395000219345093},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5485000014305115},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5049999952316284},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.49540001153945923},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.49300000071525574},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.48590001463890076},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.44369998574256897},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4399000108242035},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4228000044822693},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3716000020503998},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3700999915599823},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3517000079154968},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.33009999990463257},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.32420000433921814},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.31929999589920044},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.2865000069141388},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28130000829696655},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.27399998903274536},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.26840001344680786},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44443-025-00243-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00243-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00243-8.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3503a40a32bb44808b1837f1a88b3fa4","is_oa":true,"landing_page_url":"https://doaj.org/article/3503a40a32bb44808b1837f1a88b3fa4","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of King Saud University: Computer and Information Sciences, Vol 37, Iss 8, Pp 1-20 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44443-025-00243-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00243-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00243-8.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320329038","display_name":"University of Jeddah","ror":"https://ror.org/015ya8798"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414465543.pdf","grobid_xml":"https://content.openalex.org/works/W4414465543.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1990653637","https://openalex.org/W2107745473","https://openalex.org/W2122962290","https://openalex.org/W2295576379","https://openalex.org/W2487148512","https://openalex.org/W2549365270","https://openalex.org/W2892187475","https://openalex.org/W2912518128","https://openalex.org/W2945816688","https://openalex.org/W3003099695","https://openalex.org/W3161728970","https://openalex.org/W3186950712","https://openalex.org/W4210397215","https://openalex.org/W4213279713","https://openalex.org/W4213384826","https://openalex.org/W4283706787","https://openalex.org/W4304172496","https://openalex.org/W4383618743","https://openalex.org/W4386450186","https://openalex.org/W4388674543","https://openalex.org/W4388821213","https://openalex.org/W4389370889","https://openalex.org/W4389664947","https://openalex.org/W4389688201","https://openalex.org/W4391093989","https://openalex.org/W4391761558","https://openalex.org/W4392453365","https://openalex.org/W4393210621","https://openalex.org/W4394786109","https://openalex.org/W4394996015","https://openalex.org/W4399334225","https://openalex.org/W4399530224","https://openalex.org/W4401685478","https://openalex.org/W4408017252","https://openalex.org/W4410040546","https://openalex.org/W6907814131","https://openalex.org/W6926318999","https://openalex.org/W6964255673"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1,25],"rapid":[2],"growth":[3],"of":[4,22,142,168],"IoT":[5],"devices":[6],"and":[7,90,101,132,146,183],"data":[8,43,62,67,179],"in":[9,31,36,181],"edge":[10],"computing":[11],"applications":[12],"has":[13],"created":[14],"a":[15,52,61,76,91,112,160,173],"pressing":[16],"need":[17],"for":[18,165,176],"efficient":[19],"lossless":[20,166],"compression":[21,37,133,167,180],"end-edge":[23,169],"data.":[24,170],"Lempel-Ziv-Welch":[26],"(LZW)":[27],"algorithm,":[28],"widely":[29],"used":[30],"these":[32],"scenarios,":[33],"faces":[34],"bottlenecks":[35],"speed":[38],"due":[39],"to":[40,68,80,95],"its":[41],"inherent":[42],"dependency.":[44],"Unlike":[45],"existing":[46,122],"multi-cycle":[47],"architectures,":[48],"we":[49],"propose":[50],"PLZW,":[51],"pipeline-based":[53],"LZW":[54],"acceleration":[55],"architecture":[56],"with":[57],"three":[58],"novel":[59],"mechanisms:":[60],"bypass":[63],"mechanism":[64,79,94],"that":[65],"allows":[66],"pass":[69],"directly":[70],"between":[71],"pipeline":[72,82],"stages,":[73],"minimizing":[74],"stalls;":[75],"multi-level":[77],"caching":[78],"reduce":[81,102],"stalls":[83],"caused":[84],"by":[85,155],"long":[86],"dictionary":[87,97,152],"update":[88],"times;":[89],"hash":[92],"prediction":[93],"improve":[96,150],"lookup":[98],"hit":[99],"rates":[100],"stall":[103],"frequency.":[104],"Our":[105],"field-programmable":[106],"gate":[107],"array":[108],"(FPGA)":[109],"implementation":[110,175],"demonstrates":[111],"2.5":[113],"$$\\times":[114],"$$":[115],"<mml:math":[116],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[117],"<mml:mo>\u00d7</mml:mo>":[118],"</mml:math>":[119],"speedup":[120],"over":[121],"state-of-the-art":[123],"methods":[124],"while":[125],"maintaining":[126],"competitive":[127],"power":[128],"consumption,":[129],"resource":[130,137],"utilization,":[131],"ratio.":[134],"Furthermore,":[135],"the":[136,147,151],"utilization":[138],"remains":[139],"below":[140],"1%":[141],"total":[143],"FPGA":[144],"resources,":[145],"proposed":[148],"mechanisms":[149],"first-hit":[153],"rate":[154],"35.8%.":[156],"This":[157],"work":[158],"offers":[159],"high-speed,":[161],"lightweight,":[162],"generic":[163],"solution":[164],"PLZW":[171],"provides":[172],"reference":[174],"optimizing":[177],"hardware-based":[178],"real-time":[182],"resource-constrained":[184],"applications.":[185]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}
