JP3871109B2 - インターリーブ方法及び送信装置 - Google Patents

インターリーブ方法及び送信装置 Download PDF

Info

Publication number
JP3871109B2
JP3871109B2 JP2000617564A JP2000617564A JP3871109B2 JP 3871109 B2 JP3871109 B2 JP 3871109B2 JP 2000617564 A JP2000617564 A JP 2000617564A JP 2000617564 A JP2000617564 A JP 2000617564A JP 3871109 B2 JP3871109 B2 JP 3871109B2
Authority
JP
Japan
Prior art keywords
columns
interleaver
signal
data
frame
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
Application number
JP2000617564A
Other languages
English (en)
Inventor
幸彦 奥村
英浩 安藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=15000007&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP3871109(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Application granted granted Critical
Publication of JP3871109B2 publication Critical patent/JP3871109B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/2703Coding, 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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/271Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/2789Interleaver providing variable interleaving, e.g. variable block sizes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/2792Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/20Modulator circuits; Transmitter circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22Demodulator circuits; Receiver circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0224Channel estimation using sounding signals
    • H04L25/0228Channel estimation using sounding signals with direct estimation from sounding signals
    • H04L25/023Channel estimation using sounding signals with direct estimation from sounding signals with extension to other symbols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Description

【0001】
【発明の属する技術分野】
【0002】
本発明は、バースト誤りに対する誤り訂正符号の能力向上等のためのインタリービング技術に係り、特に、データのランダム性を増加させてインタリービングの効果を向上させるインタリービング方法を用いた技術に関する。
【0003】
また、本発明は、内挿パイロット信号による同期検波を行うデータ受信方法と組み合わせて用いるのに好適な技術に関する。
【従来の技術】
【0004】
移動通信システム等のデジタル伝送では、建物等の反射によるマルチパス・フェージングによって受信信号のレベルは時間的に大きく変動し、それによリバースト誤り等の符号誤りが生じる。このため、システムにおいて、各種誤り訂正符号を使用することになるが、この様な誤り訂正符号において、バースト誤りに対する訂正能力を向上するために、インタリービング技術が用いられる。このインタリービング技術の良し悪しが、バースト誤り存在下の誤り訂正符号の能力を決定する。
【0005】
当業者には公知の如く、インタリービング(interleaving)方法は、入力ビット系列のビットの順番と出力ビット系列のビットの順番とをランダム化することを目的としている。図1に従来の技術によるインタリービング方法の例を示す。同図は、1152ビットで構成される1フレームのデータ101にインタリービング処理を施す例を示し、配列110は、N×M(N行M列)のバッファを持ち、このバッファに例えば斜線部Aの行ベクトル115のように行方向に16ビット書き込み、斜線部Bの列ベクトル120のように列方向に72ビット読み出すことでインタリービングを実現している。
【0006】
ところで、移動体通信の各種装置においては、複数のチャネルを多重化して伝送することが求められてきている。図2は従来の技術における多重化装置の例を示す図であり、本多重化装置30は、伝送路符号化部32、34、伝送路インタリーバ36、38、フレーム・セグメント化部40、42、サブ・ブロック化/多重化部44、物理チャネルマッピング部46を有している。なお、フレームは最小のインタリービングスパンと等しい固定の時間長とする。
【0007】
同図において、伝送路符号化部32、伝送路インタリーバ36、及びフレーム・セグメント化部40が論理チャネルAのインタリービング処理を行い、伝送路符号化部34、伝送路インタリーバ38、及びフレーム・セグメント化部42が論理チャネルBのインタリービング処理を行う。インタリービング処理は例えば上述の方法で行われる。
【0008】
ここで、論理チャネルAは符号化ブロックサイズLA、インタリービングスパンIA を有し、論理チャネルBは符号化ブロックサイズLB 、インタリービングスパンIB を有する。インタリービングスパンIA とIB は同じであるとは限らず、各チャネルでそれぞれ誤り訂正とインタリーブを行った後に、多重化のためのセグメント化を各フレーム・セグメント部40、42で行い、そのセグメント単位で多重化を行う。このような構成とすることにより各チャネルのインタリービングスパンの違いを吸収している。また、サブブロック化/多重化部では、2つの論理チャネルのビットがそれぞれにフレーム全体に亘ってできるだけ均一に分散配置するように、予め各チャネルのフレームデータを適当な大きさのサブブロックに分割し、サブブロック単位で交互に各チャネルデータの多重化を行う。
【0009】
ところで、移動体通信の分野においては、移動局が高速で移動するため、フェージングピッチが高い環境下でも安定した動作を確保する必要がある。このため、変調の基準位相を示すパイロット信号を所定周期で送信することが行われる。あるパイロット信号と次のパイロット信号の間はスロットと呼ばれ、この間にデータ信号が配置される。そして、各スロットから構成される信号を受信した受信側では、スロットの先頭部分のパイロット信号とその末尾部分のパイロット信号に基づいて、スロット期間内の基準位相を内挿補間により求め、補間された基準位相に基づいて同期検波を行っている。このように基準位相を適応的に求める方法は内挿パイロット信号を用いた同期検波と呼ばれることが多く、この手法には各種のものがあるが、各パイロット信号からの時間に応じて、補間係数を定める方法が一般的である。
【0010】
ここで、可変レート・データ伝送を行う場合にあっては、データをバースト的に送信することが行われる。この場合、1スロット内のデータ信号の配置を、パイロット信号に隣接するように配置する技術が開発されていた(信学技RCS95−166)。
【0011】
この点について、図3を参照しつつ、具体的に説明する。図3は、従来のパイロット信号とデータ信号の関係を示す図である。この例では、1スロットの期間が1msecである。また、データ信号の伝送レートが32kbpsであるならば、連続送信となり、パイロット信号PS間には、32ビットのデータ信号が配置される。一方、データ伝送レートが32kbpsより低い場合には、バースト送信となる。例えば、伝送レートが16kbpsであるならば、図示するように、スロットの先頭部分に配置されるパイロット信号PSと隣接して、データ信号が16ビット配置される。
【0012】
しかしながら、上記の従来の技術による多重化装置30においては、伝送路インタリーバ36、38のそれぞれが、異なるブロックサイズ及び異なるインタリービングスパンの入力データに対して別々のビットインタリービング処理を行わなければならず、処理を効率的に行えないという問題点があった。
【0013】
また、上記の内挿パイロット信号を用いたデータ送受信方法においては、伝送路のS/Nが低く伝送品質が劣悪な場合には、受信したパイロット信号には雑音が大きなレベルで重畳されている。このため、パイロット信号PSによる位相測定結果には大きな誤差が含まれる。上述したようにスロット期間内の基準位相は、先頭部分と末尾部分のパイロット信号PSからの時間に応じて補間係数が定められ適応推定される。したがって、パイロット信号PSの近傍では、雑音が平均化されず、推定誤差が大きくなる。このため、先頭部分のパイロット信号PSに隣接してデータ信号を配置すると、雑音の影響を大きく受け、伝送品質が劣化するといった問題があった。
【0014】
一方、雑音が充分小さいとき、または、フェージングピッチが高い場合は、雑音よりもフェージングによる位相変化の影響の方がむしろ大きくなる。この場合には、パイロット信号PSの近傍にデータ信号を配置する方が伝送品質の向上を図ることができる。
【0015】
上記のデータ送受信方法に関する問題点については特願平8−111644にその解決方法が開示されているが、データビットをインタリーブする際、フレーム内のデータ品質を平坦化することに適したインタリービング方法は示されていない。
【発明が解決しようとする課題】
【0016】
本発明は上述した事情に鑑がみてなされたものであり、その第1の目的は、適切なインタリービング処理を行うことによって多重化ビットの分散化を図り、誤り訂正能力を最大限に発揮してデータの伝送品質を向上させることであり、第2の目的は、内挿パイロット信号を用いたデータ送受信方法に適したインタリービング処理を行い、データ信号をスロット内の適切な位置に配置することによって、フレーム内のデータ品質を平坦化して伝送品質の向上を図ることにある。
【0017】
更に、本発明の第3の目的は、多重化ビットの分散化及びフレーム内のデータ品質の平坦化の両効果を有する技術を提供することにある。
【0018】
なお、データの伝送品質を向上させることが本発明の共通の課題である。上記の目的を達成するために以下の発明が開示される。
【課題を解決するための手段】
【0019】
請求項1に記載の発明は、複数の情報データを多重化し、多重化した信号をマトリクス構造のインターリーバを用いてインターリーブしてからスロットに収め、複数のスロットで構成するフレームの信号を送信する送信装置におけるインターリーブ方法であって、前記マトリクスの列の数は前記1つのフレーム内のスロットの数の整数倍(整数は、1より大きな整数)であり、前記多重化した信号を前記マトリクスの行方向に書き込み、書き込んだ信号を所定の規則に基づいて列を単位として入れ替え、入れ替えた後の信号を前記マトリクスから列方向に読み出すことを特徴とするインターリーブ方法である
【0020】
請求項2に記載の発明は、請求項1記載のインターリーブ方法において、前記整数倍は2倍であることを特徴とするものである
【0021】
請求項3に記載の発明は、送信すべき情報データをマトリクス構造のインターリーバを用いてインターリーブし、インターリーブした情報データにパイロット信号を付加してスロットに収め、複数のスロットで構成するフレームの信号を送信する送信装置におけるインターリーブ方法であって、前記マトリクスの列の数は、1つのフレーム内のスロットの数の2倍であり、前記送信すべき情報データを前記マトリクスの行方向に書き込み、書き込んだ信号を所定の規則に基づいて列を単位として入れ替え、入れ替えた後の信号を前記マトリクスから列方向に読み出し、読み出した信号を前記スロット内の少なくとも端と中央を含むようにスロット内で分散配置して送信することを特徴とするインターリーブ方法である
【0022】
請求項4に記載の発明は、請求項1又は3に記載のインターリーブ方法において、前記書き込んだ信号を列を単位として入れ替える工程は、書き込んだ信号を所定の規則に基づいて列を単位として入れ替えた後にさらに列を単位として部分的に入れ替える工程を含むことを特徴とするものである
【0023】
請求項5に記載の発明は、請求項1又は3に記載のインターリーブ方法において、前記マトリクスの列の数は30であることを特徴とするものである
【0024】
請求項6に記載の発明は、請求項1又は3に記載のインターリーブ方法において、前記マトリクスの列の数は16または32であることを特徴とするものである
【0025】
請求項7に記載の発明は、請求項1又は3に記載のインターリーブ方法において、列を単位として書き込んだ信号を入れ替える所定の規則は列の数に応じてそれぞれ定まることを特徴とするものである
【0026】
請求項8に記載の発明は、請求項7に記載のインターリーブ方法において、前記インターリーバの列の数は30であり、信号のビット位置を列を単位として入れ替えるための前記所定の規則は、入れ替える前の列の並びをC 0 、C 1 、C 2 、C 3 、C 4 、C 5 、C 6 、C 7 、C 8 、C 9 、C 10 、C 11 、C 12 、C 13 、C 14 、C 15 、C 16 、C 17 、C 18 、C 19 、C 20 、C 21 、C 22 、C 23 、C 24 、C 25 、C 26 、C 27 、C 28 、C 29 としたときに、入れ替えた後の列の並びをC 0 、C 20 、C 10 、C 5 、C 15 、C 25 、C 3 、C 13 、C 23 、C 8 、C 18 、C 28 、C 1 、C 11 、C 21 、C 6 、C 16 、C 26 、C 4 、C 14 、C 24 、C 19 、C 9 、C 29 、C 12 、C 2 、C 7 、C 22 、C 27 、C 17 とするものである
【0027】
請求項9に記載の発明は、情報データをスロットに含め、複数の前記スロットから構成されるフレームを用いて前記情報データを送信する送信装置であって、複数の入力情報データをそれぞれ符号化する複数の伝送路符号化器と、伝送路符号化した複数の信号を多重化するチャネル多重化器と、多重化した信号をインターリーブするためのマトリクス構造のインターリーバを含み、前記インターリーバは行方向に書き込んだ信号のビット位置を列を単位として入れ替える機能を有し、さらに1つのフレームを構成するスロットの数の整数倍(整数は、1より大きな整数)の数の列のマトリクスであることを特徴とする送信装置である。
【0028】
請求項10に記載の発明は、請求項9に記載の送信装置において、前記整数倍は2倍であることを特徴とするものである
【0029】
請求項11に記載の発明は、情報データをスロットに含め、複数の前記スロットから構成されるフレームを用いて前記情報データを送信する送信装置であって、入力情報データを符号化する符号化器と、符号化した信号をインターリーブするためのマトリクス構造の インターリーバと、前記インターリーブを行った信号を含む各スロットに変調の基準位相を示すパイロット信号を挿入するスロット多重化回路と、前記スロット多重化回路の出力信号を変調する無線回路を含み、前記インターリーバは出力データフレームに含まれるスロットの数の2倍の数の列のマトリクスであって、行方向に書き込んだ信号のビット位置を列を単位として入れ替える機能を有し、前記スロット多重回路はインタリーブを行った信号を前記スロット内の少なくとも端と中央部分を含むように分散配置する機能を有することを特徴とする送信装置である
【0030】
請求項12に記載の発明は、請求項9又は11に記載の送信装置において、前記インターリーバは書き込んだ信号のビット位置を列を単位として入れ替えた後に、さらに入れ替えた後の信号のビット位置を列を単位として部分的に入れ替えることを特徴とするものである
【0031】
請求項13に記載の発明は、請求項9又は11に記載の送信装置において、前記インターリーバの列の数は30であることを特徴とするものである
【0032】
請求項14に記載の発明は、請求項9又は11に記載の送信装置において、前記インターリーバの列の数は16または32であることを特徴とするものである
【0033】
請求項15に記載の発明は、請求項9又は11に記載の送信装置において、前記インターリーバは、信号のビット位置を列を単位として入れ替えるパターンが列の数に応じてそれぞれ定まることを特徴とするものである。
【0034】
請求項16に記載の発明は、請求項15に記載の送信装置において、前記インターリーバの列の数は30であり、信号のビット位置を列を単位として入れ替えるパターンは、入れ替える前の列の並びをC 0 、C 1 、C 2 、C 3 、C 4 、C 5 、C 6 、C 7 、C 8 、C 9 、C 10 、C 11 、C 12 、C 13 、C 14 、C 15 、C 16 、C 17 、C 18 、C 19 、C 20 、C 21 、C 22 、C 23 、C 24 、C 25 、C 26 、C 27 、C 28 、C 29 としたときに、入れ替えた後の列の並びをC 0 、C 20 、C 10 、C 5 、C 15 、C 25 、C 3 、C 13 、C 23 、C 8 、C 18 、C 28 、C 1 、C 11 、C 21 、C 6 、C 16 、C 26 、C 4 、C 14 、C 24 、C 19 、C 9 、C 29 、C 12 、C 2 、C 7 、C 22 、C 27 、C 17 とするものである。
【発明の実施の形態】
【0035】
図4は、第1の目的に対応した本発明の実施の形態の多重化装置50のブロック図である。多重化装置50は、伝送路符号化部52、54、第1インタリーバ56、58、フレームセグメント化部60、62、チャネル多重化部64、第2インタリーバ66、物理チャネルマッピング部68を有している。
【0036】
同図において、伝送路符号化部52、第1インタリーバ56、及びフレーム・セグメント化部60が論理チャネルAのインタリービング処理を行い、伝送路符号化部54、伝送路インタリーバ58、及びフレーム・セグメント化部62が論理チャネルBのインタリービング処理を行う。次に、論理チャネルAから入力されたデータの流れを用いて多重化装置50の動作を説明する。なお、以下の説明は論理チャネルBから入力されたデータの流れを用いても同様である。
【0037】
論理チャネルAから入力されたデータに対して、伝送路符号化52にて伝送路符号化処理がなされ、第1インタリーバ56において、1フレームを超えるブロックサイズの場合にインタリービング処理が行われる。なお、第1インタリーバでの処理をフレーム間インタリービング処理と称する。次に、フレーム・セグメント化部60において、多重化するためのフレーム・セグメント化がなされる。そして、チャネル多重化部64において、同様の処理を施された論理チャネルBのデータと多重される。
【0038】
このようにして多重化されたデータは、第2インタリーバ66においてインタリービング処理が行われる。ここで、第1インタリーバ56、58にてフレーム間インタリービング処理がなされているため、第2インタリーバ66におけるインタリーバのブロックサイズはデータのフレームサイズと同一でよい。なお、第2インタリーバにおけるインタリービング処理をフレーム内インタリービング処理と称することとする。続いて、物理チャネルマッピング部68にて物理チャネルへのマッピングがなされて物理チャネルにデータが出力される。
【0039】
上述した第1インタリーバにおけるフレーム間インタリービング処理は、例えば、図5に示すインタリービング方法を用いて行う。同図において、Fはインタリーバの列数、Bは行数、Cm はm列のデータを示す。同図に示すように、(a)に示す入力データが、(b)に示すようにB×Fの行列に書き込まれる。続いて、(c)に示すように列のランダム化(ランダマイジング)がなされ、列毎に読み出されることにより、(d)に示すようなインタリービング後のデータが得られる。
【0040】
図5に示す方法は、列のランダム化を行う点が前述の従来の技術で示した例と異なる。これによりインタリービング性能を向上させることができる。また、更なるランダム化を行っても良い。このようなランダム化を行うインタリービング方法は多重インタリービングと称されており、詳細については、信学技、A・P97−178、RCS97−216、NW97−161(1998−02)、pp.23−30(渋谷、須田、安達)を参照することができる。
【0041】
上記のランダム化の本実施の形態における例を図6に示す。同図に示すように、インタリービングスパンが10msの場合、フレームの長さとそのスパンとが同一となるため、列数は1となり、ランダム化パターンはC0、すなわち、第1インタリーバに入力されたデータはそのまま出力される。インタリービングスパンが20ms以上のデータに対しては同図に示す通りのランダム化パターンが用いられる。例えば、80msの場合には、C0、C4、C2、C6、C1、C5、C3、C7の順に列が入れ替えられる。なお、図6に示したパターンはデータ伝送に適したパターンであるが、ランダム化のパターンについては他のパターンも使用し得る。
【0042】
次に、第2インタリーバにおけるフレーム内インタリービング処理について説明する。
【0043】
フレーム内インタリービング処理の例として前述の従来の技術で説明したインタリービング方法を使用することは可能である。しかしながら、例えば、論理チャネルBに比べて論理チャネルAのビット数が少ない場合、図7に示すような事象が発生する。(図7は、インタリーバの列数をフレーム内のスロット数と同じ16とした場合を示している。)
【0044】
すなわち、インタリーブメモリに多重化後のデータを書き込むに際して、1フレーム中の論理チャネルAのデータが少ないために、第1行目の途中で論理チャネルAのデータの書き込みが終わり、その後は論理チャネルBのデータが書き込まれるので、その出力データは、論理チャネルAのデータのビットが出力フレームの前半に片寄ることとなり、伝送路符号化による誤り訂正能力を最大限に発揮できなくなる。
【0045】
そこで、本実施の形態では、図5で示したインタリービング方法を用いてフレーム内インタリービング処理を行う。すなわち、図8に示すように、列のランダム化を行ってデータを出力する。これにより、論理チャネルAのビットがフレーム全体に散らばり上記の事象は発生しなくなる。なお、図8は列数が16の場合を示す。より具体的には、図9に示す処理が行われる。同図に示すように、(a)に示す入力データ系列が、(b)に示す列数16のインタリーバに書き込まれ、データ伝送に好適なパターン(C0、C8、C4、C12、C2、C10、C6、C14、C1、C9、C5、C13、C3、C11、C7、C15)に従って、(c)に示すように列のランダム化が行われ、(d)に示すデータが出力される。この例の場合、1フレーム=16スロットとすると、(e)に示すようにスロット当たりのビット数が10ビットとなる。更に、32列のインタリーバの具体例を図10に示す。この場合、スロット当たりのビット数は20ビットである。
【0046】
ここで、列のランダム化のパターンとしては、データ伝送に好適なパターン(C0、C16、C8、C24、C4、C20、C12、C28、C2、C18、C10、C26、C6、C22、C14、C30、C1、C17、C9、C25、C5、C21、C13、C29、C3、C19、C11、C27、C7、C23、C15、C31)が使用できる。このパターンは列数が32(=16×2)の場合の例である。図11に列数に応じた、伝送路インタリーバに適したパターンを示す。これまでに説明したパターンは全てこの図に示されている。
【0047】
ここで、第2インタリーバとして、列数が16、又は16×K(整数)とすることは、1フレームが16スロットの場合に効果的である。これを図12及び図13を用いて説明する。ここでは、送るべき情報データが送信可能なデータビット数の半分であって、フレームの前半部分でデータを伝送する場合を考える。
【0048】
図12は、列数=16×K(整数)の場合の出力データを示す図である。この図において△は送信ON/OFF切り替え点を示している。この図に示すように、列数が16×K(整数)のときにはスロット区間とインタリーバの読み出し列が一致し、パイロットシンボルとデータビットを連続配置することが可能となる。
【0049】
図13は列数が16×K(整数)でない場合の出力データを示す図である。列数=16×K(整数)の場合に対して、この場合は、スロット区間とインタリーバの読み出し列が一致せず、パイロットシンボルとデータビットが不連続となるため、送信ON/OFFがより短い間隔で発生する箇所が出てくる。短い間隔での送信ON/OFFを実現するための送信アンプは複雑性が増すので、16×K(整数)であることが送信アンプの複雑性を減少させる上で効果的である。
【0050】
また、1フレームが15スロットの場合は列数=15×K(整数)とすることにより上記と同様の効果を得ることができる。
【0051】
ここで、論理チャネルAのデータと論理チャネルBの2つのチャネルのインタリーブブロックサイズが同じであるか、両者ともに1 フレームを超えない場合には図4における第1インタリーバは無くてもよい。従って、この場合には図14に示す構成とすることが可能である。これにより装置の簡略化を図ることができる。
【0052】
なお、これまでに説明した多重化装置に対応する多重分離装置は、デインタリーバを用いることで実現でき、その構成は、本明細書を参照することにより当業者には明らかである。
【0053】
次に、第2の目的に対応した本発明の実施の形態について説明する。本実施の形態は、データをバースト的に送信する際に、データ信号の品質を均質化する場合に好適である。
【0054】
以下、図15を参照してこの実施の形態の構成について説明する。図15は本発明に係わるデータ信号送信方法を用いたデータ伝送システムのブロック図である。図15に示すように、このデータ伝送システムは基地局側にデータ伝送装置10、移動局側にデータ伝送装置20を有し、データ伝送装置10、20は、いずれも送信と受信を行うことができ、双方向同時通信が可能である。この例にあっては、基地局から移動局ヘデータ伝送が行われるものとする。このため、図15に示すデータ伝送装置10には、送信に係わる構成を主要部として記載し、データ伝送装置20には、受信に係わる構成を主要部として記載してある。 基地局側のデータ伝送装置10は主要部として、誤り検出符号化回路11、フレーム多重化回路12、誤り訂正符号化回路13、インタリーブ回路14、スロット多重化回路15、無線回路16、アンテナ17を有する。また、受信部200及びアンテナ18を有している。
【0055】
誤り検出符号化回路11はユーザデータUDに基づいて、誤り検出符号を生成し、これをユーザデータUDに付加する。なお、誤り検出符号としては、例えば、16ビットのCRC符号が用いられる。具体的には所定の生成多項式によって、ユーザデータUDを割算し、その剰余をユーザデータUDに付加することが行われる。フレーム多重化回路12には誤り検出符号が付加されたユーザデータUD、ユーザデータUDの伝送速度を示す伝送速度情報、および畳込符号化のためのテールビットが入力される。フレーム多重化回路12は、これらのデータを予め定められたフレームフォーマットに従いフレームを構成する。
【0056】
また、誤り訂正符号化回路13は、フレーム多重化回路12と接続され、フレーム構成されたデータ信号に対して、畳込符号化を施す。インタリーブ回路14は、畳込符号化されたデータ信号にビットインタリーブを施す。これにより、バースト状の連続した誤りを防止することができる。インタリーブ回路14における処理の詳細については後述する。スロット多重化回路15は、ビットインタリーブがなされたデータ信号とパイロット信号PSとに基づいて、スロットを構成する。この場合、パイロット信号PSは各スロットの先頭部分と末尾部分に配置される。なお、以下の説明において先頭部分のパイロット信号PSと末尾のパイロット信号PSを区別して説明する場合には、前者を第1パイロット信号PS1、後者を第2パイロット信号PS2と称することとする。無線回路16は、スロット多重化回路15からの信号を変調し、アンテナ17を介して、送信する。なお、変調方式としては、例えば、スベクトラム拡散変調、QPSK等を用いればよい。
【0057】
次に、データ伝送装置10から送信された信号は、アンテナ21を介してデータ伝送装置20に取り込まれる。
【0058】
データ伝送装置20は、無線回路22、スロット多重分離回路23、同期検波回路24、デインタリーブ回路25、誤り訂正復号回路26、フレーム多重分離回路27、誤り判定回路28を有する。また、送信部100及びアンテナ29を有する。
【0059】
無線回路22は、受信した信号を所定レベルに増幅する。スロット多重分離回路23は、、各スロットを構成する信号を、データ信号とパイロット信号PSに分離する。同期検波回路24は、第1パイロット信号PS1と第2パイロット信号PS2に基づいて、第1パイロット信号PS1から第2パイロット信号PS2までの期間における基準位相を内挿補間によって求める。そして、同期検波回路24は、補間により求めた基準位相に基づいて、スロット多重分離回路23からの信号を復調してデータ信号を生成する。
【0060】
また、デインタリーブ回路25は上記したインタリーブ回路14と相補的な関係にあり、同期検波されたデータ信号にデインタリーブを施す。誤り訂正復号回路26は、デインタリーブされたデータ信号をビタビ復号する。フレーム多重分離回路27は、誤り訂正復号回路26の出力をビタビ復号されたデータ信号と伝送速度情報に分離する。誤り判定回路28は、ビタビ復号されたデータ信号を、上記した誤り検出符号化回路11で用いた生成多項式で割算するとともに、誤り検出符号を削除してユーザデータUDを出力する。この場合、上記割算の剰余が0となれば、誤りがなかったと判定され、一方、剰余が0以外の場合には誤りがあったと判定される。
【0061】
次に、データ伝送装置10に設けられた受信部200は、無線回路22から誤り判定回路28までの構成を備えるものであり、一方、データ伝送装置20に設けられた送信部100は、誤り検出符号化回路11から無線回路16までの構成を備えるものである。この場合、送信都100と受信部200は、無線回路16と無線回路22との間で用いられる通信周波数と異なる通信周波数を用いて通信を行う。具体的には、送信部100からの信号がアンテナ29、18を介して受信200に送信される。これにより、データ伝送装置10とデータ伝送装置20との間で、双方向の同時通信を行うことができる。
【0062】
なお、インタリーブ回路14は複数のスロット間に亘ってビットインタリーブを施すものとする。
【0063】
図16は第2実施形態に係わるスロットの構成の第1の例を示す図である。上述したようにスロット多重化回路15は、第1パイロット信号PS1と第2パイロット信号PS2との間にデータ信号を配置する。例えば、スロット期間が1msecで、データ信号の伝送速度が32kbpsであるとすれば、図16(a) に示すように連続送信となる。一方、伝送速度が32kbpsより低い場合には、(b)及び(c)に示すようなバースト送信となる。
【0064】
例えば、データ信号の伝送速度が16kbpsであるとすれば、1スロットあたりのデータ信号のビット数は16ビットとなる。この例のスロット多重化回路15は、16ビットのデータ信号を2分割して、8ビット単位のデータブロックDBを生成する。そして、スロット多重化回路15によって、(b)に示すように、第1のデータブロックDB1は、第1パイロット信号PS1に隣接するように配置され、一方、第2のデータブロックDB2は、その開始がスロットの中心になるように配置される。なお、(c)に示すように、データ信号の伝送速度が8kbpsである場合においても、4ビット単位のデータブロックが生成され、16kbpsの場合と同様に、第1、第2データブロックDB1、DB2は、図16に示す所定位置に配置される。
【0065】
次に上記の例におけるインタリーブ回路14の処理について詳細に説明する。インタリーブ回路14におけるインタリービング処理として、1フレーム当たりのスロット数と同一の列を有するインタリーバを使用することがまず考えられる。しかしながら、この場合には図17を用いて以下に説明するような問題点が発生する。
【0066】
図17は、列数がNのブロックインタリーバ及び出力データを示し、読み出し方向で読み出した各列が、1フレームにおけるNスロットのそれぞれに対応している。すなわち、インタリーバの列の数が、パイロットを挿入するスロットの数と一致している。
【0067】
前述した通り、伝送品質等によってスロット内でビット単位に品質に差が発生する。例えば、図17の出力データの各スロット内で×で示すように、パイロット信号の近傍の品質が劣化する。この×は図17のインタリーバ内の×と対応する。このようなデータをデインタリーブした場合、誤り訂正復号後においてもスロット内の品質分布がデインタリーブ後のフレーム内の品質分布と同じになる。すなわち、フレームの先頭に近い部分と、フレームの末尾に近い部分のビットの品質が劣化したものとなる。音声のデジタル伝送等では特定のビットに特定の情報が乗せることは一般的に行われているため、フレーム全体の平均のビット誤り率は変わらなくても、フレーム内で品質の片寄りが発生すると、特定のビットが悪影響を受けることによる予期しない音声伝送品質の劣化を招き、移動通信のサービス提供上問題が生じる。
【0068】
また、スロット内でパイロットの近傍のほうが中央部よりも品質が良い場合には、図16におけるDB2が上記と同様の影響を受ける。すなわち、フレーム中心部のビットの品質が劣化する。
【0069】
上記の事象を回避するために、本実施の形態では図18に示すようにフレームのスロット数の2倍の列数のインタリーバを用いる。このようにすることによって、第1スロットの前半が1列目、第1スロットの後半が2列目、第2スロットの前半が3列目、第2スロットの後半が4列目等のようなスロットとインタリーバの対応関係となるために、デインタリーブした際、品質の劣化した部分と劣化していない部分がフレーム内に交互に現れることになり、誤り訂正復号後のフレーム内のビットの品質が均一になる。したがって、上記の問題点を回避することができる。
【0070】
この例にあって、伝送路の品質が劣悪であるとすれば、スロットの中央部分において基準位相の精度が向上するため、第2のデータブロックDB2の品質が第1のデータブロックDB1に比較して高くなる。一方、伝送路の品質が良好であり、基準位相の精度がフェージング特性によって支配されるような場合には、スロット中央部と比較して第1、第2パイロット信号PS1、PS2近傍の基準位相の精度が向上する。この場合、第1のデータブロックDB1の品質が第2のデータブロックDB2と比較して高くなる。すなわち、伝送路の環境が変化しても、第1、第2のデータブロックDB1、DB2のうちいずれか一方の伝送品質が向上する。また、上述したように複数のスロットに亘ってビットインタリーブが施される。従って、この例によれば、伝送品質が著しく片寄ることがなく、平均的な品質を保証することができる。
【0071】
次に、図19は本実施の形態に係わるスロットの構成の第2の例を示す図である。本実施の形態に係わるスロット多重化回路15は、図16に示すスロットのほか、図19に示すスロットを生成してもよい。この場合、データ信号の伝送速度が16kbpsであるとすれば、スロット多重化回路15は、16ビットのデータ信号を8分割して、1ビット単位のデータブロックを生成し、これらのデータブロックを等間隔に分散配置する。なお、データ信号の伝送速度が8kbpsである場合においても、1ビット単位のデータブロックが生成され、16kbpsの場合と同様に、各データブロックが、図19に示す所定位置に配置される。
【0072】
この場合においても、インタリーブ回路14のインタリービング処理は図18に示すようなインタリーバを使用して行う。従って、デインタリーブ後にフレーム内のデータ品質の片寄りは生じない。図19に示すようにスロットを成した場合でも、図16の場合と同様に、伝送路の環境が変化しても、伝送品質が著しく片寄ることがなく、平均的な品質を保証することができる。
【0073】
次に、図20は本実施の形態に係わるスロットの構成の第3の例を示す図である。本実施の形態に係わるスロット多重化回路15は、図16、19に示すスロットのほか、図20に示すスロットを生成してもよい。この場合、データ信号の伝送速度が16kbpsまたは8kbpsであるとすれば、スロット多重化回路15は、最初のスロットにおいて、データ信号をスロットの中央部分に配置し、次のスロットでは、データ信号を第1パイロット信号PS1に隣接するように配置する。以後、これらを交互に繰り返してスロット全体が構成される。
【0074】
この場合においても、インタリーブ回路14のインタリービング処理は図18に示すようなインタリーバを使用して行う。従って、デインタリーブ後にフレーム内のデータ品質の片寄りは生じない。この場合も、複数スロットにるビットインタリーブを行うから、伝送路の品質が高いときも低いときもデータ信号の品質を平均化することができる。なお、伝送速度が8kbpsの場合にあっては、スロットを4等分した各位置にデータ信号を順次配置してもよい。
【0075】
なお、上記の実施の形態においては、パイロット信号は時間多重されている場合を示したが、図21に示すように、データを伝送する物理チャネルとは別の物理チャネルを用いてパイロットを伝送し(データと並列に伝送する)、同一スロット区間のチャネル推定(同期検波に用いる基準位相の推定)に使用することが可能である。
【0076】
次に、本発明の第3の目的に対応する、図15で示したデータ信号送信装置に本発明の多重化方法を適用する例について説明する。これは、例えば、図15に示すデータ信号送信装置10において、構成要素11〜14までの回路を本発明の多重化装置0と置き換え、必要な回路を付加することによって実現できる。この場合、第2インタリーバとしては列数がフレーム当たりのスロット数の2倍のインタリーバを使用し、列のランダム化を行う。
【0077】
この構成においては、送信データビット数が少ない場合に、フレーム内に均一にビットを分散させ、しかもフレーム内のビット品質を均一にするという効果が発生する。すなわち、図22に示すように、列数がスロット数と同じとした場合には、常にスロットの前方に伝送ビットが配置され、平均的なビット誤り率が大きくなるが、図23に示すように、列数をスロット数の2倍とした場合には、スロットの端と中に伝送ビットが配置されるので、平均的なビット誤り率を図22に比べて小さくできる。
【0078】
また、図24に示すインタリービング処理を行うことによって、フレーム内に均一にビットを分散させ、しかもフレーム内のビット品質を均一にするという効果をフレーム当たりの送信データビット数にかかわらずに得ることができる。
【0079】
なお、図22〜図24では1フレーム=16スロット、列数=32の場合を示したが、1フレーム=15スロット、列数=30の場合も同様の効果を得ることができる。
【0080】
更に、1フレーム=16スロット、列数=32の場合、図25に示すようなインタリーバ内における列の部分入れ替え操作を行うことによってフレーム内のビット品質の平坦化の効果を更に高めることが可能である。
【0081】
より詳細には、本操作は、図25(a)に示す32列のインタリーバに列のランダム化処理を施し、(b)の状態にある列に対して、図に示す列部分を入れ替える。(c)はランダム化処理後のインタリーバ内データを各スロットへマッピングした状態を示すものであり、上記の入れ替えは(c)に示す斜線部分の入れ替えに相当する。なお、(c)における○と×は各スロットにおける該当ビット位置の品質を示す。
【0082】
このような入れ替えを行わない場合には、デインタリーブ後のデータは図25の(d)で示されるビット列となり、隣接ビットが交互に○×とならず、15ビット単位で○×となり、誤り訂正復号後においてもビット品質の平坦化の効果を得ることはできない。
【0083】
一方、上記の入れ替え操作を実行した場合には、ビット列は図25の(e)に示した通りとなり、2ビット毎に○と×が交互に現れる。2ビット毎の○と×の繰り返しは1ビット毎の繰り返しと非常に近い効果を得ることが可能である。
【0084】
以上の入れ替え処理においては、平均的なビット間距離の分布が変化しないように入れ替え操作の箇所を選ぶこととしているので、あるチャネルのビットがフレーム内で片寄ることなく、伝送路符号化による誤り訂正能力を最大限に発揮する効果も得ることが可能である。
【0085】
次に、1フレーム当たりのスロット数が15の場合について説明する。フレーム当たりのスロット数が15の場合は、インタリーバの列数を30とすることで、上記のビット品質平坦化とビットの分散化の両効果を得ることが可能である。この場合、上記のような入れ替え操作を行わない方法として、30列用のランダムパターン(C0、C10、C20、C4、C14、C24、C8、C18、C28、C2、C12、C22、C6、C16、C26、C1、C11、C21、C5、C15、C25、C9、C19、C29、C3、C13、C23、C7、C17、C27)を用い、図26にて例で示した処理を行う方法がある。図26に示すインタリービング処理を行うことによって、インタリービング処理後のデータを各スロットにマッピングした状態を示す図27の通りのビット品質の場合に、デインタリーブ後のデータ配置は(a)に示すようになる。すなわち、○×が1ビット〜2ビットで繰り返す。従って、上記の両効果を得ることができる。
【0086】
1フレーム=15スロットの場合において、入れ替え操作を行う方法は図28に示す通りである。
【0087】
まず、図28(a)に示す30列のインタリーバに列のランダム化処理を施す。このランダム化には図11に示す30列に対応するインタリーブパターンを用いる。ランダム化後(b)の状態にある列に対して、同図に示す列部分を入れ替える。(c)はランダム化処理後のインタリーバ内データを各スロットへマッピングした状態を示すものであり、上記の入れ替えは(c)に示す斜線部分の入れ替えに相当する。なお、(c)における○と×は各スロットにおける該当ビット位置の品質を示す。
【0088】
このような入れ替えを行わない場合には、デインタリーブ後のデータは図28の(d)で示されるビット列となり、隣接ビットが交互に○×とならず、誤り訂正復号後においてもビット品質の平坦化の効果を得ることはできない。
【0089】
一方、上記の入れ替え操作を実行した場合には、ビット列は図28の(e)に示した通りとなり、1ビット毎の繰り返しと非常に近い効果を得ることが可能である。
【0090】
上記の列ランダム化の処理は列入れ替え後のパターンである(C0、C20、C10、C5、C15、C25、C3、C13、C23、C8、C18、C28、C1、C11、C21、C6、C16、C26、C4、C14、C24、C19、C9、C29、C12、C2、C7、C22、C27、C17)を用いて行うことができる。
【0091】
以上の入れ替え処理においては、平均的なビット間距離の分布が変化しないように入れ替え操作の箇所を選ぶこととしているので、あるチャネルのビットがフレーム内で片寄ることなく、伝送路符号化による誤り訂正能力を最大限に発揮する効果も得ることが可能である。
【0092】
1フレームが16スロットの場合にはインタリーバの列数を32とし、列の部分入れ替え操作を行うことにより上記の両効果が得られ、1ビットが15スロットの場合にはインタリーバの列数を30とするだけで上記の両効果が得られたことから明らかなように、1フレームのスロット数から定まるインタリーバの列数(スロット数の2倍)により必要に応じて列の部分入れ替え操作を行うことによって、ビット品質平坦化とビットの分散化の両効果を得ることができる。
【0093】
以上説明したように、本発明の多重化装置によれば、多重化されたチャネルビットが少ない場合においても、フレーム全体にビットがマッピングされ、伝送路符号化による誤り訂正能力を最大限に発揮できる多重化装置を得ることが可能である。また、各チャネルに共通のインタリーバを使用するのでハード規模を削減することができる。
【0094】
また、本発明の多重化装置で使用するインタリーバについて、第1インタリーバはインタリービングスパンが決まれば列数が決まり、第2インタリーバについては列数をフレームのスロット数又はその整数倍とすればよく、列数が決まればパターンが決まる。従って、本発明によれば決定すべきパターン数を少なくすることができる。更に、第2インタリーバの列数をフレームのスロット数又はその整数倍(1フレームが15スロットの場合には15又はその整数倍、1フレームが16スロットの場合には16又はその整数倍)としているので、パイロットシンボルとデータビットを連続配置することができるので、他の方法に比べ、装置を簡易化することが可能となる。
【0095】
また、本発明のデータ信号送信方法によれば、データをスロット内に分散配置し、そのような配置に適したインタリービング方法を用いたため、データの伝送誤り率を低減させることができると共に、フレーム内のビット品質を平坦化することが可能となる。
【0096】
更に、インタリーバの列数により必要に応じて列の部分入れ替え操作を行うことによって、本発明の多重化方法とデータ信号送信方法における両効果を有した装置を提供することが可能である。
【0097】
本発明は、上記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【図面の簡単な説明】
【図1】従来の技術におけるインタリービング方法の一例を示す図である。
【図2】従来の技術における多重化装置のブロック図である。
【図3】従来の技術におけるデータ信号伝送に係わるスロットの構成を示す図である。
【図4】本発明の実施の形態における多重化装置のブロック図である。
【図5】本発明の実施の形態における多重化装置におけるインタリービング方法を示す図である。
【図6】第1インタリーバにおける列のランダム化パターンを示す図である。
【図7】第2インタリーバのインタリービング方法を説明するための図である。(従来方式)
【図8】本発明の実施の形態における第2インタリーバのインタリービング方法を説明するための図である。
【図9】第2インタリーバにおけるインタリービング処理の具体例を示す図である。
【図10】第2インタリーバにおけるインタリービング処理の具体例を示す図である。
【図11】伝送路インタリービングに適した列ランダム化パターンを示す図である。
【図12】第2インタリーバの列数を16の倍数とすることによる効果を説明するための図である。
【図13】第2インタリーバの列数を16の倍数としない場合を示す図である。
【図14】本発明の実施の形態における多重化装置の他の例を示す図である。
【図15】本発明の実施の形態におけるデータ信号送信方法を用いたデータ伝送システムを説明するためのブロック図である。
【図16】本発明の実施の形態に係わるスロットの構成の第1の例を示す図である。
【図17】インタリーブ回路14のインタリービング処理において、スロット数と列数が同一の場合の問題点を説明するための図である。
【図18】本発明の実施の形態におけるインタリーブ回路14のインタリービング処理を説明するための図である。
【図19】本発明の実施の形態に係わるスロットの構成の第2の例を示す図である。
【図20】本発明の実施の形態に係わるスロットの構成の第3の例を示す図である。
【図21】並列パイロット伝送を説明するための図である。
【図22】本発明の実施の形態における多重化装置とデータ信号送信装置を組み合わせる場合のインタリービング方法を説明するための図である。(列数が16の場合の問題点)
【図23】本発明の実施の形態における多重化装置とデータ信号送信装置を組み合わせる場合のインタリービング方法を説明するための図である。(列数が32の場合の効果)
【図24】本発明の実施の形態における多重化装置とデータ信号送信装置を組み合わせる場合のインタリービング方法を説明するための図である。
【図25】本発明の実施の形態における多重化装置とデータ信号送信装置を組み合わせる場合のインタリービング方法であって、列の部分入れ替え操作を行う方法を説明するための図である。(1フレーム=16スロットの場合)
【図26】本発明の実施の形態における多重化装置とデータ信号送信装置を組み合わせる場合のインタリービング方法を説明するための図である。(1フレーム=15スロットの場合)
【図27】1フレーム=15スロットの場合において、インタリービング処理後のデータを各スロットにマッピングした状態を示す図である。
【図28】1フレーム=15スロットの場合において、列の部分入れ替え操作を行う方法を説明するための図である。

Claims (16)

  1. 複数の情報データを多重化し、多重化した信号をマトリクス構造のインターリーバを用いてインターリーブしてからスロットに収め、複数のスロットで構成するフレームの信号を送信する送信装置におけるインターリーブ方法であって、
    前記マトリクスの列の数は前記1つのフレーム内のスロットの数の整数倍(整数は、1より大きな整数)であり、
    前記多重化した信号を前記マトリクスの行方向に書き込み、
    書き込んだ信号を所定の規則に基づいて列を単位として入れ替え、
    入れ替えた後の信号を前記マトリクスから列方向に読み出すことを特徴とするインターリーブ方法。
  2. 前記整数倍は2倍であることを特徴とする請求項記載のインターリーブ方法。
  3. 送信すべき情報データをマトリクス構造のインターリーバを用いてインターリーブし、インターリーブした情報データにパイロット信号を付加してスロットに収め、複数のスロットで構成するフレームの信号を送信する送信装置におけるインターリーブ方法であって、
    前記マトリクスの列の数は、1つのフレーム内のスロットの数の2倍であり、
    前記送信すべき情報データを前記マトリクスの行方向に書き込み、
    書き込んだ信号を所定の規則に基づいて列を単位として入れ替え、
    入れ替えた後の信号を前記マトリクスから列方向に読み出し、
    読み出した信号を前記スロット内の少なくとも端と中央を含むようにスロット内で分散配置して送信することを特徴とするインターリーブ方法。
  4. 前記書き込んだ信号を列を単位として入れ替える工程は、書き込んだ信号を所定の規則に基づいて列を単位として入れ替えた後にさらに列を単位として部分的に入れ替える工程を含むことを特徴とする請求項1又はに記載のインターリーブ方法。
  5. 前記マトリクスの列の数は30であることを特徴とする請求項1又はに記載のインターリーブ方法。
  6. 前記マトリクスの列の数は16または32であることを特徴とする請求項1又はに記載のインターリーブ方法。
  7. 列を単位として書き込んだ信号を入れ替える前記所定の規則は列の数に応じてそれぞれ定まることを特徴とする請求項1又はに記載のインターリーブ方法。
  8. 前記インターリーバの列の数は30であり、信号のビット位置を列を単位として入れ替えるための前記所定の規則は、入れ替える前の列の並びをC0、C1、C2、C3、C4、C5、C6、C7、C8、C9、C10、C11、C12、C13、C14、C15、C16、C17、C18、C19、C20、C21、C22、C23、C24、C25、C26、C27、C28、C29としたときに、入れ替えた後の列の並びをC0、C20、C10、C5、C15、C25、C3、C13、C23、C8、C18、C28、C1、C11、C21、C6、C16、C26、C4、C14、C24、C19、C9、C29、C12、C2、C7、C22、C27、C17とすることである請求項に記載のインターリーブ方法。
  9. 情報データをスロットに含め、複数の前記スロットから構成されるフレームを用いて前記情報データを送信する送信装置であって、
    複数の入力情報データをそれぞれ符号化する複数の伝送路符号化器と、
    伝送路符号化した複数の信号を多重化するチャネル多重化器と、
    多重化した信号をインターリーブするためのマトリクス構造のインターリーバを含み、
    前記インターリーバは行方向に書き込んだ信号のビット位置を列を単位として入れ替える機能を有し、さらに1つのフレームを構成するスロットの数の整数倍(整数は、1より大きな整数)の数の列のマトリクスであることを特徴とする送信装置。
  10. 前記整数倍は2倍であることを特徴とする請求項に記載の送信装置。
  11. 情報データをスロットに含め、複数の前記スロットから構成されるフレームを用いて前記情報データを送信する送信装置であって、
    入力情報データを符号化する符号化器と、
    符号化した信号をインターリーブするためのマトリクス構造のインターリーバと、
    前記インターリーブを行った信号を含む各スロットに変調の基準位相を示すパイロット信号を挿入するスロット多重化回路と、
    前記スロット多重化回路の出力信号を変調する無線回路を含み、
    前記インターリーバは出力データフレームに含まれるスロットの数の2倍の数の列のマトリクスであって、行方向に書き込んだ信号のビット位置を列を単位として入れ替える機能を有し、
    前記スロット多重回路はインタリーブを行った信号を前記スロット内の少なくとも端と中央部分を含むように分散配置する機能を有することを特徴とする送信装置。
  12. 前記インターリーバは書き込んだ信号のビット位置を列を単位として入れ替えた後に、さらに入れ替えた後の信号のビット位置を列を単位として部分的に入れ替えることを特徴とする請求項又は11に記載の送信装置。
  13. 前記インターリーバの列の数は30であることを特徴とする請求項又は11に記載の送信装置。
  14. 前記インターリーバの列の数は16または32であることを特徴とする請求項又は11に記載の送信装置。
  15. 前記インターリーバは、信号のビット位置を列を単位として入れ替えるパターンが列の数に応じてそれぞれ定まることを特徴とする請求項又は11に記載の送信装置。
  16. 前記インターリーバの列の数は30であり、信号のビット位置を列を単位として入れ替えるパターンは、入れ替える前の列の並びをC0、C1、C2、C3、C4、C5、C6、C7、C8、C9、C10、C11、C12、C13、C14、C15、C16、C17、C18、C19、C20、C21、C22、C23、C24、C25、C26、C27、C28、C29としたときに、入れ替えた後の列の並びをC0、C20、C10、C5、C15、C25、C3、C13、C23、C8、C18、C28、C1、C11、C21、C6、C16、C26、C4、C14、C24、C19、C9、C29、C12、C2、C7、C22、C27、C17とするものであることを特徴とする請求項15に記載の送信装置。
JP2000617564A 1999-05-10 2000-05-09 インターリーブ方法及び送信装置 Expired - Lifetime JP3871109B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP12905699 1999-05-10
PCT/JP2000/002962 WO2000069079A1 (fr) 1999-05-10 2000-05-09 Procede et dispositif de multiplexage, et procede et dispositif de transmission de signaux de donnees

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2006251866A Division JP4531734B2 (ja) 1999-05-10 2006-09-15 インターリーブ方法及び送信装置

Publications (1)

Publication Number Publication Date
JP3871109B2 true JP3871109B2 (ja) 2007-01-24

Family

ID=15000007

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000617564A Expired - Lifetime JP3871109B2 (ja) 1999-05-10 2000-05-09 インターリーブ方法及び送信装置

Country Status (9)

Country Link
US (7) US6956842B1 (ja)
EP (5) EP1914895B1 (ja)
JP (1) JP3871109B2 (ja)
KR (1) KR100457895B1 (ja)
CN (1) CN100483953C (ja)
AU (1) AU749821B2 (ja)
CA (1) CA2336820C (ja)
DE (3) DE60037841T2 (ja)
WO (1) WO2000069079A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015226098A (ja) * 2014-05-26 2015-12-14 三菱電機株式会社 インターリーブ装置、送信装置、受信装置および通信システム

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1914895B1 (en) * 1999-05-10 2017-11-01 NTT DoCoMo, Inc. Data multiplexing method and data multiplexer, and data transmitting method and data transmitter
JP3795743B2 (ja) 2000-11-17 2006-07-12 株式会社エヌ・ティ・ティ・ドコモ データ伝送方法、データ伝送システム、送信装置および受信装置
US6804223B2 (en) * 2000-11-30 2004-10-12 Ipr Licensing, Inc. Reverse link pilot integrated with block codes
KR100377626B1 (ko) * 2001-05-16 2003-03-26 엘지전자 주식회사 이동통신시스템에서 역다중화/다중화 구현을 위한기능블록 및 슬롯할당방법
JP2003069535A (ja) * 2001-06-15 2003-03-07 Mitsubishi Electric Corp 誤り訂正多重化装置、誤り訂正多重分離装置、これらを用いた光伝送システムおよび誤り訂正多重化伝送方法
US7778242B1 (en) * 2001-11-27 2010-08-17 Alcatel Lucent Protecting content of a packet containing speech data using unequal error protection
FR2834152B1 (fr) * 2001-12-26 2004-04-30 Nortel Networks Ltd Procede de traitement de symboles numeriques dans un systeme de communication et emetteur et recepteur pour la mise en oeuvre du procede
DE10219701B4 (de) * 2002-05-02 2006-08-31 Eads Astrium Gmbh Verfahren zum Interleaving von Navigationsdaten
JP4290470B2 (ja) * 2002-05-09 2009-07-08 パナソニック株式会社 受信品質を推定する受信方法および受信装置と、この受信装置を利用した通信システム
NL1023631C2 (nl) * 2003-06-10 2004-12-14 Tno Verbindingsstelsel, inverse multiplexer, data communicatie netwerk, werkwijze en computerprogramma.
JP4367044B2 (ja) * 2003-07-23 2009-11-18 日本電気株式会社 通信システムおよび送信電力制御方法
US8077743B2 (en) * 2003-11-18 2011-12-13 Qualcomm Incorporated Method and apparatus for offset interleaving of vocoder frames
US8204149B2 (en) 2003-12-17 2012-06-19 Qualcomm Incorporated Spatial spreading in a multi-antenna communication system
JP4551445B2 (ja) * 2004-04-09 2010-09-29 アギア システムズ インコーポレーテッド サブ・ブロック・インターリーバおよびデインターリーバを有する多次元ブロック符号器
CN100571088C (zh) 2004-07-27 2009-12-16 华为技术有限公司 一种抗周期位置干扰的交织和去交织方法
US8391410B2 (en) * 2004-07-29 2013-03-05 Qualcomm Incorporated Methods and apparatus for configuring a pilot symbol in a wireless communication system
US20080317142A1 (en) * 2005-07-29 2008-12-25 Qualcomm Incorporated System and method for frequency diversity
US20070081484A1 (en) * 2004-07-29 2007-04-12 Wang Michael M Methods and apparatus for transmitting a frame structure in a wireless communication system
US9246728B2 (en) 2004-07-29 2016-01-26 Qualcomm Incorporated System and method for frequency diversity
SG155170A1 (en) * 2004-07-29 2009-09-30 Qualcomm Inc System and method for diversity interleaving
US7281174B1 (en) * 2004-10-01 2007-10-09 Rockwell Collins, Inc. Diversity code combining scheme for turbo coded systems
GB2425922B (en) 2005-05-03 2007-08-01 Motorola Inc Transmission of signalling information in an OFDM communication system
US9042212B2 (en) * 2005-07-29 2015-05-26 Qualcomm Incorporated Method and apparatus for communicating network identifiers in a communication system
US9391751B2 (en) 2005-07-29 2016-07-12 Qualcomm Incorporated System and method for frequency diversity
JP4878958B2 (ja) 2006-08-22 2012-02-15 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置及び無線通信方法
EP2067258A2 (en) * 2006-09-12 2009-06-10 Nxp B.V. Deinterleaver for a multi-stage interleaving scheme with processing of bit pairs
US7738591B2 (en) * 2007-01-08 2010-06-15 Motorola, Inc. System and method for setting phase reference points in continuous phase modulation systems by providing pilot symbols at a location other than the location of the phase reference point
US7756214B2 (en) * 2007-01-08 2010-07-13 Motorola, Inc. System and method for inserting pilot symbols in continuous phase modulation systems
FR2911741A1 (fr) * 2007-01-23 2008-07-25 Udcast Sa Procede et dispositif contre la perte de salves dans un systeme de transmission dvb-h.
PL2195986T3 (pl) * 2007-09-18 2013-01-31 Lg Electronics Inc Sposób i układ do nadawania i odbierania sygnałów
KR101430490B1 (ko) * 2008-02-28 2014-08-14 엘지전자 주식회사 데이터 정보와 제어 정보의 다중화 방법
WO2009107985A1 (en) 2008-02-28 2009-09-03 Lg Electronics Inc. Method for multiplexing data and control information
KR101456003B1 (ko) 2008-02-28 2014-11-03 엘지전자 주식회사 데이터 정보와 제어 정보의 다중화 방법
CN101960736B (zh) * 2008-02-28 2013-07-31 Lg电子株式会社 复用数据及控制信息的方法
WO2009133428A1 (en) * 2008-04-29 2009-11-05 Freescale Semiconductor, Inc. Multiplexing and demultiplexing data
US9100102B2 (en) * 2011-01-11 2015-08-04 Texas Instruments Incorporated Method to use a preamble with band extension in power line communications
CN103178941B (zh) 2011-12-26 2014-12-24 华为技术有限公司 控制信息发送方法及基站
EP2672637B1 (en) 2012-06-08 2018-03-14 Knowledge Development for POF, S.L. Frame Structure for Adaptive Data Communications over a Plastic Optical Fibre
WO2014186418A1 (en) * 2013-05-13 2014-11-20 Aurora Networks, Inc. Universal services multiplexer and time-based interleaving of multiple streams

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3652998A (en) * 1970-03-01 1972-03-28 Codex Corp Interleavers
US4637017A (en) * 1984-05-21 1987-01-13 Communications Satellite Corporation Monitoring of input backoff in time division multiple access communication satellites
US5659569A (en) * 1990-06-25 1997-08-19 Qualcomm Incorporated Data burst randomizer
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
FR2701178A1 (fr) * 1993-02-03 1994-08-05 Philips Electronique Lab Système de communication par étalement de spectre à multiutilisateurs.
US5463641A (en) 1993-07-16 1995-10-31 At&T Ipm Corp. Tailored error protection
KR950020853A (ko) * 1993-12-18 1995-07-26 김광호 송수신 동작특성이 개선된 위성방송 장치의 송수신회로
JP3118548B2 (ja) * 1994-06-22 2000-12-18 株式会社エヌ・ティ・ティ・ドコモ ディジタル通信受信機用同期検波装置および同期方法
JP3413691B2 (ja) 1994-08-16 2003-06-03 ソニー株式会社 情報符号化方法及び装置、情報復号化方法及び装置、並びに情報記録媒体及び情報送信方法
GB9418749D0 (en) * 1994-09-16 1994-11-02 Ionica L3 Limited Digital telephony
EP2302805B1 (en) * 1995-02-01 2012-08-22 Sony Corporation Multi-channel transmission with interleaving through in-place addressing of RAM memory
US5623485A (en) * 1995-02-21 1997-04-22 Lucent Technologies Inc. Dual mode code division multiple access communication system and method
EP1357689B1 (en) * 1995-02-23 2005-10-12 NTT DoCoMo, Inc. Variable rate transmission method and transmitter using the same
JPH08256104A (ja) 1995-03-16 1996-10-01 Sony Corp オーディオ信号送信装置およびオーディオ信号受信装置
US5689568A (en) * 1995-06-29 1997-11-18 Hughes Electronics Medium access control for a mobile satellite system
US5883923A (en) * 1995-09-18 1999-03-16 Oki Electric Industry Co., Ltd. Data receiver with symbol rate discrimination and statistical analysis functions
GB9520445D0 (en) * 1995-10-06 1995-12-06 British Telecomm Convolutional codes
JP2910990B2 (ja) 1995-11-09 1999-06-23 エヌ・ティ・ティ移動通信網株式会社 移動通信システム用送受信機
EP0773639B1 (en) * 1995-11-09 2003-09-24 NTT DoCoMo, Inc. Transmitter receiver for mobile communication system with frequency division duplex (FDD) and time division duplex (TDD)
US6151312A (en) * 1996-02-12 2000-11-21 Stanford Telecommunications, Inc. Network protocol for wireless broadband-ISDN using ATM
JP3159301B2 (ja) 1996-05-02 2001-04-23 株式会社エヌ・ティ・ティ・ドコモ データ信号送信方法
JPH1051354A (ja) * 1996-05-30 1998-02-20 N T T Ido Tsushinmo Kk Ds−cdma伝送方法
US6222828B1 (en) * 1996-10-30 2001-04-24 Trw, Inc. Orthogonal code division multiple access waveform format for use in satellite based cellular telecommunications
US5912920A (en) * 1997-03-27 1999-06-15 Marchok; Daniel J. Point-to multipoint digital communications system facilitating use of a reduced complexity receiver at each of the multipoint sites
CA2278755A1 (en) * 1997-04-16 1998-10-22 Ntt Mobile Communications Network Inc. Code division multiple access communication method
GB2324934A (en) 1997-05-02 1998-11-04 Motorola Ltd Multiplexing data from multi-media sources
KR100222408B1 (ko) * 1997-08-02 1999-10-01 윤종용 디지털 이동통신시스템에서의 정보 전송량 증가를 위한송신기 및 방법
WO1999025069A1 (fr) * 1997-11-10 1999-05-20 Ntt Mobile Communications Network, Inc. Procede et dispositif d'entrelacement, et support d'enregistrement dans lequel on a enregistre un programme de production de motifs d'entrelacement
JPH11196072A (ja) 1997-12-30 1999-07-21 Sony Corp 誤り訂正符号化方法及びその装置並びにデータ伝送方法
KR100595147B1 (ko) * 1998-12-09 2006-08-30 엘지전자 주식회사 트랜스포트 채널 멀티플렉싱 정보 송수신 방법 및 이를 위한 송수신 장치
US6357029B1 (en) * 1999-01-27 2002-03-12 Agere Systems Guardian Corp. Joint multiple program error concealment for digital audio broadcasting and other applications
US6282250B1 (en) * 1999-05-05 2001-08-28 Qualcomm Incorporated Low delay decoding
EP1914895B1 (en) 1999-05-10 2017-11-01 NTT DoCoMo, Inc. Data multiplexing method and data multiplexer, and data transmitting method and data transmitter

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015226098A (ja) * 2014-05-26 2015-12-14 三菱電機株式会社 インターリーブ装置、送信装置、受信装置および通信システム

Also Published As

Publication number Publication date
US20070036182A1 (en) 2007-02-15
US20080165757A1 (en) 2008-07-10
EP1701449A2 (en) 2006-09-13
US7342915B2 (en) 2008-03-11
CN1304581A (zh) 2001-07-18
US20060007949A1 (en) 2006-01-12
WO2000069079A1 (fr) 2000-11-16
EP1933465A1 (en) 2008-06-18
US20060007950A1 (en) 2006-01-12
EP1914895B1 (en) 2017-11-01
DE60037843T2 (de) 2009-05-07
EP1696573A1 (en) 2006-08-30
EP1914895A2 (en) 2008-04-23
KR100457895B1 (ko) 2004-11-18
US7327718B2 (en) 2008-02-05
US20060007873A1 (en) 2006-01-12
EP1914895A3 (en) 2008-04-30
DE60037843D1 (de) 2008-03-06
CN100483953C (zh) 2009-04-29
KR20010071793A (ko) 2001-07-31
US7139261B2 (en) 2006-11-21
EP1100204B1 (en) 2006-07-05
US20070286153A1 (en) 2007-12-13
DE60037841T2 (de) 2009-05-07
US6956842B1 (en) 2005-10-18
AU4146100A (en) 2000-11-21
DE60029181T2 (de) 2007-05-31
US7142529B2 (en) 2006-11-28
DE60029181D1 (de) 2006-08-17
EP1701449B1 (en) 2008-01-16
CA2336820C (en) 2007-03-20
AU749821B2 (en) 2002-07-04
EP1100204A4 (en) 2003-08-27
EP1100204A1 (en) 2001-05-16
US7149207B2 (en) 2006-12-12
EP1696573B1 (en) 2008-01-16
EP1701449A3 (en) 2006-09-20
CA2336820A1 (en) 2000-11-16
DE60037841D1 (de) 2008-03-06

Similar Documents

Publication Publication Date Title
JP3871109B2 (ja) インターリーブ方法及び送信装置
RU2408980C9 (ru) Устройство перемежения и приемник для сигнала, сформированного устройством перемежения
JP4296172B2 (ja) インタリーバ及びデインタリーバシステム
US20050246610A1 (en) Coding device and communication system using the same
KR102082704B1 (ko) 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
JP2000068863A (ja) 符号化装置及びその方法
JP4531734B2 (ja) インターリーブ方法及び送信装置
JP2007037178A5 (ja)
KR100842083B1 (ko) 듀얼 전송 스트림을 인코딩하는 트렐리스 인코더
KR101158097B1 (ko) 듀얼 전송 스트림을 인코딩하는 트렐리스 인코더
WO2010082280A1 (ja) 無線送信装置

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20030610

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060912

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061011

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 3871109

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101027

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: 20111027

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: 20121027

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: 20131027

Year of fee payment: 7

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

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

S802 Written request for registration of partial abandonment of right

Free format text: JAPANESE INTERMEDIATE CODE: R311802

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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