The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 17, 2009
Filed:
Jul. 30, 2004
Gottimukkala Narendra Varma, Andhra Pradesh, IN;
Garapati Prabhu Charan, Andhra Pradesh, IN;
Jinuga Preetham, Andhra Pradesh, IN;
Gadesina Venkateswarlu, Andhra Pradesh, IN;
Gottimukkala Narendra Varma, Andhra Pradesh, IN;
Garapati Prabhu Charan, Andhra Pradesh, IN;
Jinuga Preetham, Andhra Pradesh, IN;
Gadesina Venkateswarlu, Andhra Pradesh, IN;
Hellosoft Inc., San Jose, CA (US);
Abstract
The disclosed invention provides a method, a system and a computer program product for the maximum likelihood sequence estimation of transmitted MSK symbols. The disclosed invention provides a set of optimizations of the Viterbi algorithm for equalizing MSK symbols. The transmitted MSK symbols are alternately real and imaginary. Therefore, based on whether the transmitted MSK symbol is real or imaginary, the disclosed invention divides the set of Viterbi states into two sets of states. The disclosed invention obtains the surviving path only for the first set of states at stages corresponding to real transmitted symbols. A real hypothesis is used to obtain the surviving paths for the first set of states. The disclosed invention also obtains the surviving path only for the second set of states at stages corresponding to imaginary transmitted symbols. An imaginary hypothesis is used to obtain the surviving paths of the second set of states. Therefore, the Viterbi trellis is advanced by considering only half the number of Viterbi states at each stage, leading to computational efficiency.