A DMC (X,Y,Q=[PXY]) is called symmetric if the rows of Q are permutations of each other and the columns of Q are permutations of each other
A DMC (X,Y,Q=[PXY]) is called weakly symmetric if the rows of Q are permutations of each other and the column sums in Q are equal i.e. a∈X∑PY∣X(b∣a)=c \mbox(constant),∀b∈Y
For a DMC (X,Y,Q=[PXY]), its information capacity, C, is achieved by a uniform input distribution (i.e., pX(a)=∣X∣1, ∀a∈X) and is given by C=log2∣Y∣−H(q1,⋯,q∣Y∣) \mbox(inbits)where (q1,⋯,q∣Y∣) is any row from Q.
A DMC (X,Y,Q=[PXY]), called quasi-symmetric if Q can be partitioned along its columns into m weakly symmetric sub-matrices Q1,⋯,Qm for some integer m≥1, where each sub-matrix Qi has size ∣X∣×∣Yi∣, i=1,⋯,m, with Y1∪⋯∪Ym=Y and Yi∩Yj=∅ ∀i=j
For a DMC (X,Y,Q=[PXY]), its information capacity, C, is achieved by a uniform input distribution and is given by C=i=1∑maiCiwhere ai=y∈Yi∑pXY=\mboxsumofanyrowinQiand Ci=log2∣Yi∣−H(\mboxanyrowinmatrixai1Qi), i=1,⋯,m