Branch metric generator for Viterbi decoder
AssigneeBenq Corporation
InventorYing-Heng Shih
Life of this patent
Estimating the term…
Abstract
The present invention discloses an apparatus used to generate a branch metric for a Viterbi decoder. The apparatus includes a linear feedback shift register and a convolutional encoder. The linear feedback shift register performs a calculation based on a specific primitive characteristic polynomial and creates a binary number sequence after the calculation. The convolutional encoder generates the branch metric by encoding the binary number sequence. Besides, the apparatus is further capable of selecting one of the several built-in primitive characteristic polynomials by inputting a selection signal in order to conform to the request of the different systems.
Claims12
A generator of a Viterbi decoder for generating a branch metric, comprising:
- a linear feedback shift register for performing calculation on a specific primitive characteristic polynomial to generate a number sequence;
- and
- a convolutional encoder, connected to the linear feedback shift register, for receiving and encoding the number sequence to generate the branch metric.
A generator of a Viterbi decoder for generating a branch metric by selecting one of a plurality of primitive characteristic polynomials, comprising:
- a selector;
- a performing circuit set comprising a plurality of performing circuits, each of the plurality of performing circuits corresponding to one of the plurality of primitive characteristic polynomials, the performing circuit set outputting a plurality of calculation results to the selector;
- a number sequence generation circuit, connected to the selector, for providing a number sequence to the selector;
- and
- a convolutional encoder, connected to the number sequence generation circuit, for receiving the number sequence;
- wherein the selector selects and returns one of the plurality of calculation results to the number sequence generation circuit, and the convolutional encoder encodes the number sequence to generate the branch metric.
Dependencies are inferred from the claim text.