Sciweavers

2465 search results - page 162 / 493
» Automata on Linear Orderings
Sort
View
FMCAD
2009
Springer
14 years 3 months ago
Decision diagrams for linear arithmetic
—Boolean manipulation and existential quantification of numeric variables from linear arithmetic (LA) formulas is at the core of many program analysis and software model checkin...
Sagar Chaki, Arie Gurfinkel, Ofer Strichman
SAS
2004
Springer
136views Formal Methods» more  SAS 2004»
14 years 2 months ago
Constraint-Based Linear-Relations Analysis
Abstract. Linear-relations analysis of transition systems discovers linear invariant relationships among the variables of the system. These relationships help establish important s...
Sriram Sankaranarayanan, Henny B. Sipma, Zohar Man...
ISCAS
2003
IEEE
91views Hardware» more  ISCAS 2003»
14 years 2 months ago
Full-custom CMOS realization of a high-performance binary sorting engine with linear area-time complexity
The full-custom CMOS realization of a new modular sorting architecture is presented. The high-performance architecture is based on rank ordering, and on efficient implementation o...
Turan Demirci, Ilhan Hatirnaz, Yusuf Leblebici
ISPD
1998
ACM
101views Hardware» more  ISPD 1998»
14 years 1 months ago
Greedy wire-sizing is linear time
—The greedy wire-sizing algorithm (GWSA) has been experimentally shown to be very efficient, but no mathematical analysis on its convergence rate has ever been reported. In this...
Chris C. N. Chu, D. F. Wong
ITIIS
2008
69views more  ITIIS 2008»
13 years 9 months ago
A Linear Precoding Technique for OFDM Systems with Cyclic Delay Diversity
Cyclic delay diversity (CDD) is considered a simple approach to exploit the frequency diversity, to improve the system performance in orthogonal frequency division multiplexing (O...
Bing Hui, KyungHi Chang