BINARY CODES AND PARTIAL PERMUTATION DECODING SETS FROM BIADJACENCY MATRICES OF BIPARTITE GRAPHS Γ(2k,k,k + 1, 1)

摘要

For a set omega = {1, 2, . . . , n} where n = 2k = 6, let omega({k}) denote the set of all subsets of omega of size k. We examine the binary codes from the row span of biadjacency matrices of bipartite graphs with bipartition (omega({k}), omega({k)(+1)(})) and two vertices as k-subsets and (k+1)-subsets of omega being adjacent if they have one element in common. We show that S2k is contained in the automorphism group of the graphs and the codes, respectively. In addition, we determine the duals of the codes, and by identifying suitable information sets, we construct 2-PD sets for the dual codes.