KR980006960A

KR980006960A - 부호 변환기와 가변 길이 부호 복호 장치 및 복호방법

Info

Publication number: KR980006960A
Application number: KR1019970025843A
Authority: KR
Inventors: 히로시 이마니시; 마사키 도요쿠라
Original assignee: 모리시다 요이치; 마쯔시다 덴키 산교 가부시키가이샤
Priority date: 1996-06-19
Filing date: 1997-06-19
Publication date: 1998-03-30
Also published as: US5870039A; CN1107385C; CN1306711C; KR100466455B1; CN1177807A; CN1516344A

Abstract

본 발명은 가변 길이 부호 복호에 있어서, 종래보다 복호 처리의 복구를 세밀하게 할 수 있고, 또 복구GN의 부호 데이터의 신뢰성을 높여 실시간 복호 처리에도 적용할 수 있도록 하기 위한 것으로, 가변 길이 부호 변환기(45)는 변환 대상의 비트열(BIN)이 소정의 부호 체계의 어느 가변 길이 부호에도 해당하지 않을 때 부정 부호 검출 신호(NG)를 출력한다. 이 때 컨트롤러(48)는 이상 신호(ER)를 출력하고, 이 이상 신호(ER)를 출력하고, 이 이상 신호(ER)에 따라 셀렉터(47)는 메모리(41)에 판독 신호(RO)로서 1 을 입력하는 한편, 누산기(46)는 부호 길이(DL)의 누산값, 즉 시프트량(SV)을 0 으로 리세트한다. 이로써 메모리(41)로부터 판독된 비트열이 시프터(44)로부터 8비트 단위로 연속 출력되고, 컨트롤러(48)는 시프터(44)의 출력 비트열로부터 데이터의 구분을 나타내는 헤더를 검출했을 때, 이상 신호(ER)을 해제한다. 이 결과, 검출된 헤더의 직후부터 메모리(41)에 기억된 비트열의 복호가 재개된다.

Description

부호 변환기와 가변 길이 부호 복호 장치 및 복호방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

도5는 본 발명의 실시예에 따른 가변 길이 부호 복호 장치의 구성을 도시한 도면.

Claims

부호화된 변환 대상의 비트열을 복수의 부호 체계 중 지시된 하나의 부호 체계에 기초하여 부호 데이터로 변환하는 부호 변환기에 있어서, 하나의 부호 체계와 다른 부호 체계에서 공통하는 부분에 포함되는 부호와 부호 데이터의 대상 관계를 기억하고 있고, 상기 변환 대상의 비트열을 기억하고 있는 대응 관계에 기초하여 부호 데이터로 변환하는 공용 변환 수단을 포함하며, 상기 하나의 부호 체계에 기초한 부호 변환 및 상기 다른 부호 체계에 기초한 부호 변환을 모두 상기 공용 변환 수단을 이용하여 행하는 것을 특징으로 하는 부호 변환기.
제1항에 있어서, 상기 공용 변환 수단은 기억하고 있는 대응 관계에 속하는 어느 부호에도 상기 변환 대상의 비트열이 해당하지 않을 때 비검출 신호를 출력하는 것이며, 해당 부호 변환기는, 상기 하나의 부호 체계 또는 다른 부호 체계에 기초하여 부호 변환을 할 경우에 상기 공용 변환 수단으로부터 비검출 신호가 출력되지 않을 때, 상기 공용 변환 수단에 의해 변환된 부토 데이터를 해당 부호 변환기의 출력 데이터로서 선택 출력하는 선택 수단을 포함하는 것을 특징으로 하는 부호 변환기.
제2항에 있어서, 상기 하나의 부호 체계 중 상기 공용 변환 수단에 기억된 것 이외의 부호와 부호 데이터로 대응 관계를 기억하고 있고, 상기 변환 대상의 비트열을 기억하고 있는 대응 관계에 기초하여 부호 데이터로 변환하는 한편, 기억하고 있는 대응 관계에 속하는 어느 부호에도 상기 변환 대상의 비트열이 해당하지 않을 때 비검출 신호를 출력하는 전용 변환 수단과, 상기 하나의 부호 체계에 기초한 부호 변환을 행하는 경우에 상기 공용 변환 수단과 전용 변환 수단의 양쪽으로부터 비검출 신호가 출력되었을 때 상기 변환 대상의 비트열에 오류가 있는 것을 나타내는 부정 부호 검출 신호를 출력하는 부정 부호 검출 수단을 포함하는 것을 특징으로 하는 부호 변환기.
제 1 항에 있어서, 상기 공용 변환 수단은 기억하고 있는 대응 관계에 속하는 어느 부호에도 상기 변환 대상의 비트열이 해당하지 않을 때 비검출 신호를 출력하는 것이며, 해당 부호 변환기는, 상기 하나의 부호 체계 중 상기 공용 변환 수단에 기억된 것 이외의 부호와 부호 데이터의 대응 관계를 기억하고 있고, 상기 변환 대상의 비트열을 기억하고 있는 대응 관계에 기초하여 부호 데이터로 변환하는 한편, 기억하고 있는 대응 관계에 속하는 어느 부호에도 상기 변환 대상의 비트열이 해당하지 않을 때 비검출 신호를 출력하는 제 1 전용 변환 수단과, 상기 다른 부호 체계 중 상기 공용 변환 수단에 기억된 것 이외의 부호와 부호 데이터의 대응 관계를 기억하고 있고, 상기 변환 대상의 비트열을, 기억하고 있는 대응 관계에 기초하여 부호 데이터로 변환하는 한편, 기억하고 있는 대응 관계에 속하는 어느 부호에도 상기 변환 대상의 비트열이 해당하지 않을 때 비검출 신호를 출력하는 제 2 전용 변환 수단과, 상기 하나의 부호 체계에 기초한 부호 변환을 행하는 경우는 상기 공용 변환 수단 및 제 1 전용 변환 수단 중 비검출 신호를 출력하지 않은 쪽에 의해 변환된 부호 데이터를 해당 부호 변환기의 출력 데이터로서 선택 출력하는 한편, 상기 다른 부호 체계에 기초한 부호 변환을 행하는 경우는 상기 공용 변환 수단 및 제 2 전용 변환 수단 중 비검출 신호를 출력하지 않은 쪽에 의해 변환된 부호 데이터를 해당 부호 변환기의 출력 데이터로서 선택 출력하는 선택 수단과, 상기 하나의 부호 체계에 기초한 부호 변환을 행하는 경우는 상기 공용 변환 수단 및 제 1 전용 변환 수단의 양쪽으로부터 비검출 신호가 출력되었을 때 상기 변환 대상의 비트열에 오류가 있는 것을 나타내는 부정 부호 검출 신호를 출력하는 한편, 상기 다른 부호 체계에 기초한 부호 변환을 행하는 경우는 상기 공용 변환 수단 및 제 2 변용 변환 수단의 양쪽으로부터 비검출 신호가 출력되었을 때 상기 부정 부호 검출 신호를 출력하는 부정 부호 검출 수단을 포함하는 것을 특징으로 하는 부호 변환기.
연속한 가변 길이 부호로 이루어지는 비트열을 부호 데이터로 복호하는 가변 길이 부호 복호 장치에 있어서, 상기 비트열로부터 잘라낸 변환 대상의 비트열을 입력으로 하고, 이 변환 대상의 비트열이 소정의 부호 체계에 속하는 가변 길이 부호의 어느 것에 해당하는지의 여부를 판정하고, 해당할 때는 상기 변환 대상의 비트열을 상기 소정의 부호 체계에 기초하여 부호 데이터로 변환 출력하는 한편, 어느 것에도 해당하지 않을 때는 상기 변환 대상의 비트열에 오류가 있는 것을 나타내는 부정 부호 검출 신호를 출력하는 가변 길이 부호 변환기와 상기 가변 길이 부호 변환기로부터 부정 부호 검출 신호가 출력되었을 때 상기 비트열에 있어서 데이터의 구분을 나타내는 헤더를 상기 변환 대상의 비트열로부터 후방 검색하는 헤더 검색 수단을 구비하고, 해당 가변 길이 부호 복호 장치는 상기 가변 길이 부호 변환기로부터 부정 부호 검출 신호가 출력되었을 때 상기 비트열의 복호를 중단하고, 상기 헤더 검색 수단에 의해 검출된 헤더의 직후부터 상기 비트열의 복호를 재개하는 것을 특징으로 하는 가변 길이 부호 복호 장치.
제 5 항에 있어서, 상기 가변 길이 부호 변환기는, 단일한 부호 체계에 기초하여 변환 대상의 비트열을 부호 데이터로 변환하는 것이며, 변환 대상의 비트열이 상기 단일 부호 체계에 속하는 가변 길이 부호의 어느 것에도 해당하지 않았을 때, 상기 부정 부호 검출 신호를 출력하는 것을 특징으로 하는 가변 길이 부호 복호장치.
제 5 항에 있어서, 상기 가변 길이 부호 변환을 할때, 복수의 부호 체계 중 지시된 하나의 부호 체계에 기초하여 변환 대상의 비트열을 부호 데이터로 변환하는 것이며, 하나의 부호 체계와 다른 부호 체계에 있어서 공통하는 부분에 포함되는 가변 길이 부호와 부호 데이터의 대응 관계를 기억하고 있고, 기억하고 있는 대응 관계에 기초하여 상기 변환 대상의 비트열을 부호 데이터로 변환하는 동시에 상기 변환 대상의 비트열이 기억하고 있는 대응 관계에 속하는 어느 가변 길이 부호에도 해당하지 않을 때, 비검출 신호를 출력하는 공용 변환 수단과, 상기 하나의 부호 체계 중 상기 공용 변환 수단에 기억된 것 이외의 가변 길이 부호화 부호 데이터의 대응 관계를 기억하고 있고, 기억하고 있는 대응 관계에 기초하여 상기 변환 대상의 비트열을 부호 데이터로 변환하는 동시에 상기 변환 대상의 비트열이 기억하고 있는 대응 관계에 속하는 어느 가변 길이 부호에도 해당하지 않을 때 비검출 신호를 출력하는 전용 변환 수단과, 상기 하나의 부호 체계에 기초한 가변 길이 부호 변환을 할 때 상기 공용 변환 수단 및 전용 변환 수단 중 비검출 신호가 출력되지 않은 쪽으로부터 변환 출력된 부호 데이터를 해당 가변 길이 부호 변환기의 출력 데이터로서 선택 출력하는 선택 수단과, 상기 하나의 부호 체계에 기초한 가변 길이 부호 변환을 한 경우, 상기 공용 변환 수단 및 전용 변환 수단의 양쪽으로부터 비검출 신호가 출력되었을 때 상기 부정 부호 검출 신호를 출력하는 부정 부호 검출 수단을 포함하는 것을 특징으로 하는 가변 길이 부호 복호 장치.
연속한 가변 길이 부호로 이루어지는 비트열을 부호 데이터로 복호하는 가변 길이 부호 복호 방법에 있어서, 상기 비트열로부터 잘라낸 변환 대상의 비트열이 소정의 부호 체계에 속하는 가변 길이 부호의 어느 것에 해당하는지의 여부를 판정하는 부정 부호 검출 공정과, 상기 부정 부호 검출 공정에서 변환 대상의 비트열이 소정의 부호 체계에 속하는 가변 길이 부호의 어느 것에도 해당하지 않는다고 ㅍ나정되었을 때 상기 비트열의 복호를 중단하고, 상기 비트열에서 데이터의 구분을 나타내는 헤더를 상기 변환 대상의 비트열로부터 후방 검색하는 헤터 검색 공정을 포함하며, 상기 헤더 검색 공정에서 검출한 헤더의 직후부터 상기 비트열의 복호를 제개하는 것을 특징으로 하는 가변 길이 부호 복호 방법.