SearcharxivSearch

arXiv subjects

Irwansyah

Publications and source records attributed to Irwansyah.

8 recordsLinked to original sources

Efficient, probabilistic analysis of combinatorial neural codes

Artificial and biological neural networks (ANNs and BNNs) can encode inputs in the form of combinations of individual neurons' activities. These combinatorial neural codes present a computational challenge for direct and efficient analysis due to their high dimensionality and often large volumes of data. Here we improve the computational complexity -- from factorial to quadratic time -- of direct algebraic methods previously applied to small examples and apply them to large neural codes generated by experiments. These methods provide a novel and efficient way of probing algebraic, geometric, and topological characteristics of combinatorial neural codes and provide insights into how such characteristics are related to learning and experience in neural networks. We introduce a procedure to perform hypothesis testing on the intrinsic features of neural codes using information geometry. We then apply these methods to neural activities from an ANN for image classification and a BNN for 2D navigation to, without observing any inputs or outputs, estimate the structure and dimensionality of the stimulus or task space. Additionally, we demonstrate how an ANN varies its internal representations across network depth and during learning.

cs.NE

Codes over an algebra over ring

In this paper, we consider some structures of linear codes over the ring $\mathcal{R}_k=R[v_1,\dots,v_k],$ where $v_i^2=v_i$ forall $i=1,\dots,k),$ and $R$ is a finite commutative Frobenius ring.

cs.IT

Permutation codes over finite fields

In this paper we describe a class of codes called {\it permutation codes}. This class of codes is a generalization of cyclic codes and quasi-cyclic codes. We also give some examples of optimal permutation codes over binary, ternary, and $5$-ary. Then, we describe its structure as submodules over a polynomial ring.

cs.IT

Structure of linear codes over the ring $B_k$

We study the structure of linear codes over the ring $B_k$ which is defined by $\mathbb{F}_{p^r}[v_1,v_2,\ldots,v_k]/\langle v_i^2=v_i,~v_iv_j=v_jv_i \rangle_{i,j=1}^k.$ In order to study the codes, we begin with studying the structure of the ring $B_k$ via a Gray map which also induces a relation between codes over $B_k$ and codes over $\mathbb{F}_{p^r}.$ We consider Euclidean and Hermitian self-dual codes, MacWilliams relations, as well as Singleton-type bounds for these codes. Further, we characterize cyclic and quasi-cyclic codes using their images under the Gray map, and give the generators for these type of codes.

cs.IT

Total Edge Irregularity Strength for Graphs

An edge irregular total $k$-labelling $f : V(G)\cup E(G)\rightarrow \{1,2,\dots,k\}$ of a graph $G$ is a labelling of the vertices and the edges of $G$ in such a way that any two different edges have distinct weights. The weight of an edge $e$, denoted by $wt(e)$, is defined as the sum of the label of $e$ and the labels of two vertices which incident with $e$, i.e. if $e=vw$, then $wt(e)=f(e)+f(v)+f(w)$. The minimum $k$ for which $G$ has an edge irregular total $k$-labelling is called the total edge irregularity strength of $G.$ In this paper, we determine total edge irregularity of connected and disconnected graphs.

math.CO

$\Theta_S-$cyclic codes over $A_k$

We study $\Theta_S-$cyclic codes over the family of rings $A_k.$ We characterize $\Theta_S-$cyclic codes in terms of their binary images. A family of Hermitian inner-products is defined and we prove that if a code is $\Theta_S-$cyclic then its Hermitian dual is also $\Theta_S-$cyclic. Finally, we give constructions of $\Theta_S-$cyclic codes.

cs.IT

Skew-Cyclic Codes over $B_k$

In this paper we study the structure of $\theta$-cyclic codes over the ring $B_k$ including its connection to quasi-$\tilde{\theta}$-cyclic codes over finite field $\mathbb{F}_{p^r}$ and skew polynomial rings over $B_k.$ We also characterize Euclidean self-dual $\theta$-cyclic codes over the rings. Finally, we give the generator polynomial for such codes and some examples of optimal Euclidean $\theta$-cyclic codes.

math.CO