Browse Prior Art Database

Multilevel Interleaving for Enhanced Error Correction

IP.com Disclosure Number: IPCOM000080903D
Original Publication Date: 1974-Mar-01
Included in the Prior Art Database: 2005-Feb-27
Document File: 2 page(s) / 38K

Publishing Venue

IBM

Related People

Kiwimagi, RG: AUTHOR

Abstract

In a serial signal transfer system, such as a telephone line, magnetic disk recorder, serial tape recorder, and the like, interleaving has been employed for making burst errors appear as random errors for enhancing error correction. By making the interleaving at several levels, the error correction and the correctability of long burst errors are improved.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 53% of the total text.

Page 1 of 2

Multilevel Interleaving for Enhanced Error Correction

In a serial signal transfer system, such as a telephone line, magnetic disk recorder, serial tape recorder, and the like, interleaving has been employed for making burst errors appear as random errors for enhancing error correction. By making the interleaving at several levels, the error correction and the correctability of long burst errors are improved.

The drawing illustrates a serially transmitted format using three segments of data, A, B, C--each having three independent sets of error correcting check symbols. The actual polynomial used for generating the check symbols may be the same; however, the symbols are physically and mathematically independent. Each segment of data is divided into plural sections. Segment A has sections SA1, SA2, etc. Segment B has sections SB1, SB2, etc; while segment C has sections SC1, SC2, etc. A synchronization or framing mark represented by the vertical lines in the center illustration separate successive sections of data. The interleaving of sections from the segments can be determined by inspection of the figure. Each section consists of a plurality of symbols interleaved as shown in the upper and lower portions of the figure. The upper portion of the illustration shows section SA2 divided into symbols 1A2, 2A2, etc., which respectively correspond to plural interleaved words. In a similar manner, the first word having symbols 1A1, 1A2, etc., records word 2A1, 2A2, etc., in the respective...