Please use this identifier to cite or link to this item: http://hdl.handle.net/10125/20564

Files

File Description SizeFormat 
M.S.Q111.H3_4179 MAY 2007_r.pdfVersion for non-UH users. Copying/Printing is not permitted1.44 MBAdobe PDFView/Open
M.S.Q111.H3_4179 MAY 2007_uh.pdfVersion for UH users1.43 MBAdobe PDFView/Open

Item Summary

Title: The expected value for the probability of an undetected error using a linear code over an unknown binary symmetric channel
Authors: Perry, Patrick
Keywords: Error-correcting codes (Information theory)
Issue Date: 2007
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
URI/DOI: http://hdl.handle.net/10125/20564
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.