METHOD AND DEVICE FOR DERIVING POLYNOMIAL SYSTEM

Title:

METHOD AND DEVICE FOR DERIVING POLYNOMIAL SYSTEM

Document Type and Number:

Japanese Patent JP3740175

Kind Code:

B2

Abstract:

PURPOSE: To quickly derive a minimum polynomial which generates a multi- dimensional array for decoding of an algebraic geometrial code.
CONSTITUTION: When a polynomial system F is updated for the purpose of obtaining the minimum polynomial system F which generates a given multi- dimensional array, dfn(i) is not directly calculated but a maximum-degree coefficient di of polynomials belonging to a newly introduced polynomial system B is used, and the polynomial system B is updated in a step S34, and the polynomial system F is updated in a step S35.

Inventors:

Megumi Iwamura

Application Number:

JP933493A

Publication Date:

February 01, 2006

Filing Date:

January 22, 1993

Export Citation:

Click for automatic bibliography generation Help

Assignee:

Canon Inc

International Classes:

G06F11/10; G06F17/10; H03M13/00; (IPC1-7): G06F15/31; G06F11/10; //H03M13/00

Domestic Patent References:

JP6223095A
JP63156430A
JP6152436A
JP3225420A
JP4220019A
JP4137920A
JP5284042A

Other References:

阪田省二郎,与えられた2次元配列を生成する2次元線形帰還シフトレジスタの合成,電子情報通信学会論文誌A,社団法人電子情報通信学会,1987年 6月25日,第J70-A巻,第6号,p.903-910
Shojiro SAKATA著,Extension of the Berlekamp-Massey Algorithm to N Dimensions,Information and Computation,1990年 2月28日,第84巻,第2号,p.207-239
岩村恵市,与えられた多次元配列を生成する最小多項式系を求めるための一手法,電子情報通信学会技術研究報告,日本,社団法人電子情報通信学会,1993年 1月27日,第92巻第449号,23~28
神谷典史,ある種の代数曲線符号に関する再帰的復号アルゴリズム,電子情報通信学会技術研究報告,日本,社団法人電子情報通信学会,1992年 3月 6日,第91巻第505号,89~96

Attorney, Agent or Firm:

Keizo Nishiyama
Yuichi Uchio

Previous Patent: SEWING OF DECORATIVE THREAD ON FABRIC AND FABRIC HAVING DECORATIVE THREAD SEWN THEREON

Next Patent: CARD PROCESSOR FOR GAME MACHINE