Error correctable data transmission method and device based on s

Details Error correctable data transmission method and device based on s Error correctable data transmission method and device based on s

1995-10-16

1999-02-16

Moise, Emmanuel L.

Excavating

371 375, H03M 1300

Patent

active

058727981

DESCRIPTION:

BRIEF SUMMARY
BACKGROUND OF THE INVENTION

Field of the Invention
The invention relates to a method for transmitting a digital information signal in the form of a plurality of a sequences of information symbols, each symbol having a uniform bit length and each such sequence of symbols occurring in a respective input channel, check words being included in the transmitted signal as a result of encoding to enable correction of erroneous symbols caused by said transmitting, the method includes: first arranging state to a first error correcting encoder to generate p first check symbols. Additionally each symbol is delayed in said first block and each of the p first check symbols by a respective different delay time to provide a resulting second block of symbols in a second arranging state. The second block of symbols is applied to a second error correcting encoder to generate a q second check symbols, and the information symbols as well as the first and second check symbols are transmitted.
The invention also relates to a device for executing the method. Such method and device, and in particular a decoding strategy therefor, have been disclosed in U.S. Pat. No. 4,477,903 (Ref I) to the present Assignee; a further particular decoding strategy has been disclosed in U.S. Pat. No. 4,683,572 (Ref.II), again to the same Assignee as the present application. In particular, all codes used for the present invention are linear codes, so that the sum of two code words is again a code word. This also allows for explicitly or implicitly converting a code word of a systematic code into a code word of a non-systematic code and vice versa. Now, the references relate to the error protection of the well-known Compact Disc system for recording and transmitting high-quality audio signals. Various extensions of that system have been based on the above error protection technology. In most cases the digital error protection is sufficient to exactly reproduce the original digital input signal, whilst in case of reproduction of an audio signal, a last recourse can be found by masking uncorrectable errors through some kind of interpolation on the audio signal itself. Although the above system has been widely and successfully commercialized, a need for higher performance has been felt, in respect of attainable data rate as well as in respect of increased robustness against errors to be offered by the code itself.


SUMMARY OF THE INVENTION

Therefore it is inter alia an object of the present invention to improve both the data rate and the robustness of the digital error protection according to the cited reference in order to obviate the need for the above audio interpolation, and to improve the applicability in various other fields where such interpolation cannot be done, while at the same time keeping the encoding and decoding strategies as simple and effective as possible. In consequence, according to one of its aspects the invention is characterized in that said first and second check symbols are generated to satisfy a respective parity check matrix, each having s+p+q columns, but p and q rows, respectively, wherein p.multidot.q>1 of semi-cyclic codes, said delaying putting adjacent symbols of said first arranging state into uniformly-spaced instances of said second arranging state, and in that said q second check symbols are retro-coupled into said first error correcting encoder in accordance with said first arranging state. The specific properties of semi-cyclic codes will be discussed hereinafter.
The retro-coupling of the second check symbols places these symbols also under the protection of the first error correcting code. This extra protection has proven to be of great advantage to the overall error correction capability, in particular to correction of random symbol errors. One of the prime effects is that the lengths of the various code words may be increased, resulting in a lesser amount of overhead.
The invention also relates to a method for decoding with error correction, to a device for transmitting with error protection, to a device f

REFERENCES:
patent: 4356564 (1982-10-01), Doi et al.
patent: 4398292 (1983-08-01), Doi et al.
patent: 4438464 (1984-03-01), Odaka
patent: 4477940 (1984-10-01), Will
patent: 4546474 (1985-10-01), Sako et al.
patent: 4598403 (1986-07-01), Odaka
patent: 4683572 (1987-07-01), Baggen
patent: 5060221 (1991-10-01), Sako et al.

Affiliated with

Also associated with

Rating

Error correctable data transmission method and device based on s does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error correctable data transmission method and device based on s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correctable data transmission method and device based on s will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2068530