Viterbi decoder with reduced metric computation

• US 5,844,947 A
• Filed: 12/23/1996
• Issued: 12/01/1998
• Est. Priority Date: 12/28/1995
• Status: Expired due to Term

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Cesari, Richard Adam
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): GHAYOUR, MOHAMMAD H
• Application Number:
  US08/772,612
• Time in Patent Office: 708 Days
• Field of Search: 375/341, 375/262, 375/209, 375/210, 375/263
• US Class Current: 375/341
• CPC Class Codes: H03M 13/3961 Arrangements of methods for branch or transition metric calculation
• CPC Class Codes: H03M 13/4107 implementing add, compare, select [ACS] operations
• CPC Class Codes: H03M 13/6502 Reduction of hardware complexity or efficient processing
• CPC Class Codes: H04L 1/0053 specially adapted for power saving
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Abstract

There is disclosed a method and apparatus for computing branch metrics that are combinations of autocorrelation and cross correlation terms are constructed by first calculating and storing components of the autocorrelation and cross correlation terms at a symbol instant. Once calculated and stored, predetermined ones of the autocorrelation components and the cross correlation components are selected. The selected autocorrelation components and cross correlation components, or their inverse as predetermined, are combined to produce a branch metric. Other predetermined combinations of the stored components of autocorrelation and cross correlation terms, or their inverse, are combined to produce other branch metrics at the same symbol instant. All branch metrics associated with the symbol instant can be calculated in this manner. The components of the autocorrelation terms and cross correlation terms associated with the next symbol instant are calculated and stored, and the process of generating the branch metrics repeated.

Claims

1. A method for determining a plurality of branch metrics at a symbol instant that are comprised of autocorrelation terms and cross correlation terms, including the steps of generating components of the autocorrelation terms, storing the components of the autocorrelation terms, generating components of the cross correlation terms, storing the components of the cross correlation terms, characterized by:

selecting predetermined ones of the autocorrelation components and the cross correlation components, and

combining the selected autocorrelation components and cross correlation components in a predetermined manner to produce a branch metric.

2. The method as recited in claim 1, further characterized the step of:

repeating the selecting and combining steps to produce another branch metric.

3. An integrated circuit including a branch metric calculation circuit, comprising:

a circuit for generating components of autocorrelation terms;

at least one register for receiving and storing components of the autocorrelation terms;

a circuit for generating components of cross correlation terms;

at least one register for receiving and storing components of the cross correlation terms;

a selection circuit for selecting predetermined ones of the autocorrelation components and the cross correlation components stored in said at least one registers;

a selective inverter circuit for selectively inverting predetermined ones of the selected auto correlation components and cross correlation components; and

a combining circuit for receiving the selected auto correlation components and cross correlation components and for combining the selected autocorrelation components and cross correlation components to produce a branch metric.

4. The integrated circuit as recited in claim 3, wherein the selection circuit includes a look-up table.

5. The integrated circuit as recited in claim 3, wherein the combining circuit is an adder.

6. The integrated circuit as recited in claim 3 wherein the selective inverter circuit provides as an output a positive or a negative version of the input depending upon a control select input.

7. The integrated circuit as recited in claim 3, wherein the selection circuit selects all of the autocorrelation components and all of the cross correlation components.

8. The integrated circuit as recited in claim 3 further comprising at least one rotate circuit.

9. An integrated circuit comprising:

a circuit for generating components of autocorrelation terms;

a circuit for generating components of cross correlation terms;

a circuit for combining autocorrelation components and cross correlation components;

at least two registers for receiving and storing components of the autocorrelation terms;

at least two registers for receiving and storing components of the cross correlation terms;

a selection circuit for selecting predetermined ones of the autocorrelation components and the cross correlation components stored in said at least two registers;

a selective circuit for selectively inverting predetermined ones of the selected auto correlation components and cross correlation components; and

a combining circuit for receiving the selected auto correlation components and cross correlation components and for combining the selected autocorrelation components and cross correlation components to produce a branch metric.

10. The integrated circuit as recited in claim 9, wherein the selection circuit includes a look-up table.

11. The integrated circuit as recited in claim 9, wherein the combining circuit is an adder.

12. The integrated circuit as recited in claim 9, wherein the selective inverter circuit provides as an output positive or a negative version of the input depending upon a control select input.

13. The integrated circuit as recited in claim 9, wherein the selection circuit selects all of the autocorrelation components and all of the cross correlation components.

14. The integrated circuit as recited in claim 9, further comprising at least one rotate circuit.

15. A receiver, comprising:

a circuit for generating components of autocorrelation terms;

at least one register for receiving and storing components of the autocorrelation terms;

a circuit for generating components of cross correlation terms;

at least one register for receiving and storing components of the cross correlation terms;

a selection circuit for selecting predetermined ones of the autocorrelation components and the cross correlation components stored in said at least one registers,

a selective inverter circuit for selectively inverting predetermined ones of the selected auto correlation components and cross correlation components; and

a combining circuit for receiving the selected auto correlation components and cross correlation components and for combining the selected autocorrelation components and cross correlation components to produce a branch metric.

16. A receiver as recited in claim 15, wherein the selection circuit includes a look-up table.

17. A receiver as recited in claim 15, wherein the combining circuit is an adder.

18. A receiver as recited in claim 15 wherein the selective inverter circuit provides as an output a positive or a negative version of the input depending upon a control select input.

19. A receiver as recited in claim 15, wherein the selection circuit selects all of the autocorrelation components and all of the cross correlation components.

20. A receiver as recited in any of claim 15, further comprising at least one rotate circuit.

21. A receiver as recited in claim 15, further comprising a transmitter.