본 발명 의 실시 예 에 따른 스토리지 장치 는 복수 의 페이지 들 을 포함 하 고 , 복수 의 페이지 들 의 각각 은 복수 의 메모리 셀 들 을 포함 하 는 불휘발성 메모리 장치 , 그리고 외부 의 호스트 장치 로부터 읽 기 요청 을 수신 하 고 , 읽 기 요청 에 응답 하 여 불휘발성 메모리 장치 의 복수 의 페이지 들 중 선택 된 페이지 로부터 k 개 의 상태 들 로 표현 되 는 제 1 읽 기 데이터 를 읽 고 , 제 1 읽 기 데이터 에 대해 에러 정정 디 코딩 을 수행 하 여 k 개 의 상태 들 로 표현 되 는 제 2 읽 기 데이터 를 생성 하 고 , 그리고 제 2 읽 기 데이터 를 k 개 보다 큰 2 ^ m 개 ( m 은 1 보다 큰 정수 ) 의 상태 들 로 표현 되 는 제 3 읽 기 데이터 로 변환 하 고 , 그리고 제 3 읽 기 데이터 를 외부 의 호스트 장치 로 출력 하 도록 구성 되 는 제어기 를 포함 한다 .