A Scalable VLSI Architecture for Soft-Input Soft-Output Single Tree-Search Sphere Decoding

@article{Witte2010ASV,
  title={A Scalable VLSI Architecture for Soft-Input Soft-Output Single Tree-Search Sphere Decoding},
  author={Ernst Martin Witte and Filippo Borlenghi and Gerd Ascheid and Rainer Leupers and Heinrich Meyr},
  journal={IEEE Transactions on Circuits and Systems II: Express Briefs},
  year={2010},
  volume={57},
  pages={706-710}
}
Multiple-input multiple-output (MIMO) wireless transmission imposes huge challenges on the design of efficient hardware architectures for iterative receivers. A major challenge is soft-input soft-output (SISO) MIMO demapping, often approached by sphere decoding (SD). In this brief, we introduce-to our best knowledge-the first VLSI architecture for SISO SD applying a single tree-search approach. Compared with a soft-output-only base architecture similar to the one proposed by Studer in IEEE J… 

Figures from this paper

VLSI Architecture for MIMO Soft-Input Soft-Output Sphere Detection
TLDR
This work presents the first soft-input soft-output (SISO) TSD realization, scalable in constellation size and number of antennas and mapped to a highly parallel and pipelined VLSI architecture, representing a very competitive strategy with regard to relevant state-of-the-art realizations.
Soft–Input Soft–Output Single Tree-Search Sphere Decoding
TLDR
A low-complexity SISO sphere-decoding algorithm, based on the single tree-search paradigm proposed originally for soft-output MIMO detection in Studer, is presented, which results in significant complexity savings and allows to cover a large performance/complexity tradeoff region by adjusting a single parameter.
Soft-Input Soft-Output Parallel Stack Algorithm for MIMO Detection
TLDR
This paper presents a reduced-complexity soft-input soft-output parallel stack algorithm (SISO-PSA) for multiple-input multiple-output (MIMO) wireless communication systems employing Turbo iterative processing at the receiver which results in significant computational complexity saving.
VLSI Implementation of Hard- and Soft-Output Sphere Decoding for Wide-Band MIMO Systems
TLDR
This chapter considers the design and optimization of register transfer-level implementations of hard-output SD and soft-output STS-SD with minimum area-delay product, which are well-suited for wide-band MIMO systems.
Energy-Efficient Soft-Input Soft-Output Signal Detector for Iterative MIMO Receivers
  • Liang Liu
  • Computer Science
    IEEE Transactions on Circuits and Systems I: Regular Papers
  • 2014
TLDR
This paper presents the VLSI design of an energy-efficient, high-throughput soft-input soft-output signal detector for iterative multiple-input multiple-output (MIMO) receiver and adopts several new algorithm-level techniques to exploit the available a priori information of transmitted bits.
Area- and throughput-optimized VLSI architecture of sphere decoding
TLDR
This paper focuses on the register transfer level implementation of SD with minimum area-delay product for application in wideband MIMO communication systems, such as IEEE 802.11n, where multiple SD cores need to be instantiated.
VLSI Implementation of a High-Throughput Iterative Fixed-Complexity Sphere Decoder
TLDR
A soft-input soft-output fixed-complexity-sphere-decoding algorithm and its very large scale integration architecture are proposed for the iterative MIMO receiver and its deeply pipelined architecture improves the detection performance significantly with low detection latency.
Efficient VLSI implementation of soft-input soft-output fixed-complexity sphere decoder
TLDR
The authors provide a parallel implementation of log-likelihood-ratio (LLR) generator with optimised algorithm to enhance the proposed FSD architecture to be a soft-input soft-output (SISO) MIMO detector.
A 772Mbit/s 8.81bit/nJ 90nm CMOS soft-input soft-output sphere decoder
TLDR
The silicon implementation of SISO STS SD, using the 90 nm CMOS ASIC, operates at a lower signal-to-noise ratio than other MIMO detectors and has a maximum throughput of 772 Mbit/s at an energy efficiency of 8.81 bit/nJ.
ASIC Implementation of Soft-Input Soft-Output MIMO Detection Using MMSE Parallel Interference Cancellation
TLDR
This paper proposes a low-complexity minimum mean-squared error (MMSE) based parallel interference cancellation algorithm, develops a suitable VLSI architecture, and presents a corresponding four-stream 1.5 mm2 detector chip in 90 nm CMOS technology, which is the first ASIC implementation of a SISO detector for iterative MIMO decoding.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 12 REFERENCES
Soft–Input Soft–Output Single Tree-Search Sphere Decoding
TLDR
A low-complexity SISO sphere-decoding algorithm, based on the single tree-search paradigm proposed originally for soft-output MIMO detection in Studer, is presented, which results in significant complexity savings and allows to cover a large performance/complexity tradeoff region by adjusting a single parameter.
Soft-output sphere decoding: algorithms and VLSI implementation
TLDR
VLSI implementation results are provided which demonstrate that single tree-search, sorted QR-decomposition, channel matrix regularization, log-likelihood ratio clipping, and imposing runtime constraints are the key ingredients for realizing soft-output MIMO detectors with near max-log performance at a chip area that is only 58% higher than that of the best-known hard-output sphere decoder VLSI Implementation.
Low power soft-output signal detector design for wireless MIMO communication systems
  • Sizhong Chen, Tong Zhang
  • Computer Science, Engineering
    Proceedings of the 2007 international symposium on Low power electronics and design (ISLPED '07)
  • 2007
TLDR
This paper designed a soft-output detector for 4-4 MIMO with 64-QAM using 65nm CMOS technology, which can support over 100Mbps throughput with only 0.24mm2 silicon area and 11mw power, leading to a ×10 improvement over the state of the art.
Selective Spanning with Fast Enumeration: A Near Maximum-Likelihood MIMO Detector Designed for Parallel Programmable Baseband Architectures
TLDR
This work proposes the SSFE (selective spanning with fast enumeration) as an architecture-friendly near-ML MIMO detector that has a distributed and greedy algorithmic structure that brings a completely deterministic and regular dataflow and can be easily parallelized and efficiently mapped on programmable baseband architectures.
Reduced-complexity mimo detector with close-to ml error rate performance
TLDR
This paper addresses the VLSI implementation trade-offs of a MIMO detection algorithm that achieves close-to ML error rate performance with reduced computational complexity.
Combining orthogonalized partial metrics: Efficient enumeration for soft-input sphere decoder
  • Chun-Hao Liao, I-Wei Lai, H. Meyr
  • Computer Science
    2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications
  • 2009
TLDR
This paper presents an algorithm that effectively combines these two enumerations to deliver an order close to the SE one, and is the first algorithm allowing for a low-complexity implementation with optimal error rate performance for any number of iterations.
Achieving near-capacity on a multiple-antenna channel
TLDR
This work provides a simple method to iteratively detect and decode any linear space-time mapping combined with any channel code that can be decoded using so-called "soft" inputs and outputs and shows that excellent performance at very high data rates can be attained with either.
Implementation of a Markov Chain Monte Carlo Based Multiuser/MIMO Detector
TLDR
The implementation details of oneMultiuser/multiple-input-multiple-output detectors that use Markov chain Monte Carlo simulation techniques to obtain likelihood of information bits are explored and an efficient hardware architecture of it is presented.
Search sequence determination for tree search based detection algorithms
TLDR
It is shown how the incurred complexity can be reduced substantially, and a novel relative determination of search sequences for QAM constellations, usable inexpensively independent of the underlying constellation size and search strategy and moreover also usable for soft-in soft-out detection is proposed.
Efficient algorithm for decoding layered space-time codes
TLDR
A new efficient decoding algorithm based on QR decomposition is presented, which requires only a fraction of the computational effort compared with the standard decoding algorithm requiring the multiple calculation of the pseudo inverse of the channel matrix.
...
1
2
...