EP1771960A1 - Codier- und decodierverfahren, sowie codier- und decodiervorrichtungen mit einem zweistufigen fehlerschutzverfahren - Google Patents

Codier- und decodierverfahren, sowie codier- und decodiervorrichtungen mit einem zweistufigen fehlerschutzverfahren

Info

Publication number
EP1771960A1
EP1771960A1 EP05773946A EP05773946A EP1771960A1 EP 1771960 A1 EP1771960 A1 EP 1771960A1 EP 05773946 A EP05773946 A EP 05773946A EP 05773946 A EP05773946 A EP 05773946A EP 1771960 A1 EP1771960 A1 EP 1771960A1
Authority
EP
European Patent Office
Prior art keywords
error protection
data packets
block
coded data
packets
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP05773946A
Other languages
German (de)
English (en)
French (fr)
Inventor
Jürgen PANDEL
Marcel Wagner
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Siemens AG
Nokia Siemens Networks GmbH and Co KG
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 AG, Nokia Siemens Networks GmbH and Co KG filed Critical Siemens AG
Publication of EP1771960A1 publication Critical patent/EP1771960A1/de
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0065Serial concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end

Definitions

  • the invention relates to an encoding method according to the Oberbeg ⁇ reef of claim 1 and a decoding method according to the Gat ⁇ the invention tung part of claim 15, further relates to a coding device according to the preamble of arrival • entitlement 16 and a decoding apparatus according to the Gattungs ⁇ part of claim 17th
  • a class of applications are streaming applications.
  • Multimedia content includes, for example, text, graphics, music, video or even a mixture thereof.
  • a video clip with music is an example of multimedia content.
  • Online means in this context that after receiving the first data packets at the user they are played back, z. B. to a speaker.
  • a complete download, such as the video clip is not required.
  • the multimedia content can be recorded and processed in real time and forwarded directly to a user via a streaming application without intermediate storage on a so-called content server.
  • Such a real-time recorded and transmitted multimedia content is, for example, a radio program (web radio). Storing the multimedia content, e.g. on a content server, this is not required.
  • download applications such as the loading of MP3 music or MPEG-2 movies
  • the multimedia content is encoded, such as with a standard compression method to MP3 or MPEG-2 video, and on a so-called content server for download be ⁇ provided.
  • the user loads the complete multimedia content onto his device, for example onto his computer or mobile phone, and after completion of the download process, this media content can be reproduced, such as on a screen.
  • a user with his device for example his mobile device
  • his device for example his mobile device
  • the user can listen to the piece of music during the download process and play back as often as desired after the complete piece of music has been loaded on his device.
  • the user thus receives the impression that the piece of music is being streamed, but that after completion of the streaming process the complete piece of music is present on his device.
  • this hybrid form there is today a point-to-point connection between the device of the user and the content server.
  • point-to-multipoint connections should also be possible.
  • a point-to-multipoint connection is also known under the name "broadcast” or “multicast”.
  • this mixed form is referred to as a broadcast application.
  • the same multimedia content is available to several users at the same time.
  • losses of data packets can also occur due to a radio cell change.
  • a break in the data transmission may amount to about 10 seconds in the event of a radio cell change.
  • suitable measures such as interleaving, even during long interruptions, these methods can not be used in streaming applications because of the time delay.
  • a number of methods are known, such as e.g. from removable [1-5].
  • the object on which the invention is based is to provide a coding and decoding method and a coding device and a decoding device which provide efficient error protection for applications with common streaming and download functionality with only one unidirectional transmission channel in a simple and efficient manner.
  • This object is achieved on the basis of the coding method according to the preamble of claim 1 by its characterizing features and starting from the decoding method according to the preamble of claim 15 by its characterizing features.
  • this object is achieved on the basis of the encoding device according to the preamble of An ⁇ claim 16 by its characterizing features as well as starting from the decoding device according to the preamble of claim 17 by its characterizing features.
  • a subblock of consecutive data packets is compared with at least a part of the during the Protected streaming occurring transmission errors, and with the help of a second Starbucksver ⁇ procedure all data packets against, after completion of the streaming remaining, transmission errors protected.
  • the method according to the invention makes possible the reproduction of a sequence of data packets during the streaming.
  • it is ensured with the aid of a first error protection method that at least part of the transmission errors caused by the transmission are corrected and thus at least part of the data packets can be re-constructed error-free.
  • the reproduction of at least part of the data packets can be ensured.
  • the inventive method is useful in practice, since on the one hand, no return channel is required for transmission and therefore the method of the invention for a point-to-multipoint connection can be used.
  • it is achieved by the two-stage error protection method, ie by the first and second error protection method, that a first number of errors per sub-block can be corrected by the first error protection method, and that with the second error protection method only those errors must be improved the first Starbucksmannver ⁇ drive can not be repaired, such as longer error bursts.
  • a plurality of successive data packets are combined to form a sub-block, with the aid of the first error protection method for each sub-block an error protection block is generated such that each error protection block consists of several error protection packets that at least each error protection block an error protection packet comprises a coded data packet and at least one further error protection packet represents a redundancy block, and that a coded data packet is formed per data packet which sequentially transmits error protection blocks in the order in which the associated data packets are reproduced in time , the coded data packets combined to form an overall block, with the aid of the second error protection method for the entire block a total error protection block is generated and the total error protection block after transmission of all entailing errors transfer blocks.
  • the method according to the invention can be carried out in several steps in a simple manner, for example with the aid of an encoding device.
  • At least one of the following error protection algorithms EXOR parity code, Reed-Solomon code, and / or low density parity check codes is used for the first and / or second error protection method.
  • the first and / or second error protection method can be carried out in an advantageous manner.
  • a number of packets of data packets of the sub-block is determined as a function of a definable delay, taking into account a transmission rate, a redundancy block length and a coded data packet length, the packet number can be used to achieve a minimum delay for the reproduction of the data packets, such as music ⁇ piece, to be adjusted.
  • a characteristic value is generated for each data packet by means of a statistical method, the characteristic value representing an importance of the respective data packet with respect to at least one other data packet, and a packet number of data packets for the subblock in such a way generates that a sum of characteristic values of successive pa ⁇ kete within the respective sub-block reaches at least one fest ⁇ settable threshold.
  • the error protection block is generated such that within the error protection block, the encoded data packets are provided with unequal error protection.
  • one or more coded data packets have more error protection than other coded data packets of the same error protection block.
  • coded data packets with more error protection can be corrected and other coded data packets with less error protection can not be reconstructed without error.
  • coded data packets containing important information can be provided with more error protection, and other coded data packets that comprise less important information can be provided with less error protection. It is thus achieved that at least those encoded data packets can be reconstructed without errors, which contain important information.
  • the error protection block is generated such that a definable number of error blocks in faulty error protection packets within the error protection block can be corrected by means of the respective error protection block.
  • a correction property of the error protection block can be customized, e.g. to a Kinganembl ⁇ ltechnik the transmission path to be adjusted.
  • At least one faulty error protection packet within the error protection block can be corrected by means of the respective error protection block. This ensures a minimum correction property of the error protection block.
  • at least two consecutive erroneous error protection packets within the error protection block can be corrected by means of the respective error protection block.
  • Some transmission systems such as UMTS (UMTS - Universal Mobile Telecommunications System), use an error correction and an interleaving method to avoid transmission errors. However, if this error protection fails, for example because of too many errors, then two or more coded data packets can be faulty one after the other.
  • this embodiment taking into account common transmission systems, such as UMTS, represents a particularly expedient variant.
  • the total error protection block is generated in such a way that a larger number of incorrect coded data packets can be corrected within the error protection block than by means of the first error protection method, then it is ensured that a larger number of incorrect coded data packets that can not be corrected by the first error protection method after the complete Transmission of all coded data packets with the help of the total error protection block be reconstructed without errors.
  • the total error protection block is generated in such a way that different subsets of coded data packets can be corrected by means of a plurality of segments of the total error protection block.
  • error protection algorithms for the second error protection method, which have a restriction on a number of data packets. For example, with a Reed-Solomon code in the Galois field "2 8 " only 255 coded data packets can be protected. By dividing the coded data packets into several subsets, for example in four subsets of 200 coded data packets, the condition specified by the Reed-Solomon code can be met.
  • the coded data packets are transmitted via a first transmission path and the redundancy blocks via a second transmission path.
  • the coded data packets and the total error protection block of the first transmission path and, with a more complex application, the coded data packets, the redundancy blocks and the total error protection block of both transmission paths can be processed.
  • the coded data packets and the redundancy blocks are transmitted synchronized such that the redundancy block of the respective error protection block is present at the receiver at the latest at the time at which the last coded data packets of the respective error protection block are present approaching. This ensures that, when two transmission paths are used, a minimum delay is achieved for reproducing the data packets during the streaming.
  • the invention relates to a decoding method by means of which a sequence of coded data packets coded according to a coding method can be decoded.
  • the data packets coded with the method according to the invention can be reconstructed.
  • the invention relates to an encoding device with means for performing a coding method.
  • the encoding method according to the invention in the Encodiervor ⁇ direction in particular a mobile device, a portable device and / or a stationary computing device, implemented and executed.
  • the invention relates to a decoding device with means for performing a decoding method.
  • the decoding method according to the invention can be used in the decoding device, in particular a mobile radio device, a portable ren device and / or a stationary computing device, implemented and executed.
  • FIGS. 1a-1e show a first exemplary embodiment with a plurality of data packets for carrying out the individual processing steps of the coding method according to the invention
  • FIG. 2 shows a creation of a total error protection block, wherein different segments of the total error protection block protect different subsets of coded data packets
  • FIG. 3 shows a transmission of coded data packets via a first transmission path and of redundancy blocks via a second transmission path;
  • FIG. 4 shows a flowchart for representing exemplary processing steps on the receiver side for decoding the received coded data packets and for reconstructing the data packets;
  • Fig. 5 shows an end coding apparatus for performing a coding method, a transmission medium and a decoding apparatus for performing a decoding method
  • FIG. 6 shows a flow chart for illustrating the processing steps of the coding method according to the invention. Elements with the same function and mode of operation are provided in FIGS. 1 to 6 with the same reference numerals.
  • FIG. 6 shows the processing steps in the form of a flow chart.
  • a music video clip is to be transmitted from a video server to a mobile terminal.
  • a plurality of consecutive data packets Dl,..., DN are combined to form a sub-block Tl,..., TM.
  • 40 data packets each form a sub-block, such as e.g. the data packets D41,..., D80 the sub-block T2.
  • 40 data packets are always combined to form a sub-block.
  • an "error protection block F1, ..., FM is formed for each partial block T1, ..., TM with the aid of a first error protection method FS1 systematic error protection algorithms (English: Code) for use as an error protection method, such as [1-5].
  • the first error protection method FS1 can correspond to an EXOR parity code, a read-solomon code (RS) or else a low-density parity check code.
  • an error protection block F1,..., F20 comprises forty coded data packets C1,..., C800 and a redundancy block R1,..., R20.
  • a data packet D 1,..., DN is assigned to a coded data packet Cl,..., CN.
  • the redundancy blocks Rl, ..., R20 each include 320 bytes.
  • the coded data packets C1,..., C800 and the redundancy blocks R1,..., R20 are also referred to as error protection packets.
  • a faulty error protection packet can be corrected within the error protection block F1,..., F20.
  • the data packets D1,..., DN appear unchanged in the coded data packets C1,..., CN.
  • the data packets D1,..., DM are coded in such a way that a binary content of the coded data packet C1,..., CN does not correspond to the binary content of the respective data packet D1,.
  • DN ent speaks.
  • An advantage of using systematic error protection algorithms is that a receiver, in the event that no errors occur during the transmission of the coded data packets C1,..., CN, passes through the data packets D1,..., DN directly Copy from the coded data packets Cl, ..., CN can win without having to use the first error protection method FSl for decoding.
  • the complexity for performing a decoding method using systematic error protection algorithms on the receiver side is considerably reduced.
  • the error protection blocks F1,..., FM are transmitted.
  • the errors protection blocks Fl, ..., FM transmitted in such a way that first the error protection block Fl is transmitted, which represents the data packets Dl, ..., D40, which are to be reproduced first, and finally the error protection block F20 is sent, the one Data packets D761, ..., D800, which are to be played last. This is shown in FIG. 1c. First the error protection block Fl, then F2 and finally F20 is sent.
  • the encoded data packets Cl, ..., C40 of the first 'error protection blocks Fl and the redundancy block Rl is achieved by the common About averaging that ketene with a short delay of 41 packets 40 encoded pa ⁇ and a redundancy block, the reproduction of the Music video clips can already be started during streaming with a slight delay.
  • V 1.64 seconds. If the user first transmitted all error protection packets of all error protection blocks F1,..., FM before the music video clip playback, then in the case of a faulty transmission he would have to have a maximum delay of
  • the error protection block F1, ..., FM is generated such that a definable Starbucksblockan ⁇ number FF of coded data packets Cl, ..., CN and redundancy blocks Rl, ..., RM within the error protection block Fl, ..., FM is correctable.
  • error protection algorithms such as e.g. [1-5] this can be achieved by suitable dimensioning of the redundancy blocks Rl, ..., RM.
  • all encoded data packets Cl,..., CN are the same length, e.g. 100 bytes each.
  • an error protection block per error protection block F1, ..., FM can be improved by a redundancy block R1, ..., RM of length 100 bytes.
  • a fourth processing step V4 the coded data packets Cl,..., CN are combined into an overall block GB. This can be seen by way of example in FIG.
  • a total error protection block GFB is generated for the total block GB with the aid of a second error protection method FS2.
  • Be ⁇ known error protection algorithms such as [1 - 5] be ⁇ be used.
  • the coded data packets Cl,..., CN transmitted to the receiver are referred to as transmitted coded data packets El,..., EN, wherein these transmitted coded data packets El,..., EN have transmission errors due to faulty transmission can.
  • the total error protection block GFB is transmitted after the error protection blocks F1,..., FM. So ⁇ stands after completion of streaming all error protection If Fl, ..., FM additionally the total error protection block GFB is available for the correction of errors which can not be corrected by the error protection blocks F1, ..., FM.
  • the number of packets L 1,..., LM on data packets D 1,..., DN of the sub-block T 1,..., TM is dependent on a definable delay V, taking into account a transmission rate UR , an encoded data packet length Cl, ..., CLN and a redundancy block length Jl, ..., JM determined.
  • the encoded data packet length CL1, ..., CLN contains the number of symbols, e.g. bytes, per encoded data packet CLl, ..., CN.
  • the redundancy block length J1, ..., JM describes the number of symbols, e.g. on bytes, per redundancy block Rl, ..., RM. This will be explained in more detail in the following example:
  • the number of packets L 1,..., LM on data packets of the sub-block T 1,..., TM can be calculated as follows:
  • the coded data packet length CL1,..., CLN in each coded data packet C1,..., CN is identically long.
  • the coded data packets Cl,..., CN as well as the data packets D1,..., DN can have arbitrary lengths.
  • the number of packets Ll 1 . ..., LM is determined on data packets on the basis of characteristic values W1,..., WN of successive data packets D1,..., DN, the characteristic value W1,..., WN being of importance respective data packets Dl, ..., DN with respect to at least one other data packet Dl, ..., DN represented.
  • every tenth data packet D1, Dil, D21,..., D791 includes parameters which are important for all data packets D1,..., DN.
  • All other data packets D2, D3,..., D10, D12,..., DN contain only multimedia information parameters, such as PCM data (PCM - Pulse Code Modulation), which can be decoded independently of other PCM data .
  • PCM data PCM - Pulse Code Modulation
  • first of all each data packet D 1,..., DN is assigned a characteristic value W 1,..., WN.
  • W 1,..., WN For example, a measurement is used to determine what influence the lack of a specific data packet D 1,..., DN has for the reproduction quality, for example for the audio quality of a piece of music.
  • the data packets D 1,..., DN represent a coded video signal.
  • those data packets for decoding which include motion vectors are particularly important, whereas the remaining data packets which contain the coded residual error signal have a lesser importance with regard to the picture quality.
  • the characteristic values of the important data packets have a high value and the less important data packets have a lower value.
  • a definable threshold WS a value is now preset, which is a sum of characteristic values W1,..., WN. each other following data packets Dl, ..., DN within the je ⁇ sublet block Tl, ..., TN should not exceed.
  • the following parameter values are specified:
  • the packet number L1,..., LM is determined on data packets for the sub-block T1,..., TM. For the example:
  • the number of packets L 1,..., LM can be determined on data packets for the sub-block T 1,..., TM as a function of the respective characteristic values W 1,..., WN and the predefinable threshold WS become.
  • the procedure is analogous to the statements for the packet number L1.
  • FIG. 2 shows an alternative variant of the method according to the invention in the creation of the total error protection block GFB.
  • the total error protection block GFB is divided into several segments Sl, ..., SL, each segment Sl, ..., SL can correct a subset Ml, ..., ML of coded data packets Cl, ..., CN.
  • the coded data packets C1, C41, C81,..., C761 represent the subset M1.
  • a segment S1 is generated with the aid of a second error protection method FS2.
  • the subset M2 includes the encoded data packets C2, C42, C82, ..., C762.
  • the segment S2 comprises a fault protection for this subset M2.
  • subsets M3,..., ML and segments S3,..., SL can be formed become.
  • the subsets M1,..., ML can be created from any desired combinations of coded data packets C1,..., CN, one or more coded data packets C1,..., CN in more than one subset M1, ..., ML can be included.
  • the error protection blocks F1,..., FM are transmitted successively.
  • the total error protection block GFB is transmitted.
  • the error protection blocks Fl, ..., FM and the Obstfeh ⁇ lerschutzblock GFB ver ⁇ sent over a first transmission path UWl.
  • two transmission paths UW1, UW2 can also be used for sending the coded data packets C1,..., CN, the redundancy blocks R1,..., RM and the total error protection block GFB.
  • all coded data packets C1,..., CN and the total error protection block GFB can be sent via the first transmission path UW1 and the redundancy blocks R1,..., RM via the second transmission path UW2.
  • the encoded data packets C1,..., CN can thus be transmitted via the first transmission path UW1 in such a way that they are only accessible to receiver devices which only download multimedia contents, that is to say coded data packets Cl,... , CN, support, receive and be processed. Furthermore, by adding the redundancy blocks Rl, ..., RM, which are sent via the second transmission path UW2, an application that realizes a mixed form of download and streaming application, a redundancy block Rl, ..., RM depending Error protection block Fl, ..., FM accept and correct them auf ⁇ occurring errors by means of the respective Redundanz ⁇ blocks Rl, ..., RM.
  • both error protection methods FS1, FS2 use systematic error protection algorithms, since otherwise the coded data ten packets Cl,..., CN may possibly not be decoded without the use of the redundancy blocks Rl,..., RM.
  • the coded data packets C1,..., CN and the redundancy blocks R1,..., RM are transmitted synchronized in such a way that the redundancy block R1,..., RM of the respective error protection block F1,. ., FM is present at the receiver at the latest at the time at which the last coded data packets C1,..., CN of the respective error protection block F1,..., FM also reach the receiver.
  • the redundancy block R1 arrives at the receiver device with the last coded data packet C40 of the error protection block F1.
  • the further sub-blocks T2,..., TM such as e.g.
  • the redundancy block R2 is present at the receiver with the access of the coded data packet C80, the last coded data packet of the error protection block F2.
  • this Zusam ⁇ connection is illustrated by a dashed line.
  • This synchronization ensures that all error protection packets of an error protection block F1,..., FM with input of the last coded data packet C1,..., CN are present at the receiver and thus both a correction of erroneously transmitted error protection packets Also, a reproduction of the data packets D 1,..., DN reconstructed from the coded data packets C 1,..., CN can be carried out with minimal delay.
  • the invention relates to a decoding method with which the data packets D 1,..., DN can be reconstructed with the aid of error protection, which was generated according to a coding method.
  • the error protection packets which comprise the coded data packets C1,..., CN and the redundancy blocks R1,..., RM, are transmitted by an encoding device EV to a decoding device DV, the error protection packets being transmitted via the faulty transmission Transmission medium can erroneously arrive at the decoding device DV.
  • These error protection packages used in decoding Device DV are referred to as transmitted Lemon ⁇ protection packages. 4, an exemplary embodiment of the decoding method is explained in more detail below:
  • step S1 the transmitted error protection packets of an error protection block F1,..., FM are received.
  • step S2 these transmitted error protection packets of the error protection block F1,..., FM are decoded with the aid of the first error protection method FS1 and data packets Gl,..., GN reconstructed therefrom are generated.
  • These reconstructed data packets Gl,..., GN represent the data packets D1,..., DN at the receiver, but the reconstructed data packets Gl,..., GN can be transmitted from the data packets D1,..., DN due to transmission errors differ.
  • a systematic error protection algorithm (English: Code) is used for the first error protection method FS1.
  • the reconstructed data packets Gl,..., GN of the partial block can be copied by copying the transmitted coded data packets Tl,, .., TM re ⁇ be constructed.
  • step S3 the reconstructed data packets Gl, ..., GN of the sub-block Tl, ..., TM are checked to see whether all could be reconstructed without errors. If this is the case, then with step S4 otherwise proceed to step S5.
  • step S4 the reconstructed data packets Gl, ..., GN of the sub-block Tl, ..., TM are sent to an output medium, e.g. to a loudspeaker module, surege ⁇ for playback knewge ⁇ .
  • an output medium e.g. to a loudspeaker module
  • step S5 the received error protection block and the reconstructed data packets Gl,..., GN are stored.
  • step S ⁇ is now checked whether another Starbucks ⁇ protection block Fl, ..., FM is ready to receive. is If this is the case, step S1 is started again, otherwise continue with step S7.
  • step S7 the total error protection block GFB is received, which possibly has errors due to the transmission via the incorrect transmission medium UEM.
  • step S8 residual errors of the reconstructed data packets Gl,..., GN, which could not be corrected by means of the first error protection method FS1, are corrected by means of the second error protection method FS2.
  • those transmitted error protection packets are referred to as transmitted coded data packets E1,..., EN, which respectively represent coded data packets C1,..., CN.
  • the following two error correction methods are expedient, for example: a) If a systematic error protection algorithm is used for the first error protection method FS1, all coded data packets El,..., EN, which could be reconstructed without errors by the first error protection method FS1, by the respective reconstructed data packet G1,. Thereafter, with the aid of the second error protection method FS2, a reconstruction of all transmitted coded data packets E1,..., EN is carried out, and thus the reconstructed data packets Eq.
  • the second error protection method FS2 uses the received total error protection block GFB to correct the transmitted and already partially corrected coded data packets.
  • the reconstructed data packets Gl,..., GN are obtained for each error protection block F1,..., FM by the first error protection method FS1 using the partially corrected and transmitted coded data packets.
  • step S9 it is checked whether all reconstructed data packets Gl,..., GN could be restored without error. If this is the case, then the process continues with step S10, otherwise with step S11.
  • the reconstructed data packets Gl,..., GN are stored, for example so that a user or also the decoding device DV can output them at a later time on the speakerphone module.
  • step S the reconstructed, but erroneous, data packets G 1,..., GN can be rejected and the user could be informed that because of non-correctable errors, the reconstructed data packets G 1,..., GN, eg the music Video clip, can not be ge stores.
  • the reconstructed data packets Gl,..., GN can be stored, but the user then has to accept short interruptions or faulty playback when outputting them, for example on the loudspeaker module.
  • the decoding device DV can achieve a quality improvement by means of methods of error concealment, for example in the case of audio data by means of interpolation.
  • the receiver for example, the decoding device DV
  • the transmitter such as the encoding device EV
  • the transmitter via a return channel to be established Transmit control information which data packets could not be reconstructed without error.
  • the sender can then set up a secured point-to-point connection to this receiver and deliver it via these still missing and / or incorrect data packets.
  • redundancy packets can be sent to all recipients via the point-to-multipoint connection. With the aid of these redundancy packets, which include, for example, redundancy information for one or more data packets, the erroneous and / or missing data packets can be reconstructed. This is advantageous if in many receivers an error-free reconstruction of the data packets is not possible.
  • the invention also comprises the encoding device EV with means for carrying out the coding method.
  • the encoding device EV is integrated, for example, in a data computer, such as a content server, of a mobile radio network, with which the method for coding can be realized.
  • the encoding device EV can also be accommodated in a mobile terminal, wherein the mobile terminal receives a sequence of images, for example with a camera, compresses these images by means of a video compression method and from this the data packets D1, .. ., DN generated.
  • these data packets D 1,..., DN are coded according to the method according to the invention and then transmitted via a network, for example a GSM (Global System for Mobile Communication) radio network.
  • a network for example a GSM (Global System for Mobile Communication) radio network.
  • the invention also includes the decoding device DV with means for carrying out the decoding method. With the aid of the decoding device DV, the method according to the invention can be realized and used in a receiver device, for example in a mobile radio telephone according to the UMTS standard (UMTS - Universal Mobile Telecommunications System).
  • the encoding device EV and the decoding device DV are shown in FIG.
  • the encoding device EV comprises, for example, a first memory module SM1 for storing e.g. the data packets Dl, ..., DN.
  • the encoding device EV also includes an encoding module EM, with which the individual steps for carrying out the method according to the invention for coding can be realized.
  • the encoding device EV has a transmission module SM with which, for example, the error protection blocks F1,..., FM and the total error protection block GFB can be transmitted to the decoding device DV via the transmission medium UEM.
  • the first memory module SM1, the transmission module SM and the encoding module EM are interconnected via a first connection network VX1 for exchanging data and control information.
  • the transmission medium UEM enables the transmission of the error protection blocks F1,..., FM and of the total error protection block GFB.
  • the transmission medium UEM is embodied in the form of a wireless network, in accordance with GSM and / or UMTS standard, or in the form of a wired network, such as an ISDN (Integrated Digital Subscriber Network) or an IP-based intranet. and / or Internet (IP Internet Protocol).
  • ISDN Integrated Digital Subscriber Network
  • IP Internet Protocol IP Internet Protocol
  • the packets and blocks which are partly transmitted incorrectly are transmitted by a receiving module EE of the decoding device DV receive. For further processing, these are stored in a second memory module SM2. With the aid of the decoding module DM, the reconstructed data packets Gl,..., GN, which represent the data packets D1,..., DN, are generated in several steps. These are stored, for example, in the second memory module SM2 for further processing, such as by a speaker unit.
  • the second memory module SM2, the reception module EE and the decoding module DM are interconnected by means of a second connection network VX2 for exchanging data and control information.
  • 3GPP Doc. GP-031391 "Channel Coding Certificate with Incremental Redundancy for MBMS", 3GPP TSG-GERAN Meeting # 15, Fort Lauderdale, Fla., June 2003

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
EP05773946A 2004-07-27 2005-06-29 Codier- und decodierverfahren, sowie codier- und decodiervorrichtungen mit einem zweistufigen fehlerschutzverfahren Withdrawn EP1771960A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102004036383A DE102004036383B4 (de) 2004-07-27 2004-07-27 Codier-und Decodierverfahren , sowie Codier- und Decodiervorrichtungen
PCT/EP2005/053076 WO2006010689A1 (de) 2004-07-27 2005-06-29 Codier- und decodierverfahren, sowie codier- und decodiervorrichtungen mit einem zweistufigen fehlerschutzverfahren

Publications (1)

Publication Number Publication Date
EP1771960A1 true EP1771960A1 (de) 2007-04-11

Family

ID=35185121

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05773946A Withdrawn EP1771960A1 (de) 2004-07-27 2005-06-29 Codier- und decodierverfahren, sowie codier- und decodiervorrichtungen mit einem zweistufigen fehlerschutzverfahren

Country Status (6)

Country Link
US (2) US20080320358A1 (ja)
EP (1) EP1771960A1 (ja)
JP (2) JP2008508757A (ja)
DE (1) DE102004036383B4 (ja)
TW (1) TW200616372A (ja)
WO (1) WO2006010689A1 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7624333B2 (en) 2005-09-29 2009-11-24 Agere Systems Inc. Method and apparatus for N+1 packet level mesh protection
US8306060B2 (en) * 2006-11-07 2012-11-06 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having a composite frame format
WO2008082572A1 (en) * 2006-12-29 2008-07-10 Interdigital Technology Corporation Method and apparatus for transmitting and receiving multimedia broadcast multicast services via a dedicated downlink carrier
US8180908B2 (en) * 2007-08-14 2012-05-15 Bayerische Motoren Werke Aktiengesellschaft Platform for standardizing vehicle communications with third-party applications
US8407554B2 (en) * 2009-02-03 2013-03-26 Complete Genomics, Inc. Method and apparatus for quantification of DNA sequencing quality and construction of a characterizable model system using Reed-Solomon codes
KR20120137198A (ko) * 2011-06-11 2012-12-20 삼성전자주식회사 통신 시스템에서 패킷 송수신 장치 및 방법
KR20130094160A (ko) * 2012-01-20 2013-08-23 삼성전자주식회사 스트리밍 서비스를 제공하는 방법 및 장치
US9438883B2 (en) * 2012-04-09 2016-09-06 Intel Corporation Quality of experience reporting for combined unicast-multicast/broadcast streaming of media content
US9881144B2 (en) * 2015-06-15 2018-01-30 International Business Machines Corporation Identifying usage of code
EP3654576B1 (en) * 2018-11-16 2021-07-28 Siemens Aktiengesellschaft Computer-implemented method for error-correction-encoding and encrypting of a file

Family Cites Families (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3831143A (en) * 1971-11-26 1974-08-20 Computer Science Corp Concatenated burst-trapping codes
US4011511A (en) * 1974-07-24 1977-03-08 The Singer Company Frequency-shift digital data link and digital frequency detection system
GB2061575B (en) * 1979-10-24 1984-09-19 Matsushita Electric Ind Co Ltd Method and apparatus for encoding low redundancy check words from source data
JPS5710558A (en) * 1980-06-20 1982-01-20 Sony Corp Error correcting method
CA1161565A (en) * 1980-06-20 1984-01-31 Yoichiro Sako Method of error correction
US4630271A (en) * 1983-01-20 1986-12-16 Nippon Hoso Kyokai Error correction method and apparatus for data broadcasting system
USRE33332E (en) * 1983-03-12 1990-09-11 Sony Corporation Apparatus for correcting errors
GB2156555B (en) * 1984-03-24 1988-03-09 Philips Nv Error correction of data symbols
US4998252A (en) * 1987-08-06 1991-03-05 Sony Corporation Method and apparatus for transmitting digital data
JP2554743B2 (ja) * 1989-05-19 1996-11-13 シャープ株式会社 再生のための誤り訂正装置
AU2010192A (en) * 1991-05-21 1992-12-30 Videotelecom Corp. A multiple medium message recording system
KR0141826B1 (ko) * 1991-12-27 1998-07-15 이헌조 압축 데이타의 에러 정정 방법
DE69325415T2 (de) * 1992-05-18 1999-11-25 Canon K.K., Tokio/Tokyo Datenverarbeitungsvorrichtung
JPH05344101A (ja) * 1992-06-09 1993-12-24 Canon Inc データ再生装置
JP3328093B2 (ja) * 1994-07-12 2002-09-24 三菱電機株式会社 エラー訂正装置
JPH08204583A (ja) * 1995-01-20 1996-08-09 Sanyo Electric Co Ltd ディジタル信号の処理方法および処理装置
JPH08204768A (ja) * 1995-01-24 1996-08-09 Mitsubishi Electric Corp ディジタル信号送信装置並びに受信装置
EP0764327B1 (en) * 1995-04-04 2001-05-09 Matsushita Electric Industrial Co., Ltd. Recording medium, recording method and apparatus, and reproduction method and apparatus
WO1996032718A1 (fr) * 1995-04-12 1996-10-17 Kabushiki Kaisha Toshiba Procede de traitement de donnees pour produire un bloc de code de produit de correction d'erreurs, procede de traitement de donnees pour enregistrer des donnees dans un support d'enregistrement, et dispositif de traitement de donnees
JPH08293802A (ja) * 1995-04-13 1996-11-05 Internatl Business Mach Corp <Ibm> インターリーブ式誤り訂正方法
EP1313021B1 (en) * 1995-06-30 2007-01-03 Sony Corporation Data recording method and apparatus, data record medium and data reproducing method and apparatus
JP3305966B2 (ja) * 1995-12-25 2002-07-24 ソニー株式会社 データ復号装置及びその方法並びにデータ再生装置
EP0790615A3 (en) * 1996-02-19 1998-04-15 Sony Corporation Data decoding apparatus and method and data reproduction apparatus
JP3586041B2 (ja) * 1996-04-26 2004-11-10 株式会社東芝 記録データ生成方法およびデータ再生装置
US5883891A (en) * 1996-04-30 1999-03-16 Williams; Wyatt Method and apparatus for increased quality of voice transmission over the internet
DE19630343B4 (de) * 1996-07-26 2004-08-26 Telefonaktiebolaget L M Ericsson (Publ) Verfahren und Paket-Übertragungssystem unter Verwendung einer Fehlerkorrektur von Datenpaketen
US5745502A (en) * 1996-09-27 1998-04-28 Ericsson, Inc. Error detection scheme for ARQ systems
JPH10172243A (ja) * 1996-12-11 1998-06-26 Sony Corp 円盤状記録媒体および円盤状記録媒体再生装置
JPH10178419A (ja) * 1996-12-18 1998-06-30 Nippon Telegr & Teleph Corp <Ntt> 誤り訂正方法および装置
JPH10276009A (ja) * 1997-03-28 1998-10-13 Taiyo Yuden Co Ltd 誘電体フィルタ
US5920578A (en) * 1997-04-23 1999-07-06 Cirrus Logic, Inc. Method and apparatus for efficiently processing a multi-dimensional code
US6048090A (en) * 1997-04-23 2000-04-11 Cirrus Logic, Inc. Error correction and concurrent verification of a product code
TW334533B (en) * 1997-06-28 1998-06-21 United Microelectronics Corp The control circuit apparatus for CD-ROM optical disk driver
US5974580A (en) * 1997-07-23 1999-10-26 Cirrus Logic, Inc. Concurrent row/column syndrome generator for a product code
FR2769776B1 (fr) * 1997-10-09 1999-12-17 Alsthom Cge Alcatel Procede de codage bloc par code produit applicable notamment au codage d'une cellule atm
US5996105A (en) * 1997-11-14 1999-11-30 Cirrus Logic, Inc. ECC system employing a data buffer for storing codeword data and a syndrome buffer for storing error syndromes
US5991911A (en) * 1997-11-14 1999-11-23 Cirrus Logic, Inc. Concurrent generation of ECC error syndromes and CRC validation syndromes in a DVD storage device
JP3896206B2 (ja) * 1997-12-16 2007-03-22 インターナショナル・ビジネス・マシーンズ・コーポレーション Eccブロック構造を使用する記憶装置のための符号化方法及びシステム
US6047395A (en) * 1998-01-30 2000-04-04 Cirrus Logic, Inc. Error correction processor for correcting a multi-dimensional code by generating an erasure polynomial over one dimension for correcting multiple codewords in another dimension
JP4088998B2 (ja) * 1998-02-16 2008-05-21 ソニー株式会社 光ディスクの記録/再生方法、光ディスク及び光ディスク装置
US6367047B1 (en) * 1998-10-20 2002-04-02 Ecrix Multi-level error detection and correction technique for data storage recording device
US6421805B1 (en) * 1998-11-16 2002-07-16 Exabyte Corporation Rogue packet detection and correction method for data storage device
US6223324B1 (en) * 1999-01-05 2001-04-24 Agere Systems Guardian Corp. Multiple program unequal error protection for digital audio broadcasting and other applications
JP2000349792A (ja) * 1999-06-02 2000-12-15 Toshiba Corp データ伝送装置
KR100611954B1 (ko) * 1999-07-08 2006-08-11 삼성전자주식회사 고밀도 디스크를 위한 에러 정정방법
JP3640844B2 (ja) * 1999-09-17 2005-04-20 株式会社東芝 エラー処理機能を備えた伝送装置及びエラー処理方法
US6662335B1 (en) * 2000-01-25 2003-12-09 Mediatek Inc. Method and apparatus for accessing DVD data
KR100685360B1 (ko) * 2000-01-31 2007-02-22 산요덴키가부시키가이샤 회로 규모를 억제하며 고속의 오류 정정을 행하는 것이 가능한 오류 정정 장치 및 복호 장치
US6751771B2 (en) * 2000-02-11 2004-06-15 Mediatek, Inc. Method and apparatus for error processing in optical disk memories
JP2001244947A (ja) * 2000-03-01 2001-09-07 Toshiba Corp 伝送システム
US6591390B1 (en) * 2000-04-11 2003-07-08 Texas Instruments Incorporated CRC-based adaptive halting turbo decoder and method of use
US6622277B1 (en) * 2000-06-05 2003-09-16 Tyco Telecommunications(Us)Inc. Concatenated forward error correction decoder
TW468158B (en) * 2000-06-16 2001-12-11 Ali Corp Disc decoding method and system
US6757860B2 (en) * 2000-08-25 2004-06-29 Agere Systems Inc. Channel error protection implementable across network layers in a communication system
JP2002074862A (ja) * 2000-08-25 2002-03-15 Toshiba Corp データ処理方法及び装置及び記録媒体及び再生方法及び装置
JP3752995B2 (ja) * 2000-09-27 2006-03-08 日本ビクター株式会社 情報記録再生装置
JP3920558B2 (ja) * 2000-11-08 2007-05-30 株式会社東芝 データ処理方法及び装置及び記録媒体及び再生方法及び装置
US6772390B2 (en) * 2000-11-30 2004-08-03 Quantum Corporation Erasure correction for ECC entities
US20020078416A1 (en) * 2000-12-01 2002-06-20 Hitachi, Ltd. Method of recording/reproducing digital data and apparatus for same
GB2370477B (en) * 2000-12-22 2004-03-03 Tandberg Television Asa Method and apparatus for encoding a product code
JP4130534B2 (ja) * 2001-02-07 2008-08-06 株式会社東芝 情報記録媒体、情報記録装置、情報記録方法、情報再生装置、及び情報再生方法
US7389463B2 (en) * 2001-05-29 2008-06-17 Thomson Licensing Hierarchical block coding for a packet-based communications system
US6839007B2 (en) * 2001-11-01 2005-01-04 Qualcomm Incorporated Inner coding of higher priority data within a digital message
JP3688628B2 (ja) * 2001-11-09 2005-08-31 株式会社東芝 信号処理方法及び装置、信号再生方法及び装置、記録媒体
US7017102B1 (en) * 2001-12-27 2006-03-21 Network Equipment Technologies, Inc. Forward Error Correction (FEC) for packetized data networks
JP2003338141A (ja) * 2002-05-17 2003-11-28 Sanyo Electric Co Ltd データ再生制御装置
JP2004165922A (ja) * 2002-11-12 2004-06-10 Sony Corp 情報処理装置および方法、並びにプログラム
JP2004185544A (ja) * 2002-12-06 2004-07-02 Hitachi Ltd 記憶デバイス制御装置システムの制御方法、及び記憶デバイス制御装置システム
US7389468B2 (en) * 2004-09-20 2008-06-17 International Business Machines Corporation Writing and reading of data in probe-based data storage devices

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2006010689A1 *

Also Published As

Publication number Publication date
JP2008508757A (ja) 2008-03-21
US20110131474A1 (en) 2011-06-02
US20080320358A1 (en) 2008-12-25
JP2011078113A (ja) 2011-04-14
JP5140716B2 (ja) 2013-02-13
DE102004036383B4 (de) 2006-06-14
WO2006010689A1 (de) 2006-02-02
DE102004036383A1 (de) 2006-03-23
TW200616372A (en) 2006-05-16
US8601343B2 (en) 2013-12-03

Similar Documents

Publication Publication Date Title
EP1771960A1 (de) Codier- und decodierverfahren, sowie codier- und decodiervorrichtungen mit einem zweistufigen fehlerschutzverfahren
DE60029601T2 (de) Gruppenkettenreaktionskodierer mit variabler anzahl zugeordneter eingabedaten für jeden ausgaben gruppenkode
DE69805849T2 (de) Ein vorwärtsfehlerkorrektionssystem für packetbasierte echtzeitmedien
DE69904621T2 (de) Verfahren zur wiederherstellung verlorener informationspackete bei packetübertragungsprotokollen
DE60028028T2 (de) Verfahren und vorrichtung zum senden und empfangen von multimedia-daten
DE60313672T2 (de) Verfahren, system und netzwerkeinheit für datenübertragung und empfang mit headerschutz
DE10393682T5 (de) Verfahren zur Fehlerschutzcodierung und -decodierung von Nachrichten in einem Datenübertragungssystem mit Paketvermittlung
EP1685673B1 (de) Verfahren zur bertragung von digitalen informationspaketen in einem datennetz
CH694114A5 (de) Verfahren, Datenübertragungsvorrichtung und mobile Station zum Verringern der Rahmenfehlerrate bei Datenübertragung in Form von Datenrahmen.
DE602004002677T2 (de) Datenübertragungssystem
EP1175047B1 (de) Verfahren und Anordnung zum Schutz gegen Paketverlusten bei einer paketorientierten Datenübertragung
DE60037046T2 (de) Verfahren und Einrichtungen zur digitalen Datenübertragung
EP2016734B1 (de) Versenden und Empfangen von Blockdaten in zeitlich coordinierter Manier
DE60318179T2 (de) Neuübertragung einer burst-kopie in einem breitband-digitalnetzwerk
EP1878153B1 (de) Verfahren und vorrichtung zum ermitteln von indizes die korrektursymbolen zugeordnet sind
WO2005112330A1 (de) Verfahren, sende- sowie empfangseinrichtung zur übertragung von digitalen informationspaketen in einem datennetz
DE102005003914B3 (de) Fehlerschutzverfahren und Fehlerkorrekturverfahren, sowie Fehlerschutzvorrichtung und Fehlerkorrekturvorrichtung
DE102009032640B4 (de) Datenkorrektur-Vorrichtung, Datenkorrektur-Verfahren und maschinenlesbares Medium
EP1720274B1 (de) Verfahren und Vorrichtung zum Übertragen von Fehlerkorrektursymbolen bei Verwendung eines zweidimensionalen Reed-Solomon-Codes
EP1720275B1 (de) Verfahren und Vorrichtung zum Auswählen von Korrektursymbolen
Chin et al. Improving video quality using packet interleaving, randomisation and redundancy
DE102006019711A1 (de) Verfahren zum Verteilen eines in Teilblöcke aufgeteilten Datenblocks in einem mehrere Knoten umfassenden Netzwerk, sowie dazugehöriger Knoten und System
WO2003096538A2 (de) Verfahren und vorrichtung zum wiedergewinnen eines codeworts aus einem empfangenen, fehlerhaften codewort, verfahren und vorrichtung zum erzeugen eines codeworts, und übertragunssystem
EP1295429A1 (de) Verfahren zum gleichzeitigen übertragen mehrerer teildatenströme und vorrichtung zum korrigieren von übertragungsfehlern durch automatische wiederholunganforderung (arq)
DE102006030289A1 (de) 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

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20070112

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU MC NL PL PT RO SE SI SK TR

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

DAX Request for extension of the european patent (deleted)
RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS S.P.A.

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

17Q First examination report despatched

Effective date: 20081110

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20100105