The capacity region of broadcast channels with intersymbol interference and colored Gaussian noise

被引:78
作者
Goldsmith, AJ [1 ]
Effros, M
机构
[1] Stanford Univ, Dept Elect Engn, Stanford, CA 94025 USA
[2] CALTECH, Dept Elect Engn, Pasadena, CA 91125 USA
基金
美国国家科学基金会;
关键词
broadcast channels; capacity region; colored Gaussian noise; intersymbol interference (ISI);
D O I
10.1109/18.904524
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We derive the capacity region for a broadcast channel,vith intersymbol interference (ISI) and colored Gaussian noise under an input power constraint. The region is obtained by first defining a similar channel model, the circular broadcast channel, which can be decomposed into a set of parallel degraded broadcast channels. The capacity region for parallel degraded broadcast channels is known. We then show that the capacity region of the original broadcast channel equals that of the circular broadcast channel in the limit of infinite block length, and we obtain an explicit formula for the resulting capacity region, The coding strategy used to achieve each point on the convex hull of the capacity region uses superposition coding on some or all of the parallel channels and dedicated transmission on the others. The optimal power allocation for any point in the capacity region is obtained via a multilevel water-filling. We derive this optimal power allocation and the resulting capacity region for several broadcast channel models.
引用
收藏
页码:219 / 240
页数:22
相关论文
共 14 条
[1]  
[Anonymous], 1980, PROBLEMY PEREDACHI I
[2]   RANDOM CODING THEOREM FOR BROADCAST CHANNELS WITH DEGRADED COMPONENTS [J].
BERGMANS, PP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (02) :197-207
[3]  
CHENG RS, 1993, IEEE T INFORM THEORY, V39, P773, DOI 10.1109/18.256487
[4]  
Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X
[5]   BROADCAST CHANNELS [J].
COVER, TM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (01) :2-+
[6]  
GALLAGER RG, 1968, INFORMATION THEORY R
[7]   CAPACITY OF THE DISCRETE-TIME GAUSSIAN-CHANNEL WITH INTERSYMBOL INTERFERENCE [J].
HIRT, W ;
MASSEY, JL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (03) :380-388
[8]  
HUGHESHARTOGS D, 1975, THESIS STANFORD U
[9]  
LUENBERGER D. G., 1969, Optimization by Vector Space Methods
[10]  
Oppenheim AV, 1975, DIGITAL SIGNAL PROCE