Open Access Research Article

Application-Specific Instruction Set Processor Implementation of List Sphere Detector

Juho Antikainen1*, Perttu Salmela2, Olli Silvén1, Markku Juntti1, Jarmo Takala2 and Markus Myllylä1

Author Affiliations

1 Information Processing Laboratory and Centre for Wireless Communications, University of Oulu, Oulu 90014, Finland

2 Institute of Digital and Computer Systems, Tampere University of Technology, Tampere 33101, Finland

For all author emails, please log on.

EURASIP Journal on Embedded Systems 2007, 2007:054173  doi:10.1155/2007/54173

Published: 8 January 2008

Abstract

Multiple-input multiple-output (MIMO) technology enables higher transmission capacity without additional frequency spectrum and is becoming a part of many wireless system standards. Sphere detection has been introduced in MIMO systems to achieve maximum likelihood (ML) or near-ML estimation with reduced complexity. This paper reviews related work on sphere detector implementations and presents an application-specific instruction set processor (ASIP) implementation of K-best list sphere detector (LSD) using transport triggered architecture (TTA). The implementation is based on using memory and heap data structure for symbol vector sorting. The design space is explored by presenting several variations of the implementation and comparing them with each other in terms of their latencies and hardware complexities. An early proposal for a parallelized architecture with a decoding throughput of approximately 5.3 Mbps is presented