Timing Recovery Based on Per-Survivor Processing

and others in my beloved family. iii ACKNOWLEDGEMENTS First of all, I would like to express my deepest gratitude to my advisor, Dr. John R. Barry, for granting me with the wonderful opportunity to do this interesting research work, for triggering many ideas that this thesis is built upon, for providing invaluable expertise, and for supporting me during my stay at GaTech. He always makes me feel welcome to discuss both research and other issues. His clear explanations on technical matters have proven to be of great assistance in my research work and made this thesis complete. have been invaluable and stimulating. My family has always given me strong support and encouragement in my studies and in other aspects of my life. I would like to thank everyone in my family, especially my parents (Punnee and Kiat). They have always taught me to be patient, diligent, concentrated, and cheerful. I would also like to thank the Thai government for its financial support during my Ph.D. study. iv others in the Communications and Information Theory Laboratory at GaTech. These people had engaged me in many discussions and helped bring understanding to many research questions. Finally, I would like to thank all my friends for supporting and encouraging me throughout my stay at GaTech.

[1]  John R. Barry,et al.  Generalized partial-response targets for perpendicular recording with jitter noise , 2002 .

[2]  Stefano Cioni,et al.  A performance review of PSP for joint phase/frequency and data estimation in future broadband satellite networks , 2001, IEEE J. Sel. Areas Commun..

[3]  Giulio Colavolpe,et al.  Reduced-state BCJR-type algorithms , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[4]  Stefano Cioni,et al.  Performance analysis of PSP based joint data decoding and phase/frequency estimation in satellite communications , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[5]  A. Taratorin,et al.  Magnetic Information Storage Technology , 1999 .

[6]  Kees A. Schouhamer Immink,et al.  Runlength-limited sequences , 1990, Proc. IEEE.

[7]  Stephen B. Wicker,et al.  Turbo Coding , 1998 .

[8]  Achilleas Anastasopoulos,et al.  Analysis of joint iterative decoding and phase estimation for the noncoherent AWGN channel, using density evolution , 2002, Proceedings IEEE International Symposium on Information Theory,.

[9]  Alexandra Duel-Hallen,et al.  Delayed decision-feedback sequence estimation , 1989, IEEE Trans. Commun..

[10]  Raimundo Sampaio Neto,et al.  A per-survivor phase acquisition and tracking algorithm for detection of TCM signals with phase jitter and frequency error , 1997, IEEE Trans. Commun..

[11]  K. Mueller,et al.  Timing Recovery in Digital Synchronous Data Receivers , 1976, IEEE Trans. Commun..

[12]  Jack K. Wolf,et al.  Error event characterization of partial response systems in magnetic recording systems with medium noise , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[13]  Marco Luise,et al.  Iterative Carrier Phase Synchronization for Coherent Detection of Turbo-Coded Modulations , 2002 .

[14]  Jaekyun Moon,et al.  Pattern-dependent noise prediction in signal-dependent noise , 2001, IEEE J. Sel. Areas Commun..

[15]  P. Kovintavewat,et al.  Oversampled timing recovery for magnetic recording channels , 2003, Digest of INTERMAG 2003. International Magnetics Conference (Cat. No.03CH37401).

[16]  Giorgio Matteo Vitetta,et al.  A per-survivor phase-estimation algorithm for detection of PSK signals , 2001, IEEE Trans. Commun..

[17]  Michael Tüchler,et al.  EXIT CHART ANALYSIS APPLIED TO ADAPTIVE TURBO EQUALIZATION , 2002 .

[18]  S. McLaughlin,et al.  Joint timing recovery and turbo equalization for coded partial response channels , 2002 .

[19]  H. K. Thapar,et al.  Feed-forward timing recovery for digital magnetic recording , 1991, ICC 91 International Conference on Communications Conference Record.

[20]  John G. Proakis,et al.  Reduced-complexity sequence detection approaches for PR-shaped, coded linear modulations , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[21]  J.R. Barry,et al.  Iterative timing recovery , 2004, IEEE Signal Processing Magazine.

[22]  Evangelos S. Eleftheriou,et al.  Noise-predictive maximum-likelihood (NPML) detection for the magnetic recording channel , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[23]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[24]  G. Ungerboeck,et al.  Fractional Tap-Spacing Equalizer and Consequences for Clock Recovery in Data Modems , 1976, IEEE Trans. Commun..

[25]  Wangrok Oh,et al.  Joint decoding and carrier phase recovery algorithm for turbo codes , 2001, IEEE Communications Letters.

[26]  Ronald A. Iltis.  A Bayesian Maximum-Likelihood Sequence Estimation Algorithm for a priori Unknown Channels and Symbol Timing , 1992, IEEE J. Sel. Areas Commun..

[27]  Umberto Mengali,et al.  Approximate ML decoding of coded PSK with no explicit carrier phase reference , 1994, IEEE Trans. Commun..

[28]  Achilleas Anastasopoulos,et al.  Adaptive iterative detection for phase tracking in turbo-coded systems , 2001, IEEE Trans. Commun..

[29]  H. Shafiee.  Timing recovery for sampling detectors in digital magnetic recording , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[30]  John B. Anderson,et al.  Concatenated Decoding with a Reduced-Search BCJR Algorithm , 1998, IEEE J. Sel. Areas Commun..

[31]  T. Suzuki.  Perpendicular magnetic recording--Its basics and potential for the future , 1984 .

[32]  A. G. Burr,et al.  Iterative joint synchronisation and turbo-decoding , 2002, Proceedings IEEE International Symposium on Information Theory,.

[33]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[34]  John M. Cioffi,et al.  A MMSE interpolated timing recovery scheme for the magnetic recording channel , 1997, Proceedings of ICC'97 - International Conference on Communications.

[35]  Achilleas Anastasopoulos,et al.  Adaptive soft-input soft-output algorithms for iterative detection with parametric uncertainty , 2000, IEEE Trans. Commun..

[36]  Andrew C. Singer,et al.  Turbo equalization: principles and new results , 2002, IEEE Trans. Commun..

[37]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[39]  Costas N. Georghiades,et al.  The expectation-maximization algorithm for symbol unsynchronized sequence detection , 1991, IEEE Trans. Commun..

[40]  Lineu C. Barbosa,et al.  Maximum likelihood sequence estimators: A geometric view , 1989, IEEE Trans. Inf. Theory.

[41]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[42]  Bartosz Mielczarek,et al.  Synchronization in Turbo Coded Systems , 2000 .

[43]  Jaekyun Moon,et al.  Partial response maximum likelihood detection for perpendicular recordfng , 2000 .

[44]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation for coded modulation of intersymbol interference channels , 1989, IEEE J. Sel. Areas Commun..

[45]  H. Thapar,et al.  A class of partial response systems for increasing storage density in magnetic recording , 1987 .

[46]  N. E. Lay,et al.  Per-survivor processing for channel acquisition, data detection and modulation classification , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[47]  John B. Anderson,et al.  Decoding of severely filtered modulation codes using the (M, L) algorithm , 1989, IEEE J. Sel. Areas Commun..

[48]  Riccardo Raheli,et al.  The principle of per-survivor processing: a general approach to approximate and adaptive MLSE , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[49]  Jan W. M. Bergmans,et al.  Digital baseband transmission and recording , 1996 .

[50]  Heinrich Meyr,et al.  Digital communication receivers - synchronization, channel estimation, and signal processing , 1997, Wiley series in telecommunications and signal processing.

[51]  Jun Tan,et al.  New SISO decoding algorithms , 2003, IEEE Trans. Commun..

[52]  T. Conway.  A new target response with parity coding for high density magnetic recording channels , 1998 .

[53]  John G. Proakis,et al.  Digital Communications , 1983 .

[54]  Heidi Steendam,et al.  Iterative carrier phase synchronization for low-density parity-check coded systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[55]  Luc Vandendorpe,et al.  Turbo synchronization: an EM algorithm interpretation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[56]  Aravind R. Nayak,et al.  Iterative Timing Recovery for Magnetic Recording Channels with Low Signal-to-Noise Ratio , 2004 .

[57]  John R. Barry,et al.  EXIT chart analysis for iterative timing recovery , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[58]  S. Leigh,et al.  Probability and Random Processes for Electrical Engineering , 1989 .

[59]  Marco Luise,et al.  Embedding carrier phase recovery into iterative decoding of turbo-coded linear modulations , 2004, IEEE Transactions on Communications.

[60]  Jack K. Wolf,et al.  New equalizer targets for sampled magnetic recording systems , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[61]  John R. Barry,et al.  Per-survivor iterative timing recovery for coded partial response channels , 2004, GLOBECOM.

[62]  Riccardo Raheli,et al.  Per-Survivor Processing: a general approach to MLSE in uncertain environments , 1995, IEEE Trans. Commun..

[63]  P. Mallory.  A Maximum Likelihood Bit Synchronizer , 1968 .

[64]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[65]  Dan Raphaeli,et al.  Combined turbo equalization and turbo decoding , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[66]  John R. Barry,et al.  A new timing recovery architecture for fast convergence , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[67]  C. Johnson,et al.  Joint Synchronization and Decoding Exploiting the Turbo Principle , 2004 .

[68]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[69]  Paul H. Siegel,et al.  Turbo decoding for PR4: parallel versus serial concatenation , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[70]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[71]  Dan Raphaeli,et al.  Combined turbo equalization and turbo decoding , 1998, IEEE Communications Letters.

[72]  Stanley J. Simmons,et al.  Breadth-first trellis decoding with adaptive effort , 1990, IEEE Trans. Commun..

[73]  S. J. Simmons,et al.  Reduced-search trellis decoding of coded modulations over ISI channels , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[74]  Roy D. Cideciyan,et al.  A PRML System for Digital Magnetic Recording , 1992, IEEE J. Sel. Areas Commun..

[75]  Jaekyun Moon,et al.  Equalization for maximum likelihood detectors , 1995 .

[76]  G. J. Parker,et al.  Three-dimensional modeling of perpendicular reading with a soft underlayer , 2002 .

[77]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[78]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[79]  Evangelos S. Eleftheriou,et al.  Noise-predictive partial-response equalizers and applications , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[80]  Umberto Mengali,et al.  Synchronization Techniques for Digital Receivers , 1997, Applications of Communications Theory.

[81]  Alister G. Burr,et al.  A new method of carrier phase recovery for BPSK system using turbo-codes over AWGN channel , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[82]  Achilleas Anastasopoulos,et al.  Iterative Detection: Adaptivity, Complexity Reduction, and Applications , 2000 .

[83]  Xiaowei Jin,et al.  Cycle-slip detection using soft-output information , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[84]  Jaekyun Moon,et al.  Performance comparison of detection methods in magnetic recording , 1990 .