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.

Date of Patent:
Dec. 21, 2010

Filed:

Mar. 16, 2007
Applicants:

Wuxian Shi, Beijing, CN;

Juan Du, Beijing, CN;

Yiqun GE, Beijing, CN;

Guobin Sun, Beijing, CN;

Inventors:

Wuxian Shi, Beijing, CN;

Juan Du, Beijing, CN;

Yiqun Ge, Beijing, CN;

Guobin Sun, Beijing, CN;

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
H03M 13/03 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method for decoding tail-biting convolutional codes. The method includes initializing a correction depth, selecting a first starting state from a set of encoding states, and initializing a metric value for the selected starting state as zero and the other states as infinity. The input bit stream is read and a Search Depth Viterbi algorithm (SDVA) is performed to determine path metrics and identify a minimum-metric path. The ending state for the minimum-metric path is determined and the output for this ending state is identified as 'previous output.' A second starting state is set to the ending state of the minimum-metric path, and symbols equal to the correction depth from the previous output are read. The SDVA is performed on the second set of read symbols to generate a corrected output. A decoded output is generated by replacing symbols at the beginning of the previous output with the corrected output.


Find Patent Forward Citations

Shi, Wuxian. (2010). Decoding method for tail-biting convolutional codes using a search depth viterbi algorithm (U.S. Patent No. 7856591). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/7856591

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…