Blind acquisition of short burst with per-survivor processing

In this paper, the blind acquisition performance of PSP (per-survivor processing) is discussed. The problematic sequences for any joint ML data and channel estimator are characterized from an analytic perspective. Based on the theory of indistinguishable sequences, modifications to conventional PSP are suggested that improve its acquisition performance significantly. The effects of tree search and list-based algorithms on PSP are also discussed. The proposed improvement techniques are compared for different channels. The blind acquisition techniques described here can be used for other applications like multi-user detection or space-time trellis codes.

[1]  Self-adaptive sequence detection via the M-algorithm , 1997, Proceedings of ICC'97 - International Conference on Communications.

[2]  Umberto Mengali,et al.  Multiple Phase Synchronization in Continuous Phase Modulation , 1993 .

[3]  G. David Forney,et al.  Efficient Modulation for Band-Limited Channels , 1984, IEEE J. Sel. Areas Commun..

[4]  J. G. Proakis.  Adaptive equalization for TDMA digital mobile radio , 1991 .

[5]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[6]  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.

[7]  Riccardo Raheli,et al.  Tunable complexity RSSE decoding of TCM signals , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[8]  John G. Proakis.  Adaptive Equalization for TDMA Digital Mobile , 1991 .

[9]  P. B. Coaker,et al.  Applied Dynamic Programming , 1964 .

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

[11]  Dominique Godard,et al.  Channel equalization using a Kalman filter for fast data transmission , 1974 .

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

[13]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[14]  W. Zhang,et al.  Baseband equivalents in digital communication system simulation , 1992 .

[15]  N. Seshadri,et al.  Generalized Viterbi algorithms for error detection with convolutional codes , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[16]  Piero Castoldi,et al.  Per-survivor processing and tentative decisions: what is in between? , 1996, IEEE Trans. Commun..

[17]  Stanley J. Simmons.  A nonsorting VLSI structure for implementing the (M, L ) algorithm , 1988, IEEE J. Sel. Areas Commun..

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

[19]  Runsheng He,et al.  A reduced-state sequence estimation technique and its applications , 1999 .

[20]  Piero Castoldi,et al.  Efficient trellis search algorithms for adaptive MLSE on fast Rayleigh fading channels , 1994, 1994 IEEE GLOBECOM. Communications: Communications Theory Mini-Conference Record,.

[21]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[22]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation with set partitioning and decision feedback , 1988, IEEE Trans. Commun..

[23]  Ronald A. Iltis.  A digital receiver for demodulation of CDMA waveforms with a-priori unknown delays and amplitudes , 1991, MILCOM 91 - Conference record.

[24]  Riccardo Raheli,et al.  Applications of per-survivor processing to mobile digital communications , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[25]  E. E. Newhall,et al.  Adaptive receiver for data transmission over time-dispersive channels , 1973, IEEE Trans. Inf. Theory.

[26]  Riccardo Raheli,et al.  Per-Survivor Processing , 1993 .

[27]  Andreas Polydoros,et al.  MLSE for an unknown channel .I. Optimality considerations , 1996, IEEE Trans. Commun..

[28]  Keith M. Chugg.  Blind acquisition characteristics of PSP-based sequence detectors , 1998, IEEE J. Sel. Areas Commun..

[29]  William H. Tranter,et al.  Overloaded array processing with MMSE-SIC , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[30]  N. Seshadri,et al.  Joint data and channel estimation using fast blind trellis search techniques , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[31]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[32]  Monisha Ghosh,et al.  Maximum-likelihood blind equalization , 1991, Optics & Photonics.

[33]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.

[34]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[35]  Gerhard Fettweis,et al.  Parallel Viterbi algorithm implementation: breaking the ACS-bottleneck , 1989, IEEE Trans. Commun..

[36]  Robert Mario Fano,et al.  A heuristic discussion of probabilistic decoding , 1963, IEEE Trans. Inf. Theory.

[37]  Won Lee,et al.  A Maximum-Likelihood Sequence Estimator with Decision-Feedback Equalization , 1977, IEEE Trans. Commun..

[38]  Zhenyu Zhu,et al.  Adaptive per-survivor processing , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[39]  Craig K. Rushforth,et al.  Joint signal detection and parameter estimation in multiuser communications , 1993, IEEE Trans. Commun..

[40]  Kuei-Ann Wen,et al.  A new transform algorithm for Viterbi decoding , 1990, IEEE Trans. Commun..

[41]  William H. Tranter,et al.  Overloaded array processing with spatially reduced search joint detection , 2001, IEEE J. Sel. Areas Commun..

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

[43]  J.B. Anderson,et al.  PLL synchronization for coded modulation , 1991, ICC 91 International Conference on Communications Conference Record.

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

[45]  Arun K. Sood,et al.  A Multiprocessor Architecture for the (M, L)-Algorithm Suitable for VLSI Implementation , 1986, IEEE Trans. Commun..

[46]  S. J. Simmons,et al.  Low Complexity Decoders for Constant Envelope Digital Modulations , 1983, IEEE Trans. Commun..

[47]  E. Dahlman.  New adaptive Viterbi detector for fast-fading mobile-radio channels , 1990 .

[48]  Maruf Mohammad,et al.  Blind acquisition of short burst with per-survivor processing , 2007, IEEE Transactions on Wireless Communications.

[49]  Rodney A. Kennedy,et al.  Block decision feedback equalization , 1992, IEEE Trans. Commun..

[50]  John G. Proakis,et al.  Adaptive maximum-likelihood sequence estimation for digital signaling in the presence of intersymbol interference (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[51]  Fuyun Ling,et al.  Adaptive Lattice Decision-Feedback Equalizers - Their Performance and Application to Time-Variant Multipath Channels , 1985, IEEE Transactions on Communications.

[52]  G. Ungerboeck,et al.  Adaptive Maximum-Likelihood Receiver for Carrier-Modulated Data-Transmission Systems , 1974, IEEE Trans. Commun..

[53]  Keith M. Chugg,et al.  On the existence and uniqueness of joint channel and data estimates , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[54]  Gerard J. Foschini,et al.  A reduced state variant of maximum likelihood sequence detection attaining optimum performance for high signal-to-noise ratios , 1977, IEEE Trans. Inf. Theory.

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

[56]  D. D. Falconer,et al.  Adaptive channel memory truncation for maximum likelihood sequence estimation , 1973 .

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

[58]  Renato D'Avella,et al.  An adaptive MLSE receiver for TDMA digital mobile radio , 1989, IEEE J. Sel. Areas Commun..

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

[60]  Erasure Decoding.  A Multiple Stack Algorithm for Erasurefree Decoding of Convolutional Codes , 1977 .

[61]  Jerry M. Mendel,et al.  Optimal simultaneous detection and estimation of filtered discrete semi-Markov chains , 1988, IEEE Trans. Inf. Theory.

[62]  Evangelos Eleftheriou,et al.  Decoding of trellis-encoded signals in the presence of intersymbol interference and noise , 1989, IEEE Trans. Commun..