Optimal Codes with Positive Griesmer Defects, Related Optimal and Almost Optimal LRC Codes

Yurui Wang, Hao Chen, Xia Wu

Solomon and Stiffler constructed infinitely many families of linear codes meeting the Griesmer bound in 1965. It is well-known in 1990's that certain Griesmer codes (codes with the…