Presentation | 2005-07-22 An Improved Decoding Algorithm That Can Correct More Than Three Random Errors for The Constant Weight Codes Defined by Discrete Groups Jun IMAI, Yoshinao SHIRAKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We proposed a new class of binary constant weight codes in [4] derived from a permutation representation of a group that is given by a combinatorial definition such as Cayley graphs of a group. These codes are systematically constructed by the following direct interpretation method from a group : (1) take one discrete group whose elements are defined by generators and their relations, such as those in the form of Cayley graphs; and (2) embedding the group into a binary space using some of their permutation representations by providing the generators with realization of permutations of some terms. The proposed codes are endowed with some good characteristics that we can easily learn information about the distances of the obtained codes. We also proposed in [4] a decoding algorithm that can correct till two random errors that is free from their dimensions. In this paper, we extend our decoding algorithm that was proposed in our previous paper for them, and establish a new decoding algorithm that can correct random errors whose distances from code words are less than half of the minimum distances achieved using only parity checking procedures and new procedure based on normal forms of matrices. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | binary constant weight codes / discrete groups / decoding algorithms |
Paper # | IT2005-42 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2005/7/15(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Theory (IT) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Improved Decoding Algorithm That Can Correct More Than Three Random Errors for The Constant Weight Codes Defined by Discrete Groups |
Sub Title (in English) | |
Keyword(1) | binary constant weight codes |
Keyword(2) | discrete groups |
Keyword(3) | decoding algorithms |
1st Author's Name | Jun IMAI |
1st Author's Affiliation | NTT Communication Science Laboratories, NTT Corporation() |
2nd Author's Name | Yoshinao SHIRAKI |
2nd Author's Affiliation | Department of Information Science, Shonan Institute of Technology |
Date | 2005-07-22 |
Paper # | IT2005-42 |
Volume (vol) | vol.105 |
Number (no) | 191 |
Page | pp.pp.- |
#Pages | 2 |
Date of Issue |