Abstract:
A system for compacting digital data by means of prediction error coding. Prediction for each unknown bit is a function of previous detected levels in the data stream. A plurality of n-bit up-down counters, each associated with one of the possible states of prediction for an unknown bit, is utilized to arrive at a prediction of the level of the unknown bit. If the value found in the up-down counter is above a pre-specified level, a prediction will be made that the unknown bit is a one, otherwise, the prediction is zero. The predictor code output signals are summed modulo 2 with the actual signal value of the predicted bit in order to develop a prediction error pattern having a sparsity of ones. This error pattern is adaptable to run-length coding. After each prediction, the appropriate up-down counter is incremented or decremented depending on the actual value of the data bit that has been predicted so as to make future predictions adaptive to the previously coded data stream. The number of stages n is small so that the counters which control the predictions quickly adapt to changes in the nature of the actual information stream.
Abstract:
A data compaction system wherein segmented binary data that has redundancy between segments is compacted by means of differential run-length encoding. For compaction of document digitized data, the segments represent lines on the document. Black image points on the document which are represented by a ''''1'''' are coded relative to the position of a 1 appearing in the line above the one being coded. The differential distance between binary 1 bit positions on successive lines are coded in accordance with a compaction code. Codewords having a small number of bits are used for small differentials.
Abstract:
The present invention relates to a new receiver structure for the equalization of partial-response or correlative level coding systems in which the main equalizer and quantizer are embedded inside the inverse filter. The main embedded filter primarily accomplishes equalization of signal distortion in the tail portion of the received signal. According to a further aspect of the invention, a separate precursor equalizer may be utilized in front of the receiver structure in situations where the front end or precursor intersymbol interference is not negligible. According to one additional aspect of the invention where the number of precursor interference terms is small, a certain amount of precursor equalization may be included in the inverse filter portion of the main receiver structure. The receiver structure has a wide variety of applications and will function well with a number of different correlative coding schemes. Further, the main equalizer embedded within the receiver structure may be of the fixed, automatic or adaptive type as are well known in the art. The source of the correlatively encoded data containing undesired intersymbol interference due to characteristics of the channel or noise may be either a transmission line or, for example, a magnetic recording and pickup system utilizing the NRZI recording scheme.