吳 一，劉宏展，郝 源，劉麗媛

無線光通信中噴泉碼的發(fā)展現(xiàn)狀與展望

吳 一，劉宏展*，郝 源，劉麗媛

華南師范大學信息光電子科技學院，廣東省微納光子功能材料與器件重點實驗室，廣東 廣州 510006

無線光通信信道復(fù)雜多變，噴泉碼作為一種新興的無速率編碼無需信道的先驗信息即可實現(xiàn)不同信道環(huán)境下的自適應(yīng)傳輸，與傳統(tǒng)編碼相比更能提升無線傳輸?shù)馁|(zhì)量。本文首先總結(jié)了噴泉碼應(yīng)用于無線光通信的優(yōu)勢以及國內(nèi)外噴泉碼的發(fā)展現(xiàn)狀，然后深入研究了兩類噴泉碼編碼方案的設(shè)計以及對噴泉碼性能影響重大的度分布函數(shù)的設(shè)計，總結(jié)了一種噴泉碼即(LT)碼的譯碼方法以及近些年不斷提出優(yōu)化的方案，同時指出了噴泉碼設(shè)計中亟需解決的關(guān)鍵難點，最后提出了噴泉碼應(yīng)用于無線光通信的必要技術(shù)和探索方向。

無線光通信；噴泉碼；無速率編碼；度分布函數(shù)

1 引 言

無線光通信(Optical wireless communication，OWC)是一種新興的視距傳輸技術(shù)，與傳統(tǒng)射頻(radio frequency，RF)通信相比，具有保密性好、帶寬高、信道容量大以及無需頻率請求等優(yōu)點。但是，由于激光信號在大氣中傳輸易受到大氣湍流等效應(yīng)的影響，易產(chǎn)生光束漂移，強度起伏等問題，使得無線光通信中光束傳輸質(zhì)量降低，嚴重影響了OWC系統(tǒng)的性能[1]。

無線光通信信道復(fù)雜多變，受天氣、海拔等條件影響較大，傳統(tǒng)的線性分組碼、卷積碼、極化碼等編碼方法往往采用事先確定好的碼率傳輸，在受到信道條件不規(guī)律變化的影響時，會使得譯碼端復(fù)雜度高，并造成較高的誤碼率和通信時延；并且，在大氣條件較好時，若采用較低的發(fā)射功率與較低碼率編碼方案，又會影響通信效率，使其無法充分利用無線光通信中豐富的信道資源[2]，考慮到噴泉碼的諸多特性，將其應(yīng)用于無線光通信具有一定的研究意義。

噴泉碼最初在解決大規(guī)模數(shù)據(jù)可靠性傳輸和廣播或者多播快速傳輸?shù)膯栴}中被提出。與傳統(tǒng)信道編碼相比，噴泉碼由于其碼率不固定的特性更加適合無線光通信[3]，其本身可以利用信道估計和譯碼端信噪比估計等算法，估計大氣信道的衰落特性，然后利用噴泉碼的譯碼累積分布函數(shù)動態(tài)調(diào)整碼率和發(fā)射機發(fā)射功率，根據(jù)信道的變化自動改變編碼方式，用來提高無線光通信的有效性，甚至在信道反饋或者信道估計不準確時也能一定程度上保證通信質(zhì)量。噴泉碼具有廣闊的應(yīng)用前景，目前已被DVB-H和3GPP TS等國際標準采用[4]。

本文介紹了噴泉碼的優(yōu)勢以及目前國內(nèi)外發(fā)展現(xiàn)狀，綜述了已經(jīng)提出的兩類實用噴泉碼的度分布函數(shù)的設(shè)計以及不同的譯碼方案，歸納了前人對噴泉碼性能不斷優(yōu)化的方案，同時指出了噴泉碼應(yīng)用于無線光通信中需要解決的一些關(guān)鍵問題，最后對噴泉碼在無線光通信領(lǐng)域的發(fā)展前景和研究方向進行了展望。

2 噴泉碼的優(yōu)勢和發(fā)展現(xiàn)狀

傳統(tǒng)的前向糾錯(forward error correction，F(xiàn)EC)方式需要預(yù)先估計信道狀態(tài)信息，并根據(jù)實際情況選擇合適的編碼長度及碼字，通常在OWC系統(tǒng)中，信道質(zhì)量因為天氣的變化區(qū)別較大，故需要多次重復(fù)設(shè)計編碼方案，這樣大大增加了系統(tǒng)的復(fù)雜度[5]。

除此之外，無線通信下大規(guī)模MIMO(multiple input multiple output)系統(tǒng)可以引入噴泉碼，不同的接收端可以根據(jù)處理能力和信道條件自主選擇接收合適數(shù)量的編碼包，一旦完全恢復(fù)了原始信息就停止接收，不同接收端不會相互影響，有效地降低了MIMO系統(tǒng)的復(fù)雜度。噴泉編碼器產(chǎn)生的不同編碼數(shù)據(jù)包之間相互獨立且完全等價，能否譯碼成功僅僅取決于接收到編碼包的數(shù)量，與接收到編碼包種類和順序無關(guān)[6]。由于無線光通信系統(tǒng)在惡劣天氣條件下通常會通信中斷，利用噴泉碼的特性，在接收端疊加累積譯碼，可以在高中斷概率的條件下得到比較好的效果，也可以有效解決斷點續(xù)傳和異步接入帶來的復(fù)雜度問題。而且一旦成功譯碼，接收端只需給發(fā)送端一個反饋信號，從而避免了傳統(tǒng)線性分組碼的復(fù)雜反饋過程帶來的“反饋風暴”問題[7]。

基于以上優(yōu)勢，噴泉碼在被提出后的二十多年來受到了廣泛的關(guān)注[8]。目前的研究主要集中于編碼方式的選擇[9]、度分布的設(shè)計與優(yōu)化、譯碼算法的設(shè)計、與具有高糾錯能力的編碼級聯(lián)[10-12]、利用不等差錯理論[13]實現(xiàn)高質(zhì)量傳輸以及噴泉碼理論在數(shù)據(jù)傳輸，深空通信和云存儲等場景的實際應(yīng)用拓展[14]。

表1介紹了噴泉碼的研究現(xiàn)狀。在國內(nèi)的研究中，2017年，重慶理工大學的張勛課題組研究了在2′2的MIMO_FSO系統(tǒng)中，用Gamma-Gamma模型模擬大氣湍流信道下基于修正轉(zhuǎn)移魯棒孤子度分布(ISRSD)[15]的LT碼與傳統(tǒng)LDPC碼的性能比較。使用改進的LT碼能夠在強湍流條件下，誤碼率為10-6時獲得2.2 dB的編碼增益，同樣誤碼率情況下，在弱湍流條件下獲得0.9 dB的編碼增益。隨后，又研究了魯棒泊松度分布(PRSD)下的LT碼在3′3 MIMO-FSO的性能。在強湍流條件下，誤碼率為10-6時，采用PRSD度分布的LT碼比RSD獲得了1 dB的編碼增益；弱湍流條件下，同樣誤碼率下，采用PRSD的LT碼比RSD獲得了0.4 dB的編碼增益。以上成果研究了噴泉碼及其改進方案，對優(yōu)化無線光通信質(zhì)量大有裨益[15]。

3 噴泉碼的原理與分類

噴泉碼可以形象地表示為圖1，這里編碼器為一個噴泉源，噴泉源向外面隨機地噴灑水珠(編碼包)，接收水桶即為譯碼器，目的是接到足夠的水(完成譯碼)?！八啊辈魂P(guān)心水從哪里來，如果某次檢查發(fā)現(xiàn)水不夠(譯碼失敗)，則繼續(xù)接水珠(編碼包)，直到解渴(完成譯碼)[25-27]。

圖2介紹了上述噴泉碼編碼器和譯碼器的原理，首先編碼器對數(shù)據(jù)進行分割，進行異或操作得到源源不斷的數(shù)據(jù)包；然后譯碼器接收到編碼器產(chǎn)生的源源不斷的數(shù)據(jù)包，對數(shù)據(jù)包進行處理恢復(fù)出原始數(shù)據(jù)[28]。

表1 國內(nèi)外噴泉碼的研究進展

圖1 噴泉碼原理示意圖

圖2 (a) 噴泉碼的編碼器原理；(b) 噴泉碼的譯碼器原理

從理論上來看，噴泉碼的編碼器和譯碼器仍有一些細節(jié)需要考慮：

編碼器：1) 需要預(yù)先設(shè)定相應(yīng)的函數(shù)來保證所有的數(shù)據(jù)包都能被選擇，而不會有遺漏導致譯碼失?。?) 在保證噴泉碼譯碼端能譯碼成功條件下，譯碼端所需要的編碼分組盡可能小，編碼數(shù)據(jù)包應(yīng)該盡可能簡單，減少譯碼器的工作負擔[29]。

譯碼器：譯碼器選擇的譯碼算法應(yīng)該能從任意一組(>)個編碼數(shù)據(jù)包中恢復(fù)個原始數(shù)據(jù)。接近即意味著譯碼開銷很低，而且譯碼器的復(fù)雜度能夠與個原始數(shù)據(jù)有線性關(guān)系，這就是比較優(yōu)良的譯碼器。

根據(jù)以上討論，目前有兩類受到廣泛研究的噴泉碼，即LT碼和Raptor碼。

3.1 LT碼

如圖3，LT碼的編碼過程：1) 根據(jù)預(yù)先選定的度分布函數(shù)隨機選擇一個度值；2) 從個原始信息符號中隨機選擇個符號進行異或得到一個編碼符號；3) 不斷根據(jù)上述方法源源不斷地產(chǎn)生編碼符號。

式(2)的編碼矩陣取決于度分布函數(shù)，度分布函數(shù)對LT碼的編譯碼復(fù)雜度、錯誤平層和譯碼開銷等有重要影響[31]。早期提出的線性噴泉碼由于采用了均勻分布的度函數(shù)，編碼符號的平均度值很高使其有較高的編譯碼復(fù)雜度，故這類噴泉碼并不實用。所以設(shè)計出的一個好的度函數(shù)既要保證較低的編譯碼復(fù)雜度，還要實現(xiàn)在接收到比較少的編碼符號時就可以開始譯碼，而且在譯碼迭代的過程可以持續(xù)進行，不至于找不到度值為1的編碼符號而譯碼中斷[32-33]。

為了在譯碼迭代過程中能源源不斷找到度值為1的編碼數(shù)據(jù)包，同時平均度值不會明顯增加。Luby在理想孤波分布基礎(chǔ)上進行了一定的修正，提出了魯棒孤子分布(robust soliton distribution，RSD)：

圖4 K=10000，δ=0.05，c=0.2，0.3，0.4，0.5，0.6時RSD的概率密度分布

表2比較了優(yōu)化的PRSD和RSD的性能。

3.2 Raptor碼

編碼過程：1) LDPC碼編碼：將個原始符號進行LDPC碼編碼，編為碼長為的LDPC碼碼字，即預(yù)編碼過程；2) LT碼編碼：將上述過程產(chǎn)生的LDPC碼編碼碼字作為LT碼的輸入符號進行LT碼編碼，產(chǎn)生的LT編碼輸出符號即為Raptor碼的編碼符號。

表2 PRSD和RSD的性能對比

圖 5 Raptor的編碼過程

Shokrollahi結(jié)合了碼長來考慮了度分布的設(shè)計，得到了Raptor碼在有限碼長下的度分布設(shè)計準則，如表3所示。

其中以碼長=65536為例：

Raptor碼與LT碼相比擁有線性時間復(fù)雜度，并且其錯誤平層很低可以對信息進行較好的保護非常適合于在復(fù)雜差錯環(huán)境下傳輸數(shù)據(jù)。目前，有兩類Raptor碼被廣泛應(yīng)用和研究，即R10(Raptor10)碼和RQ(RaptorQ)碼。R10碼已經(jīng)被多個國際化標準組織使用，如3GPP(3rdGeneration Partnership Project)，DVB-H(Digital Video Broadcasting-Handheld)和IETF(Internet Engineering Task Force)。作為FEC的傳輸方案，R10碼適合于中等長度數(shù)據(jù)塊，應(yīng)用于移動廣播等對數(shù)據(jù)保護要求不高的場合，RQ碼適合于目前無線光通信等復(fù)雜環(huán)境的大規(guī)模數(shù)據(jù)傳輸且需要較高精確度的場合。

3.3 噴泉碼的譯碼

3.2中介紹的Raptor碼是LDPC碼和LT碼級聯(lián)得到的，故譯碼過程為先對LT碼進行譯碼再進行LDPC碼譯碼。故這里著重介紹LT碼在BEC信道和AWGN信道下的譯碼方法[35]。

3.3.1 LT碼在二進制刪除信道下的BP譯碼

1) 在編碼符號集中尋找一個度為1的編碼符號y，假設(shè)在二分圖上編碼符號y與原始符號s相連；

2) 直接令s=y，并在二分圖上一出s與y相連的邊；

4) 重復(fù)上述步驟，直到原始符號被全部譯出，或者在迭代的過程中找不到度為1的編碼符號。

表3 不同碼長下優(yōu)化出Raptor碼的度分布

圖6 LT碼的BP譯碼方法

2012年Chong等人提出了一種設(shè)計簡單的短消息噴泉碼(short message fountain codes)，能夠在理想的信道下，到刪除率為0.5的刪除信道下以較低的效率成功譯碼。Huang等人研究了帶有消息傳遞(message passing，MP)和最大似然(maximum likelihood，ML)解碼算法的噴泉碼在刪除信道下的性能，證明了MP算法能夠在中長碼長下有較高的譯碼效率，對于短碼長MP算法會帶來較大的譯碼開銷，在此基礎(chǔ)上提出了針對于短碼長消息的混合消息傳遞和快速最大似然譯碼方法。

3.3.2 高斯消元法譯碼

圖7 LT碼的BP譯碼和GE譯碼在不同碼長K下的性能

3.3.3 LT碼在有噪信道下的譯碼

最初噴泉碼的提出是基于刪除信道下的，所以在有噪信道下LT碼的BP譯碼和GE譯碼會更復(fù)雜。2006年Etesami和Shokrollahi等人在一般噪聲二進制輸入無記憶對稱(binary input has no memory symmetric，BIMS)信道下利用BP譯碼更新的算法研究了噴泉碼的性能[38]。Palanki論述了在有噪信道中考慮到譯碼速率和復(fù)雜性，在接收到一定數(shù)量編碼符號后應(yīng)當繼續(xù)接收還是譯碼的問題[39]。Jenkac提出了在譯碼端設(shè)計一個度量使得有足夠的編碼數(shù)據(jù)被接收到時再開始譯碼。論證了噴泉碼采用增量解碼方案時，若小于最大譯碼迭代次數(shù)，譯碼器在譯碼嘗試時進行等待操作，接收到一定編碼數(shù)據(jù)才進行譯碼[40]。Castura等人研究了在塊衰落信道中，噴泉碼解碼時間的分布[41]。比較流行的算法是Jenkac和Palanki等人給出了LT碼在AWGN信道下的軟判決譯碼算法先驗似然對數(shù)比算法：

4 總結(jié)和展望

目前噴泉碼的研究已經(jīng)取得不小的成功，但目前噴泉碼的研究大部分停留在理論研究和實驗仿真上。噴泉碼靈活多變的特性在未來的無線光通信領(lǐng)域有重大的應(yīng)用前景，目前噴泉碼亟需解決的問題有：

1) 需要借助概率論等工具從理論上分析LT碼中RSD的本質(zhì)原因。在源數(shù)據(jù)較大時，選用RSD的LT碼有良好的性能，目前需要設(shè)計出在短碼長條件下LT碼性能優(yōu)良的度分布。5G通信要求的高速、低時延，使得短碼長在日后有重大的應(yīng)用前景，所以短碼長的Raptor碼的性能也是亟需改善的。

2) 噴泉碼本身的誤碼平層高于普通的線性分組碼，在應(yīng)用于信噪比較低的無線光通信下時會帶來非常大的誤差，所以優(yōu)化噴泉碼的誤碼平層構(gòu)造性能更加優(yōu)良的Raptor碼也是未來的研究重點。

研究噴泉碼與其它信道編碼(如Turbo碼，卷積碼等)級聯(lián)時的性能，以及特點級聯(lián)方案優(yōu)化的譯碼方法。將噴泉碼的研究拓展到更多的信道，并對不同的信道應(yīng)當由新的譯碼方案被提出。

3) 噴泉碼在無線光通信領(lǐng)域的應(yīng)用受到了廣泛的研究。在OWC領(lǐng)域，將自適應(yīng)技術(shù)與噴泉碼相結(jié)合可以大大提高OWC系統(tǒng)的傳輸效率，充分利用頻帶資源；目前噴泉碼應(yīng)用于OWC系統(tǒng)的重點在于信道估計，經(jīng)典的無線通信信道估計策略并不完全適合于光通信場景，所以需要設(shè)計出借助光信號對大氣信道時刻變化的大氣湍流、大氣衰減等效應(yīng)以及在深空通信中對太陽光閃爍等效應(yīng)進行估計。在實際工程應(yīng)用中，如何利用自適應(yīng)技術(shù)來動態(tài)調(diào)整發(fā)射接收設(shè)備的相關(guān)設(shè)置，在實際信道中提升OWC系統(tǒng)的性能，都是發(fā)展?jié)摿^大的領(lǐng)域。

[1] Xu G L, Zhang X P, Xu W H,. Free space optical communication[J]., 2002, 22(4): 198–205.

許國良, 張旭蘋, 徐偉弘, 等. 自由空間光通信[J]. 光電子技術(shù), 2002, 22(4): 198–205.

[2] Hayajneh K F, Yousefi S. Overlapped LT codes over the binary erasure channel: analysis and design[J]., 2019, 13(16): 2567–2572.

[3] Xu D Z, Xu S K, Hua J,. Recent progress on optimization design of degree distributions in digital fountain codes[J]., 2015, 30(4): 733–746.

徐大專, 許生凱, 華潔, 等. 數(shù)字噴泉碼度分布優(yōu)化設(shè)計的最新研究進展[J]. 數(shù)據(jù)采集與處理, 2015, 30(4): 733–746.

[4] Xiong K, Zhang Y, Fan P Y,. Evaluation framework for user experience in 5G systems: on systematic rateless-coded transmissions[J]., 2016, 4: 9108–9118.

[5] Luby M. LT codes[C]//, 2002: 271–280.

[6] Byers J W, Luby M, Mitzenmacher M. A digital fountain approach to asynchronous reliable multicast[J]., 2002, 20(8): 1528–1540.

[7] Luby M G, Mitzenmacher M, Shokrollahi M A,. Practical loss-resilient codes[C]//, 1997: 150–159.

[8] Mirrezaei S M, Faez K, Yousefi S. Towards fountain codes[J]., 2014, 77(2): 1533–1562.

[9] Byers J W, Luby M, Mitzenmacher M. A digital fountain retrospective[J]., 2019, 49(5): 82–85.

[10] Palanki R, Yedidia J S. Rateless codes on noisy channels[C]//, 2004: 37.

[11] Castura J, Mao Y. Rateless coding over fading channels[J]., 2006, 10(1): 46–48.

[12] Jiao J, Qinyu Z, Hui L. Design of Concatenated Fountain Code in Deep Space Communication[C]//, IEEE, 2009.

[13] Rahnavard N, Vellambi B N, Fekri F. Rateless codes with unequal error protection property[J]., 2007, 53(4): 1521–1532.

[14] Wu G, Yang C Y, Li S Q,. Recent advances in energy-efficient networks and their application in 5G systems[J]., 2015, 22(2): 145–151.

[15] Zhang X, Cao Y, Peng X F,. Performance analysis of LT codes in MIMO-FSO system[J]., 2017, 38(3): 61–64.

張勛, 曹陽, 彭小峰, 等. MIMO-FSO系統(tǒng)中LT碼的性能分析[J]. 激光雜志, 2017, 38(3): 61–64.

[16] Puducheri S, Kliewer J, Fuja T E. Distributed LT codes[C]//2006: 987–991.

[17] Puducheri S, Kliewer J, Fuja T E. The design and performance of distributed LT codes[J].2007, 53(10): 3740–3754.

[18] Hyytia E, Tirronen T, Virtamo J. Optimal Degree Distribution for LT Codes with Small Message Length[C]//INFOCOM 2007. 26 IEEE International Conference on Computer Communications, 2007.

[19] Sejdinovic D, Vukobratovic D, Doufexi A,. Expanding window fountain codes for unequal error protection[J]., 2009, 57(9): 2510–2516.

[20] Bioglio V, Grangetto M, Gaeta R,. On the fly gaussian elimination for LT codes[J]., 2009, 13(12): 953–955.

[21] Sorensen J H, Koike-Akino T, Orlik P,. Ripple design of LT codes for BIAWGN channels[J]., 2014, 62(2): 434–441.

[22] Yao W Q, Yi B S, Huang T Q,. Poisson robust soliton distribution for LT codes[J]., 2016, 20(8): 1499–1502.

[23] Zhang X. Research on fountain code and its cascade over atmospheric laser communication[D]. Chongqing: Chongqing University of Technology, 2018.

張勛. 大氣激光通信中噴泉碼及其級聯(lián)碼技術(shù)研究[D]. 重慶: 重慶理工大學, 2018.

[24] Cao Y, Zhang X, Peng X F,. Cascade scheme based on multiple-input multiple-output in spatial optical communication[J]., 2018, 38(1): 0106003.

曹陽, 張勛, 彭小峰, 等. 空間光通信中基于多輸入多輸出的級聯(lián)碼方案研究[J]. 光學學報, 2018, 38(1): 0106003.

[25] Lázaro F, Liva G, Bauch G. Inactivation decoding of LT and Raptor codes: analysis and code design[J]., 2017, 65(10): 4114–4127.

[26] Byers J W, Luby M, Mitzenmacher M,. A digital fountain approach to reliable distribution of bulk data[C]//, 1998: 56–67.

[27] MacKay D J C. Fountain codes[J]., 2005, 152(6): 1062–1068.

[28] Liang M S, Duan J J, Zhao D F. Optimal redundancy control strategy for fountain code-based underwater acoustic communication[J]., 2018, 6: 69321–69334.

[29] MacKay D J C.,,[M]. Cambridge: Cambridge University Press, 2003.

[30] Li G T, Wu H K, Lee H C,. Systematic physical-layer raptor coding to attain low decoding complexity[J]., 2018, 22(6): 1124–1127.

[31] Karp R, Luby M, Shokrollahi A. Finite length analysis of LT codes[C]//, 2004: 39.

[32] Di C Y, Proietti D, Telatar I E,. Finite-length analysis of low-density parity-check codes on the binary erasure channel[J]., 2002, 48(6): 1570–1579.

[33] Xu S K, Xu D Z. Design of degree distributions for finite length LT codes[J]., 2018, 98(2): 2251–2260.

[34] Abbas R, Shirvanimoghaddam M, Huang T,. Novel design for short analog fountain codes[J]., 2019, 23(8): 1306–1309.

[35] Huang W Z. Investigation on digital fountain codes over erasure channels and additive white Gaussian noise channels[D]. Columbus: Ohio University, 2012.

[36] Khonsari H, Okpotse T, Valipour M,. Analysis of ripple size evolution in the LT process[J]., 2018, 12(14): 1686–1693.

[37] Kim S, Ko K, Chung S Y. Incremental Gaussian elimination decoding of raptor codes over BEC[J]., 2008, 12(4): 307–309.

[38] Etesami O, Shokrollahi A. Raptor codes on binary memoryless symmetric channels[J]., 2006, 52(5): 2033–2051.

[39] Palanki R. Iterative decoding for wireless networks[D]. Pasadena, California: California Institute of Technology, 2004.

[40] Castura J, Mao Y Y. When is a message decodable over fading channels?[C]//, 2006: 59–62.

[41] He J G, Hussain I, Li Y,. Distributed LT codes with improved error floor performance[J]., 2019, 7: 8102–8110.

[42] Auguste, Poulliat C, Declercq D. Jointly Decoded Raptor Codes: Analysis and Design for the BIAWGN Channel[J]., 2009, 2009:1–11.

[43] Liu X, Lim T J. Fountain codes over fading relay channels[J]., 2009, 8(6): 3278–3287.

[44] Subhagya A A M, Kaythry P, Kishore R. LT code based forward error control for wireless multimedia sensor networks[C]//, 2017: 1612–1616.

[45] Borkotoky S S, Pursley M B. Fountain-coded broadcast distribution in multiple-hop packet radio networks[J]., 2019, 27(1): 29–41.

[46] Spencer J, Hayajneh K F, Yousefi S. Robust quaternary fountain codes in AWGN interference[J]., 2018, 12(20): 2561–2567.

[47] Deng D C, Xu D Z, Xu S K. Optimisation design of systematic LT codes over AWGN multiple access channel[J].s, 2018, 12(11): 1351–1358.

Development and prospect of fountain codes in optical wireless communication

Wu Yi, Liu Hongzhan*, Hao Yuan, Liu Liyuan

Guangdong Provincial Key Laboratory of Nanophotonic Functional Materials and Devices, School of Information and Optoelectronics, South China Normal University, Guangzhou, Guangdong 510006, China

The principle of fountain codes

Overview:Fountain codes is a typical rateless coding scheme, which can also provide reliable guarantee for data transmission without channel feedback or channel estimation, and exhibit excellent adaptability to complex and variable optical wireless communication (OWC) channels. This paper reviews the development of fountain codes proposed nearly three decades ago. In 1998, Luby and other scholars proposed the concept of digital fountain in the context of solving large-scale data reliability transmission and broadcasting or multicast. Until 2002, Luby and his team designed the first practical fountain codes which be called Luby transform (LT) codes. In the theory of LT codes, robust soliton distribution (RSD) is innovatively proposed to regularize the choice of source symbols. In 2004, in order to solve the disadvantages of LT codes such as the high complexity and disability of realizing linear-time encoding or decoding, Shokrollahi et al. proposed a novel encoding scheme named Raptor (rapid tornado) codes that creatively concatenates linear block codes and LT codes together. They also optimized the fixed distribution function of Raptor codes for different information lengths. After that, some new digital fountain codes such as system fountain codes, incremental codes, spinal codes and Kite codes were successively proposed these years. Although the fountain codes was originally proposed for erasure channels, since it has great adaptivity in various channel conditions, the research of fountain code has been extended to the wireless channel in 2006, and the soft decision decoding algorithm for the fountain codes under wireless channels was obtained. At present, the fountain codes has been widely applied in wireless communication relay, space diversity, wireless cooperative transmission, etc. Thanks to its rateless characteristics, any number of coded packets can be adaptively generated according to channel conditions, producing excellent performance under erasure channel. However, when fountain codes are used in wireless channels, the design of the coding and degree distribution need to be reconsidered, which often causes the problem of high complexity and error floor. Therefore, the research hotspot of the fountain code under optical wireless communication is to cascade it with the channel coding schemes with capability of error detection, so that the fountain code can also exert its advantages under the noise channel. In short, the application prospects of fountain codes in OWC will be promising. This review focuses on the principle of fountain code and the fountain code with excellent performance, and it sheds some light on the future application of fountain code in scenario of OWC.

Citation: Wu Y, Liu H Z, Hao Y,Development and prospect of fountain codes in optical wireless communication[J]., 2020, 47(3): 190623

Development and prospect of fountain codes in optical wireless communication

Wu Yi, Liu Hongzhan*, Hao Yuan, Liu Liyuan

Guangdong Provincial Key Laboratory of Nanophotonic Functional Materials and Devices, School of Information and Optoelectronics, South China Normal University, Guangzhou, Guangdong 510006, China

The optical wireless communication channel is complex and changeable. Fountain codes as an emerging rateless coding can achieve adaptive transmission in different channel environments without a priori information of the channel. Compared with traditional coding, it can improve the quality of wireless transmission. In this paper, we first summarize the advantages of fountain codes applied to optical wireless communication and the domestic and foreign researches on the development status of fountain codes. Then we deeply study the design of two kinds of fountain codes coding schemes, as well as the degree distribution function which has significant influence on the performance of fountain code. Soon we put forward one kind of fountain codes, namely Luby transform (LT) codes, and introduce the optimization schemes in recent years. Meanwhile, the key difficulties that need to be solved in the fountain codes design are pointed out. Finally, the necessary technologies and explorations direction of fountain codes for wireless optical communication are proposed.

optical wireless communication; fountain codes; rateless coding; degree distribution functionC

TN929.1

A

10.12086/oee.2020.190623

: Wu Y, Liu H Z, Hao Y,. Development and prospect of fountain codes in optical wireless communication[J]., 2020,47(3): 190623

2019-10-16；

2019-12-25基金項目：國家自然科學基金資助項目(61875057，61475049)

吳一(1995-)，男，碩士研究生，主要從事自由空間光通信技術(shù)的研究。E-mail：1121377742@qq.com

劉宏展(1975-)，男，博士，教授，博士生導師，從事空間光通信、圖像處理及光傳感技術(shù)方面的教學和研究工作。 E-mail: lhzscnu@163.com

吳一，劉宏展，郝源，等. 無線光通信中噴泉碼的發(fā)展現(xiàn)狀與展望[J]. 光電工程，2020，47(3): 190623

Supported by National Natural Science Foundation of China (61875057, 61475049)

* E-mail: lhzscnu@163.com