Low-cost ANS encoder for lossless data compression in FPGAs

We present the implementation of the hardware ANS compressor in FPGAs. The main goal of the design was to propose a solution suitable to low-cost, low-energy embedded systems. We propose the streaming-rANS algorithm of the ANS family as a target for the implementation. Also, we propose a set of algo...

Full description

Saved in:
Bibliographic Details
Published in:International Journal of Electronics and Telecommunications Vol. 70; no. 1; p. 219
Main Authors: Pastuła, Magdalena, Russek, Paweł, Wiatr, Kazimierz
Format: Journal Article
Language:English
Published: Warsaw Polish Academy of Sciences 01.01.2024
Subjects:
Algorithms
asymmetric numeral systems(ans)
Codec
Data compression
Embedded systems
Energy consumption
fpga
hardware codecs
lossless compression
Lossless equipment
Low cost
Parameters
ISSN:2300-1933, 2081-8491, 2300-1933
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We present the implementation of the hardware ANS compressor in FPGAs. The main goal of the design was to propose a solution suitable to low-cost, low-energy embedded systems. We propose the streaming-rANS algorithm of the ANS family as a target for the implementation. Also, we propose a set of algorithm parameters that substantially reduce the use of FPGA resources, and we examine what is the influence of the chosen parameters on compression performance. Further, we compare our design to the lossless codecs found in literature, and to the streaming-rANS codecs with arbitrary parameters.
AbstractList We present the implementation of the hardware ANS compressor in FPGAs. The main goal of the design was to propose a solution suitable to low-cost, low-energy embedded systems. We propose the streaming-rANS algorithm of the ANS family as a target for the implementation. Also, we propose a set of algorithm parameters that substantially reduce the use of FPGA resources, and we examine what is the influence of the chosen parameters on compression performance. Further, we compare our design to the lossless codecs found in literature, and to the streaming-rANS codecs with arbitrary parameters.
Author Russek, Paweł
Wiatr, Kazimierz
Pastuła, Magdalena
Author_xml – sequence: 1
  givenname: Magdalena
  surname: Pastuła
  fullname: Pastuła, Magdalena
  organization: AGH University of Krakow, Krakow, Poland
– sequence: 2
  givenname: Paweł
  orcidid: 0000-0003-3858-4278
  surname: Russek
  fullname: Russek, Paweł
  organization: AGH University of Krakow, Krakow, Poland
– sequence: 3
  givenname: Kazimierz
  surname: Wiatr
  fullname: Wiatr, Kazimierz
  organization: AGH University of Krakow, Krakow, Poland
BookMark eNp1kM1KAzEUhYNUsNY-gLsB11PznwmuSrFVKCqo65DJJDJlOqlJivj2ph0FEVyE3BvuOffkOwej3vcWgEsEZ5hSzK7bjU0zDDGdISoZoSdgjAmEJZKEjH7VZ2Aa4wZCiBgVhLIxuFn7j9L4mIr5w3Nhe-MbGwrnQ9H5GDsbY9HopAvjt7uQu9b3RdsXy6fVPF6AU6e7aKff9wS8Lm9fFnfl-nF1v5ivS0MqnEohnLGaCykbXHMnkaaWaqZJwwx1-eTCGYd500iHpLUVtNJKwTmRwhhIJuB-8G283qhdaLc6fCqvW3V88OFN6ZBa01lFqKC6RhQjI2k2qwlmXGpes8pWLO-cgKvBaxf8-97GpDZ-H_ocX5FMhbCKY56nxDBlQqYQrFOmTTrlz6eg204hqI7g1QG8OoBXA_isRH-UP3n_13wBv0aGng
CitedBy_id crossref_primary_10_32604_cmc_2025_058688
ContentType Journal Article
Copyright 2024. This work is licensed under https://creativecommons.org/licenses/by-sa/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2024. This work is licensed under https://creativecommons.org/licenses/by-sa/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
7SP
8FD
8FE
8FG
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
L7M
P5Z
P62
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
DOA
DOI 10.24425/ijet.2024.149534
DatabaseName CrossRef
Electronics & Communications Abstracts
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Central
Technology collection
ProQuest One Community College
ProQuest Central
SciTech Premium
Advanced Technologies Database with Aerospace
ProQuest advanced technologies & aerospace journals
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest Publicly Available Content
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Directory of Open Access Journals
DatabaseTitle CrossRef
Publicly Available Content Database
Advanced Technologies & Aerospace Collection
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
Electronics & Communications Abstracts
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
Advanced Technologies & Aerospace Database
ProQuest One Applied & Life Sciences
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest Central (New)
ProQuest One Academic
Advanced Technologies Database with Aerospace
ProQuest One Academic (New)
DatabaseTitleList
Publicly Available Content Database
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2300-1933
EndPage 219
ExternalDocumentID oai_doaj_org_article_3474ab1421c94f19b32569a6b58e855a
10_24425_ijet_2024_149534
GroupedDBID 0R~
5VS
AAYXX
ACGFS
ADBBV
ADBLJ
AFFHD
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
BCNDV
BENPR
BGLVJ
CCPQU
CITATION
E0C
GROUPED_DOAJ
HCIFZ
HZ~
KQ8
O9-
OK1
PHGZM
PHGZT
PIMPY
PQGLB
PROAC
SA.
Y2W
7SP
8FD
8FE
8FG
ABUWG
AZQEC
DWQXO
L7M
P62
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
ID FETCH-LOGICAL-c382t-77fcea6799d2b6f91a4e4a5a3d5c4f5c43d5fcf26dd9f19ee80e9e9766397cc03
IEDL.DBID DOA
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001189929400017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2300-1933
2081-8491
IngestDate Fri Oct 03 12:52:02 EDT 2025
Mon Oct 20 02:54:30 EDT 2025
Sat Nov 29 07:07:27 EST 2025
Tue Nov 18 21:46:46 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c382t-77fcea6799d2b6f91a4e4a5a3d5c4f5c43d5fcf26dd9f19ee80e9e9766397cc03
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-3858-4278
OpenAccessLink https://doaj.org/article/3474ab1421c94f19b32569a6b58e855a
PQID 3015358626
PQPubID 2026572
PageCount 1
ParticipantIDs doaj_primary_oai_doaj_org_article_3474ab1421c94f19b32569a6b58e855a
proquest_journals_3015358626
crossref_citationtrail_10_24425_ijet_2024_149534
crossref_primary_10_24425_ijet_2024_149534
PublicationCentury 2000
PublicationDate 2024-01-01
PublicationDateYYYYMMDD 2024-01-01
PublicationDate_xml – month: 01
  year: 2024
  text: 2024-01-01
  day: 01
PublicationDecade 2020
PublicationPlace Warsaw
PublicationPlace_xml – name: Warsaw
PublicationTitle International Journal of Electronics and Telecommunications
PublicationYear 2024
Publisher Polish Academy of Sciences
Publisher_xml – name: Polish Academy of Sciences
SSID ssj0001547345
ssib051327566
ssib044740781
Score 2.2804115
Snippet We present the implementation of the hardware ANS compressor in FPGAs. The main goal of the design was to propose a solution suitable to low-cost, low-energy...
SourceID doaj
proquest
crossref
SourceType Open Website
Aggregation Database
Enrichment Source
Index Database
StartPage 219
SubjectTerms Algorithms
asymmetric numeral systems(ans)
Codec
Data compression
Embedded systems
Energy consumption
fpga
hardware codecs
lossless compression
Lossless equipment
Low cost
Parameters
SummonAdditionalLinks – databaseName: ProQuest advanced technologies & aerospace journals
  dbid: P5Z
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Nb9QwELWgcKCH8i22FOQDJyRTJ7aTWD1UC2LhgFYrAVLFxXLGTrVolZTNFv4-M05SipB64RApShwpzhvPPNuTN4y9UtLGAEUtygK80KBq4aVqRFGADgEpszQhFZsol8vq7MyuxgW3fkyrnHxictShA1ojP0ZDNMoQ_z69-CGoahTtro4lNG6zO6SSQKUbVubbZE9al_q6lo3BmVc50ZfhL2JdqlTHOMfIKCpts2HjE2Nebo7X3yNlW-b6TcrC1H-FrqTw_48DT1Fpcf9_-_OAHYx8lM8HA3rIbsX2Edu_plL4mJ186n4J6Podny8_cxK-DHHLkezyDb7mBl0lpzxTTtnpQ1Zty9ctX6w-zPsn7Ovi_Zd3H8VYc0GAqvIdku0Goi9Ka0NeF43NvI7aG6-CAd3ggScNNHmBQDaZjbGS0UbkNLRBCCDVU7bXdm18xriRPqskxIART6NL9Y2KuUR_RqWKIJczJqfP6WAUJKe6GBuHE5OEgCMEHCHgBgRm7PXVIxeDGsdNjd8SRlcNSUg7Xei2524cl06hjXhaCMvAauxQrZADWl_UpoqVMX7Gjib43Di6e_cHu8Obbz9n9-iFhiWbI7a3217GF-wu_Nyt--3LZKy_AY8o6z4
  priority: 102
  providerName: ProQuest
Title Low-cost ANS encoder for lossless data compression in FPGAs
URI https://www.proquest.com/docview/3015358626
https://doaj.org/article/3474ab1421c94f19b32569a6b58e855a
Volume 70
WOSCitedRecordID wos001189929400017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: Directory of Open Access Journals
  customDbUrl:
  eissn: 2300-1933
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001547345
  issn: 2300-1933
  databaseCode: DOA
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2300-1933
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib044740781
  issn: 2300-1933
  databaseCode: M~E
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 2300-1933
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001547345
  issn: 2300-1933
  databaseCode: P5Z
  dateStart: 20100301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2300-1933
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001547345
  issn: 2300-1933
  databaseCode: BENPR
  dateStart: 20100301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 2300-1933
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001547345
  issn: 2300-1933
  databaseCode: PIMPY
  dateStart: 20100301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1JS8QwFA6iHvQgrjhu5OBJqKbN0gZPM-KooENxAfUS0jSFkaEjM6P-fV-SjowIevHQUkJC2y-vb0lev4fQISXSlkYUUSqMjpihRaQJrSIhDCtLcJkJL32xibTXyx4fZT5T6svlhAV64ADcCWUp026lIjaSVbEsKBhpqUXBM5tx7l0jksqZYAokicGgWRYbDjFXOnVcwv_DLKW-gnECNjHKmIzDlidYu4Sf9F-sy7NM2LHPv2TfjJbn9v-hur096q6ilcaRxO3wAmtoztbraHmGXnADnV4PPyIzHE9wu3eHHWNlaUcYvFQ8gLsMQMdhlyCKXVp5SIetcb_G3fyiPd5ED93z-7PLqCmWEBmaJRPwkitjtUilLJNCVDLWzDLNNS25YRUccFGZKhEwAwCjtRmx0oIz4nb2jCF0C83Xw9puI8yJjjNibAmmioEu1BW1gLGgrsaQSUgLkSkayjRM4q6gxUBBROEBVA5A5QBUAcAWOvoa8hpoNH7r3HEQf3V0DNi-AeRCNXKh_pKLFtqbTpBqPsuxAm3GKXdB3M5_3GMXLbnHDisye2h-Mnqz-2jRvE_649EBWuic9_LbAy-ZcM75M7TlVzf50ycfFeBv
linkProvider Directory of Open Access Journals
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VLRJw4I1YKOADXJBCHT_yEEJoeSxddbtaiSK1J-M4TrXVKimbhYo_xW9kJo9ShNRbDxwiRYljOZ7PM2N7PB_Ac8lTn7soC-LI2UA5mQWWyyKIIqfyHF1mrvOGbCKezZKDg3S-Ab_6szAUVtnrxEZR55WjNfJtBKKWmvzvtyffAmKNot3VnkKjhcWu_3mKU7b6zeQDyveFEOOP--93go5VIHAyEWt0JwvnbRSnaS6yqEhDq7yy2spcO1XghTeFK0SETS3C1PuE-9Sj1aYtMOe4xHqvwKYisA9gcz7Zmx_2CFYqVuez52ic68W9w9SeW1axbJiTBdriIFFp2G61Cqpve3HsKb5TqFdN3Kf6y1g2nAL_mIzGDo5v_W89eBtudh43G7VD5A5s-PIu3DiXh_EevJ5Wp4Gr6jUbzT4zSu2Z-xVDd54tsVuWaAwYRdIyir9v44ZLtijZeP5pVN-HL5fS-gcwKKvSPwSmuQ0T7nyONl2h0bCF9IKjxiYyJif4EHgvPuO6lOvE_LE0OPVqJG5I4oYkblqJD-Hl2Scnbb6Riwq_I0ycFaRU4c2DanVkOs1jJGLS0lJf6FKFP5RJ9HJTG2U68YnWdghbPVxMp79q8wcrjy5-_Qyu7ezvTc10Mtt9DNepce0C1RYM1qvv_glcdT_Wi3r1tBsqDL5eNrZ-A8-PTCE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Low-cost+ANS+encoder+for+lossless+data+compression+in+FPGAs&rft.jtitle=International+Journal+of+Electronics+and+Telecommunications&rft.au=Magdalena+Pastu%C5%82a&rft.au=Pawe%C5%82+Russek&rft.au=Kazimierz+Wiatr&rft.date=2024-01-01&rft.pub=Polish+Academy+of+Sciences&rft.issn=2081-8491&rft.eissn=2300-1933&rft.volume=70&rft.issue=No+1&rft_id=info:doi/10.24425%2Fijet.2024.149534&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_3474ab1421c94f19b32569a6b58e855a
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2300-1933&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2300-1933&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2300-1933&client=summon