IP Library Granted Patent US 7,822,109
Granted Patent B2
US 7,822,109 · App. 10/402,691 · Granted Oct 26, 2010

Method and system for reconfigurable channel coding

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,822,109
App. No.
10/402,691
Granted
Oct 26, 2010
Kind
B2
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 (60)

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.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2019
From: QST HOLDINGS, LLC
To: CORNAMI, INC.
Reel/Frame 050409/0253 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 037633 FRAME: 0802. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 2, 2016
From: SCHEUERMANN, W. JAMES
To: QUICKSILVER TECHNOLOGY
Reel/Frame 037681/0690 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2016
From: SCHEURMANN, W. JAMES
To: QUICKSILVER TECHNOLOGY
Reel/Frame 037633/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 16, 2006
From: TECHFARM VENTURES MANAGEMENT, LLC
To: QST HOLDINGS, LLC
Reel/Frame 018398/0537 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 16, 2006
From: QUICKSILVER TECHNOLOGY, INC.
To: TECHFARM VENTURES MANAGEMENT, LLC
Reel/Frame 018407/0637 →