JP4183471B2

JP4183471B2 - Receiver for receiving transmission information with padding added

Info

Publication number: JP4183471B2
Application number: JP2002294594A
Authority: JP
Inventors: 哲也矢野; 一央大渕
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2002-10-08
Filing date: 2002-10-08
Publication date: 2008-11-19
Anticipated expiration: 2022-10-08
Also published as: JP2004134839A

Description

【０００１】
【発明の属する技術分野】
パディングが付加された伝送情報を受信する受信装置に関し、特に、前記パディングに誤りがある場合の誤り率を改善する受信装置に関する。
【０００２】
【従来の技術】
デジタル通信を用いたデータ通信では、伝えたい情報を‘０'および‘１'のビット列で表されるデジタルデータに変換し、データの伝送を行う。無線や有線の伝送路を通してデータの伝送を行う際には、デジタルデータ列をあらかじめ決められた長さのブロックに区切って伝送を行うのが一般的である。
【０００３】
更に、区切られたブロック毎に誤り訂正符号化を行い、巡回符号（ＣＲＣ）パリティを付加して送信される。
【０００４】
しかし、伝送したい情報のビットの長さは必ずしも決められたブロック長の整数倍になるとは限られず、伝送情報の最後尾のブロックや、制御情報のように伝送すべき情報量が少ない場合のブロックに関しては、伝送情報が決められたブロック長よりも短くなり、ブロックに余りの部分が生じる。
【０００５】
したがって、ブロックの余りの生じた部分にパディングビットとして、既知パターンを挿入し、当該ブロックについても前記のように誤り訂正符号化を行い、巡回符号（ＣＲＣ）パリティを付加して送信される。
【０００６】
このようなデジタルデータ列の例を図１および図２に示す。図１ではブロックサイズが８０ビットであるのに対して、伝送情報が５００ビットである。したがって、最後のブロックには伝送情報２０ビット、パディングビット６０ビットが格納されている。そのため最後のブロックの後半６０ビットは全て ‘０'のパディングビットとなっている。また各ブロックの後ろに巡回符号（ＣＲＣ）パリティが付加されている。
【０００７】
図２の例ではブロックサイズが８０ビットであるのに対して、伝送情報が３０ビットである。この場合、ブロックの後半５０ビットにパディングビットとして‘０'が連続して格納されている。同様に後ろに誤り訂正ビットＣＲＣが付加されている。
【０００８】
なお、ここに示した例では、パディングビットをブロックの後半に挿入し、既知パターンとしてオール‘０'データを用いた場合の例を示している。ここで、パディングの位置は必ずしもブロックの後半でなくてもよいし、既知パターンはオール‘０'である必要はない。
【０００９】
従来の技術における送信装置および受信装置の例をそれぞれ図３および図４に示す。更に、図５は、図３における伝送情報の処理に対応したデータの変化を示す図である。
【００１０】
図３において、デジタル信号で表された伝送情報(図５ａ)はブロック分割部１００で誤り検出ブロックの大きさに応じて分割される。分割されたブロックにおいて、所定のブロックビット数に満たないブロックにパディング付加部１０１で所定のパディングが付加され、誤り検出ブロックになる(図５ｂ)。
【００１１】
ついで、パリティ付加部１０２において、ブロック毎に巡回符号ＣＲＣのような誤り検出用のパリティビットが付加される(図５ｃ)。誤り検出パリティが付加されたブロックは誤り訂正符号器１０３において、畳み込み符号のような誤り訂正符号化が施され符号化データとなる（図５ｄ）。この符号化データは、変調器１０４に入力され、所定の変調方式により変調されて、送信器１０５から伝送路に送信される。
【００１２】
一方、図４において、伝送路を通ってきた受信信号は受信器２００で受信され、復調器２０１で復調が行われる。復調された信号は、誤り訂正符号化が施されたブロック毎に分割され、誤り訂正復号器２０２で復号される。復号されたデータは誤り検出器２０３で誤り検出が行われる。
【００１３】
上記に説明した従来の受信装置では、誤り訂正復号器２０２の出力はパディングの有無に関係なくそのままの形で誤り検出器２０３に入力される。
【００１４】
ここで、符号化ブロックでの誤りの発生の仕方は以下の場合がある。
【００１５】
i．伝送情報の部分(図５▲１▼)に誤りが発生
ii．パディングの部分(図５▲２▼)で誤りが発生
iii．誤り検出パリティの部分(図５▲３▼)で誤りが発生
iv．i〜iiiの任意の組み合わせ
従来の技術では上に示したどのような誤り方の場合にも、同じように誤り検出ＮＧ（不正）として誤り検出器２０３において判定が行われる。
【００１６】
しかし、上記iiのようにパディングの部分で誤りが発生しており、伝送情報および誤り検出パリティの部分では誤りが発生していない場合には、伝送情報に誤りがないにもかかわらず、誤り検出ＮＧと判定される。これにより再送要求が発生したり、データが破棄されたりする問題がある。
【００１７】
特に、第３世代移動通信の標準方式であるＷ−ＣＤＭＡ方式の通信システムにおいては、直交干渉チャネルや他セルからの共通チャネルによる干渉により、通信中にフレーム周期で同一となる周期的な干渉を受ける。このような周期的な干渉は受信側でデインターリーブ処理が行われると、周期的な干渉が一箇所に集められて誤り訂正復号前には連続したビットが同一の干渉を受けた信号になってしまう。
【００１８】
制御信号のように伝送情報が短くパディングによりビット‘０'が多数詰められたデータの場合には、このような周期干渉による特性の劣化が特に大きく、復号誤り率の劣化や、再送回数の増加、さらには再送タイムアウトにより回線が切断してしまうという問題がある。
【００１９】
【発明が解決しようとする課題】
かかる問題に対する対応として、受信側でパディングに相当する既知パターンに置き換えを行って、誤り訂正復号化を行う技術が提案されている（特許文献１参照）。
【００２０】
【特許文献１】
特開平１１−１２７４１８号公報
特許文献１では、かかる送信側で挿入されたパディング部分であることをフラグを用いて量と場所を特定することを示唆している（特許文献１の段落番号００３５の欄）。
【００２１】
しかし、かかる構成では、フラグ情報の送信が更に必要であると共に、当該フラグ情報自体にエラーが生じる場合には、パディング部分の検出が困難になるという問題が新たに生じる。
【００２２】
したがって、本発明の目的は、かかる従来の技術における問題を解消する、デジタルデータを用いて情報を伝送するデジタル通信における受信装置を提供することにある。特に、パディング部分の検出方法に特徴を有するデジタル通信における受信装置を提供することにある。
【００２３】
【課題を解決するための手段】
上記の課題を解決するための本発明の基本概念は、誤り検出での検出結果がＮＧになった場合に、復号データの誤り検出ブロック内における連続する‘０'データを検出し、その連続数がしきい値以上になった場合には、それ以降のデータはパディングであるとみなす。ついで、誤り検出ブロック内のそれ以降のデータを全て‘０'データに置換し、再度誤り検出を行う。
【００２４】
あるいは、復号データの誤り検出ブロック内のあらかじめ定められた検出範囲におけるデータが‘０'であるビットの割合または数を検出する。検出される数値がしきい値以上になった場合には、その検出範囲のデータはパディングであるとみなし、誤り検出ブロック内の検出範囲のデータを全て‘０'に置換し、再度誤り検出を行う。
【００２５】
かかる構成により、パディングの部分のみに誤りが発生した場合に、伝送情報に誤りが発生していないにもかかわらず、誤り検出の結果がＮＧになる場合を減らすことができ、誤り率の劣化や再送発生、接続率の劣化などを防ぐことができる。
【００２６】
更に、本発明の原理を適用し、上記課題を達成する本発明の第１の態様は、送信側でブロック単位に分割され、分割された情報が所定のブロック長に満たないブロックがある場合、あるいは元の伝送情報長が所定のブロック長に満たない場合に、前記所定のブロック長に満たないブロックには、所定パターンのパディングが挿入されて送信される伝送情報の受信装置であって、受信される伝送情報のブロックに対し、送信側で行なわれた誤り訂正符号化に対応する誤り訂正復号化を行う手段と、前記誤り訂正復号化を行う手段の出力の誤り検出を行なう誤り検出手段と、前記挿入された所定パターンのパディングを既知パターンで置換える既知パターン置換手段とを有し、前記誤り検出手段により誤りが検出されるとき、前記既知パターン置換手段により、前記パディングを前記既知パターンで置換し、更に、前記既知パターンで置換された伝送情報のブロックを前記誤り検出手段で再度誤り検出することを特徴とする。
【００２７】
上記課題を達成する本発明の第２の実施の形態は、第１の態様において、前記既知パターン置換手段は、前記誤り検出手段により誤りが検出されなくなるまで、置換する既知パターンの範囲を変えながら前記伝送情報のブロックにおける既知パターンの置換を行うことを特徴とする。
【００２８】
上記課題を達成する本発明の第３の実施の形態は、第１、２の態様の何れかにおいて、前記送信側で挿入されたパディングの位置情報を上位レイヤ情報伝達手段から得ることを特徴とする。
【００２９】
上記課題を達成する本発明の第４の実施の形態は、第１の態様において、前記既知パターン置換手段は、前記誤り検出手段により誤りが検出される時、前記最後のブロックにおける所定パターンの連続する数を閾値と比較し、前記所定パターンの連続する数が閾値を越える時、それ以降のデータ領域を全て前記既知パターンに置換することを特徴とする。
【００３０】
上記課題を達成する本発明の第５の実施の形態は、第１の態様において、前記既知パターン置換手段は、前記誤り検出手段により誤りが検出される時、前記最後のブロックにおける所定パターンの発生個数の割合を閾値と比較し、所定パターンの発生個数の割合が前記閾値を越える時、それ以降のデータ領域を全て前記既知パターンに置換することを特徴とする。
【００３１】
更に、上記課題を達成する本発明の第６の実施の形態は、第１の態様において、前記既知パターン置換手段は、前記誤り検出手段により誤りが検出される時、前記最後のブロックにおける所定パターンの数を閾値と比較し、前記所定パターンの数が閾値を越える時、それ以降のデータ領域を全て前記既知パターンに置換することを特徴とする。
【００３２】
また、上記課題を達成する本発明の第７の実施の形態は、第１〜第６の態様の何れかにおいて、前記所定パターンが‘０’ビットであることを特徴とする。
【００３３】
更に、上記課題を達成する本発明の第８の実施の形態は、第４の態様において、前記所定パターンの連続する数を検出する範囲を設定し、前記閾値を越える所定パターンの連続する数を有する範囲のみを前記既知パターンに置換することを特徴とする。
【００３４】
上記課題を達成する本発明の第９の実施の形態は、第５の態様において、前記所定パターンの発生個数の割合を検出する範囲を設定し、前記閾値を越える所定パターンの発生個数の割合を有する範囲のみを前記既知パターンに置換することを特徴とする。
【００３５】
上記課題を達成する本発明の第１０の実施の形態は、第６の態様において、
前記所定パターンの発生個数を検出する範囲を設定し、前記閾値を越える所定パターンの発生個数を有する範囲のみを前記既知パターンに置換することを特徴とする。
【００３６】
更に、上記課題を達成する本発明の第１１の実施の形態は、第１の態様において、前記既知パターン置換手段による既知パターンへの置換を、前記誤り訂正復号化を行う手段による誤り訂正復号化の過程で行うことを特徴とする。
【００３７】
また、上記課題を達成する本発明の第１２の実施の形態は、第１の態様において、前記所定パターンのパディングがトレリスを用いて符号化されている時、前記誤り訂正復号化を行う手段による誤り訂正復号化の過程で、前記既知パターンの場合に想定されるビタビ復号途中での生き残り状態を設定しておき、再度バックトレースを行うことを特徴とする。
【００３８】
更にまた、上記課題を達成する本発明の第１３の実施の形態は、送信側で送信信号がブロック単位に分割され、所定のパターンのパディングが挿入されて送信される伝送情報を受信する受信装置であって、
受信される伝送情報のブロックに対し、送信側で行なわれた誤り訂正符号化に対応する誤り訂正復号化を行う手段と、
前記誤り訂正復号化を行う手段の出力の誤り検出を行なう誤り検出手段と、
前記誤り検出手段により誤りが検出される場合、前記所定パターンとの相関によりパディング挿入位置を検出し、既知パターンに置き換える置換手段と
を有することを特徴とする。
【００３９】
更にまた、上記課題を達成する本発明の第１４の実施の形態は、送信側で送信信号に所定パターンの挿入、誤り検出ビット付加、誤り訂正符号化が行なわれた伝送情報を受信する受信装置であって、
受信される伝送情報に対し、誤り訂正復号化を行う手段と、
前記誤り訂正復号化を行う手段の出力の誤り検出を行う誤り検出手段と、
前記誤り検出手段により誤りが検出される場合、前記所定パターンとの相関により前期挿入位置を検出し、既知パターンに置き換える置換手段と
を有することを特徴とする。
【００４０】
更に、上記課題を達成する本発明の第１５の実施の形態は、送信側で送信信号がブロック単位に分割され、所定のパターンのパディングが挿入されて送信される伝送情報を受信する受信装置であって、
受信される伝送情報のブロックに対し、送信側で行なわれた誤り訂正符号化に対応する誤り訂正復号化を行う手段と、
前記誤り訂正復号化を行う手段の出力の誤り検出を行う手段と、
前記誤り検出手段により、前記誤り訂正復号化を行う手段の出力に誤りが検出される場合に、予め定められた範囲の少なくとも一部を既知パターンに置き換える置換手段とを有し、
前記誤り検出手段では、前記置換手段の出力について誤り検出を行うことを特徴とする受信装置。
【００４１】
また、上記課題を達成する本発明の第１６の実施の形態は、送信側で送信信号に所定パターンの挿入、誤り検出ビット付加、誤り訂正符号化が行なわれた伝送情報を受信する受信装置であって、
受信される伝送情報に対し、誤り訂正復号化を行う手段と、
前記誤り訂正復号化を行う手段の出力の誤り検出を行う誤り検出手段と、
前記誤り検出手段により前記誤り訂正符号化を行う手段の出力に誤りが検出される場合に、予め定められた範囲の少なくも一部を既知パターンに置き換える置換手段とを有し、
前記誤り検出手段は、前記置換手段の出力について誤り検出を行なうことを特徴とする。
【００４２】
本発明の特徴は、更に以下に図面に従い説明される発明の実施の形態例から明らかになる。
【００４３】
【発明の実施の形態】
図６は、本発明を適用する受信装置の第１の実施の形態例ブロック図を示す図である。この実施の形態例では、送信側でパディングを使用して送信が行われていること、更にパディングが受信データの一部に挿入されている場所が、ＡＣＫ/ＮＡＣＫの受信など次に受信される情報がレイヤ２以上の上位レイヤ情報伝達手段２１３で簡単に知ることができる場合の例である。
【００４４】
上位レイヤ情報伝達手段２１３からパディングの位置情報を得て、受信データのパディングの部分を置換器２０４において、既知パターンに置換し、出力する。こうすることにより、受信データの一部にパディングビットが挿入されており、パディングビットのみに復号誤りが含まれている場合には、その誤りを取り除くことができる。
【００４５】
図７は、本発明を適用する受信装置の第２の実施の形態例ブロック図を示す図である。この実施の形態例では、送信側でパディングを使用して送信が行われていること、更にパディングが誤り訂正検出ブロックの一部に挿入されている場所も受信装置側で予め分かっている場合に適用される。
【００４６】
受信側では誤り訂正検出ブロックのパディングの部分を既知パターン置換器２０４において、既知パターンに置換し、出力する。更に、既知パターン置換器２０４の出力は誤り検出器２０３において、誤り検出を行う。
【００４７】
かかる構成により、誤り検出ブロックの一部にパディングビットが挿入されており、パディングビットのみに復号誤りが含まれている場合には、その誤りを取り除くことができる。
【００４８】
図８は、本発明を適用する受信装置の第３の実施の形態例ブロック図を示す図である。図９は、本実施の形態例における処理のフローを示した図である。
誤り訂正復号器２０２において、誤り訂正復号（処理工程Ｐ１）された出力データは、従来構成と同様に、そのまま誤り検出器２０３に入力され誤りの有無を検出する（処理工程Ｐ２）。誤り検出結果がＯＫであった場合（処理工程Ｐ３、Ｙ）にはデータをそのまま出力する（処理工程Ｐ６）。
【００４９】
誤り検出器２０３における誤り検出結果がＮＧ（不正）であった場合（処理工程Ｐ３、Ｎ）は、誤り検出ブロックの置換範囲を既知パターン置換器２０４で既知パターンに置換し（処理工程Ｐ４）、誤り検出器２０３で再び誤り検出を行う（処理工程Ｐ５）。誤り検出結果がＯＫであれば、このデータを出力する（処理工程Ｐ６）。
【００５０】
ここで、図８の実施の形態例において、既知パターンに置換する範囲は受信側で予め決めておく。例えば、誤り検出ブロックの先頭から４バイトを除いた残りの部分を置換範囲とする。あるいは、図６、図７の実施の形態で説明したと同様にして、誤り検出ブロック中のパディング部分の情報を得て、それを置換範囲としても良い。
【００５１】
かかる構成により誤り検出ブロックにパディングビットが挿入されており、パディングビットのみに復号誤りが含まれている場合には、その誤りを取り除くことができる。
【００５２】
図１０は、本発明の第４の実施の形態例における受信装置の構成を示す。また、図１１は図１０の実施の形態例における処理のフローを示した図である。
誤り訂正復号器２０２において誤り訂正復号（処理工程Ｐ１）された出力データは、従来と同様に、そのまま誤り検出器２０３に入力され誤りの有無を検出する（処理工程Ｐ２）。誤り検出結果がＯＫ（正）であった場合（処理工程Ｐ３、Ｙ）にはデータをそのまま出力する（処理工程Ｐ６）。
【００５３】
置換範囲設定部２０５では図１２に示すように、誤り検出ブロックにおける複数の置換範囲１〜７の候補を記憶しており、誤り検出器２０３における誤り検出結果がＮＧであった場合（処理工程Ｐ３、Ｎ）には、誤り検出ブロックの置換範囲の候補の一つ（例えば、図１２における置換範囲１）を選択し（処理工程Ｐ３０）、既知パターンに置換し（処理工程Ｐ４）、再び誤り検出を行う（処理工程Ｐ５）。
【００５４】
誤り検出結果がＯＫであれば（処理工程Ｐ５０、Ｙ）、このデータを出力する（処理工程Ｐ６）。誤り検出結果がＮＧであれば（処理工程Ｐ５０、Ｎ）、別の置換範囲（例えば、図１２における置換範囲２）を設定し、既知パターン置換、誤り検出を行う。以降、誤り検出結果がＯＫになるか、全ての置換範囲の候補が終了するまで（処理工程Ｐ５１、Ｙ）、上記の既知パターン置換（処理工程Ｐ４）、誤り検出（処理工程Ｐ５）の処理を繰り返す（処理工程Ｐ５１）。
【００５５】
これにより、誤り検出ブロックにパディングビットが挿入されており、パディングビットのみに復号誤りが含まれている場合には、その誤りを取り除くことができる。
【００５６】
かかる図１０に示す実施の形態例では、誤りが検出される場合に、誤りが検出されなくなるまで順次に置換範囲を変えて既知パターンに置き換えていくので、パディングの挿入されている位置を予め認識しておくことは必要でない。
【００５７】
図１３は、本発明の第５の実施の形態例の受信装置の構成を示すブロック図である。また、図１４は、図１３の実施の形態例における処理のフローを示した図である。
【００５８】
誤り訂正復号器２０２において誤り訂正復号された（処理工程Ｐ１）出力データは、先の実施の形態例と同様に、そのまま誤り検出器２０３に入力され誤りの有無を検出する（処理工程Ｐ２）。誤り検出結果がＯＫであった場合（処理工程Ｐ３、Ｙ）にはデータをそのまま出力する（処理工程Ｐ６）。
【００５９】
誤り検出器２０３における誤り検出結果がＮＧであった場合（処理工程Ｐ３、Ｎ）には、既知パターン検出器２０６でブロックの最後まで検索終了する（処理工程Ｐ７１、Ｙ）まで既知パターン検索を行う（処理工程Ｐ７）。
【００６０】
既知パターン検出の結果、既知パターン検出条件を満たした場合（処理工程Ｐ７０、Ｙ）には、誤り検出ブロックの検索範囲を既知パターン置換器２０４において、既知パターンに置換し、再び誤り検出を行い（処理工程Ｐ５）、出力する（処理工程Ｐ６）。
【００６１】
このようにすることにより、誤り検出ブロックにパディングビットが挿入されており、パディングビットのみに復号誤りが含まれている場合には、その誤りを取り除くことができる。
【００６２】
ここで、既知パターン検出器２０６での既知パターン検出はパディングが、オール‘０’やオール‘１’、あるいは‘０１’交番のように単純なビット列であれば、以下に示す第６乃至９の実施の形態例のような方法で行うことができる。
【００６３】
パディングがもっと複雑なビット系列の場合はマッチドフィルタのような相関器を用いて既知パターンと受信データの相関を検出することにより行うことができる。
【００６４】
図１５に本発明の第６の実施の形態例における受信装置の構成を示す。また、図１６は発明の第６の実施の形態例における処理のフローを示した図である。
誤り訂正復号器２０２から出力されたデータ（処理工程Ｐ１）は、先の実施の形態例と同様に、そのまま誤り検出器２０３に入力され、誤りの有無を検出する（処理工程Ｐ３）。誤り検出結果がＯＫであった場合（処理工程Ｐ３、Ｙ）にはデータをそのまま出力する（処理工程Ｐ６）。
【００６５】
誤り検出器２０３における誤り検出結果がＮＧであった場合（処理工程Ｐ３、Ｎ）には、誤り検出ブロック内にある連続した‘０’を、連続‘０’検出器２１６によりブロックの最後の検索を終了するまで（処理工程Ｐ７１）検出を行う。検出される‘０’の連続数があらかじめ定めておいたしきい値以上になった場合（処理工程Ｐ７０−１、Ｙ）には、その誤り検出ブロックのそれ以降のデータを全て‘０’に置換する（処理工程Ｐ８−１）。
【００６６】
ついで、再び誤り検出器２０３において誤り検出を行う（処理工程Ｐ５）。誤り検出結果がＯＫであれば、このデータを出力する。
【００６７】
かかる構成により、誤り検出ブロックの後半にパディングビットが挿入されていることが必然に判別され、パディングビットのみに復号誤りが含まれている場合には、その誤りを取り除くことができる。
【００６８】
図１７は、上記第６の実施の形態例における、連続‘０’検出器２１６による連続する‘０’の検索を説明する図である。この図では連続数のしきい値を１６ビットとした場合の例を示している。連続する‘０’の検索は誤り検出ブロックの先頭から順次に行う。
【００６９】
図１７Ａに示す復号データ１の場合では、‘０’の連続数が最大でも６であり、誤り検出ブロックの最後まで検索を行っても‘０’の連続数はしきい値以上にならない。この場合は、復号データには何も変更が施されず、そのまま出力される。
【００７０】
一方、図１７Ｂに示す復号データ２の場合では、誤り検出ブロックの途中で‘０’の連続数がしきい値の１６ビット以上になることが検出されるので、誤り検出ブロックにおけるそれ以降のデータを全て‘０’に置換し、誤り検出器２０３に入力する。
【００７１】
なお、本実施の形態例では既知パターンはオール‘０’の場合の例を示しているが、既知パターンの内容はオール‘１’や‘０１’交番パターンなど、パターンが一致していることを簡単に検出できるパターンであれば本発明の適用は係るパターンに限定されるものではない。
【００７２】
また、パディングはブロックの後半に挿入されている場合の例を示しているが、前半に挿入されている場合でもほとんど同様の処理方法で同じ効果を得ることができる。
【００７３】
図１８に本発明の第７の実施の形態例における受信装置の構成を示す。また、図１９は本実施の形態例における処理のフローを示した図である。
【００７４】
誤り訂正復号器２０２から出力されたデータ（処理工程Ｐ１）は、先の実施の形態例と同様に、そのまま誤り検出器２０３に入力され誤りの有無を検出する（処理工程Ｐ２）。誤り検出結果がＯＫであった場合（処理工程Ｐ３、Ｙ）にはデータをそのまま出力する（処理工程Ｐ６）。
【００７５】
誤り検出器２０３における誤り検出結果がＮＧであった場合（処理工程Ｐ３，Ｎ）に、誤り検出ブロック内のあらかじめ定められた検出範囲のデータにおける‘０’の割合を検出し（処理工程Ｐ７−２）、その割合がしきい値以上である場合（処理工程Ｐ９、Ｙ）には、誤り検出ブロックの検出範囲のデータを全て‘０’に置換し（処理工程Ｐ９−１）、再び誤り検出を行う（処理工程Ｐ５）。誤り検出結果がＯＫであれば、そのデータを出力する（処理工程Ｐ６）。
【００７６】
こうすることにより、誤り検出ブロックにパディングビットが挿入されており、パディングビットのみに復号誤りが含まれている場合には、その誤りを取り除くことができる。
【００７７】
図２０は、第７の実施の形態例における‘０’割合検出器２１７における‘０’の割合の検出を説明する図である。この図では‘０’の割合のしきい値を９０％とした場合の例を示している。‘０’の割合の検出は誤り検出ブロック内のあらかじめ定められた検出範囲のデータについて行う。
【００７８】
図２０の例では誤り検出ブロックの後から５６ビット分が検出範囲である。図２０Ａの復号データ１の場合は、‘０’の割合が２６/５６（＝４６．４％）であり、しきい値以上にならない。このため、復号データには何も変更が施されず、そのまま出力される。
【００７９】
一方、図２０Ｂの復号データ２の場合は、あらかじめ定められた検出範囲における‘０’の割合が５３/５６（＝９４．６%）であり、しきい値の９０%以上であるので、送信側でパディングが挿入されている部分であると想定して、誤り検出ブロックにおける検出範囲のデータを‘０’置換器２１４において、全て‘０’に置換し、誤り検出器２０３に入力する。
【００８０】
なお、本実施の形態例においても、先の実施の形態例と同様に、既知パターンはオール‘０’に限定されるものではない。更に、パディングはブロックの後半に挿入されている場合の例を示しているが、前半に挿入されている場合でも同じ効果を得ることができる。
【００８１】
図２１は、本発明の第８の実施の形態例における受信装置の構成例を示す。また、図２２は本実施の形態例における処理のフローを示した図である。
【００８２】
誤り訂正復号器２０２から出力されたデータ（処理工程Ｐ１）は、先の実施の形態例と同様に、そのまま誤り検出器２０３に入力され誤りの有無を検出する（処理工程Ｐ２）。誤り検出結果がＯＫであった場合にはデータをそのまま出力する（処理工程Ｐ６）。
【００８３】
誤り検出器２０３における誤り検出結果がＮＧであった場合（処理工程Ｐ３、Ｎ）に、‘０’の数検出器２１８において、誤り検出ブロック内のあらかじめ定められた検出範囲のデータにおける‘０’の数を検出する（処理工程Ｐ７−３）。検出される‘０’の数がしきい値以上である場合（処理工程Ｐ１０、Ｙ）には、‘０’置換器２１４において、検出範囲のデータを全て‘０’に置換し（処理工程Ｐ１０−１）、誤り検出器０３で再び誤り検出を行う（処理工程Ｐ５）。誤り検出結果がＯＫであれば、そのデータを出力する（処理工程Ｐ６）。
【００８４】
ここで、本実施の形態例における検出範囲も、先の第７の実施の形態例と同様の考えで特定される。これにより誤り検出ブロックにパディングビットが挿入されており、パディングビットのみに復号誤りが含まれている場合には、その誤りを取り除くことができる。
【００８５】
図２３は、‘０’の数検出器２１８における検出を説明する図である。この図では‘０’の数のしきい値を５０とした場合の例を示している。‘０’の数の検出は誤り検出ブロック内のあらかじめ定められた検出範囲のデータについて行う。
【００８６】
この図の例では誤り検出ブロックの後から５６ビット分が検出範囲である。図２３Ａに示す復号データ１の場合は、‘０’の数が２６であり、‘０’の数はしきい値以上にならない。したがって、復号データには何も変更が施されず、そのまま出力される。
【００８７】
一方、図２３Ｂに示す復号データ２の場合は、‘０’の数が５３であり、しきい値の５０を超えることが検出されるので、誤り検出ブロックにおける検出範囲のデータを‘０’置換器２１４において、全て‘０’に置換し、誤り検出器２０３に入力する。
【００８８】
本実施の形態例では‘０’の数の検出をする際に検出範囲の途中でしきい値分の‘０’が検出された場合には、そこで検出を打ち切り、データの‘０’への置換に移ることができる。
【００８９】
なお、本実施の形態例でも既知パターンはオール‘０’の場合の例を示しているが、既知パターンの内容はオール‘１'や’０１‘交番パターンなど、パターンが一致していることを簡単に検出できるパターンであればパターンの内容には限定されない。
【００９０】
また、パディングはブロックの後半に挿入されている場合の例を示しているが、前半に挿入されている場合でも同様の方法で同じ効果を得ることができる。
【００９１】
図２４は、本発明の第９の実施の形態例における処理のフローを示した図である。この実施の形態例の受信装置の構成例ブロック図は、図２１に示す図８の実施の形態例と同様である。図２５は、図２４に示す第９の実施の形態例における‘０’の数検出器２１８における‘０’の数の検出方法を説明する図である。
【００９２】
誤り訂正復号器２０２から出力されたデータ（処理工程Ｐ１）は、先の実施の形態例と同様に、そのまま誤り検出器２０３に入力され、誤りの有無を検出する（処理工程Ｐ２）。誤り検出結果がＯＫであった場合（処理工程Ｐ３、Ｙ）にはデータをそのまま出力する（処理工程Ｐ６）。
【００９３】
誤り検出器２０３における誤り検出結果がＮＧであった場合（処理工程Ｐ３−Ｎ）に、‘０’の数検出器２１８で、誤り検出ブロックを複数の検出範囲に区切り、各検出範囲において‘０’の数を検出する（処理工程Ｐ７−４）。
【００９４】
全ての検出範囲において検出した‘０’の数がしきい値未満であれば（処理工程Ｐ１１、Ｙ）、何もせず出力する（処理工程Ｐ６）。検出した‘０’の数がしきい値以上になる検出範囲がある場合（処理工程Ｐ１１、Ｎ）には、検出した‘０’の数がしきい値以上である検出範囲のデータを全て‘０’に置換し（処理工程Ｐ１１−１）、再び誤り検出を行う（処理工程Ｐ５）。誤り検出結果がＯＫであれば、このデータを出力する（処理工程Ｐ６）。
【００９５】
こうすることにより、誤り検出ブロックにパディングビットが挿入されており、パディングビットのみに復号誤りが含まれている場合には、その誤りを取り除くことができる。
【００９６】
更に図２５に示すように、実施例として誤り検出ブロックを長さを１２ビットの検出範囲に区切り、‘０’の検出しきい値を１０としている。ただし、誤り検出ブロックの先頭では伝送情報が存在することが予想されるので、‘０’の数を検出する対象とはしていない。
【００９７】
図２５Ａの復号データ１の場合は、‘０’の数がしきい値以上になる検出範囲が存在しないため、復号データには何も変更が施されず、そのまま出力される。
【００９８】
一方、図２５Ｂの復号データ２の場合は、後ろの５つの検出範囲で‘０’の数がしきい値の１０以上であることが検出されるので、この５つの検出範囲のデータを全て‘０’に置換し、誤り検出器２０３に入力する。
【００９９】
なお、本実施の形態例においても既知パターンをオール‘０’の場合として示しているが、既知パターンの内容はオール‘１’や‘０１’交番パターンなど、パターンが一致していることを簡単に検出できるパターンであれば、検出するパターンの内容には限定されない。
また、パディングはブロックの後半に挿入されている場合の例を示しているが、前半に挿入されている場合でもほとんど同様の方法で同じ効果を得ることができる。
【０１００】
図２６は、本発明の第１０の実施の形態例として、受信装置の構成例ブロック図である。図２６の実施の形態例では、誤り訂正符号を用いて送受信が行われる場合に、受信側の誤り訂正復号器２０２−１において、復号の過程で既知パターン置換を行うことを特徴とするものである。
【０１０１】
トレリスを用いた符号の場合、ビタビ復号器のようにＡＣＳ（Add Compare Select）処理をする際に、パディングと想定する部分に対応するビットでは、パスメトリックの比較結果によって生き残りパスを選択する。
【０１０２】
これに対し、本実施の形態例では誤り訂正復号器２０２−１において、パスメトリックの比較結果に関わらず、既知パターン（例えば、‘０’の連続）に従って選択するパスを選ぶ。
【０１０３】
図２７、図２８は、パスメトリックの例であり、時刻０〜８までが伝送情報であり、時刻８〜１６までがオール‘０’のパディング、時刻１６〜２４までがＣＲＣパリティビット、時刻２４から２７までが‘０’を３ビット連続したテールビットである。
【０１０４】
更に、太線で示したパスが生き残りパスであり、時刻１１から１９までの領域が本実施の形態例の処理に関わる部分である。パスメトリックの比較結果に関わらず、入ってくる２つのパスのうち常に上側のパスを選択している（時刻１２から１３，１３〜１４への遷移で上側のパスを選択する処理が起こっている）。
【０１０５】
また、パディングの部分と本発明の処理に関わる部分の区間が３ビットずれているのは、ビタビ復号において、選択した状態が復号結果に影響を与えるのは（拘束長−１）ビット分ずれるからである。
【０１０６】
かかる構成により、復号データの一部にパディングビットが挿入されており、且つパディングビットのみに復号誤りが含まれている場合には、その誤りを取り除くことができる。
【０１０７】
図２９に本発明の第１１の実施の形態例における受信装置の構成例を示す。この実施の形態例では、一旦誤り訂正復号を行った後、パディング部分の既知パターンへの置換を行う。図２９ではパディングがオール‘０’の場合の例を示し、‘０’置換器１４を有している。
【０１０８】
パディングがオール‘０’の場合は、ビタビ符号器に‘０’が（拘束長−1）ビット入力されると状態は０になるので、パディング戸想定される部分の先頭から（拘束長−1）ビットあとの時刻の生き残り状態を‘０’に設定する。
【０１０９】
更に、そのビットから前のビットを読み出し装置２０２-２で読み出し、誤り復号におけるバックトレースを再度行う。また、パディングと想定される部分の復号結果を‘０’に置換する。図３１、図３２に示した例も、伝送情報が８ビット、その後にパディングが８ビット挿入された場合である。パディング部分を‘０’に置換した後、パディングの区切り位置から（拘束長−１）ビットずれた位置、即ち時刻１１における生き残り状態を‘０’に設定し、図２９の読み出し装置２０２−２において、その時刻からバックトレースを行う。
【０１１０】
なお、バックトレースは誤り訂正復号器２０２−１が元々持っている機能であるので、図２９の受信装置の修正構成例として、図３０に示すように誤り訂正復号器２０２−１に時刻とその時刻における生き残り状態を与えて、誤り訂正復号器内で行うように構成することが可能である。
【０１１１】
これにより、復号データの一部にパディングビットが挿入されており、パディングビットのみに復号誤りが含まれている場合には、その誤りを取り除くことができる。
【０１１２】
（付記１）
送信側でブロック単位に分割され、分割された情報が所定のブロック長に満たないブロックがある場合、あるいは元の伝送情報長が所定のブロック長に満たない場合に、前記所定のブロック長に満たないブロックには、所定パターンのパディングが挿入されて送信される伝送情報の受信装置であって、
受信される伝送情報のブロックに対し、送信側で行なわれた誤り訂正符号化に対応する誤り訂正復号化を行う手段と、
前記誤り訂正復号化を行う手段の出力の誤り検出を行なう誤り検出手段と、前記挿入された所定パターンのパディングを既知パターンで置換える既知パターン置換手段とを有し、
前記誤り検出手段により誤りが検出されるとき、前記既知パターン置換手段により、前記パディングを前記既知パターンで置換し、
更に、前記既知パターンで置換された伝送情報のブロックを前記誤り検出手段で再度誤り検出することを特徴とする受信装置。
【０１１３】
(付記２)付記１において、
前記既知パターン置換手段は、前記誤り検出手段により誤りが検出されなくなるまで、置換する既知パターンの範囲を変えながら前記伝送情報の既知パターンの置換を行うことを特徴とする受信装置。
【０１１４】
(付記３)付記１、２のいずれかにおいて、
前記送信側で挿入されたパディングの位置情報を上位レイヤ情報伝送手段から得ることを特徴とする受信装置。
【０１１５】
(付記４)付記１において、
前記既知パターン置換手段は、前記誤り検出手段により誤りが検出される時、前記ブロックにおける所定パターンの連続する数を閾値と比較し、
前記所定パターンの連続する数が閾値を越える時、それ以降のデータ領域を全て前記既知パターンに置換することを特徴とする受信装置。
【０１１６】
(付記５)付記１において、
前記既知パターン置換手段は、前記誤り検出手段により誤りが検出される時、前記ブロックの所定の検出範囲における所定パターンの発生個数の割合を閾値と比較し、
所定パターンの発生個数の割合が前記閾値を越える時、それ以降のデータ領域を全て前記既知パターンに置換することを特徴とする受信装置。
【０１１７】
(付記６)付記１において、
前記既知パターン置換手段は、前記誤り検出手段により誤りが検出される時、前記ブロックの所定の検出範囲における所定パターンの数を閾値と比較し、
前記所定パターンの数が閾値を越える時、それ以降のデータ領域を全て前記既知パターンに置換することを特徴とする受信装置。
【０１１８】
(付記７)付記１〜６の何れかにおいて、
前記所定パターンが‘０’ビットであることを特長とする受信装置。
【０１１９】
(付記８)付記４において、
前記所定パターンの連続する数を検出する範囲を設定し、前記閾値を越える所定パターンの連続する数を有する範囲のみを前記既知パターンに置換することを特徴とする受信装置。
【０１２０】
(付記９)付記５において、
前記所定パターンの発生個数の割合を検出する範囲を設定し、前記閾値を越える所定パターンの発生個数の割合を有する範囲のみを前記既知パターンに置換することを特徴とする受信装置。
【０１２１】
(付記１０)付記６において、
前記所定パターンの発生個数を検出する範囲を設定し、前記閾値を越える所定パターンの発生個数を有する範囲のみを前記既知パターンに置換することを特徴とする受信装置。
【０１２２】
(付記１１)付記１において、
前記既知パターン置換手段による既知パターンへの置換を、前記誤り訂正復号化を行う手段による誤り訂正復号化の過程で行うことを特徴とする受信装置。
【０１２３】
(付記１２)付記１１において、
前記所定パターンのパディングがトレリスを用いて符号化されている時、前記誤り訂正復号化を行う手段による誤り訂正復号化の過程で、前記既知パターンの場合に想定されるビタビ復号途中での生き残り状態を設定しておき、再度バックトレースを行うことを特徴とする受信装置。
【０１２４】
(付記１３)
送信側で送信信号がブロック単位に分割され、所定のパターンのパディングが挿入されて送信される伝送情報を受信する受信装置であって、
受信される伝送情報のブロックに対し、送信側で行なわれた誤り訂正符号化に対応する誤り訂正復号化を行う手段と、
前記誤り訂正復号化を行う手段の出力の誤り検出を行なう誤り検出手段と、
前記誤り検出手段により誤りが検出される場合、前記所定パターンとの相関によりパディング挿入位置を検出し、既知パターンに置き換える置換手段と
を有することを特徴とする受信装置。
【０１２５】
(付記１４)
送信側で送信信号に所定パターンの挿入、誤り検出ビット付加、誤り訂正符号化が行なわれた伝送情報を受信する受信装置であって、
受信される伝送情報に対し、誤り訂正復号化を行う手段と、
前記誤り訂正復号化を行う手段の出力の誤り検出を行う誤り検出手段と、
前記誤り検出手段により誤りが検出される場合、前記所定パターンとの相関により前期挿入位置を検出し、既知パターンに置き換える置換手段と
を有することを特徴とする受信装置。
【０１２６】
(付記１５)
送信側で送信信号がブロック単位に分割され、所定のパターンのパディングが挿入されて送信される伝送情報を受信する受信装置であって、
受信される伝送情報のブロックに対し、送信側で行なわれた誤り訂正符号化に対応する誤り訂正復号化を行う手段と、
前記誤り訂正復号化を行う手段の出力の誤り検出を行う手段と、
前記誤り検出手段により、前記誤り訂正復号化を行う手段の出力に誤りが検出される場合に、予め定められた範囲の少なくとも一部を既知パターンに置き換える置換手段とを有し、
前記誤り検出手段では、前記置換手段の出力について誤り検出を行うことを特徴とする受信装置。
【０１２７】
(付記１６)
送信側で送信信号に所定パターンの挿入、誤り検出ビット付加、誤り訂正符号化が行なわれた伝送情報を受信する受信装置であって、
受信される伝送情報に対し、誤り訂正復号化を行う手段と、
前記誤り訂正復号化を行う手段の出力の誤り検出を行う誤り検出手段と、
前記誤り検出手段により前記誤り訂正符号化を行う手段の出力に誤りが検出される場合に、予め定められた範囲の少なくも一部を既知パターンに置き換える置換手段とを有し、
前記誤り検出手段は、前記置換手段の出力について誤り検出を行なうことを特徴とする受信装置。
【０１２８】
【発明の効果】
上記の図面に従い実施の形態例を説明したように、本発明によりパディングの部分のみに誤りが発生した場合に、伝送情報に誤りが発生していないにもかかわらず、誤り検出の結果がＮＧになる場合を減らすことができる。これにより、再送発生や接続率の劣化を防ぎ、通信システムの伝送路における輻輳を回避することが可能である。
【図面の簡単な説明】
【図１】デジタルデータ列の例（その１）を示す図である。
【図２】デジタルデータ列の例（その２）を示す図である。
【図３】従来の技術における送信装置の構成を示す図である。
【図４】従来の技術における受信装置の構成を示す図である。
【図５】図３における伝送情報の処理に対応したデータの変化を示す図である。
【図６】本発明を適用する受信装置の第１の実施の形態例ブロック図を示す図である。
【図７】本発明を適用する受信装置の第２の実施の形態例ブロック図を示す図である。
【図８】本発明を適用する受信装置の第３の実施の形態例ブロック図を示す図である。
【図９】本実施の形態例における処理のフローを示した図である。
【図１０】本発明の第４の実施の形態例における受信装置の構成を示す図である。
【図１１】図１０の実施の形態例における処理のフローを示した図である。
【図１２】置換範囲設定部２０５における複数の置換範囲を説明する図である。
【図１３】本発明の第５の実施の形態例の受信装置の構成を示すブロック図である。
【図１４】図１３の実施の形態例における処理のフローを示した図である。
【図１５】本発明の第６の実施の形態例における受信装置の構成を示す図である。
【図１６】図１５の実施の形態例における処理のフローを示した図である。
【図１７】図１５の実施の形態例における、連続‘０’検出器２１６による連続する‘０’の検索の説明図である。
【図１８】本発明の第７の実施の形態例における受信装置の構成を示す図である。
【図１９】図１８の実施の形態例における処理のフローを示した図である。
【図２０】図１８の実施の形態例における‘０’割合検出器２１７における‘０’の割合の検出を説明する図である。
【図２１】本発明の第８の実施の形態例における受信装置の構成例を示す図である。
【図２２】図２１の実施の形態例における処理のフローを示した図である。
【図２３】図２１における‘０’の数検出器１４における検出を説明する図である。
【図２４】本発明の第９の実施の形態例における処理のフローを示した図である。
【図２５】図２４に示す実施の形態例における‘０’の数検出器２１８における‘０’の数の検出方法を説明する図である。
【図２６】本発明の第１０の実施の形態例として、受信装置の構成例ブロック図である。
【図２７】図２６におけるパディングがオール‘０’の場合のパス選択処理を示す図（その１）である。
【図２８】図２６におけるパディングがオール‘０’の場合のパス選択処理を示す図（その２）である。
【図２９】本発明の第１１の実施の形態例における受信装置の構成例を示す図である。
【図３０】図３０の受信装置の修正構成例を示す図である。
【図３１】図２９、図３０におけるパディングがオール‘０’の場合のパス選択処理を示す図（その１）である。
【図３２】図２９、図３０におけるパディングがオール‘０’の場合のパス選択処理を示す図（その２）である。
【符号の説明】
２００受信器
２０１復調器
２０２誤り訂正復号器
２０３誤り検出器
２０４既知パターン置換器[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a receiving apparatus that receives transmission information with padding added, and more particularly to a receiving apparatus that improves an error rate when there is an error in the padding.
[0002]
[Prior art]
In data communication using digital communication, information to be transmitted is converted into digital data represented by bit strings of “0” and “1”, and data is transmitted. When data is transmitted through a wireless or wired transmission path, it is common to perform transmission by dividing a digital data string into blocks of a predetermined length.
[0003]
Further, error correction coding is performed for each divided block, and a cyclic code (CRC) parity is added and transmitted.
[0004]
However, the bit length of information to be transmitted is not necessarily an integral multiple of the determined block length, and the last block of transmission information or a block when the amount of information to be transmitted is small, such as control information As for transmission information, the transmission information becomes shorter than the determined block length, and a surplus portion is generated in the block.
[0005]
Therefore, a known pattern is inserted as a padding bit in the remaining part of the block, error correction coding is performed on the block as described above, and a cyclic code (CRC) parity is added and transmitted.
[0006]
Examples of such digital data strings are shown in FIGS. In FIG. 1, the block size is 80 bits, whereas the transmission information is 500 bits. Therefore, 20 bits of transmission information and 60 bits of padding bits are stored in the last block. Therefore, the last 60 bits of the last block are all padding bits of “0”. Further, a cyclic code (CRC) parity is added after each block.
[0007]
In the example of FIG. 2, the block size is 80 bits, whereas the transmission information is 30 bits. In this case, “0” is continuously stored as padding bits in the last 50 bits of the block. Similarly, an error correction bit CRC is added behind.
[0008]
In the example shown here, padding bits are inserted in the latter half of the block, and all '0' data is used as a known pattern. Here, the padding position does not necessarily have to be in the second half of the block, and the known pattern does not have to be all “0”.
[0009]
Examples of a transmission device and a reception device in the prior art are shown in FIGS. 3 and 4, respectively. Further, FIG. 5 is a diagram showing changes in data corresponding to the transmission information processing in FIG.
[0010]
In FIG. 3, transmission information (FIG. 5a) represented by a digital signal is divided by the block dividing unit 100 in accordance with the size of the error detection block. In the divided blocks, predetermined padding is added by the padding addition unit 101 to blocks that do not satisfy the predetermined number of block bits, and an error detection block is formed (FIG. 5b).
[0011]
Next, the parity adding unit 102 adds parity bits for error detection such as a cyclic code CRC for each block (FIG. 5c). The block to which the error detection parity is added is subjected to error correction coding such as a convolutional code in the error correction encoder 103 to become encoded data (FIG. 5d). The encoded data is input to the modulator 104, modulated by a predetermined modulation method, and transmitted from the transmitter 105 to the transmission path.
[0012]
On the other hand, in FIG. 4, the received signal that has passed through the transmission path is received by the receiver 200 and demodulated by the demodulator 201. The demodulated signal is divided into blocks that have been subjected to error correction coding and decoded by the error correction decoder 202. The decoded data is subjected to error detection by the error detector 203.
[0013]
In the conventional receiving apparatus described above, the output of the error correction decoder 202 is input to the error detector 203 as it is regardless of the presence or absence of padding.
[0014]
Here, there are the following cases as to how errors occur in the coding block.
[0015]
i. An error occurred in the transmission information part (Fig. 5, (1))
ii. An error occurred in the padding part (Fig. 5 (2))
iii. An error occurred in the error detection parity part (Fig. 5 (3))
iv. Any combination of i to iii
In the conventional technique, in the case of any error shown above, the error detector 203 determines in the same manner as error detection NG (illegal).
[0016]
However, if an error has occurred in the padding part as in ii above and no error has occurred in the transmission information and error detection parity part, error detection is performed even though there is no error in the transmission information. It is determined as NG. As a result, there is a problem that a retransmission request is generated or data is discarded.
[0017]
In particular, in a W-CDMA communication system, which is the standard method for third generation mobile communication, periodic interference that is the same in the frame period during communication is caused by interference due to an orthogonal interference channel or a common channel from another cell. receive. When such interfering processing is performed on the receiving side, such periodic interference is collected at one place, and before error correction decoding, consecutive bits become a signal subjected to the same interference. End up.
[0018]
In the case of data with short transmission information, such as a control signal, in which a lot of bits “0” are padded by padding, the characteristic deterioration due to such periodic interference is particularly large, and the decoding error rate is deteriorated and the number of retransmissions is increased. Furthermore, there is a problem that the line is disconnected due to a retransmission timeout.
[0019]
[Problems to be solved by the invention]
As a countermeasure against such a problem, a technique has been proposed in which error correction decoding is performed by replacing a known pattern corresponding to padding on the receiving side (see Patent Document 1).
[0020]
[Patent Document 1]
Japanese Patent Laid-Open No. 11-127418
In Patent Document 1, it is suggested that the amount and the location are specified by using a flag to indicate that the padding portion is inserted on the transmission side (column of paragraph number 0035 in Patent Document 1).
[0021]
However, in such a configuration, it is necessary to further transmit flag information, and when an error occurs in the flag information itself, there arises a new problem that it becomes difficult to detect a padding portion.
[0022]
Therefore, an object of the present invention is to provide a receiving apparatus in digital communication for transmitting information using digital data, which solves the problems in the conventional technique. In particular, an object of the present invention is to provide a receiving apparatus in digital communication characterized by a method for detecting a padding portion.
[0023]
[Means for Solving the Problems]
The basic concept of the present invention for solving the above problem is that when the detection result in error detection is NG, consecutive '0' data in the error detection block of decoded data is detected, and the number of consecutive data is detected. If the value exceeds the threshold value, the subsequent data is considered to be padding. Next, all subsequent data in the error detection block is replaced with “0” data, and error detection is performed again.
[0024]
Alternatively, the ratio or number of bits whose data in a predetermined detection range in the error detection block of the decoded data is “0” is detected. If the detected numerical value exceeds the threshold value, the data in the detection range is considered to be padding, and all the detection range data in the error detection block is replaced with “0”, and error detection is performed again. Do.
[0025]
With such a configuration, when an error occurs only in the padding part, it is possible to reduce the case where the error detection result is NG even though there is no error in the transmission information. It is possible to prevent the occurrence of retransmission and the deterioration of connection rate.
[0026]
Furthermore, the first aspect of the present invention, which applies the principle of the present invention and achieves the above-mentioned problem, is divided into block units on the transmission side, and when there is a block in which the divided information is less than a predetermined block length, Alternatively, when the original transmission information length is less than a predetermined block length, a transmission apparatus for receiving transmission information in which a predetermined pattern of padding is inserted into a block that does not satisfy the predetermined block length Means for performing error correction decoding corresponding to the error correction coding performed on the transmission side for the block of transmission information to be transmitted, and error detection means for performing error detection of the output of the means for performing error correction decoding; Known pattern replacement means for replacing the padding of the inserted predetermined pattern with a known pattern, and when the error detection means detects an error, the known pattern replacement means It means by, replacing the padding by the known pattern, further characterized a block of the transmission information which is substituted with a known pattern to re-error detection in the error detection means.
[0027]
According to a second embodiment of the present invention that achieves the above object, in the first aspect, the known pattern replacement means changes the range of the known pattern to be replaced until no error is detected by the error detection means. A known pattern is replaced in the transmission information block.
[0028]
A third embodiment of the present invention that achieves the above object is characterized in that, in any one of the first and second aspects, the positional information of the padding inserted on the transmission side is obtained from higher layer information transmission means. To do.
[0029]
According to a fourth embodiment of the present invention that achieves the above object, in the first aspect, the known pattern replacement means includes a predetermined pattern in the last block when an error is detected by the error detection means. The number of data to be processed is compared with a threshold value, and when the number of consecutive predetermined patterns exceeds the threshold value, all subsequent data areas are replaced with the known pattern.
[0030]
According to a fifth embodiment of the present invention that achieves the above object, in the first aspect, the known pattern replacement means generates a predetermined pattern in the last block when an error is detected by the error detection means. The ratio of the number is compared with a threshold value, and when the ratio of the number of occurrences of the predetermined pattern exceeds the threshold value, all subsequent data areas are replaced with the known pattern.
[0031]
Furthermore, the sixth embodiment of the present invention that achieves the above object is that, in the first aspect, the known pattern replacement means has a predetermined pattern in the last block when an error is detected by the error detection means. Is compared with a threshold value, and when the number of the predetermined patterns exceeds the threshold value, all subsequent data areas are replaced with the known pattern.
[0032]
The seventh embodiment of the present invention that achieves the above object is characterized in that, in any one of the first to sixth aspects, the predetermined pattern is '0' bits.
[0033]
Furthermore, in an eighth embodiment of the present invention that achieves the above object, in the fourth aspect, a range for detecting the number of consecutive predetermined patterns is set, and the number of consecutive predetermined patterns that exceed the threshold is set. Only the range having the known pattern is replaced with the known pattern.
[0034]
The ninth embodiment of the present invention that achieves the above object is the fifth aspect, wherein a range for detecting the ratio of the number of occurrences of the predetermined pattern is set, and the ratio of the number of occurrences of the predetermined pattern that exceeds the threshold is set. Only the range having the known pattern is replaced with the known pattern.
[0035]
The tenth embodiment of the present invention that achieves the above object is the sixth aspect,
A range for detecting the number of occurrences of the predetermined pattern is set, and only the range having the number of occurrences of the predetermined pattern exceeding the threshold is replaced with the known pattern.
[0036]
Furthermore, in an eleventh embodiment of the present invention that achieves the above object, in the first aspect, substitution to a known pattern by the known pattern substitution means is error correction decoding by means for performing the error correction decoding. It is performed in the process of.
[0037]
Further, a twelfth embodiment of the present invention that achieves the above object is characterized in that, in the first aspect, when the predetermined pattern of padding is encoded using a trellis, the means for performing error correction decoding is used. In the process of error correction decoding, a surviving state during Viterbi decoding assumed in the case of the known pattern is set and backtrace is performed again.
[0038]
Furthermore, the thirteenth embodiment of the present invention that achieves the above object is a receiving device that receives transmission information that is transmitted by dividing a transmission signal into blocks on the transmission side and inserting padding of a predetermined pattern. Because
Means for performing error correction decoding corresponding to the error correction coding performed on the transmission side for the block of transmission information received;
Error detection means for detecting an error in the output of the means for performing error correction decoding; and
When an error is detected by the error detection means, a replacement means for detecting a padding insertion position by correlation with the predetermined pattern and replacing it with a known pattern;
It is characterized by having.
[0039]
Furthermore, the fourteenth embodiment of the present invention for achieving the above object is a receiving apparatus for receiving transmission information in which a predetermined pattern is inserted into a transmission signal, error detection bits are added, and error correction coding is performed on the transmission side. Because
Means for performing error correction decoding on received transmission information;
Error detection means for performing error detection of output of the means for performing error correction decoding;
When an error is detected by the error detection means, a replacement means for detecting a previous insertion position by correlation with the predetermined pattern and replacing it with a known pattern;
It is characterized by having.
[0040]
Furthermore, the fifteenth embodiment of the present invention that achieves the above object is a receiving apparatus that receives transmission information transmitted by dividing a transmission signal into blocks on the transmission side and inserting a predetermined pattern of padding. There,
Means for performing error correction decoding corresponding to the error correction coding performed on the transmission side for the block of transmission information received;
Means for error detection of the output of the means for performing error correction decoding;
A substitution means for replacing at least a part of a predetermined range with a known pattern when an error is detected by the error detection means in the output of the means for performing error correction decoding;
The error detection means performs error detection on the output of the replacement means.
[0041]
The sixteenth embodiment of the present invention that achieves the above object is a receiving apparatus that receives transmission information in which a predetermined pattern is inserted into a transmission signal, error detection bits are added, and error correction coding is performed on the transmission side. There,
Means for performing error correction decoding on received transmission information;
Error detection means for performing error detection of output of the means for performing error correction decoding;
A replacement means for replacing at least a part of a predetermined range with a known pattern when an error is detected in the output of the means for performing the error correction coding by the error detection means;
The error detection means performs error detection on the output of the replacement means.
[0042]
The features of the present invention will become more apparent from the embodiments of the invention described below with reference to the drawings.
[0043]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 6 is a block diagram showing a first embodiment of a receiving apparatus to which the present invention is applied. In this embodiment, transmission is performed using padding on the transmission side, and the place where the padding is inserted in a part of the received data is received next such as reception of ACK / NACK. In this example, information can be easily known by the upper layer information transmission means 213 of layer 2 or higher.
[0044]
The position information of the padding is obtained from the higher layer information transmission means 213, and the padding portion of the received data is replaced with a known pattern in the replacer 204 and output. In this way, when a padding bit is inserted in a part of the received data and a decoding error is included only in the padding bit, the error can be removed.
[0045]
FIG. 7 is a block diagram showing a second embodiment of the receiving apparatus to which the present invention is applied. In this embodiment, when transmission is performed using padding on the transmission side, and where the padding is inserted in a part of the error correction detection block is also known in advance on the reception device side. Applied.
[0046]
On the receiving side, the padding portion of the error correction detection block is replaced with a known pattern in the known pattern replacer 204 and output. Further, the error detector 203 performs error detection on the output of the known pattern replacer 204.
[0047]
With this configuration, when a padding bit is inserted in a part of the error detection block and a decoding error is included only in the padding bit, the error can be removed.
[0048]
FIG. 8 is a block diagram showing a third embodiment of a receiving apparatus to which the present invention is applied. FIG. 9 is a diagram showing a flow of processing in the present embodiment.
In the error correction decoder 202, the output data subjected to error correction decoding (processing step P1) is input to the error detector 203 as it is, as in the conventional configuration, to detect the presence or absence of an error (processing step P2). If the error detection result is OK (processing step P3, Y), the data is output as it is (processing step P6).
[0049]
When the error detection result in the error detector 203 is NG (illegal) (processing step P3, N), the replacement range of the error detection block is replaced with a known pattern by the known pattern replacement unit 204 (processing step P4). Error detection is performed again by the error detector 203 (processing step P5). If the error detection result is OK, this data is output (processing step P6).
[0050]
Here, in the embodiment of FIG. 8, the range to be replaced with the known pattern is determined in advance on the receiving side. For example, the remaining part excluding 4 bytes from the head of the error detection block is set as the replacement range. Alternatively, as described in the embodiment of FIGS. 6 and 7, information on the padding portion in the error detection block may be obtained and used as the replacement range.
[0051]
With such a configuration, when padding bits are inserted in the error detection block and a decoding error is included only in the padding bits, the error can be removed.
[0052]
FIG. 10 shows the configuration of the receiving apparatus according to the fourth embodiment of the present invention. FIG. 11 is a diagram showing a flow of processing in the embodiment of FIG.
The output data subjected to error correction decoding (processing step P1) in the error correction decoder 202 is input to the error detector 203 as it is, as in the conventional case, to detect the presence or absence of errors (processing step P2). If the error detection result is OK (correct) (processing step P3, Y), the data is output as it is (processing step P6).
[0053]
As shown in FIG. 12, the replacement range setting unit 205 stores a plurality of replacement range 1 to 7 candidates in the error detection block, and the error detection result in the error detector 203 is NG (processing step P3). , N), one of the error detection block replacement range candidates (for example, replacement range 1 in FIG. 12) is selected (processing step P30), is replaced with a known pattern (processing step P4), and error detection is performed again. Is performed (processing step P5).
[0054]
If the error detection result is OK (processing step P50, Y), this data is output (processing step P6). If the error detection result is NG (processing step P50, N), another replacement range (for example, replacement range 2 in FIG. 12) is set, and known pattern replacement and error detection are performed. Thereafter, until the error detection result is OK or all replacement range candidates are completed (processing step P51, Y), the above-described known pattern replacement (processing step P4) and error detection (processing step P5) are performed. Repeat (processing step P51).
[0055]
As a result, when a padding bit is inserted in the error detection block and a decoding error is included only in the padding bit, the error can be removed.
[0056]
In the embodiment shown in FIG. 10, when an error is detected, the replacement range is sequentially changed and replaced with a known pattern until no error is detected, so the position where padding is inserted is recognized in advance. It is not necessary to keep it.
[0057]
FIG. 13 is a block diagram showing the configuration of the receiving apparatus according to the fifth embodiment of the present invention. FIG. 14 is a diagram showing a flow of processing in the embodiment of FIG.
[0058]
The output data subjected to error correction decoding in the error correction decoder 202 (processing step P1) is input to the error detector 203 as it is, as in the previous embodiment, to detect the presence of errors (processing step P2). If the error detection result is OK (processing step P3, Y), the data is output as it is (processing step P6).
[0059]
If the error detection result in the error detector 203 is NG (processing step P3, N), the known pattern search is performed until the end of the block is completed by the known pattern detector 206 (processing step P71, Y). (Processing step P7).
[0060]
If the known pattern detection condition is satisfied as a result of the known pattern detection (processing step P70, Y), the search range of the error detection block is replaced with the known pattern in the known pattern replacer 204, and error detection is performed again ( Processing step P5) and output (processing step P6).
[0061]
In this way, when padding bits are inserted in the error detection block and a decoding error is included only in the padding bits, the error can be removed.
[0062]
Here, in the known pattern detection by the known pattern detector 206, if the padding is a simple bit string such as all '0', all '1', or '01' alternating, the following sixth to ninth: It can be performed by a method as in the embodiment.
[0063]
In the case of a bit sequence with more complicated padding, it can be performed by detecting the correlation between the known pattern and the received data using a correlator such as a matched filter.
[0064]
FIG. 15 shows the configuration of a receiving apparatus according to the sixth embodiment of the present invention. FIG. 16 is a diagram showing the flow of processing in the sixth embodiment of the invention.
The data (processing step P1) output from the error correction decoder 202 is input to the error detector 203 as it is, as in the previous embodiment, and the presence or absence of an error is detected (processing step P3). If the error detection result is OK (processing step P3, Y), the data is output as it is (processing step P6).
[0065]
When the error detection result in the error detector 203 is NG (processing step P3, N), the consecutive '0' detector 216 searches for the consecutive '0's in the error detection block. Is detected until the process is finished (processing step P71). When the number of consecutive '0's detected exceeds a predetermined threshold (processing step P70-1, Y), all subsequent data in the error detection block are replaced with' 0 '. (Process Step P8-1).
[0066]
Next, error detection is performed again in the error detector 203 (processing step P5). If the error detection result is OK, this data is output.
[0067]
With such a configuration, it is inevitably determined that padding bits are inserted in the second half of the error detection block, and when a decoding error is included only in the padding bits, the error can be removed.
[0068]
FIG. 17 is a diagram for explaining the search for consecutive “0” by the continuous “0” detector 216 in the sixth embodiment. In this figure, an example in which the threshold value of the continuous number is 16 bits is shown. The search for consecutive “0” is sequentially performed from the head of the error detection block.
[0069]
In the case of the decoded data 1 shown in FIG. 17A, the number of consecutive “0” s is 6 at the maximum, and the number of consecutive “0” s does not exceed the threshold even when searching to the end of the error detection block. In this case, the decoded data is not changed and is output as it is.
[0070]
On the other hand, in the case of the decoded data 2 shown in FIG. 17B, since it is detected that the number of consecutive “0” s exceeds the threshold of 16 bits in the middle of the error detection block, the subsequent data in the error detection block Are replaced with “0” and input to the error detector 203.
[0071]
In this embodiment, the known pattern is an example in which all “0” is used. However, the contents of the known pattern are all “1” and “01” alternating patterns, etc. The application of the present invention is not limited to such a pattern as long as it can be easily detected.
[0072]
In addition, although an example in which padding is inserted in the second half of the block is shown, even when it is inserted in the first half, the same effect can be obtained with almost the same processing method.
[0073]
FIG. 18 shows the configuration of the receiving apparatus according to the seventh embodiment of the present invention. FIG. 19 is a diagram showing a flow of processing in the present embodiment.
[0074]
The data (processing step P1) output from the error correction decoder 202 is input to the error detector 203 as it is, as in the previous embodiment, to detect the presence or absence of an error (processing step P2). If the error detection result is OK (processing step P3, Y), the data is output as it is (processing step P6).
[0075]
When the error detection result in the error detector 203 is NG (processing steps P3, N), the ratio of “0” in the data of the predetermined detection range in the error detection block is detected (processing step P7−). 2) When the ratio is equal to or greater than the threshold value (processing step P9, Y), all data in the detection range of the error detection block is replaced with “0” (processing step P9-1), and error detection is performed again. Is performed (processing step P5). If the error detection result is OK, the data is output (processing step P6).
[0076]
By doing so, when a padding bit is inserted in the error detection block and a decoding error is included only in the padding bit, the error can be removed.
[0077]
FIG. 20 is a diagram for explaining the detection of the ratio of “0” in the “0” ratio detector 217 in the seventh embodiment. This figure shows an example in which the threshold value of the ratio “0” is 90%. The detection of the ratio of “0” is performed for data in a predetermined detection range in the error detection block.
[0078]
In the example of FIG. 20, the detection range is 56 bits after the error detection block. In the case of the decoded data 1 in FIG. 20A, the ratio of “0” is 26/56 (= 46.4%), and does not exceed the threshold value. For this reason, nothing is applied to the decoded data and the data is output as it is.
[0079]
On the other hand, in the case of the decoded data 2 in FIG. 20B, the ratio of “0” in the predetermined detection range is 53/56 (= 94.6%), which is 90% or more of the threshold value. Assuming that the padding is inserted on the side, all the data in the detection range in the error detection block is replaced with “0” in the “0” replacer 214 and input to the error detector 203.
[0080]
In the present embodiment, the known pattern is not limited to all “0” as in the previous embodiment. Furthermore, although an example in which padding is inserted in the second half of the block is shown, the same effect can be obtained even if it is inserted in the first half.
[0081]
FIG. 21 shows a configuration example of a receiving apparatus in the eighth embodiment of the present invention. FIG. 22 is a diagram showing a flow of processing in the present embodiment.
[0082]
The data (processing step P1) output from the error correction decoder 202 is input to the error detector 203 as it is, as in the previous embodiment, to detect the presence or absence of an error (processing step P2). If the error detection result is OK, the data is output as it is (processing step P6).
[0083]
When the error detection result in the error detector 203 is NG (processing step P3, N), the number detector 218 of “0” uses “0” in the data of the predetermined detection range in the error detection block. Is detected (processing step P7-3). When the number of detected “0” is equal to or greater than the threshold value (processing step P10, Y), the “0” replacement unit 214 replaces all data in the detection range with “0” (processing step P10). -1) Error detection is performed again by the error detector 03 (processing step P5). If the error detection result is OK, the data is output (processing step P6).
[0084]
Here, the detection range in the present embodiment is also specified based on the same idea as in the previous seventh embodiment. As a result, when a padding bit is inserted in the error detection block and a decoding error is included only in the padding bit, the error can be removed.
[0085]
FIG. 23 is a diagram for explaining detection by the number detector 218 of “0”. This figure shows an example in which the threshold value of the number “0” is 50. Detection of the number “0” is performed for data in a predetermined detection range in the error detection block.
[0086]
In the example of this figure, the detection range is 56 bits after the error detection block. In the case of the decoded data 1 shown in FIG. 23A, the number of “0” is 26, and the number of “0” does not exceed the threshold value. Accordingly, nothing is applied to the decoded data and the decoded data is output as it is.
[0087]
On the other hand, in the case of the decoded data 2 shown in FIG. 23B, it is detected that the number of “0” is 53 and exceeds the threshold value of 50, so that the data in the detection range in the error detection block is replaced with “0”. In the unit 214, all are replaced with “0” and input to the error detector 203.
[0088]
In this embodiment, when detecting the number of “0”, if “0” corresponding to the threshold value is detected in the middle of the detection range, the detection is stopped and the data is changed to “0”. You can move on to replacement.
[0089]
In this embodiment, the known pattern is an example in which all “0” is shown. However, the contents of the known pattern indicate that the pattern matches, such as an all “1” or “01” alternating pattern. The content of the pattern is not limited as long as it can be easily detected.
[0090]
Further, although an example in which padding is inserted in the second half of the block is shown, the same effect can be obtained by the same method even when it is inserted in the first half.
[0091]
FIG. 24 is a diagram showing a flow of processing in the ninth embodiment of the present invention. The configuration example block diagram of the receiving apparatus of this embodiment is the same as the embodiment of FIG. 8 shown in FIG. FIG. 25 is a diagram for explaining a method of detecting the number of “0” in the number detector 218 of “0” in the ninth embodiment shown in FIG.
[0092]
The data (processing step P1) output from the error correction decoder 202 is input to the error detector 203 as it is, as in the previous embodiment, and the presence or absence of an error is detected (processing step P2). If the error detection result is OK (processing step P3, Y), the data is output as it is (processing step P6).
[0093]
When the error detection result in the error detector 203 is NG (processing step P3-N), the number detector 218 of “0” divides the error detection block into a plurality of detection ranges, and “0” in each detection range. The number of 'is detected (processing step P7-4).
[0094]
If the number of '0' detected in all the detection ranges is less than the threshold value (processing step P11, Y), nothing is output (processing step P6). When there is a detection range in which the number of detected “0” is equal to or greater than the threshold value (processing step P11, N), all the data in the detection range in which the detected number of “0” is equal to or greater than the threshold value ” It is replaced with 0 '(processing step P11-1), and error detection is performed again (processing step P5). If the error detection result is OK, this data is output (processing step P6).
[0095]
By doing so, when a padding bit is inserted in the error detection block and a decoding error is included only in the padding bit, the error can be removed.
[0096]
Further, as shown in FIG. 25, as an embodiment, the error detection block is divided into detection ranges of 12 bits in length, and the detection threshold value of “0” is 10. However, since it is expected that transmission information exists at the head of the error detection block, it is not a target for detecting the number of “0”.
[0097]
In the case of the decoded data 1 in FIG. 25A, there is no detection range in which the number of “0” is equal to or greater than the threshold value, so that the decoded data is not changed and is output as it is.
[0098]
On the other hand, in the case of the decoded data 2 in FIG. 25B, it is detected that the number of “0” is 10 or more of the threshold value in the following five detection ranges. Replace with 0 'and input to the error detector 203.
[0099]
In this embodiment, the known pattern is shown as the case of all “0”. However, the contents of the known pattern can easily be matched with the pattern such as the all “1” or “01” alternating pattern. As long as it is a pattern that can be detected, the content of the pattern to be detected is not limited.
In addition, although an example in which padding is inserted in the second half of the block is shown, the same effect can be obtained by almost the same method even when the padding is inserted in the first half.
[0100]
FIG. 26 is a block diagram of a configuration example of a receiving apparatus as a tenth embodiment of the present invention. The embodiment of FIG. 26 is characterized in that, when transmission / reception is performed using an error correction code, the error correction decoder 202-1 on the receiving side performs known pattern replacement in the decoding process. is there.
[0101]
In the case of a code using a trellis, when performing ACS (Add Compare Select) processing like a Viterbi decoder, a surviving path is selected based on a path metric comparison result for bits corresponding to a portion assumed to be padding.
[0102]
On the other hand, in the present embodiment, the error correction decoder 202-1 selects a path to be selected according to a known pattern (for example, a series of “0”) regardless of the path metric comparison result.
[0103]
FIGS. 27 and 28 are examples of path metrics. Transmission information is from time 0 to time 8, padding of all '0' from time 8 to 16, CRC parity bit from time 16 to 24, time 24 To 27 are tail bits in which “0” is consecutively 3 bits.
[0104]
Further, a path indicated by a bold line is a surviving path, and an area from time 11 to 19 is a part related to the processing of this embodiment. Regardless of the path metric comparison result, the upper path is always selected from the two incoming paths (the process of selecting the upper path at the transition from time 12 to 13, 13-14 occurs. ).
[0105]
The section between the padding portion and the portion related to the processing of the present invention is shifted by 3 bits because, in Viterbi decoding, the selected state affects the decoding result by (constraint length-1) bits. It is.
[0106]
With this configuration, when a padding bit is inserted in a part of decoded data and a decoding error is included only in the padding bit, the error can be removed.
[0107]
FIG. 29 shows a configuration example of a receiving apparatus according to the eleventh embodiment of the present invention. In this embodiment, once error correction decoding is performed, the padding portion is replaced with a known pattern. FIG. 29 shows an example in which the padding is all “0”, and a “0” replacer 14 is provided.
[0108]
If the padding is all “0”, the state becomes 0 when “0” (constraint length −1) bits are input to the Viterbi encoder, so the padding door is assumed to have a constraint length (−1). ) Set the surviving state after a bit to '0'.
[0109]
Further, the previous bit is read from the bit by the reading device 202-2, and the back trace in the error decoding is performed again. Also, the decoding result of the portion assumed to be padding is replaced with “0”. The example shown in FIGS. 31 and 32 is also a case where 8 bits of transmission information and 8 bits of padding are inserted thereafter. After replacing the padding portion with “0”, the position shifted by (constraint length−1) bits from the padding break position, that is, the survival state at time 11 is set to “0”, and the reading device 202-2 in FIG. , Backtrace from that time.
[0110]
Since the backtrace is a function that the error correction decoder 202-1 originally has, as an example of a modified configuration of the receiving apparatus in FIG. 29, the time and its time are added to the error correction decoder 202-1 as shown in FIG. A surviving state at a time can be given and configured to be performed in the error correction decoder.
[0111]
Thereby, when a padding bit is inserted into a part of the decoded data and a decoding error is included only in the padding bit, the error can be removed.
[0112]
(Appendix 1)
When there is a block that is divided into blocks on the transmission side and the divided information does not reach the predetermined block length, or when the original transmission information length is less than the predetermined block length, the predetermined block length is satisfied. In a non-block, there is a receiving device for transmission information transmitted by inserting a predetermined pattern of padding,
Means for performing error correction decoding corresponding to the error correction coding performed on the transmission side for the block of transmission information received;
Error detection means for detecting an error in the output of the means for performing error correction decoding; and known pattern replacement means for replacing the padding of the inserted predetermined pattern with a known pattern;
When an error is detected by the error detection means, the known pattern replacement means replaces the padding with the known pattern,
Further, the error detecting means again detects an error in the block of transmission information replaced with the known pattern.
[0113]
(Appendix 2) In Appendix 1,
The receiving apparatus according to claim 1, wherein the known pattern replacement unit replaces the known pattern of the transmission information while changing a range of the known pattern to be replaced until no error is detected by the error detection unit.
[0114]
(Appendix 3) In either appendix 1 or 2,
A receiving apparatus characterized in that the position information of the padding inserted on the transmitting side is obtained from higher layer information transmitting means.
[0115]
(Appendix 4) In Appendix 1,
The known pattern replacement means, when an error is detected by the error detection means, compares the number of consecutive predetermined patterns in the block with a threshold;
When the number of consecutive predetermined patterns exceeds a threshold value, all subsequent data areas are replaced with the known patterns.
[0116]
(Appendix 5) In Appendix 1,
The known pattern replacement means, when an error is detected by the error detection means, compares a ratio of the number of occurrences of a predetermined pattern in a predetermined detection range of the block with a threshold value,
When the ratio of the number of occurrences of a predetermined pattern exceeds the threshold value, all subsequent data areas are replaced with the known pattern.
[0117]
(Appendix 6) In Appendix 1,
The known pattern replacement means, when an error is detected by the error detection means, compares the number of predetermined patterns in a predetermined detection range of the block with a threshold;
When the number of the predetermined patterns exceeds a threshold value, all subsequent data areas are replaced with the known patterns.
[0118]
(Appendix 7) In any one of Appendices 1-6,
The receiving apparatus, wherein the predetermined pattern is '0' bits.
[0119]
(Appendix 8) In Appendix 4,
A receiving apparatus is provided, wherein a range for detecting the number of consecutive predetermined patterns is set, and only the range having the number of consecutive predetermined patterns exceeding the threshold is replaced with the known pattern.
[0120]
(Appendix 9) In Appendix 5,
2. A receiving apparatus according to claim 1, wherein a range for detecting a ratio of the number of occurrences of the predetermined pattern is set, and only a range having a ratio of the number of occurrences of the predetermined pattern exceeding the threshold is replaced with the known pattern.
[0121]
(Appendix 10) In Appendix 6,
A receiving apparatus, wherein a range for detecting the number of occurrences of the predetermined pattern is set, and only the range having the number of occurrences of the predetermined pattern exceeding the threshold is replaced with the known pattern.
[0122]
(Appendix 11) In Appendix 1,
A receiving apparatus characterized in that the substitution to a known pattern by the known pattern substitution means is performed in the process of error correction decoding by the means for performing error correction decoding.
[0123]
(Appendix 12) In Appendix 11,
When the padding of the predetermined pattern is encoded using a trellis, in the process of error correction decoding by the means for performing error correction decoding, a surviving state during Viterbi decoding assumed in the case of the known pattern Is set, and backtrace is performed again.
[0124]
(Appendix 13)
A receiving apparatus that receives transmission information that is transmitted by dividing a transmission signal into blocks on the transmission side and inserting padding of a predetermined pattern;
Means for performing error correction decoding corresponding to the error correction coding performed on the transmission side for the block of transmission information received;
Error detection means for detecting an error in the output of the means for performing error correction decoding; and
When an error is detected by the error detection means, a replacement means for detecting a padding insertion position by correlation with the predetermined pattern and replacing it with a known pattern;
A receiving apparatus comprising:
[0125]
(Appendix 14)
A receiving apparatus for receiving transmission information in which a predetermined pattern is inserted into a transmission signal on the transmission side, error detection bit addition, and error correction coding are performed,
Means for performing error correction decoding on received transmission information;
Error detection means for performing error detection of output of the means for performing error correction decoding;
When an error is detected by the error detection means, a replacement means for detecting a previous insertion position by correlation with the predetermined pattern and replacing it with a known pattern;
A receiving apparatus comprising:
[0126]
(Appendix 15)
A receiving apparatus that receives transmission information that is transmitted by dividing a transmission signal into blocks on the transmission side and inserting padding of a predetermined pattern;
Means for performing error correction decoding corresponding to the error correction coding performed on the transmission side for the block of transmission information received;
Means for error detection of the output of the means for performing error correction decoding;
A substitution means for replacing at least a part of a predetermined range with a known pattern when an error is detected by the error detection means in the output of the means for performing error correction decoding;
The error detection means performs error detection on the output of the replacement means.
[0127]
(Appendix 16)
A receiving apparatus for receiving transmission information in which a predetermined pattern is inserted into a transmission signal on the transmission side, error detection bit addition, and error correction coding are performed,
Means for performing error correction decoding on received transmission information;
Error detection means for performing error detection of output of the means for performing error correction decoding;
A replacement means for replacing at least a part of a predetermined range with a known pattern when an error is detected in the output of the means for performing the error correction coding by the error detection means;
The receiving apparatus according to claim 1, wherein the error detecting means performs error detection on the output of the replacing means.
[0128]
【The invention's effect】
As described in the embodiment with reference to the above drawings, when an error occurs only in the padding portion according to the present invention, the error detection result is NG even though there is no error in the transmission information. Can be reduced. As a result, it is possible to prevent retransmission and deterioration of the connection rate, and avoid congestion in the transmission path of the communication system.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating an example (part 1) of a digital data string;
FIG. 2 is a diagram illustrating an example (part 2) of a digital data string;
FIG. 3 is a diagram illustrating a configuration of a transmission apparatus according to a conventional technique.
FIG. 4 is a diagram illustrating a configuration of a receiving apparatus according to a conventional technique.
5 is a diagram showing changes in data corresponding to transmission information processing in FIG. 3; FIG.
FIG. 6 is a block diagram illustrating a first embodiment of a receiving apparatus to which the present invention is applied;
FIG. 7 is a block diagram showing a second embodiment of a receiving apparatus to which the present invention is applied;
FIG. 8 is a block diagram showing a third embodiment of a receiving apparatus to which the present invention is applied;
FIG. 9 is a diagram showing a flow of processing in the present embodiment.
FIG. 10 is a diagram illustrating a configuration of a receiving device according to a fourth embodiment of the present invention.
11 is a diagram showing a flow of processing in the embodiment of FIG.
12 is a diagram illustrating a plurality of replacement ranges in a replacement range setting unit 205. FIG.
FIG. 13 is a block diagram showing a configuration of a receiving apparatus according to a fifth embodiment of the present invention.
14 is a diagram showing a flow of processing in the embodiment shown in FIG.
FIG. 15 is a diagram illustrating a configuration of a reception device according to a sixth embodiment of the present invention.
16 is a diagram showing a flow of processing in the embodiment of FIG.
17 is an explanatory diagram of a search for consecutive “0” by the continuous “0” detector 216 in the embodiment of FIG.
FIG. 18 is a diagram illustrating a configuration of a receiving device according to a seventh embodiment of the present invention.
FIG. 19 is a diagram showing a processing flow in the embodiment of FIG. 18;
20 is a diagram for explaining the detection of the ratio of “0” in the “0” ratio detector 217 in the embodiment of FIG. 18. FIG.
FIG. 21 is a diagram illustrating a configuration example of a receiving device according to an eighth embodiment of the present invention.
22 is a diagram showing a flow of processing in the embodiment of FIG. 21.
FIG. 23 is a diagram for explaining detection by the number detector 14 of “0” in FIG. 21;
FIG. 24 is a diagram showing the flow of processing in the ninth embodiment of the present invention.
25 is a diagram for explaining a method of detecting the number of “0” s in the number detector of “0” 218 in the embodiment shown in FIG. 24. FIG.
FIG. 26 is a block diagram illustrating a configuration example of a receiving device as a tenth exemplary embodiment of the present invention.
FIG. 27 is a diagram (part 1) illustrating a path selection process when the padding in FIG. 26 is all “0”;
FIG. 28 is a diagram (part 2) illustrating a path selection process when the padding in FIG. 26 is all “0”;
FIG. 29 is a diagram illustrating a configuration example of a reception device according to an eleventh embodiment of the present invention.
30 is a diagram illustrating a modified configuration example of the receiving apparatus in FIG. 30;
FIG. 31 is a diagram (part 1) illustrating a path selection process when the padding in FIGS. 29 and 30 is all “0”;
FIG. 32 is a diagram (part 2) illustrating a path selection process when the padding in FIGS. 29 and 30 is all “0”;
[Explanation of symbols]
200 receiver
201 Demodulator
202 error correction decoder
203 Error detector
204 Known pattern replacer

Claims

When there is a block that is divided into blocks on the transmission side and the divided information does not reach the predetermined block length, or when the original transmission information length is less than the predetermined block length, the predetermined block length is satisfied. In a non-block, there is a receiving device for transmission information transmitted by inserting a predetermined pattern of padding,
Means for performing error correction decoding corresponding to the error correction coding performed on the transmission side for the block of transmission information received;
Error detection means for detecting an error in the output of the means for performing error correction decoding;
A replacement means for performing replacement so that a predetermined range set in advance in the receiving apparatus follows a predetermined pattern in the output;
When an error is detected by the error detection means, the error detection means performs error detection again for the block that has been replaced by the replacement means.
A receiving apparatus.

In claim 1,
The reception device according to claim 1, wherein the replacement unit changes the predetermined range to be replaced until no error is detected by the error detection unit.

In claim 1,
The preset predetermined range is one predetermined range included in a plurality of predetermined range candidates, and when an error is detected by the second error detection performed by the error detection unit, the replacement unit includes: The other predetermined range included in the plurality of predetermined range candidates is replaced so as to follow the predetermined pattern, and is used for further error detection by the error detecting means.
A receiving apparatus.

In claim 1,
A receiving apparatus, wherein the replacement by the replacement means is performed in the process of error correction decoding by the means for performing error correction decoding.

In claim 4,
When padding of the predetermined pattern is encoded using a trellis, a surviving state during Viterbi decoding assumed in the case of the predetermined pattern in the process of error correction decoding by the means for performing error correction decoding Is set, and backtrace is performed again.

In a receiving apparatus to which padding according to a predetermined pattern is added, and data that has been subjected to error detection coding and error correction coding is received,
Error correction decoding means for performing error correction decoding processing on received data and outputting decoded data;
Error detection means for performing error detection on the decoded data;
Replacement means for replacing data so that a predetermined range preset in the receiving device for the decoded data follows the predetermined pattern when an error is detected by the error detection means;
Wherein the error detection unit further have line error detection on the data modified該置is performed, in the in-decoding data, a range in which the padding occupies is variable,
A receiving apparatus.

In a data processing method in a receiving apparatus that receives padding according to a predetermined pattern and receives error detection encoded and error correction encoded data,
Perform error correction decoding processing on the received data, output the decoded data,
Error detection is performed on the decoded data,
When the error is detected, the data is replaced so that a predetermined range preset in the receiving device for the decoded data follows the predetermined pattern;
Further have line error detection for data該置recombination is performed in the in-decoding data, a range in which the padding occupies is variable,
A data processing method in a receiving apparatus.