I am trying to make a parity check matrix from non-systematic to systematic.

Question

sb 2016-6-10

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/289202-i-am-trying-to-make-a-parity-check-matrix-from-non-systematic-to-systematic

回答： busra tegin 2018-6-12

I am trying to make a parity check matrix from non-systematic to systematic. Hence, I am attaching my code below. Somewhat it is correct, but there are some problems. It would be really great if someone could help me in this. Subject: Information theory and coding. I am working on LDPC coding and decoding. Please check the code below

MATLAB CODE

H=[1 0 1 1 0; 0 0 1 0 1; 1 0 0 1 0; 1 0 1 1 1]
[m,n]=size(H);
 k=n-m;
for i=k+1:n
%H(:,i)
ind=find(H(:,i),1,'last');
% exchanging (ind)th row and (i-k)th row
if ind<i-k
  continue;
end
if ind~=i-k
  temp=H(ind,:);
  H(ind,:)=H(i-k,:);
  H(i-k,:)=temp;
end
I=find(H(:,i));
% Guassian elimination
for j=1:length(I)
  if I(j)~=i-k
      H(I(j),:)=mod(H(I(j),:)+H(i-k,:),2);
  end
end
end
Hsys=H

For e.g.

This is my H matrix

H =

   0     1     1     0
   0     1     0     1
   0     0     1     0
   0     1     1     1
I want to have an identity matrix inside the matrix. the dimension on H matrix here is (mxn) which is (4x5).

I should have matrix as this in the result:

Hsys =

   1     0     0     0
   0     1     0     0
   0     0     1     0
   0     0     0     1
enter image description here

I should have an identity matrix of dimension 'm'

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

busra tegin 2018-6-12

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/289202-i-am-trying-to-make-a-parity-check-matrix-from-non-systematic-to-systematic#answer_324301

Maybe I'm so late in answering, but your code works well with full rank parity check matrices (I did not check the code line by line, there may be still some mistakes). In your example, H is not full rank (its rank is 3), so you cannot obtain an idendity matrix of 4 by 4 with Gaussian elimination.