Developing Efficient Algorithms of Decoding the Systematic Quadratic Residue Code with Lookup Tables

Developing Efficient Algorithms of Decoding the Systematic Quadratic Residue Code with Lookup Tables

The lookup table methods for decoding binary systematic Quadratic Residue (QR) code are presented in this paper. The key ideas behind this decoding technique are based on one to one corresponding mapping between the syndromes and the correctable error patterns. Such algorithms determine the error...

Full description

Bibliographic Details
Main Author: Chih-Hua Chien
Format: Article
Language:English
Published: Operations research society of Taiwan 2016-12-01
Series:International Journal of Operations Research
Subjects:
QR code
Lookup Table method
Online Access:http://www.orstw.org.tw/ijor/vol13no4/IJOR2016_vol13_no4_p165_p174_final.pdf
id doaj-42fbae656baf46c3b5f4970903d0f8ea
record_format Article
spelling doaj-42fbae656baf46c3b5f4970903d0f8ea2020-11-24T22:22:20ZengOperations research society of TaiwanInternational Journal of Operations Research1813-713X1813-71482016-12-01134165174Developing Efficient Algorithms of Decoding the Systematic Quadratic Residue Code with Lookup TablesChih-Hua Chien0Department of Information Engineering, I-Shou University The lookup table methods for decoding binary systematic Quadratic Residue (QR) code are presented in this paper. The key ideas behind this decoding technique are based on one to one corresponding mapping between the syndromes and the correctable error patterns. Such algorithms determine the error locations directly by lookup tables without the operations of addition and multiplication over a finite field. Moreover, the methods to dramatically reduce the memory requirement by shift-search decoding are utilized. Two new algorithm have been verified through a software simulation in C language. The new approach is modular, regular and naturally suitable for System on Chip (SOC) software implementation.http://www.orstw.org.tw/ijor/vol13no4/IJOR2016_vol13_no4_p165_p174_final.pdfQR codeLookup Table method
collection DOAJ
language English
format Article
sources DOAJ
author Chih-Hua Chien
spellingShingle Chih-Hua Chien
Developing Efficient Algorithms of Decoding the Systematic Quadratic Residue Code with Lookup Tables
International Journal of Operations Research
QR code
Lookup Table method
author_facet Chih-Hua Chien
author_sort Chih-Hua Chien
title Developing Efficient Algorithms of Decoding the Systematic Quadratic Residue Code with Lookup Tables
title_short Developing Efficient Algorithms of Decoding the Systematic Quadratic Residue Code with Lookup Tables
title_full Developing Efficient Algorithms of Decoding the Systematic Quadratic Residue Code with Lookup Tables
title_fullStr Developing Efficient Algorithms of Decoding the Systematic Quadratic Residue Code with Lookup Tables
title_full_unstemmed Developing Efficient Algorithms of Decoding the Systematic Quadratic Residue Code with Lookup Tables
title_sort developing efficient algorithms of decoding the systematic quadratic residue code with lookup tables
publisher Operations research society of Taiwan
series International Journal of Operations Research
issn 1813-713X
1813-7148
publishDate 2016-12-01
description The lookup table methods for decoding binary systematic Quadratic Residue (QR) code are presented in this paper. The key ideas behind this decoding technique are based on one to one corresponding mapping between the syndromes and the correctable error patterns. Such algorithms determine the error locations directly by lookup tables without the operations of addition and multiplication over a finite field. Moreover, the methods to dramatically reduce the memory requirement by shift-search decoding are utilized. Two new algorithm have been verified through a software simulation in C language. The new approach is modular, regular and naturally suitable for System on Chip (SOC) software implementation.
topic QR code
Lookup Table method
url http://www.orstw.org.tw/ijor/vol13no4/IJOR2016_vol13_no4_p165_p174_final.pdf
work_keys_str_mv AT chihhuachien developingefficientalgorithmsofdecodingthesystematicquadraticresiduecodewithlookuptables
_version_ 1725768800152846336

Similar Items