JP2008016981A - データ通信装置 - Google Patents

Abstract

【目的】 送受信間で１伝送当たりより多くの情報ビットを効率よく安全にやり取り可能なことを課題とする。
【構成】 データバッファより固定長Ｘにｉ（ｉ＝１〜Ｋ）ビットを付加した情報ビットを抽出する情報ビット抽出手段と、前記抽出された各情報ビットにつきＣＲＣコードを求め、各ＣＲＣコードをエントロピー符号により圧縮するＣＲＣ符号手段と、前記抽出された各情報ビットにそれぞれのＣＲＣ圧縮符号を付加したものが所定長となるもののうち、情報ビットが最長のものを選択して送信するデータ送信手段とを備える。
【選択図】 図３

Description

本発明はデータ通信装置に関し、更に詳しくは、有線、無線を介して誤り検査情報（ＣＲＣ）を付加したデータの送／受信を行うデータ通信装置に関する。

従来のデータ伝送（パケット，ＡＴＭセル，ＳＤＨ等による）では、データの送受信間で情報ビットに所定長のＣＲＣビットを付加してやり取りすることにより、情報の安全な伝送を図っている。

なお、従来は、画像データをハフマン圧縮後に誤り検出符号（ＣＲＣ）を付加することで、画像の乱れを少なくした画像データの通信方法が知られている（特許文献１）。
特開平１１−１１２７７４

しかし、基地局と携帯端末間等では、データの送受信間でやり取りするデータの最小単位ＰＤＵ(Protocol Data Unit)は固定されているため、ＣＲＣビットを送信する分、情報ビットの伝送容量が減ってしまう。このように、従来は、情報伝送の安全を重視すればするほど、情報伝送の冗長性が増大し、１送信当たりに伝送可能な情報ビット量が制限されていた。

本発明は上記従来技術の問題点に鑑みなされたもので、その目的は、送受信間で１伝送当たりより多くの情報ビットを効率よく安全にやり取り可能なデータ通信装置を提供することにある。

本発明の第１の態様によるデータ通信装置は、データバッファより固定長Ｘにｉ（ｉ＝１〜Ｋ）ビットを付加した情報ビットを抽出する情報ビット抽出手段と、前記抽出された各情報ビットにつきＣＲＣコードを求め、各ＣＲＣコードをエントロピー符号により圧縮するＣＲＣ符号手段と、前記抽出された各情報ビットにそれぞれのＣＲＣ圧縮符号を付加したものが所定長となるもののうち、情報ビットが最長のものを選択して送信するデータ送信手段とを備えるものである。

本発明によれば、ＣＲＣビットをエントロピー符号により圧縮して送信する構成により、１送信当たりより多くの情報ビットを効率よく送信できる。

本発明の第２の態様では、ＣＲＣ符号手段は、抽出された情報Ｘ＋ｉ（ｉ＝２〜Ｋ）ビットの先頭がビット０であることにより、情報Ｘ＋ｉ（ｉ＝１〜Ｋ−１）ビットにつき求めたＣＲＣ圧縮符号を利用する。

情報Ｘビットの先頭にビット０が付加されても両者のＣＲＣ演算結果は変わらないから、本発明によれば、情報Ｘビットに対するＣＲＣエントロピー符号の処理結果を情報０＋Ｘビットに対するエントロピー符号処理に利用することで、余分な処理や処理時間を有効に短縮できる。

本発明の第３の態様では、データ送信手段は、抽出された各情報ビットにそれぞれのＣ
ＲＣ圧縮符号を付加したものが何れも所定長とならない場合は、固定長ＸビットにそのＣＲＣコードを付加したものを送信する。従って、情報ビットを漏れなく送信できる。

本発明の第４の態様では、ＣＲＣ符号手段は、前記求めたＣＲＣコードにつきビット０又は１の出現確率を求め、かつ該出現確率に基づき当該ＣＲＣコードを所定ビット数で等分割した各ビット符号列についての出現確率を求めると共に、該求めた各ビット符号列の出現確率に基づき当該ＣＲＣコードをハフマン符号により圧縮する。例えば１６ビットＣＲＣは２，４又は８ビットの符号列に分割できる。

本発明の第５の態様によるデータ通信装置は、所定長の受信データにつき固定長Ｘにｉ（ｉ＝１〜Ｋ）ビットを付加したものを情報ビットと仮定し、かつ残りのビット情報をＣＲＣコードのエントロピー符号による圧縮符号と仮定してもとのＣＲＣコードに復号するＣＲＣ復号手段と、前記復号したＣＲＣコードによる情報ビットのＣＲＣ検査が正常となるものの情報ビットを選択して受信情報ビットとする情報ビット抽出手段とを備えるものである。従って、１受信当たりより多くの情報ビットを効率よく受信できる。

以上述べた如く本発明によれば、１伝送当たりより多くの情報ビットをやり取りでき、送受信間における情報伝送のスループットを改善できる。

以下、添付図面に従って本発明に好適なる実施の形態を詳細に説明する。なお、全図を通して同一符号は同一又は相当部分を示すものとする。図１は実施の形態によるデータ送信処理のフローチャートで、１送信ＰＤＵに搭載するＣＲＣビットをエントロピー符号の一種であるハフマン符号により圧縮することで、１ＰＤＵ当たりより多くの情報ビットを送信可能な場合を示している。

なお、以下の説明では、基準となる情報長Ｘ＝１４１オクテット×８ビット、ＣＲＣ＝１６ビットとする。また、エントロピー符号とは、情報源シンボルに対し符号語を割り当てるコンパクト符号の概念の一つで、シンボル毎の出現確率に基づき異なる長さの符号語長を用いることで、情報源を効率的に符号化するものであり、データ圧縮に広く用いられている。上記ハフマン符号の他に、算術符号やレンジコーダ（range coder）等を採用しても良い。

図１において、ステップＳ１１では情報の付加ビットカウンタｉに１をセットし、ステップＳ１２では送信バッファよりＸ＋ｉビットの情報ビット（送信データ）を切り出す。ステップＳ１３では該切り出した情報ビットの先頭ビットが「０」か否かを判別し、「０」でない場合はステップＳ１４で当該情報ビットについてのＣＲＣコードを求めると共に、該ＣＲＣコードにおけるビット０の出現確率に基づき所定のハフマン変換テーブルを作成する。

図４は一例のハフマン符号方法を説明する図で、１６ビットＣＲＣコードを構成する例えば各４ビット符号列をそれぞれ対応するハフマンコードに変換するためのハフマン符号テーブル作成手順を示している。図において、１６ビットＣＲＣを構成する各４ビット符号列には１６通りのビットパターン「１１１１」〜「００００」が存在する。今、ある１６ビットＣＲＣコードにおけるビット０の出現確率（ビット０の数／１６）が０．１であったと仮定すると、ビット１の出現確率は０.９となるから、４ビット符号列「１１１１」の出現確率は、０.９×０.９×０.９×０.９＝０.６５６１、４ビット符号列「０１１１」の出現確率は、０.１×０.９×０.９×０.９＝０.０７２９となる。以下、同様である。これらを、例えば出現確率の大きいものから降順に並べると、図示の如くなる。なお
、複数の４ビット符号列についての出現確率が同一になった場合は、送信側と受信側とで同じ並びになるように予め取り決めておく。図の例では、４ビット符号列の値の昇順に並べている。

次に、値の小さい２つの出現確率０.０００１と０.０００９を結合（加算）し、得られた出現確率０.００１０を含め、残りの出現確率を再び降順に並べ替える（第２列目）。この結合と並べ替えの関係がよく分かるように図に矢印を示している。なお、図の８列目に示すように、加算結果の確率が他の確率と同一（＝０．０１６２）となった場合は、例えば加算結果の確率を上側にして並べ替える。これも送／受信側間で予め取り決めておけば良い。以上の処理を４ビット符号列の出現確率が１つ（＝１．００００）になるまで繰り返す。

次に、各結合（加算）点の上側にハフマン符号のビット「０」、下側にビット「１」を割り付ける。なお、送受信間で取り決めておけば、上側にビット「１」、下側にビット「０」を割り付けてもよい。ハフマン符号化については、各４ビット符号列から右向きに線（出現確率）をたどり、ハフマン符号のビット「０」又は「１」に出くわしたら、その符号ビットをＬＳＢから順に記録する。例えば４ビット符号列「１０１１」を右向きにたどると、一つ目の結合点で符号ビット「０」を通り、２つ目の結合点で符号ビット「１」を通り、３つ目の結合点で符号ビット「１」を通り、こうして記録した符号列は「０１１」となるが、ハフマン符号はＬＳＢから書くのでこれを逆順にして「１１０」と書く。これが４ビット符号列「１０１１」に対するハフマン符号であり、以上を全パターンの４ビット符号列につき行うと左欄のハフマン符号テーブルが得られる。

図１に戻り、ステップＳ１５では、ステップＳ１４で求めた１６ビットＣＲＣコードを４つの４ビット符号列に分割すると共に、図４のハフマン符号テーブルを順引きしてハフマンコードに変換する。また、上記ステップＳ１３の判別で情報の先頭ビットが「０」の場合は上記ステップＳ１４，Ｓ１５の処理をスキップする。情報「０＋Ｘ」ビットに対するＣＲＣコードは、情報「Ｘ」ビットに対するＣＲＣコードと同一になるから、情報「Ｘ」ビットにつき得られたハフマンコードをそのまま利用できる。ステップＳ１６では付加ビットカウンタｉに＋１し、ステップＳ１７ではｉ＞Ｋ（Ｋ：最大情報付加ビット数）か否かを判別する。例えば１６ビットＣＲＣ「１１１１１１１１１１１１１１１１」は計４ビットのハフマン符号列「００００」に圧縮できるから、この場合の最大情報付加ビット数Ｋは１２ビットとなる。また、上記ステップＳ１７の判別でｉ＞Ｋでない場合はステップＳ１２に戻る。

こうして、やがて情報Ｘ＋１２ビットについてのハフマン符号処理を終了すると、ステップＳ１８に進み、情報Ｘ＋ｉビット（ｉ＝１〜１２）＋ＣＲＣハフマンビットが丁度送信１ＰＤＵを満足するもののうち、情報ビット数が最大となるものを抽出する。ステップＳ１９では条件満足するものを抽出可であったか否かを判別し、抽出可でない場合はステップＳ２０で代わりに情報Ｘビットとその１６ビットＣＲＣコードを抽出する。また、条件満足するもの抽出可の場合はステップＳ２０をスキップする。ステップＳ２１では抽出した送信ＰＤＵを送信する。ステップＳ２２では送信すべき全データについての符号処理が終了したか否かを判別する。終了でない場合はステップＳ１１に戻り、未処理の送信データについて上記同様の符号処理を行う。また、終了した場合は、この処理を抜ける。従って、本実施の形態によれば送信１ＰＤＵ当たりより多くの情報ビットを伝送できる。

図２は実施の形態によるデータ受信処理のフローチャートで、１受信ＰＤＵに搭載されたＣＲＣハフマン符号を復号（伸張）することで、１ＰＤＵ当たりより多くの情報ビットを受信可能な場合を示している。ステップＳ３１では情報の付加ビットカウンタｉに１をセットし、ステップＳ３２では受信ＰＤＵよりＸ＋ｉビットを情報ビット（受信データ）
と仮定して切り出す。ステップＳ３４では当該情報Ｘ＋ｉビットについてのＣＲＣコードを求めると共に、該ＣＲＣコードにおけるビット０の出現確率に基づき上記図４で述べたと同じ方法でハフマン変換テーブルを作成する。従って、受信側でも送信側と同じハフマンテーブルが生成される。ステップＳ３５では、受信ＰＤＵから上記情報Ｘ＋ｉビットを除いた残りをＣＲＣのハフマンコードと仮定すると共に、該ＣＲＣハフマンコードで上記ハフマン変換テーブルを逆引きし、対応する１６ビットＣＲＣコードを求める。

例えば、１０ビットハフマンコード「１０１０１１１１１０」の復号は、図４のハフマン符号表の分岐を左向きにたどることにより、例えばＭＳＢのハフマン符号「１０１」は一つ目の分岐で「１」(下の線)を、２つ目の分岐では「０」(上の線)を、３つ目の分岐では「１」(下の線)をたどることによりＣＲＣ４ビット符号列「０１１１」に逆変換される。同様にして、２番目のハフマン符号「０」はＣＲＣ「１１１１」に、３番目のハフマン符号「１１１」はＣＲＣ「１１０１」に、４番目のハフマン符号「１１０」はＣＲＣ「１０１１」にそれぞれ逆変換される。

ステップＳ３６では情報の付加ビットカウンタｉに＋１する。ステップＳ３７ではｉ＞Ｋ（最大情報付加ビット数）か否かを判別し、ｉ＞Ｋでない場合はステップＳ３２に戻る。こうして、情報Ｘ＋１ビットと仮定した場合の復号処理を行って後、情報Ｘ＋２ビットと仮定した場合の復号処理を行い、やがて、最大情報Ｘ＋１２ビットと仮定した場合の復号処理を終了すると、処理はステップＳ３８に進む。

ステップＳ３８では、受信ＰＤＵが情報Ｘビット＋１６ビットＣＲＣコードからなると仮定した場合を含み、上記情報Ｘ＋ｉビット（ｉ＝１〜１２）＋復号１６ビットＣＲＣコードが当該ＣＲＣ検査を満足する関係にあるもののうち、情報ビット数が最大のものを抽出する。情報Ｘビットと仮定した場合は受信エラーが無い限り当然にＣＲＣ−ＯＫとなるが、同時に情報Ｘ＋ｉビット（ｉ＝１〜１２）と仮定した場合でもＣＲＣ−ＯＫとなった場合には、情報Ｘ＋ｉビットの方が優先して選択される。ステップＳ３９では条件満足するものが抽出できたか否かを判別し、ＹＥＳの場合はステップＳ４０で該抽出した情報ビットを受信情報ビットとして選択する。また抽出できなかった場合はステップＳ４１で受信エラーフラグをセットする。

ステップＳ４２では全受信ＰＤＵについて処理終了したか否かを判別する。終了でない場合はステップＳ３１に戻り、未処理の受信ＰＤＵについて上記同様の復号処理を行う。また、終了した場合は、この処理を抜ける。従って、本実施の形態によれば受信１ＰＤＵ当たりより多くの情報ビットを受信できる。

図３に実施の形態によるデータ送受信処理のイメージ図を示す。送信側では、送信データバッファ１１より、情報Ｘビット「Ｘ」、情報Ｘ＋１ビット「１Ｘ」、情報Ｘ＋２ビット「０１Ｘ」等を切り出す。各情報Ｘ＋ｉ（ｉ＝１〜Ｋ）ビットにつきそれぞれにＣＲＣコードを求め、該ＣＲＣコードの部分をハフマン符号により圧縮する。更に、情報Ｘ＋ｉビット＋ハフマンＣＲＣ符号が１送信ＰＤＵを満足するものの内、情報ビット数が最大のものを選択して送信する。例えば、情報Ｘ＋１ビットの時にハフマンＣＲＣがＹ−２ビットになった場合は、全体として送信１ＰＤＵを満たさない（短すぎる）ので採用しない。また、情報Ｘ＋２ビットの時にハフマンＣＲＣがＹ−２ビットになった場合は、全体として送信１ＰＤＵを丁度満たすので採用する。但し、送信１ＰＤＵを満足するものの内、情報ビット数がＸ＋２ビットよりも多いものがあった場合は、そちらを採用する。また、情報Ｘ＋３ビットの時にハフマンＣＲＣがＹ−２ビットになった場合は、全体として送信１ＰＤＵを丁度満たさない（長すぎる）ので採用しない。また、ハフマンＣＲＣを付加したものの中で、送信１ＰＤＵを満たすものが存在しない場合は、情報Ｘビットと符号前のＣＲＣコードの組み合わせを送信する。

一方、受信側では、１受信ＰＤＵにつき、情報ｘ＋１ビット＋ハフマンＣＲＣＹ−１ビット〜情報Ｘ＋Ｋビット＋ハフマンＣＲＣＹ−Ｋビットの各組み合わせからなるデータを受信する可能性があるが、受信側では受信ＰＤＵの送信フォーマット（即ち、情報ビットとハフマンＣＲＣ符号の境目）を知り得ないので、以下の方法により推定する。

即ち、まず当該受信ＰＤＵから情報Ｘ＋ｉ（ｉ＝１〜Ｋ）ビットを抽出し、各情報ビット毎に１６ビットＣＲＣを求める。次に、各１６ビットＣＲＣにおけるビット０の出現確率に基づき、各１６ビットＣＲＣを構成する各４ビット符号列の出現確率を求め、上記図４で述べたと同様の方法で各１６ビットＣＲＣに対応するハフマン変換テーブルを生成する。

次に当該受信ＰＤＵにつき、まず情報Ｘ＋１ビットと仮定した場合のハフマンＣＲＣＹ−１ビットを抽出し、該ハフマンＣＲＣＹ−１ビットで上記情報Ｘ＋１ビットと仮定して生成したハフマン変換テーブルを逆引きし、対応する１６ビットＣＲＣコードを復号する。次に、情報Ｘ＋２ビットと仮定した場合のハフマンＣＲＣＹ−２ビットを抽出し、該ハフマンＣＲＣＹ−２ビットで上記情報Ｘ＋２ビットと仮定して生成したハフマン変換テーブルを逆引きし、対応する１６ビットＣＲＣコードを復号する。以下同様にして進み、最後に、情報Ｘ＋Ｋビットと仮定した場合のハフマンＣＲＣＹ−Ｋビットを抽出し、該ハフマンＣＲＣＹ−Ｋビットで上記情報Ｘ＋Ｋビットと仮定して生成したハフマン変換テーブルを逆引きし、対応する１６ビットＣＲＣコードを復号する。

こうして、各情報Ｘ＋ｉ（ｉ＝１〜Ｋ）ビット＋各対応に復号された１６ビットＣＲＣからなる受信データの組が生成されるが、実際に受信された受信ＰＤＵが情報Ｘ＋２ビット＋ハフマンＣＲＣＹ−２ビットであったと仮定すると、情報Ｘ＋２ビットと仮定して復号された１６ビットＣＲＣコードのみが、ＣＲＣ検査を満足することになる。

なお、ＣＲＣ検査を満足する受信ＰＤＵの中には情報Ｘビット＋１６ビットＣＲＣコードの場合もあり得るので、このタイプの受信データ（フォーマット）も判定対象に含めて評価する。この場合は、ＣＲＣ検査を満足するもののうち、情報ビット数が最大のものを抽出することになる。

図５は実施の形態によるデータ送信装置のブロック図で、本発明によるデータ送信処理をハードウェア構成で実現した場合を示している。送信データを送信データバッファ１１に格納し、そのうちの情報Ｘ＋Ｋビットをシフトレジスタ（ＳＲ）１２に読み出す。ＣＲＣ演算部１４では各情報Ｘ＋ｉ（ｉ＝０〜Ｋ）ビットにつき一斉にＣＲＣ演算を行い、それぞれ１６ビットＣＲＣコードを求める。但し、付加ビット「０」判定部１３で情報の先頭ビットが「０」であることを検出した場合は、そのラインのＣＲＣ演算部に作用してＣＲＣ演算を行わないようにしても良い。

更に、ビット「０」出現確率演算部１５では入力の１６ビットＣＲＣコードに基づきそれぞれにビット「０」の出現確率を求め、ハフマン符号部１６では入力のビット「０」の出現確率に基づき各入力の１６ビットＣＲＣコードを対応するハフマンＣＲＣ符号に変換する。この状態で再度、送信バッファ１１より情報Ｘ＋Ｋビット目〜Ｘビット目をシフトレジスタ１２に読み出す。

送信ＰＤＵ選択部１８では、情報Ｘビットに１６ビットＣＲＣコードを付加した場合も含めて、情報Ｘ＋ｉ（ｉ＝１〜Ｋ）ビットに各対応するハフマンＣＲＣビットを付加したものが丁度１送信ＰＤＵ長となるもののうち、情報ビット数が最大となる組み合わせを抽出し、セレクタ１７を介して対応する情報ビットとＣＲＣビットの組み合わせを１送信Ｐ
ＤＵとして選択出力する。

図６は実施の形態によるデータ受信装置のブロック図で、本発明によるデータ受信処理をハードウェア構成で実現した場合を示している。受信ＰＤＵを受信ＰＤＵバッファ２１に格納すると共に、古い受信ＰＤＵから順にシフトレジスタ（ＳＲ）２２に読み出す。ＣＲＣ演算部２３では受信ＰＤＵについて仮定した各情報Ｘ＋ｉ（ｉ＝１〜Ｋ）ビットにつき一斉にＣＲＣ演算を行い、それぞれに１６ビットＣＲＣコードを求める。

更に、ビット「０」出現確率演算部２４では入力の１６ビットＣＲＣコードに基づきそれぞれにビット「０」の出現確率を求め、ハフマン復号部２５では入力のビット「０」の出現確率に基づきそれぞれにハフマン変換テーブルを作成すると共に、当該受信ＰＤＵについて仮定したハフマンＣＲＣＹ−ｉ（ｉ＝１〜Ｋ）ビットをそれぞれ対応する１６ビットＣＲＣコードに復号する。

更に、ＣＲＣ演算部２６では受信ＰＤＵの情報Ｘ＋ｉ（ｉ＝０〜Ｋ）ビットにつきそれぞれにＣＲＣ演算を行い、かつハフマン復号部２５からの１６ビット復号ＣＲＣコードと一致する（ＣＲＣ検査ＯＫ）か否かを判別する。受信データ選択部２８では、ＣＲＣ検査ＯＫとなったもののうち、情報ビット数が最大となるものの情報ビットを抽出し、セレクタ２７を介して対応する情報ビットを受信データとして選択出力する。

なお、上記実施の形態では１６ビットＣＲＣコードにつきビット「０」の出現確率を求めたが、ビット「１」の出現確率を求めても良い。

また、上記実施の形態ではハフマン符号への適用例を述べたが、本発明は公知の他のエントロピー符号である算術符号やレンジコーダ（range coder）にも適用可能である。

また、上記実施の形態では具体的数値を伴って本発明の一例を詳細に説明したが、本発明はこれらの数値には限定されない。

また、上記本発明に好適なる実施の形態を述べたが、本発明思想を逸脱しない範囲内で各部の構成、制御、処理及びこれらの組合せの様々な変更が行えることは言うまでも無い。

（付記１） データバッファより固定長Ｘにｉ（ｉ＝１〜Ｋ）ビットを付加した情報ビットを抽出する情報ビット抽出手段と、前記抽出された各情報ビットにつきＣＲＣコードを求め、各ＣＲＣコードをエントロピー符号により圧縮するＣＲＣ符号手段と、前記抽出された各情報ビットにそれぞれのＣＲＣ圧縮符号を付加したものが所定長となるもののうち、情報ビットが最長のものを選択して送信するデータ送信手段とを備えることを特徴とするデータ通信装置。

（付記２） ＣＲＣ符号手段は、抽出された情報Ｘ＋ｉ（ｉ＝２〜Ｋ）ビットの先頭がビット０であることにより、情報Ｘ＋ｉ（ｉ＝１〜Ｋ−１）ビットにつき求めたＣＲＣ圧縮符号を利用することを特徴とする請求１記載のデータ通信装置。

（付記３） データ送信手段は、抽出された各情報ビットにそれぞれのＣＲＣ圧縮符号を付加したものが何れも所定長とならない場合は、固定長ＸビットにそのＣＲＣコードを付加したものを送信することを特徴とする付記１記載のデータ通信装置。

（付記４） ＣＲＣ符号手段は、前記求めたＣＲＣコードにつきビット０又は１の出現確率を求め、かつ該出現確率に基づき当該ＣＲＣコードを所定ビット数で等分割した各
ビット符号列についての出現確率を求めると共に、該求めた各ビット符号列の出現確率に基づき当該ＣＲＣコードをハフマン符号により圧縮することを特徴とする付記１記載のデータ通信装置。

（付記５） 所定長の受信データにつき固定長Ｘにｉ（ｉ＝１〜Ｋ）ビットを付加したものを情報ビットと仮定し、かつ残りのビット情報をＣＲＣコードのエントロピー符号による圧縮符号と仮定してもとのＣＲＣコードに復号するＣＲＣ復号手段と、前記復号したＣＲＣコードによる情報ビットのＣＲＣ検査が正常となるものの情報ビットを選択して受信情報ビットとする情報ビット抽出手段とを備えることを特徴とするデータ通信装置。

（付記６） 情報ビット抽出手段は、復号したＣＲＣコードによる情報ビットのＣＲＣ検査が何れも正常とならない場合は、受信データの固定長ＸビットにＣＲＣコードが付加されたと仮定してＣＲＣ検査を行うことを特徴とする付記５記載のデータ通信装置。

（付記７） ＣＲＣ復号手段は、前記仮定した情報ビットから求めたＣＲＣコードのビット０又は１の出現確率に基づき当該ＣＲＣコードをハフマン符号に変換するための変換テーブルを求め、該テーブルにより、前記エントロピー符号による圧縮符号と仮定した残りのビット情報をＣＲＣコードに復号することを特徴とする付記５記載のデータ通信装置。

（付記８） データバッファより固定長Ｘにｉ（ｉ＝１〜Ｋ）ビットを付加した情報ビットを抽出し、各情報ビットにつき求めたＣＲＣコードをエントロピー符号により圧縮すると共に、各情報ビットにそれぞれのＣＲＣ圧縮符号を付加したものが所定長となるもののうち、情報ビットが最長となるものを選択して送信することを特徴とするデータ送信方法。

（付記９） 所定長の受信データにつき固定長Ｘにｉ（ｉ＝１〜Ｋ）ビットを付加したものを順次情報ビットと仮定し、かつ残りのビット情報をＣＲＣコードのエントロピー符号による圧縮符号と仮定してもとのＣＲＣコードに復号すると共に、該復号したＣＲＣコードによる情報ビットのＣＲＣ検査が正常となったものの情報ビットを選択して受信情報ビットとすることを特徴とするデータ受信方法。

実施の形態によるデータ送信処理のフローチャートである。 実施の形態によるデータ受信処理のフローチャートである。 実施の形態によるデータ送受信処理のイメージ図である。 一例のハフマン符号方法を説明する図である。 実施の形態によるデータ送信装置のブロック図である。 実施の形態によるデータ受信装置のブロック図である。

符号の説明

１１ 送信データバッファ
１２，２２ シフトレジスタ（ＳＲ）
１３ 付加ビット「０」判定部
１４，２３、２６ ＣＲＣ演算部
１５，２４ ビット「０」の出現確率演算部
１６ ハフマン符号部
１７，２７ セレクタ（ＳＥＬ）
１８ 送信ＰＤＵ選択部
２１ 受信ＰＤＵバッファ
２５ ハフマン復号部
２８ 受信データ選択部

Claims (5)

1. データバッファより固定長Ｘにｉ（ｉ＝１〜Ｋ）ビットを付加した情報ビットを抽出する情報ビット抽出手段と、
   前記抽出された各情報ビットにつきＣＲＣコードを求め、各ＣＲＣコードをエントロピー符号により圧縮するＣＲＣ符号手段と、
   前記抽出された各情報ビットにそれぞれのＣＲＣ圧縮符号を付加したものが所定長となるもののうち、情報ビットが最長のものを選択して送信するデータ送信手段とを備えることを特徴とするデータ通信装置。
2. ＣＲＣ符号手段は、抽出された情報Ｘ＋ｉ（ｉ＝２〜Ｋ）ビットの先頭がビット０であることにより、情報Ｘ＋ｉ（ｉ＝１〜Ｋ−１）ビットにつき求めたＣＲＣ圧縮符号を利用することを特徴とする請求１記載のデータ通信装置。
3. データ送信手段は、抽出された各情報ビットにそれぞれのＣＲＣ圧縮符号を付加したものが何れも所定長とならない場合は、固定長ＸビットにそのＣＲＣコードを付加したものを送信することを特徴とする請求項１記載のデータ通信装置。
4. ＣＲＣ符号手段は、前記求めたＣＲＣコードにつきビット０又は１の出現確率を求め、かつ該出現確率に基づき当該ＣＲＣコードを所定ビット数で等分割した各ビット符号列についての出現確率を求めると共に、該求めた各ビット符号列の出現確率に基づき当該ＣＲＣコードをハフマン符号により圧縮することを特徴とする請求項１記載のデータ通信装置。
5. 所定長の受信データにつき固定長Ｘにｉ（ｉ＝１〜Ｋ）ビットを付加したものを情報ビットと仮定し、かつ残りのビット情報をＣＲＣコードのエントロピー符号による圧縮符号と仮定してもとのＣＲＣコードに復号するＣＲＣ復号手段と、
   前記復号したＣＲＣコードによる情報ビットのＣＲＣ検査が正常となるものの情報ビットを選択して受信情報ビットとする情報ビット抽出手段とを備えることを特徴とするデータ通信装置。

Images