DocumentCode
3356867
Title
Counting sequences obtained from the synchronization channel
Author
Sala, Frederic ; Dolecek, Lara
Author_Institution
Dept. of Electr. Eng., Univ. of California, Los Angeles, Los Angeles, CA, USA
fYear
2013
fDate
7-12 July 2013
Firstpage
2925
Lastpage
2929
Abstract
Synchronization channels, which can remove codeword symbols or introduce extraneous symbols, pose additional difficulties when compared to the commonly-studied substitution channel. A traditional problem in this area is to count the number of sequences formed when deleting a fixed number of symbols from a sequence. This work contains our first effort towards solving a similar, yet previously unexplored, problem: deriving bounds on the number of sequences obtained by deleting and inserting a fixed number of symbols.
Keywords
channel coding; codeword symbols removal; counting sequences; synchronization channel; Approximation methods; Educational institutions; Electrical engineering; Error correction codes; Synchronization; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location
Istanbul
ISSN
2157-8095
Type
conf
DOI
10.1109/ISIT.2013.6620761
Filename
6620761
Link To Document