首页 > 最新文献

Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.最新文献

英文 中文
Permuting and lifting wavelet coding for arbitrarily-shaped data with expanded nodes 扩展节点任意形状数据的置换和提升小波编码
Atsushi Honda, A. Kawanaka
A novel wavelet coding scheme for 2-dimensional data which are defined on the arbitrarily shaped regions and are including the expanded nodes is proposed. A polygonal mesh coding method has been proposed, which has used the assignment procedure of the vertices constructing the polygonal mesh to nodes on 2-D regular mesh. In the 2-D structuring procedure a vertex are assigned to one or several nodes on the regular mesh plane for structuring a polygonal mesh with complex connectivity. And the structured geometry data have arbitrarily-shape on the 2-D regular mesh plane and are including the nodes which are connected to adjacent nodes but are not assigned the geometry. These nodes are called expanded nodes, and the nodes on which the geometry data were assigned are called representative node. In this paper we apply a lifting wavelet transform with the permuting process (PL-WT) for an expanded node at even locations and the neighboring representative node to reduce the correlations among representative nodes separated by the continuous expanded nodes. Experimental results for the 3-D model with complex connectivity show the proposed scheme gives better coding performance compared to the conventional scheme using SA-DWT and TAGC scheme adopted in MPEG-4
提出了一种新的二维数据的小波编码方案,该小波编码是在任意形状的区域上定义的,并且包含扩展节点。提出了一种多边形网格编码方法,该方法将构造多边形网格的顶点分配给二维规则网格上的节点。在二维构造过程中,将一个顶点分配给正网格平面上的一个或几个节点,以构造具有复杂连通性的多边形网格。结构化几何数据在二维规则网格平面上具有任意形状,包括与相邻节点相连但未分配几何的节点。这些节点称为扩展节点,分配几何数据的节点称为代表节点。本文对偶数位置上的扩展节点和相邻的代表节点采用了带置换过程的提升小波变换,以减小被连续扩展节点隔开的代表节点之间的相关性。对具有复杂连通性的三维模型的实验结果表明,与传统的MPEG-4中采用的SA-DWT和TAGC编码方案相比,该方案具有更好的编码性能
{"title":"Permuting and lifting wavelet coding for arbitrarily-shaped data with expanded nodes","authors":"Atsushi Honda, A. Kawanaka","doi":"10.1109/ISSPIT.2005.1577109","DOIUrl":"https://doi.org/10.1109/ISSPIT.2005.1577109","url":null,"abstract":"A novel wavelet coding scheme for 2-dimensional data which are defined on the arbitrarily shaped regions and are including the expanded nodes is proposed. A polygonal mesh coding method has been proposed, which has used the assignment procedure of the vertices constructing the polygonal mesh to nodes on 2-D regular mesh. In the 2-D structuring procedure a vertex are assigned to one or several nodes on the regular mesh plane for structuring a polygonal mesh with complex connectivity. And the structured geometry data have arbitrarily-shape on the 2-D regular mesh plane and are including the nodes which are connected to adjacent nodes but are not assigned the geometry. These nodes are called expanded nodes, and the nodes on which the geometry data were assigned are called representative node. In this paper we apply a lifting wavelet transform with the permuting process (PL-WT) for an expanded node at even locations and the neighboring representative node to reduce the correlations among representative nodes separated by the continuous expanded nodes. Experimental results for the 3-D model with complex connectivity show the proposed scheme gives better coding performance compared to the conventional scheme using SA-DWT and TAGC scheme adopted in MPEG-4","PeriodicalId":421826,"journal":{"name":"Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131362189","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
Prediction of the eigenvectors for spatial multiplexing MIMO systems in time-varying channels 时变信道中空间复用MIMO系统特征向量的预测
H. T. Nguyen, G. Leus, N. Khaled
In mobile communications, time varying channels make the available channel information out of date. Timely updating the channel state is an obvious solution to improve the system performance in a time varying channel. However, a better knowledge of the channel comes at the cost of a decrease in the system throughput. Thus, predicting the future channel conditions can improve not only the performance but also the throughput of many types of wireless systems. This is especially true for a wireless system where multiple antennas are applied at both link ends. In this paper we propose and evaluate the performance of a prediction scheme for multiple input multiple output (MIMO) systems that apply spatial multiplexing. We aim at predicting the future precoder/decoder directly without going through the prediction of the channel matrix. The results show that in a slowly time varying channel an increase in the system performance by a factor of two is possible
在移动通信中,时变信道使可用信道信息过时。在时变信道中,及时更新信道状态是提高系统性能的有效方法。然而,更好地了解通道是以降低系统吞吐量为代价的。因此,预测未来的信道条件不仅可以提高性能,还可以提高许多类型无线系统的吞吐量。对于在链路两端应用多个天线的无线系统尤其如此。在本文中,我们提出并评估了应用空间复用的多输入多输出(MIMO)系统的预测方案的性能。我们的目标是直接预测未来的预编码器/解码器,而不需要通过信道矩阵的预测。结果表明,在慢时变信道中,系统性能有可能提高两倍
{"title":"Prediction of the eigenvectors for spatial multiplexing MIMO systems in time-varying channels","authors":"H. T. Nguyen, G. Leus, N. Khaled","doi":"10.1109/ISSPIT.2005.1577081","DOIUrl":"https://doi.org/10.1109/ISSPIT.2005.1577081","url":null,"abstract":"In mobile communications, time varying channels make the available channel information out of date. Timely updating the channel state is an obvious solution to improve the system performance in a time varying channel. However, a better knowledge of the channel comes at the cost of a decrease in the system throughput. Thus, predicting the future channel conditions can improve not only the performance but also the throughput of many types of wireless systems. This is especially true for a wireless system where multiple antennas are applied at both link ends. In this paper we propose and evaluate the performance of a prediction scheme for multiple input multiple output (MIMO) systems that apply spatial multiplexing. We aim at predicting the future precoder/decoder directly without going through the prediction of the channel matrix. The results show that in a slowly time varying channel an increase in the system performance by a factor of two is possible","PeriodicalId":421826,"journal":{"name":"Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.","volume":"175 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131974612","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}
引用次数: 4
Scheduling stochastic tasks with parallelizable contents in multiprocessor systems 多处理机系统中具有可并行内容的随机任务调度
Ehab Y. Abdel Maksoud, Reda A. Ammar
In this paper, we present a new heuristic algorithm to schedule a set of independent stochastic tasks with parallelizable contents in multiprocessor systems. Each task is described by its deadline and its time cost distribution, which is given in terms of mean and variance. A scheduled task may run as one unit on a single processor or partitioned into k parallel parts running on k different processors. The proposed algorithm exploits parallelism in tasks, if it is necessary, and distributes them among the available processors to yield a high probability of meeting their deadlines and, hence obtain better schedulability
本文提出了一种新的启发式算法来调度多处理机系统中具有可并行内容的独立随机任务集。每个任务都用截止日期和时间成本分布来描述,时间成本分布以均值和方差的形式给出。计划任务可以在单个处理器上作为一个单元运行,也可以在k个不同的处理器上划分为k个并行部分运行。该算法利用任务的并行性,在必要的情况下,将任务分配到可用的处理器中,从而产生满足任务截止日期的高概率,从而获得更好的可调度性
{"title":"Scheduling stochastic tasks with parallelizable contents in multiprocessor systems","authors":"Ehab Y. Abdel Maksoud, Reda A. Ammar","doi":"10.1109/ISSPIT.2005.1577072","DOIUrl":"https://doi.org/10.1109/ISSPIT.2005.1577072","url":null,"abstract":"In this paper, we present a new heuristic algorithm to schedule a set of independent stochastic tasks with parallelizable contents in multiprocessor systems. Each task is described by its deadline and its time cost distribution, which is given in terms of mean and variance. A scheduled task may run as one unit on a single processor or partitioned into k parallel parts running on k different processors. The proposed algorithm exploits parallelism in tasks, if it is necessary, and distributes them among the available processors to yield a high probability of meeting their deadlines and, hence obtain better schedulability","PeriodicalId":421826,"journal":{"name":"Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133927730","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}
引用次数: 0
DOA estimation utilizing power inversion adaptive array by aggregated microphones 聚合麦克风功率反演自适应阵列的DOA估计
M. Matsumoto, S. Hashimoto
This paper introduces the direction of arrival estimation by a power inversion adaptive array (PIAA) method that utilizes the transfer characteristics of microphones located at a same place, namely aggregated microphones. In this paper, we firstly show that the microphone array system and the proposed aggregated microphone system can be described in the same framework. We then apply the PIAA method to the aggregated microphones and compare the proposed method with the microphone array. In the proposed method, all microphones are placed at the same place. Hence, it is easy to miniaturize the system. This feature is considered to be useful in the practical applications. We show the directional pattern of the PIAA utilizing aggregated microphones. We also show the results of the DOA estimation
本文介绍了一种功率反转自适应阵列(PIAA)的到达方向估计方法,该方法利用了位于同一位置的传声器即聚合传声器的传输特性。在本文中,我们首先证明了麦克风阵列系统和所提出的聚合麦克风系统可以在同一个框架中描述。然后,我们将PIAA方法应用于聚合麦克风,并将所提出的方法与麦克风阵列进行比较。在所提出的方法中,所有麦克风都放置在同一位置。因此,很容易使系统小型化。该特性在实际应用中被认为是有用的。我们利用聚合麦克风展示了PIAA的方向模式。我们还展示了DOA估计的结果
{"title":"DOA estimation utilizing power inversion adaptive array by aggregated microphones","authors":"M. Matsumoto, S. Hashimoto","doi":"10.1109/ISSPIT.2005.1577131","DOIUrl":"https://doi.org/10.1109/ISSPIT.2005.1577131","url":null,"abstract":"This paper introduces the direction of arrival estimation by a power inversion adaptive array (PIAA) method that utilizes the transfer characteristics of microphones located at a same place, namely aggregated microphones. In this paper, we firstly show that the microphone array system and the proposed aggregated microphone system can be described in the same framework. We then apply the PIAA method to the aggregated microphones and compare the proposed method with the microphone array. In the proposed method, all microphones are placed at the same place. Hence, it is easy to miniaturize the system. This feature is considered to be useful in the practical applications. We show the directional pattern of the PIAA utilizing aggregated microphones. We also show the results of the DOA estimation","PeriodicalId":421826,"journal":{"name":"Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114896903","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
The Hough transform (HuT) on geometrical distributions (geodistributions) 几何分布(地理分布)的霍夫变换(HuT)
N. Myridis
In this lecture we investigate the Hough transform (HuT) on geometrical (non-probabilistic) distributions, i.e. on loci of point set distributions in the spatial space. Such distributions are assumed to be linear, circular, spiral etc. The usefulness of the assumption of such distributions is multiple according to the existence of them in a huge variety of image processing problems. Furthermore we present innovative elements of HuT which may lead to the development of means for evaluating HuT of complicated geometrical figures
在这个讲座中,我们研究几何(非概率)分布上的霍夫变换(HuT),即空间空间中点集分布的轨迹。这些分布被假定为线性、圆形、螺旋形等。由于这些分布在大量图像处理问题中的存在,其假设的有用性成倍增加。此外,我们还提出了HuT的创新元素,这可能会导致复杂几何图形HuT评估方法的发展
{"title":"The Hough transform (HuT) on geometrical distributions (geodistributions)","authors":"N. Myridis","doi":"10.1109/ISSPIT.2005.1577215","DOIUrl":"https://doi.org/10.1109/ISSPIT.2005.1577215","url":null,"abstract":"In this lecture we investigate the Hough transform (HuT) on geometrical (non-probabilistic) distributions, i.e. on loci of point set distributions in the spatial space. Such distributions are assumed to be linear, circular, spiral etc. The usefulness of the assumption of such distributions is multiple according to the existence of them in a huge variety of image processing problems. Furthermore we present innovative elements of HuT which may lead to the development of means for evaluating HuT of complicated geometrical figures","PeriodicalId":421826,"journal":{"name":"Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.","volume":"2650 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115030955","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}
引用次数: 0
PATFC: novel pseudorandom affine transformation-Based Feistel-network cipher 基于伪随机仿射变换的feistel网络密码
Y. Hasan, E. Mohammed
In this paper, we present a novel symmetric-key block cipher, with variable block and key lengths, referred to as PATFC (pseudorandom affine transformation-based Feistel cipher), suitable for software and hardware implementations. PATFC adopts the 3-round Luby-Rackoff construction (a compact form of the Feistel network structure) for fusing pseudorandom functions of the plaintext partitions to obtain a pseudorandom permutation. PATFC mainly makes use of a novel keyed pseudorandom function (PRF) that is based on a pseudorandom affine transformation (constructed using a highly nonlinear pseudorandom sequence generator) followed by a data and key dependent encoding and simple hash processes. Extensive statistical tests of PATFC and its underlying PRF consistently demonstrated their competitive diffusion, confusion and pseudorandomness characteristics. Furthermore, PATFC is probably secure and not vulnerable to known/chosen/adaptive plaintext/cipher text attacks
在本文中,我们提出了一种新的对称密钥分组密码,具有可变的分组和密钥长度,称为PATFC(伪随机仿射变换的Feistel密码),适用于软件和硬件实现。PATFC采用3轮Luby-Rackoff构造(Feistel网络结构的一种紧凑形式)融合纯文本分区的伪随机函数,得到伪随机排列。PATFC主要利用一种新的键控伪随机函数(PRF),该函数基于伪随机仿射变换(使用高度非线性伪随机序列生成器构造),然后是依赖于数据和键的编码以及简单的哈希处理。对PATFC及其潜在PRF的广泛统计检验一致地证明了它们的竞争性扩散、混淆和伪随机特征。此外,PATFC可能是安全的,不容易受到已知/选择/自适应明文/密文攻击
{"title":"PATFC: novel pseudorandom affine transformation-Based Feistel-network cipher","authors":"Y. Hasan, E. Mohammed","doi":"10.1109/ISSPIT.2005.1577203","DOIUrl":"https://doi.org/10.1109/ISSPIT.2005.1577203","url":null,"abstract":"In this paper, we present a novel symmetric-key block cipher, with variable block and key lengths, referred to as PATFC (pseudorandom affine transformation-based Feistel cipher), suitable for software and hardware implementations. PATFC adopts the 3-round Luby-Rackoff construction (a compact form of the Feistel network structure) for fusing pseudorandom functions of the plaintext partitions to obtain a pseudorandom permutation. PATFC mainly makes use of a novel keyed pseudorandom function (PRF) that is based on a pseudorandom affine transformation (constructed using a highly nonlinear pseudorandom sequence generator) followed by a data and key dependent encoding and simple hash processes. Extensive statistical tests of PATFC and its underlying PRF consistently demonstrated their competitive diffusion, confusion and pseudorandomness characteristics. Furthermore, PATFC is probably secure and not vulnerable to known/chosen/adaptive plaintext/cipher text attacks","PeriodicalId":421826,"journal":{"name":"Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114574989","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}
引用次数: 6
Randomized on-line matching (ROLM): randomized scheduling algorithms for high-speed cell-based switches 随机在线匹配(ROLM):高速小区交换机的随机调度算法
D. Serpanos, M. Gamvrili
Scheduling algorithms for virtual output queuing (VOQ) switches aim to provide high performance (low latency and high throughput), fairness as well as easy and low cost implementation. These goals have led to the development of a wide range of schedulers that are characterized by deterministic decision making. Randomness in decision making enables high performance scheduling as well as fair treatment of requests, when used appropriately. However, it has been proven to be costly in switching environments, which require high speed decisions, as the experience with the first randomized algorithm, namely PIM, is shown. In this paper, we introduce a class of practical scheduling algorithms that employ randomness in a fashion that leads to fast, low cost implementations. The class of algorithms, named random on-line matching (ROLM), employs randomness effectively, calculating maximal matchings and thus, leading to high performance schedulers with optimal mean service time that outperform significantly the competitive deterministic schedulers; furthermore, it employs randomness efficiently, resulting to schedulers that can accommodate effectively high-speed links
虚拟输出队列(VOQ)交换机调度算法的目标是提供高性能(低延迟和高吞吐量)、公平性以及简单和低成本的实现。这些目标导致了一系列以确定性决策为特征的调度器的开发。如果使用得当,决策制定中的随机性可以实现高性能调度以及对请求的公平处理。然而,在需要高速决策的切换环境中,它已被证明是昂贵的,正如使用第一种随机算法(即PIM)的经验所示。在本文中,我们介绍了一类实用的调度算法,它们以一种快速、低成本的方式使用随机性。一类称为随机在线匹配(ROLM)的算法有效地利用随机性,计算最大匹配,从而产生具有最佳平均服务时间的高性能调度程序,其性能明显优于竞争性确定性调度程序;此外,它有效地利用了随机性,导致调度程序可以有效地适应高速链路
{"title":"Randomized on-line matching (ROLM): randomized scheduling algorithms for high-speed cell-based switches","authors":"D. Serpanos, M. Gamvrili","doi":"10.1109/ISSPIT.2005.1577102","DOIUrl":"https://doi.org/10.1109/ISSPIT.2005.1577102","url":null,"abstract":"Scheduling algorithms for virtual output queuing (VOQ) switches aim to provide high performance (low latency and high throughput), fairness as well as easy and low cost implementation. These goals have led to the development of a wide range of schedulers that are characterized by deterministic decision making. Randomness in decision making enables high performance scheduling as well as fair treatment of requests, when used appropriately. However, it has been proven to be costly in switching environments, which require high speed decisions, as the experience with the first randomized algorithm, namely PIM, is shown. In this paper, we introduce a class of practical scheduling algorithms that employ randomness in a fashion that leads to fast, low cost implementations. The class of algorithms, named random on-line matching (ROLM), employs randomness effectively, calculating maximal matchings and thus, leading to high performance schedulers with optimal mean service time that outperform significantly the competitive deterministic schedulers; furthermore, it employs randomness efficiently, resulting to schedulers that can accommodate effectively high-speed links","PeriodicalId":421826,"journal":{"name":"Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121834159","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}
引用次数: 0
On computationally-efficient NLMS-based algorithms for echo cancellation applications 基于nlms的回声消除算法研究
E. Abdel-Raheem
This paper investigates computationally-efficient adaptive algorithms suitable for echo cancellation applications. Power-of-two (PO2) quantization for the error and/or regressor vector is added to a selective-partial-coefficient-update algorithm (SPCUA) to further reduce the amount of computations. A simple stop-and-go procedure is included to save more computations when the generated error magnitude is below a certain limit. Simulation results with comparisons are included to show the advantages of the improved algorithms
本文研究了适用于回波抵消应用的计算效率高的自适应算法。在选择性偏系数更新算法(SPCUA)中增加了误差和/或回归向量的2次幂(PO2)量化,以进一步减少计算量。为了在生成的误差值低于某一限度时节省更多的计算,文中还包含了一个简单的走走停停过程。仿真结果表明了改进算法的优越性
{"title":"On computationally-efficient NLMS-based algorithms for echo cancellation applications","authors":"E. Abdel-Raheem","doi":"10.1109/ISSPIT.2005.1577179","DOIUrl":"https://doi.org/10.1109/ISSPIT.2005.1577179","url":null,"abstract":"This paper investigates computationally-efficient adaptive algorithms suitable for echo cancellation applications. Power-of-two (PO2) quantization for the error and/or regressor vector is added to a selective-partial-coefficient-update algorithm (SPCUA) to further reduce the amount of computations. A simple stop-and-go procedure is included to save more computations when the generated error magnitude is below a certain limit. Simulation results with comparisons are included to show the advantages of the improved algorithms","PeriodicalId":421826,"journal":{"name":"Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130567150","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}
引用次数: 0
Blind and nonblind nonnegative impulse response ISI channel demodulation using the Richardson-Lucy algorithm 使用Richardson-Lucy算法的盲和非盲非负脉冲响应ISI信道解调
Zhijun Zhao, R. Blahut
Both blind and nonblind demodulation algorithms based on the Richardson-Lucy algorithm for the one-dimensional intersymbol interference channel with nonnegative impulse response function are proposed and compared numerically with the Viterbi demodulation algorithm and the demodulation algorithms based on the Wiener filter. Simulation results show that the demodulation algorithms based on the Richardson-Lucy algorithm have better bit error rate performance than the demodulation algorithms based on the Wiener filter. With the progressive thresholding, the bit error rate curves of both blind and nonblind Richardson-Lucy-based algorithms are within 0.3 dB from that of the Viterbi algorithm throughout the entire simulated signal-to-noise ratio range. While the complexity of the Viterbi algorithm depends critically on the length of the channel impulse response function, the complexity of the demodulation algorithms based on the Richardson-Lucy algorithm only weakly depends on it
针对具有非负脉冲响应函数的一维码间干扰信道,提出了基于Richardson-Lucy算法的盲解调算法和非盲解调算法,并与Viterbi解调算法和基于Wiener滤波器的解调算法进行了数值比较。仿真结果表明,基于Richardson-Lucy算法的解调算法比基于维纳滤波器的解调算法具有更好的误码率性能。通过渐进式阈值分割,在整个模拟信噪比范围内,盲算法和非盲算法的误码率曲线与Viterbi算法的误码率曲线的误差在0.3 dB以内。Viterbi算法的复杂度严重依赖于信道脉冲响应函数的长度,而基于Richardson-Lucy算法的解调算法的复杂度仅弱依赖于它
{"title":"Blind and nonblind nonnegative impulse response ISI channel demodulation using the Richardson-Lucy algorithm","authors":"Zhijun Zhao, R. Blahut","doi":"10.1109/ISSPIT.2005.1577138","DOIUrl":"https://doi.org/10.1109/ISSPIT.2005.1577138","url":null,"abstract":"Both blind and nonblind demodulation algorithms based on the Richardson-Lucy algorithm for the one-dimensional intersymbol interference channel with nonnegative impulse response function are proposed and compared numerically with the Viterbi demodulation algorithm and the demodulation algorithms based on the Wiener filter. Simulation results show that the demodulation algorithms based on the Richardson-Lucy algorithm have better bit error rate performance than the demodulation algorithms based on the Wiener filter. With the progressive thresholding, the bit error rate curves of both blind and nonblind Richardson-Lucy-based algorithms are within 0.3 dB from that of the Viterbi algorithm throughout the entire simulated signal-to-noise ratio range. While the complexity of the Viterbi algorithm depends critically on the length of the channel impulse response function, the complexity of the demodulation algorithms based on the Richardson-Lucy algorithm only weakly depends on it","PeriodicalId":421826,"journal":{"name":"Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130596171","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}
引用次数: 14
Assessment of the single data set detection algorithms under template mismatch 模板不匹配下的单数据集检测算法评估
E. Aboutanios, B. Mulgrew
The detection of signals with known templates embedded in zero-mean coloured Gaussian interference is relevant to many fields such as radar, sonar, seismology and biomedicine to name a few. Traditional detection algorithms, such as the GLRT and AMF, require a training data set. Recently, single data set (SDS) algorithms, namely the GMLED and MLED, have been proposed to deal with the case where training data may not be available. In this paper, we examine the performance of these algorithms under template (or steering vector) mismatch. We identify three types of mismatch, namely the spatial steering vector mismatch, temporal steering vector mismatch and mismatch in both steering vectors. In each mismath case we derive the expected signal to noise ratio loss with respect to the corresponding matched case. Simulation results are given which show that the SDS algorithms are more sensitive to mismatch mainly due to the interaction between the signal and subspaces estimation. However, this increased sensitivity to mismatch is closely related to the ability to resolve close signals. Therefore, the SDS algorithms exhibit higher resolution
在零均值彩色高斯干涉中嵌入已知模板的信号检测与雷达、声纳、地震学和生物医学等许多领域有关。传统的检测算法,如GLRT和AMF,需要一个训练数据集。最近,人们提出了单数据集(SDS)算法,即GMLED和MLED,以处理可能无法获得训练数据的情况。在本文中,我们研究了这些算法在模板(或转向向量)不匹配下的性能。本文提出了三种不匹配类型,即空间转向向量不匹配、时间转向向量不匹配和两个转向向量都不匹配。在每个错误的情况下,我们推导出相对于相应匹配情况的期望信噪比损失。仿真结果表明,SDS算法对失配更敏感,这主要是由于信号与子空间估计之间的相互作用。然而,这种对不匹配的灵敏度的增加与解析接近信号的能力密切相关。因此,SDS算法具有更高的分辨率
{"title":"Assessment of the single data set detection algorithms under template mismatch","authors":"E. Aboutanios, B. Mulgrew","doi":"10.1109/ISSPIT.2005.1577107","DOIUrl":"https://doi.org/10.1109/ISSPIT.2005.1577107","url":null,"abstract":"The detection of signals with known templates embedded in zero-mean coloured Gaussian interference is relevant to many fields such as radar, sonar, seismology and biomedicine to name a few. Traditional detection algorithms, such as the GLRT and AMF, require a training data set. Recently, single data set (SDS) algorithms, namely the GMLED and MLED, have been proposed to deal with the case where training data may not be available. In this paper, we examine the performance of these algorithms under template (or steering vector) mismatch. We identify three types of mismatch, namely the spatial steering vector mismatch, temporal steering vector mismatch and mismatch in both steering vectors. In each mismath case we derive the expected signal to noise ratio loss with respect to the corresponding matched case. Simulation results are given which show that the SDS algorithms are more sensitive to mismatch mainly due to the interaction between the signal and subspaces estimation. However, this increased sensitivity to mismatch is closely related to the ability to resolve close signals. Therefore, the SDS algorithms exhibit higher resolution","PeriodicalId":421826,"journal":{"name":"Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121548773","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}
引用次数: 8
期刊
Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005.
全部 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