Pulse or digital communications – Receivers – Particular pulse demodulator or detector
Reexamination Certificate
2006-08-29
2006-08-29
Fan, Chieh M. (Department: 2634)
Pulse or digital communications
Receivers
Particular pulse demodulator or detector
C375S262000, C714S795000
Reexamination Certificate
active
07099411
ABSTRACT:
A method of reducing complexity in a Viterbi decoding algorithm used in intersymbol interference channels is provided. The method includes the steps of identifying a survivor path for an input symbol, making a hard decision about a polarity of the input symbol based on the identified survivor path, identifying a plurality of dominant error events for which the opposite polarity would be determined for the input symbol, measuring a penalty metric value based on the identified survivor path for each of the plurality of dominant error events, choosing a dominant error event having a least penalty metric value from the identified plurality of dominant error events, and calculating an approximation to a logarithmic likelihood ratio for the input symbol based on the survivor path and the chosen dominant error event.
REFERENCES:
patent: 4295218 (1981-10-01), Tanner
patent: 5537444 (1996-07-01), Nill et al.
patent: 5757821 (1998-05-01), Jamal et al.
patent: 5926232 (1999-07-01), Mangold et al.
patent: 5930272 (1999-07-01), Thesling
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 5949831 (1999-09-01), Coker et al.
patent: 5974540 (1999-10-01), Morikawa et al.
patent: 5983385 (1999-11-01), Khayrallah et al.
patent: 6002716 (1999-12-01), Meyer et al.
patent: 6009549 (1999-12-01), Bliss et al.
patent: 6021518 (2000-02-01), Pelz
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6028728 (2000-02-01), Reed
patent: 6081918 (2000-06-01), Spielman
patent: 6219817 (2001-04-01), Holman
patent: 6427220 (2002-07-01), Vityaev
patent: 6438180 (2002-08-01), Kavcic et al.
patent: 6539367 (2003-03-01), Blanksby et al.
patent: 6581181 (2003-06-01), Sonu
patent: 6634007 (2003-10-01), Koetter et al.
patent: 6691263 (2004-02-01), Vasic et al.
patent: 6708308 (2004-03-01), De Souza et al.
patent: 6715121 (2004-03-01), Laurent
patent: 2004164767 (2004-10-01), None
patent: WO 96/37050 (1996-11-01), None
patent: WO 00/19616 (2000-04-01), None
patent: WO 00/19616 (2000-04-01), None
U.S. Appl. No. 09/559,186, filed Apr. 27, 2000, Nazari et al.
U.S. Appl. No. 09/730,597, filed Dec. 7, 2000, Burd et al.
U.S. Appl. No. 09/730,598, filed Dec. 7, 2000, Burd et al.
U.S. Appl. No. 09/730,603, filed Dec. 7, 2000, Wu et al.
U.S. Appl. No. 09/730,752, filed Dec. 7, 2000, Burd et al.
“Low Density Parity-Check Codes”, R.G. Gallager, 1963.
“Good Error-Correcting Codes Based on Very Sparse Matrces”, D.J.C. MacKay, IEEE Transactions on Information Theory, vol. 45, No. 2, Mar. 1999.
“An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes”, A.J. Viterbi, IEEE Journal On Selected Areas in Communications, vol. 16, No. 2, Feb., 1998.
“Coding and Iterative Detection for Magnetic Recording Channels”, The Kluwer International Series in Engineering and Computer Science, Zining Wu.
“Coding, Iterative Detection and Timing Recovery for Magnetic Recording Channels, A Dissertation”, Zining Wu.
Shoemake and Heegard, “Computationally Efficient Turbo Decoding with Bi-Directional Viterbi Algorithm (BIVA)”, IEEE, ISIT 1997.
L.H.C. Lee, Computation of the Right-Inverse of G(D) and the Left-Inverse of H'(D), Jun. 21, 1990, I.E.E.E. vol. 26, No. 13, pp. 904-906.
J. Hagenauer and P. Hoeher: “A Viterbi algorithm with soft-decision outputs and its applications,” Proc. IEEE Globecom '90, Dallas Tex., pp. 47.1.1-47.1.7, Nov. 1989.
Oberg, Mats, “Parity Check Codes for Partial Response Channels,” IEEE Global Telecommunications Conference-Globalcom '99, pp. 717-722, 1999.
Burd Gregory
Wu Zining
Fan Chieh M.
Kim Kevin
Marvell International Ltd.
LandOfFree
Soft-output decoding method and apparatus for controlled... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Soft-output decoding method and apparatus for controlled..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Soft-output decoding method and apparatus for controlled... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3688943