Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
On the minimum size of some minihypers and related linear codes
Maruta T., Landjev I., Rousseva A. Designs, Codes and Cryptography34 (1):5-15,2005.Type:Article
Date Reviewed: Aug 29 2005

Given a prime power q, and positive integers n, k, and d, one of the classical problems of algebraic coding theory is to ask whether there exists a k-dimensional subspace of the vector space of n-tuples over the Galois field GF(q) having minimal Hamming distance d. (Such a space is called an [n,k,d]-code over GF(q).) In particular, given k, d, and q, one can ask, “What is the minimal value of n for which there is a positive answer to this equation?” A lower bound for such a value, known as the Griesmer bound, is established in any elementary book on algebraic coding theory. However, whether or not the Griesmer bound is in fact attainable for a given specific case is not known in general.

In this paper, the authors use sophisticated mathematical techniques to consider some special cases of this problem. They show the nonexistence of certain codes: there does not exist a [109,4,86]-code over GF(5), a [238,5,177]-code over GF(4), or a [478,4,417]-code over GF(8). Moreover, the authors also establish conditions for the Griesmer bound, or the Griesmer bound + 1, to be attainable. While highly technical, this paper has important applications in communication theory.

Reviewer:  Jonathan Golan Review #: CR131713 (0603-0301)
Bookmark and Share
Would you recommend this review?
Other reviews under "Coding And Information Theory": Date
Structure Theorems for Group Ring Codes with an Application to Self-Dual Codes
Hughes G. Designs, Codes and Cryptography 24(1): 5-14, 2001. Type: Article
May 29 2002
The Burrows-Wheeler transform: data compression, suffix arrays, and pattern matching
Adjeroh D., Bell T., Mukherjee A., Springer Publishing Company, Incorporated, 2008.  352, Type: Book (9780387789088)
Nov 26 2008
Error-correcting coding theory
Rhee M., McGraw-Hill, Inc., New York, NY, 1989. Type: Book (9789780070520615)
Jan 1 1990

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