Reed-Solomon Codes over Cyclic Polynomial Ring with Lower Encoding/Decoding Complexity

Wenhao Liu, Zhengyi Jiang, Zhongyi Huang +2

Reed-Solomon (RS) codes are constructed over a finite field that have been widely employed in storage and communication systems. Many fast encoding/decoding algorithms such as fast…