Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Evaluation codes at singular points of algebraic differential equations
Campillo A., Farran J., Pisabarro M. Applicable Algebra in Engineering, Communication and Computing18 (1):191-203,2007.Type:Article
Date Reviewed: Oct 25 2007

Evaluation codes are defined as follows: let F be a finite field and let P1, ... , Pn be points in F × F; fix some positive integer m. The code is then the subspace of F × ... × F, consisting of all vectors of the form (f(P1), ... , f(Pn)), where f(X, Y) is a polynomial in commuting indeterminates of degree at most m over F. Such codes play an important role in the theory of error-correcting codes, and their value depends on the proper selection of the points P1, ... , Pn.

In this paper, the authors consider the situation where the points are chosen to be singular points of algebraic differential equations. Using sophisticated techniques from algebraic geometry over finite fields, they are able to study the various parameters of such codes, including giving estimates for the minimal distance of evaluation codes constructed in this manner. This allows for new methods of construction for error-correcting codes with pre-specified minimal distances.

The paper will be quite interesting for those who have the mathematical background to follow the sophisticated proofs. This line of research seems very promising, and is sure to lead to even more interesting results in the future. Those working with error-correcting codes in practice should keep an eye on this research.

Reviewer:  Jonathan Golan Review #: CR134871 (0809-0898)
Bookmark and Share
  Reviewer Selected
 
 
Differential-Algebraic Equations (G.1.7 ... )
 
 
Geometric Algorithms, Languages, And Systems (I.3.5 ... )
 
 
Geometrical Problems And Computations (F.2.2 ... )
 
 
Computational Geometry And Object Modeling (I.3.5 )
 
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Differential-Algebraic Equations": Date
Partitioned half-explicit Runge-Kutta methods for differential-algebraic systems of index 2
Murua A. Computing 59(1): 43-61, 1997. Type: Article
Jun 1 1998
On the convergence of iterative methods for general differential--algebraic systems
Bartoszewski Z., Jankowski T., Kwapisz M. Journal of Computational and Applied Mathematics 169(2): 393-418, 2004. Type: Article
Nov 9 2004
Periodic solutions of DAEs with applications to dissipative electric circuits
Trzaska Z., Marszalek W.  Modeling, identification, and control (Proceedings of the 25th IASTED International Conference on Modeling, Identification, and Control, Lanzarote, Spain, Feb 6-8, 2006)309-314, 2006. Type: Proceedings
Jan 12 2007
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy