Boots – shoes – and leggings
Patent
1994-01-21
1996-07-09
Trammell, James P.
Boots, shoes, and leggings
371 401, G11C 2900
Patent
active
055351409
ABSTRACT:
A set of minimal polynomials for generating a multidimensional array for decoding algebraic geometric codes is derived at a high speed. In order to obtain a set of minimal polynomials F for generating a given multidimensional array, when sequentially updating a set of polynomials F, df.sub.n.sup.(i) are not directly calculated, and a newly introduced set of polynomials B and the set of polynomials F are updated using the highest-degree coefficient d.sub.i of polynomials which belong to the set of polynomials B. An array memory for storing a given multidimensional array u, and first and second polynomial memories for storing the set of polynomials F to be obtained and a set of auxiliary polynomials G, respectively, are provided. In the calculation of polynomials f.sup.(k) and df.sub.n+1.sup.(k), accessing operations for respective memories and accessed addresses are controlled in parallel depending on the degrees of polynomials f.sup.(k).
REFERENCES:
patent: 4513420 (1985-04-01), Collins et al.
patent: 4675869 (1987-06-01), Driessen
patent: 4694455 (1987-09-01), Koga
patent: 4698813 (1987-10-01), Erdel
patent: 4754458 (1988-06-01), Dornstetter
patent: 4841300 (1989-06-01), Yoshida et al.
patent: 5343481 (1994-08-01), Kraft
patent: 5365529 (1994-11-01), Mester
Kamiya and Miura: "A Recurrent Decoding Algorithm Relating to Some Sort of Algebraic Curve Codes", Technical Report of the Institute of Electronics and Communication Engineers of Japan, vol. IT91, No. 505, IT91-116, pp. 89-96, 1992.
Youzhi Xu: "Contributions to the Decoding of Reed-Solomon and Related Codes" Linkoping Studies in Science and Technology. Dissertations No. 257, 1991.
Sakata: "Finding a Minimal Set of Linear Recurring Relations Capable of Generating a Given Finite Two-Dimensional Array", Symbolic Computation, 5, pp. 321-337, 1988.
L. R. Welch and R. A. Scholtz: "Continued Fractions and Berlekamp's Algorthm", IEEE Trans. Inf. Theory, IT-25, pp. 19-27, Jan. 1979.
A. N. Skorobogatov and S. G. Vladut: "On the Decoding of Algebraic Geometric Codes", IEEE Trans. Inform. Theory, vol. 36, No. 5, pp. 1051-1060, Sep. 1990.
S. Sakata: "Extension of the Berlekamp-Massey Algorithm to N Dimensions", Information and Computation, vol. 84, pp. 207-239, 1990.
Kamiya and Miura: "On the Application of the Sakata Algorithm for the Modified Decoding Algorithm Relating to Some Sort of Algebraic Curve Codes", Technical Report of the Institute of Electronics and Communication Engineers of Japan, vol. IT91, No. 435, IT91-96, pp. 47-54, 1992.
V. D. Goppa: "Codes on Algebraic Curves", Soviet Math. Dokl., 24, pp. 170-172, 1981.
V. D. Goppa: "Algebraic-geometric Codes", Math, U.S.S.R. Izvestiya, vol. 21, No. 1, pp. 75-91, 1983.
V. D. Goppa: "Geometry and Codes", Kluwer Academic Publishers, 1991.
M. A. Tsfasman and S. G. Vladut: "Algebraic-geometric Codes", Kluwer Academic Publishers, 1991.
J. Justesen, K. J. Larsen, E. Jensen, A. Havemose and T. Hoholdt: "Construction and Decoding of a Class of Algebraic Geometry Codes", IEEE Trans. Inform. Theory, vol. 35, No. 4, pp. 811-821, Jul. 1989.
Sakata: "Synthesis of a Two-dimensional Linear Feedback Shift Register for Generating a Given Two-dimensional Array", Trans. of the Institute of Electronics and Communication Engineers of Japan (A), vol. J-70A, pp. 903-910, 1987.
Canon Kabushiki Kaisha
Trammell James P.
LandOfFree
Polynominal-set deriving apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Polynominal-set deriving apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polynominal-set deriving apparatus and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1873226