Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885559265> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2885559265 abstract "Simplification methods are introduced for composite coding, which is an existing layered random coding technique for the index coding problem. As the problem size grows, the original number of composite indices grows exponentially and the number of possible decoding configurations (decoding sets) grows super exponentially, leading to considerably high computational complexity. The proposed simplifications address both issues and do not affect the performance (tightness) of the coding scheme. Removing composite indices is achieved by pairwise comparison of any two indices and removing one if its corresponding rate can be transferred without loss to the other in the expressions of the achievable rate region. Decoding configurations are reduced by establishing a baseline or natural decoding configuration, where no smaller decoding configuration can provide a strictly larger rate region. A heuristic method is also proposed for reducing the number of composite indices even further, but possibly with some performance loss. Numerical results demonstrate good performance with substantial reduction in complexity. To achieve the capacity region for all 9608 non-isomorphic index coding problems with $n$ = 5, a single natural decoding configuration per problem and less than 3 out of $2^{5}-1=31$ composite indices are sufficient, on average. In only 31 problems, 7 to at most 10 composite indices are used." @default.
- W2885559265 created "2018-08-22" @default.
- W2885559265 creator A5028564632 @default.
- W2885559265 creator A5036511994 @default.
- W2885559265 creator A5039374096 @default.
- W2885559265 creator A5068612701 @default.
- W2885559265 date "2018-06-01" @default.
- W2885559265 modified "2023-10-14" @default.
- W2885559265 title "Simplified Composite Coding for Index Coding" @default.
- W2885559265 cites W1494099594 @default.
- W2885559265 cites W1603182045 @default.
- W2885559265 cites W1981824316 @default.
- W2885559265 cites W2010213837 @default.
- W2885559265 cites W2059865055 @default.
- W2885559265 cites W2081008934 @default.
- W2885559265 cites W2123051422 @default.
- W2885559265 cites W2130507035 @default.
- W2885559265 cites W2897104207 @default.
- W2885559265 cites W2963094668 @default.
- W2885559265 doi "https://doi.org/10.1109/isit.2018.8437663" @default.
- W2885559265 hasPublicationYear "2018" @default.
- W2885559265 type Work @default.
- W2885559265 sameAs 2885559265 @default.
- W2885559265 citedByCount "4" @default.
- W2885559265 countsByYear W28855592652018 @default.
- W2885559265 countsByYear W28855592652020 @default.
- W2885559265 crossrefType "proceedings-article" @default.
- W2885559265 hasAuthorship W2885559265A5028564632 @default.
- W2885559265 hasAuthorship W2885559265A5036511994 @default.
- W2885559265 hasAuthorship W2885559265A5039374096 @default.
- W2885559265 hasAuthorship W2885559265A5068612701 @default.
- W2885559265 hasConcept C104779481 @default.
- W2885559265 hasConcept C105795698 @default.
- W2885559265 hasConcept C11413529 @default.
- W2885559265 hasConcept C126255220 @default.
- W2885559265 hasConcept C179518139 @default.
- W2885559265 hasConcept C179799912 @default.
- W2885559265 hasConcept C184898388 @default.
- W2885559265 hasConcept C33923547 @default.
- W2885559265 hasConcept C41008148 @default.
- W2885559265 hasConcept C57273362 @default.
- W2885559265 hasConceptScore W2885559265C104779481 @default.
- W2885559265 hasConceptScore W2885559265C105795698 @default.
- W2885559265 hasConceptScore W2885559265C11413529 @default.
- W2885559265 hasConceptScore W2885559265C126255220 @default.
- W2885559265 hasConceptScore W2885559265C179518139 @default.
- W2885559265 hasConceptScore W2885559265C179799912 @default.
- W2885559265 hasConceptScore W2885559265C184898388 @default.
- W2885559265 hasConceptScore W2885559265C33923547 @default.
- W2885559265 hasConceptScore W2885559265C41008148 @default.
- W2885559265 hasConceptScore W2885559265C57273362 @default.
- W2885559265 hasLocation W28855592651 @default.
- W2885559265 hasOpenAccess W2885559265 @default.
- W2885559265 hasPrimaryLocation W28855592651 @default.
- W2885559265 hasRelatedWork W1493181788 @default.
- W2885559265 hasRelatedWork W1620709460 @default.
- W2885559265 hasRelatedWork W1880178312 @default.
- W2885559265 hasRelatedWork W2066308442 @default.
- W2885559265 hasRelatedWork W2082894246 @default.
- W2885559265 hasRelatedWork W2161421047 @default.
- W2885559265 hasRelatedWork W2166781509 @default.
- W2885559265 hasRelatedWork W2220197971 @default.
- W2885559265 hasRelatedWork W2357735821 @default.
- W2885559265 hasRelatedWork W2379445565 @default.
- W2885559265 hasRelatedWork W2528087602 @default.
- W2885559265 hasRelatedWork W2585539796 @default.
- W2885559265 hasRelatedWork W2886354132 @default.
- W2885559265 hasRelatedWork W2949159745 @default.
- W2885559265 hasRelatedWork W2951578130 @default.
- W2885559265 hasRelatedWork W2953170338 @default.
- W2885559265 hasRelatedWork W2963222075 @default.
- W2885559265 hasRelatedWork W3106127661 @default.
- W2885559265 hasRelatedWork W2140932181 @default.
- W2885559265 hasRelatedWork W2184280405 @default.
- W2885559265 isParatext "false" @default.
- W2885559265 isRetracted "false" @default.
- W2885559265 magId "2885559265" @default.
- W2885559265 workType "article" @default.