User:ECCclass/Singleton

124 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In coding theory, the Singleton bound, named after R.C. Singleton, is a relatively crude bound on the size of a block code C with block length n, size r and minimum distance d. First observe that there are qn many q-ary words of length n, since each letter in such a word may take one of q different values, independently of the remaining letters. Now let C be an arbitrary q-ary block code of minimum distance d. Clearly, all codewords c in C are distinct. If we delete the first d ¿ 1 letters of each codeword, then all resulting codewords must still be pairwise different, since all original codewords in C have Hamming distance at least d from each other. Thus the size of the code remains unchanged.

• Themen: Informatik und Informationstechnologie Computerprogrammierung und Softwareentwicklung Programmier- und Skriptsprachen, allgemein
• ISBN: 9786133025448
• Sprache: Englisch
• Erscheinungsdatum: 16.09.2010
• Größe: 220 x 150 mm
• Verlag: Betascript Publishing
• Herausgegeben von: Mariam T. Tennoe, Lambert M. Surhone, Susan F. Henssonow