Abstract:
In a data transmission system in which blocks of binary data are transmitted over a transmission channel from a data source in a transmitter to a data user in a receiver, with each block being tested in the receiver and each incorrectly received block giving rise to an ''''error'''' receipt signal which is delivered to the transmitter over a return channel, retransmission of an incorrectly received block is effectuated by storing each transmitted block in the transmitter and delaying each received block in the receiver for a time equal to the period which elapses between transmission of a block and arrival at the transmitter of the receipt signal for that block, normally supplying each received block to the user after such delay, retransmitting each received block resulting in an error receipt signal upon arrival of such signal at the transmitter, and delivering each retransmitting block directly to the user without such delay if such retransmitted block does not give rise to another error receipt signal. Only those blocks which create an error receipt signal are retransmitted by the transmitter.
Abstract:
Apparatus is disclosed for performing Berlekamp''s algorithm to effect the decoding of binary BCH codes. In particular, in accordance with the present invention, Berlekamp''s algorithm is restated such that two variables are advantageously combined and a simplified circuit disclosed for performing the iterations specified by the restated algorithm.
Abstract:
Novel error correction and detection codes and self-checking translators therefor are disclosed. A first of these codes is a t b-adjacent bit group error correcting and t+d b-adjacent dadjacent bit group error detecting code using a quantity of 2t+d groups of b check bits. This code with a b-bit BSM (basic storage module) memory organization is capable of correcting b-adjacent errors due to failures in any t basic storage modules, detecting b-adjacent errors due to failures in any t+d basic storage modules, and, because of the translator design, detecting with high probability b-adjacent errors in 2t+2d-1 storage modules where 1
Abstract:
An error correcting decoder circuit for decoding redundantly coded received digital signals. Estimator bits are generated from selected bits of a received code word, and estimator reliability signals are generated in accordance with word-bit error probability signals derived from the received analog signal amplitudes associated with the same selected bits of the code word as are used for generating the estimator bits. The estimator reliability signals are used as a basis for weighting the bipolar estimator bit voltages, by increasing or decreasing their absolute values, whereby the more reliable estimator bits are given greater weights at the input of a threshold decision circuit. The threshold decision circuit generates an output bit in accordance with the arithmetic sum of the weighted estimator bit voltages, except that it substitutes the appropriate received bit in place of the unreliable threshold decision that arises in the event that the sum is small in magnitude. Control circuitry is provided for causing repetitive shifting of the word bits in a first shift register and of word-bit error probability signals in a second shift register, for performing step-by-step decoding of a received word with the aid of the received signal reliability indications. The invention thus provides a means of augmenting the digital error correction capability of decoders through the use of auxiliary outputs from the receiver which indicate the received signal quality.
Abstract:
Data signals are encoded in an (n,k) cyclic code and checked for errors and corrected. The encoding and correction decoding apparatus includes an n-k stage parallel input parallel feedback shift register adapted to process the data digit signals in groups of c digits where the number c is greater than n-k. An example of implementation is disclosed for the specific case: n 72, k 64, and c 18, illustrating that encoding and/or error check decoding are completed in only 4 ( n/c) parallel shifts and that error correction decoding is accomplished in a maximum of only 3 additional parallel shifts timed to coincide with the handling of the data signals.
Abstract:
A communications system receives a modulated signal that carries encoded communications data. An adaptive filter has an input, a plurality of non-adaptive and adaptive filter taps with weighted coefficients, and an output. The received signal is passed through the adaptive filter and around adaptive filter and a switch selects which signal to pass to demodulator based on measured output power of the adaptive filter and of the original received signal. A demodulator and decoder receive the filtered output signal and demodulate and decode the signal to obtain the communications data.