도 10 은 본 발명 의 일 실시 예 에 따른 선형 부호 의 복호화 방법 에서 고속 으로 가우스 소거 ( Gaussian elimination ) 를 수행 하 는 방법 을 설명 하 기 위한 개념 도 이 다 . 도 11 은 본 발명 의 일 실시 예 에 따른 선형 부호 의 복호화 방법 에서 고속 으로 가우스 소거 ( Gaussian elimination ) 를 수행 하 는 방법 에 대한 흐름 도 이 다 . 도 1 및 도 2 에서 설명 한 것 과 같이 , 치환 된 생 성 행렬 ( G ') 은 도 1 에서 설명 한 생 성 행렬 ( G ) 의 열 ( Column ) 을 앞선 정렬 신호 ( y ) 를 생성 한 정렬 순서 ( 또는 수신 신호 의 신뢰 도 크기 순서 ) 와 동일 한 순서 로 치환 하 고 , 가우스 소거 ( Gaussian elimination ) 를 수행 하 여 획득 될 수 있 다 .