본 발명은 부호화 장치가 복수개의 서브 부호들을 행(row)과 열(column)로 병렬 연접하여 부호화하는 부호화 방법에 있어서, 외부로부터 메시지를 수신하는 단계; 수학식들( - 1 - mrtr) × krB ≥ N,( - 1 - mctc) × kcB ≥ N을 만족하는 범위에서, 상기 메시지의 총 사이즈(N), 행렬 서브 부호들의 개수들(krB,kcB), 지수들(mr,mc)및 오류 정정 능력들(tr,tc)을 설정하는 단계; 및 상기 설정된 파라메타들(N,krB,kcB,mr,mc,tr,tc)을 이용하여 상기 메시지를 연접 BCH 부호화하는 것을 특징으로 하는 연접 BCH 부호화 방법을 제공한다.