AN ALGORITHM FOR ULAMS-GAME AND ITS APPLICATION TO ERROR-CORRECTING CODES

Authors
LAWLER EL SARKISSIAN S
Citation
El. Lawler et S. Sarkissian, AN ALGORITHM FOR ULAMS-GAME AND ITS APPLICATION TO ERROR-CORRECTING CODES, Information processing letters, 56(2), 1995, pp. 89-93
Citations number
17
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
56
Issue
2
Year of publication
1995
Pages
89 - 93
Database
ISI
SICI code
0020-0190(1995)56:2<89:AAFUAI>2.0.ZU;2-Q
Abstract
A near-optimal algorithm for ''Ulam's Game'' is presented. The relatio nship between the game and multiple error correcting codes is discusse d. For many cases, codes derived from winning strategies of the game a re optimal for the communication scheme with noisy forward and noisele ss feedback channels.