Back to search

University of British Columbia

Examination of the undetected error probability of linear block codes

Abstract

dc:description

The undetected error probability, P(e), of linear (n,k) block codes used for transmission over a binary symmetric channel is examined. A class of codes referred to as proper codes is seen to possess certain desirable characteristics. A family of increasingly better tests for determining when a code is not proper is derived. Some known improper codes are examined to assess the relative strengths of the tests. For cyclic redundancy codes (CRC), P(e) is shown to be asymptotically equal to 2[sup –p]. For specific values of k, P(e) was evaluated using the dual code weights. This greatly reduces the computational burden. The even CRC subclass consisting of generator polynomials, g(x)'s, with an even number of terms is shown to have the ability to detect all odd weight errors. It was observed that the P(e) characteristics of a code generated by g(x) is closely related to the exponent of g(x). In particular, a low exponent is a good indicator of an improper code. It was also found that by examination of a number of primitive g(x) that the resulting codes are proper. For k < 150, a code referred to as CRC-12R is shown to have better P(e) characteristics than the CRC-12 standard. Three CRC-16 standards: CRC-ANSI, CRC-CCITT and CRC-CCIR are compared. It was shown that CRC-CCIR has a very high P(e) and CRC-CCITT has the best overall P(e) characteristics of the three standards.

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
1984

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Witzke, Kenneth Alfred

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/24959

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

Witzke, Kenneth Alfred. Examination of the undetected error probability of linear block codes. master's thesis, University of British Columbia, 1984. http://hdl.handle.net/2429/24959