JP2002198935A - 次世代移動通信システムにおけるターボディコーディングを行う方法 - Google Patents
次世代移動通信システムにおけるターボディコーディングを行う方法Info
- Publication number
- JP2002198935A JP2002198935A JP2001317499A JP2001317499A JP2002198935A JP 2002198935 A JP2002198935 A JP 2002198935A JP 2001317499 A JP2001317499 A JP 2001317499A JP 2001317499 A JP2001317499 A JP 2001317499A JP 2002198935 A JP2002198935 A JP 2002198935A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- signal
- memory
- primary
- decoded
- 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.)
- Granted
Links
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/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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/27—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 using interleaving techniques
- H03M13/2771—Internal interleaver for turbo 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/27—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 using interleaving techniques
- H03M13/2782—Interleaver implementations, which reduce the amount of required interleaving memory
- H03M13/2785—Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
-
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
【課題】 本発明は、次世代移動通信システムにおける
ターボディコーディングを行う方法を提供する。 【解決手段】 本発明によるメモリを有する移動通信シ
ステムにおけるターボディコーディングを行う方法は、
送信システムから受信された信号を１次ディコーディン
グし、各１次ディコーディングされた信号をメモリの該
当アドレスに格納するステップ；と、メモリに格納され
た信号の格納手順を変換させて出力し、その出力された
信号上に２次ディコーディングを行い、また各２次ディ
コーディングされた信号を該当１次ディコーディングさ
れた信号が格納されたアドレス領域と同一なアドレス領
域に格納するステップ；とを含むことを特徴とする。
ターボディコーディングを行う方法を提供する。 【解決手段】 本発明によるメモリを有する移動通信シ
ステムにおけるターボディコーディングを行う方法は、
送信システムから受信された信号を１次ディコーディン
グし、各１次ディコーディングされた信号をメモリの該
当アドレスに格納するステップ；と、メモリに格納され
た信号の格納手順を変換させて出力し、その出力された
信号上に２次ディコーディングを行い、また各２次ディ
コーディングされた信号を該当１次ディコーディングさ
れた信号が格納されたアドレス領域と同一なアドレス領
域に格納するステップ；とを含むことを特徴とする。
Description
【０００１】
【発明の属する技術分野】本発明は、次世代移動通信シ
ステムにおけるデータを処理する方法に関するもので、
特に、次世代移動通信システムにおけるターボディコー
ディングを行う方法に関する。
ステムにおけるデータを処理する方法に関するもので、
特に、次世代移動通信システムにおけるターボディコー
ディングを行う方法に関する。
【０００２】
【従来の技術】一般に、ターボコード生成器はインター
リーバ（Ｉｎｔｅｒｌｅａｖｅｒ）を介して並列的に二
つ又はそれ以上の循環系統的にコンボルーション符号化
器（Ｒｅｃｕｒｓｉｖｅ Ｓｙｓｔｅｍａｔｉｃ Ｃｏ
ｎｖｏｌｕｔｉｏｎａｌ Ｅｎｃｏｄｅｒ：ＲＳＣ符号
化器）からなる。ターボコードは前記生成器を介して生
成したコードであって、次世代移動通信のための規格か
ら高伝送率でデータを伝送するためのコーディングとし
て用いられている。
リーバ（Ｉｎｔｅｒｌｅａｖｅｒ）を介して並列的に二
つ又はそれ以上の循環系統的にコンボルーション符号化
器（Ｒｅｃｕｒｓｉｖｅ Ｓｙｓｔｅｍａｔｉｃ Ｃｏ
ｎｖｏｌｕｔｉｏｎａｌ Ｅｎｃｏｄｅｒ：ＲＳＣ符号
化器）からなる。ターボコードは前記生成器を介して生
成したコードであって、次世代移動通信のための規格か
ら高伝送率でデータを伝送するためのコーディングとし
て用いられている。
【０００３】前記ターボコードは生成された情報ビット
列に対してブロック単位で処理される。
列に対してブロック単位で処理される。
【０００４】この時特に大きい情報ビット列をエンコー
ディングする場合前記ターボコードはコンボルーション
コードに対して非常に優れるコーディング利得を有す
る。
ディングする場合前記ターボコードはコンボルーション
コードに対して非常に優れるコーディング利得を有す
る。
【０００５】また、前記ターボコードは受信システムに
おいて簡単な成分のコード上に繰り返してディコーディ
ングされることによって、前記受信システムが非常に優
れたコーディング利得を有する。
おいて簡単な成分のコード上に繰り返してディコーディ
ングされることによって、前記受信システムが非常に優
れたコーディング利得を有する。
【０００６】また、前記ターボコードは受信システムに
おいて簡単な成分のコード上に繰り返してディコーディ
ングされることによって、前記受信システムが非常に優
れたエラー訂正能力を有するのに役に立つ。
おいて簡単な成分のコード上に繰り返してディコーディ
ングされることによって、前記受信システムが非常に優
れたエラー訂正能力を有するのに役に立つ。
【０００７】最近、前記移動通信環境下で高速でデータ
を伝送することを支援できるわりと簡単なディコーディ
ングのための技法及びターボディコーダが提案されてい
る。
を伝送することを支援できるわりと簡単なディコーディ
ングのための技法及びターボディコーダが提案されてい
る。
【０００８】前記ターボディコーダの構造によると、入
力されるコードワードが二つのコンボルーショナルディ
コーダを交互に通過するので前記ターボディコーダの構
成は複雑度の側面から格段に単純化される。
力されるコードワードが二つのコンボルーショナルディ
コーダを交互に通過するので前記ターボディコーダの構
成は複雑度の側面から格段に単純化される。
【０００９】しかしながら、前記したように入力される
コードワードが繰り返して前記二つのコンボルーション
ディコーダを通過するためには前記二つのコンボルーシ
ョナルデコーダの出力が‘０’又は‘１’のようなハー
ドディシジョン（ｄｅｃｉｓｉｏｎ）値ではなく‘０’
であるか‘１’の確率の比に当たるソフトディシジョン
値でなければならない。
コードワードが繰り返して前記二つのコンボルーション
ディコーダを通過するためには前記二つのコンボルーシ
ョナルデコーダの出力が‘０’又は‘１’のようなハー
ドディシジョン（ｄｅｃｉｓｉｏｎ）値ではなく‘０’
であるか‘１’の確率の比に当たるソフトディシジョン
値でなければならない。
【００１０】前記ソフトディシジョン値を得るために情
報ビットの事後（Ａ Ｐｏｓｔｅｒｉｏｒｉ）確率値を
計算し、前記事後確率値が最大となるように前記情報ビ
ットをディコーディングする最大事後ディコーディング
技法が提案されている。
報ビットの事後（Ａ Ｐｏｓｔｅｒｉｏｒｉ）確率値を
計算し、前記事後確率値が最大となるように前記情報ビ
ットをディコーディングする最大事後ディコーディング
技法が提案されている。
【００１１】図１は従来技術によるターボデコーダの構
造を示す図面である。
造を示す図面である。
【００１２】図１を参照すると、前記ターボデコーダは
エンコーダの各循環系統的コンボルーションエンコーダ
に対応する第１ＭＡＰデコーダＤ１（１０１）と第２Ｍ
ＡＰデコーダＤ２（１０３）を備える。
エンコーダの各循環系統的コンボルーションエンコーダ
に対応する第１ＭＡＰデコーダＤ１（１０１）と第２Ｍ
ＡＰデコーダＤ２（１０３）を備える。
【００１３】前記ターボデコーダはまた前記インコーダ
の内部インタリーバと同一な機能を行うインターリーバ
１０２、該インターリーバ１０２の機能に対して逆関数
機能を有する第１ディインターリーバ１０４及び第２デ
ィインターリーバ１０５、また、前記第１ＭＡＰデコー
ダ１０１及び第２ＭＡＰデコーダ１０３が演算を行う間
信号処理を遅延させる第１遅延器（１０７）、第２遅延
器（１０８）、また第３遅延器１０９を備える。
の内部インタリーバと同一な機能を行うインターリーバ
１０２、該インターリーバ１０２の機能に対して逆関数
機能を有する第１ディインターリーバ１０４及び第２デ
ィインターリーバ１０５、また、前記第１ＭＡＰデコー
ダ１０１及び第２ＭＡＰデコーダ１０３が演算を行う間
信号処理を遅延させる第１遅延器（１０７）、第２遅延
器（１０８）、また第３遅延器１０９を備える。
【００１４】以下、前記ターボデコーダの動作を説明す
る。
る。
【００１５】前記ターボデコーダに入力するコードワー
ドは前記二つのＭＡＰデコーダ１０１，１０３を通過す
ることによってディコーディングされる。特に前記ター
ボデコーダは連続的に入力するコードワードに対して一
度にディコーディングを行わず、それらを前記二つのＭ
ＡＰデコーダ１０１、１０３を通過させることによって
ディコーディングさせる。
ドは前記二つのＭＡＰデコーダ１０１，１０３を通過す
ることによってディコーディングされる。特に前記ター
ボデコーダは連続的に入力するコードワードに対して一
度にディコーディングを行わず、それらを前記二つのＭ
ＡＰデコーダ１０１、１０３を通過させることによって
ディコーディングさせる。
【００１６】この時、前記二つのＭＡＰデコーダ１０
１，１０３を通過させる繰り返し回数が多ければ多いほ
どそのディコーディング性能が良くなる。
１，１０３を通過させる繰り返し回数が多ければ多いほ
どそのディコーディング性能が良くなる。
【００１７】図１に示すように、前記第１ＭＡＰデコー
ダ１０１はシステマチックシンボル（ｘk）、パリティ
ーシンボル（ｙk）とディコーディング繰り返し回数が
（Ｎ−１）番目の外部情報（ｄk）を合成した信号をデ
ィコーディングする。
ダ１０１はシステマチックシンボル（ｘk）、パリティ
ーシンボル（ｙk）とディコーディング繰り返し回数が
（Ｎ−１）番目の外部情報（ｄk）を合成した信号をデ
ィコーディングする。
【００１８】前記第２ＭＡＰデコーダ１０３は前記イン
ターリーバ１０２の出力信号とパリティーシンボル（ｙ
k）をディコーディングする。なお、前記インターリー
バ１０２の入力信号は前記第１ＭＡＰデコーダ１０１か
ら出力された信号と前記第１遅延器１０７によって一定
時間遅延された前記Ｎ−１番の繰り返し回数を有する前
記外部情報信号（ｄk）を合成した信号である。
ターリーバ１０２の出力信号とパリティーシンボル（ｙ
k）をディコーディングする。なお、前記インターリー
バ１０２の入力信号は前記第１ＭＡＰデコーダ１０１か
ら出力された信号と前記第１遅延器１０７によって一定
時間遅延された前記Ｎ−１番の繰り返し回数を有する前
記外部情報信号（ｄk）を合成した信号である。
【００１９】前記第１ディインターリーバ１０４は前記
第２遅延器１０８を通過した前記インターリーバ１０２
の出力信号また前記第２ＭＡＰデコーダ１０３の出力信
号を合成した信号を入力し、その合成信号をディインタ
ーリービングしてＮ番の繰り返し回数を有する前記外部
情報信号（ｄk）を出力する。
第２遅延器１０８を通過した前記インターリーバ１０２
の出力信号また前記第２ＭＡＰデコーダ１０３の出力信
号を合成した信号を入力し、その合成信号をディインタ
ーリービングしてＮ番の繰り返し回数を有する前記外部
情報信号（ｄk）を出力する。
【００２０】なお、前記第２ディインターリーバ１０５
は前記第２ＭＡＰデコーダ１０３の出力信号をリミッテ
ィングした信号をディインターリービングしそのディイ
ンターリービングされた信号を前記ターボデコーダの最
終ビット
は前記第２ＭＡＰデコーダ１０３の出力信号をリミッテ
ィングした信号をディインターリービングしそのディイ
ンターリービングされた信号を前記ターボデコーダの最
終ビット
【００２１】
【数１】 として出力する。
【００２２】図２は従来技術によるターボデコーダの動
作を説明するためのダイアフラムである。
作を説明するためのダイアフラムである。
【００２３】図２を参照すると、図１に示す前記第１Ｍ
ＡＰデコーダ１０１と前記第２ＭＡＰデコーダ１０３の
出力信号を外部情報という。図１に示すように、前記第
１ＭＡＰデコーダ１０１から出力される前記外部情報は
インターリービングされてから前記第２ＭＡＰデコーダ
１０３の入力信号として用いられる。
ＡＰデコーダ１０１と前記第２ＭＡＰデコーダ１０３の
出力信号を外部情報という。図１に示すように、前記第
１ＭＡＰデコーダ１０１から出力される前記外部情報は
インターリービングされてから前記第２ＭＡＰデコーダ
１０３の入力信号として用いられる。
【００２４】なお、前記第２ＭＡＰデコーダ１０３の出
力信号はディインターリービング過程を経て前記第１Ｍ
ＡＰデコーダ１０１の入力信号として用いられる。
力信号はディインターリービング過程を経て前記第１Ｍ
ＡＰデコーダ１０１の入力信号として用いられる。
【００２５】言い換えれば、前記第１ＭＡＰデコーダ１
０１によるディコーディングＳ１０が終了されると、そ
のディコーディングされた信号上にインターリービング
過程Ｓ１１が行われ、前記第２ＭＡＰデコーダ１０３に
よるディコーディングＳ１２が終了されるとそのディコ
ーディングされた信号上にディインターリービング過程
Ｓ１３が行われる。
０１によるディコーディングＳ１０が終了されると、そ
のディコーディングされた信号上にインターリービング
過程Ｓ１１が行われ、前記第２ＭＡＰデコーダ１０３に
よるディコーディングＳ１２が終了されるとそのディコ
ーディングされた信号上にディインターリービング過程
Ｓ１３が行われる。
【００２６】前記のように従来ターボディコーディング
技術は前記ＭＡＰディコーディング過程、インターリー
ビング過程またディインターリービング過程を順次的に
行われるのでディコーディング時間が長くなるという問
題がある。
技術は前記ＭＡＰディコーディング過程、インターリー
ビング過程またディインターリービング過程を順次的に
行われるのでディコーディング時間が長くなるという問
題がある。
【００２７】共に、前記過程を順次的に行うためには前
記インターリーバ１０２の入力信号は勿論前記インター
リーバ１０２の出力信号が全て格納されるべきである。
記インターリーバ１０２の入力信号は勿論前記インター
リーバ１０２の出力信号が全て格納されるべきである。
【００２８】従って、図１に示すように、二つのセット
の外部情報を格納できる容量のメモリ１０６が求められ
る。
の外部情報を格納できる容量のメモリ１０６が求められ
る。
【００２９】前記メモリ１０６は前記第１ディインター
リーバと前記第２ディインターリーバ１０５の入力信号
及び出力信号を格納するために更に用いられる。
リーバと前記第２ディインターリーバ１０５の入力信号
及び出力信号を格納するために更に用いられる。
【００３０】３ＧＰＰ ＷＣＤＭＡスペック（ｓｐｅｃ
ｉｆｉｃａｔｉｏｎ）によると、前記ターボコードブロ
ックの大きさは最大５１１４ビットであるので５１１４
＊ｎ＊２のビット容量を有するメモリが必要である。こ
の程度の容量のメモリは回路具現の観点から決して少量
ではない。ここで、前記ｎは正の整数として、前記外部
情報のビット数であり、通常は４ビットから８ビット間
にある。
ｉｆｉｃａｔｉｏｎ）によると、前記ターボコードブロ
ックの大きさは最大５１１４ビットであるので５１１４
＊ｎ＊２のビット容量を有するメモリが必要である。こ
の程度の容量のメモリは回路具現の観点から決して少量
ではない。ここで、前記ｎは正の整数として、前記外部
情報のビット数であり、通常は４ビットから８ビット間
にある。
【００３１】
【発明が解決しようとする課題】本発明は、上記従来技
術の問題点を解決するためのもので、インターリービン
グ、ＭＡＰディコーディング、ディインターリービング
を同時に行われる次世代移動通信システムにおけるター
ボディコーディングを行う方法を提供することが目的で
ある。
術の問題点を解決するためのもので、インターリービン
グ、ＭＡＰディコーディング、ディインターリービング
を同時に行われる次世代移動通信システムにおけるター
ボディコーディングを行う方法を提供することが目的で
ある。
【００３２】また、本発明の他の目的はターボデコーダ
を構成する二つのＭＡＰデコーダの出力を格納するため
のメモリの容量を減少させることができる次世代移動通
信システムにおけるターボディコーディングを行う方法
を提供することが目的である。
を構成する二つのＭＡＰデコーダの出力を格納するため
のメモリの容量を減少させることができる次世代移動通
信システムにおけるターボディコーディングを行う方法
を提供することが目的である。
【００３３】
【課題を解決するための手段】上記目的を達成するため
の本発明では、メモリの所定アドレス領域に格納された
信号の順序を変換させるインターリービング過程、該イ
ンターリービングされた信号をディコーディングする過
程、また、前記ディコーディングされた信号をディイン
ターリービングしてからそのディインターリービングさ
れた信号をメモリに格納されていたアドレス領域と同一
なアドレスに格納するディインターリービング過程が同
時に行われる。
の本発明では、メモリの所定アドレス領域に格納された
信号の順序を変換させるインターリービング過程、該イ
ンターリービングされた信号をディコーディングする過
程、また、前記ディコーディングされた信号をディイン
ターリービングしてからそのディインターリービングさ
れた信号をメモリに格納されていたアドレス領域と同一
なアドレスに格納するディインターリービング過程が同
時に行われる。
【００３４】本発明の一実施形態によると、メモリを有
する次世代移動通信システムにおけるターボディコーデ
ィングを行う方法は受信された信号を１次ディコーディ
ングしてその１次的にディコーディングされた信号を前
記メモリに格納するステップ；とまた、前記メモリに格
納された信号の手順を変換させて順次的に出力し、その
出力された信号を２次ディコーディングして前記メモリ
に格納されたアドレスと同一なアドレスへその２次ディ
コーディングされた信号を格納するステップとを含む。
する次世代移動通信システムにおけるターボディコーデ
ィングを行う方法は受信された信号を１次ディコーディ
ングしてその１次的にディコーディングされた信号を前
記メモリに格納するステップ；とまた、前記メモリに格
納された信号の手順を変換させて順次的に出力し、その
出力された信号を２次ディコーディングして前記メモリ
に格納されたアドレスと同一なアドレスへその２次ディ
コーディングされた信号を格納するステップとを含む。
【００３５】望ましくは、前記１次ディコーディングと
２次ディコーディングは受信エラー率を減少させるため
に最大事後アルゴリズムを用いて一定回数繰り返され
る。
２次ディコーディングは受信エラー率を減少させるため
に最大事後アルゴリズムを用いて一定回数繰り返され
る。
【００３６】望ましくは、前記１次ディコーディングは
前記受信された信号と前記一定回数−１番目の２次ディ
コーディングされた信号を用いてディコーディングされ
る。
前記受信された信号と前記一定回数−１番目の２次ディ
コーディングされた信号を用いてディコーディングされ
る。
【００３７】また、前記２次ディコーディングは前記受
信された信号と前記１次ディコーディングされた信号を
用いて行われる。
信された信号と前記１次ディコーディングされた信号を
用いて行われる。
【００３８】また、前記メモリに格納された信号の手順
を変換させるインターリービング過程、前記２次ディコ
ーディング過程、また、前記２次ディコーディングされ
た信号を前記インターリービング過程前に前記メモリに
格納されていたアドレスと同一なアドレスへ格納するデ
ィインターリービング過程を同時に行う。
を変換させるインターリービング過程、前記２次ディコ
ーディング過程、また、前記２次ディコーディングされ
た信号を前記インターリービング過程前に前記メモリに
格納されていたアドレスと同一なアドレスへ格納するデ
ィインターリービング過程を同時に行う。
【００３９】本発明によるメモリを有する移動通信シス
テムにおけるターボディコーディングを行う方法は、送
信システムから受信された信号を１次ディコーディング
し、各１次ディコーディングされた信号を前記メモリの
該当アドレスに格納するステップ；と、前記メモリに格
納された前記信号の格納手順を変換させて出力し、その
出力された信号上に２次ディコーディングを行い、また
各２次ディコーディングされた信号を前記該当１次ディ
コーディングされた信号が格納されたアドレス領域と同
一なアドレス領域に格納するステップ；とを含むことを
特徴とし、それにより上記目的が達成される。
テムにおけるターボディコーディングを行う方法は、送
信システムから受信された信号を１次ディコーディング
し、各１次ディコーディングされた信号を前記メモリの
該当アドレスに格納するステップ；と、前記メモリに格
納された前記信号の格納手順を変換させて出力し、その
出力された信号上に２次ディコーディングを行い、また
各２次ディコーディングされた信号を前記該当１次ディ
コーディングされた信号が格納されたアドレス領域と同
一なアドレス領域に格納するステップ；とを含むことを
特徴とし、それにより上記目的が達成される。
【００４０】メモリを有する移動通信システムにおける
ターボディコーディングを行う方法において、前記１次
ディコーディングと２次ディコーディングは最大事後
（Ｍａｘｉｍｕｍ Ａ Ｐｏｓｔｅｒｉｏｒｉ）アルゴ
リズムを用いて一定回数繰り返してもよい。
ターボディコーディングを行う方法において、前記１次
ディコーディングと２次ディコーディングは最大事後
（Ｍａｘｉｍｕｍ Ａ Ｐｏｓｔｅｒｉｏｒｉ）アルゴ
リズムを用いて一定回数繰り返してもよい。
【００４１】移動通信システムにおけるターボディコー
ディングを行う方法において、前記１次ディコーディン
グは前記送信システムから受信された信号と前記一定回
数−１番目の２次ディコーディングされた信号を用いて
行われてもよい。
ディングを行う方法において、前記１次ディコーディン
グは前記送信システムから受信された信号と前記一定回
数−１番目の２次ディコーディングされた信号を用いて
行われてもよい。
【００４２】移動通信システムにおけるターボディコー
ディングを行う方法において、前記２次ディコーディン
グは前記送信システムから受信された信号と前記１次デ
ィコーディングされた信号を用いて行ってもよい。
ディングを行う方法において、前記２次ディコーディン
グは前記送信システムから受信された信号と前記１次デ
ィコーディングされた信号を用いて行ってもよい。
【００４３】移動通信システムにおけるターボディコー
ディングを行う方法において、前記格納された信号の順
序を変換させて出力するインターリービング過程、前記
２次ディコーディング過程、また、前記各２次ディコー
ディング信号を前記該当１次ディコーディングされた信
号が格納されていた前記メモリのアドレス領域と同一な
アドレス領域に格納するディインターリービング過程は
同時に行われてもよい。
ディングを行う方法において、前記格納された信号の順
序を変換させて出力するインターリービング過程、前記
２次ディコーディング過程、また、前記各２次ディコー
ディング信号を前記該当１次ディコーディングされた信
号が格納されていた前記メモリのアドレス領域と同一な
アドレス領域に格納するディインターリービング過程は
同時に行われてもよい。
【００４４】本発明による移動通信システムにおけるタ
ーボディコーディングを行う方法は、送信システムから
受信された信号を１次ディコーディングし、各１次ディ
コーディングされた信号を前記メモリの該当アドレスに
格納するステップ；と、前記メモリに格納された１次デ
ィコーディングされた信号をＥｉ（ｋ）＝Ｅ（ａ
（ｋ））ｋ＝１、２，．．．，ｓ（ｓはコードブロック
サイズ、Ｅ（ｋ）はＭＡＰディコーディングされた信
号）によってインターリービィングするステップ；と、
前記インターリービングされた信号を順次に２次ディコ
ーディングするステップ；また、前記各２次ディコーデ
ィングされた信号を式Ｅｄ（ａ（ｋ））＝Ｅ（ｋ）ｋ＝
１、２，．．．，ｓ（ｓはコードブロックサイズ、Ｅ
（ｋ）はＭＡＰディコーディングされた信号）によって
ディインターリービングするステップ、ここで前記ａ
（ｋ）が指示する前記メモリの所定領域に外部情報に当
たる前記２次ディコーディングされた信号を格納するこ
とを特徴とし、それにより上記目的が達成される。
ーボディコーディングを行う方法は、送信システムから
受信された信号を１次ディコーディングし、各１次ディ
コーディングされた信号を前記メモリの該当アドレスに
格納するステップ；と、前記メモリに格納された１次デ
ィコーディングされた信号をＥｉ（ｋ）＝Ｅ（ａ
（ｋ））ｋ＝１、２，．．．，ｓ（ｓはコードブロック
サイズ、Ｅ（ｋ）はＭＡＰディコーディングされた信
号）によってインターリービィングするステップ；と、
前記インターリービングされた信号を順次に２次ディコ
ーディングするステップ；また、前記各２次ディコーデ
ィングされた信号を式Ｅｄ（ａ（ｋ））＝Ｅ（ｋ）ｋ＝
１、２，．．．，ｓ（ｓはコードブロックサイズ、Ｅ
（ｋ）はＭＡＰディコーディングされた信号）によって
ディインターリービングするステップ、ここで前記ａ
（ｋ）が指示する前記メモリの所定領域に外部情報に当
たる前記２次ディコーディングされた信号を格納するこ
とを特徴とし、それにより上記目的が達成される。
【００４５】移動通信システムにおけるターボディコー
ディングを行う方法において、前記１次ディコーディン
グと２次ディコーディングは最大事後アルゴリズムを用
いて一定回数繰り返してもよい。
ディングを行う方法において、前記１次ディコーディン
グと２次ディコーディングは最大事後アルゴリズムを用
いて一定回数繰り返してもよい。
【００４６】移動通信システムにおけるターボディコー
ディングを行う方法において、前記１次ディコーディン
グは前記送信システムから受信された信号と前記一定回
数−１番目の２次ディコーディングされた信号を用いて
行われてもよい。
ディングを行う方法において、前記１次ディコーディン
グは前記送信システムから受信された信号と前記一定回
数−１番目の２次ディコーディングされた信号を用いて
行われてもよい。
【００４７】移動通信システムにおけるターボディコー
ディングを行う方法において、前記２次ディコーディン
グは前記送信システムから受信された信号と前記１次デ
ィコーディングされた信号を用いて行われてもよい。
ディングを行う方法において、前記２次ディコーディン
グは前記送信システムから受信された信号と前記１次デ
ィコーディングされた信号を用いて行われてもよい。
【００４８】移動通信システムにおけるターボディコー
ディングを行う方法において、前記格納された信号の順
序を変換させて出力するインターリービング過程、前記
２次ディコーディング過程、また前記各２次ディコーデ
ィングされた信号を前記該当する１次ディコーディング
された信号が格納された前記メモリのアドレス領域と同
一なアドレス領域に格納するディインターリービング過
程は同時に行われてもよい。
ディングを行う方法において、前記格納された信号の順
序を変換させて出力するインターリービング過程、前記
２次ディコーディング過程、また前記各２次ディコーデ
ィングされた信号を前記該当する１次ディコーディング
された信号が格納された前記メモリのアドレス領域と同
一なアドレス領域に格納するディインターリービング過
程は同時に行われてもよい。
【００４９】本発明によるメモリを有する移動通信シス
テムにおけるターボディコーディングを行う方法は、シ
ステマチック（ｓｙｓｔｅｍａｔｉｃ）シンボル（ｘ
ｋ）とディコーディングされた繰り返し回数がＮ−１番
目の外部情報を合成した信号また、パリティーシンボル
（ｙｋ）を用いて前記１次ディコーディングを行うステ
ップ；と、前記１次ディコーディングされた信号を前記
メモリの所定アドレス領域に格納するステップ；と、前
記メモリに格納された信号と一定時間遅延された前記Ｎ
−１番目の外部情報を合成した信号をインターリービン
グし、また、Ｎ番目外部情報を作るために前記インター
リービングされた信号上に前記パリティーシンボル（ｙ
ｋ）を用いて２次ディコーディングを行うステップ；
と、また、前記各２次ディコーディングされた信号を前
記該当する１次ディコーディング信号が格納された前記
メモリのアドレス領域と同一なアドレス領域に格納する
ステップ；とを含むことを特徴とし、それにより上記目
的が達成される。
テムにおけるターボディコーディングを行う方法は、シ
ステマチック（ｓｙｓｔｅｍａｔｉｃ）シンボル（ｘ
ｋ）とディコーディングされた繰り返し回数がＮ−１番
目の外部情報を合成した信号また、パリティーシンボル
（ｙｋ）を用いて前記１次ディコーディングを行うステ
ップ；と、前記１次ディコーディングされた信号を前記
メモリの所定アドレス領域に格納するステップ；と、前
記メモリに格納された信号と一定時間遅延された前記Ｎ
−１番目の外部情報を合成した信号をインターリービン
グし、また、Ｎ番目外部情報を作るために前記インター
リービングされた信号上に前記パリティーシンボル（ｙ
ｋ）を用いて２次ディコーディングを行うステップ；
と、また、前記各２次ディコーディングされた信号を前
記該当する１次ディコーディング信号が格納された前記
メモリのアドレス領域と同一なアドレス領域に格納する
ステップ；とを含むことを特徴とし、それにより上記目
的が達成される。
【００５０】移動通信システムにおけるターボディコー
ディングを行う方法において、前記１次ディコーディン
グと２次ディコーディングは最大事後アルゴリズムを用
いて一定回数繰り返してもよい。
ディングを行う方法において、前記１次ディコーディン
グと２次ディコーディングは最大事後アルゴリズムを用
いて一定回数繰り返してもよい。
【００５１】移動通信システムにおけるターボディコー
ディングを行う方法において、前記１次ディコーディン
グは前記送信システムから受信された信号と前記一定回
数繰−１番目の２次ディコーディングされた信号を用い
て行われてもよい。
ディングを行う方法において、前記１次ディコーディン
グは前記送信システムから受信された信号と前記一定回
数繰−１番目の２次ディコーディングされた信号を用い
て行われてもよい。
【００５２】移動通信システムにおけるターボディコー
ディングを行う方法において、前記２次ディコーディン
グは前記送信システムから受信された信号と前記１次デ
ィコーディングされた信号を用いて行われてもよい。
ディングを行う方法において、前記２次ディコーディン
グは前記送信システムから受信された信号と前記１次デ
ィコーディングされた信号を用いて行われてもよい。
【００５３】移動通信システムにおけるターボディコー
ディングを行う方法において、前記格納された信号の順
序を変換させて出力するインターリービング過程、前記
２次ディコーディング過程、又前記各２次ディコーディ
ングされた信号を前記該当する１次ディコーディングさ
れた信号が格納された前記メモリのアドレス領域と同一
なアドレス領域に格納するディインターリービング過程
は同時に行われてもよい。
ディングを行う方法において、前記格納された信号の順
序を変換させて出力するインターリービング過程、前記
２次ディコーディング過程、又前記各２次ディコーディ
ングされた信号を前記該当する１次ディコーディングさ
れた信号が格納された前記メモリのアドレス領域と同一
なアドレス領域に格納するディインターリービング過程
は同時に行われてもよい。
【００５４】
【発明の実施の形態】以下、添付の図面を参照して本発
明を更に詳細に説明する。
明を更に詳細に説明する。
【００５５】本発明の方法は図１に示す移動通信システ
ムの一般的なターボデコーダの構成を用いる。従って、
本発明の実施形態では図１のターボデコーダを参照して
ターボディコーディング方法を説明する。
ムの一般的なターボデコーダの構成を用いる。従って、
本発明の実施形態では図１のターボデコーダを参照して
ターボディコーディング方法を説明する。
【００５６】図１のターボデコーダは主な構成要素とし
て第１ＭＡＰデコーダ１０１と第２ＭＡＰデコーダ１０
３を備える。前記第１ＭＡＰデコーダ１０１と前記第２
ＭＡＰデコーダ１０３の出力信号は前記メモリ１０６に
格納され、その格納方法が本発明の特徴に当たる。
て第１ＭＡＰデコーダ１０１と第２ＭＡＰデコーダ１０
３を備える。前記第１ＭＡＰデコーダ１０１と前記第２
ＭＡＰデコーダ１０３の出力信号は前記メモリ１０６に
格納され、その格納方法が本発明の特徴に当たる。
【００５７】まず、図１において前記第１ＭＡＰデコー
ダ１０１はシステマチックシンボルｘkとパリティーシ
ンボル（ｙk）と、ディコーディング繰り返し回数がＮ
−１番目の外部情報（第２ＭＡＰデコーダの出力信号）
を合成した信号を前記１次ディコーディングを行う。
ダ１０１はシステマチックシンボルｘkとパリティーシ
ンボル（ｙk）と、ディコーディング繰り返し回数がＮ
−１番目の外部情報（第２ＭＡＰデコーダの出力信号）
を合成した信号を前記１次ディコーディングを行う。
【００５８】なお、前記第２ＭＡＰデコーダ１０３は前
記インターリーバ１０２の出力信号と前記パリティーシ
ンボルを用いて前記２次ディコーディングを行い、前記
Ｎ番目外部情報を出力する。
記インターリーバ１０２の出力信号と前記パリティーシ
ンボルを用いて前記２次ディコーディングを行い、前記
Ｎ番目外部情報を出力する。
【００５９】前記インターリーバ１０２は、前記第１Ｍ
ＡＰデコーダ１０１から出力された信号と前記第１遅延
器１０７によって一定時間遅延された前記Ｎ−１番目の
外部情報の合成信号であり、前記メモリ１０６に格納さ
れた信号をインターリービングする。
ＡＰデコーダ１０１から出力された信号と前記第１遅延
器１０７によって一定時間遅延された前記Ｎ−１番目の
外部情報の合成信号であり、前記メモリ１０６に格納さ
れた信号をインターリービングする。
【００６０】前記第２ディインターリーバ１０５は図１
に示すように、前記ターボデコーダ最終ビット
に示すように、前記ターボデコーダ最終ビット
【００６１】
【数２】 を出力する。
【００６２】ここで、前記インターリーバ１０２は送信
システムのターボインコーダで用いられるインターリー
バと同一関数として信号の入力及び出力を担当する。
システムのターボインコーダで用いられるインターリー
バと同一関数として信号の入力及び出力を担当する。
【００６３】なお、前記第１ディインターリーバ１０４
と、第２ディインターリーバ１０５は前記送信システム
のターボエンコーダで用いられるインターリーバと逆関
数の関係を有し、信号の入力及び出力を担当する。
と、第２ディインターリーバ１０５は前記送信システム
のターボエンコーダで用いられるインターリーバと逆関
数の関係を有し、信号の入力及び出力を担当する。
【００６４】前記のように一般的なターボデコーダのう
ち一つのＭＡＰデコーダは他の一つのＭＡＰデコーダの
出力を外部情報として、その外部情報とシステマチック
シンボルとパリティーシンボル上にＭＡＰディコーディ
ングを行う。
ち一つのＭＡＰデコーダは他の一つのＭＡＰデコーダの
出力を外部情報として、その外部情報とシステマチック
シンボルとパリティーシンボル上にＭＡＰディコーディ
ングを行う。
【００６５】以上説明したターボディコーディング以外
に本発明では次のような方式によるターボディコーディ
ングの方法を付加する。
に本発明では次のような方式によるターボディコーディ
ングの方法を付加する。
【００６６】前記送信システムのターボエンコーダ内の
インターリバで用いられる入力対出力の関数がｆ（ｋ）
＝ａ（ｋ）とすると、前記関数はｘ’ｋ＝ｘａ（ｋ）又
はｘ’｛ｋ｝＝ｘ｛ａ（ｋ）｝に表現される。但し、前
記関数は前記ターボエンコーダに与えられた元の入力に
関して成立されるもので、トレリスターミネーションの
ための各循環系統的な構成符号化器ＲＳＣで計算された
ｘｋとｘ’ｋには当たらない。
インターリバで用いられる入力対出力の関数がｆ（ｋ）
＝ａ（ｋ）とすると、前記関数はｘ’ｋ＝ｘａ（ｋ）又
はｘ’｛ｋ｝＝ｘ｛ａ（ｋ）｝に表現される。但し、前
記関数は前記ターボエンコーダに与えられた元の入力に
関して成立されるもので、トレリスターミネーションの
ための各循環系統的な構成符号化器ＲＳＣで計算された
ｘｋとｘ’ｋには当たらない。
【００６７】従って、前記ターボデコーダで用いられる
前記インターリーバ１０２の入力対出力関数また前記関
数“ｆ（ｋ）＝ａ（ｋ）”による入力対出力の関係とな
る。
前記インターリーバ１０２の入力対出力関数また前記関
数“ｆ（ｋ）＝ａ（ｋ）”による入力対出力の関係とな
る。
【００６８】尚、前記ＭＡＰデコーダから出力される一
セットの外部情報をＥ（ｋ）に示し、前記ターボデコー
ダの前記インターリーバ１０２から定義したインターリ
ービング関数ａ（ｋ）を用いると前記インターリービン
グ過程と前記ディインターリービング過程に対する関係
を下記式１，２のように示される。
セットの外部情報をＥ（ｋ）に示し、前記ターボデコー
ダの前記インターリーバ１０２から定義したインターリ
ービング関数ａ（ｋ）を用いると前記インターリービン
グ過程と前記ディインターリービング過程に対する関係
を下記式１，２のように示される。
【００６９】 インターリービング：Ｅｉ（ｋ）＝Ｅ（ａ（ｋ）） ｋ＝１，２，．．．，ｓ （ｓはコードブロックサイズ） （１） ディインターリビング過程：Ｅｄ（ａ（ｋ））＝Ｅ（ｋ） ｋ＝１，２，．． ．，ｓ（ｓはコードブロックサイズ） （２） 前記式（１）、（２）においてＥ（ｋ）は前記ＭＡＰデ
コーダのうち１０１、１０３の出力として、前記ＭＡＰ
デコーダ１０１，１０３の出力は順次的に発生する。即
ち、前記外部情報はＥ（１）、Ｅ（２），．．Ｅ（ｓ）
の手順に得られる。
コーダのうち１０１、１０３の出力として、前記ＭＡＰ
デコーダ１０１，１０３の出力は順次的に発生する。即
ち、前記外部情報はＥ（１）、Ｅ（２），．．Ｅ（ｓ）
の手順に得られる。
【００７０】例えば、ｋ＝１，２，３，４に対してａ
（ｋ）＝１、３、４，２と過程すると一次ＭＡＰデコー
ダ１０１の出力ｄ１１、ｄ１２、ｄ１３、ｄ１４（順次
発生）はインターリービングされてｄ１１、ｄ１３、ｄ
１４、ｄ１２の手順に２次ＭＡＰデコーダ１０３に入力
され、２次ＭＡＰデコーダ１０３の出力ｄ２１、ｄ２
２、ｄ２３、ｄ２４（順次発生）はディインターリービ
ングされてｄ２１、ｄ２４、ｄ２２、ｄ２３の１次ＭＡ
Ｐデコーダ１０１に入力される。
（ｋ）＝１、３、４，２と過程すると一次ＭＡＰデコー
ダ１０１の出力ｄ１１、ｄ１２、ｄ１３、ｄ１４（順次
発生）はインターリービングされてｄ１１、ｄ１３、ｄ
１４、ｄ１２の手順に２次ＭＡＰデコーダ１０３に入力
され、２次ＭＡＰデコーダ１０３の出力ｄ２１、ｄ２
２、ｄ２３、ｄ２４（順次発生）はディインターリービ
ングされてｄ２１、ｄ２４、ｄ２２、ｄ２３の１次ＭＡ
Ｐデコーダ１０１に入力される。
【００７１】従って、前記インターリービング過程は次
のように行われる。前記外部情報が計算される次第に前
記ａ（ｋ）が指示する前記メモリ１０６の所定領域に前
記外部情報を格納すると前記ディインターリービング過
程が行われることが分かる。
のように行われる。前記外部情報が計算される次第に前
記ａ（ｋ）が指示する前記メモリ１０６の所定領域に前
記外部情報を格納すると前記ディインターリービング過
程が行われることが分かる。
【００７２】結論的に、前記第２ＭＡＰデコーダ１０３
によるＭＡＰディコーディングとディインターリービン
グとは同時に行われる。
によるＭＡＰディコーディングとディインターリービン
グとは同時に行われる。
【００７３】前記ディインターリービング過程は前記イ
ンターリービング過程の入力対出力の関係とは逆関数の
関係となる。従って、前記インターリービング過程によ
る変換された信号の手順を再度変換させて出力すべきで
ある。
ンターリービング過程の入力対出力の関係とは逆関数の
関係となる。従って、前記インターリービング過程によ
る変換された信号の手順を再度変換させて出力すべきで
ある。
【００７４】ここで、前記インターリービング過程はや
はり前記第２ＭＡＰデコーダ１０３による２次ＭＡＰデ
ィコーディング過程及び前記ディインターリービング過
程と別途で行われず前記第１ＭＡＰデコーダ１０１の出
力信号を格納した前記メモリ１０６から前記ａ（ｋ）が
示す外部情報を読み込んで、その読み込んだ外部情報を
すぐに前記第２ＭＡＰデコーダ１０３から入力させるこ
とができる。
はり前記第２ＭＡＰデコーダ１０３による２次ＭＡＰデ
ィコーディング過程及び前記ディインターリービング過
程と別途で行われず前記第１ＭＡＰデコーダ１０１の出
力信号を格納した前記メモリ１０６から前記ａ（ｋ）が
示す外部情報を読み込んで、その読み込んだ外部情報を
すぐに前記第２ＭＡＰデコーダ１０３から入力させるこ
とができる。
【００７５】前記本発明の特性を用いて図３のように図
１のターボデコーダを動作させることができる。
１のターボデコーダを動作させることができる。
【００７６】図３において、前記第１ＭＡＰデコーダ１
０１と前記第２ＭＡＰデコーダ１０３によるＭＡＰディ
コーディングは移動通信システムで決められた一定回数
ほど繰り返される。従って、前記第１ＭＡＰデコーダ１
０１は前記第２ＭＡＰデコーダ１０３から出力される
（一定回数−１）番目信号を外部情報として、ディコー
ディングを行う。また、前記第２ＭＡＰデコーダ１０３
から出力される信号は一定回数ほど繰り返してディコー
ディングされ最終的に前記ターボデコーダの符号ビット
として出力される。
０１と前記第２ＭＡＰデコーダ１０３によるＭＡＰディ
コーディングは移動通信システムで決められた一定回数
ほど繰り返される。従って、前記第１ＭＡＰデコーダ１
０１は前記第２ＭＡＰデコーダ１０３から出力される
（一定回数−１）番目信号を外部情報として、ディコー
ディングを行う。また、前記第２ＭＡＰデコーダ１０３
から出力される信号は一定回数ほど繰り返してディコー
ディングされ最終的に前記ターボデコーダの符号ビット
として出力される。
【００７７】図３は本発明によるターボデコーダの動作
手順を示す図面である。
手順を示す図面である。
【００７８】図３を参考すると、前記第１ＭＡＰデコー
ダ１０１によって入力する信号上に１次ＭＡＰディコー
ディングを行ってそのディコーディングされた信号を前
記メモリ１０６に格納する（Ｓ２０）。
ダ１０１によって入力する信号上に１次ＭＡＰディコー
ディングを行ってそのディコーディングされた信号を前
記メモリ１０６に格納する（Ｓ２０）。
【００７９】また、前記メモリ１０６に格納された前記
第１ＭＡＰデコーダ１０１の出力信号上にインターリー
ビング過程を行う（Ｓ２１）。この時前記インターリー
ビング過程は前記第１ＭＡＰデコーダ１０１から出力さ
れる一定量の信号即ち、一セットの外部情報を全て前記
メモリ１０６に格納した後に前記インターリービング過
程を行うことができる。従って、図１において前記第１
ＭＡＰデコーダ１０１による１次ＭＡＰディコーディン
グと前記インターリービング過程を同時に行うことは非
常に困難である。
第１ＭＡＰデコーダ１０１の出力信号上にインターリー
ビング過程を行う（Ｓ２１）。この時前記インターリー
ビング過程は前記第１ＭＡＰデコーダ１０１から出力さ
れる一定量の信号即ち、一セットの外部情報を全て前記
メモリ１０６に格納した後に前記インターリービング過
程を行うことができる。従って、図１において前記第１
ＭＡＰデコーダ１０１による１次ＭＡＰディコーディン
グと前記インターリービング過程を同時に行うことは非
常に困難である。
【００８０】尚、前記第２ＭＡＰデコーダ１０３が前記
メモリ１０６を用いる過程を整理すると、前記メモリ１
０６に格納された前記インターリーバ１０２の出力信号
のうち、前記各アドレス領域に当たる前記値（ａ
（ｋ））上に前記第２ＭＡＰデコーダ１０３による２次
ＭＡＰディコーディングを再度行う（Ｓ２２）。
メモリ１０６を用いる過程を整理すると、前記メモリ１
０６に格納された前記インターリーバ１０２の出力信号
のうち、前記各アドレス領域に当たる前記値（ａ
（ｋ））上に前記第２ＭＡＰデコーダ１０３による２次
ＭＡＰディコーディングを再度行う（Ｓ２２）。
【００８１】次に、前記２次ＭＡＰディコーディングさ
れた値を更に前記値（ａ（ｋ））に当たる前記各アドレ
ス領域へ格納することで前記ディインターリービング過
程を行う（Ｓ２３）。
れた値を更に前記値（ａ（ｋ））に当たる前記各アドレ
ス領域へ格納することで前記ディインターリービング過
程を行う（Ｓ２３）。
【００８２】従って、本発明による方法によると、移動
通信システムは前記インターリーバ１０２の入力及び出
力信号を各々格納するための二セットのメモリ容量が要
求されず、もっぱら一セット分の容量を有するメモリだ
け備えればよい。
通信システムは前記インターリーバ１０２の入力及び出
力信号を各々格納するための二セットのメモリ容量が要
求されず、もっぱら一セット分の容量を有するメモリだ
け備えればよい。
【００８３】即ち、前記ディインターリービング過程は
順次的に前記第２ＭＡＰデコーダ１０３から発生する情
報を前記値（ａ（ｋ））が指示する前記メモリ１０６の
アドレス領域に格納すればいいので前記第２ＭＡＰデコ
ーダ１０３による前記２次ＭＡＰディコーディング過程
と共に同時に行われる。
順次的に前記第２ＭＡＰデコーダ１０３から発生する情
報を前記値（ａ（ｋ））が指示する前記メモリ１０６の
アドレス領域に格納すればいいので前記第２ＭＡＰデコ
ーダ１０３による前記２次ＭＡＰディコーディング過程
と共に同時に行われる。
【００８４】なお、前記インターリービング過程は前記
１セットの外部情報を全て前記メモリ１０６Ｎ格納した
後動作できるので前記第１ＭＡＰデコーダ１０１による
前記第１ＭＡＰディコーディング過程と同時に行われな
い。かかることから図３において前記第１ＭＡＰデコー
ダ１０１による前記１次ディコーディングだけを別途に
行い、他の過程は同時に行われる。
１セットの外部情報を全て前記メモリ１０６Ｎ格納した
後動作できるので前記第１ＭＡＰデコーダ１０１による
前記第１ＭＡＰディコーディング過程と同時に行われな
い。かかることから図３において前記第１ＭＡＰデコー
ダ１０１による前記１次ディコーディングだけを別途に
行い、他の過程は同時に行われる。
【００８５】なお、前記ターボエンコーダの内部に位置
する前記インターリーバのインターリービング関数（ａ
（ｋ））を計算するための回路を具現する方法と前記Ｍ
ＡＰデコーダの種類によっては前記インターリービング
過程を他の過程と同時に行われない場合があり得る。
する前記インターリーバのインターリービング関数（ａ
（ｋ））を計算するための回路を具現する方法と前記Ｍ
ＡＰデコーダの種類によっては前記インターリービング
過程を他の過程と同時に行われない場合があり得る。
【００８６】しかしながら、前記第２ＭＡＰデコーダ１
０３による前記２次ＭＡＰディコーディング過程と前記
ディインターリービング過程だけを共に行うことによっ
て前記ターボディコーディング時間を１／３程度減らす
ことができる。
０３による前記２次ＭＡＰディコーディング過程と前記
ディインターリービング過程だけを共に行うことによっ
て前記ターボディコーディング時間を１／３程度減らす
ことができる。
【００８７】従って、本発明によれば、次世代移動通信
システムにおけるターボディコーディングを行う方法を
提供することができる。
システムにおけるターボディコーディングを行う方法を
提供することができる。
【００８８】本発明は、インターリービング過程、最大
事後（ＭＡＰ：Ｍａｘｉｍｕｍ ＡＰｏｓｔｅｒｉｏｒ
ｉ）ディコーディング過程及びディインターリービング
過程が同時に行われる。
事後（ＭＡＰ：Ｍａｘｉｍｕｍ ＡＰｏｓｔｅｒｉｏｒ
ｉ）ディコーディング過程及びディインターリービング
過程が同時に行われる。
【００８９】なお、一メモリの所定アドレスに格納され
た信号は所定の手順でディコーディングされ同時に各デ
ィコーディングされた信号は前記所定アドレスのうち、
対応するアドレスと同一なアドレスへ格納される。
た信号は所定の手順でディコーディングされ同時に各デ
ィコーディングされた信号は前記所定アドレスのうち、
対応するアドレスと同一なアドレスへ格納される。
【００９０】従って、前記ターボディコーディングを行
う時間を半分に減らすことができ、外部情報を格納する
前記メモリの容量サイズと従来の方法に比べて半分に低
減できる。
う時間を半分に減らすことができ、外部情報を格納する
前記メモリの容量サイズと従来の方法に比べて半分に低
減できる。
【００９１】
【発明の効果】以上説明したように、本発明によると、
次のような効果がある。
次のような効果がある。
【００９２】第一に、インターリービング過程、第２Ｍ
ＡＰデコーダによる２次ＭＡＰディコーディング過程、
また、ディインターリービング過程を同時に行うことに
よって前記ターボディコーディング時間を半分に減らす
ことができる。
ＡＰデコーダによる２次ＭＡＰディコーディング過程、
また、ディインターリービング過程を同時に行うことに
よって前記ターボディコーディング時間を半分に減らす
ことができる。
【００９３】第二に、移動通信システムにおいて外部情
報を格納するメモリのサイズも従来方法に比べて半分に
減らすことができる。
報を格納するメモリのサイズも従来方法に比べて半分に
減らすことができる。
【００９４】従って、移動通信システムにおいて遅延時
間を減らし、前記メモリサイズの減少によって前記移動
通信システムの製造価格を減らすことができる。
間を減らし、前記メモリサイズの減少によって前記移動
通信システムの製造価格を減らすことができる。
【００９５】以上、本発明の好適な実施形態を説明した
が、本発明の技術思想に基づいて種々の変形又は変更が
可能である。
が、本発明の技術思想に基づいて種々の変形又は変更が
可能である。
【図１】従来のターボデコーダの構成を示すダイアフラ
ムである。
ムである。
【図２】従来方法によるターボデコーダの動作手順を示
すダイアフラムである。
すダイアフラムである。
【図３】本発明の第１実施形態によるターボデコーダの
動作手順を示すダイアフラムである。
動作手順を示すダイアフラムである。
１０１ 第１ＭＡＰデコーダ １０２ インターリバ １０３ 第２ＭＡＰデコーダ １０４ 第１ディインターリーバ １０５ 第２ディインターリーバ １０６ メモリ １０７ 第１遅延器 １０８ 第２遅延器 １０９ 第３遅延器
Claims (15)
- 【請求項１】 送信システムから受信された信号を１次
ディコーディングし、各１次ディコーディングされた信
号を前記メモリの該当アドレスに格納するステップ；と
前記メモリに格納された前記信号の格納手順を変換させ
て出力し、その出力された信号上に２次ディコーディン
グを行い、また各２次ディコーディングされた信号を前
記該当１次ディコーディングされた信号が格納されたア
ドレス領域と同一なアドレス領域に格納するステップ；
とを含むことを特徴とするメモリを有する移動通信シス
テムにおけるターボディコーディングを行う方法。 - 【請求項２】 前記１次ディコーディングと２次ディコ
ーディングは最大事後（Ｍａｘｉｍｕｍ Ａ Ｐｏｓｔ
ｅｒｉｏｒｉ）アルゴリズムを用いて一定回数繰り返す
ことを特徴とする請求項１に記載のメモリを有する移動
通信システムにおけるターボディコーディングを行う方
法。 - 【請求項３】 前記１次ディコーディングは前記送信シ
ステムから受信された信号と前記一定回数−１番目の２
次ディコーディングされた信号を用いて行われることを
特徴とする請求項１に記載の移動通信システムにおける
ターボディコーディングを行う方法。 - 【請求項４】 前記２次ディコーディングは前記送信シ
ステムから受信された信号と前記１次ディコーディング
された信号を用いて行うことを特徴とする請求項１に記
載の移動通信システムにおけるターボディコーディング
を行う方法。 - 【請求項５】 前記格納された信号の順序を変換させて
出力するインターリービング過程、前記２次ディコーデ
ィング過程、また、前記各２次ディコーディング信号を
前記該当１次ディコーディングされた信号が格納されて
いた前記メモリのアドレス領域と同一なアドレス領域に
格納するディインターリービング過程は同時に行われる
ことを特徴とする請求項１に記載の移動通信システムに
おけるターボディコーディングを行う方法。 - 【請求項６】 送信システムから受信された信号を１次
ディコーディングし、各１次ディコーディングされた信
号を前記メモリの該当アドレスに格納するステップ；と
前記メモリに格納された１次ディコーディングされた信
号をＥｉ（ｋ）＝Ｅ（ａ（ｋ））ｋ＝１、２，．．．，
ｓ（ｓはコードブロックサイズ、Ｅ（ｋ）はＭＡＰディ
コーディングされた信号）によってインターリービィン
グするステップ；と前記インターリービングされた信号
を順次に２次ディコーディングするステップ；また、 前記各２次ディコーディングされた信号を式Ｅｄ（ａ
（ｋ））＝Ｅ（ｋ）ｋ＝１、２，．．．，ｓ（ｓはコー
ドブロックサイズ、Ｅ（ｋ）はＭＡＰディコーディング
された信号）によってディインターリービングするステ
ップ、ここで前記ａ（ｋ）が指示する前記メモリの所定
領域に外部情報に当たる前記２次ディコーディングされ
た信号を格納することを特徴とする移動通信システムに
おけるターボディコーディングを行う方法。 - 【請求項７】 前記１次ディコーディングと２次ディコ
ーディングは最大事後アルゴリズムを用いて一定回数繰
り返すことを特徴とする請求項６に記載の移動通信シス
テムにおけるターボディコーディングを行う方法。 - 【請求項８】 前記１次ディコーディングは前記送信シ
ステムから受信された信号と前記一定回数−１番目の２
次ディコーディングされた信号を用いて行われることを
特徴とする請求項６に記載の移動通信システムにおける
ターボディコーディングを行う方法。 - 【請求項９】 前記２次ディコーディングは前記送信シ
ステムから受信された信号と前記１次ディコーディング
された信号を用いて行われることを特徴とする請求項６
に記載の移動通信システムにおけるターボディコーディ
ングを行う方法。 - 【請求項１０】 前記格納された信号の順序を変換させ
て出力するインターリービング過程、前記２次ディコー
ディング過程、また前記各２次ディコーディングされた
信号を前記該当する１次ディコーディングされた信号が
格納された前記メモリのアドレス領域と同一なアドレス
領域に格納するディインターリービング過程は同時に行
われることを特徴とする請求項６に記載の移動通信シス
テムにおけるターボディコーディングを行う方法。 - 【請求項１１】 システマチック（ｓｙｓｔｅｍａｔｉ
ｃ）シンボル（ｘｋ）とディコーディングされた繰り返
し回数がＮ−１番目の外部情報を合成した信号また、パ
リティーシンボル（ｙｋ）を用いて前記１次ディコーデ
ィングを行うステップ；と前記１次ディコーディングさ
れた信号を前記メモリの所定アドレス領域に格納するス
テップ；と前記メモリに格納された信号と一定時間遅延
された前記Ｎ−１番目の外部情報を合成した信号をイン
ターリービングし、また、Ｎ番目外部情報を作るために
前記インターリービングされた信号上に前記パリティー
シンボル（ｙｋ）を用いて２次ディコーディングを行う
ステップ；とまた、前記各２次ディコーディングされた
信号を前記該当する１次ディコーディング信号が格納さ
れた前記メモリのアドレス領域と同一なアドレス領域に
格納するステップ；とを含むことを特徴とするメモリを
有する移動通信システムにおけるターボディコーディン
グを行う方法。 - 【請求項１２】 前記１次ディコーディングと２次ディ
コーディングは最大事後アルゴリズムを用いて一定回数
繰り返すことを特徴とする請求項１１に記載の移動通信
システムにおけるターボディコーディングを行う方法。 - 【請求項１３】 前記１次ディコーディングは前記送信
システムから受信された信号と前記一定回数繰−１番目
の２次ディコーディングされた信号を用いて行われるこ
とを特徴とする請求項１１に記載の移動通信システムに
おけるターボディコーディングを行う方法。 - 【請求項１４】 前記２次ディコーディングは前記送信
システムから受信された信号と前記１次ディコーディン
グされた信号を用いて行われることを特徴とする請求項
１１に記載の移動通信システムにおけるターボディコー
ディングを行う方法。 - 【請求項１５】 前記格納された信号の順序を変換させ
て出力するインターリービング過程、前記２次ディコー
ディング過程、又前記各２次ディコーディングされた信
号を前記該当する１次ディコーディングされた信号が格
納された前記メモリのアドレス領域と同一なアドレス領
域に格納するディインターリービング過程は同時に行わ
れることを特徴とする請求項１１に記載の移動通信シス
テムにおけるターボディコーディングを行う方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000060747A KR100628201B1 (ko) | 2000-10-16 | 2000-10-16 | 터보 디코딩 방법 |
| KR2000-060747 | 2000-10-16 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002198935A true JP2002198935A (ja) | 2002-07-12 |
| JP3694259B2 JP3694259B2 (ja) | 2005-09-14 |
Family
ID=19693689
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001317499A Expired - Fee Related JP3694259B2 (ja) | 2000-10-16 | 2001-10-15 | 移動通信システムにおけるターボディコーディングを行う方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7236591B2 (ja) |
| JP (1) | JP3694259B2 (ja) |
| KR (1) | KR100628201B1 (ja) |
| CN (1) | CN1140148C (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013532924A (ja) * | 2010-09-25 | 2013-08-19 | 中▲興▼通▲訊▼股▲フン▼有限公司 | Ｔｕｒｂｏ符号並行インターリーバ及びその並行インターリーブ方法 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100899736B1 (ko) * | 2002-05-25 | 2009-05-27 | 삼성전자주식회사 | 무선 패킷 데이터 채널 수신장치 및 방법 |
| US20050022101A1 (en) * | 2003-07-21 | 2005-01-27 | Peter Malm | Fast iteration termination of Turbo decoding |
| WO2005060283A1 (en) * | 2003-12-19 | 2005-06-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Relay station and method for enabling reliable digital communications between two nodes in a wireless relay based network |
| KR101165379B1 (ko) * | 2004-07-15 | 2012-07-17 | 삼성전자주식회사 | 수신 성능이 향상된 지상파 디지털 방송 송수신 시스템 및그의 신호처리방법 |
| JP2006115145A (ja) * | 2004-10-14 | 2006-04-27 | Nec Electronics Corp | 復号装置及び復号方法 |
| CN100369403C (zh) * | 2006-02-20 | 2008-02-13 | 东南大学 | 无线通信***迭代检测译码接收的并行实现方法 |
| KR101325741B1 (ko) * | 2007-08-07 | 2013-11-08 | 한국과학기술원 | 네트워크 부호화 장치 및 방법 |
| KR101442837B1 (ko) * | 2008-02-23 | 2014-09-23 | 삼성전자주식회사 | 터보 디코더 장치 및 방법 |
| JP5299130B2 (ja) * | 2009-07-03 | 2013-09-25 | 富士通セミコンダクター株式会社 | 受信データ処理回路及び受信データ処理切り替え方法 |
| CN102571107B (zh) * | 2010-12-15 | 2014-09-17 | 展讯通信（上海）有限公司 | LTE***中高速并行Turbo码的解码***及方法 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2675971B1 (fr) | 1991-04-23 | 1993-08-06 | France Telecom | Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants. |
| FR2774788B1 (fr) * | 1998-02-12 | 2000-03-24 | Bull Sa | Procede de controle d'acces memoire sur une machine avec memoire a acces non uniforme et machine pour mettre en oeuvre ce procede |
| US6192501B1 (en) * | 1998-08-20 | 2001-02-20 | General Electric Company | High data rate maximum a posteriori decoder for segmented trellis code words |
| US6292918B1 (en) | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
| KR100296028B1 (ko) | 1998-12-31 | 2001-09-06 | 윤종용 | 이동통신시스템에서 이득 조절 장치를 가지는 복호기 |
| EP1650873B1 (en) | 1999-02-26 | 2011-05-11 | Fujitsu Ltd. | Turbo decoding apparatus and interleave-deinterleave apparatus |
| US6304996B1 (en) * | 1999-03-08 | 2001-10-16 | General Electric Company | High-speed turbo decoder |
| US6392572B1 (en) * | 2001-05-11 | 2002-05-21 | Qualcomm Incorporated | Buffer architecture for a turbo decoder |
-
2000
- 2000-10-16 KR KR1020000060747A patent/KR100628201B1/ko not_active IP Right Cessation
-
2001
- 2001-09-06 CN CNB011310448A patent/CN1140148C/zh not_active Expired - Fee Related
- 2001-10-15 JP JP2001317499A patent/JP3694259B2/ja not_active Expired - Fee Related
- 2001-10-16 US US09/977,251 patent/US7236591B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013532924A (ja) * | 2010-09-25 | 2013-08-19 | 中▲興▼通▲訊▼股▲フン▼有限公司 | Ｔｕｒｂｏ符号並行インターリーバ及びその並行インターリーブ方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1349357A (zh) | 2002-05-15 |
| US7236591B2 (en) | 2007-06-26 |
| JP3694259B2 (ja) | 2005-09-14 |
| KR20020030170A (ko) | 2002-04-24 |
| KR100628201B1 (ko) | 2006-09-26 |
| CN1140148C (zh) | 2004-02-25 |
| US20020056045A1 (en) | 2002-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4955150B2 (ja) | 高並列ｍａｐ復号器 | |
| JP2002532938A (ja) | 通信システムで直列鎖相構造を有する符号化及び復号化装置 | |
| US20040153942A1 (en) | Soft input soft output decoder for turbo codes | |
| JP3246484B2 (ja) | ターボデコーダ | |
| JP2006115145A (ja) | 復号装置及び復号方法 | |
| US6434203B1 (en) | Memory architecture for map decoder | |
| EP1786109A1 (en) | Block encoding and decoding method and apparatus, with controllable decoding latency | |
| JP2007510337A (ja) | 移動通信システムのビタビ／ターボ統合デコーダ | |
| JP5700035B2 (ja) | 誤り訂正符号復号装置、誤り訂正符号復号方法および誤り訂正符号復号プログラム | |
| JP3694259B2 (ja) | 移動通信システムにおけるターボディコーディングを行う方法 | |
| US6487694B1 (en) | Method and apparatus for turbo-code decoding a convolution encoded data frame using symbol-by-symbol traceback and HR-SOVA | |
| JP3674851B2 (ja) | スケーリングフィードバックターボ復号器 | |
| CN110730011B (zh) | 一种基于部分叠加的递归分组马尔可夫叠加编码方法 | |
| JP2003198386A (ja) | インターリーブ装置及びインターリーブ方法、符号化装置及び符号化方法、並びに復号装置及び復号方法 | |
| JP3540224B2 (ja) | ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体 | |
| US8627187B2 (en) | Decoding of recursive convolutional codes by means of a decoder for non-recursive convolutional codes | |
| US7725798B2 (en) | Method for recovering information from channel-coded data streams | |
| JP3888135B2 (ja) | 誤り訂正符号復号装置 | |
| US9130728B2 (en) | Reduced contention storage for channel coding | |
| JP2001127647A (ja) | 並列連接符号の復号器、復号方法及び復号プログラムを記録した記録媒体 | |
| CN108880569B (zh) | 一种基于反馈分组马尔科夫叠加编码的速率兼容编码方法 | |
| KR100454952B1 (ko) | 적응형채널부호화방법및장치 | |
| KR100305293B1 (ko) | 터보 복호기에서 최소 메모리를 이용하여 대수 근사화 확률비를구하는 방법 | |
| KR100317377B1 (ko) | 변복조 시스템의 부호화 및 복호화 장치 | |
| KR20020066556A (ko) | 터보 코드 복호화 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040901 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040903 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041203 |
|
| 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: 20050526 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050623 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090701 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100701 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110701 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120701 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120701 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130701 Year of fee payment: 8 |
|
| 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 |
|
| LAPS | Cancellation because of no payment of annual fees |