摘要: |
本文介绍了DVB-S中RS码的编码及常用的译码算法,然后又介绍了几种有限域中快速傅里叶变换(FFT)算法。提出了一种快速频域译码算法,该算法用速度较快的Good-ThomasFFT和素数域中的半快速算法来优化频域译码算法,使DVB-S中(204,188)RS码的译码速度提高了近10倍。 |
关键词: RS频域译码 Good-Thomas快速傅里叶变换 半快速算法 性能分析 |
DOI:10.3969/j.issn.1001-893X. |
Received:October 08, 2004 |
基金项目: |
|
Fast Decoding Algorithm for RS Codes in DVB-S |
|
() |
Abstract: |
RS encoder in DVB-S and some classical decoding algorithms are introduced,then some Fast Fourier Transform (FFT) algorithms in finite domain are presented.A fast frequency decoding algorithm is proposed,which optimizes frequency decoding algorithm by using the fatser Good-Thomas FFT and Half Fast algorithm in prime domain.This algorithm improves the (204,188)RS decoding speed ten times in DVB-S. |
Key words: DVB-S |