IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Regular Section
Singleton-Type Optimal LRCs with Minimum Distance 3 and 4 from Projective Code
Qiang FURuihu LILuobin GUOGang CHEN
ジャーナル 認証あり

2021 年 E104.A 巻 1 号 p. 319-323


Locally repairable codes (LRCs) are implemented in distributed storage systems (DSSs) due to their low repair overhead. The locality of an LRC is the number of nodes in DSSs that participate in the repair of failed nodes, which characterizes the repair cost. An LRC is called optimal if its minimum distance attains the Singleton-type upper bound [1]. In this letter, optimal LRCs are considered. Using the concept of projective code in projective space PG(k, q) and shortening strategy, LRCs with d=3 are proposed. Meantime, derived from an ovoid [q2+1, 4, q2]q code (responding to a maximal (q2+1)-cap in PG(3, q)), optimal LRCs over 𝔽q with d=4 are constructed.

© 2021 The Institute of Electronics, Information and Communication Engineers
前の記事 次の記事