Artificial neural network viterbi decoding system and method

Details Artificial neural network viterbi decoding system and method Artificial neural network viterbi decoding system and method

1994-04-22

1996-08-20

Downs, Robert W.

Excavating

371 43, 395 22, 395 251, G06E 100

Patent

active

055486843

ABSTRACT:
An artificial neural network (ANN) decoding system decodes a convolutionally-encoded data stream at high speed and with high efficiency. The ANN decoding system implements the Viterbi algorithm and is significantly faster than comparable digital-only designs due to its fully parallel architecture. Several modifications to the fully analog system are described, including an analog/digital hybrid design that results in an extremely fast and efficient Viterbi decoding system. A complexity and analysis shows that the modified ANN decoding system is much simpler and easier to implement than its fully digital counterpart. The structure of the ANN decoding system of the invention provides a natural fit for VLSI implementation. Simulation results show that the performance of the ANN decoding system exactly matches that of an ideal Viterbi decoding system.

REFERENCES:
patent: 3789360 (1974-01-01), Clark, Jr. et al.
patent: 4015238 (1977-03-01), Davis
patent: 4087787 (1978-05-01), Acampora
patent: 4730322 (1988-03-01), Pollara-Bozzola
patent: 4885757 (1989-12-01), Provence
patent: 5103488 (1992-04-01), Gemello et al.
patent: 5375129 (1994-12-01), Cooper
patent: 5381513 (1995-01-01), Tsuboka
patent: 5461696 (1995-10-01), Frank et al.
patent: 5465321 (1995-11-01), Smyth
patent: 5487117 (1996-01-01), Burges et al.
Aiyar, S. et al, "A Hopfield Network . . . ," Neural Networks Conf., 1991, pp. II-827-32.
Pfeiffer, G., "Maximum Likelihood . . . ," Neural Networks Conf., 93, pp. 169095.
Mak, S. et al, "Soft-Decision Decoding . . . ," Globecom '93, pp. 9971-74.
Yu-Jhih Wu, et al., "Dynamic Adaptation of Quantization Threshold for Soft-Decision Viterbi Decoding with a Reinforcement Learning Neural Network," Journal of Signal Processing, 6, pp. 77-84 (1993).
M. Hussain, et al., "Reed-Solomon encoder/decoder application using a neural network, " SPIE vol. 1469 Applications of Artificial Neural Networks II, pp. 463-471 (1991).
S. B. Wicker, Error Control Systems for Digital Communication and Storage, Chapter 11, Englewood Cliffs: Prentice Hall, 1994.
R. P. Lippman, "An Introduction to Computing With Neural Nets," IEEE ASSP Magazine, pp. 4-22, Apr. 1987.
Caid et al., "Neural Network Error Corecting Decoders for Block and Convolutional Codes," Globecom '90 IEEE Global Telecommunications Conference and Exhibition, vol. 2, pp. 1028-1031, Dec. 1990.
Alston et al., "A Neural Network Architecture for The Decoding of Long Constraint Length Convolutional Codes," 1990 International Joint Conference on Neural Networks--1JCNN 90, pp. 121-126, Jun. 1990.
Viterbi, "Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm", IEEE Transactions on Information Theory, IT-13, pp. 260-269, Apr. 1967.
P. J. Black, et al., "Hybrid Survivor Path Architectures for Viterbi Decoders," Proceedings of ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 433-436, vol. 1, Apr. 1993.
Paaske, et al., "An area-efficient path memory structure for VLSI implementation of high speed Viterbi decoders," Integration, the VLSI journal 12 (1991) pp. 79-91.
Yuan, et al., "Correlation decoding of the (24, 12) Golay code using neural networks," IEE Proceedings-1 vol. 138, No. 6, Dec. 1991, pp. 517-524.
Ma et al., "Decoding complement-closed codes with coordinate-disjoint decomposition," IEE Proceedings-I, vol. 139, No. 5, Oct. 1992, pp. 488-494.
Sparso, et al., "An Area-Efficient Topology for VLSI Implementation of Viterbi Decoders and Other Shuffle-Exchange Type Structures", 1991, IEEE Journal of Solid-State Circuits, vol. 26, No. 2, Feb. 1991, pp. 90-97.
Forney, Jr., "Convolutional Codes II. Maximum, Likelihood Decoding," Information and Control 25, pp. 222-266 (1974).
Dzung-ji lii, et al., "A New Model of Neural Networks for Error Correction," IEEE, Ninth Annual Conference of the Engineering in Medicine and Biology Society.
Hekstra, "An Alternative to Metric Rescaling in Viterbi Decoders," IEEE Transactions on Communications, vol. 37, No. 11, Nov. 1989, pp. 1220-1222.

Affiliated with

Also associated with

Rating

Artificial neural network viterbi decoding system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Artificial neural network viterbi decoding system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Artificial neural network viterbi decoding system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2336777