KR970014342A - Rll코드 데이터를 위한 부호화 및 복호화장치 - Google Patents

Rll코드 데이터를 위한 부호화 및 복호화장치 Download PDF

Info

Publication number
KR970014342A
KR970014342A KR1019950024534A KR19950024534A KR970014342A KR 970014342 A KR970014342 A KR 970014342A KR 1019950024534 A KR1019950024534 A KR 1019950024534A KR 19950024534 A KR19950024534 A KR 19950024534A KR 970014342 A KR970014342 A KR 970014342A
Authority
KR
South Korea
Prior art keywords
code
data
decoding
rll
bit
Prior art date
Application number
KR1019950024534A
Other languages
English (en)
Other versions
KR0170681B1 (ko
Inventor
고정완
Original Assignee
김광호
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019950024534A priority Critical patent/KR0170681B1/ko
Priority to US08/678,601 priority patent/US5703580A/en
Priority to JP18634196A priority patent/JP2994265B2/ja
Priority to DE19629743A priority patent/DE19629743A1/de
Priority to CN96110277A priority patent/CN1067819C/zh
Publication of KR970014342A publication Critical patent/KR970014342A/ko
Application granted granted Critical
Publication of KR0170681B1 publication Critical patent/KR0170681B1/ko

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/14—Conversion to or from non-weighted codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00—Conversion of the form of the representation of individual digits
    • H03M5/02—Conversion to or from representation by pulses
    • H03M5/04—Conversion to or from representation by pulses the pulses having two levels
    • H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
    • H03M5/145—Conversion to or from block codes or representations thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Dc Digital Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 발명은 (d, k, m, n)조건을 갖는 RLL부호로 부호화해서 변조하고 변조된 신호를 복호화하는 장치에 관한 것으로, 본 발명의 장치는 병력의 m비트의 입력부호를 입력하여 적어도 m보다 크고 n보다 작은 r비트의 데이타로 부터 부호화하는 부호화용 LUT, 부호화된 r데이타를 입력하여 n비트의 전송부호로 부호화하는 후치부호기, n비트의 전송부호를 입력하여 최소런길이 조건에 따라 상기 r비트의 데이타로 복호화하는 전치복호기와, 회복호화된 r데이타를 입력하여 원래의 m비트의 부호데이타로 복호화하는 복호용 LUT를 포함하여 RLL부호를 최초런길이 조건에 따라 전송부호의 길이를 단축하여 부호화 및 복호화함으로써 메모리의 용량을 줄일 수 있다.

Description

RLL 코드데이터를 위한 부호화 및 복호화 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

Claims (28)

  1. 최소런길이(d), ,최대런길이(k)및 입력부호의 비트수(m), 전송부호의 비트수(n)를 나타내는 (d, k, m, n)의 조건을 갖는 RLL(Run Length Limited)부호로 부호화딘 데이타를 복호화하는 장치에 있어서; 병렬의 n비트의 전송부호를 입력하여 상기 최소런길이 조건에 따라 적어도 m이상이고 n보다는 작은 r비트의 데이타로 복호화하는 전치복호화수단; 및 상기 변환된 r데이타를 입력하여 m비트의 부호데이타로 복호화하는 실제복호화수단을 포함함을 특징으로 하는 RLL부호데이타를 위한 복호화장치.
  2. 제1항에 있어서, 상기 전치복호화수단은 상기 최소런길이 조건에 따라 입력위드길이가 (표1)에 도시된 바와 같은 출력워드길이로 감소되는 적어도 하나 이상의 범퍼들로 구성됨을 특징으로 하는 RLL부호데이타를 위한 복호화장치.
  3. 제2항에 있어서, 상기 맵퍼는 로직 회로로 구성됨을 특징으로 하는 RLL부호데이타를 위한 복호화장치.
  4. 제3항에 있어서, 상기 맵퍼는 입력워드가 최소런길이(d)조건을 만족하지 않는 부호이면 오류플래그를 발생하여 현재 복호되는 전송부호에 발생도는 오류를 검출하는 오류검출기를 더 포함함을 특징으로 하는 RLL부호데이타를 위한 복호화장치.
  5. 제2항에 있어서, 상기 맵퍼는 룩업테이블로 구성됨을 특지으로 하는 RLL데이타를 위한 복호화장치.
  6. 제2항에 있어서, 상기 전치복호화수단은 각 맵퍼의 출력워드길이의 합이 가장 작아지는 맵퍼들의 조합으로 구성함을 특징으로 하는 RLL데이타를 위한 복호화장치.
  7. 제2항에 있어서, 상기 전치복호화수단은 같은 부호감소비를 갖더라도 맵퍼의 입력워드길이가 작은 맵퍼의 조합으로 구성됨을 특징으로 하는 RLL데이타를 위한 복호화장치.
  8. 제1항에 있어서, 입력되는 직렬의 n비트의 전송부호를 병렬의 전송부호로 변환하여 상기 전치복호화수단에 출력하는 변환수단을 더 포함함을 특징으로 하는 RLL데이타를 위한 복호화장치.
  9. 제1항에 있어서, 상기 실제복호화수단은Xm비트 크기를 갖는 룩업테이블로 구성됨을 특징으로 하는 RLL데이타를 위한 복호화장치.
  10. 제1항에 있어서, 상기 (d, k, m, n)조건을 갖는 RLL보호는 (2,12,8,15)부호임을 특징으로 하는 RLL데이타를 위한 복호화장치.
  11. 제10항에 있어서, 상기 전치복호화수단은 복수개의 3 대 2 맵퍼들로 구성됨을 특징으로 하는 RLL,데이타를 위한 복호화장치.
  12. 제11항에 있어서, 상기 전치복호화수단은 15비트의 전송부호의 워드길이를 10비트로 줄이는 것을 특징으로 하는 RLL데이타를 위한 복호화장치.
  13. 제1항에 있어서, 상기 (d, k, m, n)조건을 갖는 RLL부호는 (2,10,8,14)조건을 갖는 EFM(Eight to Fourteem modulation)부호임을 특징으로 하는 RLL데이타를 위한 복호화장치.
  14. 제13항에 있어서, 상기 전치복호화수단은 복수개의 3 대 2 맵퍼로 구성됨을 특징으로 하는 RLL데이타를 위한 복호화장치.
  15. 제14항에 있어서, 상기 전치복호호수단은 14비트의 전송부호의 길이를 9비트로 줄이는 것을 특징으로 하는 RLL데이타를 위한 복호화장치.
  16. 제1항에 있어서, 상기 (d, k, m, n)조건을 갖는 RLL부호는 (2,10,8,16)부호임을 특징으로 하는 RLL데이타를 위한 복호화장치.
  17. 제16항에 있어서, 상기 전치복호화수단은 복수개의 3 대 2 맵퍼들과 5 대 3 맵퍼의 조합으로 구성됨을 특징으로 하는 RLL데이타를 위한 복호화장치.
  18. 제17항에 있어서, 상기 전치복호화수단은 16비트의 전송부호의 워드길이를 11비트로 줄이는 것을 특징으로 하는 RLL데이타를 위한 복호화장치.
  19. 최소런길이(d), ,최대런길이(k)및 입력부호의 비트수(m), 전송부호의 비트수(n)를 나타내는 (d, k, m, n)의 조건을 갖는 RLL(Run Length Limited)부호로 부호화하는 장치에 있어서; 병렬의 m비트의 입력부호를 입력하여 적어도 m이상이고 n보다는 작은 r비트의 데이타로 부호화하는 실제부호화수단; 및 상기 부호화된 r데이타를 입력하여 상기 최소런길이 조건에 따라 n비트의 전송부호로 부호화하는 후치부호화수단을 포함함을 특징으로 하는 부호화장치.
  20. 제19항에 있어서, 상기 실제복호화수단은Xm비트 크기를 갖는 룩업테이블로 구성됨을 특징으로 하는 RLL데이타를 위한 부호화장치.
  21. 제19항에 있어서, 상기 후치부호화수단은 상기 최소런길이 조건에 따라 (표1)에 도시된 입력워드길이와 출력워드길이를 바꾼 형태의 적어도 하나 이상의 맵퍼들로 구성됨을 특징으로 하는 RLL부호데이타를 위한 부호화장치.
  22. 제20항에 있어서, 상기 맵퍼는 로직 회로로 구성됨을 특징으로 하는 RLL부호데이타를 위한 부호화장치.
  23. 제21항에 있어서, 상기 맵퍼는 룩업테이블로 구성됨을 특징으로 하는 RLL데이타를 위한 부호화장치.
  24. 제19항에 있어서, 상기 (d, k, m, n)조건을 갖는 RLL부호는 (2,12,8,15)부호임을 특징으로 하는 RLL데이타를 위한 부호화장치.
  25. 제19항에 있어서, 상기 (d, k, m, n)조건을 갖는 RLL부호는 (2,10,8,14)조건을 갖는 EFM(Eight to Fourteem modulation)부호임을 특징으로 하는 RLL데이타를 위한 부호화장치.
  26. 제19항에 있어서, 상기 (d, k, m, n)조건을 갖는 RLL부호는 (2,10,8,16)부호임을 특징으로 하는 RLL데이타를 위한 부호화장치.
  27. 제19항에 있어서, 입력되는 직렬의 m비트의 입력부호를 병렬의 입력부호로 변환하여 상기 실제부호화수단에 추력하는 제1변환수단; 및 상기 후치부호화수단으로부터 출력되는 병렬의 n비트의 전송부호를 직렬의 전송부홀 변환하는 제2변환수단을 더 포함함을 특징으로 하는 RLL데이타를 위한 부호화장치.
  28. 최소런길이(d), ,최대런길이(k)및 입력부호의 비트수(m), 전송부호의 비트수(n)를 나타내는 (d, k, m, n)의 조건을 갖는 RLL(Run Length Limited)부호로 부호화하고, 부호화된 데이타를 복호화하는 장치에 있어서; 병렬의 m비트의 입력부호를 입력하여 적어도 m이상이고 n보다는 작은 r비트의 데이타로 부호화하는 실제부호화수단; 및 상기 부호화된 r데이타를 입력하여 n비트의 전송부호로 부호화하는 후지부호화수단; 상기 n비트의 전송부호를 입력하여 상기 최소런길이 조건에 따라 상기 r비트의 데이타로 복호화하는 전치복호화수단; 및 상기 복호화된 r데이타를 입력하여 원래의 m비트의 부호데이타로 복호화하는 실제복호화수단을 포함함을 특징으로 하는 RLL부호데이타를 위한 부호화및 복호화장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950024534A 1995-08-09 1995-08-09 Rll코드 데이터를 위한 부호화 및 복호화장치 KR0170681B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019950024534A KR0170681B1 (ko) 1995-08-09 1995-08-09 Rll코드 데이터를 위한 부호화 및 복호화장치
US08/678,601 US5703580A (en) 1995-08-09 1996-07-15 Apparatus for encoding and decoding run length limited code data
JP18634196A JP2994265B2 (ja) 1995-08-09 1996-07-16 Ｒｌｌコードデータのための符号化及び復号化装置
DE19629743A DE19629743A1 (de) 1995-08-09 1996-07-23 Apparat zur Codierung und Decodierung für Codedaten mit begrenzter Lauflänge
CN96110277A CN1067819C (zh) 1995-08-09 1996-07-25 用于游程长度受限码数据的编码和解码的装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950024534A KR0170681B1 (ko) 1995-08-09 1995-08-09 Rll코드 데이터를 위한 부호화 및 복호화장치

Publications (2)

Publication Number Publication Date
KR970014342A true KR970014342A (ko) 1997-03-29
KR0170681B1 KR0170681B1 (ko) 1999-03-20

Family

ID=19423146

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950024534A KR0170681B1 (ko) 1995-08-09 1995-08-09 Rll코드 데이터를 위한 부호화 및 복호화장치

Country Status (5)

Country Link
US (1) US5703580A (ko)
JP (1) JP2994265B2 (ko)
KR (1) KR0170681B1 (ko)
CN (1) CN1067819C (ko)
DE (1) DE19629743A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010096009A (ko) * 2000-04-15 2001-11-07 박순배 통신 및 멀티미디어를 위한 변조코드

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7180955B2 (en) * 2000-08-22 2007-02-20 Texas Instruments Incorporated Parallel concatenated trellis-coded modulation with asymmetric signal mapping
US6195764B1 (en) * 1997-01-30 2001-02-27 Fujitsu Network Communications, Inc. Data encoder/decoder for a high speed serial link
US6392570B1 (en) * 2000-05-08 2002-05-21 Crossroads Systems, Inc. Method and system for decoding 8-bit/10-bit data using limited width decoders
KR100716956B1 (ko) * 2000-10-11 2007-05-10 삼성전자주식회사 데이터 변조 방법 및 그 검출 방법
TW541791B (en) * 2001-07-23 2003-07-11 Via Tech Inc Signal transmission device and method to reduce power bounce
US7558326B1 (en) * 2001-09-12 2009-07-07 Silicon Image, Inc. Method and apparatus for sending auxiliary data on a TMDS-like link
JP3769753B2 (ja) * 2003-03-24 2006-04-26 ソニー株式会社 符号化装置および符号化方法、記録媒体、並びにプログラム
US8427348B2 (en) * 2010-05-14 2013-04-23 Arun Kumar Sagar Parallel processing of sequentially dependent digital data
TWI420830B (zh) * 2010-12-31 2013-12-21 Ind Tech Res Inst 動態解碼查詢表之產生方法與應用其之電子裝置
CN102682810B (zh) * 2011-03-17 2014-11-26 清华大学 游程长度比率调制数据记录方法及其系统
US8493246B2 (en) * 2011-12-20 2013-07-23 General Electric Company Methods and systems for decoding data
CN103581666B (zh) * 2013-09-30 2016-08-17 西安空间无线电技术研究所 一种逐次更新屏蔽字的图像压缩游长编码方法
US10277921B2 (en) * 2015-11-20 2019-04-30 Nvidia Corporation Hybrid parallel decoder techniques
TWI780696B (zh) * 2021-05-10 2022-10-11 創鑫智慧股份有限公司 查找表壓縮方法與查找表讀取方法及其計算設備、主機與裝置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4818900A (en) * 1980-02-04 1989-04-04 Texas Instruments Incorporated Predecode and multiplex in addressing electrically programmable memory
US4724422A (en) * 1985-09-13 1988-02-09 Motorola, Inc. Redundant decoder
US4864303A (en) * 1987-02-13 1989-09-05 Board Of Trustees Of The University Of Illinois Encoder/decoder system and methodology utilizing conservative coding with block delimiters, for serial communication
JPS64821A (en) * 1987-06-23 1989-01-05 Matsushita Electric Ind Co Ltd Priority encoder
US5144304A (en) * 1989-07-17 1992-09-01 Digital Equipment Corporation Data and forward error control coding techniques for digital signals
US4971407A (en) * 1989-08-09 1990-11-20 Unisys Corp. Two stage run and string data compressor providing doubly compressed output
DE69031701T2 (de) * 1989-09-08 1998-03-12 Fujitsu Ltd Kodier- und Dekodierschaltung für lauflängenbegrenzte Kodierung
US5046182A (en) * 1989-12-01 1991-09-03 National Semiconductor Corporation Code points for transferring data from a network transmission medium to a station on the network
US5349350A (en) * 1991-10-31 1994-09-20 Integral Peripherals, Inc. Run length limited encoding/decoding system for low power disk drives
US5517533A (en) * 1992-03-04 1996-05-14 Digital Equipment Corporation Parallel implementation of run length coding apparatus and method
EP0644544B1 (en) * 1993-09-21 1999-11-17 STMicroelectronics S.r.l. High-frequency pipelined RLL decoder
US5471208A (en) * 1994-05-20 1995-11-28 David Sarnoff Research Center, Inc. Reference ladder auto-calibration circuit for an analog to digital converter

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010096009A (ko) * 2000-04-15 2001-11-07 박순배 통신 및 멀티미디어를 위한 변조코드

Also Published As

Publication number Publication date
JPH09167969A (ja) 1997-06-24
CN1143284A (zh) 1997-02-19
KR0170681B1 (ko) 1999-03-20
JP2994265B2 (ja) 1999-12-27
US5703580A (en) 1997-12-30
CN1067819C (zh) 2001-06-27
DE19629743A1 (de) 1997-02-13

Similar Documents

Publication Publication Date Title
KR970014342A (ko) Rll코드 데이터를 위한 부호화 및 복호화장치
US5475388A (en) Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding
KR970017430A (ko) 디지털 데이터 채널 부호화 및 복호화방법과 그 장치
KR850005919A (ko) 정보 전달 방법 및 엔코딩 디코딩 장치
EP1241795A3 (en) Method and system for transmitting and receiving information using chain reaction codes
TR199901505T2 (xx) Bilgi işlemek için yöntem ve araç.
KR920018722A (ko) 개량된 블록 부호화에 의한 디지탈 신호의 부호화장치
KR890013903A (ko) 디코딩 장치
FI20060169A (fi) Menetelmä informaatiosanojen konvertoimiseksi ja tallennusvälineen tuottamiseksi, laite laiteinformaation tallentamiseksi, signaali tallennusväline ja dekoodauslaite
KR970025145A (ko) 고속의 가변장복호화장치
KR940026919A (ko) 변조 방법 및 복조 장치
EP0823787A3 (en) A rate 16/17 ENDEC with independent high/low byte decoding
KR960016539A (ko) 상대구조를 이용한 가변장 복호화장치
AU1312797A (en) Data transmission method and equipment for encoding a signal
US6344807B1 (en) Packet-frame generator for creating an encoded packet frame and method thereof
KR960020495A (ko) 가변 길이 복호화 장치
KR970029015A (ko) 정보부호화장치 및 방법, 정보해독화장치 및 방법, 및 정보기록매체
US20010030615A1 (en) Variable length decoding system and method
KR970008046A (ko) 디지탈신호 변조부호기 및 복호기
KR930017446A (ko) 움직임화상신호의 부호화장치
JPS5921235B2 (ja) 符号化装置
KR940010794A (ko) 실시간 가변장 부호화 회로
KR960019244A (ko) (4, 20) 런렝쓰 리미티트(rll) 코드 생성방법 및 장치
KR970019653A (ko) 가변 부호화 장치 및 방법
KR960020487A (ko) 트렐리스 부호기의 길쌈부호화장치

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20070928

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee