JP3990278B2 - 送信エラーに対して最適のビット保護を行う方法及び構成 - Google Patents
送信エラーに対して最適のビット保護を行う方法及び構成 Download PDFInfo
- Publication number
- JP3990278B2 JP3990278B2 JP2002540366A JP2002540366A JP3990278B2 JP 3990278 B2 JP3990278 B2 JP 3990278B2 JP 2002540366 A JP2002540366 A JP 2002540366A JP 2002540366 A JP2002540366 A JP 2002540366A JP 3990278 B2 JP3990278 B2 JP 3990278B2
- Authority
- JP
- Japan
- Prior art keywords
- puncturing
- digital information
- transmitter
- bit
- frame
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
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
-
- 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/007—Unequal error protection
-
- 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
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/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
- H04L2001/0098—Unequal error protection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
本発明は一般に、デジタル無線通信システムにおける送信エラーに対してビットを保護する技術に関する。特に、本発明は、送信対象のデジタル情報ユニットで各ビットが享受する保護レベルをデジタル情報の前記ユニット内における相対的重要度に相応したものにすることを保証するタスクに関する。
【0002】
セルラー無線システムの移動局や基地局で使用される無線送信機などのデジタル無線送信機では、通常フレームと呼ばれる離散したユニットでデジタル情報が処理される。送信対象のデジタル情報が音声信号を表す一例では、フレームには、短い時間間隔の音声を受信局が再現するのに必要とするすべての情報が含まれている。このような時間間隔の一般的長さは20ミリ秒である。
【0003】
フレームのビットは、再現可能な主観的音質に関係して異なる重要度を有する。意味のある方法で短い時間間隔の音声を再現することが完全に不可能な、正しい形を持たないビットまたはビット列が生じる場合がある。一方、高い忠実度で短い時間間隔の音声を完全に再現するのに必要なビットまたはビット列をフレームが含む場合もあるが、これらのビットまたはビット列内のエラーは、単に、リスナーが経験する小さな歪みを引き起こす原因となるにすぎない。
【0004】
従来技術による周知の事柄として、各種ビットの異なる重要度を認識し、ビットの相対的重要度に相応して送信エラーに対して異なるレベルの保護を行う方法がある。図1は、従来技術によるデジタル送信機の部分概略図である。このデジタル送信機ではソース符号器101によりソース符号化ビットストリームが生成される。図1の送信機を用いて音声のデジタル化と送信とを行う場合、ソース符号器101は、音声信号をソース符号化ビットストリームに変換する線形予測符号化のような何らかのアルゴリズムを実行する音声符号器である。このビットストリームは、チャネル符号器102の中へ入り、このチャネル符号器により、ビットストリームに対する冗長性が導入される。チャネル符号化の目的は、送信エラーに対するデジタル情報の保護である。すなわち可能な限り高い信頼性をもつ受信局による原ビット値の再現を可能にし、送信チャネル内で発生したいずれの送信エラーでも少なくとも検出し、そのエラー訂正を行うことである。インタリーブ、バースト形成及び変調用ブロック103はチャネル符号化デジタル情報を受け取り、この情報を無線送信可能な高周波バーストに変換する。
【0005】
図1の公知のチャネル符号器ブロック102では、最初に並べ替えエンティティ110が存在するが、この並べ替えエンティティのタスクは、フレームの内容を構成するビットの並べ替えを行うことである。エンティティ110が形成する順序は、送信エラーに対する保護のレベルに関して、及び、ビットの相対的重要度に相応して、最適と考えられてきたような順序である。図1の例では、並べ替えエンティティ110は、フレームのビットを配分し、重要度の高い順に、このビットをクラス1a、クラス1b、クラス2の3つのクラスに分ける。これらのクラスのうち、クラス1aに属するビットは非常に重要であるため、巡回冗長検査(CRC)コードを用いてこれらのビットを保護する必要がある。CRC計算ブロック111により、クラス1aビットについてCRCチェックサムが計算される。このチェックサムは、クラス1aビット及びクラス1bビット自体と共に畳み込み符号化&パンクチャブロック112の中へ入力情報として与えられる。畳み込み符号器に入力されたビットがある畳み込み符号により畳み込み符号器112により符号化され、ある畳み込み符号化されたビットがパンクチャリングを用いて所定のビット・パターンに従って削除されるが、これは、単位時間当たりのビット数が予め設定したある総ビットレートに等しい、符号化結果を生みだすためになされる。
【0006】
畳み込み符号化とパンクチャリングとを行う順序は、クラス1aビットをまず符号化し、CRCチェックサムビットがその直後に続き、次いで、CRCチェックサムビット後にクラス1bビットの符号化を行うという順序が一般的である。クラス1aビットとCRCチェックサムビットとを含むビット範囲は、畳み込み符号化及びパンクチャリングブロック112で通常のとおり符号化され、その結果、当該範囲内のすべてのビット位置について均等なエラー保護パフォーマンスが達成される。これは、CRCに関連するビット内のあるビット位置が他のいずれのビット位置よりもより良好な保護パフォーマンスを享受する場合よりも、エラー保護パフォーマンスがすべてのビット位置について等しい場合の方が、CRCベースによるエラー検出がさらに効率的であることが判明しているからである。ただし、このようなより良好な保護は、当該範囲内の他のいずれかのビットに対する保護パフォーマンスを悪化させるという犠牲をはらって達成される。
【0007】
符号化による上記結果は、いずれのCRC計算または畳み込み符号化も全く受けなかったクラス2ビットと共にインタリーブ、バースト形成&変調用ブロック103の中へ入る。CRCによる保護および/または畳み込み符号化ビットを非符号化クラス2ビットと合成する装置が、多重化装置113として概略的に図1に表されている。ブロック102でフレームの様々な部分のビットの内部処理を行う順序を図1の最下部に示す。すなわち、畳み込み符号化されたクラス1aビット120をまず処理し、次いで、畳み込み符号化されたCRCチェックサムビット121、次いで、畳み込み符号化され、パンクチャリングされたクラス1bビット、次いで、クラス2ビットの順に処理が行われる。また、各クラス内で、当該クラスのビットは、それらの主観的音質に対応する相対的重要度の高い順序により決定される順序に並べられる。
【0008】
図2は、図1の送信機から到来する送信信号を受信する従来技術の受信機の部分概略図である。この受信された送信信号は、ブロック201で復調され、そのインタリーブされたバーストフォーマットから分解されてフレームフォーマットに変換される。チャネル復号器202は、各フレームからチャネル符号化を解除し、ソース復号器203へチャネル復号化フレームを転送する。ソース復号器203は、送信機内のソース符号器101に対応する。例えば、音声の送信に関しては、符号化された音声信号は、ソース復号器203により、D/A変換とスピーカーでの音響再生の準備ができているデジタル・サンプルのストリームに変換される。チャネル符号化の結果を逆にすることができるように、チャネル復号器202は逆多重化装置210を備えている。この装置210は符号化されなかったクラス2ビットを切り離して、畳み込み符号の除去を行うために残りのビットをデパンクチャ&ビタビ復号用ブロック211の中へ送り込む装置である。ビタビ復号アルゴリズム以外の他の復号方法も存在するが、ビタビ・アルゴリズムの幅広い適用性に起因して畳み込み符号の復号をビタビ復号と呼ぶのが通例である。デパンクチャ&ビタビ復号用ブロック211の出力信号には、CRCチェックサムビット、クラス1aビット及びクラス1bビットが含まれる。これらのうち前者の2つのビットはCRC再計算用ブロック212の中へ取り込まれ、受信したクラス1aビットから計算したCRCチェックサムが、フレーム内でクラス1aビットと共に受信したCRCチェックサムに一致するかどうかのチェックが行われる。不整合が生じた場合、CRC再計算用ブロック212により、いわゆるCRCフラグを用いて検出エラーについての通知がソース復号器に対して行われる。クラス1a、クラス1bとクラス2ビット(このクラスのうち前者2つは復号されている)のすべてはブロック213の中へ入る。このブロックの目的は送信機の並べ替えエンティティ110で行われた並べ替えの取消しを行うことである。
【0009】
従来技術の並べ替え及びチャネル符号化構成は、あるビット位置におけるビットエラーの統計的発生確率をフレーム内でのビット位置の序数の単調増加関数とすることを目的とするものである。しかし、図1に図示の従来技術による構成ではこの目的が達成されていないことが図3で示されている。図3の曲線301は、模擬のエラー誘起無線チャネルを介して6812個のランダムに選ばれた音声フレームが採取されたとき観察された140個のビット位置からなる音声フレームについての、各ビット位置におけるビットエラーの統計的発生確率を示すものである。これらの例示フレームは、位置1〜52においてクラス1aビットを、位置53〜62においてCRCチェックサムビットを、位置63〜140においてクラス1bビットを含むものであった。クラス2ビットはこれらのフレームには含まれなかった。図3は全体的トレンドが正しいことを示すものである。すなわち、曲線301はフレームの最後へ向かってエラーの発生確率が一般に上昇していることを示している。しかし、曲線301により表される関数は単調増加関数ではない。この曲線の意図された振舞いから見てずっと大きな局所的ずれが存在し、これらのずれは、この曲線の右手半分の或るポイントおける上向き及び下向きの特徴的ピークとして見られる。
【0010】
ビットの相対的重要度と、ビットがフレーム構造内で享受する保護のレベルとの間の関係を最適化する方法と構成とを提供することが本発明の目的である。
【0011】
本発明の上記目的は、当該ビットの並べ替えにより達成され、畳み込み符号化されたこれらのビット表示はパンクチャリングにかけられることとなる。
【0012】
本発明の第1の態様は、送信機と受信機間での無線通信接続を介するデジタル情報フレームを送信する方法である。本発明のこの態様に基づく方法はこのような方法を対象とする独立クレームの特徴記載部分の内容を特徴とする方法である。
【0013】
本発明は、無線通信接続を介して受信機へフレームを送信する前に、デジタル情報フレームを送信機内で処理する方法にも適用される。本発明のこの第2の態様に基づく方法は、このような方法を対象とする独立クレームの特徴記載部分の内容を特徴とする方法である。
【0014】
さらに、本発明は並べ替え用テーブルと逆順の並べ替え用テーブルとを作成する方法に対して適用される。これらのテーブルは、送信機と受信機間での無線通信接続を介するデジタル情報フレームの送信時の送信エラーが発生する確率分布を最適化することを目的とするものである。本発明のこの第3の態様に基づく方法はこのような方法を対象とする独立クレームの特徴記載部分の内容を特徴とする方法である。
【0015】
本発明はまた、送信機を対象とする独立クレームの特徴部分に記載の送信機にも適用される。
【0016】
本発明に至った研究において、パンクチャリングが、エラー確率曲線の予想される振舞いに対してずれを引き起こす原因となる傾向があることが判明している。このエラー確率曲線はフレームの各ビット位置におけるビットエラーの統計的発生確率を表すものである。パンクチャリングに起因してエラー発生の何らかの統計的累積が、あるビット位置の中に、及び、あるビット位置の周辺に生じることは明らかである。このメカニズムを理論的に理解することは容易ではない。しかし、本発明では、少なくとも現実の経験を利用して、エラーを誘起するパンクチャリングの影響の予測及び制御が可能であることが判明した。
【0017】
本発明によれば、フレーム内の或る一定範囲のビットの並べ替えを行うことにより、ビットエラーの発生確率が最大となる当該位置に、上記範囲内の最下位ビットが配置されることになる。このような処理の対象となるビット範囲は、最も好適には、畳み込み符号化とパンクチャリングの対象となる当該ビットを含む範囲であって、CRCチェックサム計算の対象となる範囲ではない。従来技術の説明における専門用語では、これはクラス1bビットを意味する。
【0018】
並べ替えの基準となる並べ替え用テーブルは最も好適には実験および/またはシミュレーションにより決定される。受信機は、送信機が使用するこの並べ替え用テーブルを認知する必要がある。これは、通信相手が直接または間接にチャネル符号化の選択権に関して同意した後、利用可能な並べ替え用テーブルを当該通信相手が自動的に認知できるような、各チャネル符号化構成用として指定される唯一の並べ替え用テーブルが存在するか、あるいは、いくつかの送信機と受信機とにより使用される並べ替え用テーブルに関して個々に同意を行う何らかの手段が存在するかのいずれを意味する。当然のことであるが、受信機はこのような並べ替えの影響を取り消すように構成される処理用エンティティを備える必要がある。
【0019】
本発明の特徴と考えられる新規な特徴は添付の請求項に記載されている。しかし、本発明の構成とその処理方法の双方に関して添付図面と関連して以下の説明を読むとき、具体的な実施態様についての以下の説明から本発明の追加的目的及びその利点と共に、本発明自体をもっとも良く理解することが可能となる。
【0020】
(発明を実施するための最良の形態)
図4は本発明の実施態様に基づく無線送信機の部分概略図である。送信機の構造全体は公知の送信機の構造に近似している:ソース符号器101は、ソース符号化ビットストリームを生成し、このビットストリームは、ビットストリームに冗長性を付加するためにチャネル符号器402の中へ入る。インタリーブ、バースト形成及び変調用ブロック103はチャネル符号化デジタル情報を受け取り、このデジタル情報を無線で送信可能な高周波バーストに変換する。図4のチャネル符号器ブロック402内にも、まず、よく知られている並べ替えエンティティ110があり、この並べ替え用エンティティのタスクはフレーム内容の構成要素であるビットの並べ替えを行うことである。エンティティ110は図1の例の対応する公知の部分に等しい:このエンティティは、重要度の高い順に3つのクラスクラス1a、クラス1b、クラス2にフレームビットの配分を行う。さらに、クラス1aビットについてのCRCチェックサム計算用CRC計算ブロック111を利用して、入力情報としてクラス1aビットと一緒にこのチェックサムを畳み込み符号化&パンクチャブロック112の中へ送り込むという特徴は図1の場合と同じである。
【0021】
しかし、本発明によれば、クラス1bビットは並べ替え用エンティティ110から畳み込み符号化&パンクチャブロック112の中へ直接送り込まれることはない。代わりに、少なくとも概念的には、追加の並べ替え用ブロック411が存在し、この並べ替え用ブロックは、並べ替え用エンティティ110が生成したクラス1bビットの公知の順序でこのクラス1bビットを受け取り、再びそれらのビットを並べ替えて以下詳細に説明する順序に変える。次いで、並べ替えられたクラス1bビットは畳み込み符号化&パンクチャブロック112の中へ送り込まれる。
【0022】
次に公知の技術に基づいて、畳み込み符号化&パンクチャブロック112は、このブロックへ入力されたビットを或る畳み込み符号により符号化し、パンクチャリングを利用して符号化の結果の生成を図る。但し、単位時間当たりのビット数は或る予め設定された総ビットレートに等しいものとなる。同様に、公知の技術に基づいて、全くチャネル符号化されないクラス2ビットは、並べ替え用エンティティ110から、直接多重化装置113の中へ入り、該多重化装置は図4の最下部に示した形でビットフレームを出力する。この場合、図1に見られる公知のフレームとの違いとして、クラス1bビット表示を含むフィールド422がこのクラス1bビットを追加の並べ替えの結果として表示するという点が挙げられる。
【0023】
次に、追加の並べ替えエレメント411により生成されたビットの順序についてのさらに詳細な分析を行う。ビット位置ごとのビットエラーが発生する確率がフレームの最後へ向かって非単調増加となることはパンクチャリングが行われた結果であるが、或るパンクチャパターンと、ビットエラーの発生確率の或る観察された振舞いとの間の関係は、理論的に完全には理解されてはいない旨を前に付記した。本発明によれば、この関係を完全に理解する必要はない。ソース符号化された代表的なフレームに関する比較的大きなデータベースが利用可能で、フレームがエラー誘起チャネルの中を通る途中、該フレーム内で発生するエラーが、一般的に生じる規則性を十分良好に表すものであることが仮定できれば十分である。
【0024】
図5のフローチャートで、ステップ501は、このようなフレームデータベースを利用して、図1に示した種類の公知の送信機の中を通り、エラー誘起チャネルの中を通るフレームの通路をシミュレートするステップを表わす。実際の送信機と実際の受信機との間の実際の無線チャネルを介してこれらのフレームを送信することも十分可能ではあるが、シミュレータを利用する方がずっと簡単で便利である。ステップ502は、各ビット位置ごとのビットエラーの統計的発生確率を観察し、記憶するステップを表す。その後、ステップ503で、クラス1bビットを含むフレームの当該部分におけるビット位置をビットエラーが発生する観察された確率の昇順に並べるのは簡単である。追加の並べ替えユニット411を実現するために必要とされる唯一の追加手順ステップとして、ステップ504で、公知の並べ替え用エンティティ110から出力されるクラス1bビットのセット内の個々の各ビット位置と、並べ替えられたクラス1bビット内の他のビット位置との間での曖昧性のない相関関係を含む並べ替え用テーブルを設定するステップがある。この並べ替え用テーブルに基づいて、ビットエラーの観察された統計的発生確率が1bクラスの中で最低であった位置に、第1のクラス1bビット(あるいは一般的には:再現対象信号の主観的品質に対する最高の重要度を持つビット)を対応づけ、次いで、ビットエラーの観察された統計的発生確率が1bクラスの中で次に最低であった位置に、次のクラス1bビット(再現対象信号の主観的品質に対する次に最高の重要度を持つビット)を対応づける等々の処理が続けられ、この処理は、ビットエラーの観察された統計的発生確率が1bクラスの中で最高であった位置に、再現対象信号の主観的品質に対する最低の重要度を持つビットが対応づけられるまで続けられる。
【0025】
また、ステップ504で、並べ替え用テーブルの逆順のテーブルを作成する必要もある。なぜなら、受信機は並べ替えの結果のキャンセルが可能でなければならないが、この取消しは、受信機が正しい“デマッピング(demapping)”すなわち逆順の並べ替え用テーブルへアクセスしなければ可能ではないからである。次に、図4による送信機から到来する送信信号の受信及び復号に使用可能な、本発明の好適な実施態様に基づく受信機について説明する。
【0026】
本発明の1つの例示ケースでは、293個のクラス1bビットを持つフレームの並べ替え用テーブルが作成された。このようなフレームは、例えば、本発明が提案する最高のパフォーマンスモードのW−AMR(広帯域適応型マルチレート)音声コーデックのうちの1つで見られるものである。該音声コーデックは、3GPP(第3世代パートナープロジェクト)に関連するデジタル携帯電話の標準エレメントとなるものとして本願の優先日において承認されているものである。この場合、畳み込み符号化及びパンクチャリング方式は、クラス1aビット、CRCチェックサムビット及びクラス1bビットから成る368ビットのブロック{u(0)...u(367)}が、以下の多項式により定義される1/2レート畳み込み符号により符号化される:
G0/G0 = 1
G1/G0 = 1 + D + D3+ D4 / 1 + D3 + D4
この結果、下式により定義される736個の符号化ビット、{c(0)...c(735)}が得られる:
r(k) = u(k) + r(k-3) + r(k-4)
C(2k) = u(k)
C(2k+1) = r(k)+r(k-1)+r(k-3)+r(k-4)
for k = 0, 1, ..., 367; r(k) = 0 for k<0
さらに、符号器の最後については:
r(k) = 0
C(2k) = r(k-3) + r(k-4)
C(2k+1) = r(k)+r(k-1)+r(k-3)+r(k-4)
for k = 368, 369, ..., 371
【0027】
以下の296個の符号化ビットが送信されないようにコードがパンクチャされる:
C(1),C(5),C(7),C(9),C(11),C(17),C(19),C(21),C(23),C(25),C(33),C(35),C(37),C(39),C(41),C(43),C(49),C(51),C(53),C(55),C(57),C(65),C(67),C(69),C(71),C(73),C(75),C(81),C(83),C(85),C(87),C(89),C(97),C(99),C(101),C(103),C(105),C(107),C(113),C(115),C(117),C(119),C(121),C(129),C(131),C(133),C(135),C(137),C(139),C(145),C(147),C(149),C(151),C(153),C(161),C(163),C(165),C(167),C(169),C(171),C(177),C(179),C(181),C(183),C(185),C(193),C(195),C(197),C(199),C(201),C(203),C(209),C(211),C(213),C(215),C(217),C(225),C(227),C(229),C(231),C(233),C(235),C(241),C(243),C(245),C(247),C(249),C(251),C(257),C(259),C(261),C(263),C(265),C(267),C(273),C(275),C(277),C(279),C(281),C(283),C(289),C(291),C(293),C(295),C(297),C(299),C(301),C(305),C(307),C(309),C(311),C(313),C(315),C(321),C(323),C(325),C(327),C(329),C(331),C(333),C(337),C(339),C(341),C(343),C(345),C(347),C(349),C(353),C(355),C(357),C(359),C(361),C(363),C(365),C(369),C(371),C(373),C(375),C(377),C(379),C(385),C(387),C(389),C(391),C(393),C(395),C(397),C(401),C(403),C(405),C(407),C(409),C(411),C(413),C(417),C(419),C(421),C(423),C(425),C(427),C(429),C(433),C(435),C(437),C(439),C(441),C(443),C(445),C(449),C(451),C(453),C(455),C(457),C(459),C(465),C(467),C(469),C(471),C(473),C(475),C(477),C(481),C(483),C(485),C(487),C(489),C(491),C(493),C(497),C(499),C(501),C(503),C(505),C(507),C(509),C(513),C(515),C(517),C(519),C(521),C(523),C(525),C(529),C(531),C(533),C(535),C(537),C(539),C(545),C(547),C(549),C(551),C(553),C(555),C(557),C(561),C(563),C(565),C(567),C(569),C(571),C(573),C(577),C(579),C(581),C(583),C(585),C(587),C(589),C(593),C(595),C(597),C(599),C(601),C(603),C(605),C(609),C(611),C(613),C(615),C(617),C(619),C(625),C(627),C(629),C(631),C(633),C(635),C(637),C(641),C(643),C(645),C(647),C(649),C(651),C(653),C(657),C(659),C(661),C(663),C(665),C(667),C(669),C(673),C(675),C(677),C(679),C(681),C(683),C(685),C(689),C(691),C(693),C(695),C(697),C(699),C(701),C(705),C(707),C(709),C(711),C(713),C(715),C(717),C(721),C(723),C(725),C(727),C(729),C(731),C(733),C(735),C(737),C(739),C(741),C(743)
【0028】
この例示ケースでは、本発明に基づく並べ替えを行う前のクラス1bビットをソート順リスト{s(1),s(2),...s(Ks)}と呼ぶことにする。但し、Ksは本例では293である。同様に、上記並べ替えられたクラス1bビットをソート順リスト{d(0),d(1),...d(Kd−1)}と呼ぶことにする。但しKdは293に等しい。本発明に基づく並べ替え処理の擬似コード表現は:
for j = 0 to Kd-1 d(j) := s(table(j)+1);
但し、table(j)は、下記のテーブルで左から右へ1行ずつ読み出される。
テーブル1
【表1】
【0029】
本発明によれば、デパンクチャ&ビタビ復号用ブロック211から復号化されたクラス1bビットを受け取り、並べ替え処理を実行する追加の逆順の並べ替えユニット611が存在する。この逆順の並べ替えユニット611で実行される並べ替え処理は、送信機の並べ替えユニット411で行われる処理の逆の処理である。その後、クラス1a、クラス1b及びクラス2ビットは、これらクラスのうち前者の2つのクラスが復号され、クラス1bビットについては逆順に並べ替えられるが、上記クラスのすべてがブロック213の中へ入る。このブロックの目的は送信機の並べ替え用エンティティ110で行われた並べ替えのキャンセルを行うことである。
【0030】
1フレーム内でのビット位置当たりで発生するエラー確率の振舞いに対する本発明による効果を図7で明瞭に見ることができる。この図で、曲線701は、図4による送信機から成るシミュレーションシステムと、シミュレーションによるエラー誘起チャネルと、図6に基づく受信機とを介して6812個の音声フレームのデータベースが選択された場合の、フレーム内のビット位置ごとに観察されるエラー確率を示している。本発明により影響を受けるクラス1bビットを表す曲線の右手部分において、曲線のほとんど完全な単調性が明瞭に見られる。
【0031】
上述の説明では、ビットエラーの統計的発生確率がフレームの最後へ向かって常に単調に増加するものと仮定した。このような考え方は、従来そうすることが慣例であったという単純な事実の結果である。しかし、例えば、パンクチャパターンを選択し、それによってチャネル符号化構成のエラー修正能力のほとんどを開始期以外のフレームのある別の部分(あるいはフレーム内の1つのクラス)へ集中させるように意図することも可能である。フレームのどの部分を選択するかにかかわらず、本発明を適用して、最善のチャネル符号化構成のエラー修正能力を利用することが可能となる。
【0032】
上述の解説では、送信機で行われる並べ替え処理と、受信機内で行われる逆順の並べ替え処理とを、送信機でのブロック110の並べ替え処理、あるいは、受信機でのブロック213の並べ替えキャンセル処理とは別個のものとして示した。これは、本発明と従来技術による構成との間の違いが最も明瞭にわかるように本発明を提示する最も簡単な方法であるとはいえ、これが実際の送信機と受信機でのケースとなる必要はない。送信機におけるブロック110の並べ替え処理及び受信機におけるブロック213の並べ替えキャンセル処理は、本来、フレーム内でのビットの順序に影響を与えるように利用されるため、これらの処理を実行する処理ユニットの再プログラムを行って、これらの処理ユニットが、別個の並べ替えユニット及び逆順の並べ替えユニットとして図4と図6に図示の処理をさらに実行することが可能である。
【0033】
しかし、上記並べ替えユニット及び逆順の並べ替えユニットを送信機におけるブロック110の並べ替え処理及び受信機におけるブロック213の並べ替えキャンセル処理とは異なるものとして保持できると好適であるケースが存在する。上記ケースの第1のケースとして、送信機におけるブロック110の並べ替え処理と、受信機におけるブロック213の並べ替えキャンセル処理との仕様が予め固定されている既存システムの性能の向上を図るために本発明を利用する場合が挙げられる。当該ケースの場合、予め固定された処理をそれ以上変えることは不可能であるが、別の信号処理操作を追加して送信機と受信機の双方の中へ組み込むことにより本発明を導入することは可能である。別のケースとして或るメーカーの専用のものとして本発明を用意するようなケースがある。送信機と受信機間で通信接続が設定されると、これらのデバイスはその通信能力、特に、本発明を実現する能力に関する情報を交換することが可能となる。双方のデバイスは、本発明を利用する能力を持っているように思われる場合、双方とも、送信機内の通常の並べ替え処理及び受信機内の並べ替えキャンセル処理に加えて、追加の並べ替え/逆順の並べ替えユニットを結合して利用することが可能となる。
【0034】
本発明に基づくユニットを別個のものとして保持することが好都合なものとなる可能性があるさらに別のケースとして、例えば遵守する通信条件などに応じて送信機と受信機間の通信接続時にいくつかの異なるパンクチャパターンを利用することが可能となるケースがある。本発明の特徴として、一定のはっきり定義されたパンクチャパターンとのみ連携して或る一対の並べ替え用テーブルと逆順の並べ替え用テーブルとが最もよく機能するということが挙げられる。送信機と受信機の双方はどの並べ替え用テーブル(送信機側)と逆順の並べ替え用テーブル(受信機側)とがどのパンクチャパターンと連携しているかを認知する必要がある。何らかの公知の手段を利用して採用すべきパンクチャパターンについて同意が行われた後、双方のデバイスはどの並べ替え用テーブル(送信機側)と逆順の並べ替え用テーブル(受信機側)とを使用しなければならないかを直ちに認知する。概念的には、当該ケースの場合、送信機内の並べ替え処理と、受信機内の並べ替えキャンセル処理とを一定に保ち、必要に応じて、送信機内の並べ替え用テーブルと、受信機内の逆順の並べ替え用テーブルとを単に切り替えるようにするのがもっとも簡単である。
【0035】
本特許出願に記載の本発明の実施態様の好適例は、添付の請求項の適用性に対して限界を課すものと解釈すべきではない。特に本願では単に或るクラス1bビットの並べ替えと逆順の並べ替えとについて記載したにすぎないが、本発明の適用範囲は、送信前の畳み込み符号化とパンクチャリング、及び、これに対応する受信後の復号化とデパンクチャリングにかけられる任意の数の任意のビットの送信エラーの発生確率分布を最適化するために利用可能であるという意味で、本発明の適用範囲はさらに広範囲なものとなる。本願では、動詞“を有する(to comprise)”は、他の記載されていない特徴の包含も除外しないオープンな限定として使用されている。従属クレームに記載された特徴は別途明白に言明されないかぎり、相互に自由な組み合わせが可能である。
【図面の簡単な説明】
【図1】 公知の無線送信機を示す。
【図2】 公知の無線受信機を示す。
【図3】 公知の送信構成における或る観察されたエラー発生確率を示す。
【図4】 本発明の実施態様に基づく送信機の原理を示す。
【図5】 並べ替え用及び逆順の並べ替え用テーブルの作成を示す。
【図6】 本発明の実施態様に基づく受信機の原理を示す。
【図7】 本発明に基づく送信構成における或る観察されたエラー発生確率を示す。
Claims (7)
- 送信機と受信機間で無線通信接続を介してデジタル情報フレームを送信する方法であって、
前記送信機において、無線通信接続を介して前記フレームを送信する前に、各デジタル情報フレーム内のあるビット列の畳み込み符号化とパンクチャリングとを行うステップ(112)と、
前記受信機において、無線通信接続を介して前記フレームを受信した後、各デジタル情報フレーム内の、畳み込み符号化とパンクチャリングとが行われた前記ビット列の復号とデパンクチャリング(211)とを行うステップと、を有する方法において、
前記送信機において、各デジタル情報フレーム内の前記ビット列の畳み込み符号化とパンクチャリング(112)とを行う前に、畳み込み符号化とパンクチャリングとを行うことになっている前記ビット列の並べ替えを行うステップ(411)であって、ある畳み込み符号による畳み込み符号化とあるパンクチャパターンによるパンクチャリングとによって、畳み込み符号化とパンクチャリングとを受ける列であって、送信エラーの統計的発生確率が、前記畳み込み符号化とパンクチャとを受けた列の最後へ向かってほぼ単調に増加する(701)列が生成されることがわかっている順序に変えるステップと、
前記受信機において、前記送信機で上記のように並べ替えられた、各デジタル情報フレーム内の前記ビット列を逆順に並べ替えを行うステップ(611)であって、それによって、前記ビット列の復号とデパンクチャリング後、前記列のビットの相互の順序に対する前記送信機での前記並べ替えの結果をキャンセルするようにするステップと、を有することを特徴とする方法。 - 前記送信機において、各フレームに属する前記デジタル情報を少なくとも2つのクラスに分割し、畳み込み符号化とパンクチャリング(112)とを行う前に、この2つのクラスのうち一方のクラスに属するビットのみを前記並べ替え(411)にかける対象とするステップ(110)と、
前記受信機において、少なくとも2つのクラスから各フレームに属する前記デジタル情報を合成し(213)、復号化とデパンクチャリング(611)とを行った後、この2つのクラスのうち一方のクラスに属するビットのみを前記逆順の並べ替え(611)にかける対象とするステップと、を有することを特徴とする請求項1に記載の方法。 - 前記送信機において、畳み込み符号化とパンクチャリング(112)とを行う前に、前記並べ替えにかける対象とされない一方のクラスに属するビットについてチェックサムを計算し、前記受信機へ送信するデジタル情報フレームの中へ前記チェックサム(121)を追加するステップ(111)と、
前記受信機において、復号化とデパンクチャリングとを行った後、前記並べ替えにかける対象とされない前記一方のクラスに属するビットについてチェックサムを再計算し(212)、前記送信機から受信した前記デジタル情報フレーム内で受信したチェックサムと、前記再計算したチェックサムとを比較して、チェックサムが計算された対象ビット間で送信エラーが発生したかどうかの検出を行うステップと、を有することを特徴とする請求項2に記載の方法。 - 前記送信機において、予め定められたあるビットクラスを前記分割ステップ(110)で生成し、並べ替え処理、畳み込み符号化あるいはパンクチャリングのいずれも前記ビットに行うことなく、前記予め定められたビットクラスに属する前記ビット(123)を、前記受信機へ送信する前記デジタル情報フレームの中へ挿入するステップと、
前記受信機において、復号、デパンクチャリングあるいは逆順の並べ替えのいずれも行わないビットから各フレームに属する前記デジタル情報を合成する(213)ステップと、を有することを特徴とする請求項2に記載の方法。 - 無線通信接続を介してデジタル情報フレームを受信機へ送信する前にデジタル情報フレームを送信機で処理する方法において、
無線通信接続を介して前記フレームを送信する前に、各デジタル情報フレーム内の一定のビット列の畳み込み符号化とパンクチャリング(112)とを行うステップと、
各デジタル情報フレーム内の前記ビット列の畳み込み符号化とパンクチャリング(112)とを行う前に、畳み込み符号化とパンクチャリングとを行うことになっている前記ビット列の並べ替えを行うステップ(411)であって、ある畳み込み符号による畳み込み符号化とあるパンクチャパターンによるパンクチャリングとによって、畳み込み符号化とパンクチャとを受ける列であって、送信エラーの統計的発生確率が、前記畳み込み符号化とパンクチャとを受けた列の最後へ向かってほぼ単調に増加する(701)列が生成されることがわかっている順序に変えるステップ(411)と、を有することを特徴とする方法。 - 送信機と受信機間で無線通信接続を介してデジタル情報フレームを送信する際、送信エラーが発生する確率分布を最適化することを目的として、並べ替え用テーブルと逆順の並べ替え用テーブルとを作成する方法において
送信機と、エラー誘起チャネルと、受信機とから構成される装置を介して複数のデジタル情報フレームの伝搬をシミュレートし(501)、その結果、前記送信機においては、無線通信接続を介する前記フレームの送信前に、各デジタル情報フレーム内のあるビット列の畳み込み符号化とパンクチャリングとを行い、さらに、前記受信機においては、無線通信接続を介して前記フレームを受信した後、各デジタル情報フレーム内の、畳み込み符号化とパンクチャリングとが行われた前記ビット列の復号とデパンクチャリングとを行うようにするステップと、
前記送信機で生成され、畳み込み符号化とパンクチャリングとが行われた前記列における、ビット位置当たりの送信エラーの統計的発生確率を観察し、記憶する(502)ステップであって、前記送信エラーの統計的発生確率が、前記畳み込み符号化とパンクチャとを受けた列の最後へ向かってほぼ単調に増加する(701)ステップと、
各デジタル情報フレーム内の前記あるビット列内の前記ビット位置を並べ替えるステップ(503)であって、それによって、各ビット位置の一定の主観的信号品質に対する重要度が、当該ビット位置ごとの送信エラーの前記観察され、記憶された統計的確率に逆比例して対応するようになるステップと、
前記原ビット位置と前記並べ替えられたビット位置との間の対応関係を並べ替え用テーブルとして記憶し、前記並べ替えられたビット位置と前記原ビット位置との間の対応関係を逆順の並べ替え用テーブルとして記憶するステップ(504)と、を有することを特徴とする方法。 - 無線通信接続を介してデジタル情報フレームを受信機へ送信する前に、前記デジタル情報フレームを処理する送信機であって、
無線通信接続を介して前記フレームを送信する前に、各デジタル情報フレーム内のあるビット列の畳み込み符号化とパンクチャリングとを行うための畳み込み符号化及びパンクチャリング用手段(112)を有する送信機において、
各デジタル情報フレーム内の前記ビット列の畳み込み符号化とパンクチャリング(112)とを行う前に、畳み込み符号化とパンクチャリングとを行うことになっている前記ビット列の並べ替えを行って、ある畳み込み符号による畳み込み符号化とあるパンクチャパターンによるパンクチャリングとによって、畳み込み符号化とパンクチャとを受ける列であって、送信エラーの統計的発生確率が、前記畳み込み符号化とパンクチャとを受けた列の最後へ向かってほぼ単調に増加する(701)列が生成されることがわかっている順序に変える手段(411)を有することを特徴とする送信機。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20002399A FI115178B (fi) | 2000-10-31 | 2000-10-31 | Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan |
PCT/FI2001/000946 WO2002037741A1 (en) | 2000-10-31 | 2001-10-30 | Method and arrangement for providing optimal bit protection against transmission errors |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004513561A JP2004513561A (ja) | 2004-04-30 |
JP3990278B2 true JP3990278B2 (ja) | 2007-10-10 |
Family
ID=8559412
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002540366A Expired - Lifetime JP3990278B2 (ja) | 2000-10-31 | 2001-10-30 | 送信エラーに対して最適のビット保護を行う方法及び構成 |
Country Status (16)
Country | Link |
---|---|
US (1) | US7027518B2 (ja) |
EP (1) | EP1330887B1 (ja) |
JP (1) | JP3990278B2 (ja) |
KR (1) | KR100567863B1 (ja) |
CN (1) | CN100359833C (ja) |
AT (1) | ATE349825T1 (ja) |
AU (2) | AU2002212393A8 (ja) |
BR (1) | BRPI0113893B1 (ja) |
CA (1) | CA2427425C (ja) |
DE (1) | DE60125571T2 (ja) |
ES (1) | ES2275747T3 (ja) |
FI (1) | FI115178B (ja) |
HK (1) | HK1083575A1 (ja) |
PT (1) | PT1330887E (ja) |
WO (1) | WO2002037741A1 (ja) |
ZA (1) | ZA200303279B (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10121755A1 (de) * | 2001-05-04 | 2002-11-07 | Siemens Ag | Verfahren zur Umsetzung von Eingangsbits auf Modulationssymbole |
US7023880B2 (en) * | 2002-10-28 | 2006-04-04 | Qualcomm Incorporated | Re-formatting variable-rate vocoder frames for inter-system transmissions |
US20050193315A1 (en) * | 2004-02-18 | 2005-09-01 | Massimo Bertinelli | Method and apparatus for performing a TFCI reliability check in E-DCH |
US7702054B2 (en) * | 2006-05-05 | 2010-04-20 | Seiko Epson Corporation | Detecting errors in transmitted data |
TWI362855B (en) * | 2007-07-10 | 2012-04-21 | Ind Tech Res Inst | Multiplexing method and apparatus thereof for data switching |
JP5521722B2 (ja) * | 2010-04-14 | 2014-06-18 | 沖電気工業株式会社 | 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム |
TWI690168B (zh) * | 2018-07-19 | 2020-04-01 | 瑞昱半導體股份有限公司 | 迴旋碼解碼器及迴旋碼解碼方法 |
TWI681639B (zh) * | 2018-07-19 | 2020-01-01 | 瑞昱半導體股份有限公司 | 迴旋碼解碼器及迴旋碼解碼方法 |
CN110768748B (zh) * | 2018-07-27 | 2022-05-17 | 瑞昱半导体股份有限公司 | 回旋码解码器及回旋码解码方法 |
US11184113B2 (en) * | 2019-05-24 | 2021-11-23 | International Business Machines Corporation | Packet replay in response to checksum error |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5867538A (en) * | 1995-08-15 | 1999-02-02 | Hughes Electronics Corporation | Computational simplified detection of digitally modulated radio signals providing a detection of probability for each symbol |
GB9520445D0 (en) | 1995-10-06 | 1995-12-06 | British Telecomm | Convolutional codes |
JPH09238125A (ja) * | 1996-02-29 | 1997-09-09 | N T T Ido Tsushinmo Kk | 誤り制御方法および装置 |
FI116181B (fi) * | 1997-02-07 | 2005-09-30 | Nokia Corp | Virheenkorjausta ja virheentunnistusta hyödyntävä informaationkoodausm enetelmä ja laitteet |
US6522696B1 (en) * | 1997-04-11 | 2003-02-18 | Agere Systems Inc. | Adaptive frequency correction in a wireless communications system, such as for GSM and IS54 |
JPH11122120A (ja) * | 1997-10-17 | 1999-04-30 | Sony Corp | 符号化方法及び装置、並びに復号化方法及び装置 |
US6298085B1 (en) * | 1997-10-23 | 2001-10-02 | Sony Corporation | Source encoding using shuffling of data to provide robust error recovery in a burst error-environment |
US6112326A (en) | 1998-02-02 | 2000-08-29 | Ericsson Inc. | Precoding technique to lower the bit error rate (BER) of punctured convolutional codes |
FI107665B (fi) * | 1998-02-25 | 2001-09-14 | Nokia Mobile Phones Ltd | Signaalin koodaus |
FI108825B (fi) | 1998-03-16 | 2002-03-28 | Nokia Corp | Menetelmä estimoida kanavan bittivirhesuhde ja vastaanotin |
CN101282135A (zh) * | 1998-03-26 | 2008-10-08 | 三菱电机株式会社 | 频谱扩展通信装置和频谱扩展通信方法 |
SG71832A1 (en) | 1998-08-24 | 2000-04-18 | Inst Of Microelectronics | Method and apparatus for real-time determination of scalable channel coding scheme parameters |
US6553540B1 (en) | 1998-12-07 | 2003-04-22 | Telefonaktiebolaget Lm Ericsson | Efficient system and method for forward error correction |
FI106493B (fi) * | 1999-02-09 | 2001-02-15 | Nokia Mobile Phones Ltd | Menetelmä ja järjestelmä pakettimuotoisen datan luotettavaksi siirtämiseksi |
EP1059755A1 (en) | 1999-06-09 | 2000-12-13 | Lucent Technologies Inc. | Unequal error protection for packet switched networks |
CA2352935A1 (en) * | 2000-07-19 | 2002-01-19 | Trw Inc. | Method and apparatus for concatenated punctured encoding and decoding of a communications signal |
WO2003047190A1 (en) * | 2001-11-30 | 2003-06-05 | Samsung Electronics Co., Ltd. | Control information between base and mobile stations |
-
2000
- 2000-10-31 FI FI20002399A patent/FI115178B/fi not_active IP Right Cessation
-
2001
- 2001-10-29 US US10/021,748 patent/US7027518B2/en not_active Expired - Lifetime
- 2001-10-30 DE DE60125571T patent/DE60125571T2/de not_active Expired - Lifetime
- 2001-10-30 ES ES01980579T patent/ES2275747T3/es not_active Expired - Lifetime
- 2001-10-30 AT AT01980579T patent/ATE349825T1/de not_active IP Right Cessation
- 2001-10-30 CA CA2427425A patent/CA2427425C/en not_active Expired - Lifetime
- 2001-10-30 CN CNB01818376XA patent/CN100359833C/zh not_active Expired - Lifetime
- 2001-10-30 KR KR1020037006033A patent/KR100567863B1/ko active IP Right Grant
- 2001-10-30 PT PT01980579T patent/PT1330887E/pt unknown
- 2001-10-30 AU AU2002212393A patent/AU2002212393A8/xx not_active Abandoned
- 2001-10-30 WO PCT/FI2001/000946 patent/WO2002037741A1/en active IP Right Grant
- 2001-10-30 JP JP2002540366A patent/JP3990278B2/ja not_active Expired - Lifetime
- 2001-10-30 BR BRPI0113893A patent/BRPI0113893B1/pt active IP Right Grant
- 2001-10-30 EP EP01980579A patent/EP1330887B1/en not_active Expired - Lifetime
- 2001-10-30 AU AU2002212393A patent/AU2002212393A1/en not_active Abandoned
-
2003
- 2003-04-29 ZA ZA200303279A patent/ZA200303279B/en unknown
-
2006
- 2006-03-21 HK HK06103581A patent/HK1083575A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
US7027518B2 (en) | 2006-04-11 |
US20020075966A1 (en) | 2002-06-20 |
KR20030044065A (ko) | 2003-06-02 |
BRPI0113893B1 (pt) | 2016-03-01 |
FI20002399A (fi) | 2002-05-01 |
EP1330887A1 (en) | 2003-07-30 |
EP1330887B1 (en) | 2006-12-27 |
ATE349825T1 (de) | 2007-01-15 |
DE60125571T2 (de) | 2007-06-28 |
JP2004513561A (ja) | 2004-04-30 |
CA2427425C (en) | 2012-02-07 |
HK1083575A1 (en) | 2006-07-07 |
WO2002037741A9 (en) | 2006-01-12 |
AU2002212393A8 (en) | 2006-11-02 |
WO2002037741A1 (en) | 2002-05-10 |
AU2002212393A1 (en) | 2002-05-15 |
CN100359833C (zh) | 2008-01-02 |
FI115178B (fi) | 2005-03-15 |
ES2275747T3 (es) | 2007-06-16 |
CA2427425A1 (en) | 2002-05-10 |
KR100567863B1 (ko) | 2006-04-05 |
BR0113893A (pt) | 2003-07-08 |
PT1330887E (pt) | 2007-02-28 |
ZA200303279B (en) | 2004-03-24 |
CN1698300A (zh) | 2005-11-16 |
DE60125571D1 (de) | 2007-02-08 |
FI20002399A0 (fi) | 2000-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3349114B2 (ja) | 誤り訂正符号化装置及び復号装置 | |
US7756166B2 (en) | Transmission system for transmitting a main signal and an auxiliary signal | |
US6868520B1 (en) | Method and apparatus for providing high quality transmissions in a telecommunications system | |
JP3681759B2 (ja) | ソフト判断コンボリューションデコーダにおける信頼及びフレーム信号品質の検出 | |
JP3394119B2 (ja) | 誤り訂正符号化装置、誤り訂正復号化装置及び通信システム | |
JP3532476B2 (ja) | ビデオデータ送受信装置及びその方法 | |
KR20010005541A (ko) | 다중 레이트 신호를 위한 crc 외부 코드로 리스트 출력 비터비 복호화 시스템 | |
JP3922979B2 (ja) | 伝送路符号化方法、復号化方法、及び装置 | |
US5862178A (en) | Method and apparatus for speech transmission in a mobile communications system | |
JP2001511327A (ja) | 誤り訂正及び誤り検出を利用する情報符号化方法及び装置 | |
JP3990278B2 (ja) | 送信エラーに対して最適のビット保護を行う方法及び構成 | |
JP2002534895A (ja) | ディジタルシステムの畳み込み符号処理装置及び方法 | |
US5917837A (en) | Method and apparatus for performing decoding of codes with the use of side information associated with the encoded data | |
US20020085659A1 (en) | Flexible data rate matching apparatus and method in a data communication system | |
EP1109345B1 (en) | Method and system for generating an error indicator based on code and control information consistency in a communication system | |
JP2002517120A (ja) | 簡単化されたチャンネルデコーダを有する伝送システム | |
US6532564B1 (en) | Encoder for multiplexing blocks of error protected bits with blocks of unprotected bits | |
KR20050054405A (ko) | 이동통신시스템에서 상이한 전송시간간격들을 가지는채널들을 다중화하는 전송률 정합 방법 및 장치 | |
TWI389497B (zh) | 資料流回復 | |
KR20010036299A (ko) | 하향 링크 레이트 매칭을 위한 파라미터 결정 방법 | |
JP2002530991A (ja) | Gsm移動無線システムにおける通信路符号化方法ならびに基地局および加入者局 | |
JP2000244460A (ja) | 伝送路誤り符号付加・検出装置 | |
JP2012134946A (ja) | 通信システム及び通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040514 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061010 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061017 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070115 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070125 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070413 |
|
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: 20070619 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070719 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100727 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3990278 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: 20110727 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: 20110727 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120727 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: 20120727 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130727 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 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |