(57)【要約】【課題】  情報ビットの１〜３ビット目の誤り訂正も他ビットと同様に確実に行うことができるハーゲルバーガー符号化システムおよびハーゲルバーガー復号システムを提供する。【解決手段】  ハーゲルバーガー符号化システムおよび復号システムであって、ハーゲルバーガー符号化システムは、情報ビットを遅延させることで符号化する複数の遅延バッファと、遅延バッファを初期化する初期化制御部を有しており、ハーゲルバーガー復号システムは、符号化された符号化データを遅延させ論理演算して復号する複数の遅延バッファと、遅延バッファを初期化する初期化制御部を有しており、ハーゲルバーガー符号化システムまたはハーゲルバーガー復号システムの少なくとも一方の初期化制御部は、情報ビットの１ビット目から３ビット目の誤り訂正を実現するために前記遅延バッファに初期値を与えることを行うことを特徴とする。【選択図】図１
2012090050.tif 000002
【特許請求の範囲】
【請求項１】
情報ビットをハーゲルバーガー符号化するハーゲルバーガー符号化システムと、符号化された符号化データをハーゲルバーガー復号するハーゲルバーガー復号システムであって、
前記ハーゲルバーガー符号化システムは、情報ビットを遅延させることで符号化する複数の遅延バッファと、前記遅延バッファを初期化する初期化制御部を有しており、
前記ハーゲルバーガー復号システムは、符号化された符号化データを遅延させ論理演算して復号する複数の遅延バッファと、前記遅延バッファを初期化する初期化制御部を有しており、
前記ハーゲルバーガー符号化システムまたは前記ハーゲルバーガー復号システムの少なくとも一方の初期化制御部は、前記情報ビットの１ビット目から３ビット目の誤り訂正を実現するために前記遅延バッファに初期値を与えることを行うことを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ハーゲルバーガー符号化システムおよびハーゲルバーガー復号システムに関する。
【背景技術】
【０００２】
デジタル通信の分野において、誤り訂正符号としてハーゲルバーガー符号がしばしば用いられる。例えば、日本国における８００ＭＨｚＭＣＡ陸上移動通信を行う無線局の無線設備の規格を定めている関連文献ＲＣＲ  ＳＴＤ−２４においては、制御信号などにおいてハーゲルバーガー符号が用いられるなど、ハーゲルバーガー符号は移動通信において広く用いられている。
【０００３】
また、これらの通信では高い誤り訂正能力が要求されており、たとえば、特許文献１においても、ハーゲルバーガー符号の高誤り訂正能力化に関する出願がなされている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特公昭６３−０６３９２７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ハーゲルバーガー符号化復号システムは、かなり古くから知られており使用されている誤り訂正符号の一つであるが、本来の回路構成に由来して、送信する情報ビットの１〜３ビット目だけに関しては、誤り訂正を確実に行うことができない、ということがわかっている。従って、送信する情報ビットの１〜３ビット目だけに関しては、誤り訂正を確実に行うことができないことを前提に、送信データを用意しなければならないという不具合がある。
【０００６】
本発明は、情報ビットの１〜３ビット目の誤り訂正も他ビットと同様に確実に行うことができるハーゲルバーガー符号化システムおよびハーゲルバーガー復号システムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
課題を解決するための一実施形態は、
情報ビットをハーゲルバーガー符号化するハーゲルバーガー符号化システムと、符号化された符号化データをハーゲルバーガー復号するハーゲルバーガー復号システムであって、
前記ハーゲルバーガー符号化システムは、情報ビットを遅延させることで符号化する複数の遅延バッファと、前記遅延バッファを初期化する初期化制御部を有しており、
前記ハーゲルバーガー復号システムは、符号化された符号化データを遅延させ論理演算して復号する複数の遅延バッファと、前記遅延バッファを初期化する初期化制御部を有しており、
前記ハーゲルバーガー符号化システムまたは前記ハーゲルバーガー復号システムの少なくとも一方の初期化制御部は、前記情報ビットの１ビット目から３ビット目の誤り訂正を実現するために前記遅延バッファに初期値を与えることを行うことを特徴とする。
【発明の効果】
【０００８】
ハーゲルバーガー符号化システムおよび復号システムの本来の回路構成に由来して、送信する情報ビットの１〜３ビット目だけに関して、誤り訂正を確実に行うことができない、という状況に対して、例えば、一部の遅延バッファの初期値を“１”とすることにより、情報ビットの１〜３ビット目についても、誤り訂正を確実に実行することができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態であるハーゲルバーガー符号化装置の構成を示す構成図。
【図２】本発明の一実施形態であるハーゲルバーガー復号装置の構成を示す構成図。
【図３】遅延バッファの初期値を全て０とした場合のハーゲルバーガー復号装置の動作例。
【図４】本発明の一実施形態におけるハーゲルバーガー復号装置の動作例。
【図５】本発明の実施形態と従来のハーゲルバーガー復号装置のビット誤り率特性およびフレーム誤り率特性をそれぞれ示すグラフ。
【発明を実施するための形態】
【００１０】
以下、図面を参照して本発明の実施の形態について説明する。図１はハーゲルバーガー符号化装置を示し、図２はハーゲルバーガー復号装置を示す。本符号化装置および復号装置における、最良の実施形態のひとつとして図２の遅延バッファ１０、１１、１２の初期値を“１”とした場合について説明する。
【００１１】
すなわち、本発明の一実施形態に係るハーゲルバーガー符号化装置Ａは、図１に示すように、情報ビット入力端子１０１に接続される遅延バッファ１と、この後段に設けられた遅延バッファ２と、この後段に設けられた遅延バッファ３と、この後段に設けられた遅延バッファ４と、この後段に設けられた遅延バッファ５と、この後段に設けられた遅延バッファ６と、遅延バッファ３と遅延バッファ６の出力を受ける加算器２２と、加算器２２の後段に設けられたＮＯＴ回路３０を有している。さらに、ハーゲルバーガー符号化装置Ａは、遅延バッファ６の出力およびＮＯＴ回路３０の出力を受けて符号化ビット出力端子１０２に出力する並列直列変換器２８と、後述する遅延バッファの初期化および適切な初期値を与える遅延バッファ初期化制御部Ｃ１を有している。
【００１２】
また、本発明の一実施形態に係るハーゲルバーガー復号装置Ｂは、図２に示すように、受信ビット入力端子１０３に接続される直列並列変換器２９と、直列並列変換器２９からの第１入力信号を受ける遅延バッファ７と、この後段に設けられた遅延バッファ８と、この後段に設けられた遅延バッファ９と、遅延バッファ９および直列並列変換器２９からの第１入力信号を受ける加算器２４と、加算器２４の後段に設けられたＮＯＴ回路３１と、この後段に設けられた加算器２５と、遅延バッファ９の後段に設けられた加算器２３と、加算器２３の後段に設けられた遅延バッファ１０と、この後段に設けられた遅延バッファ１１と、この後段に設けられた遅延バッファ１２と、この後段に設けられた復号ビット出力端子１０４と、遅延バッファ１２の後段に設けられ遅延バッファ９および遅延バッファ１２を加算する加算器２６と、この後段に設けられたＮＯＴ回路３２と、この後段に設けられた加算器２７と、加算器２５および加算器２７の各出力を受け出力を加算器２３に供給するＡＮＤ回路３３を有している。さらに、ハーゲルバーガー復号装置Ｂは、直列並列変換器２９の第２入力信号を受ける遅延バッファ１３と、この後段に設けられた遅延バッファ１４と、この後段に設けられた遅延バッファ１４と、この後段に設けられた遅延バッファ１５と、この後段に設けられた遅延バッファ１６と、この後段に設けられた遅延バッファ１７と、この後段に設けられた遅延バッファ１８と、この後段に設けられた遅延バッファ１９と、この後段に設けられた遅延バッファ２０と、この後段に設けられ出力を加算器２７に供給する遅延バッファ２１を有している。また、ハーゲルバーガー復号装置Ｂは、後述する遅延バッファの初期化および適切な初期値を与える遅延バッファ初期化制御部Ｃ２を有している。
【００１３】
次に、上述した構成を有するハーゲルバーガー復号装置Ｂの復号処理について、図３および図４を参照して詳細に説明する。図３および図４には、各遅延バッファの保持している値、入力ビット、出力ビットが時系列に従って表されている。また、not(Ｘ１)は、情報ビットＸ１の反転、すなわち、Ｘ１に誤りが発生していることを示しており、今回の誤り訂正符号により訂正すべき対象のデータである。
【００１４】
図３は、従来のハーゲルバーガー復号装置Ｂによる処理であり、遅延バッファ初期化制御部Ｃ２は、図３に示すように、遅延バッファ７〜１２の値を全て初期値“０”としたに過ぎない。
しかし、図４は、本発明のハーゲルバーガー復号装置Ｂによる処理であり、遅延バッファ初期化制御部Ｃ２は、図４に示すように、遅延バッファ７〜９の値を初期値“０”とし、遅延バッファ１０〜１２の値を初期値“１”とするべく制御する。
【００１５】
この結果、図３では、時刻１０においてＡＮＤ回路３３の出力が“０”であり、一方、図４では“１”である。従って、図３では、誤り訂正がなされないことを示しており、図４においては、加算器２３において遅延バッファ９に保持されているnot(Ｘ１)の反転が行われ、誤り訂正されることが示されている。
【００１６】
このように、ハーゲルバーガー復号装置Ｂの初期値を適切に与えることによって、情報ビットＸ１が誤った場合でも適切に誤り訂正可能となる。また、Ｘ２、Ｘ３についても同様に、誤り訂正が可能となる。
この他に、ハーゲルバーガー復号装置Ｂの遅延バッファだけではなく、ハーゲルバーガー符号化装置Ａの遅延バッファ４、遅延バッファ５および遅延バッファ６を“１”とした場合や、ハーゲルバーガー復号装置Ｂの遅延バッファ１３、遅延バッファ１４および遅延バッファ１５を“１”とした場合や、遅延バッファ１９、遅延バッファ２０および遅延バッファ２１を“１”とした場合も、情報ビットの１ビット目〜３ビット目について誤り訂正が実行されるという、同様の効果が得られる。
【００１７】
また、図５は、図１および図２に示すハーゲルバーガー符号化装置および復号装置におけるシミュレーション結果を示しており、ビット誤り率特性（ＢＥＲ：ビットエラー数と総送信ビット数の比）とフレーム誤り率特性（ＦＥＲ：フレーム誤り数と総送信フレーム数の比）を示している。
すなわち、図５のグラフにおいて、ビット誤り率特性では、丸印のＢＥＲが示す本発明のＢＥＲは、黒三角のＢＥＲが示す一般のＢＥＲに比べて、誤り率が低いことを示している。同様に、フレーム誤り率特性においても、四角印のＢＥＲが示す本発明のＢＥＲは、黒菱形が示す一般のＢＥＲに比べて、誤り率が低いことを示している。
【００１８】
従って、図５に示すとおり、一般的なハーゲルバーガー符号化および復号システムと比べて、本発明に係るハーゲルバーガー符号化および復号システムの方がビット誤り率とフレーム誤り率が小さく、すなわち誤り訂正能力が高いことがわかる。
なお、この発明は上記実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々変形して実施可能である。要するにこの発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態に亘る構成要素を適宜組み合せてもよい。
【符号の説明】
【００１９】
Ａ…ハーゲルバーガー符号化システム、Ｂ…ハーゲルバーガー復号システム、１〜２１…遅延バッファ、２２〜２７…加算器、２８…並列直列変換器、２９…直列並列変換機、３０〜３２…ＮＯＴ回路、３３…ＡＮＤ回路、１０１…情報ビット入力端子、１０２…符号化ビット出力端子、１０３…受信ビット入力端子、１０４…復号ビット出力端子。
【図１】
2012090050.tif 000003
【図２】
2012090050.tif 000004
【図３】
2012090050.tif 000005
【図４】
2012090050.tif 000006
【図５】
2012090050.tif 000007