Efficient encoding and decoding schemes for balanced codes

Jong-Hoon Youn, Bella Bose

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

In this paper, we introduce two encoding and decoding methods for balanced codes. The proposed methods are more efficient in terms of computational complexity. The first one complements several appropriate bits at a time instead of complementing one bit at a time as done in Knuth's method. The second one is a parallel implementation of Knuth's method.

Original languageEnglish (US)
Pages (from-to)1229-1232
Number of pages4
JournalIEEE Transactions on Computers
Volume52
Issue number9
DOIs
StatePublished - Sep 1 2003

Fingerprint

Decoding
Encoding
Computational complexity
Parallel Implementation
Computational Complexity
Complement

Keywords

  • Balanced codes
  • Parallel decoding
  • Parallel encoding

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this

Efficient encoding and decoding schemes for balanced codes. / Youn, Jong-Hoon; Bose, Bella.

In: IEEE Transactions on Computers, Vol. 52, No. 9, 01.09.2003, p. 1229-1232.

Research output: Contribution to journalArticle

@article{377436cbaaa2476a91b71af4b74489ec,
title = "Efficient encoding and decoding schemes for balanced codes",
abstract = "In this paper, we introduce two encoding and decoding methods for balanced codes. The proposed methods are more efficient in terms of computational complexity. The first one complements several appropriate bits at a time instead of complementing one bit at a time as done in Knuth's method. The second one is a parallel implementation of Knuth's method.",
keywords = "Balanced codes, Parallel decoding, Parallel encoding",
author = "Jong-Hoon Youn and Bella Bose",
year = "2003",
month = "9",
day = "1",
doi = "10.1109/TC.2003.1228518",
language = "English (US)",
volume = "52",
pages = "1229--1232",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "9",

}

TY - JOUR

T1 - Efficient encoding and decoding schemes for balanced codes

AU - Youn, Jong-Hoon

AU - Bose, Bella

PY - 2003/9/1

Y1 - 2003/9/1

N2 - In this paper, we introduce two encoding and decoding methods for balanced codes. The proposed methods are more efficient in terms of computational complexity. The first one complements several appropriate bits at a time instead of complementing one bit at a time as done in Knuth's method. The second one is a parallel implementation of Knuth's method.

AB - In this paper, we introduce two encoding and decoding methods for balanced codes. The proposed methods are more efficient in terms of computational complexity. The first one complements several appropriate bits at a time instead of complementing one bit at a time as done in Knuth's method. The second one is a parallel implementation of Knuth's method.

KW - Balanced codes

KW - Parallel decoding

KW - Parallel encoding

UR - http://www.scopus.com/inward/record.url?scp=0141725568&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0141725568&partnerID=8YFLogxK

U2 - 10.1109/TC.2003.1228518

DO - 10.1109/TC.2003.1228518

M3 - Article

AN - SCOPUS:0141725568

VL - 52

SP - 1229

EP - 1232

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 9

ER -