The Use of Coset Equivalene in the Analysis and Decoding of Group Codes

Abstract

For an error-correcting code group A, the group G of coordinate permutations that map A onto itself is used to define an equivalence relationon A-cosets. It is shown that this equivalence relation can be used in the analysis of the error-correcting properties of A, and in the definition and verification of operationally feasible decoding algorithms that satisfy the minimal distance criterion. Decoding algorithms under a (weak)block length criterion are also considered for a special class of group codes. Applications are made to some specific codes, the largest being a code in two symbols whose words have 45 information and 28 check positions

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1959
Accession Number
AD0226767

Entities

People

  • Eugene Prange

Organizations

  • Air Force Cambridge Research Laboratories

Tags

Communities of Interest

  • Air Platforms
  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Abstracts
  • Additives (Chemicals)
  • Air Force
  • Algorithms
  • Coding
  • Computations
  • Computer Programming
  • Computer Programs
  • Computers
  • Decoding
  • Department Of Defense
  • Governments
  • Indicators
  • Information Theory
  • Local Governments
  • Mathematics
  • Notation
  • Numbers
  • Permutations
  • Symbols

Fields of Study

  • Engineering

Readers

  • Calculus or Mathematical Analysis
  • Computer Programming and Software Development.