A Novel Strategy Using Factor Graphs and the Sum-Product Algorithm for Satellite Broadcast Scheduling Problems
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents a low complexity algorithmic framework for finding a broadcasting schedule in a low-altitude satellite system, i. e., the satellite broadcast scheduling (SBS) problem, based on the recent modeling and computational methodology of factor graphs. Inspired by the huge success of the low density parity check (LDPC) codes in the field of error control coding, in this paper, we transform the SBS problem into an LDPC-like problem through a factor graph instead of using the conventional neural network approaches to solve the SBS problem. Based on a factor graph framework, the soft-information, describing the probability that each satellite will broadcast information to a terminal at a specific time slot, is exchanged among the local processing in the proposed framework via the sum-product algorithm to iteratively optimize the satellite broadcasting schedule. Numerical results show that the proposed approach not only can obtain optimal solution but also enjoys the low complexity suitable for integral-circuit implementation.
- （社）電子情報通信学会の論文
- 2008-03-01
著者
関連論文
- A Low-Complexity and High-Performance 2D Look-Up Table for LDPC Hardware Implementation
- An Efficient Downlink Scheduling Strategy Using Normal Graphs for Multiuser MIMO Wireless Systems
- Data Fusion of TOA and AOA Measurements for Target Location Estimation in Heterogeneous Wireless Sensor Networks Using Factor Graphs
- A Novel Strategy Using Factor Graphs and the Sum-Product Algorithm for Satellite Broadcast Scheduling Problems
- A Low-Complexity Antenna Selection Scheme in MIMO Systems
- The Cross-Entropy Method for Maximum Likelihood Location Estimation Based on IEEE 802.15.4 Radio Signals in Sensor Networks
- Exploiting Only Channel Spatial Correlations for Optimal Power-Saving Input Covariance in MIMO-Based Wireless Systems(Fundamental Theories for Communications)