Vivekananda College of Engineering & Technology

[Sponsored by Vivekananda VidyavardhakaSangha, Puttur ]

Affiliated 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 Members (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: principal@vcetputtur.ac.inPage: 1

Vivekananda College of Engineering & Technology

[Sponsored by Vivekananda VidyavardhakaSangha, Puttur ]

Affiliated 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: principal@vcetputtur.ac.inPage: 2

Vivekananda College of Engineering & Technology

[Sponsored by Vivekananda VidyavardhakaSangha, Puttur ]

Affiliated 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
supporting 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 supporting
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
contact 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: principal@vcetputtur.ac.inPage: 3

Vivekananda College of Engineering & Technology

[Sponsored by Vivekananda VidyavardhakaSangha, Puttur ]

Affiliated 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: principal@vcetputtur.ac.inPage: 4