DocumentCode
2454179
Title
Achievability of maximum decoding rate on sequential coding
Author
Nishiara, Mikihiko
Author_Institution
Dept. of Electr. & Electron. Eng., Shinshu Univ., Nagano, Japan
fYear
2011
fDate
16-20 Oct. 2011
Firstpage
472
Lastpage
475
Abstract
A sequential code such as an arithmetic code is a code that determines a prefix of the codeword from a prefix of the source sequence. The reciprocal of the time period in which the transmitter can send a single code symbol is called the transmission velocity. Since, at every moment, the restored length cannot be longer than the source length, the decoding rate is one at most. In this manuscript, we derive a transmission velocity at which the decoding rate is one almost surely with sequential codes.
Keywords
arithmetic codes; decoding; arithmetic code; maximum decoding rate; sequential coding; single code symbol; transmission velocity; Block codes; Decoding; Delay; Transmitters;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location
Paraty
Print_ISBN
978-1-4577-0438-3
Type
conf
DOI
10.1109/ITW.2011.6089505
Filename
6089505
Link To Document