Now showing items 1-20 of 30

    • Additive MDS Codes 

      Gamboa Quintero, Guillermo Andres (Universitat Politècnica de Catalunya, 2020-10)
      Master thesis
      Restricted access - author's decision
      In 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 

      Vilar Algueró, Ricard (Universitat Politècnica de Catalunya, 2019-01)
      Bachelor thesis
      Open Access
      Array 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 

      Basart i Muñoz, Josep M. (Universitat Politècnica de Barcelona. Centre de Càlcul, 1986-06)
      Article
      Open Access
      Se 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 

      Muñoz Porras, José M. (2008-04-03)
      Audiovisual
      Open Access
      Se 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 

      Soler Garcia, José Alberto (Universitat Politècnica de Catalunya, 2011-12-20)
      Bachelor thesis
      Restricted access - author's decision
      AVInspector 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 

      Díez, Pedro; Parés Mariné, Núria; Huerta, Antonio (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 

      Boistault, Etienne (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 

      Fernández Muñoz, Marcel; Livieratos, John; Martín Mollevi, Sebastià (Springer, 2023-11-10)
      Article
      Open Access
      In 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 

      Steffens, Lindaura; Parés Mariné, Núria; Díez, Pedro (2011-01-14)
      Article
      Open Access
      This 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 

      Ball, Simeon Michael (Springer, 2022-12-31)
      Article
      Open Access
      We 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 

      Martínez Salvatella, Albert (Universitat Politècnica de Catalunya, 2016-10-21)
      Master thesis (pre-Bologna period)
      Open Access
      BCJR 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 

      Cáceres, Jose; Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Puertas, M. Luz (2013-09-01)
      Article
      Restricted access - publisher's policy
      In 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 

      Ortega Sánchez-Colomer, Tomás (Universitat Politècnica de Catalunya, 2021-07)
      Master thesis
      Open Access
      Low 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 

      Albanell Sarroca, Elisabeth (Universitat Politècnica de Catalunya, 2014-10)
      Bachelor thesis
      Open Access
      The 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 

      Vilar Algueró, Ricard (Universitat Politècnica de Catalunya, 2020-07)
      Master thesis
      Restricted access - author's decision
      Array 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 

      Ball, Simeon Michael; Gamboa Jimenez, Gonzalo; Lavrauw, Michel (American Institute of Mathematical Sciences, 2022)
      Article
      Open Access
      Let $ 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 

      Adriaensen, Sam; Ball, Simeon Michael (Elsevier, 2023-10-01)
      Article
      Open Access
      We 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 

      Egorova, Elena; Fernández Muñoz, Marcel; Kabatiansky, Grigory (2020-03-19)
      Article
      Open Access
      We 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 

      Farré Cirera, Rafael; Sayols Baixeras, Narcís; Xambó Descamps, Sebastián (2019-03-01)
      Article
      Open Access
      In 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 

      Costa Sala, Clara (Universitat Politècnica de Catalunya, 2019-04-25)
      Bachelor thesis
      Open Access
      Covenantee:   Technische Universität Dresden
      In 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) ...