Title :
Local codes with addition based repair
Author :
Han Mao Kiah;Son Hoang Dau;Wentu Song;Chau Yuen
Author_Institution :
School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore
Abstract :
We consider the complexities of repair algorithms for locally repairable codes and propose a class of codes that repair single node failures using addition operations only, or codes with addition based repair. We construct two families of codes with addition based repair. The first family attains distance one less than the Singleton-like upper bound, while the second family attains the Singleton-like upper bound.
Keywords :
"Maintenance engineering","Linear codes","Upper bound","Conferences","Complexity theory","Linear systems"
Conference_Titel :
Information Theory Workshop - Fall (ITW), 2015 IEEE
DOI :
10.1109/ITWF.2015.7360734