KR0174961B1 - 씨씨디를 이용한 디지탈 데이타 압축방법 및 장치 - Google Patents
씨씨디를 이용한 디지탈 데이타 압축방법 및 장치 Download PDFInfo
- Publication number
- KR0174961B1 KR0174961B1 KR1019950033554A KR19950033554A KR0174961B1 KR 0174961 B1 KR0174961 B1 KR 0174961B1 KR 1019950033554 A KR1019950033554 A KR 1019950033554A KR 19950033554 A KR19950033554 A KR 19950033554A KR 0174961 B1 KR0174961 B1 KR 0174961B1
- Authority
- KR
- South Korea
- Prior art keywords
- digital data
- gate
- bit
- binary
- encoded
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6017—Methods or arrangements to increase the throughput
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/001—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits characterised by the elements used
- H03M7/005—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits characterised by the elements used using semiconductor devices
Abstract
본 발명은 씨씨디(CCD)를 이용한 디지탈 데이타 압축방법 및 장치에 관한 것으로, 데이타가 인코더를 통해 2진의 디지탈 데이타로 코드화되고, 인코더에서 인코드된 2진의 디지탈 데이타의 상위비트에 의거하여 억제게이트를 통해 상수게이트에 설정된 디지탈 데이타가 가산게이트의 일측입력단으로 제공 또는 억제되며, 인코더에서 인코드된 2진의 디지탈 데이타의 하위비트와 가산게이트를 통해 가산된 다음 4진의 디지탈 데이타로 변환되어 출력되므로써, 2진의 디지탈 데이타를 4진의 디지탈 데이타로 압축하여, 즉 두 비트를 한 비트로 압축한 다음 전송할 수 있으므로, 데이타의 전송속도 및 전송시간을 단축할 수 있도록 한 것이다.
Description
제1도는 본 발명의 바람직한 실시예에 다른 씨씨디(CCD)를 이용한 디지탈 데이타 압축 장치의 개략적인 블럭구성도.
제2도는 제1도에 도시된 2/4 변환부의 상세도.
제3도는 본 발명의 바람직한 실시예에 따라 씨씨디(CCD)를 이용하여 2진의 디지탈 데이타를 4진의 디지탈 데이타로 압축하는 동작 과정을 도시한 플로우챠트.
* 도면의 주요부분에 대한 부호의 설명
100 : 인코더 150 : 2/4변환부
152 : 상수 게이트 154 : 억제 게이트
156 : 가산 게이트
본 발명은 씨씨디(CHARGE-COUPLED DEVICE ; 이하 CCD라 약칭함)에 관한 것으로, 보다 상세하게는 2진의 디지탈 데이타의 전송시에 CCD를 이용하여 데이타량을 압축시키는 데 적합한 씨씨디(CCD)를 이용한 디지탈 데이타 압축 방법 및 장치에 관한 것이다.
최근, 다치소자로서 많은 장점을 지닌 CCD를 이용하여 다치 논리 함수 및 각종 연산회로 등을 구현하고자하는 노력들이 이루어지고 있고, 기존에 이미 널리 퍼져 있는 2진 논리 시스템과의 호환을 고려하여 2진 시스템의 일부분을 다치로 전환하여 회로의 크기를 줄이고자하는 연구가 이에 관련된 여러분야에서 계속적으로 연구되고 있다.
여기에서, 다치 논리(Multi-valued Logic)란 현재 정보와 통신 시스템의 모든 분야에서 널리 쓰이는 2진 논리를 확장한 개념이다. 상세하게는, 2진 회로는 전압의 높고 낮음, 혹은 전류의 흐름에 따라 논리 0과 논리 1만을 인식하고 처리하지만, 다치 논리에서는 전압의 크기, 전류의 세기 또는 전하량에 따라 여러 논리값(예를들어, 4치의 경우 0, 1, 2, 3)을 처리할 수 있도록 한 것으로, 본 발명은 실질적으로 다치 논리중에서, 4치 논리에 관련된다.
한편, 2진의 디지탈 데이타를 자체적으로 압축하는 방법에 관하여 대용량의 정보 통신, 컴퓨터 시스템 등의 여러분야에서 계속적으로 연구되고 있으나, 2진의 디지탈 데이타를 자체적으로 압축하는데에는 새로운 회로소자의 개발이 없는 한계가 있다.
따라서, 본 발명은 상기한 점에 착안하여 안출한 것으로, 다치 논리 소자, 즉 CCD를 이용하여 2진 디지탈 데이타를 4진의 디지탈 데이타로 변환하므로써 데이타를 압축할 수 있는 씨씨디(CCD)를 이용한 디지탈 데이타 압축 장치를 제공하는데 그 목적이 있다.
본 발명의 다른 목적은 CCD를 이용하여 2진의 디지탈 데이타를 4진의 디지탈 데이타로 압축할 수 있는 씨씨디(CCD)를 이용한 디지탈 데이타 압축 방법을 제공하는데 있다.
상기 목적을 달성하기 위한 일관점에 따른 본 발명은, 씨씨디(CCD)를 이용하여 2진의 입력 디지탈 데이타를 4진의 디지탈 데이타로 변환하여 압축하는 장치에 있어서, 압축 전송하고자하는 입력 데이타를 2진의 디지탈 데이타로 변환하기 위한 인코드 수단; 4진의 디지탈 데이타로의 변환에 필요로하는 상수값 2를 발생하는 상수 게이트; 상기 인코드 수단으로부터 제공되는 인코드된 2비트의 디지탈 데이타중 상위 비트값에 의거하여 상기 상수 게이트로부터 제공되는 상수값 2를 제공 또는 억제하는 억제 게이트; 및 상기 억제 게이트로부터 상기 상수값 2가 제공될 때 이 제공된 상수값 '2와 상기 인코드 수단으로부터 제공되는 2비트의 디지탈 데이타중 하위 비트값을 가산하여 출력하고, 상기 억제 게이트로부터 상기 상수값 2가 제공되지 않을때 상기 인코드 수단으로부터 제공되는 2비트의 디지탈 데이타중 하위 비트값을 그대로 출력하는 가산 게이트로 이루어진 것을 특징으로 하는 씨씨디(CCD)를 이용한 디지탈 데이타 압축 장치를 제공한다.
상기 목적을 달성하기 위한 다른 관점에 따른 본 발명은, 씨씨디(CCD)를 이용하여 2진의 입력 디지탈 데이타를 4진의 디지탈 데이타로 변환하여 압축하는 방법에 있어서, 압축 전송하고자하는 입력 데이타를 2진의 디지탈 데이타로 변환하는 제1단계; 4진의 디지탈 데이타로의 변환에 필요로하는 상수값 2를 발생하는 제2단계; 인코드된 2비트의 디지탈 데이타중 상위 비트값을 체크하며, 그 체크 결과에 의거하여 상기 발생된 상수값 2의 제공 또는 억제를 제어하는 제3단계; 상기 인코드된 2비트의 디지탈 데이타중 상위 비트값이 1이면, 상기 발생된 상수값 2와 상기 인코드된 2비트의 디지탈 데이타중 하위 비트값을 가산하여 출력하는 제4단계; 및 상기 인코드된 2비트의 디지탈 데이타중 상위 비트값이 0이면, 상기 인코드된 2비트의 디지탈 데이타중 하위 비트값을 그대로 출력하는 제5단계로 이루어진 것을 특징으로 하는 씨씨디(CCD)를 이용한 디지탈 데이타 압축 방법을 제공한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.
제1도는 본 발명의 바람직한 실시예에 따른 씨씨디(CCD)를 이용한 디지탈 데이타 압축 장치의 개략적인 블럭구성도로서, 동도면을 참조하면 알 수 있듯이, 본 발명에 따른 씨씨디(CCD)를 이용한 디지탈 데이타 압축 장치는 인코더(100) 및 2/4 변환부(150)로 구성된다.
제1도에 있어서, 인코더(100)는 데이타를 입력하여 2진의 디지탈 데이타로 코드화하고, 2/4 변환부(150)는 제2도에 도시된 바와같이, 상수 게이트(152), 억제 게이트(154) 및 가산 게이트(156)로 구성되는데, 상수 게이트(152)는 설정된 상수에 상응하는 디지탈 데이타를 출력하는 것으로, 본 발명의 실시예에서는 4진의 디지탈 데이타중 2를 출력하여 억제 게이트(154)로 제공한다.
그리고, 억제 게이트(154)는 인코더(100)에서 코드화된 2진의 디지탈 데이타의 상위 비트에 의거하여 상수 게이트(152)로부터 제공되는 4진의 디지탈 데이타중 2를 가산 게이트(156)로 제공 또는 억제하는 것으로, 인코더(100)로부터 제공되는 2진의 디지탈 데이타의 상위 비트가 0이면 상수 게이트(152)로부터 제공되는 2를 가산 게이트(156)로 억제, 즉 제공하지 않고, 인코더(100)로부터 제공되는 2진의 디지탈 데이타의 상위 비트가 1이면 상수 게이트(152)로부터 제공되는 2를 가산 게이트(156)로 제공한다.
또한, 가산 게이트(156)는 억제 게이트(154)를 통해 제공되는 상수 게이트(152)로부터의 설정된 디지탈 데이타 2를 그 일측 입력단으로 입력하고, 인코더(100)로부터 제공되는 2진의 디지탈 데이타의 하위 비트를 그 타측 입력단으로 입력하여 가산한 다음 출력한다.
상기한 바와같은 구성부재로 이루어진 본 발명에 따른 씨씨디(CCD)를 이용한 디지탈 데이타 압축 방법 및 장치의 동작과정에 대하여 제1도 내지 제3도를 참조하여 보다 상세하게 설명한다.
먼저, 데이타가 인코더(100)를 통해 2진의 디지탈 데이타로 코드화된 다음, 2/4 변환부(150)로 제공된다(단계 310).
한편, 2/4 변환부(150)내의 상수 게이트(152)에 설정된 4진의 디지탈 데이타중에 2가 억제 게이트(154)로 제공되고, 이때 인코더(100)로부터 제공되는 2진의 디지탈 데이타의 상위 비트가 1이면 상수 게이트(152)로부터 제공되는 2가 가산 게이트(156)의 일측 입력단으로 제공되며(단계 320,330), 인코더(100)로부터 제공되는 2진의 디지탈 데이타의 상위 비트가 0이면 상수 게이트(152)로부터 제공되는 2가 억제 게이트(154)에서 억제, 즉 가산 게이트(156)로 제공되지 않는다(단계 320,340).
그리고, 인코더(100)로부터 제공되는 2진의 디지탈 데이타의 하위 비트가 가산 게이트(156)의 타측 입력단으로 입력되어, 가산 게이트(156)를 통해 가산되고(단계 350), 결과적으로 4진의 디지탈 데이타로 변환되어 출력된다(단계 360).
예를들어 설명하면, 인코더(100)에서 인코드된 2진의 디지탈 데이타가 10이면, 상위 비트는 1이고, 하위 비트는 0이다.
따라서, 인코더(100)로부터 제공되는 상위 비트가 1이므로, 상수 게이트(152)에 설정된 2가 억제 게이트(154)에서 가산 게이트(156)의 일측 입력단으로 제공되고, 가산 게이트(156)를 통해 하위 비트 0과 가산되어 결과적으로 4진의 디지탈 데이타 중 2가 출력된다.
그리고, 인코더(100)에서 인코드된 2진의 디지탈 데이타가 0이면, 상위 비트와 하위 비트는 모두 0이다.
따라서, 인코더(100)로부터 제공되는 상위 비트가 0이므로, 상수 게이트(152)에 설정된 2가 억제 게이트(154)에서 억제, 즉 가산 게이트(156)의 일측 입력단으로 제공되지 않고, 가산 게이트(156)를 통해 하위 비트 0이 그대로 출력되므로, 결과적으로 4진의 디지탈 데이타 중 0'이 출력된다.
또한, 인코더(100)에서 인코드된 2진의 디지탈 데이타가 1이면, 상위 비트는 0'이고, 하위 비트는 1이다.
따라서, 인코더(100)로부터 제공되는 상위 비트가 0이므로, 상수 게이트(152)에 설정된 2가 억제 게이트(154)에서 억제, 즉 가산 게이트(156)의 일측 입력단으로 제공되지 않고, 가산 게이트(156)를 통해 하위비트 1이 그대로 출력되므로, 결과적으로 4진의 디지탈 데이타 중 1이 출력된다.
한편, 인코더(100)에서 인코드된 2진의 디지탈 데이타가 11이면, 상위 비트와 하위 비트는 모두 1이다.
따라서, 인코더(100)로부터 제공되는 상위 비트가 1이므로, 상수 게이트(152)에 설정된 2가 억제 게이트(154)에서 가산 게이트(156)의 일측 입력단으로 제공되고, 가산 게이트(156)를 통해 하위 비트 1과 가산되어 결과적으로 4진의 디지탈 데이타 중 3이 출력된다.
상술한 바와같이, 데이타가 인코더(100)를 통해 2진의 디지탈 데이타로 코드화되고, 인코더(100)에서 인코드된 2진의 디지탈 데이타의 상위 비트에 의거하여 억제 게이트(154)를 통해 상수 게이트(152)에 설정된 디지탈 데이타가 가산 게이트(156)의 일측 입력단으로 제공 또는 억제되며, 인코더(100)에서 인코드된 2진의 디지탈 데이타의 하위 비트와 가산 게이트(156)를 통해 가산된 다음 4진의 디지탈 데이타로 변환되어 출력된다.
따라서, 본 발명을 이용하면, 2진의 디지탈 데이타를 4진의 디지탈 데이타로 변환하여, 즉 두 비트를 한 비트로 압축한 다음 전송할 수 있으므로, 데이타의 전송 속도 및 전송 시간을 단축할 수 있는 효과가 있다.
Claims (2)
- 씨씨디(CCD)를 이용하여 2진의 입력 디지탈 데이타를 4진의 디지탈 데이타로 변환하여 압축하는 장치에 있어서, 압축 전송하고자하는 입력 데이타를 2진의 디지탈 데이타로 변환하기 위한 인코드 수단(100); 4진의 디지탈 데이타로의 변환에 필요로하는 상수값 2를 발생하는 상수 게이트(152); 상기 인코드 수단(100)으로부터 제공되는 인코드된 2비트의 디지탈 데이타중 상위 비트값에 의거하여 상기 상수 게이트(152)로부터 제공되는 상수값 2를 제공 또는 억제하는 억제 게이트(154); 및 상기 억제 게이트(154)로부터 상기 상수값 2가 제공될 때 이 제공된 상수값 2와 상기 인코드 수단(100)으로부터 제공되는 2비트의 디지탈 데이타중 하위 비트값을 가산하여 출력하고, 상기 억제 게이트(154)로부터 상기 상수값 2가 제공되지 않을때 상기 인코드 수단(100)으로부터 제공되는 2비트의 디지탈 데이타중 하위 비트값을 그대로 출력하는 가산 게이트(156)로 이루어진 것을 특징으로 하는 씨씨디(CCD)를 이용한 디지탈 데이타 압축 장치.
- 씨씨디(CCD)를 이용하여 2진의 입력 디지탈 데이타를 4진의 디지탈 데이타로 변환하여 압축하는 방법에 있어서, 압축 전송하고자하는 입력 데이타를 2진의 디지탈 데이타로 변환하는 제1단계; 4진의 디지탈 데이타로의 변환에 필요로하는 상수값 2를 발생하는 제2단계; 인코드된 2비트의 디지탈 데이타중 상위 비트값을 체크하며, 그 체크 결과에 의거하여 상기 발생된 상수값 2의 제공 또는 억제를 제어하는 제3단계; 상기 인코드된 2비트의 디지탈 데이타중 상위 비트값이 1이면, 상기 발생된 상수값 2와 상기 인코드된 2비트의 디지탈 데이타중 하위 비트값을 가산하여 출력하는 제4단계; 및 상기 인코드된 2비트의 디지탈 데이타중 상위 비트값이 0이면, 상기 인코드된 2비트의 디지탈 데이타중 하위 비트값을 그대로 출력하는 제5단계로 이루어진 것을 특징으로 하는 씨씨디(CCD)를 이용한 디지탈 데이타 압축 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950033554A KR0174961B1 (ko) | 1995-09-30 | 1995-09-30 | 씨씨디를 이용한 디지탈 데이타 압축방법 및 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950033554A KR0174961B1 (ko) | 1995-09-30 | 1995-09-30 | 씨씨디를 이용한 디지탈 데이타 압축방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR970019122A KR970019122A (ko) | 1997-04-30 |
KR0174961B1 true KR0174961B1 (ko) | 1999-04-01 |
Family
ID=19428960
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950033554A KR0174961B1 (ko) | 1995-09-30 | 1995-09-30 | 씨씨디를 이용한 디지탈 데이타 압축방법 및 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR0174961B1 (ko) |
-
1995
- 1995-09-30 KR KR1019950033554A patent/KR0174961B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR970019122A (ko) | 1997-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5841381A (en) | Huffman coding/decoding using an intermediate code number | |
KR970017430A (ko) | 디지털 데이터 채널 부호화 및 복호화방법과 그 장치 | |
Ramprasad et al. | Information-theoretic bounds on average signal transition activity [VLSI systems] | |
JPS63123232A (ja) | 単一ビットの誤り検出方法とそれを用いた算術デコ−ダ | |
US5668737A (en) | High-speed data processor and coding method | |
US6408102B1 (en) | Encoding/decoding device | |
KR0174961B1 (ko) | 씨씨디를 이용한 디지탈 데이타 압축방법 및 장치 | |
Ramprasad et al. | Signal coding for low power: Fundamental limits and practical realizations | |
US6157327A (en) | Encoding/decoding device | |
EP0349677B1 (en) | Image coding system | |
JPS59103423A (ja) | Adpcm−pcm変換装置 | |
US7218786B2 (en) | Method of compressing and decompressing images | |
EP0711069A1 (en) | Image processing method and apparatus | |
CA1330597C (en) | Encoding and decoding methods | |
KR100530784B1 (ko) | 1차원 압축 구현 기술 | |
KR0159655B1 (ko) | 씨씨디를 이용한 디지탈 데이타 압축 및 복원장치 | |
KR0182181B1 (ko) | 적응차분 펄스부호변조 복원회로 | |
CN111225207B (zh) | 用于对变换系数进行编码的方法和装置 | |
Makala et al. | Stiff Frame Encryption Using Compression | |
CN111225205B (zh) | 用于执行区块内预测的方法和装置 | |
CN102545910A (zh) | 一种jpeg霍夫曼解码电路及其解码方法 | |
Hwang et al. | Storage-and entropy-constrained multi-stage vector quantization and its applications to progressive image transmission | |
KR0119900B1 (ko) | 제이-펙(JPEG) 알고리즘의 가변길이 쌍 변환회로 (The variable length pair converting circuit for JPEG algorithm) | |
KR0151113B1 (ko) | 엠피이지 디코더의 동벡터 디코더 | |
JP2763545B2 (ja) | ビットスライド装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20111101 Year of fee payment: 14 |
|
FPAY | Annual fee payment |
Payment date: 20121101 Year of fee payment: 15 |
|
LAPS | Lapse due to unpaid annual fee |