通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2011年
5期
47-55
,共9页
单源多播%线性网络编码%运算代价%伽罗华域%平均运算延迟
單源多播%線性網絡編碼%運算代價%伽囉華域%平均運算延遲
단원다파%선성망락편마%운산대개%가라화역%평균운산연지
对伽罗华域代数运算的时间复杂度进行了精确分析,在此基础上,对线性网络编码的工作机理进行了剖析,针对单源多播连接,以运算延迟衡量运算代价,在确定网络编码数据传输方式与随机网络编码数据传输方式下,分别建立了估算运算代价的数学模型,揭示了运算代价与环境参数(多播率、有限域的阶以及数据块长度)之间的关系,并对影响运算代价的关键因素进行了理论分析.分析结果表明,合理地选择环境参数可以减少运算代价.数值计算与仿真测试结果表明了提出模型的正确性,并验证了理论分析的结论.
對伽囉華域代數運算的時間複雜度進行瞭精確分析,在此基礎上,對線性網絡編碼的工作機理進行瞭剖析,針對單源多播連接,以運算延遲衡量運算代價,在確定網絡編碼數據傳輸方式與隨機網絡編碼數據傳輸方式下,分彆建立瞭估算運算代價的數學模型,揭示瞭運算代價與環境參數(多播率、有限域的階以及數據塊長度)之間的關繫,併對影響運算代價的關鍵因素進行瞭理論分析.分析結果錶明,閤理地選擇環境參數可以減少運算代價.數值計算與倣真測試結果錶明瞭提齣模型的正確性,併驗證瞭理論分析的結論.
대가라화역대수운산적시간복잡도진행료정학분석,재차기출상,대선성망락편마적공작궤리진행료부석,침대단원다파련접,이운산연지형량운산대개,재학정망락편마수거전수방식여수궤망락편마수거전수방식하,분별건립료고산운산대개적수학모형,게시료운산대개여배경삼수(다파솔、유한역적계이급수거괴장도)지간적관계,병대영향운산대개적관건인소진행료이론분석.분석결과표명,합리지선택배경삼수가이감소운산대개.수치계산여방진측시결과표명료제출모형적정학성,병험증료이론분석적결론.
