도 11 을 참조 하 면 , 본 발명 의 일 실시 예 에 따른 고속 으로 가우스 소거 방법 은 , 치환 된 생 성 행렬 ( G ') 에서 열 교환 ( Column exchange ) 을 수행 하 여 열 교환 된 생 성 행렬 ( Gc ) 을 생성 하 는 단계 ( S 300 ) , 상기 열 교환 된 생 성 행렬 의 전단 에 위치 한 열 들 이 부분 적 단위 행렬 을 이루 도록 행 교환 ( Row exchange ) 을 수행 함 으로써 행 교환 된 생 성 행렬 을 생성 하 는 단계 ( S 310 ) 및 상기 행 교환 된 생 성 행렬 에서 상기 부분 적 단위 행렬 을 이루 는 열 들 을 제외 하 고 나머지 열 들 에 대하 여 가우스 소거 를 수행 하 는 단계 ( S 320 ) 를 포함 할 수 있 다 .