Published January 1, 2016 | Version v1
Publication Open

Iterative Threshold Decoding Of High Rates Quasi-Cyclic OSMLD Codes

Creators

  • 1. Mohammed V University
  • 2. Université Moulay Ismail de Meknes

Description

Majority logic decoding (MLD) codes are very powerful thanks to the simplicity of the decoder.Nevertheless, to find constructive families of these codes has been recognized to be a hard job.Also, the majority of known MLD codes are cyclic which are limited in the range of the rates.In this paper a new adaptation of the Iterative threshold decoding algorithm is considered, for decoding Quasi-Cyclic One Step Majority logic codes (QC-OSMLD) codes of high rates.We present the construction of QC-OSMLD codes based on Singer difference sets of rate 1/2, and codes of high rates based on Steiner triple system which allows to have a large choice of codes with different lengths and rates.The performances of this algorithm for decoding these codes on both Additive White Gaussian Noise (AWGN) channel and Rayleigh fading channel, to check its applicability in wireless environment, is investigated.

⚠️ This is an automatic machine translation with an accuracy of 90-95%

Translated Description (Arabic)

تعتبر رموز فك تشفير منطق الأغلبية (MLD) قوية للغاية بفضل بساطة جهاز فك التشفير. ومع ذلك، فقد تم التعرف على أن العثور على عائلات بناءة من هذه الرموز مهمة صعبة. أيضًا، فإن غالبية رموز MLD المعروفة دورية محدودة في نطاق المعدلات. في هذه الورقة، يتم النظر في تكييف جديد لخوارزمية فك تشفير العتبة التكرارية، لفك تشفير رموز منطق الأغلبية شبه الدورية (QC - OSMLD) ذات المعدلات العالية. نقدم بناء رموز QC - OSMLD بناءً على مجموعات فرق المغني من معدل 1/2، ورموز المعدلات العالية بناءً على نظام Steiner الثلاثي الذي يسمح باختيار كبير من الرموز بأطوال ومعدلات مختلفة. يتم التحقيق في أداء هذه الخوارزمية لفك تشفير هذه الرموز على كل من قناة الضوضاء الغاوسية البيضاء المضافة (AWGN) وقناة تلاشي Rayleigh، للتحقق من قابليتها للتطبيق في البيئة اللاسلكية.

Translated Description (French)

Les codes de décodage logique à majorité (MLD) sont très puissants grâce à la simplicité du décodeur. Cependant, trouver des familles constructives de ces codes a été reconnu comme un travail difficile. De plus, la majorité des codes MLD connus sont cycliques qui sont limités dans la plage des taux. Dans cet article, une nouvelle adaptation de l'algorithme de décodage à seuil itératif est considérée, pour décoder les codes logiques à majorité quasi-cyclique en une étape (QC-OSMLD) de taux élevés. Nous présentons la construction de codes QC-OSMLD basés sur des ensembles de différences Singer de taux 1/2, et de codes de taux élevés basés sur le système triple de Steiner qui permet d'avoir un grand choix de codes de longueurs et de taux différents. Les performances de cet algorithme pour décoder ces codes sur les canaux Additif White Gaussian Noise (AWGN) et Rayleigh fading, pour vérifier son applicabilité dans un environnement sans fil, sont étudiées.

Translated Description (Spanish)

Los códigos de decodificación lógica mayoritaria (MLD) son muy potentes gracias a la simplicidad del decodificador. Sin embargo, encontrar familias constructivas de estos códigos ha sido reconocido como un trabajo difícil. También, la mayoría de los códigos MLD conocidos son cíclicos y están limitados en el rango de las tasas. En este documento se considera una nueva adaptación del algoritmo de decodificación de umbral iterativo, para decodificar códigos lógicos de mayoría de un paso cuasi cíclicos (QC-OSMLD) de tasas altas. Presentamos la construcción de códigos QC-OSMLD basados en conjuntos de diferencias de Singer de tasa 1/2 y códigos de tasas altas basados en el sistema triple de Steiner que permite tener una gran variedad de códigos con diferentes longitudes y tasas. Se investiga el rendimiento de este algoritmo para decodificar estos códigos tanto en el canal de ruido gaussiano blanco aditivo (AWGN) como en el canal de desvanecimiento de Rayleigh, para verificar su aplicabilidad en entornos inalámbricos.

Files

Paper_68-Iterative_Threshold_Decoding_Of_High_Rates.pdf.pdf

Files (698.0 kB)

⚠️ Please wait a few minutes before your translated files are ready ⚠️ Note: Some files might be protected thus translations might not work.
Name Size Download all
md5:cd5ad7331156cccf10a2da22ef1c7006
698.0 kB
Preview Download

Additional details

Additional titles

Translated title (Arabic)
فك ترميز العتبة التكرارية لرموز OSMLD شبه الدورية للمعدلات العالية
Translated title (French)
Décodage itératif par seuil des codes OSMLD quasi-cycliques à taux élevés
Translated title (Spanish)
Decodificación de umbral iterativo de códigos OSMLD cuasi cíclicos de altas tasas

Identifiers

Other
https://openalex.org/W2346857857
DOI
10.14569/ijacsa.2016.070468

Is supplement to
https://openalex.org/W2385322349 (Other)
https://openalex.org/W2383267581 (Other)
https://openalex.org/W2370284973 (Other)
https://openalex.org/W2369600518 (Other)
https://openalex.org/W2182594114 (Other)
https://openalex.org/W2135388054 (Other)
https://openalex.org/W2102627024 (Other)
https://openalex.org/W2050784748 (Other)
https://openalex.org/W2028976748 (Other)
https://openalex.org/W2010879611 (Other)

GreSIS Basics Section

Is Global South Knowledge
Yes
Country
Morocco

References

  • https://openalex.org/W1516318957
  • https://openalex.org/W1534925464
  • https://openalex.org/W1571416623
  • https://openalex.org/W1590465400
  • https://openalex.org/W1614137482
  • https://openalex.org/W1968525006
  • https://openalex.org/W1969223581
  • https://openalex.org/W1969562778
  • https://openalex.org/W2030243808
  • https://openalex.org/W2097385238
  • https://openalex.org/W2119990840
  • https://openalex.org/W2128765501
  • https://openalex.org/W2155469840
  • https://openalex.org/W2197484026
  • https://openalex.org/W2427623565
  • https://openalex.org/W2489161884
  • https://openalex.org/W2509704335
  • https://openalex.org/W3140273216
  • https://openalex.org/W3194602862