JP4115701B2 - データ通信システムの伝送率整合装置及び方法 - Google Patents
データ通信システムの伝送率整合装置及び方法 Download PDFInfo
- Publication number
- JP4115701B2 JP4115701B2 JP2001508111A JP2001508111A JP4115701B2 JP 4115701 B2 JP4115701 B2 JP 4115701B2 JP 2001508111 A JP2001508111 A JP 2001508111A JP 2001508111 A JP2001508111 A JP 2001508111A JP 4115701 B2 JP4115701 B2 JP 4115701B2
- Authority
- JP
- Japan
- Prior art keywords
- rate matching
- bits
- symbols
- transmission rate
- bit stream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
- H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
-
- 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/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/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
- H03M13/2993—Implementing the return to a predetermined state, i.e. trellis termination
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6513—Support of multiple code types, e.g. unified decoder for LDPC and 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/65—Purpose and implementation aspects
- H03M13/6569—Implementation on processors, e.g. DSPs, or software implementations
-
- 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/0059—Convolutional 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/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated 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/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
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)
- Quality & Reliability (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Communication Control (AREA)
- Detection And Correction Of Errors (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はデータ通信システムのチャネル符号化装置及び方法に関するもので、特に、チャネル符号化されたシンボルの伝送率を整合させる装置及び方法に関する。
【０００２】
【従来の技術】
一般的に衛星システム、ＩＳＤＮ(Integrated Services Digital Network)システム、デジタルセルラー(Digital Cellular)システム、Ｗ-ＣＤＭＡ(Wideband Code Division Multiple Access)システム、ＵＭＴＳ(Universal Mobile Telecommunication System)、ＩＭＴ-２０００(International Mobile Telecommunication 2000)システムのようなデジタル通信システムでは、システムの信頼度を向上させるためにソース使用者データ(source user data)をエラー訂正符号(Error Correction Code)にチャネル符号化した後、送信するようになる。チャネル符号化のため使用される典型的な符号には、コンバルション符号(Convolution Code)と、単一復号化器が使用される線形ファンクション符号などがある。最近にはこのような典型的な符号以外にもデータ送受信に有用なターボ符号(Turbo Code)が提案され使用されている。
【０００３】
一方、多重使用者が使用する多重接続方式及び多重チャネルが使用される多重チャネル方式の通信システムでは、データ伝送の効率性を高め、システムの性能を改善するために、チャネル符号化されたシンボルを与えられたチャネルシンボル数と同一に整合させる処理を遂行している。このような処理はいわゆる‘伝送率整合(Rate Matching)'と言われる。前記伝送率整合は出力シンボルレートを伝送シンボルレートと整合させる処理も遂行する。伝送率を整合させる代表的な方式に、チャネル符号化されたシンボルを穿孔(puncturing)、または反復(repetition)する方式がある。
【０００４】
従来技術による伝送率整合装置は図１のように構成される。前記図１を参照すると、チャネル符号化器(Channel Encoder)１００は入力情報ビット(Information Bits)(ｋ)を符号率(Ｒ＝ｋ／ｎ)に従って符号化し、符号化されたシンボル(ｎ)を出力する。多重化器(ＭＵＸ:Multiplexer)１１０は前記符号化されたシンボルを多重化する。伝送率整合部１２０は前記多重化され、かつ符号化されたシンボルを穿孔、または反復により伝送率整合させ、チャネル送信器(図示さず)に出力する。この時、チャネル符号化器１００はＣＬＯＣＫの速度を有するシンボルクロックの周期ごとに動作し、多重化器１１０及び伝送率整合部１２０はｎ×ＣＬＯＣＫの速度を有するクロックの予め設定された周期ごとに動作する。
【０００５】
前記図１に示したような伝送率整合装置は、コンバルション符号、または線形ファンクション符号などの非構造的符号(Non-systematic Code)がチャネル符号化のため使用される場合に適用するために提案された構成であることに注意すべきである。コンバルション符号、または線形ファンクション符号などの非構造的符号によりチャネル符号化されたシンボルは、シンボル間に加重値がないので、チャネル符号化器１００から出力される符号化されたシンボルのエラー感度(error sensitivity)は一つのフレーム内のすべてのシンボルに対してほぼ同じである。従って、前記図１に示したようにチャネル符号化器１００により符号化されたシンボルが別の区分なし伝送率整合部１２０に入力され穿孔、または反復処理されてもよい。
【０００６】
しかし、ターボ符号のような構造的符号(Systematic Code)によりチャネル符号化されたシンボルは、シンボル間に加重値があるので、チャネル符号化されたシンボルが伝送率整合部１２０に入力され、同一に穿孔、または反復処理されるのは望ましくない。一例に、情報シンボルとパリティーシンボル間の加重値は同一でないので、伝送率整合部１２０が穿孔処理する場合、ターボ符号化されたシンボル中のパリティーシンボル(Parity Symbols)は穿孔されてもよいが、情報シンボル(Information Symbols)は穿孔されてはいけない。他の例に、伝送率整合部１２０が反復処理する場合、ターボ符号化されたシンボル中、情報シンボル(Information Symbol)はできれば反復され、シンボルのエネルギーを増加すべきであるが、パリティーシンボル(Parity Symbols)はできれば反復されないことが有利である。即ち、ターボ符号を使用する場合、図１に示したような伝送率整合装置を使用することは困難である。このような困難性は、前記図１に示したような構成が、ただコンバルション符号、または線形ファンクション符号などの非構造的符号のみを前提にしたものとの事実、そしてターボ符号がコンバルション符号や、線形ファンクション符号とは異なる新たな性質を有しているとの事実を考慮してみると、当然である。
【０００７】
最近にはこのような困難性を解決するために、ターボ符号によりチャネル符号化されたシンボルを伝送率整合する方式が提案されている趨勢にある。しかし、このような方式はターボ符号化されたシンボルを伝送率整合する場合のみに適用されるものであり、既存に利用されたコンバルション符号、または線形ファンクション符号によりチャネル符号化されたシンボルを伝送率整合する場合には適用されないものである。
【０００８】
従って、既存に利用された非構造的符号によりチャネル符号化されたシンボル及び構造的符号によりチャネル符号化されたシンボルを伝送率整合する方式が必要である。例えば、非構造的符号及び構造的符号をすべて支援するように設計されたデータ通信システムで、各符号に対して伝送率を整合するためには、相異なる二つの構造が要求され、このために具現の複雑度が２倍以上に増加するが、ただ一つの構造が各符号すべてに適用できれば、具現の複雑度は低減されるだろう。
【０００９】
【発明が解決しようとする課題】
従って、本発明の目的は、データ通信システムで非構造的符号によりチャネル符号化されたシンボル及び構造的符号によりチャネル符号化されたシンボルを、単一構造を使用して伝送率整合する装置及び方法を提供することにある。
【００１０】
本発明の他の目的は、非構造的符号及び構造的符号をすべて支援するデータ通信システムで、非構造的符号によりチャネル符号化されたシンボル、または構造的符号によりチャネル符号化されたシンボルを選択的に伝送率整合する装置及び方法を提供することにある。
【００１１】
本発明のさらに他の目的は、データ通信システムでチャネル符号化されたシンボルを伝送率整合させデータ伝送の効率性を高め、システムの性能を改善する装置及び方法を提供することにある。
【００１２】
【課題を解決するための手段】
このような目的を達成するための本発明は、データ通信システムでチャネル符号化されたシンボルの伝送率を整合する装置及び方法を提案する。前記伝送率整合装置及び方法は、非構造的符号(コンバルション符号、または線形ファンクション符号)と構造的符号(ターボ符号)中の一部、または全部を使用する場合のすべてのデータ通信システムに適用される。前記伝送率整合装置はチャネル符号化器の符号率の逆数に該当する複数の伝送率整合ファンクションを有する。前記伝送率整合装置は、初期にパラメータ(入力シンボル数、出力シンボル数、穿孔／反復パターン決定パラメータ)の値のみを変更することにより、非構造的符号により符号化されたシンボル、または構造的符号により符号化されたシンボルを伝送率整合させることができる。
【００１３】
【発明の実施の形態】
以下、本発明の望ましい実施形態を添付図を参照しつつ詳細に説明する。下記の説明において、本発明の要旨のみを明瞭にする目的で、関連した公知機能又は構成に関する具体的な説明は省略する。
【００１４】
＜伝送率整合装置を設計する場合、要求される条件＞
先ず、本発明を説明する前に、コンバルション符号、または線形ファンクション符号などの非構造的符号(以下では代表的に‘コンバルション符号’という)により符号化されたシンボルを伝送率整合する場合に考慮すべきである条件を整理してみると次のようである。下記の条件１Ａ〜３Ａは符号化されたシンボルを穿孔により伝送率整合する場合に考慮すべきである条件であり、条件１Ｃ〜２Ｃは符号化されたシンボルを反復により伝送率整合する場合に考慮すべきである条件である。
【００１５】
(条件１Ａ) 符号化されたシンボルである入力シンボルシーケンスを一定な周期を有する穿孔パターン(puncturing pattern)に穿孔する。
【００１６】
(条件２Ａ) 入力シンボルの穿孔ビット数はできれば最小化する。
【００１７】
(条件３Ａ) 符号化器から出力される符号化されたシンボルである入力シンボルシーケンスが均一に穿孔されるように均一な穿孔パターンを使用する。
【００１８】
(条件１Ｃ) 符号化されたシンボルである入力シンボルシーケンスを一定な周期を有する反復パターン(repetition pattern)に反復する。
【００１９】
(条件２Ｃ) 符号化器から出力される符号化されたシンボルである入力シンボルシーケンスが均一に反復されるように均一な反復パターンを使用する。
【００２０】
このような事項はコンバルション符号を使用する符号化器から出力されるシンボルのエラー感度(error sensitivity)が一つのフレーム(符号語)内のすべてのシンボルに対してほぼ同一であるとの仮定に基づいたものである。実際に前記事項を伝送率整合のため穿孔する場合に、主な制限要素に使用すると、肯定的な結果が得られるとの事実は下記の参照文献に開示されているようにすでに公知されている(参照文献［1］G.D.Forney,“Convolutional Codes Ｉ：Algebraic structure,”IEEE Trans. Inform. Theory, vol. IT-16, pp.720-738, Nov. 1970, ［2］J.B.Cain,G.C.Clark,and J.M. Geist,“Punctured Convolutional codes of rate(n-1)/n and simplified maximum likelihood decoding,”IEEE Trans.Inform. Theory,vol.IT-25,pp.97-100,Jan.1979)。
【００２１】
次に、構造的符号(以下、‘ターボ符号’)により符号化されたシンボルを伝送率整合する場合に考慮すべきである事項を整理してみると次のようである。下記の条件１Ｂ〜５Ｂは符号化されたシンボルを穿孔により伝送率整合する場合に考慮すべきである条件であり、条件１Ｄ〜５Ｄは符号化されたシンボルを反復により伝送率整合する場合に考慮すべきである条件である。
【００２２】
(条件１Ｂ) ターボ符号は構造的符号であるので、符号化器により符号化されたシンボル中、情報シンボルに該当する部分は穿孔されてはいけない。またターボ符号の復号化器に反復復号化器(Iterative Decoder)が使用されるので、さらに情報シンボルに該当する部分は穿孔されてはいけない。
【００２３】
(条件２Ｂ) ターボ符号化器は並列に連結された二つの構成符号化器(Component Encoder)に構成されるので、全体符号の最小自由距離(minimum free distance)は構成符号化器それぞれの最小自由距離を最大にするものが望ましい。従って、二つの構成符号化器の出力シンボルを均等に穿孔しなければ最適の性能を得ることができない。
【００２４】
(条件３Ｂ) 大部分の反復復号化器の場合、一番目の内部復号化器から復号化が遂行されるので、一番目の構成符号化器の一番目の出力シンボルは穿孔されない。即ち、符号化器の一番目のシンボルは符号化のスタート点を示すので、前記一番目シンボルが構造的であるか、パリティービットであるかに関わらず符号化器の一番目シンボルは穿孔されない。
【００２５】
(条件４Ｂ) それぞれの構成符号化器の出力パリティーシンボルは、既存のコンバルション符号のように符号化器から出力される符号化シンボルが均等に穿孔されるように均一な穿孔パターンを使用して穿孔されるべきである。
【００２６】
(条件５Ｂ) 復号化器の性能に対する悪影響のため、ターボ符号化器に使用される終端テールビット(Termination Tail Bits)は穿孔されてはいけない。例えば、ＳＯＶＡ(Soft Output Viterbi Algorithm)復号化器を使用する場合に、終端テールビットを穿孔する場合の性能は穿孔しない場合の性能より低下する。
【００２７】
(条件１Ｄ) ターボ符号は構造的符号であるので、符号化器により符号化されたシンボルの中、情報シンボルに該当する部分はできれば反復されシンボルのエネルギーを増加すべきである。またターボ符号の復号化器に反復復号化器(Iterative Decoder)が使用されるので、さらに情報シンボルに該当する部分は頻繁に反復されるべきである。
【００２８】
(条件２Ｄ) ターボ符号化器は並列に連結された二つの構成符号化器(Component Encoder)に構成されるので、全体符号の最小自由距離(minimum free distance)は二つの構成符号化器それぞれの最小自由距離を最大にすることが望ましい。従ってパリティーシンボルが反復される場合、二つの構成符号化器の出力シンボルは最適の性能が得られるように均等に反復されるべきである。
【００２９】
(条件３Ｄ) 大部分の反復復号化器の場合、一番目の内部復号化器から復号化が遂行されるため、パリティーシンボルを反復する場合、一番目の構成符号化器の一番目の出力シンボルを優先的に反復する。
【００３０】
(条件４Ｄ) それぞれの構成符号化器の出力パリティーシンボルは、既存のコンバルション符号のように符号化器から出力される符号化シンボルが均等に反復されるように均一な反復パターンを使用して反復されるべきである。
【００３１】
(条件５Ｄ) 復号化器の性能に対する影響のため、ターボ符号化器に使用される終端テールビット(Termination Tail Bits)を反復する。例えば、ＳＯＶＡ(Soft Output Viterbi Algorithm)復号化器を使用する場合に、終端テールビットを反復するか否かによる性能の差が存在する。
【００３２】
本発明は前記条件１Ａ〜３Ａ/１Ｃ〜２Ｃを満足させ、また条件１Ｂ〜５Ｂ/１Ｄ〜５Ｄを満足させる伝送率整合装置を具現するためのものである。即ち、本発明に従う穿孔による伝送率整合装置は前記条件１Ａ〜３Ａを満足させるコンバルション符号化されたシンボルに対する伝送率整合装置としての動作も遂行し、前記条件１Ｂ〜５Ｂを満足させるターボ符号化されたシンボルに対する伝送率整合装置としての動作も遂行する。本発明に従う反復による伝送率整合装置は前記条件１Ｃ〜２Ｃを満足させるコンバルション符号化されたシンボルに対する伝送率整合装置としての動作も遂行し、前記条件１Ｄ〜５Ｄを満足させるターボ符号化されたシンボルに対する伝送率整合装置としての動作も遂行する。
【００３３】
＜伝送率整合装置の基本的構成＞
本発明の実施形態に従う伝送率整合装置の構成が図２及び図３に示されている。特に、図２は本発明の実施形態に従う伝送率整合装置をハードウェア(hardware)的に具現した例を示す図であり、図３は本発明の実施形態に従う伝送率整合装置をソフトウェア(software)的に具現した例を示す図である。
【００３４】
図２を参照すると、チャネル符号化器２００は入力情報ビット(Information Bits)を符号率(R＝k/n)に従ってチャネル符号化して、符号化されたシンボルを出力する。ここで、ｎは一つの符号語(code word)を構成する符号化されたシンボルの数を示し、ｋは一つの入力情報語(input information word)を構成する入力情報ビットの数を示す。ｎ個の伝送率整合部２３１〜２３９それぞれは前記チャネル符号化器２００から出力されるフレーム単位の符号化されたシンボルを符号率に従って決定される同一の入力シンボル数だけ分離受信し、前記受信されたシンボルを穿孔／反復処理する。即ち、前記ｎ個の伝送率整合部２３１〜２３９それぞれは前記チャネル符号化器２００から出力されるフレーム単位の符号化されたシンボルをフレーム内の符号化されたシンボルの数と前記符号率の積と同一に分離して受信する。例えば、一つのフレーム内の符号化されたシンボルの数が１０個であり、符号率がＲ＝１/５である場合、５個の伝送率整合部のそれぞれには２個のシンボルが分離され入力される。前記伝送率整合部２３１〜２３９それぞれは予め設定された穿孔パターンに従って受信されたシンボルを穿孔して出力するか、予め設定された反復パターンに従って受信されたシンボルを反復して出力する。多重化器２４０は前記伝送率整合部２３１〜２３９それぞれからの伝送率整合されたシンボルを多重化し、多重化されたシンボルをチャネル送信器(図示さず)に出力する。ここでチャネル送信器は本発明の範囲でないので、それに従う具体的な構成及び動作説明は省略する。そして伝送率整合部２３１〜２３９それぞれの伝送率整合動作は後述される本発明の実施形態に従う説明から明らかになる。
【００３５】
図３を参照すると、チャネル符号化器２００は入力情報ビットを符号率(Ｒ＝ｋ/ｎ)に従ってチャネル符号化して符号化されたシンボルを出力する。ＤＰＳ(Digital Signal Processor)２５０は伝送率整合モジュール(module)を有しており、前記チャネル符号化器２００によりチャネル符号化されたシンボルを前記伝送率整合モジュールにより伝送率整合(または穿孔／反復)処理する。前記ＤＰＳ２５０により伝送率整合処理されたシンボルはチャネル送信器に出力される。前記伝送率整合ＤＳＰ２５０は前記図２と同一の方法に、ｎ個の分離されたデータストリム中で符号化された一つのフレームのシンボルを受信し、穿孔／反復処理する。前記各ストリムから受信されたシンボルの数は符号率に従って決定された入力シンボルの数と同一である。即ち、前記ＤＰＳ２５０はハードウェア的には一つの構成要素であるが、その動作は図２に示されたｎ個の伝送率整合部と同一に遂行される。このようなＤＰＳ２５０はＣＰＵ(Central Processing Unit)に具現されることもでき、伝送率整合動作はサブルーチン(subroutine)に具現されることもできる。ここで“伝送率整合ファンクション”との用語が使用される時、これはまたＤＳＰ２５０での伝送率整合モジュールを意味するものと意図される。
【００３６】
前記図２及び図３に示したように、本発明による伝送率整合装置は符号率に対応する数(ｋ＝１である時、符号率の逆数、ｋ＝１でない時、伝送率整合部の数は符号率の逆数にｋをかけた数と同一になる)だけの伝送率整合部になされる構造を有することができ、各伝送率整合部は符号率に従って決定される数(フレーム内の符号化されたシンボルの数と符号率の積)だけのシンボルを受信し、前記受信されたシンボルを予め設定された穿孔パターンに従って穿孔処理するか、予め設定された反復パターンに従って反復処理する。このような構成は、図１に示された伝送率整合装置がチャネル符号化されたシンボルをフレーム単位に処理することに対して、チャネル符号化されたシンボルを分離して処理することに大きな差がある。しかし、このように変わった構造を有する本発明による伝送率整合装置はコンバルション符号に対しても使用されることができ、ターボ符号に対しても使用されることができる。即ち、本発明による伝送率整合装置は、二つの相異なる条件が要求されても、コンバルション符号及びターボ符号すべてに適用されることができる単一の構造を有する。
【００３７】
本発明による伝送率整合装置は図８に示したように構成されることもできる。このような伝送率整合装置は図１に示したような既存の伝送率整合装置と、図２及び図３に示したような本発明による伝送率整合装置をすべて会わせた構造によるものである。この時、ただ一つの伝送率整合部に具現されるので伝送率整合装置をハードウェアに具現しても複雑度が増加されないことが分かる。
【００３８】
前記図８を参照すると、チャネル符号化器２００は入力情報ビットを符号率(Ｒ＝ｋ／ｎ)に従ってチャネル符号化して符号化されたシンボルを出力する。前記符号化されたシンボルは多重化器２６０により多重化され、多重化され、かつ符号化されたシンボルは伝送率整合部２３０に出力される。伝送率整合部２３０により穿孔／反復処理され伝送率整合されるシンボルはチャネル送信器に出力されチャネル送信処理される。ＲＡＭ(Random Access Memory)２７０は伝送率整合部２３０による伝送率整合処理時、初期値(Initial Value)を受信して貯蔵した後、前記伝送率整合部２３０に提供する役割をする。前記チャネル符号化器２００はＣＬＯＣＫの速度を有する各シンボルクロックの周期ごとに動作し、多重化器２６０及び伝送率整合部２３０は(ｎ×ＣＬＯＣＫ)の速度を有するクロックの予め設定された周期で動作する。この時、ＲＡＭ２７０に提供される初期値には入力シンボルの数Ｎｃ、出力シンボルの数Ｎｉ、エラー値ｅ、穿孔／反復パターンを決定するパラメータ(ａ、ｂ)がある。符号化されたシンボルの各フレームに対して穿孔されるべきであるシンボルの数は、入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される。前記ＲＡＭ２７０は前記設定周期内の各シンボルクロックに対応する入力シンボルの数Ｎｃと、出力シンボルの数Ｎｉと、エラー値ｅと、穿孔／反復パターンを決定するパラメータ(ａ、ｂ)を貯蔵する。前記伝送率整合部２３０は穿孔により伝送率を整合する場合、各シンボルクロック周期で前記ＲＡＭ２７０に貯蔵された該当する入力シンボルの数Ｎｃと、出力シンボルの数Ｎｉと、エラー値eと、穿孔パターンを決定するパラメータ(ａ、ｂ)を受信して各シンボルクロック周期で処理される特定シンボルが穿孔されるシンボルであるかを決定し、該当する穿孔パターンに従って穿孔動作を遂行する。前記伝送率整合部２３０は反復により伝送率整合する場合、各シンボルクロック周期で前記ＲＡＭ２７０に貯蔵された該当する入力シンボルの数Ｎｃと、出力シンボルの数Ｎｉと、エラー値eと、反復パターンを決定するパラメータ(ａ、ｂ)を受信して各シンボルクロック周期で処理される特定シンボルが反復されるシンボルであるかを決定し、該当する反復パターンに従って反復動作を遂行する。
【００３９】
コンバルション符号、または線形ファンクション符号が前記チャネル符号化器２００に使用される場合には、ＲＡＭ２７０に初期値に一つの穿孔／反復のためのパラメータ(Ｎｃ、Ｎｉ、ｅ、ｂ、ａ)を設定する。即ち、ＲＡＭ２７０をアップデートさせる必要なし、図１に示したように伝送率整合部(ＲＭＢ : Rate Matching Block)２３０が動作するとよい。
【００４０】
ターボ符号が前記チャネル符号化器２００に使用される場合には、伝送率整合部２３０は周期ｎとして指定された各シンボルクロック周期でＲＭＢ１〜ＲＭＢｎまで順次的に動作されるべきである。この時、ＲＭＢｘ(ｘは１からｎ)はＮｃ、Ｎｉ、ｅ、ｂ及びａ値と連関を有し、周期ｎはＣＬＯＣＫの速度を有するクロックの周期である。即ち、ｎ×ＣＬＯＣＫの速度を有するクロックの各周期で、伝送率整合部２３０はＲＭＢｘ(ｘは１からｎ)中の一つに動作するようにＮｃ、Ｎｉ、ｅ、ｂ及びａの値がアップデートされる。従って、各周期ｎで、伝送率整合部２３０は各ＲＭＢｘとして動作するようにＮｃ、Ｎｉ、ｅ、ｂ及びａ値がアップデートされる。例えば、伝送率整合部２３０は１／(ｎ×Ｃｌｏｃｋ)の一周期の間にＲＭＢ１のためのＮｃ、Ｎｉ、ｅ、ｂ及びａ値を受信し、１／(ｎ×Ｃｌｏｃｋ)の次の周期にはＲＭＢ２のためのＮｃ、Ｎｉ、ｅ、ｂ及びａの値を受信するなどの動作をＲＭＢｎのための値が受信されるまで遂行する。次に、次の周期ｎでは上述したことと同一の動作がさらに反復される。そのため、特定時点で処理されたＲＭＢｘの状況値、即ち、穿孔／反復のためのシンボル及びパターンを決定するためのパラメータ(Ｎｃ、Ｎｉ、ｅ、ｂ、ａ)を次の時点での処理のためＲＡＭ２７０に貯蔵する。従って、次の時点に自分のＲＭＢｘがさらに処理される時、この値を使用すると一つのＲＭＢを使用してｎ個のＲＭＢ１〜ＲＭＢｎの動作をすべて処理することができる。この時の処理速度は図１及び図２に示されたようにｎ×ＣＬＯＣＫを使用するので、複雑度(complexity)も増加されない。
【００４１】
一方、前記図２では各伝送率整合部２３１〜２３９がチャネル符号化器２００により符号化されたシンボルを一つのフレーム内の符号化されたシンボルの数と符号率の積と同一に分離して受信することに説明した。しかし前記各伝送率整合部２３１〜２３９はチャネル符号化器２００により符号化されたシンボルを相異なる数に分離して受信することもできることに注意すべきである。例えば、前記伝送率整合部２３１〜２３９中のいずれか一つの伝送率整合部は前記符号化されたシンボル中で一つのフレーム内の符号化されたシンボルの数と符号率の積より小さい数のシンボルを分離して受信することもでき、他の伝送率整合部は前記符号化されたシンボル中で一つのフレーム内の符号化されたシンボルの数と符号率の積より大きい数のシンボルを分離して受信することもできる。しかし、下記では説明の便宜のため前記各伝送率整合部２３１〜２３９がチャネル符号化器２００により符号化されたシンボルを同一の大きさに分離して受信する場合の例に限定して説明する。
【００４２】
＜伝送率整合装置の実施形態＞
以下、本発明の実施形態に従う伝送率整合装置の構成及び動作を説明する。ここでは説明の便宜のため符号率Ｒ＝１／３であり、それに従って３個の伝送率整合部が提供される場合を例に挙げて説明する。しかし本発明による伝送率整合装置は伝送率整合部がｎ個である場合、即ち、符号率Ｒ＝ｋ／ｎである場合にも同一に適用されることができることに注意する必要がある。そして下記ではＮｃｓはチャネル符号化器から出力される一つのフレーム内に含まれる符号化されたシンボルの総数を示す。Ｎｃは各伝送率整合部に入力されるシンボルの数を示すもので、入力シンボルの数はＮｃ＝Ｒ×Ｎｃｓに決定される。下記の説明でＲ×Ｎｃｓ＝１／３×Ｎｃｓ＝Ｎｃｓ／３である。Ｎｉは各伝送率整合部から出力されるシンボルの数を示すもので、出力シンボルの数はＮｉ＝Ｒ×Ｎｉｓ＝Ｎｉｓ／３に決定される。Ｎｉｓは伝送率整合処理された後に出力されるシンボルの総数を示す。前記Ｎｉｓは各伝送率整合部から出力されるシンボルの数をすべて会わせた数になる。そのため、各伝送率整合部で穿孔／反復処理されるべきであるシンボル(ビット)数はｙ＝Ｎｃ−Ｎｉの関係により決定される。前記Ｎｃ、Ｎｉの値は変更されることができる。
【００４３】
そして本発明でパラメータ(ａ、ｂ)が使用されるが、このパラメータは一つのフレーム内で穿孔／反復パターンに従って決定される整数値、即ち、穿孔／反復パターンを決定する整数値である。前記パラメータaは穿孔／反復パターンの一番目シンボルの位置を定めるオフセット(offset)値である。即ち、パラメータａにより一つのフレーム内に含まれる符号化されたシンボル中の何番目シンボルを穿孔／反復パターンの一番目シンボルにするかが決定されるようになる。前記パラメータaの値が増加すると、フレームの前側に位置するシンボルが穿孔／反復されるようになる。前記パラメータｂはフレーム内で穿孔、または反復周期を制御する値として、この値を変更することによりフレーム内に含まれるすべての符号化されたシンボルを穿孔／反復することができる。
【００４４】
上述したように、本発明による伝送率整合装置は穿孔による伝送率整合動作を遂行することもでき、反復による伝送率整合動作を遂行することもできる。下記では本発明の実施形態に従う伝送率整合装置が穿孔により伝送率整合する場合と、反復により伝送率整合する場合に区分され説明される。
【００４５】
Ａ．穿孔による伝送率整合装置の実施形態
１．穿孔による伝送率整合装置の一実施形態(for Convolutional Code)
図４は本発明の一実施形態に従う穿孔による伝送率整合装置の構成を示す図である。このような構成は図２及び図３のような伝送率整合装置がコンバルション符号化されたシンボルを穿孔により伝送率整合処理する場合に適用される。
【００４６】
前記図４を参照すると、コンバルション符号化器２１０は入力情報ビットＩｋを符号率Ｒ＝１／３に従って符号化した後、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋを出力する。この時、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋそれぞれは分離され各伝送率整合部２３１、２３２、２３３に提供される。第１伝送率整合部２３１は前記符号化されたシンボルＣ１ｋを穿孔する。この時、穿孔処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される穿孔シンボルの数ｙ＝Ｎｃ−Ｎｉと、穿孔パターン決定パラメータ(ａ、ｂ)に基づいて遂行される。一例に、第１伝送率整合部２３１は“‥１１x１０x０１x…”(ここで、ｘは穿孔されたシンボル)のようなシンボルを出力することができる。第２伝送率整合部２３２は前記符号化されたシンボルＣ２ｋを穿孔する。この時、穿孔処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される穿孔シンボルの数ｙ＝Ｎｃ−Ｎｉと、穿孔パターン決定パラメータ(ａ、ｂ)に基づいて遂行される。一例に、第２伝送率整合部２３２は“‥１１x１１x１０x…”(ここで、ｘは穿孔されたシンボル)のようなシンボルを出力することができる。第３伝送率整合部２３３は前記符号化されたシンボルＣ３ｋを穿孔する。この時、穿孔処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される穿孔シンボルの数ｙ＝Ｎｃ−Ｎｉと、穿孔パターン決定パラメータ(ａ、ｂ)に基づいて遂行される。一例に、第３伝送率整合部２３３は“‥０１ｘ１１ｘ１１ｘ…”(ここで、xは穿孔されたシンボル)のようなシンボルを出力することができる。前記伝送率整合部２３１、２３２、２３３により伝送率整合された符号化されたシンボルは多重化器(MUX)２４０により多重化された後、チャネル送信器に出力される。
【００４７】
前記図４では入力シンボルの数Ｎｃ及び出力シンボルの数Ｎｉはすべての伝送率整合部に対して、同一にＮｃ＝Ｒ×Ｎｃｓ、Ｎｉ＝Ｒ×Ｎｉｓに決定される。このようにチャネル符号化されたシンボルを分離して穿孔処理する各伝送率整合部が同一の数だけのシンボルを穿孔するように決定したものは、符号化されたシンボルのエラー感度が一つのフレーム内のすべてのシンボルに対してほぼ同一であるとの仮定によるものである。即ち、サービスの種類に従って任意に決定される多様な穿孔ビット数に関係なし、一つのフレーム内でほぼ均一な形態の穿孔パターンが提供されるようにしたものである。このような決定はコンバルション符号の場合には一つのフレーム内の全体シンボルを均一に穿孔しても関係ないためである。
【００４８】
従って、本発明の一実施形態に従うと、コンバルション符号化器２１０により符号化されたシンボルは、同一の数に分離され、各伝送率整合部２３１、２３２、２３３に入力される。各伝送率整合部２３１、２３２、２３３は入力シンボルを同一の数だけ穿孔して出力する。この時、穿孔パターンパラメータは同一に決定されることもでき、相異なるように決定されることもできる。即ち、穿孔パターンはすべての伝送率整合部２３１、２３２、２３３で同一に決定されることもでき、相異なるように決定されることもできる。
【００４９】
２．穿孔による伝送率整合装置の他の実施形態(for Turbo Code)
図５は本発明の他の実施形態に従う穿孔による伝送率整合装置の構成を示す図である。このような構成は図２及び図３に示したような伝送率整合装置がターボ符号化されたシンボルを穿孔により伝送率整合処理する場合に適用される。
【００５０】
前記図５を参照すると、ターボ符号化器２２０は入力情報ビットＩｋを符号率Ｒ＝１／３に従って符号化した後、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋを出力する。この時、符号化されたシンボルの中、情報シンボル(Information Symbol)Ｃ１ｋは第１伝送率整合部２３１に分離され入力され、パリティーシンボル(またはリダンダンシーシンボル)Ｃ２ｋ、Ｃ３ｋそれぞれは分離され第２及び第３伝送率整合部２３２、２３３のそれぞれに入力される。前記ターボ符号化器２２０は図６に示したように第１構成符号化器(Component Coder)２２２、第２構成符号化器２２４、インタリーバ(Interleaver)２２６に構成される。このようなターボ符号化器２２０の構成は該当分野の通常の知識を有した者によく知らせた事実であるので、具体的な動作に対する説明は省略する。前記ターボ符号化器２２０の入力Ｘ(t)は図５に示された入力情報ビットＩｋに該当する。前記ターボ符号化器２２０の出力Ｘ(t)、Ｙ(t)、Ｙ'(t)は図５に示された符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋに該当する。前記ターボ符号化器２２０の第１出力Ｘ(t)には入力情報ビットＩｋがそのままに出力されるので、前記入力情報ビットＩｋがそのままにＣ１ｋに出力される。
【００５１】
第１伝送率整合部２３１は前記符号化されたシンボルＣ１ｋを穿孔する。この時、穿孔処理の基準は次のようである。入力シンボルの数Ｎｃは符号率Ｒ＝１／３であるので、符号化されたシンボルの総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。出力シンボルの数Ｎｉは(条件１Ｂ)に従って情報シンボルに該当する部分で穿孔が遂行されないので、Ｎｉ＝Ｒ×Ｎｃｓに決定される。穿孔パターン決定パラメータ(ａ、ｂ)は(条件１Ｂ)に従って穿孔が遂行されないので任意の整数に設定しても関係ない。一例に、第１伝送率整合部２３１は“‥１１１１０１０１１…”のようなシンボルを出力することができる。
【００５２】
第２伝送率整合部２３２は前記符号化されたシンボルＣ２ｋを穿孔する。この時、穿孔処理の基準は次のようである。入力シンボルの数Ｎｃは符号率Ｒ＝１／３であるので、符号化されたシンボルの総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。(条件２Ｂ)と(条件４Ｂ)に従って二つの構成復号化器の出力パリティーシンボルは均等に穿孔されるべきであり、一つのフレームに対する入力シンボル全体(Ｎｃｓ)に対して穿孔された以後に出力されるシンボルの総数はＮｉｓであるので、結局、第２伝送率整合部２３２で穿孔された以後に出力されるシンボルの数Ｎｉは［Ｎｉｓ−(Ｒ×Ｎｃｓ)］／２になる。この時、もしＮｉ＝［Ｎｉｓ−(Ｒ×Ｎｃｓ)］／２が奇数である場合には、出力シンボルの数Ｎｉは［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２、または［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２になる。この中の選択は第２伝送率整合部２３２と第３伝送率整合部２３３との関係に従って決定される。即ち、第２伝送率整合部２３２の出力シンボルの数が［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２に決定されると、第３伝送率整合部２３３の出力シンボルの数は［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２に決定される。反対に、第２伝送率整合部２３２の出力シンボルの数が［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２に決定されると、第３伝送率整合部２３３の出力シンボルの数は［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２に決定される。
【００５３】
穿孔パターン決定パラメータ(ａ、ｂ)は所望する穿孔パターンに従って任意の整数値に選択されることができる。この整数値の決定は穿孔パターンのみにより決定され、ｂ＝１、ａ＝２に設定されることができる。穿孔パターン決定パラメータの整数値決定は、後述されるテーブルと関連して詳細に説明される。一例に、第２伝送率整合部２３２は“‥１１x１１x１０x…”(ここで、ｘは穿孔されたシンボル)のようなシンボルを出力することができる。
【００５４】
第３伝送率整合部２３３は前記符号化されたシンボルＣ３ｋを穿孔する。この時、穿孔処理の基準は次のようである。入力シンボルの数Ｎｃは符号率Ｒ＝１／３であるので、入力シンボル(符号化されたシンボル)の総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。(条件２Ｂ)と(条件４Ｂ)に従って二つの構成復号化器の全体出力パリティーシンボルは均等に穿孔されるべきであり、一つのフレームに対する入力シンボル全体に対して穿孔された以後に出力されるシンボルの総数はＮｉｓであるので、結局、第２伝送率整合部２３２で穿孔された以後に出力されるシンボルの数Ｎｉは［Ｎｉｓ−(Ｒ×Ｎｃｓ)］／２になる。この時、もしＮｉ＝(Ｎｉｓ−Ｒ×Ｎｃｓ)が奇数である場合には、出力シンボルの数はＮｉ＝［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２、または［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２になる。この中の選択は第２伝送率整合部２３２と第３伝送率整合部２３３との関係に従って決定される。即ち、第２伝送率整合部２３２の出力シンボルの数が［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２に決定されると、第３伝送率整合部２３３の出力シンボルの数は［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２に決定される。反対に、第２伝送率整合部２３２の出力シンボルの数が［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２に決定されると、第３伝送率整合部２３３の出力シンボルの数は［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２に決定される。
【００５５】
穿孔パターン決定パラメータ(ａ、ｂ)は所望する穿孔パターンに従って任意の整数値に選択されることができる。この整数値の決定は穿孔パターンのみにより決定され、ｂ＝１、ａ＝２に設定されることができる。穿孔パターン決定パラメータの整数値決定は後述されるテーブルと関連して詳細に説明される。一例に、第３伝送率整合部２３３は“‥０１x１１x１１x…”(ここで、xは穿孔されたシンボル)のようなシンボルを出力することができる。
【００５６】
前記図５ではターボ符号化器２２０により符号化されたシンボルが分離され、同一の数に各伝送率整合部２３１、２３２、２３３に入力される。第１伝送率整合部２３１は入力シンボルをそのままに出力シンボルとして出力する。第２伝送率整合部２３２及び第３伝送率整合部２３３は入力シンボルを同一の数だけ穿孔して出力する。この時、穿孔パラメータは同一に決定されることもでき、相異なるように決定されることもできる。即ち、穿孔パターンは伝送率整合部２３２、２３３で同一に決定されることもでき、相異なるように決定されることもできる。
【００５７】
３．穿孔動作のための各種パラメータの決定
上述した本発明の実施形態では各伝送率整合部が同一の数のシンボルを穿孔する場合(図５の伝送率整合部２３１は除外)が説明された。しかし、各伝送率整合部で穿孔されるシンボルの数は相異なるように決定されることができる。各伝送率整合部から出力されるシンボルの数Ｎｉを相異なるように設定すると、各伝送率整合部で穿孔されるシンボルの数は相異なるように決定される。また各伝送率整合部で穿孔されるシンボルのパターンも穿孔パターン決定パラメータ(ａ、ｂ)を変更することにより、同一に決定されることもでき、相異なるように決定されることもできる。即ち、本発明による伝送率整合装置は単一化された一つの構造を有するが、入力シンボルの数、出力シンボルの数、穿孔されるシンボルの数及び穿孔パターン決定パラメータのような各種パラメータを相異なるように決定することができる。各種パラメータの変更例が下記の＜表１＞に示されている。ここでは符号率がＲ＝１／３である場合に仮定した例である。従って伝送率整合部は符号率の逆数に該当する３個が設けられ、各伝送率整合部にはＮｃ＝Ｎｃｓ／３個のシンボルが同一に分離され入力される。ここでは各伝送率整合部に同一の数(一つのフレーム内の符号化されたシンボルの数と符号率の積による数)のシンボルが分離され入力されるものと説明されている。しかし、上述したように本発明は各伝送率整合部に相異なる数、即ち一つのフレーム内の符号化されたシンボルの数と符号率の積より小さい数、または大きい数のシンボルが分離され入力される場合にも、同一に適用されることができることに注意すべきである。下記でＲＭＢ１、ＲＭＢ２、ＲＭＢ３はそれぞれ第１乃至第３伝送率整合部を示す。
【００５８】
【表１】
【００５９】
前記＜表１＞でＲＭＢ１、ＲＭＢ２、ＲＭＢ３は伝送率整合部(Rate Matching Block)を示す。ｐ、ｑ、ｒ、ｓ、ｔ、ｗ、ｘ、ｙ、ｚは任意の整数である。ケース９、ケース１０で （１／ｐ）＋（１／ｑ）＋（１／ｒ）＝１．０の関係を有する。これは、Ｎｉｓ｛（１／ｐ）＋（１／ｑ）＋（１／ｔ）｝＝Ｎｉｓであるためである。ＮＡ(Not Available)は入力シンボルを穿孔しなく、そのままに出力する場合であり、(ａ、ｂ)がどのような値に設定されても関係ないことを示すものである。a及びbは正数である。そしてＮｃs＞Ｎｉｓの関係、即ち入力シンボルの数が出力シンボルの数より大きい場合として、伝送率整合のため入力シンボルを穿孔する場合である。各場合に対して説明すると次のようである。
【００６０】
(ケース１、ケース２) ケース１及びケース２は一つのフレーム内のすべてのシンボルを均一な形態のパターンに穿孔する場合である。この時、ケース１はａ及びｂパラメータが同一であるので、各伝送率整合部の穿孔パターンが同一である場合であり、ケース２はａ及びｂパラメータが相異なるので、各伝送率整合部の穿孔パターンが相異なる場合である。
【００６１】
(ケース３) 構造的穿孔(systematic puncturing)において、情報シンボルは穿孔しなく、パリティーシンボルのみを穿孔する場合である。この時、穿孔パターン決定パラメータ(ａ、ｂ)の値は同一であるので、ＲＭＢ２、ＲＭＢ３は同一の穿孔パターンを使用して均一に両側を半ばずつ穿孔する構造である。
【００６２】
(ケース４) 構造的穿孔において、情報シンボルは穿孔しなく、パリティーシンボルのみを穿孔する場合である。この時、穿孔パターン決定パラメータ(ａ、ｂ)の値は相異なるので、ＲＭＢ２、ＲＭＢ３が相異なる穿孔パターンを使用して均一に両側を半ばずつ穿孔する構造である。
【００６３】
(ケース５) 前記ケース３に対する一般的な場合であり、穿孔パターン決定パラメータaを任意の整数ｐに設定することにより、多様な穿孔パターンの設定ができるようにする構造である。この時、前記パラメータaはＲＭＢ２、ＲＭＢ３に対して同一に設定される。
【００６４】
(ケース６) 前記ケース４に対する一般的な場合であり、穿孔パターン決定パラメータaを任意の整数ｐ、ｑに設定することにより、多様な穿孔パターンの設定ができるようにする構造である。この時、前記パラメータaはＲＭＢ２に対してはｐに設定され、ＲＭＢ３に対してはqに設定される。
【００６５】
(ケース７) 前記ケース５に対するより一般的な場合であり、穿孔パターン決定パラメータaを任意の整数pに設定し、パラメータｂを任意の整数qに設定することにより、多様な穿孔パターンの設定ができるようにする構造である。この時、前記パラメータａ、ｂはＲＭＢ２、ＲＭＢ３に対して同一に設定される。
【００６６】
(ケース８) 前記ケース６に対するより一般的な場合であり、穿孔パターン決定パラメータaをＲＭＢ２及びＲＭＢ３それぞれに対する任意の整数ｐ、ｒに設定し、パラメータｂをＲＭＢ２及びＲＭＢ３それぞれに対する任意の整数ｑ、ｓに設定することにより、多様な穿孔パターンの設定ができるようにする構造である。この時、前記パラメータａ、ｂはＲＭＢ２に対してはｐ、ｑに設定され、ＲＭＢ３に対してはｒ、ｓに設定される。
【００６７】
(ケース９、ケース１０) 可能なパラメータをすべて変更する場合に該当する。即ち、出力シンボルの数も任意の整数に設定されることができ、穿孔パターン決定パラメータａ、ｂも任意の整数に設定されるこができる構造である。
【００６８】
前記＜表１＞でケース１及びケース２はコンバルション符号化されたシンボルを伝送率整合する場合に適用されることができ、ケース３〜ケース８はターボ符号化されたシンボルを伝送率整合する場合に適用されることができる。
【００６９】
前記穿孔パターン決定パラメータaの変更によって穿孔パターンが変更されることができる。下記の＜表２＞は前記パラメータaの変更によって穿孔パターンが変更されることを示している。下記の＜表２＞はＮｃ＝１０、Ｎｉ＝８、y＝Ｎｃ−Ｎｉ＝１０−８＝２、ｂ＝１であると仮定した場合であり、穿孔パターンに従って穿孔されるシンボルはｘに表示する。
【００７０】
【表２】
【００７１】
前記＜表２＞から分かるように、ｂを１に固定し、ａのみを相異なるように設定しても相異なる穿孔パターンを求めることができる。a値が増加することによって穿孔パターンの一番目シンボルが先側に位置することが分かる。勿論、ｂを変化させると、より多様な穿孔パターンを求めることができる。またｂ＝１に設定し、aを下記の＜数１＞を満足する値に使用することにより、常に一番目シンボルを穿孔しないことができる。従って、上述した(条件３Ｂ)を満足させるために、aが下記＜数１＞の範囲の値を有するように設定されるべきである。
【数１】
【００７２】
前記＜数１＞でＮｃ＝１０、ｙ＝２である場合、Ｎｃ／ｙ＝１０／２＝５であるので、aが１、２、３、４の値を有すると、一番目のシンボルは穿孔されない。
【００７３】
(条件５Ｂ)を満足するためにはテールビットを穿孔してはいけないが、このためにはＮｃをテールビットの数を引いた値に設定する。即ち、テールビットの数をＮＴとするとき、入力シンボルの数ＮｃをＮｃ−ＮＴに設定すると、テールビットは常に穿孔されない。従って、(条件５Ｂ)を満足させることができる。言い換えれば、テールビットは伝送率整合部に入力されない。これに従って、伝送率整合パターンはただＮｃ−ＮＴのフレーム大きさのみを考慮する。伝送率整合部による穿孔、または反復以後に、前記テールビットは前記伝送率整合部の出力シンボルに直列に鎖状される。前記テールビットは処理されなく、ただ、出力シンボルの端にくっつけられるようになる。
【００７４】
４．穿孔による伝送率整合アルゴリズム
図７は本発明の実施形態に従う穿孔による伝送率整合動作の処理を示す図であり、下記の＜表３＞に示したような伝送率整合アルゴリズムに基づいたものである。下記の＜表３＞でＳｏ＝{ｄ１、ｄ２、…、ｄＮｃ}は一つの伝送率整合部に入力されるシンボル、即ち、一つの伝送率整合にフレーム単位に入力されるシンボルを示すもので、総Ｎｃ個のシンボルに構成される。シフトパラメータＳ(ｋ)はアルゴリズムに使用される初期値であり、本発明による伝送率整合装置がデジタル通信システムのダウンリンク(downlink)に使用される場合(基地局から端末機に伝送される符号化されたシンボルに対して伝送率整合する場合)には常に“０”に設定される。ｍは伝送率整合のため入力されるシンボルの手順を示す添え字に、１、２、３、…、Ｎｃの手順を有する。下記の＜表３＞から分かるように、入力シンボルの数Ｎｃ、出力シンボルの数Ｎｉ、穿孔パターン決定パラメータ(ａ、ｂ)を含む各種パラメータは変更されることができる。例えば、前記＜表１＞のように各種パラメータが変更されることができる。この時、符号率(Ｒ)に従って入力シンボルの数ＮｃはＮｃｓ／３外の他の数に決定されることができる。前記図７は下記の＜表３＞に示されたようなアルゴリズムをデジタル通信システムのダウンリンクに適用した場合、即ち、Ｓ(ｋ)＝０である場合である。
【００７５】
【表３】
【００７６】
前記＜表３＞に示したアルゴリズムを使用する場合に次のような利点がある。
一番目、フレーム単位の各符号化されたシンボルを可変的に穿孔することができる。
二番目、パラメータＮｃ、Ｎｉ、(ａ、ｂ)を調節することにより多様な形態の穿孔パターンを生成することができる。
三番目、各伝送率整合部の複雑度と計算時間を１／Ｒだけ減少させることができる。これは、一つの伝送率整合部を使用する場合に比べて多数の伝送率整合部を使用する場合、各伝送率整合部により穿孔処理されるシンボルの数はそのだけ減少するためである。
【００７７】
図７を参照すると、伝送率整合の処理動作時、７０１段階では入力シンボルの数Ｎｃ、出力シンボルの数Ｎｉ、穿孔パターン決定パラメータ(ａ、ｂ)のような各種パラメータの初期化(initialization)が遂行される。各種パラメータの初期化によりＮｃ、Ｎｉの値が決定されると、７０２段階では穿孔されるシンボル数ｙ＝Ｎｃ−Ｎｉを計算する。７０３段階では現在穿孔率と要求される穿孔率間の初期エラー値eを求める。ここで初期エラー値はｅ＝ｂ×Ｎｃ mod ａ×Ｎｃにより決定される。
【００７８】
次に、７０４段階で入力シンボルの手順を示すｍ＝１に設定した後、初期のシンボルから穿孔するシンボルであるかを判断する動作を７０５段階乃至７０９段階を通じて遂行する。７０７段階で前記求められたエラー値eが０より小さいか、同じであることに判断される場合には、７０８段階で該当するシンボルを穿孔した後、ｅ＝ｅ＋ａ×Ｎｃに従ってエラー値をアップデータする。これとは異なり、７０７段階で前記求められたエラー値eが０より大きいであることに判断される場合には、穿孔動作を遂行しない。符号化されたシンボルを手順に従って受信して穿孔するかを判断し、それに従って穿孔する動作は一つのフレームのすべてのシンボルが入力されたものに７０５段階で判断されるまで反復的に遂行される。
【００７９】
前記のアルゴリズムに示されたように、穿孔、または反復される一番目シンボルの位置は(ａ、ｂ)パラメータにより制御される。穿孔される一番目シンボルの位置をinitial_Offset_ｍと仮定する。このアルゴリズムで、初期にｅ≦０である時、initial_Offset_ｍ＝ｍである。下記の表４はInitial_Offset_ｍの決定例を示す。下記例では、ｂＮｃはａＮｃより小さいと仮定する。
【００８０】
【表４】
Initial_Offset_ｍ＝ｋ＝４
【００８１】
下記式で、Ｐｐｎｃは上述したアルゴリズムの穿孔、または反復周期を意味する。
【数２】
【００８２】
この式に示したように、(ａ，ｂ)パラメータを制御することによって、穿孔、または反復される一番目のシンボルの位置が制御されることができる。
【００８３】
例えば、ｂが一定に定まる時、Initial_Offset_ｍの値はａが増加することにより減少する。従って、ａが増加することにより、穿孔／反復される一番目のシンボルの位置は一番目位置に近接するように定まる。もし、ａがｂｙ／Ｎｃより大きな値に選択される場合、この時、Initial_Offset_ｍ＝１である。これは、一番目シンボルが穿孔、または反復されることを意味する。結果的に穿孔／反復される一番目シンボルの位置は１とＰｐｎｃ間の値をａの値に選択することにより調節されることができる。例えば、ｂ＝１であり、ａ＝２であると、穿孔／反復される一番目シンボルの位置は常にＰｐｎｃ／２と同一になる。
【００８４】
ｂパラメータの場合、ａに従ってInitial_Offset_ｍを制御することができ、次の＜表７＞に示したようにａの値が決定された場合に、ｂの値は１≦ｂ≦ａとして表現される。もしａが一定に定まると、ｂが増加することによりInitial_Offset_ｍは増加し、ｂが減少することによってInitial_Offset_ｍは減少する。従って、穿孔／反復位置は(ａ、ｂ)パラメータの値を調節することにより制御され得る。ｂの値が任意に設定されても、下記の＜表７＞に示したようにａより大きい値のｂを選択することは無意味する。これは、ｅの初期値はｂの値がａより大きな場合に循環されるためである。即ち、ｅの値は自体的に反復する。
‘a’＝ 3 とする。
e = (2*S(k)*y + bNc) mod aNc の初期値は、e = bNc mod aNc である。なぜならば、 ダウンリンクでは S(k)=0 だからである。
もし b=1 ならば e=Nc である。
もし b=2 ならば e=2Ncである。
もし b=3 ならば e=3Ncである。
もし b=4 ならば e=Ncである。
もし b=5 ならば e=2Ncである。
もし b=6 ならば e=3Ncである。
【００８５】
上述したように、ｅの初期値はｂの値が変化することによって変化する。しかし、ｂの値がａの値より大きくなると、ｅの初期値は自体的に循環的に反復される。そのためａより大きい値をｂに割り当てるのは無意味する。結論的に、穿孔、または反復パターンは(ａ、ｂ)パラメータを調節することにより制御することができる。
【００８６】
Ｂ．反復による伝送率整合装置の実施形態
１．反復による伝送率整合装置の実施形態(for Convolutional Code)
図９は本発明の実施形態に従う反復による伝送率整合装置の構成を示す図である。このような構成は図２及び図３に示したような伝送率整合装置がコンバルション符号化されたシンボルを反復により伝送率整合処理する場合に適用される。
【００８７】
前記図９を参照すると、コンバルション符号化器２１０は入力情報ビットＩｋを符号率Ｒ＝１／３に従って符号化した後、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋを出力する。この時、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋそれぞれは分離され各伝送率整合部２３１、２３２、２３３に入力される。第１伝送率整合部２３１は前記符号化されたシンボルＣ１ｋを選択的に反復する。この時、反復処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される反復シンボルの数ｙ＝Ｎｉ−Ｎｃと、反復パターン決定パラメータ(ａ、ｂ)に基づいて遂行される。一例に、第１伝送率整合部２３１は“‥１１(１１)１０１(００)０１０…”のようなシンボルを出力することができる。ここで(１１)と(００)が反復されたシンボルである。
【００８８】
第２伝送率整合部２３２は前記符号化されたシンボルＣ２ｋを選択的に反復する。この時、反復処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される反復シンボルの数ｙ＝Ｎｉ−Ｎｃと、反復パターン決定パラメータ(ａ、ｂ)に基づいて決定される。一例に、第２伝送率整合部２３２は“‥(１１)０１(００)１１００…”のようなシンボルを出力することができる。ここで(１１)と(００)が反復されたシンボルである。
【００８９】
第３伝送率整合部２３３は前記符号化されたシンボルＣ３ｋを反復する。この時、反復処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される反復シンボルの数ｙ＝Ｎｉ−Ｎｃと、反復パターン決定パラメータ(ａ、ｂ)に基づいて遂行される。一例に、第３伝送率整合部２３３は“‥０(１１)１１０１(１１)…”のようなシンボルを出力することができる。ここで(１１)が反復されたシンボルである。前記伝送率整合部２３１、２３２、２３３により伝送率が整合された符号化されたシンボルは多重化器(MUX)２４０により多重化された後、チャネル送信器に出力される。
【００９０】
前記図９では入力シンボルの数Ｎｃ及び出力シンボルの数Ｎｉがすべての伝送率整合部に同一にＮｃ＝Ｒ×Ｎｃｓ、Ｎｉ＝Ｒ×Ｎｉｓに設定される。このようにチャネル符号化されたシンボルを分離して反復処理する各伝送率整合部が同一の数だけのシンボルを反復するように決定したものは、符号化されたシンボルのエラー感度(error sensitivity)が一つのフレーム内のすべてのシンボルに対してほぼ同一であるとの仮定によるものである。即ち、サービスの種類により任意に決定される多様な反復ビット数(ｙ＝Ｎｉ−Ｎｃ)に関係なし、一つのフレーム内でほぼ均一な形態の反復パターンが提供されるようにしたものである。このような決定はコンバルション符号の場合には一つのフレーム内の全体シンボルを均一に反復しても関係ないためである。
【００９１】
従って、本発明の一実施形態に従うと、コンバルション符号化器２１０により符号化されたシンボルは同一の数に分離され各伝送率整合部２３１、２３２、２３３に入力される。各伝送率整合部２３１、２３２、２３３は入力シンボルを同一の数だけ反復して出力する。この時、各伝送率整合部２３１、２３２、２３３での反復パターンパラメータは同一に決定されることもでき、相異なるように決定されることもできる。即ち、反復パターンはすべての伝送率整合部２３１、２３２、２３３で同一に決定されることもでき、相異なるように決定されることもできる。
【００９２】
２．反復による伝送率整合装置の他の実施形態(for Turbo Code)
図１０は本発明の他の実施形態に従う反復による伝送率整合装置の構成を示す図である。このような構成は図２及び図３に示したような伝送率整合装置がターボ符号化されたシンボルを反復により伝送率整合処理する場合に適用される。
【００９３】
前記図１０を参照すると、ターボ符号化器２２０は入力情報ビットＩｋを符号率Ｒ＝１／３に従って符号化した後、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋを出力する。この時、符号化されたシンボルの中、情報シンボルＣ１ｋは第１伝送率整合部２３１に分離され入力され、パリティーシンボル(またはリダンダンシーシンボル)Ｃ２ｋ、Ｃ３ｋそれぞれは分離され、第２及び第３伝送率整合部２３２、２３３それぞれに入力される。前記ターボ符号化器２２０は図６に示したように第１構成符号化器(Component Coder)２２２、第２構成符号化器２２４、インタリーバ(Interleaver)２２６に構成される。前記構成符号化器２２２、２２４はＲＳＣ(Recursive Systematic Codes)を使用することができる。このようなターボ符号化器２２０の構成は当該技術分野の通常の知識を有した者によく知らせた事実であるので、具体的な動作に対する説明は省略する。前記ターボ符号化器２２０の入力Ｘ(ｔ)は図１０に示された入力情報ビットＩｋに該当する。前記ターボ符号化器２２０の出力Ｘ(ｔ)、Ｙ(ｔ)、Ｙ'(ｔ)は図１０に示された符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋに該当する。前記ターボ符号化器２２０の第１出力Ｘ(ｔ)には入力情報ビットＩｋがそのままに出力されるので、図１０に示したように前記入力情報ビットＩｋがそのままにＣ１ｋに出力される。
【００９４】
第１伝送率整合部２３１は前記符号化されたシンボルＣ１ｋを反復する。この時、反復処理の基準は次のようである。入力シンボルの数Ｎｃは、符号率Ｒ＝１／３であるので、入力シンボルの総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。出力シンボルの数Ｎｉは(条件１Ｄ)に従って反復されるべきであるので、Ｎｉ＝Ｎｉｓ−(２Ｒ×Ｎｃｓ)に決定される。反復パターン決定パラメータ(ａ、ｂ)は所望する反復パターンに従って任意の整数値に設定されることができる。この整数値の決定は反復パターンのみにより決定され、代表的にｂ＝１、ａ＝２に設定されることができる。反復パターン決定パラメータの整数値決定は後述されるテーブルと関連して詳細に説明される。一例に、第１伝送率整合部２３１は“‥１(１１)１０１(００)１１…”のようなシンボルを出力することができる。ここで、(１１)と(００)は反復されたシンボルを示す。
【００９５】
第２伝送率整合部２３２は前記符号化されたシンボルＣ２ｋを反復なしそのままに出力する。しかし、前記第２伝送率整合部２３２は符号化されたシンボルＣ２ｋに対して激しい反復(severe repetition)が要求される場合には反復することもできる。入力シンボルの数Ｎｃは符号率Ｒ＝１／３であるので、入力シンボルの総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。出力シンボルの数Ｎｉは(条件２Ｄ)と(条件４Ｄ)に従って二つのパリティーシンボルが反復されてはいけないので、入力シンボルの数と同一のＲ×Ｎｃｓに決定される。一例に、第２伝送率整合部２３２は反復されない“‥１１０１１１１０１…”のようなシンボルを出力することができる。
【００９６】
第３伝送率整合部２３３は前記符号化されたシンボルＣ３ｋを反復なしそのままに出力する。しかし、前記第３伝送率整合部２３３は符号化されたシンボルＣ３ｋに対して激しい反復(severe repetition)が要求される場合には反復することもできる。入力シンボルの数Ｎｃは、符号率Ｒ＝１／３であるので、入力シンボル(符号化されたシンボル)の総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。出力シンボルの数Ｎｉは(条件２Ｄ)と(条件４Ｄ)に従って二つのパリティーシンボルが反復されてはいけないので、入力シンボルの数と同一のＲ×Ｎｃｓに決定される。反復パターン決定パラメータ(ａ、ｂ)は所望する反復パターンにより任意の整数値に設定されることができる。しかし、前記整合部２３２、２３３は反復しないと、この時(ａ、ｂ)パラメータは前記整合部２３２、２３３に対して無意味になる。この整数値の決定は、反復パターンのみにより決定され、代表的にｂ＝１、ａ＝２に設定されることができる。反復パターン決定パラメータの整数値決定は後述されるテーブルと関連して詳細に説明される。一例に、第３伝送率整合部２３３は反復されない“‥０１０１１０１０…”のようなシンボルを出力することができる。
【００９７】
前記図１０ではターボ符号化器２２０により符号化されたシンボルが同一の数に分離され、各伝送率整合部２３１、２３２、２３３に入力される。第１伝送率整合部２３１は前記符号化されたシンボル中、情報シンボルを受信した後、設定された反復パラメータに従って反復して出力する。第２伝送率整合部２３２及び第３伝送率整合部２３３は前記符号化されたシンボル中のパリティーシンボルを入力した後、反復処理なしそのままに出力する。
【００９８】
３．反復動作のための各種パラメータの決定
上述したように各伝送率整合部で処理される反復パターンは互いに同一であることもでき、相異なることもできる。即ち、各伝送率整合部で処理される反復シンボルのパターン及び反復されるシンボルの数は可変的である。各伝送率整合部から出力されるシンボルの数Ｎｉを相異なるように設定すると、各伝送率整合部で反復されるシンボルの数は相異なるように決定される。また各伝送率整合部で反復されるシンボルのパターンも反復パターン決定パラメータ(ａ、ｂ)を変更することにより同一に決定することもでき、相異なるように決定することもできる。即ち、本発明による伝送率整合装置は単一化された一つの構造を有するが、入力シンボルの数、出力シンボルの数、反復されるシンボルの数及び反復パターン決定パラメータのような各種パラメータを相異なるように決定することができる。
【００９９】
各種パラメータの変更例が下記の＜表５＞に示されている。ここでは符号率がＲ＝１／３である場合に仮定した。従って伝送率整合部(ＲＭＢ；Rate Matching Block)は符号率の逆数に該当する３個が設け、各伝送率整合部にはＮｃ＝Ｎｃｓ／３個のシンボルが分離され入力される。ここでは各伝送率整合部に同一の数(符号化されたシンボルの数と符号率の積による数)のシンボルが分離され入力されるものに説明される。しかし、このような本発明は各伝送率整合部に相異なる数、即ち、一つのフレーム内の符号化されたシンボルの数と符号率の積より小さい数、または大きい数のシンボルが分離され入力される場合にも同一に適用されることができる事実に注意すべきである。下記でＲＭＢ１、ＲＭＢ２、ＲＭＢ３のそれぞれは第１乃至第３伝送率整合部を示す。
【０１００】
【表５】
【０１０１】
前記＜表５＞でＲＭＢ１、ＲＭＢ２、ＲＭＢ３は伝送率整合部(Rate Matching Block)を示す。p、q、r、s、t、w、xは任意の整数である。ＮＡ(Not Available)は入力シンボルを反復なしそのままに出力する場合であり、(ａ、ｂ)がどうように設定されても関係ないことを示すものである。この時、aとbは正数である。そしてＮｃｓ≦Ｎｉｓの関係、即ち、入力シンボルの数が出力シンボルの数より小さいか、同じである場合に伝送率整合のため入力シンボルを反復する必要がある場合である。各場合に対して説明すると次のようである。
【０１０２】
(ケース１) 構造的な反復(systematic repetition)においては、情報シンボルのみを反復し、パリティーシンボルは反復しない構造である。この時、反復パターン決定パラメータはａ＝２、ｂ＝１に設定される。
【０１０３】
(ケース２) 構造的な反復においては、情報シンボルのみを反復し、パリティーシンボルは反復しない構造である。この時、反復パターン決定パラメータはａ＝ｐ、ｂ＝ｑに設定される。
【０１０４】
前記(ケース１)及び(ケース２)は図１０に示したようにターボ符号化された情報シンボルのみを反復して処理する場合に適用されることができる。
【０１０５】
(ケース３) 情報シンボルとパリティーシンボルをすべて反復処理する場合であり、この時、反復パターンはＲＭＢ１、ＲＭＢ２、ＲＭＢ３すべてに同一に決定された場合に該当する。反復されるシンボルの数はＲＭＢ１、ＲＭＢ２、ＲＭＢ３のすべてに同一である。
【０１０６】
(ケース４) 情報シンボルとパリティーシンボルをすべて反復処理する場合であり、この時、反復パターンはＲＭＢ１、ＲＭＢ２、ＲＭＢ３のすべてに、または部分的に相異なるように決定された場合に該当する。反復されるシンボルの数はＲＭＢ２、ＲＭＢ３に同一である。
【０１０７】
下記の＜表６＞は反復パターン決定パラメータaが変更されることにより反復パターンが変更され得ることを示す。下記の＜表６＞ではＮｃ＝８、Ｎｉ＝１０、ｙ＝Ｎｉ−Ｎｃ＝１０−８＝２、ｂ＝１と仮定した場合であり、反復パターンに従って反復されるシンボルは‘()’に表示される。
【０１０８】
【表６】
【０１０９】
前記＜表６＞から分かるように、ｂを１に固定し、ａのみを相異なるように設定しても多様な反復パターンを求めることができる。もちろん、ｂを変化させると、より多様な反復パターンを求めることができる。またｂ＝１であり、ａを下記の＜数３＞を満足する値に使用することにより、常に一番目シンボルを反復させることができる。従って、上述した(条件３Ｄ)を満足させるためには、パラメータaが下記＜数３＞の範囲の値を有するように設定すべきである。
【数３】
【０１１０】
前記＜数３＞でＮｃ＝８、ｙ＝２である場合、Ｎｃ／ｙ＝８／２＝４であるので、aが４より大きい値を有すると、一番目シンボルは反復される。
【０１１１】
(条件５Ｄ)を満足するためには、テールビットを反復しなければならないが、このためにはＮｃをテールビットの数を加えた値に設定すべきである。即ち、テールビットの数をＮＴとする時、入力シンボルの数ＮｃをＮｃ＋ＮＴに設定すると、情報シンボルのテールビットは常に反復される。従って(条件５Ｄ)を満足させることができる。即ち、テールビットが伝送率整合部に印加され、反復のため考慮される。
【０１１２】
４．反復による伝送率整合アルゴリズム
図１１は本発明に従う伝送率整合動作の処理流れを示す図であり、下記の＜表７＞に示したのような伝送率整合アルゴリズムに基づいたものである。下記の＜表７＞でＳｏ＝{ｄ１、ｄ２、…、ｄＮｃ}は伝送率整合のため入力されるシンボル、即ち、一つのフレーム単位に伝送率整合のため入力されるシンボルを示したもので、総Ｎｃ個のシンボルに構成される。シフトパラメータＳ(ｋ)はアルゴリズムに使用される初期値に、本発明による伝送率整合装置がデジタル通信システムのダウンリンク(downlink)に使用される場合(基地局から端末機に伝送される符号化されたシンボルに対して伝送率整合する場合)には常に“０”に設定される。ｍは伝送率整合のため入力されるシンボルの手順を示す添え字に、１、２、３、…、Ｎｃの手順を有する。下記の＜表７＞から分かるように、各種パラメータ、即ち、入力シンボルの数Ｎｃ、出力シンボルの数Ｎｉ、反復パターン決定パラメータ(ａ、ｂ)は変更されることができる。例えば、前記＜表５＞のように各種パラメータが変更されることができる。この時、符号率(Ｒ)に従って入力シンボルの数ＮｃはＮｃｓ／３外の他の数に決定されることができる。前記図１１は下記の＜表７＞に示したようなアルゴリズムをデジタル通信システムのダウンリンクに適用した場合、即ち、Ｓ(ｋ)＝０である場合である。
【０１１３】
【表７】
【０１１４】
前記＜表７＞に示したアルゴリズムを使用する場合に、次のような利点が得られる。
一番目、フレーム単位の各符号化されたシンボル(または符号語シンボル)を可変的に反復することができる。
二番目、パラメータＮｃ、Ｎｉ、(ａ、ｂ)を調節することにより多様な形態の反復パターンを生成することができる。
三番目、各伝送率整合部の複雑度と計算時間を１／Ｒだけ減少させることができる。これは、一つの伝送率整合部を使用する場合に比べて、多数個の伝送率整合部を使用する場合、各伝送率整合部により反復処理されるシンボルの数はそのだけ減少するためである。例えば、各伝送率整合部で反復処理されるシンボルの数は一つの伝送率整合部を使用する場合に比べて符号率(Ｒ)だけ減少させることができる。
【０１１５】
図１１を参照すると、伝送率整合の処理動作時、１１０１段階では入力シンボル数Ｎｃ、出力シンボル数Ｎｉ、反復パターン決定パラメータ(ａ、ｂ)のような各種パラメータの初期化(initialization)が遂行される。各種パラメータの初期化によりＮｃ、Ｎｉの値が決定されると、１１０２段階では反復されるシンボル数ｙ＝Ｎｃ−Ｎｉを決定する。１１０３段階では現在反復率と要求される反復率間の初期エラー値eを求める。ここで初期エラー値はｅ＝ｂ×Ｎｃmod ａ×Ｎｃにより決定される。
【０１１６】
次に、１１０４段階で入力シンボルの手順を示すｍ＝１に設定した後、初期のシンボルから反復するシンボルであるかを判断する動作を１１０５段階乃至１１０９段階を通じて遂行する。１１０７段階で前記求められたエラー値eが０より小さいか、同じであることに判断される場合には、１１０８段階で該当するシンボルを反復した後、ｅ＝ｅ＋ａ×Ｎｃに従ってエラー値をアップデートする。これとは別に１１０７段階で前記エラー値eが０より大きいであることに判断される場合には、反復処理動作を遂行しない。符号化されたシンボルを手順に従って受信して反復するかを判断し、それに従って反復する動作は一つのフレームのすべてのシンボルが受信されたものに、１１０５段階で判断されるまで反復的に遂行される。このような反復動作の遂行中に１１０６段階ではｅ＝ｅ−ａ×ｙに従ってエラー値をアップデートする。
【０１１７】
【発明の効果】
このように本発明はデータ通信システムで非構造的符号によりチャネル符号化されたシンボル及び構造的符号によりチャネル符号化されたシンボルを単一化されたただ一つの構造により伝送率を整合することができる。そのため非構造的符号及び構造的符号をすべて支援するデータ通信システムで選択的に各符号によりチャネル符号化されたシンボルを伝送率整合させることによりデータ伝送の効率性を高め、システムの性能を改善することができる。
【０１１８】
このような本発明により得られる利点は次のようである。
一番目、それぞれの伝送率整合ファンクションの各種パラメータを調整することにより自由に穿孔／反復パターンを設定することができ、ターボ符号化されたシンボルの伝送率整合する場合、考慮すべきであるすべての条件を単にパラメータ設定のみを調節して具現することができる。
二番目、同一のアルゴリズムを使用して符号率(Ｒ)による伝送率整合ファンクションを容易に具現することができ、構造的にも非常に簡単である。
三番目、コンバルション符号とターボ符号すべてを使用するシステムは、相異なる伝送率整合ファンクションより一つの単一化された伝送率整合ファンクションを使用して、単に初期にパラメータを相異なるように設定することにより両者をすべて支援することができる。
四番目、コンバルション符号、またはターボ符号に従って、相異なるように伝送率整合ファンクションを具現する必要がない。
五番目、入力シンボルの数をテールビット数を加えた値に設定してテールビットが反復されるようにすることにより、ＳＯＶＡ復号化器を使用する場合、またはテールビットを反復しないことによって性能が低下される場合に有用である。
六番目、穿孔パターン決定パラメータｂ＝１に設定し、パラメータaを一定範囲の値に設定することにより、一つのフレーム内の一番目シンボルが穿孔されないようにすることができる。また反復パターン決定パラメータｂ＝１に設定し、パラメータaを一定の範囲の値に設定することにより、一つのフレーム内の一番目シンボルが反復されるようにすることができる。
【０１１９】
以上、本発明の実施形態を添付図面を参照して説明したが、本発明はこの特定の実施形態に限るものでなく、各種の変形及び修正が本発明の範囲を逸脱しない限り、該当分野における通常の知識を持つ者により可能なのは明らかである。
【図面の簡単な説明】
【図１】 従来技術に従う伝送率整合装置の構成図である。
【図２】 本発明に従う伝送率整合装置の構成図である。
【図３】 本発明に従う伝送率整合装置の構成図である。
【図４】 本発明の実施形態に従う穿孔による伝送率整合装置の構成図である。
【図５】 本発明の実施形態に従う穿孔による伝送率整合装置の構成図である。
【図６】 図５に示されたターボ符号化器の構成を示す図である。
【図７】 本発明に従う穿孔による伝送率整合動作の処理流れ図である。
【図８】 本発明に従う伝送率整合装置の構成図である。
【図９】 本発明の実施形態に従う反復による伝送率整合装置の構成図である。
【図１０】 本発明の実施形態に従う反復による伝送率整合装置の構成図である。
【図１１】 本発明に従う反復による伝送率整合動作の処理流れ図である。
【符号の説明】
１００、２００ チャネル符号化器
１１０、２４０、２６０ 多重化器
１２０、２３０〜２３９ 伝送率整合部
２１０ コンバルション符号化器
２２０ ターボ符号化器
２２６ インタリーバ(Interleaver)
２５０ ＤＰＳ(Digital Signal Processor)
２７０ ＲＡＭ(Random Access Memory)
【発明の属する技術分野】
本発明はデータ通信システムのチャネル符号化装置及び方法に関するもので、特に、チャネル符号化されたシンボルの伝送率を整合させる装置及び方法に関する。
【０００２】
【従来の技術】
一般的に衛星システム、ＩＳＤＮ(Integrated Services Digital Network)システム、デジタルセルラー(Digital Cellular)システム、Ｗ-ＣＤＭＡ(Wideband Code Division Multiple Access)システム、ＵＭＴＳ(Universal Mobile Telecommunication System)、ＩＭＴ-２０００(International Mobile Telecommunication 2000)システムのようなデジタル通信システムでは、システムの信頼度を向上させるためにソース使用者データ(source user data)をエラー訂正符号(Error Correction Code)にチャネル符号化した後、送信するようになる。チャネル符号化のため使用される典型的な符号には、コンバルション符号(Convolution Code)と、単一復号化器が使用される線形ファンクション符号などがある。最近にはこのような典型的な符号以外にもデータ送受信に有用なターボ符号(Turbo Code)が提案され使用されている。
【０００３】
一方、多重使用者が使用する多重接続方式及び多重チャネルが使用される多重チャネル方式の通信システムでは、データ伝送の効率性を高め、システムの性能を改善するために、チャネル符号化されたシンボルを与えられたチャネルシンボル数と同一に整合させる処理を遂行している。このような処理はいわゆる‘伝送率整合(Rate Matching)'と言われる。前記伝送率整合は出力シンボルレートを伝送シンボルレートと整合させる処理も遂行する。伝送率を整合させる代表的な方式に、チャネル符号化されたシンボルを穿孔(puncturing)、または反復(repetition)する方式がある。
【０００４】
従来技術による伝送率整合装置は図１のように構成される。前記図１を参照すると、チャネル符号化器(Channel Encoder)１００は入力情報ビット(Information Bits)(ｋ)を符号率(Ｒ＝ｋ／ｎ)に従って符号化し、符号化されたシンボル(ｎ)を出力する。多重化器(ＭＵＸ:Multiplexer)１１０は前記符号化されたシンボルを多重化する。伝送率整合部１２０は前記多重化され、かつ符号化されたシンボルを穿孔、または反復により伝送率整合させ、チャネル送信器(図示さず)に出力する。この時、チャネル符号化器１００はＣＬＯＣＫの速度を有するシンボルクロックの周期ごとに動作し、多重化器１１０及び伝送率整合部１２０はｎ×ＣＬＯＣＫの速度を有するクロックの予め設定された周期ごとに動作する。
【０００５】
前記図１に示したような伝送率整合装置は、コンバルション符号、または線形ファンクション符号などの非構造的符号(Non-systematic Code)がチャネル符号化のため使用される場合に適用するために提案された構成であることに注意すべきである。コンバルション符号、または線形ファンクション符号などの非構造的符号によりチャネル符号化されたシンボルは、シンボル間に加重値がないので、チャネル符号化器１００から出力される符号化されたシンボルのエラー感度(error sensitivity)は一つのフレーム内のすべてのシンボルに対してほぼ同じである。従って、前記図１に示したようにチャネル符号化器１００により符号化されたシンボルが別の区分なし伝送率整合部１２０に入力され穿孔、または反復処理されてもよい。
【０００６】
しかし、ターボ符号のような構造的符号(Systematic Code)によりチャネル符号化されたシンボルは、シンボル間に加重値があるので、チャネル符号化されたシンボルが伝送率整合部１２０に入力され、同一に穿孔、または反復処理されるのは望ましくない。一例に、情報シンボルとパリティーシンボル間の加重値は同一でないので、伝送率整合部１２０が穿孔処理する場合、ターボ符号化されたシンボル中のパリティーシンボル(Parity Symbols)は穿孔されてもよいが、情報シンボル(Information Symbols)は穿孔されてはいけない。他の例に、伝送率整合部１２０が反復処理する場合、ターボ符号化されたシンボル中、情報シンボル(Information Symbol)はできれば反復され、シンボルのエネルギーを増加すべきであるが、パリティーシンボル(Parity Symbols)はできれば反復されないことが有利である。即ち、ターボ符号を使用する場合、図１に示したような伝送率整合装置を使用することは困難である。このような困難性は、前記図１に示したような構成が、ただコンバルション符号、または線形ファンクション符号などの非構造的符号のみを前提にしたものとの事実、そしてターボ符号がコンバルション符号や、線形ファンクション符号とは異なる新たな性質を有しているとの事実を考慮してみると、当然である。
【０００７】
最近にはこのような困難性を解決するために、ターボ符号によりチャネル符号化されたシンボルを伝送率整合する方式が提案されている趨勢にある。しかし、このような方式はターボ符号化されたシンボルを伝送率整合する場合のみに適用されるものであり、既存に利用されたコンバルション符号、または線形ファンクション符号によりチャネル符号化されたシンボルを伝送率整合する場合には適用されないものである。
【０００８】
従って、既存に利用された非構造的符号によりチャネル符号化されたシンボル及び構造的符号によりチャネル符号化されたシンボルを伝送率整合する方式が必要である。例えば、非構造的符号及び構造的符号をすべて支援するように設計されたデータ通信システムで、各符号に対して伝送率を整合するためには、相異なる二つの構造が要求され、このために具現の複雑度が２倍以上に増加するが、ただ一つの構造が各符号すべてに適用できれば、具現の複雑度は低減されるだろう。
【０００９】
【発明が解決しようとする課題】
従って、本発明の目的は、データ通信システムで非構造的符号によりチャネル符号化されたシンボル及び構造的符号によりチャネル符号化されたシンボルを、単一構造を使用して伝送率整合する装置及び方法を提供することにある。
【００１０】
本発明の他の目的は、非構造的符号及び構造的符号をすべて支援するデータ通信システムで、非構造的符号によりチャネル符号化されたシンボル、または構造的符号によりチャネル符号化されたシンボルを選択的に伝送率整合する装置及び方法を提供することにある。
【００１１】
本発明のさらに他の目的は、データ通信システムでチャネル符号化されたシンボルを伝送率整合させデータ伝送の効率性を高め、システムの性能を改善する装置及び方法を提供することにある。
【００１２】
【課題を解決するための手段】
このような目的を達成するための本発明は、データ通信システムでチャネル符号化されたシンボルの伝送率を整合する装置及び方法を提案する。前記伝送率整合装置及び方法は、非構造的符号(コンバルション符号、または線形ファンクション符号)と構造的符号(ターボ符号)中の一部、または全部を使用する場合のすべてのデータ通信システムに適用される。前記伝送率整合装置はチャネル符号化器の符号率の逆数に該当する複数の伝送率整合ファンクションを有する。前記伝送率整合装置は、初期にパラメータ(入力シンボル数、出力シンボル数、穿孔／反復パターン決定パラメータ)の値のみを変更することにより、非構造的符号により符号化されたシンボル、または構造的符号により符号化されたシンボルを伝送率整合させることができる。
【００１３】
【発明の実施の形態】
以下、本発明の望ましい実施形態を添付図を参照しつつ詳細に説明する。下記の説明において、本発明の要旨のみを明瞭にする目的で、関連した公知機能又は構成に関する具体的な説明は省略する。
【００１４】
＜伝送率整合装置を設計する場合、要求される条件＞
先ず、本発明を説明する前に、コンバルション符号、または線形ファンクション符号などの非構造的符号(以下では代表的に‘コンバルション符号’という)により符号化されたシンボルを伝送率整合する場合に考慮すべきである条件を整理してみると次のようである。下記の条件１Ａ〜３Ａは符号化されたシンボルを穿孔により伝送率整合する場合に考慮すべきである条件であり、条件１Ｃ〜２Ｃは符号化されたシンボルを反復により伝送率整合する場合に考慮すべきである条件である。
【００１５】
(条件１Ａ) 符号化されたシンボルである入力シンボルシーケンスを一定な周期を有する穿孔パターン(puncturing pattern)に穿孔する。
【００１６】
(条件２Ａ) 入力シンボルの穿孔ビット数はできれば最小化する。
【００１７】
(条件３Ａ) 符号化器から出力される符号化されたシンボルである入力シンボルシーケンスが均一に穿孔されるように均一な穿孔パターンを使用する。
【００１８】
(条件１Ｃ) 符号化されたシンボルである入力シンボルシーケンスを一定な周期を有する反復パターン(repetition pattern)に反復する。
【００１９】
(条件２Ｃ) 符号化器から出力される符号化されたシンボルである入力シンボルシーケンスが均一に反復されるように均一な反復パターンを使用する。
【００２０】
このような事項はコンバルション符号を使用する符号化器から出力されるシンボルのエラー感度(error sensitivity)が一つのフレーム(符号語)内のすべてのシンボルに対してほぼ同一であるとの仮定に基づいたものである。実際に前記事項を伝送率整合のため穿孔する場合に、主な制限要素に使用すると、肯定的な結果が得られるとの事実は下記の参照文献に開示されているようにすでに公知されている(参照文献［1］G.D.Forney,“Convolutional Codes Ｉ：Algebraic structure,”IEEE Trans. Inform. Theory, vol. IT-16, pp.720-738, Nov. 1970, ［2］J.B.Cain,G.C.Clark,and J.M. Geist,“Punctured Convolutional codes of rate(n-1)/n and simplified maximum likelihood decoding,”IEEE Trans.Inform. Theory,vol.IT-25,pp.97-100,Jan.1979)。
【００２１】
次に、構造的符号(以下、‘ターボ符号’)により符号化されたシンボルを伝送率整合する場合に考慮すべきである事項を整理してみると次のようである。下記の条件１Ｂ〜５Ｂは符号化されたシンボルを穿孔により伝送率整合する場合に考慮すべきである条件であり、条件１Ｄ〜５Ｄは符号化されたシンボルを反復により伝送率整合する場合に考慮すべきである条件である。
【００２２】
(条件１Ｂ) ターボ符号は構造的符号であるので、符号化器により符号化されたシンボル中、情報シンボルに該当する部分は穿孔されてはいけない。またターボ符号の復号化器に反復復号化器(Iterative Decoder)が使用されるので、さらに情報シンボルに該当する部分は穿孔されてはいけない。
【００２３】
(条件２Ｂ) ターボ符号化器は並列に連結された二つの構成符号化器(Component Encoder)に構成されるので、全体符号の最小自由距離(minimum free distance)は構成符号化器それぞれの最小自由距離を最大にするものが望ましい。従って、二つの構成符号化器の出力シンボルを均等に穿孔しなければ最適の性能を得ることができない。
【００２４】
(条件３Ｂ) 大部分の反復復号化器の場合、一番目の内部復号化器から復号化が遂行されるので、一番目の構成符号化器の一番目の出力シンボルは穿孔されない。即ち、符号化器の一番目のシンボルは符号化のスタート点を示すので、前記一番目シンボルが構造的であるか、パリティービットであるかに関わらず符号化器の一番目シンボルは穿孔されない。
【００２５】
(条件４Ｂ) それぞれの構成符号化器の出力パリティーシンボルは、既存のコンバルション符号のように符号化器から出力される符号化シンボルが均等に穿孔されるように均一な穿孔パターンを使用して穿孔されるべきである。
【００２６】
(条件５Ｂ) 復号化器の性能に対する悪影響のため、ターボ符号化器に使用される終端テールビット(Termination Tail Bits)は穿孔されてはいけない。例えば、ＳＯＶＡ(Soft Output Viterbi Algorithm)復号化器を使用する場合に、終端テールビットを穿孔する場合の性能は穿孔しない場合の性能より低下する。
【００２７】
(条件１Ｄ) ターボ符号は構造的符号であるので、符号化器により符号化されたシンボルの中、情報シンボルに該当する部分はできれば反復されシンボルのエネルギーを増加すべきである。またターボ符号の復号化器に反復復号化器(Iterative Decoder)が使用されるので、さらに情報シンボルに該当する部分は頻繁に反復されるべきである。
【００２８】
(条件２Ｄ) ターボ符号化器は並列に連結された二つの構成符号化器(Component Encoder)に構成されるので、全体符号の最小自由距離(minimum free distance)は二つの構成符号化器それぞれの最小自由距離を最大にすることが望ましい。従ってパリティーシンボルが反復される場合、二つの構成符号化器の出力シンボルは最適の性能が得られるように均等に反復されるべきである。
【００２９】
(条件３Ｄ) 大部分の反復復号化器の場合、一番目の内部復号化器から復号化が遂行されるため、パリティーシンボルを反復する場合、一番目の構成符号化器の一番目の出力シンボルを優先的に反復する。
【００３０】
(条件４Ｄ) それぞれの構成符号化器の出力パリティーシンボルは、既存のコンバルション符号のように符号化器から出力される符号化シンボルが均等に反復されるように均一な反復パターンを使用して反復されるべきである。
【００３１】
(条件５Ｄ) 復号化器の性能に対する影響のため、ターボ符号化器に使用される終端テールビット(Termination Tail Bits)を反復する。例えば、ＳＯＶＡ(Soft Output Viterbi Algorithm)復号化器を使用する場合に、終端テールビットを反復するか否かによる性能の差が存在する。
【００３２】
本発明は前記条件１Ａ〜３Ａ/１Ｃ〜２Ｃを満足させ、また条件１Ｂ〜５Ｂ/１Ｄ〜５Ｄを満足させる伝送率整合装置を具現するためのものである。即ち、本発明に従う穿孔による伝送率整合装置は前記条件１Ａ〜３Ａを満足させるコンバルション符号化されたシンボルに対する伝送率整合装置としての動作も遂行し、前記条件１Ｂ〜５Ｂを満足させるターボ符号化されたシンボルに対する伝送率整合装置としての動作も遂行する。本発明に従う反復による伝送率整合装置は前記条件１Ｃ〜２Ｃを満足させるコンバルション符号化されたシンボルに対する伝送率整合装置としての動作も遂行し、前記条件１Ｄ〜５Ｄを満足させるターボ符号化されたシンボルに対する伝送率整合装置としての動作も遂行する。
【００３３】
＜伝送率整合装置の基本的構成＞
本発明の実施形態に従う伝送率整合装置の構成が図２及び図３に示されている。特に、図２は本発明の実施形態に従う伝送率整合装置をハードウェア(hardware)的に具現した例を示す図であり、図３は本発明の実施形態に従う伝送率整合装置をソフトウェア(software)的に具現した例を示す図である。
【００３４】
図２を参照すると、チャネル符号化器２００は入力情報ビット(Information Bits)を符号率(R＝k/n)に従ってチャネル符号化して、符号化されたシンボルを出力する。ここで、ｎは一つの符号語(code word)を構成する符号化されたシンボルの数を示し、ｋは一つの入力情報語(input information word)を構成する入力情報ビットの数を示す。ｎ個の伝送率整合部２３１〜２３９それぞれは前記チャネル符号化器２００から出力されるフレーム単位の符号化されたシンボルを符号率に従って決定される同一の入力シンボル数だけ分離受信し、前記受信されたシンボルを穿孔／反復処理する。即ち、前記ｎ個の伝送率整合部２３１〜２３９それぞれは前記チャネル符号化器２００から出力されるフレーム単位の符号化されたシンボルをフレーム内の符号化されたシンボルの数と前記符号率の積と同一に分離して受信する。例えば、一つのフレーム内の符号化されたシンボルの数が１０個であり、符号率がＲ＝１/５である場合、５個の伝送率整合部のそれぞれには２個のシンボルが分離され入力される。前記伝送率整合部２３１〜２３９それぞれは予め設定された穿孔パターンに従って受信されたシンボルを穿孔して出力するか、予め設定された反復パターンに従って受信されたシンボルを反復して出力する。多重化器２４０は前記伝送率整合部２３１〜２３９それぞれからの伝送率整合されたシンボルを多重化し、多重化されたシンボルをチャネル送信器(図示さず)に出力する。ここでチャネル送信器は本発明の範囲でないので、それに従う具体的な構成及び動作説明は省略する。そして伝送率整合部２３１〜２３９それぞれの伝送率整合動作は後述される本発明の実施形態に従う説明から明らかになる。
【００３５】
図３を参照すると、チャネル符号化器２００は入力情報ビットを符号率(Ｒ＝ｋ/ｎ)に従ってチャネル符号化して符号化されたシンボルを出力する。ＤＰＳ(Digital Signal Processor)２５０は伝送率整合モジュール(module)を有しており、前記チャネル符号化器２００によりチャネル符号化されたシンボルを前記伝送率整合モジュールにより伝送率整合(または穿孔／反復)処理する。前記ＤＰＳ２５０により伝送率整合処理されたシンボルはチャネル送信器に出力される。前記伝送率整合ＤＳＰ２５０は前記図２と同一の方法に、ｎ個の分離されたデータストリム中で符号化された一つのフレームのシンボルを受信し、穿孔／反復処理する。前記各ストリムから受信されたシンボルの数は符号率に従って決定された入力シンボルの数と同一である。即ち、前記ＤＰＳ２５０はハードウェア的には一つの構成要素であるが、その動作は図２に示されたｎ個の伝送率整合部と同一に遂行される。このようなＤＰＳ２５０はＣＰＵ(Central Processing Unit)に具現されることもでき、伝送率整合動作はサブルーチン(subroutine)に具現されることもできる。ここで“伝送率整合ファンクション”との用語が使用される時、これはまたＤＳＰ２５０での伝送率整合モジュールを意味するものと意図される。
【００３６】
前記図２及び図３に示したように、本発明による伝送率整合装置は符号率に対応する数(ｋ＝１である時、符号率の逆数、ｋ＝１でない時、伝送率整合部の数は符号率の逆数にｋをかけた数と同一になる)だけの伝送率整合部になされる構造を有することができ、各伝送率整合部は符号率に従って決定される数(フレーム内の符号化されたシンボルの数と符号率の積)だけのシンボルを受信し、前記受信されたシンボルを予め設定された穿孔パターンに従って穿孔処理するか、予め設定された反復パターンに従って反復処理する。このような構成は、図１に示された伝送率整合装置がチャネル符号化されたシンボルをフレーム単位に処理することに対して、チャネル符号化されたシンボルを分離して処理することに大きな差がある。しかし、このように変わった構造を有する本発明による伝送率整合装置はコンバルション符号に対しても使用されることができ、ターボ符号に対しても使用されることができる。即ち、本発明による伝送率整合装置は、二つの相異なる条件が要求されても、コンバルション符号及びターボ符号すべてに適用されることができる単一の構造を有する。
【００３７】
本発明による伝送率整合装置は図８に示したように構成されることもできる。このような伝送率整合装置は図１に示したような既存の伝送率整合装置と、図２及び図３に示したような本発明による伝送率整合装置をすべて会わせた構造によるものである。この時、ただ一つの伝送率整合部に具現されるので伝送率整合装置をハードウェアに具現しても複雑度が増加されないことが分かる。
【００３８】
前記図８を参照すると、チャネル符号化器２００は入力情報ビットを符号率(Ｒ＝ｋ／ｎ)に従ってチャネル符号化して符号化されたシンボルを出力する。前記符号化されたシンボルは多重化器２６０により多重化され、多重化され、かつ符号化されたシンボルは伝送率整合部２３０に出力される。伝送率整合部２３０により穿孔／反復処理され伝送率整合されるシンボルはチャネル送信器に出力されチャネル送信処理される。ＲＡＭ(Random Access Memory)２７０は伝送率整合部２３０による伝送率整合処理時、初期値(Initial Value)を受信して貯蔵した後、前記伝送率整合部２３０に提供する役割をする。前記チャネル符号化器２００はＣＬＯＣＫの速度を有する各シンボルクロックの周期ごとに動作し、多重化器２６０及び伝送率整合部２３０は(ｎ×ＣＬＯＣＫ)の速度を有するクロックの予め設定された周期で動作する。この時、ＲＡＭ２７０に提供される初期値には入力シンボルの数Ｎｃ、出力シンボルの数Ｎｉ、エラー値ｅ、穿孔／反復パターンを決定するパラメータ(ａ、ｂ)がある。符号化されたシンボルの各フレームに対して穿孔されるべきであるシンボルの数は、入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される。前記ＲＡＭ２７０は前記設定周期内の各シンボルクロックに対応する入力シンボルの数Ｎｃと、出力シンボルの数Ｎｉと、エラー値ｅと、穿孔／反復パターンを決定するパラメータ(ａ、ｂ)を貯蔵する。前記伝送率整合部２３０は穿孔により伝送率を整合する場合、各シンボルクロック周期で前記ＲＡＭ２７０に貯蔵された該当する入力シンボルの数Ｎｃと、出力シンボルの数Ｎｉと、エラー値eと、穿孔パターンを決定するパラメータ(ａ、ｂ)を受信して各シンボルクロック周期で処理される特定シンボルが穿孔されるシンボルであるかを決定し、該当する穿孔パターンに従って穿孔動作を遂行する。前記伝送率整合部２３０は反復により伝送率整合する場合、各シンボルクロック周期で前記ＲＡＭ２７０に貯蔵された該当する入力シンボルの数Ｎｃと、出力シンボルの数Ｎｉと、エラー値eと、反復パターンを決定するパラメータ(ａ、ｂ)を受信して各シンボルクロック周期で処理される特定シンボルが反復されるシンボルであるかを決定し、該当する反復パターンに従って反復動作を遂行する。
【００３９】
コンバルション符号、または線形ファンクション符号が前記チャネル符号化器２００に使用される場合には、ＲＡＭ２７０に初期値に一つの穿孔／反復のためのパラメータ(Ｎｃ、Ｎｉ、ｅ、ｂ、ａ)を設定する。即ち、ＲＡＭ２７０をアップデートさせる必要なし、図１に示したように伝送率整合部(ＲＭＢ : Rate Matching Block)２３０が動作するとよい。
【００４０】
ターボ符号が前記チャネル符号化器２００に使用される場合には、伝送率整合部２３０は周期ｎとして指定された各シンボルクロック周期でＲＭＢ１〜ＲＭＢｎまで順次的に動作されるべきである。この時、ＲＭＢｘ(ｘは１からｎ)はＮｃ、Ｎｉ、ｅ、ｂ及びａ値と連関を有し、周期ｎはＣＬＯＣＫの速度を有するクロックの周期である。即ち、ｎ×ＣＬＯＣＫの速度を有するクロックの各周期で、伝送率整合部２３０はＲＭＢｘ(ｘは１からｎ)中の一つに動作するようにＮｃ、Ｎｉ、ｅ、ｂ及びａの値がアップデートされる。従って、各周期ｎで、伝送率整合部２３０は各ＲＭＢｘとして動作するようにＮｃ、Ｎｉ、ｅ、ｂ及びａ値がアップデートされる。例えば、伝送率整合部２３０は１／(ｎ×Ｃｌｏｃｋ)の一周期の間にＲＭＢ１のためのＮｃ、Ｎｉ、ｅ、ｂ及びａ値を受信し、１／(ｎ×Ｃｌｏｃｋ)の次の周期にはＲＭＢ２のためのＮｃ、Ｎｉ、ｅ、ｂ及びａの値を受信するなどの動作をＲＭＢｎのための値が受信されるまで遂行する。次に、次の周期ｎでは上述したことと同一の動作がさらに反復される。そのため、特定時点で処理されたＲＭＢｘの状況値、即ち、穿孔／反復のためのシンボル及びパターンを決定するためのパラメータ(Ｎｃ、Ｎｉ、ｅ、ｂ、ａ)を次の時点での処理のためＲＡＭ２７０に貯蔵する。従って、次の時点に自分のＲＭＢｘがさらに処理される時、この値を使用すると一つのＲＭＢを使用してｎ個のＲＭＢ１〜ＲＭＢｎの動作をすべて処理することができる。この時の処理速度は図１及び図２に示されたようにｎ×ＣＬＯＣＫを使用するので、複雑度(complexity)も増加されない。
【００４１】
一方、前記図２では各伝送率整合部２３１〜２３９がチャネル符号化器２００により符号化されたシンボルを一つのフレーム内の符号化されたシンボルの数と符号率の積と同一に分離して受信することに説明した。しかし前記各伝送率整合部２３１〜２３９はチャネル符号化器２００により符号化されたシンボルを相異なる数に分離して受信することもできることに注意すべきである。例えば、前記伝送率整合部２３１〜２３９中のいずれか一つの伝送率整合部は前記符号化されたシンボル中で一つのフレーム内の符号化されたシンボルの数と符号率の積より小さい数のシンボルを分離して受信することもでき、他の伝送率整合部は前記符号化されたシンボル中で一つのフレーム内の符号化されたシンボルの数と符号率の積より大きい数のシンボルを分離して受信することもできる。しかし、下記では説明の便宜のため前記各伝送率整合部２３１〜２３９がチャネル符号化器２００により符号化されたシンボルを同一の大きさに分離して受信する場合の例に限定して説明する。
【００４２】
＜伝送率整合装置の実施形態＞
以下、本発明の実施形態に従う伝送率整合装置の構成及び動作を説明する。ここでは説明の便宜のため符号率Ｒ＝１／３であり、それに従って３個の伝送率整合部が提供される場合を例に挙げて説明する。しかし本発明による伝送率整合装置は伝送率整合部がｎ個である場合、即ち、符号率Ｒ＝ｋ／ｎである場合にも同一に適用されることができることに注意する必要がある。そして下記ではＮｃｓはチャネル符号化器から出力される一つのフレーム内に含まれる符号化されたシンボルの総数を示す。Ｎｃは各伝送率整合部に入力されるシンボルの数を示すもので、入力シンボルの数はＮｃ＝Ｒ×Ｎｃｓに決定される。下記の説明でＲ×Ｎｃｓ＝１／３×Ｎｃｓ＝Ｎｃｓ／３である。Ｎｉは各伝送率整合部から出力されるシンボルの数を示すもので、出力シンボルの数はＮｉ＝Ｒ×Ｎｉｓ＝Ｎｉｓ／３に決定される。Ｎｉｓは伝送率整合処理された後に出力されるシンボルの総数を示す。前記Ｎｉｓは各伝送率整合部から出力されるシンボルの数をすべて会わせた数になる。そのため、各伝送率整合部で穿孔／反復処理されるべきであるシンボル(ビット)数はｙ＝Ｎｃ−Ｎｉの関係により決定される。前記Ｎｃ、Ｎｉの値は変更されることができる。
【００４３】
そして本発明でパラメータ(ａ、ｂ)が使用されるが、このパラメータは一つのフレーム内で穿孔／反復パターンに従って決定される整数値、即ち、穿孔／反復パターンを決定する整数値である。前記パラメータaは穿孔／反復パターンの一番目シンボルの位置を定めるオフセット(offset)値である。即ち、パラメータａにより一つのフレーム内に含まれる符号化されたシンボル中の何番目シンボルを穿孔／反復パターンの一番目シンボルにするかが決定されるようになる。前記パラメータaの値が増加すると、フレームの前側に位置するシンボルが穿孔／反復されるようになる。前記パラメータｂはフレーム内で穿孔、または反復周期を制御する値として、この値を変更することによりフレーム内に含まれるすべての符号化されたシンボルを穿孔／反復することができる。
【００４４】
上述したように、本発明による伝送率整合装置は穿孔による伝送率整合動作を遂行することもでき、反復による伝送率整合動作を遂行することもできる。下記では本発明の実施形態に従う伝送率整合装置が穿孔により伝送率整合する場合と、反復により伝送率整合する場合に区分され説明される。
【００４５】
Ａ．穿孔による伝送率整合装置の実施形態
１．穿孔による伝送率整合装置の一実施形態(for Convolutional Code)
図４は本発明の一実施形態に従う穿孔による伝送率整合装置の構成を示す図である。このような構成は図２及び図３のような伝送率整合装置がコンバルション符号化されたシンボルを穿孔により伝送率整合処理する場合に適用される。
【００４６】
前記図４を参照すると、コンバルション符号化器２１０は入力情報ビットＩｋを符号率Ｒ＝１／３に従って符号化した後、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋを出力する。この時、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋそれぞれは分離され各伝送率整合部２３１、２３２、２３３に提供される。第１伝送率整合部２３１は前記符号化されたシンボルＣ１ｋを穿孔する。この時、穿孔処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される穿孔シンボルの数ｙ＝Ｎｃ−Ｎｉと、穿孔パターン決定パラメータ(ａ、ｂ)に基づいて遂行される。一例に、第１伝送率整合部２３１は“‥１１x１０x０１x…”(ここで、ｘは穿孔されたシンボル)のようなシンボルを出力することができる。第２伝送率整合部２３２は前記符号化されたシンボルＣ２ｋを穿孔する。この時、穿孔処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される穿孔シンボルの数ｙ＝Ｎｃ−Ｎｉと、穿孔パターン決定パラメータ(ａ、ｂ)に基づいて遂行される。一例に、第２伝送率整合部２３２は“‥１１x１１x１０x…”(ここで、ｘは穿孔されたシンボル)のようなシンボルを出力することができる。第３伝送率整合部２３３は前記符号化されたシンボルＣ３ｋを穿孔する。この時、穿孔処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される穿孔シンボルの数ｙ＝Ｎｃ−Ｎｉと、穿孔パターン決定パラメータ(ａ、ｂ)に基づいて遂行される。一例に、第３伝送率整合部２３３は“‥０１ｘ１１ｘ１１ｘ…”(ここで、xは穿孔されたシンボル)のようなシンボルを出力することができる。前記伝送率整合部２３１、２３２、２３３により伝送率整合された符号化されたシンボルは多重化器(MUX)２４０により多重化された後、チャネル送信器に出力される。
【００４７】
前記図４では入力シンボルの数Ｎｃ及び出力シンボルの数Ｎｉはすべての伝送率整合部に対して、同一にＮｃ＝Ｒ×Ｎｃｓ、Ｎｉ＝Ｒ×Ｎｉｓに決定される。このようにチャネル符号化されたシンボルを分離して穿孔処理する各伝送率整合部が同一の数だけのシンボルを穿孔するように決定したものは、符号化されたシンボルのエラー感度が一つのフレーム内のすべてのシンボルに対してほぼ同一であるとの仮定によるものである。即ち、サービスの種類に従って任意に決定される多様な穿孔ビット数に関係なし、一つのフレーム内でほぼ均一な形態の穿孔パターンが提供されるようにしたものである。このような決定はコンバルション符号の場合には一つのフレーム内の全体シンボルを均一に穿孔しても関係ないためである。
【００４８】
従って、本発明の一実施形態に従うと、コンバルション符号化器２１０により符号化されたシンボルは、同一の数に分離され、各伝送率整合部２３１、２３２、２３３に入力される。各伝送率整合部２３１、２３２、２３３は入力シンボルを同一の数だけ穿孔して出力する。この時、穿孔パターンパラメータは同一に決定されることもでき、相異なるように決定されることもできる。即ち、穿孔パターンはすべての伝送率整合部２３１、２３２、２３３で同一に決定されることもでき、相異なるように決定されることもできる。
【００４９】
２．穿孔による伝送率整合装置の他の実施形態(for Turbo Code)
図５は本発明の他の実施形態に従う穿孔による伝送率整合装置の構成を示す図である。このような構成は図２及び図３に示したような伝送率整合装置がターボ符号化されたシンボルを穿孔により伝送率整合処理する場合に適用される。
【００５０】
前記図５を参照すると、ターボ符号化器２２０は入力情報ビットＩｋを符号率Ｒ＝１／３に従って符号化した後、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋを出力する。この時、符号化されたシンボルの中、情報シンボル(Information Symbol)Ｃ１ｋは第１伝送率整合部２３１に分離され入力され、パリティーシンボル(またはリダンダンシーシンボル)Ｃ２ｋ、Ｃ３ｋそれぞれは分離され第２及び第３伝送率整合部２３２、２３３のそれぞれに入力される。前記ターボ符号化器２２０は図６に示したように第１構成符号化器(Component Coder)２２２、第２構成符号化器２２４、インタリーバ(Interleaver)２２６に構成される。このようなターボ符号化器２２０の構成は該当分野の通常の知識を有した者によく知らせた事実であるので、具体的な動作に対する説明は省略する。前記ターボ符号化器２２０の入力Ｘ(t)は図５に示された入力情報ビットＩｋに該当する。前記ターボ符号化器２２０の出力Ｘ(t)、Ｙ(t)、Ｙ'(t)は図５に示された符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋに該当する。前記ターボ符号化器２２０の第１出力Ｘ(t)には入力情報ビットＩｋがそのままに出力されるので、前記入力情報ビットＩｋがそのままにＣ１ｋに出力される。
【００５１】
第１伝送率整合部２３１は前記符号化されたシンボルＣ１ｋを穿孔する。この時、穿孔処理の基準は次のようである。入力シンボルの数Ｎｃは符号率Ｒ＝１／３であるので、符号化されたシンボルの総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。出力シンボルの数Ｎｉは(条件１Ｂ)に従って情報シンボルに該当する部分で穿孔が遂行されないので、Ｎｉ＝Ｒ×Ｎｃｓに決定される。穿孔パターン決定パラメータ(ａ、ｂ)は(条件１Ｂ)に従って穿孔が遂行されないので任意の整数に設定しても関係ない。一例に、第１伝送率整合部２３１は“‥１１１１０１０１１…”のようなシンボルを出力することができる。
【００５２】
第２伝送率整合部２３２は前記符号化されたシンボルＣ２ｋを穿孔する。この時、穿孔処理の基準は次のようである。入力シンボルの数Ｎｃは符号率Ｒ＝１／３であるので、符号化されたシンボルの総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。(条件２Ｂ)と(条件４Ｂ)に従って二つの構成復号化器の出力パリティーシンボルは均等に穿孔されるべきであり、一つのフレームに対する入力シンボル全体(Ｎｃｓ)に対して穿孔された以後に出力されるシンボルの総数はＮｉｓであるので、結局、第２伝送率整合部２３２で穿孔された以後に出力されるシンボルの数Ｎｉは［Ｎｉｓ−(Ｒ×Ｎｃｓ)］／２になる。この時、もしＮｉ＝［Ｎｉｓ−(Ｒ×Ｎｃｓ)］／２が奇数である場合には、出力シンボルの数Ｎｉは［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２、または［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２になる。この中の選択は第２伝送率整合部２３２と第３伝送率整合部２３３との関係に従って決定される。即ち、第２伝送率整合部２３２の出力シンボルの数が［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２に決定されると、第３伝送率整合部２３３の出力シンボルの数は［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２に決定される。反対に、第２伝送率整合部２３２の出力シンボルの数が［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２に決定されると、第３伝送率整合部２３３の出力シンボルの数は［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２に決定される。
【００５３】
穿孔パターン決定パラメータ(ａ、ｂ)は所望する穿孔パターンに従って任意の整数値に選択されることができる。この整数値の決定は穿孔パターンのみにより決定され、ｂ＝１、ａ＝２に設定されることができる。穿孔パターン決定パラメータの整数値決定は、後述されるテーブルと関連して詳細に説明される。一例に、第２伝送率整合部２３２は“‥１１x１１x１０x…”(ここで、ｘは穿孔されたシンボル)のようなシンボルを出力することができる。
【００５４】
第３伝送率整合部２３３は前記符号化されたシンボルＣ３ｋを穿孔する。この時、穿孔処理の基準は次のようである。入力シンボルの数Ｎｃは符号率Ｒ＝１／３であるので、入力シンボル(符号化されたシンボル)の総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。(条件２Ｂ)と(条件４Ｂ)に従って二つの構成復号化器の全体出力パリティーシンボルは均等に穿孔されるべきであり、一つのフレームに対する入力シンボル全体に対して穿孔された以後に出力されるシンボルの総数はＮｉｓであるので、結局、第２伝送率整合部２３２で穿孔された以後に出力されるシンボルの数Ｎｉは［Ｎｉｓ−(Ｒ×Ｎｃｓ)］／２になる。この時、もしＮｉ＝(Ｎｉｓ−Ｒ×Ｎｃｓ)が奇数である場合には、出力シンボルの数はＮｉ＝［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２、または［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２になる。この中の選択は第２伝送率整合部２３２と第３伝送率整合部２３３との関係に従って決定される。即ち、第２伝送率整合部２３２の出力シンボルの数が［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２に決定されると、第３伝送率整合部２３３の出力シンボルの数は［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２に決定される。反対に、第２伝送率整合部２３２の出力シンボルの数が［Ｎｉｓ−(Ｒ×Ｎｃｓ)−１］／２に決定されると、第３伝送率整合部２３３の出力シンボルの数は［Ｎｉｓ−(Ｒ×Ｎｃｓ)＋１］／２に決定される。
【００５５】
穿孔パターン決定パラメータ(ａ、ｂ)は所望する穿孔パターンに従って任意の整数値に選択されることができる。この整数値の決定は穿孔パターンのみにより決定され、ｂ＝１、ａ＝２に設定されることができる。穿孔パターン決定パラメータの整数値決定は後述されるテーブルと関連して詳細に説明される。一例に、第３伝送率整合部２３３は“‥０１x１１x１１x…”(ここで、xは穿孔されたシンボル)のようなシンボルを出力することができる。
【００５６】
前記図５ではターボ符号化器２２０により符号化されたシンボルが分離され、同一の数に各伝送率整合部２３１、２３２、２３３に入力される。第１伝送率整合部２３１は入力シンボルをそのままに出力シンボルとして出力する。第２伝送率整合部２３２及び第３伝送率整合部２３３は入力シンボルを同一の数だけ穿孔して出力する。この時、穿孔パラメータは同一に決定されることもでき、相異なるように決定されることもできる。即ち、穿孔パターンは伝送率整合部２３２、２３３で同一に決定されることもでき、相異なるように決定されることもできる。
【００５７】
３．穿孔動作のための各種パラメータの決定
上述した本発明の実施形態では各伝送率整合部が同一の数のシンボルを穿孔する場合(図５の伝送率整合部２３１は除外)が説明された。しかし、各伝送率整合部で穿孔されるシンボルの数は相異なるように決定されることができる。各伝送率整合部から出力されるシンボルの数Ｎｉを相異なるように設定すると、各伝送率整合部で穿孔されるシンボルの数は相異なるように決定される。また各伝送率整合部で穿孔されるシンボルのパターンも穿孔パターン決定パラメータ(ａ、ｂ)を変更することにより、同一に決定されることもでき、相異なるように決定されることもできる。即ち、本発明による伝送率整合装置は単一化された一つの構造を有するが、入力シンボルの数、出力シンボルの数、穿孔されるシンボルの数及び穿孔パターン決定パラメータのような各種パラメータを相異なるように決定することができる。各種パラメータの変更例が下記の＜表１＞に示されている。ここでは符号率がＲ＝１／３である場合に仮定した例である。従って伝送率整合部は符号率の逆数に該当する３個が設けられ、各伝送率整合部にはＮｃ＝Ｎｃｓ／３個のシンボルが同一に分離され入力される。ここでは各伝送率整合部に同一の数(一つのフレーム内の符号化されたシンボルの数と符号率の積による数)のシンボルが分離され入力されるものと説明されている。しかし、上述したように本発明は各伝送率整合部に相異なる数、即ち一つのフレーム内の符号化されたシンボルの数と符号率の積より小さい数、または大きい数のシンボルが分離され入力される場合にも、同一に適用されることができることに注意すべきである。下記でＲＭＢ１、ＲＭＢ２、ＲＭＢ３はそれぞれ第１乃至第３伝送率整合部を示す。
【００５８】
【表１】
前記＜表１＞でＲＭＢ１、ＲＭＢ２、ＲＭＢ３は伝送率整合部(Rate Matching Block)を示す。ｐ、ｑ、ｒ、ｓ、ｔ、ｗ、ｘ、ｙ、ｚは任意の整数である。ケース９、ケース１０で （１／ｐ）＋（１／ｑ）＋（１／ｒ）＝１．０の関係を有する。これは、Ｎｉｓ｛（１／ｐ）＋（１／ｑ）＋（１／ｔ）｝＝Ｎｉｓであるためである。ＮＡ(Not Available)は入力シンボルを穿孔しなく、そのままに出力する場合であり、(ａ、ｂ)がどのような値に設定されても関係ないことを示すものである。a及びbは正数である。そしてＮｃs＞Ｎｉｓの関係、即ち入力シンボルの数が出力シンボルの数より大きい場合として、伝送率整合のため入力シンボルを穿孔する場合である。各場合に対して説明すると次のようである。
【００６０】
(ケース１、ケース２) ケース１及びケース２は一つのフレーム内のすべてのシンボルを均一な形態のパターンに穿孔する場合である。この時、ケース１はａ及びｂパラメータが同一であるので、各伝送率整合部の穿孔パターンが同一である場合であり、ケース２はａ及びｂパラメータが相異なるので、各伝送率整合部の穿孔パターンが相異なる場合である。
【００６１】
(ケース３) 構造的穿孔(systematic puncturing)において、情報シンボルは穿孔しなく、パリティーシンボルのみを穿孔する場合である。この時、穿孔パターン決定パラメータ(ａ、ｂ)の値は同一であるので、ＲＭＢ２、ＲＭＢ３は同一の穿孔パターンを使用して均一に両側を半ばずつ穿孔する構造である。
【００６２】
(ケース４) 構造的穿孔において、情報シンボルは穿孔しなく、パリティーシンボルのみを穿孔する場合である。この時、穿孔パターン決定パラメータ(ａ、ｂ)の値は相異なるので、ＲＭＢ２、ＲＭＢ３が相異なる穿孔パターンを使用して均一に両側を半ばずつ穿孔する構造である。
【００６３】
(ケース５) 前記ケース３に対する一般的な場合であり、穿孔パターン決定パラメータaを任意の整数ｐに設定することにより、多様な穿孔パターンの設定ができるようにする構造である。この時、前記パラメータaはＲＭＢ２、ＲＭＢ３に対して同一に設定される。
【００６４】
(ケース６) 前記ケース４に対する一般的な場合であり、穿孔パターン決定パラメータaを任意の整数ｐ、ｑに設定することにより、多様な穿孔パターンの設定ができるようにする構造である。この時、前記パラメータaはＲＭＢ２に対してはｐに設定され、ＲＭＢ３に対してはqに設定される。
【００６５】
(ケース７) 前記ケース５に対するより一般的な場合であり、穿孔パターン決定パラメータaを任意の整数pに設定し、パラメータｂを任意の整数qに設定することにより、多様な穿孔パターンの設定ができるようにする構造である。この時、前記パラメータａ、ｂはＲＭＢ２、ＲＭＢ３に対して同一に設定される。
【００６６】
(ケース８) 前記ケース６に対するより一般的な場合であり、穿孔パターン決定パラメータaをＲＭＢ２及びＲＭＢ３それぞれに対する任意の整数ｐ、ｒに設定し、パラメータｂをＲＭＢ２及びＲＭＢ３それぞれに対する任意の整数ｑ、ｓに設定することにより、多様な穿孔パターンの設定ができるようにする構造である。この時、前記パラメータａ、ｂはＲＭＢ２に対してはｐ、ｑに設定され、ＲＭＢ３に対してはｒ、ｓに設定される。
【００６７】
(ケース９、ケース１０) 可能なパラメータをすべて変更する場合に該当する。即ち、出力シンボルの数も任意の整数に設定されることができ、穿孔パターン決定パラメータａ、ｂも任意の整数に設定されるこができる構造である。
【００６８】
前記＜表１＞でケース１及びケース２はコンバルション符号化されたシンボルを伝送率整合する場合に適用されることができ、ケース３〜ケース８はターボ符号化されたシンボルを伝送率整合する場合に適用されることができる。
【００６９】
前記穿孔パターン決定パラメータaの変更によって穿孔パターンが変更されることができる。下記の＜表２＞は前記パラメータaの変更によって穿孔パターンが変更されることを示している。下記の＜表２＞はＮｃ＝１０、Ｎｉ＝８、y＝Ｎｃ−Ｎｉ＝１０−８＝２、ｂ＝１であると仮定した場合であり、穿孔パターンに従って穿孔されるシンボルはｘに表示する。
【００７０】
【表２】
前記＜表２＞から分かるように、ｂを１に固定し、ａのみを相異なるように設定しても相異なる穿孔パターンを求めることができる。a値が増加することによって穿孔パターンの一番目シンボルが先側に位置することが分かる。勿論、ｂを変化させると、より多様な穿孔パターンを求めることができる。またｂ＝１に設定し、aを下記の＜数１＞を満足する値に使用することにより、常に一番目シンボルを穿孔しないことができる。従って、上述した(条件３Ｂ)を満足させるために、aが下記＜数１＞の範囲の値を有するように設定されるべきである。
【数１】
前記＜数１＞でＮｃ＝１０、ｙ＝２である場合、Ｎｃ／ｙ＝１０／２＝５であるので、aが１、２、３、４の値を有すると、一番目のシンボルは穿孔されない。
【００７３】
(条件５Ｂ)を満足するためにはテールビットを穿孔してはいけないが、このためにはＮｃをテールビットの数を引いた値に設定する。即ち、テールビットの数をＮＴとするとき、入力シンボルの数ＮｃをＮｃ−ＮＴに設定すると、テールビットは常に穿孔されない。従って、(条件５Ｂ)を満足させることができる。言い換えれば、テールビットは伝送率整合部に入力されない。これに従って、伝送率整合パターンはただＮｃ−ＮＴのフレーム大きさのみを考慮する。伝送率整合部による穿孔、または反復以後に、前記テールビットは前記伝送率整合部の出力シンボルに直列に鎖状される。前記テールビットは処理されなく、ただ、出力シンボルの端にくっつけられるようになる。
【００７４】
４．穿孔による伝送率整合アルゴリズム
図７は本発明の実施形態に従う穿孔による伝送率整合動作の処理を示す図であり、下記の＜表３＞に示したような伝送率整合アルゴリズムに基づいたものである。下記の＜表３＞でＳｏ＝{ｄ１、ｄ２、…、ｄＮｃ}は一つの伝送率整合部に入力されるシンボル、即ち、一つの伝送率整合にフレーム単位に入力されるシンボルを示すもので、総Ｎｃ個のシンボルに構成される。シフトパラメータＳ(ｋ)はアルゴリズムに使用される初期値であり、本発明による伝送率整合装置がデジタル通信システムのダウンリンク(downlink)に使用される場合(基地局から端末機に伝送される符号化されたシンボルに対して伝送率整合する場合)には常に“０”に設定される。ｍは伝送率整合のため入力されるシンボルの手順を示す添え字に、１、２、３、…、Ｎｃの手順を有する。下記の＜表３＞から分かるように、入力シンボルの数Ｎｃ、出力シンボルの数Ｎｉ、穿孔パターン決定パラメータ(ａ、ｂ)を含む各種パラメータは変更されることができる。例えば、前記＜表１＞のように各種パラメータが変更されることができる。この時、符号率(Ｒ)に従って入力シンボルの数ＮｃはＮｃｓ／３外の他の数に決定されることができる。前記図７は下記の＜表３＞に示されたようなアルゴリズムをデジタル通信システムのダウンリンクに適用した場合、即ち、Ｓ(ｋ)＝０である場合である。
【００７５】
【表３】
前記＜表３＞に示したアルゴリズムを使用する場合に次のような利点がある。
一番目、フレーム単位の各符号化されたシンボルを可変的に穿孔することができる。
二番目、パラメータＮｃ、Ｎｉ、(ａ、ｂ)を調節することにより多様な形態の穿孔パターンを生成することができる。
三番目、各伝送率整合部の複雑度と計算時間を１／Ｒだけ減少させることができる。これは、一つの伝送率整合部を使用する場合に比べて多数の伝送率整合部を使用する場合、各伝送率整合部により穿孔処理されるシンボルの数はそのだけ減少するためである。
【００７７】
図７を参照すると、伝送率整合の処理動作時、７０１段階では入力シンボルの数Ｎｃ、出力シンボルの数Ｎｉ、穿孔パターン決定パラメータ(ａ、ｂ)のような各種パラメータの初期化(initialization)が遂行される。各種パラメータの初期化によりＮｃ、Ｎｉの値が決定されると、７０２段階では穿孔されるシンボル数ｙ＝Ｎｃ−Ｎｉを計算する。７０３段階では現在穿孔率と要求される穿孔率間の初期エラー値eを求める。ここで初期エラー値はｅ＝ｂ×Ｎｃ mod ａ×Ｎｃにより決定される。
【００７８】
次に、７０４段階で入力シンボルの手順を示すｍ＝１に設定した後、初期のシンボルから穿孔するシンボルであるかを判断する動作を７０５段階乃至７０９段階を通じて遂行する。７０７段階で前記求められたエラー値eが０より小さいか、同じであることに判断される場合には、７０８段階で該当するシンボルを穿孔した後、ｅ＝ｅ＋ａ×Ｎｃに従ってエラー値をアップデータする。これとは異なり、７０７段階で前記求められたエラー値eが０より大きいであることに判断される場合には、穿孔動作を遂行しない。符号化されたシンボルを手順に従って受信して穿孔するかを判断し、それに従って穿孔する動作は一つのフレームのすべてのシンボルが入力されたものに７０５段階で判断されるまで反復的に遂行される。
【００７９】
前記のアルゴリズムに示されたように、穿孔、または反復される一番目シンボルの位置は(ａ、ｂ)パラメータにより制御される。穿孔される一番目シンボルの位置をinitial_Offset_ｍと仮定する。このアルゴリズムで、初期にｅ≦０である時、initial_Offset_ｍ＝ｍである。下記の表４はInitial_Offset_ｍの決定例を示す。下記例では、ｂＮｃはａＮｃより小さいと仮定する。
【００８０】
【表４】
【００８１】
下記式で、Ｐｐｎｃは上述したアルゴリズムの穿孔、または反復周期を意味する。
【数２】
この式に示したように、(ａ，ｂ)パラメータを制御することによって、穿孔、または反復される一番目のシンボルの位置が制御されることができる。
【００８３】
例えば、ｂが一定に定まる時、Initial_Offset_ｍの値はａが増加することにより減少する。従って、ａが増加することにより、穿孔／反復される一番目のシンボルの位置は一番目位置に近接するように定まる。もし、ａがｂｙ／Ｎｃより大きな値に選択される場合、この時、Initial_Offset_ｍ＝１である。これは、一番目シンボルが穿孔、または反復されることを意味する。結果的に穿孔／反復される一番目シンボルの位置は１とＰｐｎｃ間の値をａの値に選択することにより調節されることができる。例えば、ｂ＝１であり、ａ＝２であると、穿孔／反復される一番目シンボルの位置は常にＰｐｎｃ／２と同一になる。
【００８４】
ｂパラメータの場合、ａに従ってInitial_Offset_ｍを制御することができ、次の＜表７＞に示したようにａの値が決定された場合に、ｂの値は１≦ｂ≦ａとして表現される。もしａが一定に定まると、ｂが増加することによりInitial_Offset_ｍは増加し、ｂが減少することによってInitial_Offset_ｍは減少する。従って、穿孔／反復位置は(ａ、ｂ)パラメータの値を調節することにより制御され得る。ｂの値が任意に設定されても、下記の＜表７＞に示したようにａより大きい値のｂを選択することは無意味する。これは、ｅの初期値はｂの値がａより大きな場合に循環されるためである。即ち、ｅの値は自体的に反復する。
‘a’＝ 3 とする。
e = (2*S(k)*y + bNc) mod aNc の初期値は、e = bNc mod aNc である。なぜならば、 ダウンリンクでは S(k)=0 だからである。
もし b=1 ならば e=Nc である。
もし b=2 ならば e=2Ncである。
もし b=3 ならば e=3Ncである。
もし b=4 ならば e=Ncである。
もし b=5 ならば e=2Ncである。
もし b=6 ならば e=3Ncである。
【００８５】
上述したように、ｅの初期値はｂの値が変化することによって変化する。しかし、ｂの値がａの値より大きくなると、ｅの初期値は自体的に循環的に反復される。そのためａより大きい値をｂに割り当てるのは無意味する。結論的に、穿孔、または反復パターンは(ａ、ｂ)パラメータを調節することにより制御することができる。
【００８６】
Ｂ．反復による伝送率整合装置の実施形態
１．反復による伝送率整合装置の実施形態(for Convolutional Code)
図９は本発明の実施形態に従う反復による伝送率整合装置の構成を示す図である。このような構成は図２及び図３に示したような伝送率整合装置がコンバルション符号化されたシンボルを反復により伝送率整合処理する場合に適用される。
【００８７】
前記図９を参照すると、コンバルション符号化器２１０は入力情報ビットＩｋを符号率Ｒ＝１／３に従って符号化した後、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋを出力する。この時、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋそれぞれは分離され各伝送率整合部２３１、２３２、２３３に入力される。第１伝送率整合部２３１は前記符号化されたシンボルＣ１ｋを選択的に反復する。この時、反復処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される反復シンボルの数ｙ＝Ｎｉ−Ｎｃと、反復パターン決定パラメータ(ａ、ｂ)に基づいて遂行される。一例に、第１伝送率整合部２３１は“‥１１(１１)１０１(００)０１０…”のようなシンボルを出力することができる。ここで(１１)と(００)が反復されたシンボルである。
【００８８】
第２伝送率整合部２３２は前記符号化されたシンボルＣ２ｋを選択的に反復する。この時、反復処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される反復シンボルの数ｙ＝Ｎｉ−Ｎｃと、反復パターン決定パラメータ(ａ、ｂ)に基づいて決定される。一例に、第２伝送率整合部２３２は“‥(１１)０１(００)１１００…”のようなシンボルを出力することができる。ここで(１１)と(００)が反復されたシンボルである。
【００８９】
第３伝送率整合部２３３は前記符号化されたシンボルＣ３ｋを反復する。この時、反復処理は入力シンボルの数Ｎｃと出力シンボルの数Ｎｉにより決定される反復シンボルの数ｙ＝Ｎｉ−Ｎｃと、反復パターン決定パラメータ(ａ、ｂ)に基づいて遂行される。一例に、第３伝送率整合部２３３は“‥０(１１)１１０１(１１)…”のようなシンボルを出力することができる。ここで(１１)が反復されたシンボルである。前記伝送率整合部２３１、２３２、２３３により伝送率が整合された符号化されたシンボルは多重化器(MUX)２４０により多重化された後、チャネル送信器に出力される。
【００９０】
前記図９では入力シンボルの数Ｎｃ及び出力シンボルの数Ｎｉがすべての伝送率整合部に同一にＮｃ＝Ｒ×Ｎｃｓ、Ｎｉ＝Ｒ×Ｎｉｓに設定される。このようにチャネル符号化されたシンボルを分離して反復処理する各伝送率整合部が同一の数だけのシンボルを反復するように決定したものは、符号化されたシンボルのエラー感度(error sensitivity)が一つのフレーム内のすべてのシンボルに対してほぼ同一であるとの仮定によるものである。即ち、サービスの種類により任意に決定される多様な反復ビット数(ｙ＝Ｎｉ−Ｎｃ)に関係なし、一つのフレーム内でほぼ均一な形態の反復パターンが提供されるようにしたものである。このような決定はコンバルション符号の場合には一つのフレーム内の全体シンボルを均一に反復しても関係ないためである。
【００９１】
従って、本発明の一実施形態に従うと、コンバルション符号化器２１０により符号化されたシンボルは同一の数に分離され各伝送率整合部２３１、２３２、２３３に入力される。各伝送率整合部２３１、２３２、２３３は入力シンボルを同一の数だけ反復して出力する。この時、各伝送率整合部２３１、２３２、２３３での反復パターンパラメータは同一に決定されることもでき、相異なるように決定されることもできる。即ち、反復パターンはすべての伝送率整合部２３１、２３２、２３３で同一に決定されることもでき、相異なるように決定されることもできる。
【００９２】
２．反復による伝送率整合装置の他の実施形態(for Turbo Code)
図１０は本発明の他の実施形態に従う反復による伝送率整合装置の構成を示す図である。このような構成は図２及び図３に示したような伝送率整合装置がターボ符号化されたシンボルを反復により伝送率整合処理する場合に適用される。
【００９３】
前記図１０を参照すると、ターボ符号化器２２０は入力情報ビットＩｋを符号率Ｒ＝１／３に従って符号化した後、符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋを出力する。この時、符号化されたシンボルの中、情報シンボルＣ１ｋは第１伝送率整合部２３１に分離され入力され、パリティーシンボル(またはリダンダンシーシンボル)Ｃ２ｋ、Ｃ３ｋそれぞれは分離され、第２及び第３伝送率整合部２３２、２３３それぞれに入力される。前記ターボ符号化器２２０は図６に示したように第１構成符号化器(Component Coder)２２２、第２構成符号化器２２４、インタリーバ(Interleaver)２２６に構成される。前記構成符号化器２２２、２２４はＲＳＣ(Recursive Systematic Codes)を使用することができる。このようなターボ符号化器２２０の構成は当該技術分野の通常の知識を有した者によく知らせた事実であるので、具体的な動作に対する説明は省略する。前記ターボ符号化器２２０の入力Ｘ(ｔ)は図１０に示された入力情報ビットＩｋに該当する。前記ターボ符号化器２２０の出力Ｘ(ｔ)、Ｙ(ｔ)、Ｙ'(ｔ)は図１０に示された符号化されたシンボルＣ１ｋ、Ｃ２ｋ、Ｃ３ｋに該当する。前記ターボ符号化器２２０の第１出力Ｘ(ｔ)には入力情報ビットＩｋがそのままに出力されるので、図１０に示したように前記入力情報ビットＩｋがそのままにＣ１ｋに出力される。
【００９４】
第１伝送率整合部２３１は前記符号化されたシンボルＣ１ｋを反復する。この時、反復処理の基準は次のようである。入力シンボルの数Ｎｃは、符号率Ｒ＝１／３であるので、入力シンボルの総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。出力シンボルの数Ｎｉは(条件１Ｄ)に従って反復されるべきであるので、Ｎｉ＝Ｎｉｓ−(２Ｒ×Ｎｃｓ)に決定される。反復パターン決定パラメータ(ａ、ｂ)は所望する反復パターンに従って任意の整数値に設定されることができる。この整数値の決定は反復パターンのみにより決定され、代表的にｂ＝１、ａ＝２に設定されることができる。反復パターン決定パラメータの整数値決定は後述されるテーブルと関連して詳細に説明される。一例に、第１伝送率整合部２３１は“‥１(１１)１０１(００)１１…”のようなシンボルを出力することができる。ここで、(１１)と(００)は反復されたシンボルを示す。
【００９５】
第２伝送率整合部２３２は前記符号化されたシンボルＣ２ｋを反復なしそのままに出力する。しかし、前記第２伝送率整合部２３２は符号化されたシンボルＣ２ｋに対して激しい反復(severe repetition)が要求される場合には反復することもできる。入力シンボルの数Ｎｃは符号率Ｒ＝１／３であるので、入力シンボルの総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。出力シンボルの数Ｎｉは(条件２Ｄ)と(条件４Ｄ)に従って二つのパリティーシンボルが反復されてはいけないので、入力シンボルの数と同一のＲ×Ｎｃｓに決定される。一例に、第２伝送率整合部２３２は反復されない“‥１１０１１１１０１…”のようなシンボルを出力することができる。
【００９６】
第３伝送率整合部２３３は前記符号化されたシンボルＣ３ｋを反復なしそのままに出力する。しかし、前記第３伝送率整合部２３３は符号化されたシンボルＣ３ｋに対して激しい反復(severe repetition)が要求される場合には反復することもできる。入力シンボルの数Ｎｃは、符号率Ｒ＝１／３であるので、入力シンボル(符号化されたシンボル)の総数の１／３であるＲ×Ｎｃｓ＝Ｎｃｓ／３に決定される。出力シンボルの数Ｎｉは(条件２Ｄ)と(条件４Ｄ)に従って二つのパリティーシンボルが反復されてはいけないので、入力シンボルの数と同一のＲ×Ｎｃｓに決定される。反復パターン決定パラメータ(ａ、ｂ)は所望する反復パターンにより任意の整数値に設定されることができる。しかし、前記整合部２３２、２３３は反復しないと、この時(ａ、ｂ)パラメータは前記整合部２３２、２３３に対して無意味になる。この整数値の決定は、反復パターンのみにより決定され、代表的にｂ＝１、ａ＝２に設定されることができる。反復パターン決定パラメータの整数値決定は後述されるテーブルと関連して詳細に説明される。一例に、第３伝送率整合部２３３は反復されない“‥０１０１１０１０…”のようなシンボルを出力することができる。
【００９７】
前記図１０ではターボ符号化器２２０により符号化されたシンボルが同一の数に分離され、各伝送率整合部２３１、２３２、２３３に入力される。第１伝送率整合部２３１は前記符号化されたシンボル中、情報シンボルを受信した後、設定された反復パラメータに従って反復して出力する。第２伝送率整合部２３２及び第３伝送率整合部２３３は前記符号化されたシンボル中のパリティーシンボルを入力した後、反復処理なしそのままに出力する。
【００９８】
３．反復動作のための各種パラメータの決定
上述したように各伝送率整合部で処理される反復パターンは互いに同一であることもでき、相異なることもできる。即ち、各伝送率整合部で処理される反復シンボルのパターン及び反復されるシンボルの数は可変的である。各伝送率整合部から出力されるシンボルの数Ｎｉを相異なるように設定すると、各伝送率整合部で反復されるシンボルの数は相異なるように決定される。また各伝送率整合部で反復されるシンボルのパターンも反復パターン決定パラメータ(ａ、ｂ)を変更することにより同一に決定することもでき、相異なるように決定することもできる。即ち、本発明による伝送率整合装置は単一化された一つの構造を有するが、入力シンボルの数、出力シンボルの数、反復されるシンボルの数及び反復パターン決定パラメータのような各種パラメータを相異なるように決定することができる。
【００９９】
各種パラメータの変更例が下記の＜表５＞に示されている。ここでは符号率がＲ＝１／３である場合に仮定した。従って伝送率整合部(ＲＭＢ；Rate Matching Block)は符号率の逆数に該当する３個が設け、各伝送率整合部にはＮｃ＝Ｎｃｓ／３個のシンボルが分離され入力される。ここでは各伝送率整合部に同一の数(符号化されたシンボルの数と符号率の積による数)のシンボルが分離され入力されるものに説明される。しかし、このような本発明は各伝送率整合部に相異なる数、即ち、一つのフレーム内の符号化されたシンボルの数と符号率の積より小さい数、または大きい数のシンボルが分離され入力される場合にも同一に適用されることができる事実に注意すべきである。下記でＲＭＢ１、ＲＭＢ２、ＲＭＢ３のそれぞれは第１乃至第３伝送率整合部を示す。
【０１００】
【表５】
前記＜表５＞でＲＭＢ１、ＲＭＢ２、ＲＭＢ３は伝送率整合部(Rate Matching Block)を示す。p、q、r、s、t、w、xは任意の整数である。ＮＡ(Not Available)は入力シンボルを反復なしそのままに出力する場合であり、(ａ、ｂ)がどうように設定されても関係ないことを示すものである。この時、aとbは正数である。そしてＮｃｓ≦Ｎｉｓの関係、即ち、入力シンボルの数が出力シンボルの数より小さいか、同じである場合に伝送率整合のため入力シンボルを反復する必要がある場合である。各場合に対して説明すると次のようである。
【０１０２】
(ケース１) 構造的な反復(systematic repetition)においては、情報シンボルのみを反復し、パリティーシンボルは反復しない構造である。この時、反復パターン決定パラメータはａ＝２、ｂ＝１に設定される。
【０１０３】
(ケース２) 構造的な反復においては、情報シンボルのみを反復し、パリティーシンボルは反復しない構造である。この時、反復パターン決定パラメータはａ＝ｐ、ｂ＝ｑに設定される。
【０１０４】
前記(ケース１)及び(ケース２)は図１０に示したようにターボ符号化された情報シンボルのみを反復して処理する場合に適用されることができる。
【０１０５】
(ケース３) 情報シンボルとパリティーシンボルをすべて反復処理する場合であり、この時、反復パターンはＲＭＢ１、ＲＭＢ２、ＲＭＢ３すべてに同一に決定された場合に該当する。反復されるシンボルの数はＲＭＢ１、ＲＭＢ２、ＲＭＢ３のすべてに同一である。
【０１０６】
(ケース４) 情報シンボルとパリティーシンボルをすべて反復処理する場合であり、この時、反復パターンはＲＭＢ１、ＲＭＢ２、ＲＭＢ３のすべてに、または部分的に相異なるように決定された場合に該当する。反復されるシンボルの数はＲＭＢ２、ＲＭＢ３に同一である。
【０１０７】
下記の＜表６＞は反復パターン決定パラメータaが変更されることにより反復パターンが変更され得ることを示す。下記の＜表６＞ではＮｃ＝８、Ｎｉ＝１０、ｙ＝Ｎｉ−Ｎｃ＝１０−８＝２、ｂ＝１と仮定した場合であり、反復パターンに従って反復されるシンボルは‘()’に表示される。
【０１０８】
【表６】
前記＜表６＞から分かるように、ｂを１に固定し、ａのみを相異なるように設定しても多様な反復パターンを求めることができる。もちろん、ｂを変化させると、より多様な反復パターンを求めることができる。またｂ＝１であり、ａを下記の＜数３＞を満足する値に使用することにより、常に一番目シンボルを反復させることができる。従って、上述した(条件３Ｄ)を満足させるためには、パラメータaが下記＜数３＞の範囲の値を有するように設定すべきである。
【数３】
前記＜数３＞でＮｃ＝８、ｙ＝２である場合、Ｎｃ／ｙ＝８／２＝４であるので、aが４より大きい値を有すると、一番目シンボルは反復される。
【０１１１】
(条件５Ｄ)を満足するためには、テールビットを反復しなければならないが、このためにはＮｃをテールビットの数を加えた値に設定すべきである。即ち、テールビットの数をＮＴとする時、入力シンボルの数ＮｃをＮｃ＋ＮＴに設定すると、情報シンボルのテールビットは常に反復される。従って(条件５Ｄ)を満足させることができる。即ち、テールビットが伝送率整合部に印加され、反復のため考慮される。
【０１１２】
４．反復による伝送率整合アルゴリズム
図１１は本発明に従う伝送率整合動作の処理流れを示す図であり、下記の＜表７＞に示したのような伝送率整合アルゴリズムに基づいたものである。下記の＜表７＞でＳｏ＝{ｄ１、ｄ２、…、ｄＮｃ}は伝送率整合のため入力されるシンボル、即ち、一つのフレーム単位に伝送率整合のため入力されるシンボルを示したもので、総Ｎｃ個のシンボルに構成される。シフトパラメータＳ(ｋ)はアルゴリズムに使用される初期値に、本発明による伝送率整合装置がデジタル通信システムのダウンリンク(downlink)に使用される場合(基地局から端末機に伝送される符号化されたシンボルに対して伝送率整合する場合)には常に“０”に設定される。ｍは伝送率整合のため入力されるシンボルの手順を示す添え字に、１、２、３、…、Ｎｃの手順を有する。下記の＜表７＞から分かるように、各種パラメータ、即ち、入力シンボルの数Ｎｃ、出力シンボルの数Ｎｉ、反復パターン決定パラメータ(ａ、ｂ)は変更されることができる。例えば、前記＜表５＞のように各種パラメータが変更されることができる。この時、符号率(Ｒ)に従って入力シンボルの数ＮｃはＮｃｓ／３外の他の数に決定されることができる。前記図１１は下記の＜表７＞に示したようなアルゴリズムをデジタル通信システムのダウンリンクに適用した場合、即ち、Ｓ(ｋ)＝０である場合である。
【０１１３】
【表７】
前記＜表７＞に示したアルゴリズムを使用する場合に、次のような利点が得られる。
一番目、フレーム単位の各符号化されたシンボル(または符号語シンボル)を可変的に反復することができる。
二番目、パラメータＮｃ、Ｎｉ、(ａ、ｂ)を調節することにより多様な形態の反復パターンを生成することができる。
三番目、各伝送率整合部の複雑度と計算時間を１／Ｒだけ減少させることができる。これは、一つの伝送率整合部を使用する場合に比べて、多数個の伝送率整合部を使用する場合、各伝送率整合部により反復処理されるシンボルの数はそのだけ減少するためである。例えば、各伝送率整合部で反復処理されるシンボルの数は一つの伝送率整合部を使用する場合に比べて符号率(Ｒ)だけ減少させることができる。
【０１１５】
図１１を参照すると、伝送率整合の処理動作時、１１０１段階では入力シンボル数Ｎｃ、出力シンボル数Ｎｉ、反復パターン決定パラメータ(ａ、ｂ)のような各種パラメータの初期化(initialization)が遂行される。各種パラメータの初期化によりＮｃ、Ｎｉの値が決定されると、１１０２段階では反復されるシンボル数ｙ＝Ｎｃ−Ｎｉを決定する。１１０３段階では現在反復率と要求される反復率間の初期エラー値eを求める。ここで初期エラー値はｅ＝ｂ×Ｎｃmod ａ×Ｎｃにより決定される。
【０１１６】
次に、１１０４段階で入力シンボルの手順を示すｍ＝１に設定した後、初期のシンボルから反復するシンボルであるかを判断する動作を１１０５段階乃至１１０９段階を通じて遂行する。１１０７段階で前記求められたエラー値eが０より小さいか、同じであることに判断される場合には、１１０８段階で該当するシンボルを反復した後、ｅ＝ｅ＋ａ×Ｎｃに従ってエラー値をアップデートする。これとは別に１１０７段階で前記エラー値eが０より大きいであることに判断される場合には、反復処理動作を遂行しない。符号化されたシンボルを手順に従って受信して反復するかを判断し、それに従って反復する動作は一つのフレームのすべてのシンボルが受信されたものに、１１０５段階で判断されるまで反復的に遂行される。このような反復動作の遂行中に１１０６段階ではｅ＝ｅ−ａ×ｙに従ってエラー値をアップデートする。
【０１１７】
【発明の効果】
このように本発明はデータ通信システムで非構造的符号によりチャネル符号化されたシンボル及び構造的符号によりチャネル符号化されたシンボルを単一化されたただ一つの構造により伝送率を整合することができる。そのため非構造的符号及び構造的符号をすべて支援するデータ通信システムで選択的に各符号によりチャネル符号化されたシンボルを伝送率整合させることによりデータ伝送の効率性を高め、システムの性能を改善することができる。
【０１１８】
このような本発明により得られる利点は次のようである。
一番目、それぞれの伝送率整合ファンクションの各種パラメータを調整することにより自由に穿孔／反復パターンを設定することができ、ターボ符号化されたシンボルの伝送率整合する場合、考慮すべきであるすべての条件を単にパラメータ設定のみを調節して具現することができる。
二番目、同一のアルゴリズムを使用して符号率(Ｒ)による伝送率整合ファンクションを容易に具現することができ、構造的にも非常に簡単である。
三番目、コンバルション符号とターボ符号すべてを使用するシステムは、相異なる伝送率整合ファンクションより一つの単一化された伝送率整合ファンクションを使用して、単に初期にパラメータを相異なるように設定することにより両者をすべて支援することができる。
四番目、コンバルション符号、またはターボ符号に従って、相異なるように伝送率整合ファンクションを具現する必要がない。
五番目、入力シンボルの数をテールビット数を加えた値に設定してテールビットが反復されるようにすることにより、ＳＯＶＡ復号化器を使用する場合、またはテールビットを反復しないことによって性能が低下される場合に有用である。
六番目、穿孔パターン決定パラメータｂ＝１に設定し、パラメータaを一定範囲の値に設定することにより、一つのフレーム内の一番目シンボルが穿孔されないようにすることができる。また反復パターン決定パラメータｂ＝１に設定し、パラメータaを一定の範囲の値に設定することにより、一つのフレーム内の一番目シンボルが反復されるようにすることができる。
【０１１９】
以上、本発明の実施形態を添付図面を参照して説明したが、本発明はこの特定の実施形態に限るものでなく、各種の変形及び修正が本発明の範囲を逸脱しない限り、該当分野における通常の知識を持つ者により可能なのは明らかである。
【図面の簡単な説明】
【図１】 従来技術に従う伝送率整合装置の構成図である。
【図２】 本発明に従う伝送率整合装置の構成図である。
【図３】 本発明に従う伝送率整合装置の構成図である。
【図４】 本発明の実施形態に従う穿孔による伝送率整合装置の構成図である。
【図５】 本発明の実施形態に従う穿孔による伝送率整合装置の構成図である。
【図６】 図５に示されたターボ符号化器の構成を示す図である。
【図７】 本発明に従う穿孔による伝送率整合動作の処理流れ図である。
【図８】 本発明に従う伝送率整合装置の構成図である。
【図９】 本発明の実施形態に従う反復による伝送率整合装置の構成図である。
【図１０】 本発明の実施形態に従う反復による伝送率整合装置の構成図である。
【図１１】 本発明に従う反復による伝送率整合動作の処理流れ図である。
【符号の説明】
１００、２００ チャネル符号化器
１１０、２４０、２６０ 多重化器
１２０、２３０〜２３９ 伝送率整合部
２１０ コンバルション符号化器
２２０ ターボ符号化器
２２６ インタリーバ(Interleaver)
２５０ ＤＰＳ(Digital Signal Processor)
２７０ ＲＡＭ(Random Access Memory)
Claims (6)
- 予め決定された符号率で入力情報ビットを符号化し、かつ、入力情報ビットの符号化されたビットを生成するために入力情報ビットに対して入力情報ビットストリームと第１のパリティビットストリームと第２のパリティビットストリームとを出力するターボ符号化器と、伝送率整合ファンクションから出力するビットの数を伝送チャネルの所与のビット数と整合するために符号化されたビットから多数のビットを穿孔する伝送率整合ファンクションとを有するデータ通信システムにおける伝送率整合方法であって、該方法は、
各々の伝送率整合ファンクションにおいて、個々のパリティビットストリームを受信する過程と、
各々の伝送率整合ファンクションにおいて入力ビットの数および出力ビットの数と比較して、穿孔されるべき符号化されたビットの数を決定する過程と、
第１のパリティビットストリームを受信し、かつ、第１のパリティビットストリームにおいて決定された数の第１のパリティビットを穿孔する第１の伝送率整合過程と、
第２のパリティビットストリームを受信し、かつ、第２のパリティビットストリームにおいて決定された数の第２のパリティビットを穿孔する第２の伝送率整合過程と
を具備し、
ここで、各々の伝送率整合は、個々のパリティビットストリームに対して、パリティビットストリームに対応する伝送率整合パラメータを伴って実行される
ことを特徴とする伝送率整合方法。 - 入力情報ビットと穿孔されたパリティビットストリームとは多重化され、かつ、多重化されたビットストリームは、チャネル伝送へ出力される
ことを特徴とする請求項１記載の方法。 - 伝送率整合パラメータは、１つのビットストリームにおいて最初に穿孔されるべきビットの位置を決定するための第１パラメータと、１つのビットストリームにおいて穿孔されるべきビットの周期を決定するための第２パラメータとに従って、各伝送率整合ファンクションに対して決定される
ことを特徴とする請求項１記載の伝送率整合方法。 - 伝送率整合パラメータは、各々の伝送率整合ファンクションにおける入力ビットの数と出力ビットの数とを具備する
ことを特徴とする請求項１記載の伝送率整合方法。 - 予め決定された符号率で入力情報ビットを符号化し、かつ、入力情報ビットの符号化されたビットを生成するために入力情報ビットに対して入力情報ビットストリームと第１のパリティビットストリームと第２のパリティビットストリームとを出力するターボ符号化器と、伝送率整合ファンクションから出力するビットの数を伝送チャネルの所与のビット数と整合するために符号化されたビットから多数のビットを反復する伝送率整合ファンクションとを有するデータ通信システムであって、
伝送率整合ファンクションは、入力情報ビットストリームを受信し、かつ、決定された数の入力情報ビットを第１の入力情報ビットストリームにおいて反復する第１の伝送率整合ファンクションと、第１のパリティビットストリームを受信し、かつ、決定された数の第１のパリティビットを第１のパリティビットストリームにおいて反復する第２の伝送率整合ファンクションと、決定された数の第２のパリティビットを第２のパリティビットストリームにおいて反復する第３の伝送率整合ファンクションとを具備し、
ここで、各々の伝送率整合ファンクションからの入力ビットの数および出力ビットの数と比較して、反復されるべき符号化されたビットの数を決定し、少なくとも１つの伝送率整合ファンクションが、決定された数の構造的またはパリティビットを、対応する伝送率整合パラメータを伴って反復し、
多重化器が、伝送率整合されたビットストリームを多重化する
ことを特徴とするデータ通信システム。 - 予め決定された符号率で入力情報ビットを符号化し、かつ、入力情報ビットの符号化されたビットを生成するために入力情報ビットに対して入力情報ビットストリームと第１のパリティビットストリームと第２のパリティビットストリームとを出力するターボ符号化器と、伝送率整合ファンクションから出力するビットの数を伝送チャネルの所与のビット数と整合するために符号化されたビットから多数のビットを反復する伝送率整合ファンクションとを有するデータ通信システムにおける伝送率整合方法であって、該方法は、
各々の伝送率整合ファンクションにおいて、個々の入力情報ビットストリームまたはパリティビットストリームを受信する過程と、
各々の伝送率整合ファンクションからの入力ビットの数および出力ビットの数と比較して、反復されるべき符号化されたビットの数を決定する過程と、
受信されたビットを伝送率整合するために、構造的ビットストリームおよびパリティビットストリームに対応する伝送率整合パラメータを伴って、決定された数の受信された構造的またはパリティビットを、少なくとも１つの伝送率整合ファンクションにおいて反復する過程と、
伝送率整合された構造的およびパリティビットストリームを多重化する過程と
を具備する
ことを特徴とする伝送率整合方法。
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1999/26978 | 1999-07-06 | ||
| KR19990026978 | 1999-07-06 | ||
| KR19990027865 | 1999-07-10 | ||
| KR1999/27865 | 1999-07-10 | ||
| PCT/KR2000/000732 WO2001003369A1 (en) | 1999-07-06 | 2000-07-06 | Rate matching device and method for a data communication system |
Related Child Applications (5)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003326901A Division JP3655297B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2003326900A Division JP4105068B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2003326898A Division JP2004072794A (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2003326899A Division JP4105067B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2008032292A Division JP4675981B2 (ja) | 1999-07-06 | 2008-02-13 | データ通信システムの伝送率整合装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003503952A JP2003503952A (ja) | 2003-01-28 |
| JP4115701B2 true JP4115701B2 (ja) | 2008-07-09 |
Family
ID=37807853
Family Applications (7)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001508111A Expired - Lifetime JP4115701B2 (ja) | 1999-07-06 | 2000-07-06 | データ通信システムの伝送率整合装置及び方法 |
| JP2003326898A Ceased JP2004072794A (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2003326901A Expired - Lifetime JP3655297B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2003326900A Expired - Lifetime JP4105068B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2003326899A Expired - Lifetime JP4105067B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2008032292A Expired - Lifetime JP4675981B2 (ja) | 1999-07-06 | 2008-02-13 | データ通信システムの伝送率整合装置及び方法 |
| JP2010225757A Expired - Lifetime JP5478454B2 (ja) | 1999-07-06 | 2010-10-05 | データ通信システムの伝送率整合装置及び方法 |
Family Applications After (6)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003326898A Ceased JP2004072794A (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2003326901A Expired - Lifetime JP3655297B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2003326900A Expired - Lifetime JP4105068B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2003326899A Expired - Lifetime JP4105067B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
| JP2008032292A Expired - Lifetime JP4675981B2 (ja) | 1999-07-06 | 2008-02-13 | データ通信システムの伝送率整合装置及び方法 |
| JP2010225757A Expired - Lifetime JP5478454B2 (ja) | 1999-07-06 | 2010-10-05 | データ通信システムの伝送率整合装置及び方法 |
Country Status (18)
| Country | Link |
|---|---|
| US (4) | US6751772B1 (ja) |
| EP (5) | EP1806864B1 (ja) |
| JP (7) | JP4115701B2 (ja) |
| CN (2) | CN100397815C (ja) |
| AT (1) | ATE358926T1 (ja) |
| AU (1) | AU761696B2 (ja) |
| BR (1) | BRPI0006890B1 (ja) |
| CA (1) | CA2341744C (ja) |
| CY (1) | CY1107052T1 (ja) |
| DE (1) | DE60034203T2 (ja) |
| DK (1) | DK1101321T3 (ja) |
| ES (2) | ES2606218T3 (ja) |
| ID (1) | ID29427A (ja) |
| IL (3) | IL141800A0 (ja) |
| PL (1) | PL346646A1 (ja) |
| PT (1) | PT1101321E (ja) |
| RU (1) | RU2216111C2 (ja) |
| WO (1) | WO2001003369A1 (ja) |
Families Citing this family (105)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7068729B2 (en) | 2001-12-21 | 2006-06-27 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
| US6307487B1 (en) * | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
| IL141800A0 (en) | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
| FI20001944A (fi) * | 2000-09-04 | 2002-03-05 | Nokia Corp | Menetelmä ja järjestely digitaalisen signaalin siirtämiseksi |
| US7477703B2 (en) * | 2000-02-22 | 2009-01-13 | Nokia Mobile Phones, Limited | Method and radio system for digital signal transmission using complex space-time codes |
| US6865237B1 (en) | 2000-02-22 | 2005-03-08 | Nokia Mobile Phones Limited | Method and system for digital signal transmission |
| US6898743B2 (en) * | 2000-07-03 | 2005-05-24 | Lg Electronics Inc. | Data rate matching method in 3GPP2 system |
| US7251285B2 (en) * | 2000-07-11 | 2007-07-31 | Lg Electronics Inc. | Method and apparatus for transmitting and receiving using turbo code |
| DE10034714A1 (de) * | 2000-07-17 | 2002-02-07 | Infineon Technologies Ag | Verfahren und Einrichtung zur Diversitätsübertragung codierter Information |
| FI20002845A (fi) * | 2000-12-22 | 2002-06-23 | Nokia Corp | Digitaalisen signaalin lähettäminen |
| KR20020033518A (ko) * | 2000-10-19 | 2002-05-07 | 윤종용 | 이동통신 시스템에서 서로 다른 품질의 데이터 전송 장치및 방법 |
| KR100403085B1 (ko) * | 2000-12-29 | 2003-10-30 | 엘지전자 주식회사 | 하이브리드 ａｒｑ 시스템에서 레이트매칭 알고리즘의초기치 설정방법 |
| DE10107703A1 (de) * | 2001-02-19 | 2002-08-29 | Siemens Ag | Vefahren und Vorrichtung zur Datenübertragung gemäß einem Hybrid-ARQ-Verfahren |
| US7046719B2 (en) * | 2001-03-08 | 2006-05-16 | Motorola, Inc. | Soft handoff between cellular systems employing different encoding rates |
| TW560806U (en) | 2001-04-16 | 2003-11-01 | Interdigital Tech Corp | A frequency division duplex/code division multiple access (FDD/CDMA) user equipment |
| US7188300B2 (en) * | 2001-05-01 | 2007-03-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Flexible layer one for radio interface to PLMN |
| KR100918765B1 (ko) * | 2001-10-20 | 2009-09-24 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 부호화 및 레이트매칭장치 및 방법 |
| KR100406528B1 (ko) * | 2001-12-04 | 2003-11-20 | 한국전자통신연구원 | 무선통신 단말기 시스템에서의 레이트 매칭 파라미터의계산횟수 축소방법 |
| KR100445899B1 (ko) * | 2001-12-14 | 2004-08-25 | 한국전자통신연구원 | 터보 코드 인코더 및 그의 부호율 감소 방법 |
| SG107576A1 (en) * | 2002-01-17 | 2004-12-29 | Oki Techno Ct Singapore Pte | Communication system employing turbo codes and a hybrid automatic repeat request scheme |
| SG107575A1 (en) * | 2002-01-17 | 2004-12-29 | Oki Techno Ct Singapore Pte | Communication systems with hybrid automatic repeat requests (harq) and rate matching |
| JP3629241B2 (ja) * | 2002-01-30 | 2005-03-16 | 松下電器産業株式会社 | レートマッチング装置及びレートマッチング方法 |
| BRPI0309059B1 (pt) * | 2002-04-08 | 2017-01-17 | Siemens Ag | processo para a equalização da taxa de transmissão de dados em um dispositivo de comunicação e dispositivo de comunicação |
| US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
| EP2357732B1 (en) | 2002-10-05 | 2022-04-06 | QUALCOMM Incorporated | Systematic encoding and decoding of chain reaction codes |
| JP4224370B2 (ja) * | 2003-09-25 | 2009-02-12 | パナソニック株式会社 | 入力制御装置及び入力制御方法 |
| CN101834610B (zh) | 2003-10-06 | 2013-01-30 | 数字方敦股份有限公司 | 通过通信信道接收从源发射的数据的方法和装置 |
| US7620028B2 (en) | 2003-11-06 | 2009-11-17 | Atheros Communications, Inc. | Multi-channel binding in data transmission |
| CN1622649A (zh) * | 2003-11-25 | 2005-06-01 | 安捷伦科技有限公司 | 生成最优重复的特播码流的系统和方法 |
| CN101019326B (zh) | 2004-05-07 | 2013-02-27 | 数字方敦股份有限公司 | 文件下载和流系统 |
| KR20070086725A (ko) * | 2004-12-28 | 2007-08-27 | 마츠시타 덴끼 산교 가부시키가이샤 | Ｏｆｄｍ 통신 장치 및 ｏｆｄｍ 통신 방법 |
| US8693540B2 (en) * | 2005-03-10 | 2014-04-08 | Qualcomm Incorporated | Method and apparatus of temporal error concealment for P-frame |
| WO2007043384A1 (ja) * | 2005-10-11 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd. | 符号化方法及び符号化装置、復号方法及び復号装置 |
| WO2007095550A2 (en) | 2006-02-13 | 2007-08-23 | Digital Fountain, Inc. | Streaming and buffering using variable fec overhead and protection periods |
| US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
| US7971129B2 (en) | 2006-05-10 | 2011-06-28 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems |
| WO2007132912A1 (ja) * | 2006-05-17 | 2007-11-22 | Nec Corporation | ターボ符号器及びそれに用いるｈａｒｑ処理方法 |
| US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
| US9386064B2 (en) | 2006-06-09 | 2016-07-05 | Qualcomm Incorporated | Enhanced block-request streaming using URL templates and construction rules |
| US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
| US9209934B2 (en) | 2006-06-09 | 2015-12-08 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
| US9178535B2 (en) | 2006-06-09 | 2015-11-03 | Digital Fountain, Inc. | Dynamic stream interleaving and sub-stream based delivery |
| US9419749B2 (en) | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
| EP2092675B1 (en) * | 2006-11-14 | 2011-01-05 | Nxp B.V. | Integrated circuit to encode data |
| US8171383B2 (en) * | 2007-04-13 | 2012-05-01 | Broadcom Corporation | Method and system for data-rate control by randomized bit-puncturing in communication systems |
| WO2008151061A1 (en) * | 2007-05-31 | 2008-12-11 | Interdigital Technology Corporation | Channel coding and rate matching for lte control channels |
| US8266508B2 (en) | 2007-06-08 | 2012-09-11 | Telefonaktiebolaget L M Ericsson (Publ) | Computational efficient convolutional coding with rate matching |
| JP2008311869A (ja) * | 2007-06-13 | 2008-12-25 | Telefon Ab L M Ericsson | レートマッチング装置及びその方法、デレートマッチング装置及びその方法、通信装置、プログラム、記録媒体 |
| US8638728B2 (en) * | 2007-09-06 | 2014-01-28 | Qualcomm Incorporated | Blind decoding in a mobile environment |
| AU2008298602A1 (en) | 2007-09-12 | 2009-03-19 | Digital Fountain, Inc. | Generating and communicating source identification information to enable reliable communications |
| KR101412174B1 (ko) * | 2007-10-17 | 2014-06-26 | 삼성전자주식회사 | 이동통신 시스템의 복호 장치 및 방법 |
| US8327245B2 (en) * | 2007-11-21 | 2012-12-04 | Micron Technology, Inc. | Memory controller supporting rate-compatible punctured codes |
| US8788918B2 (en) * | 2008-03-20 | 2014-07-22 | Marvell World Trade Ltd. | Block encoding with a variable rate block code |
| US9071402B2 (en) * | 2008-03-24 | 2015-06-30 | Telefonaktiebolaget L M Ericsson (Publ) | Selection of retransmission settings for HARQ in WCDMA and LTE networks |
| US8281211B2 (en) * | 2008-05-15 | 2012-10-02 | Nokia Corporation | System and method for relay coding |
| KR101533240B1 (ko) | 2008-08-25 | 2015-07-03 | 주식회사 팬택 | 이동통신 시스템에서 레이트 매칭을 제어하기 위한 레이트 매칭 장치 및 그 방법 |
| US8316286B2 (en) | 2008-09-04 | 2012-11-20 | Futurewei Technologies, Inc. | System and method for rate matching to enhance system throughput based on packet size |
| CN101674150B (zh) * | 2008-09-12 | 2013-06-12 | 中兴通讯股份有限公司 | 速率匹配方法和装置 |
| JP5153588B2 (ja) * | 2008-11-21 | 2013-02-27 | 株式会社日立国際電気 | 無線通信装置 |
| US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
| US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
| US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
| US8386902B1 (en) * | 2009-12-16 | 2013-02-26 | Raytheon Company | Method and apparatus for rational puncturing of forward error correcting codes |
| US8806310B2 (en) * | 2010-05-03 | 2014-08-12 | Intel Corporation | Rate matching and de-rate matching on digital signal processors |
| US8839081B2 (en) * | 2010-05-03 | 2014-09-16 | Intel Corporation | Rate matching and de-rate matching on digital signal processors |
| US9225961B2 (en) | 2010-05-13 | 2015-12-29 | Qualcomm Incorporated | Frame packing for asymmetric stereo video |
| US8386895B2 (en) | 2010-05-19 | 2013-02-26 | Micron Technology, Inc. | Enhanced multilevel memory |
| US9596447B2 (en) | 2010-07-21 | 2017-03-14 | Qualcomm Incorporated | Providing frame packing type information for video coding |
| US9456015B2 (en) | 2010-08-10 | 2016-09-27 | Qualcomm Incorporated | Representation groups for network streaming of coded multimedia data |
| US8769365B2 (en) | 2010-10-08 | 2014-07-01 | Blackberry Limited | Message rearrangement for improved wireless code performance |
| US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
| US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
| CN102769506B (zh) * | 2011-05-05 | 2016-06-22 | 中兴通讯股份有限公司 | 一种解速率匹配的解交织方法和装置 |
| US9253233B2 (en) | 2011-08-31 | 2016-02-02 | Qualcomm Incorporated | Switch signaling methods providing improved switching between representations for adaptive HTTP streaming |
| US9843844B2 (en) | 2011-10-05 | 2017-12-12 | Qualcomm Incorporated | Network streaming of media data |
| US9043667B2 (en) * | 2011-11-04 | 2015-05-26 | Blackberry Limited | Method and system for up-link HARQ-ACK and CSI transmission |
| US9294226B2 (en) | 2012-03-26 | 2016-03-22 | Qualcomm Incorporated | Universal object delivery and template-based file delivery |
| US10178651B2 (en) | 2012-05-11 | 2019-01-08 | Blackberry Limited | Method and system for uplink HARQ and CSI multiplexing for carrier aggregation |
| US9047214B1 (en) | 2012-05-22 | 2015-06-02 | Pmc-Sierra, Inc. | System and method for tolerating a failed page in a flash device |
| US9021333B1 (en) | 2012-05-22 | 2015-04-28 | Pmc-Sierra, Inc. | Systems and methods for recovering data from failed portions of a flash drive |
| US9021336B1 (en) | 2012-05-22 | 2015-04-28 | Pmc-Sierra, Inc. | Systems and methods for redundantly storing error correction codes in a flash drive with secondary parity information spread out across each page of a group of pages |
| US8788910B1 (en) | 2012-05-22 | 2014-07-22 | Pmc-Sierra, Inc. | Systems and methods for low latency, high reliability error correction in a flash drive |
| US8996957B1 (en) | 2012-05-22 | 2015-03-31 | Pmc-Sierra, Inc. | Systems and methods for initializing regions of a flash drive having diverse error correction coding (ECC) schemes |
| US9176812B1 (en) | 2012-05-22 | 2015-11-03 | Pmc-Sierra, Inc. | Systems and methods for storing data in page stripes of a flash drive |
| US9183085B1 (en) | 2012-05-22 | 2015-11-10 | Pmc-Sierra, Inc. | Systems and methods for adaptively selecting from among a plurality of error correction coding schemes in a flash drive for robustness and low latency |
| US9021337B1 (en) | 2012-05-22 | 2015-04-28 | Pmc-Sierra, Inc. | Systems and methods for adaptively selecting among different error correction coding schemes in a flash drive |
| US8793556B1 (en) | 2012-05-22 | 2014-07-29 | Pmc-Sierra, Inc. | Systems and methods for reclaiming flash blocks of a flash drive |
| US8972824B1 (en) | 2012-05-22 | 2015-03-03 | Pmc-Sierra, Inc. | Systems and methods for transparently varying error correction code strength in a flash drive |
| US9577673B2 (en) | 2012-11-08 | 2017-02-21 | Micron Technology, Inc. | Error correction methods and apparatuses using first and second decoders |
| CN103166698A (zh) * | 2013-02-27 | 2013-06-19 | 武汉电信器件有限公司 | 一种10*10g信号源码型发生器 |
| US9208018B1 (en) | 2013-03-15 | 2015-12-08 | Pmc-Sierra, Inc. | Systems and methods for reclaiming memory for solid-state memory |
| US9081701B1 (en) | 2013-03-15 | 2015-07-14 | Pmc-Sierra, Inc. | Systems and methods for decoding data for solid-state memory |
| US9026867B1 (en) | 2013-03-15 | 2015-05-05 | Pmc-Sierra, Inc. | Systems and methods for adapting to changing characteristics of multi-level cells in solid-state memory |
| US9009565B1 (en) | 2013-03-15 | 2015-04-14 | Pmc-Sierra, Inc. | Systems and methods for mapping for solid-state memory |
| US9053012B1 (en) | 2013-03-15 | 2015-06-09 | Pmc-Sierra, Inc. | Systems and methods for storing data for solid-state memory |
| JP6567548B2 (ja) * | 2014-04-21 | 2019-08-28 | エルジー エレクトロニクス インコーポレイティド | 放送信号送信装置、放送信号受信装置、放送信号送信方法及び放送信号受信方法 |
| CN104202117B (zh) * | 2014-08-25 | 2017-07-28 | 哈尔滨工业大学 | 一种基于遍历方式的唯一可译码的构码方法 |
| US10339141B2 (en) * | 2014-10-03 | 2019-07-02 | The Regents Of The University Of Michigan | Detecting at least one predetermined pattern in stream of symbols |
| US10496642B2 (en) | 2014-10-03 | 2019-12-03 | The Regents Of The University Of Michigan | Querying input data |
| US9877174B2 (en) * | 2014-10-15 | 2018-01-23 | Intel IP Corporation | Systems, methods, and devices for extending range of wireless networks |
| KR102422275B1 (ko) | 2015-07-30 | 2022-07-18 | 삼성전자주식회사 | 무선 통신 시스템에서 채널 부호화 및 복호화 방법과 장치 |
| TWI589125B (zh) | 2016-08-26 | 2017-06-21 | 國立交通大學 | 渦輪編碼的數位資料之去穿刺方法與裝置及渦輪解碼器系統 |
| CN108023663B (zh) * | 2016-11-01 | 2021-04-13 | 武汉芯泰科技有限公司 | 一种基于可配置删余表的删余方法及装置 |
| JP6762892B2 (ja) * | 2017-03-06 | 2020-09-30 | 株式会社ゼンリンデータコム | 経路案内装置、経路を案内する方法、コンピュータプログラム |
| US10536156B1 (en) * | 2018-10-16 | 2020-01-14 | Microchip Technology Incorporated | Analog-to-digital converter controllers including configurable contexts |
Family Cites Families (42)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3634661A (en) * | 1968-09-26 | 1972-01-11 | Giddings & Lewis | Data processing method for minimizing potential errors occurring during linear and circular interpolation |
| CA2052906A1 (en) * | 1990-10-09 | 1992-04-10 | Antoine Chouly | System for modulating/demodulating digital signals transmitted with encoded modulation |
| FR2675968B1 (fr) * | 1991-04-23 | 1994-02-04 | France Telecom | Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant. |
| 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. |
| FR2681205B1 (fr) * | 1991-09-09 | 1994-05-06 | Hewlett Packard Co | Procede et dispositif de multiplexage. |
| RU2048707C1 (ru) | 1991-11-04 | 1995-11-20 | Юрий Алексеевич Распаев | Устройство коммутации кадров |
| DE4219757A1 (de) | 1992-06-17 | 1993-12-23 | Basf Ag | Verfahren zur gleichzeitigen Herstellung von Dicarbonsäuren und Diaminen aus Polyamiden |
| US5432818A (en) * | 1993-02-16 | 1995-07-11 | Lou; Yuang | Method and apparatus of joint adaptive channel encoding, adaptive system filtering, and maximum likelihood sequence estimation process by means of an unknown data training |
| EP0614323B1 (en) * | 1993-03-02 | 1999-11-03 | International Business Machines Corporation | Method and apparatus for transmitting a high bit rate data flow over N independent digital communication channels |
| US5383219A (en) * | 1993-11-22 | 1995-01-17 | Qualcomm Incorporated | Fast forward link power control in a code division multiple access system |
| US5608446A (en) | 1994-03-31 | 1997-03-04 | Lucent Technologies Inc. | Apparatus and method for combining high bandwidth and low bandwidth data transfer |
| US5668820A (en) | 1995-01-23 | 1997-09-16 | Ericsson Inc. | Digital communication system having a punctured convolutional coding system and method |
| US6111912A (en) * | 1995-11-09 | 2000-08-29 | Lucent Technologies Inc. | Method and apparatus for detecting the sub-rate of a punctured data packet for a multi-rate transmission scheme |
| US5909434A (en) * | 1996-05-31 | 1999-06-01 | Qualcomm Incorporated | Bright and burst mode signaling data transmission in an adjustable rate wireless communication system |
| US5983384A (en) * | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
| KR100387078B1 (ko) | 1997-07-30 | 2003-10-22 | 삼성전자주식회사 | 대역확산통신시스템의심볼천공및복구장치및방법 |
| ES2290990T3 (es) | 1997-07-30 | 2008-02-16 | Samsung Electronics Co. Ltd. | Metodo y dispositivo de codificacion de canal adaptiva. |
| US5907582A (en) | 1997-08-11 | 1999-05-25 | Orbital Sciences Corporation | System for turbo-coded satellite digital audio broadcasting |
| DE19736625C1 (de) | 1997-08-22 | 1998-12-03 | Siemens Ag | Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem |
| US6138260A (en) * | 1997-09-04 | 2000-10-24 | Conexant Systems, Inc. | Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding |
| US6131180A (en) | 1997-11-03 | 2000-10-10 | Ericsson, Inc. | Trellis coded modulation system |
| EP1042870B1 (en) | 1997-12-24 | 2002-04-24 | Inmarsat Ltd. | Coding method and apparatus |
| US6088387A (en) * | 1997-12-31 | 2000-07-11 | At&T Corp. | Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder |
| US6370669B1 (en) * | 1998-01-23 | 2002-04-09 | Hughes Electronics Corporation | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
| US6700881B1 (en) * | 1998-03-02 | 2004-03-02 | Samsung Electronics Co., Ltd. | Rate control device and method for CDMA communication system |
| KR100557177B1 (ko) * | 1998-04-04 | 2006-07-21 | 삼성전자주식회사 | 적응 채널 부호/복호화 방법 및 그 부호/복호 장치 |
| KR100429506B1 (ko) * | 1998-04-18 | 2004-11-20 | 삼성전자주식회사 | 통신시스템의 채널부호/복호장치 및 방법 |
| KR100407342B1 (ko) * | 1998-05-30 | 2003-11-28 | 삼성전자주식회사 | 부호분할다중접속 통신시스템의 통신장치 및 방법 |
| BR9906479B1 (pt) * | 1998-06-05 | 2013-01-22 | dispositivo de codificaÇço de canal, e, processo de codificaÇço de canal. | |
| US5978365A (en) * | 1998-07-07 | 1999-11-02 | Orbital Sciences Corporation | Communications system handoff operation combining turbo coding and soft handoff techniques |
| GB9814960D0 (en) * | 1998-07-10 | 1998-09-09 | Koninkl Philips Electronics Nv | Coding device and communication system using the same |
| US6347385B1 (en) * | 1998-08-03 | 2002-02-12 | Nortel Networks Limited | Interleavers for turbo code |
| JP2000068862A (ja) | 1998-08-19 | 2000-03-03 | Fujitsu Ltd | 誤り訂正符号化装置 |
| ES2221446T3 (es) | 1998-10-07 | 2004-12-16 | Siemens Aktiengesellschaft | Aparato y metodo de transmision de datos perforados o repetidos. |
| EP0999669A1 (en) * | 1998-11-06 | 2000-05-10 | Nortel Matra Cellular | Method and apparatus for diversity reception of user messages with different forward error correction |
| JP2000196471A (ja) | 1998-12-24 | 2000-07-14 | Mitsubishi Electric Corp | 通信装置および誤り訂正符号のパンクチャリング方法 |
| JP3515036B2 (ja) | 1999-02-19 | 2004-04-05 | 株式会社エヌ・ティ・ティ・ドコモ | インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置 |
| CA2268853C (en) | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
| FR2792788B1 (fr) * | 1999-04-21 | 2001-07-13 | Mitsubishi Electric France | PROCEDE D'EQUILIBRAGE DU RAPPORT Eb/I DANS UN SYSTEME cdma A MULTIPLEXAGE DE SERVICE ET SYSTEME DE TELECOMMUNICATION L'UTILISANT |
| JP3453124B2 (ja) | 1999-04-27 | 2003-10-06 | ヒューズ・エレクトロニクス・コーポレーション | 通信ネットワークにおいて速度整合アルゴリズムを使用するシステムおよび方法 |
| IL141800A0 (en) * | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
| US6697343B1 (en) * | 1999-08-26 | 2004-02-24 | Lucent Technologies Inc. | Method and apparatus for controlling power for variable-rate vocoded communications |
-
2000
- 2000-06-07 IL IL141800??A patent/IL141800A0/xx unknown
- 2000-07-06 AU AU58544/00A patent/AU761696B2/en not_active Expired
- 2000-07-06 EP EP07006982.8A patent/EP1806864B1/en not_active Expired - Lifetime
- 2000-07-06 EP EP00944447A patent/EP1101321B1/en not_active Expired - Lifetime
- 2000-07-06 ID ID20010446A patent/ID29427A/id unknown
- 2000-07-06 US US09/611,014 patent/US6751772B1/en not_active Expired - Lifetime
- 2000-07-06 DK DK00944447T patent/DK1101321T3/da active
- 2000-07-06 JP JP2001508111A patent/JP4115701B2/ja not_active Expired - Lifetime
- 2000-07-06 BR BRPI0006890A patent/BRPI0006890B1/pt not_active IP Right Cessation
- 2000-07-06 EP EP08016303.3A patent/EP2019503B1/en not_active Expired - Lifetime
- 2000-07-06 WO PCT/KR2000/000732 patent/WO2001003369A1/en active IP Right Grant
- 2000-07-06 ES ES04020162.6T patent/ES2606218T3/es not_active Expired - Lifetime
- 2000-07-06 PL PL00346646A patent/PL346646A1/xx not_active IP Right Cessation
- 2000-07-06 DE DE60034203T patent/DE60034203T2/de not_active Expired - Lifetime
- 2000-07-06 RU RU2001106625A patent/RU2216111C2/ru active
- 2000-07-06 ES ES00944447T patent/ES2280229T3/es not_active Expired - Lifetime
- 2000-07-06 CA CA002341744A patent/CA2341744C/en not_active Expired - Lifetime
- 2000-07-06 EP EP04020162.6A patent/EP1487117B1/en not_active Expired - Lifetime
- 2000-07-06 CN CNB200410057766XA patent/CN100397815C/zh not_active Expired - Lifetime
- 2000-07-06 AT AT00944447T patent/ATE358926T1/de active
- 2000-07-06 PT PT00944447T patent/PT1101321E/pt unknown
- 2000-07-06 CN CNB008013365A patent/CN1252962C/zh not_active Expired - Lifetime
- 2000-07-06 EP EP15187659.6A patent/EP2991269A1/en not_active Withdrawn
-
2001
- 2001-03-04 IL IL141800A patent/IL141800A/en unknown
-
2003
- 2003-09-18 JP JP2003326898A patent/JP2004072794A/ja not_active Ceased
- 2003-09-18 JP JP2003326901A patent/JP3655297B2/ja not_active Expired - Lifetime
- 2003-09-18 JP JP2003326900A patent/JP4105068B2/ja not_active Expired - Lifetime
- 2003-09-18 JP JP2003326899A patent/JP4105067B2/ja not_active Expired - Lifetime
-
2004
- 2004-06-14 US US10/867,459 patent/US7451383B2/en not_active Expired - Lifetime
-
2006
- 2006-01-08 IL IL173018A patent/IL173018A/en active IP Right Grant
-
2007
- 2007-04-05 CY CY071100484T patent/CY1107052T1/el unknown
- 2007-05-14 US US11/803,255 patent/US8332734B2/en active Active
- 2007-05-14 US US11/803,254 patent/US7987414B2/en not_active Expired - Lifetime
-
2008
- 2008-02-13 JP JP2008032292A patent/JP4675981B2/ja not_active Expired - Lifetime
-
2010
- 2010-10-05 JP JP2010225757A patent/JP5478454B2/ja not_active Expired - Lifetime
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4115701B2 (ja) | データ通信システムの伝送率整合装置及び方法 | |
| JP3415120B2 (ja) | レートマッチングのためのチャネル符号化装置及びその方法 | |
| JP3574434B2 (ja) | データ通信システムの可変データ伝送率整合方法及び装置 | |
| KR100357868B1 (ko) | 데이터 통신시스템의 전송율 정합 장치 및 방법 | |
| JP2004503173A (ja) | データ通信システムにおけるシンボル挿入による可変データ伝送率の整合方法及び装置 | |
| KR100444830B1 (ko) | 데이터 통신 시스템의 전송률 정합 장치 및 그 방법 | |
| CA2475863C (en) | Rate matching device and method for a data communication system | |
| JP2002164795A (ja) | デジタル伝送システム、符号化装置、復号装置、および当該デジタル伝送システムにおけるデータ処理方法 | |
| AU2003204597B2 (en) | Rate matching device and method for a data communication system | |
| KR100338663B1 (ko) | 통신시스템의채널부호및복호장치및방법 | |
| ZA200101865B (en) | Rate matching device and method for a data communication system. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040420 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040720 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050222 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080213 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080416 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4115701 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: 20110425 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 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: 20130425 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: 20140425 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |