Hardware Architecture for Inplace Compute of Burrows-Wheeler Transform in a Single Iteration

Kleber Stangherlin, Andrew Kennings

The Burrows-Wheeler transform (BWT) is used by the bzip2 family of compressors. In this paper, we present a hardware architecture that implements an inplace algorithm to compute th…