Ir al contenido

Documat

Polinomios de Bernstein y codificación estocástica de la información

  • Quintana, Yamilet [1]
    1. [1] Universidad Simón Bolívar
  • Localización: MATUA: Revista de matemática de la universidad del Atlántico, ISSN-e 2389-7422, Vol. 6, Nº. 2, 2019 (Ejemplar dedicado a: Revista MATUA), págs. 32-49
  • Idioma: español
  • Títulos paralelos:
    • Bernstein polynomials and stochastic computing
  • Enlaces
  • Resumen
    • español

      Entre las aplicaciones de los polinomios de Bernstein se encuentra el procesamiento de se\~nales aleatorias, originalmente presentado por John von Neumann en 1956. Gracias a los avances de la tecnolog\'{\i}a se han podido retomar algunas ideas -de finales de los a\~nos sesenta del siglo pasado- para dise\~nar implementaciones que permiten un  procesamiento m\'as simple y eficiente que el tradicional en determinados casos. En este art\'{\i}culo de revisi\'on descriptiva ilustraremos el uso e importancia de los polinomios de Bernstein en la resoluci\'on de problemas asociados a la codificaci\'on estoc\'astica de la informaci\'on, tomando como punto de partida la noci\'on de l\'ogica estoc\'astica en el sentido de Qian-Riedel-Rosenberg.

    • English

      Among the multiples applications of Bernstein polynomials there is one related to the processing of random signals, originally introduced by John von Neumann in 1956. Thanks to advances in technology, some ideas from the late sixties of the last century have been retaken in order to design implementations which allow -in certain cases- a simpler and more efficient processing than the traditional one. In this descriptive review article we will illustrate the use and importance of Bernstein polynomials in solving problems associated with stochastic computing, taking as a starting point the notion of stochastic logic in the sense of Qian-Riedel-Rosenberg.

  • Referencias bibliográficas
    • Alaghi, A., Hayes, J. P.: textit{``Survey of stochastic computing''}. ACM Trans. Embed. Comput. Syst. 12, 2s, Article 92,...
    • Alaghi, A., Li, Ch., Hayes, J. P.: textit{``Stochastic circuits for real-time image-processing applications''}, Design Automation...
    • Alaghi, A., Qian, W., Hayes, J. P.: textit{``The promise and challenge of stochastic computing''}. IEEE Trans. Comput. Aided...
    • Arora, S.: textit{``The mathematics of machine learning deep learning''} [Slides] Plenary Lecture presented at International...
    • Farouki, R. T., Goodman, T. N. T.: textit{``On the optimal stability of the Bernstein basis''}. Math. Comp. 65(216), 1553-1566,...
    • Gaines, B. R.: textit{``Stochastic computing''}. En: emph{Proc. American Federation of Information Processing Societies. Spring...
    • Gaines, B. R.: textit{``Techniques of identification with the stochastic computer''}. Proceedings IFAC Symposium on The Problems...
    • Gaines, B. R.: textit{``Stochastic computing''}. En: {em Encyclopaedia of Information, Linguistics and Control}, 766-781....
    • bibitem{G1969} Gaines, B. R.: textit{``Stochastic computing systems''}. En: {em Advances in Information Systems Science}....
    • Gallager, R. G.: textit{``Discrete Stochastic Processes''}. The Kluwer International Series in Engineering and Computer Science....
    • Halmos, P.: textit{``The Legend of John Von Neumann''}. Amer. Math. Montly, 80 (4), 382-394, (1973).
    • Halmos, P.: textit{``Lectures on Boolean Algebras''}. Springer-Verlag, New York, (1974).
    • Hern'andez, S., Quintana, Y.: textit{``Estructuras booleanas y el c'odigo gen'etico: algunos comentarios''}. Revista...
    • } Kschischang, F. R., Frey, B. J., Loeliger, H. A.: textit{``Factors graphs and the sum-product algorithm''}. IEEE Trans....
    • Li, X., Qian, W., Riedel, M. D., Bazargan, K., Lilja, D.: textit{``A reconfigurable stochastic architecture for reliable computing''}....
    • Lorentz, G. G.: textit{``Bernstein polynomials''}. Second edition. Chelsea Publishing Company, New York, EEUU. (1986).
    • MacKay, D. J. C., Neal, M. R.: textit{``Near Shannon limit performance of low density parity check codes''}. Electron. Lett....
    • Mc{a}dry, A., Makelov, A., Schmidt, L., Tsipras, D., Vladu, A.: textit{``Towards deep learning models resistant to adversarial attacks''}....
    • Maldonado, C. E.: textit{``La web profunda y las din'amicas de la informaci'on''}. En: {em Le Monde diplomatique,...
    • Muguruma, R., Yamashita, S.: textit{``Stochastic number generation with the minimum inputs''}. IEICE Transactions on Fundamentals...
    • Parker, K. P., McCluskey, E. J.: {it ``Probabilistic treatment of general combinational networks''}. IEEE Trans. Comput. 24...
    • Peavons, J., Cohen, D. A., Shawe-Taylor, J.: textit{``Generating binary sequences for stochastic computing''}. IEEE Trans....
    • P'erez, D., Quintana, Y.: textit{``A survey on the Weierstrass approximation theorem''}. Divulg. Mat. 16 (1), 231-247,...
    • Poppelbaum, W. J., Afuso, C., Esch, J. W.: textit{``Stochastic computing elements and systems''}. En: {em Proc. American Federation...
    • Qian, W., Riedel, M. D.: textit{``The synthesis of robust polynomial arithmetic with stochastic logic''}. En: {em Design Automation...
    • Qian, W., Riedel, M. D.: textit{``Synthesizing logical computation on stochastic bit streams''}. Library of the Semiconductor...
    • Qian, W., Li, X., Riedel, M. D., Bazargan, K., Lilja, D.: textit{``An architecture for fault-tolerant computation with stochastic...
    • Qian, W., Riedel, M. D., Rosenberg, I.: textit{``Uniform approximation and Bernstein polynomials with coefficients in the unit interval''}....
    • Quintana, Y.: textit{``Aproximaci'on polinomial y ortogonalidad est'andar sobre la recta''}. Escuela Matem'atica...
    • Quintana, Y.: textit{``Concerning multivariate Bernstein polynomials and stochastic logic''}. Manuscript in progress, (n.d.).
    • Ribeiro, S.: textit{``Random-pulse machines''}. IEEE Trans. Electron. Comput. V EC-16 No. 3, 261-276, (1967).
    • Saha, A., Manna, N.: textit{``Digital Principles and Logic Design''}. Infinity Science Press LLC., Hingham, MA, EEUU. (2007).
    • Shannon, C. E.: textit{``A Mathematical Theory of Communication''}. Reprinted with corrections from The Bell System Technical...
    • Toral, S. L.: textit{``An'alisis y s'{i}ntesis de circuitos digitales estoc'asticos para la realizaci'on de sistemas...
    • Turing, A.: textit{``On computable numbers, with an application to the Entscheidungsproblem''}. Proc. Lond. Math. Soc. (2),...
    • von Neumann, J.: textit{``Various techniques used in connection with random digits''}. National Bureau of Standards Applied...
    • von Neumann, J.: textit{``Probabilistic logics and synthesis of reliable organisms from unreliable components''}. Automata...
    • Zhakatayev, A., Kim, K., Choi K., Lee, J.: textit{``An efficient and accurate stochastic number generator using even-distribution...
    • Zhang, Ch., Bengio, S., Hardt, M., Recht, B., Vinyals, O.: textit{``Understanding deep learning requires re-thinking generalization''}....
Fundación Dialnet

Mi Documat

Opciones de artículo

Opciones de compartir

Opciones de entorno