公开(公告)号：US10389385B2

公开(公告)日：2019-08-20

申请号：US15409724

申请日：2017-01-19

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Yaron Shany ,  Jun Jin Kong

IPC: H03M13/00 ,  H03M13/15 ,  H03M13/45

Abstract: 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.

公开(公告)号：US09985653B2

公开(公告)日：2018-05-29

申请号：US14683656

申请日：2015-04-10

Applicant: Samsung Electronics Co., Ltd.

Inventor： Yaron Shany ,  Jun Jin Kong

IPC: H03M13/15 ,  G06F11/10 ,  H03M13/37 ,  H03M13/45

CPC classification number: H03M13/152 ,  H03M13/1515 ,  H03M13/1525 ,  H03M13/153 ,  H03M13/3707 ,  H03M13/451

Abstract: At least one example embodiment discloses a method of soft-decision Wu decoding a code. The code is one of a generalized Reed-Solomon type and an alternant type. The method includes obtaining a module of the code. The module is a sub-module of at least a first extension module and a second extension module. The first extension module is defined by a set of first type constraints and the second extension module is defined by a set of second type constraints. The first type constraints are applicable to a first interpolation algorithm and a second interpolation algorithm and the second type constraints are applicable to the first interpolation algorithm. The method further includes determining a basis for the first extension module and converting the basis for the first extension module to a basis for the module.