A note on non-binary multiple insertion/deletion correcting codes
- Authors: Paluncic, Filip , Swart, Theo G. , Weber, Jos H. , Ferreira, Hendrik C. , Clarke, Willem A.
- Date: 2011
- Subjects: Insertion/deletion , Correcting codes
- Language: English
- Type: Conference proceedings
- Identifier: http://hdl.handle.net/10210/20202 , uj:16077 , ISBN: 978-1-4577-0437-6 , 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.
- Full Text:
An analogue to SNR for timing synchronisation motivated by jitter and insertion/deletion errors
- Authors: Paluncic, Filip. , Clarke, Willem A. , Swart, Theo G. , Ferreira, Hendrik C.
- Date: 2007
- Subjects: Signal-to-noise ratio , Timing jitter , Insertion/deletion errors
- Language: English
- Type: Conference proceedings
- Identifier: http://hdl.handle.net/10210/15424 , uj:15659 , Citation: Paluncic, F. et al. 2007. An analogue to SNR for timing synchronisation motivated by jitter and insertion/deletion errors. In: Proceedings of the International Symposium on Communication Theory and its Applications, Ambleside, England, July 16-20, 2007.
- Description: Abstract: This paper takes a closer look at the relationship between insertion/deletion errors and one of its most common causes, timing jitter. We consider two insertion/deletion channel models based on different assumptions about the timing jitter. In the literature, only channels with equal insertion/deletion probabilities for each bit have been considered. However, this assumption is only true under certain conditions. A channel, where the probability of insertion/deletion errors increases with time, is another feasible scenario. We derive an approximation for the probability of insertion/deletion errors for both models. With these ideas, we also define a possible counterpart in the time domain to the signal-to-noise ratio (defined in the amplitude domain). As an analogue to Gaussian noise in the amplitude domain, we only consider random Gaussian distributed jitter.
- Full Text: