首页 > 最新文献

2018 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)最新文献

英文 中文
Cloud Based Information Retrieval Device for Augmentation of Real Time Images 基于云的实时图像增强信息检索设备
Soliha Rahman, Kanza Naeem, Dileep Raju Seera
This discussion aims at introducing an electronic device with a transparent display screen put to the specific use-case of augmenting real-world images. This can be very useful for an individual who wants to extract reliable information with efficiency and ease. There has been extensive research on transparent devices over the past few years. A transparent device may contain two layers-one for information extraction from surroundings and another one for display. In some cases, a single layer may be able to serve both the purposes. The following section discusses in detail the information extraction/display features exhibited by the device. The idea is to capture the documents which consist of images, handwritten text, maps and mathematical and chemical equations. Using scanning technology or 360-degree camera, we are able to capture the documents. The present invention determines the real time text/ images from the documents and understands them. By the image recognition technique, features like words, formulae, real numbers, shapes of diagrams/ maps etc. are extracted collectively from the images. The data thus extracted is analyzed using Natural Language Processing and Machine learning techniques and matched with the key results in the cloud, as a result giving more insights to the text or diagram. The cloud search typically includes the latest data from the APIs such as wolfram alpha, Wikipedia, articles, current affairs etc., as a result, our final solutions to any query are detailed and will relate to the context and meaning. Our novel device primarily aims to teach students in a digitized way by providing summarizations and helping them understand the logical flow by providing an enhanced solution with steps involved.
本讨论旨在介绍一种具有透明显示屏的电子设备,用于增强真实世界图像的具体用例。对于想要高效、轻松地提取可靠信息的人来说,这是非常有用的。在过去的几年里,人们对透明装置进行了广泛的研究。透明设备可能包含两层——一层用于从周围环境中提取信息,另一层用于显示。在某些情况下,单个层可以同时满足这两种目的。下一节将详细讨论该设备所展示的信息提取/显示特性。这个想法是捕获由图像、手写文本、地图、数学和化学方程组成的文件。使用扫描技术或360度摄像头,我们能够捕捉到文件。本发明确定并理解来自文档的实时文本/图像。通过图像识别技术,从图像中集体提取单词、公式、实数、图形/地图形状等特征。这样提取的数据使用自然语言处理和机器学习技术进行分析,并与云中的关键结果相匹配,从而为文本或图表提供更多见解。云搜索通常包括来自api的最新数据,如wolfram alpha、维基百科、文章、时事等,因此,我们对任何查询的最终解决方案都是详细的,并且将与上下文和含义相关。我们的新设备主要旨在通过提供摘要以数字化的方式教授学生,并通过提供包含步骤的增强解决方案来帮助他们理解逻辑流程。
{"title":"Cloud Based Information Retrieval Device for Augmentation of Real Time Images","authors":"Soliha Rahman, Kanza Naeem, Dileep Raju Seera","doi":"10.1109/CONECCT.2018.8482392","DOIUrl":"https://doi.org/10.1109/CONECCT.2018.8482392","url":null,"abstract":"This discussion aims at introducing an electronic device with a transparent display screen put to the specific use-case of augmenting real-world images. This can be very useful for an individual who wants to extract reliable information with efficiency and ease. There has been extensive research on transparent devices over the past few years. A transparent device may contain two layers-one for information extraction from surroundings and another one for display. In some cases, a single layer may be able to serve both the purposes. The following section discusses in detail the information extraction/display features exhibited by the device. The idea is to capture the documents which consist of images, handwritten text, maps and mathematical and chemical equations. Using scanning technology or 360-degree camera, we are able to capture the documents. The present invention determines the real time text/ images from the documents and understands them. By the image recognition technique, features like words, formulae, real numbers, shapes of diagrams/ maps etc. are extracted collectively from the images. The data thus extracted is analyzed using Natural Language Processing and Machine learning techniques and matched with the key results in the cloud, as a result giving more insights to the text or diagram. The cloud search typically includes the latest data from the APIs such as wolfram alpha, Wikipedia, articles, current affairs etc., as a result, our final solutions to any query are detailed and will relate to the context and meaning. Our novel device primarily aims to teach students in a digitized way by providing summarizations and helping them understand the logical flow by providing an enhanced solution with steps involved.","PeriodicalId":430389,"journal":{"name":"2018 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127523657","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 Hybrid Steganography Method using 3LSB Substitution on Sub-Images based on a Key-Matrix 基于密钥矩阵的子图像3LSB替代混合隐写方法
K. Ashwin, P. Vignesh, M. Rajasekhar Reddy, K. Ravichandran
With the increase in the amount of data transferred online, there is an increasing requirement of security. Steganography is one field of data encryption which focuses on hiding a secret message inside a cover image. A normal person intercepting the image would not be able to identify the secret message. This paper proposes a new algorithm which performs a variation of LSB substitution method in the spatial domain, where the cover image is split into various sub-images and data embedding is done on the sub-images individually. Two LSB embedding methods which operate using three threshold values are also proposed and a key matrix identifies which one of the two methods is to be applied to each of the sub-images. The results and analysis show that the proposed technique is more secure with high PSNR values and is resistant to steganalysis. It is also found that the proposed algorithm has high data embedding capacity.
随着在线传输数据量的增加,对安全性的要求也越来越高。隐写术是数据加密的一个领域,其重点是在封面图像中隐藏秘密信息。一个拦截图像的普通人将无法识别秘密信息。本文提出了一种在空间域上对LSB替换法进行改进的新算法,该算法将覆盖图像分割成多个子图像,并在子图像上分别进行数据嵌入。提出了使用三个阈值的两种LSB嵌入方法,并给出了一个关键矩阵来确定两种方法中的哪一种应用于每个子图像。结果和分析表明,该方法具有较高的信噪比和抗隐写能力,具有较高的安全性。结果表明,该算法具有较高的数据嵌入能力。
{"title":"A Hybrid Steganography Method using 3LSB Substitution on Sub-Images based on a Key-Matrix","authors":"K. Ashwin, P. Vignesh, M. Rajasekhar Reddy, K. Ravichandran","doi":"10.1109/CONECCT.2018.8482370","DOIUrl":"https://doi.org/10.1109/CONECCT.2018.8482370","url":null,"abstract":"With the increase in the amount of data transferred online, there is an increasing requirement of security. Steganography is one field of data encryption which focuses on hiding a secret message inside a cover image. A normal person intercepting the image would not be able to identify the secret message. This paper proposes a new algorithm which performs a variation of LSB substitution method in the spatial domain, where the cover image is split into various sub-images and data embedding is done on the sub-images individually. Two LSB embedding methods which operate using three threshold values are also proposed and a key matrix identifies which one of the two methods is to be applied to each of the sub-images. The results and analysis show that the proposed technique is more secure with high PSNR values and is resistant to steganalysis. It is also found that the proposed algorithm has high data embedding capacity.","PeriodicalId":430389,"journal":{"name":"2018 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115616309","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
Narrow Band Jamming Detection & Filtering in Satellite Transponder 卫星转发器窄带干扰检测与滤波
C. Prakash, Y. Vasavada
This paper proposes a compressive signal processing (CSP) receiver for detection and filtering of narrowband jamming signal within a wideband satellite transponder. The proposed receiver utilizes Modulated Wideband Converter (MWC) sensing architecture to detect the presence of the jamming signal using sub-Nyquist sampling. An Automatic Frequency Control (AFC) technique is used to estimate and track the center frequency of interfering signal. The interfering signal is removed using an on-board notch filter with programmable center frequency and bandwidth. The MWC technique combined with the adaptive notch filter is used to limit the impact of jamming signal without affecting the ongoing communication within the filtered sub band. The proposed scheme provides for a computationally efficient implementation of the next-generation wideband satellite transponders that are robust to narrowband jamming.
提出了一种用于宽带卫星转发器窄带干扰信号检测和滤波的压缩信号处理接收机。该接收机采用调制宽带变换器(MWC)感知架构,利用亚奈奎斯特采样检测干扰信号的存在。采用自动频率控制(AFC)技术估计和跟踪干扰信号的中心频率。干扰信号被去除使用板载陷波滤波器具有可编程的中心频率和带宽。将MWC技术与自适应陷波滤波器相结合,在不影响滤波子带内通信的前提下限制干扰信号的影响。所提出的方案提供了一种计算效率高的下一代宽带卫星转发器,该转发器对窄带干扰具有鲁棒性。
{"title":"Narrow Band Jamming Detection & Filtering in Satellite Transponder","authors":"C. Prakash, Y. Vasavada","doi":"10.1109/CONECCT.2018.8482375","DOIUrl":"https://doi.org/10.1109/CONECCT.2018.8482375","url":null,"abstract":"This paper proposes a compressive signal processing (CSP) receiver for detection and filtering of narrowband jamming signal within a wideband satellite transponder. The proposed receiver utilizes Modulated Wideband Converter (MWC) sensing architecture to detect the presence of the jamming signal using sub-Nyquist sampling. An Automatic Frequency Control (AFC) technique is used to estimate and track the center frequency of interfering signal. The interfering signal is removed using an on-board notch filter with programmable center frequency and bandwidth. The MWC technique combined with the adaptive notch filter is used to limit the impact of jamming signal without affecting the ongoing communication within the filtered sub band. The proposed scheme provides for a computationally efficient implementation of the next-generation wideband satellite transponders that are robust to narrowband jamming.","PeriodicalId":430389,"journal":{"name":"2018 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129482977","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
Near Optimal Solution for Traveling Salesman Problem using GPU 基于GPU的旅行商问题的近似最优解
Pramod Yelmewad, B. Talawar
Traveling Salesman Problem (TSP) is an NP-complete, a combinatorial optimization problem. Finding an optimal solution is intractable due to its time complexity. Therefore, approximation approaches have great importance which gives a good quality solution in a reasonable time. This paper presents the importance of constructing the initial solution using construction heuristic rather than setting up arbitrarily. Proposed GPU based Parallel Iterative Hill Climbing (PIHC) algorithm solves large TSPLIB instances. We demonstrate the efficiency of PIHC approach with the state-of-the-art approximation based and GPU based TSP solvers. PIHC produces 181× speedup over its sequential counterpart and 251× over the state-of-the-art GPU based TSP solver. Moreover, PIHC receives a better cost quality than the state-of-the-art GPU based TSP solvers which has gap rate in range of 0.72 % - 8.06%.
旅行商问题(TSP)是一个np完全的组合优化问题。由于其时间复杂性,寻找最优解是一项棘手的问题。因此,在合理的时间内给出高质量解的近似方法具有重要的意义。本文提出了用构造启发式构造初始解而不是任意设置的重要性。提出了一种基于GPU的并行迭代爬坡(PIHC)算法,用于求解大型TSPLIB实例。我们用基于最先进的近似和基于GPU的TSP求解器证明了PIHC方法的效率。PIHC比其顺序对应的产品产生181倍的加速,比最先进的基于GPU的TSP求解器产生251倍的加速。此外,PIHC比最先进的基于GPU的TSP求解器具有更好的成本质量,其间隙率在0.72% - 8.06%之间。
{"title":"Near Optimal Solution for Traveling Salesman Problem using GPU","authors":"Pramod Yelmewad, B. Talawar","doi":"10.1109/CONECCT.2018.8482363","DOIUrl":"https://doi.org/10.1109/CONECCT.2018.8482363","url":null,"abstract":"Traveling Salesman Problem (TSP) is an NP-complete, a combinatorial optimization problem. Finding an optimal solution is intractable due to its time complexity. Therefore, approximation approaches have great importance which gives a good quality solution in a reasonable time. This paper presents the importance of constructing the initial solution using construction heuristic rather than setting up arbitrarily. Proposed GPU based Parallel Iterative Hill Climbing (PIHC) algorithm solves large TSPLIB instances. We demonstrate the efficiency of PIHC approach with the state-of-the-art approximation based and GPU based TSP solvers. PIHC produces 181× speedup over its sequential counterpart and 251× over the state-of-the-art GPU based TSP solver. Moreover, PIHC receives a better cost quality than the state-of-the-art GPU based TSP solvers which has gap rate in range of 0.72 % - 8.06%.","PeriodicalId":430389,"journal":{"name":"2018 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)","volume":"356 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131696443","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
Reliability Simulation and Analysis of Important RF Circuits Using Cadence Relxpert 基于Cadence relexpert的重要射频电路可靠性仿真与分析
Dhawal Mahajan, V. Ruparelia
Reliability studies have conventionally been limited to process qualification and as an input to design guides that come with the PDKs. However, Reliability concerns have increased in the present state-of-the-art chip designs due to scaling, new materials and devices, more demanding mission profiles, and increasing constraints of time and money. RelXpert is a tool developed by Cadence to simulate MOSFET devices for device degradation due to various reliability mechanisms like HCI, NBTWBTI, etc. In this study, we have analyzed key building blocks used in RF receiver front-end such as Cascode and Folded-Cascode LNA amplifiers, Cross-coupled LC VCO and Mixer using Cadence RelXpert and GLOBALFOUNDRIES 45nm RFSOI PDK models. The simulations were run for 10-year EOL (End Of Life) criteria. Also, some insights have been presented to make designs more robust. The model equations used are based on energy driven model for HCI. In addition, there is a standard NBTI model with relaxation effects modeled for AC stress.
传统上,可靠性研究仅限于工艺鉴定,并作为pdk附带的设计指南的输入。然而,由于规模、新材料和设备、更苛刻的任务配置以及时间和金钱的限制,目前最先进的芯片设计中对可靠性的关注有所增加。RelXpert是由Cadence开发的一款工具,用于模拟MOSFET器件由于各种可靠性机制(如HCI, NBTWBTI等)而导致的器件退化。在本研究中,我们使用Cadence RelXpert和GLOBALFOUNDRIES 45nm RFSOI PDK模型分析了RF接收器前端使用的关键构建模块,如Cascode和fold -Cascode LNA放大器,交叉耦合LC压控振荡器和混频器。模拟采用了10年EOL(寿命终止)标准。此外,还提出了一些见解,以使设计更加健壮。所采用的模型方程是基于能量驱动的HCI模型。此外,还有一个具有松弛效应的标准NBTI模型来模拟交流应力。
{"title":"Reliability Simulation and Analysis of Important RF Circuits Using Cadence Relxpert","authors":"Dhawal Mahajan, V. Ruparelia","doi":"10.1109/CONECCT.2018.8482396","DOIUrl":"https://doi.org/10.1109/CONECCT.2018.8482396","url":null,"abstract":"Reliability studies have conventionally been limited to process qualification and as an input to design guides that come with the PDKs. However, Reliability concerns have increased in the present state-of-the-art chip designs due to scaling, new materials and devices, more demanding mission profiles, and increasing constraints of time and money. RelXpert is a tool developed by Cadence to simulate MOSFET devices for device degradation due to various reliability mechanisms like HCI, NBTWBTI, etc. In this study, we have analyzed key building blocks used in RF receiver front-end such as Cascode and Folded-Cascode LNA amplifiers, Cross-coupled LC VCO and Mixer using Cadence RelXpert and GLOBALFOUNDRIES 45nm RFSOI PDK models. The simulations were run for 10-year EOL (End Of Life) criteria. Also, some insights have been presented to make designs more robust. The model equations used are based on energy driven model for HCI. In addition, there is a standard NBTI model with relaxation effects modeled for AC stress.","PeriodicalId":430389,"journal":{"name":"2018 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123739454","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
Novel Recommender Systems Using Personalized Sentiment Mining 基于个性化情感挖掘的新型推荐系统
B. S. S. Govind, Dr. Ramakrishnudu Tene, K. L. Saideep
Websites like Netflix, Amazon, Yelp have lot of reviews and ratings. Ratings are of usually on a scale of 1-5 points or stars. Reviews are free-form text consisting of a few sentences. Text sentiment analysis classification has occupied a pivotal role in sentiment analysis research as it offers important opinion mining options. Using these reviews and ratings of a person, we can recommend him new products, movies, restaurants. Usually Recommender systems match user patterns by finding similar users and recommendations are developed. We solve the problem of taking into account user’s personal sentiments and judgments making the recommendations more directed and useful to him. In this paper we provide an example using movies from the MovieLens dataset. Making recommendations using sentiment tags along with usual recommendations proves to be a novel and more intuitive way from a user’s likability of the movie and preferences standpoint. We analyze various methods like Unigrams, Bigrams, Support vector machines, Bernoulli Naive Bayes, Random Forests on popular datasets like Yelp, MovieLens to get the best method for sentiment generation. Then we introduce a novel recommendation systems combining the Alternate Least Square (ALS) method and sentiment generation recommending movies to users which proved to give lesser RMSE than traditional models on the MovieLens Dataset.
像Netflix、亚马逊、Yelp这样的网站都有很多评论和评分。评分通常是1-5分或1颗星。评论是由几个句子组成的自由形式的文本。文本情感分析分类为情感分析研究提供了重要的意见挖掘选项,在情感分析研究中占有举足轻重的地位。利用这些评论和评分,我们可以向他推荐新产品、电影、餐馆。通常,推荐系统通过寻找相似的用户来匹配用户模式,并开发推荐。我们解决了考虑用户个人情绪和判断的问题,使推荐对他更有针对性和有用。在本文中,我们提供了一个使用来自MovieLens数据集的电影的例子。从用户对电影的喜爱程度和偏好的角度来看,使用情感标签和通常的推荐被证明是一种新颖、更直观的方式。我们在Yelp、MovieLens等流行数据集上分析各种方法,如Unigrams、Bigrams、支持向量机、伯努利朴素贝叶斯、随机森林等,以获得情感生成的最佳方法。然后,我们引入了一种结合备用最小二乘(ALS)方法和情感生成的新推荐系统,向用户推荐电影,该系统在MovieLens数据集上的RMSE小于传统模型。
{"title":"Novel Recommender Systems Using Personalized Sentiment Mining","authors":"B. S. S. Govind, Dr. Ramakrishnudu Tene, K. L. Saideep","doi":"10.1109/CONECCT.2018.8482394","DOIUrl":"https://doi.org/10.1109/CONECCT.2018.8482394","url":null,"abstract":"Websites like Netflix, Amazon, Yelp have lot of reviews and ratings. Ratings are of usually on a scale of 1-5 points or stars. Reviews are free-form text consisting of a few sentences. Text sentiment analysis classification has occupied a pivotal role in sentiment analysis research as it offers important opinion mining options. Using these reviews and ratings of a person, we can recommend him new products, movies, restaurants. Usually Recommender systems match user patterns by finding similar users and recommendations are developed. We solve the problem of taking into account user’s personal sentiments and judgments making the recommendations more directed and useful to him. In this paper we provide an example using movies from the MovieLens dataset. Making recommendations using sentiment tags along with usual recommendations proves to be a novel and more intuitive way from a user’s likability of the movie and preferences standpoint. We analyze various methods like Unigrams, Bigrams, Support vector machines, Bernoulli Naive Bayes, Random Forests on popular datasets like Yelp, MovieLens to get the best method for sentiment generation. Then we introduce a novel recommendation systems combining the Alternate Least Square (ALS) method and sentiment generation recommending movies to users which proved to give lesser RMSE than traditional models on the MovieLens Dataset.","PeriodicalId":430389,"journal":{"name":"2018 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115665560","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
ReneGENE-DP: Accelerated Parallel Dynamic Programming for Genome Informatics 基因组信息学的加速并行动态规划
S. Natarajan, N. Krishnakumar, M. Pavan, D. Pal, S. Nandy
Parsing a very long genomic string (human genome is typically 3 billion characters long) abstracts the whole complexity of biocomputing. Approximate String Matching (ASM) is the most eligible computing paradigm that captures the biological complexity of the genome, integrating various sources of biological information into tractable probabilistic models. Though computationally complex, the Dynamic Programming (DP) methodology proves to be very efficient for ASM, in discriminating substantial similarities amongst severe noise in genetic data presented by evolution. Though a significant amount of computations in the DP algorithms are accelerated on multiple platforms, the less complex traceback step is still performed in the host, presenting significant memory and Input/Output bottleneck. With billions of such alignments required to analyse the genomic big data from the Next Generation Sequencing (NGS) Platforms, this bottleneck can severely affect system performance. This paper presents ReneGENE-DP, our implementations of the DP computations on hardware accelerators, with the novelty of realizing traceback in hardware in parallel with the forward scan during analysis, on both FPGA and GPU. The fastest FPGA implementation is around 43.63x better than the fastest GPU implementation of ReneGENE-DP, which in turn, is 380.85x faster than the reference design, which is a GPU based DP algorithm with traceback on host.
解析一个非常长的基因组字符串(人类基因组通常有30亿个字符长)抽象了整个生物计算的复杂性。近似字符串匹配(ASM)是捕获基因组生物复杂性的最合适的计算范式,将各种来源的生物信息集成到可处理的概率模型中。尽管计算复杂,动态规划(DP)方法被证明是非常有效的ASM,在严重的遗传数据的进化噪声中区分大量的相似性。虽然DP算法中的大量计算在多个平台上得到了加速,但不太复杂的回溯步骤仍然在主机上执行,存在显著的内存和输入/输出瓶颈。由于分析下一代测序(NGS)平台的基因组大数据需要数十亿次这样的比对,这一瓶颈可能严重影响系统性能。本文介绍了ReneGENE-DP,我们在硬件加速器上实现的DP计算,其新颖之处在于在FPGA和GPU上实现硬件回溯与分析时的前向扫描并行。最快的FPGA实现比最快的GPU实现ReneGENE-DP快43.63倍左右,而后者又比参考设计快380.85倍,参考设计是基于GPU的DP算法,在主机上进行回溯。
{"title":"ReneGENE-DP: Accelerated Parallel Dynamic Programming for Genome Informatics","authors":"S. Natarajan, N. Krishnakumar, M. Pavan, D. Pal, S. Nandy","doi":"10.1109/CONECCT.2018.8482378","DOIUrl":"https://doi.org/10.1109/CONECCT.2018.8482378","url":null,"abstract":"Parsing a very long genomic string (human genome is typically 3 billion characters long) abstracts the whole complexity of biocomputing. Approximate String Matching (ASM) is the most eligible computing paradigm that captures the biological complexity of the genome, integrating various sources of biological information into tractable probabilistic models. Though computationally complex, the Dynamic Programming (DP) methodology proves to be very efficient for ASM, in discriminating substantial similarities amongst severe noise in genetic data presented by evolution. Though a significant amount of computations in the DP algorithms are accelerated on multiple platforms, the less complex traceback step is still performed in the host, presenting significant memory and Input/Output bottleneck. With billions of such alignments required to analyse the genomic big data from the Next Generation Sequencing (NGS) Platforms, this bottleneck can severely affect system performance. This paper presents ReneGENE-DP, our implementations of the DP computations on hardware accelerators, with the novelty of realizing traceback in hardware in parallel with the forward scan during analysis, on both FPGA and GPU. The fastest FPGA implementation is around 43.63x better than the fastest GPU implementation of ReneGENE-DP, which in turn, is 380.85x faster than the reference design, which is a GPU based DP algorithm with traceback on host.","PeriodicalId":430389,"journal":{"name":"2018 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116081333","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
Design and Development of Real Time Bionic Hand Control Using EMG Signal 基于肌电信号的实时仿生手控系统的设计与开发
L. S. Praveen, S. N. Nagananda, P. Shankapal
a large amount of study is carried out in the field of prosthetics to restore functionalities of lost organs. Bionic hand is one of those device which helps to replace the lost hand functionalities for the amputees. A lot of effort is put into to development of bionic hand which can able to mimic the action performed by normal hand. This paper provides an insight on development of real time control of bionic hand based on the collected Electromyography(EMG) signal from lower elbow amputee which able to perform hand opposition and re-position. This paper also provides an understanding of signal processing techniques required to classify the EMG signals for identifying required action to control bionic hand. The results indicate that root mean square and integrated absolute value for Feature extraction, k-Nearest Neighbor and Naive Bayesian Pattern Classification methods are chosen for feature classification EMG signals to control bionic hand. The developed algorithms are capable of producing accuracy up to 92-94%.
在修复领域进行了大量的研究,以恢复失去的器官的功能。仿生手是帮助截肢者替代手部功能的设备之一。仿生手是一种能够模仿正常手动作的仿生手。本文介绍了利用采集到的下肢肘部截肢者的肌电图(EMG)信号,对能够进行手部对立和重新定位的仿生手进行实时控制的研究进展。本文还提供了对识别控制仿生手所需动作的肌电信号分类所需的信号处理技术的理解。结果表明,采用均方根法和积分绝对值法进行特征提取,采用k近邻法和朴素贝叶斯模式分类法对肌电信号进行特征分类来控制仿生手。所开发的算法能够产生高达92-94%的准确率。
{"title":"Design and Development of Real Time Bionic Hand Control Using EMG Signal","authors":"L. S. Praveen, S. N. Nagananda, P. Shankapal","doi":"10.1109/CONECCT.2018.8482393","DOIUrl":"https://doi.org/10.1109/CONECCT.2018.8482393","url":null,"abstract":"a large amount of study is carried out in the field of prosthetics to restore functionalities of lost organs. Bionic hand is one of those device which helps to replace the lost hand functionalities for the amputees. A lot of effort is put into to development of bionic hand which can able to mimic the action performed by normal hand. This paper provides an insight on development of real time control of bionic hand based on the collected Electromyography(EMG) signal from lower elbow amputee which able to perform hand opposition and re-position. This paper also provides an understanding of signal processing techniques required to classify the EMG signals for identifying required action to control bionic hand. The results indicate that root mean square and integrated absolute value for Feature extraction, k-Nearest Neighbor and Naive Bayesian Pattern Classification methods are chosen for feature classification EMG signals to control bionic hand. The developed algorithms are capable of producing accuracy up to 92-94%.","PeriodicalId":430389,"journal":{"name":"2018 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124032773","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}
引用次数: 11
Large-Scale Antenna System Performance with Imperfect CSI in Cooperative Networks 协作网络中不完全CSI下的大规模天线系统性能
Varun Kumar, Poonam Singh, S. K. Patra
In this paper, we have considered a relay assisted cooperative network, where relay station (RS) and base station (BS) have very large but finite number of antenna. The data detection is done by linear zero forcing (ZF) technique assuming BS and RS have imperfect channel state information (CSI). We derive a new analytical expression for the uplink rate in different channel imperfection scenario. In single hop signal transmission from mobile users (MU) to BS via RS, large number of RS and BS antennas play a vital role over the fixed channel error variance. For dealing with large MIMO, we have used the property of random matrix theory (specially Wishart Matrix decomposition). We have drawn the relation, where uplink rate in single hop signal transmission is the function of number of RS and BS antenna, both link channel error variance and other parameter also. Keeping other parameters constant the uplink rate vs number of RS and BS antenna has been numerically validated for large MIMO perspective under suitable simulation parameter.
本文研究了中继辅助合作网络,其中中继站和基站的天线数量非常大,但数量有限。假设BS和RS具有不完全信道状态信息(CSI),采用线性零强迫(ZF)技术进行数据检测。导出了不同信道不完善情况下的上行速率解析表达式。在移动用户通过RS向BS传输单跳信号时,大量的RS和BS天线对固定信道误差方差起着至关重要的作用。在处理大型MIMO时,我们利用了随机矩阵理论(特别是Wishart矩阵分解)的性质。其中,单跳信号传输的上行速率是RS和BS天线数量的函数,链路信道误差方差和其他参数也是函数。在适当的仿真参数下,在保持其他参数不变的情况下,对RS和BS天线的上行速率与数量的关系进行了数值验证。
{"title":"Large-Scale Antenna System Performance with Imperfect CSI in Cooperative Networks","authors":"Varun Kumar, Poonam Singh, S. K. Patra","doi":"10.1109/CONECCT.2018.8482391","DOIUrl":"https://doi.org/10.1109/CONECCT.2018.8482391","url":null,"abstract":"In this paper, we have considered a relay assisted cooperative network, where relay station (RS) and base station (BS) have very large but finite number of antenna. The data detection is done by linear zero forcing (ZF) technique assuming BS and RS have imperfect channel state information (CSI). We derive a new analytical expression for the uplink rate in different channel imperfection scenario. In single hop signal transmission from mobile users (MU) to BS via RS, large number of RS and BS antennas play a vital role over the fixed channel error variance. For dealing with large MIMO, we have used the property of random matrix theory (specially Wishart Matrix decomposition). We have drawn the relation, where uplink rate in single hop signal transmission is the function of number of RS and BS antenna, both link channel error variance and other parameter also. Keeping other parameters constant the uplink rate vs number of RS and BS antenna has been numerically validated for large MIMO perspective under suitable simulation parameter.","PeriodicalId":430389,"journal":{"name":"2018 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123642097","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
期刊
2018 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)
全部 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