CRS编译码原理和在TIC6000DSP上的优化实现.pdfVIP

Application Report ZHCA579 – November 2013 CRS 编译码原理和在 TI C6000 DSP 上的优化实现 James Li, Wei Chen Multi-core DSP / FAE 摘要 CRS 编码的全称是Cauthy Reed-Solomon Codes。它是一种擦除码（Erasure Coding ）编码方式，常用于数据冗余应 用，常用的RAID6 使用的算法就是一种简化的RS 编码。RS 编译码需要做伽罗华域运算，并且编码矩阵和译码矩 阵的构造都涉及了许多线性代数知识，对初学者比较晦涩难懂。所以本文从工程应用的角度以大量实例结合示意图 介绍了这种方法。本文还用TI C6000 DSP 专有的伽罗华域乘法指令对RS 编译码函数做了优化和性能分析。希望对 使用TI DSP 实现相关应用的读者有帮助。 文档修改纪录 Version Date Author Notes 0.1 July 2013 James Li, Wei Chen First release 1.1 Sept 2013 James Li, Wei Chen Updates 1.2 Oct 2013 James Li, Wei Chen Updates 1 ZHCA579 目录 CRS 编译码原理和在TI C6000 DSP 上的优化实现 1 1 RS 编码简介 3 2 伽罗华域的基本运算 3 2.1 加减运算 3 2.2 乘法运算 3 2.3 除法运算 4 2.4 二的幂次运算 4 3 CRS 编译码的原理 6 3.1 生成编码矩阵 6 3.2 CRS 编码 6 3.3 生成译码向量和译码 8 4 TI C6000 DSP 上编译码函数的优化实现 9 5 总结 13 表 表1 TI 6670EVM 测试CYCLE 表 12 图 图1 GF(2^3)的加法和乘法表 4 图2 CRS 编码示意图 7 图3 CRS 译码示意图 9 图4 DSP 优化代码处理流程示意图 10 图5 TI 6670 EVM 测试CYCLE 示意图 13 ZHCA579 1 RS 编码简介 CRS 编码的全称是Cauthy Reed-Solomon Codes，它是一种擦除码（Erasure Coding）编码方式，常用于数据冗 余应用，常用的RAID6 使用的算法就是一种简化的RS 编码。在使用RS 编码冗余的存储系统中，通过RS 编码生 成校验数据。如果在存储和传输期间数据发生有限程度的损坏，就可以把剩下的有效数据和正确的校验数据联合起 来做RS 译码，恢复出原始数据。需要注意的是，RS 译码的时候是已知哪些数据包和校验包是正确的。这是RS 编 码和信道编码的重要差异之一。关于RS 编码的更精确的描述是： 假设原始数据长度是