A method is presented for determining the minimum weight of cyclic codes. It is a probabilistic algorithm. This algorithm is used to find, the minimum weight of codes far too large to be treated by any known algorithm. It is based on a probabilistic algorithm for determining the minimum weight of linear code by Jeffrey S. Leon. By using this method, the minimum weight of cyclic codes is computed efficiently.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Masami MOHRI, Masakatu MORII, "A Probabilistic Algorithm for Determining the Minimum Weight of Cyclic Codes" in IEICE TRANSACTIONS on Fundamentals,
vol. E81-A, no. 10, pp. 2170-2173, October 1998, doi: .
Abstract: A method is presented for determining the minimum weight of cyclic codes. It is a probabilistic algorithm. This algorithm is used to find, the minimum weight of codes far too large to be treated by any known algorithm. It is based on a probabilistic algorithm for determining the minimum weight of linear code by Jeffrey S. Leon. By using this method, the minimum weight of cyclic codes is computed efficiently.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e81-a_10_2170/_p
Copy
@ARTICLE{e81-a_10_2170,
author={Masami MOHRI, Masakatu MORII, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Probabilistic Algorithm for Determining the Minimum Weight of Cyclic Codes},
year={1998},
volume={E81-A},
number={10},
pages={2170-2173},
abstract={A method is presented for determining the minimum weight of cyclic codes. It is a probabilistic algorithm. This algorithm is used to find, the minimum weight of codes far too large to be treated by any known algorithm. It is based on a probabilistic algorithm for determining the minimum weight of linear code by Jeffrey S. Leon. By using this method, the minimum weight of cyclic codes is computed efficiently.},
keywords={},
doi={},
ISSN={},
month={October},}
Copy
TY - JOUR
TI - A Probabilistic Algorithm for Determining the Minimum Weight of Cyclic Codes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2170
EP - 2173
AU - Masami MOHRI
AU - Masakatu MORII
PY - 1998
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E81-A
IS - 10
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - October 1998
AB - A method is presented for determining the minimum weight of cyclic codes. It is a probabilistic algorithm. This algorithm is used to find, the minimum weight of codes far too large to be treated by any known algorithm. It is based on a probabilistic algorithm for determining the minimum weight of linear code by Jeffrey S. Leon. By using this method, the minimum weight of cyclic codes is computed efficiently.
ER -