18,337 research outputs found
Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turbo Codes
An iterative Reliability Level List (RLL) based soft-input soft-output (SISO) decoding algorithm has been proposed for Block Turbo Codes (BTCs). The algorithm ingeniously adapts the RLL based decoding algorithm for the constituent block codes, which is a soft-input hard-output algorithm. The extrinsic information is calculated using the reliability of these hard-output decisions and is passed as soft-input to the iterative turbo decoding process. RLL based decoding of constituent codes estimate the optimal transmitted codeword through a directed minimal search. The proposed RLL based decoder for the constituent code replaces the Chase-2 based constituent decoder in the conventional SISO scheme. Simulation results show that the proposed algorithm has a clear advantage of performance improvement over conventional Chase-2 based SISO decoding scheme with reduced decoding latency at lower noise levels
Successive interference cancellation aided sphere decoder for multi-input multi-output systems
In this paper, sphere decoding algorithms are proposed for both hard detection and soft processing in multi-input multi-output (MIMO) systems. Both algorithms are based on the complex tree structure to reduce the complexity of searching the unique minimum Euclidean distance and multiple Euclidean distances, and obtain the corresponding transmit symbol vectors. The novel complex hard sphere decoder for MIMO detection is presented first, and then the soft processing of a novel sphere decoding algorithm for list generation is discussed. The performance and complexity of the proposed techniques are demonstrated via simulations in terms of bit error rate (BER), the number of nodes accessed and floating-point operations (FLOPS)
High-Performance Turbo-MIMO System Design with Iterative Soft-Detection and Decoding
Abstract-In turbo-multiple-input multiple-output (Turbo-MIMO) systems, the soft-output MIMO detector can provide the priori information to the turbo decoder. Unfortunately, if Rayleigh fading channels are applied, the induced unreliable priori information would cause the system performance degradation. In this paper, we proposed an iterative method to acquire the high reliability priori information from MIMO softdetector in Turbo-MIMO systems. Similar to the conventional updating rules in the turbo decoding algorithm, we utilize the extrinsic information from the turbo decoder to update the loglikelihood ratios (LLRs) based on log-MAP algorithm in the list sphere decoding (LSD) algorithm. To reduce the overall computational complexity, different iteration profiles are also discussed. Simulation results show that the proposed Turbo-MIMO system can significantly improve the system performance compared to that of the conventional Turbo-MIMO system
A New Chase-type Soft-decision Decoding Algorithm for Reed-Solomon Codes
This paper addresses three relevant issues arising in designing Chase-type
algorithms for Reed-Solomon codes: 1) how to choose the set of testing
patterns; 2) given the set of testing patterns, what is the optimal testing
order in the sense that the most-likely codeword is expected to appear earlier;
and 3) how to identify the most-likely codeword. A new Chase-type soft-decision
decoding algorithm is proposed, referred to as tree-based Chase-type algorithm.
The proposed algorithm takes the set of all vectors as the set of testing
patterns, and hence definitely delivers the most-likely codeword provided that
the computational resources are allowed. All the testing patterns are arranged
in an ordered rooted tree according to the likelihood bounds of the possibly
generated codewords. While performing the algorithm, the ordered rooted tree is
constructed progressively by adding at most two leafs at each trial. The
ordered tree naturally induces a sufficient condition for the most-likely
codeword. That is, whenever the proposed algorithm exits before a preset
maximum number of trials is reached, the output codeword must be the
most-likely one. When the proposed algorithm is combined with Guruswami-Sudan
(GS) algorithm, each trial can be implement in an extremely simple way by
removing one old point and interpolating one new point. Simulation results show
that the proposed algorithm performs better than the recently proposed
Chase-type algorithm by Bellorado et al with less trials given that the maximum
number of trials is the same. Also proposed are simulation-based performance
bounds on the MLD algorithm, which are utilized to illustrate the
near-optimality of the proposed algorithm in the high SNR region. In addition,
the proposed algorithm admits decoding with a likelihood threshold, that
searches the most-likely codeword within an Euclidean sphere rather than a
Hamming sphere
Iterative Algebraic Soft-Decision List Decoding of Reed-Solomon Codes
In this paper, we present an iterative soft-decision decoding algorithm for
Reed-Solomon codes offering both complexity and performance advantages over
previously known decoding algorithms. Our algorithm is a list decoding
algorithm which combines two powerful soft decision decoding techniques which
were previously regarded in the literature as competitive, namely, the
Koetter-Vardy algebraic soft-decision decoding algorithm and belief-propagation
based on adaptive parity check matrices, recently proposed by Jiang and
Narayanan. Building on the Jiang-Narayanan algorithm, we present a
belief-propagation based algorithm with a significant reduction in
computational complexity. We introduce the concept of using a
belief-propagation based decoder to enhance the soft-input information prior to
decoding with an algebraic soft-decision decoder. Our algorithm can also be
viewed as an interpolation multiplicity assignment scheme for algebraic
soft-decision decoding of Reed-Solomon codes.Comment: Submitted to IEEE for publication in Jan 200
- …