1 resultado para programming style
em DigitalCommons@University of Nebraska - Lincoln
Filtro por publicador
- Aberdeen University (1)
- Academic Research Repository at Institute of Developing Economies (1)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (2)
- AMS Campus - Alm@DL - Università di Bologna (3)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (10)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (15)
- Applied Math and Science Education Repository - Washington - USA (2)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (1)
- Archive of European Integration (13)
- Aston University Research Archive (1)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (7)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (14)
- Biblioteca Digital Loyola - Universidad de Deusto (1)
- Biblioteca Virtual del Sistema Sanitario Público de Andalucía (BV-SSPA), Junta de Andalucía. Consejería de Salud y Bienestar Social, Spain (2)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (60)
- Brock University, Canada (24)
- Bucknell University Digital Commons - Pensilvania - USA (2)
- Bulgarian Digital Mathematics Library at IMI-BAS (5)
- CentAUR: Central Archive University of Reading - UK (67)
- CiencIPCA - Instituto Politécnico do Cávado e do Ave, Portugal (1)
- Cochin University of Science & Technology (CUSAT), India (2)
- Collection Of Biostatistics Research Archive (1)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (55)
- Consorci de Serveis Universitaris de Catalunya (CSUC), Spain (25)
- CUNY Academic Works (1)
- Dalarna University College Electronic Archive (1)
- Department of Computer Science E-Repository - King's College London, Strand, London (21)
- Digital Archives@Colby (3)
- Digital Commons - Michigan Tech (2)
- Digital Commons @ DU | University of Denver Research (3)
- Digital Peer Publishing (5)
- DigitalCommons - The University of Maine Research (1)
- DigitalCommons@The Texas Medical Center (6)
- DigitalCommons@University of Nebraska - Lincoln (1)
- Doria (National Library of Finland DSpace Services) - National Library of Finland, Finland (21)
- Gallica, Bibliotheque Numerique - Bibliothèque nationale de France (French National Library) (BnF), France (27)
- Instituto Politécnico do Porto, Portugal (46)
- Iowa Publications Online (IPO) - State Library, State of Iowa (Iowa), United States (4)
- Lume - Repositório Digital da Universidade Federal do Rio Grande do Sul (1)
- Martin Luther Universitat Halle Wittenberg, Germany (1)
- Massachusetts Institute of Technology (10)
- Memoria Académica - FaHCE, UNLP - Argentina (4)
- Ministerio de Cultura, Spain (6)
- National Center for Biotechnology Information - NCBI (2)
- Nottingham eTheses (1)
- Portal do Conhecimento - Ministerio do Ensino Superior Ciencia e Inovacao, Cape Verde (1)
- Publishing Network for Geoscientific & Environmental Data (1)
- RDBU - Repositório Digital da Biblioteca da Unisinos (1)
- RepoCLACAI - Consorcio Latinoamericano Contra el Aborto Inseguro (1)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (2)
- Repositório digital da Fundação Getúlio Vargas - FGV (1)
- Repositório Digital da Universidade Municipal de São Caetano do Sul - USCS (6)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (39)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (12)
- School of Medicine, Washington University, United States (1)
- Scielo Saúde Pública - SP (9)
- Scottish Institute for Research in Economics (SIRE) (SIRE), United Kingdom (3)
- Universidad Autónoma de Nuevo León, Mexico (1)
- Universidad de Alicante (5)
- Universidad del Rosario, Colombia (1)
- Universidad Politécnica de Madrid (68)
- Universidade do Minho (7)
- Universidade Federal do Rio Grande do Norte (UFRN) (1)
- Universidade Metodista de São Paulo (2)
- Universitat de Girona, Spain (3)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (5)
- Université de Lausanne, Switzerland (46)
- Université de Montréal, Canada (13)
- University of Connecticut - USA (2)
- University of Michigan (115)
- University of Queensland eSpace - Australia (37)
- University of Southampton, United Kingdom (36)
Resumo:
Maximum-likelihood decoding is often the optimal decoding rule one can use, but it is very costly to implement in a general setting. Much effort has therefore been dedicated to find efficient decoding algorithms that either achieve or approximate the error-correcting performance of the maximum-likelihood decoder. This dissertation examines two approaches to this problem. In 2003 Feldman and his collaborators defined the linear programming decoder, which operates by solving a linear programming relaxation of the maximum-likelihood decoding problem. As with many modern decoding algorithms, is possible for the linear programming decoder to output vectors that do not correspond to codewords; such vectors are known as pseudocodewords. In this work, we completely classify the set of linear programming pseudocodewords for the family of cycle codes. For the case of the binary symmetric channel, another approximation of maximum-likelihood decoding was introduced by Omura in 1972. This decoder employs an iterative algorithm whose behavior closely mimics that of the simplex algorithm. We generalize Omura's decoder to operate on any binary-input memoryless channel, thus obtaining a soft-decision decoding algorithm. Further, we prove that the probability of the generalized algorithm returning the maximum-likelihood codeword approaches 1 as the number of iterations goes to infinity.