WO2003107581A2 - Verfahren und anordnung zur codierung bzw. decodierung einer folge digitaler daten - Google Patents

Verfahren und anordnung zur codierung bzw. decodierung einer folge digitaler daten Download PDF

Info

Publication number
WO2003107581A2
WO2003107581A2 PCT/DE2003/001953 DE0301953W WO03107581A2 WO 2003107581 A2 WO2003107581 A2 WO 2003107581A2 DE 0301953 W DE0301953 W DE 0301953W WO 03107581 A2 WO03107581 A2 WO 03107581A2
Authority
WO
WIPO (PCT)
Prior art keywords
data
identifier
block
sequence
transmission
Prior art date
Application number
PCT/DE2003/001953
Other languages
English (en)
French (fr)
Other versions
WO2003107581A3 (de
Inventor
Jürgen PANDEL
Marcel Wagner
Wenrong Weng
Günther LIEBL
Original Assignee
Siemens Aktiengesellschaft
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to AU2003250259A priority Critical patent/AU2003250259A1/en
Priority to EP03759848A priority patent/EP1514375B1/de
Priority to DE50306385T priority patent/DE50306385D1/de
Priority to US10/518,960 priority patent/US20050242973A1/en
Publication of WO2003107581A2 publication Critical patent/WO2003107581A2/de
Publication of WO2003107581A3 publication Critical patent/WO2003107581A3/de
Priority to US12/270,397 priority patent/US7861145B2/en
Priority to US12/371,560 priority patent/US7861144B2/en

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/2707—Simple row-column interleaver, i.e. pure block interleaving
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product codes
    • H03M13/2915—Product codes with an error detection code in one dimension
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/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
    • H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics

Definitions

  • the invention relates to a method and an arrangement for coding and a method and an arrangement for decoding a sequence of digital data.
  • a real-time transfer protocol is known from [1], which regulates the coding, transmission and decoding of real-time data, for example audio and video data.
  • RTP real-time transfer protocol
  • an RTP header contains a 16 bit sequence number, which is incremented with each RTP packet. This enables the recipient to recognize packet losses during transmission and to put the packets in the correct order. For reasons of data security, a random number is used as the initial value in the first data packet.
  • an RTP header includes an option to mark the limits of data blocks in the data stream by setting marker bits.
  • interleaver blocks are known from [2], in which the data are read line by line into a matrix in a coding device and are read out column by column from the matrix. The entire interleaver block is reassembled in a decoding device before the data contained therein are used.
  • Redundancy information (also: redundancy) from which transmission errors can be compensated is known from [3].
  • the content data together with the redundancy information are then sent to a receiver via the transmission channel. at it is now possible for the receiver to compensate for transmission errors in such a way that the content data are reconstructed on the basis of the redundancy information.
  • Known error correction methods see [4]) are used for this.
  • [5] describes a method for unequal error protection (UXP) of data, the error protection within a data block being varied by assigning different amounts of redundancy information to the data.
  • UXP unequal error protection
  • a number of data packets in a data block is variable and is specified in a separate data field of the ÜXP header, which is assigned to each data packet.
  • Data packets are lost during data transmission via faulty channels. This is particularly disadvantageous if data packets are also lost, each comprising a marker bit that indicates the data block boundary. In this case, before decoding the data packets, it is necessary to temporarily store the data packets until the positions of the data packets within the individual data blocks or the boundaries of the different data blocks can be reconstructed.
  • the invention is therefore based on the object of facilitating the reconstruction of the boundaries of the data blocks.
  • a method for coding a sequence of digital data is specified.
  • Part of this sequence of digital data corresponds to a data block and comprises several data packets. At least two data packets per data block each comprise an identifier, on the basis of which the position of the data packet within the associated data block is determined. is true.
  • the data is encoded taking this identifier into account.
  • the task is solved by a method for decoding a sequence of digital data.
  • Part of this sequence of digital data corresponds to a data block and comprises several data packets. At least two data packets per data block each comprise an identifier, on the basis of which the position of the data packet within the associated data block is determined. The data is decoded taking this identifier into account.
  • An advantage of the invention is that the positions of the received data packets within the associated data block can be determined directly on the basis of the identifier at the beginning of the data transmission and / or in the event of loss of data packets. This also makes a real-time application, e.g. Video telephony or any other multimedia application, executable, since the effort for temporarily storing the data is considerably reduced. In the decoding device, the size of the buffer memory for the data can thus be significantly reduced or even eliminated entirely.
  • Progressive data are staggered in terms of their level of detail, i.e. Initially, for example, the image is transmitted in a coarse resolution so that it can be displayed, but the details are largely unrecognizable. Refinements of the image are transferred step by step, so that the resolution of the image becomes better and better as the transfer time increases.
  • the data block includes redundancy information. So an error correction procedure Correct data errors that occurred during a transmission and reconstruct the data.
  • Another development consists in that a start and an end of the data block are determined on the basis of the identifier of the data packets.
  • the data packets each include information about the data block width.
  • the identifier and the information about the data block width are transmitted alternately, in particular according to a predefinable repetition pattern, in a data field. This is advantageous since only a single data field is required for the transmission of the identifier and the information about the data block width and the amount of data to be transmitted does not increase despite the additional functionality.
  • the number of data packets with an identifier is specified such that the data field of every nth data packet comprises the identifier and a part of the remaining data packets in their data field each comprise the data block width.
  • the predefinable number of data packets with the identifier is every second data packet.
  • the data block is an interleaver block.
  • the data are read into the interleaver block line by line, for example, and are read out column by column from the interleaver block and then transmitted. Goes with the data transfer If a data packet, ie a column of the interleaver block, is lost, this data loss is distributed over the rows of the interleaver block. If the data lines contain redundancy information, these errors can be corrected up to a certain number by means of an error correction method, the amount of redundancy information directly influencing the number of correctable errors.
  • a sequence of the data blocks can be identified, in particular on the basis of a time stamp or on the basis of a consecutive number.
  • the timestamp is a digital identifier that indicates, for example, the time of transmission of a date, here the data block.
  • the identifier for determining the position of the data packet within the data block is a sequence number.
  • the sequence number is, for example, a sequential numbering of the data packets. For reasons of data security, a random number or a number “0 ⁇ or“ 1 ”can be selected as the initial value.
  • RTP real-time transfer protocol
  • multimedia data such as multimedia data.
  • RTP provides services to transmit real-time data, such as multimedia data. These services include the allocation of time stamps and sequence numbers to data packets.
  • sequence number of the RTP is used to determine the identifier for determining the position of the data packet within the data block.
  • a method for unequal error protection for example UXP
  • progressive data within a data block are each provided with a different amount of redundancy information, in particular to take into account that the Build up progressive data of a unit to be displayed, eg an image, on each other, ie the different stages of the progression must be taken into account when distributing the redundancy information.
  • a lot of redundancy information is advisable at the beginning of the progressive data, while less and less redundancy information can be provided with increasing detail.
  • the number of data packets in a data block, the so-called data block width can vary per data block.
  • the size of the identifier should preferably be adapted to the size of this data field. For example, if the data field for the data block width has a size of 8 bits and the identifier is determined from a 16-bit sequence number of the RTP header, an 8-bit identifier can be generated from the 16-bit identifier by omitting the higher-order 8 bits become.
  • a processor unit which is set up in such a way that part of the sequence of digital data is a data block and comprises several data packets. At least two data packets per data block each comprise an identifier, by means of which the position of the data packet within the associated data block can be determined. The data can be coded taking into account the identifier.
  • a processor unit which is set up in such a way that part of the sequence of digital data is a data block and comprises several data packets. At least two data packets per data block each comprise an identifier, on the basis of which the position of the data packet within of the associated data block can be determined. The data can be decoded taking into account the identifier.
  • the invention or any further development described above can also be implemented by a computer program product which has a storage medium on which a computer program is stored which can be run on a computer and carries out the invention or further development.
  • Fig. 1 is a sketch that illustrates the principle of an interleaver block
  • 3 is a sketch illustrating a method for decoding digital data
  • FIG. 7 shows a processor unit. 1 shows a sketch that illustrates the principle of the function of an interleaver block.
  • a progressive digital data sequence 101 with data 1 to 12 is, for example, divided into three refinement steps, the data 1 to 3 being the most important data, the data 4 to 7 being less important, and finally the data 8 to 12 in this example being of the least importance within the pro have a gressive data sequence 101.
  • An interleaver block 102 comprises 3 rows and 6 columns. For each line of the interleaver block 102, the data of a refinement step are stored in the interleaver block 102 and redundancy information is generated for the respective data of a refinement step and also stored in the interleaver block 102.
  • the interleaver block comprises three lines, in the first line the data 1 to 3 with redundancy information R1, R2, R3, in a second line the data 4 to 7 with redundancy information R4, R5 and in one
  • data 8 to 12 are provided with redundancy information R6.
  • the data 1 to 3 of the first line of the interleaver block 102 can thus be reconstructed with the greatest probability (compared to the data of the respective other two lines), since the largest amount of redundancy information has been assigned to the first line.
  • a redundancy profile 110 is created in the interleaver block 102, which results from the described distribution of the data 1 to 12 and the redundancy information R 1 to R 6 generated within the interleaver block 102.
  • Data packet 103 includes data 1, 4, 8, data packet 104 includes data 2, 5, 9, data packet 105 includes data 3, 6, 10, data packet 106 includes redundancy information Rl and data 7, 11, that Data packet 107 comprises the redundancy information R2, R4 and the data 12 and the data packet 108 comprises the redundancy information R3, R5, R6.
  • a data sequence 109 read out is thus: ⁇ 1, 4, 8 ⁇ , ⁇ 2, 5, 9 ⁇ , ⁇ 3, 6, 10 ⁇ , ⁇ Rl, 7, 11 ⁇ , ⁇ R2, R4, 12 ⁇ , ⁇ R3, R5, R6 ⁇ .
  • FIG. 2 shows a sketch which illustrates a method for coding digital data.
  • a sequence of progressive data 201 which here consists of a data block as an example, is fed to a coding unit 202, which comprises an optimization unit 203 and a packaging unit 210.
  • the sequence 201 is fed to the optimization unit 203 and analyzed there.
  • the analysis provides a structure of the progression of the data, on the basis of which a size of an interleaver block 204 and a redundancy profile 205 are determined.
  • the redundancy profile 205 belongs to administrative data 206, which are necessary for evaluating the interleaver block 204 at the receiver.
  • Redundancy information 207 for the administrative data 206 and redundancy information 208, 209 for the digital data 201 are generated in the optimization unit 203, the more important the data, the more redundant information is provided, i.e. et al depending on the refinement step of the progression (see explanations above).
  • the administrative data 206 are first stored in the interleaver block 204 and most of the redundancy information 207 is assigned to them, in order, for example, to be able to correct as many transmission errors as possible.
  • the interleaver block 204 is subsequently filled in line by line with the progressive data 201 and associated redundancy information 208 and 209. If the interleaver block 204 is filled with data and redundancy information, the content of the interleaver block 204, as explained with reference to FIG. 1, is read out in columns and fed to the packaging unit 210.
  • the packaging unit 210 the packaging of the contents of a column 211 of the interleaver block 204 is shown as an example.
  • the data packet 211 which corresponds to the data in column 211, is provided with a header 217 and combined to form a data packet 218, which is referred to below as transmission packet 218.
  • the header 217 includes a field 219 that contains a sequence number for the transmission packet 218.
  • the header 217 comprises a field 220 in which an identifier is alternately specified, by means of which the position of the data packet 211 within the respective interleaver block 204 can be determined, or a width of the respective interleaver block 204.
  • the header 217 also includes a field 221, in which a time stamp is given for the respective interleaver block 204, each interleaver block of an image sequence being given a different value than a time stamp, so that individual interleaver blocks can be distinguished from one another.
  • sequence of digital data 201 comprises a plurality of progressively coded units, one such unit preferably being stored in an interleaver block.
  • the interleaving blocks can vary in size depending on the progressively coded unit.
  • Individual images of the sequence of digital data 201 are preferably coded progressively.
  • a sequence of digital data 301 contains a data block 302 which comprises a plurality of transmission packets 303 to 308, each transmission packet having a header and a data packet.
  • the transmission packet 303 thus comprises a header 309 and a data packet 315, the transmission packet 304 a header 310 and a data packet 316, the transmission packet 305 a header 311 and a data packet 317, the transmission packet 306 a header 312 and a data packet 318, the transmission packet 307 one Header 313 and a data packet 319 and the transmission packet 308 a header 314 and a data packet 320.
  • the sequence of digital data which was received in particular via a disturbed transmission channel, is fed to a decoding unit which contains an unpacking unit 322 and an evaluation unit 325.
  • the transmission packets 303 to 308 are supplied to the unpacking unit 322 and the data packets 315 to 320 are unpacked.
  • the unpacking unit 322 the unpacking of the data packet 315 from the transmission packet 303 is shown by way of example.
  • the header 309 of the transmission packet 303 is evaluated on the basis of this header 309, in particular on the basis of the identifier 323 contained in the header, the column position of the data packet 315 within an interleaver block 324 is determined. The problem of position determination is explained in detail in Fig. 5 below.
  • the transmission packet 303 is temporarily stored in the unpacking unit 322 until the position of the data packet 315 in the interleaver block 324 can be determined.
  • the data packet becomes 315 is stored as a column in the interleaver block 324 of the evaluation unit 325.
  • the interleaver block 324 is filled with the data packets 316 to 320 in columns.
  • Data 326 includes administrative information from which a redundancy profile 327 for the interleaver block 324 can be constructed. With the redundancy profile is the boundary between content information, be it administrative
  • the read digital data sequence 332 can be in an image decoder, in particular one according to an image compression standard, such as e.g. MPEG1,
  • MPEG2, MPEG4, H.261, H.263, H.26L, working decoder, can be processed further.
  • a transmission packet 401 of a transmission block 402 comprises a header 403 and a data field 404 which contains a data packet 405.
  • the header 403 comprises a sequence Number field 406, in which a sequence number 407 of the transmission packet 401 is specified, an identification field 408, in which either an identifier 409 for determining the position of the data packet 405 within the data block 413 or a width 410 of the transmission block 402 is specified and one
  • Time stamp field 411 in which the value 412 of a time stamp of the transmission block 402 is specified.
  • 5 shows a position determination of the data packets within data blocks on the basis of an identifier.
  • the transmission block comprises a number of transmission packets, each transmission packet having a header and a data packet (see description of FIG. 2).
  • a data block results from the data packets of the respective block.
  • the transmission block thus comprises the transmission packets (see FIGS. 4, 401) including their respective headers (see
  • a data sequence 501 comprises transmission blocks 502, 503, 504 and 505, the transmission block 502 transmission packets
  • transmission block 506 to 513 transmission block 503 transmission packets 514 to 519
  • transmission block 504 transmission packets 520 to 525 transmission block 505 transmission packets 526 to 529.
  • the structure of each transmission packet is described in Fig.4. For the nomenclature of the individual fields, reference is therefore made to the description of FIG. 4.
  • the transmission packets 506 to 513 belonging to the transmission block 502 are each identified in the time stamp field 411 with a time stamp value “A ⁇
  • the transmission packets 514 to 519 belonging to the transmission block 503 are each identified in the time stamp field 411 with a time stamp value“ B ”.
  • the transmission packets 520 to 525 belonging to transmission block 504 are each identified in the time stamp field 411 with a time stamp value “C”
  • the transmission packets 526 to 529 belonging to transmission block 504 are each identified in the time stamp field 411 with a time stamp value “D”.
  • the transmission packets 506 to 529 contain in their sequence number field 406 a consecutive sequence number 407, which for example begins with "10" for the transmission packet 506 and ends with "33" for the transmission packet 529.
  • the transmission packets with an even-numbered sequence number 506, 508, 510, 512, 514, 516, 518, 520, 522, 524, 526, 528 contain the identifier for determining the position of the transmission packet within the associated transmission block, where the identifier from the Sequence number of the first transmission packet in each case in the transmission block, ie the transmission packets 506, 508, 510, 512 contain the value "10" in the label field 408, the transmission packets 514, 516, 518 contain the value "18" in the label field 408, the transmission packets 520, 522, 524 contain the value "24" in the identification field 408 and the transmission packets 526, 528 contain the value "30" in the identification field 408.
  • the transmission packets with an odd-numbered sequence number 507, 509, 511, 513, 515, 517, 519, 521, 523, 525, 527, 529 contain the respective transmission block width 410, ie the transmission packets 507, 509, 511, 513 contain the value "8" for the width of the transmission block 502 in the identification field 408, the transmission packets 515, 517, 519 contain the value "6" for the width of the transmission block 503 in the identification field, the transmission packets 521, 523, 525 contain the identification field the value "6" for the width of the transmission block 504 and the transmission packets 527, 529 contain in the label 408 the value "4" for the width of the transmission block 505.
  • lost transmission packets are identified by an "X" in the respective sequence number field.
  • Position within transmission block 504 cannot be uniquely assigned. If the last transmission packet 525 of the transmission block 504 and the first transmission packet 526 of the transmission block 505 have also been lost, the end of the transmission block 504 can also be identified without an identifier
  • the identifier in the identification field it is now possible to compare the sequence number “24” and the identifier “24” with one another when the transmission packet 520 is received, from which it follows that this is the first transmission packet of the transmission block 504, since the The identifier "24" matches the sequence number "24".
  • the received transmission packets 520, 522, 523 and 524 of the transmission blocks 504 are stored directly in the correct positions within the transmission block 504 and it is not necessary to buffer these transmission packets longer.
  • the sequence number of the first transmission packet in the respective transmission block has been selected as the identifier. Further possibilities are to use the distance to the first or last transmission packet in the respective transmission block as the identifier.
  • the 8-bit data field for the transmission block width from UXP is used in order to alternately specify the transmission block width and the identifier in the transmission packets.
  • the identifier is determined from the 16 bit long sequence number of the RTP by reducing the sequence number of the first transmission packet of the respective transmission block from 16 bits to 8 bits. This is achieved, for example, by deleting the higher two digits of the hexadecimal code, e.g. from 0xDC36 to 0x36.
  • the transmission system S comprises a camera K, an encoder C, a faulty (disturbed) transmission channel Ü, a decoder D and a display device F.
  • Image data generated by the camera K are encoded in the encoder C via the faulty one Transmission channel Ü transmitted from the decoder D decoded and displayed by the display device F.
  • the encoder C and / or the decoder D conforms to an image compression standard, such as MPEG1, MPEG2, MPEG4, H.261, H.263, H.26L.
  • Encoders and / or de-encoders work in particular taking into account the method according to the invention.
  • the processor unit PRZE comprises a processor CPU, a memory MEM and an input / output interface IOS, which is used in different ways via an interface IFC: output is displayed on a monitor MON and / or on a printer via a graphic interface PRT issued. An entry is made using a mouse MAS or a keyboard TAST.
  • the processor unit PRZE also has a data bus BUS, which ensures the connection of a memory MEM, the processor CPU and the input / output interface IOS.
  • additional components can be connected to the data bus BUS, for example additional memory, data memory (hard disk) or scanner.

Abstract

Es wird ein Verfahren zur Codierung und Decodierung einer Folge von digitalen Daten angegeben, bei dem ein Teil der Folge von digitalen Daten einem Datenblock entspricht, bei dem der Datenblock mehrere Datenpakete umfasst, bei dem mindestens zwei Datenpakete pro Datenblock eine Kennung umfassen, wobei anhand der Kennung die Position des Datenpakets innerhalb des zugehörigen Datenblocks bestimmt werden kann, und bei dem die Daten unter Berücksichtigung der Kennung codiert bzw. decodiert werden.

Description

Beschreibung
Verfahren und Anordnung zur Codierung bzw. Decodierung einer Folge digitaler Daten.
Die Erfindung betrifft ein Verfahren und eine Anordnung zur Codierung und ein Verfahren und eine Anordnung zur Decodierung einer Folge digitaler Daten.
Aus [1] ist ein Real-ti e Transfer Protocol (RTP) bekannt, welches die Codierung, Übertragung und Decodierung von Echtzeitdaten, beispielsweise Audio- und Videodaten, regelt. Gemäß [1] beinhaltet ein RTP-Header eine 16 Bit Sequenznummer, die mit jedem RTP-Paket inkrementiert wird. Diese ermöglicht es dem Empfänger, Paketverluste bei der Übertragung zu erkennen und die Pakete in die richtige Reihenfolge zu bringen. Aus Gründen der Datensicherheit wird bei dem ersten Datenpaket eine Zufallszahl als Anfangswert verwendet. Gemäß [1] beinhaltet ein RTP-Header eine Option, die Grenzen von Daten- blocken im Datenstrom durch Setzen von Markerbits zu kennzeichnen.
Aus [2] sind sogenannte Interleaver-Blöcke bekannt, bei denen in einer Codiereinrichtung die Daten zeilenweise in eine Mat- rix eingelesen und spaltenweise aus der Matrix ausgelesen werden. In einer Decodiereinrichtung wird der gesamte Inter- leaver-Block wieder zusammengesetzt, bevor die darin enthaltenen Daten verwertet werden.
Aus [3] ist eine Redundanzinformation (auch: Redundanz) bekannt, anhand derer Übertragungsfehler kompensierbar sind. So werden zu übertragende Daten (=Inhaltsdaten) zusätzlich vor der Übertragung über einen gestörten Übertragungskanal mit Redundanzinformation versehen, die aus den zu übertragenden Daten mittels bekannter Verfahren generiert wird. Daraufhin werden die Inhaltsdaten zusammen mit der Redundanzinformation über den Übertragungskanal zu einem Empfänger geschickt. Bei dem Empfänger ist es jetzt möglich, Übertragungsfehler derart auszugleichen, dass anhand der Redundanzinformation die Inhaltsdaten rekonstruiert werden. Dazu werden bekannte Fehlerkorrekturverfahren (siehe [4]) eingesetzt.
In [5] ist ein Verfahren zum ungleichen Fehlerschutz (UXP) von Daten beschrieben, wobei der Fehlerschutz innerhalb eines Datenblocks dadurch variiert wird, dass den Daten unterschiedliche Mengen an Redundanzinformation zugeordnet sind. Gemäß [5] ist eine Anzahl der Datenpakete in einem Datenblock variabel und wird in einem separaten Datenfeld des ÜXP- Headers, der jedem Datenpaket zugeordnet ist, angegeben.
Bei der Datenübertragung über fehlerbehaftete Kanäle treten Verluste von Datenpaketen auf. Dies ist insbesondere dann von Nachteil, wenn auch Datenpakete verloren gehen, die jeweils ein Markerbit umfassen, welches die Datenblockgrenze angibt. In diesem Fall ist es vor einer Decodierung der Datenpakete notwendig, die Datenpakete solange zwischenzuspeichern, bis die Positionen der Datenpakete innerhalb der einzelnen Datenblöcke bzw. die Grenzen der verschiedenen Datenblöcke rekonstruiert werden können.
Somit liegt der Erfindung die Aufgabe zugrunde, die Rekon- struktion der Grenzen der Datenblöcke zu erleichtern.
Diese Aufgabe wird gemäß den Merkmalen der unabhängigen Patentansprüche gelöst. Weiterbildungen der Erfindung ergeben sich auch aus den abhängigen Patentansprüchen.
Zur Lösung der Aufgabe wird ein Verfahren zur Codierung einer Folge von digitalen Daten angegeben. Ein Teil dieser Folge von digitalen Daten entspricht einem Datenblock und umfasst mehrere Datenpakete. Mindestens zwei Datenpakete pro Daten- block umfassen jeweils eine Kennung, anhand derer die Position des Datenpakets innerhalb des zugehörigen Datenblocks be- stimmt wird. Die Daten werden unter Berücksichtigung dieser Kennung codiert.
Darüber hinaus wird die Aufgabe durch ein Verfahren zur Deco- dierung einer Folge von digitalen Daten gelöst. Ein Teil dieser Folge von digitalen Daten entspricht einem Datenblock und umfasst mehrere Datenpakete. Mindestens zwei Datenpakete pro Datenblock umfassen jeweils eine Kennung, anhand derer die Position des Datenpakets innerhalb des zugehörigen Daten- blocks bestimmt wird. Die Daten werden unter Berücksichtigung dieser Kennung decodiert.
Ein Vorteil der Erfindung besteht darin, dass die Positionen der empfangenen Datenpakete innerhalb des zugehörigen Daten- blocks zu Beginn der Datenübertragung und/oder bei Verlust von Datenpaketen anhand der Kennung unmittelbar bestimmt werden können. Dadurch ist auch eine Echtzeitanwendung, z.B. Bildtelephonie oder jede andere Multimediaanwendung, ablauf- fähig, da der Aufwand für die Zwischenspeicherung der Daten erheblich reduziert wird. So kann in der Decodiereinrichtung auch die Größe des Zwischenspeichers für die Daten deutlich reduziert werden oder sogar ganz entfallen.
Eine Weiterbildung besteht darin, dass die Folge digitaler Daten eine Folge progressiv codierter Daten (=progressive Daten) , z.B. progressiv codierte Bilder oder Bilddatenströme, umfasst, wobei die progressiven Daten auch Bilddaten sein können. Progressive Daten sind bezüglich ihres Detaillierungsgrades zeitlich gestaffelt, d.h. anfangs wird bspw. das Bild in einer groben Auflösung übertragen, so dass es zwar darstellbar ist, die Details aber weitgehend unkenntlich sind. Schrittweise werden Verfeinerungen des Bildes übertragen, so dass mit zunehmender Übertragungsdauer die Auflösung des Bildes immer besser wird.
Bei einer zusätzlichen Weiterbildung umfasst der Datenblock Redundanzinformation. So kann ein Fehlerkorrekturverfahren Datenfehler, die bei einer Übertragung aufgetreten sind, korrigieren und die Daten rekonstruieren.
Eine andere Weiterbildung besteht darin, dass anhand der Kennung der Datenpakete ein Anfang und ein Ende des Datenblocks ermittelt werden.
In einer zusätzlichen Weiterbildung umfassen die Datenpakete jeweils Information über die Datenblockbreite.
In einer anderen Weiterbildung werden die Kennung und die Information über die Datenblockbreite abwechselnd, insbesondere nach einem vorgebbaren Wiederholungsmuster, in einem Datenfeld übertragen. Dies ist vorteilhaft, da nur ein einzelnes Datenfeld für die Übertragung der Kennung und der Information über die Datenblockbreite benötigt wird und sich trotz der zusätzlichen Funktionalität die zu übertragende Datenmenge nicht erhöht.
Eine zusätzliche Weiterbildung besteht darin, dass die Anzahl von Datenpaketen mit Kennung derart vorgegeben wird, dass jedes n-te Datenpaket die Kennung erhält.
Eine andere Weiterbildung besteht darin, dass die Anzahl von Datenpaketen mit Kennung derart vorgegeben wird, dass das Datenfeld jedes n-ten Datenpakets die Kennung und ein Teil der restlichen Datenpakete jeweils in ihrem Datenfeld die Datenblockbreite umfassen.
In einer anderen Weiterbildung ist die vorgebbare Anzahl von Datenpaketen mit Kennung jedes zweite Datenpaket.
In einer zusätzlichen Weiterbildung ist der Datenblock ein Interleaver-Block. Dabei werden in der Codiereinrichtung die Daten z.B. zeilenweise in den Interleaver-Block eingelesen und z.B. spaltenweise aus dem Interleaver-Block ausgelesen und anschließend übertragen. Geht bei der Datenübertragung ein Datenpaket, d.h. eine Spalte des Interleaver-Blocks, verloren, so verteilt sich dieser Datenverlust über die Zeilen des Interleaver-Blocks. Beinhalten die Datenzeilen Redundanzinformation, so können diese Fehler bis zu einer bestimmten Anzahl mittels eines Fehlerkorrekturverfahrens korrigiert werden, wobei die Menge der Redundanzinformation direkt die Anzahl der korrigierbaren Fehler beeinflusst.
Eine zusätzliche Weiterbildung besteht darin, dass eine Rei- henfolge der Datenblöcke identifizierbar ist, insbesondere anhand eines Zeitstempels oder anhand einer fortlaufenden Nummer. Der Zeitstempel ist eine digitale Kennzeichnung, die beispielsweise den Sendezeitpunkt eines Datums, hier des Datenblocks, angibt.
Eine zusätzliche Weiterbildung besteht darin, dass die Kennung zur Ermittlung der Position des Datenpakets innerhalb des Datenblocks eine Sequenznummer ist. Die Sequenznummer ist beispielsweise eine fortlaufende Nummerierung der Datenpake- te. Als Anfangswert kann aus Gründen der Datensicherheit eine Zufallszahl oder auch eine Zahl „0λ oder „1" gewählt werden.
In einer zusätzlichen Weiterbildung wird ein Real-time Transfer Protocol (RTP) verwendet. RTP stellt Dienste zur Verfü- gung, um Echtzeitdaten, beispielsweise Multimediadaten, zu übertragen. Zu diesen Diensten gehört die Vergabe von Zeitstempeln und von Sequenznummern an Datenpakete.
Im Rahmen dieser Weiterbildung wird die Sequenznummer des RTP verwendet, um die Kennung zur Ermittlung der Position des Datenpakets innerhalb des Datenblocks zu bestimmen.
Eine zusätzliche Weiterbildung besteht darin, dass ein Verfahren zum ungleichen Fehlerschutz, z.B. UXP, verwendet wird. So werden progressive Daten innerhalb eines Datenblocks jeweils mit einer unterschiedlichen Menge an Redundanzinformation versehen, um insbesondere zu berücksichtigen, dass die progressiven Daten einer darzustellenden Einheit, z.B. eines Bildes, aufeinander aufbauen, d.h. bei der Verteilung der Redundanzinformation sind die unterschiedlichen Stufen der Progression zu berücksichtigen. Viel Redundanzinformation ist zu Beginn der progressiven Daten zweckmäßig während mit zunehmender Detaillierung immer weniger Redundanzinformation vorgesehen werden kann. Die Anzahl der Datenpakete in einem Datenblock, die sogenannte Datenblockbreite, kann pro Datenblock variieren.
Zur Verwendung desselben Datenfeldes für die Kennung zur Ermittlung der Position des Datenpakets innerhalb des Datenblocks und für die Datenblockbreite, ist vorzugsweise die Größe der Kennung an die Größe dieses Datenfeldes anzupassen. Hat beispielsweise das Datenfeld für die Datenblockbreite eine Größe von 8 Bit und wird die Kennung aus einer 16 Bit langen Sequenznummer des RTP-Headers bestimmt, so kann aus der 16 Bit-Kennung eine 8 Bit-Kennung durch Weglassen der höher- wertigen 8 Bit generiert werden.
Weiterhin wird zur Lösung der Aufgabe eine Anordnung zur Codierung einer Folge digitaler Daten angegeben. Bei dieser Anordnung ist eine Prozessoreinheit vorgesehen, die derart eingerichtet ist, dass ein Teil der Folge von digitalen Daten ein Datenblock ist und mehrere Datenpakete umfasst. Mindestens zwei Datenpakete pro Datenblock umfassen jeweils eine Kennung, anhand derer die Position des Datenpakets innerhalb des zugehörigen Datenblocks bestimmbar ist. Die Daten sind unter Berücksichtigung der Kennung codierbar.
Darüber hinaus wird zur Lösung der Aufgabe eine Anordnung zur Decodierung einer Folge digitaler Daten angegeben. Bei dieser Anordnung ist eine Prozessoreinheit vorgesehen, die derart eingerichtet ist, dass ein Teil der Folge von digitalen Daten ein Datenblock ist und mehrere Datenpakete umfasst. Mindestens zwei Datenpakete pro Datenblock umfassen jeweils eine Kennung, anhand derer die Position des Datenpakets innerhalb des zugehörigen Datenblocks bestimmbar ist. Die Daten sind unter Berücksichtigung der Kennung decodierbar.
Die Anordnungen sind insbesondere geeignet zur Durchführung der erfindungsgemäßen Verfahren oder einer deren vorstehend erläuterten Weiterbildungen.
Auch kann die Erfindung oder jede vorstehend beschriebene Weiterbildung durch ein Computerprogrammerzeugnis realisiert sein, welches ein Speichermedium aufweist, auf welchem ein Computerprogramm gespeichert ist, das auf einem Rechner ablaufbar ist und die Erfindung oder Weiterbildung ausführt.
Ausführungsbeispiele der Erfindung werden nachfolgend anhand der Zeichnung dargestellt und erläutert.
Es zeigen
Fig.l eine Skizze, die das Prinzip eines Interleaver-Blocks veranschaulicht,
Fig.2 eine Skizze, die ein Verfahren zur Codierung digitaler Daten veranschaulicht,
Fig.3 eine Skizze, die ein Verfahren zur Decodierung digitaler Daten veranschaulicht,
Fig. den Aufbau eines Übertragungspakets,
Fig.5 eine Positionsbestimmung der Datenpakete innerhalb von Datenblöcken,
Fig.6 den Aufbau eines Übertragungssystems,
Fig.7 eine Prozessoreinheit. In Fig. 1 ist eine Skizze gezeigt, die das Prinzip der Funktion eines Interleaver-Blocks veranschaulicht.
Eine progressive digitale Datenfolge 101 mit Daten 1 bis 12 ist beispielhaft in drei Verfeinerungsschritte aufgeteilt, wobei die Daten 1 bis 3 die wichtigsten Daten die Daten 4 bis 7 weniger wichtig sind und schließlich die Daten 8 bis 12 in diesem Beispiel die geringste Bedeutung innerhalb der pro- gressiven Datenfolge 101 aufweisen.
Ein Interleaver-Block 102 umfasst 3 Zeilen und 6 Spalten. Pro Zeile des Interleaver-Blocks 102 werden die Daten eines Verfeinerungsschrittes in dem Interleaver-Block 102 abgelegt und zu den jeweiligen Daten eines Verfeinerungsschritts Redundanzinformation generiert und in dem Interleaver-Block 102 mit abgelegt. In Fig.l umfasst der Interleaver-Block drei Zeilen, in der ersten Zeile werden die Daten 1 bis 3 mit Redundanzinformationen Rl, R2, R3, in einer zweiten Zeile er- den die Daten 4 bis 7 mit Redundanzinformationen R4, R5 und in einer dritten Zeile werden die Daten 8 bis 12 mit Redundanzinformation R6 versehen. Somit können die Daten 1 bis 3 der ersten Zeile des Interleaver-Blocks 102 mit der größten Wahrscheinlichkeit (im Vergleich zu den Daten der jeweiligen anderen beiden Zeilen) rekonstruiert werden, da der ersten Zeile die größte Menge an Redundanzinformation zugeordnet wurde .
Auf diese Weise entsteht in dem Interleaver-Block 102 ein Re- dundanzprofil 110, welches aus der beschriebenen Verteilung der Daten 1 bis 12 und der erzeugten Redundanzinformationen Rl bis R6 innerhalb des Interleaver-Blocks 102 hervorgeht.
Nachfolgend werden die Daten 1 bis 12 zusammen mit den Redun- danzinformationen Rl bis R6 spaltenweise aus dem Interleaver- Block 102 ausgelesen, wobei die Inhalte der Spalten jeweils zu einem Datenpaketen 103 bis 108 zusammengefasst werden: Das Datenpaket 103 umfasst die Daten 1, 4, 8, das Datenpaket 104 umfasst die Daten 2, 5, 9, das Datenpaket 105 umfasst die Daten 3, 6, 10, das Datenpaket 106 umfasst die Redundanzinformation Rl und die Daten 7, 11, das Datenpaket 107 umfasst die RedundanzInformationen R2, R4 und die Daten 12 und das Datenpaket 108 umfasst die Redundanzinformationen R3, R5, R6.
Eine ausgelesene Datenfolge 109 lautet damit: {1, 4, 8}, {2, 5, 9}, {3, 6, 10}, {Rl, 7, 11}, {R2, R4, 12}, {R3, R5, R6} .
In Fig. 2 ist eine Skizze gezeigt, die ein Verfahren zur Codierung digitaler Daten veranschaulicht.
Eine Folge von progressiven Daten 201, die hier exemplarisch aus einem Datenblock besteht, wird einer Codiereinheit 202 zugeführt, die eine Optimiereinheit 203 und eine Verpackungseinheit 210 umfasst. Zunächst wird die Folge 201 der Optimiereinheit 203 zugeführt und dort analysiert. Die Analyse liefert eine Struktur der Progression der Daten, anhand der eine Größe eines Interleaver-Blocks 204 und sowie ein Redundanzprofil 205 bestimmt werden. Das Redundanzprofil 205 gehört zu administrative Daten 206, die zur Auswertung des Interleaver-Blocks 204 beim Empfänger notwendig sind. In der Optimiereinheit 203 werden Redundanzinformation 207 für die administrativen Daten 206 und Redundanzinformationen 208, 209 für die digitalen Daten 201 generiert, wobei umso mehr Redundanzinformation vorgesehen wird, je wichtiger die Daten sind, d.h. u.a. abhängig vom Verfeinerungsschritt der Progression (siehe obige Ausführungen) .
In den Interleaver-Block 204 werden zuerst die administrativen Daten 206 abgelegt und diesen die meiste Redundanzinformation 207 zugeordnet, um bspw. möglichst viele Übertragungsfehler korrigieren zu können. Nachfolgend wird der Interlea- ver-Block 204 mit den progressiven Daten 201 und zugehöriger Redundanzinformation 208 und 209 zeilenweise aufgefüllt. Ist der Interleaver-Block 204 mit Daten und Redundanzinformation gefüllt, so wird der Inhalt des Interleaver-Blocks 204, wie anhand Fig. 1 erläutert, spaltenweise ausgelesen und der Verpackungseinheit 210 zugeführt. In der Verpackungseinheit 210 ist beispielhaft das Verpacken des Inhalts einer Spalte 211 des Interleaver-Blocks 204 gezeigt. So wird das Datenpaket 211, welches den Daten der Spalte 211 entspricht, mit einem Header 217 versehen und zu einem Datenpaket 218 zusammen- gefasst, welches im folgenden als Übertragungspaket 218 be- zeichnet wird.
Der Header 217 umfasst ein Feld 219, das eine Sequenznummer für das Übertragungspaket 218 enthält. Zudem umfasst der Header 217 ein Feld 220, in dem abwechselnd eine Kennung, anhand derer die Position des Datenpakets 211 innerhalb des jeweiligen Interleaver-Blocks 204 bestimmt werden kann, oder eine Breite des jeweiligen Interleaver-Blocks 204 angegeben wird. Auch umfasst der Header 217 ein Feld 221, in dem ein Zeitstempel für den jeweiligen Interleaver-Block 204 angegeben wird, wobei jeder Interleaver-Block einer Bildfolge einen anderen Wert als Zeitstempel erhält, so dass einzelne Interlea- ver-Blöcke voneinander unterscheidbar sind. Hierbei sei angemerkt, dass die Folge digitaler Daten 201 mehrere progressiv codierte Einheiten umfasst, wobei vorzugsweise je eine solche Einheit in einem Interleaver-Block abgelegt wird. Die Inter- leaver-Blöcke können je nach progressiv codierter Einheit in ihrer Größe variieren. Vorzugsweise werden einzelne Bilder der Folge digitaler Daten 201 progressiv codiert.
Analog zu Spalte 211 werden die restlichen Spalten 212 bis
216 des Interleaver-Blocks 204 zu Übertragungspaketen 222 bis 226 verpackt und zusammen mit Übertragungspaket 218 übertragen. Somit ergibt sich eine codierte Datenfolge 228, die einem Datenblock 227 entspricht. Dieser Datenblock 227 wird auch als Übertragungsblock bezeichnet. In Fig. 3 ist ein Verfahren zur Decodierung digitaler Daten dargestellt.
Eine Folge von digitalen Daten 301 enthält einen Datenblock 302, der mehrere Übertragungspakete 303 bis 308 umfasst, wobei jedes Übertragungspaket einen Header und ein Datenpaket aufweist.
So umfasst das Übertragungspaket 303 einen Header 309 und ein Datenpaket 315, das Übertragungspaket 304 einen Header 310 und ein Datenpaket 316, das Übertragungspaket 305 einen Header 311 und ein Datenpaket 317, das Übertragungspaket 306 einen Header 312 und ein Datenpaket 318, das Übertragungspaket 307 einen Header 313 und ein Datenpaket 319 und das Übertra- gungspaket 308 einen Header 314 und ein Datenpaket 320. Die Folge digitaler Daten, die insbesondere über einen gestörten Übertragungskanal empfangen wurde, wird einer Decodiereinheit zugeführt, die eine Entpackungseinheit 322 und eine Auswerteeinheit 325 beinhaltet.
Zunächst werden die Übertragungspakete 303 bis 308 der Entpackungseinheit 322 zugeführt und die Datenpakete 315 bis 320 ausgepackt. Für die Entpackungseinheit 322 ist beispielhaft das Auspacken des Datenpakets 315 aus dem Übertragungspakets 303 gezeigt. So wird zunächst der Header 309 des Übertragungspakets 303 ausgewertet anhand dieses Headers 309, insbesondere anhand der in dem Header enthaltenen Kennung 323, die Spalten-Position des Datenpakets 315 innerhalb eines Interleaver-Blocks 324 bestimmt. Die Problematik der Positionsbe- Stimmung wird nachfolgend in Fig.5 eingehend erläutert.
Das Übertragungspaket 303 wird solange in der Entpackungseinheit 322 zwischengespeichert, bis die Position des Datenpakets 315 in dem Interleaver-Block 324 bestimmt werden kann.
War die Bestimmung der Position des Datenpakets 315 innerhalb des Interleaver-Blocks 324 möglich, so wird das Datenpaket 315 als Spalte in dem Interleaver-Block 324 der Auswerteeinheit 325 abgelegt. Entsprechend wird der Interleaver-Block 324 mit den Datenpaketen 316 bis 320 spaltenweise aufgefüllt.
Anschließend wird der Inhalt des Interleaver-Blocks 324 zeilenweise ausgewertet, z.B. die Bildinformation ausgelesen. Daten 326 umfassen administrative Informationen, anhand derer ein Redundanzprofil 327 für den Interleaver-Block 324 konstruiert werden kann. Mit dem Redundanzprofil ist die Grenze zwischen Inhaltsinformationen, sei es administrativer Art
(siehe Daten 326) oder reine Bilddaten (siehe Daten 331) bestimmt .
Sind die Datenpakete 315 bis 320 des Interleaver-Blocks 324 z.B. wegen fehlerhafter Übertragung verloren gegangen, so können diese Fehler (bis zu einer gewissen Häufigkeit, deren obere Grenze durch die Menge der Übertragenen Redundanzinformationen festgelegt ist) durch ein Fehlerkorrekturverfahren in der Auswerteeinheit 325 mit Hilfe der Redundanzinformatio- nen 328, 329 und 330 korrigiert werden, wobei bspw. (nur) der Verlust des Datenpakets 316 bedingt, dass eine Spalte des Interleaver-Blocks 324 wiederhergestellt werden muss, was bei der erläuterten Anordnung der Redundanzinformation zeilenweise möglich ist, wobei insbesondere aufgrund der Progression der Daten sichergestellt sein kann, dass wichtige Daten in dem Datenpaket 316 rekonstruiert werden können, auf unwichtige ggf. verzichtet werden kann, ohne dass die Funktionsfähigkeit des Verfahrens gefährdet wäre. Die ausgelesene digitale Datenfolge 332 kann in einem Bilddecoder, insbesondere einem nach einem Bildkompri ierungs-Standard, wie z.B. MPEG1,
MPEG2, MPEG4, H.261, H.263, H.26L, arbeitenden Decoder, weiterverarbeitet werden.
In Fig. 4 ist der Aufbau eines Übertragungspakets darge- stellt. Ein Übertragungspaket 401 eines Übertragungsblocks 402 umfasst einen Header 403 und ein Datenfeld 404, das ein Datenpaket 405 enthält. Der Header 403 umfasst ein Sequenz- nummernfeld 406, in dem eine Sequenznummer 407 des Übertragungspakets 401 angegeben wird, ein Kennzeichnungsfeld 408, in dem entweder eine Kennung 409 zur Positionsbestimmung des Datenpakets 405 innerhalb des Datenblocks 413 oder eine Brei- te 410 des Übertragungsblocks 402 angegeben wird und ein
Zeitstempelfeld 411, in dem der Wert 412 eines Zeitstempels des Übertragungsblocks 402 angegeben wird.
In Fig. 5 ist eine Positionsbestimmung der Datenpakete inner- halb von Datenblöcken anhand einer Kennung gezeigt.
Nachfolgend wird gemäß der Nomenklatur der vorangegangen Figuren von einer Positionsbestimmung der Übertragungspakete innerhalb der Übertragungsblöcke ausgegangen. Der Übertra- gungsblock umfasst mehrere Übertragungspakete, wobei jedes Übertragungspaket einen Header und ein Datenpaket aufweist (siehe Beschreibung zu Fig.2). Ein Datenblock hingegen ergibt sich aus den Datenpaketen des jeweiligen Blocks. Somit umfasst der Übertragungsblock die Übertragungspakete (siehe Fig.4, 401) einschließlich ihrer jeweiligen Header (siehe
Fig.4, 403). Die Informationen dieser Header ist zur erwähnten Positionsbestimmung wesentlich.
Eine Datenfolge 501 umfasst Übertragungsblöcke 502, 503, 504 und 505, wobei der Übertragungsblock 502 Übertragungspakete
506 bis 513, der Übertragungsblock 503 Übertragungspakete 514 bis 519, der Übertragungsblock 504 Übertragungspakete 520 bis 525 und der Übertragungsblock 505 Übertragungspakete 526 bis 529 umfasst. Der Aufbau jedes Übertragungspakets ist in Fig.4 beschrieben. Für die Nomenklatur der einzelnen Felder sei daher auf die Beschreibung der Fig.4 verwiesen.
Die zu dem Übertragungsblock 502 gehörenden Übertragungspakete 506 bis 513 sind jeweils im Zeitstempelfeld 411 mit einem Zeitstempelwert „AΛ gekennzeichnet, die zu Übertragungsblock 503 gehörenden Übertragungspakete 514 bis 519 sind jeweils im Zeitstempelfeld 411 mit einem Zeitstempelwert „B" gekenn- zeichnet, die zu Übertragungsblock 504 gehörenden Übertragungspakete 520 bis 525 sind jeweils im Zeitstempelfeld 411 mit einem Zeitstempelwert „C" gekennzeichnet und die zu Übertragungsblock 504 gehörenden Übertragungspakete 526 bis 529 sind jeweils im Zeitstempelfeld 411 mit einem Zeitstempelwert „D" gekennzeichnet. Die Übertragungspakete 506 bis 529 beinhalten in ihrem Sequenznummernfeld 406 eine fortlaufende Sequenznummer 407, die für das Übertragungspaket 506 beispielhaft mit „10" beginnt und für das Übertragungspaket 529 mit „33" endet.
In ihrem jeweiligen Kennzeichnungsfeld beinhalten die Übertragungspakete mit geradzahliger Sequenznummer 506, 508, 510, 512, 514, 516, 518, 520, 522, 524, 526, 528 die Kennung zur Positionsbestimmung des Übertragungspakets innerhalb des zugehörigen Übertragungsblocks, wobei hier die Kennung aus der Sequenznummer des jeweils ersten Übertragungspakets im Übertragungsblock besteht, d.h. die Übertragungspakete 506, 508, 510, 512 beinhalten im Kennzeichnungsfeld 408 den Wert „10", die Übertragungspakete 514, 516, 518 beinhalten im Kennzeichnungsfeld 408 den Wert „18", die Übertragungspakete 520, 522, 524 beinhalten im Kennzeichnungsfeld 408 den Wert „24" und die Übertragungspakete 526, 528 beinhalten im Kennzeichnungsfeld 408 den Wert „30" . In dem Kennzeichnungsfeld 408 bein- halten die Übertragungspakete mit ungeradzahliger Sequenznummer 507, 509, 511, 513, 515, 517, 519, 521, 523, 525, 527, 529 die jeweilige Übertragungsblockbreite 410, d.h. die Übertragungspakete 507, 509, 511, 513 beinhalten im Kennzeichnungsfeld 408 den Wert „8" für die Breite des Übertragungs- blocks 502, die Übertragungspakete 515, 517, 519 beinhalten im Kennzeichnungsfeld den Wert „6" für die Breite des Übertragungsblocks 503, die Übertragungspakete 521, 523, 525 beinhalten im Kennzeichnungsfeld den Wert „6" für die Breite des Übertragungsblocks 504 und die Übertragungspakete 527, 529 beinhalten im Kennzeichnungsfeld 408 den Wert „4" für die Breite des Übertragungsblocks 505. In Fig. 5 wird angenommen, dass die Übertragungspakete 507, 508 und 512 des Übertragungsblocks 502, die Übertragungspakete 514 bis 519, also der gesamte Übertragungsblock 503, die Übertragungspakete 521 und 525 des Übertragungsblocks 504 und das Übertragungspaket 526 des Übertragungsblocks 505, bei der Datenübertragung verloren gegangen sind. Verlorengegangene Übertragungspakete werden in Fig. 5 durch ein „X" in dem jeweiligen Sequenznummernfeld gekennzeichnet.
Da das letzte Übertragungspaket 519 des Übertragungsblocks 503 nicht empfangen wurde und da die Übertragungsblöcke 502 bis 505 unterschiedliche Übertragungsblockbreiten aufweisen, ist es nicht möglich, den Anfang von Übertragungsblock 504 aus dem Wechsel der Zeitstempelwert „B" zu „C" zu bestimmen, weil sowohl das Übertragungspaket 520, als auch eines der Ü- bertragungspakete 514 bis 519 das erste Übertragungspaket im Übertragungsblock 504 sein könnten. Da die Grenze zwischen Übertragungsblock 503 und Übertragungsblock 504 nicht eindeutig bestimmbar ist, kann ohne oben beschriebene Kennung den empfangenen Übertragungspaketen 520, 522, 523 und 524 ihre
Position innerhalb des Übertragungsblocks 504 nicht eindeutig zugewiesen werden. Ist auch das letzte Übertragungspaket 525 des Übertragungsblocks 504 und das erste Übertragungspaket 526 des Übertragungsblocks 505 verloren gegangen, kann ohne Kennung auch das Ende des Übertragungsblocks 504 aus dem
Wechsel der Zeitstempelwerte „C" zu „D" nicht eindeutig bestimmt werden, so dass es nötig ist, mehr als einen Übertragungsblock zwischenzuspeichern, bevor die Daten decodiert werden können.
Mit der Kennung im Kennzeichnungsfeld ist es nun möglich, bei Empfang des Übertragungspakets 520 die Sequenznummer „24" und die Kennung „24" miteinander zu vergleichen, woraus folgt, dass es sich hierbei um das erste Übertragungspaket des Über- tragungsblocks 504 handelt, da die Kennung „24" mit der Sequenznummer „24" übereinstimmt. Somit können die empfangenen Übertragungspakete 520, 522, 523 und 524 des Übertragungs- blocks 504 direkt an der richtigen Positionen innerhalb des Übertragungsblocks 504 abgelegt werden und es ist nicht nötig, diese Übertragungspakete länger zwischenzuspeichern. Geht auch noch das Übertragungspaket 520 mit der Sequenznum- mer „24" verloren, so kann aus der Kennung „24" des empfangenen Übertragungspakets 522 mit der Sequenznummer „26" sofort die Position dieses Übertragungspakets im Übertragungsblock 504 berechnet werden: 26 - 24 = 2, d.h. es befinden sich in dem Übertragungsblock 504 zwei Übertragungspakete 520 und 521, das empfangene Übertragungspaket 522 ist somit das dritte Übertragungspaket des Übertragungsblocks 504. Auch in diesem Fall ist keine weitere Zwischenspeicherung von Übertragungspaketen des betroffenen Übertragungsblocks notwendig.
In Fig. 5 ist als Kennung die Sequenznummer des ersten Übertragungspakets im jeweiligen Übertragungsblock gewählt worden. Weitere Möglichkeiten bestehen darin, als Kennung den Abstand zum ersten oder letzten Übertragungspaket im jeweiligen Übertragungsblock zu verwenden.
Als weiteres Ausführungsbeispiel wird das 8 Bit lange Datenfeld für die Übertragungsblockbreite aus UXP verwendet, um abwechselnd die Übertragungsblockbreite und die Kennung in den Übertragungspaketen anzugeben. Die Kennung wird aus der 16 Bit langen Sequenznummer des RTP bestimmt, indem die Sequenznummer des ersten Übertragungspakets des jeweiligen Übertragungsblocks von 16 Bit auf 8 Bit reduziert wird. Dies wird beispielsweise dadurch erreicht, dass die höherwertigen zwei Stellen des Hexadezimalcodes gestrichen werden, z.B. von 0xDC36 auf 0x36.
In Fig. 6 ist der Aufbau eines Übertragungssystems S dargestellt. Das Übertragungssystem S umfasst eine Kamera K, einen Encoder C, einen fehlerbehafteten (gestörten) Übertragungska- nal Ü, einen Decoder D und ein Anzeigegerät F. Bilddaten, die von der Kamera K erzeugt werden, werden in dem Encoder C codiert, über den gestörten Übertragungskanal Ü übertragen, von dem Decoder D decodiert und von dem Anzeigegerät F dargestellt. Insbesondere arbeitet der Encoder C und/oder der Decoder D konform nach einem Bildkomprimierstandard, wie z.B. MPEG1, MPEG2, MPEG4, H.261, H.263, H.26L. Encoder und/oder Deocder arbeiten insbesondere unter Berücksichtigung des erfindungsgemäßen Verfahrens.
In Fig. 7 ist eine Prozessoreinheit PRZE dargestellt. Die Prozessoreinheit PRZE umfasst einen Prozessor CPU, einen Speicher MEM und eine Input/Output-Schnittstelle IOS, die über ein Interface IFC auf unterschiedliche Art und Weise genutzt wird: Über eine Grafikschnittstelle wird eine Ausgabe auf einem Monitor MON sichtbar und/oder auf einem Drucker PRT ausgegeben. Eine Eingabe erfolgt über eine Maus MAS oder eine Tastatur TAST. Auch verfügt die Prozessoreinheit PRZE über einen Datenbus BUS, der die Verbindung von einem Speicher MEM, dem Prozessor CPU und der Input/Output-Schnittstelle IOS gewährleistet. Weiterhin sind an den Datenbus BUS zusätzliche Komponenten anschließbar, z.B. zusätzlicher Speicher, Daten- Speicher (Festplatte) oder Scanner.
Literaturverzeichnis :
[1] H. Schulzrinne, S. Casner, R. Frederick, V. Jacobson: „RTP: A Transport Protocol for Real Time Applications", Kapitel 5.1, RFC 1889, Internet Engineering Task Force, January 1996 (Internet-Adresse vom 28.03.2002: http://www.freesoft.org/CIE/RFC/1889)
[2] A. Falkenberg: „Kodier-/Dekodiervorrichtung zum
Durchführen eines Block-Interleaving/Deinterleaving" , Patentschrift DE 198 44 140 C 1
[3] Duden Informatik, S. 553, Dudenverlag 2001
[4] C. Schuler: "Design and Implementation of an Adaptive Error Control Protocol", Kapitel 2.1, GMD Research Series; 1999, No. 21 (Internet-Adresse vom 25.04.2002: http: //www. gmd.de/publications/research/1999/021/)
[5] G. Base, G. Liebl : „Generic erasure protection with in- band signaling of protection profiles", ITü- Telecommunication Standardization Sector, H.323 Annex I, November 2000 (Internet-Adresse vom 08.04.2002: http: //Standards. pictel. com/ftp/avc- site/till_0012/0011_Gen/APC-1992.zip)

Claims

Patentansprüche
1. Verfahren zur Codierung einer Folge von digitalen Daten,
- bei dem ein Teil der Folge von digitalen Daten einem Datenblock entspricht,
- bei dem der Datenblock mehrere Datenpakete umfasst,
- bei dem mindestens zwei Datenpakete pro Datenblock jeweils eine Kennung umfassen, wobei anhand der Kennung die Position des Datenpakets innerhalb des zugehörigen Datenblocks bestimmt wird, und
- bei dem die Daten unter Berücksichtigung der Kennung codiert werden.
2. Verfahren zur Decodierung einer Folge von digitalen Da- ten,
- bei dem ein Teil der Folge von digitalen Daten einem Datenblock entspricht,
- bei dem der Datenblock mehrere Datenpakete umfasst,
- bei dem mindestens zwei Datenpakete pro Datenblock je- weils eine Kennung umfassen, wobei anhand der Kennung die Position des Datenpakets innerhalb des zugehörigen Datenblocks bestimmt wird, und
- bei dem die Daten unter Berücksichtigung der Kennung decodiert werden.
3. Verfahren nach Anspruch 1 oder 2, bei dem die Folge digitaler Daten eine Folge von progressiven Daten umfasst.
4. Verfahren nach einem der vorangehenden Ansprüche, bei dem die Folge digitaler Daten eine Folge von digitalen Bilddaten umfasst.
5. Verfahren nach einem der vorangehenden Ansprüche, bei dem der Datenblock Redundanzinformation umfasst.
6. Verfahren nach einem der vorangehenden Ansprüche, bei dem anhand der Kennung ein Anfang und ein Ende des Datenblocks ermittelt wird.
7. Verfahren nach einem der vorangehenden Ansprüche, bei dem die Datenpakete Information über die Datenblockbreite umfassen.
8. .Verfahren nach einem der vorangehenden Ansprüche, bei dem die Kennung und die Information über die Daten- blockbreite abwechselnd, insbesondere nach einem vorgebbaren Wiederholungsmuster, in einem Datenfeld übertragen werden.
9. Verfahren nach einem der vorangehenden Ansprüche, bei dem die Anzahl von Datenpaketen mit Kennung derart vorgegeben wird, dass jedes n-te Datenpaket die Kennung erhält .
10. Verfahren nach einem der Ansprüche 1 bis 8, bei dem die Anzahl von Datenpaketen mit Kennung derart vorgegeben wird, dass das Datenfeld jedes n-ten Datenpakets die Kennung und ein Teil der restlichen Datenpakete jeweils in ihrem Datenfeld die Datenblockbreite umfassen.
11. Verfahren nach einem der vorangehenden Ansprüche, bei dem die mindestens zwei Datenpakete mit Kennung jedes zweite Datenpaket sind.
12. Verfahren nach einem der vorangehenden Ansprüche, bei dem der Datenblock ein Interleaver-Block ist.
13. Verfahren nach einem der vorangehenden Ansprüche, bei dem eine Reihenfolge der Datenblöcke bestimmt wird.
14. Verfahren nach Anspruch 13, bei dem eine Reihenfolge der Datenblöcke anhand mindestens eines der folgenden Kriterien bestimmt wird: - eines Zeitstempels, einer fortlaufenden Nummer.
15. Verfahren nach einem der vorangehenden Ansprüche, bei dem als Protokoll ein Real-time Transfer Protocol (RTP) verwendet wird.
16. Verfahren nach einem der vorangehenden Ansprüche, bei dem die Kennung zur Ermittlung der Position des Da- tenpakets innerhalb des Datenblocks eine Sequenznummer ist.
17. Verfahren nach Anspruch 15, bei dem die Kennung zur Ermittlung der Position des Da- tenpakets innerhalb des Datenblocks aus der Sequenznummer des RTP ermittelt wird.
18. Verfahren nach einem der vorangehenden Ansprüche, bei dem ein Verfahren zum ungleichen Fehlerschutz verwen- det wird.
19. Verfahren nach Anspruch 18, bei dem das Verfahren zum ungleichen Fehlerschutz ein UXP-Verfahren ist.
20. Anordnung zur Codierung einer Folge digitaler Daten, bei der eine Prozessoreinheit vorgesehen ist, die derart eingerichtet ist, dass
- ein Teil der Folge von digitalen Daten ein Datenblock ist,
- der Datenblock mehrere Datenpakete umfasst,
- mindestens zwei Datenpakete pro Datenblock jeweils eine Kennung umfassen, wobei anhand der Kennung die Position des Datenpakets innerhalb des zugehörigen Da- tenblocks bestimmt wird, und
- die Daten mit diesem Mittel unter Berücksichtigung der Kennung codierbar sind.
1. Anordnung zur Decodierung einer Folge digitaler Daten, bei der eine Prozessoreinheit vorgesehen ist, die derart eingerichtet ist, dass - ein Teil der Folge von digitalen Daten ein Datenblock ist, der Datenblock mehrere Datenpakete umfasst, - mindestens zwei Datenpakete pro Datenblock jeweils eine Kennung umfassen, wobei anhand der Kennung die Po- sition des Datenpakets innerhalb des zugehörigen Datenblocks bestimmt wird, und die Daten mit diesem Mittel unter Berücksichtigung der Kennung decodierbar sind.
PCT/DE2003/001953 2002-06-18 2003-06-12 Verfahren und anordnung zur codierung bzw. decodierung einer folge digitaler daten WO2003107581A2 (de)

Priority Applications (6)

Application Number Priority Date Filing Date Title
AU2003250259A AU2003250259A1 (en) 2002-06-18 2003-06-12 Method and arrangement for encoding or decoding a sequence of digital data
EP03759848A EP1514375B1 (de) 2002-06-18 2003-06-12 Verfahren und anordnung zur codierung bzw. decodierung einer folge digitaler daten
DE50306385T DE50306385D1 (de) 2002-06-18 2003-06-12 Verfahren und anordnung zur codierung bzw. decodierung einer folge digitaler daten
US10/518,960 US20050242973A1 (en) 2002-06-18 2003-06-12 Method and arrangement for encoding or decoding a sequence of digital data
US12/270,397 US7861145B2 (en) 2002-06-18 2008-11-13 Method and system for encoding or decoding a sequence of digital data
US12/371,560 US7861144B2 (en) 2002-06-18 2009-02-13 Method and system for encoding or decoding a sequence of digital data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10227165.8 2002-06-18
DE10227165A DE10227165A1 (de) 2002-06-18 2002-06-18 Verfahren und Anordnung zur Codierung bzw. Decodierung einer Folge digitaler Daten

Related Child Applications (3)

Application Number Title Priority Date Filing Date
US10518960 A-371-Of-International 2003-06-12
US12/270,397 Continuation US7861145B2 (en) 2002-06-18 2008-11-13 Method and system for encoding or decoding a sequence of digital data
US12/371,560 Continuation US7861144B2 (en) 2002-06-18 2009-02-13 Method and system for encoding or decoding a sequence of digital data

Publications (2)

Publication Number Publication Date
WO2003107581A2 true WO2003107581A2 (de) 2003-12-24
WO2003107581A3 WO2003107581A3 (de) 2004-05-06

Family

ID=29723230

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2003/001953 WO2003107581A2 (de) 2002-06-18 2003-06-12 Verfahren und anordnung zur codierung bzw. decodierung einer folge digitaler daten

Country Status (8)

Country Link
US (3) US20050242973A1 (de)
EP (1) EP1514375B1 (de)
CN (1) CN100454802C (de)
AT (1) ATE352916T1 (de)
AU (1) AU2003250259A1 (de)
DE (2) DE10227165A1 (de)
ES (1) ES2277115T3 (de)
WO (1) WO2003107581A2 (de)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006029665A1 (de) * 2004-09-16 2006-03-23 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Sender und empfänger für die übertragung von digitalen informationspaketen unter verwendung von vorwärtsfehlerkorrektur
EP1921754A1 (de) * 2005-09-01 2008-05-14 Nippon Telegraph and Telephone Corporation Fehlerkorrekturverfahren und gerät

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10227165A1 (de) * 2002-06-18 2004-01-29 Siemens Ag Verfahren und Anordnung zur Codierung bzw. Decodierung einer Folge digitaler Daten
DE102005003914B3 (de) * 2005-01-27 2006-08-10 Siemens Ag Fehlerschutzverfahren und Fehlerkorrekturverfahren, sowie Fehlerschutzvorrichtung und Fehlerkorrekturvorrichtung
DE102006030289A1 (de) * 2006-06-30 2008-01-10 Siemens Ag Verfahren und Enkodiervorrichtung zum Generieren eines Endblocks mittels eines zumindest zweistufigen Fehlerschutzes für einen ersten Datenblock, sowie Verfahren und Dekodiervorrichtung zum Rekonstruieren eines ersten Datenblocks aus einem Endblock und ein Endblock
US20100298694A1 (en) 2008-12-24 2010-11-25 Marrouche Nassir F Stroke risk assessment
WO2011063995A1 (en) * 2009-11-25 2011-06-03 Telefonaktiebolaget L M Ericsson (Publ) Individualized data communication on the basis of a descriptive file
FR2968869A1 (fr) * 2010-12-10 2012-06-15 Alcatel Lucent Procede de transmission d'un service dans un reseau de communications mobiles
WO2013066895A1 (en) 2011-10-31 2013-05-10 University Of Utah Research Foundation Evaluation of cardiac structure
US10289384B2 (en) 2014-09-12 2019-05-14 Oracle International Corporation Methods, systems, and computer readable media for processing data containing type-length-value (TLV) elements
US10193802B2 (en) 2016-09-13 2019-01-29 Oracle International Corporation Methods, systems, and computer readable media for processing messages using stateful and stateless decode strategies
US10341411B2 (en) * 2017-03-29 2019-07-02 Oracle International Corporation Methods, systems, and computer readable media for providing message encode/decode as a service
US11561997B2 (en) 2019-03-13 2023-01-24 Oracle International Corporation Methods, systems, and computer readable media for data translation using a representational state transfer (REST) application programming interface (API)
US11095691B2 (en) 2019-06-26 2021-08-17 Oracle International Corporation Methods, systems, and computer readable media for establishing a communication session between a public switched telephone network (PSTN) endpoint and a web real time communications (WebRTC) endpoint

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6055663A (en) * 1996-04-15 2000-04-25 Robert Bosch Gmbh Error-robust multiplex process with header control field
EP0996292A1 (de) * 1998-10-22 2000-04-26 Lucent Technologies Inc. Dekoder für MPEG-kodierte, über das Internet übertragene Bildsignale

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE31182E (en) * 1976-11-10 1983-03-15 International Telephone And Telegraph Corporation Packet-switched data communication system
US4058672A (en) * 1976-11-10 1977-11-15 International Telephone And Telegraph Corporation Packet-switched data communications system
US4058838A (en) * 1976-11-10 1977-11-15 International Telephone And Telegraph Corporation Packet-switched facsimile communications system
US4493021A (en) * 1981-04-03 1985-01-08 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Multicomputer communication system
US5274772A (en) * 1989-06-28 1993-12-28 International Business Machines Corporation Data processing systems having means for selectively combining records into signal blocks for recording in a record medium
US5335328A (en) * 1989-06-28 1994-08-02 International Business Machines Corporation Methods for recording and reading data from a record member having data in any one of a plurality of block formats including determining length of records being transferred
US5200864A (en) * 1989-06-28 1993-04-06 International Business Machines Corporation Combining small records into a single record block for recording on a record media
EP0550761B1 (de) * 1991-07-22 2000-02-16 Fujitsu Limited Verfahren zur steuerung der datenaufzeichnung auf magnetbandgerät
US5805762A (en) * 1993-01-13 1998-09-08 Hitachi America, Ltd. Video recording device compatible transmitter
JPH11505685A (ja) * 1995-04-27 1999-05-21 トラスティーズ・オブ・ザ・スティーブンス・インスティテュート・オブ・テクノロジー 時間限界マルチメディアネットワークアプリケーションのための高保全性伝送
ES2211725T3 (es) * 1995-04-28 2004-07-16 Matsushita Electric Industrial Co., Ltd. Metodo de transmision de datos.
US6922416B2 (en) * 1995-04-28 2005-07-26 Matsushita Electric Industrial Co., Ltd. Data transmitting apparatus, data receiving apparatus and data transmission control apparatus
GB2301752B (en) * 1995-06-02 2000-03-29 Dsc Communications Control message transmission in telecommunications systems
US5754754A (en) * 1995-07-26 1998-05-19 International Business Machines Corporation Transmission order based selective repeat data transmission error recovery system and method
US5774469A (en) * 1996-04-01 1998-06-30 Telefonaktiebolaget Lm Ericsson Combined minicell alignment and header protection method and apparatus
US5859853A (en) * 1996-06-21 1999-01-12 International Business Machines Corporation Adaptive packet training
JP3731283B2 (ja) * 1997-04-01 2006-01-05 ソニー株式会社 信号処理回路およびその方法
US6175871B1 (en) * 1997-10-01 2001-01-16 3Com Corporation Method and apparatus for real time communication over packet networks
US6366959B1 (en) * 1997-10-01 2002-04-02 3Com Corporation Method and apparatus for real time communication system buffer size and error correction coding selection
CN100338676C (zh) * 1997-10-15 2007-09-19 松下电器产业株式会社 光盘记录方法
US6680944B1 (en) * 1998-03-09 2004-01-20 Sony Corporation Apparatus for and method of predictive time stamping of isochronous data packets transmitted over an IEEE 1394-1995 serial bus network
US6115325A (en) * 1998-04-20 2000-09-05 Syntron, Inc. Variable length data field in a seismic data stream
DE19844140C1 (de) 1998-09-25 2000-07-06 Siemens Ag Kodier-/Dekodiervorrichtung zum Durchführen eines Block-Interleaving/Deinterleaving
US6530057B1 (en) * 1999-05-27 2003-03-04 3Com Corporation High speed generation and checking of cyclic redundancy check values
US6877043B2 (en) * 2000-04-07 2005-04-05 Broadcom Corporation Method for distributing sets of collision resolution parameters in a frame-based communications network
US6751238B1 (en) * 2000-04-20 2004-06-15 Aztech Partners, Inc. Phase re-alignment of SONET/SDH network switch without pointer manipulation
DE10227165A1 (de) * 2002-06-18 2004-01-29 Siemens Ag Verfahren und Anordnung zur Codierung bzw. Decodierung einer Folge digitaler Daten

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6055663A (en) * 1996-04-15 2000-04-25 Robert Bosch Gmbh Error-robust multiplex process with header control field
EP0996292A1 (de) * 1998-10-22 2000-04-26 Lucent Technologies Inc. Dekoder für MPEG-kodierte, über das Internet übertragene Bildsignale

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ROSENBERG J ET AL: "An RTP Payload Format for Reed Solomon Codes" INTERNET CITATION, 3. November 1998 (1998-11-03), XP002242077 Gefunden im Internet: <URL:http://www.ietf.org/proceedings/99jul /i-d/draft-ietf-avt-reedsolomon- 00.txt> [gefunden am 2003-05-20] *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006029665A1 (de) * 2004-09-16 2006-03-23 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Sender und empfänger für die übertragung von digitalen informationspaketen unter verwendung von vorwärtsfehlerkorrektur
US7895496B2 (en) 2004-09-16 2011-02-22 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Transmitter for transmitting information data and receiver for receiving information data
EP1921754A1 (de) * 2005-09-01 2008-05-14 Nippon Telegraph and Telephone Corporation Fehlerkorrekturverfahren und gerät
EP1921754A4 (de) * 2005-09-01 2010-06-02 Nippon Telegraph & Telephone Fehlerkorrekturverfahren und gerät

Also Published As

Publication number Publication date
DE50306385D1 (de) 2007-03-15
US20050242973A1 (en) 2005-11-03
CN100454802C (zh) 2009-01-21
AU2003250259A1 (en) 2003-12-31
EP1514375A2 (de) 2005-03-16
DE10227165A1 (de) 2004-01-29
CN1663162A (zh) 2005-08-31
US20090144602A1 (en) 2009-06-04
US7861145B2 (en) 2010-12-28
EP1514375B1 (de) 2007-01-24
ES2277115T3 (es) 2007-07-01
ATE352916T1 (de) 2007-02-15
US20090067450A1 (en) 2009-03-12
WO2003107581A3 (de) 2004-05-06
US7861144B2 (en) 2010-12-28

Similar Documents

Publication Publication Date Title
EP1514375B1 (de) Verfahren und anordnung zur codierung bzw. decodierung einer folge digitaler daten
EP0127136B1 (de) Verfahren zur Übertragung von digital codierten Analogsignalen
EP0910927B1 (de) Verfahren zum codieren und decodieren von stereoaudiospektralwerten
EP0276753B1 (de) Verfahren und Vorrichtung zur digitalen Nachrichtenübertragung und/oder -aufzeichnung und -wiedergabe
DE3131741A1 (de) Verfahren und vorrichtung zur uebertragung eines digitalsignals
EP0470988A1 (de) Verfahren zum übertragen von teletextdaten und einrichtung zur durchführung des verfahrens.
EP1407610B1 (de) System zur verbesserten encodierung/decodierung von strukturierten, insbesondere xml-basierten, dokumenten sowie verfahren und vorrichtungen zur verbesserten encodierung/decodierung von binären repräsentationen von solchen dokumenten
DE2805294A1 (de) Kodierende (daten-)uebertragungsanlage fuer faksimilesignale
EP2340417B1 (de) Absolute positionsmessvorrichtung
DE69910965T2 (de) Verfahren und gerät zum schutz gegen fehler
DE2000565A1 (de) Fehlerkorrigierendes System zur Korrektur mehrfacher,zufaelliger Fehler
EP1286471A2 (de) Verfahren zur Kompression von Daten
DE10256462A1 (de) Vorrichtung und Verfahren zum Minimieren der durch Puncturing verursachten Ausgangsverzögerung
EP0439649A1 (de) Einrichtung zur Fehlermustergenerierung bei Soft-Decision-Decodierung von Blockcodes
DE10231970B3 (de) Verfahren zur Codierung von Positionen von Datenelementen in einer Datenstruktur sowie Vorrichtungen zur entsprechenden Codierung und/oder Decodierung
EP0427884A1 (de) Verfahren und Anordnung zum Komprimieren und Dekomprimieren von Daten
DE10131801A1 (de) Verfahren zur Datenkompression und Navigationssystem
EP1763168A1 (de) Verfahren zum Erzeugen von Datentelegrammen, die CRC-Sicherungsanhänge aufweisen, welche eine verringerte Restfehlerwahrscheinlichkeit bieten
DE102004052417B4 (de) Schaltung und Verfahren zur Weiterleitung von Datenpaketen in einem Netzwerk
EP2348639A2 (de) Codieren und Decodieren von Daten zur Übertragung über einen fehlerhaften Übertragungskanal
EP0012828A1 (de) Schaltungsanordnung zur Korrektur von bytestrukturierten Fehlern
WO2002045324A1 (de) Verfahren zur rekonstruktion von daten und zugehörige anordnung
DE3527726C2 (de)
DE19540741B4 (de) Verfahren zur fehlergeschützten Übermittlung von zeitkritischen Digitalsignalen variabler Bitrate
DE9218826U9 (de) Schaltungsanordnung zum Übertragen von Datensignalen innerhalb eines Videotext-Datenstroms

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003759848

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 20038141965

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 10518960

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 2003759848

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

WWG Wipo information: grant in national office

Ref document number: 2003759848

Country of ref document: EP