首页 > 最新文献

2012 15th International Conference on Computer and Information Technology (ICCIT)最新文献

英文 中文
An optimal resource distribution method for arsenic mitigation in Bangladesh 孟加拉国减少砷的最佳资源分配方法
Pub Date : 2012-12-01 DOI: 10.1109/ICCITECHN.2012.6509792
M. M. Elahi, Muhammad Amin, Md. R. Miah
The discovery of arsenic contamination of groundwater in many nations including Bangladesh shows that this is a global problem. Because of the delayed health effects, poor reporting, and low levels of awareness in some communities, the extent of the adverse health problems caused by arsenic in drinking-water is at alarming level in Bangladesh. Also, allocating resources such as tube wells efficiently and effectively to mitigate arsenic hazard is a challenging task in Bangladesh. To allocate resources based on different arsenic hazard parameters, we have developed a Decision Support System that enables the user to observe the effect of allocation policy both in tabular and spatial format using statistical models. We have also developed an algorithm for optimal allocation of resources. Finally, we have analyzed and demonstrated the efficacy of our algorithm graphically.
包括孟加拉国在内的许多国家都发现地下水受到砷污染,这表明这是一个全球性问题。由于健康影响的延迟、报告不到位以及一些社区的认识水平低,饮用水中砷造成的不良健康问题在孟加拉国已达到令人震惊的程度。此外,高效和有效地分配管井等资源以减轻砷危害在孟加拉国是一项具有挑战性的任务。为了根据不同的砷危害参数分配资源,我们开发了一个决策支持系统,使用户能够使用统计模型以表格和空间格式观察分配政策的效果。我们还开发了一种优化资源分配的算法。最后,我们用图形化的方法分析并证明了算法的有效性。
{"title":"An optimal resource distribution method for arsenic mitigation in Bangladesh","authors":"M. M. Elahi, Muhammad Amin, Md. R. Miah","doi":"10.1109/ICCITECHN.2012.6509792","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2012.6509792","url":null,"abstract":"The discovery of arsenic contamination of groundwater in many nations including Bangladesh shows that this is a global problem. Because of the delayed health effects, poor reporting, and low levels of awareness in some communities, the extent of the adverse health problems caused by arsenic in drinking-water is at alarming level in Bangladesh. Also, allocating resources such as tube wells efficiently and effectively to mitigate arsenic hazard is a challenging task in Bangladesh. To allocate resources based on different arsenic hazard parameters, we have developed a Decision Support System that enables the user to observe the effect of allocation policy both in tabular and spatial format using statistical models. We have also developed an algorithm for optimal allocation of resources. Finally, we have analyzed and demonstrated the efficacy of our algorithm graphically.","PeriodicalId":127060,"journal":{"name":"2012 15th International Conference on Computer and Information Technology (ICCIT)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124775226","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
Recognition of hand gesture using hidden Markov model 基于隐马尔可夫模型的手势识别
Pub Date : 2012-12-01 DOI: 10.1109/ICCITECHN.2012.6509747
Khan Mohammad Irteza, Sheikh Mohammad Masudul Ahsan, Razib Chandra Deb
In this paper we proposed a recognition system for hand gesture in 3D environment by using only a single camera. For calculating the relative motion towards the camera, generally a depth sensing device is needed. In order to remove that, we proposed an approach of using the change of the area of the hand in input image. Using skin color; we detect the hand from the input image sequences and then we process the data for feature extraction. Three features are proposed for effectively recognize the gesture by our system. These are orientation, area and angle of the palm. As we proposed our system for dynamic gesture, Hidden Markov Model is utilized to recognize the gesture. In our lab environment our proposed system shows very promising result and we were able to achieve about 80.67% recognition rate on average. The system that we proposed will not only help to recognize the gesture of hand accurately but also lessen the cost for implementing this kind of system because of using minimal number of hardware.
本文提出了一种基于单摄像头的三维环境下的手势识别系统。为了计算相对于相机的运动,通常需要一个深度感测装置。为了消除这一问题,我们提出了一种利用输入图像中手部面积变化的方法。使用肤色;我们从输入的图像序列中检测手,然后对数据进行特征提取。为使系统有效识别手势,提出了三个特征。这些是手掌的方向,面积和角度。在我们提出的动态手势系统中,使用隐马尔可夫模型来识别手势。在我们的实验室环境中,我们所提出的系统显示出非常好的结果,我们能够达到平均80.67%的识别率。我们提出的系统不仅有助于准确识别手势,而且由于使用了最少的硬件,降低了实现这种系统的成本。
{"title":"Recognition of hand gesture using hidden Markov model","authors":"Khan Mohammad Irteza, Sheikh Mohammad Masudul Ahsan, Razib Chandra Deb","doi":"10.1109/ICCITECHN.2012.6509747","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2012.6509747","url":null,"abstract":"In this paper we proposed a recognition system for hand gesture in 3D environment by using only a single camera. For calculating the relative motion towards the camera, generally a depth sensing device is needed. In order to remove that, we proposed an approach of using the change of the area of the hand in input image. Using skin color; we detect the hand from the input image sequences and then we process the data for feature extraction. Three features are proposed for effectively recognize the gesture by our system. These are orientation, area and angle of the palm. As we proposed our system for dynamic gesture, Hidden Markov Model is utilized to recognize the gesture. In our lab environment our proposed system shows very promising result and we were able to achieve about 80.67% recognition rate on average. The system that we proposed will not only help to recognize the gesture of hand accurately but also lessen the cost for implementing this kind of system because of using minimal number of hardware.","PeriodicalId":127060,"journal":{"name":"2012 15th International Conference on Computer and Information Technology (ICCIT)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124505773","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
A high embedding capacity image steganography using stream builder and parity checker 使用流生成器和奇偶校验器的高嵌入容量图像隐写
Pub Date : 2012-12-01 DOI: 10.1109/ICCITECHN.2012.6509735
Md. Olioul Islam
Steganography is one of the arts and sciences of securing or hiding secret information in some cover media. In the present study, a new steganography technique is developed to hide large data in Bitmap image using stream builder and parity checker. This method uses the concept of odd and even parity for embedding and extracting of secret message. This method is an improvement of Least Significant Bit (LSB) method for hiding information in images. The proposed method can hide large data in a single Bitmap image retaining the advantages and discarding the disadvantages of the LSB method.
隐写术是在某些封面媒体上保护或隐藏秘密信息的艺术和科学之一。本文提出了一种利用流构建器和奇偶校验器实现位图图像大数据隐写的新技术。该方法利用奇偶奇偶校验的概念对秘密信息进行嵌入和提取。该方法是对LSB (Least Significant Bit)方法的改进,用于隐藏图像中的信息。该方法可以在单个位图图像中隐藏大量数据,保留了LSB方法的优点,同时克服了LSB方法的缺点。
{"title":"A high embedding capacity image steganography using stream builder and parity checker","authors":"Md. Olioul Islam","doi":"10.1109/ICCITECHN.2012.6509735","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2012.6509735","url":null,"abstract":"Steganography is one of the arts and sciences of securing or hiding secret information in some cover media. In the present study, a new steganography technique is developed to hide large data in Bitmap image using stream builder and parity checker. This method uses the concept of odd and even parity for embedding and extracting of secret message. This method is an improvement of Least Significant Bit (LSB) method for hiding information in images. The proposed method can hide large data in a single Bitmap image retaining the advantages and discarding the disadvantages of the LSB method.","PeriodicalId":127060,"journal":{"name":"2012 15th International Conference on Computer and Information Technology (ICCIT)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132746124","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Multiband fractal square Koch antenna design for UHF/SHF application 用于超高频/超高频的多波段分形方形科赫天线设计
Pub Date : 2012-12-01 DOI: 10.1109/ICCITECHN.2012.6509730
Dilara Khatun, M. Shahjahan
There exists various types of antennas for various purposes, but the interest in this area is increasing day by day. There have been ever growing demands for antenna designs that possess the highly desirable properties: compact size, low profile, multi-band, wide bandwidth, high gain, improved SWR etc. Fractal antennas can be used to meet these demands. This paper represents the analysis and design of multiband square Koch fractal dipole antenna, where it is shown that as the iterations are increased, the band of frequencies also increase. The designed antenna has operating frequencies for first iteration are of 496 MHz and 1430 MHz, and for second iteration are of 460 MHz, 1248 MHz, 1926 MHz and 4390 MHz with acceptable bandwidth, which has useful applications in UHF/SHF. The radiation characteristics, SWR, reflection-coefficient, input impedance and gain of the proposed antenna are described with 4NEC2 Software package. Here, the antenna is placed in the XY-plane for the first iteration and in YZ-plane for the second iteration.
天线的种类繁多,用途各异,但人们对这一领域的兴趣日益浓厚。人们对天线设计的要求越来越高,要求天线设计具有紧凑、低姿态、多频带、宽带宽、高增益、提高驻波比等特性。分形天线可以满足这些要求。本文对多波段方形科赫分形偶极子天线进行了分析与设计,结果表明,随着迭代次数的增加,频率频带也随之增加。设计的天线第一次迭代的工作频率为496 MHz和1430 MHz,第二次迭代的工作频率为460 MHz、1248 MHz、1926 MHz和4390 MHz,具有可接受的带宽,在UHF/SHF中有很好的应用。利用4NEC2软件包对天线的辐射特性、驻波比、反射系数、输入阻抗和增益进行了描述。在这里,天线第一次迭代放置在xy平面,第二次迭代放置在yz平面。
{"title":"Multiband fractal square Koch antenna design for UHF/SHF application","authors":"Dilara Khatun, M. Shahjahan","doi":"10.1109/ICCITECHN.2012.6509730","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2012.6509730","url":null,"abstract":"There exists various types of antennas for various purposes, but the interest in this area is increasing day by day. There have been ever growing demands for antenna designs that possess the highly desirable properties: compact size, low profile, multi-band, wide bandwidth, high gain, improved SWR etc. Fractal antennas can be used to meet these demands. This paper represents the analysis and design of multiband square Koch fractal dipole antenna, where it is shown that as the iterations are increased, the band of frequencies also increase. The designed antenna has operating frequencies for first iteration are of 496 MHz and 1430 MHz, and for second iteration are of 460 MHz, 1248 MHz, 1926 MHz and 4390 MHz with acceptable bandwidth, which has useful applications in UHF/SHF. The radiation characteristics, SWR, reflection-coefficient, input impedance and gain of the proposed antenna are described with 4NEC2 Software package. Here, the antenna is placed in the XY-plane for the first iteration and in YZ-plane for the second iteration.","PeriodicalId":127060,"journal":{"name":"2012 15th International Conference on Computer and Information Technology (ICCIT)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115738158","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
Low power design of Johnson Counter using clock gating 基于时钟门控的约翰逊计数器低功耗设计
Pub Date : 2012-12-01 DOI: 10.1109/ICCITECHN.2012.6509803
S. M. Ismail, A B M Saadmaan Rahman, Farha Tamanna Islam
Power dissipation minimization is one of the prime concerns in recent VLSI design. As chip size is shrinking and many other micro-electronics reliabilities are developing gradually, low power design of any system has become priority. Computer system consists of sequential circuits mostly and that is why efficient low power design of various sequential circuits is very important. In this paper, we have proposed a low power design scheme of Johnson Counter using clock gating system. Doing some power analysis in SPICE, it is considered that our proposed system has lower power dissipation and simpler interconnections compared to the conventional design.
功耗最小化是最近VLSI设计的主要关注点之一。随着芯片尺寸的不断缩小和许多其他微电子可靠性的逐步发展,任何系统的低功耗设计都已成为当务之急。计算机系统大部分由顺序电路组成,因此设计高效、低功耗的各种顺序电路非常重要。本文提出了一种基于时钟门控系统的约翰逊计数器低功耗设计方案。在SPICE中进行了一些功耗分析,认为与传统设计相比,我们提出的系统具有更低的功耗和更简单的互连。
{"title":"Low power design of Johnson Counter using clock gating","authors":"S. M. Ismail, A B M Saadmaan Rahman, Farha Tamanna Islam","doi":"10.1109/ICCITECHN.2012.6509803","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2012.6509803","url":null,"abstract":"Power dissipation minimization is one of the prime concerns in recent VLSI design. As chip size is shrinking and many other micro-electronics reliabilities are developing gradually, low power design of any system has become priority. Computer system consists of sequential circuits mostly and that is why efficient low power design of various sequential circuits is very important. In this paper, we have proposed a low power design scheme of Johnson Counter using clock gating system. Doing some power analysis in SPICE, it is considered that our proposed system has lower power dissipation and simpler interconnections compared to the conventional design.","PeriodicalId":127060,"journal":{"name":"2012 15th International Conference on Computer and Information Technology (ICCIT)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123968966","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
A tracking based BEM algorithm for OFDMA channel estimation in high Doppler spread 高多普勒扩频下OFDMA信道估计的一种基于跟踪的BEM算法
Pub Date : 2012-12-01 DOI: 10.1109/ICCITECHN.2012.6509705
M. Rabbi
In this paper, we investigate the Channel Impulse Response (CIR) estimation in an Orthogonal Frequency Division Multiple Access (OFDMA) uplink using a tracking based Basis Expansion Modeling (BEM) algorithm. By introducing a new tracking term in the BEM coefficients that gives the rate of change of the coefficients, the algorithm is particularly suitable for high mobility application. Specifically, the algorithm estimates the BEM coefficients for each OFDMA block in an iterative manner based on using a new objective function that takes into consideration first order variations in the coefficients of the current and adjacent blocks.
本文利用基于跟踪的基展开建模(BEM)算法研究了正交频分多址(OFDMA)上行链路中信道脉冲响应(CIR)的估计。通过在边界元系数中引入新的跟踪项来给出系数的变化率,该算法特别适用于高迁移率的应用。具体而言,该算法基于考虑当前和相邻块系数一阶变化的新目标函数,以迭代方式估计每个OFDMA块的BEM系数。
{"title":"A tracking based BEM algorithm for OFDMA channel estimation in high Doppler spread","authors":"M. Rabbi","doi":"10.1109/ICCITECHN.2012.6509705","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2012.6509705","url":null,"abstract":"In this paper, we investigate the Channel Impulse Response (CIR) estimation in an Orthogonal Frequency Division Multiple Access (OFDMA) uplink using a tracking based Basis Expansion Modeling (BEM) algorithm. By introducing a new tracking term in the BEM coefficients that gives the rate of change of the coefficients, the algorithm is particularly suitable for high mobility application. Specifically, the algorithm estimates the BEM coefficients for each OFDMA block in an iterative manner based on using a new objective function that takes into consideration first order variations in the coefficients of the current and adjacent blocks.","PeriodicalId":127060,"journal":{"name":"2012 15th International Conference on Computer and Information Technology (ICCIT)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125364517","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 multilayer network-supporting universal electronic cash transaction framework 一个支持多层网络的通用电子现金交易框架
Pub Date : 2012-12-01 DOI: 10.1109/ICCITECHN.2012.6509731
M. I. H. Chowdhury, F. Alam
Bangladesh has achieved a tremendous growth in the telecommunication sector recently in spite of various deficiencies regarding socio-economic infrastructure. Following a number of years of huge development in this sector, each and every parts of Bangladesh is now under cellular coverage and the teledensity is expected to reach at maximum satisfactory level soon. This success motivates us towards a more reliable & transparent economic infrastructure through the use of cellular services and intelligent software systems. This paper proposes multilayer network-supported framework which completely eliminates the need and use of paper notes for all kinds of economic transactions. However, the proposed framework is not a threat at all to the present financial institutions and their fundamental mechanisms. Rather, it would be more transparent and free of corruptions as reliable and efficient monitoring of transactions will be possible by respective authorities. This proposed framework will handle all kinds of transactions by electronic means e.g. Push Pull services offering Short Message Service(SMS), road-side booths containing a web interface. Under this distributed system, each and every entity of the entire economic infrastructure will makes it flexible, robust, secure and lawful. The satisfactory experimental results on a small case scenario supports its potential possibilities in real-world implementation.
孟加拉国最近在电信部门取得了巨大的增长,尽管在社会经济基础设施方面存在各种缺陷。经过几年这一部门的巨大发展,孟加拉国的每一个地区现在都在移动电话覆盖之下,预计电话密度很快将达到令人满意的最高水平。这一成功促使我们通过使用蜂窝服务和智能软件系统,建立更加可靠和透明的经济基础设施。本文提出了多层网络支持的框架,彻底消除了各种经济交易中对纸币的需要和使用。然而,拟议的框架对目前的金融机构及其基本机制根本不构成威胁。相反,它将更加透明和没有腐败,因为有关当局将有可能对交易进行可靠和有效的监测。这个拟议的框架将通过电子手段处理各种交易,例如提供短消息服务的推拉服务,包含web界面的路边摊位。在这种分布式系统下,整个经济基础设施的每一个实体都将使其灵活、稳健、安全和合法。在一个小案例场景中令人满意的实验结果支持了它在现实世界中实现的潜在可能性。
{"title":"A multilayer network-supporting universal electronic cash transaction framework","authors":"M. I. H. Chowdhury, F. Alam","doi":"10.1109/ICCITECHN.2012.6509731","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2012.6509731","url":null,"abstract":"Bangladesh has achieved a tremendous growth in the telecommunication sector recently in spite of various deficiencies regarding socio-economic infrastructure. Following a number of years of huge development in this sector, each and every parts of Bangladesh is now under cellular coverage and the teledensity is expected to reach at maximum satisfactory level soon. This success motivates us towards a more reliable & transparent economic infrastructure through the use of cellular services and intelligent software systems. This paper proposes multilayer network-supported framework which completely eliminates the need and use of paper notes for all kinds of economic transactions. However, the proposed framework is not a threat at all to the present financial institutions and their fundamental mechanisms. Rather, it would be more transparent and free of corruptions as reliable and efficient monitoring of transactions will be possible by respective authorities. This proposed framework will handle all kinds of transactions by electronic means e.g. Push Pull services offering Short Message Service(SMS), road-side booths containing a web interface. Under this distributed system, each and every entity of the entire economic infrastructure will makes it flexible, robust, secure and lawful. The satisfactory experimental results on a small case scenario supports its potential possibilities in real-world implementation.","PeriodicalId":127060,"journal":{"name":"2012 15th International Conference on Computer and Information Technology (ICCIT)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115314851","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
On acyclic colorings of graphs 关于图的无环着色
Pub Date : 2012-12-01 DOI: 10.1109/ICCITECHN.2012.6509751
Abu Reyan Ahmed, Md. Mazharul Islam, M. S. Rahman
An acyclic coloring of a graph G is a coloring of the vertices of G, where no two adjacent vertices of G receive the same color and no cycle of G contains vertices of only two colors. An acyclic k-coloring of a graph G is an acyclic coloring of G using k colors. In this paper we show the necessary and sufficient condition of acyclic coloring of a complete k-partite graph. Then we derive the minimum number of colors for acyclic coloring of such graphs. We also show that a complete k-partite graph G having n1, n2,…, nk vertices in its Ρ12,…, Pk partition respectively is acyclically (2k − 1)-colorable using ∑i≠j, i, j≤k ninj + nmax + (k−1) − ∑k−1i=0 (k−i)ni+1 division vertices, where nmax = max(n1, n2,…, nk). Finally we show that there is an infinite number of cubic planar graphs which are acyclically 3-colorable.
图G的无环着色是G的顶点的着色,其中没有相邻的两个G的顶点具有相同的颜色,并且没有G的循环包含只有两种颜色的顶点。图G的无环k-着色是G使用k种颜色的无环着色。本文给出了完全k部图无环着色的充分必要条件。然后,我们导出了这类图的无环着色的最小色数。通过∑i≠j, i, j≤k ninj + nmax + (k−1)−∑k−1i=0 (k−i)ni+1个划分顶点,其中nmax = max(n1, n2,…,nk),证明了在其Ρ1,Ρ2,…,Pk分区中分别有n1, n2,…,nk个顶点的完备k部图G是非循环(2k−1)可着色的。最后,我们证明了存在无限个非循环可三色的三次平面图。
{"title":"On acyclic colorings of graphs","authors":"Abu Reyan Ahmed, Md. Mazharul Islam, M. S. Rahman","doi":"10.1109/ICCITECHN.2012.6509751","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2012.6509751","url":null,"abstract":"An acyclic coloring of a graph G is a coloring of the vertices of G, where no two adjacent vertices of G receive the same color and no cycle of G contains vertices of only two colors. An acyclic k-coloring of a graph G is an acyclic coloring of G using k colors. In this paper we show the necessary and sufficient condition of acyclic coloring of a complete k-partite graph. Then we derive the minimum number of colors for acyclic coloring of such graphs. We also show that a complete k-partite graph G having n<inf>1</inf>, n<inf>2</inf>,…, n<inf>k</inf> vertices in its Ρ<inf>1</inf>,Ρ<inf>2</inf>,…, P<inf>k</inf> partition respectively is acyclically (2k − 1)-colorable using ∑<inf>i≠j, i, j≤k</inf> n<inf>i</inf>n<inf>j</inf> + n<inf>max</inf> + (k−1) − ∑<sup>k−1</sup><inf>i=0</inf> (k−i)n<inf>i+1</inf> division vertices, where n<inf>max</inf> = max(n<inf>1</inf>, n<inf>2</inf>,…, n<inf>k</inf>). Finally we show that there is an infinite number of cubic planar graphs which are acyclically 3-colorable.","PeriodicalId":127060,"journal":{"name":"2012 15th International Conference on Computer and Information Technology (ICCIT)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115438620","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
A novel architecture for nanometer scale low power VLSI design 一种纳米级低功耗VLSI设计的新架构
Pub Date : 2012-12-01 DOI: 10.1109/ICCITECHN.2012.6509711
P. Barua
Power consumption is one of the major threads in CMOS technology. International technology road-map for semiconductors (ITRS) [1] reports that leakage power dissipation may come to dominate total power consumption. Although Leakage power was negligible at 0.18μ technology and above, in nano scale technology, but when the technology is decreases these leakage powers are the top most concern for VLSI circuit designer. As the technology feature size shrink static power consumption dominant the dynamic power exponentially and this static power consumption is known as a sub-threshold leakage. Sub-threshold leakage is a leakage that is arises by creating a weak inversion channel between drain to source. However, tunneling current through gate oxide insulator, channel punch through current and gate current due to hot-carrier injection are also responsible for semiconductor power consumption. Although gate-oxide thickness will be reduced as the technology decreases in nano scale, but this reduction causes sub-threshold leakage. So, there were several method was proposed to tackle the leakage. However, every proposed method has some trade-offs between power, delay and area, in this paper novel common vdd and gnd technique is proposed to overcome the semiconductor leakage and this technique has excellent tradeoffs between power, delay and area, moreover this method will be new weapon for low power VLSI circuit designer.
功耗是CMOS技术的主要问题之一。国际半导体技术路线图(International technology roadmap for semiconductors, ITRS)[1]报告称,泄漏功耗可能会主导总功耗。虽然泄漏功率在0.18μ技术及以上时可以忽略不计,但在纳米尺度技术中,当技术被降低时,这些泄漏功率是VLSI电路设计者最关心的问题。随着技术特征尺寸的缩小,静态功耗以指数方式主导动态功耗,这种静态功耗被称为亚阈值泄漏。亚阈值泄漏是通过在漏极到源极之间创建一个弱反转通道而产生的泄漏。然而,通过栅极氧化物绝缘体的隧穿电流、通道冲穿电流和由于热载子注入引起的栅极电流也是半导体功耗的主要原因。虽然栅极氧化物厚度会随着技术在纳米尺度上的减小而减小,但这种减小会导致亚阈值泄漏。因此,提出了几种解决泄漏的方法。然而,每一种提出的方法都有一定的功耗、延迟和面积的权衡,本文提出了一种新的通用vdd和gnd技术来克服半导体泄漏,该技术具有良好的功耗、延迟和面积的权衡,并且该方法将成为低功耗VLSI电路设计者的新武器。
{"title":"A novel architecture for nanometer scale low power VLSI design","authors":"P. Barua","doi":"10.1109/ICCITECHN.2012.6509711","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2012.6509711","url":null,"abstract":"Power consumption is one of the major threads in CMOS technology. International technology road-map for semiconductors (ITRS) [1] reports that leakage power dissipation may come to dominate total power consumption. Although Leakage power was negligible at 0.18μ technology and above, in nano scale technology, but when the technology is decreases these leakage powers are the top most concern for VLSI circuit designer. As the technology feature size shrink static power consumption dominant the dynamic power exponentially and this static power consumption is known as a sub-threshold leakage. Sub-threshold leakage is a leakage that is arises by creating a weak inversion channel between drain to source. However, tunneling current through gate oxide insulator, channel punch through current and gate current due to hot-carrier injection are also responsible for semiconductor power consumption. Although gate-oxide thickness will be reduced as the technology decreases in nano scale, but this reduction causes sub-threshold leakage. So, there were several method was proposed to tackle the leakage. However, every proposed method has some trade-offs between power, delay and area, in this paper novel common vdd and gnd technique is proposed to overcome the semiconductor leakage and this technique has excellent tradeoffs between power, delay and area, moreover this method will be new weapon for low power VLSI circuit designer.","PeriodicalId":127060,"journal":{"name":"2012 15th International Conference on Computer and Information Technology (ICCIT)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126200175","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
Wireless power transfer: An application to cell phone battery recharging 无线电力传输:手机电池充电应用
Pub Date : 2012-12-01 DOI: 10.1109/ICCITECHN.2012.6509769
Md. Atiqur Rahman Khan, Abir Ahmed, M. R. Islam
A simple prototype wireless power transfer (WPT) system has been proposed and practically implemented to explore the possibility of cell phone battery recharging using WPT technique. In the proposed system, radio frequency approach has been utilized employing a FM transmitter and receiver. Our preliminary experimental results demonstrate that the cell phone battery can be recharged wirelessly by FM transmission and reception technique for which at least 1.25 mW signal strength is required at the receiver for the proposed system.
为了探索利用无线电力传输技术为手机电池充电的可能性,提出了一种简单的无线电力传输(WPT)原型系统并进行了实际实现。在所提出的系统中,射频方法已采用调频发射机和接收机。我们的初步实验结果表明,手机电池可以通过调频发射和接收技术进行无线充电,该系统的接收器至少需要1.25 mW的信号强度。
{"title":"Wireless power transfer: An application to cell phone battery recharging","authors":"Md. Atiqur Rahman Khan, Abir Ahmed, M. R. Islam","doi":"10.1109/ICCITECHN.2012.6509769","DOIUrl":"https://doi.org/10.1109/ICCITECHN.2012.6509769","url":null,"abstract":"A simple prototype wireless power transfer (WPT) system has been proposed and practically implemented to explore the possibility of cell phone battery recharging using WPT technique. In the proposed system, radio frequency approach has been utilized employing a FM transmitter and receiver. Our preliminary experimental results demonstrate that the cell phone battery can be recharged wirelessly by FM transmission and reception technique for which at least 1.25 mW signal strength is required at the receiver for the proposed system.","PeriodicalId":127060,"journal":{"name":"2012 15th International Conference on Computer and Information Technology (ICCIT)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123414843","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
期刊
2012 15th International Conference on Computer and Information Technology (ICCIT)
全部 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