Zobrazeno 1 - 10
of 44
pro vyhledávání: '"Shojiro Sakata"'
Autor:
Masaya Fujisawa, Shojiro Sakata
Publikováno v:
IEEE Transactions on Information Theory. 64:4452-4466
The multipoint codes from algebraic curves are a broad class of algebraic geometry codes derived from algebraic functions, which have multiple poles/zeros on their defining curves. Each of them is defined as either a primal code or a dual code. The d
Autor:
Shojiro Sakata, Masaya Fujisawa
Publikováno v:
IEEE Transactions on Information Theory. 60:2054-2064
Multipoint codes are a broad class of algebraic geometry codes derived from algebraic functions, which have multiple poles and/or zeros on an algebraic curve. Thus, they are more general than one-point codes, which are an important class of algebraic
Autor:
Masaya Fujisawa, Shojiro Sakata
Publikováno v:
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. :857-862
It is a well-known fact [7], [9] that the BMS algorithm with majority voting can decode up to half the Feng-Rao designed distance dFR. Since dFR is not smaller than the Goppa designed distance dG, that algorithm can correct up to $\lfloor \frac{d_G-1
Autor:
Masaya Fujisawa, Shojiro Sakata
Publikováno v:
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. :1055-1061
In this paper we propose a method of constructing quasi-cyclic regular LDPC codes from a cyclic difference family, which is a kind of combinatorial design. The resulting codes have no 4-cycle, i.e. cycles of length four and are defined by a small set
Publikováno v:
IEEE Transactions on Information Theory. 51:3856-3871
We construct a two-dimensional systolic array implementing the Berlekamp-Massey-Sakata (BMS) algorithm to provide error-locator polynomials for codes on selected algebraic curves. This array is constructed by introducing some new polynomials in order
Publikováno v:
IEEE Transactions on Information Theory. 44:1558-1564
This article gives an errata (that is erasure- and error-) decoding algorithm of one-point algebraic-geometry codes up to the Feng-Rao (1994) designed minimum distance using Sakata's (see Proc. 1995 IEEE Int. Symp. Information Theory, Whistler, BC, C
Publikováno v:
IEEE Transactions on Information Theory. 41:1672-1677
We present a decoding algorithm for algebraic-geometric codes from regular plane curves, in particular the Hermitian curve, which corrects all error patterns of weight less than d*/2 with low complexity. The algorithm is based on the majority scheme
Publikováno v:
IEEE Transactions on Information Theory. 41:1762-1768
Summary form only given, as follows. Efficient decoding of BCH- and Reed-Solomon codes can be done using the Berlekanp-Massey (1969) algorithm, and it is natural to try to use the extension of this to N dimensions of Sakata (see Inform. Computat., vo
Publikováno v:
Finite Fields and Their Applications. 1:83-101
We present a fast version of the Feng-Rao algorithm for decoding of one-point algebraic-geometric (AG) codes derived from the curves which Miura and Kamiya classified as Cab. Our algorithm performs the Feng-Rao algorithm efficiently by using the Saka