System and method for shared decoding using a data replay scheme

• US 7,167,531 B2
• Filed: 09/17/2001
• Issued: 01/23/2007
• Est. Priority Date: 09/17/2001
• Status: Expired due to Term

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Digeo Incorporated (CommScope Holding Company, Inc.)
• Inventors: Shah, Manish, Greenberg, Mark
• Primary Examiner(s): Ghebretinsae; Temesghen
• Application Number:
  US09/954,777
• Publication Number:
  US 20030118130A1
• Time in Patent Office: 1,954 Days
• Field of Search: 375/260, 375/265, 375/340, 375/341, 375/347, 375/349, 375/350, 375/344, 375/262, 380/20, 380/49, 348/465, 348/571, 348/423, 348/726, 348/725, 386/68, 386/46, 455/277.1, 455/133, 455/3.02, 455/277.2, 370/386, 370/486, 714/789, 714/796, 714/794, 714/795, 714/786, 700/94, 725/120, 725/121, 725/149, 725/71, 725/78, 725/80, 725/82
• US Class Current: 375/341
• CPC Class Codes: H03M 13/00 Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04N 21/2383 Channel coding or modulation of digital bit-stream, e.g. QPSK modulation arrangements for detecting or preventing errors in the information received by adapting the channel coding H04L1/0009; analogue front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• CPC Class Codes: H04N 21/4382 Demodulation or channel decoding, e.g. QPSK demodulation analog front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002

Abstract

A system and method are described in which a decoder decodes data from a plurality of data streams. In one embodiment, the decoder is restored to the state it was in the last time it processed data from each data stream by re-decoding data stored in a replay buffer before decoding new data from each respective data stream. In one embodiment, multiple decoders are grouped together to process data from a plurality of satellite transponders.

Claims

1. A method for sharing a decoder among a plurality of data streams comprising:

decoding data samples from a first data stream in said plurality of data streams, thereby putting the decoder in a first state when it last decodes said data samples from said first data stream;

storing N data samples processed from said first data stream in a decoder re-processing buffer before decoding data from one or more other data streams in said plurality;

decoding data from one or more other data streams in said plurality, thereby putting the decoder in a second state; and

decoding again said N data samples stored in said decoder re-processing buffer to restore said decoder to said first state prior to processing any new data samples from said first data stream.

2. The method as in claim 1 further comprising:

temporarily storing a plurality of accumulator values associated with said first data stream in an accumulator buffer; and

restoring said accumulator values prior to replaying said N data samples stored in said decoder re-processing buffer.

3. The method as in claim 2 wherein N accumulator values are stored in said accumulator buffer and associated with said first data stream.

4. The method as in claim 1 wherein said decoder is a forward-error correction (“

FEC”

) decoder.

5. The method as in claim 1 wherein said decoder is a maximum likelihood decoder.

6. The method as in claim 1 wherein said decoder is a convolutional decoder.

7. The method as in claim 1 wherein said decoder is a Viterbi decoder.

8. The method as in claim 7 wherein N is a particular Viterbi trellis depth.

9. The method as in claim 1 wherein said data streams are from different satellite transponders.

10. The method as in claim 1 wherein said data streams are from different cable carriers.

11. A replay method of context switching a decoder comprising:

decoding a first set of data from a first data stream to generate a first plurality of decoded data, said decoder being in a first state after decoding said first set of data;

temporarily storing said first set of data in a buffer;

decoding other sets of data from one or more other streams, thereby putting the decoder in a second state after decoding said other sets of data;

restoring said decoder to said first state by re-decoding said first set of data from said buffer; and

decoding a second set of data from said first data stream after said decoder is restored to said first state.

12. The method as in claim 11 further comprising:

temporarily storing said second set of data in a buffer said second set of data being usable to restore said decoder to said second state after said decoder has decoded additional data from said one or more other streams.

13. The method as in claim 11 further comprising:

temporarily storing a plurality of accumulator values associated with said first data stream in an accumulator buffer; and

restoring said accumulator values prior to replaying said first set of data stored in said buffer.

14. The method as in claim 11 wherein said decoder is a forward error correction (“

FEC”

) decoder.

15. The method as in claim 11 wherein said decoder is a Viterbi decoder.

16. The method as in claim 11 wherein said first and second data streams are transmitted from first and second transponders, respectively.

17. A system comprising:

an error-correction decoder for decoding data from a plurality of data streams;

data replay means for restoring said decoder to a state it was in when it previously decoded data from each respective data stream, before decoding new data from each respective data stream, wherein said data replay means comprises a replay buffer for temporarily storing pluralities of data from each respective data stream, said pluralities of data being usable by said data replay means to restore said decoder to a state it was in when it previously decoded data from each respective data stream.

18. The system as in claim 17 further comprising:

accumulator storage means for temporarily storing accumulator values associated with each respective data stream.

19. The system as in claim 18 wherein the number of accumulator values associated with each data stream are equivalent in number to a number of data samples from each data stream stored in said replay buffer.

20. The system as in claim 17 wherein said decoder is a Viterbi decoder.

21. The system as in claim 17 wherein said decoder is a Turbo Code decoder.

22. The system as in claim 17 wherein each of said data streams contains data from a different satellite transponder.

23. The system as in claim 17 further comprising:

one or more additional decoders for decoding a plurality of additional data streams; and

additional data replay logic for restoring said decoders to previous states when said decoders previously decoded data from each respective data stream, before said decoders decode new data from each respective data stream.

24. An integrated circuit (IC), said IC comprising:

a decoder for decoding data symbols from a first data stream among a plurality of input data streams and from one or more other data streams among the plurality of data streams, wherein the decoder is in a first state when the decoder last decodes data symbols from said first data stream, and wherein the decoder is in a second state when the decoder last decodes data symbols from said one or more other data streams among said plurality;

a decoder re-processing buffer for storing N data symbols processed from said first data stream before decoding data from one or more other data streams in said plurality; and

decoder re-processing logic to re-process said N data symbols stored in said decoder re-processing buffer and thereby restore said decoder to said first state prior to processing any new data symbols from said first data stream.

25. The integrated circuit as in claim 24 further comprising:

accumulator storage logic to temporarily store a plurality of accumulator values associated with said first data stream in an accumulator buffer; and

accumulator restoration logic to restore said accumulator values prior to replaying said N data samples stored in said decoder re-processing buffer.

26. The integrated circuit as in claim 25 wherein N accumulator values are stored in said accumulator buffer and associated with said first data stream.

27. The integrated circuit as in claim 24 wherein said decoder is a forward-error-correction (“

FEC”

) decoder.

28. The integrated circuit as in claim 24 wherein said decoder is a maximum likelihood decoder.

29. The integrated circuit as in claim 24 wherein said decoder is a convolutional decoder.

30. The integrated circuit as in claim 24 wherein said decoder is a Viterbi decoder.

31. The integrated circuit as in claim 30 wherein N is a particular Viterbi trellis depth.

32. The integrated circuit as in claim 24 wherein said data streams are from different satellite transponders.

33. The integrated circuit as in claim 24 wherein said data streams are from different cable carriers.