JP3648482B2 - データブロックの適合化方法、通信装置、および通信システム - Google Patents
データブロックの適合化方法、通信装置、および通信システム Download PDFInfo
- Publication number
- JP3648482B2 JP3648482B2 JP2001562849A JP2001562849A JP3648482B2 JP 3648482 B2 JP3648482 B2 JP 3648482B2 JP 2001562849 A JP2001562849 A JP 2001562849A JP 2001562849 A JP2001562849 A JP 2001562849A JP 3648482 B2 JP3648482 B2 JP 3648482B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- data block
- bits
- data
- turbo
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 32
- 238000004891 communication Methods 0.000 title claims description 22
- 230000006978 adaptation Effects 0.000 title claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 6
- 238000000926 separation method Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Description
【０００１】
本発明は請求項１の上位概念記載のターボ符号器へ供給されるデータブロックの適合化方法に関している。本発明はまた請求項１７の上位概念記載の相応の通信装置に関している。
【０００２】
通信装置ではいわゆるチャネル符号器が相応の受信機へ送信すべきデータビットを符号化するために使用されている。チャネル符号化によれば本来のデータビットに冗長ビットが付加され、この冗長ビットにより受信機におけるデータビットの確実な検出が可能となる。
【０００３】
チャネル符号化に対していわゆるターボ符号を使用することも公知である。これは例えばこんにち標準化が進みつつあるＵＭＴＳ移動無線規格（Universal Mobile Telecommunication System）に対して構成されている。
【０００４】
ターボ符号器は２つの畳み込み符号器から成る並列回路である。２つの畳み込み符号器の一方にインタリーバが前置接続されており、これが符号化すべきデータビットを時間的に整列させている。データビットはターボ符号器にブロックごとに供給される。ターボ符号器の内部のインタリーバは所定のブロックサイズからしか定義されていないので、ターボ符号器に供給される各データブロックは相応の最小サイズＭ、すなわち相応のＭ個の最小数のデータビットを有していなければならない。ＵＭＴＳ規格にしたがえばこの最小ブロックサイズは例えばＭ＝４０Ｂｉｔに定められている。
【０００５】
ターボ符号器に供給されるデータブロックがターボ符号器の最小ブロックサイズＭよりも小さいブロックサイズを有する場合には、データブロックをターボ符号器へ供給する前にこのデータブロック長を相応に適合化しなければならない。
【０００６】
図３には従来技術によるターボ符号器が示されている。これは例えばＵＭＴＳ移動無線送信機で使用されているものである。
【０００７】
図示のターボ符号器２は第１の畳み込み符号器３および第２の畳み込み符号器４を有しており、ここで符号化すべきデータブロックのデータビットは第２の畳み込み符号器４へインタリーバ５を介して供給され、このインタリーバにより時間的に整列される。２つの畳み込み符号器３、４は再帰形のレジスタ回路によって形成されている。ターボ符号器２の入力側では符号化すべきビットが符号化されていない状態で取り出され、いわゆる系列ビットＸ（ｔ）として送出される。第１の畳み込み符号器３は符号化されたデータビットに相応する第１のパリティビットＹ（ｔ）を送出し、これに対して第２の畳み込み符号器は第２のパリティビットＹ’（ｔ）を送出する。個々の信号分岐Ｘ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）を相応に切り替えることにより、ターボ符号器２の出力側にはビットシーケンスＸ（０），Ｙ（０），Ｙ（０）；Ｘ（１），Ｙ（１），Ｙ’（１）などが出力ビットストリームとして出力される。
【０００８】
全データビットまたは全情報ビットが符号化された後、まず図３の上方の畳み込み符号器３に配属されている入力側スイッチが切り替えられる。これにより相応に図３に破線で示されているフィードバック結合路が活性化される。同時に下方の畳み込み符号器４は不活性化される。このようにしてＸ（ｔ）およびＹ（ｔ）に対して得られる次の３つの値が出力シーケンスに付加され、上方の畳み込み符号器３のいわゆるターミネーションに用いられる。これにより畳み込み符号器３は再び所定の出力状態に至る。続いて図３の下方の畳み込み符号器４に配属されている入力側スイッチが切り替えられ、相応に図３に破線で示されているフィードバック結合路が活性化される。同時に上方の畳み込み符号器３が不活性化される。このようにしてＸ’（ｔ），Ｙ’（ｔ）に対して得られた次の３つの値が同様に出力シーケンスに付加され、下方の畳み込み符号器４のターミネーションに用いられる。
【０００９】
ターボ符号器２に供給されるデータブロックをターボ符号器２で必要とされる最小のブロック長Ｍに適合させるために、各データブロックのデータビットＵ（ｔ）の終了部に予め定義されたビット、すなわちダミービットを充填する。このダミービットは例えば値０を有する。こうしたダミービットのデータブロックへの挿入は“パディング”とも称され、図３によればターボ符号器２に前置接続されたパディング装置１からも見てとることができる。
【００１０】
ただし個々のデータブロックの終了部にダミービットを充填することは、ターボ符号器２のリセットまたはターミネーションの際に不定データビットが形成されてしまう欠点を有する。このためデータを充分に活用できなくなったり、受信機の複雑性が高まったりする。
【００１１】
したがって本発明の課題は、ターボ符号器へ供給されるデータブロックの適合化方法および相応の通信装置において、データブロックのブロック長をターボ符号化に必要な最小のブロック長へ適合化し、その際にも前述のターボ符号器の副次的なターミネーションの欠点が生じないように保証することである。
【００１２】
この課題は本発明の請求項１または１４記載の特徴を有するデータブロックの適合化方法により解決される。この課題はまた本発明の請求項１５記載の特徴を有する通信装置、請求項１７記載の特徴を有する通信システムにより解決される。従属請求項には本発明の有利な実施形態が示されている。
【００１３】
本発明によれば、予め定められた既知の値を有する相応数のビット（ダミービット）を符号化すべき各データブロックの前方に配置することにより、ターボ符号器で必要な最小のデータブロック長が得られる。この手段はきわめて簡単に構成することができ、回路の複雑化もほとんど招かない。さらにこの手段によれば、ターボ符号器のリセットまたはターミネーションの際に設けられた“テールビット”を超えてそれ以上の不定ビットが形成されないことが保証される。さらに付加された冗長的なダミービットは後に簡単に伝送品質の改善に用いることができる。
【００１４】
ターボ符号器から送出されるビットストリームのさらなる処理のために、有利には、付加されたダミービットは少なくとも部分的にターボ符号化後に再び削除される。
【００１５】
このために、削除すべきダミービットはマークされ、続いてデータ伝送時に取り除かれる。ここでターボ符号器から送出されたビットストリームを後続のレートマッチング前に分離することを考慮して、有利には、ダミービットがつねに３つのビットのグループごとに削除されるようにする。
【００１６】
さらに各ビットシーケンスの個々の情報担体ビット（データビット）を反復することによりダミービット位置を置換することができる。この場合反復は周期的に行ってもよいしブロックごとに行ってもよい。
【００１７】
データブロック長をターボ符号器で必要な最小のデータブロック長へ適合化させる問題を、前述の手段に代えて、符号化すべき各データブロックのデータビットを反復することによりターボ符号器で必要な最小のブロック長とする手法により実現することもできる。このとき個々のビットの反復は周期的に行ってもよいしブロックごとに行ってもよい。
【００１８】
本発明は有利にはＵＭＴＳ移動無線装置で使用されるが、当該の適用分野のみに限定されるものではない。
【００１９】
本発明を以下に有利な実施例に則して添付図を参照しながら詳細に説明する。図１には本発明の第１の実施例によるターボ符号器を備えた通信装置のブロック回路図が示されている。図２には本発明の第２の実施例によるターボ符号器を備えた通信装置のブロック回路図が示されている。図３には従来技術によるターボ符号器を備えた周知の通信装置のブロック回路図が示されている。
【００２０】
図１にはターボ符号器２が示されており、これは本発明の通信装置、例えばＵＭＴＳ移動電話装置で使用される。ターボ符号器２の構造および機能は図３に則して説明したターボ符号器に相応しているので、ここで繰り返しては立ち入らない。以下では図１のコンポーネントと図３の従来のターボ符号器とのあいだの相違点のみを説明する。
【００２１】
ターボ符号器２には図３と同様にパディング装置１が前置接続されている。このパディング装置は符号化すべき個々のデータブロックにダミービットを充填して、データブロックのブロック長がターボ符号器２に必要な最小ブロック長Ｍへ適合化されるようにする。ただし従来技術とは異なって、ここでのパディング装置１は符号化すべき各データブロックに対して相応する数のダミービットを後方に配置するのではなく前方に配置するように構成されている。したがってターボ符号器２には付加されたダミービットが最初に供給される。これにより図３に則して説明したターボ符号器２のリセットによる不都合が生じないという利点が生じる。さらにこの手法では従来技術とは異なって、第１のパリティビットＹ（ｔ）を冗長ビットとしてマークすることができる。このため（後述のように）、符号化されたビットストリームをさらに処理する際にも有利である。
【００２２】
データビットＵ（０），Ｕ（１），Ｕ（２），．．．，Ｕ（Ｎ−１）を有する長さＮ＜Ｍのデータブロックが符号化される場合、パディング装置１の機能は次式によって記述される。ここでＸ（０），Ｘ（１），Ｘ（２），．．．，Ｘ（ｉ）はパディング装置１の送出ビットまたはターボ符号器２の入力ビットであり、すなわち系列ビットに相応している。データブロックの充填に予め定められた値０を有するダミービットが使用されることに基づいて
０≦ｉ≦Ｍ−Ｎのとき Ｘ（ｉ）＝０
Ｍ−Ｎ≦ｉ≦Ｍ−１のとき Ｘ（ｉ）＝Ｕ（ｉ−Ｍ＋Ｎ）
が成り立つ。
【００２３】
このことはまた次のように記述することもできる。
【００２４】
【外１】
【００２５】
またＰ＝Ｍ−Ｎでは、予め定められた値０を有する挿入ダミービットの数として、次のように記述される。
【００２６】
【外２】
【００２７】
またｉ＝ｋ−１（１でなく０から開始されるインデクス）、Ｐ＝Ｙｉ、Ｍ＝Ｋｉ、Ｘ＝ｏｉｌ、Ｕ＝ｘｉでは次のように記述される。
【００２８】
【外３】
【００２９】
前述の手法により、系列ビットＸ（ｔ）においても第１のパリティビットＹ（ｔ）においても最初のＭ−Ｎ個のビットは一定の値０を有する（ＵＭＴＳ規格ではＭ＝４０である）。これに対してパディングがデータブロックの終了部で行われる場合、一般に第１のパリティビットＹ（ｔ）の最後のＭ−Ｎ個のビットは値０を有さず、データビットと見なさなければならない。このためターボ符号化後にもこれを置換できず、また削除することもできない。
【００３０】
当該のビットが一定の値０を有しているという知識は、例えば受信機内で、符号化されたデータビットの受信を改善するために使用される。移動無線技術の分野で使用される復号器は受信データビットの復号に使用されるが、これは典型的にはいわゆる軟判定アルゴリズムにしたがっている。つまり各受信ビットの評価値だけでなく、付加的にそのビットに割り当てられている有意性が評価されるのである。この有意性とは当該のビットが実際に検出値を有する確率を表している。事前に既知となっているビット、例えば本発明で付加されるダミービットを使用すれば、受信を改善するために事前に既知のビットを備えた受信信号を無視し、さらなる処理に対して絶対確実な受信ビット値と置換することができる。
【００３１】
パディングが上述のように個々のデータブロックの開始部で行われるいわゆるフロントパディングによれば最適な受信アルゴリズムを実行することができる。しかもこれはデータブロックの終了部でパディングを行うケースと比べてきわめて簡単に達成可能である。
【００３２】
前述のパディングにより挿入されるダミービットは有利にはターボ符号化後に再びターボ符号器２の出力データストリームから削除される。ダミービットは最も簡単なケースではターボ符号器２の入力ビットに相応する系列ビットＸ（ｔ）および／または第１のパリティビットＹ（ｔ）から取り除かれる。これは当該のビット列で既知のダミービットがそのつどデータブロックの最初に位置しているからである。これに対して第２のパリティビットＹ’（ｔ）は入力ビット列Ｘ（ｔ）からインタリーバ５によるスクランブル後に計算されて形成される。これにより第２のパリティビットＹ’（ｔ）は既知のダミービットと未知の情報ビットとをばらばらの順序で有することになり、このため既知のダミービットの識別が困難となる。
【００３３】
ターボ符号化後にどれだけの数のビットが再び削除されるかに応じて以下の種々のケースが区別される。
【００３４】
ターボ符号器２の符号化されていない系列ビットＸ（ｔ）は（前述したように）パディング時に前方に配置されたダミービットを不変のまま有しているので、情報を有さないダミービットをマークして後の処理の際に削除することが推奨される。この理由から、図１に示されている実施例ではマーキング装置６が系列ビットＸ（ｔ）の信号路に設けられており、この装置により０≦ｉ≦Ｍ−ＮのときビットＸ（ｉ）がマークされる。マークされたビットは後のデータ伝送の際に取り除かれる。
【００３５】
ターボ符号器２の第１のパリティビットＹ（ｔ）はパディングで挿入されたダミービットに相応して最初は値０を有する。したがって０≦ｉ≦Ｍ−ＮのときのビットＹ（ｉ）も系列ビットＸ（ｔ）と同様に前述の手法でマークされ、後の伝送の際に取り除かれる。
【００３６】
ターボ符号化後、一般にターボ符号器２から送出されるビットストリームのデータレートの適応化（レートマッチング）が行われる。その際に系列ビットＸ（ｔ）、第１のパリティビットＹ（ｔ）および第２のパリティビットＹ’（ｔ）を有するビットストリームが再び個々のビットシーケンスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）へ分割される。この分割のステップは“分離”と称される。続いて一般にパリティビットＹ（ｔ），Ｙ’（ｔ）のデータレートのみが個々のビットの削除（パンクチャリング）によりデータ伝送に必要なデータレートへ適応化される。同様にデータレートの適応化は個々のビットの反復（リピーティング）によっても可能である。ここで反復が行われる場合には３つの全てのビットクラスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）が反復される。
【００３７】
分離に必要なのは、ターボ符号器から送出されるビット数が値３により割り切れるという条件である。したがって分離を変更なしに行うためには、基本的に全ての既知のダミービットをマークし伝送の際に削除するのではなく、３つのダミービットから成るダミービットグループごとにマークするとよい。パディングの際に例えば８つのダミービットが付加されたとすると、この手法では６つのビットが取り除かれる。ここで各クラスのビットから３で割り切れる数のビットが取り除かれるか、または全体で３により割り切れる数のビット、例えば７つのパリティビットＹ（ｔ）および８つの系列ビットＸ（ｔ）から成るビットが取り除かれる。
【００３８】
この手法では、ＵＭＴＳ送信機において、分離された３つのビットストリームが分離後に１つのクラスのビットのみを有するのではなく、各ビットストリームがブロックの開始部に第２のパリティビットを有するはずである。このため、第２のパリティビットＹ’（ｔ）はレートマッチング中に全体が完全に均等にはパンクチャされない。ただしＵＭＴＳではこんにちレートマッチングのために第１のパリティビットＹ（ｔ）と第２のパリティビットＹ’（ｔ）とを交互にパンクチャするパンクチャリングアルゴリズムが定義されている。このパンクチャリングアルゴリズムにより、各ブロックの開始部に位置している第２のパリティビットＹ’（ｔ）のパンクチャリングは比較的均等に行われ、これにより既知のダミービットのマーキングおよび削除に関して前述したＵＭＴＳ通信システムでの手法や後続のレートマッチングに際しても障害とならない。さらに分離の際に系列ビットＸ（ｔ）の前方に配置された第２のパリティビットＹ’（ｔ）はパンクチャされず、これにより開始部の第２のパリティビットＹ’（ｔ）のパンクチャリングレートは効率的に小さくなる。したがって本発明の出力能すなわちパフォーマンスも損なわれない。
【００３９】
前述したように、ターボ符号器２から送出されるビットシーケンスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）のビット数が相応の通信装置、例えば移動電話に関連したアルゴリズムに適するように注意しなければならない。特に個々のビットシーケンスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）から成るビットストリームの前述の分離はレートマッチングのために必要であり、ビットシーケンスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）あたりの出力ビット数が等しくなければならない（ターボ符号器２のターミネーションの際に付加されるテールビットは除く）。この前提条件は個々のビットシーケンス内の既知のダミービットが不均一に削除されたり取り除かれたりする（パンクチャリング）と障害を受ける。このことが望ましくない場合、ダミービットを単純に削除するのみでなく、他のビット、特に情報担体ビットを複数回伝送することによりその位置を埋めることができる。このために図１にはＹ（ｔ）の信号路について、第１のパリティビットシーケンスＹ（ｔ）に含まれる既知のダミービットを無視する装置７と、これにより空いた第１のパリティビットシーケンスＹ（ｔ）の位置に所定の情報担体ビットを埋める（すなわち当該の情報担体ビットを反復する）装置８とが設けられている。
【００４０】
この手法を実現するには、図１に示された実施例で第１のパリティビットＹ（ｔ）の情報担体ビット、すなわちＭ−Ｎ≦ｉ≦Ｍ−１＋ＴのときのビットＹ（ｉ）をメモリ内へ書き込む。ここでＭは１つのデータブロックに必要な最小ビット長であり、Ｎはパディング前のデータブロック長であり、Ｔはターボ符号器２のターミネーションに必要なテールビットの数である。ＵＭＴＳ通信システムではＭ＝４０、Ｔ＝６である。続いてパディングの際に付加されたダミービットが所望の位置を占めるまで、メモリ内に書き込まれた情報担体ビットが周期的に読み出される。このようにして反復装置８から送出されたビットシーケンスＺ（ｔ）のビットに対して次の値が得られる。すなわち０≦ｉ≦Ｍ−１＋ＴのときＺ（ｉ）＝Ｓ（ｉｍｏｄ（Ｎ＋Ｔ））であり、ここでＳ（ｉ）は順次にメモリ内へ書き込まれた情報担体ビットを表す。したがってこの手法では情報担体ビットがシーケンスＳ（０），Ｓ（１），Ｓ（２），．．．，Ｓ（Ｎ＋Ｔ−１），Ｓ（０），Ｓ（１），．．．内の相応のダミービットの置換物として出力される。
【００４１】
同様に０≦ｉ≦Ｍ−１＋Ｔのとき式Ｚ（ｉ）＝Ｓ（（ｉ＋Ｎ−Ｍ）ｍｏｄ（Ｎ＋Ｔ））による反復も可能である。ここでモジュロ関数はいずれの場合にも正の値を形成するので、例えば−９ｍｏｄ１０＝１である。当該の手法の利点は受信機側で２つの選択手段を実現できることである。第１の選択手段によれば、受信機は開始部の反復ビットを無視し、最後のビットブロックのビット、すなわち４２−Ｎ−Ｔ−１≦ｉ≦４２−１のときのＺ（ｉ）のみを評価する。第２の選択手段によれば、全ビット、すなわち反復ビットを含むビット全体が評価される。
【００４２】
上述の式では４２−Ｎ−Ｔ−１≦ｉ≦４２−１のとき“後方のビット”Ｚ（ｉ）の値は反復が行われず、本発明のフロントパディングのみが適用される。このとき受信機がパディングのために構成され、ダミービットが“確実に０”の軟判定情報値で埋められ、また上述の反復を行った信号をも処理できる利点が得られる。この場合反復を利用しないので確かにパフォーマンスの改善は得られないが、相応の移動無線規格ではこの反復を後段で挿入することができ、その際にも従来の受信機との互換性が変化することはない。ただしこのためには、受信機が既知のダミービットを無視する（評価しない）かまたは特に系列ビットＸ（ｔ）および第１のパリティビットＹ（ｔ）に関するビットに置換するようにこの受信機を構成しなければならない。
【００４３】
情報担体ビットの周期的な読み出しおよび反復に代えて、メモリ内に存在するビットをブロックごとに反復することもできる。ブロックごとに反復することによりわずかに複雑性は増すが、これに対してビットエラー頻度はレートマッチングまたはインタリーブの後に続くアルゴリズムで低減される。
【００４４】
ブロックごとの反復に対して例えば次のアルゴリズムを使用することができる。０≦ｉ≦Ｍ−１＋ＴのときＺ（ｉ）＝Ｓ（ｉ・（Ｎ＋Ｔ）／（Ｍ＋Ｔ））であり、すなわちメモリ内に存在する情報担体ビットはシーケンスＳ（０），Ｓ（０），．．．，Ｓ（０），Ｓ（１），Ｓ（１），．．．，Ｓ（１），Ｓ（２），Ｓ（２），．．．内のダミービットの置換物として出力され、これによりそれぞれの情報担体ビットが複数回反復される。
【００４５】
これに代えて第１の情報担体ビットを（Ｍ＋Ｔ）／（Ｎ＋Ｔ）回反復することもできるし、後続のビットをこれより１回減らして反復することもできる。この手段は前述の選択手段よりも簡単であるが、第１の選択手段のほうが頻繁に送信されるビットを全ビットにわたって均等に分配できる。
【００４６】
図２には本発明のターボ符号器の別の実施例が示されている。
【００４７】
この実施例はダミービットの無視に関している。相応の反復装置８、９により第１のパリティビットＹ（ｔ）も系列ビットＸ（ｔ）も反復され、一方パディング装置１は第２のパリティビットＹ’（ｔ）を形成する下方の畳み込み符号器４の前方にのみ接続されている。ビットシーケンスＸ（ｔ），Ｙ（ｔ）の個々のビットを反復することにより、個々のビットシーケンスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）内にデータブロックごとに出力されるビットの数の適合化が達成される。この実施例では全てのデータブロックサイズＮ＜Ｍについてターボ符号器２の出力側でのビットと同じ数が得られる（ＵＭＴＳでは全体で３・Ｎ＋１２＝３・４０＋１２＝１３２個の出力ビットが形成される）。
【００４８】
データブロックサイズをターボ符号器２に必要な最小データブロック長Ｍへ適合させる問題は、データブロックの開始部での前述のパディング法に代えて、符号化すべき各データブロックをターボ符号器２の前方に接続された反復装置を用いてデータビットＵ（ｔ）の反復によりターボ符号器３の最小ブロック長Ｍへ適合化させることによっても可能である。ターボ符号器３そのものにはこうした手法においても変更は必要とされない。反復は周期的に行ってもよいしまたブロックごとに行ってもよい。つまり種々の複数ビットを順次に反復してもよいし、同一のビットを複数回反復してもよい。
【００４９】
本発明を送信機、例えばＵＭＴＳ移動無線送信機での使用のケースに則して説明したが、本発明はもちろん受信機に対しても拡張可能である。ここで本発明により形成される送信信号はそれぞれデータブロック長の適合化に使用されるスキーマに応じて処理される。
【図面の簡単な説明】
【図１】 本発明の第１の実施例によるターボ符号器のブロック回路図である。
【図２】 本発明の第２の実施例によるターボ符号器のブロック回路図である。
【図３】 従来技術によるターボ符号器のブロック回路図である。
本発明は請求項１の上位概念記載のターボ符号器へ供給されるデータブロックの適合化方法に関している。本発明はまた請求項１７の上位概念記載の相応の通信装置に関している。
【０００２】
通信装置ではいわゆるチャネル符号器が相応の受信機へ送信すべきデータビットを符号化するために使用されている。チャネル符号化によれば本来のデータビットに冗長ビットが付加され、この冗長ビットにより受信機におけるデータビットの確実な検出が可能となる。
【０００３】
チャネル符号化に対していわゆるターボ符号を使用することも公知である。これは例えばこんにち標準化が進みつつあるＵＭＴＳ移動無線規格（Universal Mobile Telecommunication System）に対して構成されている。
【０００４】
ターボ符号器は２つの畳み込み符号器から成る並列回路である。２つの畳み込み符号器の一方にインタリーバが前置接続されており、これが符号化すべきデータビットを時間的に整列させている。データビットはターボ符号器にブロックごとに供給される。ターボ符号器の内部のインタリーバは所定のブロックサイズからしか定義されていないので、ターボ符号器に供給される各データブロックは相応の最小サイズＭ、すなわち相応のＭ個の最小数のデータビットを有していなければならない。ＵＭＴＳ規格にしたがえばこの最小ブロックサイズは例えばＭ＝４０Ｂｉｔに定められている。
【０００５】
ターボ符号器に供給されるデータブロックがターボ符号器の最小ブロックサイズＭよりも小さいブロックサイズを有する場合には、データブロックをターボ符号器へ供給する前にこのデータブロック長を相応に適合化しなければならない。
【０００６】
図３には従来技術によるターボ符号器が示されている。これは例えばＵＭＴＳ移動無線送信機で使用されているものである。
【０００７】
図示のターボ符号器２は第１の畳み込み符号器３および第２の畳み込み符号器４を有しており、ここで符号化すべきデータブロックのデータビットは第２の畳み込み符号器４へインタリーバ５を介して供給され、このインタリーバにより時間的に整列される。２つの畳み込み符号器３、４は再帰形のレジスタ回路によって形成されている。ターボ符号器２の入力側では符号化すべきビットが符号化されていない状態で取り出され、いわゆる系列ビットＸ（ｔ）として送出される。第１の畳み込み符号器３は符号化されたデータビットに相応する第１のパリティビットＹ（ｔ）を送出し、これに対して第２の畳み込み符号器は第２のパリティビットＹ’（ｔ）を送出する。個々の信号分岐Ｘ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）を相応に切り替えることにより、ターボ符号器２の出力側にはビットシーケンスＸ（０），Ｙ（０），Ｙ（０）；Ｘ（１），Ｙ（１），Ｙ’（１）などが出力ビットストリームとして出力される。
【０００８】
全データビットまたは全情報ビットが符号化された後、まず図３の上方の畳み込み符号器３に配属されている入力側スイッチが切り替えられる。これにより相応に図３に破線で示されているフィードバック結合路が活性化される。同時に下方の畳み込み符号器４は不活性化される。このようにしてＸ（ｔ）およびＹ（ｔ）に対して得られる次の３つの値が出力シーケンスに付加され、上方の畳み込み符号器３のいわゆるターミネーションに用いられる。これにより畳み込み符号器３は再び所定の出力状態に至る。続いて図３の下方の畳み込み符号器４に配属されている入力側スイッチが切り替えられ、相応に図３に破線で示されているフィードバック結合路が活性化される。同時に上方の畳み込み符号器３が不活性化される。このようにしてＸ’（ｔ），Ｙ’（ｔ）に対して得られた次の３つの値が同様に出力シーケンスに付加され、下方の畳み込み符号器４のターミネーションに用いられる。
【０００９】
ターボ符号器２に供給されるデータブロックをターボ符号器２で必要とされる最小のブロック長Ｍに適合させるために、各データブロックのデータビットＵ（ｔ）の終了部に予め定義されたビット、すなわちダミービットを充填する。このダミービットは例えば値０を有する。こうしたダミービットのデータブロックへの挿入は“パディング”とも称され、図３によればターボ符号器２に前置接続されたパディング装置１からも見てとることができる。
【００１０】
ただし個々のデータブロックの終了部にダミービットを充填することは、ターボ符号器２のリセットまたはターミネーションの際に不定データビットが形成されてしまう欠点を有する。このためデータを充分に活用できなくなったり、受信機の複雑性が高まったりする。
【００１１】
したがって本発明の課題は、ターボ符号器へ供給されるデータブロックの適合化方法および相応の通信装置において、データブロックのブロック長をターボ符号化に必要な最小のブロック長へ適合化し、その際にも前述のターボ符号器の副次的なターミネーションの欠点が生じないように保証することである。
【００１２】
この課題は本発明の請求項１または１４記載の特徴を有するデータブロックの適合化方法により解決される。この課題はまた本発明の請求項１５記載の特徴を有する通信装置、請求項１７記載の特徴を有する通信システムにより解決される。従属請求項には本発明の有利な実施形態が示されている。
【００１３】
本発明によれば、予め定められた既知の値を有する相応数のビット（ダミービット）を符号化すべき各データブロックの前方に配置することにより、ターボ符号器で必要な最小のデータブロック長が得られる。この手段はきわめて簡単に構成することができ、回路の複雑化もほとんど招かない。さらにこの手段によれば、ターボ符号器のリセットまたはターミネーションの際に設けられた“テールビット”を超えてそれ以上の不定ビットが形成されないことが保証される。さらに付加された冗長的なダミービットは後に簡単に伝送品質の改善に用いることができる。
【００１４】
ターボ符号器から送出されるビットストリームのさらなる処理のために、有利には、付加されたダミービットは少なくとも部分的にターボ符号化後に再び削除される。
【００１５】
このために、削除すべきダミービットはマークされ、続いてデータ伝送時に取り除かれる。ここでターボ符号器から送出されたビットストリームを後続のレートマッチング前に分離することを考慮して、有利には、ダミービットがつねに３つのビットのグループごとに削除されるようにする。
【００１６】
さらに各ビットシーケンスの個々の情報担体ビット（データビット）を反復することによりダミービット位置を置換することができる。この場合反復は周期的に行ってもよいしブロックごとに行ってもよい。
【００１７】
データブロック長をターボ符号器で必要な最小のデータブロック長へ適合化させる問題を、前述の手段に代えて、符号化すべき各データブロックのデータビットを反復することによりターボ符号器で必要な最小のブロック長とする手法により実現することもできる。このとき個々のビットの反復は周期的に行ってもよいしブロックごとに行ってもよい。
【００１８】
本発明は有利にはＵＭＴＳ移動無線装置で使用されるが、当該の適用分野のみに限定されるものではない。
【００１９】
本発明を以下に有利な実施例に則して添付図を参照しながら詳細に説明する。図１には本発明の第１の実施例によるターボ符号器を備えた通信装置のブロック回路図が示されている。図２には本発明の第２の実施例によるターボ符号器を備えた通信装置のブロック回路図が示されている。図３には従来技術によるターボ符号器を備えた周知の通信装置のブロック回路図が示されている。
【００２０】
図１にはターボ符号器２が示されており、これは本発明の通信装置、例えばＵＭＴＳ移動電話装置で使用される。ターボ符号器２の構造および機能は図３に則して説明したターボ符号器に相応しているので、ここで繰り返しては立ち入らない。以下では図１のコンポーネントと図３の従来のターボ符号器とのあいだの相違点のみを説明する。
【００２１】
ターボ符号器２には図３と同様にパディング装置１が前置接続されている。このパディング装置は符号化すべき個々のデータブロックにダミービットを充填して、データブロックのブロック長がターボ符号器２に必要な最小ブロック長Ｍへ適合化されるようにする。ただし従来技術とは異なって、ここでのパディング装置１は符号化すべき各データブロックに対して相応する数のダミービットを後方に配置するのではなく前方に配置するように構成されている。したがってターボ符号器２には付加されたダミービットが最初に供給される。これにより図３に則して説明したターボ符号器２のリセットによる不都合が生じないという利点が生じる。さらにこの手法では従来技術とは異なって、第１のパリティビットＹ（ｔ）を冗長ビットとしてマークすることができる。このため（後述のように）、符号化されたビットストリームをさらに処理する際にも有利である。
【００２２】
データビットＵ（０），Ｕ（１），Ｕ（２），．．．，Ｕ（Ｎ−１）を有する長さＮ＜Ｍのデータブロックが符号化される場合、パディング装置１の機能は次式によって記述される。ここでＸ（０），Ｘ（１），Ｘ（２），．．．，Ｘ（ｉ）はパディング装置１の送出ビットまたはターボ符号器２の入力ビットであり、すなわち系列ビットに相応している。データブロックの充填に予め定められた値０を有するダミービットが使用されることに基づいて
０≦ｉ≦Ｍ−Ｎのとき Ｘ（ｉ）＝０
Ｍ−Ｎ≦ｉ≦Ｍ−１のとき Ｘ（ｉ）＝Ｕ（ｉ−Ｍ＋Ｎ）
が成り立つ。
【００２３】
このことはまた次のように記述することもできる。
【００２４】
【外１】
またＰ＝Ｍ−Ｎでは、予め定められた値０を有する挿入ダミービットの数として、次のように記述される。
【００２６】
【外２】
またｉ＝ｋ−１（１でなく０から開始されるインデクス）、Ｐ＝Ｙｉ、Ｍ＝Ｋｉ、Ｘ＝ｏｉｌ、Ｕ＝ｘｉでは次のように記述される。
【００２８】
【外３】
前述の手法により、系列ビットＸ（ｔ）においても第１のパリティビットＹ（ｔ）においても最初のＭ−Ｎ個のビットは一定の値０を有する（ＵＭＴＳ規格ではＭ＝４０である）。これに対してパディングがデータブロックの終了部で行われる場合、一般に第１のパリティビットＹ（ｔ）の最後のＭ−Ｎ個のビットは値０を有さず、データビットと見なさなければならない。このためターボ符号化後にもこれを置換できず、また削除することもできない。
【００３０】
当該のビットが一定の値０を有しているという知識は、例えば受信機内で、符号化されたデータビットの受信を改善するために使用される。移動無線技術の分野で使用される復号器は受信データビットの復号に使用されるが、これは典型的にはいわゆる軟判定アルゴリズムにしたがっている。つまり各受信ビットの評価値だけでなく、付加的にそのビットに割り当てられている有意性が評価されるのである。この有意性とは当該のビットが実際に検出値を有する確率を表している。事前に既知となっているビット、例えば本発明で付加されるダミービットを使用すれば、受信を改善するために事前に既知のビットを備えた受信信号を無視し、さらなる処理に対して絶対確実な受信ビット値と置換することができる。
【００３１】
パディングが上述のように個々のデータブロックの開始部で行われるいわゆるフロントパディングによれば最適な受信アルゴリズムを実行することができる。しかもこれはデータブロックの終了部でパディングを行うケースと比べてきわめて簡単に達成可能である。
【００３２】
前述のパディングにより挿入されるダミービットは有利にはターボ符号化後に再びターボ符号器２の出力データストリームから削除される。ダミービットは最も簡単なケースではターボ符号器２の入力ビットに相応する系列ビットＸ（ｔ）および／または第１のパリティビットＹ（ｔ）から取り除かれる。これは当該のビット列で既知のダミービットがそのつどデータブロックの最初に位置しているからである。これに対して第２のパリティビットＹ’（ｔ）は入力ビット列Ｘ（ｔ）からインタリーバ５によるスクランブル後に計算されて形成される。これにより第２のパリティビットＹ’（ｔ）は既知のダミービットと未知の情報ビットとをばらばらの順序で有することになり、このため既知のダミービットの識別が困難となる。
【００３３】
ターボ符号化後にどれだけの数のビットが再び削除されるかに応じて以下の種々のケースが区別される。
【００３４】
ターボ符号器２の符号化されていない系列ビットＸ（ｔ）は（前述したように）パディング時に前方に配置されたダミービットを不変のまま有しているので、情報を有さないダミービットをマークして後の処理の際に削除することが推奨される。この理由から、図１に示されている実施例ではマーキング装置６が系列ビットＸ（ｔ）の信号路に設けられており、この装置により０≦ｉ≦Ｍ−ＮのときビットＸ（ｉ）がマークされる。マークされたビットは後のデータ伝送の際に取り除かれる。
【００３５】
ターボ符号器２の第１のパリティビットＹ（ｔ）はパディングで挿入されたダミービットに相応して最初は値０を有する。したがって０≦ｉ≦Ｍ−ＮのときのビットＹ（ｉ）も系列ビットＸ（ｔ）と同様に前述の手法でマークされ、後の伝送の際に取り除かれる。
【００３６】
ターボ符号化後、一般にターボ符号器２から送出されるビットストリームのデータレートの適応化（レートマッチング）が行われる。その際に系列ビットＸ（ｔ）、第１のパリティビットＹ（ｔ）および第２のパリティビットＹ’（ｔ）を有するビットストリームが再び個々のビットシーケンスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）へ分割される。この分割のステップは“分離”と称される。続いて一般にパリティビットＹ（ｔ），Ｙ’（ｔ）のデータレートのみが個々のビットの削除（パンクチャリング）によりデータ伝送に必要なデータレートへ適応化される。同様にデータレートの適応化は個々のビットの反復（リピーティング）によっても可能である。ここで反復が行われる場合には３つの全てのビットクラスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）が反復される。
【００３７】
分離に必要なのは、ターボ符号器から送出されるビット数が値３により割り切れるという条件である。したがって分離を変更なしに行うためには、基本的に全ての既知のダミービットをマークし伝送の際に削除するのではなく、３つのダミービットから成るダミービットグループごとにマークするとよい。パディングの際に例えば８つのダミービットが付加されたとすると、この手法では６つのビットが取り除かれる。ここで各クラスのビットから３で割り切れる数のビットが取り除かれるか、または全体で３により割り切れる数のビット、例えば７つのパリティビットＹ（ｔ）および８つの系列ビットＸ（ｔ）から成るビットが取り除かれる。
【００３８】
この手法では、ＵＭＴＳ送信機において、分離された３つのビットストリームが分離後に１つのクラスのビットのみを有するのではなく、各ビットストリームがブロックの開始部に第２のパリティビットを有するはずである。このため、第２のパリティビットＹ’（ｔ）はレートマッチング中に全体が完全に均等にはパンクチャされない。ただしＵＭＴＳではこんにちレートマッチングのために第１のパリティビットＹ（ｔ）と第２のパリティビットＹ’（ｔ）とを交互にパンクチャするパンクチャリングアルゴリズムが定義されている。このパンクチャリングアルゴリズムにより、各ブロックの開始部に位置している第２のパリティビットＹ’（ｔ）のパンクチャリングは比較的均等に行われ、これにより既知のダミービットのマーキングおよび削除に関して前述したＵＭＴＳ通信システムでの手法や後続のレートマッチングに際しても障害とならない。さらに分離の際に系列ビットＸ（ｔ）の前方に配置された第２のパリティビットＹ’（ｔ）はパンクチャされず、これにより開始部の第２のパリティビットＹ’（ｔ）のパンクチャリングレートは効率的に小さくなる。したがって本発明の出力能すなわちパフォーマンスも損なわれない。
【００３９】
前述したように、ターボ符号器２から送出されるビットシーケンスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）のビット数が相応の通信装置、例えば移動電話に関連したアルゴリズムに適するように注意しなければならない。特に個々のビットシーケンスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）から成るビットストリームの前述の分離はレートマッチングのために必要であり、ビットシーケンスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）あたりの出力ビット数が等しくなければならない（ターボ符号器２のターミネーションの際に付加されるテールビットは除く）。この前提条件は個々のビットシーケンス内の既知のダミービットが不均一に削除されたり取り除かれたりする（パンクチャリング）と障害を受ける。このことが望ましくない場合、ダミービットを単純に削除するのみでなく、他のビット、特に情報担体ビットを複数回伝送することによりその位置を埋めることができる。このために図１にはＹ（ｔ）の信号路について、第１のパリティビットシーケンスＹ（ｔ）に含まれる既知のダミービットを無視する装置７と、これにより空いた第１のパリティビットシーケンスＹ（ｔ）の位置に所定の情報担体ビットを埋める（すなわち当該の情報担体ビットを反復する）装置８とが設けられている。
【００４０】
この手法を実現するには、図１に示された実施例で第１のパリティビットＹ（ｔ）の情報担体ビット、すなわちＭ−Ｎ≦ｉ≦Ｍ−１＋ＴのときのビットＹ（ｉ）をメモリ内へ書き込む。ここでＭは１つのデータブロックに必要な最小ビット長であり、Ｎはパディング前のデータブロック長であり、Ｔはターボ符号器２のターミネーションに必要なテールビットの数である。ＵＭＴＳ通信システムではＭ＝４０、Ｔ＝６である。続いてパディングの際に付加されたダミービットが所望の位置を占めるまで、メモリ内に書き込まれた情報担体ビットが周期的に読み出される。このようにして反復装置８から送出されたビットシーケンスＺ（ｔ）のビットに対して次の値が得られる。すなわち０≦ｉ≦Ｍ−１＋ＴのときＺ（ｉ）＝Ｓ（ｉｍｏｄ（Ｎ＋Ｔ））であり、ここでＳ（ｉ）は順次にメモリ内へ書き込まれた情報担体ビットを表す。したがってこの手法では情報担体ビットがシーケンスＳ（０），Ｓ（１），Ｓ（２），．．．，Ｓ（Ｎ＋Ｔ−１），Ｓ（０），Ｓ（１），．．．内の相応のダミービットの置換物として出力される。
【００４１】
同様に０≦ｉ≦Ｍ−１＋Ｔのとき式Ｚ（ｉ）＝Ｓ（（ｉ＋Ｎ−Ｍ）ｍｏｄ（Ｎ＋Ｔ））による反復も可能である。ここでモジュロ関数はいずれの場合にも正の値を形成するので、例えば−９ｍｏｄ１０＝１である。当該の手法の利点は受信機側で２つの選択手段を実現できることである。第１の選択手段によれば、受信機は開始部の反復ビットを無視し、最後のビットブロックのビット、すなわち４２−Ｎ−Ｔ−１≦ｉ≦４２−１のときのＺ（ｉ）のみを評価する。第２の選択手段によれば、全ビット、すなわち反復ビットを含むビット全体が評価される。
【００４２】
上述の式では４２−Ｎ−Ｔ−１≦ｉ≦４２−１のとき“後方のビット”Ｚ（ｉ）の値は反復が行われず、本発明のフロントパディングのみが適用される。このとき受信機がパディングのために構成され、ダミービットが“確実に０”の軟判定情報値で埋められ、また上述の反復を行った信号をも処理できる利点が得られる。この場合反復を利用しないので確かにパフォーマンスの改善は得られないが、相応の移動無線規格ではこの反復を後段で挿入することができ、その際にも従来の受信機との互換性が変化することはない。ただしこのためには、受信機が既知のダミービットを無視する（評価しない）かまたは特に系列ビットＸ（ｔ）および第１のパリティビットＹ（ｔ）に関するビットに置換するようにこの受信機を構成しなければならない。
【００４３】
情報担体ビットの周期的な読み出しおよび反復に代えて、メモリ内に存在するビットをブロックごとに反復することもできる。ブロックごとに反復することによりわずかに複雑性は増すが、これに対してビットエラー頻度はレートマッチングまたはインタリーブの後に続くアルゴリズムで低減される。
【００４４】
ブロックごとの反復に対して例えば次のアルゴリズムを使用することができる。０≦ｉ≦Ｍ−１＋ＴのときＺ（ｉ）＝Ｓ（ｉ・（Ｎ＋Ｔ）／（Ｍ＋Ｔ））であり、すなわちメモリ内に存在する情報担体ビットはシーケンスＳ（０），Ｓ（０），．．．，Ｓ（０），Ｓ（１），Ｓ（１），．．．，Ｓ（１），Ｓ（２），Ｓ（２），．．．内のダミービットの置換物として出力され、これによりそれぞれの情報担体ビットが複数回反復される。
【００４５】
これに代えて第１の情報担体ビットを（Ｍ＋Ｔ）／（Ｎ＋Ｔ）回反復することもできるし、後続のビットをこれより１回減らして反復することもできる。この手段は前述の選択手段よりも簡単であるが、第１の選択手段のほうが頻繁に送信されるビットを全ビットにわたって均等に分配できる。
【００４６】
図２には本発明のターボ符号器の別の実施例が示されている。
【００４７】
この実施例はダミービットの無視に関している。相応の反復装置８、９により第１のパリティビットＹ（ｔ）も系列ビットＸ（ｔ）も反復され、一方パディング装置１は第２のパリティビットＹ’（ｔ）を形成する下方の畳み込み符号器４の前方にのみ接続されている。ビットシーケンスＸ（ｔ），Ｙ（ｔ）の個々のビットを反復することにより、個々のビットシーケンスＸ（ｔ），Ｙ（ｔ），Ｙ’（ｔ）内にデータブロックごとに出力されるビットの数の適合化が達成される。この実施例では全てのデータブロックサイズＮ＜Ｍについてターボ符号器２の出力側でのビットと同じ数が得られる（ＵＭＴＳでは全体で３・Ｎ＋１２＝３・４０＋１２＝１３２個の出力ビットが形成される）。
【００４８】
データブロックサイズをターボ符号器２に必要な最小データブロック長Ｍへ適合させる問題は、データブロックの開始部での前述のパディング法に代えて、符号化すべき各データブロックをターボ符号器２の前方に接続された反復装置を用いてデータビットＵ（ｔ）の反復によりターボ符号器３の最小ブロック長Ｍへ適合化させることによっても可能である。ターボ符号器３そのものにはこうした手法においても変更は必要とされない。反復は周期的に行ってもよいしまたブロックごとに行ってもよい。つまり種々の複数ビットを順次に反復してもよいし、同一のビットを複数回反復してもよい。
【００４９】
本発明を送信機、例えばＵＭＴＳ移動無線送信機での使用のケースに則して説明したが、本発明はもちろん受信機に対しても拡張可能である。ここで本発明により形成される送信信号はそれぞれデータブロック長の適合化に使用されるスキーマに応じて処理される。
【図面の簡単な説明】
【図１】 本発明の第１の実施例によるターボ符号器のブロック回路図である。
【図２】 本発明の第２の実施例によるターボ符号器のブロック回路図である。
【図３】 従来技術によるターボ符号器のブロック回路図である。
Claims (17)
- データビットの符号化のためにターボ符号器（２）へ供給されるデータブロックに既知の値を有する付加ビットを付加し、
これにより得られた拡張データブロックがターボ符号化器（２）による符号化に必要な最小ビット数を有するようにする、
ターボ符号器へ供給されるデータブロックの適合化方法において、
付加ビットをデータブロックの前方に配置する
ことを特徴とするデータブロックの適合化方法。 - 付加ビットは予め定められた値‘０’を有する、請求項１記載の方法。
- ターボ符号器（２）から送出されるビットストリームを受信機へ伝送する際に、ターボ符号化前にデータブロックの前方に配置された付加ビットをターボ符号器（２）から送出される符号化ビットストリームから少なくとも部分的に削除して伝送されないようにする、請求項１または２記載の方法。
- ターボ符号器（２）により、ターボ符号化のために前方に配置された付加ビットぶんだけ拡張されて供給されるデータブロックのビットに依存して、符号化されていない系列ビットを有するビットシーケンス（Ｘ）と符号化された第１のパリティビットを有するビットシーケンス（Ｙ）と符号化された第２のパリティビットを有するビットシーケンス（Ｙ’）とを形成し、ターボ符号化前にデータブロックの前方に配置された付加ビットを少なくとも部分的に系列ビットを有するビットシーケンス（Ｘ）および／または第１のパリティビットを有するビットシーケンス（Ｙ）から再び削除する、請求項３記載の方法。
- ターボ符号化前にデータブロックの前方に配置された付加ビットをターボ符号器（２）で形成された各ビットシーケンスから３つのビットのグループとして削除する、請求項４記載の方法。
- データブロックの前方に配置されたが伝送すべきでない付加ビットを相応にマークし、マークされた各ビットは続くデータ伝送の際にも伝送しない、請求項３から５までのいずれか１項記載の方法。
- ターボ符号器（２）から送出される符号化ビットストリームにおいてターボ符号化前にデータブロックの前方に配置された付加ビットを少なくとも部分的にデータブロックの少なくとも１つのデータビットを反復することにより置換する、請求項１から６までのいずれか１項記載の方法。
- ターボ符号器（２）により、ターボ符号化のために前方に配置された付加ビットぶんだけ拡張されて供給されるデータブロックのビットに依存して、符号化されていない系列ビットを有するビットシーケンス（Ｘ）と符号化された第１のパリティビットを有するビットシーケンス（Ｙ）と符号化された第２のパリティビットを有するビットシーケンス（Ｙ’）とを形成し、少なくとも系列ビットを有するビットシーケンス（Ｘ）および／または第１のパリティビットを有するビットシーケンス（Ｙ）内で少なくとも１つの系列ビットまたは少なくとも１つの第１のパリティビットを少なくとも部分的に反復することにより、ターボ符号化前にデータブロックの前方に配置された付加ビットを置換する、請求項７記載の方法。
- データブロックの前方に配置された付加ビットの置換される各ビットシーケンスのデータビットを順次にメモリへ書き込み、周期的にメモリから読み出し、データブロックに付加された所望の付加ビットを置換する、請求項８記載の方法。
- ターボ符号器（２）で置換される各ビットシーケンスのビットＺ（ｉ）の値を
０≦ｉ≦Ｍ−１＋Ｔのとき Ｚ（ｉ）＝Ｓ（ｉｍｏｄ（Ｎ＋Ｔ））または
０≦ｉ≦Ｍ−１＋Ｔのとき Ｚ（ｉ）＝Ｓ（（ｉ＋Ｎ−Ｍ）ｍｏｄ（Ｎ＋Ｔ））
の式にしたがって求め、
ここでＳ（ｉ）はメモリ内に書き込まれた各データブロックのデータビットであり、ｉはデータブロック内の各ビット位置であり、Ｎはデータブロックの原長であり、Ｍはデータブロックごとにターボ符号化に必要な最小ビット数であり、Ｔは各ビットシーケンスのターボ符号化後に付加されるテールビットの数である、請求項９記載の方法。 - データブロックの前方に配置された付加ビットの置換される各ビットシーケンスのデータビットをメモリへ書き込み、データビットをメモリから読み出し、相応のデータブロックの前方に配置された複数の付加ビットの置換物として各ビットシーケンス内の相応の位置で複数回反復する、請求項８記載の方法。
- ターボ符号器（２）で置換される各ビットシーケンスのビットＺ（ｉ）の値を
０≦ｉ≦Ｍ−１＋Ｔのとき Ｚ（ｉ）＝Ｓ（ｉ・（Ｎ＋Ｔ）／（Ｍ＋Ｔ））
の式にしたがって求め、
ここでＳ（ｉ）はメモリ内に書き込まれた各データブロックのデータビットであり、ｉはデータブロック内の各ビット位置であり、Ｎはデータブロックの原長であり、Ｍはデータブロックごとにターボ符号化に必要な最小のビット数であり、Ｔは各ビットシーケンスのターボ符号化の後に付加されるテールビットの数である、請求項１１記載の方法。 - メモリ内に記憶されたデータビットの第１のグループをデータブロックの前方に配置された相応の付加ビットの置換物として（Ｍ＋Ｔ）／（Ｎ＋Ｔ）回反復し、メモリ内に記憶されたデータビットの第２のグループを（Ｍ＋Ｔ）／（Ｎ＋Ｔ）−１回反復し、
ここでＮはデータブロックの原長であり、Ｍはデータブロックごとにターボ符号化に必要な最小ビット数であり、Ｔは各ビットシーケンスのターボ符号化後に付加されるテールビットの数である、請求項１１記載の方法。 - データビットの符号化のためにターボ符号器（２）へ供給されるデータブロックに既知の値を有する付加ビットを付加し、
これにより得られた拡張データブロックがターボ符号器（２）による符号化に必要な最小ビット数を有するようにする、
ターボ符号器へ供給されるデータブロックの適合化方法において、
ターボ符号器（２）において第１の畳み込み符号器（３）により符号化されていない系列ビットを有するビットシーケンス（Ｘ）と符号化された第１のパリティビットとを有するビットシーケンス（Ｙ）を形成し、第２の畳み込み符号器（４）により符号化された第２のパリティビットを有するビットシーケンス（Ｙ’）を形成し、
その際に第１の畳み込み符号器（３）には原データブロックのデータビットを供給し、第２の畳み込み符号器（４）には前方に付加ビットを配置したデータブロックを供給し、
系列ビットを有するビットシーケンス（Ｘ）の少なくとも１つのビットと第１のパリティビットを有するビットシーケンス（Ｙ）の少なくとも１つのビットとを相応のビットシーケンスとして反復し、符号化すべきデータ語に対して相応のビットシーケンス（Ｘ、Ｙ）内で送出されるビットのビット数を第２のパリティビットを有するビットシーケンス（Ｙ’）のビット数へ適合化する
ことを特徴とするデータブロックの適合化方法。 - ターボ符号器（２）とデータブロック適合化装置（１）とを有しており、
該データブロック適合化装置により、データビットの符号化のためにターボ符号器（２）へ供給されるデータブロックに対して既知の値を有する付加ビットが付加され、
付加ビットぶんだけ拡張されてデータブロック適合化装置（１）から送出されるデータブロックがターボ符号器（２）での符号化に必要な最小ビット数を有する通信装置において、
データブロック適合化装置（１）は付加ビットをデータブロックの前方に配置するように構成されている
ことを特徴とする通信装置。 - 前記通信装置は送信装置、例えば（ＵＭＴＳ）移動無線送信装置である、請求項１５記載の装置。
- ターボ符号器（２）とデータブロック適合化装置（１）とを有し、該データブロック適合化装置によりデータビットの符号化のためにターボ符号器（２）へ供給されるデータブロックに対して付加ビットが付加され、付加ビットぶんだけ拡張されてデータブロック適合化装置（１）から送出されるデータブロックがターボ符号器（２）での符号化に必要な最小ビット数を有する通信装置が送信側に設けられており、
データブロックのデータを受信して評価する受信装置と復号器とを有する別の通信装置が受信側に設けられている
通信システムにおいて、
送信側の通信装置のデータブロック適合化装置（１）によりデータブロックの前方に付加ビットが配置され、
受信側の通信装置の受信装置はデータブロックの前方に配置された付加ビットを評価しないか、または該付加ビットと別の情報担体ビットとを置換する
ことを特徴とする通信システム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE10008064.2 | 2000-02-22 | ||
| DE10008064A DE10008064B4 (de) | 2000-02-22 | 2000-02-22 | Verfahren zum Anpassen der einem Turbo-Codierer zuzuführenden Datenblöcke und entsprechende Kommunikationsvorrichtung |
| PCT/DE2001/000110 WO2001063773A1 (de) | 2000-02-22 | 2001-01-12 | Verfahren zum anpassen der einem turbo-codierer zuzuführenden datenblöcke und entsprechende kommunikationsvorrichtung |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003524984A JP2003524984A (ja) | 2003-08-19 |
| JP3648482B2 true JP3648482B2 (ja) | 2005-05-18 |
Family
ID=7631845
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001562849A Expired - Lifetime JP3648482B2 (ja) | 2000-02-22 | 2001-01-12 | データブロックの適合化方法、通信装置、および通信システム |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US9009572B2 (ja) |
| EP (1) | EP1258085B1 (ja) |
| JP (1) | JP3648482B2 (ja) |
| KR (1) | KR100494884B1 (ja) |
| CN (1) | CN100471074C (ja) |
| DE (2) | DE10008064B4 (ja) |
| WO (1) | WO2001063773A1 (ja) |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AUPR680201A0 (en) * | 2001-08-03 | 2001-08-30 | Lucent Technologies Inc. | Reduced computation for logmap iterative decoding |
| KR100918765B1 (ko) | 2001-10-20 | 2009-09-24 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 부호화 및 레이트매칭장치 및 방법 |
| DE10235168A1 (de) * | 2002-08-01 | 2004-02-12 | Aventis Pharma Deutschland Gmbh | Verfahren zur Reinigung von Preproinsulin |
| US20080028281A1 (en) * | 2005-01-14 | 2008-01-31 | Shunji Miyazaki | Encoding method, decoding method, and devices for same |
| WO2006075382A1 (ja) * | 2005-01-14 | 2006-07-20 | Fujitsu Limited | 符号化方法、復号方法及びそれらの装置 |
| US7797615B2 (en) * | 2005-07-07 | 2010-09-14 | Acer Incorporated | Utilizing variable-length inputs in an inter-sequence permutation turbo code system |
| EP2568613A1 (en) * | 2005-08-12 | 2013-03-13 | Fujitsu Limited | Transmission device, encoding device and decoding device |
| CN101208865B (zh) * | 2005-08-12 | 2012-10-03 | 富士通株式会社 | 发送装置 |
| CN103001649B (zh) * | 2005-08-12 | 2016-06-29 | 富士通株式会社 | 发送装置 |
| JP2007116591A (ja) * | 2005-10-24 | 2007-05-10 | Kddi Corp | 符号化装置、復号化装置、および符号化・復号化システム |
| JP2007116592A (ja) * | 2005-10-24 | 2007-05-10 | Kddi Corp | 復号化装置および符号化・復号化システム |
| KR101283862B1 (ko) | 2006-08-16 | 2013-07-08 | 엘지전자 주식회사 | 터보 부호의 부호화 장치 및 방법 |
| US8352843B2 (en) * | 2007-03-16 | 2013-01-08 | Qualcomm Incorporated | Method and apparatus for coding a communication signal |
| EP1973234A1 (en) | 2007-03-20 | 2008-09-24 | Nokia Siemens Networks Gmbh & Co. Kg | Optimised code block segmentation for turbo encoding |
| KR101558562B1 (ko) | 2008-05-26 | 2015-10-07 | 엘지전자 주식회사 | 터보코드를 이용한 데이터 전송장치 및 방법 |
| US8942490B2 (en) * | 2008-07-08 | 2015-01-27 | Yin-Chun Blue Lan | Method of high performance image compression |
| US8290073B2 (en) | 2009-10-08 | 2012-10-16 | Intel Corporation | Device, system and method of communicating data over wireless communication symbols with check code |
| US8537755B2 (en) | 2010-05-11 | 2013-09-17 | Qualcomm Incorporated | Rate matching device |
| CN105723649B (zh) * | 2013-11-07 | 2019-04-23 | Lg电子株式会社 | 用于发送安全数据的方法和用于接收安全数据的方法 |
| KR102422275B1 (ko) * | 2015-07-30 | 2022-07-18 | 삼성전자주식회사 | 무선 통신 시스템에서 채널 부호화 및 복호화 방법과 장치 |
| CN108476027B (zh) * | 2016-01-13 | 2022-04-01 | 杜塞尔多夫华为技术有限公司 | 窗口交织的turbo(wi-turbo)码 |
| WO2017151175A1 (en) * | 2016-03-01 | 2017-09-08 | Intel Corporation | Turbo coding with support for low coding rates |
| TWI681655B (zh) | 2018-10-08 | 2020-01-01 | 瑞昱半導體股份有限公司 | 無線區域網路系統中進行位元層級管理之方法、傳送器以及接收器 |
| CN111065112B (zh) * | 2018-10-17 | 2023-07-14 | 瑞昱半导体股份有限公司 | 位层级管理的方法、传送器以及接收器 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4293951A (en) * | 1979-03-16 | 1981-10-06 | Communications Satellite Corporation | Method and apparatus for encoding/decoding a convolutional code to a periodic convolutional code block |
| US5889791A (en) * | 1996-08-13 | 1999-03-30 | Motorola, Inc. | System, device and method of FEC coding and interleaving for variable length burst transmission |
| CA2295791C (en) * | 1997-07-30 | 2006-06-13 | Samsung Electronics Co., Ltd. | Adaptive channel encoding method and device |
| US6370669B1 (en) * | 1998-01-23 | 2002-04-09 | Hughes Electronics Corporation | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
| DE69942684D1 (de) * | 1998-04-18 | 2010-09-30 | Samsung Electronics Co Ltd | Turbocodierung mit Einfügung bekannter Bits |
| CA2298919C (en) * | 1999-02-19 | 2006-04-18 | Ntt Mobile Communications Network Inc. | Interleaving and turbo encoding using prime number permutations |
| FI106758B (fi) | 1999-04-16 | 2001-03-30 | Nokia Networks Oy | Segmentointimekanismi lohkoenkooderia varten |
| PL207275B1 (pl) * | 1999-07-08 | 2010-11-30 | Samsung Electronics Co Ltd | Urządzenie nadawcze dla łącza w górę w systemie łączności ruchomej, urządzenie nadawcze w systemie łączności ruchomej oraz sposób nadawania w systemie łączności ruchomej |
-
2000
- 2000-02-22 DE DE10008064A patent/DE10008064B4/de not_active Expired - Lifetime
-
2001
- 2001-01-12 US US10/204,608 patent/US9009572B2/en not_active Expired - Lifetime
- 2001-01-12 KR KR10-2002-7010607A patent/KR100494884B1/ko active IP Right Grant
- 2001-01-12 WO PCT/DE2001/000110 patent/WO2001063773A1/de active IP Right Grant
- 2001-01-12 JP JP2001562849A patent/JP3648482B2/ja not_active Expired - Lifetime
- 2001-01-12 CN CNB018054609A patent/CN100471074C/zh not_active Expired - Lifetime
- 2001-01-12 EP EP20010913506 patent/EP1258085B1/de not_active Expired - Lifetime
- 2001-01-12 DE DE50103467T patent/DE50103467D1/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE50103467D1 (de) | 2004-10-07 |
| DE10008064A1 (de) | 2001-08-23 |
| US20030014715A1 (en) | 2003-01-16 |
| DE10008064B4 (de) | 2009-07-02 |
| JP2003524984A (ja) | 2003-08-19 |
| KR100494884B1 (ko) | 2005-06-14 |
| EP1258085A1 (de) | 2002-11-20 |
| CN1404655A (zh) | 2003-03-19 |
| US9009572B2 (en) | 2015-04-14 |
| EP1258085B1 (de) | 2004-09-01 |
| WO2001063773A1 (de) | 2001-08-30 |
| CN100471074C (zh) | 2009-03-18 |
| KR20020079856A (ko) | 2002-10-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3648482B2 (ja) | データブロックの適合化方法、通信装置、および通信システム | |
| US9467176B2 (en) | Computationally efficient convolutional coding with rate-matching | |
| US8572467B2 (en) | Error-correcting encoding apparatus | |
| US7346835B1 (en) | Method for adapting of the data rate in a communications apparatus, and a corresponding communications apparatus | |
| CN101176288B (zh) | 通信设备、所述设备中的接收方法、编解码器、解码器、通信模块、通信单元以及解码方法 | |
| AU724573B2 (en) | Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts | |
| JPH06205054A (ja) | 誤り訂正連接符号化方式 | |
| KR20070065402A (ko) | 압축된 차 펑처링 패턴을 이용한 펑처링/디펑처링 | |
| US20070081532A1 (en) | Data packet and data packet constructing method using reserved bits | |
| Buch et al. | To compress or not to compress? | |
| CN111106838B (zh) | 一种通信同步方法、装置及系统 | |
| US20020158781A1 (en) | Coding a data stream | |
| KR20030027792A (ko) | 포맷 검출 방법 | |
| EP0981863B1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
| JPH05183448A (ja) | 誤り訂正符復号化装置 | |
| JP2872004B2 (ja) | デジタル通信システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20020821 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20030626 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040422 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040715 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040917 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041210 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050114 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050214 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3648482 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080218 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090218 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090218 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100218 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110218 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110218 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120218 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130218 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140218 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |