首页>
外国专利>
BM-BASED FAST CHASE DECODING OF BINARY BCH CODES THROUGH DEGENERATE LIST DECODING
BM-BASED FAST CHASE DECODING OF BINARY BCH CODES THROUGH DEGENERATE LIST DECODING
展开▼
机译:通过简并列表解码的基于BM的二进制BCH码快速跟踪解码
展开▼
页面导航
摘要
著录项
相似文献
摘要
An application specific integrated circuit (ASIC) tangibly encodes a method for fast polynomial updates in fast Chase decoding of binary Bose-Chaudhuri-Hocquenghem (BCH) codes. The method includes the steps of using outputs of a syndrome-based hard-decision (HD) algorithm to find a Groebner basis for a solution module of a modified key equation, upon failure of HD decoding of a BCH codeword received by the ASIC from a communication channel; evaluating polynomials obtained from said Groebner basis at inverses of specified weak-bit locations; and transforming a Groebner basis for a set of flipped weak-bit locations (α1, . . . , αr−1) to a Groebner basis for (α1, . . . , αr), wherein αr is a next weak-bit location, wherein r is a difference between a number of errors and a HD correction radius of the BCH codeword.
展开▼
机译:专用集成电路(ASIC)对二进制Bose-Chaudhuri-Hocquenghem(BCH)码的快速追逐解码中的快速多项式更新方法进行有形编码。该方法包括以下步骤:一旦对ASIC从ASIC接收到的BCH码字进行HD解码失败,则使用基于校正子的硬判决(HD)算法的输出来为修改后的密钥方程的求解模块找到Groebner基础。沟通渠道;在指定的弱位位置的倒数上评估从所述Groebner基获得的多项式;并将一组翻转的弱位位置(α 1 Sub>,...,α r-1 Sub>)的Groebner基础转换为(α 1 Sub>,...,α r Sub>),其中α r Sub>是下一个弱位位置,其中r是多个错误之间的差BCH码字的HD校正半径。
展开▼