Method and system for reconfigurable channel coding

• US 7,822,109 B2
• Filed: 03/28/2003
• Issued: 10/26/2010
• Est. Priority Date: 05/08/2001
• Status: Expired due to Term

• Current Assignee: Cornami, Inc.
• Original Assignee: QST Holdings LLC
• Inventors: Scheuermann, W. James
• Primary Examiner(s): VO, DON NGUYEN
• Application Number:
  US10/402,691
• Publication Number:
  US 20030190910A1
• Time in Patent Office: 2,769 Days
• Field of Search: 375/219, 375/222, 375/259, 375/285, 375/295, 375/316, 455/418, 455/552, 714/795
• US Class Current: 375/222
• CPC Class Codes: H04B 1/40 Circuits
• CPC Class Codes: H04L 1/0043 Realisations of complexity reduction techniques, e.g. use of look-up tables
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 65/75 Media network packet handling
• CPC Class Codes: H04L 65/756 adapting media to device capabilities

Abstract

Aspects of a reconfigurable system for providing channel coding in a wireless communication device are described. The aspects include a plurality of computation elements for performing channel coding operations and memory for storing programs to direct each of the plurality of computation elements. A controller controls the plurality of computation elements and stored programs to achieve channel coding operations in accordance with a plurality of wireless communication standards. The plurality of computation elements include a data reordering element, a linear feedback shift register (LFSR) element, a convolutional encoder element, and a Viterbi decoder element.

Claims

1. A reconfigurable system for providing channel coding in a wireless communication device comprising:

a plurality of computation elements, wherein the plurality of computation elements comprises a data reordering element, a linear feedback shift register (LFSR) element, and a convolutional encoder, and wherein the convolutional encoder comprises a coupled configuration of an input shift register, a delay register, a plurality of polynomial generators, and an output shift register; and

a controller for reconfigurably controlling the plurality of computation elements to achieve channel coding operations in accordance with a plurality of wireless communication standards.

2. The reconfigurable system of claim 1 wherein each of the plurality of polynomial generators further comprises a configuration register, an AND logic means, and an exclusive-OR logic means.

3. The reconfigurable system of claim 2 wherein the convolutional encoder operates in a byte-oriented manner.

4. The reconfigurable system of claim 1 wherein the plurality of computation elements further comprises a Viterbi decoder element.

5. The reconfigurable system of claim 4 wherein the Viterbi decoder element further comprises a coupled configuration of a counter, a codeword and punctures look-up table, a register, recode logic, an address generator, path metrics memory, state registers, plus/minus adjusters, adders, a selector, and a comparator.

6. The reconfigurable system of claim 1 further comprising memory for storing programs, and wherein the stored programs comprise instructions for reconfiguring the plurality of computational elements for the channel coding operations.

7. The reconfigurable system of claim 1 wherein each of the plurality of computation elements comprises memory for storing programs, and wherein the stored programs comprise instructions for executing commands for the channel coding operations.

8. The reconfigurable system of claim 1, further comprising:

an interconnection network including reconfigurable connections among the plurality of computation elements;

wherein the controller reconfigurably controls the plurality of computation elements by controlling reconfiguration of the reconfigurable connections among the plurality of computation elements.

9. A method for providing channel coding in a wireless communication device comprising:

selecting one of a plurality of wireless communication standards; and

reconfigurably controlling a plurality of computation elements to achieve channel coding operations in accordance with the selected wireless communication standard, wherein the plurality of computation elements perform data reordering, operations of a linear feedback shift register (LFSR), and convolutional coding, and wherein the convolutional coding comprises performing operations of an input shift register, a delay register, a plurality of polynomial generators and an output shift register.

10. The method of claim 9, further comprising selecting a mode of the selected one of the plurality of wireless communication standards.

11. The method of claim 9, wherein selecting one of the plurality of wireless communication standards comprises:

receiving a signal associated with one of the plurality of wireless communication standards; and

identifying the one of the plurality of wireless communication standards based on the coding of the signal.

12. The method of claim 9, wherein the plurality of computation elements comprises a data reordering element, a linear feedback shift register (LFSR) element, and a convolutional encoder, wherein the convolutional encoder further comprises a coupled configuration of an input shift register, a delay register, a plurality of polynomial generators, and an output shift register.

13. The method of claim 9 wherein:

the plurality of computation elements are connected together with reconfigurable connections of an interconnection network; and

reconfigurably controlling the plurality of computation elements comprises reconfiguring the reconfigurable connections among the plurality of computation elements.

14. A reconfigurable system for providing channel coding in a wireless communication device comprising:

a plurality of computation elements, wherein the plurality of computation elements comprises a data reordering element, a linear feedback shift register (LFSR) element, and a convolutional encoder, and wherein the convolutional encoder comprises a coupled configuration of an input shift register, a delay register, a plurality of polynomial generators, and an output shift register; and

a controller for reconfigurably controlling the plurality of computation elements to achieve channel coding operations in accordance with a plurality of wireless communication modes within a wireless communication standard.

15. The reconfigurable system of claim 14 wherein each of the plurality of polynomial generators further comprises a configuration register, an AND logic means, and an exclusive-OR logic means.

16. The reconfigurable system of claim 14 wherein the convolutional encoder operates in a byte-oriented manner.

17. The reconfigurable system of claim 14 wherein the plurality of computation elements further comprises a Viterbi decoder element.

18. The reconfigurable system of claim 14 wherein the Viterbi decoder element further comprises a coupled configuration of a counter, a codeword and punctures look-up table, a register, recode logic, an address generator, path metrics memory, state registers, plus/minus adjusters, adders, a selector, and a comparator.

19. The reconfigurable system of claim 14 further comprising memory for storing programs, and wherein the stored programs comprise instructions for reconfiguring the plurality of computational elements for the channel coding operations.

20. The reconfigurable system of claim 14 wherein each of the plurality of computation elements comprises memory for storing programs, and wherein the stored programs comprise instructions for executing commands for the channel coding operations.

21. The reconfigurable system of claim 14, further comprising:

an interconnection network including reconfigurable connections among the plurality of computation elements;

wherein the controller reconfigurably controls the plurality of computation elements by controlling reconfiguration of the reconfigurable connections among the plurality of computation elements.

22. A method for providing channel coding in a wireless communication device comprising:

selecting one of a plurality of wireless communication modes within a wireless communication standard; and

reconfigurably controlling a plurality of computation elements to achieve channel coding operations in accordance with the selected wireless communication mode, wherein the plurality of computation elements perform data reordering, operations of a linear feedback shift register (LFSR), and convolutional coding, and wherein the convolutional coding comprises performing operations of an input shift register, a delay register, a plurality of polynomial generators and an output shift register.

23. The method of claim 22, further comprising selecting one of a plurality of wireless communication standards.

24. The method of claim 22, wherein selecting one of the plurality of wireless communication standards comprises:

receiving a signal associated with one of the plurality of wireless communication standards; and

identifying the one of the plurality of wireless communication standards based on the coding of the signal.

25. The method of claim 22, wherein the plurality of computation elements comprises a data reordering element, a linear feedback shift register (LFSR) element, and a convolutional encoder, wherein the convolutional encoder further comprises a coupled configuration of an input shift register, a delay register, a plurality of polynomial generators, and an output shift register.

26. The method of claim 22 wherein:

the plurality of computation elements are connected together with reconfigurable connections of an interconnection network; and

reconfigurably controlling the plurality of computation elements comprises reconfiguring the reconfigurable connections among the plurality of computation elements.

27. A method for providing channel coding in a wireless communication device comprising:

receiving a signal associated with one of a plurality of wireless communication standards;

identifying the one of the plurality of wireless communication standards based on the coding of the signal; and

reconfigurably controlling a plurality of computation elements to achieve channel coding operations in accordance with the identified wireless communication standard, wherein the plurality of computation elements perform data reordering, operations of a linear feedback shift register (LFSR), and convolutional coding, and wherein the convolutional coding comprises performing operations of an input shift register, a delay register, a plurality of polynomial generators and an output shift register.

28. The method of claim 27 wherein:

the plurality of computation elements are connected together with reconfigurable connections of an interconnection network; and

reconfigurably controlling the plurality of computation elements comprises reconfiguring the reconfigurable connections among the plurality of computation elements.

29. A method for providing channel coding in a wireless communication device comprising:

receiving a signal associated with one of a plurality of wireless communication modes within a wireless communication standard;

identifying the one of the plurality of wireless communication modes based on the coding of the signal; and

reconfigurably controlling a plurality of computation elements to achieve channel coding operations in accordance with the identified wireless communication mode, wherein the plurality of computation elements perform data reordering, operations of a linear feedback shift register (LFSR), and convolutional coding, and wherein the convolutional coding comprises performing operations of an input shift register, a delay register, a plurality of polynomial generators and an output shift register.

30. The method of claim 29 wherein:

the plurality of computation elements are connected together with reconfigurable connections of an interconnection network; and

reconfigurably controlling the plurality of computation elements comprises reconfiguring the reconfigurable connections among the plurality of computation elements.