Synopsis 7375b

Vivekananda College of Engineering & Technology [Sponsored by Vivekananda VidyavardhakaSangha, Puttur ®]

d to Visvesvaraya Technological University Approved by AICTE New Delhi &Govt of Karnataka

PRJ02 Rev 2.0 CSE 30/08/2015

STUDENT PROJECTS PROJECT PLAN Semester: 5

Department: CSE Academic Year: 2015 – 16 A. Proposed Title of the Project: Burst Error Correction Using Hamming code and Error Detection and Correction Using RNS method B. Name(s) of guide(s): Mr. Sagar Ramesh Pujar C. Name of Team (Strictly not more than four students in a batch): USN Name 4vp13cs063

Ms.Punya Nayak U

Team Leader

4vp13cs079

Ms.Shraddha

Team Member

4vp13cs065

Ms. Priyanka Fernandes

Team Member

4vp13cs077 Ms.Shilpa T S Team Member D. Date of commencement of project: 30th August 2015 E. Probable date of completion of the project: 15th April 2016 F. If this project is an improvement / extension of an earlier project, please give the title of earlier project and the year in which it was carried out. Specify the improvements / modifications clearly: G. Objectives of the project highlighting its importance (not more than half a page): 1. Noise and other impairments during transmission from the transmitter to the receiver can often degrade the information or data acquired from systems. 2. Error detection and correction are techniques that assure reliable transmission of data even if the channel is unreliable. 3. Error detection and correction has great practical importance in maintaining data integrity across noisy communication channels and less than reliable storage media. 4. There are different error correction and detection schemes out there like parity schemes, checksum schemes Hamming code etc. 5. RNS can also be used for error correction and detection H. Methodology (Not more than a page):

Prepared by:

Checked by:

HOD

Nehru Nagar, Puttur - 574 203, DK, Karnataka State – INDIA. Phone :+91-8251-235955, 234555 Fax : 236444, Web:

www.vcetputtur.ac.in, E-Mail: [email protected]: 1

Vivekananda College of Engineering & Technology [Sponsored by Vivekananda VidyavardhakaSangha, Puttur ®]

d to Visvesvaraya Technological University Approved by AICTE New Delhi &Govt of Karnataka

PRJ02 Rev 2.0 CSE 30/08/2015

STUDENT PROJECTS 1. A Residue number system is defined by a set of relative prime numbers, {m1, m2, …,mr} called the "moduli". In such a system, an integer X is represented by an ordered set of r residues, {X1, X2, …, Xr} , where xi = (X mod mi). If only positive numbers are permitted, then any integer in the range [0, M) where, M= m1.m2.….mr, can be uniquely represented. If negative numbers are also allowed, then it is usual to let the dynamic range be [-M/2, M/2). The choice of moduli is crucial to the representational efficiency and to the complexity and delay of the arithmetic unit. In short, RNS is based on the selection of a particular subset of the legitimate range of the RNS representation characterized by the property that each element is a multiple of a suitable integer number m. 2. RNS is well suited for fault tolerant computation because of 3 reasons. a. The first is absence of carry-propagation in addition and multiplication, carrypropagation being the most significant speed-limiting factor in these operations. b. The second is that because the residue representations carry no weight-information, an error in any digit-position in a given representation does not affect other digitpositions. c. The third is that there is no significance-ordering of digits in an RNS representation, which means that faulty digit-positions may be discarded with no effect other than a reduction in dynamic range. 3. Residue number system is also useful in error detection and correction. a. This is because of the independence of digits in a residue number representation: an error in one digit does not corrupt any other digits. b. In general, the use of redundant moduli, i.e. extra moduli that play no role in determining the dynamic range, facilitates both error detection and correction. But even without redundant moduli, fault-tolerance is possible, since computation can still continue after the isolation of faulty digit-positions, provided that a smaller dynamic range is acceptable. c. RNS have techniques to error detection and correction that this ability can be used in wireless sensor network to decrease renewed data sending via occur error in data packets. It is also of very low complexity, thus good for energy constrained sensors. 4. The figure below shows a block diagram for RNS error detection.

I. Expected Outcome of the project:

Prepared by:

Checked by:

HOD

Nehru Nagar, Puttur - 574 203, DK, Karnataka State – INDIA. Phone :+91-8251-235955, 234555 Fax : 236444, Web:

www.vcetputtur.ac.in, E-Mail: [email protected]: 2

Vivekananda College of Engineering & Technology [Sponsored by Vivekananda VidyavardhakaSangha, Puttur ®]

d to Visvesvaraya Technological University Approved by AICTE New Delhi &Govt of Karnataka

    

PRJ02 Rev 2.0 CSE 30/08/2015

STUDENT PROJECTS Since data can be corrupted during transmission. Some applications require that errors be detected and corrected. Burst errors can be detected and corrected efficiently with the help of hamming code The residue number system (RNS) is an integer system capable of ing parallel, carry-free, high-speed arithmetic. The system also offers some useful properties for error detection, error correction and fault tolerance in digital systems Data Integrity is maintained with acceptable accuracy, it is particularly important when we send text information.

J. Application of the project: The residue number system (RNS) is an integer system capable of ing parallel, carry-free, high-speed arithmetic. The system also offers some useful properties for error detection, error correction and fault tolerance in digital systems. Important areas of application of the RNS include: Digital signal processing (DSP) intensive computations such as digital filtering, convolutions, correlationsdiscrete Fourier transform (DFT) and fast Fourier transform (FFT) computations direct digital frequency synthesis. K. Does the project proposed is relevant to any of the Industry or Institution in and around your area (Yes / No): L. If Yes, Please provide details of the Industry / institution and details: M. Budget: Materials Cost: Source of Funds: Labour Charges: Any other cost: Self / Industry / Others N. Expected Completion Time: Expected Time for Major Activities Schedule Synopsis submission to the Department Presentation of synopsis

30/08/2015 15/09/2015 to 21/09/2015 30/09/2015 30/10/2015

Last date for re-submission (if applicable) & review Submission of Progress Reports 1 & 2: Introduction & Requirements Specification and Analysis Presentation 1: Introduction & Requirements Specification and 4th Week of January Analysis. 2016 Submission of Progress Reports 3 & 4: System Design & System 1st Week of March 2016 Implementation. Presentation 2: System Design & System Implementation. 2nd Week of March 2016 Submission of Progress Reports 5 & 6: System Testing and 30/03/2016 Experimental Results & Conclusions and Scope for Future Enhancement. Submission of Complete Project Report with CD & Journal Paper 15/04/2016 Internal Viva and/or Project Exhibition 3rd / 4th Week of April 2016

O. Authors: Student(s) / Author(s) Prepared by:

Signature with date Checked by:

HOD

Nehru Nagar, Puttur - 574 203, DK, Karnataka State – INDIA. Phone :+91-8251-235955, 234555 Fax : 236444, Web:

www.vcetputtur.ac.in, E-Mail: [email protected]: 3

Vivekananda College of Engineering & Technology [Sponsored by Vivekananda VidyavardhakaSangha, Puttur ®]

d to Visvesvaraya Technological University Approved by AICTE New Delhi &Govt of Karnataka

PRJ02 Rev 2.0 CSE 30/08/2015

STUDENT PROJECTS 1. Ms.Punya Nayak U 2. Ms.Shraddha 3. Ms. Priyanka Fernandes 4.Ms.Shilpa T S Checked By:

Signature with date:

P. Guidance: Guide (s) allotted: Mr. Sagar Ramesh Pujar 1. Guide: Mr. Sagar Ramesh Pujar 2. Co-Guide (if any): Prof. / Dr. / Mr. / Ms.

Prepared by:

Signature (s) with date

Checked by:

HOD

Nehru Nagar, Puttur - 574 203, DK, Karnataka State – INDIA. Phone :+91-8251-235955, 234555 Fax : 236444, Web:

www.vcetputtur.ac.in, E-Mail: [email protected]: 4