(2) It uses bucket sort to speed up the BWT encoding and decoding with time complexity O(N), so that the BWT block size can rise to 2 GB or more to fit the big data compression.
CZ-BWT uses bucket sort, which is both fast and easy for the hardware design.
To solve these problems, this paper presents CZ-BWT algorithm, a fast algorithm of truncated BWT using bucket sort. CZ-BWT is implemented in the shareware ComZip.
The primary hardware design of bucket sort infers that the hardware acceleration for CZ-BWT is relatively easy to realize.