Results 1  10
of
15
On LDPC codes over channels with memory
 IEEE Trans. Wireless Commun
, 2006
"... Abstract — The problem of detection and decoding of lowdensity paritycheck (LDPC) codes transmitted over channels with memory is addressed. A new general method to build a factor graph which takes into account both the code constraints and the channel behavior is proposed and the a posteriori proba ..."
Abstract

Cited by 10 (7 self)
 Add to MetaCart
Abstract — The problem of detection and decoding of lowdensity paritycheck (LDPC) codes transmitted over channels with memory is addressed. A new general method to build a factor graph which takes into account both the code constraints and the channel behavior is proposed and the a posteriori probabilities of the information symbols, necessary to implement maximum a posteriori (MAP) symbol detection, are derived by using the sumproduct algorithm. With respect to the case of a LDPC code transmitted on a memoryless channel, the derived factor graphs have additional factor nodes taking into account the channel behavior and not the code constraints. It is shown that the function associated to the generic factor node modeling the channel is related to the basic branch metric used in the Viterbi algorithm when MAP sequence detection is applied or in the BCJR algorithm implementing MAP symbol detection. This fact suggests that all the previously proposed solutions for those algorithms can be systematically extended to LDPC codes and graphbased detection. When the sumproduct algorithm works on the derived factor graphs, the most demanding computation is in general that performed at factor nodes modeling the channel. In fact, the complexity of the computation at these factor nodes is in general exponential in a suitably defined channel memory parameter. In these cases, a technique for complexity reduction is illustrated. In some particular cases of practical relevance, the above mentioned complexity becomes linear in the channel memory. This does not happen in the same cases when detection is performed by using the Viterbi algorithm or the BCJR algorithm, suggesting that the use of factor graphs and the sumproduct algorithm might be computationally more appealing. As an example of application of the described framework, the cases of noncoherent and flat fading channels are considered. Index Terms — Factor graphs, sumproduct algorithm, channels with memory, phasenoise, flat fading, lowdensity paritycheck codes, iterative detection/decoding. I.
A unified framework for finitememory detection
 IEEE J. SAC
, 2005
"... In this paper, we present a general approach to finitememory detection. From a semitutorial perspective, a number of previous results are rederived and new insights are gained within a unified framework. A probabilistic derivation of the wellknown Viterbi algorithm (VA), forwardbackward (FB), an ..."
Abstract

Cited by 9 (8 self)
 Add to MetaCart
In this paper, we present a general approach to finitememory detection. From a semitutorial perspective, a number of previous results are rederived and new insights are gained within a unified framework. A probabilistic derivation of the wellknown Viterbi algorithm (VA), forwardbackward (FB), and sumproduct (SP) algorithms, shows that a basic metric emerges naturally under very general causality and finitememory conditions. This result implies that detection solutions based on one algorithm can be systematically extended to other algorithms. For stochastic channels described by a suitable parametric model, a conditional Markov property is shown to imply this finitememory condition. Unfortunately, this property is seldom met in practice and optimality cannot be claimed. We show, however, that in the case of transmission over a linear channel characterized by a single timeinvariant stochastic parameter, a finitememory detection strategy is asymptotically optimal, regardless of the particular algorithm used (VA, FB, or SP). We consider, as examples, linear predictive and noncoherent detection schemes. The final conclusion is that while asymptotic optimality for increasing complexity can often be achieved, key issues in the design of detection algorithms are the computational efficiency and the performance for limited complexity. Index Terms MAP sequence/symbol detection, iterative detection, graphbased detection, adaptive detection, finitememory detection, Viterbi algorithm, forwardbackward algorithm, sumproduct algorithm.
Belief Propagation Based Decoding of Large NonOrthogonal STBCs
"... Abstract — In this paper, we present a belief propagation (BP) based algorithm for decoding nonorthogonal spacetime block codes (STBC) from cyclic division algebras (CDA) having large dimensions. The proposed approach involves message passing on Markov random field (MRF) representation of the STBC ..."
Abstract

Cited by 4 (4 self)
 Add to MetaCart
Abstract — In this paper, we present a belief propagation (BP) based algorithm for decoding nonorthogonal spacetime block codes (STBC) from cyclic division algebras (CDA) having large dimensions. The proposed approach involves message passing on Markov random field (MRF) representation of the STBC MIMO system. Adoption of BP approach to decode nonorthogonal STBCs of large dimensions has not been reported so far. Our simulation results show that the proposed BPbased decoding achieves increasingly closer to SISO AWGN performance for increased number of dimensions. In addition, it also achieves nearcapacity turbo coded BER performance; for e.g., with BP decoding of 24 × 24 STBC from CDA using BPSK (i.e., 576 real dimensions) and rate1/2 turbo code (i.e., 12 bps/Hz spectral efficiency), coded BER performance close to within just about 2.5 dB from the theoretical MIMO capacity is achieved. Keywords – Nonorthogonal STBCs, large dimensions, lowcomplexity decoding, belief propagation, Markov random fields, high spectral efficiencies. I.
Informationtheoretic limits of twodimensional optical recording channels
"... During the past five years, advances in the informationtheoretic analysis of “onedimensional (1D) ” recording channels have clarified the limits on linear densities that can be achieved by trackoriented magnetic and optical storage technologies. Channel architectures incorporating powerful codes, ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
During the past five years, advances in the informationtheoretic analysis of “onedimensional (1D) ” recording channels have clarified the limits on linear densities that can be achieved by trackoriented magnetic and optical storage technologies. Channel architectures incorporating powerful codes, such as turbo codes and lowdensity paritycheck codes, have been shown to achieve performance very close to the informationtheoretic limits. As 1D trackoriented data storage technologies reach maturity, there is increasing interest in “twodimensional (2D) ” recording technologies, such as twodimensional optical storage (TwoDOS) and holographic storage. This paper provides an overview of some recently developed techniques for determining analytical bounds and simulationbased estimates for achievable densities of such 2D recording channels, as well as some recently proposed signal processing and coding methods that can move system performance closer to the informationtheoretic limits.
ReducedComplexity BCJR Algorithm for Turbo Equalization
"... Abstract — We propose novel techniques to reduce the complexity of the well known BCJR algorithm when it is employed as detection algorithm in turbo equalization schemes. In particular, by also considering an alternative formulation of the BCJR algorithm, which results much more suitable than the or ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Abstract — We propose novel techniques to reduce the complexity of the well known BCJR algorithm when it is employed as detection algorithm in turbo equalization schemes. In particular, by also considering an alternative formulation of the BCJR algorithm, which results much more suitable than the original one for deriving reducedcomplexity techniques, we describe three reducedcomplexity algorithms, each of them particularly effective over one of the three different classes of channels affected by intersymbol interference (minimumphase, maximumphase, and mixedphase channels). The proposed algorithms do not explore all paths on the trellis describing the channel memory but they work only on the most promising ones, chosen according to the maximum a posteriori criterion. Moreover, some optimization techniques improving the effectiveness of the proposed solutions are described. Finally, we report the results of computer simulations showing the impressive performance of the proposed algorithms and we compare them with other solutions in the literature. Index Terms — Maximum a posteriori (MAP) symbol detection, intersymbol interference (ISI), turbo equalization, complexity reduction. I.
LowComplexity Detection in LargeDimension MIMOISI Channels Using Graphical Models
"... Abstract—In this paper, we deal with lowcomplexity nearoptimal detection/equalization in largedimension multipleinput multipleoutput intersymbol interference (MIMOISI) channels using message passing on graphical models. A key contribution in the paper is the demonstration that nearoptimal pe ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract—In this paper, we deal with lowcomplexity nearoptimal detection/equalization in largedimension multipleinput multipleoutput intersymbol interference (MIMOISI) channels using message passing on graphical models. A key contribution in the paper is the demonstration that nearoptimal performance in MIMOISI channels with large dimensions can be achieved at low complexities through simple yet effective simplifications/approximations, although the graphical models that represent MIMOISI channels are fully/densely connected (loopy graphs). These include 1) use of Markov random field (MRF)based graphical model with pairwise interaction, in conjunction with message damping, and 2) use of factor graph (FG)based graphical model with Gaussian approximation of interference (GAI). The persymbol complexities are ( 2 2) and ( ) for the MRF and the FG with GAI approaches, respectively, where and denote the number of channel uses per frame, and number of transmit antennas, respectively. These lowcomplexities are quite attractive for large dimensions, i.e., for large. From a performance perspective, these algorithms are even more interesting in largedimensions since they achieve increasingly closer to optimum detection performance for increasing. Also, we show that these message passing algorithms can be used in an iterative manner with local neighborhood search algorithms to improve the reliability/performance ofQAM symbol detection. Index Terms—Factor graphs, graphical models, large dimensions, lowcomplexity detection, Markov random fields, multipleinput multipleoutput intersymbol interference (MIMOISI) channels, pairwise interaction, severe delay spreads. I.
Application of Filtering Based Turbo Equalization Algorithms to Magnetic Recording Channels
"... We investigate potential turbo equalization (TE) schemes for high density advanced magnetic recording systems. Compared to conventional TE schemes based on partial response maximum likelihood (PRML) detection, filtering based TE schemes are attractive due to their low computational complexity. In th ..."
Abstract
 Add to MetaCart
We investigate potential turbo equalization (TE) schemes for high density advanced magnetic recording systems. Compared to conventional TE schemes based on partial response maximum likelihood (PRML) detection, filtering based TE schemes are attractive due to their low computational complexity. In this paper, we focus on soft feedback equalization (SFE) [1]. We modify the generic SFE to deal with jitter noise. Furthermore, novel bidirectional SFE (2DSFE) and modified SFE (MSFE) schemes are proposed to improve the performance of the generic SFE. Simulation results suggest that, for longitudinal channels, SFE and its variants perform competitively with conventional PRML based schemes with a much lower complexity. For perpendicular channels, however, the performance deteriorates.
Statistical Analysis of Linear Analog Circuits Using Gaussian Message Passing in Factor Graphs
, 2009
"... This thesis introduces a novel application of factor graphs to the domain of analog circuits. It proposes a technique of leveraging factor graphs for performing statistical yield analysis of analog circuits that is much faster than the standard Monte Carlo/Simulation Program With Integrated Circuit ..."
Abstract
 Add to MetaCart
This thesis introduces a novel application of factor graphs to the domain of analog circuits. It proposes a technique of leveraging factor graphs for performing statistical yield analysis of analog circuits that is much faster than the standard Monte Carlo/Simulation Program With Integrated Circuit Emphasis (SPICE) simulation techniques. We have designed a tool chain to model an analog circuit and its corresponding factor graph and then use a Gaussian message passing approach along the edges of the graph for yield calculation. The tool is also capable of estimating unknown parameters of the circuit given known output statistics through backward message propagation in the factor graph. The tool builds upon the concept of domainspecific modeling leveraged for modeling and interpreting different kinds of analog circuits. Generic Modeling Environment (GME) is used to design modeling environment for analog circuits. It is a configurable tool set that supports creation of domainspecific design environments for different applications. This research has developed a generalized methodology that could be applied towards design automation of different kinds of analog circuits, both linear and nonlinear. The tool has been successfully used to model linear amplifier circuits and a nonlinear Metal Oxide Semiconductor Field Effect Transistor (MOSFET) circuit. The results obtained by Monte Carlo simulationsiv performed on these circuits are used as a reference in the project to compare against the tool’s results. The tool is tested for its efficiency in terms of time and accuracy against the standard results. (104 pages) To my loving family and friends.... v vi
Joint MessagePassing SymbolDecoding of LDPC Coded Signals over PartialResponse Channels
"... Abstract — We consider the problem of joint detection and decoding of lowdensity paritycheck (LDPC) coded signals over partial response (PR) channels. A method to graphically represent the constraints imposed by the channel and the code on the channel output sequence is introduced. This enables th ..."
Abstract
 Add to MetaCart
Abstract — We consider the problem of joint detection and decoding of lowdensity paritycheck (LDPC) coded signals over partial response (PR) channels. A method to graphically represent the constraints imposed by the channel and the code on the channel output sequence is introduced. This enables the design of a detector and decoder that estimates a posteriori probabilities of noiseless channel output symbols rather than binary channel inputs. By running the sumproduct algorithm (SPA) on this graph, a joint decoder is obtained that is shown to perform significantly better than the turboequalizer. I.