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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Operations research society of Taiwan
2016-12-01
|
| Series: | International Journal of Operations Research |
| Subjects: | |
| Online Access: | http://www.orstw.org.tw/ijor/vol13no4/IJOR2016_vol13_no4_p165_p174_final.pdf |
| _version_ | 1828379304290942976 |
|---|---|
| author | Chih-Hua Chien |
| author_facet | Chih-Hua Chien |
| author_sort | Chih-Hua Chien |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-12-10T03:38:13Z |
| format | Article |
| id | doaj.art-42fbae656baf46c3b5f4970903d0f8ea |
| institution | Directory Open Access Journal |
| issn | 1813-713X 1813-7148 |
| language | English |
| last_indexed | 2024-12-10T03:38:13Z |
| publishDate | 2016-12-01 |
| publisher | Operations research society of Taiwan |
| record_format | Article |
| series | International Journal of Operations Research |
| spelling | doaj.art-42fbae656baf46c3b5f4970903d0f8ea2022-12-22T02:03:39ZengOperations 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 |
| 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 |
| title | 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_short | 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 |
| 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 |