[Formula Omitted] Memory-Free Hardware Architecture for Burrows-Wheeler Transform

A novel hardware architecture for Burrows-Wheeler Transform (BWT) scheme is presented. The core idea is to have a memory-free strategy that does not involve any software overhead during BWT operation. This is achieved by introducing a register-file concept and utilizing basic digital logic circuits...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on computers 2023-01, Vol.72 (7), p.2080
Hauptverfasser:	Ghosh, Surajeet, Sanchita Saha Ray
Format:	Artikel
Sprache:	eng
Schlagworte:	Burrows-Wheeler transform Computer architecture Hardware Logic circuits Run time (computers) Strings
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!