首页 > 最新文献

2008 First International Conference on Emerging Trends in Engineering and Technology最新文献

英文 中文
Exploring Data Analysis in Music Using Tool Praat 使用工具Praat探索音乐中的数据分析
Velankar Makarand Ramesh, H. Sahasrabuddhe
Music or audio data digitally sampled contains information about musical clip such as pitch, amplitude etc at multiple points along timeline. This huge data needs to be understood in the form of musical notations for the musicians. Praat is a tool used for acoustic analyses by audio researchers. We have processed the data produced by Praat using our own program to find useful information. We have focused on finding notation, duration of note and amplitude in a flute clip of Hindustani classical music. The clip was an alap clip in which there is no rhythm accompaniment to flute. Our attempt has given us encouraging preliminary results.
数字采样的音乐或音频数据包含有关音乐剪辑的信息,如音调,振幅等在多个点沿时间轴。这些庞大的数据需要以乐谱的形式来理解。Praat是音频研究人员用于声学分析的工具。我们使用自己的程序对Praat提供的数据进行了处理,以找到有用的信息。我们已经集中发现符号,音符的持续时间和幅度在印度斯坦古典音乐长笛剪辑。该剪辑是一个alap剪辑,其中没有节奏伴奏长笛。我们的努力取得了令人鼓舞的初步结果。
{"title":"Exploring Data Analysis in Music Using Tool Praat","authors":"Velankar Makarand Ramesh, H. Sahasrabuddhe","doi":"10.1109/ICETET.2008.83","DOIUrl":"https://doi.org/10.1109/ICETET.2008.83","url":null,"abstract":"Music or audio data digitally sampled contains information about musical clip such as pitch, amplitude etc at multiple points along timeline. This huge data needs to be understood in the form of musical notations for the musicians. Praat is a tool used for acoustic analyses by audio researchers. We have processed the data produced by Praat using our own program to find useful information. We have focused on finding notation, duration of note and amplitude in a flute clip of Hindustani classical music. The clip was an alap clip in which there is no rhythm accompaniment to flute. Our attempt has given us encouraging preliminary results.","PeriodicalId":269929,"journal":{"name":"2008 First International Conference on Emerging Trends in Engineering and Technology","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131404078","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}
引用次数: 13
Using Genetic Algorithm for Unit Testing of Object Oriented Software 遗传算法在面向对象软件单元测试中的应用
N. Gupta, Mukesh Kumar Rohil
Genetic algorithms have been successfully applied in the area of software testing. The demand for automation of test case generation in object oriented software testing is increasing. Genetic algorithms are well applied in procedural software testing but a little has been done in testing of object oriented software. In this paper, we propose a method to generate test cases for classes in object oriented software using a genetic programming approach. This method uses tree representation of statements in test cases. Strategies for encoding the test cases and using the objective function to evolve them as suitable test case are proposed.
遗传算法已成功地应用于软件测试领域。面向对象软件测试对测试用例生成自动化的要求越来越高。遗传算法在过程性软件测试中得到了很好的应用,但在面向对象软件测试中却很少得到应用。在本文中,我们提出了一种使用遗传编程方法为面向对象软件中的类生成测试用例的方法。该方法在测试用例中使用语句的树表示。提出了对测试用例进行编码并利用目标函数将其演化为合适的测试用例的策略。
{"title":"Using Genetic Algorithm for Unit Testing of Object Oriented Software","authors":"N. Gupta, Mukesh Kumar Rohil","doi":"10.1109/ICETET.2008.137","DOIUrl":"https://doi.org/10.1109/ICETET.2008.137","url":null,"abstract":"Genetic algorithms have been successfully applied in the area of software testing. The demand for automation of test case generation in object oriented software testing is increasing. Genetic algorithms are well applied in procedural software testing but a little has been done in testing of object oriented software. In this paper, we propose a method to generate test cases for classes in object oriented software using a genetic programming approach. This method uses tree representation of statements in test cases. Strategies for encoding the test cases and using the objective function to evolve them as suitable test case are proposed.","PeriodicalId":269929,"journal":{"name":"2008 First International Conference on Emerging Trends in Engineering and Technology","volume":"414 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132381518","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}
引用次数: 53
Notice of Violation of IEEE Publication PrinciplesMeasuring the Quality of Software Modularization Using Coupling-Based Structural Metrics for an OOS System 违反IEEE发布原则的通知:使用基于耦合的OOS系统结构度量来度量软件模块化的质量
M. Aruna, M. Devi, M. Deepa
The fundamental issue faced by the developers in todaypsilas environment is how to measure the quality of software modularization. In this paper a new set of metrics are proposed which measure the quality of modularization of an object-oriented software (OOS) system. A set of design principles are proposed to capture the notion of modularity and metrics are defined based on the principles. The coupling-based structural metrics measures the function-call traffic through the APIpsilas of the modules in relation to the overall function-call traffic. It is now widely accepted that the overall quality of a large body of software is enhanced when module interactions are restricted to take place through the published APIpsilas for the modules. The metrics can be tested on some large legacy-code business applications. The metrics can be validated from the results obtained on human-modularized versions of the software.
如何度量软件模块化的质量是当今软件开发人员面临的一个基本问题。本文提出了一套新的度量方法来度量面向对象软件系统的模块化质量。提出了一组设计原则来捕捉模块化的概念,并根据这些原则定义了度量。基于耦合的结构度量度量通过模块的api的函数调用流量与总体函数调用流量的关系。现在人们普遍认为,当模块交互被限制在通过已发布的模块api silas进行时,大型软件的整体质量就会得到提高。这些指标可以在一些大型遗留代码业务应用程序上进行测试。这些指标可以通过在软件的人工模块化版本上获得的结果进行验证。
{"title":"Notice of Violation of IEEE Publication PrinciplesMeasuring the Quality of Software Modularization Using Coupling-Based Structural Metrics for an OOS System","authors":"M. Aruna, M. Devi, M. Deepa","doi":"10.1109/ICETET.2008.76","DOIUrl":"https://doi.org/10.1109/ICETET.2008.76","url":null,"abstract":"The fundamental issue faced by the developers in todaypsilas environment is how to measure the quality of software modularization. In this paper a new set of metrics are proposed which measure the quality of modularization of an object-oriented software (OOS) system. A set of design principles are proposed to capture the notion of modularity and metrics are defined based on the principles. The coupling-based structural metrics measures the function-call traffic through the APIpsilas of the modules in relation to the overall function-call traffic. It is now widely accepted that the overall quality of a large body of software is enhanced when module interactions are restricted to take place through the published APIpsilas for the modules. The metrics can be tested on some large legacy-code business applications. The metrics can be validated from the results obtained on human-modularized versions of the software.","PeriodicalId":269929,"journal":{"name":"2008 First International Conference on Emerging Trends in Engineering and Technology","volume":"34 Suppl 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124334642","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
Performance Analysis of Handoff Algorithms for Multihop Ad Hoc Wireless Network 多跳自组织无线网络切换算法的性能分析
Sanjay Dhar Roy
In this paper, performance analysis of handoff algorithms for multihop ad hoc wireless network has been performed. Handover algorithms considered here are based on relative signal strength measurements with hysteresis and combined signal strength measurements. Combined signal strength measurement includes both relative and absolute signal strength measurements. WLAN can be of infrastructure less type i.e., ad hoc type. In such a network, mobile station acts as a relay station in a multihop transmission. Mobile node (MN) has the ability to support base station functionality. In this paper, we considered Ad Hoc type wireless network with access point (AP) that can connect to wired LAN. Average number of handoff and average handoff delay are considered as performance metrics.
本文对多跳自组织无线网络中的切换算法进行了性能分析。这里考虑的切换算法是基于带滞后的相对信号强度测量和组合信号强度测量。组合信号强度测量包括相对信号强度测量和绝对信号强度测量。WLAN可以是基础设施较少的类型,即自组织类型。在这种网络中,移动站在多跳传输中充当中继站。移动节点(MN)具有支持基站功能的能力。在本文中,我们考虑了具有接入点(AP)的Ad Hoc型无线网络,它可以连接到有线局域网。平均切换次数和平均切换延迟作为性能指标。
{"title":"Performance Analysis of Handoff Algorithms for Multihop Ad Hoc Wireless Network","authors":"Sanjay Dhar Roy","doi":"10.1109/ICETET.2008.10","DOIUrl":"https://doi.org/10.1109/ICETET.2008.10","url":null,"abstract":"In this paper, performance analysis of handoff algorithms for multihop ad hoc wireless network has been performed. Handover algorithms considered here are based on relative signal strength measurements with hysteresis and combined signal strength measurements. Combined signal strength measurement includes both relative and absolute signal strength measurements. WLAN can be of infrastructure less type i.e., ad hoc type. In such a network, mobile station acts as a relay station in a multihop transmission. Mobile node (MN) has the ability to support base station functionality. In this paper, we considered Ad Hoc type wireless network with access point (AP) that can connect to wired LAN. Average number of handoff and average handoff delay are considered as performance metrics.","PeriodicalId":269929,"journal":{"name":"2008 First International Conference on Emerging Trends in Engineering and Technology","volume":"162 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114055325","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
An FPGA Implementation of Improved AODV Routing Protocol for Route Repair Scheme 一种改进AODV路由协议的FPGA实现
A. Rathinam, V. Natarajan, S. Vanila, A. Viswanath, M. S. Guhan
The ad hoc on demand distance vector (AODV) routing protocol is a dynamic, self starting protocol used in mobile ad hoc networks (MANET)s which is basically a collection of mobile nodes that can communicate with each other. This routing protocol functions without any need for fixed infrastructure or base station. It has the following advantages like low processing rate, memory overhead, and low network utilization. In spite of these advantages, AODV suffers from the limitation of low bandwidth i.e., used for long period when bandwidth is low. The improved AODV routing protocol with route repair scheme overcomes the disadvantages of its predecessor. In the earlier AODV routing protocol, wherever a link breaks an error message is sent to the source stating that a link failure has taken place and further communication is stopped temporarily. Where as in the improved version, nodes in the active path between source and destination act as a virtual source when link breakage occurs and there by the search process is continued till the link is formed to reach the original destination is reached. Comparison between original routing protocol and the improved algorithm is carried out by simulating them in MODELSim, simulation software and the VHDL coding is implemented in FPGA Virtex-IV kit.
自组织按需距离矢量(AODV)路由协议是一种动态的自启动协议,用于移动自组织网络(MANET),它基本上是一个可以相互通信的移动节点的集合。这种路由协议的功能不需要任何固定的基础设施或基站。它具有以下优点,如低处理率、内存开销和低网络利用率。尽管有这些优点,AODV仍然受到低带宽的限制,即在带宽低的情况下长时间使用。采用路由修复方案的改进AODV路由协议克服了原有协议的不足。在早期的AODV路由协议中,只要链路中断,就会向源发送一条错误消息,说明发生了链路故障,并且暂时停止进一步的通信。在改进版本中,当链路中断时,源和目的之间的活动路径上的节点充当虚拟源,并在那里继续搜索过程,直到形成链路到达原始目的地。在仿真软件MODELSim中对原有路由协议和改进算法进行仿真比较,并在FPGA Virtex-IV kit中实现VHDL编码。
{"title":"An FPGA Implementation of Improved AODV Routing Protocol for Route Repair Scheme","authors":"A. Rathinam, V. Natarajan, S. Vanila, A. Viswanath, M. S. Guhan","doi":"10.1109/ICETET.2008.175","DOIUrl":"https://doi.org/10.1109/ICETET.2008.175","url":null,"abstract":"The ad hoc on demand distance vector (AODV) routing protocol is a dynamic, self starting protocol used in mobile ad hoc networks (MANET)s which is basically a collection of mobile nodes that can communicate with each other. This routing protocol functions without any need for fixed infrastructure or base station. It has the following advantages like low processing rate, memory overhead, and low network utilization. In spite of these advantages, AODV suffers from the limitation of low bandwidth i.e., used for long period when bandwidth is low. The improved AODV routing protocol with route repair scheme overcomes the disadvantages of its predecessor. In the earlier AODV routing protocol, wherever a link breaks an error message is sent to the source stating that a link failure has taken place and further communication is stopped temporarily. Where as in the improved version, nodes in the active path between source and destination act as a virtual source when link breakage occurs and there by the search process is continued till the link is formed to reach the original destination is reached. Comparison between original routing protocol and the improved algorithm is carried out by simulating them in MODELSim, simulation software and the VHDL coding is implemented in FPGA Virtex-IV kit.","PeriodicalId":269929,"journal":{"name":"2008 First International Conference on Emerging Trends in Engineering and Technology","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128760830","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
VHDL-AMS Based Fuzzy Logic Controllers 基于VHDL-AMS的模糊逻辑控制器
K. Jajulwar, A. Deshmukh, P. Bajaj, A. Keskar
The VHDL-AMS based fuzzy logic controller for movement control systems is discussed here. The designs have been carried out in the digital domain with HDL. The basic components of the fuzzy logic controller are designed using VHDL-AMS. The proposed work focuses on control of speed with respect to input parameter such as Alignment & distance with triangular membership functions. This is beneficial for autonomous systems which increases traffic safety and the capacity of a pre-existing road infrastructure. Here distance and tracking control method has been used, which enables a number of autonomous systems to work together. A case study applying this novel method to an movement control system has been investigated to obtain a new type of fuzzy logic membership function with irregular shapes optimized for best performance. This paper presents the movement control of vehicle application, the fuzzy control approach and the design using high-level synthesis.
讨论了基于VHDL-AMS的运动控制系统模糊控制器。利用HDL语言在数字领域进行了设计。利用VHDL-AMS对模糊控制器的基本组成部分进行了设计。提出的工作重点是控制速度相对于输入参数,如与三角隶属函数的对准和距离。这对提高交通安全性和现有道路基础设施容量的自动系统是有益的。这里使用了距离和跟踪控制方法,这使得许多自主系统能够协同工作。将该方法应用于运动控制系统的实例研究中,得到了一种新的具有不规则形状的模糊逻辑隶属函数。本文介绍了汽车运动控制的应用、模糊控制方法和采用高级综合方法的设计。
{"title":"VHDL-AMS Based Fuzzy Logic Controllers","authors":"K. Jajulwar, A. Deshmukh, P. Bajaj, A. Keskar","doi":"10.1109/ICETET.2008.197","DOIUrl":"https://doi.org/10.1109/ICETET.2008.197","url":null,"abstract":"The VHDL-AMS based fuzzy logic controller for movement control systems is discussed here. The designs have been carried out in the digital domain with HDL. The basic components of the fuzzy logic controller are designed using VHDL-AMS. The proposed work focuses on control of speed with respect to input parameter such as Alignment & distance with triangular membership functions. This is beneficial for autonomous systems which increases traffic safety and the capacity of a pre-existing road infrastructure. Here distance and tracking control method has been used, which enables a number of autonomous systems to work together. A case study applying this novel method to an movement control system has been investigated to obtain a new type of fuzzy logic membership function with irregular shapes optimized for best performance. This paper presents the movement control of vehicle application, the fuzzy control approach and the design using high-level synthesis.","PeriodicalId":269929,"journal":{"name":"2008 First International Conference on Emerging Trends in Engineering and Technology","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115858890","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
A Centralized Server Based Cluster Integrated Protocol in Hybrid P2P Systems 混合P2P系统中基于集中式服务器的集群集成协议
Rashmi Ranjan Rout, K. Shiva Rama Krishna, K. Kant
P2P systems became popular for attaining high performance price ratio by effectively using several desktop computers. These systems can be used to construct a sharing file system which aggregates the storage capacities of several peers. DHT based approaches combined with clustering mechanisms are playing significant role to build scalable wide area P2P systems. In this paper, two-layer hybrid P2P system is presented, in which top layer combines the clusters as virtual nodes in a Chord network. The cluster layer implements a centralized server approach to maintain the nodes within that cluster. This helps to minimize the influence of frequent peer arrivals and departures on the dynamic system. It also reduces look up latency in the whole system. Focus here is to simplify the maintenance of the cluster.
P2P系统因有效地使用几台台式计算机而获得高性能价格比而流行起来。这些系统可以用来构建一个共享文件系统,该系统聚集了多个对等体的存储容量。基于DHT的方法与集群机制相结合,在构建可扩展的广域P2P系统中发挥着重要作用。本文提出了一种双层混合P2P系统,其中顶层将集群组合为Chord网络中的虚拟节点。集群层实现集中式服务器方法来维护该集群中的节点。这有助于减少同伴频繁到达和离开对动态系统的影响。它还减少了整个系统的查找延迟。这里的重点是简化集群的维护。
{"title":"A Centralized Server Based Cluster Integrated Protocol in Hybrid P2P Systems","authors":"Rashmi Ranjan Rout, K. Shiva Rama Krishna, K. Kant","doi":"10.1109/ICETET.2008.13","DOIUrl":"https://doi.org/10.1109/ICETET.2008.13","url":null,"abstract":"P2P systems became popular for attaining high performance price ratio by effectively using several desktop computers. These systems can be used to construct a sharing file system which aggregates the storage capacities of several peers. DHT based approaches combined with clustering mechanisms are playing significant role to build scalable wide area P2P systems. In this paper, two-layer hybrid P2P system is presented, in which top layer combines the clusters as virtual nodes in a Chord network. The cluster layer implements a centralized server approach to maintain the nodes within that cluster. This helps to minimize the influence of frequent peer arrivals and departures on the dynamic system. It also reduces look up latency in the whole system. Focus here is to simplify the maintenance of the cluster.","PeriodicalId":269929,"journal":{"name":"2008 First International Conference on Emerging Trends in Engineering and Technology","volume":"136 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116381385","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
Design and VLSI implementation of a Low Probability of Error Viterbi Decoder 一种低误差概率维特比解码器的设计与VLSI实现
C. Arun, V. Rajamani
The use of error-correcting codes has proven to be an effective way to overcome data corruption in digital wireless communication channels, enabling reliable transmission to be achieved over noisy and fading channels. In this paper a novel approach to design a high throughput with reduced bit error probability Viterbi decoder is described and implemented. Low bit error rate (BER) can be achieved by increasing the free distance (dfree) of the Viterbi decoder without increasing complexity. The increase in dfree has been achieved by a proposed non-polynomial convolutional code method. A decoder system with code rate of k/n=frac14, constrain length K=3 has been implemented on Xilinx Spartan-III. The performance of viterbi decoder with the proposed method has been improved from 27% to 75% of errors are detected and corrected. We have also achieved a high speed (84.958 Mbps) and low Bit Error Rate (BER) viterbi decoder. Experimental results shows that the proposed viterbi decoder provides satisfactory Pe performance and high operating speed under various conditions including AWGN, co-channel interference and adjacent channel interference environments.
使用纠错码已被证明是克服数字无线通信信道中数据损坏的有效方法,能够在噪声和衰落信道上实现可靠传输。本文描述并实现了一种设计高吞吐量、低误码率维特比解码器的新方法。低误码率(BER)可以通过增加Viterbi解码器的自由距离(dfree)而不增加复杂度来实现。通过提出的非多项式卷积编码方法实现了dfree的增加。在Xilinx Spartan-III上实现了码率为k/n=frac14,约束长度为k =3的译码系统。采用该方法,维特比解码器的检测和纠错率从27%提高到75%。我们还实现了高速(84.958 Mbps)和低误码率(BER)的viterbi解码器。实验结果表明,所提出的viterbi译码器在AWGN、同信道干扰和相邻信道干扰等多种环境下均具有满意的Pe性能和较高的运算速度。
{"title":"Design and VLSI implementation of a Low Probability of Error Viterbi Decoder","authors":"C. Arun, V. Rajamani","doi":"10.1109/ICETET.2008.180","DOIUrl":"https://doi.org/10.1109/ICETET.2008.180","url":null,"abstract":"The use of error-correcting codes has proven to be an effective way to overcome data corruption in digital wireless communication channels, enabling reliable transmission to be achieved over noisy and fading channels. In this paper a novel approach to design a high throughput with reduced bit error probability Viterbi decoder is described and implemented. Low bit error rate (BER) can be achieved by increasing the free distance (dfree) of the Viterbi decoder without increasing complexity. The increase in dfree has been achieved by a proposed non-polynomial convolutional code method. A decoder system with code rate of k/n=frac14, constrain length K=3 has been implemented on Xilinx Spartan-III. The performance of viterbi decoder with the proposed method has been improved from 27% to 75% of errors are detected and corrected. We have also achieved a high speed (84.958 Mbps) and low Bit Error Rate (BER) viterbi decoder. Experimental results shows that the proposed viterbi decoder provides satisfactory Pe performance and high operating speed under various conditions including AWGN, co-channel interference and adjacent channel interference environments.","PeriodicalId":269929,"journal":{"name":"2008 First International Conference on Emerging Trends in Engineering and Technology","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115804045","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}
引用次数: 21
A Randomized Approach to Bound Jayanti's Mutual Exclusion Algorithm 约束Jayanti互斥算法的一种随机化方法
Awadhesh Kumar Singh
Jayanti's algorithm is one of the best known abortable mutual exclusion algorithms. A randomized approach has been used to overcome an already known limitation of the algorithm while preserving its all important properties and elegance. The limitation is that the token number used to assign process identification number to new incoming processes is unbounded. We have used some suitably adapted alternative data structure, in order to completely eliminate the use of token number, in the algorithm.
Jayanti算法是最著名的可流产互斥算法之一。一个随机化的方法已经被用来克服一个已知的算法的限制,同时保留其所有重要的性质和优雅。限制是用于将进程标识号分配给新传入进程的令牌号是无界的。为了在算法中完全消除令牌数的使用,我们使用了一些合适的替代数据结构。
{"title":"A Randomized Approach to Bound Jayanti's Mutual Exclusion Algorithm","authors":"Awadhesh Kumar Singh","doi":"10.1109/ICETET.2008.20","DOIUrl":"https://doi.org/10.1109/ICETET.2008.20","url":null,"abstract":"Jayanti's algorithm is one of the best known abortable mutual exclusion algorithms. A randomized approach has been used to overcome an already known limitation of the algorithm while preserving its all important properties and elegance. The limitation is that the token number used to assign process identification number to new incoming processes is unbounded. We have used some suitably adapted alternative data structure, in order to completely eliminate the use of token number, in the algorithm.","PeriodicalId":269929,"journal":{"name":"2008 First International Conference on Emerging Trends in Engineering and Technology","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116140291","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
An Efficient Fast Algorithm to Generate Codebook for Vector Quantization 一种高效的矢量量化码本生成算法
H. B. Kekre, T. Sarode
In this paper we present a very simple and yet effective algorithm to generate codebook. The algorithm uses sorting method to generate codebook and the codevectors are obtained by using median approach. The proposed algorithm was experimented on six different images each of size 512 x 512 and four different codebooks of sizes 128, 256, 512 and 1024 are generated. The proposed algorithm is found to be much faster than the LBG and KPE algorithm. The performance of this algorithm is better than LBG and KPE algorithms considering MSE, PSNR and execution time. The proposed algorithm gives less MSE as compared to the LBG for the codebooks of sizes 128, 256, 512 & 1024 respectively. It also gives higher PSNR as compared to LBG for the codebooks of various sizes.
本文提出了一种简单而有效的生成码本的算法。该算法采用排序法生成码本,采用中值法获得码向量。在6张大小为512 × 512的不同图像上进行了实验,生成了4个大小分别为128、256、512和1024的不同码本。实验结果表明,该算法比LBG和KPE算法快得多。从MSE、PSNR和执行时间等方面考虑,该算法的性能优于LBG和KPE算法。对于大小分别为128、256、512和1024的码本,与LBG相比,该算法给出的MSE更小。对于各种大小的码本,它也提供了比LBG更高的PSNR。
{"title":"An Efficient Fast Algorithm to Generate Codebook for Vector Quantization","authors":"H. B. Kekre, T. Sarode","doi":"10.1109/ICETET.2008.18","DOIUrl":"https://doi.org/10.1109/ICETET.2008.18","url":null,"abstract":"In this paper we present a very simple and yet effective algorithm to generate codebook. The algorithm uses sorting method to generate codebook and the codevectors are obtained by using median approach. The proposed algorithm was experimented on six different images each of size 512 x 512 and four different codebooks of sizes 128, 256, 512 and 1024 are generated. The proposed algorithm is found to be much faster than the LBG and KPE algorithm. The performance of this algorithm is better than LBG and KPE algorithms considering MSE, PSNR and execution time. The proposed algorithm gives less MSE as compared to the LBG for the codebooks of sizes 128, 256, 512 & 1024 respectively. It also gives higher PSNR as compared to LBG for the codebooks of various sizes.","PeriodicalId":269929,"journal":{"name":"2008 First International Conference on Emerging Trends in Engineering and Technology","volume":"153 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114640113","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}
引用次数: 77
期刊
2008 First International Conference on Emerging Trends in Engineering and Technology
全部 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