Sciweavers

243 search results - page 1 / 49
» Linear Network Codes and Systems of Polynomial Equations
Sort
View
TIT
2008
75views more  TIT 2008»
13 years 4 months ago
Linear Network Codes and Systems of Polynomial Equations
If and are nonnegative integers and F is a field, then a polynomial collection {p1, . . . , p} Z[1, . . . , ] is said to be solvable over F if there exist 1, . . . , F such t...
Randall Dougherty, Christopher F. Freiling, Kennet...
CORR
2008
Springer
95views Education» more  CORR 2008»
13 years 5 months ago
A Simple Algebraic Formulation for the Scalar Linear Network Coding Problem
In this work, we derive an algebraic formulation for the scalar linear network coding problem as an alternative to the one presented by Koetter et al in [1]. Using an equivalence b...
Abhay T. Subramanian, Andrew Thangaraj
FOCS
2002
IEEE
13 years 9 months ago
Linear Diophantine Equations over Polynomials and Soft Decoding of Reed-Solomon Codes
Abstract—This paper generalizes the classical Knuth–Schönhage algorithm computing the greatest common divisor (gcd) of two polynomials for solving arbitrary linear Diophantine...
Michael Alekhnovich
JSC
2010
82views more  JSC 2010»
12 years 11 months ago
Linear complete differential resultants and the implicitization of linear DPPEs
The linear complete differential resultant of a finite set of linear ordinary differential polynomials is defined. We study the computation by linear complete differential resulta...
Sonia L. Rueda, J. Rafael Sendra
DAM
2006
68views more  DAM 2006»
13 years 4 months ago
A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
An algorithm for solving m
Peter Butkovic, Karel Zimmermann