Browsing by Subject "Codis de correcció d'errors (Teoria de la informació)"
Now showing items 1-20 of 30
-
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 ... -
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 ... -
Construcció de codis correctors a partir de configuracions i grafs
(Universitat Politècnica de Barcelona. Centre de Càlcul, 1986-06)
Article
Open AccessSe trata de presentar algunas de las relaciones de carácter básicamente combinatorio que es posible encontrar entre dos tipos importantes de estructuras de incidencia, como son los grafos simétricos y las t-configuraciones, ... -
Códigos convolucionales de Goppa
(2008-04-03)
Audiovisual
Open AccessSe hará una introducción a la teoría de códigos convolucionales y a continuación describiremos la construcción de códigos convolucionales como códigos de valoración en una familia uniparamétrica de curvas algebraicas. Los ... -
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 ... -
Error estimation and quality control
(John Wiley & sons, 2010-12-15)
Part of book or chapter of book
Restricted access - publisher's policy -
Feasibility and implementation study of a high-throughput DVB-S2 LDPC Decoder on FPGA architecture
(Universitat Politècnica de Catalunya, 2014-10-16)
Master thesis
Restricted access - author's decision[ENGLISH] The aim of this project consists in the study of the error correcting codes LDPC (Low Density Parity Check) in the context of the DVB-S2 standard (Digital Video Broadcasting for Satellite version 2) in order to ... -
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 ... -
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 ... -
Implementación del algoritmo BCJR. Aplicación al Fingerprinting
(Universitat Politècnica de Catalunya, 2016-10-21)
Master thesis (pre-Bologna period)
Open AccessBCJR algorithm implementation written in Java. Obtention of the probability expressions and error correction. Capability of identifying conspiring users within dual binary Hamming codes. GUI implementation. -
Locating-dominating codes: Bounds and extremal cardinalities
(2013-09-01)
Article
Restricted access - publisher's policyIn this work, two types of codes such that they both dominate and locate the vertices of a graph are studied. Those codes might be sets of detectors in a network or processors controlling a system whose set of responses ... -
Low density parity check codes
(Universitat Politècnica de Catalunya, 2021-07)
Master thesis
Open AccessLow Density Parity Check codes, LDPCs for short, are a family of codes which have shown near optimal error-correcting capabilites. They were proposed in 1963 by Robert Gallager in his PhD thesis. While he proved that ... -
Maximum distance separable codes
(Universitat Politècnica de Catalunya, 2014-10)
Bachelor thesis
Open AccessThe focus of this bachelor thesis are maximum distance separable codes. A code is used to communicate over noise channel so any interferences that may occur can be detected and corrected. Maximum distance separable codes ... -
MDS array codes and perfect factorizations of graphs
(Universitat Politècnica de Catalunya, 2020-07)
Master thesis
Restricted access - author's decisionArray Codes form a class of Error Correcting Codes which are specifically designed to deal with natural types of errors in communication devices which appear in clusters as opposite to randomly scattered within the string ... -
On additive MDS codes over small fields
(American Institute of Mathematical Sciences, 2022)
Article
Open AccessLet $ C $ be a $ (n,q^{2k},n-k+1)_{q^2} $ additive MDS code which is linear over $ {\mathbb F}_q $. We prove that if $ n \geq q+k $ and $ k+1 $ of the projections of $ C $ are linear over $ {\mathbb F}_{q^2} $ then $ C $ ... -
On additive MDS codes with linear projections
(Elsevier, 2023-10-01)
Article
Open AccessWe support some evidence that a long additive MDS code over a finite field must be equivalent to a linear code. More precisely, let C be an -linear MDS code over . If , , , and C has three coordinates from which its ... -
On non-binary traceability set systems
(2020-03-19)
Article
Open AccessWe introduce non-binary IPP set systems with traceability properties that have IPP codes and binary IPP set systems with traceability capabilities as particular cases. We prove an analogue of the Gilbert–Varshamov bound ... -
On PGZ decoding of alternant codes
(2019-03-01)
Article
Open AccessIn this paper, we first review the classical Petterson–Gorenstein–Zierler decoding algorithm for the class of alternant codes, which includes Reed–Solomon, Bose–Chaudhuri–Hocquenghem and classical Goppa codes. Afterwards, ... -
Optimization of Random Linear Network Coding protocols for multipath communications in heterogeneous networks
(Universitat Politècnica de Catalunya, 2019-04-25)
Bachelor thesis
Open Access
Covenantee: Technische Universität DresdenIn the next upcoming mobile generation era (5G), the demands for high-data-rate transmissions is predicted to grow considerably. Among new studies focused on how to support such demands, Random Linear Network Coding (RLNC) ...