Abstract: Apparatus is shown for regenerating a signal stream of binary digits which has been distorted by intersymbol interference during passage through a channel (10 and 12) having insufficient channel bandwidth such that the channel output waveform comprises substantially an analog signal. (FIG. 2 at B and D.) After equalization (24) the channel output is converted to a digital sample signal stream at analog-to-digital converter (26). The converter (26) output is supplied to shift register (28) from which successive groups of digital sample signals produced over a plurality of bit intervals of channel output are shifted to decoder (22). Initialization bits that immediately precede the first group of binary digits to be regenerated also are supplied to decoder (22) through sector header reader (20) for use in decoding the first group of digital sample signals supplied to the decoder.

Abstract: A binary tree and method of producing a binary tree are shown, together with artificial neural networks which include processing units of binary trees. The binary tree-producing method includes obtaining a set of binary training pattern vectors some of which are associated with a first pattern to be recognized, and the remainder of which are not associated with the first pattern. Those associated with the first pattern and the remainder are identified as category 1 and category 0 vectors, respectively. The set of vectors is used to generate a binary tree in computer memory, which tree includes a sequence of binary doublets each of which represents a tree node. One of four branch conditions is identified by each doublet including no branches, branch only left, branch only right or branch both left and right. The sequence of binary doublets is used to classify binary vectors.