Reduced complexity viterbi decoding method and apparatus

Details Reduced complexity viterbi decoding method and apparatus Reduced complexity viterbi decoding method and apparatus

2008-05-01

2009-12-08

Fan, Chieh M (Department: 2611)

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

Reexamination Certificate

active

07630462

ABSTRACT:
A Viterbi decoder decdes a symbol that includes a plurality of subcarriers defining modulated data. The Viterbi decoder includes a branch metric computation unit to compute a branch metric for the symbol based on real and imaginary portions of the plurality of subcarriers, channel state information associated with the plurality of subcarriers, and a piecewise bit-by-bit approximation. The Viterbi decoder includes a most-likely codeword estimator to estimate a transmitted coded bit sequence based on the branch metrics computed by the branch metric computation unit for the symbol.

REFERENCES:
patent: 5271042 (1993-12-01), Borth et al.
patent: 5289504 (1994-02-01), Wilson et al.
patent: 5946292 (1999-08-01), Tsujishita et al.
patent: 6081562 (2000-06-01), He et al.
patent: 6219389 (2001-04-01), Pappas et al.
patent: 6317470 (2001-11-01), Kroeger et al.
patent: 6449245 (2002-09-01), Ikeda et al.
patent: 7065146 (2006-06-01), Lou et al.
patent: 7133473 (2006-11-01), Lou et al.
patent: 2001/0053143 (2001-12-01), Li et al.
patent: 2003/0123582 (2003-07-01), Kim et al.
patent: 2006/0222097 (2006-10-01), Gupta et al.
patent: 1 128 592 (2001-08-01), None
patent: 1 164 760 (2001-12-01), None
Lou, Hui-Ling et al, “On Division-Free Frequency Domain Equalization and Viterbi Decoding Using Channel State Information”, Draft Mar. 8, 2002; pp. 1-18.
Cheong, Kok-Wui, “Soft Viterbi Decoding (Preliminary)”, May 30, 2001; pp. 1-20.
“802.16 IEEE Standard for Local and Metropolitan Area Networks; Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” 802.16 IEEE Standard for Local and Metropolitan Area Networks, Oct. 1, 2004, pp. i-xxxiv and pp. 1-857, IEEE Std 802.16-2004, IEEE, United States.
IEEE Standards Dept., Further Higher-Speed Physical Layer Extension in the 2.4 GHz Band; IEEE Std. 802.11g/D2.8 (Supplemental to ANSI/IEEE Std 802.11 Edition), May 2002, pp. 1-48, IEEE, New York.
ANSI/IEEE, ANSI/IEEE Std. 802.11, Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific Requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Aug. 20, 1999, pp. i-xvi and 1-153, IEEE, US.
IEEE, IEEE Std. 802.11a-1999, Supplement to IEEE Standard for Information Technology—Telecommunications and Information Exchange Between Systems— Local and Metropolitan Area Networks—Specific Requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5 GHz Band, Dec. 30, 1999, pp. i-vii and 1-83, IEEE, US.
IEEE, IEEE Std. 802.11b-1999, Supplement to IEEE Standard for Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific Requirements, Part 11: Wireless Lan Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer Extension in the 2.4 GHz Band, Feb. 20, 1999, pp. i-vii and 1-89, IEEE, US.
IEEE, IEEE P802.16a/D2-2002, IEEE Draft Standard for Local and Metropolitan Area Networks—Part 16: Air Interface for Fixed Broadband Wireless Access Systems—Medium Access Control Modifications and Additional Physical Layer Specifications for 2-11 GHz, 2002, pp. 1-253, IEEE, US.
Rappaport, Theodore, Wireless Communications Principles & Practice, 1995, pp. 325-332, Prentice Hall, US.
Forney, G. David Jr., The Viterbi Algorithm, Proceedings of the IEEE, Mar. 1973, pp. 268-278, vol. 61, No. 3, IEEE, US.
Lou, Hui-Ling, Implementing the Viterbi Algorithm, IEEE Signal Processing Magazine, 1995, pp. 42-52, IEEE, US.
Van Nee Richard et al., OFDM for Wireless Multimedia Communications, Jan. 2000, Artech House Publishers, US.
Hutter, A. A. et al., On the Impact of Channel Estimation ofor Multiple Antenna Diversity Reception in Mobile OFDM Systems, 2000, 34th Ansilomar Conference, US.

Affiliated with

Also associated with

Rating

Reduced complexity viterbi decoding method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reduced complexity viterbi decoding method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduced complexity viterbi decoding method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4077608