首页 > 最新文献

2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)最新文献

英文 中文
Edge-based motion and intensity prediction for video super-resolution 基于边缘的视频超分辨率运动和强度预测
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032279
Jen-Wen Wang, C. Chiu
Full image based motion prediction is widely used in video super-resolution (VSR) that results outstanding outputs with arbitrary scenes but costs huge time complexity. In this paper, we propose an edge-based motion and intensity prediction scheme to reduce the computation cost while maintain good enough quality simultaneously. The key point of reducing computation cost is to focus on extracted edges of the video sequence in accordance with human vision system (HVS). Bi-directional optical flow is usually adopted to increase the prediction accuracy but it also increase the computation time. Here we propose to obtain the backward flow from foregoing forward flow prediction which effectively save the heavy load. We perform a series of experiments and comparisons between existed VSR methods and our proposed edge-based method with different sequences and upscaling factors. The results reveal that our proposed scheme can successfully keep the super-resolved sequence quality and get about 4x speed up in computation time.
基于全图像的运动预测在视频超分辨率(VSR)中得到了广泛的应用,它在任意场景下的输出效果都很好,但时间复杂度很高。本文提出了一种基于边缘的运动和强度预测方案,以减少计算成本,同时保持足够好的质量。降低计算成本的关键是按照人类视觉系统(HVS)的要求,集中提取视频序列的边缘。通常采用双向光流来提高预测精度,但同时也增加了计算时间。本文提出了由前向流量预测得到后向流量的方法,有效地节省了负荷。我们对现有的VSR方法和我们提出的基于边缘的方法进行了一系列的实验和比较,这些方法具有不同的序列和升级因子。结果表明,该方案在保持超分辨序列质量的同时,计算速度提高了4倍左右。
{"title":"Edge-based motion and intensity prediction for video super-resolution","authors":"Jen-Wen Wang, C. Chiu","doi":"10.1109/GlobalSIP.2014.7032279","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032279","url":null,"abstract":"Full image based motion prediction is widely used in video super-resolution (VSR) that results outstanding outputs with arbitrary scenes but costs huge time complexity. In this paper, we propose an edge-based motion and intensity prediction scheme to reduce the computation cost while maintain good enough quality simultaneously. The key point of reducing computation cost is to focus on extracted edges of the video sequence in accordance with human vision system (HVS). Bi-directional optical flow is usually adopted to increase the prediction accuracy but it also increase the computation time. Here we propose to obtain the backward flow from foregoing forward flow prediction which effectively save the heavy load. We perform a series of experiments and comparisons between existed VSR methods and our proposed edge-based method with different sequences and upscaling factors. The results reveal that our proposed scheme can successfully keep the super-resolved sequence quality and get about 4x speed up in computation time.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115315553","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
Cooperative capacity-achieving precoding design for multi-user VFDM transmission 多用户VFDM传输的协同容量实现预编码设计
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032332
Rugui Yao, Yinsheng Liu, Lu Lu, Geoffrey Y. Li, A. Maaref
In this paper, we study cooperative precoder design in two-tier networks, consisting of a macro cell (MC) and small cells (SCs). By exploiting multi-user Vandermonde-subspace frequency division multiplexing (VFDM) transmission, a MC downlink can co-exist with cognitive SCs. In this paper, we first propose a cooperative cross-tier precoder (CTP) among the transmitters in the SCs to increase the transmit dimension. Moreover, the cooperative CTP allows us to use more efficient intra-tier precoder (ITP) in the SCs to handle intra-cell interference and improve the throughput of the cognitive system. And then, a capacity-achieving (CA) ITP is developed. Numerical results are presented to demonstrate the throughput improvement of the proposed scheme and the robustness to the channel estimation error.
本文研究了由宏单元(MC)和小单元(SCs)组成的两层网络的协同预编码器设计。通过利用多用户范德蒙子空间频分复用(VFDM)传输,MC下行链路可以与认知sc共存。在本文中,我们首先提出了一种跨层预编码器(CTP)来提高传输维数。此外,合作CTP允许我们在SCs中使用更有效的层内预编码(ITP)来处理细胞内干扰,提高认知系统的吞吐量。在此基础上,建立了一个容量实现(CA) ITP。数值结果表明,该方案提高了吞吐量,对信道估计误差具有较强的鲁棒性。
{"title":"Cooperative capacity-achieving precoding design for multi-user VFDM transmission","authors":"Rugui Yao, Yinsheng Liu, Lu Lu, Geoffrey Y. Li, A. Maaref","doi":"10.1109/GlobalSIP.2014.7032332","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032332","url":null,"abstract":"In this paper, we study cooperative precoder design in two-tier networks, consisting of a macro cell (MC) and small cells (SCs). By exploiting multi-user Vandermonde-subspace frequency division multiplexing (VFDM) transmission, a MC downlink can co-exist with cognitive SCs. In this paper, we first propose a cooperative cross-tier precoder (CTP) among the transmitters in the SCs to increase the transmit dimension. Moreover, the cooperative CTP allows us to use more efficient intra-tier precoder (ITP) in the SCs to handle intra-cell interference and improve the throughput of the cognitive system. And then, a capacity-achieving (CA) ITP is developed. Numerical results are presented to demonstrate the throughput improvement of the proposed scheme and the robustness to the channel estimation error.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"159 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123077540","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
One-bit principal subspace estimation 位主子空间估计
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032151
Yuejie Chi
This paper proposes a simple sensing and estimation framework, called one-bit sketching, to faithfully recover the principal subspace of a data stream or dataset from a set of one-bit measurements collected at distributed sensors. Each bit indicates the comparison outcome between energy projections of the local sample covariance matrix over a pair of random directions. By leveraging low-dimensional structures, the top eigenvectors of a properly designed surrogate matrix is shown to recover the principal subspace as soon as the number of bit measurements exceeds certain threshold. The sample complexity to obtain reliable comparison outcomes is also obtained. We further develop a low-complexity algorithm to estimate the principal subspace in an online fashion when the bits arrive sequentially at the fusion center. Numerical examples on line spectrum estimation are provided to validate the proposed approach.
本文提出了一种简单的感知和估计框架,称为一比特草图,以忠实地从分布式传感器收集的一组一比特测量数据中恢复数据流或数据集的主子空间。每个比特表示局部样本协方差矩阵在一对随机方向上的能量投影的比较结果。通过利用低维结构,一个适当设计的代理矩阵的顶部特征向量显示恢复主子空间,只要比特测量的数量超过一定的阈值。得到了获得可靠比较结果的样本复杂度。我们进一步开发了一种低复杂度的算法,当比特依次到达融合中心时,以在线方式估计主子空间。给出了在线频谱估计的数值算例,验证了该方法的有效性。
{"title":"One-bit principal subspace estimation","authors":"Yuejie Chi","doi":"10.1109/GlobalSIP.2014.7032151","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032151","url":null,"abstract":"This paper proposes a simple sensing and estimation framework, called one-bit sketching, to faithfully recover the principal subspace of a data stream or dataset from a set of one-bit measurements collected at distributed sensors. Each bit indicates the comparison outcome between energy projections of the local sample covariance matrix over a pair of random directions. By leveraging low-dimensional structures, the top eigenvectors of a properly designed surrogate matrix is shown to recover the principal subspace as soon as the number of bit measurements exceeds certain threshold. The sample complexity to obtain reliable comparison outcomes is also obtained. We further develop a low-complexity algorithm to estimate the principal subspace in an online fashion when the bits arrive sequentially at the fusion center. Numerical examples on line spectrum estimation are provided to validate the proposed approach.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123574543","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}
引用次数: 2
Multi-policy posterior sampling for restless Markov bandits 不安马尔可夫强盗的多策略后验抽样
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032327
Suleman Alnatheer, H. Man
This paper considers Multi-Arms Restless Bandits problem, where each arm have time varying rewards generated from unknown two-states discrete time Markov process. Each chain is assumed irreducible, aperiodic, and non-reactive to agent actions. Optimal solution or constant value approximation to all instances of Restless Bandits problem does not exist; in fact it has been proven to be intractable even if all parameters were deterministic. A polynomial time algorithm is proposed that learns transitional parameters for each arm and selects the perceived optimal policy from a set of predefined policies using a beliefs or probability distributions. More precisely, the proposed algorithm compares mean rewards of consistently staying with best perceived arm to means rewards of Myopically accessed combination of arms using randomized probability matching or better known as Thompson Sampling. Empirical evaluations are presented at the end of the paper that show an improve performance in all instances of the problem compared to other existing algorithms except a small set of instances where arms are similar and bursty.
本文研究了多臂不动盗匪问题,该问题中每个臂都有由未知的两状态离散时间马尔可夫过程产生的时变奖励。每个链被假定为不可约的、非周期性的、对药剂作用无反应的。不存在所有不宁土匪问题的最优解或常值逼近;事实上,即使所有参数都是确定的,它也被证明是难以处理的。提出了一种多项式时间算法,该算法学习每个臂的过渡参数,并使用信念或概率分布从一组预定义策略中选择感知到的最优策略。更准确地说,所提出的算法使用随机概率匹配或更广为人知的汤普森抽样,将始终保持最佳感知臂的平均奖励与近视接触臂组合的平均奖励进行比较。论文的最后给出了经验评估,与其他现有算法相比,在所有问题的实例中,除了一小部分实例中手臂相似且爆裂外,该算法的性能都有所提高。
{"title":"Multi-policy posterior sampling for restless Markov bandits","authors":"Suleman Alnatheer, H. Man","doi":"10.1109/GlobalSIP.2014.7032327","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032327","url":null,"abstract":"This paper considers Multi-Arms Restless Bandits problem, where each arm have time varying rewards generated from unknown two-states discrete time Markov process. Each chain is assumed irreducible, aperiodic, and non-reactive to agent actions. Optimal solution or constant value approximation to all instances of Restless Bandits problem does not exist; in fact it has been proven to be intractable even if all parameters were deterministic. A polynomial time algorithm is proposed that learns transitional parameters for each arm and selects the perceived optimal policy from a set of predefined policies using a beliefs or probability distributions. More precisely, the proposed algorithm compares mean rewards of consistently staying with best perceived arm to means rewards of Myopically accessed combination of arms using randomized probability matching or better known as Thompson Sampling. Empirical evaluations are presented at the end of the paper that show an improve performance in all instances of the problem compared to other existing algorithms except a small set of instances where arms are similar and bursty.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122715929","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
Randomized Kaczmarz algorithms: Exact MSE analysis and optimal sampling probabilities 随机Kaczmarz算法:精确的MSE分析和最佳抽样概率
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032145
Ameya Agaskar, C. Wang, Yue M. Lu
The Kaczmarz method, or the algebraic reconstruction technique (ART), is a popular method for solving large-scale overdetermined systems of equations. Recently, Strohmer et al. proposed the randomized Kaczmarz algorithm, an improvement that guarantees exponential convergence to the solution. This has spurred much interest in the algorithm and its extensions. We provide in this paper an exact formula for the mean squared error (MSE) in the value reconstructed by the algorithm. We also compute the exponential decay rate of the MSE, which we call the "annealed" error exponent. We show that the typical performance of the algorithm is far better than the average performance. We define the "quenched" error exponent to characterize the typical performance. This is far harder to compute than the annealed error exponent, but we provide an approximation that matches empirical results. We also explore optimizing the algorithm's row-selection probabilities to speed up the algorithm's convergence.
Kaczmarz方法,或称代数重构技术(ART),是求解大规模过定方程组的常用方法。最近,Strohmer等人提出了随机化的Kaczmarz算法,这种改进保证了解的指数收敛性。这激发了人们对该算法及其扩展的极大兴趣。本文给出了用该算法重构的值的均方误差(MSE)的精确公式。我们还计算了MSE的指数衰减率,我们称之为“退火”误差指数。结果表明,该算法的典型性能远远优于平均性能。我们定义了“淬火”误差指数来表征典型的性能。这比退火误差指数更难计算,但我们提供了一个与经验结果相匹配的近似值。我们还探索了优化算法的行选择概率以加快算法的收敛速度。
{"title":"Randomized Kaczmarz algorithms: Exact MSE analysis and optimal sampling probabilities","authors":"Ameya Agaskar, C. Wang, Yue M. Lu","doi":"10.1109/GlobalSIP.2014.7032145","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032145","url":null,"abstract":"The Kaczmarz method, or the algebraic reconstruction technique (ART), is a popular method for solving large-scale overdetermined systems of equations. Recently, Strohmer et al. proposed the randomized Kaczmarz algorithm, an improvement that guarantees exponential convergence to the solution. This has spurred much interest in the algorithm and its extensions. We provide in this paper an exact formula for the mean squared error (MSE) in the value reconstructed by the algorithm. We also compute the exponential decay rate of the MSE, which we call the \"annealed\" error exponent. We show that the typical performance of the algorithm is far better than the average performance. We define the \"quenched\" error exponent to characterize the typical performance. This is far harder to compute than the annealed error exponent, but we provide an approximation that matches empirical results. We also explore optimizing the algorithm's row-selection probabilities to speed up the algorithm's convergence.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122855700","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}
引用次数: 31
2D instantaneous frequency-based method for motion estimation using total variation 基于二维瞬时频率的全变分运动估计方法
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032273
V. Murray, P. Rodríguez, M. Pattichis
We present a first approach to a new method to compute the motion estimation in digital videos using the two-dimensional instantaneous frequency information computed using amplitude-modulation frequency-modulation (AM-FM) methods. The optical flow vectors are computed using an iteratively reweighted norm for total variation (IRN-TV) algorithm. We compare the proposed method using synthetic videos versus a previous three-dimensional AM-FM based method and available motion estimation methods such as a phase-based, Horn-Schunck and the Lucas-Kanade methods. The results are promising producing a full density estimation with more accurate results than the other methods.
本文提出了一种利用调幅调频(AM-FM)方法计算二维瞬时频率信息来计算数字视频运动估计的新方法。采用迭代加权全变分范数(IRN-TV)算法计算光流矢量。我们将使用合成视频的方法与先前基于三维AM-FM的方法和现有的运动估计方法(如基于相位的,Horn-Schunck和Lucas-Kanade方法)进行了比较。结果表明,与其他方法相比,该方法可以产生更准确的全密度估计。
{"title":"2D instantaneous frequency-based method for motion estimation using total variation","authors":"V. Murray, P. Rodríguez, M. Pattichis","doi":"10.1109/GlobalSIP.2014.7032273","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032273","url":null,"abstract":"We present a first approach to a new method to compute the motion estimation in digital videos using the two-dimensional instantaneous frequency information computed using amplitude-modulation frequency-modulation (AM-FM) methods. The optical flow vectors are computed using an iteratively reweighted norm for total variation (IRN-TV) algorithm. We compare the proposed method using synthetic videos versus a previous three-dimensional AM-FM based method and available motion estimation methods such as a phase-based, Horn-Schunck and the Lucas-Kanade methods. The results are promising producing a full density estimation with more accurate results than the other methods.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131355654","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}
引用次数: 2
Augmented speech production based on real-time statistical voice conversion 基于实时统计语音转换的增强语音生成
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032186
T. Toda
In human-to-human speech communication, various barriers are caused by some constraints, such as physical constraints causing vocal disorders and environmental constraints making it hard to produce intelligible speech. These barriers would be overcome if our speech production was augmented so that we could produce speech sounds as we want beyond these constraints. Voice conversion (VC) is a technique for modifying speech acoustics, converting non-/para-linguistic information to any form we want while preserving the linguistic content. One of the most popular approaches to VC is based on statistical processing, which is capable of extracting a complex conversion function in a data-driven manner. Although this technique was originally studied in the context of speaker conversion, which converts the voice of a certain speaker to sound like that of another specific speaker, it has great potential to achieve various applications beyond speaker conversion. This paper briefly reviews a trajectory-based conversion method that is capable of effectively reproducing natural speech parameter trajectories utterance by utterance and highlights several techniques that extend this trajectory-based conversion method to achieve real-time conversion processing. Finally this paper shows some examples of real-time VC applications to enhance human-to-human speech communication, such as speaking-aid, silent speech communication, and voice changer/vocal effector.
在人与人之间的言语交流中,各种障碍是由一些制约因素造成的,比如身体上的制约导致声音障碍,环境的制约导致难以产生可理解的言语。如果我们的语音生成能力得到增强,我们就可以在这些限制之外产生我们想要的语音,那么这些障碍就会被克服。语音转换(VC)是一种对语音进行修饰的技术,在保留语言内容的同时,将非语言/准语言信息转换成我们想要的任何形式。最流行的VC方法之一是基于统计处理,它能够以数据驱动的方式提取复杂的转换函数。虽然这项技术最初是在说话人转换的背景下研究的,它将某个说话人的声音转换成另一个特定说话人的声音,但它具有很大的潜力,可以实现说话人转换以外的各种应用。本文简要回顾了一种基于轨迹的转换方法,该方法能够有效地逐句再现自然语音参数轨迹,并重点介绍了几种扩展这种基于轨迹的转换方法以实现实时转换处理的技术。最后,本文给出了一些实时VC应用实例,以增强人与人之间的语音交流,如语音辅助、无声语音交流和语音转换/声音效应器。
{"title":"Augmented speech production based on real-time statistical voice conversion","authors":"T. Toda","doi":"10.1109/GlobalSIP.2014.7032186","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032186","url":null,"abstract":"In human-to-human speech communication, various barriers are caused by some constraints, such as physical constraints causing vocal disorders and environmental constraints making it hard to produce intelligible speech. These barriers would be overcome if our speech production was augmented so that we could produce speech sounds as we want beyond these constraints. Voice conversion (VC) is a technique for modifying speech acoustics, converting non-/para-linguistic information to any form we want while preserving the linguistic content. One of the most popular approaches to VC is based on statistical processing, which is capable of extracting a complex conversion function in a data-driven manner. Although this technique was originally studied in the context of speaker conversion, which converts the voice of a certain speaker to sound like that of another specific speaker, it has great potential to achieve various applications beyond speaker conversion. This paper briefly reviews a trajectory-based conversion method that is capable of effectively reproducing natural speech parameter trajectories utterance by utterance and highlights several techniques that extend this trajectory-based conversion method to achieve real-time conversion processing. Finally this paper shows some examples of real-time VC applications to enhance human-to-human speech communication, such as speaking-aid, silent speech communication, and voice changer/vocal effector.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116370342","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}
引用次数: 18
Power-saving heterogeneous networks through optimal small-cell scheduling 基于最优小蜂窝调度的节能异构网络
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032104
Shijie Cai, Lingjie Duan, Jing Wang, Rui Zhang
Traditional macro-cell networks are experiencing an explosion of data traffic, and small-cell can efficiently solve this problem by efficiently offloading the traffic from macro-cells. Given massive small-cells deployed in each over-crowed macro-cell, their aggregate power consumption (though low for an individual) can be larger than that of a macro-cell. To reduce the total power consumption of a whole heterogeneous network (HetNet) including macro-cells and small-cells, we dynamically schedule the operating modes of all small-cells (active or sleeping) in each macro-cell, while keeping the macro-cell active to avoid any service failure in coverage. When mobile users (MUs) are homogeneously distributed in a macro-cell according to a Poisson point process (PPP), we optimally propose small-cell location-based scheduling scheme to progressively decide the states of small-cells according to their distances to the corresponding macro-cell base station. Finally, we turn to a more general case where MUs are heterogeneously distributed in different small-cells. We first prove that the optimal scheduling problem is NP-hard and then propose a location-and-coverage-based scheduling algorithm which gives a suboptimal solution in polynomial-time. Simulation results show that the performance loss of our proposed algorithm is less than 1 percentage from the perspective of network power consumption.
传统的宏蜂窝网络正面临着数据流量的爆炸式增长,而小蜂窝网络可以通过有效地从宏蜂窝中卸载数据流量来有效地解决这一问题。如果在每个过度拥挤的宏单元中部署了大量的小单元,那么它们的总功耗(尽管对于单个单元来说很低)可能大于宏单元。为了降低包括宏蜂窝和小蜂窝在内的整个异构网络(HetNet)的总功耗,我们动态调度每个宏蜂窝中所有小蜂窝(活动或休眠)的工作模式,同时保持宏蜂窝的活动状态,以避免覆盖范围内的业务失败。当移动用户按泊松点过程(Poisson point process, PPP)均匀分布在宏小区中时,我们最优地提出了基于小小区位置的调度方案,根据小小区到相应宏小区基站的距离,逐步决定小小区的状态。最后,我们转向更一般的情况下,MUs是异质分布在不同的小细胞。首先证明了最优调度问题是np困难的,然后提出了一种基于位置和覆盖的调度算法,该算法在多项式时间内给出了次优解。仿真结果表明,从网络功耗的角度来看,我们提出的算法的性能损失小于1%。
{"title":"Power-saving heterogeneous networks through optimal small-cell scheduling","authors":"Shijie Cai, Lingjie Duan, Jing Wang, Rui Zhang","doi":"10.1109/GlobalSIP.2014.7032104","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032104","url":null,"abstract":"Traditional macro-cell networks are experiencing an explosion of data traffic, and small-cell can efficiently solve this problem by efficiently offloading the traffic from macro-cells. Given massive small-cells deployed in each over-crowed macro-cell, their aggregate power consumption (though low for an individual) can be larger than that of a macro-cell. To reduce the total power consumption of a whole heterogeneous network (HetNet) including macro-cells and small-cells, we dynamically schedule the operating modes of all small-cells (active or sleeping) in each macro-cell, while keeping the macro-cell active to avoid any service failure in coverage. When mobile users (MUs) are homogeneously distributed in a macro-cell according to a Poisson point process (PPP), we optimally propose small-cell location-based scheduling scheme to progressively decide the states of small-cells according to their distances to the corresponding macro-cell base station. Finally, we turn to a more general case where MUs are heterogeneously distributed in different small-cells. We first prove that the optimal scheduling problem is NP-hard and then propose a location-and-coverage-based scheduling algorithm which gives a suboptimal solution in polynomial-time. Simulation results show that the performance loss of our proposed algorithm is less than 1 percentage from the perspective of network power consumption.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125667534","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
High-speed multi-block-row layered decoding for Quasi-cyclic LDPC codes 准循环LDPC码的高速多块行分层解码
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032068
Xinmiao Zhang, Y. Tai
Quasi-cyclic low-density parity-check (QC-LDPC) codes are used in numerous digital communication and storage systems. Layered LDPC decoding converges faster. To further increase the throughput, multiple block rows of the QC parity check matrix can be included in a layer. However, the maximum achievable clock frequency of the prior multi-block-row layered decoder is limited by the long critical path. This paper reformulates the involved equations so that the updating of the messages belonging to different block rows in a layer does not depend on any common intrinsic message. This enables the removal of one adder and one routing network from the critical path. As a result, the proposed design can reach substantially higher clock frequency than prior design, and achieves effective throughput-area tradeoff.
准循环低密度奇偶校验(QC-LDPC)码广泛应用于数字通信和存储系统中。分层LDPC解码收敛速度更快。为了进一步提高吞吐量,可以在一个层中包含多个QC奇偶校验矩阵的块行。然而,现有的多块行分层解码器的最大时钟频率受到长关键路径的限制。本文对所涉及的方程进行了重新表述,使得同一层中属于不同块行的消息的更新不依赖于任何共同的固有消息。这允许从关键路径中删除一个加法器和一个路由网络。因此,所提出的设计可以达到比先前设计高得多的时钟频率,并实现有效的吞吐量面积权衡。
{"title":"High-speed multi-block-row layered decoding for Quasi-cyclic LDPC codes","authors":"Xinmiao Zhang, Y. Tai","doi":"10.1109/GlobalSIP.2014.7032068","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032068","url":null,"abstract":"Quasi-cyclic low-density parity-check (QC-LDPC) codes are used in numerous digital communication and storage systems. Layered LDPC decoding converges faster. To further increase the throughput, multiple block rows of the QC parity check matrix can be included in a layer. However, the maximum achievable clock frequency of the prior multi-block-row layered decoder is limited by the long critical path. This paper reformulates the involved equations so that the updating of the messages belonging to different block rows in a layer does not depend on any common intrinsic message. This enables the removal of one adder and one routing network from the critical path. As a result, the proposed design can reach substantially higher clock frequency than prior design, and achieves effective throughput-area tradeoff.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126881899","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}
引用次数: 2
HEVC-based lossless compression of Whole Slide pathology images 基于hevc的全切片病理图像无损压缩
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032126
Victor Sanchez, Francesc Aulí Llinàs, Joan Bartrina-Rapesta, J. Serra-Sagristà
This paper proposes an HEVC-based method for lossless compression of Whole Slide pathology Images (WSIs). Based on the observation that WSIs usually feature a high number of edges and multidirectional patterns due to the great variety of cellular structures and tissues depicted, we combine the advantages of sample-by-sample differential pulse code modulation (SbS-DPCM) and edge prediction into the intra coding process. The objective is to enhance the prediction performance where strong edge information is encountered. This paper also proposes an implementation of the decoding process that maintains the block-wise coding structure of HEVC when SbS-DPCM and edge prediction are employed. Experimental results on various WSIs show that the proposed method attains average bit-rate savings of 7.67%.
提出了一种基于hevc的病理切片图像无损压缩方法。由于所描述的细胞结构和组织种类繁多,wsi通常具有大量的边缘和多向模式,因此我们将逐样本差分脉冲编码调制(SbS-DPCM)和边缘预测的优势结合到帧内编码过程中。目标是在遇到强边缘信息时提高预测性能。本文还提出了一种在采用SbS-DPCM和边缘预测的情况下,保持HEVC分块编码结构的译码过程实现方法。在各种wsi上的实验结果表明,该方法平均比特率节省了7.67%。
{"title":"HEVC-based lossless compression of Whole Slide pathology images","authors":"Victor Sanchez, Francesc Aulí Llinàs, Joan Bartrina-Rapesta, J. Serra-Sagristà","doi":"10.1109/GlobalSIP.2014.7032126","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032126","url":null,"abstract":"This paper proposes an HEVC-based method for lossless compression of Whole Slide pathology Images (WSIs). Based on the observation that WSIs usually feature a high number of edges and multidirectional patterns due to the great variety of cellular structures and tissues depicted, we combine the advantages of sample-by-sample differential pulse code modulation (SbS-DPCM) and edge prediction into the intra coding process. The objective is to enhance the prediction performance where strong edge information is encountered. This paper also proposes an implementation of the decoding process that maintains the block-wise coding structure of HEVC when SbS-DPCM and edge prediction are employed. Experimental results on various WSIs show that the proposed method attains average bit-rate savings of 7.67%.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121451655","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}
引用次数: 18
期刊
2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1