报告题目：Spectrum of Arithmetic Coding
主讲人：方勇，长安大学教授
时间：2021年4月11日（星期日）9:45-11:15
地点：海韵园行政楼A201
摘要：
Arithmetic Coding (AC) is the most important technique for lossless source coding. Since AC is a class of non-linear codes, its analysis is very difficult and actually no systematic analysis is seen so far. This talk will report our advance on this topic. It will be revealed that an AC code partitions source space into unequal-size cosets, so that the overall performance of AC codes depends on the cardinality and structure of these cosets. Two theoretical tools, Coset Cardinality Spectrum (CCS) and Hamming Distance Spectrum, are defined to analyze AC for independent and identically-distributed (i.i.d.) binary sources. The CCS can describe AC coset cardinality, while the HDS can describe AC coset structure. A mathematical method is derived to calculate the CCS and HDS of AC codes. Some applications of CCS and HDS are also given. All theoretical analyses are perfectly verified by experimental results.
报告人简介：
方勇，西安电子科技大学本硕博；西北工业大学讲师；韩国汉阳大学研究教授；西北农林科技大学教授、博导、校学术委员会委员；加拿大滑铁卢大学CSC高访学者；美国加州大学圣迭戈分校客座教授；现为长安大学教授、博导、智能物联网研究院副院长。主要研究方向：信息论与编码、视频压缩与传输、交通视频信号处理。先后主持国家基金委、陕西省、教育部等科研项目10余项。获陕西省科技奖、IoTaaS’2020和AMIA-TBI’2016最佳论文奖。在IEEE TIT、IEEETCOM等期刊发表论文30余篇，在PCS、DCC、ISCAS等国际会议发表论文20余篇，出版中英文学术专著各1部，授权发明专利10余项。入选教育部“新世纪优秀人才”和陕西省“青年科技新星”。现任IEEE TCOM和IEEE COMML编委。
邀请人：信息与通信工程系 王琳教授