Separating and Completely Separating Systems and Linear Codes.

Abstract

In this report we establish the necessary and sufficient conditions for a set of vectors to be a separating system (SS) or a completely separating system (CSS) from coding theory framework. Then we show that in the case of linear codes the necessary and sufficient condition required for (1,1) CSS is similar to that of (2,1) SS and by deleting the 0 vector from a binary code that forms a (2,1) SS, the set of remaining code words forms a (1,1) CSS. Even though some linear codes form (2,1) and (2,2) SS, we prove here that no linear code forms a (2,1) or a (2,2) CSS. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1978
Accession Number
ADA063388

Entities

People

  • Bella Bose
  • T. R. N. Rao

Organizations

  • Southern Methodist University

Tags

DTIC Thesaurus Topics

  • Engineering
  • Index Terms
  • Indexes
  • Materials
  • Notation
  • Schools
  • Standards
  • Transitions
  • Universities
  • Vector Spaces

Readers

  • Computer Programming and Software Development.
  • Operations Research
  • Snow Cover Descriptors for Reptiles and Their Illustrations.