상기 적어도 하나 의 단계 는 , 생성 행렬 에서 열 교환 ( column exchange ) 을 수행 하 여 열 교환 된 생 성 행렬 을 생성 하 는 단계 , 상기 열 교환 된 생 성 행렬 의 전단 에 위치 한 열 들 이 단위 행렬 의 형태 를 이루 도록 행 교환 ( row exchange ) 을 수행 함 으로써 행 교환 된 생 성 행렬 을 생성 하 는 단계 및 상기 행 교환 된 생 성 행렬 에서 상기 단위 행렬 의 형태 를 이루 는 열 들 을 제외 하 고 나머지 열 들 에 대하 여 가우스 소거 를 수행 하 는 단계 를 포함 할 수 있 다 .