연접 비씨에이치 인코딩 회로는 로우 인코더, 칼럼 인코더 및 패리티 선입 선출 버퍼를 포함한다. 상기 로우 인코더는 하나의 페이지를 구성하는 복수의 데이터 블록들에 대하여 로우 방향으로 제1 인코딩을 수행하여 제1 패리티들을 병렬로 생성한다. 상기 칼럼 인코더는 상기 데이터 블록들에 대한 상기 제1 인코딩이 수행되는 동안 상기 데이터 블록들 각각에 대한 제2 인코딩을 수행하여 칼럼 방향의 부분 패리티들을 생성한다. 상기 패리티 선입선출 버퍼는 상기 부분 패리티들을 저장한다. 상기 칼럼 인코더는 상기 패리티 선입선출 버퍼에 저장된 부분 패리티들을 이용하여 상기 복수의 데이터 블록들에 대한 한번의 독출로 상기 복수의 데이터 블록들에 대하여 칼럼 방향으로 상기 제2 인코딩을 수행하여 제2 패리티들을 생성한다.