Burst-error correction for cyclic codes

Семеренко, В. П.

doi:10.1109/eurcon.2009.5167864

Cited by 5 publications

(3 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In contrast, error correction is the process of replacing erroneous bits with the original bits after the former have been detected [28], [29]. An error correction method of the burst error using cyclic codes has been proposed in [30]; it is simple and easy to implement, and it does not need any lookup table for decoding. However, the redundancy of the same code requires a longer execution time, and the method is too complex to implement by using logic gates.…”

Section: B Error Control Mechanismmentioning

confidence: 99%

Unified GPU Technique to Boost Confidentiality, Integrity and Trim Data Loss in Big Data Transmission

Bhattacharjee¹,

Rahim

Watada

et al. 2020

IEEE Access

View full text Add to dashboard Cite

Data integrity, confidentiality and data loss are the issues that arise during transmission because of the use of an inadequate security scheme. These issues become particularly critical for big data transmission due to its own individual overhead causes. Moreover, multiple executions of distinct security algorithms for maintaining confidentiality and integrity reduce throughput and add a large number of additional bits as security overhead that hampers the robustness against data loss. Conversely, an efficient compression technique minimizes data confidentiality, as it eliminates redundant data during compression. Contemporary studies shows the lack of security policies for solving the mentioned issues in a combinatorial manner. The current study proposes an innovative integrated technique to collectively addresses the above security issues. It increases confidentiality and offers a backup for accidental data loss by combining the simplified data encryption standard (SDES) and an advanced pattern generation technique that uses a unique pattern generation table. A novel dual round of error control technique has been introduced to maximize data integrity by considering an arbitrary number of transmission errors. A new compression technique is adopted to enhance the robustness against data loss along with high compression efficiency and resistance against transmission errors. Confidentiality and integrity are further enhanced by integrating advanced audio steganography that uses a distinctive sample selection for hiding bits. Additionally, the implementation of the proposed innovative integrated technique in the graphics processing unit (GPU) environment increases the execution speed and reduces time complexity with extended parallel processing power. Furthermore, the application of a GPU enhances the execution speed at least 28-fold compared to the CPU performance. Experiments are performed using the standard Calgary Corpuses, text files (sized up to 1 TB), and audio files to validate the objectives. The proposed method offers a higher signal-to-noise ratio (SNR), entropy, and avalanche effect (AE) and lower amplitude difference (AD), and uncorrectable error rate (UER) as well as a lower percentage of information loss (IL), which substantiates its potential to offer higher data confidentiality and integrity. The capacity to reduce the computational complexity is further measured with compression ratio (CR) and throughput. The results further depicts the method's superiority in offering confidentiality and integrity over contemporary approaches. INDEX TERMS SDES, pattern string generation and the incorporation technique, dual round XOR operations to control transmission error, data compression, LSB-based audio steganography, GPU-oriented integrated technique, signal-to-noise ratio (SNR), entropy, avalanche effect (AE), amplitude difference (AD), uncorrectable error rate (UER), percentage of information loss (IL), compression ratio (CR) and throughput.

show abstract

Section: B Error Control Mechanismmentioning

confidence: 99%

Unified GPU Technique to Boost Confidentiality, Integrity and Trim Data Loss in Big Data Transmission

Bhattacharjee¹,

Rahim

Watada

et al. 2020

IEEE Access

View full text Add to dashboard Cite

show abstract

“…A promising direction in this regard is a use of automaton representation of cyclic codes. We use one more automaton model [19]. Its basis is a special type of linear finite automatonlinear finite-state machines (LFSM).…”

Section: Influence Of Permutations On the Complexity Of Decoding Of Tmentioning

confidence: 99%

On the error-correcting capabilities of iterative error correction codes

Семеренко

2019

EEJET

View full text Add to dashboard Cite

Проведено дослідження впливу теорії інформації на розвиток теорії завадостійкого кодування. Показані основні відмінності між ймовірнісним та детермінованим підходами при аналізі коректувальної здатності різних класів лінійних кодів. Розроблені автоматні ієрархічні моделі для аналізу перестановочного декодування циклічних кодів і запропоновано генератор циклічних перестановок на основі двох автоматів Мура. На основі автоматного представлення циклічних кодів проведено дослідження регулярних і нерегулярних станів лінійних послідовнісних схем (ЛПС). Показана можливість суттєвого спрощення декодування циклічних кодів на основі переведення нерегулярних синдромів ЛПС в регулярні за допомогою перестановок. Розроблено формалізовані методи визначення коректувальної здатності циклічних кодів, що ітеративно декодуються (ІДЦК). Традиційний повний перебір всіх можливих варіантів порівняння кодових слів замінено направленим пошуком розв'язання поставленої задачі, що призводить до значної економії часу обчислень. Наведено алгоритм визначення коректувальної здатності ІДЦК відносно подвійних помилок. Показано, що всі ітеративні коди підвищують свою коректувальну здатність зі збільшенням числа ітерацій і її можна задавати у відсотках для помилок різної кратності. Синдроми помилок розподіляються по окремим ітераціям, що дозволяє зменшити розрядність перевіряльного слова коду. В кінцевому результаті це призводить до збільшення швидкості ітеративних кодів в порівнянні з традиційними коректувальними кодами. Проведено порівняльний аналіз ІДЦК і LDPC-кодів для визначення сфери їх оптимального застосуванняКлючові слова: циклічні коди, низькогустинні коди, коректувальна здатність, ітеративне декодування, лінійна послідовнісна схема, перестановки UDC 681.32

show abstract

“…Como el ruido clase A contiene ruido impulsivo, que se manifiesta por una gran amplitud y de corta duración, que afecta a varios bits consecutivos cuando se transmite data digital, los códigos cíclicos han demostrado su eficiencia en canales con ruido de ráfagas, es decir, característico de los canales con ruido impulsivo [7][8], por esta razón que en este artículo se optimiza un código cíclico y se emplean las constelaciones rotadas porque estas tienen muy buen desempeño en canales de líneas eléctricas de acuerdo a [1].…”

Section: Introductionunclassified

Código cíclico óptimo y constelaciones rotadas para canales de transmisión con línea eléctrica de bajo voltaje

Fernández¹

2015

Ingeniare. Rev. chil. ing.

View full text Add to dashboard Cite

RESUMENEn este artículo se estudia el desempeño de la combinación de un código cíclico óptimo concatenado con constelaciones de rotaciones de ángulos bidimensionales (rectangular, circular y hexagonal) de cuatro y dieciséis símbolos. El desempeño se evalúa respecto de la razón de error de bits versus la razón de señal a ruido, los resultados que se obtienen permiten una gran mejora respecto de cuando solo se emplean las constelaciones con rotaciones de ángulos.Palabras clave: Código cíclico, constelaciones bidimensionales, constelaciones rotadas, ruido Middleton, ruido en canales con línea eléctrica de bajo voltaje. (rectangular, circular and hexagonal) ABSTRACT In this article the performance of the concatenation of an optimum cyclic code with two-dimensional angle rotation constellations INTRODUCCIÓNLa línea eléctrica de bajo voltaje como un medio de transmisión de dato digital es muy adversa porque esta no se construyó para transmitir dato, sino energía eléctrica. El ruido presente en la línea eléctrica de bajo voltaje contiene un ruido gaussiano de fondo y un ruido impulsivo.Para mejorar el desempeño del sistema de transmisión/ recepción se tiene una variedad de técnica de modulación y codificación.Por ejemplo, se tiene el trabajo de [1] que estudia las constelaciones que minimiza la probabilidad de error en un canal con ruido clase A. En [2] se dan técnicas para generar y optimizar un conjunto de señales hexagonales. En [3] se presenta el ángulo óptimo para modulaciones 8-PSK y 16-QAM, para lograrlo minimiza una función de costo. En [4] se da una expresión analítica para la rotación óptima de ángulos con el criterio de la distancia euclidiana para cualquier constelación M-PSK.El ruido presente en la línea eléctrica de bajo voltaje tiene un modelo relativamente simple que incorpora el ruido de fondo y el ruido impulsivo el cual se sugiere en [5] y se conoce como ruido Middleton clase A. Este modelo de ruido corresponde a un proceso aleatorio discreto independiente y distribuido

show abstract

Burst-error correction for cyclic codes

Cited by 5 publications

References 2 publications

Unified GPU Technique to Boost Confidentiality, Integrity and Trim Data Loss in Big Data Transmission

Unified GPU Technique to Boost Confidentiality, Integrity and Trim Data Loss in Big Data Transmission

On the error-correcting capabilities of iterative error correction codes

Código cíclico óptimo y constelaciones rotadas para canales de transmisión con línea eléctrica de bajo voltaje

Contact Info

Product

Resources

About