Title :
Achievability of maximum decoding rate on sequential coding
Author :
Nishiara, Mikihiko
Author_Institution :
Dept. of Electr. & Electron. Eng., Shinshu Univ., Nagano, Japan
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;
Conference_Titel :
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location :
Paraty
Print_ISBN :
978-1-4577-0438-3
DOI :
10.1109/ITW.2011.6089505