位置：成果数据库 > 期刊 > 期刊详情页
一种改进的多播网络编码算法
  • 期刊名称：计算机工程与应用 (Computer Engineering and Applications)
  • 时间：0
  • 页码：116-118
  • 分类：TN913[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构：[1]西安电子科技大学理学院,西安710071
  • 相关基金：国家自然科学基金（the National Natural Science Foundation of China under Grant No.60832001/f0101）.
  • 相关项目：网络编码中的几个关键问题研究
作者： 胡金秀|刘三阳|
关键词： 网络编码, 多播, 全局编码核向量, generic线性网络编码算法, network coding, multicast , the global encoding kernel vectors, generic network coding algorithm
中文摘要：

在多播网络通信中,网络编码的应用,实现了最大流最小割定理所决定的多播传输的最大理论传输容量。对这一问题,可采用线性multicast,线性broadcast,线性dispersion,以及generic等线性网络编码构造算法进行求解。但这些方法,计算复杂度较高。在研究generic线性网络编码算法的基础上,结合离散路由的使用,对其进行了改进,提出了一种改进的多播网络编码算法,并给出了算法的合理性证明。复杂度分析表明,该算法较generic线性网络编码算法,复杂度有显著的下降。

英文摘要：

The application of network coding in the multicast communication network,which has achieved the maximum value of network traffic determined by the Max-flow and Min-cut theorem.The problem can be solved by linear network coding algorithms such as linear multicast, linear brodcast, linear dispersion as well as generic linear network coding algorithm. However,all of these methods have high degrees of computational complexity.Based on the generic linear network coding algorithm, and combined with the usage of discrete routing, a novel improved multicast network coding algorithm is proposed in this paper.The rationality of the algorithm has been proved.Complexity analysis indicates that, compared with generic algorithm,the algorithm in this paper reduces the computational complexity obviously.

同期刊论文项目
网络编码中的几个关键问题研究
期刊论文 111 会议论文 60 专利 4 著作 2
同项目期刊论文
Hierarchical multicast with inter-layer random network coding
A novel lightweight algorithm for secure network coding
Secrecy transfer for sensor networks
Constructing and Counting Boolean Functions on Even Variables with Maximum Algebraic Immunity
Optimization of layered multicast with network coding and genetic algorithm
改进型自适应随机卷积网络编码算法(英文)
融合压缩感知与网络编码的多速率与变速率传输
The maximal rates and minimal decoding delay of more general complex orthogonal designs
Scalable broadcast with network coding in heterogeneous networks
The Minimum Decoding Delay for Convolutional Network Coding
Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials
Information distances over clusters
An improved centralized Energy-Efficient routing protocol for wireless sensor networks
Holographic reduction for some counting problems
Maiorana-McFarland's Bent函数零化子空间维数
A Novel Boosted Charge Transfer Circuit for High Speed Charge Domain Pipelined ADC
Notes on "Exact Decoding Probability Under Random Linear Network Coding"
Data security in unattended wireless sensor networks with mobile sinks
A construction method of matroidal networks
A Unified Framework for Linear Network Coding
Random linear network coding with ladder-shaped global coding matrix for robust video transmission
MANET multicast model with Poisson distribution and its performance for network coding
Annihilators and Algebraic Immunity of Symmetric Boolean Functions
Constructing Even-Variable Symmetric Boolean Functions with High Algebraic Immunity
一种面向视频传输的 SVC 码流排序方法
基于机会式网络编码的低时延广播传输算法
Constructing Correlation Immune Symmetric Boolean Functions
Theory of secure network coding
A Note on "On the Construction of Boolean Functions with Optimal Algebraic Immunity"
量子LDPC码在量子密钥分配中的应用
一种新的基于纠缠交换的量子秘密共享协议
Constructions of two-output Bent functions
New code equivalence based on relative generalized Hamming weights
Space-Time Block Codes from Quasi-Orthogonal Designs with Maximal Rate or Minimal Decoding Complexit
Auction-based power allocation for relay communication
Closed-form symbol error rate expression of decode-and-forward relaying using orthogonal space-time
A hierarchical multicast scheme for heterogeneous receivers
On the optimum distance profiles about linear block codes
Secure Network Coding on a Wiretap Network
基于网络编码的无线传感器网络生存时间最大化
A Constructive Method of Algebraic Attack with Less Keystream Bits
线性网络编码的类型保持转换矩阵
基于网络编码的SVC高效传输系统
与经典信道相关的网络编码
可伸缩视频流的安全网络编码方案
一种面向视频传输的SVC码流排序方法
分级视频码流的三维精细粒度排序方法
A new proxy blind signature scheme
On Symmetric Boolean Functions With High Algebraic Immunity on Even Number of Variables
Random convolutional network coding in combination networks
Time-Variant Decoding of Convolutional Network Codes
Equivalent conditions to determine the GEKs by the LEKs in a convolutional network code over a cycli
A Note on the Construction of Differentially Uniform Permutations Using Extension Fields
Quantum Information Theoretical Analysis of Quantum Secret Sharing
严格线性散播网络编码
Complex Orthogonal Designs With Forbidden 2 x 2 Submatrices
基于内建自测技术的Mesh结构NoC无虚通道容错路由算法
2D-Mesh结构片上网络无虚通道容错路由算法
Code constructions and existence bounds for relative generalized Hamming weight
On the relative profiles of a linear code and a subcode
Some New Results on the Wiretap Channel with Side Information
Some results on fast algebraic attacks and higher-order non-linearities
A characterization of solvability for a class of networks
Quantum secure communication scheme with one-time pad
Smaller Bound of Superconcentrator
An Efficient Interpolation Based Erasure-Only Decoder for High-Rate Reed-Solomon Codes
An efficient MAC scheme for secure network coding with probabilistic detection
卷积网络编码
Provably secure and efficient cross realm client-to-client authenticated key exchange protocol for w
Constructing rotation symmetric boolean functions with maximum algebraic immunity on an odd number o
Fairness electronic payment protocol
Constructions of 1-resilient Boolean functions on odd number of variables with a high nonlinearity
一种基于机会式网络编码的高效广播重传方法
基于机会式网络编码的高效广播传输算法
一种新的多用户量子密钥分发方案
基于BB84协议的量子密钥分发安全门限研究
自适应调整量子多用户检测方案
有限域上二次Bent函数的构造
Optimization of layered multicast with network coding and genetic algorithm
A PROPERTY OF THE RELATIVE SUBCODES
Maiorana-McFarland’sBent函数零化子空间维数
Improved Adaptive Random Convolutional Network Coding Algorithm
基于哈希函数的高效完善安全网络编码算法