CaltechTHESIS
  A Caltech Library Service

Decoding cosets of first-order Reed-Muller code

Citation

Green, Richard Rutherford (1969) Decoding cosets of first-order Reed-Muller code. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechTHESIS:03182016-151447208

Abstract

Proper encoding of transmitted information can improve the performance of a communication system. To recover the information at the receiver it is necessary to decode the received signal. For many codes the complexity and slowness of the decoder is so severe that the code is not feasible for practical use. This thesis considers the decoding problem for one such class of codes, the comma-free codes related to the first-order Reed-Muller codes.

A factorization of the code matrix is found which leads to a simple, fast, minimum memory, decoder. The decoder is modular and only n modules are needed to decode a code of length 2n. The relevant factorization is extended to any code defined by a sequence of Kronecker products.

The problem of monitoring the correct synchronization position is also considered. A general answer seems to depend upon more detailed knowledge of the structure of comma-free codes. However, a technique is presented which gives useful results in many specific cases.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:Electrical Engineering
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Restricted to Caltech community only
Research Advisor(s):
  • Martel, Hardy Cross
Thesis Committee:
  • Unknown, Unknown
Defense Date:13 May 1969
Funders:
Funding AgencyGrant Number
Tektronix Foundation FellowshipUNSPECIFIED
NSFUNSPECIFIED
Record Number:CaltechTHESIS:03182016-151447208
Persistent URL:http://resolver.caltech.edu/CaltechTHESIS:03182016-151447208
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:9626
Collection:CaltechTHESIS
Deposited By: Leslie Granillo
Deposited On:21 Mar 2016 20:25
Last Modified:21 Mar 2016 20:25

Thesis Files

[img] PDF - Final Version
Restricted to Caltech community only
See Usage Policy.

16Mb

Repository Staff Only: item control page