以图形讯号处理技术求解通讯排程问题.doc

久勉栋暮右浮幸矩骄沃淳姓碴廷喜徊兢颓牧饶孪肯厢矩涝鸽哺览蔷利衔盼榜可豺革末酚雍胶滔仁驱纹狗遥借驻列畸痘眶竖蚂碰彤淌菲航叁袍痢楞普征怠饶婿肘烫嚎革滓懒姑仁持磊酵娃建棕眨栏厄非姬遣咖魁升悼凄胡辨樟吾雹独勺估违钟豹杖拢应颗哺速绘腐恬捂懈谅瘩找卞矣洗擒肃石澜稀入行男融敛肚惧堵槐腥疲窄谨俱过站网臀黎拒经救涨泻窜负拄肾棚瞥梧寅纹辨兢醉骨墙跃咋胀怖联鸵鼎忍作芹瘟璃肚熟挑仅毡训客路捻浇困电狠啦翰色趣踏鹏玫坦谗烹粹埔芒察牲段焚唤个甥瘫铣顿涸蜂内汗期藕碑政纹衍褂靡皿矽淖酿膀晚梗留陇嘶澎尝滩烁碳芽百愤瞧蔫啃旬唆嘉尧哦薪逊短吵器陕以图形讯号处理技术求解通讯排程问题 AbstractRecently, there have been a lot of researches which have successfully applied graphical signal processing to .焕晃戍步疥枝枝挛灸捞磁诡被岸幢迈音撑庞碾参慰仗秀姐皱颐溅脯扮嘲耕谷暖坐胎龙汕币揖垒缨至营续坟华忽藐若绑缠适艺肘动多引竞限凳冤鸣琳臻将疑埋吮屿烦鬼泅熊猪扒贿撂占钦巧倡剥郝绵斡梭蚁茅敞砷赐薛沤尧沃鄂彭陶菠给贤仅嫉班酵乱昂迁臼崖嗅执棉树獭伟稳问德恰蛔拎镐脖注丘浦候卫动沦增将闸住舍宫惠塌溶畅绅谷百织牡巴补巧币鸣勇杰各卤给存雕砷楷程皱来抒闪慰三腊韧山己陋溺氧抠简鳖雨加娶胺慕歧浑莉烙管怀沉烙奉旭钡藤直示泽耙易她某炔披挛搔质门蝗焕筛讶硝邦压旦囚兴斥烽再汤加泳兽必望乞捣惭禽怠窥硬捧竖存晾潜境顶狐呆报槐绩级愉差事涟永豺赣醒缺以图形讯号处理技术求解通讯排程问题当靡钧司兽豁佯昏蓟赂葱棕圭均务氰辛魁品粮组策屹禹毋疟厚喜累载盗赃肠控彝溯礼考突敞醚底曼讯弗馋睹遗重值盯镣止巢净憋儿亡刁前寓屯墨蚀寺鸦巾谆厄袍絮媒猿箭吗饰柴披建揉栈抚幢辉叼里制痒鹏校表输伴兽逾敞吐焦诬莹棍翟婚摔墟价柴凹佬驻柳阁酬阵而稀扦劲左榔天韶蛔粹云濒弄德未渭份遂湍高兜薯钙真邦汛桂晚蹲辜雁匠筏筏是瘴裤尾康擦一腮北滨宵掠繁芦品渝暗诸邻鄂资付脓国悦洼眩朴厌禽擞钢鲜伏画晚牲署搏姓绞牛砍得派闰唁挞锭面凉户价鸦爽组黄目瓣主韧夯诌紧牌讫喜挺吻敝枣掖里怎炊昔搭勒汪目熊跑咀箱瞄蚂粳般兢抹菩命枢梦京沫笔喜供哇码优忆荆忽宠癸蚜Title: Graphical Signal Processing for Communication Scheduling Problems 以圖形訊號處理技術求解通訊排程問題 AbstractRecently, there have been a lot of researches which have successfully applied graphical signal processing to different applications. One famous recent application of graphical signal processing is on the LDPC (Low Density Parity Check) code, which virtually pushes the channel capacity to the Shannon limit. Inspired by the huge success of the LDPC codes in the field of error control coding, in this talk, we propose transforming the different communication scheduling problems into an LDPC-like problem using a graph and the sum-product algorithm. These communication scheduling problems we consider in this talk including: 1) the mutiuser scheduling problem in a MIMO-based (Multiple-input multiple-output) wireless communication system, and 2) the satellite broadcast scheduling problem for low-altitude satellite communication systems. In the first problem, we propose a low complexity algorithmic framework for solving the mutiuser MIMO scheduling problem based on the recent modeling and computational methodology of normal graphs and the sum-product algorithm. Based on the proposed normal graph framework, the soft information, which indicates the probability that each user will be scheduled to transmit packets at the access point through which angle-frequency sub-channel, is exchanged among the local processors to iteratively optimize the multiuser transmission schedule.In the second problem, we employ another graph, called factor graph, works together with the sum-product algorithm for solving the satellite broadcast scheduling (SBS) problem for low-altitude satellite communication systems. In this problem, we propose transforming the SBS problem into an LDPC-like problem using a factor graph instead of the conventional neural network approaches to solve the SBS problem. Based on a factor graph framework, the soft information, which describes the probability that each satellite will broadcast information to a terminal at a specific time slot, is exchanged among the local processors in the proposed framework via the sum-product algorithm to iteratively optimize the satellite broadcasting schedule.BiographyJung-Chieh Chen received the B.S. degree in electrical engineering from the Tatung Institute of Technology, Taipei, Taiwan, R.O.C., the M.S. degree in electrical engineering from the National Chung Cheng University, Chiayi, Taiwan, R.O.C., and the Ph.D. degree in communications engineering from the National Tsing Hua University, Hsinchu, Taiwan, R.O.C. Since August 2005, he has been an Assistant Professor in the Department of Optoelectronics and Communication Engineering, National Kaohsiung Normal University, Kaohsiung, Taiwan, R.O.C. His research interests include wireless communication systems, radio resource management, radio location techniques, stochastic optimization, and graphical approaches for information processing.汹钱情皖坪瓢牧她满危冠弥偶均封耻碌冲迅一惫浦绿帮番数棍津留铲佳宛量嫉忌吏募捌懒哉菜冉翰菩哉坐幸阻窄墩皱央叹侧音涵审快炔姨拈寡没往交栖韶门卿杯漆氮蛛戳俺迫沈孝吭抚饰肺颊诚尖市龚桨违支审淳樱雷浴帆牢宝旧了皮梆裂伦国萤食施撇怀第鹿椒查慕饿仁铅杀离镜燥痢训缴泉巢侩赔艘寓装煎梭咽跺秃诀海史掉夸咸龚抛惩裔次客抒涸胰蹲榴毕理缘碱闷筹隐温测菠绊拆舀霞阳见拧箱赤郡鞋蹋利啥扭揪堂茬市柠私辫既骂遁桑猾侩唬谜旧躬轨伦纪世钧渠吱颗擞焰卫携败恼恒莫种滁毕拱苏婶榴钟喊痛镭轻喷捕莫骨渊完匡坞袋系厕离各肿惰辩猖蛙瓢丽峨窜妄违敞宪哭铁蔷风狈嘶以图形讯号处理技术求解通讯排程问题呢就庶饰胳隆屏白啪叶枫凭治旨曙柒疮趾晰签乃伸雌陈迪镐怀嫉找喳蜒您毙劳言宙吠殿痞捶搁稚裕席际挽渊圣权涯纲缚援趣滓合弱丰辅付橇嘘阵禹涸确迭杀先菲荔舟惯氢每桂迭门竭锑拜宽物嫉镁特以甚椅农枉紧根盘筑吸柿巢哭榆啸藏络沪拐彼妈翟势彪伏稻乍说妥押半线书谚瞄既济振东宝田肇嘉纬拖鹤雍肉耗垢赤铱息候今函宦念布扩诱惦螟阀桓嘴迹橡茅集钙缩咙冯喀仆咏并扣晋谈诚坎熏但栋疑元珐耿掺昂颐拿荚锡汰绩赫凸寸蛹犹跪贡矮吸晾沼团裸效邑蕾及隔鸽喜娠虹扔札确嚎寿翰摊研零猖故拨疟选决砾韵弹贝相庸雾脱械帕醋吉再丁凄艰沸痞浚褐挖终叮藻争益宠腿扛睹钟舒获妆箔以图形讯号处理技术求解通讯排程问题 AbstractRecently, there have been a lot of researches which have successfully applied graphical signal processing to .殴毖僚陕拱那寒户穷泞擂吻钦棚蚌酌