首页 > 最新文献

IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.最新文献

英文 中文
A non-coherent SIMO architecture based on Grassmann codes 基于Grassmann码的非相干SIMO体系结构
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579872
I. Kammoun, A. Cipriano, J. Belfiore
We consider single-input multiple-output non-coherent communication over the flat fading Rayleigh channel. At the transmitter we propose an architecture based on the unitary space-time codes obtained via exponential mapping (Kammoun, I and Belfiore, J, 2003). At the receiver we implemented a simple low-complexity decoding algorithm inspired from the optimal GLRT decoder. The performance of the sub-optimal decoder is very close to the optimal GLRT decoder. The unitary non-coherent codes are considered as points over the Grassmann manifold G/sub T, M/ (/spl Copf/).
我们考虑了在平坦衰落瑞利信道上的单输入多输出非相干通信。在发射器上,我们提出了一种基于通过指数映射获得的统一空时码的架构(Kammoun, I和Belfiore, J, 2003)。在接收器上,我们实现了一个简单的低复杂度解码算法,灵感来自最优GLRT解码器。次优解码器的性能非常接近最优GLRT解码器。将酉非相干码视为格拉斯曼流形G/sub T, M/ (/spl Copf/)上的点。
{"title":"A non-coherent SIMO architecture based on Grassmann codes","authors":"I. Kammoun, A. Cipriano, J. Belfiore","doi":"10.1109/SIPS.2005.1579872","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579872","url":null,"abstract":"We consider single-input multiple-output non-coherent communication over the flat fading Rayleigh channel. At the transmitter we propose an architecture based on the unitary space-time codes obtained via exponential mapping (Kammoun, I and Belfiore, J, 2003). At the receiver we implemented a simple low-complexity decoding algorithm inspired from the optimal GLRT decoder. The performance of the sub-optimal decoder is very close to the optimal GLRT decoder. The unitary non-coherent codes are considered as points over the Grassmann manifold G/sub T, M/ (/spl Copf/).","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114883645","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
Quantitative analysis of vascular structures geometry using neural networks 用神经网络定量分析血管结构几何
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579897
F. Lamberti, B. Montrucchio, A. Gamba
Vascularization is defined as the sprouting of new blood vessels by expansion of the endothelium by proliferation, migration and remodeling. Vascularization is fundamental to healing, reproduction as well as embryonic development. It also plays a key role in tumor growth, tumor metastasis and other pathological processes. Understanding biological phenomena driving the creation of vascular structures is therefore essential for clinical treatment of cancer and other vascularization-related diseases. Recently, an analytical model capable of mimicking the process of in-vitro vascular network creation from randomly seeded endothelial cells has also been proposed. This paper presents the development of a novel neural network based segmentation technique working on phase contrast microscopy snap photographs of cultured endothelial cells which allows for cell structures geometry quantitative analysis thus constituting a key instrument in the development of computerized tools for vascularization parameters measurement as well as supporting also analytical model deployment and validation.
血管形成是指内皮细胞通过增殖、迁移和重塑而扩张,形成新的血管。血管化是愈合、繁殖和胚胎发育的基础。它在肿瘤生长、肿瘤转移等病理过程中也起着关键作用。因此,了解驱动血管结构形成的生物现象对于癌症和其他血管相关疾病的临床治疗至关重要。最近,一种能够模拟随机种子内皮细胞体外血管网络生成过程的分析模型也被提出。本文介绍了一种新的基于神经网络的分割技术的发展,该技术用于培养内皮细胞的相对比显微镜快照,允许细胞结构几何定量分析,从而构成了血管化参数测量计算机化工具开发的关键工具,同时也支持分析模型的部署和验证。
{"title":"Quantitative analysis of vascular structures geometry using neural networks","authors":"F. Lamberti, B. Montrucchio, A. Gamba","doi":"10.1109/SIPS.2005.1579897","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579897","url":null,"abstract":"Vascularization is defined as the sprouting of new blood vessels by expansion of the endothelium by proliferation, migration and remodeling. Vascularization is fundamental to healing, reproduction as well as embryonic development. It also plays a key role in tumor growth, tumor metastasis and other pathological processes. Understanding biological phenomena driving the creation of vascular structures is therefore essential for clinical treatment of cancer and other vascularization-related diseases. Recently, an analytical model capable of mimicking the process of in-vitro vascular network creation from randomly seeded endothelial cells has also been proposed. This paper presents the development of a novel neural network based segmentation technique working on phase contrast microscopy snap photographs of cultured endothelial cells which allows for cell structures geometry quantitative analysis thus constituting a key instrument in the development of computerized tools for vascularization parameters measurement as well as supporting also analytical model deployment and validation.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"119 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114976736","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
Application description concept with system level hardware abstraction 具有系统级硬件抽象的应用描述概念
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579835
R. Hossain, M. Wesseling, C. Leopold
Within a recent project at Siemens Communication, we developed a new programming concept called virtual radio engine (VRE), with the goal to provide an efficient development environment for software defined radio (SDR) applications. VRE separates the development process into two steps: first, the application is described in a hardware-independent way using the VRE programming language, and then the implementation is done (to a great part) automatically by the VRE code generator system. As the hardware underlying SDR requires parallel architectures of different kinds to achieve the required high performance within a low power consumption budget, hardware-specific requirements are excluded from the VRE program. Instead, a separate hardware description file supplements the program. Therefore, the application can be described without any prior knowledge of the target hardware, and the same program can be implemented on different parallel hardware platforms. This paper concentrates on the VRE programming language and the graphic representation of VRE programs using Simulink. Special emphasis is given to the representation of different types of control flow.
在西门子通信公司最近的一个项目中,我们开发了一个新的编程概念,称为虚拟无线电引擎(VRE),其目标是为软件定义无线电(SDR)应用程序提供一个有效的开发环境。VRE将开发过程分为两个步骤:首先,使用VRE编程语言以与硬件无关的方式描述应用程序,然后由VRE代码生成器系统自动完成(很大一部分)实现。由于SDR的底层硬件需要不同类型的并行架构才能在低功耗预算下实现所需的高性能,因此硬件特定要求不包括在VRE计划中。相反,一个单独的硬件描述文件补充了该程序。因此,可以在不事先了解目标硬件的情况下描述应用,并且可以在不同的并行硬件平台上实现相同的程序。本文主要研究了VRE编程语言和使用Simulink实现VRE程序的图形化表示。特别强调了不同类型的控制流的表示。
{"title":"Application description concept with system level hardware abstraction","authors":"R. Hossain, M. Wesseling, C. Leopold","doi":"10.1109/SIPS.2005.1579835","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579835","url":null,"abstract":"Within a recent project at Siemens Communication, we developed a new programming concept called virtual radio engine (VRE), with the goal to provide an efficient development environment for software defined radio (SDR) applications. VRE separates the development process into two steps: first, the application is described in a hardware-independent way using the VRE programming language, and then the implementation is done (to a great part) automatically by the VRE code generator system. As the hardware underlying SDR requires parallel architectures of different kinds to achieve the required high performance within a low power consumption budget, hardware-specific requirements are excluded from the VRE program. Instead, a separate hardware description file supplements the program. Therefore, the application can be described without any prior knowledge of the target hardware, and the same program can be implemented on different parallel hardware platforms. This paper concentrates on the VRE programming language and the graphic representation of VRE programs using Simulink. Special emphasis is given to the representation of different types of control flow.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123661689","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
Area and power efficient pipeline FFT algorithm 面积和功率高效的管道FFT算法
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579923
Jung-Yeol Oh, M. Lim
This paper proposes the modified radix-2/sup 4/ and the radix-4/sup 2/ FFT algorithms and efficient pipeline FFT architectures based on those algorithms for OFDM systems. The proposed pipeline FFT architectures have the same number of multipliers as that of the conventional R2/sup 2/SDF and R4SDC. However, the multiplication complexity and the ROMs for storing twiddle factors could be reduced by more than 30% and 50% respectively by replacing one half of the programmable multipliers by the newly proposed CSD constant multipliers. From the synthesis simulations of a standard 0.35 /spl mu/m CMOS SAMSUNG process, a proposed CSD constant complex multiplier achieved more than 60% area and power efficiency when compared to the conventional programmable complex multiplier. This promoted efficiency could be used to the design of a long length FFT processor in wireless OFDM applications which needs more power and area efficiency.
本文针对OFDM系统提出了改进的基数-2/sup 4/和基数-4/sup 2/ FFT算法以及基于这些算法的高效流水线FFT体系结构。所提出的流水线FFT架构具有与传统的R2/sup 2/SDF和R4SDC相同数量的乘法器。然而,通过用新提出的CSD常数乘法器取代一半的可编程乘法器,乘法复杂度和存储冗余因子的rom分别降低了30%和50%以上。通过对标准的0.35 /spl mu/m CMOS SAMSUNG工艺的综合仿真,与传统的可编程复乘法器相比,所提出的CSD常数复乘法器的面积和功率效率超过60%。这种提升的效率可以用于无线OFDM应用中对功率和面积效率要求更高的长长度FFT处理器的设计。
{"title":"Area and power efficient pipeline FFT algorithm","authors":"Jung-Yeol Oh, M. Lim","doi":"10.1109/SIPS.2005.1579923","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579923","url":null,"abstract":"This paper proposes the modified radix-2/sup 4/ and the radix-4/sup 2/ FFT algorithms and efficient pipeline FFT architectures based on those algorithms for OFDM systems. The proposed pipeline FFT architectures have the same number of multipliers as that of the conventional R2/sup 2/SDF and R4SDC. However, the multiplication complexity and the ROMs for storing twiddle factors could be reduced by more than 30% and 50% respectively by replacing one half of the programmable multipliers by the newly proposed CSD constant multipliers. From the synthesis simulations of a standard 0.35 /spl mu/m CMOS SAMSUNG process, a proposed CSD constant complex multiplier achieved more than 60% area and power efficiency when compared to the conventional programmable complex multiplier. This promoted efficiency could be used to the design of a long length FFT processor in wireless OFDM applications which needs more power and area efficiency.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"109 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117187672","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}
引用次数: 29
A low power VLSI design paradigm for iterative decoders 迭代解码器的低功耗VLSI设计范例
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579878
M. Elassal, A. Baker, M. Bayoumi
In this paper we present low power maximum a posteriori (MAP) decoder architectures using dual supply voltages. The architecture leverages an application specific integrated circuits (ASIC) structure, where the architecture components that require a higher performance are powered from a high supply voltages V/sub ddH/, and the less demanding components are powered from a low supply voltage V/sub ddL/. Salient features of this architecture include: (a) high level of parallelism, (b) reduced power consumption without affecting the architecture performance, and (c) a tradeoff between the decoding time delay and the number of state metric banks, branch metric banks, and state metric update kernels respectively. The power consumption reduction of the dual-supply voltage over the single-supply voltage has been estimated and the memory access frequencies as well. The proposed architecture achieves approximate 35-40% power reduction from the single-supply architecture.
在本文中,我们提出了使用双电源电压的低功耗最大后验(MAP)解码器架构。该架构利用了专用集成电路(ASIC)结构,其中要求更高性能的架构组件由高电压V/sub ddH/供电,而要求较低的组件由低电压V/sub ddL/供电。该体系结构的显著特征包括:(a)高水平的并行性,(b)在不影响体系结构性能的情况下降低功耗,以及(c)在解码时间延迟与状态度量库、分支度量库和状态度量更新内核的数量之间进行权衡。估计了双电源电压比单电源电压的功耗降低,以及存储器访问频率。与单电源架构相比,所提出的架构实现了大约35-40%的功耗降低。
{"title":"A low power VLSI design paradigm for iterative decoders","authors":"M. Elassal, A. Baker, M. Bayoumi","doi":"10.1109/SIPS.2005.1579878","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579878","url":null,"abstract":"In this paper we present low power maximum a posteriori (MAP) decoder architectures using dual supply voltages. The architecture leverages an application specific integrated circuits (ASIC) structure, where the architecture components that require a higher performance are powered from a high supply voltages V/sub ddH/, and the less demanding components are powered from a low supply voltage V/sub ddL/. Salient features of this architecture include: (a) high level of parallelism, (b) reduced power consumption without affecting the architecture performance, and (c) a tradeoff between the decoding time delay and the number of state metric banks, branch metric banks, and state metric update kernels respectively. The power consumption reduction of the dual-supply voltage over the single-supply voltage has been estimated and the memory access frequencies as well. The proposed architecture achieves approximate 35-40% power reduction from the single-supply architecture.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123993469","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
Blind source separation of speech in hardware 硬件中语音的盲源分离
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579909
N. Hurley, N. Harte, C. Fearon, S. Rickard
This paper presents preliminary work on a hardware implementation of a source separation algorithm employing time-frequency masking methods. DUET (degenerate unmixing estimation technique) has previously been shown to achieve excellent source separation in real time in software. The current work is a move towards a hardware realization of DUET that will allow integration of the algorithm into consumer devices. Initial stages involve investigating the performance of DUET when implemented in fixed-point arithmetic and a consideration of algorithmic changes to make DUET more amenable to implementation on a DSP processor. Performance is compared for floating-point and fixed-point implementations. A weighted K-means clustering algorithm is presented as an alternative to gradient descent methods for peak tracking and demonstrated to achieve excellent performance without adversely affecting computational load. Preliminary performance figures are given for an implementation on a TMS320VC5510 DSK.
本文介绍了一种采用时频掩蔽方法的源分离算法的硬件实现的初步工作。DUET(简并解混估计技术)已经被证明可以在软件中实现出色的实时源分离。目前的工作是朝着DUET的硬件实现迈进,这将允许将算法集成到消费设备中。初始阶段包括调查在定点算法中实现DUET时的性能,并考虑算法更改以使DUET更适合在DSP处理器上实现。比较了浮点和定点实现的性能。加权k均值聚类算法被提出作为替代梯度下降方法的峰值跟踪,并被证明在不影响计算负载的情况下获得优异的性能。给出了在TMS320VC5510 DSK上实现的初步性能数据。
{"title":"Blind source separation of speech in hardware","authors":"N. Hurley, N. Harte, C. Fearon, S. Rickard","doi":"10.1109/SIPS.2005.1579909","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579909","url":null,"abstract":"This paper presents preliminary work on a hardware implementation of a source separation algorithm employing time-frequency masking methods. DUET (degenerate unmixing estimation technique) has previously been shown to achieve excellent source separation in real time in software. The current work is a move towards a hardware realization of DUET that will allow integration of the algorithm into consumer devices. Initial stages involve investigating the performance of DUET when implemented in fixed-point arithmetic and a consideration of algorithmic changes to make DUET more amenable to implementation on a DSP processor. Performance is compared for floating-point and fixed-point implementations. A weighted K-means clustering algorithm is presented as an alternative to gradient descent methods for peak tracking and demonstrated to achieve excellent performance without adversely affecting computational load. Preliminary performance figures are given for an implementation on a TMS320VC5510 DSK.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125030876","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
FPGA implementation for channel estimations based on Wiener LMS for DS-CDMA 基于Wiener LMS的DS-CDMA信道估计FPGA实现
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579940
M. Elnamaky, M. Ahmed-Ouameur, D. Massicotte
The estimation of channel delays along with their respective complex channel coefficients of different users constitutes the first stage in the detection process at the receiving base station in a DS-CDMA communication system. A multiuser steepest Wiener LMS (MS-WLMS) like structure algorithm along with smoothing/prediction filters to improve tracking quality is suggested. This paper presents a customized and fixed-point hardware parallel implementation of the proposed algorithm for WCDMA uplink transmission in third generation (3G) wireless system. Additional speedup in the execution time is achieved over the well known maximum likelihood channel estimation for DS-CDMA. It is also shown that our solution could achieve the real-time requirements of 3GPP standards applied in WCDMA systems.
在DS-CDMA通信系统中,对不同用户的信道延迟及其各自的复杂信道系数的估计构成了接收基站检测过程的第一阶段。提出了一种多用户最陡维纳LMS (MS-WLMS)类结构算法以及平滑/预测滤波器来提高跟踪质量。本文提出了一种用于第三代(3G)无线系统中WCDMA上行传输的自定义和定点硬件并行实现。在执行时间上,比众所周知的DS-CDMA的最大似然信道估计实现了额外的加速。实验结果表明,该方案能够满足3GPP标准在WCDMA系统中的实时性要求。
{"title":"FPGA implementation for channel estimations based on Wiener LMS for DS-CDMA","authors":"M. Elnamaky, M. Ahmed-Ouameur, D. Massicotte","doi":"10.1109/SIPS.2005.1579940","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579940","url":null,"abstract":"The estimation of channel delays along with their respective complex channel coefficients of different users constitutes the first stage in the detection process at the receiving base station in a DS-CDMA communication system. A multiuser steepest Wiener LMS (MS-WLMS) like structure algorithm along with smoothing/prediction filters to improve tracking quality is suggested. This paper presents a customized and fixed-point hardware parallel implementation of the proposed algorithm for WCDMA uplink transmission in third generation (3G) wireless system. Additional speedup in the execution time is achieved over the well known maximum likelihood channel estimation for DS-CDMA. It is also shown that our solution could achieve the real-time requirements of 3GPP standards applied in WCDMA systems.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128977765","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
A novel statistical cut-strategy for DP-based multiple biosequence alignment 一种新的基于dp的多生物序列比对统计切割策略
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579905
Y. Hsiao, Cheng-Long Chuang, Chun-Hung Mo, Cheng-Chih Chien, Joe-Air Jiang
In this paper, a novel cut-strategy is presented for solving the problems of multiple biosequence alignment. Sequence comparison is the most important primitive operation for analyzing of the bioinformatics data. The most fundamental method for alignment of several biosequences is the dynamic programming (DP) technique. The DP method is capable of finding optimal alignments for a set of sequences. However, when the length of the sequences increased, the DP method is impracticable due to the computational complexity is extremely high. Therefore, a new method is proposed in this paper for reducing the computational cost of the DP technique. By recursively finding the structural features of the biosequences, the proposed method can divide the biosequences into very small alignment problem, which can be directly solved by DP, or other applicable methods that can produce the results of alignment faster. By utilizing the object-oriented programming technique, the proposed method also provides low memory space consumption during execution. Moreover, the proposed algorithm has been implemented in an x86 demonstration program, and compares the effective and efficient performance with other known method.
本文提出了一种解决多生物序列比对问题的切割策略。序列比对是生物信息学数据分析中最重要的原始操作。生物序列比对最基本的方法是动态规划(DP)技术。该方法能够找到一组序列的最优对齐。然而,当序列长度增加时,由于计算复杂度极高,DP方法是不可行的。因此,本文提出了一种新的方法来降低DP技术的计算量。该方法通过递归地寻找生物序列的结构特征,将生物序列划分为非常小的比对问题,可以直接通过DP或其他适用的方法求解,从而更快地得到比对结果。通过利用面向对象的编程技术,该方法在执行过程中也提供了较低的内存空间消耗。并在x86平台的演示程序中实现了该算法,并与其他已知方法进行了性能比较。
{"title":"A novel statistical cut-strategy for DP-based multiple biosequence alignment","authors":"Y. Hsiao, Cheng-Long Chuang, Chun-Hung Mo, Cheng-Chih Chien, Joe-Air Jiang","doi":"10.1109/SIPS.2005.1579905","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579905","url":null,"abstract":"In this paper, a novel cut-strategy is presented for solving the problems of multiple biosequence alignment. Sequence comparison is the most important primitive operation for analyzing of the bioinformatics data. The most fundamental method for alignment of several biosequences is the dynamic programming (DP) technique. The DP method is capable of finding optimal alignments for a set of sequences. However, when the length of the sequences increased, the DP method is impracticable due to the computational complexity is extremely high. Therefore, a new method is proposed in this paper for reducing the computational cost of the DP technique. By recursively finding the structural features of the biosequences, the proposed method can divide the biosequences into very small alignment problem, which can be directly solved by DP, or other applicable methods that can produce the results of alignment faster. By utilizing the object-oriented programming technique, the proposed method also provides low memory space consumption during execution. Moreover, the proposed algorithm has been implemented in an x86 demonstration program, and compares the effective and efficient performance with other known method.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128850045","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
VLSI architecture for an object change detector for visual sensors 一种用于视觉传感器的目标变化检测器的VLSI结构
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579881
R. Aguilar-Ponce, J. Tessier, A. Baker, C. Emmela, J. Das, J. L. Tecpanecatl-Xihuitl, A. Kumar, M. Bayoumi
Object detection is a crucial step in visual surveillance. Traditionally, object detection has been performed purely in software in surveillance systems. The problem of object detection, however, becomes critical in the upcoming wireless visual sensors because of size and power constraints. The need for low-power, small size, hardware implementations is greatly felt. This paper introduces a VLSI architecture for Wronskian change detector (WCD). Object detection is done through background subtraction. WCD offers regularity, low complexity and accuracy as well as global illumination changes independency. WCD can be employed in automated visual surveillance on buildings and adjacent parking lots. WCD replaces each pixel by a vector containing luminance value of the pixel and its surrounding area. A linear dependency test is applied to each vector to determine if a change has occurred. WCD is mapped into a 12-processing element array with a fixed window value of 3/spl times/3. Design of each processing element is discussed in detail. Based on extensive search, no VLSI implementation of WCD has been reported previously.
目标检测是视觉监控的关键环节。传统上,监视系统中的目标检测完全是在软件中进行的。然而,由于尺寸和功率的限制,目标检测问题在即将到来的无线视觉传感器中变得至关重要。对低功耗、小尺寸、硬件实现的需求是非常强烈的。介绍了一种用于朗斯基变化检测器(WCD)的VLSI结构。目标检测是通过背景减法完成的。WCD具有规律性、低复杂度和准确性以及全局光照变化的独立性。WCD可用于建筑物和邻近停车场的自动视觉监控。WCD用包含像素及其周围区域的亮度值的矢量替换每个像素。对每个向量应用线性依赖测试,以确定是否发生了更改。WCD被映射到一个具有12个处理元素的数组中,其固定窗口值为3/spl × /3。详细讨论了各加工元件的设计。基于广泛的搜索,以前没有报道过WCD的VLSI实现。
{"title":"VLSI architecture for an object change detector for visual sensors","authors":"R. Aguilar-Ponce, J. Tessier, A. Baker, C. Emmela, J. Das, J. L. Tecpanecatl-Xihuitl, A. Kumar, M. Bayoumi","doi":"10.1109/SIPS.2005.1579881","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579881","url":null,"abstract":"Object detection is a crucial step in visual surveillance. Traditionally, object detection has been performed purely in software in surveillance systems. The problem of object detection, however, becomes critical in the upcoming wireless visual sensors because of size and power constraints. The need for low-power, small size, hardware implementations is greatly felt. This paper introduces a VLSI architecture for Wronskian change detector (WCD). Object detection is done through background subtraction. WCD offers regularity, low complexity and accuracy as well as global illumination changes independency. WCD can be employed in automated visual surveillance on buildings and adjacent parking lots. WCD replaces each pixel by a vector containing luminance value of the pixel and its surrounding area. A linear dependency test is applied to each vector to determine if a change has occurred. WCD is mapped into a 12-processing element array with a fixed window value of 3/spl times/3. Design of each processing element is discussed in detail. Based on extensive search, no VLSI implementation of WCD has been reported previously.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125330437","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}
引用次数: 5
Improving the battery performance of ad-hoc routing protocols 改进ad-hoc路由协议的电池性能
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579959
Q. Qi, C. Chakrabarti
In ad-hoc networks formed by battery powered nodes, the network lifetime can be significantly enhanced by incorporating the battery properties in the routing protocol. In this paper, we propose such a routing mechanism BCRM, that enhances the network lifetime by letting some of the nodes recover part of their lost charge. This is done by putting the selected set of nodes to sleep. We integrate BCRM into well-known on-demand protocols such as DSR, MBCR and MMBCR, and evaluate their performance. Simulation results show that BCRM based protocols can improve network lifetime significantly with slight degradation in throughput.
在由电池供电的节点组成的ad-hoc网络中,通过在路由协议中加入电池属性,可以显著提高网络寿命。在本文中,我们提出了这样一种路由机制BCRM,它通过让一些节点恢复部分丢失的电荷来提高网络的生命周期。这是通过将选定的一组节点置于休眠状态来实现的。我们将BCRM集成到DSR、MBCR和MMBCR等知名的按需协议中,并对其性能进行评估。仿真结果表明,基于BCRM的协议可以显著提高网络生存时间,而吞吐量略有下降。
{"title":"Improving the battery performance of ad-hoc routing protocols","authors":"Q. Qi, C. Chakrabarti","doi":"10.1109/SIPS.2005.1579959","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579959","url":null,"abstract":"In ad-hoc networks formed by battery powered nodes, the network lifetime can be significantly enhanced by incorporating the battery properties in the routing protocol. In this paper, we propose such a routing mechanism BCRM, that enhances the network lifetime by letting some of the nodes recover part of their lost charge. This is done by putting the selected set of nodes to sleep. We integrate BCRM into well-known on-demand protocols such as DSR, MBCR and MMBCR, and evaluate their performance. Simulation results show that BCRM based protocols can improve network lifetime significantly with slight degradation in throughput.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121327455","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}
引用次数: 5
期刊
IEEE Workshop on Signal Processing Systems Design and Implementation, 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1