摘要： 提出一种基于多核平台的Reed-Solomon(RS)译码器。为提高译码器的数据吞吐率，分析?RS译码算法的特点，在多核层次上进行任务划分，并在SIMD单核层次上进行数据并行处理，以减少存储器访问次数，最小化核间通信，通过多核平台实现RS(255, 239, 8)。实验结果表明，当码率最差时，该译码器的吞吐率仍可达到4.35 Gb/s。

关键词: Reed-Solomon译码器, 多核处理器, 指令扩展, 并行计算, 映射策略

Abstract: In this paper, a high throughput fully programmable Reed-Solomon(RS) decoder on a multi-core processor is presented. By fully extracting the parallelizable operations of the RS decoder, it proposes multiple optimization techniques to improve system throughput including: task-level parallelism on many cores, data-level parallelism on each SIMD core, minimization of memory access, and route-length-minimized task mapping techniques. For RS(255, 239, 8), it can achieve a throughput of 4.35 Gb/s at the worst case of the incoming codeword.

Key words: Reed-Solomon(RS) decoder, multi-core processor, instruction extension, parallel computing, mapping strategy

中图分类号: 

• N945