@inproceedings{f9b16065291b41dda8b22703323cd268,
title = "Low-complexity two instructions set computer for suffix sort in burrow wheeler transform",
abstract = "The Burrow Wheelers Transform (also called the block sorting compression) was referred to as the jewel loss less compression due its effectiveness and is used as the core algorithm in bzip2 compressor. With much attention given, hardware realization of the BWT algorithm has been limited due to the complexity of suffix sorting computation. Given the small hardware-footprint design trend, we propose the use of a reconfigurable FPGA platform and unified computer architecture with minimal hardware components. In this paper, we are presenting a low-complexity two instructions set computer architecture (TISC) for the lexicographical sorting in Burrow Wheelers Transform. The proposed architecture has been implemented and tested using the DK Design Suite software environment, which provides a Handel-C Hardware Descriptive language to ease the design process. A Celoxica RC10 board which houses the Spartan 3 XCS1500L-4 FPGA is used.",
keywords = "BWCA, BWT, Burrow Wheelers Transform, Computer Architecture, FPGA, Suffix Sort, URISC",
author = "Kong, {J. J.} and Ang, {L. M.} and Seng, {K. P.}",
year = "2012",
doi = "10.1109/ACSAT.2012.61",
language = "English",
isbn = "9780769549590",
series = "Proceedings - 2012 International Conference on Advanced Computer Science Applications and Technologies, ACSAT 2012",
publisher = "IEEE Computer Society",
pages = "181--186",
booktitle = "Proceedings - 2012 International Conference on Advanced Computer Science Applications and Technologies, ACSAT 2012",
note = "2012 International Conference on Advanced Computer Science Applications and Technologies, ACSAT 2012 ; Conference date: 26-11-2012 Through 28-11-2012",
}