首页 > 最新文献

2010 IEEE Globecom Workshops最新文献

英文 中文
Location-based relay selection and power adaptation enabling simultaneous transmissions 基于位置的中继选择和功率适应,实现同步传输
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700123
J. Nielsen, T. Madsen, H. Schwefel
Relaying is a well known technique to extend coverage and improve conditions for nodes in the outer coverage region. In this paper we propose a relaying scheme that exploits the spatial separation of relay and destination pairs to improve throughput by allowing simultaneous transmissions. The proposed scheme is a cross-layer optimization for two-hop relaying that uses position information to jointly optimize relay selection and relay transmit power, maximizing Medium Access Control layer throughput. Further, in order to calculate the expected throughput, we apply a probabilistic model that takes into account MAC retransmissions and timing behavior of the IEEE 802.11 Distributed Coordination Function mode. Our results show an increase in throughput of approximately 20% is achievable for the proposed scheme when compared to two-hop relaying in the analyzed scenario.
中继是一种众所周知的技术,用于扩大覆盖范围和改善外覆盖区域节点的条件。在本文中,我们提出了一种中继方案,利用中继和目标对的空间分离,通过允许同时传输来提高吞吐量。该方案是一种利用位置信息共同优化中继选择和中继发射功率的跨层优化方案,最大限度地提高了介质访问控制层的吞吐量。此外,为了计算预期吞吐量,我们应用了一个概率模型,该模型考虑了IEEE 802.11分布式协调功能模式的MAC重传和定时行为。我们的结果表明,与所分析的场景中的两跳中继相比,所提出的方案可以实现大约20%的吞吐量增加。
{"title":"Location-based relay selection and power adaptation enabling simultaneous transmissions","authors":"J. Nielsen, T. Madsen, H. Schwefel","doi":"10.1109/GLOCOMW.2010.5700123","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700123","url":null,"abstract":"Relaying is a well known technique to extend coverage and improve conditions for nodes in the outer coverage region. In this paper we propose a relaying scheme that exploits the spatial separation of relay and destination pairs to improve throughput by allowing simultaneous transmissions. The proposed scheme is a cross-layer optimization for two-hop relaying that uses position information to jointly optimize relay selection and relay transmit power, maximizing Medium Access Control layer throughput. Further, in order to calculate the expected throughput, we apply a probabilistic model that takes into account MAC retransmissions and timing behavior of the IEEE 802.11 Distributed Coordination Function mode. Our results show an increase in throughput of approximately 20% is achievable for the proposed scheme when compared to two-hop relaying in the analyzed scenario.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129142084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Range-based localization in wireless networks using decision trees 基于决策树的无线网络测距定位
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700152
K. Khalid, T. Gulliver
Node localization is an essential component of many wireless networks. It can be used to improve routing and enhance security. Localization can be divided into range-free and range-based algorithms. Range-based algorithms use measurements to estimate the distance between nodes. Range-free algorithms are based on proximity sensing between nodes. Range-based algorithms are more accurate but also more complex. However, in applications such as target tracking, localization accuracy is important. In this paper, we propose a new range-based algorithm which is based on decision tree classification, a well known technique in data mining. This algorithm is compared with those based on linear least squares (LLS) and weighted linear least squares based on singular value decomposition (WLS-SVD). It is shown that the proposed algorithm performs better than these algorithms even when the anchor geometric distribution about an unlocalized node is poor.
节点定位是许多无线网络的重要组成部分。它可以用于改进路由和增强安全性。定位算法可分为无距离算法和基于距离算法。基于距离的算法使用测量值来估计节点之间的距离。无距离算法基于节点间的接近感知。基于距离的算法更精确,但也更复杂。然而,在目标跟踪等应用中,定位精度是很重要的。在本文中,我们提出了一种新的基于范围的算法,该算法基于决策树分类,这是一种众所周知的数据挖掘技术。将该算法与基于线性最小二乘法(LLS)和基于奇异值分解的加权线性最小二乘法(WLS-SVD)进行了比较。结果表明,在非定域节点锚点几何分布较差的情况下,该算法的性能优于上述算法。
{"title":"Range-based localization in wireless networks using decision trees","authors":"K. Khalid, T. Gulliver","doi":"10.1109/GLOCOMW.2010.5700152","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700152","url":null,"abstract":"Node localization is an essential component of many wireless networks. It can be used to improve routing and enhance security. Localization can be divided into range-free and range-based algorithms. Range-based algorithms use measurements to estimate the distance between nodes. Range-free algorithms are based on proximity sensing between nodes. Range-based algorithms are more accurate but also more complex. However, in applications such as target tracking, localization accuracy is important. In this paper, we propose a new range-based algorithm which is based on decision tree classification, a well known technique in data mining. This algorithm is compared with those based on linear least squares (LLS) and weighted linear least squares based on singular value decomposition (WLS-SVD). It is shown that the proposed algorithm performs better than these algorithms even when the anchor geometric distribution about an unlocalized node is poor.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132189999","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Population distribution effects in backbone network cost 人口分布对骨干网成本的影响
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700352
Dimitris Maniadakis, D. Varoutas
Population characteristics such as density or dispersion are heavily used in exploring the viability of infrastructure investments and telecommunication networks' development, but not much attention has been paid to the effects of distribution of population sizes. In this paper, a fast method is presented for estimating the backbone network cost using population size distribution as an input parameter, which is discovered to play a significant role in cost behavior. Combining a variation of the already proposed gravity model for creating realistic complex network topologies with Pareto distribution model for city sizes, allows building simulations, and presenting results for fixed operators' backbone network growth. An application of the methodology is also illustrated, providing estimation and comparison of the network cost for three European countries while increasing their population coverage. The main aim of this work is to provide a simple tool for rapid cost estimation of a countrywide physical backbone network and highlight the population distribution impact, assisting both telecommunication providers and regulators.
在探讨基础设施投资和电信网络发展的可行性时大量使用人口特征,如密度或分散,但对人口规模分布的影响却没有给予太多注意。本文提出了一种以人口规模分布为输入参数快速估计骨干网成本的方法,发现人口规模分布在成本行为中起着重要作用。结合已经提出的重力模型的变化来创建现实的复杂网络拓扑和城市规模的帕累托分布模型,允许构建模拟,并呈现固定运营商骨干网络增长的结果。还说明了该方法的应用,在增加人口覆盖率的同时,对三个欧洲国家的网络成本进行了估计和比较。这项工作的主要目的是为全国物理骨干网的快速成本估算提供一个简单的工具,并突出人口分布的影响,帮助电信提供商和监管机构。
{"title":"Population distribution effects in backbone network cost","authors":"Dimitris Maniadakis, D. Varoutas","doi":"10.1109/GLOCOMW.2010.5700352","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700352","url":null,"abstract":"Population characteristics such as density or dispersion are heavily used in exploring the viability of infrastructure investments and telecommunication networks' development, but not much attention has been paid to the effects of distribution of population sizes. In this paper, a fast method is presented for estimating the backbone network cost using population size distribution as an input parameter, which is discovered to play a significant role in cost behavior. Combining a variation of the already proposed gravity model for creating realistic complex network topologies with Pareto distribution model for city sizes, allows building simulations, and presenting results for fixed operators' backbone network growth. An application of the methodology is also illustrated, providing estimation and comparison of the network cost for three European countries while increasing their population coverage. The main aim of this work is to provide a simple tool for rapid cost estimation of a countrywide physical backbone network and highlight the population distribution impact, assisting both telecommunication providers and regulators.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131828649","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Geographic routing in random duty-cycled wireless multimedia sensor networks 随机占空比无线多媒体传感器网络中的地理路由
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700316
Kun Wang, Lei Wang, Cang Ma, Lei Shu, J. Rodrigues
This paper focuses on studying the performance of TPGF geographic routing algorithm with multi routing metric called McTPGF in random duty-cycled wireless multimedia sensor networks (WMSNs). The multi-metric contains the geographic distance and the time, which is called sleeping-delay in this paper, the forwarding node waits to forward packet to the neighbor node after it wakes up. We recognize the fact that in random duty-cycled WMSNs, geographic routing should not only consider the geographic distance of the neighbor node but also the sleeping-delay of the node at that moment. The significant difference between our work and the TPGF is that our work pays more attentions to the demand of finding a single routing path with low sleeping-delay at a certain time using TPGF while the traditional TPGF algorithm focuses on finding all node-disjoint paths in the given network topology. Simulations are conducted to evaluate that the McTPGF reduces the end-to-end delay with the cost of adding few hop counts compared with the traditional TPGF algorithm in random duty-cycled WMSNs.
本文重点研究了随机占空比无线多媒体传感器网络(wmsn)中具有多路由度量的TPGF地理路由算法(McTPGF)的性能。多度量包含地理距离和时间,本文将其称为睡眠延迟,转发节点在唤醒后等待将数据包转发给邻居节点。我们认识到,在随机占空比wmsn中,地理路由不仅要考虑邻居节点的地理距离,还要考虑节点在该时刻的睡眠延迟。我们的工作与TPGF的显著区别在于,我们的工作更注重使用TPGF在一定时间内寻找具有低睡眠延迟的单一路由路径的需求,而传统的TPGF算法则侧重于在给定的网络拓扑中寻找所有节点不相交的路径。仿真结果表明,在随机占空比wmsn中,与传统TPGF算法相比,McTPGF算法在减少端到端时延的同时,增加的跳数较少。
{"title":"Geographic routing in random duty-cycled wireless multimedia sensor networks","authors":"Kun Wang, Lei Wang, Cang Ma, Lei Shu, J. Rodrigues","doi":"10.1109/GLOCOMW.2010.5700316","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700316","url":null,"abstract":"This paper focuses on studying the performance of TPGF geographic routing algorithm with multi routing metric called McTPGF in random duty-cycled wireless multimedia sensor networks (WMSNs). The multi-metric contains the geographic distance and the time, which is called sleeping-delay in this paper, the forwarding node waits to forward packet to the neighbor node after it wakes up. We recognize the fact that in random duty-cycled WMSNs, geographic routing should not only consider the geographic distance of the neighbor node but also the sleeping-delay of the node at that moment. The significant difference between our work and the TPGF is that our work pays more attentions to the demand of finding a single routing path with low sleeping-delay at a certain time using TPGF while the traditional TPGF algorithm focuses on finding all node-disjoint paths in the given network topology. Simulations are conducted to evaluate that the McTPGF reduces the end-to-end delay with the cost of adding few hop counts compared with the traditional TPGF algorithm in random duty-cycled WMSNs.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"1 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132624536","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 26
Networked cloud orchestration: A GENI perspective 网络云编排:一个GENI视角
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700385
I. Baldine, Yufeng Xin, A. Mandal, Chris Heermann Renci, Unc-Ch Jeff Chase, Varun Marupadi, Aydan R. Yumerefendi, D. Irwin
This paper describes the experience of developing a system for creation of distributed linked configurations of heterogeneous resources (slices) in GENI. Our work leverages a number of unique architectural solutions (distributed architecture, declarative resource specifications, unique approach to slice instantiation) which is applicable to a wider set of problems related to autonomic co-scheduling and provisioning of heterogeneous networked resources. We discuss the architecture, the resource description mechanisms and some of the algorithms used to enable our system. We conclude with an analysis of a real experiment at allocating resources from multiple providers across a very wide geographic area (spanning Massachusetts, Illinois and North Carolina) to create a single private Layer 2 network connecting virtual machines on the campus of Duke University to a sensor testbed at University of Massachusetts, Amherst.
本文描述了在GENI中开发用于创建异构资源(片)的分布式链接配置的系统的经验。我们的工作利用了许多独特的体系结构解决方案(分布式体系结构、声明性资源规范、切片实例化的独特方法),这些解决方案适用于与自主协同调度和异构网络资源供应相关的更广泛的问题。我们讨论了体系结构、资源描述机制和用于启用我们的系统的一些算法。最后,我们对一个真实实验进行了分析,该实验在一个非常广泛的地理区域(横跨马萨诸塞州、伊利诺伊州和北卡罗来纳州)从多个提供商分配资源,以创建一个单一的私有第二层网络,将杜克大学校园内的虚拟机连接到马萨诸塞大学阿默斯特分校的传感器测试平台。
{"title":"Networked cloud orchestration: A GENI perspective","authors":"I. Baldine, Yufeng Xin, A. Mandal, Chris Heermann Renci, Unc-Ch Jeff Chase, Varun Marupadi, Aydan R. Yumerefendi, D. Irwin","doi":"10.1109/GLOCOMW.2010.5700385","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700385","url":null,"abstract":"This paper describes the experience of developing a system for creation of distributed linked configurations of heterogeneous resources (slices) in GENI. Our work leverages a number of unique architectural solutions (distributed architecture, declarative resource specifications, unique approach to slice instantiation) which is applicable to a wider set of problems related to autonomic co-scheduling and provisioning of heterogeneous networked resources. We discuss the architecture, the resource description mechanisms and some of the algorithms used to enable our system. We conclude with an analysis of a real experiment at allocating resources from multiple providers across a very wide geographic area (spanning Massachusetts, Illinois and North Carolina) to create a single private Layer 2 network connecting virtual machines on the campus of Duke University to a sensor testbed at University of Massachusetts, Amherst.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"2021 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132991017","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 46
Analysis of SC-FDMA spectral efficiency over Rayleigh fading channels 瑞利衰落信道下SC-FDMA频谱效率分析
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700146
J. Sánchez-Sánchez, M. Aguayo-Torres, U. Fernández-Plazaola
Although there are many similarities between SC-FDMA and OFDMA, results presented in literature show that the pre-coding stage in the former worsens the system performance. However, to the best of our knowledge, the reduction of the spectral efficiency has not been quantified yet. Besides, related literature is based mostly on simulations results and there is not an analytical study that validates the conclusions reached through simulations. The purpose of this paper is to perform an analytical study of the spectral efficiency for SC-FDMA when a zero forcing frequency-domain equalizer is applied. Thus, a closed-form expression for the spectral efficiency is provided supposing independence among the frequency channel responses for the allocated sub-carriers. We first show that this expression is a good approximation for interleaved FDMA, and then we analyze its suitability to describe actual ITU channels with a certain coherence bandwidth.
尽管SC-FDMA与OFDMA有许多相似之处,但文献结果表明,SC-FDMA的预编码阶段会使系统性能恶化。然而,据我们所知,光谱效率的降低还没有被量化。此外,相关文献大多基于仿真结果,并没有分析研究对仿真得出的结论进行验证。本文的目的是对施加零强迫频域均衡器时SC-FDMA的频谱效率进行分析研究。因此,假设分配子载波的信道响应相互独立,给出了频谱效率的封闭表达式。我们首先证明了该表达式是交错FDMA的一个很好的近似,然后我们分析了它对描述具有一定相干带宽的实际ITU信道的适用性。
{"title":"Analysis of SC-FDMA spectral efficiency over Rayleigh fading channels","authors":"J. Sánchez-Sánchez, M. Aguayo-Torres, U. Fernández-Plazaola","doi":"10.1109/GLOCOMW.2010.5700146","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700146","url":null,"abstract":"Although there are many similarities between SC-FDMA and OFDMA, results presented in literature show that the pre-coding stage in the former worsens the system performance. However, to the best of our knowledge, the reduction of the spectral efficiency has not been quantified yet. Besides, related literature is based mostly on simulations results and there is not an analytical study that validates the conclusions reached through simulations. The purpose of this paper is to perform an analytical study of the spectral efficiency for SC-FDMA when a zero forcing frequency-domain equalizer is applied. Thus, a closed-form expression for the spectral efficiency is provided supposing independence among the frequency channel responses for the allocated sub-carriers. We first show that this expression is a good approximation for interleaved FDMA, and then we analyze its suitability to describe actual ITU channels with a certain coherence bandwidth.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122220662","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Model-free trajectory optimization for wireless data ferries among multiple sources 无线数据在多个数据源之间传递的无模型轨迹优化
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700250
Ben Pearre, T. Brown
Given multiple widespread stationary data sources such as ground-based sensors, an unmanned aircraft can fly over the sensors and gather the data via a wireless link. To minimize delays and system resources, the unmanned aircraft should collect the data at each node via the shortest trajectory. The trajectory planning is hampered by the complex vehicle and communication dynamics. We present a method that allows the ferry to optimize a multi-node data collection trajectory through an unknown radio field using reinforcement learning. The approach learns improved trajectories in situ obviating the need for detailed system identification. The ferry is able to quickly learn significantly improved trajectories compared to alternative heuristics.
给定多个广泛分布的固定数据源,如地面传感器,无人驾驶飞机可以飞越传感器并通过无线链路收集数据。为了最大限度地减少延迟和系统资源,无人机应该通过最短的轨迹在每个节点收集数据。复杂的飞行器动力学和通信动力学阻碍了弹道规划。我们提出了一种方法,该方法允许轮渡使用强化学习优化通过未知无线电场的多节点数据收集轨迹。该方法在原位学习改进的轨迹,从而无需详细的系统识别。与其他启发式方法相比,轮渡能够快速学习显著改进的轨迹。
{"title":"Model-free trajectory optimization for wireless data ferries among multiple sources","authors":"Ben Pearre, T. Brown","doi":"10.1109/GLOCOMW.2010.5700250","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700250","url":null,"abstract":"Given multiple widespread stationary data sources such as ground-based sensors, an unmanned aircraft can fly over the sensors and gather the data via a wireless link. To minimize delays and system resources, the unmanned aircraft should collect the data at each node via the shortest trajectory. The trajectory planning is hampered by the complex vehicle and communication dynamics. We present a method that allows the ferry to optimize a multi-node data collection trajectory through an unknown radio field using reinforcement learning. The approach learns improved trajectories in situ obviating the need for detailed system identification. The ferry is able to quickly learn significantly improved trajectories compared to alternative heuristics.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114175145","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 40
Analysis of performance and implementation complexity of simplified algorithms for decoding Low-Density Parity-Check codes 低密度奇偶校验码译码简化算法的性能和实现复杂度分析
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700356
Vikram Arkalgud Chandrasetty, S. M. Aziz
This paper presents a novel technique to significantly reduce the implementation complexity of Low-Density Parity-Check (LDPC) decoders. The proposed technique uses high precision soft messages at the variable nodes but scales down the extrinsic message length, which reduces the number of interconnections between variable and check nodes. It also simplifies the check node operation. The effect on performance and complexity of the decoders due to such simplification is analyzed. A prototype model of the proposed decoders compliant with the WiMax application standard has been implemented and tested on Xilinx Virtex 5 FPGA. The implementation results show that the proposed decoders can achieve significant reduction in hardware complexity with comparable decoding performance to that of Min-Sum algorithm based decoders. The proposed decoders are estimated to achieve an average throughput in the range of 6–11 Gbps, even with short code lengths.
本文提出了一种显著降低低密度奇偶校验(LDPC)译码器实现复杂度的新技术。该技术在可变节点上使用高精度的软消息,但减小了外部消息的长度,从而减少了变量节点和检查节点之间的互连数量。它还简化了检查节点的操作。分析了这种简化对解码器性能和复杂度的影响。该解码器的原型模型符合WiMax应用标准,并在Xilinx Virtex 5 FPGA上进行了实现和测试。实现结果表明,该解码器可以显著降低硬件复杂度,且解码性能与基于最小和算法的解码器相当。所提出的解码器估计在6-11 Gbps的范围内实现平均吞吐量,即使代码长度很短。
{"title":"Analysis of performance and implementation complexity of simplified algorithms for decoding Low-Density Parity-Check codes","authors":"Vikram Arkalgud Chandrasetty, S. M. Aziz","doi":"10.1109/GLOCOMW.2010.5700356","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700356","url":null,"abstract":"This paper presents a novel technique to significantly reduce the implementation complexity of Low-Density Parity-Check (LDPC) decoders. The proposed technique uses high precision soft messages at the variable nodes but scales down the extrinsic message length, which reduces the number of interconnections between variable and check nodes. It also simplifies the check node operation. The effect on performance and complexity of the decoders due to such simplification is analyzed. A prototype model of the proposed decoders compliant with the WiMax application standard has been implemented and tested on Xilinx Virtex 5 FPGA. The implementation results show that the proposed decoders can achieve significant reduction in hardware complexity with comparable decoding performance to that of Min-Sum algorithm based decoders. The proposed decoders are estimated to achieve an average throughput in the range of 6–11 Gbps, even with short code lengths.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122010281","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Chained Turbo Equalization for SC-FDMA Systems without Cyclic Prefix 无循环前缀SC-FDMA系统的链式Turbo均衡
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700151
Hui Zhou, K. Anwar, T. Matsumoto
This paper proposes a novel Single Carrier Frequency Division Multiple Access (SC-FDMA) System without Cyclic Prefix based on the Chained Turbo Equalization (CHATUE) algorithm, which connects turbo equalizers neighboring in time to eliminate the Inter-Block Interference (IBI). Results of Extrinsic Information Transfer (EXIT) chart demonstrate that the performance can be improved by performing iterations between neighboring blocks. In addition, this paper also proposes a complexity reduction technique. The numerical results verify the performance improvement and superiority of the proposed technique over the conventional SC-FDMA transmission, without requiring high computational complexity.
本文提出了一种基于链式Turbo均衡(CHATUE)算法的无循环前缀单载波频分多址(SC-FDMA)系统,该系统及时连接相邻的Turbo均衡器以消除块间干扰(IBI)。外部信息传递(Extrinsic Information Transfer, EXIT)图的结果表明,在相邻块之间进行迭代可以提高性能。此外,本文还提出了一种降低复杂性的技术。数值结果验证了该技术相对于传统SC-FDMA传输的性能改进和优越性,且不需要很高的计算复杂度。
{"title":"Chained Turbo Equalization for SC-FDMA Systems without Cyclic Prefix","authors":"Hui Zhou, K. Anwar, T. Matsumoto","doi":"10.1109/GLOCOMW.2010.5700151","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700151","url":null,"abstract":"This paper proposes a novel Single Carrier Frequency Division Multiple Access (SC-FDMA) System without Cyclic Prefix based on the Chained Turbo Equalization (CHATUE) algorithm, which connects turbo equalizers neighboring in time to eliminate the Inter-Block Interference (IBI). Results of Extrinsic Information Transfer (EXIT) chart demonstrate that the performance can be improved by performing iterations between neighboring blocks. In addition, this paper also proposes a complexity reduction technique. The numerical results verify the performance improvement and superiority of the proposed technique over the conventional SC-FDMA transmission, without requiring high computational complexity.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116669752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Reduced dimensional power optimization using class AB and G line drivers in DSL DSL中使用AB类和G类线路驱动器的降维功率优化
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700177
M. Guenach, C. Nuzman, K. Hooghe, J. Maes, M. Peeters
It has been shown recently that power-efficient digital subscriber line (DSL) access networks can be designed via an optimization problem with an objective that assigns a value to user's data rate while assessing a penalty proportional to the line driver energy consumption. An optimization algorithm was proposed that combines elements of linear programming and trust region optimization, having a complexity that scales linearly with the number of users and the number of used tones. Motivated by the expansion of DSL technology from hundreds to thousands of tones, and by operator's preference to implement power spectral profiles that can be specified with a small number of parameters, we propose in this paper a reduced dimensional formulation of the optimization problem. The new formulation reduces complexity with little loss in performance, by exploiting the smoothness of the problem data as a function of frequency. Using the new formulation, we compare the efficiency achievable using two classes of line drivers: class AB and class G.
最近的研究表明,节能数字用户线路(DSL)接入网络可以通过一个优化问题来设计,该优化问题的目标是为用户的数据速率分配一个值,同时评估与线路驱动器能耗成比例的惩罚。提出了一种将线性规划和信任域优化相结合的优化算法,该算法的复杂度与用户数量和使用的音调数量成线性关系。由于DSL技术从数百到数千个音调的扩展,以及运营商对可以用少量参数指定的功率谱曲线的偏好,我们在本文中提出了优化问题的降维公式。新公式通过利用问题数据作为频率函数的平滑性,在性能损失很小的情况下降低了复杂性。使用新的公式,我们比较了两类线路驱动器:AB类和G类所能达到的效率。
{"title":"Reduced dimensional power optimization using class AB and G line drivers in DSL","authors":"M. Guenach, C. Nuzman, K. Hooghe, J. Maes, M. Peeters","doi":"10.1109/GLOCOMW.2010.5700177","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700177","url":null,"abstract":"It has been shown recently that power-efficient digital subscriber line (DSL) access networks can be designed via an optimization problem with an objective that assigns a value to user's data rate while assessing a penalty proportional to the line driver energy consumption. An optimization algorithm was proposed that combines elements of linear programming and trust region optimization, having a complexity that scales linearly with the number of users and the number of used tones. Motivated by the expansion of DSL technology from hundreds to thousands of tones, and by operator's preference to implement power spectral profiles that can be specified with a small number of parameters, we propose in this paper a reduced dimensional formulation of the optimization problem. The new formulation reduces complexity with little loss in performance, by exploiting the smoothness of the problem data as a function of frequency. Using the new formulation, we compare the efficiency achievable using two classes of line drivers: class AB and class G.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116868054","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
期刊
2010 IEEE Globecom Workshops
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1