RS譯碼器的C源代碼,采用了BM算法
RS譯碼器的C源代碼,采用了BM算法,錢搜索,和福尼算法求錯誤值...
RS譯碼器的C源代碼,采用了BM算法,錢搜索,和福尼算法求錯誤值...
BM可以說是繼KMP算法之后更加 優秀的字符串匹配算了,BM 是大師Boyer-Moore的算法杰作, 所以稱BM算法, 相比KMP算法效率提高了不少,...
BM - algorithm 字符串匹配算法...
Reed-Solomon碼(簡稱RS碼)是一種具有很強糾正突發和隨機錯誤能力的信道編碼方式,在深空通信、移動通信、磁盤陣列以及數字視頻廣播(DVB)等系統中具有廣泛的應用。 本文簡要介紹了有限域基本運算的算法和常用的RS編碼算法,分析了改進后的Euclid算法和改進后的BM算法,針對改進后的BM算法...
本課題首先研究了常規的RS譯碼器的算法,確定在關鍵方程的計算中采用一種新改進的BM算法,然后提出了基于復數基的有限域快速并行乘法器和利用冪指數相減進行除法計算的有限域除法器,通過這些優化方法提高了RS譯碼器的速度,減少了譯碼延時和硬件資源使用,最后利用VHDL硬件描述語言在FPGA上實現了流水線...