Graduate Project

 

Some Improved Encoding and Decoding Schemes for Balanced Codes 公开 Deposited

可下载的内容

下载PDF文件
https://ir.library.oregonstate.edu/concern/graduate_projects/vh53wv79n

Descriptions

Attribute NameValues
Creator
Abstract
  • A binary code of length n is called a balanced code if each codeword contains exactly ⌊n/2⌋ (or ⌈n/2⌉) ones and ⌈n/2⌉ (or ⌊n/2⌋) zeros. In this paper, we give two improved methods for encoding and decoding the balanced codes. The first one, called improved single map, improves the computation complexity of the complementation methods, first proposed by Knuth. This method, instead of complementing one bit at a time as done in Knuth's method, complements several appropriate bits at a time. Some simulation results show the improvement of this scheme over the previously known methods. The second one is a parallel implementation of this method.
Contributor
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Academic Affiliation
Subject
权利声明
Funding Statement (additional comments about funding)
  • This work is supported by the U.S. National Science Foundation grant under MIP-9705738
Publisher
Peer Reviewed
Language
Replaces

关联

Parents:

This work has no parents.

单件