Item Description

Show full item record

Title: The expected value for the probability of an undetected error using a linear code over an unknown binary symmetric channel 
Author: Perry, Patrick
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: 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.
Keywords: Error-correcting codes (Information theory)

Item File(s)

Description Files Size Format View
Restricted for viewing only M.S.Q111.H3_4179 MAY 2007_r.pdf 1.401Mb PDF View/Open
For UH users only M.S.Q111.H3_4179 MAY 2007_uh.pdf 1.398Mb PDF View/Open

This item appears in the following Collection(s)

Search


Advanced Search

Browse

My Account

Statistics

About