优化RS解码算法的研究与实现

2012 3rd International Conference on System Science, Engineering Design and Manufacturing Informatization Pub Date : 2012-11-12 DOI:10.1109/ICSSEM.2012.6340852

Zhang Yongjun

{"title":"优化RS解码算法的研究与实现","authors":"Zhang Yongjun","doi":"10.1109/ICSSEM.2012.6340852","DOIUrl":null,"url":null,"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.","PeriodicalId":115037,"journal":{"name":"2012 3rd International Conference on System Science, Engineering Design and Manufacturing Informatization","volume":"60 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Research and implementation of the optimization RS decoding algorithms for QR code decoding\",\"authors\":\"Zhang Yongjun\",\"doi\":\"10.1109/ICSSEM.2012.6340852\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":115037,\"journal\":{\"name\":\"2012 3rd International Conference on System Science, Engineering Design and Manufacturing Informatization\",\"volume\":\"60 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-11-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 3rd International Conference on System Science, Engineering Design and Manufacturing Informatization\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSSEM.2012.6340852\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 3rd International Conference on System Science, Engineering Design and Manufacturing Informatization","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSSEM.2012.6340852","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

本文研究和分析了QR码的国家标准以及QR码中RS码系统形式的特点。采用RiBM算法、Chien搜索算法和Forney算法实现Reed-Solomon算法。从而降低了RS纠错译码的计算复杂度，提高了QR码的译码速度。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2012 3rd International Conference on System Science, Engineering Design and Manufacturing Informatization

自引率

0.00%

发文量