Sciweavers

7 search results - page 1 / 2
» Extension Theorems for Linear Codes over Finite Rings
Sort
View
AAECC
1997
Springer
99views Algorithms» more  AAECC 1997»
13 years 9 months ago
Extension Theorems for Linear Codes over Finite Rings
Various forms of the extension problem are discussed for linear codes de ned over nite rings. The extension theorem for symmetrized weight compositions over nite Frobenius rings is...
Jay A. Wood
COMBINATORICS
2000
76views more  COMBINATORICS 2000»
13 years 4 months ago
Linear Codes over Finite Chain Rings
Thomas Honold, Ivan N. Landjev
CORR
2008
Springer
103views Education» more  CORR 2008»
13 years 4 months ago
"Real" Slepian-Wolf Codes
We provide a novel achievability proof of the Slepian-Wolf theorem for i.i.d. sources over finite alphabets. We demonstrate that random codes that are linear over the real field ac...
Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg
TCC
2009
Springer
184views Cryptology» more  TCC 2009»
14 years 5 months ago
Secure Arithmetic Computation with No Honest Majority
We study the complexity of securely evaluating arithmetic circuits over finite rings. This question is motivated by natural secure computation tasks. Focusing mainly on the case o...
Yuval Ishai, Manoj Prabhakaran, Amit Sahai
TIT
2011
169views more  TIT 2011»
12 years 11 months ago
Network Coding Theory Via Commutative Algebra
—The fundamental result of linear network coding asserts the existence of optimal codes over acyclic networks when the symbol field is sufficiently large. The restriction to just...
Shuo-Yen Robert Li, Qifu Tyler Sun