2012Unpublished venueRequires access

Research and implementation of the optimization RS decoding algorithms for QR code decoding

Yongjun Zhang

Open publisher page 2 citations

Abstract

This paper researches and analyzes the national standard of QR Code and the characteristics of systematic form of Reed-Solomon (RS) codes in QR Code. Furthermore, RiBM algorithm, Chien search algorithm and Forney algorithm are applied to implement Reed-Solomon algorithm. consequently, the computational complexity of RS error-correcting decoding is reduced and the decoding speed of QR Code is improved.

About this research paper

What this paper is about

This paper researches and analyzes the national standard of QR Code and the characteristics of systematic form of Reed-Solomon (RS) codes in QR Code. Furthermore, RiBM algorithm, Chien search algorithm and Forney algorithm are applied to implement Reed-Solomon algorithm. consequently, the computational complexity of RS error-correcting decoding is reduced and the decoding speed of QR Code is improved.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

This paper researches and analyzes the national standard of QR Code and the characteristics of systematic form of Reed-Solomon (RS) codes in QR Code. Furthermore, RiBM algorithm, Chien search algorithm and Forney algorithm are applied to implement Reed-Solomon algorithm. consequently, the computational complexity of RS error-correcting decoding is reduced and the decoding speed of QR Code is improved.

Key concepts: Decoding methods, Computer science, Code (set theory), Algorithm, Berlekamp–Welch algorithm, List decoding, Reed–Solomon error correction, Sequential decoding

Related papers

Back to paper searchBrowse research topicsOriginal source
Research and implementation of the optimization RS decoding algorithms for QR code decoding — Research Paper | ScholarLens