結合網路編碼與通道解碼設計之研究

Study on Design of Network Coding Combined with Channel Decoding

侯君鴻(Chun-Hung Hou)

指導教授 ： 王佳盈

中原大學/工學院/電機工程研究所/碩士(2008年)

https://doi.org/10.6840/cycu200800497

摘要

近年網路編碼對於改善網路傳輸能力與加強網路的穩健性被受到很大的注意。2007年Shengli Zhang, Yu Zhu提出一個結合網路編碼與通道編碼的低複雜度架構[4]，我們稱此架構為軟性網路編碼。
在軟性網路編碼裡，相較於傳統網路編碼而言，在相同的位元錯誤率時，只需多付出一些位元能量，就可以大大地減少在通道編碼上解碼運算的複雜度。
在此篇論文裡，我們針對各種不同的通道編碼方式在AWGN及Rayleigh Fading通道上，分析軟性網路編碼與傳統網路編碼的效能差。我們發現使用效能愈好的編碼方式，軟性網路編碼與傳統網路編碼之間的效能差距通常也會愈大。
在多輸入的網路編碼架構中，軟性網路編碼可以節省更多的運算複雜度。在我們的模擬當中，我們發現在三個輸入的軟性網路編碼架構中，使用一個碼率 且4個記憶個數的迴旋碼，在 的位元錯誤率下，通道編碼的解碼複雜度降低到 ，而相較傳統網路編碼需要多付出的SNR值為1.29dB。

關鍵字

網路編碼 ； 通道編碼 ； 軟性網路編碼

並列摘要

Network coding has received big attention recently for improving throughput and robustness of network transmission. In 2007, Shengli Zhang, Yu Zhu proposed a low complexity design which combines network coding and channel decoding together. We call it as soft network coding. Compared to the traditional network coding scheme, the soft network coding can reduce the complexity greatly with a little extra bit energy to achieve the same bit error rate.
In this paper, we explore the performance of the soft network coding in AWGN and Rayleigh fading channel and compare it to the performance of the traditional network coding. From our simulations, to achieve the same bit error rate, the better channel coding is used, the more extra bit energy is needed.
In the multi-input case of the soft network coding, the decoding complexity can be further reduced. From our simulations, a three-input soft network coding by using a convolutional code with 1/2 code rate and 4 memories, the complexity is reduced to 1/3 and 1.29 dB extra bit energy is required at bit error rate whem compared to the traditional network coding case.

並列關鍵字

Soft Network Coding ； Channel Coding ； Network Coding

參考文獻

[1] R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, “Network information flow,” IEEE Trans. Inform. Theory, vol. 46, no. 4, pp.1204-1216, Jul. 2000.

[2] S.-Y. R. Li, R. W. Yeung, and N. Cai, “Linear Network Coding,” IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.

[3] Y. Wu, P. A. Chou, and S.-Y. Kung, “Minimum-energy multicast in mobile ad hoc networks using network coding,” IEEE Trans. Commun., vol. 53, no. 11, pp. 1906-1918, Nov. 2005.

[4] Shengli Zhang, Yu Zhu, Soung-Chang Liew, Khaled Ben Letaief, “Joint Design of Network Coding and Channel Decoding for Wireless Networks,” in Proc IEEE WCNC 2007, pp. 779-784, March 2007.

[5] Raymond Yeung, S.-Y.R.Li, N.Cai and Z.Zhang, “Network Coding Theory,” ISBN:1-933019-24-7.