首页 > 最新文献

2009 International Multimedia, Signal Processing and Communication Technologies最新文献

英文 中文
A high performance VLSI architecture for Fast Two-Step Search algorithm for sub-pixel motion estimation 一种用于亚像素运动估计的快速两步搜索算法的高性能VLSI架构
Pub Date : 2009-03-14 DOI: 10.1109/MSPCT.2009.5164211
S. K. Chatterjee, I. Chakrabarti
This paper proposes a parallel architecture for Fast Two-Step Search algorithm, which is used in sub-pixel motion estimation with reduced complexity. As frequent data access is necessary to execute the algorithm which involves interpolation, an architecture efficient in terms of the memory bandwidth is suitable for implementing the algorithm. In the present paper, an architecture based on an intelligent memory configuration has been proposed for the implementation of Fast Two-Step Search algorithm for half-pixel motion estimation. The proposed architecture is based upon nine processing elements (PEs) accompanied with the use of intelligent data arrangement and memory configuration. The proposed architecture is designed to be used as part of H.264 video coding. The architecture, which has been synthesized under Synopsys Design Vision environment, can work at a frequency up to 90 MHz while consuming a power of approximately 459 mW. The proposed architecture provides the solution for realtime low bit rate video applications.
本文提出了一种并行结构的快速两步搜索算法,该算法用于亚像素运动估计,降低了算法的复杂度。由于执行涉及插值的算法需要频繁的数据访问,因此在内存带宽方面效率高的架构适合于实现该算法。本文提出了一种基于智能存储器配置的结构,用于实现半像素运动估计的快速两步搜索算法。所提出的体系结构基于九个处理元素(pe),并使用智能数据排列和内存配置。所提出的架构被设计为H.264视频编码的一部分。该架构是在Synopsys Design Vision环境下合成的,可以在高达90 MHz的频率下工作,功耗约为459 mW。所提出的架构为实时低比特率视频应用提供了解决方案。
{"title":"A high performance VLSI architecture for Fast Two-Step Search algorithm for sub-pixel motion estimation","authors":"S. K. Chatterjee, I. Chakrabarti","doi":"10.1109/MSPCT.2009.5164211","DOIUrl":"https://doi.org/10.1109/MSPCT.2009.5164211","url":null,"abstract":"This paper proposes a parallel architecture for Fast Two-Step Search algorithm, which is used in sub-pixel motion estimation with reduced complexity. As frequent data access is necessary to execute the algorithm which involves interpolation, an architecture efficient in terms of the memory bandwidth is suitable for implementing the algorithm. In the present paper, an architecture based on an intelligent memory configuration has been proposed for the implementation of Fast Two-Step Search algorithm for half-pixel motion estimation. The proposed architecture is based upon nine processing elements (PEs) accompanied with the use of intelligent data arrangement and memory configuration. The proposed architecture is designed to be used as part of H.264 video coding. The architecture, which has been synthesized under Synopsys Design Vision environment, can work at a frequency up to 90 MHz while consuming a power of approximately 459 mW. The proposed architecture provides the solution for realtime low bit rate video applications.","PeriodicalId":179541,"journal":{"name":"2009 International Multimedia, Signal Processing and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132659826","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
Performance comparison and variability analysis of CNT bundle and Cu interconnects 碳纳米管束与铜互连的性能比较及可变性分析
Pub Date : 2009-03-14 DOI: 10.1109/MSPCT.2009.5164202
N. Alam, A. K. Kureshi, M. Hasan, T. Arslan
Bundles of carbon nanotubes (CNT) have potential to replace on-chip copper (Cu) interconnects due to their large conductivity and current carrying capabilities. Analysis of the impact of process variations on CNT bundles relative to standard copper interconnects is important for predicting the reliability of CNT based interconnects. This paper investigates the impact of process variations on the resistance and capacitance of CNT bundle and compare it with the Cu interconnects at the 32nm technology node (year 2013). HSPICE simulation results show that CNT bundle consumes 1.5 to 2 folds smaller power and are 1.4 to 3 times faster than Cu for Intermediate and Global interconnects. However, for local interconnect Cu wire outperforms the CNT bundle. It was observed that process variation has comparable effects for CNT bundle and Cu wire except for Local interconnects.
碳纳米管束(CNT)具有取代片上铜(Cu)互连的潜力,因为它们具有较大的导电性和载流能力。相对于标准铜互连,分析工艺变化对碳纳米管束的影响对于预测基于碳纳米管互连的可靠性非常重要。本文研究了工艺变化对碳纳米管束电阻和电容的影响,并将其与32nm技术节点(2013年)的铜互连进行了比较。HSPICE仿真结果表明,在中间和全局互连中,碳纳米管束的功耗比Cu低1.5 ~ 2倍,速度比Cu快1.4 ~ 3倍。然而,对于本地互连,铜线优于碳纳米管束。除了局部互连外,工艺变化对碳纳米管束和铜丝的影响相当。
{"title":"Performance comparison and variability analysis of CNT bundle and Cu interconnects","authors":"N. Alam, A. K. Kureshi, M. Hasan, T. Arslan","doi":"10.1109/MSPCT.2009.5164202","DOIUrl":"https://doi.org/10.1109/MSPCT.2009.5164202","url":null,"abstract":"Bundles of carbon nanotubes (CNT) have potential to replace on-chip copper (Cu) interconnects due to their large conductivity and current carrying capabilities. Analysis of the impact of process variations on CNT bundles relative to standard copper interconnects is important for predicting the reliability of CNT based interconnects. This paper investigates the impact of process variations on the resistance and capacitance of CNT bundle and compare it with the Cu interconnects at the 32nm technology node (year 2013). HSPICE simulation results show that CNT bundle consumes 1.5 to 2 folds smaller power and are 1.4 to 3 times faster than Cu for Intermediate and Global interconnects. However, for local interconnect Cu wire outperforms the CNT bundle. It was observed that process variation has comparable effects for CNT bundle and Cu wire except for Local interconnects.","PeriodicalId":179541,"journal":{"name":"2009 International Multimedia, Signal Processing and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133154336","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
A high-speed, hierarchical 16×16 array of array multiplier design 一个高速的、分层的16×16阵列阵列乘法器的设计
Pub Date : 2009-03-14 DOI: 10.1109/MSPCT.2009.5164200
Abhijit R. Asati, Chandrashekhar
Array multipliers are preferred for smaller operand sizes due to their simpler VLSI implementation, in-spite of their linear time complexity. The tree multipliers have time complexity of O (log n) but are less suitable for VLSI implementation since, being less regular, they require larger total routing length, which may degrade their performance. Some hybrid architectures called ‘array of array’ multipliers have intermediate performance. These multipliers have a time complexity better than array multipliers, and therefore becomes an obvious choice for higher performance multiplier designs of moderate operand sizes. In this paper a 16×16 unsigned ‘array of array’ multiplier circuit is designed with hierarchical structure and implemented using conventional CMOS logic in 0.6µm, N-well CMOS process (SCN_SUBM, lambda=0.3) of MOSIS. The proposed multiplier implementation shows large reduction in propagation delay and the average power consumption (at 20MHz) as compared to 16-bit Booth encoded Wallace tree multiplier by F Jalil [3]. The total transistor count, maximum instantaneous power, leakage power, core area, total routing length and number of vias are also presented.
尽管数组乘法器具有线性时间复杂度,但由于其更简单的VLSI实现,因此更适合较小的操作数大小。树乘法器的时间复杂度为O (log n),但不太适合VLSI实现,因为它们不太规则,它们需要更大的总路由长度,这可能会降低它们的性能。一些称为“数组的数组”乘法器的混合架构具有中等性能。这些乘法器比数组乘法器具有更好的时间复杂度,因此成为中等操作数大小的高性能乘法器设计的明显选择。本文设计了一种16×16无符号“阵列的阵列”乘法器电路,采用层次化结构,并在MOSIS的0.6µm n阱CMOS工艺(SCN_SUBM, lambda=0.3)中采用传统CMOS逻辑实现。与F Jalil[3]的16位Booth编码Wallace树乘法器相比,所提出的乘法器实现在传播延迟和平均功耗(20MHz)方面大幅降低。给出了晶体管总数、最大瞬时功率、漏功率、核心区面积、总布线长度和过孔数。
{"title":"A high-speed, hierarchical 16×16 array of array multiplier design","authors":"Abhijit R. Asati, Chandrashekhar","doi":"10.1109/MSPCT.2009.5164200","DOIUrl":"https://doi.org/10.1109/MSPCT.2009.5164200","url":null,"abstract":"Array multipliers are preferred for smaller operand sizes due to their simpler VLSI implementation, in-spite of their linear time complexity. The tree multipliers have time complexity of O (log n) but are less suitable for VLSI implementation since, being less regular, they require larger total routing length, which may degrade their performance. Some hybrid architectures called ‘array of array’ multipliers have intermediate performance. These multipliers have a time complexity better than array multipliers, and therefore becomes an obvious choice for higher performance multiplier designs of moderate operand sizes. In this paper a 16×16 unsigned ‘array of array’ multiplier circuit is designed with hierarchical structure and implemented using conventional CMOS logic in 0.6µm, N-well CMOS process (SCN_SUBM, lambda=0.3) of MOSIS. The proposed multiplier implementation shows large reduction in propagation delay and the average power consumption (at 20MHz) as compared to 16-bit Booth encoded Wallace tree multiplier by F Jalil [3]. The total transistor count, maximum instantaneous power, leakage power, core area, total routing length and number of vias are also presented.","PeriodicalId":179541,"journal":{"name":"2009 International Multimedia, Signal Processing and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116375189","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
Analysis of carbon nanotube interconnects and their comparison with Cu interconnects 碳纳米管互连的分析及其与铜互连的比较
Pub Date : 2009-03-14 DOI: 10.1109/MSPCT.2009.5164190
N. Alam, A. K. Kureshi, M. Hasan, T. Arslan
The carbon nanotube (CNT) bundles have potential to provide an attractive solution for the resistivity and electromigration problems faced by traditional copper interconnects in very deep submicron (VDSM) technology. This paper presents a comprehensive analysis of mixed bundles of CNTs and compares various transmission line model interconnect parameters (R, L, & C) with that of the Cu interconnects at 32nm technology node. Results show that the mixed bundles of CNTs have smaller value of R & C for Intermediate and Global level interconnects. However, for Local interconnects Cu wire has smaller value of R and the value of C is comparable to that of the bundle of CNTs.
碳纳米管(CNT)束有潜力为传统铜互连在甚深亚微米(VDSM)技术中面临的电阻率和电迁移问题提供有吸引力的解决方案。本文对混合CNTs束进行了全面分析,并将各种传输线模型互连参数(R、L、C)与32nm技术节点的Cu互连参数进行了比较。结果表明,混合CNTs束在中间和全局级互连中具有较小的R和C值。而对于Local互连,Cu导线的R值较小,C值与CNTs束相当。
{"title":"Analysis of carbon nanotube interconnects and their comparison with Cu interconnects","authors":"N. Alam, A. K. Kureshi, M. Hasan, T. Arslan","doi":"10.1109/MSPCT.2009.5164190","DOIUrl":"https://doi.org/10.1109/MSPCT.2009.5164190","url":null,"abstract":"The carbon nanotube (CNT) bundles have potential to provide an attractive solution for the resistivity and electromigration problems faced by traditional copper interconnects in very deep submicron (VDSM) technology. This paper presents a comprehensive analysis of mixed bundles of CNTs and compares various transmission line model interconnect parameters (R, L, & C) with that of the Cu interconnects at 32nm technology node. Results show that the mixed bundles of CNTs have smaller value of R & C for Intermediate and Global level interconnects. However, for Local interconnects Cu wire has smaller value of R and the value of C is comparable to that of the bundle of CNTs.","PeriodicalId":179541,"journal":{"name":"2009 International Multimedia, Signal Processing and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114481424","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}
引用次数: 15
Wideband digital integrator 宽带数字积分器
Pub Date : 2009-03-14 DOI: 10.1109/MSPCT.2009.5164185
Maneesha Gupta, Madhu Jain, B. Kumar
A novel recursive wideband digital integrator is presented. The integrator is obtained by interpolating two popular digital integration techniques, the SKG (Schneider-Kaneshige-Groutage) rule and the trapezoidal rule. The proposed integrator accurately approximates the ideal integrator reasonably well over the entire Nyquist frequency range with absolute magnitude error ≤ 0.02 and compares favourably with the existing integrators. The proposed integrator is of third order and is highly accurate.
提出了一种新型的递归宽带数字积分器。该积分器通过插值两种流行的数字积分技术,即SKG (schneider - kaneshige - grouke)规则和梯形规则得到。该积分器在整个奈奎斯特频率范围内较好地逼近理想积分器,绝对值误差≤0.02,优于现有的积分器。所提出的积分器是三阶的,精度很高。
{"title":"Wideband digital integrator","authors":"Maneesha Gupta, Madhu Jain, B. Kumar","doi":"10.1109/MSPCT.2009.5164185","DOIUrl":"https://doi.org/10.1109/MSPCT.2009.5164185","url":null,"abstract":"A novel recursive wideband digital integrator is presented. The integrator is obtained by interpolating two popular digital integration techniques, the SKG (Schneider-Kaneshige-Groutage) rule and the trapezoidal rule. The proposed integrator accurately approximates the ideal integrator reasonably well over the entire Nyquist frequency range with absolute magnitude error ≤ 0.02 and compares favourably with the existing integrators. The proposed integrator is of third order and is highly accurate.","PeriodicalId":179541,"journal":{"name":"2009 International Multimedia, Signal Processing and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121942971","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}
引用次数: 15
A new watermarking attack based on content-aware image resizing 一种新的基于内容感知图像大小调整的水印攻击
Pub Date : 2009-03-14 DOI: 10.1109/MSPCT.2009.5164204
A. Taherinia, M. Jamzad
In this paper, we propose a new method for damaging and destroying robust invisible watermarks using an image resizing technique which is named seam carving. By using this method we are able to resize watermarked images in a content-aware manner so that the synchronization of the embedder and extractor of watermarking system is broken and the watermark detection becomes impossible. In contrast to the available benchmarks like Stirmark, proposed attack does not severely reduce the quality of the watermarked image. Therefore it maintains the commercial value of the watermarked image. We have tested the proposed method to attack 3 recent and robust watermarking methods and the results sound impressive. The NC for all extracted watermarks after applying this attack is lowers than predefined threshold 0.4, so they are not detectable. The proposed method is a generic attack which does not consider any knowledge about the underlying watermarking algorithm.
本文提出了一种利用图像大小调整技术破坏和破坏鲁棒不可见水印的新方法——缝雕。该方法能够以内容感知的方式调整水印图像的大小,从而破坏了水印系统中嵌入器和提取器的同步,使水印检测变得不可能。与现有的Stirmark等基准算法相比,该算法不会严重降低水印图像的质量。从而保持了水印图像的商业价值。我们已经测试了所提出的方法来攻击3种最新的鲁棒水印方法,结果令人印象深刻。应用此攻击后提取的所有水印的NC低于预定义的阈值0.4,因此无法检测到。该方法是一种不考虑底层水印算法知识的通用攻击方法。
{"title":"A new watermarking attack based on content-aware image resizing","authors":"A. Taherinia, M. Jamzad","doi":"10.1109/MSPCT.2009.5164204","DOIUrl":"https://doi.org/10.1109/MSPCT.2009.5164204","url":null,"abstract":"In this paper, we propose a new method for damaging and destroying robust invisible watermarks using an image resizing technique which is named seam carving. By using this method we are able to resize watermarked images in a content-aware manner so that the synchronization of the embedder and extractor of watermarking system is broken and the watermark detection becomes impossible. In contrast to the available benchmarks like Stirmark, proposed attack does not severely reduce the quality of the watermarked image. Therefore it maintains the commercial value of the watermarked image. We have tested the proposed method to attack 3 recent and robust watermarking methods and the results sound impressive. The NC for all extracted watermarks after applying this attack is lowers than predefined threshold 0.4, so they are not detectable. The proposed method is a generic attack which does not consider any knowledge about the underlying watermarking algorithm.","PeriodicalId":179541,"journal":{"name":"2009 International Multimedia, Signal Processing and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130951338","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
Embedding and non-blind extraction of watermark data in images in FRFT domain FRFT域中图像水印数据的嵌入与非盲提取
Pub Date : 2009-03-14 DOI: 10.1109/MSPCT.2009.5164230
Farooq Hussain, E. Khan, Omar Farooq
In this paper, a novel scheme to extract the watermark data embedded in FRFT domain is presented. The watermark data (FRFT coefficients of the watermark image) is embedded by adding in FRFT coefficients of a host image at pre-determined locations. A non-blind extraction scheme is the main contribution of this paper. To the best of our knowledge, most of the existing work deals with the watermark detection in FRFT domain and only limited efforts are made for extraction of image watermarking in FRFT domain. But, in this paper, extraction of the watermark was performed in images using original host image. The watermark is extracted by subtracting the FRFT coefficients of the watermarked image from the FRFT coefficients of the original host image. Then the watermark is obtained by performing inverse FRFT of difference FRFT coefficients. Simulations results show that the extracted watermark image is very close to the original watermark image.
本文提出了一种提取嵌入在FRFT域中的水印数据的新方案。通过在预定位置加入主图像的频域傅立叶变换系数来嵌入水印数据(水印图像的频域变换系数)。一种非盲提取方案是本文的主要贡献。据我们所知,现有的工作大多是针对FRFT域中的水印检测,而对FRFT域中图像水印的提取研究有限。但是,在本文中,水印的提取是在使用原始主机图像的情况下进行的。水印的提取方法是将被水印图像的FRFT系数与原始主图像的FRFT系数相减。然后对不同频域变换系数进行逆频域变换得到水印。仿真结果表明,提取的水印图像与原始水印图像非常接近。
{"title":"Embedding and non-blind extraction of watermark data in images in FRFT domain","authors":"Farooq Hussain, E. Khan, Omar Farooq","doi":"10.1109/MSPCT.2009.5164230","DOIUrl":"https://doi.org/10.1109/MSPCT.2009.5164230","url":null,"abstract":"In this paper, a novel scheme to extract the watermark data embedded in FRFT domain is presented. The watermark data (FRFT coefficients of the watermark image) is embedded by adding in FRFT coefficients of a host image at pre-determined locations. A non-blind extraction scheme is the main contribution of this paper. To the best of our knowledge, most of the existing work deals with the watermark detection in FRFT domain and only limited efforts are made for extraction of image watermarking in FRFT domain. But, in this paper, extraction of the watermark was performed in images using original host image. The watermark is extracted by subtracting the FRFT coefficients of the watermarked image from the FRFT coefficients of the original host image. Then the watermark is obtained by performing inverse FRFT of difference FRFT coefficients. Simulations results show that the extracted watermark image is very close to the original watermark image.","PeriodicalId":179541,"journal":{"name":"2009 International Multimedia, Signal Processing and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116946566","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
Categorization, clustering and association rule mining on WWW WWW上的分类、聚类和关联规则挖掘
Pub Date : 2009-03-14 DOI: 10.1109/MSPCT.2009.5164177
S. Bedi, Hemant Yadav, P. Yadav
Clustering techniques have been used by many intelligent software agents in order to retrieve, filter, and categorize documents available on the World Wide Web. Clustering is also useful in extracting salient features of related web documents to automatically formulate queries and search for other similar documents on the Web. Traditional clustering algorithms either use a priori knowledge of document structures to define a distance or similarity among these documents, or use probabilistic techniques such as Bayesian classification. Many of these traditional algorithms, however, falter when the dimensionality of the feature space becomes high relative to the size of the document space. In this paper, we introduce two new clustering algorithms that can effectively cluster documents, even in the presence of a very high dimensional feature space. These clustering techniques which are based on generalizations of graph partitioning, do not require pre-specified ad hoc distance functions, and are capable of automatically discovering document similarities or associations. We conduct several experiments on real Web data using various feature selection heuristics, and compare our clustering schemes to standard distance-based techniques, such as hierarchical agglomeration clustering, and Bayesian classification methods, AutoClass.
许多智能软件代理都使用聚类技术来检索、过滤和分类万维网上可用的文档。聚类在提取相关web文档的显著特征以自动制定查询和搜索web上的其他类似文档方面也很有用。传统的聚类算法要么使用文档结构的先验知识来定义这些文档之间的距离或相似性,要么使用概率技术,如贝叶斯分类。然而,当特征空间的维数相对于文档空间的大小变得很高时,许多传统算法就会出现问题。在本文中,我们介绍了两种新的聚类算法,它们可以有效地聚类文档,即使存在非常高维的特征空间。这些聚类技术基于图划分的泛化,不需要预先指定的特别距离函数,并且能够自动发现文档的相似性或关联。我们使用各种特征选择启发式方法在真实的Web数据上进行了几个实验,并将我们的聚类方案与标准的基于距离的技术(如分层集聚聚类和贝叶斯分类方法AutoClass)进行了比较。
{"title":"Categorization, clustering and association rule mining on WWW","authors":"S. Bedi, Hemant Yadav, P. Yadav","doi":"10.1109/MSPCT.2009.5164177","DOIUrl":"https://doi.org/10.1109/MSPCT.2009.5164177","url":null,"abstract":"Clustering techniques have been used by many intelligent software agents in order to retrieve, filter, and categorize documents available on the World Wide Web. Clustering is also useful in extracting salient features of related web documents to automatically formulate queries and search for other similar documents on the Web. Traditional clustering algorithms either use a priori knowledge of document structures to define a distance or similarity among these documents, or use probabilistic techniques such as Bayesian classification. Many of these traditional algorithms, however, falter when the dimensionality of the feature space becomes high relative to the size of the document space. In this paper, we introduce two new clustering algorithms that can effectively cluster documents, even in the presence of a very high dimensional feature space. These clustering techniques which are based on generalizations of graph partitioning, do not require pre-specified ad hoc distance functions, and are capable of automatically discovering document similarities or associations. We conduct several experiments on real Web data using various feature selection heuristics, and compare our clustering schemes to standard distance-based techniques, such as hierarchical agglomeration clustering, and Bayesian classification methods, AutoClass.","PeriodicalId":179541,"journal":{"name":"2009 International Multimedia, Signal Processing and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124058423","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
LFSR and PLA based complex code generator for stream cipher 基于LFSR和PLA的流密码复杂码发生器
Pub Date : 2009-03-14 DOI: 10.1109/MSPCT.2009.5164227
Farah Maqsood, Omar Farooq, Wasim Ahmad
In this paper a programmable long PN sequence generator using Linear Feedback Shift Register is presented that uses different taps randomly or in a predefined manner. Various statistical tests were also performed which show random nature of the sequence generated. Further, the sequence generated was applied to encrypt an image. The encrypted image shows white noise characteristics and is successfully decrypted.
本文提出了一种基于线性反馈移位寄存器的可编程长PN序列发生器,该发生器随机或预先设定了不同的抽头。还进行了各种统计测试,显示所生成序列的随机性。然后,将生成的序列应用于图像加密。加密后的图像呈现白噪声特征,解密成功。
{"title":"LFSR and PLA based complex code generator for stream cipher","authors":"Farah Maqsood, Omar Farooq, Wasim Ahmad","doi":"10.1109/MSPCT.2009.5164227","DOIUrl":"https://doi.org/10.1109/MSPCT.2009.5164227","url":null,"abstract":"In this paper a programmable long PN sequence generator using Linear Feedback Shift Register is presented that uses different taps randomly or in a predefined manner. Various statistical tests were also performed which show random nature of the sequence generated. Further, the sequence generated was applied to encrypt an image. The encrypted image shows white noise characteristics and is successfully decrypted.","PeriodicalId":179541,"journal":{"name":"2009 International Multimedia, Signal Processing and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115564134","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
Electronically tunable MOSFET-C mixed-mode quadrature oscillator 电子可调谐MOSFET-C混合模式正交振荡器
Pub Date : 2009-03-14 DOI: 10.1109/MSPCT.2009.5164199
M. S. Ansari, S. Maheshwari
A new mixed-mode quadrature oscillator circuit using two multi-output current controlled conveyors (MOCCCIIs) and two grounded capacitors is presented. In the proposed circuit, four quadrature current-mode signals are available at high impedance nodes. The oscillation conditions and oscillation frequencies are orthogonally (or independently) controllable. Further, two voltage-mode signals in phase quadrature can also be simultaneously obtained from the circuit. The use of only grounded capacitors makes the proposed circuit ideal for integrated circuit implementation. Results of PSPICE simulation confirm the proposed theory.
提出了一种由两个多输出电流控制传送带(MOCCCIIs)和两个接地电容组成的新型混合模正交振荡电路。在所提出的电路中,四个正交电流模式信号在高阻抗节点上可用。振荡条件和振荡频率是正交(或独立)可控的。此外,还可以从电路中同时获得相位正交的两个电压模信号。仅使用接地电容器使所提出的电路非常适合集成电路的实现。PSPICE仿真结果证实了所提出的理论。
{"title":"Electronically tunable MOSFET-C mixed-mode quadrature oscillator","authors":"M. S. Ansari, S. Maheshwari","doi":"10.1109/MSPCT.2009.5164199","DOIUrl":"https://doi.org/10.1109/MSPCT.2009.5164199","url":null,"abstract":"A new mixed-mode quadrature oscillator circuit using two multi-output current controlled conveyors (MOCCCIIs) and two grounded capacitors is presented. In the proposed circuit, four quadrature current-mode signals are available at high impedance nodes. The oscillation conditions and oscillation frequencies are orthogonally (or independently) controllable. Further, two voltage-mode signals in phase quadrature can also be simultaneously obtained from the circuit. The use of only grounded capacitors makes the proposed circuit ideal for integrated circuit implementation. Results of PSPICE simulation confirm the proposed theory.","PeriodicalId":179541,"journal":{"name":"2009 International Multimedia, Signal Processing and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2009-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130084794","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
期刊
2009 International Multimedia, Signal Processing and Communication Technologies
全部 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