標題: Analysis and Practice of Uniquely Decodable One-to-One Code
作者: Liu, Chin-Fu
Lu, Hsiao-feng (Francis)
Chen, Po-Ning
電機資訊學士班
Undergraduate Honors Program of Electrical Engineering and Computer Science
公開日期: 1-Jan-2013
摘要: In this paper, we consider the uniquely decodable one-to-one code (UDOOC) that is obtained by inserting a comma indicator, termed the unique word (UW), between consecutive one-to-one codewords for separation. As such, we analyze a class of UDOOCs and present practical algorithms for encoding and decoding such codes. Specifically, for various cases of UWs, we investigate the number of length-n codewords of UDOOCs and their asymptotic growth rates in n. The proposed encoding and decoding algorithms of UDOOCs can be implemented in parallel at low computational complexity without storing the codebook. Simulation results show that for proper choices of UWs, UDOOCs can achieve better compression efficiency than Lempel-Ziv codes even when the source is not statistically independent.
URI: http://hdl.handle.net/11536/125029
ISBN: 978-1-4799-0446-4
ISSN: 
期刊: 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT)
起始頁: 1406
結束頁: 1410
Appears in Collections:Conferences Paper