그 중 에서 , a 단계 는 , 수신 생성 행렬 중 의 행 무게 가 가장 가벼운 일 행 을 선택 하 여 제 j 행과 행 교환 을 진행 하 며 ; 행 교환 된 수신 생성 행렬 중 의 j 행 의 제 1 개 영 ( 0 ) 이 아닌 요소 가 위치 하 는 열 과 행 교환 된 수신 생성 행렬 의 제 j 열 을 열 교환 시키 며 ; 및 행 소거 방법 을 이용 하 여 , 열 교환 된 수신 생성 행렬 의 제 j 행 제 j 열 의 요소 를 이용 하 여 , 열 교환 된 수신 생성 행렬 의 j 열 중 의 제 j + 1 행과 최후 행 의 영 ( 0 ) 이 아닌 요소 를 소거 하 는 ; 단계 를 포함 한다 .