Font Size: a A A

Research And Implementation Of A Novel Two-dimensional Bar Code With High Performance Error Correction

Posted on:2019-09-21Degree:MasterType:Thesis
Country:ChinaCandidate:J H LiaoFull Text:PDF
GTID:2428330551460075Subject:Engineering
Abstract/Summary:PDF Full Text Request
With the rapid development of science and technology,two-dimensional codes have been widely used in industry and life.In industry,two-dimensional codes can be laser-engraved on components to facilitate transportation,storage and maintenance.In the process of using,it will cause such as being contaminated,damaged,unclear printing and erosion.Which will make the two-dimensional codes unrecognizable and cause economic loss.In daily life,the two-dimensional codes can be seen in bicycles everywhere.Each bicycle has his own two-dimensional bar code.If the two-dimensional codes cannot be recognized.Only to change two-dimensional code the bicycles can be used.In order to improve the recognizability and anti-jamming capability of two-dimensional codes,this paper proposes two algorithms with better channel coding and decoding on two-dimensional codes.To use Turbo code and Polar code to replace Reed-Solomon algorithm in encoding and decoding.As Turbo codes,a matrix interleaver is added after the punctured matrix to transform burst errors into random errors.In order to apply to the new high error correction performance two-dimensional code,using the SOVA soft bit decoding algorithm.The decoding algorithm,number of iterations,code rate,and number of matrix interleaver lines of the turbo code are performed which is meeting the conditions of ECC200 table.As Polar codes,a matrix interleaver is added after the original encoder.In order to apply to the new high error correction performance two-dimensional codes,the SC soft bit decoding algorithm is used.To make an appropriate choice for the Polar code bit rate and the number of rows of the matrix interleaver.To read the two-dimensional codes,this paper read 1000 two-dimensional code images which have been damaged.The recognition rate of two-dimensional codes using Turbo code is 1dB better than that two-dimensional codes using Reed-Solomon algorithm.The recognition rate of two-dimensional codes using Polar code with matrix interleaver is 0.5db better than that two-dimensional codes using Polar code without matrix interleaver.The recognition rate of two-dimensional codes using Polar code with matrix interleaver is 1.5db better than that two-dimensional codes usingReed-Solomon algorithm.
Keywords/Search Tags:Two-dimensional bar code, Reed-solomon algorithm, Turbo code, Polar code, Matrix interleaver
PDF Full Text Request
Related items