Low-complexity soft-output sphere decoding with modified repeated tree search strategy

SL Shieh, RD Chiu, SL Feng… - IEEE communications …, 2012 - ieeexplore.ieee.org
… In this paper, we propose a modification on the repeated tree search (RTS) in [3], resulting
in less performance degradation and also less complexity than those of the single tree search

Soft–input soft–output single tree-search sphere decoding

C Studer, H Bölcskei - IEEE Transactions on Information …, 2010 - ieeexplore.ieee.org
sphere-decoding algorithm, based on the single tree-search paradigm proposed originally
for soft–output MIMO detection in Studer et al. (“Soft-output sphere decoding: … the tree-search, …

Sphere decoding with a probabilistic tree pruning

B Shim, I Kang - IEEE transactions on signal processing, 2008 - ieeexplore.ieee.org
… Illustration of sphere decoding in a binary tree employing depth-first search and SE
enumeration. The numbers labelled for each node are the path metrics. Note that the white nodes …

Massively parallel tree search for high-dimensional sphere decoders

K Nikitopoulos, G Georgis… - … on Parallel and …, 2018 - ieeexplore.ieee.org
… and, consequently, the spheredecoding (SD) detection problem… parallelize the tree search
of large sphere decoders in a … that of highly-optimized sequential sphere decoders. For a 10 Ā …

Multisphere: Massively parallel tree search for large sphere decoders

K Nikitopoulos, D Chatzipanagiotis… - 2016 IEEE Global …, 2016 - ieeexplore.ieee.org
… massively parallelize the tree search of large sphere decoders in a nearly-independent …
sequential sphere decoders. MultiSphere employs a novel sphere decoder tree partitioning …

Single tree search sphere decoding algorithm for MIMO communication system

P Prakash, M Kannan - 2015 International Conference on …, 2015 - ieeexplore.ieee.org
sphere decoding selecting the sphere radius is very important. Sphere decoding algorithm
implemented in the tree search … In tree search Tree pruning strategies are used to reduce the …

Radius-adaptive sphere decoding via probabilistic tree pruning

B Shim, I Kang - 2007 IEEE 8th Workshop on Signal Processing …, 2007 - ieeexplore.ieee.org
… more, and in the late stage, sphere-constraint dominates the search. In this perspective, the
… ing the sphere decoding in the next section, we present radiusadaptive sphere decoding in …

A unified framework for tree search decoding: Rediscovering the sequential decoder

AD Murugan, H El Gamal, MO Damen… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
… contrast in the following several sphere decoders which are equivalent to DFS strategies. …
framework for designing tree search strategies for joint detection and decoding. Within this …

Reduced latency ML polar decoding via multiple sphere-decoding tree searches

C Husmann, PC Nikolaou… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
… of-the-art SD based Polar decoder of [11] would require visiting up to 107 nodes ((128,64)
Polar Code). In contrast, our proposed multiple sphere decoder search (MSDS), when applied …

Novel tree-search algorithm versus sphere-decoding-based algorithms for mimo system with inter-symbol interference

C Xu, H Gharavi - 2012 IEEE Global Communications …, 2012 - ieeexplore.ieee.org
… the decoding complexity. We present a novel low-complexity breadth-adjustable tree-search
We will discuss the difference between our algorithm and the Sphere Decoding (SD)based …