1.Contents and Objectives
Chapter 1 introduced the knowledge of coding mathematics,including set theory,abstract algebra(group,ring,field,and finite field),vector space and probability theory(random events,probability,random variables,expectation,and variance).
Chapter 2 introduced the classical information theory,including the concept of information,entropy,mutual information,etc.Moreover,the basic ideas of source coding and channel coding are expounded.Huffman code and linear block code,which are two typical representatives for source coding and channel coding,are explained in detail.
Chapter 3 introduced the fundamentals of network coding,including the concept of linear network coding,and the comparison between network coding and routing strategy.The classification of deterministic network coding and random network coding is given and interpreted.Still,the operation of polynomial time algorithm and linear network coding based on subtree decomposition are expounded.
Chapter 4 introduced the concept of network rate region,which plays the similar role of channel capacity.However,the mathematics model,analysis method,and complexity of them are significantly different.This chapter gives a couple of analysis methods for calculating routing rate region and coding rate region.
Chapter 5 introduced the basics of network security,including security attacks,services,and approaches.The situation of network coding in front of passive attacks and active attacks is analyzed and compared.Specifically,the network coding against passive attacks is classified into four grades:basic security,weak security,perfect security,and strong security.Many schemes for each security grade are given and analyzed.The secure coding schemes against traffic analysis attacks and pollution attacks are illustrated.Moreover,the basic idea and implementation of error correction code are also explained in this chapter.
Chapter 6 introduced the basics of network storage.Specially,the concepts of regenerating code,repair bandwidth,decoding bandwidth,and update bandwidth are elucidated.Moreover,a scheme of( n , k , m )code and a type of subspace storage code with minimum decoding bandwidth are proposed and expounded in detail.
Chapter 1 to Chapter 3 of this book were completed by Liu Yantao(Jiaying University).Chapter 4 to Chapter 5 was completed by Qin Na(Jiaying University).Chapter 6 was completed by Wang Xuebing(Tianjin University,Shandong Institute of Petroleum and Chemical Technology).The entire book was compiled by Liu Yantao.
One objective of this book is to show and explain the classic Shannon information theory for readers,help readers overcome the difficulties of abstract concepts,obscure theorems,tedious derivation,and explain the meaning behind the theorems and definitions of information theory,illustrate where and how to apply this theory so as to connect information theory with engineering applications.
The other objective of this book is to open a door and guide readers into the relatively new research field of network information theory.Network information theory studies the laws of information transmission,processing,storage,control,and utilization in the network.Modern network information theory has been developed for only 20 years since its inception in millennium,its theoretical system is far less mature than the classic Shannon information theory,so this book is intended to serve as an introduction rather than a survey.It introduces the basic concepts of network coding and emphasizes its application on network rate region,network security and network storage.Whereas,many other topics,such as nonlinear network coding,network tomography and topological inference,network convolutional code,are not included.
2.Audience
This monograph could be used by undergraduate students,graduate students and teachers majored in electronic information engineering,communication engineering,computer science,and network engineering.It is also applicable for the researchers and engineers in the relevant fields such as information theory,information and communication technology,networking,etc.
3.Acknowledgements
First,in the writing process of this monograph,the author read a large number of journal papers and conference papers from databases,including IEEE,ACM,IET,Elsevier,Springer,IEICE,etc.These papers not only broadened the author's horizons,promoted the author's scientific research work,but also greatly contributed to the completion of this monograph.These citation sources are listed in the references at the end of the book.We would like to express our sincerest respect and gratitude to the authors of the references.
Next,the authors would like to show great appreciation to the colleagues from Jiaying University,including Wang Xiaozeng,Huang Jiexian,Zhong Qinghu,Zhu Xiangqing,Yan Lei,Hou Yueen,Guo Jianghong,Zhao Xin,Zhang Haifeng,Zhong Baohua,et al.
Finally,this monograph was supported in part by the following funds.
(1)2022 Guangdong Basic and Applied Basic Research Foundation(No.2022A1515011345).
(2)2021 Science Platforms and Projects for Universities of Guangdong Province(No.2021KTSCX124).
(3)2022 Meizhou City Social Development Science and Technology Planning Project(No.2022B110).
(4)2023 Scientific Research Project of Jiaying University(No.2023KJY020).
(5)2021 Higher Education and Teaching Innovation Project of Guangdong Province.
(6)2020 Course Ideological and Political Education Project of Guangdong Province.
(7)2021 Course Ideological and Political Education Project of Guangdong Institute of Higher Education(No.X-KCSZ2021178).
(8)2022 Funds of the Section of Laboratory Management of Guangdong Institute of Higher Education(No.GDJ20220290).
(9)2021 Teaching Quality and Innovation Engineering Project of Jiaying University.
(10)2020 Higher Education and Teaching Innovation Project of Jiaying University(No.JYJG20200102).
(11)2022 Higher Education and Teaching Innovation Project of Jiaying University(No.JYJG2022222).
(12)2022 Course Ideological and Political Education Project of Jiaying University.
(13)2023 Guangdong Province Education Science Planning Program(Special Project for Higher Education)(No.2023GXJK486).
(14)2023 Engineering Center of Meizhou City(No.2023GC03).