我是纠错码(ECC(的新手。以Reed-Solomon码(RS(n，k((为例，它将k个符号编码为具有n-k个奇偶校验符号的n个符号，并且可以校正(n-k(/2个错误符号。
我想知道是否有设计或实现RS(n，k(的大n，比如600，k是400这意味着它可以纠正大约100个错误符号。如果不可能，限制是什么？如果可能的话，时间成本是多少，尤其是解码，因为它比编码更复杂，对于大数据来说。
我查阅了几篇文献。尽管n＝544是可能的，然而，当前的解决方案仅支持RS(544514(，这意味着纠错能力仅为(544-514(/2＝15。
我知道解码最困难的部分是求解关键方程。但我不知道如何估计解码的时间成本。
谢谢！
请记住，RS(n，k(中的n越大，字段就越大。对于n＝512到1023，需要一个10比特的字段。如果数据是400字节，那么实际上是320个10比特符号。
RS(600400(不是问题。对于奇偶校验数=校验子数=n-k=p的RS(n，k(，编码具有时间复杂度O(pn(。生成综合征是O(pn(。如果使用Berlekamp-Massey或Sugiyama扩展欧几里得解码器，则解码为O(p^2(；如果使用Peterson-Gorenstein-Zierler矩阵求逆，则解码是O((p/2(^3(。
作为"；较大的"；码，BCH码使用GF(2^n(的元素，但将编码多项式限制为1位系数。例如，有一个BCH(48600448408(，48408个数据位，192个奇偶校验位，但综合症生成和错误解码是在GF(2^16(中完成的。它用于被称为DVBS2的数字广播。