Browsing by Subject "Error-correcting codes (Information theory)"
Now showing items 1-20 of 40
-
A refinement of expurgation
(Institute of Electrical and Electronics Engineers (IEEE), 2024-12)
Article
Open AccessWe show that for a wide range of channels and code ensembles with pairwise-independent codewords, with probability tending to 1 with the code length, expurgating an arbitrarily small fraction of codewords from a randomly ... -
A vulnerability factor for ECC-protected memory
(Institute of Electrical and Electronics Engineers (IEEE), 2019)
Conference report
Open AccessFault injection studies and vulnerability analyses have been used to estimate the reliability of data structures in memory. We survey these metrics and look at their adequacy to describe the data stored in ECC-protected ... -
Additive MDS Codes
(Universitat Politècnica de Catalunya, 2020-10)
Master thesis
Restricted access - author's decisionIn this master thesis, we present examples of additive nonlinear MDS codes over nonprime fields. Moreover, we prove the MDS conjecture for additive nonlinear codes for the alphabets F9 and F16, preserving linearity over ... -
Analysis the use of large language model for automated program repair
(Universitat Politècnica de Catalunya, 2023-06-29)
Bachelor thesis
Restricted access - confidentiality agreementAutomated program repair (APR) is a research field that develops multiple techniques to fix software bugs automatically. For a long time, the proposed solutions were based on heuristics and patterns, but since the appearance ... -
Array codes and graph decompositions
(Universitat Politècnica de Catalunya, 2019-01)
Bachelor thesis
Open AccessArray codes are intended to correct bursts of errors in communication through noisy channels. As in regular codes there is a notion of maximum distance separating (MDS) array codes. A so-called Perfect One-Factorization ... -
Asymptotic MAP upper bounds for LDPC codes
(Institute of Electrical and Electronics Engineers (IEEE), 2016)
Conference report
Open AccessThis paper aims at computing tight upper bounds for the maximum a posteriori threshold of low-density parity check codes in the asymptotic blocklength regime for the transmission over binary-input memoryless symmetricoutput ... -
Codes correcteurs d’erreurs pour un système de télérelevé entre compteurs électriques
(Universitat Politècnica de Catalunya, 2009)
Master thesis (pre-Bologna period)
Restricted access - author's decision
Covenantee: École nationale supérieure des télécommunications de Bretagne / ItronDeux systèmes de communications à des bandes de fréquences de 915MHz et 2.4GHz sont étudiés dans ce document. Tout d’abord une étude bibliographique de certains codes correcteurs d’erreurs a été effectuée afin de présenter ... -
Decodificación de canal asistida por protocolo
(Universitat Politècnica de Catalunya, 2016)
Master thesis (pre-Bologna period)
Open AccessThis document describes how the channel decoder at Physical layer of a communication system can benefit from information brought either by careful examination of the standard, or by already received packets. In all ... -
Determining when a truncated generalised Reed-Solomon code is Hermitian self-orthogonal
(Institute of Electrical and Electronics Engineers (IEEE), 2022-02-09)
Article
Open AccessWe prove that there is a Hermitian self-orthogonal k -dimensional truncated generalised Reed-Solomon code of length n¿q2 over Fq2 if and only if there is a polynomial g¿Fq2 of degree at most (q-k)q-1 such that g+gq has ... -
Development and evaluation in AVInspector
(Universitat Politècnica de Catalunya, 2011-12-20)
Bachelor thesis
Restricted access - author's decisionAVInspector is a software developed at Fraunhofer IDMT that allows analysis and detection of audio and video errors. The software consists of several independent modules for every kind of error and a GUI which manages the ... -
Disseny i desenvolupament d'una eina per gestionar la deteccio d'errors existents en el codi i analisi de la seva categoritzacio
(Universitat Politècnica de Catalunya, 2024-01-24)
Bachelor thesis
Open AccessAquest document constitueix la memòria del projecte de Grau en Enginyeria Informàtica realitzat a la Facultat d'Informàtica de Barcelona. El projecte té com a objectiu el disseny, especificació i implementació d'una eina ... -
Error estimation and quality control
(John Wiley & sons, 2010-12-15)
Part of book or chapter of book
Restricted access - publisher's policy -
Evaluating built-in ECC of FPGA on-chip memories for the mitigation of undervolting faults
(Institute of Electrical and Electronics Engineers (IEEE), 2019)
Conference report
Open AccessVoltage underscaling below the nominal level is an effective solution for improving energy efficiency in digital circuits, e.g., Field Programmable Gate Arrays (FPGAs). However, further undervolting below a safe voltage ... -
Exploiting asynchrony from exact forward recovery for DUE in iterative solvers
(Association for Computing Machinery (ACM), 2015)
Conference report
Open AccessThis paper presents a method to protect iterative solvers from Detected and Uncorrected Errors (DUE) relying on error detection techniques already available in commodity hardware. Detection operates at the memory page ... -
Exploiting asynchrony from exact forward recovery for DUE in iterative solvers
(2015)
Research report
Open AccessThis paper presents a method to protect iterative solvers from Detected and Uncorrected Errors (DUE) relying on error detection techniques already available in commodity hardware. Detection operates at the memory page ... -
Étude d’un émetteur-récepteur faster-than-Nyquist de faible complexité pour les communications par satellite
(Universitat Politècnica de Catalunya, 2015-10-01)
Master thesis (pre-Bologna period)
Open Access
Covenantee: Institut Supérieur de l'Aéronautique et de l'EspaceCapacity increase in satelite communications systems is nowadays a main concern. In order to increase the spectral efficiency of such systems, a research topic consists in specifying non-orthogonal modulations called ... -
Frameproof codes, separable codes and B2 codes: bounds and constructions
(Springer, 2023-11-10)
Article
Open AccessIn this paper, constructions of frameproof codes, separable codes, and B2 codes are obtained. For each family of codes, the Lovász Local Lemmais used to establish lower bounds for the codes. The obtained bounds match all ... -
Generalized perfect codes for symmetric classical-quantum channels
(Institute of Electrical and Electronics Engineers (IEEE), 2022-09)
Article
Open AccessWe define a new family of codes for symmetric classical-quantum channels and establish their optimality. To this end, we extend the classical notion of generalized perfect and quasi-perfect codes to channels defined over ... -
Goal-oriented h-adaptivity for the Helmholtz equation: error estimates, local indicators and refinement strategies
(2011-01-14)
Article
Open AccessThis paper introduces a new goal-oriented adaptive technique based on a simple and effective post-process of the finite element approximations. The goal-oriented character of the estimate is achieved by analyzing both the ... -
Grassl–Rötteler cyclic and consta-cyclic MDS codes are generalised Reed–Solomon codes
(Springer, 2022-12-31)
Article
Open AccessWe prove that the cyclic and constacyclic codes constructed by Grassl and Rötteler in International Symposium on Information Theory (ISIT), pp. 1104–1108 (2015) are generalised Reed–Solomon codes. This note can be considered ...