상세 보기
Improvement of Extended Least Difference Greedy Clique-Cover Algorithm for Index Coding
- Lee, Joon-Woo;
- Kim, Jae-Won;
- No, Jong-Seon
WEB OF SCIENCE
1SCOPUS
1초록
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.
키워드
- 제목
- Improvement of Extended Least Difference Greedy Clique-Cover Algorithm for Index Coding
- 저자
- Lee, Joon-Woo; Kim, Jae-Won; No, Jong-Seon
- 발행일
- 2018-10
- 유형
- Proceedings Paper
- 저널명
- 2018 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC)
- 페이지
- 818 ~ 820
- 언어
- ENG
- 출판사
- IEEE
- 발행국가
- 미국
- 분량
- 3 페이지
- ISSN
- P 2162-1233