Transmitter for transmitting information data and receiver for receiving information data

• US 7,895,496 B2
• Filed: 03/16/2007
• Issued: 02/22/2011
• Est. Priority Date: 09/16/2004
• Status: Active Grant

• Current Assignee: Fraunhofer Gesellschaft Zur Foerderung Der Angewandten Forsching E.V.
• Original Assignee: Fraunhofer Gesellschaft Zur Foerderung Der Angewandten Forsching E.V.
• Inventors: Linz, Bernd, Prosch, Markus, Zink, Alexander
• Primary Examiner(s): Chase; Shelly A
• Application Number:
  US11/724,900
• Publication Number:
  US 20070250752A1
• Time in Patent Office: 1,439 Days
• Field of Search: 714/701, 714/746, 714/752
• US Class Current: 714/752
• CPC Class Codes: H03M 13/098 using single parity bit
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/2707 Simple row-column interleaver, i.e. pure block interleaving
• CPC Class Codes: H03M 13/373 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data

Abstract

A transmitter for transmitting information data present in a plurality of data sets comprises an assigner for assigning offset information to one or more data sets of the plurality of data sets, the offset information indicating where the data set is to be written in a memory of a receiver. Furthermore, the transmitter comprises a transmitting unit for transmitting a plurality of data sets and the offset information associated with the data set. Hereby, it is possible to effect improved error correction as opposed to the prior art.

Claims

1. A transmitter for transmitting information data present in a plurality of data sets, comprising:

an assigner for assigning offset information to one or more data sets of the plurality of data sets, the offset information indicating where a corresponding data set is to be written in a memory of a receiver;

a determinator for determining error correction data for the correction of a transmission error in one of the plurality of data sets, wherein the determinator is formed to re-sort the information data of the data sets according to a re-sorting rule, in order to determine the error correction data from the re-sorted information data;

a transmitting unit for transmitting the plurality of data sets and the offset information associated with the corresponding data sets, wherein the transmitting unit is formed to transmit the information data in non-re-sorted manner; and

a sending unit for sending out the error correction data.

2. The transmitter of claim 1, wherein the determinator is formed to determine the re-sorting according to a re-sorting rule such that the information data is written into a memory according to a writing rule, and the information data read in the memory is read out according to a reading rule, wherein the writing rule differs from the reading rule.

3. The transmitter of claim 2, wherein the memory includes a plurality of memory cells arranged in a plurality of memory rows and a plurality of memory columns, wherein the determinator is formed to re-sort information data of a first data set of the plurality of data sets using a first number of memory cells and re-sort information data of a second data set of the plurality of data sets using a second number of memory cells, wherein the first number of memory cells may be different from the second number of memory cells.

4. The transmitter of claim 2, wherein the memory comprises a plurality of partial memories, wherein a number of memory columns and a number of memory rows of the memory or of the partial memory may be dependent on a number of information data in a data set.

5. The transmitter of claim 4, wherein the number of memory columns of the memory or of a partial memory corresponds to at least the number of information of that data set having the greatest number of information data.

6. The transmitter of claim 4, wherein the determinator is formed to write the information of a data set into no more than one partial memory.

7. The transmitter of claim 1, wherein the determinator is formed to determine the error correction data on the basis of an EXCLUSIVE OR combination or to determine the error correction data using a block code algorithm.

8. The transmitter of claim 1, wherein the transmitting unit is formed to combine the data sets into a data stream and to insert the error correction data into the data stream.

9. The transmitter of claim 1, wherein the transmitting unit is formed to associate the data sets with data packets, wherein the transmitting unit is further formed to integrate the offset information associated with a data set into the data packet associated with the data set.

10. The transmitter of claim 1, wherein the information data is present in a first data set and in a second data set, wherein the assigner is formed to assign offset information to the first data set and not to assign offset information to the second data set, and wherein the transmitting unit is formed to transmit the first data set and the second data set.

11. The transmitter of claim 1, wherein information data of a first topicality is present in a first data set and information data of a second topicality different from the first topicality in a second data set, wherein the assigner is formed to assign first topicality information to the first data set and second topicality information to the second data set, and wherein the transmitting unit is formed to transmit the first and the second topicality information.

12. The transmitter of claim 1, wherein the transmitting unit is formed to transmit a first data set with a first number of information data and a second data set with a second number of information data different from the first number of information data.

13. The transmitter of claim 3, wherein the transmitting unit is further formed to transmit information on a memory column number or a memory row number of the memory.

14. A method of transmitting information data present in a plurality of data sets, comprising the steps of:

assigning offset information to one or more data sets of the plurality of data sets, the offset information indicating where a corresponding data set is to be written in a memory of a receiver; and

determining error correction data for the correction of a transmission error in one of the plurality of data sets, wherein the determining is done such that the information data of the data sets is re-sorted according to a re-sorting rule, in order to determine the error correction data from the re-sorted information data;

transmitting the plurality of data sets and the offset information associated with the corresponding data sets, wherein the transmitting is done such that the information data is transmitted in non-re-sorted manner; and

sending out the error correction data.

15. A computer program with program code for performing, when the computer program is executed on a computer, a method of transmitting information data present in a plurality of data sets, comprising the steps of:

assigning offset information to one or more data sets of the plurality of data sets, the offset information indicating where a corresponding data set is to be written in a memory of a receiver; and

determining error correction data for the correction of a transmission error in one of the plurality of data sets, wherein the determining is done such that the information data of the data sets is re-sorted according to a re-sorting rule, in order to determine the error correction data from the re-sorted information data;

transmitting the plurality of data sets and the offset information associated with the corresponding data sets, wherein the transmitting is done such that the information data is transmitted in non-re-sorted manner; and

sending out the error correction data.

16. A receiver for receiving information data present in a plurality of data sets, and for receiving offset information associated with a data set, the offset information associated with the corresponding data sets indicating where the data set is to be stored in a memory, comprising:

a first receiving unit for receiving the offset information;

a second receiving unit for receiving error correction data;

the memory;

a processor for processing the received information data to detect a transmission error;

an inserter for inserting a data set into the memory at the location determined by the offset information assigned to the data set;

a corrector for correcting a transmission error in one of the plurality of data sets, wherein the inserter is formed to re-sort the information data of the data sets according to a re-sorting rule, and wherein the corrector is formed to correct the transmission error from the re-sorted information data, using the error correction data; and

wherein the receiver is formed, upon detection of a transmission error in the received information data, to re-sort the information data of data sets according to a re-sorting rule by the corrector and to correct the transmission error from the re-sorted information data in the corrector, using the error correction data, and wherein the receiver is formed to process the non-re-sorted information data upon detection of no transmission error.

17. The receiver of claim 16, wherein the inserter is formed to write the information data of a data set into the memory for re-sorting according to a writing rule, wherein the corrector is further formed to read out the information data stored in the memory from the memory for re-sorting according to a reading rule different from the writing rule.

18. The receiver of claim 17, wherein the memory includes a plurality of memory cells arranged in a plurality of memory rows and a plurality of memory columns, wherein the corrector includes an alteration unit for altering a number of memory cells of the memory, wherein the corrector is further formed to re-sort information data of a first data set of the plurality of data sets using a first number of memory cells and to re-sort information data of a second data set of the plurality of data sets using a second number of memory cells, wherein the first number of memory cells may be different from the second number of memory cells.

19. The receiver of claim 17, wherein the memory comprises a plurality of partial memories, wherein a number of memory columns or a number of memory rows of the memory or of the partial memory may be dependent on a number of information data in a data set.

20. The receiver of claim 19, wherein a number of memory columns of the memory or of a partial memory corresponds to at least the number of information data of that data set having the greatest number of information data.

21. The receiver of claim 19, wherein the inserter is formed to write the information data of a data set into no more than one partial memory.

22. The receiver of claim 16, wherein the corrector is formed to correct the transmission error on the basis of an EXCLUSIVE OR combination or using a block code algorithm.

23. The receiver of claim 16, wherein the inserter is formed to extract the error correction data from a data stream that includes data sets and error correction data.

24. The receiver of claim 16, wherein the data sets and the offset information associated with a data set are embedded in one or more data packets, wherein the first receiving unit is formed to extract the offset information associated with a data set from one or more data packets into which the data set is embedded.

25. The receiver of claim 16, wherein the information data is present in a first data set and in a second data set, wherein offset information is associated with the first data set and no offset information is associated with the second data set, wherein the inserter is formed to insert the first data set at the location in the memory determined by the offset information associated with the first data set and not insert the second data set into the memory.

26. The receiver of claim 16, wherein information data with first topicality information is present in a first data set and information data with second topicality information different from the first topicality information is present in a second data set, wherein the second topicality information indicates higher topicality of the information data of the second data set as opposed to the topicality of the information of the first data set designated by the first topicality information, and wherein the corrector is formed to not correct a transmission error in the first data set and correct a transmission error in the second data set.

27. The receiver of claim 16, which is formed to receive a first data set with a first number of information data and a second data set with a second number of information data different from the first number of information data.

28. The receiver of claim 18, wherein the corrector is further formed to receive information on a memory column number or information on a memory row number of the memory and change the memory depending on the received memory row number or the received memory column number.

29. A method of receiving information data present in a plurality of data sets and for receiving offset information associated with a data set, the offset information associated with the corresponding data sets indicating where the corresponding data set is to be stored in a memory, comprising the steps of:

receiving the offset information;

receiving error correction data;

processing the received information data to detect a transmission error;

inserting a data set into the memory at the location determined by the offset information associated with the data set;

correcting a transmission error in one of the plurality of data sets, wherein the correcting includes re-sorting the information data of the data sets according to a re-sorting rule, and wherein the correcting includes correcting the transmission error from the re-sorted information data, using the error correction data; and

wherein the method includes, upon detection of a transmission error in the received information data, re-sorting the information data of data sets according to a re-sorting rule and correcting the transmission error from the re-sorted information data, using the error correction data, and wherein the method processes the non-re-sorted information data upon detection of no transmission error.

30. A computer program with program code for performing, when the computer program is executed on a computer, a method of receiving information data present in a plurality of data sets and for receiving offset information associated with a data set, the offset information associated with the corresponding data sets indicating where the corresponding data set is to be stored in a memory, comprising the steps of:

receiving the offset information;

receiving error correction data;

processing the received information data to detect a transmission error;

inserting a data set into the memory at the location determined by the offset information associated with the data set;

correcting a transmission error in one of the plurality of data sets, wherein the correcting includes re-sorting the information data of the data sets according to a re-sorting rule, and wherein the correcting includes correcting the transmission error from the re-sorted information data, using the error correction data; and

wherein the method includes, upon detection of a transmission error in the received information data, re-sorting the information data of data sets according to a re-sorting rule and correcting the transmission error from the re-sorted information data, using the error correction data, and wherein the method processes the non-re-sorted information data upon detection of no transmission error.