Permutation (d, fc) codes

efficient enumerative coding and phrase length distribution shaping

Olgica Milenkovic, Bane V Vasic

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this correspondence, we introduce a new enumerative encoding method for (d, k) codes. The encoding algorithm, which is based on enumeration of multiset permutations, is conceptually simpler and computationally less expensive than other algorithms proposed thus far. We also describe a new application of enumerative encoding methods for phrase length distribution shaping of run-length-limited (RLL) sequences. We demonstrate that by reducing the probability of occurrence of long phrases in maxentropic RLL sequences, the frequency of patterns that account for most of the errors in magnetic recording systems can be decreased.

Original languageEnglish (US)
Pages (from-to)2671-2675
Number of pages5
JournalIEEE Transactions on Information Theory
Volume46
Issue number7
DOIs
StatePublished - 2000
Externally publishedYes

Fingerprint

coding
Magnetic recording
recording

Keywords

  • Enumerative coding
  • Magnetic recording channels
  • Runlength-limited (rll) codes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Information Systems

Cite this

Permutation (d, fc) codes : efficient enumerative coding and phrase length distribution shaping. / Milenkovic, Olgica; Vasic, Bane V.

In: IEEE Transactions on Information Theory, Vol. 46, No. 7, 2000, p. 2671-2675.

Research output: Contribution to journalArticle

@article{6e32ecf04b774143b5689771254214cf,
title = "Permutation (d, fc) codes: efficient enumerative coding and phrase length distribution shaping",
abstract = "In this correspondence, we introduce a new enumerative encoding method for (d, k) codes. The encoding algorithm, which is based on enumeration of multiset permutations, is conceptually simpler and computationally less expensive than other algorithms proposed thus far. We also describe a new application of enumerative encoding methods for phrase length distribution shaping of run-length-limited (RLL) sequences. We demonstrate that by reducing the probability of occurrence of long phrases in maxentropic RLL sequences, the frequency of patterns that account for most of the errors in magnetic recording systems can be decreased.",
keywords = "Enumerative coding, Magnetic recording channels, Runlength-limited (rll) codes",
author = "Olgica Milenkovic and Vasic, {Bane V}",
year = "2000",
doi = "10.1109/18.887880",
language = "English (US)",
volume = "46",
pages = "2671--2675",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

TY - JOUR

T1 - Permutation (d, fc) codes

T2 - efficient enumerative coding and phrase length distribution shaping

AU - Milenkovic, Olgica

AU - Vasic, Bane V

PY - 2000

Y1 - 2000

N2 - In this correspondence, we introduce a new enumerative encoding method for (d, k) codes. The encoding algorithm, which is based on enumeration of multiset permutations, is conceptually simpler and computationally less expensive than other algorithms proposed thus far. We also describe a new application of enumerative encoding methods for phrase length distribution shaping of run-length-limited (RLL) sequences. We demonstrate that by reducing the probability of occurrence of long phrases in maxentropic RLL sequences, the frequency of patterns that account for most of the errors in magnetic recording systems can be decreased.

AB - In this correspondence, we introduce a new enumerative encoding method for (d, k) codes. The encoding algorithm, which is based on enumeration of multiset permutations, is conceptually simpler and computationally less expensive than other algorithms proposed thus far. We also describe a new application of enumerative encoding methods for phrase length distribution shaping of run-length-limited (RLL) sequences. We demonstrate that by reducing the probability of occurrence of long phrases in maxentropic RLL sequences, the frequency of patterns that account for most of the errors in magnetic recording systems can be decreased.

KW - Enumerative coding

KW - Magnetic recording channels

KW - Runlength-limited (rll) codes

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

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

U2 - 10.1109/18.887880

DO - 10.1109/18.887880

M3 - Article

VL - 46

SP - 2671

EP - 2675

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 7

ER -