Sciweavers

1730 search results - page 306 / 346
» Algebra and Computation
Sort
View
TAMC
2007
Springer
14 years 4 months ago
On Deciding Deep Holes of Reed-Solomon Codes
For generalized Reed-Solomon codes, it has been proved [7] that the problem of determining if a received word is a deep hole is coNP-complete. The reduction relies on the fact that...
Qi Cheng, Elizabeth Murray
DATE
2006
IEEE
104views Hardware» more  DATE 2006»
14 years 4 months ago
Equivalence verification of arithmetic datapaths with multiple word-length operands
Abstract: This paper addresses the problem of equivalence veriļ¬cation of RTL descriptions that implement arithmetic computations (add, mult, shift) over bitvectors that have diļ¬...
Namrata Shekhar, Priyank Kalla, Florian Enescu
DATE
2005
IEEE
153views Hardware» more  DATE 2005»
14 years 3 months ago
Accurate Reliability Evaluation and Enhancement via Probabilistic Transfer Matrices
Soft errors are an increasingly serious problem for logic circuits. To estimate the effects of soft errors on such circuits, we develop a general computational framework based on ...
Smita Krishnaswamy, George F. Viamontes, Igor L. M...
ICRA
2005
IEEE
103views Robotics» more  ICRA 2005»
14 years 3 months ago
Dimensioning a Constrained Parallel Robot to Reach a Set of Task Positions
ā€” The paper considers the problem of setting the dimensions of a system of constrained parallel robots to ensure that together they can position an end-effector in a speciļ¬ed s...
Hai-Jun Su, J. Michael McCarthy
FOSSACS
2005
Springer
14 years 3 months ago
Duality for Logics of Transition Systems
We present a general framework for logics of transition systems based on Stone duality. Transition systems are modelled as coalgebras for a functor T on a category X. The propositi...
Marcello M. Bonsangue, Alexander Kurz