Sciweavers

322 search results - page 8 / 65
» Satisfiability Coding Lemma
Sort
View
GLOBECOM
2007
IEEE
14 years 1 months ago
A Queued-Code Based on LDPC Block Codes
— A ‘queued-code’ is a novel code which allows for instantaneous rate adaptation, to match the current channel state information (CSI), assumed known to the transmitter. Prev...
Satashu Goel, Rohit Negi
CORR
2010
Springer
101views Education» more  CORR 2010»
13 years 7 months ago
On a Low-Rate TLDPC Code Ensemble and the Necessary Condition on the Linear Minimum Distance for Sparse-Graph Codes
Abstract-- This paper addresses the issue of design of lowrate sparse-graph codes with linear minimum distance in the blocklength. First, we define a necessary condition which need...
Iryna Andriyanova, Jean-Pierre Tillich
TPHOL
2007
IEEE
14 years 1 months ago
Using XCAP to Certify Realistic Systems Code: Machine Context Management
Formal, modular, and mechanized verification of realistic systems code is desirable but challenging. Verification of machine context management (a basis of multi-tasking) is one ...
Zhaozhong Ni, Dachuan Yu, Zhong Shao
COCO
2001
Springer
142views Algorithms» more  COCO 2001»
13 years 12 months ago
On the Complexity of Approximating the VC Dimension
We study the complexity of approximating the VC dimension of a collection of sets, when the sets are encoded succinctly by a small circuit. We show that this problem is • Σp 3-...
Elchanan Mossel, Christopher Umans
WM
2003
13 years 8 months ago
Ontologies in Cross-Language Information Retrieval
: We present an approach to using ontologies as interlingua in cross-language information retrieval in the medical domain. Our approach is based on using the Unified Medical Langu...
Martin Volk, Spela Vintar, Paul Buitelaar