Back to search

University of British Columbia

Complete Weight enumerators and probability of undetected error for some Reed-Solomon codes

Abstract

dc:description

The Hamming weight enumerators for Reed-Solomon codes are known, but do not often adequately describe the structure of the codes. Complete weight enumerators, on the other hand, describe the code in more detail, but are more difficult to determine. A procedure described by Blake and Kith [1] is used to derive the complete weight enumerators for Reed-Solomon and extended Reed- Solomon codes of dimensions one, two and three. Binary codes may be obtained from Reed-Solomon codes over a field with q = 2m elements. Many different bases may be used to obtain these binary codes. We analyse conditions under which two bases will yield binary codes with the same weight distribution. We also consider the probability of undetected error of these binary codes. It has been shown by Kasami and Lin that (n,k) Reed-Solomon codes used over a q-ary symmetric channel are proper. In this thesis, it is shown that the binary expansions of these codes and their extensions, when used on the binary symmetric channel, are not necessarily proper. In particular, the codes of rate less than [l — log[sub]2 m + m-1/m log[sub]2(m — 1)] are not proper.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
1995

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ho, Kaiming

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/3835

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Ho, Kaiming. Complete Weight enumerators and probability of undetected error for some Reed-Solomon codes. master's thesis, University of British Columbia, 1995. http://hdl.handle.net/2429/3835