Apparatus for providing error correction data in a digital data transfer system

• US 6,173,429 B1
• Filed: 03/14/1997
• Issued: 01/09/2001
• Est. Priority Date: 03/14/1997
• Status: Expired due to Fees

• Current Assignee: TRW Limited (Zeppelin - Stiftung der Stadt Friedrichshafen)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Mizwicki, Paul, Twitchell, Edwin Ray, Seccia, Joseph Lee
• Primary Examiner(s): Moise, Emmanuel L.
• Assistant Examiner(s): LAMARRE, GUY J
• Application Number:
  US08/818,961
• Time in Patent Office: 1,397 Days
• Field of Search: 714/746, 714/759, 714/784, 714/792, 714/800
• US Class Current: 714/746
• CPC Class Codes: H04L 1/0052 Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/006 Trellis-coded modulation
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

The present invention provides an apparatus for providing error correction data in a digital data transfer system. The apparatus receives a clock signal and provides a first signal using the clock signal. Information data is received and a second signal is provided using the information data. The information data is received in groups which each have a first predetermined number of elements. A plurality of αROMs provide Galois Field multiples in look-up tables. The αROMs are addressed using the first signal to provide a first address component and using the second signal to provide a second address component. Modula mathematics are performed utilizing the values from the αROMs to generate error correction data. The error correction data is in groups each having a second predetermined number of elements. A RAM is accessible by a Trellis encoder and has an array for holding the information data elements and error correction data elements. The number of array locations is equal to an integer multiple of the sum of the first and second predetermined numbers. Further, the information and error correction data elements are sent to the RAM in third groups. A first array location always receives a first element of one of the third groups of data. Thus, the data is easily interleaved by the Trellis encoder.

Claims

1. An apparatus for providing error correction data in a digital data transfer system, said apparatus comprising:

means for receiving a clock signal;

means for providing a first signal using the clock signal;

means for receiving information data;

means for providing a second signal using the information data;

memory means for holding values, said memory means having a plurality of addressable memory locations, each memory location containing a value;

means for addressing said memory means using the first signal to provide a first address component and using the second signal to provide a second address component; and

mathematics means for performing mathematics utilizing a value from said memory means to generate error correction data.

2. An apparatus as set forth in claim 1, wherein the information data is received in groups which each have a first predetermined number of elements, and the error correction data is generated in groups each having a second predetermined number of elements.

3. An apparatus as set forth in claim 2, including memory means, accessible by a portion of said digital data transfer system other than said apparatus, for holding the information data elements and the error correction data elements, said accessible memory means includes memory array means having a plurality of array locations, each array location for holding an element, the number of array locations is equal to an integer multiple of the sum of the first and second predetermined numbers.

4. An apparatus as set forth in claim 2, including means for providing control signals using the clock signal, memory array means, having a plurality of array locations, for holding the information data elements and the error correction data elements, means for sending information data elements and error correction data elements to said memory array means in third groups, and means for controlling said means for sending in response to a control signal from said means for providing control signals to cause a first array location of said memory array means to always receive a first element of one of the third groups of the information data elements and error correction data elements.

5. An apparatus as set forth in claim 1, including means for providing counter signals using the clock signal, memory array means, having a plurality of array locations, for holding the information data and the error correction data, and means for sending the information data and error correction data to said memory array means using the counter signals to determine addresses.

6. An apparatus as set forth in claim 5, wherein said means for providing counter signals includes two modula counters for providing modula counter signals, said means for sending includes a decoder means for decoding one of the modula counter signals for an address portion.

7. An apparatus as set forth in claim 5, wherein said memory array means is accessible by a portion of said digital data transfer system other than said apparatus and is accessed by the other portion of said system to retrieve data using at least one of the counter signals.

8. An apparatus as set forth in claim 7, wherein said memory array means including means for placing sequentially sent elements into said array in correspondence with the determined array addresses to permit an interleaving of elements upon retrieval of elements from said memory array means in a sequential progression.

9. An apparatus as set forth in claim 1, including memory means, accessible by a portion of said digital data transfer system other than said apparatus, for storing the information data and the error correction data, means for sending the information data to said accessible memory means for storage therein, and means for sending the error correction data to said accessible memory means for storage therein.

10. An apparatus as set forth in claim 9, wherein the information data is received in groups which each have a first predetermined number of elements, the error correction data is generated in groups which each have a second predetermined number of elements, and further including means for alternately enabling said means for sending the information data and said means for sending the error correction data to cause alternate sending of elements of the information data and elements of the error correction data.

11. An apparatus as set forth in claim 10, wherein said alternate sending is during a time period for sending a portion of the current group of information data elements, and the number of elements in the portion of information data elements is equal to the second predetermined number.

12. An apparatus as set forth in claim 10, wherein the error correction data elements sent during said alternate sending are of a group of error correction elements which correspond to a previous group of information data elements.

13. An apparatus as set forth in claim 9, including means for providing a counter signal using the clock signal, said memory means using the counter signal for addressing.

14. An apparatus as set forth in claim 1, wherein said digital data transfer system is a television transmission system.

15. An apparatus for providing error correction data in a digital data transfer system, said apparatus comprising:

means for receiving information data, the information data being received in groups which each have a first predetermined number of elements;

means for generating error correction data in response to the information data, the error correction data being in groups each having a second predetermined number of elements; and

memory means, accessible by a portion of said digital data transfer system other than said apparatus, for holding the information data elements and the error correction data elements, said accessible memory means including memory array means having a plurality of array locations, each array location for holding an element, the number of array locations being equal to an integer multiple of the sum of the first and second predetermined numbers.

16. An apparatus as set forth in claim 15, including means for receiving a clock signal, means for providing a first signal using the clock signal, means for providing a second signal using the information data, memory means having a plurality of addressable memory locations for holding values, and means for addressing said value holding memory means using the first signal to provide a first address component and using the second signal to provide a second address component, said means for generating using the values from said value holding memory means to generate the error correction data.

17. An apparatus as set forth in claim 15, wherein said accessible memory means includes memory array means having a plurality of array locations for holding information data elements and error correction data elements.

18. An apparatus as set forth in claim 17, including means for receiving a clock signal, means for providing control signals using the clock signal, means for sending information data elements and error correction data elements to said memory array means in third groups, and means for controlling said means for sending in response to a control signal from said means for providing control signals to cause a first array location of said memory array means to always receive a first element of one of the third groups of the information data elements and the error correction data elements.

19. An apparatus as set forth in claim 15, including means for receiving a clock signal, means for providing counter signals using the clock signal, said accessible array means including memory array means having a plurality of array locations for holding the information data and the error correction data, and further including means for sending the information data elements and error correction data elements to said memory array means using the counter signals to determine addresses.

20. An apparatus as set forth in claim 19, wherein said memory array means is accessible by the other portion of said digital data transfer system to retrieve data using at least one of the counter signals.

21. An apparatus as set forth in claim 20, wherein said memory array means including means for placing sequentially sent elements into said memory array means in correspondence with the determined array addresses to permit an interleaving of elements upon retrieval of elements from said memory array means in a sequential progression.

22. An apparatus as set forth in claim 19, wherein said means for sending uses two modula counter signals for addresses.

23. An apparatus as set forth in claim 15, including means for sending the information data to said accessible memory means for storage therein, and means for sending the error correction data to said accessible memory means for storage therein.

24. An apparatus as set forth in claim 23, wherein the information data is received in groups which each have a first predetermined number of elements, the error correction data is generated in groups which each have a second predetermined number of elements, and further including means for alternately enabling said means for sending the information data and said means for sending the error correction data to cause alternate sending of elements of the information data and elements of the error correction data.

25. An apparatus as set forth in claim 24, wherein said alternate sending is during a time period for sending a portion of the current group of information data elements, and the number of elements in the portion of information data elements is equal to the second predetermined number.

26. An apparatus as set forth in claim 25, wherein the error correction data elements sent during said alternate sending are of a group of error correction elements which correspond to a previous group of information data elements.

27. An apparatus as set forth in claim 15, including means for receiving a clock signal and means for providing a counter signal using the clock signal, said memory array means is accessible by the other portion of said digital transfer system to retrieve data using at least one of the counter signals.

28. An apparatus as set forth in claim 15, wherein said digital data transfer system is a television transmission system.

29. An apparatus for providing error correction data in a digital data transfer system, said apparatus comprising:

means for receiving a clock signal;

means for providing clock-based signals using the clock signal;

means for receiving information data elements in first groups;

means for generating error correction data elements using the information data elements and a clock-based signal from said means for providing clock-based signals, the error correction data elements being in second groups;

memory means, including memory array means having a plurality of array locations, for holding the information data elements and the error correction data elements;

means for sending information data and error correction data elements to said accessible memory means in third groups; and

means for controlling said means for sending in response to a clock-based signal from said means for providing clock-based signals to cause a first array location of said memory array means to always receive a first element of one of the third groups of the information data and error correction data.

30. An apparatus as set forth in claim 29, wherein said means for providing clock-based signals includes counter means for providing a counter signal using the clock signal, said apparatus further including means for providing a data-based signal using the information data, memory means having a plurality of addressable memory locations for holding values, and means for addressing said value holding memory means using the counter signal to provide a first address component and using the data based signal to provide a second address component, the error correction data is generated using the values from said value holding memory means.

31. An apparatus as set forth in claim 30, wherein said means for providing clock-based signals includes modula counter means for providing two modula counter signals.

32. An apparatus as set forth in claim 30, wherein said means for providing clock-based signals includes means for providing control signals using the clock signal, said means for sending information data and error correction data elements send elements to said memory array means in third groups in response to a control signal.

33. An apparatus as set forth in claim 30, wherein said means for providing clock-based signals includes means for providing counter signals using the clock signal, said means for sending the information data and error correction data sends data to said memory array means using the counter signals for addressing.

34. An apparatus as set forth in claim 33, wherein said memory array means is accessible by a portion of said digital data transfer system other than said apparatus and is accessed by the other portion of said system to retrieve data using at least one of the counter signals.

35. An apparatus as set forth in claim 34, wherein said memory array means including means for placing sequentially sent elements into said array locations in correspondence with the determined array addresses to permit an interleaving of elements upon retrieval of elements from said array locations in a sequential progression.

36. An apparatus as set forth in claim 35, wherein said means for sending uses two modula counter signals for addresses.

37. An apparatus as set forth in claim 30, wherein the information data is received in groups which each have a first predetermined number of elements, the error correction data is generated in groups which each have a second predetermined number of elements, said means for sending alternately sends elements of the information data and elements of the error correction data.

38. An apparatus as set forth in claim 37, wherein said alternate sending is during a time period for sending a portion of the current group of information data elements, and the number of elements in the portion of information data elements is equal to the second predetermined number.

39. An apparatus as set forth in claim 38, wherein the error correction data elements sent during said alternate sending are of a group of error correct ion elements for a previous group of information data elements.

40. An apparatus as set forth in claim 29, wherein said digital data transfer system is a television transmission system.

41. An encoder that provides error correction data in a digital data transfer system, said encoder comprising:

a memory that holds values, said memory has a plurality of addressable memory locations, each memory location contains a value;

a modula counter and register array that performs mathematics utilizing values from said memory to generate error correction data;

at least one counter that receives a clock signal and that provides a first signal using the clock signal;

a data register that receives information data; and

a modula add device that interacts with said modula counter and register array and that uses the information data to provide a second signal; and

wherein

said memory is addressed using the first signal to provide a first address component and using the second signal to provide a second address component.

42. An encoder as set forth in claim 41, wherein said data register receives the information data in groups which each have a first predetermined number of elements, and said modula counter and register array generates the error correction data in groups each having a second, different predetermined number of elements.

43. An encoder as set forth in claim 42, including an accessible memory, accessible by a portion of said digital data transfer system other than said encoder, that holds the information data elements and the error correction data elements, said accessible memory has a plurality of memory array locations that each hold an element, the number of array locations is equal to an integer multiple of the sum of the first and second predetermined numbers.

44. An encoder as set forth in claim 42, including a decoder that provides control signals using the clock signal, a memory array with a plurality of array locations that holds the information data elements and the error correction data elements, a multiplexor that sends information data elements and error correction data elements to said memory array in third groups, and a selector that controls said multiplexor in response to a control signal from said decoder to cause a first array location of said memory array to always receive a first element of one of the third groups of the information data elements and error correction data elements.

45. An encoder as set forth in claim 44, wherein said counter is a first modula counter, and said encoder includes a second modula counter, said modula counters provide modula counter signals, and a decoder that decodes one of the modula counter signals for an address portion of said memory array.

46. An encoder as set forth in claim 45, wherein said memory array is accessible by a portion of said digital data transfer system other than said encoder and is accessed by said other portion of said system to retrieve data using at least one of the modula counter signals.

47. An encoder as set forth in claim 41, including an accessible memory, accessible by a portion of said digital data transfer system other than said encoder, stores the information data and the error correction data, and a multiplexor that sends the information data and the error correction data to said accessible memory for storage therein.

48. An encoder as set forth in claim 47, wherein the information data is received in groups which each have a first predetermined number of elements, the error correction data is generated in groups which each have a second predetermined number of elements, and said multiplexor is controlled to cause alternate sending of elements of the information data and elements of the error correction data.

49. An encoder as set forth in claim 48, wherein said alternate sending is during a time period for sending a portion of the current group of information data elements, and the number of elements in the portion of information data elements is equal to the second predetermined number.

50. An encoder as set forth in claim 48, wherein the error correction data elements sent during said alternate sending are of a group of error correction elements which correspond to a previous group of information data elements.

51. An encoder that provides error correction data in a digital data transfer system, said encoder comprising:

a data register that receives information data, the information data being received in groups which each have a first predetermined number of elements;

a modula counter and register array that generates error correction data in response to the information data, the error correction data being in groups each having a second predetermined number of elements; and

an accessible memory, accessible by a portion of said digital data transfer system other than said encoder, holds the information data elements and the error correction data elements, said accessible memory has a plurality of array locations, each array location holding an elements, the number of array locations being equal to an integer multiple of the sum of the first and second predetermined numbers.

52. An encoder as set forth in claim 51, including a second memory that has a plurality of addressable memory locations that hold values, a modula counter and register array that generates error correction data using the values from said memory, a counter that receives a clock signal and that provides a first signal using the clock signal, a modula add device that interacts with the modula counter and register array and that uses the information data to provide a second signal, and said second memory is addressed using the first signal to provide a first address component and using the second signal to provide a second address component.

53. An encoder as set forth in claim 51, wherein said accessible memory has a plurality of array locations for holding information data elements and error correction data elements.

54. An encoder as set forth in claim 53, including a counter that receives a clock signal, a decoder that interacts with said counter to provide control signals using the clock signal, a multiplexor that sends information data elements and error correction data elements to said memory array in third groups, and a selector that controls said multiplexor in response to a control signal from said decoder to cause a first array location of said accessible memory to always receives a first element of one of the third groups of the information data elements and the error correction data elements.

55. An encoder as set forth in claim 51, including a counter that receives a clock signal and that provides counter signals using the clock signal, said accessible memory has a plurality of array locations that hold the information data and the error correction data, and further including a multiplexor that sends the information data elements and error correction data elements to said memory array, and a decoder that determines addresses using the counter signals.

56. An encoder as set forth in claim 55, wherein said memory array is accessible by the other portion of said digital data transfer system to retrieve data using at least one of the counter signals.

57. An encoder for providing error correction data in a digital data transfer system, said encoder comprising:

a counter device that receives a clock signal and that provides clock-based signals using the clock signal;

a data register that receives information data elements in first groups;

a modula counter and register array that generates error correction data elements using the information data elements and a clock-based signal, the error correction data elements being in second groups;

a memory that has a plurality of array locations that hold the information data elements and the error correction on data elements;

a multiplexor that sends information data and error correction data elements to said memory in third groups; and

a selector that controls said multiplexor in response to a clock-based signal to cause a first array location of said memory to always receive a first element of one of the third groups of the information data and error correction data.