S 406 : C ( : , r 1 , r 2 , ... ri ) = I * Gldgc ( : , r 1 , r 2 , ... ri ) 에 의하 여 방정식 을 풀 어 1 * L 의 중간 변수 I 를 취득 한다 . 그 중 에서 , Gldgc ( : , r 1 , r 2 , ... ri ) 표시 하 는 것 은 수신 . 한 정보 비트 와 대응 되 는 수신 생성 행렬 Gldgc ( : , r 1 , r 2 , ... ri ) 이 고 , 상기 행렬 은 코딩 과정 에 사용 된 생 성 행렬 Gldgc ( 1 : L , 1 : N + L - K ) 중 의 모든 비 소거 위치 일련 번호 와 대응 되 는 열 벡터 를 보류 하 고 있 다 . 구체 적 으로 말 하 면 , 중간 변수 I 를 계산 하 는 과정 은 , 특수 한 가우스 소거법 을 이용 하 여 , 행렬 Gldgc ( : , r 1 , r 2 , ... ri ) 에서 하나 의 L * L 의 상삼 각 행렬 을 생성 하 며 ; L * L 의 상삼 각 행렬 을 포함 하 는 행렬 의 행 치환 과 행 소거 연산 에 의하 여 , 수신 . 코드 워드 의 치환 과 중첩 을 진행 하 며 ; L * L 의 상 삼각 을 포함 하 는 행렬 의 행렬 열 치환 연산 에 의하 여 , 중간 변수 의 치환 을 진행 하 며 ; 후진 대입법 을 이용 하 여 상삼 각 점화식 을 풀 어 최종 적 으로 중간 변수 I 를 취득 하 는 ; 단계 를 포함 하 여 구성 된다 . 그 중 에서 , 가우 서 소거법 을 이용 하 여 , 재귀 방법 으로 L * L 의 상삼 각 행렬 을 포함 하 는 행렬 을 생성 하 는 방법 은 , Gldgc ( j : L , r 1 , r 2 , ... ri ) 에서 행 무게 ( 행 중 의 요소 1 의 수량 ) 이 가장 가벼운 한 행과 제 j 행 을 교환 하 며 ; 제 j 행 제 1 개 영 ( 0 ) 이 아닌 요소 가 위치 하 는 열 과 행렬 제 j 열 을 교환 하 며 ; 행 소거 방법 을 이용 하 여 , 제 j 행 제 j 열 의 요소 로 제 j 열 중 제 j + 1 과 최후 행의 영 ( 0 ) 이 아닌 요소 를 소거 한다 . 그 중 에서 , 만일 최종 으로 L * L 의 상삼 각 행렬 을 포함 하 는 행렬 을 생성 하 지 못하 면 , 방정식 풀이 에 실패 하 였음을 뜻 한다 .