Codes for Error Detection (Series on Coding Theory and by Torleiv Klove

By Torleiv Klove

There are simple tools of mistakes keep watch over for conversation, either regarding coding of the messages. With ahead mistakes correction, the codes are used to discover and proper blunders. In a repeat request method, the codes are used to become aware of error and, if there are error, request a retransmission. errors detection is mostly a lot less complicated to enforce than blunders correction and is primary. despite the fact that, it really is given a really cursory therapy in just about all textbooks on coding thought. just a couple of older books are dedicated to mistakes detecting codes. This publication starts with a brief advent to the speculation of block codes with emphasis at the components very important for errors detection. the load distribution is especially vital for this software and is taken care of in additional element than in so much books on blunders correction. a close account of the identified effects at the chance of undetected errors at the q-ary symmetric channel can also be given.

Show description

Read Online or Download Codes for Error Detection (Series on Coding Theory and Cryptology) PDF

Best computers books

Fire in the Valley: The Birth and Death of the Personal Computer

Within the Nineteen Seventies, whereas their contemporaries have been protesting the pc as a device of dehumanization and oppression, a motley selection of university dropouts, hippies, and electronics lovers have been engaged in anything even more subversive. keen about the assumption of having computing device strength into their very own arms, they introduced from their garages a hobbyist move that grew into an undefined, and eventually a social and technological revolution.

STACS 2006: 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006. Proceedings

This booklet constitutes the refereed court cases of the twenty third Annual Symposium on Theoretical facets of laptop technological know-how, STACS 2006, held in Marseille, France, in February 2006. The fifty four revised complete papers provided including 3 invited papers have been conscientiously reviewed and chosen from 283 submissions.

Compel (Vol. 23, 2004): Special Issue

Unique factor: chosen papers from PMAPS 2002 -Conference on Probabilistic tools utilized to energy structures, Naples 2002

Extra resources for Codes for Error Detection (Series on Coding Theory and Cryptology)

Example text

Then d⊥ (C) = d(C ⊥ ). 4 A generalized weight distribution Many generalizations of the weight distribution have been studied. One that is particularly important for error detection is the following. Let C be an [n, k] code and m a divisor of n. Let Ai1 ,i2 ,··· ,im (C) be the number of vectors (x1 |x2 | · · · |xm ) ∈ C such that each part xj ∈ GF (q)n/m and wH (xj ) = ij for j = 1, 2, · · · , m. Further, let AC (z1 , z2 , · · · , zm ) = i1 ,i2 ,··· ,im im Ai1 ,i2 ,··· ,im (C)z1i1 z2i2 · · · zm .

Relations to coset weight distributions We here also mention another result that has some applications. 19. 6. Let C be an [n, k; q] code and S a proper coset of C. Let 0 be sent over qSC, and let y be the received vector. 2 p (q−1)(1−p) p (q−1)(1−p) ≤ 1− 1− qp q−1 1 + (q − 1) qp q−1 k+1 k+1 . Pue for a code and its MacWilliams transform ⊥ Let C be an (n, M ; q) code. Define Pue (C, p) by n ⊥ Pue (C, p) A⊥ i (C) = i=1 p q−1 i (1 − p)n−i . 14 implies that Pue (C, p) = Pue (C ⊥ , p). 4 we get qp 1 ⊥ − (1 − p)n .

Let C be an (n, M ; q) code. Then dH (x,y) 1 p Pue (C, p) = (1 − p)n−dH (x,y) M q−1 x∈C y∈C\{x} n = Ai (C) i=1 p q−1 = (1 − p)n AC i (1 − p)n−i p −1 . (q − 1)(1 − p) An (n, M ; q) code C is called optimal (error detecting) for p if Pue (C, p) ≤ Pue (C , p) for all (n, M ; q) codes C . Similarly, an [n, k; q] code is called an optimal linear code for p if Pue (C, p) ≤ Pue (C , p) for all [n, k; q] codes C . Note that a linear code may be an optimal linear without being optimal over all codes. However, to simplify the language, we talk about optimal codes, meaning optimal in the general sense if the code is non-linear and optimal among linear codes if the code is linear.

Download PDF sample

Rated 4.03 of 5 – based on 44 votes

Related posts