基于物理層子信道的單頻網組網優化方法

段海寧，張 彧，潘長勇，宋 健

（清華大學 電子工程系，北京 100084）

基于物理層子信道的單頻網組網優化方法

段海寧，張 彧，潘長勇，宋 健

（清華大學 電子工程系，北京 100084）

針對利用物理層子信道傳輸多種業務的地面數字電視單頻網，提出了一種基于疊加編碼調制的單頻網優化方法。該方法對子信道的資源分配方式尋優，并通過啟發式算法聯合優化基站參數，綜合考慮多種業務需求，在保證公共業務覆蓋要求的同時提升本地業務的接收效果，對充分利用信道資源、減少單頻網分析設計周期具有重要意義。

單頻網；子信道；疊加編碼；遺傳算法

隨著信息技術的飛速發展和不斷滲透，用戶對廣播業務的需求呈現出越來越多樣化、個性化的多業務特征，充分利用有限的頻譜資源最大限度地支持不同環境下的多業務傳輸成為無線通信和廣播領域的關鍵問題。現有的多業務傳輸方法基于疊加編碼原理將物理層信道分割為公共信道和本地信道，用以傳輸公共業務和本地業務，靈活分配信道時頻空域資源。然而，由于單頻網內存在強烈的多徑效應，如何選取疊加編碼時物理層信道資源分配方式、高效地分析優化單頻網的傳輸參數意義重大。單頻網的可調節參數主要包括子信道的傳輸參數以及發射基站的發射參數，本文綜合考慮多業務的傳輸速率、覆蓋率等要求，基于合理的單頻網性能評價模型，提出一種基于物理層子信道的單頻網組網優化方法，以期實現最佳多業務覆蓋效果。

1 子信道劃分與疊加編碼

傳統的單頻網中，各個基站提供給用戶的廣播信息完全相同。但由于地域文化的差異，實際生活中，每個基站周邊的用戶需要接收不同的本地信息，這要求發射基站能夠同時傳輸相同的公共業務和不同的本地業務。基于疊加編碼的物理層子信道分割是一種實現方式，其中分割后的公共信道和本地信道可進一步分割為多個子信道以傳輸多種業務。疊加編碼主要包括直接線性疊加編碼和比特分割復用方式。

1.1 直接線性疊加編碼

直接線性疊加編碼，即在單符號上按照給定的子信道資源分配比例進行線性疊加。具體分割方法為：在物理層信道中，比例為α1的功率資源分配給公共信道，比例為α2的功率歸屬為本地信道，其中α1+α2=1。由兩信號的目標傳輸速率分別對其進行獨立編碼，并映射到與之相對應的星座圖上，然后根據功率約束對二者進行矢量疊加，如圖1所示。

1.2 比特分割復用

比特分割復用疊加編碼在比特層次上分割物理層信道，得到公共信道和本地信道，組成各個信道的基本單位為比特。具體分割方法是將物理層信道中傳輸的符號資源看成一個維度，在此稱為符號維度，把每個符號內的多個比特看成另一個維度，在此稱為比特維度。將物理層信道中的P個符號看作一個整體，聯合符號維度和比特維度，將物理層信道進行比特層次的分割，一部分比特歸屬為公共信道，其余比特歸屬為本地信道。其中，公共信道或本地信道包括符號維度和比特維度中的一組比特，其輸入輸出均為比特。

圖1 直接線性疊加編碼示意圖（α1=α2=1/2）

圖2是單頻網比特分割復用疊加編碼示意圖，假設每一個基站的物理層信道符號采用256階Gray-APSK調制方式，將每8個連續符號中優先級最高的24個比特分配給公共信道，如圖中無陰影部分，其他比特分配給本地信道，如圖中有陰影部分，這里P=8。

圖2 比特分割復用疊加編碼示意圖

相比直接疊加編碼，比特分割復用利用高階星座映射同一星座符號內攜帶的比特具有不均等差錯保護程度的特性，以比特為單位劃分子信道，在多業務具有不同信噪比閾值時能獲得更加逼近高斯極限的信道容量，同時在接收端可以采用單級解碼（single-stage decoding）方式，各子信道獨立解碼，避免了串行干擾消除（Successive Interference Cancellation，SIC）引起的解調延時和誤碼擴散，且復雜度與用戶數量無關。

2 單頻網優化方法

2.1 優化流程

基于物理層子信道的單頻網組網優化方法包括以下步驟：

1）將物理層信道分割為公共子信道和本地子信道，分別傳輸公共業務和本地業務，并根據業務特征對各業務賦予不同的權重。

2）根據組網信息和業務需求設定發射基站參數和子信道傳輸參數的初始值，并選取部分參數作為待優化參數，包括子信道的可調節傳輸參數——信道資源的分配方式，如功率資源分配比例和比特資源分配圖案，以及發射基站的可調節參數，如基站的天線方向圖、天線高度、發射功率、發射時延、信號相位等。

3）根據所述單頻網的接收性能判定準則計算目標區域的總體接收性能對應的目標函數值，對子信道的可調節傳輸參數進行尋優，最大化目標函數值。

4）通過啟發式算法對所述發射基站的可調節參數進行優化迭代，并逐代更新所述目標函數值，得到滿足目標函數的最優可調節參數。

5）重復執行步驟2）至步驟4），選擇不同的初始值，得到一組優化結果。

2.2 覆蓋判定準則

單頻網優化的目標是預設目標速率下的業務覆蓋率，這里需要先給出覆蓋判定的準則。在加性高斯白噪聲信道下，根據香農理論，一個通信系統發射信號X與接收信號Y間的平均互信息I(X；Y)為信道容量，即該系統能承載的最大傳輸速率。若同時存在兩種業務，分別占用不同的信道資源，在已知資源分配情況以及業務目標速率的條件下可以得到相應業務待傳輸信號的接收信噪比門限SNRGauss1，SNRGauss2。

然而，實際的解碼門限受諸多因素的影響，比理論門限低3～5 dB，影響因素包括由保護子載波、保護間隔、幀頭、導頻等輔助位信息帶來的時頻域的帶寬損失，成形、獨立解映射和編碼調制過程的非理想帶來的損失，信道誤差、定時誤差等帶來的損失。由于單頻網內的強多徑環境，將公共業務的傳輸信道近似為瑞利信道，本地業務的信道近似為加性高斯白噪聲信道。進而在上述SNRGauss1，SNRGauss2的基礎上得到實際信道下的解碼門限SNRth1，SNRth2。

單頻網接收點眾多，為方便統計，以一定步長將其劃分為若干正方形網格，以每個網格中心點的接收效果表示整個網格的接收效果。若該點的信噪比高于SNRth，則視為可接收點，反之為不可接收點。統計每種業務的可接收點和不可接收點的個數，得到對應業務的覆蓋率。

設B為發射基站集合，ωi，vi，αi分別表示發射基站i對應的本地業務的權重、目標傳輸速率和覆蓋率，優化目標函數可記為

2.3 子信道參數優化

給定公共業務和本地業務的傳輸速率，通過I(X；Y)=f(SNR)的關系可以得到一條理論SNR1—SNR2曲線，曲線上的每個點對應一組SNR1，SNR2的值，從而對應一組覆蓋率。在比特分割復用中，由于高階星座映射同一星座符號內攜帶的比特具有不均等差錯保護程度，每比特互信息隨信噪比變化的函數不同，不同的比特選取策略對應不同的曲線。將容量較大的比特優先分配給目標速率大的業務，可以得到最低解碼門限，反之得到最高解碼門限。為提高覆蓋率，根據最優選取策略對應的SNR曲線，對該曲線進行逐點計算，得到每個點對應的目標函數值，取其中最優覆蓋效果對應的SNR解碼門限組合，得到分配給兩種業務的比特數目。

2.4 發射基站參數優化

聯合優化各個基站的發射時延、發射功率、天線方向圖的計算量大、自由度多，傳統的窮舉法要耗費大量人力物力，且工作量隨網絡規模的擴大呈指數增長。啟發式算法，以遺傳算法、模擬退火算法、粒子群算法為代表，基于直觀經驗構造，在可接受的花費下給出待解決組合優化問題每一個實例的一個可行解。本文以模擬退火算法為主要研究對象進行說明。

模擬退火算法來源于冶金學的特有名詞——退火，是一種通用的概率算法，用來在大的搜尋空間內尋找最優解，同時在固定的時間內完成。固體材料原子常溫下在相對固定的位置附近振動，經過加熱，其內能變大，材料中的原子隨機在其他位置中來回移動，由有序變為無序。加熱停止后，材料會以特定的速度冷卻，且冷卻速度較慢，使得原子有充分的時間尋找比原位置內能更低、更穩定的位置，最后在常溫時達到平衡態，內能降至最低。

模擬退火算法的基本步驟包括：

1）初始化。設定初始退火溫度T0和終止溫度Tf，在全解空間中任選初始解，以優化發射臺站時延為例，則是隨機生成一個發射時延矩陣。令迭代參數k=0，Tk=T0。在選擇初始溫度時，要滿足內能與溫度之比趨于0，以使得退火過程足夠慢。

2）依照某種規則，從當前解附近產生一個隨機的新解。為減少算法耗時，產生新解的方法通常是由當前解經過簡單變換，如對某幾個發射臺站的延時進行互換和置換，或在其較小的鄰域內增減等。這種變換方式對冷卻進度表的參數設置有很大影響，因為一旦變換方式給定，新解的鄰域也隨之確定。

3）計算新解對應的單頻網覆蓋情況，進一步得到新解與當前解的目標函數之差。由于這個差值由生成新解的變換產生，因此在計算時可考慮結合變換計算的增量。對多數應用而言，這是最簡便的計算目標函數差的辦法。

4）判定是否接受新解為當前解。判斷依據是Metropolis準則：如果Δf＜0，則無條件接受新解為當前解，否則以P=exp( )

-Δf/Tk的概率接受新解。可見，Tk越高，P越大，廣域搜索能力越強；反之，局域搜索能力越強。

5）若達到熱平衡或者該溫度下的內循環次數達到給定上限，轉到第6步，否則轉到第2步。

6）降低Tk，k=k+1，如果Tk＜Tf，則循環結束，以當前解輸出，否則轉到第2步。

3 仿真結果

仿真待優化單頻網包括3個發射基站，其布局和各業務的目標區域如圖3所示。其中，外圍最大的橢圓表示公共業務的目標區域，內部3個較小的橢圓為本地業務的目標區域，各基站的位置、高度、天線增益、天線高度、極化方式如表1所示。

圖3 待優化單頻網示意圖

表1 單頻網發射基站參數

系統所需的多業務服務質量要求為：1）傳輸速率：公共業務 Rglobal=10Mbit/s，本地業務 Rlocal1=Rlocal2=Rlocal3= 15Mbit/s；2）各個本地業務的優先級權重相同，均為1。采用256QAM、2/3碼率傳輸，僅優化發射時延。

優化結果為：

1）公共業務與本地業務的比特分割圖案如圖4所示。

2）3個發射臺站的發射時延分別為4.13 μs，9.52 μs，25.4 μs。

3）目標函數Q=25.4，比優化前提升了256%。

4 總結

本文提出了一種基于物理層子信道的單頻網組網優化方法，對用于傳輸多業務的數字電視單頻網廣播的物理層子信道分割方式統一尋優，利用遺傳算法、模擬退火算法等啟發式算法聯合優化各發射基站的發射時延、天線方向圖、發射功率等參數。綜合考慮多種業務需求，如覆蓋面積、傳輸速率，實現了信道資源的高效利用，并根據不同業務的優先級差別對整體覆蓋效果進行折中，解決了現有算法僅針對單一業務優化且算法復雜度高的問題。經仿真驗證，該方法的優化結果在保證公共業務基本覆蓋要求的同時，明顯提升了本地業務的覆蓋效果。

圖4 公共業務與本地業務的比特分割圖案

[1]劉志飛，潘長勇，楊知行.復雜地形地貌下的單頻網組網技術[J].電視技術，2011，35（8）：39-44.

[2]GB/20600—2006，數字電視地面廣播傳輸系統幀結構、信道編碼和調制[S].2006.

[3]劉勇，康立山.非數值并行算法—遺傳算法：第1冊[M].北京：科學出版社，1995.

[4] JIN H，PENG K，SONG J.Bit division multiplexing for broadcast?ing[J].IEEE Trans.Broadcasting，2013（59）：539-547.

[5] ROMEO F，SANGIOVANNI-VINCENTELLI A.A theoretical framework for simulated annealing[J].Algorithmica，1991，6（1/6）：302-345.

[6]ANGUEIRA P，MA VELEZ M，DE LA VEGA D，et al.DTV re?ception quality field tests for portable outdoor reception in a sin?gle frequency network[J].IEEE Trans.Broadcasting，2004，50（1）：42-48.

責任編輯：薛 京

Optimization Method of Single Frequency Network Based on Subchannels of Physical Layer

DUAN Haining,ZHANG Yu,PAN Changyong,SONG Jian
（Electronic Engineering Department,Tsinghua University,Beijing 100084,China）

In this paper,an optimization method for the single frequency network in digital terrestrial television broadcasting system using subchannels ofphysicallayer is proposed to provide severalservices based on superposition coding.The proposed method optimizes the allocation scheme of subchannels as well as parameters of the transmittersthrough heuristic algorithm.The simulation resultindicatesthatthismethod can improve the reception of local services while still ensuring the requirements of global service,being of great importance in the full use of channel resource and reducing the computation complexity.

single frequency network(SFN);subchannel;superposition coding;genetic algorithm

TN949.6

A

10.16280/j.videoe.2015.04.001

2014-12-04

【本文獻信息】段海寧，張彧，潘長勇，等.基于物理層子信道的單頻網組網優化方法[J].電視技術，2015，39（4）.

中國電子科技集團公司技術創新基金項目（20134113014）