SELECTING METHOD OF CRC GENERATOR POLYNOMIAL, CRC ENCODING METHOD, AND CRC ENCODING CIRCUIT

摘要

PROBLEM TO BE SOLVED: To select a generator polynomial G(x) suitable for a CRC encoding circuit.;SOLUTION: In the selecting method of a CRC generator polynomial, maximum and minimum hamming distance (Max.d_min) is acquired which is maximum value of minimum hamming distance (d_min) at each code length n of the codes with code length n added with a parity of r bit for information words, with the information word having k bit. The code length n is acquired in which Max.d_min changes, and the range of n (n_min≤n≤n_max) is acquired (S2). In the range of n, the generator polynomial (G(x)) which satisfies d_min=Max.d_min at all times is found by total searching (S3). The one of minimum number of terms (w) and non-detection error probability (P_ud) of code is selected from among G (x) found by the total searching (S4).;COPYRIGHT: (C)2006,JPO&NCIPI