JP3148200B2 - Lossless encoding and decoding system - Google Patents

Lossless encoding and decoding system

Info

Publication number
JP3148200B2
JP3148200B2 JP12643099A JP12643099A JP3148200B2 JP 3148200 B2 JP3148200 B2 JP 3148200B2 JP 12643099 A JP12643099 A JP 12643099A JP 12643099 A JP12643099 A JP 12643099A JP 3148200 B2 JP3148200 B2 JP 3148200B2
Authority
JP
Japan
Prior art keywords
data
lossless
bit rate
buffer
output
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
JP12643099A
Other languages
Japanese (ja)
Other versions
JPH11355148A (en
Inventor
在薫 許
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH11355148A publication Critical patent/JPH11355148A/en
Application granted granted Critical
Publication of JP3148200B2 publication Critical patent/JP3148200B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech 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/002—Dynamic bit allocation
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/02—Analogue recording or reproducing
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech 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/0017—Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • 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
    • 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/115—Selection of the code volume for a coding unit prior to 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/17—Methods 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/172—Methods 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
    • 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/169—Methods 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/184—Methods 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
    • 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
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/70—Methods 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
    • 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/134—Methods 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/146—Data rate or code amount at the encoder output
    • 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/134—Methods 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/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は無損失符号化及び復
号化システムに係り、一層詳しくは符号化されたデータ
をリアルタイム的に復号化できる無損失符号化装置及び
その無損失復号化装置に関する。The present invention relates to a lossless encoding and decoding system, and more particularly, to a lossless encoding device capable of decoding encoded data in real time and a lossless decoding device therefor.

【０００２】[0002]

【従来の技術】一般に、ＤＶＤ-オーディオ規格は、こ
の規格にともなうチャンネル数、ビット数及びサンプリ
ング周波数でオーディオ情報を表現するため、線形ＰＣ
Ｍ(pulsecode modulation)方式を利用することによって
アナログオーディオ信号からデジタルオーディオ信号を
得る。しかし、このデジタルオーディオ信号は冗長性デ
ータを含んでいるため、ＤＶＤに対するデジタルオーデ
ィオ信号の記録時間を短縮させビット率を向上させるた
めには、無損失圧縮符号化技法を使用することがさらに
求められる。2. Description of the Related Art In general, the DVD-Audio standard expresses audio information by the number of channels, the number of bits, and the sampling frequency according to the standard.
A digital audio signal is obtained from an analog audio signal by using an M (pulsecode modulation) method. However, since the digital audio signal includes redundancy data, it is further required to use a lossless compression coding technique in order to shorten a recording time of the digital audio signal on a DVD and improve a bit rate. .

【０００３】無損失圧縮符号化技法の代表的な例である
ハフマン符号化方法は、発生頻度の高い入力データには
相対的に短い符号語(codeword)を割り当て、逆に発生頻
度の低い入力データには長い符号語を割り当てる方法で
ある。このハフマン符号化方法がデジタルオーディオ信
号の無損失圧縮に用いられる場合は、デジタルオーディ
オ信号は線形PCM方式だけを利用する場合に比べて一層
効率よく符号化される。The Huffman coding method, which is a typical example of the lossless compression coding technique, allocates a relatively short codeword to input data having a high frequency, and conversely, inputs data having a low frequency. Is a method of assigning a long codeword to. When the Huffman coding method is used for lossless compression of a digital audio signal, the digital audio signal is coded more efficiently than when only the linear PCM method is used.

【０００４】一方、予測器(predictor)は入力データが
予測可能な性質を有する場合に使われる。予測器は以前
の入力データから新たな入力データに対応する予測デー
タを決定した後、予測データと新たな入力データとの差
を圧縮する方法を使用する。このような予測器が前述し
た無損失圧縮技法にさらに用いられる場合はデジタルオ
ーディオ信号に対する符号化効率を一層高められる。On the other hand, a predictor is used when input data has a predictable property. The predictor determines a prediction data corresponding to the new input data from the previous input data, and then uses a method of compressing a difference between the prediction data and the new input data. When such a predictor is further used in the above-described lossless compression technique, the encoding efficiency for digital audio signals can be further improved.

【０００５】前述した通常の無損失符号化方法を利用す
る場合、符号化されたデータのビット率は、入力データ
のビット率が一定した場合も、入力データの性質とラン
ダムの程度によって可変する。従って、通常の無損失符
号化方法は、データ圧縮または伸張時、極めて大容量の
バッファが求められるため、リアルタイムで符号化また
は復号化を行ない難い問題点がある。また、このような
問題点を解決するためにバッファの容量を増やす場合も
復号化遅延は相変らず余ることになる。When the above-described ordinary lossless encoding method is used, the bit rate of encoded data varies depending on the nature of the input data and the degree of randomness even when the bit rate of the input data is constant. Therefore, the normal lossless coding method has a problem that it is difficult to perform coding or decoding in real time because a very large capacity buffer is required at the time of data compression or decompression. In addition, when the capacity of the buffer is increased to solve such a problem, the decoding delay remains as it is.

【０００６】[0006]

【発明が解決しようとする課題】従って、本発明の目的
はリアルタイム的に無損失復号化が可能にオーディオデ
ータを無損失符号化する装置を提供するところにある。SUMMARY OF THE INVENTION Accordingly, an object of the present invention is to provide an apparatus for losslessly encoding audio data so that lossless decoding can be performed in real time.

【０００７】本発明の他の目的は前述した装置により発
生されたデータをリアルタイム的に無損失復号化する装
置を提供するところにある。Another object of the present invention is to provide an apparatus for losslessly decoding data generated by the above-described apparatus in real time.

【０００８】[0008]

【課題を解決するための手段】前述した本発明の目的を
達成するため、本発明の無損失符号化装置は、入力され
るオーディオデータを貯蔵する入力バッファと、前記入
力バッファに貯蔵されたオーディオデータを既設定され
たデータ単位で無損失圧縮符号化し、符号化されたオー
ディオデータを順次に出力する無損失圧縮器と、前記無
損失圧縮器から出力される符号化されたオーディオデー
タを貯蔵する出力バッファと、そして前記出力バッファ
に貯蔵された複数個の符号化されたオーディオデータ
を、最大ビット率を越えるデータ量を有する第１データ
及び前記最大ビット率を越えないデータ量を有する第２
データとに区分し、第１データを、最大ビット率のデー
タ量を有する符号化されたオーディオデータの第３デー
タ及び最大ビット率を越える部分の符号化されたオーデ
ィオデータの第４データとに区分し、前記第４データを
前記第２データとリアルタイムに出力するように前記出
力バッファを制御するビット率制御器を含む。In order to achieve the above-mentioned object of the present invention, a lossless encoding apparatus according to the present invention comprises an input buffer for storing input audio data, and an audio buffer stored in the input buffer. Lossless compression encoding of data in a predetermined data unit and sequentially outputting encoded audio data; and storing encoded audio data output from the lossless compressor. An output buffer, and a plurality of encoded audio data stored in the output buffer, the first data having a data amount exceeding a maximum bit rate and the second data having a data amount not exceeding the maximum bit rate.
And dividing the first data into third data of encoded audio data having a data amount of the maximum bit rate and fourth data of encoded audio data in a portion exceeding the maximum bit rate. And a bit rate controller for controlling the output buffer to output the fourth data in real time with the second data.

【０００９】本発明の他の目的を達成するために無損失
復号化装置は、入力するデータを入力順に貯蔵する入力
バッファと、前記入力バッファから出力するデータを無
損失復元してオーディオデータを発生する無損失復元器
と、前記入力バッファに貯蔵されたデータ中から識別情
報を持たない第１データを前記無損失復元器に供給する
ように、そして、識別情報を有する第２データを同一な
識別情報を有する第３データと結合して無損失復元器に
供給するように前記入力バッファを制御し、ここで第１
データは既設定されたデータ単位のオーディオデータを
無損失符号化した結果が最大ビット率を越えないデータ
量を有するデータであり、第２データ及び第３データは
対応する既設定されたデータ単位のオーディオデータを
無損失符号化した結果が前記最大ビット率を越える第４
データを構成するものであって、第２データは第４デー
タ中から最大ビット率のデータ量を有する符号化された
オーディオデータであり、第３データは前記第４データ
中から最大ビット率を越える部分の符号化されたオーデ
ィオデータであるバッファ制御器と、前記無損失復元器
から発生されたオーディオデータを貯蔵及び出力する出
力バッファとを含む。To achieve another object of the present invention, a lossless decoding apparatus generates an audio data by losslessly restoring data output from the input buffer for storing input data in an input order and data output from the input buffer. A first data having no identification information from the data stored in the input buffer and supplying the first data having no identification information to the lossless reconstructor; Controlling the input buffer to combine with the third data having information and to supply the third data to the lossless reconstructor;
The data is data having a data amount that does not exceed a maximum bit rate as a result of lossless encoding of audio data of a preset data unit, and the second data and the third data are data of a corresponding preset data unit. When the result of lossless encoding of the audio data exceeds the maximum bit rate, the fourth
Data, wherein the second data is encoded audio data having the maximum bit rate data amount from the fourth data, and the third data exceeds the maximum bit rate from the fourth data. A buffer controller for storing the encoded audio data; and an output buffer for storing and outputting the audio data generated from the lossless decompressor.

【００１０】[0010]

【発明の実施の形態】以下、添付した図面を参照して本
発明の望ましい実施形態を詳細に説明する。図１は本発
明の望ましい実施形態にともなう無損失符号化装置のブ
ロック図である。Preferred embodiments of the present invention will be described below in detail with reference to the accompanying drawings. FIG. 1 is a block diagram of a lossless encoding apparatus according to a preferred embodiment of the present invention.

【００１１】図１において、入力バッファ１１は外部か
ら入力するデジタルオーディオデータを貯蔵し、貯蔵さ
れたオーディオデータを入力する順序と同じ順序に従っ
て順次に無損失圧縮器１３に供給する。無損失圧縮器１
３は入力バッファ１１から供給されるオーディオデータ
を既設定されたデータ単位ごとに無損失圧縮符号化す
る。本発明の実施形態では、例えばフレームが既設定さ
れたデータ単位で使われる。また、本発明では、無損失
圧縮器１３はよく知られているハフマン符号化方法など
のような無損失圧縮符号化技法を利用してオーディオデ
ータを無損失圧縮符号化する。無損失圧縮器１３により
符号化されたオーディオデータは出力バッファ１５に入
力され、出力バッファ１５は入力される符号化されたオ
ーディオデータを貯蔵する。この出力バッファ１５は任
意のフレームに対応する符号化されたオーディオデータ
を他のフレームに対応する符号化されたオーディオデー
タと区分できる形態で符号化されたオーディオデータを
貯蔵する。ビット率制御器１７は一つのオーディオトラ
ックに対応する全体オーディオデータを無損失符号化し
た結果のビット率に基づいて決定された最大ビット率を
貯蔵する。ビット率制御器１７は、出力バッファ１５が
貯蔵している符号化されたオーディオデータを前記最大
ビット率以下の出力ビット率で出力するように出力バッ
ファ１５を制御する。In FIG. 1, an input buffer 11 stores digital audio data input from the outside, and sequentially supplies the stored digital audio data to a lossless compressor 13 in the same order as the input order. Lossless compressor 1
Numeral 3 performs lossless compression encoding of the audio data supplied from the input buffer 11 for each preset data unit. In the embodiment of the present invention, for example, a frame is used in a preset data unit. Further, in the present invention, the lossless compressor 13 performs lossless compression encoding of the audio data using a lossless compression encoding technique such as a well-known Huffman encoding method. The audio data encoded by the lossless compressor 13 is input to an output buffer 15, and the output buffer 15 stores the input encoded audio data. The output buffer 15 stores encoded audio data in such a manner that encoded audio data corresponding to an arbitrary frame can be distinguished from encoded audio data corresponding to another frame. The bit rate controller 17 stores a maximum bit rate determined based on a bit rate resulting from lossless encoding of the entire audio data corresponding to one audio track. The bit rate controller 17 controls the output buffer 15 so as to output the encoded audio data stored in the output buffer 15 at an output bit rate equal to or less than the maximum bit rate.

【００１２】図２を参照して、ビット率制御器１７の動
作を説明する。ビット率制御器１７は出力バッファ１５
に貯蔵された複数個の符号化されたオーディオデータを
最大ビット率を越えるデータ量を有する第１データと最
大ビット率を越えないデータ量を有する第２データとに
区分する。このような区分により、例えば図２に示した
フレーム番号６、７、１０のフレームの符号化されたオ
ーディオデータは第１データと定義される。ビット率制
御器１７はそれぞれの第１データを最大ビット率のデー
タ量を有する符号化されたオーディオデータの第３デー
タ及び最大ビット率を越える部分の符号化されたオーデ
ィオデータの第４データとに区分する。この第４データ
は図２においてハッチングされた部分で表示されてい
る。ビット率制御器１７は、第４データ及びこれに対応
する第３データを他のフレームのデータから区分できる
識別情報を第４データ及び対応する第３データに追加す
る。次に、ビット率制御器１７は第４データを他のフレ
ームの第２データと同じ時間に出力バッファ１５から出
力させるように出力バッファ１５を制御する。本発明の
実施形態では、ビット率制御器１７は第４データのフレ
ームより時間的に先行する特定フレームを選択し、選択
されたフレームの第２データと共に第４データを同じ時
間に出力するように出力バッファ１５を制御する。この
時、ビット率制御器１７は第４データのフレームに先行
する既設定された個数のフレームに対応するビット率に
基づいて第４データを追加する先行フレームを選択す
る。ビット率制器１７の制御に対する応答として、出力
バッファ１５は、無損失圧縮器１３から供給される符号
化されたオーディオデータのそれぞれのフレームに対応
して、第２データ、第２データ及び第４データ、または
第３データをビットストリームの形態に出力する。従っ
て、図２に示した通りの番号を有するフレームの場合、
出力バッファ１５は図３に示された通りのビットストリ
ームを出力する。図３において、ハッチングで表示され
ないフレームは無損失圧縮器１３から出力バッファ１５
に入力する順序と同じ順序で出力バッファ１５から出力
されるフレームであり、ハッチングで表示された部分は
原フレームより時間的に先行するフレームの第２データ
に付け加えた第４データを示す。Referring to FIG. 2, the operation of bit rate controller 17 will be described. The bit rate controller 17 is connected to the output buffer 15
Is divided into first data having a data amount exceeding the maximum bit rate and second data having a data amount not exceeding the maximum bit rate. By such a division, for example, the encoded audio data of the frame of the frame numbers 6, 7, and 10 shown in FIG. 2 is defined as the first data. The bit rate controller 17 converts each of the first data into third data of encoded audio data having a data amount of the maximum bit rate and fourth data of encoded audio data in a portion exceeding the maximum bit rate. Classify. This fourth data is indicated by a hatched portion in FIG. The bit rate controller 17 adds identification information for distinguishing the fourth data and the corresponding third data from the data of another frame to the fourth data and the corresponding third data. Next, the bit rate controller 17 controls the output buffer 15 to output the fourth data from the output buffer 15 at the same time as the second data of another frame. In the embodiment of the present invention, the bit rate controller 17 selects a specific frame temporally preceding the frame of the fourth data, and outputs the fourth data together with the second data of the selected frame at the same time. The output buffer 15 is controlled. At this time, the bit rate controller 17 selects a preceding frame to which the fourth data is added based on the bit rates corresponding to the preset number of frames preceding the frame of the fourth data. In response to the control of the bit rate controller 17, the output buffer 15 outputs the second data, the second data, and the fourth data corresponding to each frame of the encoded audio data supplied from the lossless compressor 13. The data or the third data is output in the form of a bit stream. Therefore, in the case of a frame having a number as shown in FIG.
The output buffer 15 outputs a bit stream as shown in FIG. In FIG. 3, frames not displayed by hatching are output from the lossless compressor 13 to the output buffer 15.
Are the frames output from the output buffer 15 in the same order as the input frames, and the hatched portions indicate the fourth data added to the second data of the frame temporally preceding the original frame.

【００１３】図４は図１の無損失符号化装置から出力さ
れたビットストリームを復元する無損失復号化装置のブ
ロック図である。図４において、入力バッフ１１は図１
の符号化装置から発生されたビットストリームのデータ
をその入力順序に従って貯蔵する。バッファ制御器４３
は入力バッファ４１に保存されたデータを無損失復元器
４５に出力するために入力バッファ４１を制御する。こ
のようなバッファ制御器４３の制御により、第２データ
はそのまま無損失復元器４５に出力され、第４データは
第３データ及び第４データに追加された識別情報に基づ
いて、これと対応する第３データと第１データに結びつ
き、この結びついた第１データは無損失復元器４５に出
力される。この時、バッファ制御器４３は第２データ及
び第３データに基づいて無損失復元器４５に出力される
第１データ及び第２データの順序を決定する。FIG. 4 is a block diagram of a lossless decoding device for restoring the bit stream output from the lossless coding device of FIG. In FIG. 4, the input buffer 11 is
The bit stream data generated from the encoding device is stored according to the input order. Buffer controller 43
Controls the input buffer 41 to output the data stored in the input buffer 41 to the lossless reconstructor 45. Under the control of the buffer controller 43, the second data is directly output to the lossless reconstructor 45, and the fourth data corresponds to the third data and the fourth data based on the identification information added thereto. The third data is linked to the first data, and the linked first data is output to the lossless reconstructor 45. At this time, the buffer controller 43 determines the order of the first data and the second data output to the lossless reconstructor 45 based on the second data and the third data.

【００１４】従って、入力バッファ４１に入力するビッ
トストリームのデータ中から第２データが第３データよ
り先立つ場合、第２データが無損失復元器４５に出力さ
れた後第３データに対応する第１データが無損失復元器
４５に出力される。その結果、入力バッファ４１は無損
失復元器４５が遅延せずデータを復元できるように貯蔵
されたデータを無損失復元器４５に供給できるようにな
る。Therefore, when the second data is prior to the third data in the data of the bit stream input to the input buffer 41, the first data corresponding to the third data is output after the second data is output to the lossless reconstructor 45. The data is output to the lossless reconstructor 45. As a result, the input buffer 41 can supply the stored data to the lossless reconstructor 45 so that the lossless reconstructor 45 can restore the data without delay.

【００１５】無損失復元器４５は前述した無損失圧縮器
１３による信号処理の逆過程を行なってオーディオデー
タを復元し、復元されたオーディオデータを出力バッフ
ァ４７に出力する。出力バッファ４７は無損失復元器４
５から供給されるオーディオデータを貯蔵し、貯蔵され
たオーディオデータを後段の装置(図示せず)に供給す
る。The lossless decompressor 45 restores audio data by performing the reverse process of signal processing by the lossless compressor 13 described above, and outputs the restored audio data to the output buffer 47. The output buffer 47 is a lossless reconstructor 4
5 to store the audio data supplied thereto, and supply the stored audio data to a subsequent device (not shown).

【００１６】[0016]

【発明の効果】前述したように、本発明に係る無損失符
号化装置及び無損失復号化装置はリアルタイム的に復号
化できるように符号化されたオーディオデータのビット
率を制御する。従って、本発明はディスク再生装置や通
信チャンネルなどのビット率が制限されたリアルタイム
システムにおいて利用できる。As described above, the lossless encoding device and the lossless decoding device according to the present invention control the bit rate of encoded audio data so that decoding can be performed in real time. Therefore, the present invention can be used in a real-time system with a limited bit rate, such as a disk playback device or a communication channel.

【図面の簡単な説明】[Brief description of the drawings]

【図１】 本発明の望ましい実施形態にともなう無損失
符号化装置を示したブロック図である。FIG. 1 is a block diagram illustrating a lossless encoding device according to a preferred embodiment of the present invention.

【図２】 図１に示したビット率制御器の動作説明のた
めの概念図である。FIG. 2 is a conceptual diagram for explaining an operation of the bit rate controller shown in FIG.

【図３】 図１に示された出力バッファから出力するビ
ットストリームの構造を示した図である。FIG. 3 is a diagram illustrating a structure of a bit stream output from an output buffer illustrated in FIG. 1;

【図４】 図１の無損失符号化装置に対応する無損失復
号化装置を示したブロック図である。FIG. 4 is a block diagram showing a lossless decoding device corresponding to the lossless encoding device of FIG. 1;

【符号の説明】[Explanation of symbols]

１１，４１ 入力バッファ １３ 無損失圧縮器 １５，４７ 出力バッファ １７ ビット率制御器 ４３ バッファ制御器 ４５ 無損失復元器 11, 41 input buffer 13 lossless compressor 15, 47 output buffer 17 bit rate controller 43 buffer controller 45 lossless decompressor

Claims (7)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 無損失符号化装置において、 入力されるオーディオデータを貯蔵する入力バッファ
と、 前記入力バッファに貯蔵されたオーディオデータを既設
定されたデータ単位で無損失圧縮符号化して、符号化さ
れたオーディオデータを順次に出力する無損失圧縮器
と、 前記無損失圧縮器から出力される符号化されたオーディ
オデータを貯蔵する出力バッファと、 前記出力バッファに貯蔵された複数個の符号化されたオ
ーディオデータを、最大ビット率を越えるデータ量を有
する第１データ及び前記最大ビット率を越えないデータ
量を有する第２データに区分した後、第１データを最大
ビット率のデータ量を有する符号化されたオーディオデ
ータの第３データ及び最大ビット率を越える部分の符号
化されたオーディオデータの第４データに区分し、前記
第４データを前記第２データと同一な時間に出力するよ
うに前記出力バッファを制御するビット率制御器を含む
無損失符号化装置。1. A lossless encoding device, comprising: an input buffer for storing input audio data; and lossless compression encoding of the audio data stored in the input buffer in a predetermined data unit. A lossless compressor for sequentially outputting the encoded audio data; an output buffer for storing encoded audio data output from the lossless compressor; and a plurality of encoded buffers stored in the output buffer. After dividing the audio data into first data having a data amount exceeding the maximum bit rate and second data having a data amount not exceeding the maximum bit rate, the first data is divided into a code having a data amount of the maximum bit rate. Third data of encoded audio data and fourth data of encoded audio data of a portion exceeding the maximum bit rate Division, and lossless encoding apparatus includes a bit rate controller for controlling the output buffer to output the fourth data to said second data and the same time. 【請求項２】 前記出力バッファは前記ビット率制御器
により前記最大ビット率以下の出力ビット率で貯蔵され
たデータを順次に出力することを特徴とする請求項１に
記載の無損失符号化装置。2. The apparatus according to claim 1, wherein the output buffer sequentially outputs data stored at an output bit rate equal to or less than the maximum bit rate by the bit rate controller. . 【請求項３】 前記ビット率制御器は前記第４データを
前記第４データのフレームより先行する第２データのフ
レームに追加することを特徴とする請求項１に記載の無
損失符号化装置。3. The lossless encoding apparatus according to claim 1, wherein the bit rate controller adds the fourth data to a frame of the second data preceding the frame of the fourth data. 【請求項４】 前記ビット率制御器は前記無損失圧縮器
から符号化されたオーディオデータが供給される順序と
一致する順に第２データ、第２データ及び第４データ、
第３データを出力するように前記出力バッファを制御す
ることを特徴とする請求項１に記載の無損失符号化装
置。4. The bit rate controller controls the second data, the second data, and the fourth data in an order corresponding to an order in which the encoded audio data is supplied from the lossless compressor.
The lossless encoding device according to claim 1, wherein the output buffer is controlled so as to output third data. 【請求項５】 前記ビット率制御器は、同じ識別情報を
第３データ及び対応する第４データに追加することを特
徴とする請求項１に記載の無損失符号化装置。5. The lossless coding apparatus according to claim 1, wherein the bit rate controller adds the same identification information to the third data and the corresponding fourth data. 【請求項６】 前記識別情報はフレーム番号である請求
項５に記載の無損失符号化装置。6. The lossless encoding device according to claim 5, wherein the identification information is a frame number. 【請求項７】 無損失復号化装置において、 入力するデータを入力順に貯蔵する入力バッファと、 前記入力バッファから出力するデータを無損失復元し
て、オーディオデータを発生する無損失復元器と、 前記入力バッファに貯蔵されたデータ中から識別情報を
持たない第２データを前記無損失復元器に供給するよう
に、かつ、識別情報を有する第４データを同じ識別情報
を有する第３データと結合して無損失復元器に供給する
ように前記入力バッファを制御するバッファ制御器であ
って；第２データは既設定されたデータ単位のオーディ
オデータを無損失符号化した結果が最大ビット率を越え
ないデータ量を有するデータであり、前記第３データ及
び前記第４データは対応する既設定されたデータ単位の
オーディオデータを無損失符号化した結果が前記最大ビ
ット率を越える第１データを構成するものであり、前記
第３データは前記第１データ中から最大ビット率のデー
タ量を有する符号化されたオーディオデータであり、前
記第４データは前記第１データ中から最大ビット率を越
える部分の符号化されたオーディオデータである、バッ
ファ制御器と、 前記無損失復元器から発生されたオーディオデータを貯
蔵及び出力する出力バッファと、を含む無損失復号化装
置。7. An lossless decoding device, comprising: an input buffer for storing input data in an input order; a lossless reconstructor for generating audio data by losslessly restoring data output from the input buffer; Combining fourth data having identification information with third data having the same identification information so as to supply second data having no identification information from the data stored in the input buffer to the lossless reconstructor. A buffer controller for controlling the input buffer so as to supply the input data to a lossless reconstructor; lossless encoding of audio data in a predetermined data unit does not exceed a maximum bit rate. The third data and the fourth data are losslessly encoded corresponding audio data of a preset data unit. The result constitutes first data exceeding the maximum bit rate, wherein the third data is encoded audio data having a data amount of a maximum bit rate from the first data, and the fourth data Includes a buffer controller, which is coded audio data of a portion exceeding a maximum bit rate from the first data, and an output buffer for storing and outputting audio data generated from the lossless reconstructor. Lossless decoding device.
JP12643099A 1998-05-06 1999-05-06 Lossless encoding and decoding system Expired - Fee Related JP3148200B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR199816182 1998-05-06
KR1019980016182A KR100354531B1 (en) 1998-05-06 1998-05-06 Lossless Coding and Decoding System for Real-Time Decoding

Publications (2)

Publication Number Publication Date
JPH11355148A JPH11355148A (en) 1999-12-24
JP3148200B2 true JP3148200B2 (en) 2001-03-19

Family

ID=36848416

Family Applications (1)

Application Number Title Priority Date Filing Date
JP12643099A Expired - Fee Related JP3148200B2 (en) 1998-05-06 1999-05-06 Lossless encoding and decoding system

Country Status (13)

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

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100354531B1 (en) 1998-05-06 2005-12-21 삼성전자 주식회사 Lossless Coding and Decoding System for Real-Time Decoding
SE0001727L (en) * 2000-05-10 2001-11-11 Global Ip Sound Ab Transmission over packet-switched networks
DE10102154C2 (en) * 2001-01-18 2003-02-13 Fraunhofer Ges Forschung Method and device for generating a scalable data stream and method and device for decoding a scalable data stream taking into account a bit savings bank function
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
BR122018007834B1 (en) * 2003-10-30 2019-03-19 Koninklijke Philips Electronics N.V. Advanced Combined Parametric Stereo Audio Encoder and Decoder, Advanced Combined Parametric Stereo Audio Coding and Replication ADVANCED PARAMETRIC STEREO AUDIO DECODING AND SPECTRUM BAND REPLICATION METHOD AND COMPUTER-READABLE STORAGE
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 (en) * 2006-01-18 2010-09-22 カシオ計算機株式会社 Speech coding apparatus and speech coding method
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 (en) * 2006-07-25 2010-12-09 Nokia Siemens Networks Gmbh & Co.Kg Arrangement and method for decoding digital data
US8086465B2 (en) * 2007-03-20 2011-12-27 Microsoft Corporation Transform domain transcoding and decoding of audio data using integer-reversible modulated lapped transforms
US7991622B2 (en) * 2007-03-20 2011-08-02 Microsoft Corporation Audio compression and decompression using integer-reversible modulated lapped transforms
KR100889750B1 (en) * 2007-05-17 2009-03-24 한국전자통신연구원 Audio lossless coding/decoding apparatus and method
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 (en) * 2010-12-24 2015-10-28 サン電子工業株式会社 Chip capacitor and method of manufacturing the same
GB2495918B (en) * 2011-10-24 2015-11-04 Malcolm Law Lossless buried data
DE202013102577U1 (en) * 2013-06-17 2014-09-23 Kuka Systems Gmbh processing device
US20170135786A1 (en) * 2013-07-18 2017-05-18 Andris Jaunberzins Endodontic Instrument With Narrow Radial Lands
KR102270106B1 (en) 2013-09-13 2021-06-28 삼성전자주식회사 Energy lossless-encoding method and apparatus, signal encoding method and apparatus, energy lossless-decoding method and apparatus, and signal decoding method and apparatus
CN111179946B (en) 2013-09-13 2023-10-13 三星电子株式会社 Lossless encoding method and lossless decoding method
US10893266B2 (en) * 2014-10-07 2021-01-12 Disney Enterprises, Inc. Method and system for optimizing bitrate selection
US9292584B1 (en) * 2014-12-27 2016-03-22 Ascava, Inc. Efficient data communication based on lossless reduction of data by deriving data from prime data elements resident in a content-associative sieve
KR102294669B1 (en) 2015-08-12 2021-08-27 삼성전자 주식회사 Electronic device for compressing data and method thereof
CN105405443A (en) * 2015-10-23 2016-03-16 福州瑞芯微电子股份有限公司 Audio signal compression processing system based on APE format and method thereof
JP6846426B2 (en) * 2015-12-10 2021-03-24 アスカバ・インコーポレイテッドＡｓｃａｖａ， Ｉｎｃ． Reduction of voice data and data stored on block processing storage systems
CN108282720B (en) * 2017-01-05 2020-08-07 北京小鸟听听科技有限公司 Audio data stream transmission method and device
FR3101503A1 (en) * 2019-09-27 2021-04-02 Orange Management of the adaptive progressive download of digital content over the mobile network with selection of a maximum encoding rate allowed according to a bucket of data

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3621056A1 (en) * 1986-06-24 1988-01-14 Polygram Gmbh METHOD FOR ORIENTING THE ROTATION OF ROTATING OR POSITIONING OF SLIDING OBJECTS
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
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
US4918523A (en) * 1987-10-05 1990-04-17 Intel Corporation Digital video formatting and transmission system and method
WO1992022166A1 (en) * 1991-06-04 1992-12-10 Qualcomm Incorporated Adaptive block size image compression method and system
JP3373221B2 (en) * 1992-03-04 2003-02-04 パイオニアビデオ株式会社 Digital audio signal recording and playback device
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 (en) 1993-08-17 2002-01-21 株式会社リコー Data compression method, data compression / decompression method, code word data number limiting device
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 (en) * 1994-06-30 1998-01-02 Samsung Electronics Co Ltd HUFFMAN DECODER
US5708473A (en) * 1994-08-30 1998-01-13 Hughes Aircraft Company Two stage video film compression method and system
MX9801212A (en) 1995-09-29 1998-04-30 Matsushita Electric Ind Co Ltd Method and device for recording and reproducing interleaved bit stream on and from medium.
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 (en) 1996-08-27 1998-05-25 전형구 Lithium battery manufacturing method using polymer as cathode
GB2321375B (en) * 1997-01-21 2002-02-27 Fujitsu Ltd Data encoding method and apparatus and data decoding method and apparatus
KR100354531B1 (en) 1998-05-06 2005-12-21 삼성전자 주식회사 Lossless Coding and Decoding System for Real-Time Decoding
KR100908114B1 (en) * 2002-03-09 2009-07-16 삼성전자주식회사 Scalable lossless audio encoding / decoding apparatus and method thereof

Also Published As

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

Similar Documents

Publication Publication Date Title
JP3148200B2 (en) Lossless encoding and decoding system
JP4179639B2 (en) Arithmetic encoding / decoding of multi-channel information signals
JP3134393B2 (en) Signal encoding apparatus and method and signal decoding apparatus and method
JPH0715519A (en) Voice storage device
JPH1051771A (en) Image compression method and image compressor
JPH07253800A (en) Digital signal recording, reproducing and recording/ reproducing devices
JPH05244440A (en) Coding decoding system
JPH07121198A (en) Device for storing sound
JPH05274809A (en) Transmission device of digital picture signal
JPH09258799A (en) Digital signal recording-regenerating device

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080112

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090112

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090112

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100112

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110112

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110112

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120112

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130112

Year of fee payment: 12

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees