Academic Journal
Construcció de codis correctors a partir de configuracions i grafs
| Title: | Construcció de codis correctors a partir de configuracions i grafs |
|---|---|
| Authors: | Basart i Muñoz, Josep M. |
| Source: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) Qüestiió: quaderns d'estadística i investigació operativa; 1986: Vol.: 10 Núm.: 2; p. 93-97 |
| Publisher Information: | Universitat Politècnica de Barcelona. Centre de Càlcul, 1986. |
| Publication Year: | 1986 |
| Subject Terms: | Codis de correcció d'errors (Teoria de la informació), Error-detecting codes (Information theory), Combinatorics, 05 Combinatorics::05B Designs and configurations [Classificació AMS], 94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes [Classificació AMS], Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes, t-designs, Classificació AMS::05 Combinatorics::05B Designs and configurations, Configuracions i esquemes combinatòrics, Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes, strongly-regular-graphs, Error-correcting-codes |
| Description: | 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, y una estructura en principio algebraica como es la de los códigos detectores y correctores de errores. El objetivo final es, basándose en el conocimiento de algunas de las propiedades fundamentales de las t-configuraciones y de los grafos, determinar unos tipos de transformaciones que nos permitan caracterizar -a partir de una clase particular de estas estructuras- familias de códigos correctores. En el caso de las t-configuraciones estamos especialmente interesados en las cuasi-simétricas, y en el caso de los grafos en los fuertemente regulares. We present some combinatoric relations between two kinds of incidence structures like symmetric graphs and t-designs, and an algebraic structure as error-correcting-codes. Our goal is -using some fundamental properties of t-designs and graphs- to set Borne transformation to obtain or characterize families of codes. In the case of t-design we are interested in the quasi-symmetric one, and in the case of the graph in the strongly-regular one. |
| Document Type: | Article |
| File Description: | application/pdf; p. 93-97 |
| Language: | English |
| Access URL: | https://hdl.handle.net/2099/3927 http://hdl.handle.net/2099/3927 http://www.raco.cat/index.php/Questiio/article/view/26473 |
| Rights: | CC BY NC ND |
| Accession Number: | edsair.dedup.wf.002..bcbded1632fd5a1e9c9bd3d3c7a9e62a |
| Database: | OpenAIRE |
| Description not available. |