KR100354531B1 - 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템 - Google Patents

실시간 복호화를 위한 무손실 부호화 및 복호화 시스템 Download PDF

Info

Publication number
KR100354531B1
KR100354531B1 KR1019980016182A KR19980016182A KR100354531B1 KR 100354531 B1 KR100354531 B1 KR 100354531B1 KR 1019980016182 A KR1019980016182 A KR 1019980016182A KR 19980016182 A KR19980016182 A KR 19980016182A KR 100354531 B1 KR100354531 B1 KR 100354531B1
Authority
KR
South Korea
Prior art keywords
data
bit rate
lossless
audio data
output
Prior art date
Application number
KR1019980016182A
Other languages
English (en)
Other versions
KR19990084435A (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 KR1019980016182A priority Critical patent/KR100354531B1/ko
Priority to SG1999001995A priority patent/SG76613A1/en
Priority to EP02014955A priority patent/EP1258993B1/en
Priority to DE69932959T priority patent/DE69932959T2/de
Priority to EP99303516A priority patent/EP0955731B1/en
Priority to DE69941648T priority patent/DE69941648D1/de
Priority to EP02014956A priority patent/EP1258994B1/en
Priority to DE69932543T priority patent/DE69932543T2/de
Priority to EP02014959A priority patent/EP1258997B1/en
Priority to DE69933058T priority patent/DE69933058T2/de
Priority to TW088107277A priority patent/TW420908B/zh
Priority to EP02014958A priority patent/EP1258996B1/en
Priority to DE69932958T priority patent/DE69932958T2/de
Priority to RU99109567/09A priority patent/RU2158057C1/ru
Priority to EP02014957A priority patent/EP1258995B1/en
Priority to MYPI99001780A priority patent/MY122320A/en
Priority to CNB011378905A priority patent/CN100456638C/zh
Priority to CNB01137893XA priority patent/CN100456639C/zh
Priority to CN2004100964520A priority patent/CN1855226B/zh
Priority to US09/304,264 priority patent/US6385587B1/en
Priority to IDP990424D priority patent/ID22721A/id
Priority to CN2004100964501A priority patent/CN1855225B/zh
Priority to CN99107655A priority patent/CN1113471C/zh
Priority to BRPI9901456-4A priority patent/BR9901456B1/pt
Priority to CNB011378921A priority patent/CN100505553C/zh
Priority to CNA2004100964516A priority patent/CN1862659A/zh
Priority to CNB2004100964499A priority patent/CN1311425C/zh
Priority to JP12643099A priority patent/JP3148200B2/ja
Priority to CNB011378913A priority patent/CN100446426C/zh
Publication of KR19990084435A publication Critical patent/KR19990084435A/ko
Priority to US09/588,755 priority patent/US6477501B1/en
Priority to US09/907,966 priority patent/US6546370B2/en
Priority to US09/907,965 priority patent/US6473736B2/en
Priority to US09/907,964 priority patent/US6480829B2/en
Priority to CNB011378883A priority patent/CN1225841C/zh
Priority to CN01137889A priority patent/CN1350283A/zh
Priority to HK02105493.9A priority patent/HK1043857A1/zh
Priority to US10/290,278 priority patent/US6678662B2/en
Priority to HK02108976.9A priority patent/HK1047361B/zh
Priority to HK07104533.9A priority patent/HK1097337A1/xx
Priority to HK02108974.1A priority patent/HK1047359A1/zh
Priority to HK07104534.8A priority patent/HK1097338A1/xx
Priority to HK02108973.2A priority patent/HK1047358A1/zh
Priority to HK02108975.0A priority patent/HK1047360A1/zh
Priority to HK02108977.8A priority patent/HK1047362A1/zh
Priority to US10/693,944 priority patent/US7133832B2/en
Priority to US11/264,149 priority patent/US7389237B2/en
Application granted granted Critical
Publication of KR100354531B1 publication Critical patent/KR100354531B1/ko
Priority to US12/023,139 priority patent/US7756716B2/en
Priority to US12/793,948 priority patent/US8155973B2/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/02Analogue recording or reproducing
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/002Dynamic bit allocation
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/0017Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10527Audio or video recording; Data buffering arrangements
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/115Selection of the code volume for a coding unit prior to coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer

Abstract

무손실부호화장치는, 무손실압축부호화된 오디오데이터를 실시간적으로 복원할 수 있도록 오디오데이터를 부호화한다. 이 장치는 디지털 오디오데이터를 기설정된 데이터단위로 무손실 압축부호화하며, 부호화된 오디오데이터를 순차적으로 출력하는 무손실압축기, 및 무손실압축기로부터 출력하는 부호화된 오디오데이터를 구분되게 저장하는 출력버퍼를 구비한다. 비트율제어기는 상기 출력버퍼에 저장된 복수개의 부호화된 오디오데이터를, 최대비트율을 넘는 데이터량을 갖는 제 1데이터 및 상기 최대비트율을 넘지 않는 데이터량을 갖는 제 2데이터로 구분하며, 제 1데이터를 최대비트율의 데이터량을 갖는 부호화된 오디오데이터인 제 3데이터 및 최대비트율을 넘는 부분의 부호화된 오디오데이터인 제 4데이터로 구분하고, 상기 출력버퍼가 상기 최대비트율 이하의 출력비트율로 저장된 데이터를 순차적으로 출력하도록 하기 위하여 제 4데이터를 제 2데이터와 동일한 시간에 출력하도록 상기 출력버퍼를 제어한다.

Description

실시간 복호화를 위한 무손실 부호화 및 복호화 시스템
본 발명은 무손실 부호화 및 복호화 시스템에 관한 것으로, 보다 상세하게는, 부호화된 데이터를 실시간적으로 복호화할 수 있도록 데이터를 부호화하는 무손실부호화장치 및 그 무손실복호화장치에 관한 것이다.
DVD-오디오규격은 이 규격에 따른 채널수, 비트수 및 샘플링주파수로 오디오정보를 표현하기 위하여 선형PCM(pulse code modulation)방식을 이용하여 아날로그 오디오신호로부터 디지털 오디오신호를 얻는다. 그러나, 이 디지털 오디오신호는 용장성데이터를 담고있으므로, DVD에 대한 디지털 오디오신호의 기록시간 및 비트율을 향상시키기 위해서는 무손실압축부호화기법들의 추가적인 사용이 요구된다.
무손실압축부호화기법의 대표적인 예인 허프만부호화방법은 발생빈도가 높은 입력데이터에 상대적으로 짧은 길이의 부호어(codeword)를 할당하며 발생빈도가 낮은 입력데이터에 긴 길이의 부호어를 할당한다. 이 허프만부호화방법을 디지털 오디오신호의 무손실압축을 위해 사용하면, 디지털 오디오신호는 선형PCM방식만을 이용하는 경우에 비해 더 효율적으로 부호화된다.
한편, 예측기(predictor)는 입력데이터가 어떤 예측가능한 성질을 갖는 경우를 위해 사용된다. 예측기는 이전의 입력데이터로부터 새로운 입력데이터에 대응하는 예측데이터를 결정한 다음, 예측데이터와 새로운 입력데이터간의 차이를 압축하는 방법을 사용한다. 그러므로, 이러한 예측기를 무손실압축기법에 추가적으로 사용하면 디지털 오디오신호에 대한 부호화효율을 더욱 높일 수 있게 된다.
전술한 기존의 무손실부호화방법을 이용하는 경우, 부호화된 데이터의 비트율은 입력데이터의 비트율이 일정한 경우에도 입력데이터의 성질과 랜덤한 정도에 따라 가변한다. 그런데, 일반적인 무손실부호화방법들은, 데이터를 압축 또는 신장할 때에 대단히 큰 용량의 버퍼를 요구하므로, 실시간으로 부호화 또는 복호화를 행하도록 구현하는 데는 제약이 많다. 그리고, 이러한 제약을 해결하기 위해 버퍼의 용량을 증가시키는 경우에도 복호화 지연은 여전히 남게된다.
따라서, 본 발명의 목적은 실시간적으로 무손실복호화가 가능하도록 오디오데이터를 무손실부호화하는 장치를 제공함에 있다.
본 발명의 다른 목적은 전술의 장치에 의해 발생된 데이터를 실시간적으로 무손실복호화하는 장치를 제공함에 있다.
전술한 본 발명의 목적을 달성하기 위한, 무손실부호화장치는, 입력하는 오디오데이터를 저장하는 입력버퍼; 상기 입력버퍼에 저장된 오디오데이터를 기설정된 데이터단위로 무손실 압축부호화하며, 부호화된 오디오데이터를 순차적으로 출력하는 무손실압축기; 상기 무손실압축기로부터 출력하는 부호화된 오디오데이터를 구분되게 저장하는 출력버퍼; 및 상기 출력버퍼에 저장된 복수개의 부호화된 오디오데이터를, 최대비트율을 넘는 데이터량을 갖는 제 1데이터 및 상기 최대비트율을 넘지 않는 데이터량을 갖는 제 2데이터로 구분하며, 제 1데이터를 최대비트율의 데이터량을 갖는 부호화된 오디오데이터인 제 3데이터 및 최대비트율을 넘는 부분의 부호화된 오디오데이터인 제 4데이터로 구분하고, 상기 출력버퍼가 상기 최대비트율 이하의 출력비트율로 저장된 데이터를 순차적으로 출력하도록 하기 위하여 제 4데이터를 제 2데이터와 동일한 시간에 출력하도록 상기 출력버퍼를 제어하는 비트율제어기를 포함한다.
본 발명의 다른 목적을 달성하기 위한, 무손실복호화장치는, 입력하는 데이터를 입력순서대로 저장하는 입력버퍼; 상기 입력버퍼로부터 출력하는 데이터를 무손실복원하여, 오디오데이터를 발생하는 무손실복원기; 상기 입력버퍼에 저장된 데이터중에서 식별정보를 갖지 않는 제 1데이터를 상기 무손실복원기로 공급하도록, 그리고, 식별정보를 갖는 제 2데이터를 동일한 식별정보를 갖는 제 3데이터와 결합하여 무손실복원기로 공급하도록 상기 입력버퍼를 제어하며, 여기서 제 1데이터는 기설정된 데이터단위의 오디오데이터를 무손실부호화한 결과가 최대비트율을 넘지않는 데이터량을 갖는 데이터이며, 제 2데이터 및 제 3데이터는 대응하는 기설정된 데이터단위의 오디오데이터를 무손실부호화한 결과가 상기 최대비트율을 넘는 제 4데이터를 구성하는 것으로, 제 2데이터는 제 4데이터중에서 최대비트율의 데이터량을 갖는 부호화된 오디오데이터이며 제 3데이터는 상기 제 4데이터중에서 최대비트율을 넘는 부분의 부호화된 오디오데이터인, 버퍼제어기; 및 상기 무손실복원기에서 발생된 오디오데이터를 저장 및 출력하는 출력버퍼를 포함한다.
이하 첨부된 도면들을 참조하여 본 발명을 구현한 실시예를 상세히 설명한다.
도 1은 본 발명의 바람직한 실시예에 따른 무손실부호화장치를 보여준다. 도 1에서, 입력버퍼(11)는 외부로부터 입력하는 디지털 오디오데이터를 저장하며, 저장된 오디오데이터를 입력하는 순서와 동일한 순서에 따라 순차적으로 무손실압축기(13)로 공급한다. 무손실압축기(13)는 입력버퍼(11)로부터 공급되는 오디오데이터를 기설정된 데이터단위마다 무손실압축부호화한다. 본 발명의 실시예에서, 프레임이 기설정된 데이터단위로 사용된다. 무손실압축기(13)는 잘 알려진 허퍼만부호화 등과 같은 무손실압축부호화기법을 이용하여 오디오데이터를 무손실압축부호화한다. 무손실압축기(13)에 의해 부호화된 오디오데이터는 출력버퍼(15)로 입력하며, 출력버퍼(15)는 입력하는 부호화된 오디오데이터를 저장한다. 이 출력버퍼(15)는 특정 프레임에 대응하는 부호화된 오디오데이터를 다른 프레임들에 대응하는 부호화된 오디오데이터와 구분할 수 있는 형태로 부호화된 오디오데이터를 저장한다. 비트율제어기(17)는 하나의 곡, 즉 하나의 오디오트랙에 대응하는 전체 오디오데이터를 무손실부호화한 결과가 갖는 비트율에 근거하여 결정된 최대비트율을 저장한다. 비트율제어기(17)는 출력버퍼(15)가 저장하고 있는 부호화된 오디오데이터를 전술한 최대비트율 이하의 출력비트율로 출력하도록 출력버퍼(15)를 제어한다. 이러한 비트율제어기(17)의 동작을 도 2를 참조하여 설명한다.
비트율제어기(17)는 출력버퍼(15)에 저장된 복수개의 부호화된 오디오데이터를 최대비트율을 넘는 데이터량을 갖는 제 1데이터와 최대비트율을 넘지않는 데이터량을 갖는 제 2데이터로 구분한다. 이러한 구분에 의해, 예를 들면, 도 2에 보여진 프레임번호 6, 7 10을 갖는 프레임들의 부호화된 오디오데이터는 제 1데이터로 정해진다. 비트율제어기(17)는 각각의 제 1데이터를 최대비트율의 데이터량을 갖는 부호화된 오디오데이터인 제 3데이터 및 최대비트율을 넘는 부분의 부호화된 오디오데이터인 제 4데이터로 구분한다. 제 4데이터는 도 2에서 해칭된 부분으로 표시되었다. 비트율제어기(17)는 제 4데이터 및 이에 대응하는 제 3데이터를 다른 프레임의 데이터로부터 구분할 수 있는 식별정보를 제 4데이터 및 대응하는 제 3데이터에 추가한다. 그런 다음, 비트율제어기(17)는 출력버퍼(15)를 제어하여 제 4데이터를 다른 프레임의 제 2데이터와 동일한 시간에 출력버퍼(15)로부터 출력시킨다. 본 발명의 실시예에서, 비트율제어기(17)는 제 4데이터를 제 4데이터의 프레임보다 시간적으로 선행하는 특정 프레임을 선택하며, 선택된 프레임의 제 2데이터와 함께 제 4데이터를 동일한 시간에 출력하도록 출력버퍼(15)를 제어한다. 이때, 비트율제어기(17)는 제 4데이터의 프레임에 선행하는 기설정된 갯수의 프레임들에 대응하는 비트율들에 근거하여 제 4데이터를 추가할 선행하는 프레임을 선택한다. 비트율제어기(17)의 제어에 응답하는 출력버퍼(15)는, 무손실압축기(13)로부터 공급되는 부호화된 오디오데이터의 프레임들 각각에 대하여, 제 2데이터, 제 2데이터 및 제 4데이터, 또는 제 3데이터를 출력하며, 제 2데이터, 제 3데이터 또는 제 4데이터를 비트스트림의 형태로 출력한다. 그러므로, 도 2에 도시된 것과 같은 번호를 갖는 프레임들의 경우, 출력버퍼(15)는 도 3에 보여진 바와 같은 비트스트림을 출력한다. 도 3에서, 해칭되지 않은 프레임들은 무손실압축기(13)로부터 출력버퍼(15)로 입력하는 순서와 동일한 순서로 출력버퍼(15)로부터 출력되는 프레임들이며, 해칭된 부분은 원래의 프레임보다 시간적으로 선행하는 프레임의 제 2데이터에 덧붙여진 제 4데이터를 나타낸다.
도 4는 도 1의 부호화장치로부터 출력하는 비트스트림을 복원하는 복호화장치를 보여준다. 도 4에서, 입력버퍼(41)는 도 1의 부호화장치에서 발생된 비트스트림의 데이터를 그 입력순서에 따라 저장한다. 버퍼제어기(43)는 입력버퍼(41)에 저장된 데이터를 무손실복원기(45)로 출력하기 위하여 입력버퍼(41)를 제어한다. 이러한 버퍼제어기(43)의 제어에 의해, 제 2데이터는 그대로 무손실복원기(45)로 출력되며, 제 4데이터는 제 3데이터 및 제 4데이터에 추가된 식별정보에 근거하여 대응하는 제 3데이터와 제 1데이터로 결합되며, 제 1데이터는 무손실복원기(45)로 출력된다. 이때, 버퍼제어기(43)는 제 2데이터 및 제 3데이터에 근거하여 무손실복원기(45)로 출력되는 제 1데이터 및 제 2데이터의 순서를 결정한다. 따라서, 입력버퍼(41)로 입력하는 비트스트림의 데이터 중에서 제 2데이터가 제 3데이터보다 앞서있는 경우, 제 2데이터가 무손실복원기(45)로 출력된 다음 제 3데이터에 대응하는 제 1데이터가 무손실복원기(45)로 출력된다. 그 결과, 입력버퍼(41)는 무손실복원기(45)가 지연없이 데이터를 복원할 수 있도록 저장된 데이터를 무손실복원기(45)로 공급할 수 있게 된다.
무손실복원기(45)는 전술한 무손실압축기(13)에 의한 신호처리의 역과정을 수행하여 오디오데이터를 복원하며, 복원된 오디오데이터를 출력버퍼(47)로 출력한다. 출력버퍼(47)는 무손실복원기(45)로부터 공급되는 오디오데이터를 저장하며, 저장된 오디오데이터를 뒷단의 기기(미도시)로 공급한다.
상술한 바와 같이, 본 발명에 따른 부호화장치 및 복호화장치는 실시간적으로 복호화가 가능하도록 부호화된 오디오데이터의 비트율을 제어한다. 따라서, 본 발명은 디스크 재생장치나 통신채널 등의 비트율이 제한된 실시간 시스템에서 이용될 수 있다.
도 1은 본 발명의 바람직한 실시예에 따른 무손실부호화장치를 나타낸 블록도,
도 2는 도 1에 보여진 비트율제어기의 동작설명을 위한 개념도,
도 3은 도 1에 보여진 출력버퍼로부터 출력하는 비트스트림의 구조를 나타낸 도면,
도 4는 도 1의 부호화장치에 대응하는 무손실복호화장치를 나타낸 블록도.
*도면의 주요 부분에 대한 부호의 설명
11,41 : 입력버퍼 13 : 무손실압축기
15,47 : 출력버퍼 17 : 비트율제어기
43 : 버퍼제어기 45 : 무손실복원기

Claims (5)

  1. 무손실부호화장치에 있어서,
    입력하는 오디오데이터를 저장하는 입력버퍼;
    상기 입력버퍼에 저장된 오디오데이터를 기설정된 데이터단위로 무손실 압축부호화하며, 부호화된 오디오데이터를 순차적으로 출력하는 무손실압축기;
    상기 무손실압축기로부터 출력하는 부호화된 오디오데이터를 구분되게 저장하는 출력버퍼; 및
    상기 출력버퍼에 저장된 복수개의 부호화된 오디오데이터를, 최대비트율을 넘는 데이터량을 갖는 제 1데이터 및 상기 최대비트율을 넘지 않는 데이터량을 갖는 제 2데이터로 구분하며, 제 1데이터를 최대비트율의 데이터량을 갖는 부호화된 오디오데이터인 제 3데이터 및 최대비트율을 넘는 부분의 부호화된 오디오데이터인 제 4데이터로 구분하고, 상기 출력버퍼가 상기 최대비트율 이하의 출력비트율로 저장된 데이터를 순차적으로 출력하도록 하기 위하여 제 4데이터를 제 2데이터와 동일한 시간에 출력하도록 상기 출력버퍼를 제어하는 비트율제어기를 포함하는 무손실부호화장치.
  2. 제 1항에 있어서, 상기 비트율제어기는 상기 무손실압축기로부터 부호화된 오디오데이터가 공급되는 순서와 일치하는 순서대로 제 2데이터 및 제 3데이터를 출력하도록 상기 출력버퍼를 제어하는 무손실부호화장치.
  3. 제 1항에 있어서, 상기 비트율제어기는, 동일한 식별정보를 제 3데이터 및 대응하는 제 4데이터에 추가하는 무손실부호화장치.
  4. 제 3항에 있어서, 상기 식별정보는 프레임번호인 무손실부호화장치.
  5. 무손실복호화장치에 있어서,
    입력하는 데이터를 입력순서대로 저장하는 입력버퍼;
    상기 입력버퍼로부터 출력하는 데이터를 무손실복원하여, 오디오데이터를 발생하는 무손실복원기;
    상기 입력버퍼에 저장된 데이터중에서 식별정보를 갖지 않는 제 1데이터를 상기 무손실복원기로 공급하도록, 그리고, 식별정보를 갖는 제 2데이터를 동일한 식별정보를 갖는 제 3데이터와 결합하여 무손실복원기로 공급하도록 상기 입력버퍼를 제어하며, 여기서 제 1데이터는 기설정된 데이터단위의 오디오데이터를 무손실부호화한 결과가 최대비트율을 넘지않는 데이터량을 갖는 데이터이며, 제 2데이터 및 제 3데이터는 대응하는 기설정된 데이터단위의 오디오데이터를 무손실부호화한 결과가 상기 최대비트율을 넘는 제 4데이터를 구성하는 것으로, 제 2데이터는 제 4데이터중에서 최대비트율의 데이터량을 갖는 부호화된 오디오데이터이며 제 3데이터는 상기 제 4데이터중에서 최대비트율을 넘는 부분의 부호화된 오디오데이터인, 버퍼제어기; 및
    상기 무손실복원기에서 발생된 오디오데이터를 저장 및 출력하는 출력버퍼를 포함하는 무손실복호화장치.
KR1019980016182A 1998-05-06 1998-05-06 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템 KR100354531B1 (ko)

Priority Applications (48)

Application Number Priority Date Filing Date Title
KR1019980016182A KR100354531B1 (ko) 1998-05-06 1998-05-06 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템
SG1999001995A SG76613A1 (en) 1998-05-06 1999-04-30 Lossless encoding and decoding system
EP02014955A EP1258993B1 (en) 1998-05-06 1999-05-05 Lossless encoding and decoding system
DE69932959T DE69932959T2 (de) 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungsverfahren
EP99303516A EP0955731B1 (en) 1998-05-06 1999-05-05 Lossless encoding and decoding system
DE69941648T DE69941648D1 (de) 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungssystem
EP02014956A EP1258994B1 (en) 1998-05-06 1999-05-05 Lossless encoding and decoding system
DE69932543T DE69932543T2 (de) 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungssystem
EP02014959A EP1258997B1 (en) 1998-05-06 1999-05-05 Lossless encoding and decoding system
DE69933058T DE69933058T2 (de) 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungssystem
TW088107277A TW420908B (en) 1998-05-06 1999-05-05 Lossless encoding and decoding system
EP02014958A EP1258996B1 (en) 1998-05-06 1999-05-05 Lossless encoding and decoding method
DE69932958T DE69932958T2 (de) 1998-05-06 1999-05-05 Verlustfreies Dekodierungsverfahren
RU99109567/09A RU2158057C1 (ru) 1998-05-06 1999-05-05 Система кодирования и декодирования без потерь
EP02014957A EP1258995B1 (en) 1998-05-06 1999-05-05 Lossless decoding system
MYPI99001780A MY122320A (en) 1998-05-06 1999-05-05 Constant bitrate real-time lossless audio encoding and decoding by moving excess data amounts
CNB011378905A CN100456638C (zh) 1998-05-06 1999-05-06 音频数据的处理方法和无损解码方法
CNB01137893XA CN100456639C (zh) 1998-05-06 1999-05-06 无损解码器及其方法
CN2004100964520A CN1855226B (zh) 1998-05-06 1999-05-06 无损解码器及其方法
US09/304,264 US6385587B1 (en) 1998-05-06 1999-05-06 Constant bitrate real-time lossless audio encoding and decoding by moving excess data amounts
IDP990424D ID22721A (id) 1998-05-06 1999-05-06 Sistem pendekodean dan pengenkodean yang hilang
CN2004100964501A CN1855225B (zh) 1998-05-06 1999-05-06 无损解码器及其方法
CN99107655A CN1113471C (zh) 1998-05-06 1999-05-06 无损编码和解码系统
BRPI9901456-4A BR9901456B1 (pt) 1998-05-06 1999-05-06 aparelho e sistema de codificação e decodificação sem perda.
CNB011378921A CN100505553C (zh) 1998-05-06 1999-05-06 无损解码器及其方法
CNA2004100964516A CN1862659A (zh) 1998-05-06 1999-05-06 无损解码器及其方法
CNB2004100964499A CN1311425C (zh) 1998-05-06 1999-05-06 音频数据的处理方法和无损解码方法
JP12643099A JP3148200B2 (ja) 1998-05-06 1999-05-06 無損失符号化及び復号化システム
CNB011378913A CN100446426C (zh) 1998-05-06 1999-05-06 无损解码器及其方法
US09/588,755 US6477501B1 (en) 1998-05-06 2000-06-07 Real-time lossless encoding and decoding system by moving excess data amounts, and a method therefor
US09/907,966 US6546370B2 (en) 1998-05-06 2001-07-19 Recording medium with audio data from coder using constant bitrate real-time lossless encoding by moving excess data amounts
US09/907,965 US6473736B2 (en) 1998-05-06 2001-07-19 Constant bitrate real-time lossless audio decoder restoring moved excess coded data amounts
US09/907,964 US6480829B2 (en) 1998-05-06 2001-07-19 Constant bitrate real-time lossless audio decoding method restoring moved excess coded data amounts
CNB011378883A CN1225841C (zh) 1998-05-06 2001-11-09 实时无损编码输入音频数据的方法和解码方法
CN01137889A CN1350283A (zh) 1998-05-06 2001-11-09 处理音频数据的方法
HK02105493.9A HK1043857A1 (zh) 1998-05-06 2002-07-25 處理音頻數據的方法
US10/290,278 US6678662B2 (en) 1998-05-06 2002-11-08 Optical recording medium with audio data from coder using bitrate real-time lossless encoding by moving excess data amounts
HK02108976.9A HK1047361B (zh) 1998-05-06 2002-12-11 實時無損編碼輸入音頻數據的方法和解碼方法
HK07104533.9A HK1097337A1 (en) 1998-05-06 2002-12-11 A lossless decoder and a method therefor
HK02108974.1A HK1047359A1 (zh) 1998-05-06 2002-12-11 無損解碼器及其方法
HK07104534.8A HK1097338A1 (en) 1998-05-06 2002-12-11 A lossless decoder and a method therefor
HK02108973.2A HK1047358A1 (zh) 1998-05-06 2002-12-11 無損解碼器及其方法
HK02108975.0A HK1047360A1 (zh) 1998-05-06 2002-12-11 無損解碼器及其方法
HK02108977.8A HK1047362A1 (zh) 1998-05-06 2002-12-11 音頻數據的處理方法和無損解碼方法
US10/693,944 US7133832B2 (en) 1998-05-06 2003-10-28 Recording and reproducing apparatus for use with optical recording medium having real-time, losslessly encoded data
US11/264,149 US7389237B2 (en) 1998-05-06 2005-11-02 Recording and reproducing apparatus for use with optical recording medium having real-time, losslessly encoded data
US12/023,139 US7756716B2 (en) 1998-05-06 2008-01-31 Recording and reproducing apparatus for use with optical recording medium having real-time, losslessly encoded data
US12/793,948 US8155973B2 (en) 1998-05-06 2010-06-04 Recording and reproducing apparatus for use with optical recording medium having real-time, losslessly encoded data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980016182A KR100354531B1 (ko) 1998-05-06 1998-05-06 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템

Publications (2)

Publication Number Publication Date
KR19990084435A KR19990084435A (ko) 1999-12-06
KR100354531B1 true KR100354531B1 (ko) 2005-12-21

Family

ID=36848416

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980016182A KR100354531B1 (ko) 1998-05-06 1998-05-06 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템

Country Status (13)

Country Link
US (10) US6385587B1 (ko)
EP (6) EP1258995B1 (ko)
JP (1) JP3148200B2 (ko)
KR (1) KR100354531B1 (ko)
CN (11) CN100456639C (ko)
BR (1) BR9901456B1 (ko)
DE (5) DE69932959T2 (ko)
HK (6) HK1043857A1 (ko)
ID (1) ID22721A (ko)
MY (1) MY122320A (ko)
RU (1) RU2158057C1 (ko)
SG (1) SG76613A1 (ko)
TW (1) TW420908B (ko)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100354531B1 (ko) * 1998-05-06 2005-12-21 삼성전자 주식회사 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템
SE0001727L (sv) * 2000-05-10 2001-11-11 Global Ip Sound Ab Överföring över paketförmedlade nät
DE10102154C2 (de) * 2001-01-18 2003-02-13 Fraunhofer Ges Forschung Verfahren und Vorrichtung zum Erzeugen eines skalierbaren Datenstroms und Verfahren und Vorrichtung zum Decodieren eines skalierbaren Datenstroms unter Berücksichtigung einer Bitsparkassenfunktion
US6677868B2 (en) * 2001-03-16 2004-01-13 Sharp Laboratories Of America, Inc. Entropy coding with adaptive syntax to replace high probability symbols with lower probabilities symbols
US7536305B2 (en) 2002-09-04 2009-05-19 Microsoft Corporation Mixed lossless audio compression
US7519538B2 (en) * 2003-10-30 2009-04-14 Koninklijke Philips Electronics N.V. Audio signal encoding or decoding
US7930184B2 (en) * 2004-08-04 2011-04-19 Dts, Inc. Multi-channel audio coding/decoding of random access points and transients
TWI276047B (en) * 2005-12-15 2007-03-11 Ind Tech Res Inst An apparatus and method for lossless entropy coding of audio signal
JP4548348B2 (ja) * 2006-01-18 2010-09-22 カシオ計算機株式会社 音声符号化装置及び音声符号化方法
CA2574935A1 (en) 2006-01-24 2007-07-24 Sherwood Services Ag A method and system for controlling an output of a radio-frequency medical generator having an impedance based control algorithm
DE102006034414B4 (de) * 2006-07-25 2010-12-09 Nokia Siemens Networks Gmbh & Co.Kg Anordnung und Verfahren zur Dekodierung von digitalen Daten
US7991622B2 (en) * 2007-03-20 2011-08-02 Microsoft Corporation Audio compression and decompression using integer-reversible modulated lapped transforms
US8086465B2 (en) * 2007-03-20 2011-12-27 Microsoft Corporation Transform domain transcoding and decoding of audio data using integer-reversible modulated lapped transforms
KR100889750B1 (ko) * 2007-05-17 2009-03-24 한국전자통신연구원 오디오 신호의 무손실 부호화/복호화 장치 및 그 방법
US8576096B2 (en) * 2007-10-11 2013-11-05 Motorola Mobility Llc Apparatus and method for low complexity combinatorial coding of signals
US8239210B2 (en) 2007-12-19 2012-08-07 Dts, Inc. Lossless multi-channel audio codec
US7889103B2 (en) * 2008-03-13 2011-02-15 Motorola Mobility, Inc. Method and apparatus for low complexity combinatorial coding of signals
US8386271B2 (en) 2008-03-25 2013-02-26 Microsoft Corporation Lossless and near lossless scalable audio codec
US8573405B2 (en) * 2009-08-31 2013-11-05 Ncr Corporation Media depository
JP5802387B2 (ja) * 2010-12-24 2015-10-28 サン電子工業株式会社 チップ形コンデンサ及びその製造方法
GB2524682B (en) * 2011-10-24 2016-04-27 Graham Craven Peter Lossless buried data
DE202013102577U1 (de) * 2013-06-17 2014-09-23 Kuka Systems Gmbh Bearbeitungseinrichtung
US20170135786A1 (en) * 2013-07-18 2017-05-18 Andris Jaunberzins Endodontic Instrument With Narrow Radial Lands
PL3660843T3 (pl) 2013-09-13 2023-01-16 Samsung Electronics Co., Ltd. Sposób kodowania bezstratnego
KR102270106B1 (ko) 2013-09-13 2021-06-28 삼성전자주식회사 에너지 무손실 부호화방법 및 장치, 신호 부호화방법 및 장치, 에너지 무손실 복호화방법 및 장치, 및 신호 복호화방법 및 장치
US10893266B2 (en) * 2014-10-07 2021-01-12 Disney Enterprises, Inc. Method and system for optimizing bitrate selection
US9286313B1 (en) * 2014-12-27 2016-03-15 Ascava, Inc. Efficient lossless reduction of data by deriving data from prime data elements resident in a content-associative sieve
KR102294669B1 (ko) * 2015-08-12 2021-08-27 삼성전자 주식회사 전자 장치 및 이의 데이터 압축 방법
CN105405443A (zh) * 2015-10-23 2016-03-16 福州瑞芯微电子股份有限公司 基于ape格式的音频信号压缩处理系统及方法
WO2017100619A1 (en) * 2015-12-10 2017-06-15 Ascava, Inc. Reduction of audio data and data stored on a block processing storage system
CN108282720B (zh) * 2017-01-05 2020-08-07 北京小鸟听听科技有限公司 一种音频数据流的传输方法及装置
FR3101503A1 (fr) * 2019-09-27 2021-04-02 Orange Gestion du téléchargement progressif adaptatif d’un contenu numérique sur réseau mobile avec sélection d’un débit d’encodage maximum autorisé en fonction d’un godet de données

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940701621A (ko) * 1991-06-04 1994-05-28 하비 피. 화이트 적응블록크기 영상압축방법 및 시스템

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3621056A1 (de) * 1986-06-24 1988-01-14 Polygram Gmbh Verfahren zum ausrichten der drehlage von drehbaren oder positionieren von verschieblichen gegenstaenden
US4785349A (en) * 1987-10-05 1988-11-15 Technology Inc. 64 Digital video decompression system
US4868653A (en) * 1987-10-05 1989-09-19 Intel Corporation Adaptive digital video compression system
US4918523A (en) * 1987-10-05 1990-04-17 Intel Corporation Digital video formatting and transmission system and method
US5122873A (en) * 1987-10-05 1992-06-16 Intel Corporation Method and apparatus for selectively encoding and decoding a digital motion video signal at multiple resolution levels
JP3373221B2 (ja) 1992-03-04 2003-02-04 パイオニアビデオ株式会社 ディジタルオーディオ信号の記録再生装置
GB2270603B (en) * 1992-09-09 1996-07-24 Sony Broadcast & Communication Data formatting
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
US5583500A (en) 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
JP3247804B2 (ja) 1993-08-17 2002-01-21 株式会社リコー データ圧縮方法、データ圧縮/伸長方法、符号語データ数制限装置
US5451942A (en) * 1994-02-04 1995-09-19 Digital Theater Systems, L.P. Method and apparatus for multiplexed encoding of digital audio information onto a digital audio storage medium
FR2722041B1 (fr) * 1994-06-30 1998-01-02 Samsung Electronics Co Ltd Decodeur de huffman
US5708473A (en) * 1994-08-30 1998-01-13 Hughes Aircraft Company Two stage video film compression method and system
MX9801212A (es) 1995-09-29 1998-04-30 Matsushita Electric Ind Co Ltd Metodo y dispositivo para grabar y reproducir una corriente de bits intercalada sobre y desde un medio.
US5612956A (en) * 1995-12-15 1997-03-18 General Instrument Corporation Of Delaware Reformatting of variable rate data for fixed rate communication
US5839100A (en) * 1996-04-22 1998-11-17 Wegener; Albert William Lossless and loss-limited compression of sampled data signals
KR19980016182A (ko) 1996-08-27 1998-05-25 전형구 고분자를 음극에 이용한 리튬전지 제조방법
GB2321375B (en) * 1997-01-21 2002-02-27 Fujitsu Ltd Data encoding method and apparatus and data decoding method and apparatus
KR100354531B1 (ko) 1998-05-06 2005-12-21 삼성전자 주식회사 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템
KR100908114B1 (ko) * 2002-03-09 2009-07-16 삼성전자주식회사 스케일러블 무손실 오디오 부호화/복호화 장치 및 그 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940701621A (ko) * 1991-06-04 1994-05-28 하비 피. 화이트 적응블록크기 영상압축방법 및 시스템

Also Published As

Publication number Publication date
CN1365192A (zh) 2002-08-21
CN1855225B (zh) 2010-04-28
CN1241844A (zh) 2000-01-19
EP1258995A1 (en) 2002-11-20
EP1258993B1 (en) 2006-07-26
TW420908B (en) 2001-02-01
BR9901456A (pt) 2000-01-18
JP3148200B2 (ja) 2001-03-19
US20060053019A1 (en) 2006-03-09
US6385587B1 (en) 2002-05-07
CN100456638C (zh) 2009-01-28
DE69932958T2 (de) 2007-04-19
US7756716B2 (en) 2010-07-13
EP0955731A3 (en) 2001-04-04
MY122320A (en) 2006-04-29
CN1225841C (zh) 2005-11-02
DE69932543D1 (de) 2006-09-07
DE69933058T2 (de) 2007-04-12
US20030065518A1 (en) 2003-04-03
US6480829B2 (en) 2002-11-12
HK1047362A1 (zh) 2003-02-14
DE69932959T2 (de) 2007-04-26
US20020013700A1 (en) 2002-01-31
DE69932543T2 (de) 2007-08-23
US8155973B2 (en) 2012-04-10
EP0955731B1 (en) 2009-11-25
US20020016714A1 (en) 2002-02-07
ID22721A (id) 1999-12-09
EP1258993A1 (en) 2002-11-20
EP1258994B1 (en) 2006-08-30
CN100456639C (zh) 2009-01-28
CN1619645A (zh) 2005-05-25
US20020013699A1 (en) 2002-01-31
US6546370B2 (en) 2003-04-08
DE69941648D1 (de) 2010-01-07
CN100505553C (zh) 2009-06-24
US20040068405A1 (en) 2004-04-08
CN1862659A (zh) 2006-11-15
CN1365193A (zh) 2002-08-21
CN1350283A (zh) 2002-05-22
HK1043857A1 (zh) 2002-09-27
US6477501B1 (en) 2002-11-05
CN1311425C (zh) 2007-04-18
CN1365194A (zh) 2002-08-21
DE69932959D1 (de) 2006-10-05
KR19990084435A (ko) 1999-12-06
DE69932958D1 (de) 2006-10-05
US7133832B2 (en) 2006-11-07
EP1258994A1 (en) 2002-11-20
CN1365195A (zh) 2002-08-21
BR9901456B1 (pt) 2012-05-29
EP1258996B1 (en) 2006-08-23
US20080126103A1 (en) 2008-05-29
EP1258996A1 (en) 2002-11-20
HK1047361B (zh) 2006-03-10
US6473736B2 (en) 2002-10-29
RU2158057C1 (ru) 2000-10-20
HK1047358A1 (zh) 2003-02-14
US20100241440A1 (en) 2010-09-23
HK1047360A1 (zh) 2003-02-14
HK1047361A1 (en) 2003-02-14
DE69933058D1 (de) 2006-10-12
CN100446426C (zh) 2008-12-24
EP0955731A2 (en) 1999-11-10
JPH11355148A (ja) 1999-12-24
CN1113471C (zh) 2003-07-02
CN1365196A (zh) 2002-08-21
CN1855225A (zh) 2006-11-01
CN1855226A (zh) 2006-11-01
HK1047359A1 (zh) 2003-02-14
EP1258995B1 (en) 2006-08-23
EP1258997A1 (en) 2002-11-20
US7389237B2 (en) 2008-06-17
US6678662B2 (en) 2004-01-13
SG76613A1 (en) 2000-11-21
CN1855226B (zh) 2010-10-06
EP1258997B1 (en) 2012-02-29

Similar Documents

Publication Publication Date Title
KR100354531B1 (ko) 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템
KR100686354B1 (ko) 가변 트리를 이용한 허프만 복호화 방법 및 장치
JPH07253800A (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: 20120830

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20130829

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20140828

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20150828

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20160830

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee