에러 워드(Error word) 및 페이지 메모리(Page memory)로부터 전달받은 연접 비씨에이치 코드 워드(Concatenated BCH code word)에 기초하여 병렬적으로 복수의 2차원 신드롬들(2 dimensional syndromes)을 갱신하는 신드롬 갱신부;상기 갱신된 2차원 신드롬들에 기초하여 에러 위치 다항식(Error locator polynomial)을 생성하는 키 방정식 풀이부(Key equation solver);상기 에러 위치 다항식에 기초하여 상기 에러 워드를 생성하는 에러 위치 검색부(Error position searcher); 및상기 에러 워드에 기초하여 상기 페이지 메모리 상의 연접 비씨에이치 코드 워드를 정정하는 에러 정정부(Error corrector)를 포함하고,상기 2차원 신드롬들은 상기 연접 비씨에이치 코드 워드에 포함되는 16 개의 열 방향 코드들에 상응하는 16 개의 열 신드롬들 및 상기 연접 비씨에이치 코드 워드에 포함되는 16 개의 행 방향 코드들에 상응하는 16 개의 행 신드롬들을 포함하고,상기 신드롬 갱신부는 열 신드롬 갱신 값을 생성하는 제1 계산부 및 상기 제1 계산부와 병렬적으로 동작하며, 행 신드롬 갱신 값을 생성하는 제2 계산부를 포함하고,상기 신드롬 갱신부는 상기 페이지 메모리로부터 상기 연접 비씨에이치 코드 워드를 최초 이터레이션 동안 한 번만 전달받아 상기 열 신드롬들 및 상기 행 신드롬들을 초기화하여 각각 열 신드롬 버퍼 및 행 신드롬 버퍼에 저장하고,제n 행 방향 코드( )에 상응하는 제n 행 신드롬 ( )과 제m 열 방향 코드( )에 상응하는 제m 열 신드롬( )이 제1 수학식으로 계산되는 경우(n, m은 각각 16 이하의 자연수), , ......(제1 수학식 )상기 제2 계산부는 제1 이터레이션을 통해 생성된 제1 에러 워드 중에서 상기 제n 행 방향 코드에 상응하는 제n 행 에러 워드( )에 기초하여 제1 행 신드롬 갱신 값( )을 상기 제1 이터레이션의 다음 이터레이션인 제2 이터레이션 동안 계산하고, 상기 제1 계산부는 상기 제2 이터레이션을 통해 생성되는 열 에러 워드들 중에서 상기 제n 행 방향 코드에 상응하는 일부 에러에 기초하여 제2 행 신드롬 갱신 값( )을 계산하고, 상기 신드롬 갱신부는 제2 수학식에 따라 상기 제1 및 제2 행 신드롬 갱신 값들과 상기 행 신드롬 버퍼에 저장된 상기 제n 행 신드롬을 더하여 갱신된 제n 행 신드롬을 상기 행 신드롬 버퍼에 다시 저장하고, ...... (제2 수학식)상기 제1 계산부는 제3 이터레이션을 통해 생성된 제2 에러 워드 중에서 제m 열 방향 코드에 상응하는 제m 열 에러 워드( )에 기초하여 제1 열 신드롬 갱신 값( )을 상기 제3 이터레이션의 다음 이터레이션인 제4 이터레이션 동안 계산하고, 상기 제2 계산부는 상기 제4 이터레이션을 통해 생성되는 행 에러 워드들 중에서 상기 제m 열 방향 코드에 상응하는 일부 에러에 기초하여 제2 열 신드롬 갱신 값( )을 계산하고, 상기 신드롬 갱신부는 제3 수학식에 따라 상기 제1 및 제2 열 신드롬 갱신 값들과 상기 열 신드롬 버퍼에 저장된 상기 제m 열 신드롬을 더하여 갱신된 제m 열 신드롬을 상기 열 신드롬 버퍼에 다시 저장하는 것을 특징으로 하는 연접 비씨에이치 디코더(Concatenated BCH decoder). ......(제3 수학식)

삭제

삭제

삭제

제1 항에 있어서, 상기 열 신드롬 갱신 값은 상기 열 신드롬 전체의 갱신 값 또는 상기 열 신드롬 일부의 갱신 값인 것을 특징으로 하는 연접 비씨에이치 디코더.

제1 항에 있어서, 상기 행 신드롬 갱신 값은 상기 행 신드롬 전체의 갱신 값 또는 상기 행 신드롬 일부의 갱신 값인 것을 특징으로 하는 연접 비씨에이치 디코더.

삭제

삭제

삭제

삭제