Towards efficient detection of two-dimensional intersymbol interference channels

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E91-A, Issue 10, 2008, Pages 2696-2703

  Kurkoski, Brian M ^a  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

2 D detection; Detection; Intersymbol interference; Signal processing for storage

Indexed keywords

DIGITAL STORAGE; ERROR DETECTION; INTERSYMBOL INTERFERENCE; SIGNAL TO NOISE RATIO;

EFFICIENT DETECTION; OPTIMAL DETECTION; OPTIMAL PERFORMANCE; OPTIMAL SOLUTIONS; PRACTICAL PROBLEMS; TRELLIS BASED DETECTION; TWO DIMENSIONAL (2 D); TWO-DIMENSIONAL INTERSYMBOL INTERFERENCES;

COMPUTATIONAL COMPLEXITY;

EID: 77953412856     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e91-a.10.2696     Document Type: Review

References (36)

1. Z. Zhang, T.M. Duman, and E.M. Kurtas,"Achievable infor mation rates and coding for MIMO systems over ISI channels and frequency-selective fading channels," IEEE Trans. Commun., vol.52, no.10, pp.1698-1710, 2004.
2. A.D. Wyner,"Shannon-theoretic approach to a gaussian cellular multiple-access channel," IEEE Trans. Inf. Theory, vol.40, no.6, pp.1713-1727, 1994.
3. Japanese Industrial Standard, Two dimensional symbol - QR code -Basic specification, JIS X 0510:2004, 2004.
4. D. Manolakis, V.K. Ingle, and S.M. Kogon, Statistical and Adaptive Signal Processing, McGraw Hill, 2000. ISBN 0070400512.
5. K. Wakabayashi, H. Sugiyama, A. Saito, and T. Maeda,"High density optical disk system using two-dimensional recording," IEICE Trans. Electron., vol.E78-C, no.11, pp.1582-1590, Nov. 1995.
6. K. Chugg, X. Chen, and M. Neifeld,"Two-dimensional equalization in coherent and incoherent page-oriented optimal memory," J. Opt. Soc. Am., vol.16, no.3, pp.549-562, 1999.
7. G.D. Forney, Jr.,"Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference," IEEE Trans. Inf. Theory, vol.18, no.3, pp.363-378, May 1972.
8. E. Ordentlich and R.M. Roth,"On the computational complexity of 2D maximum-likelihood sequence detection," Technical Report HPL-2006-2069, HP Laboratories Palo Alto, July 2006.
9. L.R. Bahl, J. Cocke, F. Jelinek, and J. Raviv,"Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol.20, no.2, pp.284-287, March 1974.
10. J.S. Yedidia, W.T. Freeman, and Y. Weiss,"Constructing free-energy approximations and generalized belief propagation algorithms," IEEE Trans. Inf. Theory, vol.51, no.7, pp.2282-2312, July 2005.
11. O. Shental, N. Shental, and S. Shamai,"On the achievable informa tion rates of finite-state input two-dimensional channels with memory," Proc. International Symposium on Information Theory, ISIT 2005, pp.2354-2358, Sept. 2005.
12. N. Singla and J.A. O' Sullivan,"Joint equalization and decoding for nonlinear two-dimensional intersymbol interference channels," Proc. IEEE International Symposium on Information Theory, Adelaide, Australia, 2005.
13. A. Kavcic, X. Ma, and M. Mitzenmacher,"Binary intersymbol interference channels: Gallager codes, density evolution and code performance bounds," IEEE Trans. Inf. Theory, vol.49, no.7, pp.1636-1652, July 2003.
14. R. Koetter, A. Singer, and M. Tuchler,"Turbo equalization," IEEE Signal Process. Mag., vol.21, no.1, pp.67-80, Jan. 2004.
15. T. Maeda. Private communication, 2007.
16. A. Immink, W. Coene, A. van der Lee, C. Busch, A. Hekstra, J. Bergmans, J. Riani, S. Beneden, and T. Conway,"Sig- nal processing and coding for two-dimensional optical storage," Global Telecommunications Conference, 2003. GLOBECOM'03, pp.3904-3908, Dec. 2003.
17. H. Burkhardt, "Optimal data retrieval for high density storage," Proc. Optimal Data Retrieval for High Density Storage, pp.43-48, Hamburg, West Germany, May 1989.
18. J.F. Heanue, K. Gürkan, and L. Hesselink, "Signal detection for page-access optical memories with intersymbol interference," J. Appl. Opt., vol.35, no.14, pp.2431-2438, May 1996.
19. R. Krishnamoorthi, Two-dimensional Viterbi-like algorithms, Master's thesis, University of Illinois at Urbana-Champaign, 1998.
20. W. Weeks, Full-surface data storage, Ph.D. thesis, University of Illinois at Urbana-Champaign, 2000.
21. A.P. Hekstra, W.M.J. Coene, and A.HJ. Immink, "Refinements of multi-track Viterbi bit-detection," IEEE Trans. Magn., vol.43, no.7, pp.3333-3339, 2007.
22. M. Marrow and J. Wolf, "Iterative detection of 2-dimensional LSI channels," Proc. Information Theory Workshop, 2003, pp.131-134, March/April 2003.
23. M. Marrow and J. Wolf, "Detection of 2-dimensional signals in the presence of ISI and noise," Proc. International Symposium on Information Theory and its Applications, pp.891-894, Oct. 2003.
24. K. Chugg, A. Anastasopoulos, and X. Chen, Iterative Detection: Adaptivity, Complexity Reduction, and Applications, Kluwer, Nor-well,MA, USA, 2001.
25. R.G. Gallager, Low-Density Parity-Check Codes, M.I.T. Press, Cambridge, MA, USA, 1963.
26. B.M. Kurkoski, P.H. Siegel, and J.K. Wolf, "Joint message-passing decoding of LDPC codes and partial-response channels," IEEE Trans. Inf. Theory, vol.48, no.6, pp. 1410-1422, June 2002.
27. T. Conway, R. Conway, and S. Tosi, "Signal processing for mul-titrack digital data storage," IEEE Trans. Magn., vol.41, no.4, pp. 1333-1339, 2005.
28. S. Tosi and T. Conway, "Detector target response optimization for multitrack digital data storage," IEEE Trans. Magn., vol.42, no.7, pp.1926-1928, 2006.
29. J. Anderson and S. Mohan, "Sequential coding algorithms: A survey and cost analysis," IEEE Trans. Commun., vol.32, no.2, pp. 169-176, 1984.
30. K.E. Batcher, "Sorting networks and their applications," AFIPS Proc. Spring Joint Comput. Conf., pp.307-314, 1968.
31. T. Hashimoto, "A list-type reduced-constraint generalization of the viterbi algorithm," IEEE Trans. Inf. Theory, vol.33, no.6, pp.866-876, 1987.
32. E. Kurtas, J.G. Proakis, and M. Salehi, "Reduced complexity maximum likelihood sequence estimation for multitrack high-density magnetic recording channels," IEEE Trans. Magn., vol.35, no.4, pp.2187-2193, 1999.
33. W.M.J. Coene, "Nonlinear signal-processing model for scalar diffraction in optical recording," Appl. Opt., no.32, Nov. 2003.
34. T. Kato, S. Taira, T. Maeda, Y. Katayama, and T. Nishiya, "Two-dimensional run-lengfh-limited code and partial response maximum likelihood system with multi-track recording," ISOM/ODS 2002, Joint Int. Symp. Optical Memory and Optical Data Storage, p.5153, 2002. Post-Deadline Paper WP.23.
35. N. Kogo, N. Hirano, and R. Kohno, "Convolutional code and 2-dimensional PRML class IV for multi-track magnetic recording system," Proc. IEEE International Symposium on Information Theory, p.309, 2000.
36. P. Weiner, Multidimensional Convolutional Codes, Ph.D. Thesis, University of Notre Dame, 1998.