JP2004511168A - ターボデコーダの伝送率検出装置及び方法 - Google Patents
ターボデコーダの伝送率検出装置及び方法 Download PDFInfo
- Publication number
- JP2004511168A JP2004511168A JP2002533491A JP2002533491A JP2004511168A JP 2004511168 A JP2004511168 A JP 2004511168A JP 2002533491 A JP2002533491 A JP 2002533491A JP 2002533491 A JP2002533491 A JP 2002533491A JP 2004511168 A JP2004511168 A JP 2004511168A
- Authority
- JP
- Japan
- Prior art keywords
- value
- decoding
- data
- rate
- current decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0046—Code rate detection or code type detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- H—ELECTRICITY
- 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/0061—Error detection 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
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
Abstract
伝送率決定器が複数のデータ伝送率中、一つの伝送率を選択すると、ターボデコーダは選択された伝送率を利用して所定の反復制限回数内で入力データフレームを反復的にデコーディングし、デコーディングされたデータを出力する。ＣＲＣ検出器はデコーディングされたデータに対してＣＲＣ検査を遂行してＣＲＣ検査結果を出力し、デコーディング状態測定器はデコーディングされたデータを利用してデコーディング品質を測定し、デコーディング状態情報を出力する。制御器は最初に反復制限回数を予め設定される最小値に決定し、デコーディング状態情報によって反復制限回数を調節し、伝送率決定器を制御し、ＣＲＣ検査結果によって入力データの伝送率を判断する。
Description
【０００１】
【発明の属する技術分野】
本発明は伝送率を検出するための装置及び方法に関するもので、特に移動通信システムでターボデコーダ（ｔｕｒｂｏ ｄｅｃｏｄｅｒ）の伝送率を検出するための装置及び方法に関する。
【０００２】
【従来の技術】
通常的にエンコーダ（Ｅｎｃｏｄｅｒ）とデコーダ（Ｄｅｃｏｄｅｒ）は、デジタル移動通信システムで順方向チャネルのエラーを訂正するために使用される。このようなデジタル移動通信システムでデータの送信及び受信は無線環境で遂行されるので、伝送チャネルで雑音（Ｎｏｉｓｅ）の発生を防止するためにコーディングを使用する。上述したコーディングの種類中、移動通信システムで一般的に使用される方式がターボコーディングである。
【０００３】
現在、移動通信システムの標準化作業が進行中である３ＧＰＰ（３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔｉｏｎ）や３ＧＰＰ２（３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔｉｏｎ ２）では、送信データごとに伝送率を相異なるようにして伝送することができる。ここで、データ伝送率はターボデコーダでデコーディングされるフレームの大きさに関係される。例えば、２．４ｋｂｐｓのデータ伝送率は２４ｂｉｔ／ｆｒａｍｅのデコーディングフレーム大きさに対応し、４．８ｋｂｐｓのデータ伝送率は４８ｂｉｔ／ｆｒａｍｅのデコーディングフレーム大きさに対応する。
【０００４】
このように伝送されるデータの伝送率が多様な場合、通常、送信側では受信側に現在伝送するデータの伝送率に対する情報をデータと共に伝達する。しかし、このようにデータの伝送と共にデータの伝送率を伝達するのは、特にデータの伝送率が低い場合、送信する電力（Ｐｏｗｅｒ）面で多くの浪費をもたらす。従ってデータ伝送率に対する情報を伝送せずに、データを伝送する方法の必要性が要求されている。
【０００５】
送信側で伝送率に対する情報を伝送せずに、データのみを伝送し、受信側では受信されたデータのみを有して伝送率を検出する方式をＢＲＤ（Ｂｌｉｎｄ Ｒａｔｅ Ｄｅｔｅｃｔｉｏｎ）とする。前記ＢＲＤ方式にデータの送受信が遂行され、送受信されるデータがターボコーディングされた場合、伝送率を検出する代表的な方式は、ターボデコーダの出力に対するＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｏｄｅ）検査結果を利用するものである。
【０００６】
即ち、送信器は送信しようとするデータにＣＲＣ情報を付加して伝送する。すると、受信器のチャネルデコーダは受信されたデータを可能なすべてのデータ伝送率によってデコーディングした後、ＣＲＣ検査を通じてそれぞれのデコーディングされたデータに雑音（ｎｏｉｓｅ）が含まれているか判断する。もし、特定データ伝送率で遂行されたＣＲＣ検査でフレームが損傷されなかったと判断される場合、受信器は該当データ伝送率を検出する。このようにＣＲＣ検査を利用して受信器で伝送率を検出する過程について図１を参照して詳細に説明する。
【０００７】
図１は従来技術に従って移動通信システムでＢＲＤ方式中、ＣＲＣ検査を通じて伝送率を検出する場合の受信器の制御流れ図である。以下、図１を参照して従来技術によって伝送率を検出する過程を詳細に説明する。
前記ターボデコーディングを遂行する受信器は、１０段階で無線チャネルを通じてフレームデータを受信する。前記制御流れ図では無線処理の過程及びチャネルデコーディングなどによる過程に対しては説明しない。このようにフレームデータが受信されると、前記受信器は１２段階に進行してカウント値ｉ、ｊをすべて０に設定する。ここで、ｉは一つのフレームに対して選択された伝送率でターボデコーディングを遂行するためのデコーディング反復回数をカウントするための値である。そしてｊは伝送率の種類数をカウントするための値である。即ち、前記ｉ値は、もしターボデコーディングが６回反復（ｉｔｅｒａｔｉｏｎ）され遂行される場合、６回のみまでターボデコーディングが遂行されるように制限するためのデコーディング反復カウントであり、ｊ値は伝送率の種類が７個である場合、７種類のみまでデコーディングを遂行するための伝送率種類カウントである。
【０００８】
このように１２段階で設定が完了されると、前記受信器は１４段階に進行して、反復制限回数を最大値に設定する。ここで、反復制限回数とは前記ターボデコーダの反復カウント値ｉの臨界値を設定するための値として、一つの伝送率でデコーディングの最大反復回数を意味する。そして１６段階に進行してｊ値に設定された伝送率にターボデコーディングを遂行する。例えば、２Ｋｂｐｓ、４Ｋｂｐｓ、８Ｋｂｐｓに音声データのデコーディングが遂行される場合、予め設定される順序によって２Ｋｂｐｓ、または８Ｋｂｐｓに対応するフレーム大きさＦＬ（ｊ）のデータに対してデコーディングを遂行する。即ち、最初一つの伝送率にデコーディングを遂行する。
【０００９】
前記デコーディングが完了されると、前記受信器は１８段階に進行して前記デコーディングされたデータに対してＣＲＣ結果を検査する。前記検査の結果、ＣＲＣが良好（Ｇｏｏｄ）であると判断されると、２０段階に進行して現在のｊ値に対する伝送率検出過程を遂行し、そうでない場合、デコーディングを反復制限回数まで反復するためにデコーディング反復カウント値ｉが前記反復制限回数より小さいかを検査する。前記検査の結果、前記デコーディング反復カウント値ｉが前記反復制限回数より小さい場合、２４段階に進行し、そうでない場合は２６段階に進行する。２４段階に進行する場合、前記受信器はデコーディング反復カウント値ｉを１増加させた後、１６段階に復帰する。このように一つの伝送率でデコーディングを反復遂行する理由について、図２乃至図３を参照して説明する。
【００１０】
図２はフレーム大きさ６０に無線チャネルを通じて伝送されたデータをフレーム大きさ６０にターボデコーディングを反復遂行したフレームの品質を示すデコーディング状態値であるｍ（ｉ）値の分布を示した図であり、図３はフレーム大きさ４０に無線チャネルを通じて伝送されたデータをフレーム大きさ６０にターボデコーディングを反復遂行したフレームのｍ（ｉ）値の分布を示した図である。
【００１１】
前記図２で実線に示された部分はデコーディングが正確に遂行されたフレームのｍ（ｉ）値の部分であり、点に示された部分はデコーディングが正確に遂行されない部分である。二番目のデコーディングを遂行する場合には、前記点に表示されたデコーディングが正確に遂行されないフレームを利用してさらに復元のためのデコーディングを反復遂行する。すると、図２の二番目の図のように、復元されたフレームと復元されないフレームにさらに区分される。このように数回反復する場合、フレームデータはもっと正確にデコーディングされ、これによってＣＲＣが良好な状態に検出される確率が増加するようになる。しかし、もし異なる伝送率のフレーム大きさにデータのデコーディングが遂行される場合、図３に示したように、複数回デコーディングが遂行されても、その結果は続けてエラーの状態を示すようになる。
【００１２】
さらに図１を参照して説明すると、前記反復制限回数は一般的に６回に設定される。一つの伝送率に対してデコーディングを６回反復した後、ＣＲＣが良好でない場合、２６段階に進行して伝送率種類カウント値ｊが伝送率の数Ｎより大きいかを検査する。前記検査の結果、前記伝送率種類カウント値ｊが既に設定された伝送率種類の数Ｎ、例えば３より小さくない場合、前記受信器は可能なすべての伝送率に対するデコーディング及びＣＲＣ検査が完了されたことと判断し、２８段階に進行して伝送率検出失敗に応じた処理を遂行する。しかし、もし前記カウント値ｊが伝送率の種類をすべてデコーディングしないことを示す場合（即ち、ｊ値が前記Ｎより小さい場合）、前記受信器は３０段階に進行して前記カウント値ｊを１増加させ、デコーディング反復カウント値ｉを０に設定した後、１６段階に復帰して１６乃至３０段階を反復するようになる。
【００１３】
しかし、上述した過程を通じてデータ伝送率を検出するターボデコーディングは、特にデータフレームの伝送された伝送率とターボデコーディングが遂行される最初伝送率間に大きな差がある場合に、伝送率検出のため多くの時間の浪費が発生する。即ち、例えば検出すべきである伝送率の種類がＮ個であり、反復回数が８であると仮定すると、最悪の場合、（Ｎ−１）＊８回の反復デコーディングが遂行される。また、伝送するデータの伝送率の種類数が増加するほど、上述した時間は比例して増加するようになり、前記伝送率を検出するための電力の消耗も非常に増加するとの問題点があった。
【００１４】
【発明が解決しようとする課題】
従って、本発明の目的は、ターボコーディングされたデータの伝送率をＢＲＤ方式に検出する場合、ターボデコーディングの反復制限回数を調節することができる装置及び方法を提供することにある。
本発明の他の目的は、ターボコーディングされたデータの伝送率をＢＲＤ方式に検出する場合、遅延時間と消耗電力を低減することができる装置及び方法を提供することにある。
【００１５】
【課題を解決するための手段】
上述した目的を達成するための本発明の第１見地によると、複数のデータ伝送率中、一つのデータ伝送率で送信側から伝送される一つのフレーム内の符号化されたデータを、前記符号化されたデータを伝送する前記データ伝送率の情報を知らない受信側のターボデコーダによりデコーディングし、前記符号化されたデータの伝送率を検出する方法において、
前記複数のデータ伝送率中、一つの選択された伝送率で前記フレーム内の前記符号化されたデータを前記ターボデコーダによりデコーディングし、前記符号化されたデータに対する前記ターボデコーダのデコーディングされた出力であるｌｌｒ（Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）値の絶対値の平均値を示す現在のデコーディング状態値を計算する第１過程と、
現在のデコーディング状態値と以前のデコーディング状態値の差により定義される現在のデコーディング進行状態値を計算する第２過程と、
前記現在のデコーディング状態値が第１臨界値より大きいか、または前記現在のデコーディング進行状態値が第２臨界値より大きいと、前記デコーディングされたデータに対してＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）検査を遂行する第３過程と、
前記ＣＲＣ検査結果が良好であると、前記選択された伝送率を前記送信側から伝送される前記符号化されたデータの伝送率と判断する第４過程とを含む。
【００１６】
本発明の第２見地によると、複数のデータ伝送率中、一つのデータ伝送率で送信側から伝送される一つのフレーム内の符号化されたデータを、前記符号化されたデータを伝送する前記データ伝送率の情報を知らない受信側のターボデコーダによりデコーディングし、前記符号化されたデータの伝送率を検出する方法において、
前記複数のデータ伝送率中、一つの選択された伝送率で前記符号化されたデータをデコーディングし、デコーディングされたデータを出力する第１過程と、
前記選択された伝送率でデコーディングを遂行した回数が予め設定される所定の反復制限回数より小さいと、前記デコーディングされたデータに対して測定されたデコーディング状態情報によって前記反復制限回数を調節する第２過程と、
前記デコーディングを遂行した回数が前記反復制限回数より大きいか、同じであると、前記デコーディングされたデータに対してＣＲＣ検査を遂行する第３過程と、
前記ＣＲＣ検査結果が良好であると、前記選択された伝送率を前記送信側から伝送される前記符号化されたデータの伝送率と判断する第４過程と、
前記ＣＲＣ検査結果が良好でないと、前記選択された伝送率が前記符号化されたデータの伝送率に判断されるまで、前記反復制限回数内で前記第１乃至第４過程を反復する第５過程と、
前記符号化されたデータの伝送率が判断されないと、前記複数のデータ伝送率中、他の選択された伝送率が前記符号化されたデータの伝送率と判断されるまで、前記第１乃至第５過程を反復する第６過程とを含む。
【００１７】
本発明の第３見地によると、複数のデータ伝送率中、一つのデータ伝送率で送信側から伝送される一つのフレーム内の符号化されたデータを、前記符号化されたデータを伝送する前記データ伝送率の情報を知らない受信側のターボデコーダによりデコーディングし、前記符号化されたデータの伝送率を検出する装置において、
複数のデータ伝送率中、一つの伝送率を選択する伝送率決定器と、
前記選択された伝送率を利用して、所定の反復制限回数内で入力データフレームを反復的にデコーディングし、デコーディングされたデータを出力するターボデコーダと、
前記デコーディングされたデータに対してＣＲＣ検査を遂行してＣＲＣ検査結果を出力するＣＲＣ検出器と、
前記デコーディングされたデータを利用してデコーディング品質を測定し、デコーディング状態情報を出力するデコーディング状態測定器と、
最初に前記反復制限回数を最小値に決定し、前記デコーディング状態情報に基づいて前記反復制限回数を調節し、前記伝送率決定器を制御し、前記ＣＲＣ検査結果に基づいて前記入力データの伝送率を判断する制御器とを含む。
【００１８】
【発明の実施の形態】
以下、本発明の望ましい実施形態について添付図を参照しつつ詳細に説明する。下記の発明において、本発明の要旨のみを明瞭にする目的で、関連した公知機能又は構成に関する具体的な説明は省略する。
図４は本発明の望ましい実施形態に従ってターボデコーディングを遂行するための無線受信器のブロック構成図である。以下、図４を参照して本発明に従ってターボデコーディングを遂行するための無線受信器のブロック構成及び動作を詳細に説明する。
【００１９】
送信器で送信された無線信号は無線環境を通じて受信器のアンテナ（ＡＮＴ）に受信される。すると、復調器１０１は前記無線信号を復調する。前記復調器１０１からの信号はデスクランブルラ及び逆拡散器１０３でデスクランブリング及び逆拡散され出力される。このように出力される信号はバッファ１０５に入力される。前記バッファ１０５は受信された信号をデコーディングされる順序によって順次的にバッファリングしてデコーダ１０７に提供する。
【００２０】
デコーダ１０７は本発明ではターボデコーダとして、伝送率決定器１１５で決定された伝送率（即ち、フレーム大きさ）によってデコーディングを遂行する。これを移動通信システムで送受信される実データのフレーム大きさに説明すると、３９、４２、４９、５５、５８、６１、６５、７５、８１ビットになる。例えば、伝送率決定器１１５で３９ビットのフレーム大きさにデコーディング遂行を要求する場合、前記ターボデコーダ１０７はバッファ１０５から３９ビット大きさのデータフレームを読み出してデコーディングする。前記デコーディングされたデータはＣＲＣ検出器１０９とデコーディング状態測定器１１１に出力される。
【００２１】
前記ＣＲＣ検出器１０９は前記ターボデコーダ１０７の出力に対してハードディシジョン（Ｈａｒｄ Ｄｅｃｉｓｉｏｎ）及びＣＲＣ検査を遂行し、前記検査された結果を制御器１１３に提供する。そしてデコーディング状態測定器１１１は前記ターボデコーダ１０７の出力に対してデコーディング品質を測定し、前記測定された結果を制御器１１３に提供する。前記制御器１１３はこれを利用してデコーディング反復カウント値ｉ、反復制限回数、伝送率種類カウント値ｊ、伝送率種類の数Ｎなどの変数を管理し、送信側から伝送された伝送率を検出する。また前記制御器１１３は前記デコーディング状態測定器１１１で計算された値を受信し、伝送率決定器１１５に出力する信号を生成する。伝送率決定器１１５は前記制御器１１３で提供された信号を参照してデコーディングを遂行する伝送率によるフレームの大きさを決定し、これをデコーダ１０７に提供する。
【００２２】
前記のように構成される無線受信器の制御動作について図５及び図８を参照してより詳細に説明する。
先ず、図５は本発明の第１実施形態に従ってターボデコーディングを遂行する受信器でＢＲＤ方式の伝送率検出時の制御流れ図を示したものである。以下、図４及び図５を参照して受信器でＢＲＤ方式中、ＣＲＣを利用して伝送率を検出する方式の第１実施形態を詳細に説明する。
【００２３】
２００段階で制御器１１３はデコーディング反復カウント値ｉ及び伝送率種類カウント値ｊを０に設定する。例えば、データフレームが３９、４２、４９、５５、５８、６１、６５、７５、８１のビット大きさを有し、無線チャネルを通じて送信されることができる場合、伝送率種類の数Ｎは９になり、前記ｊは０から８までカウントされる。デコーディングのための伝送率、即ち、フレームの大きさは前記ｊによって決定される。この時、制御器１１３によって決定された前記伝送率種類カウント値ｊに該当するフレーム大きさ（Ｆｒａｍｅ Ｌｅｎｇｔｈ）、即ちＦＬ（ｊ）は伝送率決定器１１５からデコーダ１０７に提供される。また、前記制御器１１１は２０２段階に進行して反復制限回数を予め設定される最小値に設定する。これは伝送率ＦＬ（ｊ）が変更されるごとに、最小限の反復デコーディングのみを遂行するようにするためである。
【００２４】
２０４段階で前記ターボデコーダ１０７は前記伝送率決定器１１５から提供された前記ＦＬ（ｊ）を利用して、バッファ１０５から読み出されたデータストリームをデコーディングし、前記デコーディングされたデータをＣＲＣ検出器１０９とデコーディング状態測定器１１１に出力する。この時、ターボデコーダ１０７の出力は非バイナリ値であるソフト出力値（ｓｏｆｔ ｏｕｔｐｕｔ）である。前記ＣＲＣ検出器１０９は前記デコーディングされたデータに対してハードディシジョン及びＣＲＣ検査を遂行し、前記デコーディング状態測定器１１１は前記デコーディングされたデータの状態（即ち、品質）を測定する。
【００２５】
すると、制御器１１３は２０６段階に進行して前記デコーディング反復カウント値ｉが前記２０２段階で設定した反復制限回数より小さいかを検査する。前記検査の結果、前記デコーディング反復カウント値ｉが前記反復制限回数より小さい場合、前記制御器１１３は２０８段階に進行し、そうでない場合、２１６段階に進行する。
【００２６】
２０８段階で前記制御部１１３は現在のデコーディングされたフレームの品質を示すデコーディング状態値ｍ（ｉ）と、現在のデコーディング時のデコーディング状態値と以前のデコーディング時のデコーディング状態値との差に定義されるデコーディング進行状態値Δ（ｉ）を計算する。ここで前記ｍ（ｉ）は下記式（１）のように計算される。
【数４】
【００２７】
前記＜数式１＞で｜・｜は絶対値を意味し、前記ａ、ｂは定数であり、０≦ａ＜ｂ＜ＦＬ（ｊ）の関係にある。前記ｌｌｒ（Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）は前記ターボデコーダ１０７でデコーディングされ出力されるソフト出力（非バイナリ値）になる。即ち、ｌｌｒｉ（ｎ）はＦＬ（ｊ）に対するｉ番目反復デコーディング時、デコーダ１０７からのＦＬ（ｊ）のソフト出力値中、ｎ番目ソフト出力値として、ハードディシジョンによりバイナリ値に変換されるのに必要な値である。例えば、ｌｌｒ値が負数であると、そのハードディシジョン結果は“１”であり、ｌｌｒ値が正数であると、そのハードディシジョン結果は“０”である。このようなｌｌｒ値はその絶対値が大きいほど、ハードディシジョンが正しく遂行される確率が大きくなるので、デコーディング品質を測定するための値に利用される。即ち、ｌｌｒ値の絶対値が大きいほど、デコーディングがよく遂行されたことに判断することができる。この時、前記ｍ（ｉ）は前記デコーダ１０７から出力されたＦＬ（ｊ）のソフト出力値の絶対値の平均値（ａｖｅｒａｇｅ ｏｆ ａｂｓ（ｌｌｒ）になることもできるが、実際、デコーディング動作時には前記ＦＬ（ｊ）のソフト出力値中の一部、即ちａ番目からｂ番目出力値の絶対値の平均値を使用して類似な効果を得ることができる。
【００２８】
また前記デコーディング進行状態値Δ（ｉ）は下記式（２）のように計算される。
【数５】
【００２９】
ここで、ｍ（ｉ）は現在のデコーディング時のデコーディング状態値であり、ｍ（ｉ−１）は以前のデコーディング時のデコーディング状態値として、結果的にΔ（ｉ）は一つの伝送率で反復的なデコーディングによりデコーディング品質が改善されていく程度を示すことが分かる。この時、最初デコーディング時のΔ（ｉ）は０である。
【００３０】
前記式（２）によって、図６は入力フレーム大きさ（送信時に使用された実際データ伝送率）とデコーダフレーム大きさ（現在のデコーディング中で使用されたデータ伝送率）が一致する場合のΔ（ｉ）の変化を示している。ここでデコーディングが反復されるほど、Δ（ｉ）が変化されることが分かる。また図７は入力フレーム大きさとデコーダフレーム大きさが一致しない場合、Δ（ｉ）の変化を示している。ここでデコーディングが反復されるとしてもΔ（ｉ）は変化しないことが分かる。示したように、Δ（ｉ）の変化も伝送率が検出されたか否かを確認できる根拠になる。
【００３１】
前記制御器１１３は２０８段階で前記式（１）及び前記式（２）に基づいて、ｍ（ｉ）値とΔ（ｉ）値を計算した後、２１０段階に進行して前記ｍ（ｉ）の値が第１臨界値より大きいかを検査する。前記検査の結果、前記ｍ（ｉ）の値が前記第１臨界値より大きい場合、２１４段階に進行し、そうでない場合、２１２段階に進行する。ここで前記第１臨界値は前記ｍ（ｉ）が正常的なデコーディングが遂行される確率が高い値中、最低値に設定することができる。前記制御器１１３は２１２段階に進行して前記Δ（ｉ）が第２臨界値より大きいかを検査する。同様に、前記第２臨界値は前記Δ（ｉ）が正常的なデコーディングが遂行される確率が高い値中、最低値に設定することができる。前記検査の結果、前記第２臨界値より前記Δ（ｉ）が大きい場合、２１４段階に進行し、そうでない場合２１６段階に進行する。
【００３２】
２１４段階に進行すると、前記制御器１１３はデコーディングを最大限反復する必要があると判断し、反復制限回数を最大値に変更した後、２１６段階に進行する。
２１６段階に進行すると、制御器１１３は前記ＣＲＣ検出器１０９から受信されたＣＲＣ検査結果が良好であるかを検査する。前記ＣＲＣ検査結果が良好な場合、２１８段階に進行して伝送率検出成功に応じた処理を遂行する。即ち、前記２０４段階でデコーディングを遂行する時に使用された伝送率を送信側から伝送された実際伝送率に判断する。
【００３３】
しかし、もしＣＲＣ検査結果が良好でない場合、制御器１１３は２２０段階に進行してデコーディング反復カウント値ｉが前記反復制限回数より小さいかを検査する。前記検査の結果、前記ｉ値が前記反復制限回数より小さい場合、２２２段階でｉ値を１増加させた後、２０２段階に復帰する。しかし、前記ｉ値が前記反復制限回数より小さくない場合、即ちターボデコーディングが設定された反復制限回数だけすでに反復遂行された場合、２２４段階に進行して伝送率種類カウント値ｊがフレームの種類数Ｎより小さいかを検査する。前記検査の結果、前記ｊがフレームの種類数より小さい場合、２２８段階に進行して伝送率種類カウント値ｊを１増加させ、デコーディング反復カウント値ｉを０に設定した後、２０２段階に復帰する。しかし、前記ｊ値が伝送率種類の数より小さくない場合、２２６段階に進行して伝送率検出の失敗に応じた処理を遂行する。
【００３４】
上述した過程を連続的に説明すると、下記のようである。カウント値ｉ、ｊ及びデコーダフレームの大きさが決定されると、デコーダ１０７は先ず反復制限回数を最小値に設定してデコーディングを遂行する。そしてｍ（ｉ）値とΔ（ｉ）値を検査して、二つの値中のいずれか一つの値が該当する臨界値より大きい場合、制御器１１３は現在のフレーム大きさでＣＲＣが良好に出力される確率が高いと判断し、反復制限回数を最大に増加させた後、デコーディング結果に対してＣＲＣ検査を遂行することにより伝送率検出を試みる。最大に設定された反復制限回数だけ反復してデコーディングしたにも関わらず、ＣＲＣ検査結果が良好でないと、制御器１１３は現在のデコーディングに使用された伝送率が送信時に使用された伝送率と同一でないものに判断する。伝送率を間違って選択した場合、前記ｍ（ｉ）値、またはΔ（ｉ）値が該当する臨界値より大きい確率はほぼ０に近接するので、現在の伝送率でのデコーディングは最小値に設定された反復制限回数だけ反復されるものである。
【００３５】
このように、ｍ（ｉ）値、またはΔ（ｉ）値が該当する臨界値より大きいと、最初ＣＲＣ検査結果が良好でないといっても、伝送率が検出される可能性が非常に高いと見ることができるので、現在の伝送率でのデコーディングは最大に反復される。上述したように、本発明による受信器は可能性が低い伝送率に対しては最小に反復デコーディングし、可能性が高い伝送率に対しては最大に反復デコーディングすることによって、伝送率検出に必要な時間及び電力を短縮する。
【００３６】
図８は本発明の第２実施形態に従ってターボデコーディングを遂行する受信器でＢＲＤ方式の伝送率検出時の制御流れ図である。以下、図４及び図８を参照して本発明の第２実施形態に従う伝送率検出時の制御過程を詳細に説明する。
図８で３００段階乃至３０４段階は、前記図５の２００段階乃至２０４段階と同一であるので、その説明を省略する。３０６段階で前記制御器１１３は反復制限回数よりデコーディング反復カウント値ｉが小さいかを検査する。
【００３７】
前記検査の結果、前記反復制限回数よりデコーディング反復カウント値ｉが小さい場合、３０８段階に進行してデコーディング状態測定器１１１はデコーダ１０７によりデコーディングされたデータを利用してｍ（ｉ）とΔ（ｉ）を計算する。前記ｍ（ｉ）とΔ（ｉ）は前記式（１）及び式（２）のように計算される。前記計算が終了されると、前記制御器１１３は３１０段階に進行してデコーディング反復カウント値ｉが０であるかを検査する。これはデコーディング反復カウント値ｉが０である場合、前記デコーディングは最初のデコーディングであるので、ｍ（ｉ）及びΔ（ｉ）値の検査が不要であるためである。従って、このような場合、前記制御器１１３は３２０段階に進行する。しかし、デコーディング反復カウント値ｉが０ではない場合、前記制御器１１３は３１２段階に進行してｍ（ｉ）値が第１臨界値より大きいかを検査する。３１４段階で、前記制御器１１３は反復制限回数を最大値に設定し、３２０段階に進行する。しかし、ｍ（ｉ）値が前記第１臨界値より大きくない場合、３１６段階に進行してΔ（ｉ）値が第２臨界値より大きいかを検査する。前記検査の結果、前記Δ（ｉ）が第２臨界値より大きい場合、前記制御器１１３は３１８段階に進行し、そうでない場合、３２４段階に進行する。
【００３８】
３１８段階に進行すると、前記制御器１１３は反復制限回数を予め設定される中間値に設定する。例えば、最小値は２、または３に設定することができ、中間値は５に設定することができ、最大値は８に設定することができる。このように反復制限回数の設定が完了されると、前記制御器１１３は前記ＣＲＣ検出器１０９から受信されたＣＲＣ検査結果を利用してＣＲＣ状態が良好であるかを検査する。前記検査の結果、ＣＲＣ状態が良好であると、前記制御器１１３は３２２段階に進行して伝送率検出成功に応じた処理を遂行する。即ち、前記制御器１１３は前記３０４段階でデコーディング時に使用された伝送率を送信側から伝送された伝送率に判断する。しかし、ＣＲＣが良好でないと、前記制御器１１３は３２４段階に進行してデコーディング反復カウント値ｉが前記反復制限回数より小さいかを検査する。
【００３９】
前記検査の結果、前記デコーディング反復カウント値ｉが前記反復制限回数より小さい場合、前記制御器１１３は３２６段階に進行して前記デコーディング反復カウント値ｉを１増加させた後、３０４段階に復帰する。しかし、前記デコーディング反復カウント値ｉが前記反復制限回数より小さくない場合、３２８段階に進行して前記伝送率種類カウント値ｊが伝送率種類の数Ｎより小さいかを検査する。前記検査の結果、前記伝送率種類カウント値ｊが前記伝送率種類の数Ｎより小さくない場合、前記制御器１１３は３３０段階に進行して伝送率検出失敗に応じた処理を遂行する。しかし前記伝送率種類カウント値ｊが前記伝送率種類の数Ｎより小さい場合、前記制御器１１３は３３２段階に進行してｊを１増加させ、前記デコーディング反復カウント値ｉを０に設定した後、３０２段階に復帰する。
【００４０】
前記図８では図５と異なり、ｍ（ｉ）値が第１臨界値より大きい場合、反復制限回数は最大値に設定され、ｍ（ｉ）値が第１臨界値より大きくなく、Δ（ｉ）値が第２臨界値より大きい場合、反復制限回数は中間値に設定される。即ち、伝送率を検出する可能性が高い場合、最大値を設定し、そうでない場合、中間値を設定することによって、もっと速く伝送率を検出することができるようになる。
【００４１】
また、前記図８では図５と異なり、ｍ（ｉ）値が第１臨界値を越えず、Δ（ｉ）が第２臨界値を越えないと、ＣＲＣ検査を遂行しない。これはｍ（ｉ）とΔ（ｉ）値がそれぞれの臨界値を同時に越えない時、伝送率が検出される可能性が非常に低いと判断されることができるためである。さらに他の理由は、受信されたデータフレームが非常に深刻に損傷され入力フレーム大きさとデコーダフレーム大きさが一致しないにも関わらず、ＣＲＣ検査結果エラーのない結果がでることができるためである。このような場合、間違った伝送率が検出されるという深刻な結果をもたらす。
【００４２】
図５の第１実施形態と図８の第２実施形態でｍ（ｉ）とΔ（ｉ）による反復制限回数を下記の表１に整理した。
【表１】
【００４３】
【発明の効果】
上述したように本発明によるＢＲＤ方式に伝送率を検出する方法を利用する場合、伝送率を速く検出することができる利点がある。また伝送率検出の速度が速くなることによって、電力の消耗を低減することができ、遅延時間が減少されることにより速い接続が可能な利点がある。
【図面の簡単な説明】
【図１】従来技術による移動通信システムでＢＲＤ方式中、ＣＲＣ検査を通じて伝送率を検出する場合、受信器の制御流れ図である。
【図２】フレーム大きさ６０に無線チャネルを通じて伝送されたデータをフレーム大きさ６０にターボデコーディングを遂行したデータのデコーディング状態を示した図である。
【図３】フレーム大きさ４０に無線チャネルを通じて伝送されたデータをフレーム大きさ６０にターボデコーディングを遂行したデータのデコーディング状態を示した図である。
【図４】本発明の望ましい実施形態によってターボデコーディングを遂行するための無線受信器のブロック構成図である。
【図５】本発明の第１実施形態によってターボデコーディングを遂行する受信器でＢＲＤ方式の伝送率検出時の制御流れ図である。
【図６】速度が一致する場合のΔ（ｉ）の変化を示した図である。
【図７】速度が一致しない場合のΔ（ｉ）の変化を示した図である。
【図８】本発明の第２実施形態によってターボデコーディングを遂行する受信器でＢＲＤ方式の伝送率検出時の制御流れ図である。
【符号の説明】
１０１…復調器
１０３…デスクランブラ及び逆拡散器
１０５…バッファ
１０７…デコーダ
１０９…ＣＲＣ検出器
１１１…デコーディング状態測定器
１１３…制御器
１１５…伝送率決定器
【発明の属する技術分野】
本発明は伝送率を検出するための装置及び方法に関するもので、特に移動通信システムでターボデコーダ（ｔｕｒｂｏ ｄｅｃｏｄｅｒ）の伝送率を検出するための装置及び方法に関する。
【０００２】
【従来の技術】
通常的にエンコーダ（Ｅｎｃｏｄｅｒ）とデコーダ（Ｄｅｃｏｄｅｒ）は、デジタル移動通信システムで順方向チャネルのエラーを訂正するために使用される。このようなデジタル移動通信システムでデータの送信及び受信は無線環境で遂行されるので、伝送チャネルで雑音（Ｎｏｉｓｅ）の発生を防止するためにコーディングを使用する。上述したコーディングの種類中、移動通信システムで一般的に使用される方式がターボコーディングである。
【０００３】
現在、移動通信システムの標準化作業が進行中である３ＧＰＰ（３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔｉｏｎ）や３ＧＰＰ２（３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔｉｏｎ ２）では、送信データごとに伝送率を相異なるようにして伝送することができる。ここで、データ伝送率はターボデコーダでデコーディングされるフレームの大きさに関係される。例えば、２．４ｋｂｐｓのデータ伝送率は２４ｂｉｔ／ｆｒａｍｅのデコーディングフレーム大きさに対応し、４．８ｋｂｐｓのデータ伝送率は４８ｂｉｔ／ｆｒａｍｅのデコーディングフレーム大きさに対応する。
【０００４】
このように伝送されるデータの伝送率が多様な場合、通常、送信側では受信側に現在伝送するデータの伝送率に対する情報をデータと共に伝達する。しかし、このようにデータの伝送と共にデータの伝送率を伝達するのは、特にデータの伝送率が低い場合、送信する電力（Ｐｏｗｅｒ）面で多くの浪費をもたらす。従ってデータ伝送率に対する情報を伝送せずに、データを伝送する方法の必要性が要求されている。
【０００５】
送信側で伝送率に対する情報を伝送せずに、データのみを伝送し、受信側では受信されたデータのみを有して伝送率を検出する方式をＢＲＤ（Ｂｌｉｎｄ Ｒａｔｅ Ｄｅｔｅｃｔｉｏｎ）とする。前記ＢＲＤ方式にデータの送受信が遂行され、送受信されるデータがターボコーディングされた場合、伝送率を検出する代表的な方式は、ターボデコーダの出力に対するＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｏｄｅ）検査結果を利用するものである。
【０００６】
即ち、送信器は送信しようとするデータにＣＲＣ情報を付加して伝送する。すると、受信器のチャネルデコーダは受信されたデータを可能なすべてのデータ伝送率によってデコーディングした後、ＣＲＣ検査を通じてそれぞれのデコーディングされたデータに雑音（ｎｏｉｓｅ）が含まれているか判断する。もし、特定データ伝送率で遂行されたＣＲＣ検査でフレームが損傷されなかったと判断される場合、受信器は該当データ伝送率を検出する。このようにＣＲＣ検査を利用して受信器で伝送率を検出する過程について図１を参照して詳細に説明する。
【０００７】
図１は従来技術に従って移動通信システムでＢＲＤ方式中、ＣＲＣ検査を通じて伝送率を検出する場合の受信器の制御流れ図である。以下、図１を参照して従来技術によって伝送率を検出する過程を詳細に説明する。
前記ターボデコーディングを遂行する受信器は、１０段階で無線チャネルを通じてフレームデータを受信する。前記制御流れ図では無線処理の過程及びチャネルデコーディングなどによる過程に対しては説明しない。このようにフレームデータが受信されると、前記受信器は１２段階に進行してカウント値ｉ、ｊをすべて０に設定する。ここで、ｉは一つのフレームに対して選択された伝送率でターボデコーディングを遂行するためのデコーディング反復回数をカウントするための値である。そしてｊは伝送率の種類数をカウントするための値である。即ち、前記ｉ値は、もしターボデコーディングが６回反復（ｉｔｅｒａｔｉｏｎ）され遂行される場合、６回のみまでターボデコーディングが遂行されるように制限するためのデコーディング反復カウントであり、ｊ値は伝送率の種類が７個である場合、７種類のみまでデコーディングを遂行するための伝送率種類カウントである。
【０００８】
このように１２段階で設定が完了されると、前記受信器は１４段階に進行して、反復制限回数を最大値に設定する。ここで、反復制限回数とは前記ターボデコーダの反復カウント値ｉの臨界値を設定するための値として、一つの伝送率でデコーディングの最大反復回数を意味する。そして１６段階に進行してｊ値に設定された伝送率にターボデコーディングを遂行する。例えば、２Ｋｂｐｓ、４Ｋｂｐｓ、８Ｋｂｐｓに音声データのデコーディングが遂行される場合、予め設定される順序によって２Ｋｂｐｓ、または８Ｋｂｐｓに対応するフレーム大きさＦＬ（ｊ）のデータに対してデコーディングを遂行する。即ち、最初一つの伝送率にデコーディングを遂行する。
【０００９】
前記デコーディングが完了されると、前記受信器は１８段階に進行して前記デコーディングされたデータに対してＣＲＣ結果を検査する。前記検査の結果、ＣＲＣが良好（Ｇｏｏｄ）であると判断されると、２０段階に進行して現在のｊ値に対する伝送率検出過程を遂行し、そうでない場合、デコーディングを反復制限回数まで反復するためにデコーディング反復カウント値ｉが前記反復制限回数より小さいかを検査する。前記検査の結果、前記デコーディング反復カウント値ｉが前記反復制限回数より小さい場合、２４段階に進行し、そうでない場合は２６段階に進行する。２４段階に進行する場合、前記受信器はデコーディング反復カウント値ｉを１増加させた後、１６段階に復帰する。このように一つの伝送率でデコーディングを反復遂行する理由について、図２乃至図３を参照して説明する。
【００１０】
図２はフレーム大きさ６０に無線チャネルを通じて伝送されたデータをフレーム大きさ６０にターボデコーディングを反復遂行したフレームの品質を示すデコーディング状態値であるｍ（ｉ）値の分布を示した図であり、図３はフレーム大きさ４０に無線チャネルを通じて伝送されたデータをフレーム大きさ６０にターボデコーディングを反復遂行したフレームのｍ（ｉ）値の分布を示した図である。
【００１１】
前記図２で実線に示された部分はデコーディングが正確に遂行されたフレームのｍ（ｉ）値の部分であり、点に示された部分はデコーディングが正確に遂行されない部分である。二番目のデコーディングを遂行する場合には、前記点に表示されたデコーディングが正確に遂行されないフレームを利用してさらに復元のためのデコーディングを反復遂行する。すると、図２の二番目の図のように、復元されたフレームと復元されないフレームにさらに区分される。このように数回反復する場合、フレームデータはもっと正確にデコーディングされ、これによってＣＲＣが良好な状態に検出される確率が増加するようになる。しかし、もし異なる伝送率のフレーム大きさにデータのデコーディングが遂行される場合、図３に示したように、複数回デコーディングが遂行されても、その結果は続けてエラーの状態を示すようになる。
【００１２】
さらに図１を参照して説明すると、前記反復制限回数は一般的に６回に設定される。一つの伝送率に対してデコーディングを６回反復した後、ＣＲＣが良好でない場合、２６段階に進行して伝送率種類カウント値ｊが伝送率の数Ｎより大きいかを検査する。前記検査の結果、前記伝送率種類カウント値ｊが既に設定された伝送率種類の数Ｎ、例えば３より小さくない場合、前記受信器は可能なすべての伝送率に対するデコーディング及びＣＲＣ検査が完了されたことと判断し、２８段階に進行して伝送率検出失敗に応じた処理を遂行する。しかし、もし前記カウント値ｊが伝送率の種類をすべてデコーディングしないことを示す場合（即ち、ｊ値が前記Ｎより小さい場合）、前記受信器は３０段階に進行して前記カウント値ｊを１増加させ、デコーディング反復カウント値ｉを０に設定した後、１６段階に復帰して１６乃至３０段階を反復するようになる。
【００１３】
しかし、上述した過程を通じてデータ伝送率を検出するターボデコーディングは、特にデータフレームの伝送された伝送率とターボデコーディングが遂行される最初伝送率間に大きな差がある場合に、伝送率検出のため多くの時間の浪費が発生する。即ち、例えば検出すべきである伝送率の種類がＮ個であり、反復回数が８であると仮定すると、最悪の場合、（Ｎ−１）＊８回の反復デコーディングが遂行される。また、伝送するデータの伝送率の種類数が増加するほど、上述した時間は比例して増加するようになり、前記伝送率を検出するための電力の消耗も非常に増加するとの問題点があった。
【００１４】
【発明が解決しようとする課題】
従って、本発明の目的は、ターボコーディングされたデータの伝送率をＢＲＤ方式に検出する場合、ターボデコーディングの反復制限回数を調節することができる装置及び方法を提供することにある。
本発明の他の目的は、ターボコーディングされたデータの伝送率をＢＲＤ方式に検出する場合、遅延時間と消耗電力を低減することができる装置及び方法を提供することにある。
【００１５】
【課題を解決するための手段】
上述した目的を達成するための本発明の第１見地によると、複数のデータ伝送率中、一つのデータ伝送率で送信側から伝送される一つのフレーム内の符号化されたデータを、前記符号化されたデータを伝送する前記データ伝送率の情報を知らない受信側のターボデコーダによりデコーディングし、前記符号化されたデータの伝送率を検出する方法において、
前記複数のデータ伝送率中、一つの選択された伝送率で前記フレーム内の前記符号化されたデータを前記ターボデコーダによりデコーディングし、前記符号化されたデータに対する前記ターボデコーダのデコーディングされた出力であるｌｌｒ（Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）値の絶対値の平均値を示す現在のデコーディング状態値を計算する第１過程と、
現在のデコーディング状態値と以前のデコーディング状態値の差により定義される現在のデコーディング進行状態値を計算する第２過程と、
前記現在のデコーディング状態値が第１臨界値より大きいか、または前記現在のデコーディング進行状態値が第２臨界値より大きいと、前記デコーディングされたデータに対してＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）検査を遂行する第３過程と、
前記ＣＲＣ検査結果が良好であると、前記選択された伝送率を前記送信側から伝送される前記符号化されたデータの伝送率と判断する第４過程とを含む。
【００１６】
本発明の第２見地によると、複数のデータ伝送率中、一つのデータ伝送率で送信側から伝送される一つのフレーム内の符号化されたデータを、前記符号化されたデータを伝送する前記データ伝送率の情報を知らない受信側のターボデコーダによりデコーディングし、前記符号化されたデータの伝送率を検出する方法において、
前記複数のデータ伝送率中、一つの選択された伝送率で前記符号化されたデータをデコーディングし、デコーディングされたデータを出力する第１過程と、
前記選択された伝送率でデコーディングを遂行した回数が予め設定される所定の反復制限回数より小さいと、前記デコーディングされたデータに対して測定されたデコーディング状態情報によって前記反復制限回数を調節する第２過程と、
前記デコーディングを遂行した回数が前記反復制限回数より大きいか、同じであると、前記デコーディングされたデータに対してＣＲＣ検査を遂行する第３過程と、
前記ＣＲＣ検査結果が良好であると、前記選択された伝送率を前記送信側から伝送される前記符号化されたデータの伝送率と判断する第４過程と、
前記ＣＲＣ検査結果が良好でないと、前記選択された伝送率が前記符号化されたデータの伝送率に判断されるまで、前記反復制限回数内で前記第１乃至第４過程を反復する第５過程と、
前記符号化されたデータの伝送率が判断されないと、前記複数のデータ伝送率中、他の選択された伝送率が前記符号化されたデータの伝送率と判断されるまで、前記第１乃至第５過程を反復する第６過程とを含む。
【００１７】
本発明の第３見地によると、複数のデータ伝送率中、一つのデータ伝送率で送信側から伝送される一つのフレーム内の符号化されたデータを、前記符号化されたデータを伝送する前記データ伝送率の情報を知らない受信側のターボデコーダによりデコーディングし、前記符号化されたデータの伝送率を検出する装置において、
複数のデータ伝送率中、一つの伝送率を選択する伝送率決定器と、
前記選択された伝送率を利用して、所定の反復制限回数内で入力データフレームを反復的にデコーディングし、デコーディングされたデータを出力するターボデコーダと、
前記デコーディングされたデータに対してＣＲＣ検査を遂行してＣＲＣ検査結果を出力するＣＲＣ検出器と、
前記デコーディングされたデータを利用してデコーディング品質を測定し、デコーディング状態情報を出力するデコーディング状態測定器と、
最初に前記反復制限回数を最小値に決定し、前記デコーディング状態情報に基づいて前記反復制限回数を調節し、前記伝送率決定器を制御し、前記ＣＲＣ検査結果に基づいて前記入力データの伝送率を判断する制御器とを含む。
【００１８】
【発明の実施の形態】
以下、本発明の望ましい実施形態について添付図を参照しつつ詳細に説明する。下記の発明において、本発明の要旨のみを明瞭にする目的で、関連した公知機能又は構成に関する具体的な説明は省略する。
図４は本発明の望ましい実施形態に従ってターボデコーディングを遂行するための無線受信器のブロック構成図である。以下、図４を参照して本発明に従ってターボデコーディングを遂行するための無線受信器のブロック構成及び動作を詳細に説明する。
【００１９】
送信器で送信された無線信号は無線環境を通じて受信器のアンテナ（ＡＮＴ）に受信される。すると、復調器１０１は前記無線信号を復調する。前記復調器１０１からの信号はデスクランブルラ及び逆拡散器１０３でデスクランブリング及び逆拡散され出力される。このように出力される信号はバッファ１０５に入力される。前記バッファ１０５は受信された信号をデコーディングされる順序によって順次的にバッファリングしてデコーダ１０７に提供する。
【００２０】
デコーダ１０７は本発明ではターボデコーダとして、伝送率決定器１１５で決定された伝送率（即ち、フレーム大きさ）によってデコーディングを遂行する。これを移動通信システムで送受信される実データのフレーム大きさに説明すると、３９、４２、４９、５５、５８、６１、６５、７５、８１ビットになる。例えば、伝送率決定器１１５で３９ビットのフレーム大きさにデコーディング遂行を要求する場合、前記ターボデコーダ１０７はバッファ１０５から３９ビット大きさのデータフレームを読み出してデコーディングする。前記デコーディングされたデータはＣＲＣ検出器１０９とデコーディング状態測定器１１１に出力される。
【００２１】
前記ＣＲＣ検出器１０９は前記ターボデコーダ１０７の出力に対してハードディシジョン（Ｈａｒｄ Ｄｅｃｉｓｉｏｎ）及びＣＲＣ検査を遂行し、前記検査された結果を制御器１１３に提供する。そしてデコーディング状態測定器１１１は前記ターボデコーダ１０７の出力に対してデコーディング品質を測定し、前記測定された結果を制御器１１３に提供する。前記制御器１１３はこれを利用してデコーディング反復カウント値ｉ、反復制限回数、伝送率種類カウント値ｊ、伝送率種類の数Ｎなどの変数を管理し、送信側から伝送された伝送率を検出する。また前記制御器１１３は前記デコーディング状態測定器１１１で計算された値を受信し、伝送率決定器１１５に出力する信号を生成する。伝送率決定器１１５は前記制御器１１３で提供された信号を参照してデコーディングを遂行する伝送率によるフレームの大きさを決定し、これをデコーダ１０７に提供する。
【００２２】
前記のように構成される無線受信器の制御動作について図５及び図８を参照してより詳細に説明する。
先ず、図５は本発明の第１実施形態に従ってターボデコーディングを遂行する受信器でＢＲＤ方式の伝送率検出時の制御流れ図を示したものである。以下、図４及び図５を参照して受信器でＢＲＤ方式中、ＣＲＣを利用して伝送率を検出する方式の第１実施形態を詳細に説明する。
【００２３】
２００段階で制御器１１３はデコーディング反復カウント値ｉ及び伝送率種類カウント値ｊを０に設定する。例えば、データフレームが３９、４２、４９、５５、５８、６１、６５、７５、８１のビット大きさを有し、無線チャネルを通じて送信されることができる場合、伝送率種類の数Ｎは９になり、前記ｊは０から８までカウントされる。デコーディングのための伝送率、即ち、フレームの大きさは前記ｊによって決定される。この時、制御器１１３によって決定された前記伝送率種類カウント値ｊに該当するフレーム大きさ（Ｆｒａｍｅ Ｌｅｎｇｔｈ）、即ちＦＬ（ｊ）は伝送率決定器１１５からデコーダ１０７に提供される。また、前記制御器１１１は２０２段階に進行して反復制限回数を予め設定される最小値に設定する。これは伝送率ＦＬ（ｊ）が変更されるごとに、最小限の反復デコーディングのみを遂行するようにするためである。
【００２４】
２０４段階で前記ターボデコーダ１０７は前記伝送率決定器１１５から提供された前記ＦＬ（ｊ）を利用して、バッファ１０５から読み出されたデータストリームをデコーディングし、前記デコーディングされたデータをＣＲＣ検出器１０９とデコーディング状態測定器１１１に出力する。この時、ターボデコーダ１０７の出力は非バイナリ値であるソフト出力値（ｓｏｆｔ ｏｕｔｐｕｔ）である。前記ＣＲＣ検出器１０９は前記デコーディングされたデータに対してハードディシジョン及びＣＲＣ検査を遂行し、前記デコーディング状態測定器１１１は前記デコーディングされたデータの状態（即ち、品質）を測定する。
【００２５】
すると、制御器１１３は２０６段階に進行して前記デコーディング反復カウント値ｉが前記２０２段階で設定した反復制限回数より小さいかを検査する。前記検査の結果、前記デコーディング反復カウント値ｉが前記反復制限回数より小さい場合、前記制御器１１３は２０８段階に進行し、そうでない場合、２１６段階に進行する。
【００２６】
２０８段階で前記制御部１１３は現在のデコーディングされたフレームの品質を示すデコーディング状態値ｍ（ｉ）と、現在のデコーディング時のデコーディング状態値と以前のデコーディング時のデコーディング状態値との差に定義されるデコーディング進行状態値Δ（ｉ）を計算する。ここで前記ｍ（ｉ）は下記式（１）のように計算される。
【数４】
前記＜数式１＞で｜・｜は絶対値を意味し、前記ａ、ｂは定数であり、０≦ａ＜ｂ＜ＦＬ（ｊ）の関係にある。前記ｌｌｒ（Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）は前記ターボデコーダ１０７でデコーディングされ出力されるソフト出力（非バイナリ値）になる。即ち、ｌｌｒｉ（ｎ）はＦＬ（ｊ）に対するｉ番目反復デコーディング時、デコーダ１０７からのＦＬ（ｊ）のソフト出力値中、ｎ番目ソフト出力値として、ハードディシジョンによりバイナリ値に変換されるのに必要な値である。例えば、ｌｌｒ値が負数であると、そのハードディシジョン結果は“１”であり、ｌｌｒ値が正数であると、そのハードディシジョン結果は“０”である。このようなｌｌｒ値はその絶対値が大きいほど、ハードディシジョンが正しく遂行される確率が大きくなるので、デコーディング品質を測定するための値に利用される。即ち、ｌｌｒ値の絶対値が大きいほど、デコーディングがよく遂行されたことに判断することができる。この時、前記ｍ（ｉ）は前記デコーダ１０７から出力されたＦＬ（ｊ）のソフト出力値の絶対値の平均値（ａｖｅｒａｇｅ ｏｆ ａｂｓ（ｌｌｒ）になることもできるが、実際、デコーディング動作時には前記ＦＬ（ｊ）のソフト出力値中の一部、即ちａ番目からｂ番目出力値の絶対値の平均値を使用して類似な効果を得ることができる。
【００２８】
また前記デコーディング進行状態値Δ（ｉ）は下記式（２）のように計算される。
【数５】
ここで、ｍ（ｉ）は現在のデコーディング時のデコーディング状態値であり、ｍ（ｉ−１）は以前のデコーディング時のデコーディング状態値として、結果的にΔ（ｉ）は一つの伝送率で反復的なデコーディングによりデコーディング品質が改善されていく程度を示すことが分かる。この時、最初デコーディング時のΔ（ｉ）は０である。
【００３０】
前記式（２）によって、図６は入力フレーム大きさ（送信時に使用された実際データ伝送率）とデコーダフレーム大きさ（現在のデコーディング中で使用されたデータ伝送率）が一致する場合のΔ（ｉ）の変化を示している。ここでデコーディングが反復されるほど、Δ（ｉ）が変化されることが分かる。また図７は入力フレーム大きさとデコーダフレーム大きさが一致しない場合、Δ（ｉ）の変化を示している。ここでデコーディングが反復されるとしてもΔ（ｉ）は変化しないことが分かる。示したように、Δ（ｉ）の変化も伝送率が検出されたか否かを確認できる根拠になる。
【００３１】
前記制御器１１３は２０８段階で前記式（１）及び前記式（２）に基づいて、ｍ（ｉ）値とΔ（ｉ）値を計算した後、２１０段階に進行して前記ｍ（ｉ）の値が第１臨界値より大きいかを検査する。前記検査の結果、前記ｍ（ｉ）の値が前記第１臨界値より大きい場合、２１４段階に進行し、そうでない場合、２１２段階に進行する。ここで前記第１臨界値は前記ｍ（ｉ）が正常的なデコーディングが遂行される確率が高い値中、最低値に設定することができる。前記制御器１１３は２１２段階に進行して前記Δ（ｉ）が第２臨界値より大きいかを検査する。同様に、前記第２臨界値は前記Δ（ｉ）が正常的なデコーディングが遂行される確率が高い値中、最低値に設定することができる。前記検査の結果、前記第２臨界値より前記Δ（ｉ）が大きい場合、２１４段階に進行し、そうでない場合２１６段階に進行する。
【００３２】
２１４段階に進行すると、前記制御器１１３はデコーディングを最大限反復する必要があると判断し、反復制限回数を最大値に変更した後、２１６段階に進行する。
２１６段階に進行すると、制御器１１３は前記ＣＲＣ検出器１０９から受信されたＣＲＣ検査結果が良好であるかを検査する。前記ＣＲＣ検査結果が良好な場合、２１８段階に進行して伝送率検出成功に応じた処理を遂行する。即ち、前記２０４段階でデコーディングを遂行する時に使用された伝送率を送信側から伝送された実際伝送率に判断する。
【００３３】
しかし、もしＣＲＣ検査結果が良好でない場合、制御器１１３は２２０段階に進行してデコーディング反復カウント値ｉが前記反復制限回数より小さいかを検査する。前記検査の結果、前記ｉ値が前記反復制限回数より小さい場合、２２２段階でｉ値を１増加させた後、２０２段階に復帰する。しかし、前記ｉ値が前記反復制限回数より小さくない場合、即ちターボデコーディングが設定された反復制限回数だけすでに反復遂行された場合、２２４段階に進行して伝送率種類カウント値ｊがフレームの種類数Ｎより小さいかを検査する。前記検査の結果、前記ｊがフレームの種類数より小さい場合、２２８段階に進行して伝送率種類カウント値ｊを１増加させ、デコーディング反復カウント値ｉを０に設定した後、２０２段階に復帰する。しかし、前記ｊ値が伝送率種類の数より小さくない場合、２２６段階に進行して伝送率検出の失敗に応じた処理を遂行する。
【００３４】
上述した過程を連続的に説明すると、下記のようである。カウント値ｉ、ｊ及びデコーダフレームの大きさが決定されると、デコーダ１０７は先ず反復制限回数を最小値に設定してデコーディングを遂行する。そしてｍ（ｉ）値とΔ（ｉ）値を検査して、二つの値中のいずれか一つの値が該当する臨界値より大きい場合、制御器１１３は現在のフレーム大きさでＣＲＣが良好に出力される確率が高いと判断し、反復制限回数を最大に増加させた後、デコーディング結果に対してＣＲＣ検査を遂行することにより伝送率検出を試みる。最大に設定された反復制限回数だけ反復してデコーディングしたにも関わらず、ＣＲＣ検査結果が良好でないと、制御器１１３は現在のデコーディングに使用された伝送率が送信時に使用された伝送率と同一でないものに判断する。伝送率を間違って選択した場合、前記ｍ（ｉ）値、またはΔ（ｉ）値が該当する臨界値より大きい確率はほぼ０に近接するので、現在の伝送率でのデコーディングは最小値に設定された反復制限回数だけ反復されるものである。
【００３５】
このように、ｍ（ｉ）値、またはΔ（ｉ）値が該当する臨界値より大きいと、最初ＣＲＣ検査結果が良好でないといっても、伝送率が検出される可能性が非常に高いと見ることができるので、現在の伝送率でのデコーディングは最大に反復される。上述したように、本発明による受信器は可能性が低い伝送率に対しては最小に反復デコーディングし、可能性が高い伝送率に対しては最大に反復デコーディングすることによって、伝送率検出に必要な時間及び電力を短縮する。
【００３６】
図８は本発明の第２実施形態に従ってターボデコーディングを遂行する受信器でＢＲＤ方式の伝送率検出時の制御流れ図である。以下、図４及び図８を参照して本発明の第２実施形態に従う伝送率検出時の制御過程を詳細に説明する。
図８で３００段階乃至３０４段階は、前記図５の２００段階乃至２０４段階と同一であるので、その説明を省略する。３０６段階で前記制御器１１３は反復制限回数よりデコーディング反復カウント値ｉが小さいかを検査する。
【００３７】
前記検査の結果、前記反復制限回数よりデコーディング反復カウント値ｉが小さい場合、３０８段階に進行してデコーディング状態測定器１１１はデコーダ１０７によりデコーディングされたデータを利用してｍ（ｉ）とΔ（ｉ）を計算する。前記ｍ（ｉ）とΔ（ｉ）は前記式（１）及び式（２）のように計算される。前記計算が終了されると、前記制御器１１３は３１０段階に進行してデコーディング反復カウント値ｉが０であるかを検査する。これはデコーディング反復カウント値ｉが０である場合、前記デコーディングは最初のデコーディングであるので、ｍ（ｉ）及びΔ（ｉ）値の検査が不要であるためである。従って、このような場合、前記制御器１１３は３２０段階に進行する。しかし、デコーディング反復カウント値ｉが０ではない場合、前記制御器１１３は３１２段階に進行してｍ（ｉ）値が第１臨界値より大きいかを検査する。３１４段階で、前記制御器１１３は反復制限回数を最大値に設定し、３２０段階に進行する。しかし、ｍ（ｉ）値が前記第１臨界値より大きくない場合、３１６段階に進行してΔ（ｉ）値が第２臨界値より大きいかを検査する。前記検査の結果、前記Δ（ｉ）が第２臨界値より大きい場合、前記制御器１１３は３１８段階に進行し、そうでない場合、３２４段階に進行する。
【００３８】
３１８段階に進行すると、前記制御器１１３は反復制限回数を予め設定される中間値に設定する。例えば、最小値は２、または３に設定することができ、中間値は５に設定することができ、最大値は８に設定することができる。このように反復制限回数の設定が完了されると、前記制御器１１３は前記ＣＲＣ検出器１０９から受信されたＣＲＣ検査結果を利用してＣＲＣ状態が良好であるかを検査する。前記検査の結果、ＣＲＣ状態が良好であると、前記制御器１１３は３２２段階に進行して伝送率検出成功に応じた処理を遂行する。即ち、前記制御器１１３は前記３０４段階でデコーディング時に使用された伝送率を送信側から伝送された伝送率に判断する。しかし、ＣＲＣが良好でないと、前記制御器１１３は３２４段階に進行してデコーディング反復カウント値ｉが前記反復制限回数より小さいかを検査する。
【００３９】
前記検査の結果、前記デコーディング反復カウント値ｉが前記反復制限回数より小さい場合、前記制御器１１３は３２６段階に進行して前記デコーディング反復カウント値ｉを１増加させた後、３０４段階に復帰する。しかし、前記デコーディング反復カウント値ｉが前記反復制限回数より小さくない場合、３２８段階に進行して前記伝送率種類カウント値ｊが伝送率種類の数Ｎより小さいかを検査する。前記検査の結果、前記伝送率種類カウント値ｊが前記伝送率種類の数Ｎより小さくない場合、前記制御器１１３は３３０段階に進行して伝送率検出失敗に応じた処理を遂行する。しかし前記伝送率種類カウント値ｊが前記伝送率種類の数Ｎより小さい場合、前記制御器１１３は３３２段階に進行してｊを１増加させ、前記デコーディング反復カウント値ｉを０に設定した後、３０２段階に復帰する。
【００４０】
前記図８では図５と異なり、ｍ（ｉ）値が第１臨界値より大きい場合、反復制限回数は最大値に設定され、ｍ（ｉ）値が第１臨界値より大きくなく、Δ（ｉ）値が第２臨界値より大きい場合、反復制限回数は中間値に設定される。即ち、伝送率を検出する可能性が高い場合、最大値を設定し、そうでない場合、中間値を設定することによって、もっと速く伝送率を検出することができるようになる。
【００４１】
また、前記図８では図５と異なり、ｍ（ｉ）値が第１臨界値を越えず、Δ（ｉ）が第２臨界値を越えないと、ＣＲＣ検査を遂行しない。これはｍ（ｉ）とΔ（ｉ）値がそれぞれの臨界値を同時に越えない時、伝送率が検出される可能性が非常に低いと判断されることができるためである。さらに他の理由は、受信されたデータフレームが非常に深刻に損傷され入力フレーム大きさとデコーダフレーム大きさが一致しないにも関わらず、ＣＲＣ検査結果エラーのない結果がでることができるためである。このような場合、間違った伝送率が検出されるという深刻な結果をもたらす。
【００４２】
図５の第１実施形態と図８の第２実施形態でｍ（ｉ）とΔ（ｉ）による反復制限回数を下記の表１に整理した。
【表１】
【発明の効果】
上述したように本発明によるＢＲＤ方式に伝送率を検出する方法を利用する場合、伝送率を速く検出することができる利点がある。また伝送率検出の速度が速くなることによって、電力の消耗を低減することができ、遅延時間が減少されることにより速い接続が可能な利点がある。
【図面の簡単な説明】
【図１】従来技術による移動通信システムでＢＲＤ方式中、ＣＲＣ検査を通じて伝送率を検出する場合、受信器の制御流れ図である。
【図２】フレーム大きさ６０に無線チャネルを通じて伝送されたデータをフレーム大きさ６０にターボデコーディングを遂行したデータのデコーディング状態を示した図である。
【図３】フレーム大きさ４０に無線チャネルを通じて伝送されたデータをフレーム大きさ６０にターボデコーディングを遂行したデータのデコーディング状態を示した図である。
【図４】本発明の望ましい実施形態によってターボデコーディングを遂行するための無線受信器のブロック構成図である。
【図５】本発明の第１実施形態によってターボデコーディングを遂行する受信器でＢＲＤ方式の伝送率検出時の制御流れ図である。
【図６】速度が一致する場合のΔ（ｉ）の変化を示した図である。
【図７】速度が一致しない場合のΔ（ｉ）の変化を示した図である。
【図８】本発明の第２実施形態によってターボデコーディングを遂行する受信器でＢＲＤ方式の伝送率検出時の制御流れ図である。
【符号の説明】
１０１…復調器
１０３…デスクランブラ及び逆拡散器
１０５…バッファ
１０７…デコーダ
１０９…ＣＲＣ検出器
１１１…デコーディング状態測定器
１１３…制御器
１１５…伝送率決定器
Claims (24)
- 複数のデータ伝送率中、一つのデータ伝送率で送信側から伝送される一つのフレーム内の符号化されたデータを、前記符号化されたデータを伝送する前記データ伝送率の情報を知らない受信側のターボデコーダによりデコーディングし、前記符号化されたデータの伝送率を検出する方法において、
前記複数のデータ伝送率中、一つの選択された伝送率で前記フレーム内の前記符号化されたデータを前記ターボデコーダによりデコーディングし、前記符号化されたデータに対する前記ターボデコーダのデコーディングされた出力であるｌｌｒ（Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）値の絶対値の平均値を示す現在のデコーディング状態値を計算する第１過程と、
現在のデコーディング状態値と以前のデコーディング状態値の差により定義される現在のデコーディング進行状態値を計算する第２過程と、
前記現在のデコーディング状態値が第１臨界値より大きいか、または前記現在のデコーディング進行状態値が第２臨界値より大きいと、前記デコーディングされたデータに対してＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）検査を遂行する第３過程と、
前記ＣＲＣ検査結果が良好であると、前記選択された伝送率を前記送信側から伝送される前記符号化されたデータの伝送率と判断する第４過程と
からなることを特徴とする前記方法。 - 前記ＣＲＣ検査結果が良好でないと、前記選択された伝送率が前記符号化されたデータの伝送率に判断されるまで、所定の反復制限回数内で前記第１乃至第４過程を反復する第５過程をさらに含むことを特徴とする請求項１に記載の前記方法。
- 前記選択された伝送率で前記符号化されたデータの伝送率が検出されないと、前記複数のデータ伝送率中、他の選択されたデータ伝送率が前記符号化されたデータの伝送率と判断されるまで、前記第１乃至第５過程を反復する第６過程をさらに含むことを特徴とする請求項２に記載の前記方法。
- 前記反復制限回数は、デコーディングごとに前記現在のデコーディング状態値と前記現在のデコーディング進行状態値によって調節されることを特徴とする請求項３に記載の前記方法。
- 前記第１過程は、前記反復制限回数を予め設定される最小値に設定する段階を含むことを特徴とする請求項４に記載の前記方法。
- 前記現在のデコーディング状態値が前記第１臨界値より大きいか、または前記現在のデコーディング進行状態値が前記第２臨界値より大きいと、前記反復制限回数は予め設定される最大値に設定されることを特徴とする請求項５に記載の前記方法。
- 前記現在のデコーディング状態値が前記第１臨界値より大きく、前記現在のデコーディング進行状態値が前記第２臨界値より小さいか、同じであると、前記反復制限回数は予め設定される最大値に設定されることを特徴とする請求項５に記載の前記方法。
- 前記現在のデコーディング状態値が前記第１臨界値より小さいか、同じであり、前記現在のデコーディング進行状態値が前記第２臨界値より大きいと、前記反復制限回数は前記最小値より大きく、前記最大値より小さい中間値に設定されることを特徴とする請求項７に記載の前記方法。
- 前記現在のデコーディング状態値が前記第１臨界値より小さいか、同じであり、前記現在のデコーディング進行状態値が前記第２臨界値より小さいか、同じであると、前記デコーディングされたデータに対するＣＲＣ検査を遂行せずに前記第１過程に復帰する過程をさらに含むことを特徴とする請求項６、または８に記載の前記方法。
- 前記デコーディング状態値は下記数式のように計算されることを特徴とする請求項１乃至３のいずれか一つに記載の前記方法。
- 複数のデータ伝送率中、一つのデータ伝送率で送信側から伝送される一つのフレーム内の符号化されたデータを、前記符号化されたデータを伝送する前記データ伝送率の情報を知らない受信側のターボデコーダによりデコーディングし、前記符号化されたデータの伝送率を検出する方法において、
前記複数のデータ伝送率中、一つの選択された伝送率で前記符号化されたデータをデコーディングし、デコーディングされたデータを出力する第１過程と、
前記選択された伝送率でデコーディングを遂行した回数が予め設定される所定の反復制限回数より小さいと、前記デコーディングされたデータに対して測定されたデコーディング状態情報によって前記反復制限回数を調節する第２過程と、
前記デコーディングを遂行した回数が前記反復制限回数より大きいか、同じであると、前記デコーディングされたデータに対してＣＲＣ検査を遂行する第３過程と、
前記ＣＲＣ検査結果が良好であると、前記選択された伝送率を前記送信側から伝送される前記符号化されたデータの伝送率と判断する第４過程と、
前記ＣＲＣ検査結果が良好でないと、前記選択された伝送率が前記符号化されたデータの伝送率に判断されるまで、前記反復制限回数内で前記第１乃至第４過程を反復する第５過程と、
前記符号化されたデータの伝送率が判断されないと、前記複数のデータ伝送率中、他の選択された伝送率が前記符号化されたデータの伝送率と判断されるまで前記第１乃至第５過程を反復する第６過程と
からなることを特徴とする前記方法。 - 前記デコーディング状態情報は、
前記デコーディングされたデータのソフト出力値であるｌｌｒ（Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）値の絶対値の平均値を示す現在のデコーディング状態値と、現在のデコーディング状態値と以前のデコーディング状態値の差により定義される現在のデコーディング進行状態値と、を含むことを特徴とする請求項１１に記載の前記方法。 - 前記デコーディング状態値は、下記数式のように計算されることを特徴とする請求項１２に記載の前記方法。
- 前記第１過程は、
前記反復制限回数を予め設定される最小値に設定する段階を含むことを特徴とする請求項１２に記載の前記方法。 - 前記第２過程は、
前記現在のデコーディング状態値が第１臨界値より大きいか、または前記現在のデコーディング進行状態値が第２臨界値より大きいと、前記反復制限回数を予め設定される最大値に設定することを特徴とする請求項１４に記載の前記方法。 - 前記第２過程は、
前記現在のデコーディング状態値が第１臨界値より大きく、前記現在のデコーディング進行状態値が第２臨界値より小さいか、同じであると、前記反復制限回数を予め設定される最大値に設定することを特徴とする請求項１４に記載の前記方法。 - 前記第２過程は、
前記現在のデコーディング状態値が前記第１臨界値より小さいか、同じであり、前記現在のデコーディング進行状態値が前記第２臨界値より大きいと、前記反復制限回数を前記最小値より大きく、前記最大値より小さい中間値に設定することを特徴とする請求項１６に記載の前記方法。 - 前記現在のデコーディング状態値が第１臨界値より小さいか、同じであり、前記現在のデコーディング進行状態値が第２臨界値より小さいか、同じであると、前記デコーディングされたデータに対するＣＲＣ検査を遂行せずに前記第１過程に復帰する過程をさらに含むことを特徴とする請求項１５、または１７に記載の前記方法。
- 複数のデータ伝送率中、一つのデータ伝送率で送信側から伝送される一つのフレーム内の符号化されたデータを、前記符号化されたデータを伝送する前記データ伝送率の情報を知らない受信側のターボデコーダによりデコーディングし、前記符号化されたデータの伝送率を検出する装置において、
複数のデータ伝送率中、一つの伝送率を選択する伝送率決定器と、
前記選択された伝送率を利用して、所定の反復制限回数内で入力データフレームを反復的にデコーディングし、デコーディングされたデータを出力するターボデコーダと、
前記デコーディングされたデータに対してＣＲＣ検査を遂行してＣＲＣ検査結果を出力するＣＲＣ検出器と、
前記デコーディングされたデータを利用してデコーディング品質を測定し、デコーディング状態情報を出力するデコーディング状態測定器と、
最初に前記反復制限回数を最小値に決定し、前記デコーディング状態情報によって前記反復制限回数を調節し、前記伝送率決定器を制御し、前記ＣＲＣ検査結果によって前記入力データの伝送率を判断する制御器と
からなることを特徴とする前記装置。 - 前記デコーディング状態情報は、
前記デコーディングされたデータのソフト出力値であるｌｌｒ（Ｌｏｇ Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）値の絶対値の平均値を示す現在のデコーディング状態値と、現在のデコーディング状態値と以前のデコーディング状態値の差により定義される現在のデコーディング進行状態値とを含むことを特徴とする請求項１９に記載の前記装置。 - 前記デコーディング状態値は、下記数式のように計算されることを特徴とする請求項２０に記載の前記装置。
- 前記制御器は、前記現在のデコーディング状態値が第１臨界値より大きいか、または前記現在のデコーディング進行状態値が第２臨界値より大きいと、前記反復制限回数を予め設定される最大値に設定することを特徴とする請求項２０に記載の前記装置。
- 前記制御器は、前記現在のデコーディング状態値が第１臨界値より大きく、前記現在のデコーディング進行状態値が第２臨界値より小さいか、同じであると、前記反復制限回数を予め設定される最大値に設定することを特徴とする請求項２０に記載の前記装置。
- 前記制御器は、前記現在のデコーディング状態値が前記第１臨界値より小さいか、同じであり、前記現在のデコーディング進行状態値が前記第２臨界値より大きいと、前記反復制限回数を前記最小値より大きく、前記最大値より小さい中間値に設定することを特徴とする請求項２３に記載の前記装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2000-0058465A KR100424460B1 (ko) | 2000-10-05 | 2000-10-05 | 터보 복호기의 전송률 검출 장치 및 방법 |
| PCT/KR2001/001670 WO2002029992A1 (en) | 2000-10-05 | 2001-10-05 | Apparatus and method for detecting transmitting rate of turbo decoder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004511168A true JP2004511168A (ja) | 2004-04-08 |
| JP3741686B2 JP3741686B2 (ja) | 2006-02-01 |
Family
ID=19691922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002533491A Expired - Fee Related JP3741686B2 (ja) | 2000-10-05 | 2001-10-05 | ターボデコーダの伝送率検出装置及び方法 |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US7508805B2 (ja) |
| EP (1) | EP1323238A4 (ja) |
| JP (1) | JP3741686B2 (ja) |
| KR (1) | KR100424460B1 (ja) |
| CN (1) | CN100345389C (ja) |
| AU (2) | AU2001294308B2 (ja) |
| BR (1) | BR0114260A (ja) |
| CA (2) | CA2617298A1 (ja) |
| RU (1) | RU2249301C2 (ja) |
| WO (1) | WO2002029992A1 (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4307268B2 (ja) | 2002-04-12 | 2009-08-05 | トムソン ライセンシング | 制御回路 |
| CN100373836C (zh) * | 2002-05-30 | 2008-03-05 | 华为技术有限公司 | 一种并行干扰对消方法及其装置 |
| US7505534B1 (en) * | 2002-11-04 | 2009-03-17 | Nortel Networks Limited | Method for determination of discontinuous transmission, frame erasure, and rate |
| CN101194428A (zh) * | 2005-06-27 | 2008-06-04 | 汤姆森许可贸易公司 | 迭代解码器中的停止准则 |
| US8406255B2 (en) * | 2007-04-23 | 2013-03-26 | Qualcomm Incorporated | Method and apparatus for controlling data transmission in a wireless communication system |
| US8539298B2 (en) * | 2007-07-04 | 2013-09-17 | Nec Corporation | Multicarrier mobile communication system |
| JP4806673B2 (ja) * | 2007-12-27 | 2011-11-02 | ルネサスエレクトロニクス株式会社 | 復号装置及び復号方法 |
| US20100251069A1 (en) * | 2009-03-31 | 2010-09-30 | Qualcomm Incorporated | Method and apparatus for efficient memory allocation for turbo decoder input with long turbo codeword |
| US8675693B2 (en) * | 2009-04-27 | 2014-03-18 | Qualcomm Incorporated | Iterative decoding with configurable number of iterations |
| US8595603B2 (en) * | 2011-03-29 | 2013-11-26 | Intel Corporation | Apparatus and methods for selective block decoding |
| CN103684655B (zh) * | 2012-08-31 | 2017-03-15 | 展讯通信(天津)有限公司 | 译码校验装置和方法、译码装置和方法以及接收端 |
| US9130595B1 (en) * | 2013-11-07 | 2015-09-08 | The United States Of America As Represented By The Secretary Of The Navy | System and method for acceleration effect correction using turbo-encoded data with cyclic redundancy check |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US2300882A (en) * | 1941-10-31 | 1942-11-03 | Westinghouse Electric & Mfg Co | Vacuum tube |
| EP0758168B2 (en) * | 1995-02-23 | 2010-07-07 | NTT DoCoMo, Inc. | Variable rate transmitting method, and transmitter and receiver using it |
| US6094465A (en) * | 1997-03-21 | 2000-07-25 | Qualcomm Incorporated | Method and apparatus for performing decoding of CRC outer concatenated codes |
| US6175590B1 (en) * | 1997-08-08 | 2001-01-16 | Qualcomm Inc. | Method and apparatus for determining the rate of received data in a variable rate communication system |
| KR19990081470A (ko) * | 1998-04-30 | 1999-11-15 | 곽치영 | 터보복호기의 반복복호 종료 방법 및 그 복호기 |
| US6252917B1 (en) * | 1998-07-17 | 2001-06-26 | Nortel Networks Limited | Statistically multiplexed turbo code decoder |
| US6223319B1 (en) * | 1998-08-20 | 2001-04-24 | General Electric Company | Turbo code decoder with controlled probability estimate feedback |
| JP4386588B2 (ja) * | 1998-11-05 | 2009-12-16 | クゥアルコム・インコーポレイテッド | 効率的な反復復号処理 |
| US6292918B1 (en) * | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
| US6233709B1 (en) * | 1998-12-07 | 2001-05-15 | Nokia Mobile Phones Ltd. | Dynamic iterative decoding for balancing quality of service parameters |
| KR100499469B1 (ko) * | 2000-03-13 | 2005-07-07 | 엘지전자 주식회사 | 터보 디코딩 방법 및 그를 위한 장치 |
| US6526531B1 (en) * | 2000-03-22 | 2003-02-25 | Agere Systems Inc. | Threshold detection for early termination of iterative decoding |
-
2000
- 2000-10-05 KR KR10-2000-0058465A patent/KR100424460B1/ko not_active IP Right Cessation
-
2001
- 2001-10-05 AU AU2001294308A patent/AU2001294308B2/en not_active Ceased
- 2001-10-05 CA CA 2617298 patent/CA2617298A1/en not_active Abandoned
- 2001-10-05 BR BR0114260A patent/BR0114260A/pt not_active IP Right Cessation
- 2001-10-05 JP JP2002533491A patent/JP3741686B2/ja not_active Expired - Fee Related
- 2001-10-05 CN CNB018169473A patent/CN100345389C/zh not_active Expired - Fee Related
- 2001-10-05 AU AU9430801A patent/AU9430801A/xx active Pending
- 2001-10-05 CA CA 2424155 patent/CA2424155C/en not_active Expired - Fee Related
- 2001-10-05 WO PCT/KR2001/001670 patent/WO2002029992A1/en active IP Right Grant
- 2001-10-05 RU RU2003109615A patent/RU2249301C2/ru not_active IP Right Cessation
- 2001-10-05 US US10/398,369 patent/US7508805B2/en not_active Expired - Fee Related
- 2001-10-05 EP EP01974937A patent/EP1323238A4/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| CA2424155C (en) | 2009-02-10 |
| CN1593016A (zh) | 2005-03-09 |
| KR100424460B1 (ko) | 2004-03-26 |
| US7508805B2 (en) | 2009-03-24 |
| CA2617298A1 (en) | 2002-04-11 |
| AU9430801A (en) | 2002-04-15 |
| CN100345389C (zh) | 2007-10-24 |
| KR20020027797A (ko) | 2002-04-15 |
| JP3741686B2 (ja) | 2006-02-01 |
| CA2424155A1 (en) | 2002-04-11 |
| RU2249301C2 (ru) | 2005-03-27 |
| EP1323238A1 (en) | 2003-07-02 |
| WO2002029992A1 (en) | 2002-04-11 |
| US20050053040A1 (en) | 2005-03-10 |
| BR0114260A (pt) | 2003-10-28 |
| EP1323238A4 (en) | 2007-05-09 |
| AU2001294308B2 (en) | 2004-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100601015B1 (ko) | 덜 중요한 데이터 비트를 이용하여 중요한 데이터 비트를보호하는 방법 | |
| JP3553547B2 (ja) | 移動通信システムにおけるデータレート検出装置及び方法 | |
| KR100964527B1 (ko) | 수신된 가변 레이트 스피치 프레임의 검출된 레이트를 검증하는 방법 및 시스템 | |
| US6813323B2 (en) | Decoding method and communication terminal apparatus | |
| CA2341420C (en) | Data transmission method, data transmission system, sending device and receiving device | |
| US7924950B2 (en) | Method and apparatus of decoding encoded data frame having dummy bit sequences included therein | |
| JP3741686B2 (ja) | ターボデコーダの伝送率検出装置及び方法 | |
| KR101410947B1 (ko) | Ｐａｎ 필드를 사용하여 임시 블록 플로우를 표시하는 방법 및 장치 | |
| JP4247774B2 (ja) | ブラインドトランスポートフォーマット検出の方法 | |
| JP3059133B2 (ja) | ビタービ復号器を利用したビット誤率測定装置 | |
| AU2001294308A1 (en) | Apparatus and method for detecting transmitting rate of turbo decoder | |
| JP2002501328A (ja) | 情報を、ソース制御チャネルデコーディングを使用してコーディング、デコーディングおよび伝送するための方法および装置 | |
| JP3285090B2 (ja) | デジタルデータ復号器 | |
| JP4037724B2 (ja) | 電力移行に基づくブラインドトランスポートフォーマット検出の方法 | |
| US20050235192A1 (en) | Method and apparatus for preventing a false pass of a cyclic redundancy check at a receiver during weak receiving conditions in a wireless communications system | |
| KR100673659B1 (ko) | 프레임-구조화된 정보의 채널 코딩 및 디코딩을 위한 방법 및 장치 | |
| US20110029848A1 (en) | Error checking with data presence detection | |
| EP1387516A1 (en) | Blind transport format detection in spread spectrum receivers | |
| JP2001016188A (ja) | ディジタルデータのために用いられる符号化モードを非視覚的に検出する方法 | |
| JP2001339466A (ja) | 可変レート符号受信装置 | |
| CN101150323A (zh) | 缩放输入数据的方法、移动装置和接收器 | |
| JP2002217876A (ja) | 復号化装置および復号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051025 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051101 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051108 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091118 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |