Sciweavers

11 search results - page 1 / 3
» Twisted tensor product codes
Sort
View
DCC
2008
IEEE
14 years 4 months ago
Twisted tensor product codes
We present two families of constacyclic linear codes with large automorphism groups. The codes are obtained from the twisted tensor product construction. AMS subject classificatio...
Anton Betten
DAM
2008
92views more  DAM 2008»
13 years 4 months ago
Applications to cryptography of twisting commutative algebraic groups
We give an overview on twisting commutative algebraic groups and applications to discrete log based cryptography. We explain how discrete log based cryptography over extension fie...
Alice Silverberg
APPROX
2005
Springer
84views Algorithms» more  APPROX 2005»
13 years 10 months ago
The Tensor Product of Two Codes Is Not Necessarily Robustly Testable
There has been significant interest lately in the task of constructing codes that are testable with a small number of random probes. Ben-Sasson and Sudan show that the repeated te...
Paul Valiant
APPROX
2008
Springer
90views Algorithms» more  APPROX 2008»
13 years 6 months ago
Tensor Products of Weakly Smooth Codes Are Robust
: We continue the study of robustly testable tensor codes and expand the class of base codes that can be used as a starting point for the construction of locally testable codes via...
Eli Ben-Sasson, Michael Viderman
ARSCOM
2008
110views more  ARSCOM 2008»
13 years 3 months ago
Total Perfect Codes in Tensor Products of Graphs
A total perfect code in a graph is a subset of the graph's vertices with the property that each vertex in the graph is adjacent to exactly one vertex in the subset. We prove t...
Ghidewon Abay-Asmerom, Richard Hammack, Dewey T. T...