Self-repairing trellis networks

Details Self-repairing trellis networks Self-repairing trellis networks

1989-03-29

1992-09-29

Fleming, Michael R.

Boots, shoes, and leggings

364807, 371 91, 371 43, G06F 1300

Patent

active

051519690

ABSTRACT:
A self-repairing trellis network includes a plurality of stages (11, 12 and 13) wherein a first set of N processing elements and a second set of M processing elements are situated. The N processing elements are normally active while the M processing elements are designated as spares. The stages are connected together by paths through variable weighing circuits which are legal or illegal. In response to a combination of input bits, an arrangement maps bit groupings onto the stages to turn on selective cells which form nodes coupled by paths. Only certain paths (legal paths) are tolerated in accordance with convolution coding of the input bit combination. If an error is present, an illegal path attempts to form from the legal path which starts a process of error detection and correction wherein a spare cell may be substituted for a failed cell. Since the substitution serves to maintain the redundancy status of the network, subsequent failures will be detected and corrected.

REFERENCES:
patent: 4545054 (1985-10-01), Davis
patent: 4591980 (1986-05-01), Huberman et al.
patent: 4885757 (1989-12-01), Provence
patent: 4908751 (1990-03-01), Smith
Petsche et al., "Trellis Codes, Receptive Fields, and Fault Tolerant, Self-Repairing Neural Networks", IEEE Trans. on Neural Networks, vol. 1, No. 2 Jun. 1990 pp. 154-166.
Abstract for "A Trellis-structured Neural Network", NIPS *87 book of abstracts.
Cover page from NIPS*87 book of abstracts.
"A Trellis-Structured Neural Network", Petsche et al., 1988, pp. 592-601, American Institute of Physics, New York.

Affiliated with

Also associated with

Rating

Self-repairing trellis networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Self-repairing trellis networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-repairing trellis networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1974745