-
公开(公告)号:KR1019990070644A
公开(公告)日:1999-09-15
申请号:KR1019980005609
申请日:1998-02-23
Applicant: 삼성전자주식회사
Inventor: 변형남
IPC: G11B20/18
Abstract: 에러 정정 장치 및 방법이 개시된다. 이 장치는, 에러 데이타 및 에러 정정된 데이타를 저장하는 메모리와, 메모리에 저장된 에러 데이타의 상위 바이트로부터 제1 및 제2 신드롬들을 계산하여 출력하는 제1 신드롬 계산부와, 메모리에 저장된 에러 데이타의 하위 바이트로부터 제3 및 제4 신드롬들을 계산하여 출력하는 제2 신드롬 계산부와, 제1 신드롬 계산부의 출력과 제2 신드롬 계산부의 출력들중 하나를 제1 및 제2 선택 신호에 응답하여 선택적으로 출력하는 신드롬 선택 수단과, 신드롬 선택 수단에서 선택된 신드롬들로부터 에러 데이타의 에러를 정정하여 출력하는 에러 정정 처리부 및 제1 및 제2 선택 신호에 응답하여, 에러 정정 처리부의 출력과 메모리에 저장된 에러 데이타를 논리 연산하고, 논리 연산한 결과를 에러 정정된 데이타로서 메모리로 출력하는 논리 연산 수단을 구비� ��는 것을 특징으로 한다.
-
公开(公告)号:KR100213257B1
公开(公告)日:1999-08-02
申请号:KR1019960047312
申请日:1996-10-21
Applicant: 삼성전자주식회사
Inventor: 변형남
IPC: G11B20/18
Abstract: 판별식을 이용한 3-에러정정방법을 개시한다. 디코딩하여야 할 입력되는 신호의 에러를 정정하기 위한 3-에러정정방법에 있어서, 상기 입력되는 신호의 신드롬 S_0 , S_1 , S_2 , S_3 , S_4 , S_5 을 구하는 제1단계; 상기 제1단계에서 구해진 신드롬에 대해서 제1디터미넌트를 구하여 상기 입력된 신호에 에러의 개수가 3개 이상의 에러가 포함되었는지 또는 3개 미만의 에러가 포함되었는지를 판단하는 제2단계; 상기 제2단계에서 구한 제1디터미넌트가 0가 아니면, 상기 입력된 신호에 3이상의 에러가 포함되었음으로 판단하여 3-에러정정을 수행하는 제3단계; 상기 제2단계에서 구한 제1디터미넌트가 0이면, 상기 제1단계에서 구해진 신드롬에 대해서 제2디터미넌트를 구하여 상기 입력된 신호에 에러의 개수가 1개인지 또는 2개인지를 판단하는 제4단계; 상기 제4단계에서 구한 제2디터미넌트가 0이면, 상기 입력된 신호에 1개의 에러가 포함되었음을 판단하여 1-에러정정을 수행하는 제5단계; 및 상기 제4단계에서 구한 제2디터미넌트가 0이 아니면, 상기 입력된 신호에 2개의 에러가 포함되었음을 판단하여 2-에러정정을 수행하는 제6단계를 포함한다. 따라서, 입력되는 신호를 우선적으로 3 이상의 에러 또는 3 미만의 에러가 포함되었는지를 판단하고, 그 결과가 3미만의 에러가 포함되었다고 판단되면 1 또는 2 에러인지를 판단하여 에러정정을 수행하여주므로써 실제적으로 3 이상의 에러가 다수 발생하는 신호의 에러정정의 시간을 단축하여 주는 효과를 제공한다.
-
-
公开(公告)号:KR100175331B1
公开(公告)日:1999-04-01
申请号:KR1019920014491
申请日:1992-08-12
Applicant: 삼성전자주식회사
IPC: H03M13/00
Abstract: 이 발명은 RS 코드를 이용하여 에러를 정정하는 방법에 관한 것으로서, 더욱 상세화하게는 세로 방향의 C1 코드(24, 20, 5)와 가로 방향의 C2코드(32, 26, 7)로 구성되는 C1/C2 크로스 인터리브 프로덕트 코드에 대한 메모리 맵에서, 상기 메모리 맵의 세로 방향의 C1 코드를 수신하여 오증과 에러 위치 다항식의 계수들을 계산해서 2에러까지 정정하는 C1디코딩 과정과, 상기 메모리 맵의 가로 방향의 C2 코드를 수신하여 오증을 계산하고 정정 불능 C1 코드로부터 이레이져의갯수를 카운트하여, 이 이레이져 갯수에 의해 6이레이져 및 이레이져의 에러가 동시에 존재하는 복합 형태의 에러에 대해 정정하는 C2 디코딩 과정으로 이루어짐으로써, 다음의 표와 같이 에러 정정 능력을 강화시킬 수 있다.
-
公开(公告)号:KR1019970029039A
公开(公告)日:1997-06-26
申请号:KR1019950042643
申请日:1995-11-21
Applicant: 삼성전자주식회사
Inventor: 변형남
IPC: G06F11/00
Abstract: 본 발명은 신드롬 생성방법에 관한 것으로서, 특히 오류 체크 및 정정(Error Checking & Correction : ECC)회로에서 인코딩 회로만을 통해 신드롬을 생성시킬 수 있는 인코딩 회로를 이용한 신드롬 생성방법에 관한 것이다. 이를 위한 본 발명은, 입력백터 R(x)=C(x)+e(x)를 갖는 인코딩 회로를 이용하여 소정의 신드롬 백터 S(x)를 생성하는 인코딩 회로를 이용한 신드롬 생성방법에 있어서(여기서, 상기 C(x)는 원래의 코드 백터이고, e(x)는 오류백터임), 상기 인코딩 회로에서 생성되는 신드롬값 S
(nk) (x)(=X
(nk) S(x) mod g(x))를 X
nk 로 나누어 상기 신드롬 벡터 S(x)를 생성하는 점에 그 특징이 있다. (여기서, n, k는 정수, g(x)는 제너레이터 다항식). 따라서, 본 발명에 따르면, ECC회로를 보다 간단하게 구현할 수 있으며, 회로 처리효율을 향상시킬 수 있다.-
-
公开(公告)号:KR1019940004980A
公开(公告)日:1994-03-16
申请号:KR1019920014491
申请日:1992-08-12
Applicant: 삼성전자주식회사
IPC: H03M13/00
Abstract: 이 발명은 RS 코드를 이용하여 에러를 정정하는 방법에 관한 것으로서, 더욱 상세하게는 세로 방향의 C1코드(24,20,5)와 가로 방향의 C2코드(32,26,7)로 구성되는 C1/C2 크로스 인터리브 프로덕트 코드에 대한메모리 맵에서, 상기 메모리 맵의 세로 방향의 C1코드를 수신하여 오증과 에러 위치 다항식의 계수들을 계산해서 2에러까지 정정하는 C1디코딩 과정과, 상기 메모리 맵의 가로 방향의 C2코드를 수신하여 오증을 계산하고 정정 불능 C1코드로부터 이레이져의 갯수를 카운트하여, 이 이레이져 갯수에 의해 6이레이져 및 이레이져와 에러가 동시에 존재하는 복합 형태의 에러에 대해 정정하는 C2디코딩 과정으로 이루어짐으로써, 다음의〈표〉와 같이 에러 정정 능력을 강화시킬 수 있다.
-
公开(公告)号:KR100486213B1
公开(公告)日:2005-06-16
申请号:KR1019970049089
申请日:1997-09-26
Applicant: 삼성전자주식회사
Inventor: 변형남
IPC: G06F11/16
Abstract: 본 발명은 8비트/16비트 데이터 버스를 지원하는 시스템에서의 상호 호환성을 갖는 에러 검출 코드에 의한 에러 검출 장치에 관한 것이다.
본 발명은 바이트 단위의 에러 검출 코드 또는 워드 단위의 에러 검출 코드에 의한 에러 검출 여부를 결정하여, 이에 상응하는 제어신호를 발생시키는 제어부, 상기 입력되는 데이터를 하기 레지스터부에서 출력되는 데이터를 이용하여 소정의 에러 검출 다항식으로 나눈 값의 나머지 값에 상응하는 바이트 단위 및 워드 단위 에러 검출 코드로 출력하는 피드백 연산부, 상기 피드백 연산부의 바이트 단위 에러 검출 코드 및 워드 단위 에러 검출 코드를 입력하여, 상기 제어신호에 상응하여 상기 바이트 단위 에러 검출 코드 또는 상기 워드 단위 에러 검출 코드를 선택하여 출력하는 멀티플렉서, 상기 멀티플렉서의 출력 데이터를 입력하여, 이를 일시 저장하고 상기 입력되는 데이터에 상응하여 바이트 단위 또는 워드 단위로 저장된 데이터를 출력하는 � ��지스터부 및 상기 레지스터부의 출력 값이 "1"이 되는 경우에 에러가 발생되었음을 판단하는 에러 검출부를 포함함을 특징으로 한다.
본 발명에 의하면 워드 단위 에러 검출 코드에 의한 데이터 처리 속도를 빠르게 할 수 있을 뿐만 아니라 하나의 시스템으로 바이트 단위 에러 검출 코드와 워드 단위 에러 검출 코드를 모두 지원할 수 있는 효과가 있다.-
公开(公告)号:KR100230378B1
公开(公告)日:1999-11-15
申请号:KR1019960051486
申请日:1996-10-31
Applicant: 삼성전자주식회사
Inventor: 변형남
IPC: G11B20/18
Abstract: CD-ROM(Compact Disc ROM)에 적용된 C1/C2부호에 의한 에러 정정 방법에 있어서 2이레이저 정정이 올바로 수행되었는 지의 여부를 확인할 수 있는 2이레이저 정정 확인 방법에 관한 것이다.
본 발명에 따른 2이레이저 정정 확인 방법은 수신 데이터로부터 계산된 오증과 에러 위치를 이용하여 하기의 식으로 나타내어지는 제1확인값 및 제2확인값을 각각 계산하는 과정; 및
COMP1 = S0(αN + αM)
COMP2 = S1 + ei αN + ejαM
(여기서, αN + αM는 주어진 에러 플랙 위치)
제1확인값과 제2확인값이 일치되면 이레이저 정정이 올바로 된 것으로 판별하는 과정을 포함함을 특징으로 한다.
본 발명에 따른 2이레이저 정정 확인 방법은 2이레이저 정정 후 이레이저 정정이 올바르게 이루어졌는 지의 여부를 확인할 수 있게 함으로서 이레이저 정정의 신뢰성을 제고시키는 효과를 가진다. -
-
-
-
-
-
-
-
-