小尺寸DSP上实现2D条形码解码

分享到：标签：Blackfin 2D条形码解码
　　条形码一般被用于将关键的字母数字信息转换为数字系统能够扫描和读取的符号信息，而无需每次都要将信息录入数字系统。
　　1D（一维）条形码只能对数字数据进行编码，在过去二十年中主要用于产品运输和追踪、系统安全、超市等场合。使用 2D（二维）条形码，数据在水平和垂直方向被编码为 2D 符号，如下图 1 所示。
　　2D 符号所能包含的数据量远大于 1D 符号。2D 条形码解决方案可比传统 1D 条形码提供更大的信息密度，特别是对于那些需要对精密信息而不是简单的码信息进行编码的应用。
　　2D 条形码技术的一些应用包括产品标签、产品信息追踪和检验、移动安全、出入境检查服务、医疗保健和电子商务等。
　　
　　图 1：2D 条形码示例
　　如今存在很多 2D 条形码算法，这催生出采用不同条形码技术的一系列应用。一般来说，有两种类型的 2D 条形码：1） 堆叠式 2D 条形码，例如 PDF417 和 Code 49，2） 矩阵式条形码，例如 QR 码和数据矩阵。在这篇文章中，我们仅限于讨论数据矩阵式条形码技术［2］。
　　2D 数据矩阵式条形码技术
　　2D 数据矩阵式条形码包括在正方形或长方形中排列的黑色和白色模块，如图 1 所示。编码数据位映射到黑色和白色模块（或单元）组成的区域，称为数据区域。关于 2D 数据矩阵式条形码所支持的不同类型的编码方案的详细信息，请参见参考文献［2］。
　　数据区域由定位图形包围（定位图形的底部和左侧只包含黑色模块，而定位图形的上部和右侧由交替的白色和黑色模块组成）。数据矩阵 2D 条形码支持由排位图形分隔的多个数据区域，从而能容纳更多数据信息。
　　有两种版本的数据矩阵，一种是基于循环冗余校验（CRC）和卷积纠错，另一种是基于里德所罗门（RS）纠错。对于扫描、读取和提取数据位，基于 CRC 与基于 RS 的数据矩阵解码没有区别。提取数据位之后，基于 CRC 的解码与基于 RS 的解码路径不同，因为它们的交织和纠错方法不同。
　　
　　图 2：2D 条形码扫描器框图和 DSP 处理内核