RS類糾刪碼的譯碼方法

摘要： RS(Reed-Solomon)碼可以根據(jù)應用環(huán)境構造出任意容錯能力的碼字，有很好的靈活性，且使用RS糾刪碼作為容錯方法的存儲系統(tǒng)能達到理論最優(yōu)的存儲效率.但是，與異或(exclusive-OR, XOR)類糾刪碼相比，RS類糾刪碼譯碼計算的時間開銷過大，這又很大程度上阻礙了它在分布式存儲系統(tǒng)中的使用.針對這一問題，提出了一類RS糾刪碼的譯碼方法，該方法完全拋棄了當前大多RS類...