吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (04): 1076-1081.doi: 10.7964/jdxbgxb201304037

• paper • Previous Articles     Next Articles

Decoding of convolutional network coding using sequence matrix

GUO Wang-mei, LI Na, WANG Xiao   

  1. State Key Laboratory of Integrated Severs Network, Xidian University, Xi'an 710071, China
  • Received:2012-03-27 Online:2013-07-01 Published:2013-07-01

RICH HTML

0   

PDF (PC)

324

Abstract:

Network coding is analyzed from time sequence in terms of the parity check matrix. As a consequence, the sequence matrix description is given for encoding and decoding of network codes. Meanwhile, the deterministic linear network coding, random linear network coding and convolutional network coding are unified in this framework, which provides deep understanding of network coding. Based on this analysis, a decoding approach is proposed with polynomial-time complexity, the feasibility of the approach is analyzed. Besides, the decoding principle and some properties of the convolutional network coding are discussed. Finally, a case study illustrates the decoding procedure of network coding using sequence matrix description.

Key words: communication, network coding, convolutional network coding, decoding approach, network coding architecture

CLC Number: 

  • TN911.22

[1] Ahlswede R, Cai N, Li S Y R, et al. Network information flow[J]. IEEE Trans on Information Theory, 2000, 46(4): 1204-1216.

[2] Li S Y R, Yeung R W, Cai N. Linear network coding[J]. IEEE Trans on Information Theory, 2003, 49(2): 371-381.

[3] Koetter R, Medard M. An algebraic approach to network coding[J]. IEEE/ACM Transactions on Networking, 2003, 11(5): 782-795.

[4] Ho T, Medard M, Koetter R, et al. A random linear network coding approach to multicast[J]. IEEE Trans on Information Theory, 2006, 52(10): 4413-4430.

[5] Fragouli C, Soljanin E. A connection between network coding and convolutional codes//IEEE Conference on Communications, Paris, France, IEEE Press,2004: 661-666.

[6] Erez E, Feder M. Convolutional network codes//IEEE International Symposium on Information Theory, Chicago, USA,IEEE Press,2004.

[7] Yeung R W, Li S Y R, Cai N, et al. Network Coding Theory//Foundation and Trends in Communications and Information Technology, Boston, USA:Now Pubublishers Inc, 2006.

[8] Li S Y R, Sun Q T. Network coding theory via commutative algebra[J]. IEEE Trans on Inf Theory, 2011, 57(1): 403-415.

[9] Erez E, Feder M. Efficient network code design for cyclic networks[J]. IEEE Trans on Inf Theory, 2011, 56(8): 3862-3878.

[10] Ma Song-ya, Chen Xiu-bo, Luo Ming-xing, et al. Variable-rate convolutional network coding[J]. The Journal of China Universities of Posts and Telecommunications, 2010, 17(3): 91-96.

[11] To Duc, Choi Jinho. Convolutional codes in two-way relay networks with physical-layer network coding[J]. IEEE Transactions on Wireless Communications, 2010, 9(9): 2724-2729.

[12] 司菁菁, 庄伯金, 蔡安妮. 基于网络编码的无线传感器网络生存时间最大化[J].吉林大学学报:工学版, 2011, 41(3): 822-827. Si Jing-jing, Zhuang Bo-jin, Cai An-ni. Network coding based lifetime maximization in wireless sensor network[J]. Journal of Jilin University (Engineering and Technology Edition), 2011, 41(3): 822-827.

[13] 孙建镇, 刘元安, 胡鹤飞, 等. 基于成功递送率的编码感知机会路由机制[J]. 吉林大学学报:工学版,2012, 42(1): 218-222. Sun Jian-zhen, Liu Yuan-an, Hu He-fei, et al. Coding-aware opportunistic routing based on successful delivery probability[J]. Journal of Jilin University (Engineering and Technology Edition),2012, 42(1): 218-222.

[14] Cai N,Guo Wang-mei. The conditions to determine convolutional network coding on matrix representation//The International Symposium on Network Coding (NetCod), Lausanne, Switzerland,IEEE Press,2009: 24-29.

[15] Guo Wang-mei,Cai N. The minimum decoding delay of convolutional network coding[J]. IEICE Trans on A, 2010,93(8):1518-1523.

[16] Ho Tracy, Jaggi S, Vyetrenko S, et al. Universal and robust distributed network codes//The 30th IEEE International Conference on Computer Communications (INFOCOM), Shanghai, China,IEEE Press, 2011: 766-774.

[17] Guo Wang-mei, Cai N, Shi X, et al. Localized dimension growth in random network coding: a convolutional approach//ISIT,St. Petersburger, Russian, 2011.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] CHANG Shan,SONG Rui,HE Shi-wei,LI Hao-dong,YIN Wei-chuan. Recycling model of faulty bike sharing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1677-1684.
[3] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[4] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[5] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[6] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[7] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[8] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[9] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[10] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[11] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[12] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[13] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[14] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[15] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd