JPH11510982A - 自動繰り返し要求法における、コンピュータ支援されたバックシグナリング方法 - Google Patents

Abstract

(57)【要約】 自動繰り返し要求法（オートマチックリピートリクエスト，ＡＲＱ）では、第１の通信（Ｎ１）が第１のコンピュータユニット（Ｃ１）から第２のコンピュータユニット（Ｃ２）に伝送される。第１の通信（Ｎ１）に伝送エラーが識別される場合、第２のコンピュータユニット（Ｃ２）でバックシグナリング通信（Ｒ）が符号化され、第１のコンピュータユニット（Ｃ１）に伝送される。バックシグナリング通信（Ｒ）は、ちょうど１ビットの長さの要求フィールド（ＩＤ）を少なくとも有する。要求フィールド（ＩＤ）により第２の通信（Ｎ２）が要求される。第２の通信（Ｎ２）は第１の通信（Ｎ１）のエラー補正のために必要な付加情報を含んでいるか、またはすでに送信したが失われてしまった通信の繰り返しである。第２の通信（Ｎ２）は第２のコンピュータユニット（Ｃ２）に伝送され、第２のコンピュータユニット（Ｃ２）で第１の通信（Ｎ１）と共にデコードされる。

Description

【発明の詳細な説明】 自動繰り返し要求法における、コンピュータ 支援されたバックシグナリング方法 いわゆる自動繰り返し要求法タイプＩＩ（オートマチックリピートリクエスト 、タイプＩＩ，ＡＲＱ−ＩＩ法）では、通信が２つのコンピュータユニット間で 交換される。ここで伝送すべき情報語はパンチングコードを使用して符号化され る。情報語とはこの関連から、本来の伝送すべき情報を含む任意の長さのビット シーケンスであると理解されたい。 パンチングコードには種々の変形が公知であり、例えばパンチング畳み込みコ ードが文献１に記載されている。文献１にはさらに自動繰り返し要求法タイプＩ Ｉも記載されている。 さらにＡＲＱ−ＩＩに適したコードは例えば文献２から公知である。この形式 のパンチングコードに対しても自動繰り返し要求法タイプＩＩを使用することが できる。 符号化の際には、情報語に対してそれぞれのパンチングコードに対して特徴的 なやり方で通信が使用されるパンチングコードに依存して形成される。この通信 は一方では情報語の情報を含んでおり、他方ではエラー補正のための冗長的情報 を含んでいる。 通信はＡＲＱ法では、開始時に第１の通信が第１のコンピュータユニットから 第２のコンピュータユニットに伝送される。この第１の通信は、少なくとも情報 語の情報とエラー識別情報を含んでいる。第２のコンピュータユニットで第１の 通信のデコードの際にエラーが識別されると、第１のコンピュータユニットから 、バックシグナリング通信により第２の通信が要求される。このバックシグナリ ング通信は、第１の通信のエラー補正のための冗長情報を含んでいる。第２の通 信は、通信の形成の際と同じように符号化される。第２の通信は第２のコンピュ ータユニットに伝送される。第２のコンピュータユニットでは、第２の通信が第 １の通信と共にデコードされる。第１の通信は第２のコンピュータユニットでこ の目的のために、符号化された形式で中間記憶されていなければならない。第１ の通信と第２の通信とが共にデコードされると、エラー補正が第２の通信に第１ の通信に対して含まれている冗長情報によってかなりの高い確率で可能である。 エラーのないデコードが相変わらず不可能であれば、別の冗長性が別の通信の形 態で第１のコンピュータから要求される。第１の通信に対するさらなる冗長情報 を含んだ第３の通信が第２のコンピュータユニットに伝送されると、第３のコン ピュータユニットで第３の通信が第１の通信および第２の通信と共にデコードさ れる。この原理は、エラーのないデコードが第２のコ ンピュータユニットで可能となるまで、第１の通信に対してさらなる冗長情報を 含む別の通信によって継続することができる。この手段は文献１に記載されてい る。 さらなる通信と、ひいてはさらなる冗長情報が要求されるバックシグナリング 通信では、どの別の情報が要求されているのかを特定する情報が必要がある。す なわち、第１のコンピュータユニットに対するバックシグナリング通信から、第 １の通信であるのか、第２の通信であるのか等が明瞭であるように伝送しなけれ ばならない。さらなる通信の識別のための情報は非常に重要である。なぜなら、 合成された通信の正しいデコードのためには、第１の通信および第２の通信から 、どの通信が合成されるかを知る必要があるからである。この目的をバックシグ ナリング通信の識別ビットが満たす。この識別ビットの機能はカウンタとして理 解することもできる。 従って本発明の課題は、バックシグナリング通信から、要求されたさらなる通 信（第１の通信のエラー補正のための冗長情報を含んでいる）を一義的に識別で きるＡＲＱ方法を提供することである。 この課題は本発明により請求項１記載の方法によって解決される。 請求項１の方法では、ＡＲＱ方法がバックシグナリング通信により実行され、 このバックシグナリング通 信は要求されたさらなる通信の識別のためにちょうど１ビットを含み、第１の通 信に対する冗長情報と共に第２のコンピュータに伝送され、これによりエラー補 正が可能である。すなわち第１の通信をさらに伝送された通信と共にエラー無し でデコードすることができる。 要求された通信の情報がちょうど１ビットであることにより、要求された通信 を第１のコンピュータユニットで識別するのに非常に簡単な手段が得られる。 さらに単に１ビットだけを要求された通信の識別に使用することにより、バッ クシグナリング通信の伝送に必要な伝送容量はさらなる通信の要求に関しては最 小である。 第１のコンピュータユニットにおけるバックシグナリング通信の評価も非常に 簡単である。なぜなら、ｄの通信を第２のコンピュータユニットに伝送すべきか という情報を得るには単に１ビットを評価すれば良いだけだからである。これに より評価のためにコンピュータが必要とする計算能力を非常に低く押さえること ができる。なぜなら、複雑な評価法を実行する必要がないからである。 有利な実施形態は従属請求項に記載されている。 本発明の実施例が図面に示されており、以下詳細に説明する。 図１は、典型的な自動繰り返し要求方法び経過の通 信フローを示す概略図であり、 図２は、バックシグナリング通信の構成を示す概略図であり、 図３ａから図３ｂは、通信フローを示す概略図であり、ここにはＡＲＱ方法に おける種々のエラー例が示されている。 図１には、通信フローチャートの形態に、文献１に記載された、いわゆるタイ プＩＩの自動繰り返し要求方法（オートマチックリピートリクエストタイプＩＩ 、ＡＲＱ−ＩＩ方法）が示されている。 ＡＲＱ−ＩＩ方法では、通信が２つのコンピュータユニット間で交換される。 ここでは伝送すべき情報語Ｉがパンチングコードを使用して第１のコンピュータ ユニットＣ１で符号化される１０１。さらに情報語ＩにビットシーケンスＣＲＣ をエラー識別のために、例えばＣＲＣ法（サイクリック冗長性チェック）を用い て、および／または所定数のテールビットＴにより付加することができる。この テールビットの数は符号化に使用される帰還結合されたシフトレジスタの次数に 相応する。テールビットはその本来の機能において、帰還結合されたシフトレジ スタを所定の最終状態にもたらすために使用される。この最終状態とは、例えば 帰還結合されたシフトレジスタのすべてのレジスタが値０を有する状態である。 情報語は、例えばパンチング畳み込みコードまたは 例えば文献２に記載されているコードを使用して符号化される１０１。これによ り中間語ＺＷが形成され、この中間語は後のステップで“パンチング”される。 パンチングの下で、中間語ＺＷのビットの選択が行われる。この選択は、使用さ れるパンチングコードに依存し、かつパンチングコードにより設定される。さら に中間語ＺＷは伝送すべき通信に分配される。ここで第１の通信Ｎ１が形成され 、この通信は少なくとも情報語Ｉと情報を含んでいる。この情報は、第２のコン ピュータユニットにおける第１の通信Ｎ１のデコードの際に伝送エラーのエラー 識別のために使用される。さらに別の通信Ｎｉが中間語ＺＷから形成され、第１ のコンピュータユニットＣ１に記憶さえる。インデクスｉによりそれぞれ別の通 信Ｎｉが一義的に識別される。インデクスｉは任意の自然数である。値２を有す るインデクスｉにより例えば第２の通信Ｎ２が、値３を有するインデクスｉによ り第３の通信が示される。さらなる通信Ｎｉはそれぞれ、第１の通信Ｎ１、ない し別の通信Ｎｉに対する冗長情報を含んでおり、これらは以前に伝送された通信 Ｎ１〜Ｎｉ−１と共に第２のコンピュータユニットＣ２で情報語Ｉのエラー補正 を伴うデコードに使用される。エラー補正を伴うデコードとはこの関連から以下 、第２のコンピュータユニットＣ２へのさらなる通信Ｎｉの伝送後のステップで あると理解されたい。 通常はそれぞれ１つの別の通信Ｎｉが第２のコンピュータユニットＣ２に伝送 され、このとき別の通信Ｎｉは、デコードされずに第２のコンピュータユニット Ｃ２に中間記憶された、以前に受信された通信と共にデコードされる。 第１の通信Ｎ１を第１のコンピュータユニットＣ１から第２のコンピュータユ ニットＣ２に伝送した後１０２、第１の通信Ｎ１は第２のコンピュータユニット Ｃ２で受信され１０３、デコードされ１０４、そして例えば付加的ビットシーケ ンスＣＲＣおよび／またはテールビットＴに基づくエラー識別方法がデコードさ れた第１の通信Ｎ１に対して適用される１０５。 第１の通信Ｎ１がエラー無しで伝送されたなら、デコードにより得られた情報 語Ｉを第２のコンピュータユニットで処理することができる。 しかしオプションとして付加的に設けられたエラー補正方法によって解決でき ないエラー、例えば伝送エラーが識別されると、パンチングコードの場合は第１ の通信Ｎ１に対する冗長情報が必要になる。必要な冗長情報は別の通信Ｎｉに含 まれている。この冗長情報を得るために、バックシグナリング通信Ｒが第２のコ ンピュータユニットＣ２で符号化され１０６、第１のコンピュータユニットＣ１ に伝送される１０７。バックシグナリング通信Ｒによりさらなる通信Ｎｉが要求 される。 バックシグナリング通信Ｒは第１のコンピュータユニットＣ１により受信され １０８、デコードされ１０９そして評価される。 バックシグナリング通信Ｒの構成が図２に示されている。バックシグナリング 通信Ｒは少なくとも次の情報を有している。 ・逆方向情報フィールドＰＴ。ここにはバックシグナリング通信Ｒにより付加情 報が要求されているか否かが示されている。逆方向情報フィールドＰＴは例えば １ビットにより実現することができ、第１のビット値によりさらなる通信Ｎｉが 要求されていることを示す。 ・シーケンス番号フィードＳＮ。このフィールドはカウンタを含み、例えば０か ら３１の数値領域をカバーするため５ビット幅である。シーメンス番号フィール ドＳＮにより、バックシグナリング通信Ｒの所定の情報語Ｉに対する所属性が一 義的に表される。 ・要求されるさらなる通信の情報を有する要求フィールドＩＤ。バックシグナリ ング通信Ｒのこのフィールドは本発明ではちょうど１ビットの長さを有する。 もちろん付加的情報フィールドをバックシグナリング通信Ｒに固有のプロトコ ルで備えることができる。バックシグナリング通信Ｒが逆方向情報フィールドＰ Ｔを有していない変形実施例も可能である。 第１の通信Ｎ１の伝送の際に発生したエラーに基づ き第２の通信がバックシグナリング通信Ｒにより要求されると、要求されたさら なる通信の情報フィールドＩＤは第１の値を有する。 第１の通信Ｎ１が第１のコンピュータユニットＣ１から送信された後、バック シグナリング通信Ｒが第２のコンピュータユニットＣ２により受信されると、要 求フィールドＩＤは第１の値を有し、これにより第１のコンピュータユニットＣ １は第２の通信Ｎ２が要求されていることを識別する。 要求フィールドに第１の値を有するバックシグナリング通信Ｒに基づいて、第 １の通信Ｎ１に対する付加的冗長情報を備えた第２の通信Ｎ２が第１のコンピュ ータユニットＣ１から第２のコンピュータユニットＣ２へ伝送される１１０。 第２のコンピュータユニットＣ２では、第２の通信Ｎ２が受信され１１１、記 憶される。符号化された状態で第２のコンピュータユニットＣ２に記憶されてい た第１の通信Ｎ１が第２の通信Ｎ２と共にデコードされる１１２。ここから形成 されたデコードされた通信に対し再びエラー識別方法が適用される。 再びエラーが識別されると、別のバックシグナリング通信Ｒが符号化され、第 １のコンピュータユニットＣ１に伝送される。このバックシグナリング通信Ｒで 第３の通信Ｎ３が要求される。このことは要求フィールドＩＤの第２の値により 表される。バックシグナリ ング通信Ｒが第１のコンピュータユニットＣ１で受信され、要求フィールドＩＤ が評価される。要求フィールドＩＤにある第２の値によって第１のコンピュータ ユニットでは、第３の通信Ｎ３が要求されていることが識別される。要求フィー ルドＩＤのこの値に基づき、第３の通信Ｎ３が第２のコンピュータユニットＣ２ に伝送される。 第３の通信Ｎ３が第２のコンピュータユニットＣ２で受信されると、符号化さ れた第１の通信Ｎ１，符号化された第２の通信Ｎ２および第３の通信Ｎ３が共に デコードされる。ここから形成されたデコードされた通信に対し、再びエラー識 別方法が適用される。 エラーが識別されると、さらなるバックシグナリング通信Ｒが符号化され、第 １のコンピュータユニットＣ１に伝送される。このバックシグナリング通信Ｒで 第４の通信Ｎ４が要求される。このことは要求フィールドＩＤの第１の値に示さ れている。 これらのステップはインタラクティブに、受信された通信を第２のコンピュー タユニットＣ２でエラー無しでデコードできるまで繰り返される。各反復ステッ プでは、それぞれ別の通信Ｎｉが要求される。このそれぞれ別の通信は、各反復 ステップによりそれぞれ値を変化する要求フィールドＩＤによって表される。 統合された通信のデコードがエラー無しで可能であれば（これに関して、付加 的冗長情報の量が多くなれ ばなるほど、すなわちさらなる通信Ｎｉの数が増えればエラー無しでのデコード の確率も高くなる）、エラー無しでデコードされた通信は情報語Ｉを含んでおり 、これが処理される。 図３ａとｂには、２つの方法経過が示されている。 個々の通信のそれぞれの伝送方向にある下向矢印（雷形）により、相応する通 信の際の伝送時にエラーの発生することが示される。 図３ａでは、第１の通信Ｎ１の伝送の際にエラーが発生する。このエラーは第 ２のコンピュータユニットＣ２で識別され、バックシグナリング通信Ｒが第１の コンピュータＣ１に伝送される。バックシグナリング通信Ｒの要求フィールドＩ Ｄは第１の値、例えば値０を有する。これに基づいて第２の通信Ｎ２が第２のコ ンピュータユニットＣ２に伝送される。 図３ｂでは、第１の通信Ｎ１と第２の通信Ｎ２の伝送時にエラーが発生する。 ここでは、要求フィールドＩＤに第１の値を有するバックシグナリング通信Ｒに より第２の通信Ｎ２が要求される。この場合第２の通信Ｎ２の伝送は図３ｂに示 すように大きく妨害され、第２の通信Ｎ２は第２のコンピュータユニットＣ２に 到達しない。 タイムカウンタＴの経過後、第２のコンピュータユニットＣ２では、要求した が到着しなかった通信Ｎ２を再度、要求すべきであると判断する。 このために第２のコンピュータユニットは、要求フィールドＩＤに第１の値を 有するさらなるバックシグナリング通信Ｒを送信する。第２１のコンピュータユ ニットＣ１はこの通信の受信後、再度、通信Ｎ２を送信する。 この例は要求フィールドＩＤにおけるカウンタの必要性を明らかにする。すな わち第１のコンピュータユニットＣ１から要求に基づいていずれにしろ第３の通 信Ｎ３が送信されることとなれば、第３の通信Ｎ３は第２のコンピュータユニッ トＣ２において正しく配属されないこととなり、デコードは不可能になろう。 しかしそれぞれ要求された通信を一義的に識別するためには、要求フィールド ＩＤに１ビットあれば十分である。なぜなら第１のコンピュータユニットＣ１は 、それぞれすでに送信された通信を繰り返さなければならないのか、または次の 通信を送信すべきなのかを知れば良いだけだからである。

【手続補正書】特許法第１８４条の８第１項 【提出日】１９９８年６月９日 【補正内容】 請求の範囲 １． 自動繰り返し要求法（オートマチックリピートリクエスト，ＡＲＱ）に おける、コンピュータ支援されたバックシグナリング方法において、 第１のコンピュータユニット（Ｃ１）で、任意のビット数を有する情報語を、 パンチングコードを使用して少なくとも第１の通信（Ｎ１）および別の通信（Ｎ ｉ，ｉ＝１..ｎ）に符号化し（１０１）、 第１のコンピュータユニット（Ｃ１）で、第１の通信（Ｎ１）を第２のコンピ ュータユニット（Ｃ２）に伝送し（１０２）、 第２のコンピュータユニット（Ｃ２）で、第１の通信（Ｎ１）を受信し（１０ ３）、 第２のコンピュータユニット（Ｃ２）で、第１の通信をデコードし（１０４） 、 第２のコンピュータユニット（Ｃ２）で、第１の通信（Ｎ１）がエラー無しで 伝送されたか否かを検査し（１０５）、 第１の通信がエラー無しで伝送されなかった場合には、少なくとも第１のコン ピュータユニット（Ｃ１）へのバックシグナリング通信（Ｒ）を符号化し（１０ ６）、伝送し（１０７）、 ここでバックシグナリング通信（Ｒ）はちょうど１ビットの長さを有する１つ の要求フィールド（ＩＤ） を有し、当該要求フィールドにより第２の通信（Ｎ２）が識別され、 第１のコンピュータユニット（Ｃ１）で、バックシグナリング通リン（Ｒ）を 受信し（１０８）、デコードし（１０９）、 要求された第２の通信（Ｎ２）を第２のコンピュータユニット（Ｃ２）に伝送 し（１１０）、 当該第２の通信（Ｎ２）には、第１の通信（Ｎ１）に対する付加情報がエラー 補正のために含まれており、当該付加情報は第１の通信（Ｎ１）と共に第２のコ ンピュータユニット（Ｃ２）でエラー補正に使用され、 第２の通信（Ｎ２）を第２のコンピュータユニット（Ｃ２）で受信し（１１１ ）、第１の通信（Ｎ１）と共にデコードする（１１２）、 ことを特徴とする方法。

Claims (1)

1. 【特許請求の範囲】 １． 自動繰り返し要求法（オートマチックリピートリクエスト，ＡＲＱ）に おける、コンピュータ支援されたバックシグナリング方法において、 第１のコンピュータユニット（Ｃ１）で、任意のビット数を有する情報語を、 パンチングコードを使用して少なくとも第１の通信（Ｎ１）および別の通信（Ｎ ｉ，ｉ＝１..ｎ）に符号化し（１０１）、 第１のコンピュータユニット（Ｃ１）で、第１の通信（Ｎ１）を第２のコンピ ュータユニット（Ｃ２）に伝送し（１０２）、 第２のコンピュータユニット（Ｃ２）で、第１の通信（Ｎ１）を受信し（１０ ３）、 第２のコンピュータユニット（Ｃ２）で、第１の通信をデコードし（１０４） 、 第２のコンピュータユニット（Ｃ２）で、第１の通信（Ｎ１）がエラー無しで 伝送されたか否かを検査し（１０５）、 第１の通信がエラー無しで伝送されなかった場合には、少なくとも第１のコン ピュータユニット（Ｃ１）へのバックシグナリング通信（Ｒ）を符号化し（１０ ６）、伝送し（１０７）、 ここでバックシグナリング通信（Ｒ）はちょうど１ビットの長さを有する要求 フィールド（ＩＤ）を少な くとも有し、当該要求フィールドにより第２の通信（Ｎ２）が識別され、 第１のコンピュータユニット（Ｃ１）で、バックシグナリング通リン（Ｒ）を 受信し（１０８）、デコードし（１０９）、 要求された第２の通信（Ｎ２）を第２のコンピュータユニット（Ｃ２）に伝送 し（１１０）、 当該第２の通信（Ｎ２）には、第１の通信（Ｎ１）に対する付加情報がエラー 補正のために含まれており、当該付加情報は第１の通信（Ｎ１）と共に第２のコ ンピュータユニット（Ｃ２）でエラー補正に使用され、 第２の通信（Ｎ２）を第２のコンピュータユニット（Ｃ２）で受信し（１１１ ）、第１の通信（Ｎ１）と共にデコードする（１１２）、 ことを特徴とする方法。 ２． パンチングコードは、パンチング畳み込みコード（ＲＣＰＣ）である、 請求項１記載の方法。 ３． さらなる通信（Ｎｉ）をさらなるバックシグナリング通信（Ｒ）により 要求し、 第１のコンピュータユニット（Ｃ１）から第２のコンピュータユニット（Ｃ２ ）へ伝送し、 第２のコンピュータユニット（Ｃ２）で、前に受信した符号化された通信（Ｎ １）と共にデコードする、 請求項１または２記載の方法。