Please use this identifier to cite or link to this item:
The expected value for the probability of an undetected error using a linear code over an unknown binary symmetric channel
|M.S.Q111.H3_4179 MAY 2007_r.pdf||Version for non-UH users. Copying/Printing is not permitted||1.44 MB||Adobe PDF||View/Open|
|M.S.Q111.H3_4179 MAY 2007_uh.pdf||Version for UH users||1.43 MB||Adobe PDF||View/Open|
|Title:||The expected value for the probability of an undetected error using a linear code over an unknown binary symmetric channel|
|Keywords:||Error-correcting codes (Information theory)|
|Abstract:||The expected value for the probability of an undetected error for a linear code over the binary symmetric channel, with p being a continuous random variable, is calculated. The random variable p is assumed to be from the interval [0, 1/2] or the interval [0, 1], with uniform distributions and beta distributions being used. Simple conditions on the weight enumerator of the code and its dual code are given to minimize the expected value for the probability of an undetected error. A necessary condition for good error detection is presented based on the expected value for the probability of an undetected error. Several new identities relating the weight enumerators of a code and its dual are obtained. Examples with [23,12] codes, with the family of [22,11] self-dual codes, and with the family of [32,16] self-dual codes are evaluated with respect to error detection.|
|Description:||Thesis (M.S.)--University of Hawaii at Manoa, 2007.|
Includes bibliographical references (leaves 50-51).
vii, 51 leaves, bound ill. 29 cm
|Rights:||All UHM dissertations and theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission from the copyright owner.|
|Appears in Collections:||M.S. - Electrical Engineering|
Items in ScholarSpace are protected by copyright, with all rights reserved, unless otherwise indicated.