1 resultado para television programming
em DigitalCommons@University of Nebraska - Lincoln
Filtro por publicador
- Aberystwyth University Repository - Reino Unido (19)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (3)
- AMS Campus - Alm@DL - Università di Bologna (2)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (9)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (15)
- Applied Math and Science Education Repository - Washington - USA (1)
- Aquatic Commons (2)
- Archive of European Integration (9)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (2)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (6)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (4)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (2)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (20)
- Boston University Digital Common (3)
- Brock University, Canada (17)
- Bucknell University Digital Commons - Pensilvania - USA (1)
- CaltechTHESIS (2)
- Cambridge University Engineering Department Publications Database (47)
- CentAUR: Central Archive University of Reading - UK (82)
- Central European University - Research Support Scheme (1)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (9)
- Cochin University of Science & Technology (CUSAT), India (1)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (54)
- CORA - Cork Open Research Archive - University College Cork - Ireland (2)
- Cornell: DigitalCommons@ILR (1)
- CUNY Academic Works (5)
- Dalarna University College Electronic Archive (1)
- Deakin Research Online - Australia (140)
- Department of Computer Science E-Repository - King's College London, Strand, London (16)
- Digital Archives@Colby (1)
- Digital Commons - Michigan Tech (1)
- Digital Peer Publishing (5)
- DigitalCommons - The University of Maine Research (1)
- DigitalCommons@The Texas Medical Center (2)
- DigitalCommons@University of Nebraska - Lincoln (1)
- DRUM (Digital Repository at the University of Maryland) (2)
- Duke University (5)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (1)
- Greenwich Academic Literature Archive - UK (6)
- Harvard University (1)
- Helda - Digital Repository of University of Helsinki (9)
- Indian Institute of Science - Bangalore - Índia (50)
- Instituto Politécnico do Porto, Portugal (21)
- Massachusetts Institute of Technology (14)
- Ministerio de Cultura, Spain (1)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (1)
- Portal de Revistas Científicas Complutenses - Espanha (2)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (104)
- Queensland University of Technology - ePrints Archive (130)
- RDBU - Repositório Digital da Biblioteca da Unisinos (3)
- ReCiL - Repositório Científico Lusófona - Grupo Lusófona, Portugal (3)
- Repositório Científico da Universidade de Évora - Portugal (1)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (3)
- Repositório digital da Fundação Getúlio Vargas - FGV (2)
- Repositório Digital da Universidade Municipal de São Caetano do Sul - USCS (5)
- Repositório Institucional da Universidade de Aveiro - Portugal (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (64)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (3)
- SAPIENTIA - Universidade do Algarve - Portugal (6)
- School of Medicine, Washington University, United States (1)
- Universidad del Rosario, Colombia (1)
- Universidade de Lisboa - Repositório Aberto (3)
- Universidade Federal do Pará (2)
- Universidade Federal do Rio Grande do Norte (UFRN) (2)
- Universidade Metodista de São Paulo (1)
- Universitat de Girona, Spain (1)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (8)
- Université de Lausanne, Switzerland (1)
- Université de Montréal, Canada (7)
- University of Michigan (1)
- University of Southampton, United Kingdom (34)
- WestminsterResearch - UK (7)
- Worcester Research and Publications - Worcester Research and Publications - UK (1)
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.