𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On codes withw-identifiable parent property

✍ Scribed by Jun Ma; Yu Xiong

Book ID
107622571
Publisher
Chinese Electronic Periodical Services
Year
2008
Tongue
English
Weight
308 KB
Volume
13
Category
Article
ISSN
1007-1172

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Codes with the Identifiable Parent Pr
On Codes with the Identifiable Parent Property
✍ Henk D.L Hollmann; Jack H van Lint; Jean-Paul Linnartz; Ludo M.G.M Tolhuizen πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 217 KB

If C is a q-ary code of length n and a and b are two codewords, then c is called a descendant of a and b if c i # [a i , b i ] for i=1, ..., n. We are interested in codes C with the property that, given any descendant c, one can always identify at least one of the ``parent'' codewords in C. We study

Parent-Identifying Codes
Parent-Identifying Codes
✍ Noga Alon; Eldar Fischer; Mario Szegedy πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 112 KB

For a set C of words of length 4 over an alphabet of size n, and for a, b # C, let D(a, b) be the set of all descendants of a and b, that is, all words x of length 4 where x i # [a i , b i ] for all 1 i 4. The code C satisfies the Identifiable Parent Property if for any descendant of two code-words