Row-Column Soft-Decision Feedback Algorithm for Two-Dimensional Intersymbol Interference

Cheng, Taikun; Belzer, Benjamin J.; Sivakumar, Krishnamoorthy

doi:10.1109/lsp.2006.891329

Cited by 52 publications

(55 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The widths of boundary depend on the mask size (for the left, right and top) and the window structure (for the bottom). To facilitate the low-complexity design for the 2D ISI detection, we adopt averaging masks designated in [13][14][15] to calculate the convolution operation in (1). In the case of 3 × 3 ISI mask and 3 × 3 scanning window, the extension width in the boundaries of the source image is 2.…”

Section: Simulation Resultsmentioning

confidence: 99%

“…Gaussian noise with the variance s 2 n in location (x, y). As mentioned in [13], in the case with L , = H , = 2L − 1, the conditional probability corresponding to H − L + 1 received signals {r x, y (i)|i = 1, 2, …, H − L + 1} can be expressed as (see (2)) whereũ x, y (i) is the impulse response in the interference range < i+L−1 l=i F l with 2 L conditions for each row F i + L−1 with the conditional feedback probability P F i+L−1 |F i+1 . .…”

Section: Window Constructionmentioning

confidence: 93%

“…Alternately, the BCJR algorithm [12] is required to approach the optimal solution in the trellis approaches. Cheng et al [13][14][15] extended this 1D BCJR scheme for detecting 2D ISI with an iterative row-column soft-decision feedback algorithm (IRCSDFA). This algorithm exchanges weighted soft information between row and column MAP detectors.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Simplification of strip‐wise algorithms applied for two‐dimensional intersymbol interference detection

Lee

Lin

2014

IET Communications

View full text Add to dashboard Cite

With the development of the high-speed communication channel or high-capacity storage device, the intersymbol interference (ISI) occurs more frequently in the condensed data. The traditional Bahl -Cocke -Jelineu -Raviv (BCJR) method is capable of solving the two-dimensional (2D) symbol influence problem with extremely high cost. By analysing the complexity in terms of branch, state and path in the 2D trellis-based ISI detection, the authors verify that the system complexity is mainly dominated by the window size. To reduce the detection complexity, the conventional simplifications are applied in the 2D stripwise ISI detection. In addition, a two-phase strip-wise detection is proposed to achieve a lower complexity than that of the conventional simplifications. In this system, the first detector can be realised by a low-complexity method (like the hard detection or Viterbi algorithm) to provide the mask shrinking with predicted data. After reducing the mask size, the second detector can detect the main portion of ISI by the trellis-based detection (like BCJR algorithm) with a small mask. Under the similar detection performance, the proposed scheme can achieve more than 91.76% saving in the metric computation compared with the 5 × 3-window IRCSDFA (iterative row-column soft-decision feedback algorithm) simplified by the M-algorithm with M = 8.

show abstract

Section: Simulation Resultsmentioning

confidence: 99%

Section: Window Constructionmentioning

confidence: 93%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Simplification of strip‐wise algorithms applied for two‐dimensional intersymbol interference detection

Lee

Lin

2014

IET Communications

View full text Add to dashboard Cite

show abstract

“…However, the computational complexity of the BCJR 2D-DET is prohibitive, hence iterative row-column soft decision feedback algorithm (IRCSDFA) was proposed in [16] as a reduced-complexity 2D-DET. To further cut down the complexity, Gaussian approximation (GA) is utilized to replace the strip detection in IRCSDFA by a single row or column detection, the resultant simplified detector is referred as "IRCSDFA-GA" [17].…”

Section: Introductionmentioning

confidence: 99%

EXIT-chart-based threshold calculation of LDPC code in 2D ISI channels

Kong

Guan

Han

et al. 2013

2013 19th Asia-Pacific Conference on Communications (APCC)

View full text Add to dashboard Cite

An algorithm based on the fitting of modified Extrinsic Information Transfer (EXIT) chart is proposed to calculate the thresholds of low-density parity-check (LDPC) codes optimized for the two-dimensional (2D) intersymbol interference (ISI) channels encountered in high-density magnetic recording, such as bit-patterned magnetic recording (BPMR) and two-dimensional magnetic recording (TDMR). The modified EXIT chart algorithm determines the LDPC threshold by fitting the EXIT curve of the variable node decoder (VND) combined with 2D detector (2D-DET) to the EXIT curve of the check node decoder (CND). Both the optimal Bahl-Cocke-Jelinek-Raviv (BCJR) 2D-DET and reduced-complexity Gaussian-approximated iterative rowcolumn 2D-DET are considered.

show abstract

“…

In this paper, we redesign the previous iterative rowcolumn soft decision feedback algorithm (Cheng et al, 2007) for a two-dimensional intersymbol interference channel with additive white Gaussian noise; a 2 x 2 averaging mask and two 3 x 3 masks are considered. In particular, we consider the joint statistics for a block of pixels involved in the exchange of extrinsic information between the detectors; previously, these pixels were considered to be statistically independent.

…”

mentioning

confidence: 99%

Iterative row-column soft-decision feedback algorithm using joint extrinsic information for two-dimensional intersymbol interference

Chen

Belzer

Sivakumar

2010

2010 44th Annual Conference on Information Sciences and Systems (CISS)

Self Cite

View full text Add to dashboard Cite

In this paper, we redesign the previous iterative rowcolumn soft decision feedback algorithm (Cheng et al., 2007) for a two-dimensional intersymbol interference channel with additive white Gaussian noise; a 2 x 2 averaging mask and two 3 x 3 masks are considered. In particular, we consider the joint statistics for a block of pixels involved in the exchange of extrinsic information between the detectors; previously, these pixels were considered to be statistically independent. The new algorithm, referred to as the block (BLK) algorithm, provides more than 1 dB SNR gain; the resulting performance is within 0.3 dB from the maximum likelihood bound for the masks considered. To address the increased computational and storage complexity introduced by the joint statistics, we have developed a simplified version of the block (SBLK) algorithm. Experimental results demonstrate that the SBLK algorithm performs almost as well as the BLK algorithm.

show abstract

Row-Column Soft-Decision Feedback Algorithm for Two-Dimensional Intersymbol Interference

Cited by 52 publications

References 9 publications

Simplification of strip‐wise algorithms applied for two‐dimensional intersymbol interference detection

Simplification of strip‐wise algorithms applied for two‐dimensional intersymbol interference detection

EXIT-chart-based threshold calculation of LDPC code in 2D ISI channels

Iterative row-column soft-decision feedback algorithm using joint extrinsic information for two-dimensional intersymbol interference

Contact Info

Product

Resources

About