SlideShare a Scribd company logo
Logic Mind Technologies
Vijayangar (Near Maruthi Medicals), Bangalore-40
Ph: 8123668124 // 8123668066
Fault Tolerant Parallel FFTs Using Error
Correction Codes and Parseval Checks
Abstract—Soft errors pose a reliability threat to modern electronic circuits. This
makes protection against soft errors a requirement for many applications.
Communications and signal processing systems are no exceptions to this trend. For
some applications, an interesting option is to use algorithmic-based fault tolerance
(ABFT) techniques that try to exploit the algorithmic properties to detect and
correct errors. Signal processing and communication applications are well suited
for ABFT. One example is fast Fourier transforms (FFTs) that are a key building
block in many systems. Several protection schemes have been proposed to detect
and correct errors in FFTs. Among those, probably the use of the Parseval or sum
of squares check is the most widely known. In modern communication systems, it
is increasingly common to find several blocks operating in parallel. Recently, a
technique that exploits this fact to implement fault tolerance on parallel filters has
been proposed. In this brief, this technique is first applied to protect FFTs. Then,
two improved protection schemes that combine the use of error correction codes
and Parseval checks are proposed and evaluated. The results show that the
proposed schemes can further reduce the implementation cost of protection.
SOFTWARE REQUIREMENT:
 ModelSim6.4c.
 Xilinx 9.1/13.2.
HARDWARE REQUIREMENT:
 FPGA Spartan 3.
PROJECT FLOW:
First Review:
Literature Survey
Paper Explanation
Design of Project
Project Enhancement explanation
Second Review:
Implementing 40% of Base Paper
Third Review
Implementing Remaining 60% of Base Paper with Future Enhancement (Modification)
For More Details please contact
Logic Mind Technologies
Vijayangar (NearMaruthi Medicals), Bangalore-40
Ph: 8123668124 // 8123668066
Mail: logicmindtech@gmail.com

More Related Content

Similar to Fault tolerant parallel ff ts using error correction codes and parseval checks (20)

PDF
Highly Reliable Parallel Filter Design Based On Reduced Precision Error Corre...
iosrjce
 
DOCX
Fault tolerant parallel filters based on error correction codes
I3E Technologies
 
DOCX
Fault tolerant parallel filters based on error correction codes
I3E Technologies
 
PDF
Coding Schemes for Implementation of Fault Tolerant Parrallel Filter
IJAAS Team
 
PPT
defense_slides_pengdu
Peng Du
 
PDF
Error Correction for Parallel FIR Filters Using Hamming Codes
ijcisjournal
 
DOCX
An efficient fault tolerance design for integer parallel matrix vector
Nxfee Innovation
 
PDF
Deterministic Test Pattern Generation ( D-Algorithm of ATPG) (Testing of VLSI...
Usha Mehta
 
PDF
Fault Tolerance
Karisma Ramesh
 
PDF
A new radix 4 fft algorithm
IAEME Publication
 
PDF
Design and Power Measurement of 2 And 8 Point FFT Using Radix-2 Algorithm for...
IOSRJVSP
 
PPT
14911259.ppt
ssuser05e57e
 
PDF
IRJET- A Study on Algorithms for FFT Computations
IRJET Journal
 
PDF
Analysis of different FIR Filter Design Method in terms of Resource Utilizati...
ijsrd.com
 
PDF
High Speed Area Efficient 8-point FFT using Vedic Multiplier
IJERA Editor
 
PDF
Iaetsd pipelined parallel fft architecture through folding transformation
Iaetsd Iaetsd
 
PDF
Power efficient and high throughput of fir filter using block least mean squa...
eSAT Publishing House
 
PPT
4366 chapter7
Sai Kumar
 
PDF
journal for research
chaitanya451336
 
PDF
J010325764
IOSR Journals
 
Highly Reliable Parallel Filter Design Based On Reduced Precision Error Corre...
iosrjce
 
Fault tolerant parallel filters based on error correction codes
I3E Technologies
 
Fault tolerant parallel filters based on error correction codes
I3E Technologies
 
Coding Schemes for Implementation of Fault Tolerant Parrallel Filter
IJAAS Team
 
defense_slides_pengdu
Peng Du
 
Error Correction for Parallel FIR Filters Using Hamming Codes
ijcisjournal
 
An efficient fault tolerance design for integer parallel matrix vector
Nxfee Innovation
 
Deterministic Test Pattern Generation ( D-Algorithm of ATPG) (Testing of VLSI...
Usha Mehta
 
Fault Tolerance
Karisma Ramesh
 
A new radix 4 fft algorithm
IAEME Publication
 
Design and Power Measurement of 2 And 8 Point FFT Using Radix-2 Algorithm for...
IOSRJVSP
 
14911259.ppt
ssuser05e57e
 
IRJET- A Study on Algorithms for FFT Computations
IRJET Journal
 
Analysis of different FIR Filter Design Method in terms of Resource Utilizati...
ijsrd.com
 
High Speed Area Efficient 8-point FFT using Vedic Multiplier
IJERA Editor
 
Iaetsd pipelined parallel fft architecture through folding transformation
Iaetsd Iaetsd
 
Power efficient and high throughput of fir filter using block least mean squa...
eSAT Publishing House
 
4366 chapter7
Sai Kumar
 
journal for research
chaitanya451336
 
J010325764
IOSR Journals
 

More from LogicMindtech Nologies (20)

DOCX
Utilizing image scales towards totally training free blind image quality asse...
LogicMindtech Nologies
 
DOCX
Thermal imaging as a biometrics approach to facial signature authentication
LogicMindtech Nologies
 
DOCX
Template ip
LogicMindtech Nologies
 
DOCX
Targeting accurate object extraction from an image a comprehensive study of ...
LogicMindtech Nologies
 
DOCX
Sparse dissimilarity constrained coding for glaucoma screening
LogicMindtech Nologies
 
DOCX
Sar sift a sift like algorithm for sar images
LogicMindtech Nologies
 
DOCX
Optic disc boundary and vessel origin
LogicMindtech Nologies
 
DOCX
On criminalidentificationin color skin images usingskin marks (rppvsm) and fu...
LogicMindtech Nologies
 
DOCX
Multi scale two-directional two-dimensional
LogicMindtech Nologies
 
DOCX
Measuring calorie and nutrition from food image
LogicMindtech Nologies
 
DOCX
Lossless and reversible data hiding in encrypted images with public key crypt...
LogicMindtech Nologies
 
DOCX
Joint super resolution and denoising from a single depth image
LogicMindtech Nologies
 
DOCX
Iterative vessel segmentation of fundus images
LogicMindtech Nologies
 
DOCX
Influence of color to gray conversion on the performance of document image bi...
LogicMindtech Nologies
 
DOCX
Improving pixel based change detection accuracy using an object-based approac...
LogicMindtech Nologies
 
DOCX
Image quality assessment for fake biometric detection application to iris f...
LogicMindtech Nologies
 
DOCX
Image forgery detection using adaptive over segmentation and feature point ma...
LogicMindtech Nologies
 
DOCX
Haze removal for a single remote sensing image based on deformed haze imaging...
LogicMindtech Nologies
 
DOCX
Face recognition by exploiting local gabor
LogicMindtech Nologies
 
DOCX
Enhancing color images of extremely low light scenes based on rgb nir images ...
LogicMindtech Nologies
 
Utilizing image scales towards totally training free blind image quality asse...
LogicMindtech Nologies
 
Thermal imaging as a biometrics approach to facial signature authentication
LogicMindtech Nologies
 
Targeting accurate object extraction from an image a comprehensive study of ...
LogicMindtech Nologies
 
Sparse dissimilarity constrained coding for glaucoma screening
LogicMindtech Nologies
 
Sar sift a sift like algorithm for sar images
LogicMindtech Nologies
 
Optic disc boundary and vessel origin
LogicMindtech Nologies
 
On criminalidentificationin color skin images usingskin marks (rppvsm) and fu...
LogicMindtech Nologies
 
Multi scale two-directional two-dimensional
LogicMindtech Nologies
 
Measuring calorie and nutrition from food image
LogicMindtech Nologies
 
Lossless and reversible data hiding in encrypted images with public key crypt...
LogicMindtech Nologies
 
Joint super resolution and denoising from a single depth image
LogicMindtech Nologies
 
Iterative vessel segmentation of fundus images
LogicMindtech Nologies
 
Influence of color to gray conversion on the performance of document image bi...
LogicMindtech Nologies
 
Improving pixel based change detection accuracy using an object-based approac...
LogicMindtech Nologies
 
Image quality assessment for fake biometric detection application to iris f...
LogicMindtech Nologies
 
Image forgery detection using adaptive over segmentation and feature point ma...
LogicMindtech Nologies
 
Haze removal for a single remote sensing image based on deformed haze imaging...
LogicMindtech Nologies
 
Face recognition by exploiting local gabor
LogicMindtech Nologies
 
Enhancing color images of extremely low light scenes based on rgb nir images ...
LogicMindtech Nologies
 
Ad

Recently uploaded (20)

PDF
monopile foundation seminar topic for civil engineering students
Ahina5
 
PPTX
Pharmaceuticals and fine chemicals.pptxx
jaypa242004
 
PPTX
Structural Functiona theory this important for the theorist
cagumaydanny26
 
PDF
Book.pdf01_Intro.ppt algorithm for preperation stu used
archu26
 
PPTX
Electron Beam Machining for Production Process
Rajshahi University of Engineering & Technology(RUET), Bangladesh
 
PDF
UNIT-4-FEEDBACK AMPLIFIERS AND OSCILLATORS (1).pdf
Sridhar191373
 
PPTX
EC3551-Transmission lines Demo class .pptx
Mahalakshmiprasannag
 
PDF
IoT - Unit 2 (Internet of Things-Concepts) - PPT.pdf
dipakraut82
 
PDF
Additional Information in midterm CPE024 (1).pdf
abolisojoy
 
PDF
BioSensors glucose monitoring, cholestrol
nabeehasahar1
 
PDF
Statistical Data Analysis Using SPSS Software
shrikrishna kesharwani
 
PPTX
Hashing Introduction , hash functions and techniques
sailajam21
 
PPTX
Benefits_^0_Challigi😙🏡💐8fenges[1].pptx
akghostmaker
 
PPTX
Heart Bleed Bug - A case study (Course: Cryptography and Network Security)
Adri Jovin
 
PDF
Unified_Cloud_Comm_Presentation anil singh ppt
anilsingh298751
 
DOCX
8th International Conference on Electrical Engineering (ELEN 2025)
elelijjournal653
 
PPTX
Types of Bearing_Specifications_PPT.pptx
PranjulAgrahariAkash
 
PPTX
REINFORCEMENT AS CONSTRUCTION MATERIALS.pptx
mohaiminulhaquesami
 
PPTX
ISO/IEC JTC 1/WG 9 (MAR) Convenor Report
Kurata Takeshi
 
PPTX
site survey architecture student B.arch.
sri02032006
 
monopile foundation seminar topic for civil engineering students
Ahina5
 
Pharmaceuticals and fine chemicals.pptxx
jaypa242004
 
Structural Functiona theory this important for the theorist
cagumaydanny26
 
Book.pdf01_Intro.ppt algorithm for preperation stu used
archu26
 
Electron Beam Machining for Production Process
Rajshahi University of Engineering & Technology(RUET), Bangladesh
 
UNIT-4-FEEDBACK AMPLIFIERS AND OSCILLATORS (1).pdf
Sridhar191373
 
EC3551-Transmission lines Demo class .pptx
Mahalakshmiprasannag
 
IoT - Unit 2 (Internet of Things-Concepts) - PPT.pdf
dipakraut82
 
Additional Information in midterm CPE024 (1).pdf
abolisojoy
 
BioSensors glucose monitoring, cholestrol
nabeehasahar1
 
Statistical Data Analysis Using SPSS Software
shrikrishna kesharwani
 
Hashing Introduction , hash functions and techniques
sailajam21
 
Benefits_^0_Challigi😙🏡💐8fenges[1].pptx
akghostmaker
 
Heart Bleed Bug - A case study (Course: Cryptography and Network Security)
Adri Jovin
 
Unified_Cloud_Comm_Presentation anil singh ppt
anilsingh298751
 
8th International Conference on Electrical Engineering (ELEN 2025)
elelijjournal653
 
Types of Bearing_Specifications_PPT.pptx
PranjulAgrahariAkash
 
REINFORCEMENT AS CONSTRUCTION MATERIALS.pptx
mohaiminulhaquesami
 
ISO/IEC JTC 1/WG 9 (MAR) Convenor Report
Kurata Takeshi
 
site survey architecture student B.arch.
sri02032006
 
Ad

Fault tolerant parallel ff ts using error correction codes and parseval checks

  • 1. Logic Mind Technologies Vijayangar (Near Maruthi Medicals), Bangalore-40 Ph: 8123668124 // 8123668066 Fault Tolerant Parallel FFTs Using Error Correction Codes and Parseval Checks Abstract—Soft errors pose a reliability threat to modern electronic circuits. This makes protection against soft errors a requirement for many applications. Communications and signal processing systems are no exceptions to this trend. For some applications, an interesting option is to use algorithmic-based fault tolerance (ABFT) techniques that try to exploit the algorithmic properties to detect and correct errors. Signal processing and communication applications are well suited for ABFT. One example is fast Fourier transforms (FFTs) that are a key building block in many systems. Several protection schemes have been proposed to detect and correct errors in FFTs. Among those, probably the use of the Parseval or sum of squares check is the most widely known. In modern communication systems, it is increasingly common to find several blocks operating in parallel. Recently, a technique that exploits this fact to implement fault tolerance on parallel filters has been proposed. In this brief, this technique is first applied to protect FFTs. Then, two improved protection schemes that combine the use of error correction codes and Parseval checks are proposed and evaluated. The results show that the proposed schemes can further reduce the implementation cost of protection.
  • 2. SOFTWARE REQUIREMENT:  ModelSim6.4c.  Xilinx 9.1/13.2. HARDWARE REQUIREMENT:  FPGA Spartan 3. PROJECT FLOW: First Review: Literature Survey Paper Explanation Design of Project Project Enhancement explanation Second Review: Implementing 40% of Base Paper Third Review Implementing Remaining 60% of Base Paper with Future Enhancement (Modification) For More Details please contact Logic Mind Technologies Vijayangar (NearMaruthi Medicals), Bangalore-40 Ph: 8123668124 // 8123668066 Mail: [email protected]