Sciweavers

3852 search results - page 53 / 771
» Construction of Codes for Network Coding
Sort
View
STOC
1995
ACM
88views Algorithms» more  STOC 1995»
15 years 1 months ago
Linear-time encodable and decodable error-correcting codes
We present a new class of asymptotically good, linear error-correcting codes. These codes can be both encoded and decoded in linear time. They can also be encoded by logarithmic-d...
Daniel A. Spielman
COMBINATORICS
2007
88views more  COMBINATORICS 2007»
14 years 10 months ago
Balancing Cyclic R-ary Gray Codes
New cyclic n-digit Gray codes are constructed over {0, 1, . . . , R−1} for all R ≥ 3, n ≥ 2. These codes have the property that the distribution of the digit changes (transi...
Mary Flahive, Bella Bose
CORR
2010
Springer
55views Education» more  CORR 2010»
14 years 8 months ago
Infinite Families of Optimal Splitting Authentication Codes Secure Against Spoofing Attacks of Higher Order
We consider the problem of constructing optimal authentication codes with splitting. New infinite families of such codes are obtained. In particular, we establish the first known...
Yeow Meng Chee, Xiande Zhang, Hui Zhang
TSMC
2008
102views more  TSMC 2008»
14 years 9 months ago
Context-Dependent DNA Coding With Redundancy and Introns
Abstract--Deoxyribonucleic acid (DNA) coding methods determine the meaning of a certain character in individual chromosomes by the characters surrounding it. The meaning of each ch...
Peng Xiao, Prahlad Vadakkepat, Tong Heng Lee
CCR
2006
115views more  CCR 2006»
14 years 10 months ago
Network coding: an instant primer
Network coding is a new research area that may have interesting applications in practical networking systems. With network coding, intermediate nodes may send out packets that are...
Christina Fragouli, Jean-Yves Le Boudec, Jörg...