Title :
Fine-grained application-specific instruction set processor design for the K-best list sphere detector algorithm
Author :
Antikainen, J. ; Salmela, Perttu ; Silven, Olli ; Juntti, Markku ; Takala, Jarmo ; Myllyla, Markus
Author_Institution :
Inf. Process. Lab., Univ. of Oulu, Oulu, Finland
Abstract :
Very high spectral efficiency and data rates are among the goals of future wireless communication systems. A strong candidate for meeting the requirements is the use of multiple antennas at both the transmitter and the receiver, known as multiple-input multiple-output (MIMO) communications. Sphere detectors have been proposed to be used in MIMO reception to achieve or approximate the optimal maximum likelihood detection with reduced computational complexity. Furthermore, list sphere detectors (LSDs) can be used to approximate the maximum a posteriori detection in channel coded systems. The K-best LSD is a particularly interesting LSD variant with predetermined computational complexity and fixed throughput. In this paper, an application-specific instruction set processor is designed for the K-best LSD using transport triggered architecture. 2 × 2 64-level quadrature amplitude modulation transmission scheme with 16-bit arithmetic and a list size of 16 is used as a baseline design target. List size and word length simulations are presented to justify the choices. The designed processor has a significant amount of general-purpose properties, and it reaches a detection throughput of 7.6 Mbps with a hardware complexity of only 25 000 gate equivalents.
Keywords :
MIMO communication; application specific integrated circuits; channel coding; computational complexity; maximum likelihood estimation; quadrature amplitude modulation; K-best list sphere detector algorithm; MIMO communications; amplitude modulation transmission scheme; computational complexity; fine-grained application-specific instruction set processor; maximum a posteriori detection; multiple-input multiple-output; optimal maximum likelihood detection; quadrature amplitude modulation transmission scheme; transport triggered architecture; wireless communication systems; Algorithm design and analysis; Computational complexity; Detectors; MIMO; Maximum likelihood detection; Process design; Receiving antennas; Throughput; Transmitting antennas; Wireless communication;
Conference_Titel :
Embedded Computer Systems: Architectures, Modeling, and Simulation, 2008. SAMOS 2008. International Conference on
Conference_Location :
Samos
Print_ISBN :
978-1-4244-1985-2
DOI :
10.1109/ICSAMOS.2008.4664853