methods and devices for generating a correcting errors enabling digital codes and the fehlerkorrigierenden decoding such a code

摘要

The invention relates to a method and devices for the production of a digital code for correcting transmission errors in packet transmission of bit sequences and for the decoding thereof. During digital information transmission, single bits or also whole packets can be lost or corrupted. Known solutions have long calculation times are slow in implementation and often require large amounts of memory for storage of intermediate results. Said method comprises the creation of a (ir/ixim/i) Cauchy-Matrix over a finite field, where ir/i = no. of redundant packets to be calculated and im/i= number of information packets whereby the redundant packets are calculated and copied to pre-defined positions in the data stream. The method can be applied in a modular fashion in a VHDL description with synthesis capabilities for hardware programming. Coding and decoding of the individual bits of a data packet can be performed in a parallel manner. Transmitted data are marked as correct or erroneous by means of indices. The indices are evaluated (SMG) for creation of index arrays and a sub-matrix. An inversion (InverterA, InverterB, InverterE, InverterF, D_Inv) creates an inversion matrix, parallel to which redundant packets and data packets are updated by XOR calculation (Update). The results from both calculations allow the regeneration of lost data packets (Recover). The invention may be applied in all areas of digital transmission in which data losses occur e.g. GSM, UMTS, DAB, Satellite Telephony etc.