Pulse or digital communications – Receivers – Particular pulse demodulator or detector
Reexamination Certificate
2007-10-02
2007-10-02
Burd, Kevin (Department: 2611)
Pulse or digital communications
Receivers
Particular pulse demodulator or detector
Reexamination Certificate
active
09636000
ABSTRACT:
An improved method and apparatus for Viterbi Algorithm calculations for maximum likelihood sequence estimators in communication receivers is disclosed. The calculations for the maximum likelihood sequence estimator, in accordance with the invention, utilizes a variant of the Viterbi algorithm developed by Ungerboeck in which the associated branch metric calculations for the trellis require the computation of a set of branch metric parameters. An embodiment of the present invention provides for an improved recursive method and apparatus for calculation of the branch metric parameters that reduces the number of processor clock cycles required per state metric calculation. This enables real time computation of the branch metric parameters during execution of the Viterbi Algorithm.
REFERENCES:
patent: 5375129 (1994-12-01), Cooper
patent: 5440588 (1995-08-01), Murakami
patent: 5502735 (1996-03-01), Cooper
patent: 5687352 (1997-11-01), Beat
patent: 5721746 (1998-02-01), Hladik et al.
patent: 5844947 (1998-12-01), Cesari
patent: 5974091 (1999-10-01), Huff
patent: 6035428 (2000-03-01), Jekal
U.S. Appl. No. 60/147,506; Shohara et al, filed Aug. 9, 1999.
Schwartz, Information, Transmission, Modulation, and Noise, 1990, McGraw-Hill, Fourth Edition, pp. 112-120.
Forney G.D., “Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference,”IEEE Transactions on Information Theory, IT-18:363-378 (1972).
Forney, G.D., “The Viterbi Algorithm,”Proceedings of the IEEE, 619(3):268-277 (1973).
Viterbi, A.J., “Error Bounds For Convolutional Codes and an Asymptotically Optimum Decoding Algorithm,”IEEE transactions on Information Theory, IT-13(2):260-269 (1967).
Ungerboeck, G., “Adaptive Maximum-Likelihood Receiver for Carrier-Modulated Data-Transmission Systems,”IEEE Transactions on Communications, COM-22(5):624-636 (1974).
Joachim, Hagenauer , et al., “A Viterbi Algorithm with Soft-Decision Outputs and its Applications”, in Proc. IEEE Global Telecommunications Conference 1989, Dallas, Texas, (Nov. 1989), pp. 1680-1686.
“Digital cellular telecommunications system (Phase 2+); Channel coding”,GSM 05.03 version 8.2.0 Release 1999, (1999).
“Digital cellular telecommunications system (Phase 2+); Channel coding”,GSM 05.03 version 7.2.0 Release 1998, (1999).
“Digital cellular telecommunications system (Phase 2+); Modulation”,GSM 05.04 version 8.1.0 Release 1999, (1999).
“Digital cellular telecommunications system (Phase 2+); Modulation”,GSM 05.04 version 7.1.0 Release 1998, (2000).
“Digital cellular telecommunications system (Phase 2+); Multiplexing and multiple access on the radio path”,GSM 05.02 version 8.2.0 Release 1999, (2000).
“Digital cellular telecommunications system (Phase 2+); Multiplexing and multiple access on the radio path”,GSM 05.02 version 7.3.0 Release 1998, (2000).
“Digital cellular telecommunications system (Phase 2+); Physical layer on the radio path; General description”,GSM 05.01 version 7.1.0 Release 1998, (1999).
“Digital cellular telecommunications system (Phase 2+); Physical layer on the radio path; General description”;GSM 05.01 version 8.2.0 Release 1999, (1999).
“Digital cellular telecommunications system (Phase 2+); Radio transmission and reception”,GSM 05.05 version 8.2.0 Release 1999, (1999).
“Digital cellular telecommunications system (Phase 2+); Radio transmission and reception”,GSM 05.05 version 7.2.0 Release 1998, (1999).
Chase Bryan
Chen Yuo
Pope Stephen P.
Shohara Aki
Broadcom Corporation
Burd Kevin
LandOfFree
Maximum likelihood sequence estimator which computes branch... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Maximum likelihood sequence estimator which computes branch..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximum likelihood sequence estimator which computes branch... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3878462