JP3694259B2 - 移動通信システムにおけるターボディコーディングを行う方法 - Google Patents
移動通信システムにおけるターボディコーディングを行う方法 Download PDFInfo
- Publication number
- JP3694259B2 JP3694259B2 JP2001317499A JP2001317499A JP3694259B2 JP 3694259 B2 JP3694259 B2 JP 3694259B2 JP 2001317499 A JP2001317499 A JP 2001317499A JP 2001317499 A JP2001317499 A JP 2001317499A JP 3694259 B2 JP3694259 B2 JP 3694259B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- decoding
- mobile communication
- communication system
- primary
- 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 - Fee Related
Links
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/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)
Description
【０００１】
【発明の属する技術分野】
本発明は、次世代移動通信システムにおけるデータを処理する方法に関するもので、特に、次世代移動通信システムにおけるターボディコーディングを行う方法に関する。
【０００２】
【従来の技術】
一般に、ターボコード生成器はインターリーバ（Ｉｎｔｅｒｌｅａｖｅｒ）を介して並列的に二つ又はそれ以上の循環系統的にコンボルーション符号化器（Ｒｅｃｕｒｓｉｖｅ Ｓｙｓｔｅｍａｔｉｃ Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｅｎｃｏｄｅｒ：ＲＳＣ符号化器）からなる。ターボコードは前記生成器を介して生成したコードであって、次世代移動通信のための規格から高伝送率でデータを伝送するためのコーディングとして用いられている。
【０００３】
前記ターボコードは生成された情報ビット列に対してブロック単位で処理される。
【０００４】
この時特に大きい情報ビット列をエンコーディングする場合前記ターボコードはコンボルーションコードに対して非常に優れるコーディング利得を有する。
【０００５】
また、前記ターボコードは受信システムにおいて簡単な成分のコード上に繰り返してディコーディングされることによって、前記受信システムが非常に優れたコーディング利得を有する。
【０００６】
また、前記ターボコードは受信システムにおいて簡単な成分のコード上に繰り返してディコーディングされることによって、前記受信システムが非常に優れたエラー訂正能力を有するのに役に立つ。
【０００７】
最近、前記移動通信環境下で高速でデータを伝送することを支援できるわりと簡単なディコーディングのための技法及びターボディコーダが提案されている。
【０００８】
前記ターボディコーダの構造によると、入力されるコードワードが二つのコンボルーショナルディコーダを交互に通過するので前記ターボディコーダの構成は複雑度の側面から格段に単純化される。
【０００９】
しかしながら、前記したように入力されるコードワードが繰り返して前記二つのコンボルーションディコーダを通過するためには前記二つのコンボルーショナルデコーダの出力が‘０’又は‘１’のようなハードディシジョン（ｄｅｃｉｓｉｏｎ）値ではなく‘０’であるか‘１’の確率の比に当たるソフトディシジョン値でなければならない。
【００１０】
前記ソフトディシジョン値を得るために情報ビットの事後（Ａ Ｐｏｓｔｅｒｉｏｒｉ）確率値を計算し、前記事後確率値が最大となるように前記情報ビットをディコーディングする最大事後ディコーディング技法が提案されている。
【００１１】
図１は従来技術によるターボデコーダの構造を示す図面である。
【００１２】
図１を参照すると、前記ターボデコーダはエンコーダの各循環系統的コンボルーションエンコーダに対応する第１ＭＡＰデコーダＤ１（１０１）と第２ＭＡＰデコーダＤ２（１０３）を備える。
【００１３】
前記ターボデコーダはまた前記インコーダの内部インタリーバと同一な機能を行うインターリーバ１０２、該インターリーバ１０２の機能に対して逆関数機能を有する第１ディインターリーバ１０４及び第２ディインターリーバ１０５、また、前記第１ＭＡＰデコーダ１０１及び第２ＭＡＰデコーダ１０３が演算を行う間信号処理を遅延させる第１遅延器（１０７）、第２遅延器（１０８）、また第３遅延器１０９を備える。
【００１４】
以下、前記ターボデコーダの動作を説明する。
【００１５】
前記ターボデコーダに入力するコードワードは前記二つのＭＡＰデコーダ１０１，１０３を通過することによってディコーディングされる。特に前記ターボデコーダは連続的に入力するコードワードに対して一度にディコーディングを行わず、それらを前記二つのＭＡＰデコーダ１０１、１０３を通過させることによってディコーディングさせる。
【００１６】
この時、前記二つのＭＡＰデコーダ１０１，１０３を通過させる繰り返し回数が多ければ多いほどそのディコーディング性能が良くなる。
【００１７】
図１に示すように、前記第１ＭＡＰデコーダ１０１はシステマチックシンボル（ｘk）、パリティーシンボル（ｙk）とディコーディング繰り返し回数が（Ｎ−１）番目の外部情報（ｄk）を合成した信号をディコーディングする。
【００１８】
前記第２ＭＡＰデコーダ１０３は前記インターリーバ１０２の出力信号とパリティーシンボル（ｙk）をディコーディングする。なお、前記インターリーバ１０２の入力信号は前記第１ＭＡＰデコーダ１０１から出力された信号と前記第１遅延器１０７によって一定時間遅延された前記Ｎ−１番の繰り返し回数を有する前記外部情報信号（ｄk）を合成した信号である。
【００１９】
前記第１ディインターリーバ１０４は前記第２遅延器１０８を通過した前記インターリーバ１０２の出力信号また前記第２ＭＡＰデコーダ１０３の出力信号を合成した信号を入力し、その合成信号をディインターリービングしてＮ番の繰り返し回数を有する前記外部情報信号（ｄk）を出力する。
【００２０】
なお、前記第２ディインターリーバ１０５は前記第２ＭＡＰデコーダ１０３の出力信号をリミッティングした信号をディインターリービングしそのディインターリービングされた信号を前記ターボデコーダの最終ビット
【００２１】
【数１】
として出力する。
【００２２】
図２は従来技術によるターボデコーダの動作を説明するためのダイアフラムである。
【００２３】
図２を参照すると、図１に示す前記第１ＭＡＰデコーダ１０１と前記第２ＭＡＰデコーダ１０３の出力信号を外部情報という。図１に示すように、前記第１ＭＡＰデコーダ１０１から出力される前記外部情報はインターリービングされてから前記第２ＭＡＰデコーダ１０３の入力信号として用いられる。
【００２４】
なお、前記第２ＭＡＰデコーダ１０３の出力信号はディインターリービング過程を経て前記第１ＭＡＰデコーダ１０１の入力信号として用いられる。
【００２５】
言い換えれば、前記第１ＭＡＰデコーダ１０１によるディコーディングＳ１０が終了されると、そのディコーディングされた信号上にインターリービング過程Ｓ１１が行われ、前記第２ＭＡＰデコーダ１０３によるディコーディングＳ１２が終了されるとそのディコーディングされた信号上にディインターリービング過程Ｓ１３が行われる。
【００２６】
前記のように従来ターボディコーディング技術は前記ＭＡＰディコーディング過程、インターリービング過程またディインターリービング過程を順次的に行われるのでディコーディング時間が長くなるという問題がある。
【００２７】
共に、前記過程を順次的に行うためには前記インターリーバ１０２の入力信号は勿論前記インターリーバ１０２の出力信号が全て格納されるべきである。
【００２８】
従って、図１に示すように、二つのセットの外部情報を格納できる容量のメモリ１０６が求められる。
【００２９】
前記メモリ１０６は前記第１ディインターリーバと前記第２ディインターリーバ１０５の入力信号及び出力信号を格納するために更に用いられる。
【００３０】
３ＧＰＰ ＷＣＤＭＡスペック（ｓｐｅｃｉｆｉｃａｔｉｏｎ）によると、前記ターボコードブロックの大きさは最大５１１４ビットであるので５１１４＊ｎ＊２のビット容量を有するメモリが必要である。この程度の容量のメモリは回路具現の観点から決して少量ではない。ここで、前記ｎは正の整数として、前記外部情報のビット数であり、通常は４ビットから８ビット間にある。
【００３１】
【発明が解決しようとする課題】
本発明は、上記従来技術の問題点を解決するためのもので、インターリービング、ＭＡＰディコーディング、ディインターリービングを同時に行われる次世代移動通信システムにおけるターボディコーディングを行う方法を提供することが目的である。
【００３２】
また、本発明の他の目的はターボデコーダを構成する二つのＭＡＰデコーダの出力を格納するためのメモリの容量を減少させることができる次世代移動通信システムにおけるターボディコーディングを行う方法を提供することが目的である。
【００３３】
【課題を解決するための手段】
上記目的を達成するための本発明では、メモリの所定アドレス領域に格納された信号の順序を変換させるインターリービング過程、該インターリービングされた信号をディコーディングする過程、また、前記ディコーディングされた信号をディインターリービングしてからそのディインターリービングされた信号をメモリに格納されていたアドレス領域と同一なアドレスに格納するディインターリービング過程が同時に行われる。
【００３４】
本発明の一実施形態によると、メモリを有する次世代移動通信システムにおけるターボディコーディングを行う方法は受信された信号を１次ディコーディングしてその１次的にディコーディングされた信号を前記メモリに格納するステップ；と
また、前記メモリに格納された信号の手順を変換させて順次的に出力し、その出力された信号を２次ディコーディングして前記メモリに格納されたアドレスと同一なアドレスへその２次ディコーディングされた信号を格納するステップとを含む。
【００３５】
望ましくは、前記１次ディコーディングと２次ディコーディングは受信エラー率を減少させるために最大事後アルゴリズムを用いて一定回数繰り返される。
【００３６】
望ましくは、前記１次ディコーディングは前記受信された信号と前記一定回数−１番目の２次ディコーディングされた信号を用いてディコーディングされる。
【００３７】
また、前記２次ディコーディングは前記受信された信号と前記１次ディコーディングされた信号を用いて行われる。
【００３８】
また、前記メモリに格納された信号の手順を変換させるインターリービング過程、前記２次ディコーディング過程、また、前記２次ディコーディングされた信号を前記インターリービング過程前に前記メモリに格納されていたアドレスと同一なアドレスへ格納するディインターリービング過程を同時に行う。
【００３９】
本発明によるメモリを有する移動通信システムにおけるターボディコーディングを行う方法は、送信システムから受信された信号を１次ディコーディングし、各１次ディコーディングされた信号を前記メモリの該当アドレスに格納するステップ；と、前記メモリに格納された前記信号の格納手順を変換させて出力し、その出力された信号上に２次ディコーディングを行い、また各２次ディコーディングされた信号を前記該当１次ディコーディングされた信号が格納されたアドレス領域と同一なアドレス領域に格納するステップ；とを含むことを特徴とし、それにより上記目的が達成される。
【００４０】
メモリを有する移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングと２次ディコーディングは最大事後（Ｍａｘｉｍｕｍ Ａ Ｐｏｓｔｅｒｉｏｒｉ）アルゴリズムを用いて一定回数繰り返してもよい。
【００４１】
移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングは前記送信システムから受信された信号と前記一定回数−１番目の２次ディコーディングされた信号を用いて行われてもよい。
【００４２】
移動通信システムにおけるターボディコーディングを行う方法において、前記２次ディコーディングは前記送信システムから受信された信号と前記１次ディコーディングされた信号を用いて行ってもよい。
【００４３】
移動通信システムにおけるターボディコーディングを行う方法において、前記格納された信号の順序を変換させて出力するインターリービング過程、前記２次ディコーディング過程、また、前記各２次ディコーディング信号を前記該当１次ディコーディングされた信号が格納されていた前記メモリのアドレス領域と同一なアドレス領域に格納するディインターリービング過程は同時に行われてもよい。
【００４４】
本発明による移動通信システムにおけるターボディコーディングを行う方法は、送信システムから受信された信号を１次ディコーディングし、各１次ディコーディングされた信号を前記メモリの該当アドレスに格納するステップ；と、前記メモリに格納された１次ディコーディングされた信号をＥｉ（ｋ）＝Ｅ（ａ（ｋ））ｋ＝１、２，．．．，ｓ（ｓはコードブロックサイズ、Ｅ（ｋ）はＭＡＰディコーディングされた信号）によってインターリービィングするステップ；と、前記インターリービングされた信号を順次に２次ディコーディングするステップ；また、前記各２次ディコーディングされた信号を式Ｅｄ（ａ（ｋ））＝Ｅ（ｋ）ｋ＝１、２，．．．，ｓ（ｓはコードブロックサイズ、Ｅ（ｋ）はＭＡＰディコーディングされた信号）によってディインターリービングするステップ、ここで前記ａ（ｋ）が指示する前記メモリの所定領域に外部情報に当たる前記２次ディコーディングされた信号を格納することを特徴とし、それにより上記目的が達成される。
【００４５】
移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングと２次ディコーディングは最大事後アルゴリズムを用いて一定回数繰り返してもよい。
【００４６】
移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングは前記送信システムから受信された信号と前記一定回数−１番目の２次ディコーディングされた信号を用いて行われてもよい。
【００４７】
移動通信システムにおけるターボディコーディングを行う方法において、前記２次ディコーディングは前記送信システムから受信された信号と前記１次ディコーディングされた信号を用いて行われてもよい。
【００４８】
移動通信システムにおけるターボディコーディングを行う方法において、前記格納された信号の順序を変換させて出力するインターリービング過程、前記２次ディコーディング過程、また前記各２次ディコーディングされた信号を前記該当する１次ディコーディングされた信号が格納された前記メモリのアドレス領域と同一なアドレス領域に格納するディインターリービング過程は同時に行われてもよい。
【００４９】
本発明によるメモリを有する移動通信システムにおけるターボディコーディングを行う方法は、システマチック（ｓｙｓｔｅｍａｔｉｃ）シンボル（ｘｋ）とディコーディングされた繰り返し回数がＮ−１番目の外部情報を合成した信号また、パリティーシンボル（ｙｋ）を用いて前記１次ディコーディングを行うステップ；と、前記１次ディコーディングされた信号を前記メモリの所定アドレス領域に格納するステップ；と、前記メモリに格納された信号と一定時間遅延された前記Ｎ−１番目の外部情報を合成した信号をインターリービングし、また、Ｎ番目外部情報を作るために前記インターリービングされた信号上に前記パリティーシンボル（ｙｋ）を用いて２次ディコーディングを行うステップ；と、また、前記各２次ディコーディングされた信号を前記該当する１次ディコーディング信号が格納された前記メモリのアドレス領域と同一なアドレス領域に格納するステップ；とを含むことを特徴とし、それにより上記目的が達成される。
【００５０】
移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングと２次ディコーディングは最大事後アルゴリズムを用いて一定回数繰り返してもよい。
【００５１】
移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングは前記送信システムから受信された信号と前記一定回数繰−１番目の２次ディコーディングされた信号を用いて行われてもよい。
【００５２】
移動通信システムにおけるターボディコーディングを行う方法において、前記２次ディコーディングは前記送信システムから受信された信号と前記１次ディコーディングされた信号を用いて行われてもよい。
【００５３】
移動通信システムにおけるターボディコーディングを行う方法において、前記格納された信号の順序を変換させて出力するインターリービング過程、前記２次ディコーディング過程、又前記各２次ディコーディングされた信号を前記該当する１次ディコーディングされた信号が格納された前記メモリのアドレス領域と同一なアドレス領域に格納するディインターリービング過程は同時に行われてもよい。
【００５４】
【発明の実施の形態】
以下、添付の図面を参照して本発明を更に詳細に説明する。
【００５５】
本発明の方法は図１に示す移動通信システムの一般的なターボデコーダの構成を用いる。従って、本発明の実施形態では図１のターボデコーダを参照してターボディコーディング方法を説明する。
【００５６】
図１のターボデコーダは主な構成要素として第１ＭＡＰデコーダ１０１と第２ＭＡＰデコーダ１０３を備える。前記第１ＭＡＰデコーダ１０１と前記第２ＭＡＰデコーダ１０３の出力信号は前記メモリ１０６に格納され、その格納方法が本発明の特徴に当たる。
【００５７】
まず、図１において前記第１ＭＡＰデコーダ１０１はシステマチックシンボルｘkとパリティーシンボル（ｙk）と、ディコーディング繰り返し回数がＮ−１番目の外部情報（第２ＭＡＰデコーダの出力信号）を合成した信号を前記１次ディコーディングを行う。
【００５８】
なお、前記第２ＭＡＰデコーダ１０３は前記インターリーバ１０２の出力信号と前記パリティーシンボルを用いて前記２次ディコーディングを行い、前記Ｎ番目外部情報を出力する。
【００５９】
前記インターリーバ１０２は、前記第１ＭＡＰデコーダ１０１から出力された信号と前記第１遅延器１０７によって一定時間遅延された前記Ｎ−１番目の外部情報の合成信号であり、前記メモリ１０６に格納された信号をインターリービングする。
【００６０】
前記第２ディインターリーバ１０５は図１に示すように、前記ターボデコーダ最終ビット
【００６１】
【数２】
を出力する。
【００６２】
ここで、前記インターリーバ１０２は送信システムのターボインコーダで用いられるインターリーバと同一関数として信号の入力及び出力を担当する。
【００６３】
なお、前記第１ディインターリーバ１０４と、第２ディインターリーバ１０５は前記送信システムのターボエンコーダで用いられるインターリーバと逆関数の関係を有し、信号の入力及び出力を担当する。
【００６４】
前記のように一般的なターボデコーダのうち一つのＭＡＰデコーダは他の一つのＭＡＰデコーダの出力を外部情報として、その外部情報とシステマチックシンボルとパリティーシンボル上にＭＡＰディコーディングを行う。
【００６５】
以上説明したターボディコーディング以外に本発明では次のような方式によるターボディコーディングの方法を付加する。
【００６６】
前記送信システムのターボエンコーダ内のインターリバで用いられる入力対出力の関数がｆ（ｋ）＝ａ（ｋ）とすると、前記関数はｘ’ｋ＝ｘａ（ｋ）又はｘ’｛ｋ｝＝ｘ｛ａ（ｋ）｝に表現される。但し、前記関数は前記ターボエンコーダに与えられた元の入力に関して成立されるもので、トレリスターミネーションのための各循環系統的な構成符号化器ＲＳＣで計算されたｘｋとｘ’ｋには当たらない。
【００６７】
従って、前記ターボデコーダで用いられる前記インターリーバ１０２の入力対出力関数また前記関数“ｆ（ｋ）＝ａ（ｋ）”による入力対出力の関係となる。
【００６８】
尚、前記ＭＡＰデコーダから出力される一セットの外部情報をＥ（ｋ）に示し、前記ターボデコーダの前記インターリーバ１０２から定義したインターリービング関数ａ（ｋ）を用いると前記インターリービング過程と前記ディインターリービング過程に対する関係を下記式１，２のように示される。
【００６９】
インターリービング：Ｅｉ（ｋ）＝Ｅ（ａ（ｋ）） ｋ＝１，２，．．．，ｓ（ｓはコードブロックサイズ） （１）
ディインターリビング過程：Ｅｄ（ａ（ｋ））＝Ｅ（ｋ） ｋ＝１，２，．．．，ｓ（ｓはコードブロックサイズ） （２）
前記式（１）、（２）においてＥ（ｋ）は前記ＭＡＰデコーダのうち１０１、１０３の出力として、前記ＭＡＰデコーダ１０１，１０３の出力は順次的に発生する。即ち、前記外部情報はＥ（１）、Ｅ（２），．．Ｅ（ｓ）の手順に得られる。
【００７０】
例えば、ｋ＝１，２，３，４に対してａ（ｋ）＝１、３、４，２と過程すると一次ＭＡＰデコーダ１０１の出力ｄ１１、ｄ１２、ｄ１３、ｄ１４（順次発生）はインターリービングされてｄ１１、ｄ１３、ｄ１４、ｄ１２の手順に２次ＭＡＰデコーダ１０３に入力され、２次ＭＡＰデコーダ１０３の出力ｄ２１、ｄ２２、ｄ２３、ｄ２４（順次発生）はディインターリービングされてｄ２１、ｄ２４、ｄ２２、ｄ２３の１次ＭＡＰデコーダ１０１に入力される。
【００７１】
従って、前記インターリービング過程は次のように行われる。前記外部情報が計算される次第に前記ａ（ｋ）が指示する前記メモリ１０６の所定領域に前記外部情報を格納すると前記ディインターリービング過程が行われることが分かる。
【００７２】
結論的に、前記第２ＭＡＰデコーダ１０３によるＭＡＰディコーディングとディインターリービングとは同時に行われる。
【００７３】
前記ディインターリービング過程は前記インターリービング過程の入力対出力の関係とは逆関数の関係となる。従って、前記インターリービング過程による変換された信号の手順を再度変換させて出力すべきである。
【００７４】
ここで、前記インターリービング過程はやはり前記第２ＭＡＰデコーダ１０３による２次ＭＡＰディコーディング過程及び前記ディインターリービング過程と別途で行われず前記第１ＭＡＰデコーダ１０１の出力信号を格納した前記メモリ１０６から前記ａ（ｋ）が示す外部情報を読み込んで、その読み込んだ外部情報をすぐに前記第２ＭＡＰデコーダ１０３から入力させることができる。
【００７５】
前記本発明の特性を用いて図３のように図１のターボデコーダを動作させることができる。
【００７６】
図３において、前記第１ＭＡＰデコーダ１０１と前記第２ＭＡＰデコーダ１０３によるＭＡＰディコーディングは移動通信システムで決められた一定回数ほど繰り返される。従って、前記第１ＭＡＰデコーダ１０１は前記第２ＭＡＰデコーダ１０３から出力される（一定回数−１）番目信号を外部情報として、ディコーディングを行う。また、前記第２ＭＡＰデコーダ１０３から出力される信号は一定回数ほど繰り返してディコーディングされ最終的に前記ターボデコーダの符号ビットとして出力される。
【００７７】
図３は本発明によるターボデコーダの動作手順を示す図面である。
【００７８】
図３を参考すると、前記第１ＭＡＰデコーダ１０１によって入力する信号上に１次ＭＡＰディコーディングを行ってそのディコーディングされた信号を前記メモリ１０６に格納する（Ｓ２０）。
【００７９】
また、前記メモリ１０６に格納された前記第１ＭＡＰデコーダ１０１の出力信号上にインターリービング過程を行う（Ｓ２１）。この時前記インターリービング過程は前記第１ＭＡＰデコーダ１０１から出力される一定量の信号即ち、一セットの外部情報を全て前記メモリ１０６に格納した後に前記インターリービング過程を行うことができる。従って、図１において前記第１ＭＡＰデコーダ１０１による１次ＭＡＰディコーディングと前記インターリービング過程を同時に行うことは非常に困難である。
【００８０】
尚、前記第２ＭＡＰデコーダ１０３が前記メモリ１０６を用いる過程を整理すると、前記メモリ１０６に格納された前記インターリーバ１０２の出力信号のうち、前記各アドレス領域に当たる前記値（ａ（ｋ））上に前記第２ＭＡＰデコーダ１０３による２次ＭＡＰディコーディングを再度行う（Ｓ２２）。
【００８１】
次に、前記２次ＭＡＰディコーディングされた値を更に前記値（ａ（ｋ））に当たる前記各アドレス領域へ格納することで前記ディインターリービング過程を行う（Ｓ２３）。
【００８２】
従って、本発明による方法によると、移動通信システムは前記インターリーバ１０２の入力及び出力信号を各々格納するための二セットのメモリ容量が要求されず、もっぱら一セット分の容量を有するメモリだけ備えればよい。
【００８３】
即ち、前記ディインターリービング過程は順次的に前記第２ＭＡＰデコーダ１０３から発生する情報を前記値（ａ（ｋ））が指示する前記メモリ１０６のアドレス領域に格納すればいいので前記第２ＭＡＰデコーダ１０３による前記２次ＭＡＰディコーディング過程と共に同時に行われる。
【００８４】
なお、前記インターリービング過程は前記１セットの外部情報を全て前記メモリ１０６Ｎ格納した後動作できるので前記第１ＭＡＰデコーダ１０１による前記第１ＭＡＰディコーディング過程と同時に行われない。かかることから図３において前記第１ＭＡＰデコーダ１０１による前記１次ディコーディングだけを別途に行い、他の過程は同時に行われる。
【００８５】
なお、前記ターボエンコーダの内部に位置する前記インターリーバのインターリービング関数（ａ（ｋ））を計算するための回路を具現する方法と前記ＭＡＰデコーダの種類によっては前記インターリービング過程を他の過程と同時に行われない場合があり得る。
【００８６】
しかしながら、前記第２ＭＡＰデコーダ１０３による前記２次ＭＡＰディコーディング過程と前記ディインターリービング過程だけを共に行うことによって前記ターボディコーディング時間を１／３程度減らすことができる。
【００８７】
従って、本発明によれば、次世代移動通信システムにおけるターボディコーディングを行う方法を提供することができる。
【００８８】
本発明は、インターリービング過程、最大事後（ＭＡＰ：Ｍａｘｉｍｕｍ ＡＰｏｓｔｅｒｉｏｒｉ）ディコーディング過程及びディインターリービング過程が同時に行われる。
【００８９】
なお、一メモリの所定アドレスに格納された信号は所定の手順でディコーディングされ同時に各ディコーディングされた信号は前記所定アドレスのうち、対応するアドレスと同一なアドレスへ格納される。
【００９０】
従って、前記ターボディコーディングを行う時間を半分に減らすことができ、外部情報を格納する前記メモリの容量サイズと従来の方法に比べて半分に低減できる。
【００９１】
【発明の効果】
以上説明したように、本発明によると、次のような効果がある。
【００９２】
第一に、インターリービング過程、第２ＭＡＰデコーダによる２次ＭＡＰディコーディング過程、また、ディインターリービング過程を同時に行うことによって前記ターボディコーディング時間を半分に減らすことができる。
【００９３】
第二に、移動通信システムにおいて外部情報を格納するメモリのサイズも従来方法に比べて半分に減らすことができる。
【００９４】
従って、移動通信システムにおいて遅延時間を減らし、前記メモリサイズの減少によって前記移動通信システムの製造価格を減らすことができる。
【００９５】
以上、本発明の好適な実施形態を説明したが、本発明の技術思想に基づいて種々の変形又は変更が可能である。
【図面の簡単な説明】
【図１】従来のターボデコーダの構成を示すダイアフラムである。
【図２】従来方法によるターボデコーダの動作手順を示すダイアフラムである。
【図３】本発明の第１実施形態によるターボデコーダの動作手順を示すダイアフラムである。
【符号の説明】
１０１ 第１ＭＡＰデコーダ
１０２ インターリバ
１０３ 第２ＭＡＰデコーダ
１０４ 第１ディインターリーバ
１０５ 第２ディインターリーバ
１０６ メモリ
１０７ 第１遅延器
１０８ 第２遅延器
１０９ 第３遅延器
【発明の属する技術分野】
本発明は、次世代移動通信システムにおけるデータを処理する方法に関するもので、特に、次世代移動通信システムにおけるターボディコーディングを行う方法に関する。
【０００２】
【従来の技術】
一般に、ターボコード生成器はインターリーバ（Ｉｎｔｅｒｌｅａｖｅｒ）を介して並列的に二つ又はそれ以上の循環系統的にコンボルーション符号化器（Ｒｅｃｕｒｓｉｖｅ Ｓｙｓｔｅｍａｔｉｃ Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｅｎｃｏｄｅｒ：ＲＳＣ符号化器）からなる。ターボコードは前記生成器を介して生成したコードであって、次世代移動通信のための規格から高伝送率でデータを伝送するためのコーディングとして用いられている。
【０００３】
前記ターボコードは生成された情報ビット列に対してブロック単位で処理される。
【０００４】
この時特に大きい情報ビット列をエンコーディングする場合前記ターボコードはコンボルーションコードに対して非常に優れるコーディング利得を有する。
【０００５】
また、前記ターボコードは受信システムにおいて簡単な成分のコード上に繰り返してディコーディングされることによって、前記受信システムが非常に優れたコーディング利得を有する。
【０００６】
また、前記ターボコードは受信システムにおいて簡単な成分のコード上に繰り返してディコーディングされることによって、前記受信システムが非常に優れたエラー訂正能力を有するのに役に立つ。
【０００７】
最近、前記移動通信環境下で高速でデータを伝送することを支援できるわりと簡単なディコーディングのための技法及びターボディコーダが提案されている。
【０００８】
前記ターボディコーダの構造によると、入力されるコードワードが二つのコンボルーショナルディコーダを交互に通過するので前記ターボディコーダの構成は複雑度の側面から格段に単純化される。
【０００９】
しかしながら、前記したように入力されるコードワードが繰り返して前記二つのコンボルーションディコーダを通過するためには前記二つのコンボルーショナルデコーダの出力が‘０’又は‘１’のようなハードディシジョン（ｄｅｃｉｓｉｏｎ）値ではなく‘０’であるか‘１’の確率の比に当たるソフトディシジョン値でなければならない。
【００１０】
前記ソフトディシジョン値を得るために情報ビットの事後（Ａ Ｐｏｓｔｅｒｉｏｒｉ）確率値を計算し、前記事後確率値が最大となるように前記情報ビットをディコーディングする最大事後ディコーディング技法が提案されている。
【００１１】
図１は従来技術によるターボデコーダの構造を示す図面である。
【００１２】
図１を参照すると、前記ターボデコーダはエンコーダの各循環系統的コンボルーションエンコーダに対応する第１ＭＡＰデコーダＤ１（１０１）と第２ＭＡＰデコーダＤ２（１０３）を備える。
【００１３】
前記ターボデコーダはまた前記インコーダの内部インタリーバと同一な機能を行うインターリーバ１０２、該インターリーバ１０２の機能に対して逆関数機能を有する第１ディインターリーバ１０４及び第２ディインターリーバ１０５、また、前記第１ＭＡＰデコーダ１０１及び第２ＭＡＰデコーダ１０３が演算を行う間信号処理を遅延させる第１遅延器（１０７）、第２遅延器（１０８）、また第３遅延器１０９を備える。
【００１４】
以下、前記ターボデコーダの動作を説明する。
【００１５】
前記ターボデコーダに入力するコードワードは前記二つのＭＡＰデコーダ１０１，１０３を通過することによってディコーディングされる。特に前記ターボデコーダは連続的に入力するコードワードに対して一度にディコーディングを行わず、それらを前記二つのＭＡＰデコーダ１０１、１０３を通過させることによってディコーディングさせる。
【００１６】
この時、前記二つのＭＡＰデコーダ１０１，１０３を通過させる繰り返し回数が多ければ多いほどそのディコーディング性能が良くなる。
【００１７】
図１に示すように、前記第１ＭＡＰデコーダ１０１はシステマチックシンボル（ｘk）、パリティーシンボル（ｙk）とディコーディング繰り返し回数が（Ｎ−１）番目の外部情報（ｄk）を合成した信号をディコーディングする。
【００１８】
前記第２ＭＡＰデコーダ１０３は前記インターリーバ１０２の出力信号とパリティーシンボル（ｙk）をディコーディングする。なお、前記インターリーバ１０２の入力信号は前記第１ＭＡＰデコーダ１０１から出力された信号と前記第１遅延器１０７によって一定時間遅延された前記Ｎ−１番の繰り返し回数を有する前記外部情報信号（ｄk）を合成した信号である。
【００１９】
前記第１ディインターリーバ１０４は前記第２遅延器１０８を通過した前記インターリーバ１０２の出力信号また前記第２ＭＡＰデコーダ１０３の出力信号を合成した信号を入力し、その合成信号をディインターリービングしてＮ番の繰り返し回数を有する前記外部情報信号（ｄk）を出力する。
【００２０】
なお、前記第２ディインターリーバ１０５は前記第２ＭＡＰデコーダ１０３の出力信号をリミッティングした信号をディインターリービングしそのディインターリービングされた信号を前記ターボデコーダの最終ビット
【００２１】
【数１】
【００２２】
図２は従来技術によるターボデコーダの動作を説明するためのダイアフラムである。
【００２３】
図２を参照すると、図１に示す前記第１ＭＡＰデコーダ１０１と前記第２ＭＡＰデコーダ１０３の出力信号を外部情報という。図１に示すように、前記第１ＭＡＰデコーダ１０１から出力される前記外部情報はインターリービングされてから前記第２ＭＡＰデコーダ１０３の入力信号として用いられる。
【００２４】
なお、前記第２ＭＡＰデコーダ１０３の出力信号はディインターリービング過程を経て前記第１ＭＡＰデコーダ１０１の入力信号として用いられる。
【００２５】
言い換えれば、前記第１ＭＡＰデコーダ１０１によるディコーディングＳ１０が終了されると、そのディコーディングされた信号上にインターリービング過程Ｓ１１が行われ、前記第２ＭＡＰデコーダ１０３によるディコーディングＳ１２が終了されるとそのディコーディングされた信号上にディインターリービング過程Ｓ１３が行われる。
【００２６】
前記のように従来ターボディコーディング技術は前記ＭＡＰディコーディング過程、インターリービング過程またディインターリービング過程を順次的に行われるのでディコーディング時間が長くなるという問題がある。
【００２７】
共に、前記過程を順次的に行うためには前記インターリーバ１０２の入力信号は勿論前記インターリーバ１０２の出力信号が全て格納されるべきである。
【００２８】
従って、図１に示すように、二つのセットの外部情報を格納できる容量のメモリ１０６が求められる。
【００２９】
前記メモリ１０６は前記第１ディインターリーバと前記第２ディインターリーバ１０５の入力信号及び出力信号を格納するために更に用いられる。
【００３０】
３ＧＰＰ ＷＣＤＭＡスペック（ｓｐｅｃｉｆｉｃａｔｉｏｎ）によると、前記ターボコードブロックの大きさは最大５１１４ビットであるので５１１４＊ｎ＊２のビット容量を有するメモリが必要である。この程度の容量のメモリは回路具現の観点から決して少量ではない。ここで、前記ｎは正の整数として、前記外部情報のビット数であり、通常は４ビットから８ビット間にある。
【００３１】
【発明が解決しようとする課題】
本発明は、上記従来技術の問題点を解決するためのもので、インターリービング、ＭＡＰディコーディング、ディインターリービングを同時に行われる次世代移動通信システムにおけるターボディコーディングを行う方法を提供することが目的である。
【００３２】
また、本発明の他の目的はターボデコーダを構成する二つのＭＡＰデコーダの出力を格納するためのメモリの容量を減少させることができる次世代移動通信システムにおけるターボディコーディングを行う方法を提供することが目的である。
【００３３】
【課題を解決するための手段】
上記目的を達成するための本発明では、メモリの所定アドレス領域に格納された信号の順序を変換させるインターリービング過程、該インターリービングされた信号をディコーディングする過程、また、前記ディコーディングされた信号をディインターリービングしてからそのディインターリービングされた信号をメモリに格納されていたアドレス領域と同一なアドレスに格納するディインターリービング過程が同時に行われる。
【００３４】
本発明の一実施形態によると、メモリを有する次世代移動通信システムにおけるターボディコーディングを行う方法は受信された信号を１次ディコーディングしてその１次的にディコーディングされた信号を前記メモリに格納するステップ；と
また、前記メモリに格納された信号の手順を変換させて順次的に出力し、その出力された信号を２次ディコーディングして前記メモリに格納されたアドレスと同一なアドレスへその２次ディコーディングされた信号を格納するステップとを含む。
【００３５】
望ましくは、前記１次ディコーディングと２次ディコーディングは受信エラー率を減少させるために最大事後アルゴリズムを用いて一定回数繰り返される。
【００３６】
望ましくは、前記１次ディコーディングは前記受信された信号と前記一定回数−１番目の２次ディコーディングされた信号を用いてディコーディングされる。
【００３７】
また、前記２次ディコーディングは前記受信された信号と前記１次ディコーディングされた信号を用いて行われる。
【００３８】
また、前記メモリに格納された信号の手順を変換させるインターリービング過程、前記２次ディコーディング過程、また、前記２次ディコーディングされた信号を前記インターリービング過程前に前記メモリに格納されていたアドレスと同一なアドレスへ格納するディインターリービング過程を同時に行う。
【００３９】
本発明によるメモリを有する移動通信システムにおけるターボディコーディングを行う方法は、送信システムから受信された信号を１次ディコーディングし、各１次ディコーディングされた信号を前記メモリの該当アドレスに格納するステップ；と、前記メモリに格納された前記信号の格納手順を変換させて出力し、その出力された信号上に２次ディコーディングを行い、また各２次ディコーディングされた信号を前記該当１次ディコーディングされた信号が格納されたアドレス領域と同一なアドレス領域に格納するステップ；とを含むことを特徴とし、それにより上記目的が達成される。
【００４０】
メモリを有する移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングと２次ディコーディングは最大事後（Ｍａｘｉｍｕｍ Ａ Ｐｏｓｔｅｒｉｏｒｉ）アルゴリズムを用いて一定回数繰り返してもよい。
【００４１】
移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングは前記送信システムから受信された信号と前記一定回数−１番目の２次ディコーディングされた信号を用いて行われてもよい。
【００４２】
移動通信システムにおけるターボディコーディングを行う方法において、前記２次ディコーディングは前記送信システムから受信された信号と前記１次ディコーディングされた信号を用いて行ってもよい。
【００４３】
移動通信システムにおけるターボディコーディングを行う方法において、前記格納された信号の順序を変換させて出力するインターリービング過程、前記２次ディコーディング過程、また、前記各２次ディコーディング信号を前記該当１次ディコーディングされた信号が格納されていた前記メモリのアドレス領域と同一なアドレス領域に格納するディインターリービング過程は同時に行われてもよい。
【００４４】
本発明による移動通信システムにおけるターボディコーディングを行う方法は、送信システムから受信された信号を１次ディコーディングし、各１次ディコーディングされた信号を前記メモリの該当アドレスに格納するステップ；と、前記メモリに格納された１次ディコーディングされた信号をＥｉ（ｋ）＝Ｅ（ａ（ｋ））ｋ＝１、２，．．．，ｓ（ｓはコードブロックサイズ、Ｅ（ｋ）はＭＡＰディコーディングされた信号）によってインターリービィングするステップ；と、前記インターリービングされた信号を順次に２次ディコーディングするステップ；また、前記各２次ディコーディングされた信号を式Ｅｄ（ａ（ｋ））＝Ｅ（ｋ）ｋ＝１、２，．．．，ｓ（ｓはコードブロックサイズ、Ｅ（ｋ）はＭＡＰディコーディングされた信号）によってディインターリービングするステップ、ここで前記ａ（ｋ）が指示する前記メモリの所定領域に外部情報に当たる前記２次ディコーディングされた信号を格納することを特徴とし、それにより上記目的が達成される。
【００４５】
移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングと２次ディコーディングは最大事後アルゴリズムを用いて一定回数繰り返してもよい。
【００４６】
移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングは前記送信システムから受信された信号と前記一定回数−１番目の２次ディコーディングされた信号を用いて行われてもよい。
【００４７】
移動通信システムにおけるターボディコーディングを行う方法において、前記２次ディコーディングは前記送信システムから受信された信号と前記１次ディコーディングされた信号を用いて行われてもよい。
【００４８】
移動通信システムにおけるターボディコーディングを行う方法において、前記格納された信号の順序を変換させて出力するインターリービング過程、前記２次ディコーディング過程、また前記各２次ディコーディングされた信号を前記該当する１次ディコーディングされた信号が格納された前記メモリのアドレス領域と同一なアドレス領域に格納するディインターリービング過程は同時に行われてもよい。
【００４９】
本発明によるメモリを有する移動通信システムにおけるターボディコーディングを行う方法は、システマチック（ｓｙｓｔｅｍａｔｉｃ）シンボル（ｘｋ）とディコーディングされた繰り返し回数がＮ−１番目の外部情報を合成した信号また、パリティーシンボル（ｙｋ）を用いて前記１次ディコーディングを行うステップ；と、前記１次ディコーディングされた信号を前記メモリの所定アドレス領域に格納するステップ；と、前記メモリに格納された信号と一定時間遅延された前記Ｎ−１番目の外部情報を合成した信号をインターリービングし、また、Ｎ番目外部情報を作るために前記インターリービングされた信号上に前記パリティーシンボル（ｙｋ）を用いて２次ディコーディングを行うステップ；と、また、前記各２次ディコーディングされた信号を前記該当する１次ディコーディング信号が格納された前記メモリのアドレス領域と同一なアドレス領域に格納するステップ；とを含むことを特徴とし、それにより上記目的が達成される。
【００５０】
移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングと２次ディコーディングは最大事後アルゴリズムを用いて一定回数繰り返してもよい。
【００５１】
移動通信システムにおけるターボディコーディングを行う方法において、前記１次ディコーディングは前記送信システムから受信された信号と前記一定回数繰−１番目の２次ディコーディングされた信号を用いて行われてもよい。
【００５２】
移動通信システムにおけるターボディコーディングを行う方法において、前記２次ディコーディングは前記送信システムから受信された信号と前記１次ディコーディングされた信号を用いて行われてもよい。
【００５３】
移動通信システムにおけるターボディコーディングを行う方法において、前記格納された信号の順序を変換させて出力するインターリービング過程、前記２次ディコーディング過程、又前記各２次ディコーディングされた信号を前記該当する１次ディコーディングされた信号が格納された前記メモリのアドレス領域と同一なアドレス領域に格納するディインターリービング過程は同時に行われてもよい。
【００５４】
【発明の実施の形態】
以下、添付の図面を参照して本発明を更に詳細に説明する。
【００５５】
本発明の方法は図１に示す移動通信システムの一般的なターボデコーダの構成を用いる。従って、本発明の実施形態では図１のターボデコーダを参照してターボディコーディング方法を説明する。
【００５６】
図１のターボデコーダは主な構成要素として第１ＭＡＰデコーダ１０１と第２ＭＡＰデコーダ１０３を備える。前記第１ＭＡＰデコーダ１０１と前記第２ＭＡＰデコーダ１０３の出力信号は前記メモリ１０６に格納され、その格納方法が本発明の特徴に当たる。
【００５７】
まず、図１において前記第１ＭＡＰデコーダ１０１はシステマチックシンボルｘkとパリティーシンボル（ｙk）と、ディコーディング繰り返し回数がＮ−１番目の外部情報（第２ＭＡＰデコーダの出力信号）を合成した信号を前記１次ディコーディングを行う。
【００５８】
なお、前記第２ＭＡＰデコーダ１０３は前記インターリーバ１０２の出力信号と前記パリティーシンボルを用いて前記２次ディコーディングを行い、前記Ｎ番目外部情報を出力する。
【００５９】
前記インターリーバ１０２は、前記第１ＭＡＰデコーダ１０１から出力された信号と前記第１遅延器１０７によって一定時間遅延された前記Ｎ−１番目の外部情報の合成信号であり、前記メモリ１０６に格納された信号をインターリービングする。
【００６０】
前記第２ディインターリーバ１０５は図１に示すように、前記ターボデコーダ最終ビット
【００６１】
【数２】
【００６２】
ここで、前記インターリーバ１０２は送信システムのターボインコーダで用いられるインターリーバと同一関数として信号の入力及び出力を担当する。
【００６３】
なお、前記第１ディインターリーバ１０４と、第２ディインターリーバ１０５は前記送信システムのターボエンコーダで用いられるインターリーバと逆関数の関係を有し、信号の入力及び出力を担当する。
【００６４】
前記のように一般的なターボデコーダのうち一つのＭＡＰデコーダは他の一つのＭＡＰデコーダの出力を外部情報として、その外部情報とシステマチックシンボルとパリティーシンボル上にＭＡＰディコーディングを行う。
【００６５】
以上説明したターボディコーディング以外に本発明では次のような方式によるターボディコーディングの方法を付加する。
【００６６】
前記送信システムのターボエンコーダ内のインターリバで用いられる入力対出力の関数がｆ（ｋ）＝ａ（ｋ）とすると、前記関数はｘ’ｋ＝ｘａ（ｋ）又はｘ’｛ｋ｝＝ｘ｛ａ（ｋ）｝に表現される。但し、前記関数は前記ターボエンコーダに与えられた元の入力に関して成立されるもので、トレリスターミネーションのための各循環系統的な構成符号化器ＲＳＣで計算されたｘｋとｘ’ｋには当たらない。
【００６７】
従って、前記ターボデコーダで用いられる前記インターリーバ１０２の入力対出力関数また前記関数“ｆ（ｋ）＝ａ（ｋ）”による入力対出力の関係となる。
【００６８】
尚、前記ＭＡＰデコーダから出力される一セットの外部情報をＥ（ｋ）に示し、前記ターボデコーダの前記インターリーバ１０２から定義したインターリービング関数ａ（ｋ）を用いると前記インターリービング過程と前記ディインターリービング過程に対する関係を下記式１，２のように示される。
【００６９】
インターリービング：Ｅｉ（ｋ）＝Ｅ（ａ（ｋ）） ｋ＝１，２，．．．，ｓ（ｓはコードブロックサイズ） （１）
ディインターリビング過程：Ｅｄ（ａ（ｋ））＝Ｅ（ｋ） ｋ＝１，２，．．．，ｓ（ｓはコードブロックサイズ） （２）
前記式（１）、（２）においてＥ（ｋ）は前記ＭＡＰデコーダのうち１０１、１０３の出力として、前記ＭＡＰデコーダ１０１，１０３の出力は順次的に発生する。即ち、前記外部情報はＥ（１）、Ｅ（２），．．Ｅ（ｓ）の手順に得られる。
【００７０】
例えば、ｋ＝１，２，３，４に対してａ（ｋ）＝１、３、４，２と過程すると一次ＭＡＰデコーダ１０１の出力ｄ１１、ｄ１２、ｄ１３、ｄ１４（順次発生）はインターリービングされてｄ１１、ｄ１３、ｄ１４、ｄ１２の手順に２次ＭＡＰデコーダ１０３に入力され、２次ＭＡＰデコーダ１０３の出力ｄ２１、ｄ２２、ｄ２３、ｄ２４（順次発生）はディインターリービングされてｄ２１、ｄ２４、ｄ２２、ｄ２３の１次ＭＡＰデコーダ１０１に入力される。
【００７１】
従って、前記インターリービング過程は次のように行われる。前記外部情報が計算される次第に前記ａ（ｋ）が指示する前記メモリ１０６の所定領域に前記外部情報を格納すると前記ディインターリービング過程が行われることが分かる。
【００７２】
結論的に、前記第２ＭＡＰデコーダ１０３によるＭＡＰディコーディングとディインターリービングとは同時に行われる。
【００７３】
前記ディインターリービング過程は前記インターリービング過程の入力対出力の関係とは逆関数の関係となる。従って、前記インターリービング過程による変換された信号の手順を再度変換させて出力すべきである。
【００７４】
ここで、前記インターリービング過程はやはり前記第２ＭＡＰデコーダ１０３による２次ＭＡＰディコーディング過程及び前記ディインターリービング過程と別途で行われず前記第１ＭＡＰデコーダ１０１の出力信号を格納した前記メモリ１０６から前記ａ（ｋ）が示す外部情報を読み込んで、その読み込んだ外部情報をすぐに前記第２ＭＡＰデコーダ１０３から入力させることができる。
【００７５】
前記本発明の特性を用いて図３のように図１のターボデコーダを動作させることができる。
【００７６】
図３において、前記第１ＭＡＰデコーダ１０１と前記第２ＭＡＰデコーダ１０３によるＭＡＰディコーディングは移動通信システムで決められた一定回数ほど繰り返される。従って、前記第１ＭＡＰデコーダ１０１は前記第２ＭＡＰデコーダ１０３から出力される（一定回数−１）番目信号を外部情報として、ディコーディングを行う。また、前記第２ＭＡＰデコーダ１０３から出力される信号は一定回数ほど繰り返してディコーディングされ最終的に前記ターボデコーダの符号ビットとして出力される。
【００７７】
図３は本発明によるターボデコーダの動作手順を示す図面である。
【００７８】
図３を参考すると、前記第１ＭＡＰデコーダ１０１によって入力する信号上に１次ＭＡＰディコーディングを行ってそのディコーディングされた信号を前記メモリ１０６に格納する（Ｓ２０）。
【００７９】
また、前記メモリ１０６に格納された前記第１ＭＡＰデコーダ１０１の出力信号上にインターリービング過程を行う（Ｓ２１）。この時前記インターリービング過程は前記第１ＭＡＰデコーダ１０１から出力される一定量の信号即ち、一セットの外部情報を全て前記メモリ１０６に格納した後に前記インターリービング過程を行うことができる。従って、図１において前記第１ＭＡＰデコーダ１０１による１次ＭＡＰディコーディングと前記インターリービング過程を同時に行うことは非常に困難である。
【００８０】
尚、前記第２ＭＡＰデコーダ１０３が前記メモリ１０６を用いる過程を整理すると、前記メモリ１０６に格納された前記インターリーバ１０２の出力信号のうち、前記各アドレス領域に当たる前記値（ａ（ｋ））上に前記第２ＭＡＰデコーダ１０３による２次ＭＡＰディコーディングを再度行う（Ｓ２２）。
【００８１】
次に、前記２次ＭＡＰディコーディングされた値を更に前記値（ａ（ｋ））に当たる前記各アドレス領域へ格納することで前記ディインターリービング過程を行う（Ｓ２３）。
【００８２】
従って、本発明による方法によると、移動通信システムは前記インターリーバ１０２の入力及び出力信号を各々格納するための二セットのメモリ容量が要求されず、もっぱら一セット分の容量を有するメモリだけ備えればよい。
【００８３】
即ち、前記ディインターリービング過程は順次的に前記第２ＭＡＰデコーダ１０３から発生する情報を前記値（ａ（ｋ））が指示する前記メモリ１０６のアドレス領域に格納すればいいので前記第２ＭＡＰデコーダ１０３による前記２次ＭＡＰディコーディング過程と共に同時に行われる。
【００８４】
なお、前記インターリービング過程は前記１セットの外部情報を全て前記メモリ１０６Ｎ格納した後動作できるので前記第１ＭＡＰデコーダ１０１による前記第１ＭＡＰディコーディング過程と同時に行われない。かかることから図３において前記第１ＭＡＰデコーダ１０１による前記１次ディコーディングだけを別途に行い、他の過程は同時に行われる。
【００８５】
なお、前記ターボエンコーダの内部に位置する前記インターリーバのインターリービング関数（ａ（ｋ））を計算するための回路を具現する方法と前記ＭＡＰデコーダの種類によっては前記インターリービング過程を他の過程と同時に行われない場合があり得る。
【００８６】
しかしながら、前記第２ＭＡＰデコーダ１０３による前記２次ＭＡＰディコーディング過程と前記ディインターリービング過程だけを共に行うことによって前記ターボディコーディング時間を１／３程度減らすことができる。
【００８７】
従って、本発明によれば、次世代移動通信システムにおけるターボディコーディングを行う方法を提供することができる。
【００８８】
本発明は、インターリービング過程、最大事後（ＭＡＰ：Ｍａｘｉｍｕｍ ＡＰｏｓｔｅｒｉｏｒｉ）ディコーディング過程及びディインターリービング過程が同時に行われる。
【００８９】
なお、一メモリの所定アドレスに格納された信号は所定の手順でディコーディングされ同時に各ディコーディングされた信号は前記所定アドレスのうち、対応するアドレスと同一なアドレスへ格納される。
【００９０】
従って、前記ターボディコーディングを行う時間を半分に減らすことができ、外部情報を格納する前記メモリの容量サイズと従来の方法に比べて半分に低減できる。
【００９１】
【発明の効果】
以上説明したように、本発明によると、次のような効果がある。
【００９２】
第一に、インターリービング過程、第２ＭＡＰデコーダによる２次ＭＡＰディコーディング過程、また、ディインターリービング過程を同時に行うことによって前記ターボディコーディング時間を半分に減らすことができる。
【００９３】
第二に、移動通信システムにおいて外部情報を格納するメモリのサイズも従来方法に比べて半分に減らすことができる。
【００９４】
従って、移動通信システムにおいて遅延時間を減らし、前記メモリサイズの減少によって前記移動通信システムの製造価格を減らすことができる。
【００９５】
以上、本発明の好適な実施形態を説明したが、本発明の技術思想に基づいて種々の変形又は変更が可能である。
【図面の簡単な説明】
【図１】従来のターボデコーダの構成を示すダイアフラムである。
【図２】従来方法によるターボデコーダの動作手順を示すダイアフラムである。
【図３】本発明の第１実施形態によるターボデコーダの動作手順を示すダイアフラムである。
【符号の説明】
１０１ 第１ＭＡＰデコーダ
１０２ インターリバ
１０３ 第２ＭＡＰデコーダ
１０４ 第１ディインターリーバ
１０５ 第２ディインターリーバ
１０６ メモリ
１０７ 第１遅延器
１０８ 第２遅延器
１０９ 第３遅延器
Claims (12)
- メモリを有する移動通信システムにおけるターボディコーディングを行う方法であって、
送信システムから受信された信号を１次ディコーディングし、１次ディコーディングされた各信号を前記メモリの該当アドレスに格納するステップと、
前記メモリに格納された前記信号の格納手順を変換させて出力するインターリービングステップと、
その出力された信号上に２次ディコーディングを行う２次ディコーディングステップと、
該２次ディコーディングステップにおいて２次ディコーディングされた各信号を前記該当１次ディコーディングされた信号が格納されたアドレス領域と同一のアドレス領域に格納するディインターリービングステップと、
その後に、前記インターリービングステップと、前記２次ディコーディングステップと、前記ディインターリービングステップとを同時に実施するステップと、
を含むことを特徴とする移動通信システムにおけるターボディコーディングを行う方法。 - 前記１次ディコーディングと２次ディコーディングは最大事後（Ｍａｘｉｍｕｍ Ａ Ｐｏｓｔｅｒｉｏｒｉ）アルゴリズムを用いて一定回数繰り返すことを特徴とする請求項１に記載の移動通信システムにおけるターボディコーディングを行う方法。
- 前記１次ディコーディングは前記送信システムから受信された信号と前記一定回数−１番目の２次ディコーディングされた信号を用いて行われることを特徴とする請求項１に記載の移動通信システムにおけるターボディコーディングを行う方法。
- 前記２次ディコーディングは前記送信システムから受信された信号と前記１次ディコーディングされた信号を用いて行うことを特徴とする請求項１に記載の移動通信システムにおけるターボディコーディングを行う方法。
- メモリを有する移動通信システムにおけるターボディコーディングを行う方法であって、
送信システムから受信された信号を１次ディコーディングし、１次ディコーディングされた各信号を前記メモリの該当アドレスに格納するステップと、
前記メモリに格納された１次ディコーディングされた信号をＥｉ（ｋ）＝Ｅ（ａ（ｋ））ｋ＝１、２，．．．，ｓ（ｓはコードブロックサイズ、Ｅ（ｋ）はＭＡＰディコーディングされた信号）によってインターリービィングするインターリービィングステップと、
前記インターリービングされた信号を順次に２次ディコーディングする２次ディコーディングステップと、
前記各２次ディコーディングされた信号を式Ｅｄ（ａ（ｋ））＝Ｅ（ｋ）ｋ＝１、２，．．．，ｓ（ｓはコードブロックサイズ、Ｅ（ｋ）はＭＡＰディコーディングされた信号）によって前記ａ（ｋ）が指示する前記メモリの所定領域に格納するディインターリービングステップと、
その後に、前記インターリービングステップと、前記２次ディコーディングステップと、前記ディインターリービングステップとを同時に実施するステップと、
を含むことを特徴とする移動通信システムにおけるターボディコーディングを行う方法。 - 前記１次ディコーディングと２次ディコーディングは最大事後アルゴリズムを用いて一定回数繰り返すことを特徴とする請求項５に記載の移動通信システムにおけるターボディコーディングを行う方法。
- 前記１次ディコーディングは前記送信システムから受信された信号と前記一定回数−１番目の２次ディコーディングされた信号を用いて行われることを特徴とする請求項５に記載の移動通信システムにおけるターボディコーディングを行う方法。
- 前記２次ディコーディングは前記送信システムから受信された信号と前記１次ディコーディングされた信号を用いて行われることを特徴とする請求項５に記載の移動通信システムにおけるターボディコーディングを行う方法。
- メモリを有する移動通信システムにおけるターボディコーディングを行う方法であって、
システマチック（ｓｙｓｔｅｍａｔｉｃ）シンボル（ｘｋ）とディコーディングされた繰り返し回数がＮ−１番目の外部情報を合成した信号と、パリティーシンボル（ｙｋ）とを用いて前記１次ディコーディングを行うステップと、
前記１次ディコーディングされた信号を前記メモリの所定アドレス領域に格納するステップと、
前記メモリに格納された信号と一定時間遅延された前記Ｎ−１番目の外部情報を合成した信号をインターリービングするインターリービングステップと、
Ｎ番目外部情報を作るために前記インターリービングステップにてインターリービングされた信号上に前記パリティーシンボル（ｙｋ）を用いて２次ディコーディングを行う２次ディコーディングステップと、
前記２次ディコーディングステップにおいて２次ディコーディングされた各信号を前記該当する１次ディコーディング信号が格納された前記メモリのアドレス領域と同一のアドレス領域に格納するディインターリービングステップと、
その後に、前記インターリービングステップと、前記２次ディコーディングステップと、前記ディインターリービングステップとを同時に実施するステップと、
を含むことを特徴とする移動通信システムにおけるターボディコーディングを行う方法。 - 前記１次ディコーディングと２次ディコーディングは最大事後アルゴリズムを用いて一定回数繰り返すことを特徴とする請求項９に記載の移動通信システムにおけるターボディコーディングを行う方法。
- 前記１次ディコーディングは前記送信システムから受信された信号と前記一定回数繰−１番目の２次ディコーディングされた信号を用いて行われることを特徴とする請求項９に記載の移動通信システムにおけるターボディコーディングを行う方法。
- 前記２次ディコーディングは前記送信システムから受信された信号と前記１次ディコーディングされた信号を用いて行われることを特徴とする請求項９に記載の移動通信システムにおけるターボディコーディングを行う方法。
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 JP2002198935A (ja) | 2002-07-12 |
| JP3694259B2 true 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) |
Families Citing this family (11)
| 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 | 富士通セミコンダクター株式会社 | 受信データ処理回路及び受信データ処理切り替え方法 |
| CN102412850B (zh) * | 2010-09-25 | 2014-02-05 | 中兴通讯股份有限公司 | Turbo码并行交织器及其并行交织方法 |
| 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
Also Published As
| Publication number | Publication date |
|---|---|
| CN1349357A (zh) | 2002-05-15 |
| US7236591B2 (en) | 2007-06-26 |
| KR20020030170A (ko) | 2002-04-24 |
| KR100628201B1 (ko) | 2006-09-26 |
| JP2002198935A (ja) | 2002-07-12 |
| CN1140148C (zh) | 2004-02-25 |
| US20020056045A1 (en) | 2002-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3730238B2 (ja) | 適用形チャネル符号化方法及び装置 | |
| US6678843B2 (en) | Method and apparatus for interleaving, deinterleaving and combined interleaving-deinterleaving | |
| TWI406509B (zh) | 渦輪解碼器及解碼渦輪編碼信號的方法 | |
| JP2002532938A (ja) | 通信システムで直列鎖相構造を有する符号化及び復号化装置 | |
| US20040153942A1 (en) | Soft input soft output decoder for turbo codes | |
| KR20010080157A (ko) | 스테이트 머신 기반 인터리버를 가지는 코딩 시스템 | |
| JP2006115145A (ja) | 復号装置及び復号方法 | |
| US20030163776A1 (en) | Interleavers and de-interleavers | |
| 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) | スケーリングフィードバックターボ復号器 | |
| WO2011111654A1 (ja) | 誤り訂正符号復号装置、誤り訂正符号復号方法および誤り訂正符号復号プログラム | |
| JP4594963B2 (ja) | 少なくとも２つの並列編集方法及び改良された置換方法を備えたコーディング方法及び装置、並びに対応するディコーディング方法及び装置 | |
| JP3540224B2 (ja) | ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体 | |
| US7095808B1 (en) | Code puncturing method and apparatus | |
| US9130728B2 (en) | Reduced contention storage for channel coding | |
| CN108880569B (zh) | 一种基于反馈分组马尔科夫叠加编码的速率兼容编码方法 | |
| KR100454952B1 (ko) | 적응형채널부호화방법및장치 | |
| KR100305293B1 (ko) | 터보 복호기에서 최소 메모리를 이용하여 대수 근사화 확률비를구하는 방법 | |
| JP4507443B2 (ja) | インターリーブ方法及びインターリーブ装置 | |
| EP1445885B1 (en) | Code puncturing method and apparatus | |
| KR100317377B1 (ko) | 변복조 시스템의 부호화 및 복호화 장치 | |
| JP4991481B2 (ja) | 反復復号装置及び反復復号方法 | |
| JP2003198385A (ja) | インターリーブ装置及びインターリーブ方法、符号化装置及び符号化方法、並びに復号装置及び復号方法 | |
| JP2001326577A (ja) | 直接連接畳込み符号器、及び、直接連接畳込み符号化方法 |
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 |