Decoder error and failure probabilities for Reed-Solomon codes: decodable vectors method

Daraiseh, A.-G.A.; Baum, C.W.

doi:10.1109/26.701302

Cited by 13 publications

(3 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We say that a decoding error exists if the Hamming distance between the received codeword and any other codeword is less than or equal to d o , i.e., if we decode it erroneously. Further, we say that a decoding failure exists if the Hamming distance between the received codeword and all the other codewords is more than d o , i.e., if the received codeword is not decodable [32].…”

Section: Preliminaries In Error Correction Codingmentioning

confidence: 99%

Reliable Smart Road Signs

Sayin

Lin

Kang

et al. 2020

IEEE Trans. Intell. Transport. Syst.

View full text Add to dashboard Cite

In this paper, we propose a game theoretical adversarial intervention detection mechanism for reliable smart road signs. A future trend in intelligent transportation systems is "smart road signs" that incorporate smart codes (e.g., visible at infrared) on their surface to provide more detailed information to smart vehicles. Such smart codes make road sign classification problem aligned with communication settings more than conventional classification. This enables us to integrate well-established results in communication theory, e.g., error-correction methods, into road sign classification problem. Recently, vision-based road sign classification algorithms have been shown to be vulnerable against (even) small scale adversarial interventions that are imperceptible for humans. On the other hand, smart codes constructed via error-correction methods can lead to robustness against small scale intelligent or random perturbations on them. In the recognition of smart road signs, however, humans are out of the loop since they cannot see or interpret them. Therefore, there is no equivalent concept of imperceptible perturbations in order to achieve a comparable performance with humans. Robustness against small scale perturbations would not be sufficient since the attacker can attack more aggressively without such a constraint. Under a game theoretical solution concept, we seek to ensure certain measure of guarantees against even the worst case (intelligent) attackers that can perturb the signal even at large scale. We provide a randomized detection strategy based on the distance between the decoder output and the received input, i.e., error rate. Finally, we examine the performance of the proposed scheme over various scenarios.

show abstract

Section: Preliminaries In Error Correction Codingmentioning

confidence: 99%

Reliable Smart Road Signs

Sayin

Lin

Kang

et al. 2020

IEEE Trans. Intell. Transport. Syst.

View full text Add to dashboard Cite

show abstract

“…A simulação deste tipo de decodificador foi realizada mediante as probabilidades de erro e de falha de decodificação de uma palavra. Estas probabilidades são obtidas pela quantidade total de vetores e pela quantidade de vetores decodificáveis [18].…”

Section: O Decodificadorunclassified

Esquema de Controle de Erro em ADSL Utilizando ARQ Híbrido

Bizinelli¹,

Godoy²

2004

Anais Do XXI Simpósio Brasileiro De Telecomunicações

View full text Add to dashboard Cite

show abstract

“…Given the two densities and , the probability errors ( is equal to the number of guessed erasures within the first measures) can be evaluated by errors (6) This completes the evaluation of (3) errors (7) where errors is clearly equal to zero for . The final formula is (8) Comparing (8) with (2), it is easy to see that the factor of gain is due to the term (lower than 1) that multiplies the probabilities of input errors from to .…”

Section: A Performance Estimationmentioning

confidence: 99%

On reverse concatenation and soft decoding algorithms for PRML magnetic recording channels

Reggiani

Tartara²

2001

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

High-density magnetic recording systems require increasingly sophisticated signal processing techniques. In magnetic recording channels, the information bits are encoded by the concatenation of an outer nonbinary error correcting code (ECC) and an inner line code. Furthermore, the high intersymbol interference that characterizes the channel is controlled by "partial response" equalization. This paper presents a study on a better-integrated decoding procedure between the inner and outer codes. Inversion of the concatenated codes (reverse concatenation) allows the direct mapping of soft information from the partial response channel to the outer ECC. A simplified soft decoding technique, based on the use of erasures, is applied to two typical magnetic recording systems; performance curves are obtained by an analysis of the distributions of the reliability measures associated with incorrect and correct symbols.Index Terms-Concatenated codes, magnetic recording systems, nonbinary linear block codes, partial response maximum-likelihood, soft decoding.

show abstract

Decoder error and failure probabilities for Reed-Solomon codes: decodable vectors method

Cited by 13 publications

References 2 publications

Reliable Smart Road Signs

Reliable Smart Road Signs

Esquema de Controle de Erro em ADSL Utilizando ARQ Híbrido

On reverse concatenation and soft decoding algorithms for PRML magnetic recording channels

Contact Info

Product

Resources

About