Zobrazeno 1 - 10
of 48
pro vyhledávání: '"Shmuel Winograd"'
Publikováno v:
Indagationes Mathematicae. 29:831-841
This is a companion paper to Adleret al. (in press, 2015). There, we proved the existence of an absorbing invariant tile for the Error Diffusion dynamics on an acute simplex when the input is constant and “ergodic” and we discuss the geometry of
Publikováno v:
Israel Journal of Mathematics. 221:445-469
We study the absorbing invariant set of a dynamical system defined by a map derived from Error Diffusion, a greedy online approximation algorithm that minimizes the (Euclidean) norm of the cumulated error. This algorithm assigns a sequence of outputs
Publikováno v:
IEEE Transactions on Magnetics. 31:1149-1154
A sequential key equation solver algorithm for Reed-Solomon codes is presented. This work is motivated by the need for Error Correction Coding (ECC) On-the-Fly (OTF) in high data rate storage devices. In these applications the ECC encoder/decoder cir
Autor:
Shmuel Winograd, Richard N. Zare
Publikováno v:
Science (New York, N.Y.). 269(5224)
Autor:
Shmuel Winograd, Allan Hoffman
Publikováno v:
IBM Journal of Research and Development. 38:242-242
Publikováno v:
Advances in Applied Mathematics. 5:87-109
We show how to compute the multiplicative complexity of the Discrete Fourier Transform on any set of data points.
Autor:
Ephraim Feig, Shmuel Winograd
Publikováno v:
Linear Algebra and its Applications. 63:193-219
We prove the direct sum conjecture for various sets of systems of bilinear forms. Our results depend on a priori knowledge of the complexity of at least one of the direct summands and its underlying algebraic structure. We also briefly survey some pr
Autor:
Shmuel Winograd, Chong-Yun Chao
Publikováno v:
Czechoslovak Mathematical Journal. 27:552-555
Autor:
Shmuel Winograd
Publikováno v:
Journal of the ACM. 22:477-492
Publikováno v:
Numerische Mathematik. 26:191-200
It is shown that there is a positive lower bound,c, to the uniform error in any scheme designed to recover all functions of a certain smoothness from their values at a fixed finite set of points. This lower bound is essentially attained by interpolat