Repository logo
 

Adaptive Coding

Date

1963-03

Journal Title

Journal ISSN

Volume Title

Publisher

ORCID

Type

Degree Level

Doctoral

Abstract

The problem of pattern recognition in stochastic data is approached by relating the characteristics of signals to the properties of filters. The data are restricted to binary quantities so that information measures used in coding theory can be applied. A method is developed for transforming patterns in binary data into a set of coefficients representing crosscorrelations of all orders. These describe a filter or model of the process being investigated, and form the basics for the caloulation of conditional expectations. A laboratory computer has been constructed to analyse patterns in blocks of five binary digits received in parallel from a punched paper tape reader. This computer has been used to test the method experimentally in three rather different pattern recognition problems. The first was prediction on a single Markov time series. The second was adaptive error correction for bock codes. Finally, a process with interacting control variables was optimised experimentally by analysing correlations between the output and perturbations on the controls. In each case the filter or model includes nonlinear relationships. The results of these experimental applications demonstrate the effectiveness and generality of method. The extension of the technique to non-binary data is indicated.

Description

Keywords

Citation

Degree

Doctor of Philosophy (Ph.D.)

Department

Electrical and Computer Engineering

Program

Electrical Engineering

Advisor

Committee

Part Of

item.page.relation.ispartofseries

DOI

item.page.identifier.pmid

item.page.identifier.pmcid