scholarly journals Area efficient parallel lfsr for cyclic redundancy check

Author(s):  
Rita Mahajan ◽  
Komal Devi ◽  
Deepak Bagai

Cyclic Redundancy Check (CRC), code for error detection finds many applications in the field of digital communication, data storage, control system and data compression. CRC encoding operation is carried out by using a Linear Feedback Shift Register (LFSR). Serial implementation of CRC requires more clock cycles which is equal to data message length plus generator polynomial degree but in parallel implementation of CRC one clock cycle is required if a whole data message is applied at a time. In previous work related to parallel LFSR, hardware complexity of the architecture reduced using a technique named state space transformation. This paper presents detailed explaination of search algorithm implementation and technique to find number of XOR gates required for different CRC algorithms. This paper presents a searching algorithm and new technique to find the number of XOR gates required for different CRC algorithms. The comparison between proposed and previous architectures shows that the number of XOR gates are reduced for CRC algorithms which improve the hardware efficiency. Searching algorithm and all the matrix computations have been performed using MATLAB simulations.

2020 ◽  
Vol 11 (4) ◽  
pp. 65-81
Author(s):  
Anju Malik ◽  
Mayank Aggarwal ◽  
Bharti Sharma ◽  
Akansha Singh ◽  
Krishna Kant Singh

With the rapid development of cloud advancement, a data security challenge has emerged. In this paper, a technique based on elliptical cryptography and cuckoo search algorithm is proposed. With this technique, data owners securely store their data files in the cloud server. Initially the user sends a file storage request to store a file in a cloud server provider (CSP). The input file is checked whether it is sensitive or non-sensitive by the user. If the file is sensitive, then it would be split and stored in different virtual machines (VMs), and if the file is non-sensitive, then it would be assigned in a single VM. This approach was used for the first time as per the survey. To add further security, the sensitive data retrieval needs an encryption process that is supported by the proposed algorithm. If the data owner stores the sensitive data to cloud server, the data owner's document is encrypted by the double encryption technique. Here RSA and optimal elliptic curve cryptography (OECC) algorithm is used to encrypt the document with high security. The authors have used cuckoo search algorithm to identify the optimal key in ECC. This paper has proposed a novel cryptography approach for delivering mass distributed storage by which user's original data cannot be directly reached by cloud operators. Hence, this research has proved that the proposed work will give better securable data storage solving the security issues.


Author(s):  
Md Farukh Hashmi ◽  
Avinash G. Keskar

Controller Area Network is an ideal serial bus design suitable for modern embedded system based networks. It finds its use in most of critical applications, where error detection and subsequent treatment on error is a critical issue. CRC (Cyclic Redundancy Check) block was developed on FPGA in order to meet the needs for simple, low power and low cost wireless communication. This paper gives a short overview of CRC block in the Digital transmitter based on the CAN 2.0 protocols. CRC is the most preferred method of encoding because it provides very efficient protection against commonly occurring burst errors, and is easily implemented. This technique is also sometimes applied to data storage devices, such as a disk drive. In this paper a technique to model the error detection circuitry of CAN 2.0 protocols on reconfigurable platform have been discussed? The software simulation results are presented in the form of timing diagram.FPGA implementation results shows that the circuitry requires very small amount of digital hardware. The Purpose of the research is to diversify the design methods by using VHDL code entry through Modelsim 5.5e simulator and Xilinx ISE8.3i.The VHDL code is used to characterize the CRC block behavior which is then simulated, synthesized and successfully implemented on Sparten3 FPGA .Here, Simulation and Synthesized results are also presented to verify the functionality of the CRC -16 Block. The data rate of CRC block is 250 kbps .Estimated power consumption and maximum operating frequency of the circuitry is also provided.


2011 ◽  
Vol 50 (9S1) ◽  
pp. 09ME07
Author(s):  
Taeseob Kim ◽  
Chang-Hyuk Im ◽  
Sang-Hyuck Lee ◽  
Nakyeong Kim ◽  
No-Cheol Park ◽  
...  

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
De-Xin Yu ◽  
Zhao-Sheng Yang ◽  
Yao Yu ◽  
Xiu-Rong Jiang

Combined with improved Pallottino parallel algorithm, this paper proposes a large-scale route search method, which considers travelers’ route choice preferences. And urban road network is decomposed into multilayers effectively. Utilizing generalized travel time as road impedance function, the method builds a new multilayer and multitasking road network data storage structure with object-oriented class definition. Then, the proposed path search algorithm is verified by using the real road network of Guangzhou city as an example. By the sensitive experiments, we make a comparative analysis of the proposed path search method with the current advanced optimal path algorithms. The results demonstrate that the proposed method can increase the road network search efficiency by more than 16% under different search proportion requests, node numbers, and computing process numbers, respectively. Therefore, this method is a great breakthrough in the guidance field of urban road network.


2008 ◽  
Vol 1 (1-2) ◽  
pp. 183-187
Author(s):  
Zhaolong Shen ◽  
Bing Jiang ◽  
Jianwen Cai ◽  
Min Xu ◽  
Wenhao Huang

2018 ◽  
Vol 1 (1) ◽  
pp. 078-084
Author(s):  
Ade Mutiara Kartika ◽  
Poltak Sihombing ◽  
Ade Candra

Dictionary is a reference that contains words and phrases that are usually sorted alphabetically and is followed by a description of the word or phrase. Dictionary consists of several types, one of which is a dictionary of terms. Psychology dictionary is a dictionary of terms that contain psychological term. Psychology dictionary is identical to the old tome in search and less efficient in its use. Made an Android-based application of psychology dictionary that applies the Horspool algorithm for terms search and SQLite for data storage is a solution. The search algorithm is needed to shorten the time in the search itself. Horspool algorithm apply a saved search information to shift even further because the string matching is done from right to left, so the time to search a string is shorter. Fields used in this research is psychology in general terms. By entering a psychological term as input in the search then we will get the search results. The results of this research show the entire pattern that matches the text.  


Sign in / Sign up

Export Citation Format

Share Document