Improvement of Extended Least Difference Greedy Clique-Cover Algorithm for Index Coding
- Authors
- Lee, Joon-Woo; Kim, Jae-Won; No, Jong-Seon
- Issue Date
- Oct-2018
- Publisher
- IEEE
- Keywords
- Index code; least difference greedy clique-cover algorithm
- Citation
- 2018 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC), pp 818 - 820
- Pages
- 3
- Journal Title
- 2018 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC)
- Start Page
- 818
- End Page
- 820
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/63832
- DOI
- 10.1109/ICTC.2018.8539615
- ISSN
- 2162-1233
- Abstract
- We modify the heuristic algorithm proposed by Kwak, et al., called the extended least difference greedy (ELDG) algorithm, to make it more efficient. The column-merging heuristic algorithm, which is one of the essential parts in the ELDG algorithm, is found numerically not to be efficient for reducing the index codelength; besides, the result of the column-merging heuristic algorithm can be even longer than that of the original LDG algorithm. We detect when the column-merging heuristic algorithm give worse result than the result of the original LDG algorithm. Modified slightly, the proposed column-merging heuristic algorithm becomes efficient for reducing codelength. Additionally, we add the cycle-of-p-nodes detection algorithm, which is the generalized version of the cycle-of-three-node detection algorithm in the ELDG algorithm. It is numerically shown that roughly 20% of the index codelength reduction is achieved by the proposed ELDG algorithm compared to the LDG algorithm, while the conventional ELDG algorithm shows 10% of reduction rate compared to the LDG algorithm.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/63832)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.