
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

VariableRate Linear Broadcasts Realized with a SingleRate Strict Linear Broadcast
Jingjing SI Kai LIU Bojin ZHUANG Anni CAI
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E96A
No.10
pp.19992006 Publication Date: 2013/10/01 Online ISSN: 17451337
DOI: 10.1587/transfun.E96.A.1999 Print ISSN: 09168508 Type of Manuscript: PAPER Category: Communication Theory and Signals Keyword: network coding, linear network code, variablerate linear network codes, strict linear broadcast,
Full Text: PDF(1.1MB)>>
Summary:
Variablerate linear network codes are investigated in this paper, which are referred to as linear network codes that can support a demanded range of transmission rates on a common netowrk. A new kind of linear network code, called as strict linear broadcast, is defined. Compared with general linear broadcast, it imposes more rigid constraints on the global encoding kernels, but does not require larger finite field size for construction. Then, an efficient scheme is proposed to construct variablerate linear broadcasts based on the strict linear broadcast. Instead of construcing a fixrate linear broadcast for each demanded transmission rate, this scheme implements variablerate linear broadcasts with a singlerate strict linear broadcast. Every node in the network, including the source node, needs to store only one local encoding kernel. When transmission rate varies, the coding operations performed on every network node remain unchanged. Thus, small storage space and no kernelswithching operations are required on any network code. Furthermore, by combining the strict linear broadcast with a special sourcedata packetization strategy, a hierarchical broadcast scheme is proposed. With this scheme, multirate service can be provided by a singlerate strict linear broadcast to heterogeneous receivers, even at variable transmission rate. Thus, the variablerate linear broadcasts constructed in this paper are also applicable to the network with heterogeneous receivers.

