Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074437394> ?p ?o ?g. }
- W2074437394 endingPage "4330" @default.
- W2074437394 startingPage "4306" @default.
- W2074437394 abstract "We study the capacity of discrete memoryless channels with synchronization errors and additive noise. We first show that with very large alphabets, their capacity can be achieved by independent and identically distributed input sources, and establish proven tight lower and upper capacity bounds. We also derive tight numerical capacity bounds for channels where the synchronization between the input and output is partly preserved, for instance using incorruptible synchronization markers. Such channels include channels with duplication errors, channels that only insert or delete zeros, and channels with bitshift errors studied in magnetic recording. Channels with small alphabets and corrupted by synchronization errors have an infinite memory. Revisiting the theoretical work of Dobrushin and adapting techniques used to compute capacity bounds for finite-state source/channel models, we compute improved numerical capacity lower bounds for discrete memoryless channels with small alphabets, synchronization errors, and memoryless noise. An interesting and some- what surprising result is that as long as the input sequences are not completely deleted, the capacity of channels corrupted by discrete timing errors is always nonzero even if all the symbols are corrupted." @default.
- W2074437394 created "2016-06-24" @default.
- W2074437394 creator A5020766546 @default.
- W2074437394 creator A5034349324 @default.
- W2074437394 creator A5051595564 @default.
- W2074437394 date "2012-07-01" @default.
- W2074437394 modified "2023-10-15" @default.
- W2074437394 title "Bounds on the Capacity of Discrete Memoryless Channels Corrupted by Synchronization and Substitution Errors" @default.
- W2074437394 cites W1943431639 @default.
- W2074437394 cites W2003920341 @default.
- W2074437394 cites W2009797711 @default.
- W2074437394 cites W2029872050 @default.
- W2074437394 cites W2045407304 @default.
- W2074437394 cites W2070432296 @default.
- W2074437394 cites W2082173153 @default.
- W2074437394 cites W2087284982 @default.
- W2074437394 cites W2095977197 @default.
- W2074437394 cites W2101549738 @default.
- W2074437394 cites W2103188198 @default.
- W2074437394 cites W2105393329 @default.
- W2074437394 cites W2105597036 @default.
- W2074437394 cites W2119486537 @default.
- W2074437394 cites W2119516411 @default.
- W2074437394 cites W2123052937 @default.
- W2074437394 cites W2125278308 @default.
- W2074437394 cites W2125870772 @default.
- W2074437394 cites W2127323309 @default.
- W2074437394 cites W2130128605 @default.
- W2074437394 cites W2132083478 @default.
- W2074437394 cites W2134746921 @default.
- W2074437394 cites W2137414279 @default.
- W2074437394 cites W2140017953 @default.
- W2074437394 cites W2141021549 @default.
- W2074437394 cites W2141859951 @default.
- W2074437394 cites W2145056598 @default.
- W2074437394 cites W2146705998 @default.
- W2074437394 cites W2150177999 @default.
- W2074437394 cites W2151069512 @default.
- W2074437394 cites W2157477135 @default.
- W2074437394 cites W2157653141 @default.
- W2074437394 cites W2163619651 @default.
- W2074437394 cites W2165012485 @default.
- W2074437394 cites W2165808853 @default.
- W2074437394 cites W2167082268 @default.
- W2074437394 cites W2177594196 @default.
- W2074437394 cites W2993383518 @default.
- W2074437394 cites W4213258938 @default.
- W2074437394 cites W4231937806 @default.
- W2074437394 cites W4246026416 @default.
- W2074437394 doi "https://doi.org/10.1109/tit.2012.2191682" @default.
- W2074437394 hasPublicationYear "2012" @default.
- W2074437394 type Work @default.
- W2074437394 sameAs 2074437394 @default.
- W2074437394 citedByCount "29" @default.
- W2074437394 countsByYear W20744373942013 @default.
- W2074437394 countsByYear W20744373942014 @default.
- W2074437394 countsByYear W20744373942015 @default.
- W2074437394 countsByYear W20744373942016 @default.
- W2074437394 countsByYear W20744373942017 @default.
- W2074437394 countsByYear W20744373942018 @default.
- W2074437394 countsByYear W20744373942019 @default.
- W2074437394 countsByYear W20744373942020 @default.
- W2074437394 countsByYear W20744373942021 @default.
- W2074437394 countsByYear W20744373942022 @default.
- W2074437394 crossrefType "journal-article" @default.
- W2074437394 hasAuthorship W2074437394A5020766546 @default.
- W2074437394 hasAuthorship W2074437394A5034349324 @default.
- W2074437394 hasAuthorship W2074437394A5051595564 @default.
- W2074437394 hasConcept C105795698 @default.
- W2074437394 hasConcept C11413529 @default.
- W2074437394 hasConcept C114614502 @default.
- W2074437394 hasConcept C115961682 @default.
- W2074437394 hasConcept C122123141 @default.
- W2074437394 hasConcept C127162648 @default.
- W2074437394 hasConcept C134306372 @default.
- W2074437394 hasConcept C141513077 @default.
- W2074437394 hasConcept C154945302 @default.
- W2074437394 hasConcept C184720557 @default.
- W2074437394 hasConcept C2778562939 @default.
- W2074437394 hasConcept C33923547 @default.
- W2074437394 hasConcept C41008148 @default.
- W2074437394 hasConcept C76155785 @default.
- W2074437394 hasConcept C77553402 @default.
- W2074437394 hasConcept C97744766 @default.
- W2074437394 hasConcept C99498987 @default.
- W2074437394 hasConceptScore W2074437394C105795698 @default.
- W2074437394 hasConceptScore W2074437394C11413529 @default.
- W2074437394 hasConceptScore W2074437394C114614502 @default.
- W2074437394 hasConceptScore W2074437394C115961682 @default.
- W2074437394 hasConceptScore W2074437394C122123141 @default.
- W2074437394 hasConceptScore W2074437394C127162648 @default.
- W2074437394 hasConceptScore W2074437394C134306372 @default.
- W2074437394 hasConceptScore W2074437394C141513077 @default.
- W2074437394 hasConceptScore W2074437394C154945302 @default.
- W2074437394 hasConceptScore W2074437394C184720557 @default.
- W2074437394 hasConceptScore W2074437394C2778562939 @default.
- W2074437394 hasConceptScore W2074437394C33923547 @default.
- W2074437394 hasConceptScore W2074437394C41008148 @default.