You are here

LINEAR CODES AND RECURRENT SEQUENCES

Download pdf | Full Screen View

Date Issued:
1973
Summary:
In this paper, a brief introduction to coding theory is presented. Linear (block) codes arc briefly discussed along with some of their error (multiple error, burst error) correction and detection properties. Recurrent sequences are discussed in the major portion of the paper, and it is shown that the study of general recurrent sequences is equivalent to the study of sequences associated with irreducible polynomials. The paper concludes with a brief mention of autocorrelation functions and a way of finding the minimal recursion of a recurrent sequence given some terms of the sequence. The paper is an exposition of previously known results. Some modification in notation and proofs has been done to present the material in a unified and more readable manner.
Title: LINEAR CODES AND RECURRENT SEQUENCES.
75 views
21 downloads
Name(s): HAMLIN, ALLEN CHARLES
Florida Atlantic University, Degree Grantor
Type of Resource: text
Genre: Electronic Thesis Or Dissertation
Issuance: monographic
Date Issued: 1973
Publisher: Florida Atlantic University
Place of Publication: Boca Raton, Fla.
Physical Form: application/pdf
Extent: 39 p.
Language(s): English
Summary: In this paper, a brief introduction to coding theory is presented. Linear (block) codes arc briefly discussed along with some of their error (multiple error, burst error) correction and detection properties. Recurrent sequences are discussed in the major portion of the paper, and it is shown that the study of general recurrent sequences is equivalent to the study of sequences associated with irreducible polynomials. The paper concludes with a brief mention of autocorrelation functions and a way of finding the minimal recursion of a recurrent sequence given some terms of the sequence. The paper is an exposition of previously known results. Some modification in notation and proofs has been done to present the material in a unified and more readable manner.
Identifier: 13552 (digitool), FADT13552 (IID), fau:10395 (fedora)
Note(s): Thesis (M.S.)--Florida Atlantic University, 1973.
Subject(s): Coding theory
Held by: Florida Atlantic University Libraries
Persistent Link to This Record: http://purl.flvc.org/fcla/dt/13552
Sublocation: Digital Library
Use and Reproduction: Copyright © is held by the author with permission granted to Florida Atlantic University to digitize, archive and distribute this item for non-profit research and educational purposes. Any reuse of this item in excess of fair use or other copyright exemptions requires permission of the copyright holder.
Use and Reproduction: http://rightsstatements.org/vocab/InC/1.0/
Host Institution: FAU
Is Part of Series: Florida Atlantic University Digital Library Collections.