JP2001168731A - Method and device for encoding/decoding information - Google Patents
Method and device for encoding/decoding informationInfo
- Publication number
- JP2001168731A JP2001168731A JP34810799A JP34810799A JP2001168731A JP 2001168731 A JP2001168731 A JP 2001168731A JP 34810799 A JP34810799 A JP 34810799A JP 34810799 A JP34810799 A JP 34810799A JP 2001168731 A JP2001168731 A JP 2001168731A
- Authority
- JP
- Japan
- Prior art keywords
- crc
- data
- information
- bit
- check
- 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.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、情報の符号化・復
号化方法及びその装置に関し、特に、情報をフレーム単
位のビット・ストリーム・データに変換し、その変換さ
れたビット・ストリーム・データにCRC巡回符号検査
データを付加して符号化・復号化する符号化・復号化方
法及び装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and an apparatus for encoding and decoding information, and more particularly, to converting information into bit stream data in frame units and converting the converted bit stream data. The present invention relates to an encoding / decoding method and apparatus for encoding / decoding by adding CRC cyclic code check data.
【0002】[0002]
【従来の技術】以下に図面を参照して従来技術を説明す
る。2. Description of the Related Art A conventional technique will be described below with reference to the drawings.
【0003】画像情報や音声情報をデジタル・データと
して処理する場合に、MPEG規格やAC−3規格に準
拠して、情報を圧縮・符号化しビット・ストリーム・デ
ータを生成し、あるいは、このビット・ストリーム・デ
ータをフレーム単位に分割してビット・ストリーム・フ
レーム・データとして生成し、データ伝送したり、復号
化処理するなどしている。このとき、データ伝送中に発
生するビット・エラーなどの誤りを検出できるように、
パリテイ・チェック・ビットや、CRC巡回符号検査デ
ータなどのエラー検出符号データを、フレーム単位で、
前記情報本体のビット・ストリーム・データに付加する
ようにして符号化している。When processing image information or audio information as digital data, the information is compressed and encoded to generate bit stream data in accordance with the MPEG standard or the AC-3 standard. The stream data is divided into frame units, generated as bit stream frame data, and the data is transmitted or decoded. At this time, in order to detect errors such as bit errors occurring during data transmission,
Error detection code data such as parity check bits and CRC cyclic code check data is
Encoding is performed so as to be added to the bit stream data of the information body.
【0004】ここで、前述したCRC巡回符号検査デー
タについて説明する。CRCとは、「Cyclic R
edundancy Check」の略称であり、巡
回符号を使用した巡回冗長検査のことである。CRCの
例として、例えばJIS X5002においては以下の
ように定義されている。Here, the above described CRC cyclic code check data will be described. CRC refers to “Cyclic R
It is an abbreviation of "edundancy check" and is a cyclic redundancy check using a cyclic code. As an example of the CRC, for example, JIS X5002 defines as follows.
【0005】「伝送されるビット列を係数(先に、伝送
される方を高次)とする多項式をF(X)とし、F
(X)にXの16乗をかけた多項式を、生成多項式G
(X)でモジュロ2の演算によって割り算する。その結
果の剰余多項式R(X)の係数のビット列を誤り検出符
号として、それを高次係数側から低次係数の順に伝送す
る。」 このような操作により、CRC巡回符号検査データが、
伝送する情報のビット列に付加されて伝送されることに
なる。[0005] A polynomial equation that sets a bit string to be transmitted as a coefficient (the higher one is transmitted first) is F (X),
A polynomial obtained by multiplying (X) by the 16th power of X is given by
In (X), division is performed by modulo 2 operation. The resulting bit string of the coefficients of the remainder polynomial R (X) is used as an error detection code and transmitted in the order of higher-order coefficients to lower-order coefficients. By such an operation, CRC cyclic code check data is
The information is transmitted by being added to the bit string of the information to be transmitted.
【0006】前記のCRC冗長符号検査データが付加さ
れた伝送データのビット列を受信した側では、受信した
伝送データのビット列に対して前述したのと同じ演算処
理を施して、剰余多項式を作成し、この作成した剰余多
項式の各係数と、受信したCRC巡回符号検査データの
各係数とを比較して、一致・不一致により、受信した伝
送データの誤りを検出するようにしている。On the side receiving the bit string of the transmission data to which the CRC redundant code check data has been added, the same arithmetic processing as described above is performed on the bit string of the received transmission data to create a remainder polynomial. Each coefficient of the generated remainder polynomial is compared with each coefficient of the received CRC code check data, and an error in the received transmission data is detected by matching / mismatching.
【0007】図4は従来の情報の符号化装置の構成例を
説明するブロック図である。FIG. 4 is a block diagram for explaining a configuration example of a conventional information coding apparatus.
【0008】図4において、情報の符号化装置45は、
情報源40の情報400をフレーム単位で、ビット・ス
トリーム・データ410に変換する情報変換部41と、
前記のビット・ストリーム・データ410からCRC巡
回符号検査データ420を生成するCRC巡回符号検査
データ生成部42と、フレーム単位の同期情報やサンプ
ル数などのフレーム情報データ430を生成するフレー
ム情報データ生成部43と、これらのビット・ストリー
ム・データ410、CRC巡回符号検査データ420、
フレーム情報データ430とから、ビット・ストリーム
・フレーム・データ440を生成するフレーム・データ
生成部44とで構成されている。In FIG. 4, an information encoding device 45 comprises:
An information conversion unit 41 that converts the information 400 of the information source 40 into bit stream data 410 on a frame basis;
CRC cyclic code check data generation section 42 for generating CRC cyclic code check data 420 from the bit stream data 410, and frame information data generation section for generating frame information data 430 such as synchronization information and the number of samples in frame units. 43, these bit stream data 410, CRC cyclic code check data 420,
It comprises a frame data generation unit 44 that generates bit stream frame data 440 from the frame information data 430.
【0009】図5はこのような情報の符号化装置により
符号化した1フレーム分のビット・ストリーム・フレー
ム・データの構成例を示す図で、情報本体のビット・ス
トリーム・データ501と、フレーム毎に付加されるC
RC巡回符号検査データ502及びフレーム情報データ
503とで構成されている。FIG. 5 is a diagram showing an example of the structure of bit stream frame data for one frame encoded by such an information encoding apparatus. C added to
It consists of RC cyclic code check data 502 and frame information data 503.
【0010】このように、CRC巡回符号検査データが
付加されたビット・ストリーム・フレーム・データを受
信した情報の復号化装置側では、受信したビット・スト
リーム・フレーム・データから情報本体のビット・スト
リーム・データ、前記のCRC巡回符号検査データ、フ
レーム情報データを分離して、CRC検査部において、
前記ビット・ストリーム・データとCRC巡回符号検査
データとによりCRC検査を実行して、CRCエラーが
検出されたときには、CRCエラー信号を出力して、前
記の情報本体のビット・ストリーム・データにエラーが
あるとして、そのビット・ストリーム・データを廃棄し
て、CRCエラー処理部から送信側に再送要求するなど
の処理を行っていた。As described above, on the side of the information decoding device that has received the bit stream frame data to which the CRC cyclic code check data has been added, the bit stream of the information body is converted from the received bit stream frame data. Data, the CRC cyclic code check data, and the frame information data are separated from each other,
A CRC check is performed on the bit stream data and CRC cyclic code check data, and when a CRC error is detected, a CRC error signal is output, and an error is detected in the bit stream data of the information body. If so, processing such as discarding the bit stream data and requesting a retransmission from the CRC error processing unit to the transmission side has been performed.
【0011】図6は、このような情報の復号化装置の構
成例を示したブロック図である。FIG. 6 is a block diagram showing a configuration example of such an information decoding device.
【0012】図6において、情報の復号化装置65は、
前述した符号化されたビット・ストリーム・フレーム・
データ600を伝送チャネル60から受信し、これを情
報本体のビット・ストリーム・データ611、CRC巡
回符号検査データ612、フレーム情報データ613に
分離するフレーム・データ処理部61と、前記のビット
・ストリーム・データ611からCRC値データを算出
して、受信したCRC巡回符号検査データ612と比較
してCRC検査を実行するCRC検査部62と、このC
RC検査部62でCRCエラーが検出されないときに
は、前記のフレーム情報データ613と情報本体のビッ
ト・ストリーム・データ611とから情報を復号処理す
る復号処理部63と、CRCエラーが検出されたときに
は、送信元に対して、前記のビット・ストリーム・フレ
ーム・データ600を再送要求するなどのCRCエラー
処理を実行するCRCエラー処理部64とから構成され
ている。In FIG. 6, an information decoding device 65 comprises:
The encoded bit stream frame described above
A frame data processing unit 61 which receives data 600 from the transmission channel 60 and separates the data 600 into bit stream data 611, CRC cyclic code check data 612, and frame information data 613 of the information body; A CRC checker 62 that calculates CRC value data from the data 611 and compares it with the received CRC code check data 612 to perform a CRC check;
When a CRC error is not detected by the RC checking unit 62, a decoding processing unit 63 that decodes information from the frame information data 613 and the bit stream data 611 of the information body, and when a CRC error is detected, transmits And a CRC error processing unit 64 for performing a CRC error process such as requesting retransmission of the bit stream frame data 600.
【0013】[0013]
【発明が解決しようとする課題】受信側での、前述した
ような処理では、受信したビット・ストリーム・フレー
ム・データの中のCRC巡回符号検査データなどエラー
検出符号データ部自体のみにエラーがあり、情報本体の
ビット・ストリーム・データにはエラーがない場合に
も、受信したビット・ストリーム・データを廃棄する場
合が、かなりの頻度で発生していた。In the above-described processing on the receiving side, there is an error only in the error detection code data portion itself such as CRC cyclic code check data in the received bit stream frame data. Even when the bit stream data of the information body has no error, the received bit stream data is often discarded.
【0014】本発明は、このようにCRC巡回符号検査
データ部自体のエラーに起因して、受信したビット・ス
トリーム・データを廃棄するという割合を低減して、ビ
ット・ストリーム・フレーム・データの伝送効率を向上
させる手段を提供することを目的とする。The present invention reduces the rate of discarding the received bit stream data due to the error in the CRC code check data section itself and reduces the rate of transmission of the bit stream frame data. It is an object to provide means for improving efficiency.
【0015】[0015]
【課題を解決するための手段】前記課題を解決するため
本発明の情報の符号化・復号化方法は、情報をフレーム
単位で符号化して、そのフレーム単位毎にCRC巡回符
号検査データを付加するようにした情報の符号化・復号
化方法において、前記CRC巡回符号検査データにパリ
ティ・チェック・ビットを付加するようにしたことを特
徴とする情報の符号化・復号化方法とした。In order to solve the above-mentioned problems, an information encoding / decoding method according to the present invention encodes information on a frame basis and adds CRC cyclic code check data for each frame unit. In the information encoding / decoding method as described above, a parity check bit is added to the CRC cyclic code check data, thereby providing an information encoding / decoding method.
【0016】また、前記のパリティ・チェック・ビット
が偶数(イーブン・)パリテイ・チェック・ビット、あ
るいは、奇数(オッド・)パリテイ・チェック・ビット
であることを特徴とする情報の符号化・復号化方法とし
た。[0016] Further, the encoding / decoding of information is characterized in that the parity check bit is an even (parity) parity check bit or an odd (odd) parity check bit. Method.
【0017】また、情報が音声情報、あるいは、画像情
報である場合に、前記の情報の符号化・復号化方法を適
用するようにした。Further, when the information is audio information or image information, the above-mentioned information encoding / decoding method is applied.
【0018】また、情報の符号化・復号化方法により符
号化された情報を復号化する際、CRC検査でCRCエ
ラーが検出された場合には、前記パリティ・チェック・
ビットにより前記CRC巡回符号検査データのパリティ
・エラーを検査して、前記CRC巡回符号検査データに
パリティ・エラーが検出されたときには、前記情報本体
のビット・ストリーム・データから計算したCRC剰余
値データと、前記CRC巡回符号検査データとの差の絶
対値を求めて、その差の絶対値が2のn乗(n=0から
N−1までの整数;NはCRC剰余値の桁数)に等しい
とき(2つのデータ間で1ビットのみが異なっていると
き)には、前記情報の本体部に誤りはないと判定して、
前記情報の本体部を復号化するようにしたことを特徴と
する情報の符号化・復号化方法とした。In decoding information encoded by the information encoding / decoding method, if a CRC error is detected by a CRC check, the parity check
A parity error of the CRC cyclic code check data is checked by using bits, and when a parity error is detected in the CRC cyclic code check data, the CRC residue value data calculated from the bit stream data of the information body and , The absolute value of the difference from the CRC cyclic code check data is obtained, and the absolute value of the difference is equal to 2 to the nth power (n is an integer from 0 to N-1; N is the number of digits of the CRC remainder value). At this time (when only one bit is different between the two data), it is determined that there is no error in the main body of the information, and
An information encoding / decoding method is characterized in that a main part of the information is decoded.
【0019】また、情報の符号化・復号化方法により符
号化された情報を復号化する際、CRC検査でCRCエ
ラーが検出された場合には、前記パリティ・チェック・
ビットにより前記CRC巡回符号検査データのパリティ
・エラーを検査して、前記CRC巡回符号検査データに
パリティ・エラーが検出されたときには、前記情報本体
のビット・ストリーム・データから計算したCRC剰余
値データのビット列と、前記CRC巡回符号検査データ
のビット列の各桁の間で排他的論理和演算を実行して、
演算結果の和が1に等しいとき(2つのデータ間で1ビ
ットのみが異なっているとき)には、前記情報の本体部
に誤りはないと判定して、前記情報の本体部を復号化す
るようにしたことを特徴とする情報の符号化・復号化方
法とした。Further, when decoding information encoded by the information encoding / decoding method, if a CRC error is detected by a CRC check, the parity check / error check is performed.
A parity error of the CRC cyclic code check data is checked by using bits, and when a parity error is detected in the CRC cyclic code check data, the CRC residue value data calculated from the bit stream data of the information body is checked. By performing an exclusive OR operation between the bit string and each digit of the bit string of the CRC code,
When the sum of the operation results is equal to 1 (when only one bit is different between the two data), it is determined that there is no error in the main part of the information, and the main part of the information is decoded. A method for encoding / decoding information characterized by the above is provided.
【0020】また、前記の情報の符号化・復号化方法の
処理手順を記録媒体に記録して、情報処理装置で前記の
処理手順を利用可能にした。Further, the processing procedure of the information encoding / decoding method is recorded on a recording medium, so that the information processing apparatus can use the processing procedure.
【0021】また、本発明の情報の符号化装置は、情報
をフレーム単位でビット・ストリーム・データに変換す
る情報変換部と、前記情報変換部で生成されたビット・
ストリーム・データからCRC値を計算してCRC巡回
符号検査データを生成するCRC巡回符号検査データ生
成部と、前記CRC巡回符号検査データに対するパリテ
ィ・チェック・ビットを生成するパリティ・チェック・
ビット生成部と、前記パリティ・チェック・ビットを付
加するか否かを指定するパリティ付加フラグ・ビット設
定部と、前記情報変換部、CRC巡回符号検査データ生
成部、パリテイ・チェック・ビット生成部及びパリティ
付加フラグ・ビット設定部の出力を合成し、さらにフレ
ーム情報を付加して1単位のビット・ストリーム・フレ
ーム・データを構成するフレーム・データ生成部とを備
えたことを特徴とする情報の符号化装置とした。The information encoding apparatus of the present invention further comprises an information conversion unit for converting information into bit stream data in frame units, and a bit stream generated by the information conversion unit.
A CRC code generation unit for calculating a CRC value from the stream data to generate CRC code, and a parity check unit for generating a parity check bit for the CRC code.
A bit generation unit, a parity addition flag bit setting unit that specifies whether to add the parity check bit, the information conversion unit, a CRC cyclic code check data generation unit, a parity check bit generation unit, A code generator for synthesizing an output of the parity addition flag / bit setting unit, and further adding frame information to form a unit of bit stream frame data. And a chemical conversion device.
【0022】また、本発明の情報の復号化装置は、前記
の情報の符号化装置により生成された前記ビット・スト
リーム・フレーム・データから、前記フレーム情報、パ
リティ付加フラグ・ビット、パリティ・チェック・ビッ
ト、CRC巡回符号検査データ、及び情報本体のビット
・ストリーム・データを分離して後段の各処理部に出力
するフレーム・データ処理部と、前記フレーム・データ
処理部から出力される情報本体のビット・ストリーム・
データからCRC値を算出してCRC検査を実行するC
RC検査部と、前記CRC検査部でCRCエラーが検出
されたとき、前記パリティ付加フラグ・ビットがアクテ
ィブの場合には、前記パリティ・チェック・ビットによ
り前記CRC巡回符号検査データのパリティ検査を実行
するパリティ検査部と、前記パリティ検査部でパリティ
・エラーが検出されたとき、前記CRC巡回符号検査デ
ータと前記CRC検査部で算出したCRC値データとの
差の絶対値を求めて、その差の絶対値が2のn乗(n=
0からN−1までの整数;NはCRC値データの桁数)
に等しいか否かを判定して、その差が2のn乗に等しい
とき(データ間で1ビットのみ異なるとき)には非アク
ティブ、それ以外ではアクティブとなる受信エラー信号
を生成する受信エラー判定部と、前記CRC検査部でC
RCエラーを検出し、かつ、前記受信エラー信号が非ア
クティブであるときには、情報本体の前記ビット・スト
リーム・データを復号化処理する復号処理部とを備えた
ことを特徴とする情報の復号化装置とした。The information decoding apparatus according to the present invention may further comprise a frame information, a parity addition flag bit, a parity check bit, and a frame information based on the bit stream frame data generated by the information coding apparatus. A frame data processing unit that separates bits, CRC cyclic code check data, and bit stream data of the information main body and outputs the data to each subsequent processing unit; and a bit of the information main body output from the frame data processing unit. ·stream·
C to calculate CRC value from data and execute CRC check
When a CRC error is detected by an RC check unit and the CRC check unit, if the parity addition flag bit is active, a parity check of the CRC code check data is performed by the parity check bit. When a parity error is detected by the parity check unit and the parity check unit, an absolute value of a difference between the CRC cyclic code check data and the CRC value data calculated by the CRC check unit is obtained, and the absolute value of the difference is calculated. When the value is 2 to the nth power (n =
Integer from 0 to N-1; N is the number of digits of CRC value data)
It is determined whether or not the reception error signal is inactive when the difference is equal to 2 to the nth power (when only one bit is different between data), and is otherwise active. Section and C in the CRC inspection section.
A decoding processing unit for detecting an RC error and decoding the bit stream data of the information main body when the reception error signal is inactive. And
【0023】また、本発明の情報の復号化装置は、前記
の情報の符号化装置により生成された前記ビット・スト
リーム・フレーム・データから、前記フレーム情報、パ
リティ付加フラグ・ビット、パリティ・チェック・ビッ
ト、CRC巡回符号検査データ、及び情報本体のビット
・ストリーム・データを分離して後段の各処理部に出力
するフレーム・データ処理部と、前記フレーム・データ
処理部から出力される情報本体のビット・ストリーム・
データからCRC値を算出してCRC検査を実行するC
RC検査部と、前記CRC検査部でCRCエラーが検出
されたとき、前記パリティ付加フラグ・ビットがアクテ
ィブの場合には、前記パリティ・チェック・ビットによ
り前記CRC巡回符号検査データのパリティ検査を実行
するパリティ検査部と、前記パリティ検査部でパリティ
・エラーが検出されたときには、前記CRC巡回符号検
査データのビット列と前記CRC検査部で算出したCR
C値データのビット列の各桁のビット毎に排他的論理和
演算(EXOR)を実行し、その演算結果の和が1に等
しいとき(データ間で1ビットのみ異なるとき)には非
アクティブ、それ以外ではアクティブとなる受信エラー
信号を生成する受信エラー判定部と、前記CRC検査部
でCRCエラーを検出し、かつ、前記受信エラー信号が
非アクティブであるときには、情報本体の前記ビット・
ストリーム・データを復号化処理する復号処理部とを備
えたことを特徴とする情報の復号化装置とした。Further, the information decoding apparatus of the present invention comprises the following: from the bit stream frame data generated by the information coding apparatus, the frame information, a parity addition flag bit, a parity check A frame data processing unit that separates bits, CRC cyclic code check data, and bit stream data of the information main body and outputs the data to each subsequent processing unit; and a bit of the information main body output from the frame data processing unit. ·stream·
C to calculate CRC value from data and execute CRC check
When a CRC error is detected by an RC check unit and the CRC check unit, if the parity addition flag bit is active, a parity check of the CRC code check data is performed by the parity check bit. When a parity error is detected by the parity check unit and the parity check unit, a bit string of the CRC cyclic code check data and a CR calculated by the CRC check unit are calculated.
Exclusive OR operation (EXOR) is performed for each bit of each digit of the bit string of the C value data, and when the sum of the operation results is equal to 1 (when only one bit differs between data), it is inactive. A reception error determination unit that generates a reception error signal that is active otherwise, a CRC error is detected by the CRC check unit, and when the reception error signal is inactive,
An information decoding device comprising: a decoding processing unit that decodes stream data.
【0024】[0024]
【発明の実施の形態】本発明の実施の形態について、以
下に図面を参照して説明する。Embodiments of the present invention will be described below with reference to the drawings.
【0025】図1は、本発明の第1の実施の形態の情報
の符号化装置の構成を説明するブロック図である。FIG. 1 is a block diagram for explaining the configuration of the information coding apparatus according to the first embodiment of the present invention.
【0026】図1において、情報の符号化装置18は、
情報源10の情報100をフレーム単位で、ビット・ス
トリーム・データ110に変換する情報変換部11と、
前記のビット・ストリーム・データ110からCRC巡
回符号検査データ120を生成するCRC巡回符号検査
データ生成部12と、前記CRC巡回符号検査データ1
20からパリティ・チェック・ビット130を生成する
パリティ・チェック・ビット生成部13、生成した前記
パリティ・チェック・ビットをフレームに付加するか否
かを示すパリティ付加フラグ・ビット140を設定する
パリティ付加フラグ・ビット設定部14、フレーム単位
の同期情報やサンプル数などのフレーム情報データ15
0を生成するフレーム情報データ生成部15と、これら
のビット・ストリーム・データ110、CRC巡回符号
検査データ120、パリティ・チェック・ビット13
0、パリティ付加フラグ・ビット140、フレーム情報
データ150とから、ビット・ストリーム・フレーム・
データ160を生成するフレーム・データ生成部16と
で構成されている。In FIG. 1, the information encoding device 18 comprises:
An information conversion unit 11 for converting the information 100 of the information source 10 into bit stream data 110 on a frame basis;
A CRC cyclic code check data generator 12 for generating CRC cyclic code check data 120 from the bit stream data 110;
A parity check bit generation unit 13 that generates a parity check bit 130 from 20; a parity addition flag that sets a parity addition flag bit 140 that indicates whether to add the generated parity check bit to a frame A bit setting unit 14, frame information data 15 such as frame-based synchronization information and the number of samples;
0, a frame information data generating unit 15 for generating the bit stream data 110, the CRC cyclic code check data 120, and the parity check bit 13
0, the parity addition flag bit 140 and the frame information data 150, the bit stream frame
And a frame data generator 16 for generating data 160.
【0027】図3は、このような情報の符号化装置によ
り符号化した1フレーム分のビット・ストリーム・フレ
ーム・データの構成例を示す図で、情報本体のビット・
ストリーム・データ301と、フレーム毎に付加される
CRC巡回符号検査データ302、パリティ・チェック
・ビット304、パリティ付加フラグ・ビット305、
及びフレーム情報データ303とで構成されている。FIG. 3 is a diagram showing an example of the structure of bit stream frame data for one frame encoded by such an information encoding apparatus.
Stream data 301, CRC cyclic code check data 302 added for each frame, parity check bit 304, parity addition flag bit 305,
And frame information data 303.
【0028】図2は、本発明の第2の実施の形態の情報
の復号化装置の構成を示すブロック図である。FIG. 2 is a block diagram showing the configuration of the information decoding apparatus according to the second embodiment of the present invention.
【0029】図2において、情報の復号化装置27は、
前述した符号化されたビット・ストリーム・フレーム・
データ200を伝送チャネル20から受信し、これを情
報本体のビット・ストリーム・データ211、CRC巡
回符号検査データ212、パリティ・チェック・ビット
213、パリティ付加フラグ・ビット214、及びフレ
ーム情報データ215に分離するフレーム・データ処理
部21と、前記のビット・ストリーム・データ211か
らCRC値データ221を算出して、受信したCRC巡
回符号検査データ212と比較してCRC検査を実行す
るCRC検査部22と、このCRC検査部22でCRC
エラーが検出されたときには、前記のパリティ付加フラ
グ・ビットがアクティブの場合、前記のCRC巡回符号
検査データ212と、パリティ・チェック・ビット21
3とによりパリティ検査を実行するパリティ検査部23
と、前記パリティ検査部での結果を示すパリティ・エラ
ー信号230がアクティブの場合には、前記CRC検査
部で算出したCRC値データ221と、受信したCRC
巡回符号検査データ212とを比較演算して、エラーの
発生が1ビットのみであるときには非アクティブ、エラ
ーがそれ以外であるときにはアクティブとなる受信エラ
ー信号240を生成する受信エラー判定部24と、前記
のCRCエラー信号220と受信エラー信号240とを
受けて、その両方の信号がともにアクティブとなる場合
以外は、前記のフレーム情報データ215と情報本体の
ビット・ストリーム・データ211とから情報を復号処
理する復号処理部25と、受信エラーが検出されたとき
には、送信元に対して、前記のビット・ストリーム・フ
レーム・データ200を再送要求するなどのCRCエラ
ー処理を実行するCRCエラー処理部26とで構成して
いる。In FIG. 2, the information decoding device 27
The encoded bit stream frame described above
The data 200 is received from the transmission channel 20, and is separated into bit stream data 211, CRC cyclic code check data 212, parity check bits 213, parity addition flag bits 214, and frame information data 215 of the information body. A CRC data checker 22 that calculates CRC value data 221 from the bit stream data 211 and compares it with the received CRC cyclic code check data 212 to perform a CRC check; In this CRC inspection unit 22, the CRC
When an error is detected, if the parity addition flag bit is active, the CRC cyclic code check data 212 and the parity check bit 21
3 and a parity check unit 23 for executing a parity check.
If the parity error signal 230 indicating the result of the parity check unit is active, the CRC value data 221 calculated by the CRC check unit and the received CRC
A reception error determination unit 24 that performs a comparison operation with the cyclic code check data 212 to generate a reception error signal 240 that is inactive when an error occurs in only one bit and is active when the error is other than one; Unless both the CRC error signal 220 and the reception error signal 240 are active, the information is decoded from the frame information data 215 and the bit stream data 211 of the information body. And a CRC error processing unit 26 that performs a CRC error process such as requesting the source to retransmit the bit stream frame data 200 when a reception error is detected. Make up.
【0030】次に、前記図2に示した情報の復号化装置
27の各部動作の処理フローについて説明する。Next, the processing flow of the operation of each unit of the information decoding device 27 shown in FIG. 2 will be described.
【0031】図7は前記CRC検査部22での処理フロ
ーを説明する図である。CRC検査部22では、前記の
ビット・ストリーム・データ211からCRC剰余値デ
ータ221を算出して、受信エラー判定部24に供給す
る(ステップ70、71)とともに、前記CRC剰余値
データ221と前記受信したCRC巡回符号検査データ
212とを比較し(ステップ72)、一致していればC
RCエラー信号220を非アクティブ出力し(ステップ
74)、一致していなければCRCエラー信号220を
アクティブ出力する(ステップ75)。FIG. 7 is a diagram for explaining the processing flow in the CRC checking section 22. The CRC checking unit 22 calculates CRC remainder value data 221 from the bit stream data 211 and supplies the CRC remainder value data 221 to the reception error determination unit 24 (Steps 70 and 71). Is compared with the CRC cyclic code check data 212 (step 72).
The RC error signal 220 is inactively output (step 74), and if they do not match, the CRC error signal 220 is actively output (step 75).
【0032】図8は、前記のパリティ検査部23での処
理フローを説明する図である。パリティ検査部23で
は、前記のCRCエラー信号220をチェックする(ス
テップ80、81)。このとき、CRCエラ−信号がア
クティブで、CRCエラーが検出されたとき(分岐81
1)には、前記パリティ付加フラグ・ビット214をチ
ェックして(ステップ82、83)、パリティ付加フラ
グ・ビットがアクティブでパリティ・チェック・ビット
が有効であるとき(分岐831)には、前記パリティ・
チェック・ビット213と前記CRC巡回符号検査デー
タ212とにより、パリティ検査を実行する(ステップ
84、85)。ステップ85でパリティ・エラーが検出
されたとき(分岐851)には、パリティ・エラー信号
230をアクティブ出力する(ステップ86)。また、
ステップ81で、CRCエラーが検出されないとき(分
岐810)、及び、ステップ85で、パリティ・エラー
が検出されないとき(分岐850)のそれぞれの場合に
は、前記パリティ・エラー信号230を非アクティブ出
力する(ステップ87)。FIG. 8 is a diagram for explaining a processing flow in the parity check unit 23. The parity check unit 23 checks the CRC error signal 220 (steps 80 and 81). At this time, when the CRC error signal is active and a CRC error is detected (branch 81
In 1), the parity addition flag bit 214 is checked (steps 82 and 83). If the parity addition flag bit is active and the parity check bit is valid (branch 831), the parity addition flag bit 214 is checked.・
A parity check is performed based on the check bit 213 and the CRC code check data 212 (steps 84 and 85). When a parity error is detected in step 85 (branch 851), the parity error signal 230 is actively output (step 86). Also,
In step 81, when no CRC error is detected (branch 810), and in step 85, when no parity error is detected (branch 850), the parity error signal 230 is inactively output. (Step 87).
【0033】図9は本発明の第3の実施の形態として、
受信エラー判定部24での第1の情報の復号処理フロー
を説明する図である。受信エラー判定部24において、
前記のパリティ・エラー信号230をチェックして(ス
テップ90、91)、パリティ・エラー信号230がア
クティブであるとき(分岐911)には、前記CRC剰
余値データ221と受信したCRC巡回符号検査データ
212との差の絶対値(A1)を求め(ステップ9
2)、前記の差の絶対値(A1)が、2のn乗(n=0
からN−1までの整数;NはCRC剰余値データの桁
数)に等しいか否かをチェックする(ステップ93、9
4)。差の絶対値(A1)が2のn乗に等しいとき(分
岐941)、前記受信したCRC巡回符号検査データ2
12には1ビットのビット・エラーを含むことを示して
おり、このとき、前記のCRCエラーはこのCRC巡回
符号検査データ212の1ビット・エラーに起因するも
のであり、ビット・ストリーム・データ211にはエラ
ーなしと推定して、受信エラー信号240を非アクティ
ブ出力する(ステップ95)。また、パリティ・エラー
信号230が非アクティブのとき(分岐910)、及び
差の絶対値(A1)が2のn乗に等しくないとき(分岐
940)には、受信エラー信号240をアクティブ出力
する(ステップ96)。FIG. 9 shows a third embodiment of the present invention.
FIG. 7 is a diagram illustrating a decoding processing flow of first information in a reception error determination unit 24. In the reception error determination unit 24,
The parity error signal 230 is checked (steps 90 and 91). When the parity error signal 230 is active (branch 911), the CRC residual value data 221 and the received CRC cyclic code check data 212 The absolute value (A1) of the difference from
2) The absolute value (A1) of the difference is 2 to the nth power (n = 0)
(N is an integer from 1 to N-1); N is equal to (the number of digits of the CRC remainder value data) (steps 93 and 9).
4). When the absolute value of the difference (A1) is equal to 2 to the power of n (branch 941), the received CRC cyclic code check data 2
12 indicates that a bit error of 1 bit is included. At this time, the CRC error is caused by a 1-bit error of the CRC cyclic check data 212, and the bit stream data 211 , The reception error signal 240 is inactively output (step 95). Also, when the parity error signal 230 is inactive (branch 910) and when the absolute value of the difference (A1) is not equal to 2 n (branch 940), the reception error signal 240 is actively output (branch 940). Step 96).
【0034】図10は本発明の第4の実施の形態とし
て、受信エラー判定部24での第2の情報の復号処理フ
ローを説明する図である。受信エラー判定部24におい
て、前記のパリティ・エラー信号230をチェックして
(ステップ1001、1002)、パリティ・エラー信
号230がアクティブであるとき(分岐10021)に
は、前記CRC剰余値データ221のビット列と受信し
たCRC巡回符号検査データ212のビット列との各桁
毎の排他的論理和演算(EXOR)を実行し(ステップ
1003)、前記の各桁の排他的論理和演算の結果の和
(A2)を求め(ステップ1004)、和の値(A2)
が1に等しいか否かをチェックする(ステップ100
5)。和の値(A2)が1に等しいとき(分岐1005
1)、前記受信したCRC巡回符号検査データ212は
1ビットのビット・エラーを含むことを示しており、こ
のとき、前記のCRCエラーはこのCRC巡回符号検査
データ212の1ビット・エラーに起因するものであ
り、ビット・ストリーム・データ211にはエラーなし
と推定して、受信エラー信号240を非アクティブ出力
する(ステップ1006)。また、パリティ・エラー信
号230が非アクティブのとき(分岐10020)、及
び和の値(A2)が1に等しくないとき(分岐1005
0)には、受信エラー信号240をアクティブ出力する
(ステップ1007)。FIG. 10 is a diagram illustrating the flow of a process of decoding the second information in the reception error determining unit 24 as a fourth embodiment of the present invention. The reception error determination unit 24 checks the parity error signal 230 (steps 1001 and 1002), and when the parity error signal 230 is active (branch 10021), the bit string of the CRC residue value data 221 And an exclusive OR operation (EXOR) for each digit with the received bit string of the cyclic code check data 212 (step 1003), and the sum of the result of the exclusive OR operation for each digit (A2) (Step 1004), and the sum value (A2)
Is checked whether is equal to 1 (step 100).
5). When the sum value (A2) is equal to 1 (branch 1005
1), indicates that the received CRC cyclic code check data 212 includes a 1-bit error, and the CRC error is caused by a 1-bit error of the CRC cyclic code check data 212. It is assumed that there is no error in the bit stream data 211, and the reception error signal 240 is inactively output (step 1006). When the parity error signal 230 is inactive (branch 10020) and when the sum value (A2) is not equal to 1 (branch 1005).
0), the reception error signal 240 is actively output (step 1007).
【0035】図11は、復号処理部25での処理フロー
を説明する図でる。復号処理部25では、前記のCRC
エラー信号220をチェックして(ステップ1101、
1102)、CRCエラー信号220がアクティブのと
きには(分岐11021)、受信エラー信号240をチ
ェックして(ステップ1103、1104)、受信エラ
ー信号240がアクティブの場合(分岐11041)に
は、受信したビット・ストリーム・データ211自体に
エラーがあると推定して、受信したビットストリーム・
データ211の復号処理をキャンセルする(ステップ1
106)。また、CRCエラー信号220が非アクティ
ブの場合(分岐11020)、及び、受信エラー信号が
非アクティブの場合(分岐11040)には、受信した
ビット・ストリーム・データ211にはエラーはないと
推定して、フレーム情報データ215と合わせて、ビッ
ト・ストリーム・データ211の復号処理を実行する
(ステップ1105)。FIG. 11 is a diagram for explaining a processing flow in the decoding processing unit 25. In the decryption processing unit 25, the CRC
Check the error signal 220 (step 1101,
1102) When the CRC error signal 220 is active (branch 11021), the receiving error signal 240 is checked (steps 1103 and 1104). When the receiving error signal 240 is active (branch 11041), the received bit Assuming that the stream data 211 itself has an error, the received bit stream
Cancel decryption processing of data 211 (step 1
106). When the CRC error signal 220 is inactive (branch 11020) and when the reception error signal is inactive (branch 11040), it is estimated that there is no error in the received bit stream data 211. The decoding process of the bit stream data 211 is executed together with the frame information data 215 (step 1105).
【0036】また、受信エラー処理部26においては、
前記の受信エラー信号240を受けて、受信エラー信号
がアクティブの場合には、送信元に再送要求するなどの
受信エラー処理を実行する。In the reception error processing unit 26,
In response to the reception error signal 240, when the reception error signal is active, a reception error process such as a request for retransmission to the transmission source is executed.
【0037】[0037]
【発明の効果】以上のように、本発明の情報の符号化・
復号化方法、あるいは、情報の符号化装置または復号化
装置によれば、受信したビット・ストリーム・フレーム
・データのCRC巡回符号検査データによりエラーが検
出されたときにも、そのエラーが受信したCRC巡回符
号検査データ自体のエラーによるものであるか否かを判
定して、そのエラーが受信したCRC巡回符号検査デー
タ自体のエラーによるものであるときには、受信した情
報本体のビット・ストリーム・データを廃棄せずに、復
号化処理するようにしたので、ビット・ストリーム・デ
ータを廃棄する割合を低減させて、ビット・ストリーム
・フレーム・データの伝送効率を向上させるという効果
を得ることができる。As described above, the information encoding and coding of the present invention
According to the decoding method or the information coding apparatus or the decoding apparatus, even when an error is detected by CRC cyclic code check data of the received bit stream frame data, the error is detected by the received CRC. It is determined whether or not the error is due to an error in the cyclic code check data itself. If the error is due to an error in the received CRC code check data itself, the received bit stream data of the information body is discarded. Since the decoding process is performed without performing the decoding process, it is possible to obtain an effect of reducing the rate of discarding bit stream data and improving the transmission efficiency of bit stream frame data.
【図1】本発明の第1の実施の形態の情報の符号化装置
の構成を説明するブロック図である。FIG. 1 is a block diagram illustrating a configuration of an information encoding device according to a first embodiment of this invention.
【図2】本発明の第2の実施の形態の情報の復号化装置
の構成を説明するブロック図である。FIG. 2 is a block diagram illustrating a configuration of an information decoding device according to a second embodiment of this invention.
【図3】本発明の情報の符号化・復号化方法により生成
されるビット・ストリーム・フレーム・データの構成を
説明する図である。FIG. 3 is a diagram illustrating a configuration of bit stream frame data generated by the information encoding / decoding method of the present invention.
【図4】従来の情報の符号化装置の構成例を説明するブ
ロック図である。FIG. 4 is a block diagram illustrating a configuration example of a conventional information encoding device.
【図5】従来の情報の符号化・復号化方法により生成さ
れるビット・ストリーム・フレーム・データの構成を説
明する図である。FIG. 5 is a diagram illustrating a configuration of bit stream frame data generated by a conventional information encoding / decoding method.
【図6】従来の情報の復号化装置の構成例を説明するブ
ロック図である。FIG. 6 is a block diagram illustrating a configuration example of a conventional information decoding device.
【図7】本発明の第2の実施の形態の情報の復号化装置
のCRC検査部での処理フローを説明する図である。FIG. 7 is a diagram illustrating a processing flow in a CRC checking unit of the information decoding device according to the second embodiment of this invention.
【図8】本発明の第2の実施の形態の情報の復号化装置
のパリティ検査部での処理フローを説明する図である。FIG. 8 is a diagram illustrating a processing flow in a parity check unit of the information decoding device according to the second embodiment of this invention.
【図9】本発明の第3の実施の形態を説明する、本発明
の第2の実施の形態の情報の復号化装置の受信エラー判
定部での第1の情報の復号処理フローを説明する図であ
る。FIG. 9 explains a third embodiment of the present invention, and explains a decoding processing flow of the first information in the reception error determination unit of the information decoding apparatus of the second embodiment of the present invention. FIG.
【図10】本発明の第4の実施の形態を説明する、本発
明の第2の実施の形態の情報の復号化装置の受信エラー
判定部での第2の情報の復号処理フローを説明する図で
ある。FIG. 10 explains a fourth embodiment of the present invention, and explains a decoding process flow of the second information in the reception error determination unit of the information decoding device of the second embodiment of the present invention. FIG.
【図11】本発明の第2の実施の形態の情報の復号化装
置の復号処理部での処理フローを説明する図である。FIG. 11 is a diagram illustrating a processing flow in a decoding processing unit of the information decoding device according to the second embodiment of this invention.
10 情報源 11 情報変換部 12 CRC巡回符号検査データ生成部 13 パリティ・チェック・ビット生成部 14 パリティ付加フラグ・ビット設定部 15 フレーム情報データ生成部 16 フレーム・データ生成部 18 情報の符号化装置 20 伝送チャネル 21 フレーム・データ処理部 22 CRC検査部 23 パリティ検査部 24 受信エラー判定部 25 復号処理部 26 受信エラー処理部 40 情報源 41 情報変換部 42 CRC巡回符号検査データ生成部 43 フレーム情報データ生成部 44 フレーム・データ生成部 45 情報の符号化装置 46、60 伝送チャネル 61 フレーム・データ処理部 62 CRC検査部 63 復号処理部 64 CRCエラー処理部 65 情報の復号化装置 100 情報データ 110 ビット・ストリーム・データ 120 CRC巡回符号検査データ 130 パリティ・チェック・ビット 140 パリティ付加フラグ・ビット 150 フレーム情報データ 160、200 ビット・ストリーム・フレーム・デ
ータ 211 ビット・ストリーム・データ 212 CRC巡回符号検査データ 213 パリティ・チェック・ビット 214 パリティ付加フラグ・ビット 215 フレーム情報データ 220 CRCエラー信号 221 CRC剰余値データ 230 パリティ・エラー信号 240 受信エラー信号 250 復号した情報 260 再送要求情報 300 ビット・ストリーム・フレーム・データ 301 ビット・ストリーム・データ(情報本体部) 302 CRC巡回符号検査データ 303 フレーム情報データ 304 パリティ・チェック・ビット 305 パリティ付加フラグ・ビット 400 情報データ 410 ビット・ストリーム・データ 420 CRC巡回符号検査データ 430 フレーム情報データ 440 ビット・ストリーム・フレーム・データ 500 ビット・ストリーム・フレーム・データ 501 ビット・ストリーム・データ(情報本体部) 502 CRC巡回符号検査データ 503 フレーム情報データ 600 ビット・ストリーム・フレーム・データ 611 ビット・ストリーム・データ(情報本体部) 612 CRC巡回符号検査データ 613 フレーム情報データ 620 CRCエラー信号 630 復号された情報 640 再送要求情報DESCRIPTION OF SYMBOLS 10 Information source 11 Information conversion part 12 CRC cyclic code check data generation part 13 Parity check bit generation part 14 Parity addition flag bit setting part 15 Frame information data generation part 16 Frame data generation part 18 Information encoding device 20 Transmission channel 21 Frame / data processing unit 22 CRC checking unit 23 Parity checking unit 24 Reception error determination unit 25 Decoding processing unit 26 Reception error processing unit 40 Information source 41 Information conversion unit 42 CRC cyclic code check data generation unit 43 Frame information data generation Unit 44 frame data generation unit 45 information encoding device 46, 60 transmission channel 61 frame data processing unit 62 CRC checking unit 63 decoding processing unit 64 CRC error processing unit 65 information decoding device 100 information data 110 bit stream・Data 120 CRC cyclic code check data 130 parity check bit 140 parity addition flag bit 150 frame information data 160, 200 bit stream frame data 211 bit stream data 212 CRC cyclic code check data 213 parity check Bit 214 parity addition flag bit 215 frame information data 220 CRC error signal 221 CRC remainder value data 230 parity error signal 240 reception error signal 250 decoded information 260 retransmission request information 300 bit stream frame data 301 bit stream Data (information main body) 302 CRC cyclic code check data 303 frame information data 304 parity check bit 305 parity Additional flag bit 400 information data 410 bit stream data 420 CRC cyclic code check data 430 frame information data 440 bit stream frame data 500 bit stream frame data 501 bit stream data (information body part) ) 502 CRC cyclic code check data 503 frame information data 600 bit stream frame data 611 bit stream data (information main body) 612 CRC cyclic code check data 613 frame information data 620 CRC error signal 630 Decoded information 640 Retransmission request information
───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 5C059 KK34 MA00 RF02 RF07 RF18 TA76 TB04 TC22 TD05 TD11 UA02 UA05 5C078 BA57 CA41 CA42 DA01 DA02 5D045 DA00 5J065 AA01 AB01 AC02 AD01 AD04 AE00 AH01 AH04 AH07 ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5C059 KK34 MA00 RF02 RF07 RF18 TA76 TB04 TC22 TD05 TD11 UA02 UA05 5C078 BA57 CA41 CA42 DA01 DA02 5D045 DA00 5J065 AA01 AB01 AC02 AD01 AD04 AE00 AH01 AH04 AH07
Claims (15)
フレーム単位毎にCRC巡回符号検査データを付加する
ようにした情報の符号化・復号化方法において、前記C
RC巡回符号検査データにパリティ・チェック・ビット
を付加するようにしたことを特徴とする情報の符号化・
復号化方法。1. An information encoding / decoding method in which information is encoded in frame units and CRC cyclic code check data is added for each frame unit.
Parity check bits are added to the RC cyclic code check data.
Decryption method.
数(イーブン・)パリテイ・チェック・ビットであるこ
とを特徴とする請求項1記載の情報の符号化・復号化方
法。2. The information encoding / decoding method according to claim 1, wherein said parity check bit is an even parity check bit.
数(オッド・)パリテイ・チェック・ビットであること
を特徴とする請求項1記載の情報の符号化・復号化方
法。3. The information encoding / decoding method according to claim 1, wherein said parity check bit is an odd parity check bit.
化・復号化方法により符号化された情報を復号化する
際、CRC検査によりCRCエラーが検出された場合に
は、前記パリティ・チェック・ビットにより前記CRC
巡回符号検査データのパリティを検査して、前記CRC
巡回符号検査データにパリティ・エラーが検出され、か
つ、前記情報の本体部から計算したCRC値データと、
前記CRC巡回符号検査データとの差の絶対値を求め
て、その差の絶対値が2のn乗(n=0からN−1まで
の整数;NはCRC値データの桁数)に等しいときに
は、前記情報の本体部を復号化処理するようにし、等し
くないときには、送信元に再送要求するなどのCRCエ
ラー処理をするようにしたことを特徴とする情報の符号
化・復号化方法。4. A method for decoding information encoded by the information encoding / decoding method according to claim 1, wherein when a CRC error is detected by a CRC check, the parity check is performed. Check CRC
The parity of the cyclic code check data is checked, and the CRC
A parity error is detected in the cyclic code check data, and CRC value data calculated from the main body of the information;
When the absolute value of the difference from the CRC cyclic code check data is obtained and the absolute value of the difference is equal to 2 n (an integer from n = 0 to N-1; N is the number of digits of the CRC value data) Wherein the main body of the information is decoded, and if not equal, a CRC error process such as requesting the source to retransmit is performed.
化・復号化方法により符号化された情報を復号化する
際、CRC検査によりCRCエラーが検出された場合に
は、前記パリティ・チェック・ビットにより前記CRC
巡回符号検査データのパリティを検査して、前記CRC
巡回符号検査データにパリティ・エラーが検出され、か
つ、前記情報の本体部から計算したCRC値データのビ
ット列と、前記CRC巡回符号検査データのビット列の
各桁のビット間で排他的論理和演算を実行し、各演算結
果の和が1であるとき(1ビットのみ異なるとき)に
は、前記情報の本体部を復号化処理するようにし、各演
算結果の和が1に等しくないときには、送信元に再送要
求するなどのCRCエラー処理をするようにしたことを
特徴とする情報の符号化・復号化方法。5. When decoding information encoded by the information encoding / decoding method according to claim 1, 2 or 3, when a CRC error is detected by a CRC check, the parity check is performed. Check CRC
The parity of the cyclic code check data is checked, and the CRC
A parity error is detected in the cyclic code check data, and an exclusive OR operation is performed between a bit string of the CRC value data calculated from the main part of the information and a bit of each digit of the bit string of the CRC code. When the sum of each operation result is 1 (only one bit is different), the main part of the information is subjected to decoding processing, and when the sum of each operation result is not equal to 1, the source And a CRC error process such as a retransmission request.
とする請求項1、2、3、4または5記載の情報の符号
化・復号化方法。6. The information encoding / decoding method according to claim 1, wherein said information is audio information.
ム・データに変換する情報変換部と、前記情報変換部で
生成されたビット・ストリーム・データからCRC値を
計算してCRC巡回符号検査データを生成するCRC巡
回符号検査データ生成部と、前記CRC巡回符号検査デ
ータに対するパリティ・チェック・ビットを生成するパ
リティ・チェック・ビット生成部と、前記パリティ・チ
ェック・ビットを付加するか否かを指定するパリティ付
加フラグ・ビット設定部と、前記情報変換部、CRC巡
回符号検査データ生成部、CRC巡回符号検査データ生
成部、パリテイ・チェック・ビット生成部及びパリティ
付加フラグ・ビット設定部の出力を合成し、さらにフレ
ーム情報を付加して1フレーム単位毎にビット・ストリ
ーム・フレーム・データを生成するフレーム・データ生
成部とを備えたことを特徴とする情報の符号化装置。7. An information conversion unit for converting information into bit stream data in frame units, and a CRC value is calculated from the bit stream data generated by the information conversion unit to generate CRC cyclic code check data. A CRC cyclic code check data generator, a parity check bit generator for generating a parity check bit for the CRC cyclic code check data, and a parity for specifying whether to add the parity check bit. Combining the output of the additional flag / bit setting unit with the output of the information conversion unit, CRC cyclic code check data generation unit, CRC cyclic code check data generation unit, parity check bit generation unit, and parity addition flag bit setting unit; Further, frame information is added to the bit stream frame data for each frame unit. And a frame data generating unit for generating data.
生成された前記ビット・ストリーム・フレーム・データ
から、前記フレーム情報、パリティ付加フラグ・ビッ
ト、パリティ・チェック・ビット、CRC巡回符号検査
データ、及び情報本体のビット・ストリーム・データを
分離して後段の各処理部に出力するフレーム・データ処
理部と、前記フレーム・データ処理部から出力される情
報本体のビット・ストリーム・データからCRC値を算
出してCRC検査を実行するCRC検査部と、前記CR
C検査部でCRCエラーが検出されたとき、前記パリテ
ィ付加フラグ・ビットがアクティブの場合には、前記パ
リティ・チェック・ビットにより前記CRC巡回符号検
査データのパリティ検査を実行するパリティ検査部と、
前記パリティ検査部でパリティ・エラーが検出されたと
き、前記CRC巡回符号検査データと前記CRC検査部
で算出したCRC値データとの差の絶対値を求めて、そ
の差の絶対値が2のn乗(n=0からN−1までの整
数;NはCRC値データの桁数)に等しいか否かを判定
して、その差が2のn乗に等しいとき(データ間で1ビ
ットのみ異なるとき)には非アクティブ、それ以外では
アクティブとなる受信エラー信号を生成する受信エラー
判定部と、前記CRC検査部でCRCエラーを検出し、
かつ、前記受信エラー信号が非アクティブであるときに
は、情報本体の前記ビット・ストリーム・データを復号
化処理する復号処理部とを備えたことを特徴とする情報
の復号化装置。8. From the bit stream frame data generated by the information coding apparatus according to claim 7, the frame information, parity addition flag bit, parity check bit, CRC cyclic code check data A frame data processing unit that separates the bit stream data of the information body and outputs it to each subsequent processing unit; and a CRC value from the bit stream data of the information body output from the frame data processing unit. A CRC checking unit for calculating a CRC and performing a CRC check;
A parity check unit for performing a parity check of the CRC cyclic code check data with the parity check bit when the CRC error is detected by the C check unit and the parity addition flag bit is active;
When a parity error is detected by the parity check unit, the absolute value of the difference between the CRC cyclic code check data and the CRC value data calculated by the CRC check unit is determined, and the absolute value of the difference is 2 n. It is determined whether or not the power is equal to a power (an integer from n = 0 to N-1; N is the number of digits of CRC value data), and when the difference is equal to 2 to the power of n (only one bit differs between data) A) a reception error determination unit that generates a reception error signal that is inactive at other times and active otherwise, and a CRC error is detected by the CRC check unit.
And a decoding processing unit for decoding the bit stream data of the information body when the reception error signal is inactive.
生成された前記ビット・ストリーム・フレーム・データ
から、前記フレーム情報、パリティ付加フラグ・ビッ
ト、パリティ・チェック・ビット、CRC巡回符号検査
データ、及び情報本体のビット・ストリーム・データを
分離して後段の各処理部に出力するフレーム・データ処
理部と、前記フレーム・データ処理部から出力される情
報本体のビット・ストリーム・データからCRC値を算
出してCRC検査を実行するCRC検査部と、前記CR
C検査部でCRCエラーが検出されたとき、前記パリテ
ィ付加フラグ・ビットがアクティブの場合には、前記パ
リティ・チェック・ビットにより前記CRC巡回符号検
査データのパリティ検査を実行するパリティ検査部と、
前記パリティ検査部でパリティ・エラーが検出されたと
きには、前記CRC巡回符号検査データのビット列と前
記CRC検査部で算出したCRC値データのビット列の
各桁のビット毎に排他的論理和演算を実行し、その演算
結果の和が1に等しいとき(データ間で1ビットのみ異
なるとき)には非アクティブ、それ以外ではアクティブ
となる受信エラー信号を生成する受信エラー判定部と、
前記CRC検査部でCRCエラーを検出し、かつ、前記
受信エラー信号が非アクティブであるときには、情報本
体の前記ビット・ストリーム・データを復号化処理する
復号処理部とを備えたことを特徴とする情報の復号化装
置。9. The frame information, parity addition flag bit, parity check bit, CRC cyclic code check data from the bit stream frame data generated by the information coding apparatus according to claim 7. A frame data processing unit that separates the bit stream data of the information body and outputs it to each subsequent processing unit; and a CRC value from the bit stream data of the information body output from the frame data processing unit. A CRC checking unit for calculating a CRC and performing a CRC check;
A parity check unit for performing a parity check of the CRC cyclic code check data with the parity check bit when the CRC error is detected by the C check unit and the parity addition flag bit is active;
When a parity error is detected by the parity check unit, an exclusive OR operation is performed for each bit of each digit of the bit sequence of the CRC code data and the bit sequence of the CRC value data calculated by the CRC check unit. A reception error determination unit that generates a reception error signal that is inactive when the sum of the operation results is equal to 1 (when only one bit differs between data), and that is otherwise active;
A decoding processing unit for detecting a CRC error in the CRC checking unit and decoding the bit stream data of the information body when the reception error signal is inactive. Information decryption device.
数(イーブン・)パリティ・チェック・ビットである請
求項7記載の符号化装置、あるいは、請求項8または9
記載の復号化装置。10. The encoding apparatus according to claim 7, wherein said parity check bit is an even parity check bit.
The decoding device according to claim 1.
数(オッド・)パリティ・チェック・ビットである請求
項7記載の符号化装置、あるいは、請求項8または9記
載の復号化装置。11. The encoding device according to claim 7, wherein the parity check bit is an odd parity check bit, or the decoding device according to claim 8 or 9.
徴とする請求項7、8、9、10または11記載の情報
の符号化装置あるいは復号化装置。12. The information encoding apparatus or decoding apparatus according to claim 7, wherein said information is audio information.
徴とする請求項1、2、3、4または5記載の情報の符
号化・復号化方法。13. The information encoding / decoding method according to claim 1, wherein said information is image information.
徴とする請求項7、8、9、10または11記載の情報
の符号化装置あるいは復号化装置。14. The apparatus according to claim 7, wherein said information is image information.
13記載の情報の符号化・復号化方法の処理手順を記録
した記録媒体。15. A recording medium recording a processing procedure of the information encoding / decoding method according to claim 1, 2, 3, 4, 5, 6, or 13.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP34810799A JP2001168731A (en) | 1999-12-07 | 1999-12-07 | Method and device for encoding/decoding information |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP34810799A JP2001168731A (en) | 1999-12-07 | 1999-12-07 | Method and device for encoding/decoding information |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2001168731A true JP2001168731A (en) | 2001-06-22 |
Family
ID=18394795
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP34810799A Pending JP2001168731A (en) | 1999-12-07 | 1999-12-07 | Method and device for encoding/decoding information |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2001168731A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008546338A (en) * | 2005-06-08 | 2008-12-18 | ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー | Video coding |
JP2013181854A (en) * | 2012-03-02 | 2013-09-12 | Seiko Epson Corp | Receiving method and receiving device |
-
1999
- 1999-12-07 JP JP34810799A patent/JP2001168731A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008546338A (en) * | 2005-06-08 | 2008-12-18 | ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー | Video coding |
US8457199B2 (en) | 2005-06-08 | 2013-06-04 | British Telecommunications Plc | Video coding |
JP2013181854A (en) * | 2012-03-02 | 2013-09-12 | Seiko Epson Corp | Receiving method and receiving device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4366463B2 (en) | Encoding apparatus and encoding method | |
US5699368A (en) | Error-correcting encoder, error-correcting decoder, and data transmitting system with error-correcting codes | |
US5912905A (en) | Error-correcting encoder, error-correcting decoder and data transmitting system with error-correcting codes | |
JP2004507147A5 (en) | Method for reducing time delay with respect to received information in transmission of coded information | |
JP3889286B2 (en) | Decoding method, decoding apparatus, and digital transmission system | |
US20090122921A1 (en) | Method and apparatus of decoding encoded data frame having dummy bit sequences included therein | |
US7814394B2 (en) | Post viterbi error correction apparatus and related methods | |
JPH0779441A (en) | Decoding method for picture data | |
JP3545623B2 (en) | Decryption method | |
JP2003318865A (en) | Signal transmission system | |
JP2001168731A (en) | Method and device for encoding/decoding information | |
JPH0715353A (en) | Voice decoder | |
US7028249B2 (en) | Method and apparatus for protecting lossless transmission of a data stream | |
CN115037415A (en) | Error correction coding method, device and terminal based on CRC | |
JPS6029068A (en) | Transmission error detection system | |
US6357031B1 (en) | Serial data transmission apparatus and method with a data checking feature | |
JPH05175852A (en) | Error correction encoding/decording device | |
JP2004023191A (en) | Signal encoding method and signal decoding method, signal encoder and signal decoder, and signal encoding program and signal decoding program | |
JP2002208913A (en) | Reliability setting system for error-correction decoded information | |
JPH06350540A (en) | Error compensating method for digital audio signal | |
JP2006345475A (en) | Network data transmission error detection/correction architecture and method | |
JP2001102938A (en) | Error detecting method, error correcting method and error correcting device for received signal | |
CN115037414A (en) | Error correction decoding method, device and terminal based on CRC | |
JP3756029B2 (en) | Video signal encoding / decoding method and encoding / decoding device | |
TW202243418A (en) | Method for encoding and decoding cyclic code in which an encoding device is applied to generate a generator polynomial to generate a code word signal to a decoding device that identifies multiple error locations to correct a digital signal corresponding to the code word signal to generate a transmission data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20020730 |