Non-Binary Cyclic Majority-Logic Decodable codes: an Algebraic Construction by using Genetic Algorithms

被引：0

作者：

Yatribi, Anouar ^{[1
]}

Belkasmi, Mostafa ^{[1
]}

Ayoub, Fouad ^{[2
]}

M'rabet, Zakaria ^{[1
]}

机构：

[1] Mohammed V Univ, ENSIAS, SIME Lab, TSE Team, Rabat, Morocco

[2] CRMEF, LaREAMA Lab, MTIC Team, Kenitra, Morocco

来源：

2016 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION SYSTEMS AND INFORMATION SECURITY (ACOSIS) | 2016年

关键词：

OSMLD codes; finite fields; cyclotomic cosets; idempotents; Mattson-Solomon; non-binary LDPC codes; algebraic code design; Genetic algorithms; LDPC CODES;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, the construction of non binary cyclic One-Step Majority-Logic decoding codes from the dual domain and idempotents is investigated. This had led us to propose a new design algorithm based on Genetic Algorithms, as an extension to previous works on the binary field. With the proposed algorithm, we were able to obtain long new non-binary cyclic OSMLD codes with high coding rates and good correction capacities. In fact, two powerful properties of the algebraic construction are provided, firstly, the designed codes have their minimal distances and dimensions calculated analyticaly, secondly, they can be decoded with a low-complexity majority-voting decoding scheme.

引用

页码：144 / 152

页数：9

共 50 条

[1] Construction of Cyclic One-Step Majority-Logic Decodable Codes using Genetic Algorithms
Yatribi, Anouar
Ayoub, Fouad
Belkasmi, Mostafa
[J]. 2015 INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS AND MOBILE COMMUNICATIONS (WINCOM), 2015, : 17 - 22
[2] Iterative Decoding Algorithms for a Class of Non-Binary Two-Step Majority-Logic Decodable Cyclic Codes
Chang, Hsiu-Chi
Chang, Hsie-Chia
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (06) : 1779 - 1789
[3] BINARY MAJORITY-LOGIC DECODABLE CODES
SHIVA, SGS
TAVARES, SE
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (01) : 131 - 133
[4] ON A CLASS OF MAJORITY-LOGIC DECODABLE CYCLIC CODES
GOETHALS, JM
DELSARTE, P
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (02) : 182 - +
[5] CONSTRUCTION OF A CLASS OF MAJORITY-LOGIC DECODABLE CODES
KASAMI, T
LIN, S
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (05) : 600 - +
[6] Iterative Algorithms for Decoding a Class of Two-Step Majority-Logic Decodable Cyclic Codes
Zhang, Li
Huang, Qin
Lin, Shu
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (02) : 416 - 427
[7] CLASS OF ONE-STEP MAJORITY-LOGIC DECODABLE CYCLIC CODES
LIN, S
MARKOWSKY, G
[J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1980, 24 (01) : 56 - 63
[8] Coset Probability Based Majority-logic Decoding for Non-binary LDPC Codes
Wijekoon, V. B.
Liu, Shuiyin
Viterbo, Emanuele
Hong, Yi
Micheloni, Rino
Marelli, Alessia
[J]. 2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 539 - 543
[9] Informed Dynamic Scheduling for Majority-Logic Decoding of Non-Binary LDPC Codes
Qiu, Nanfan
Chen, Wen
Lu, Yichao
Yu, Yang
[J]. 2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 1874 - 1878
[10] NEW FAMILY OF BINARY ONE-STEP MAJORITY-LOGIC DECODABLE CODES
ZHI, C
BLAKE, IF
[J]. ELECTRONICS LETTERS, 1991, 27 (14) : 1259 - 1260

← 1 2 3 4 5 →