Patent ID: 7134067
Filing Date: 2006-11-07
Classification: H03M

Abstract:
1. A method for decoding a d-bit syndrome of FIRE code, a syndrome obtained from the checking of a message or data packet encoded according to a degree-d generator polynomial characteristic of said codes, said degree-d generator including a factor from which a Galois Field (GF) can be built, said method comprising the steps of: splitting said syndrome into sub-syndromes including at least a left sub-syndrome (LSS) and a right sub-syndrome (RSS) on the basis of the structure of said generator polynomial; combining said sub-syndromes to form at least one kind of error pattern; picking from said at least one kind of error pattern an error pattern (EP), said picking step comprising the steps of: determining from said picked error pattern if an uncorrectable error is detected; decoding from said at least left sub-syndrome and right sub-syndrome to determine if errors are confined within a first d-bit of said message or data packet; and correcting errors within said message or data packet comprising the steps of: