Accession Number:

ADA063388

Title:

Separating and Completely Separating Systems and Linear Codes.

Descriptive Note:

Technical rept.,

Corporate Author:

SOUTHERN METHODIST UNIV DALLAS TX DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Bose,Bella
• Rao,T. R. N.

Report Date:

1978-08-01

Pagination or Media Count:

17.0

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

Descriptors:

• *ASYNCHRONOUS SYSTEMS
• *MACHINE CODING
• *CIRCUIT ANALYSIS
• *SWITCHING CIRCUITS
• LINEAR SYSTEMS
• INTEGER PROGRAMMING
• ARRAYS
• SEQUENTIAL ANALYSIS
• COMPUTER APPLICATIONS
• SEPARATION

Subject Categories:

• Electrical and Electronic Equipment
• Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE