Pulse or digital communications – Receivers – Particular pulse demodulator or detector
Reexamination Certificate
2005-11-01
2005-11-01
Bocure, Tesfaldet (Department: 2631)
Pulse or digital communications
Receivers
Particular pulse demodulator or detector
C714S786000
Reexamination Certificate
active
06961392
ABSTRACT:
A method and apparatus for joint equalization and decoding using a search-based decoding algorithm on a channel exhibiting intersymbol interference distortion is described. A sequence of information bits is encoded and modulated wherein a finite state machine described with a tree structure is implemented. The information bits are transmitted over a transmission channel having a finite impulse response. At the receiving end, a sequential decoding algorithm is used to retrieve the sequence of information bits. In one example embodiment, a Fano sequential decoder emulates the cascade of finite state machines formed by the trellis code and the channel finite response characterization to determine encoded symbols as prescribed by the path through the various branches of the tree in response to computed metrics. The distance metrics determine the path through the tree that best matches the received symbols.
REFERENCES:
patent: 5029186 (1991-07-01), Maseng et al.
patent: 5586128 (1996-12-01), Chen
patent: 5619167 (1997-04-01), Adachi
patent: 6002716 (1999-12-01), Meyer et al.
patent: 6347125 (2002-02-01), Dent
patent: 6701483 (2004-03-01), Heegard et al.
patent: 6728322 (2004-04-01), Asai et al.
patent: 6763075 (2004-07-01), Zhengdi et al.
Paul et al., “The Lincoln Large-Vocabulary Stack Decoder HMM CRS,” IEEE, 1993, pp 660-663.
Douglas B. Paul “New Development in the Lincoln Stack Decoder based Large-Vocabulary CSR System,” IEEE, 1995, pp 45-48.
Fano, Robert M., “A Heuristic Discussion of Probabilistic Decoding,” IEEE Transactions on Information Theory, Apr. 1963, pp. 64-74.
Viterbi, Andrew J., “Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm,” IEEE Transactions on Information Theory, Apr. 1967, pp. 260-269.
Kobayashi, Hisashi, “Correlative Level Coding and Maximum-Likelihood Decoding,” IEEE Transactions on Information Theory, Sep. 1971, pp. 586-594.
Forney, Jr., G. David, “Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference,” IEEE Transactions on Information Theory, May 1972, pp. 363-378.
Heegard Chris
Shoemake Matthew B.
Bocure Tesfaldet
Brady III W. James
Telecky , Jr. Frederick J.
Texas Instruments Incorporated
Zindani Abdul
LandOfFree
Joint equalization and decoding using a search-based... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Joint equalization and decoding using a search-based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Joint equalization and decoding using a search-based... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3496971