Time-Variant Decoding of Convolutional Network Codes

Author

Guo, Wangmei ; Cai, Ning ; Sun, Qifu Tyler

Author_Institution

State Key Lab. of Integrated Service Networks, Xidian Univ., Xi´´an, China

Volume

16

Issue

10

fYear

2012

fDate

10/1/2012 12:00:00 AM

Firstpage

1656

Lastpage

1659

Abstract

In this paper, a time-variant decoding model of a convolutional network code (CNC) is proposed. New necessary and sufficient conditions are established for the decodability of a CNC at a node r with delay L. They only involve the first L+1 terms in the power series expansion of the global encoding kernel matrix at r. Concomitantly, a time-variant decoding algorithm is proposed with a decoding matrix over the base symbol field. The present time-variant decoding model only deals with partial information of the global encoding kernel matrix, and hence potentially makes CNCs applicable in a decentralized manner.

Keywords

convolutional codes; decoding; matrix algebra; network coding; convolutional network codes; global encoding kernel matrix; necessary condition; power series expansion; sufficient condition; time-variant decoding; Computer numerical control; Convolutional codes; Decoding; Delay; Kernel; Network coding; Vectors; Network coding; convolutional network coding; time-variant decoding;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2012.080312.120789

Filename

6261587