- Title
- A note on non-binary multiple insertion/deletion correcting codes
- Creator
- Paluncic, Filip, Swart, Theo G., Weber, Jos H., Ferreira, Hendrik C., Clarke, Willem A.
- Subject
- Insertion/deletion, Correcting codes
- Date
- 2011
- Type
- Conference proceedings
- Identifier
- http://hdl.handle.net/10210/20202
- Identifier
- uj:16077
- Identifier
- ISBN: 978-1-4577-0437-6
- Identifier
- Citation: Paluncic, F. et al. 2011. A note on non-binary multiple insertion/deletion correcting codes. Proceedings of the IEEE Information Theory Workshop, 16-20 October, 2011, Paraty, Brazil.
- Description
- Abstract: We propose the construction of a non-binary multiple insertion/deletion correcting code based on a binary multiple insertion/deletion correcting code. In essence, it is a generalisation of Tenengol’ts’ non-binary single insertion/deletion correcting code. We evaluate the cardinality of the proposed construction based on the asymptotic upper bound on the cardinality of a maximal binary multiple insertion/deletion correcting code derived by Levenshtein.
- Publisher
- IEEE
- Language
- English
- Rights
- ©2011, authors
- Full Text
- Hits: 4208
- Visitors: 4234
- Downloads: 177
Collections
Conference proceedings
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | A note on non-binary multiple insertion/deletion correcting codes | 230 KB | Adobe Acrobat PDF | View Details Download |