Title:
GENERATOR POLYNOMIAL GENERATING DEVICE AND PROGRAM RECORDING MEDIUM THEREFOR
Document Type and Number:
Japanese Patent JP3935902
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To generate a generator polynomial for obtaining a basis suitable for successive extension.
SOLUTION: In a generator polynomial generating device, the following procedures are carried out: a procedures to generate generator polynomial candidates, a selection procedures to select one of the generator polynomial candidates f(x), and an inspection procedure to inspect whether the selected candidate f(x) is irreducible. When the candidate is determined as irreducible in the inspection procedure, the selected candidate f(x) is outputted as the generator polynomial; and when determined as not irreducible, the selection procedure and the inspection procedure are repeated. Thus, the generator polynomial for obtaining the basis suitable for successive extension can be generated.
Inventors:
Tetsutaro Kobayashi
Kazumaro Aoki
Hoshino Literature
Kazumaro Aoki
Hoshino Literature
Application Number:
JP2004262980A
Publication Date:
June 27, 2007
Filing Date:
September 09, 2004
Export Citation:
Assignee:
Nippon Telegraph and Telephone Corporation
International Classes:
G09C1/00; (IPC1-7): G09C1/00
Domestic Patent References:
| JP2000293507A | ||||
| JP2001075476A | ||||
| JP2000148013A |
Attorney, Agent or Firm:
Naoki Nakao
Taku Kusano
Yukio Nakamura
Minoru Inagaki
Taku Kusano
Yukio Nakamura
Minoru Inagaki
Previous Patent: PILLOW
Next Patent: GENERATING POLYNOMIAL GENERATION DEVICE AND PROGRAM RECORDING MEDIUM THEREFOR
Next Patent: GENERATING POLYNOMIAL GENERATION DEVICE AND PROGRAM RECORDING MEDIUM THEREFOR