Showing 1–3 of 3 results for author: Srimathy, S

Differential Codes on Higher Dimensional Varieties Via Grothendieck's Residue Symbol

Authors: David Grant, John D. Massman, III, S. Srimathy

Abstract: We give a new construction of linear codes over finite fields on higher dimensional varieties using Grothendieck's theory of residues. This generalizes the construction of differential codes over curves to varieties of higher dimensions. We give a new construction of linear codes over finite fields on higher dimensional varieties using Grothendieck's theory of residues. This generalizes the construction of differential codes over curves to varieties of higher dimensions. △ Less

Submitted 5 February, 2024; v1 submitted 19 September, 2020; originally announced September 2020.

Comments: major changes; new contents; final version

MSC Class: 14G50

Journal ref: Journal of Pure and Applied Algebra, Volume 228, Issue 4, April 2024

A short proof that all linear codes are weakly algebraic-geometric using Bertini theorems of B. Poonen

Authors: Srimathy Srinivasan

Abstract: In this paper we give a simpler proof of a deep theorem proved by Pellikan, Shen and van Wee that all linear codes are weakly algebraic-geometric using a theorem of B.Poonen. In this paper we give a simpler proof of a deep theorem proved by Pellikan, Shen and van Wee that all linear codes are weakly algebraic-geometric using a theorem of B.Poonen. △ Less

Submitted 23 February, 2020; v1 submitted 14 March, 2013; originally announced March 2013.

Comments: Title modified, expository content shortened. Final version to appear in Discrete Math

MSC Class: 14G05; 14G50

Journal ref: Discrete Math., vol. 343, Issue 6, June 2020

Codes on Planar Graphs

Authors: Srimathy Srinivasan, Andrew Thangaraj

Abstract: Codes defined on graphs and their properties have been subjects of intense recent research. On the practical side, constructions for capacity-approaching codes are graphical. On the theoretical side, codes on graphs provide several intriguing problems in the intersection of coding theory and graph theory. In this paper, we study codes defined by planar Tanner graphs. We derive an upper bound on… ▽ More Codes defined on graphs and their properties have been subjects of intense recent research. On the practical side, constructions for capacity-approaching codes are graphical. On the theoretical side, codes on graphs provide several intriguing problems in the intersection of coding theory and graph theory. In this paper, we study codes defined by planar Tanner graphs. We derive an upper bound on minimum distance $d$ of such codes as a function of the code rate $R$ for $R \ge 5/8$. The bound is given by $$d\le \lceil \frac{7-8R}{2(2R-1)} \rceil + 3\le 7.$$ Among the interesting conclusions of this result are the following: (1) planar graphs do not support asymptotically good codes, and (2) finite-length, high-rate codes on graphs with high minimum distance will necessarily be non-planar. △ Less

Submitted 15 May, 2009; v1 submitted 5 April, 2009; originally announced April 2009.

Comments: several improvements in presentation; more figures for illustration