Finite Precision Analysis for Space-Time Decoding

Low complexity optimal (or nearly optimal) decoders for space-time codes have recently been under intensive investigation. For example, recent works by Sirianunpiboon and others show that the Silver code and the Golden code can be decoded optimally (or nearly optimally) with quadratic decoding compl...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on signal processing 2009-12, Vol.57 (12), p.4861-4870
Main Authors: Yiyue Wu, Davis, L.M., Calderbank, A.R.
Format: Article
Language:English
Subjects:
Algorithms
Antenna accessories
Applied sciences
Arithmetic
Coding, codes
Costs
Decoders
Decoding
Exact sciences and technology
Finite precision implementation
fixed-point representation
Floating point arithmetic
Hardware
Information theory
Information, signal and communications theory
Mathematical analysis
Methodology
MIMO
Miscellaneous
Optimization
Quantization
Sampling, quantization
Signal and communications theory
Signal processing
Silver
Space time codes
Studies
Telecommunications and information theory
Transmitting antennas
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Low complexity optimal (or nearly optimal) decoders for space-time codes have recently been under intensive investigation. For example, recent works by Sirianunpiboon and others show that the Silver code and the Golden code can be decoded optimally (or nearly optimally) with quadratic decoding complexity. Fast decodability makes them very attractive in practice. In implementing these decoders, floating-point to fixed-point conversion (FFC) needs to be carefully undertaken to minimize hardware cost while retaining decoding performance. The process of quantization for fixed-point representations is often ignored by research community and lacks investigation, and so FFC is often conducted heuristically based on simulations. This paper studies the effects of quantization to space-time coded systems from an information theoretic perspective. It shows the analytical relationship between quantization error and decoding performance deterioration. This paper also proposes a general finite precision implementation methodology including two FFC criteria for space-time coded systems within an integer optimization framework. As a particular example, this paper examines the finite precision implementation of the quadratic optimal decoding algorithm of the Silver code. However, our methodology and techniques can be applied to general space-time codes.
ISSN:1053-587X
1941-0476
DOI:10.1109/TSP.2009.2026068