A unified framework for tree search decoding: rediscovering sequential decoding

In this paper, we propose an application of cooperative system in the ad-hoc network. Based on 802.11a PHY, a compatible physical layer protocol Relay-SISO is introduced for the single-relay single-antenna system. Using Non-orthogonal Amplify-and-Forward scheme, the proposed protocol boosts quality of transmission while works at the same data rate as 802.11a with little additional preambles. Simulation results reveal the feasibility of such cooperative scheme and a significant coding gain is observed at data rate 12Mbps.

show abstract

“…To decode this system with ML criterion is equivalent to the problem of Closest Lattice Point Search (CLPS) [6][7] [8].…”

Section: System Description: Single-carrier Modelmentioning

confidence: 99%

Application of Cooperative Diversity in 802.11a Ad-hoc Networks

Zhao

Belfiore

2007

2007 16th International Conference on Computer Communications and Networks

View full text Add to dashboard Cite

show abstract

Time-Out Lattice Sequential Decoding for the MIMO ARQ Channel

Abediseid

Damen

2010

2010 IEEE Global Telecommunications Conference GLOBECOM 2010

View full text Add to dashboard Cite

The optimal diversity-multiplexing-delay tradeoff for the multi-input multi-output (MIMO) automatic repeat request (ARQ) channel can be achieved using incremental redundancy lattice space-time codes coupled with a list decoder for joint error detection and correction. Such a decoder is based on the minimum mean-square error lattice decoding principle which is implemented using sphere decoding algorithms. However, sphere decoders suffer from high computational complexity for low-to-moderate signal-to-noise ratios, especially for large signal dimensions. In this paper, we would like to construct a more efficient decoder that is capable of achieving the optimal tradeoff with much lower complexity. In particular, we will study the throughput-performance-complexity tradeoffs in sequential decoding algorithms and the effect of preprocessing and termination strategies. We show, analytically and via simulation, that using the lattice sequential decoder that implements a time-out algorithm for joint error detection and correction, the optimal tradeoff of the MIMO ARQ channel can be achieved with significant reduction in decoding complexity.

show abstract

A unified framework for tree search decoding: rediscovering sequential decoding

Cited by 2 publications

References 9 publications

Application of Cooperative Diversity in 802.11a Ad-hoc Networks

Application of Cooperative Diversity in 802.11a Ad-hoc Networks

Time-Out Lattice Sequential Decoding for the MIMO ARQ Channel

Contact Info

Product

Resources

About