도 1 을 참조 하 면 , 일반 적 인 선형 부호화 과정 은 생성 행렬 ( G ) 을 이용 하 여 표현 될 수 있 다 . 전송 하 고자 하 는 메시지 m 을 1 ×k 의 벡터 로 표현 하 면 , 메시지 m 에 k Х n 의 크기 를 갖 는 생 성 행렬 을 곱하 여 1 Х n 의 벡터 로 표현 되 는 부호어 x 를 도출 할 수 있 다 . 이하 에서 , k 는 차원 ( 또는 생 성 행렬 의 랭크 , rank ) 을 의미 할 수 있 고 , n 은 부호어 의 길이 를 의미 할 수 있 다 .