On the Optimality of Linear Index Coding over the Fields with Characteristic Three

Arman Sharififar, Parastoo Sadeghi, Neda Aboutorab

It has been known that the insufficiency of linear coding in achieving the optimal rate of the general index coding problem is rooted in its rate's dependency on the field size. Ho…