A code for positive integers with grouping of message length using geometric progression

Citation
H. Nakamura et S. Murashima, A code for positive integers with grouping of message length using geometric progression, IEICE T FUN, E84A(9), 2001, pp. 2359-2366
Citations number
11
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
ISSN journal
09168508 → ACNP
Volume
E84A
Issue
9
Year of publication
2001
Pages
2359 - 2366
Database
ISI
SICI code
0916-8508(200109)E84A:9<2359:ACFPIW>2.0.ZU;2-7
Abstract
A positive integer code EX'E-b,E-h,E-d(b greater than or equal to 1, h grea ter than or equal to 1,d greater than or equal to 0) is proposed. Its codew ord for a positive integer it consists of three kinds of information: (1) h ow many times the number of n's digits can be subtracted by the terms of a progression including a geometric progression, (2) the rest of the subtract ions, and (3) given value of the positive integer n. EX'E-b,E-h,E-d is a no n-recursive type code. It is an asymptotically optimal code (for d greater than or equal to 1) and preserves the lexicographic, length, and number ord ers (for b greater than or equal to h + 2). Some examples of EX'E-b,E-h,E-d are also presented. Their codeword lengths are found to be shorter than th e Amemiya and Yamamoto code CEk except for small positive integers.