Design of efficient constant weight codes

In a constant weight code, each code word contains a constant number of 1's. If this number is equal to half the length of the code word then the code is called balanced. These codes find many applications in computer and communication systems noise reduction in VLSI systems, fault masking in b...

Full description

Bibliographic Details
Main Author: Tallini, Luca
Other Authors: Bose, Bella
Language:en_US
Published: 2012
Subjects:
Online Access:http://hdl.handle.net/1957/34126
Description
Summary:In a constant weight code, each code word contains a constant number of 1's. If this number is equal to half the length of the code word then the code is called balanced. These codes find many applications in computer and communication systems noise reduction in VLSI systems, fault masking in bus lines of VLSI systems, rejection of the low frequency components in digital communication systems, delay insensitive communications in asynchronous systems, data transmission in fiber optics, data storage in optical discs and magnetic tapes, fault tolerant synchronous circuits, etc. This thesis presents new efficient design methods for constant weight codes suitable to these applications. The proposed codes require low redundancy but at the same time have fast and simple encoding/decoding algorithms. === Graduation date: 1997