Abstract
The feasibility of the high speed Viterbi decoder with a circularly connected 2-dimensional analog CNN cell array has been investigated. In the previous study, the CNN-based analog Viterbi decoder was reported, in which a part of the trellis diagram of the convolutional coder is designed with analog circuit-based cells and connections. The circuits of the trellis diagram are connected circularly, forming a cylindrical shape so that the cells of the last stage are connected to those of the first stage. In this study, the performance of the CNN-based analog Viterbi decoder circuits have been measured through circuit simulations and its hardware feasibility has been investigated with two different kinds of tests such as the worst-case simulation and the Monte Carlo analysis. Results of such simulations are included.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Viterbi, A.J.: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory 13, 260–269 (1967)
Forney Jr., G.D.: The Viterbi algorithm. Proc. of the IEEE 61(3) (March 1973)
Bellman, R.: Dynamic Programming. Princeton Univ. Press, Princeton (1957)
Gulak, P.G., Kailath, T.: Locally connected VLSI architecture for the Viterbi algorithm. IEEE J. on selected areas in comm. 6, 527–537 (1988)
Shakiba, M.H., Johns, D.A., Martin, K.W.: BiCMOS circuits for analog Viterbi decoders. IEEE Trans. Circuits and Systems-II: Analog and Digital Signal Processing 45(12), 1527–1537 (1998)
Chua, L.O., Yang, L.: Cellular neural networks: theory. IEEE Tr. on Circuits Systems 35, 1257–1272 (1988)
Roska, T., Chua, L.O.: The CNN universal machine: an analogic array computer. IEEE Tr. on Circuits Systems II CAS-40, 163–173 (1993)
Kim, H., Son, H., Roska, T., Chua, L.O.: Very high speed Viterbi decoder with circularly connected analog CNN cell array. In: IEEE International Symposium on Circuits and Systems, vol. 3, pp. III-97–III-100 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Son, H., Kim, H., Kim, H., Chong, K.T. (2005). Feasibility of the Circularly Connected Analog CNN Cell Array-Based Viterbi Decoder. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2005. Lecture Notes in Computer Science, vol 3606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535294_13
Download citation
DOI: https://doi.org/10.1007/11535294_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28126-9
Online ISBN: 978-3-540-31826-2
eBook Packages: Computer ScienceComputer Science (R0)