JP5478454B2 - データ通信システムの伝送率整合装置及び方法 - Google Patents
データ通信システムの伝送率整合装置及び方法 Download PDFInfo
- Publication number
- JP5478454B2 JP5478454B2 JP2010225757A JP2010225757A JP5478454B2 JP 5478454 B2 JP5478454 B2 JP 5478454B2 JP 2010225757 A JP2010225757 A JP 2010225757A JP 2010225757 A JP2010225757 A JP 2010225757A JP 5478454 B2 JP5478454 B2 JP 5478454B2
- Authority
- JP
- Japan
- Prior art keywords
- rate matching
- bits
- transmission rate
- parameter
- symbols
- 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
従って、既存に利用された非構造的符号によりチャネル符号化されたシンボル及び構造的符号によりチャネル符号化されたシンボルを伝送率整合する方式が必要である。例えば、非構造的符号及び構造的符号をすべて支援するように設計されたデータ通信システムで、各符号に対して伝送率を整合するためには、相異なる二つの構造が要求され、このために具現の複雑度が2倍以上に増加するが、ただ一つの構造が各符号すべてに適用できれば、具現の複雑度は低減されるだろう。
<伝送率整合装置を設計する場合、要求される条件>
先ず、本発明を説明する前に、コンバルション符号、または線形ブロック符号などの非構造的符号(以下では代表的に‘コンバルション符号’という)により符号化されたシンボルを伝送率整合する場合に考慮すべきである条件を整理してみると次のようである。下記の条件1A〜3Aは符号化されたシンボルを穿孔により伝送率整合する場合に考慮すべきである条件であり、条件1C〜2Cは符号化されたシンボルを反復により伝送率整合する場合に考慮すべきである条件である。
本発明の実施形態に従う伝送率整合装置の構成が図2及び図3に示されている。特に、図2は本発明の実施形態に従う伝送率整合装置をハードウェア(hardware)的に具現した例を示す図であり、図3は本発明の実施形態に従う伝送率整合装置をソフトウェア(software)的に具現した例を示す図である。
以下、本発明の実施形態に従う伝送率整合装置の構成及び動作を説明する。ここでは説明の便宜のため符号率R=1/3であり、それに従って3個の伝送率整合部が提供される場合を例に挙げて説明する。しかし本発明による伝送率整合装置は伝送率整合部がn個である場合、即ち、符号率R=k/nである場合にも同一に適用されることができることに注意する必要がある。そして下記ではNcsはチャネル符号化器から出力される一つのフレーム内に含まれる符号化されたシンボルの総数を示す。Ncは各伝送率整合部に入力されるシンボルの数を示すもので、入力シンボルの数はNc=R×Ncsに決定される。下記の説明でR×Ncs=1/3×Ncs=Ncs/3である。Niは各伝送率整合部から出力されるシンボルの数を示すもので、出力シンボルの数はNi=R×Nis=Nis/3に決定される。Nisは伝送率整合処理された後に出力されるシンボルの総数を示す。前記Nisは各伝送率整合部から出力されるシンボルの数をすべて会わせた数になる。そのため、各伝送率整合部で穿孔/反復処理されるべきであるシンボル(ビット)数はy=Nc−Niの関係により決定される。前記Nc、Niの値は変更されることができる。
1.穿孔による伝送率整合装置の一実施形態(for Convolutional Code)
図4は本発明の一実施形態に従う穿孔による伝送率整合装置の構成を示す図である。このような構成は図2及び図3のような伝送率整合装置がコンバルション符号化されたシンボルを穿孔により伝送率整合処理する場合に適用される。
図5は本発明の他の実施形態に従う穿孔による伝送率整合装置の構成を示す図である。このような構成は図2及び図3に示したような伝送率整合装置がターボ符号化されたシンボルを穿孔により伝送率整合処理する場合に適用される。
上述した本発明の実施形態では各伝送率整合部が同一の数のシンボルを穿孔する場合(図5の伝送率整合部231は除外)が説明された。しかし、各伝送率整合部で穿孔されるシンボルの数は相異なるように決定されることができる。各伝送率整合部から出力されるシンボルの数Niを相異なるように設定すると、各伝送率整合部で穿孔されるシンボルの数は相異なるように決定される。また各伝送率整合部で穿孔されるシンボルのパターンも穿孔パターン決定パラメータ(a、b)を変更することにより、同一に決定されることもでき、相異なるように決定されることもできる。即ち、本発明による伝送率整合装置は単一化された一つの構造を有するが、入力シンボルの数、出力シンボルの数、穿孔されるシンボルの数及び穿孔パターン決定パラメータのような各種パラメータを相異なるように決定することができる。各種パラメータの変更例が下記の<表1>に示されている。ここでは符号率がR=1/3である場合に仮定した例である。従って伝送率整合部は符号率の逆数に該当する3個が設けられ、各伝送率整合部にはNc=Ncs/3個のシンボルが同一に分離され入力される。ここでは各伝送率整合部に同一の数(一つのフレーム内の符号化されたシンボルの数と符号率の積による数)のシンボルが分離され入力されるものと説明されている。しかし、上述したように本発明は各伝送率整合部に相異なる数、即ち一つのフレーム内の符号化されたシンボルの数と符号率の積より小さい数、または大きい数のシンボルが分離され入力される場合にも、同一に適用されることができることに注意すべきである。下記でRMB1、RMB2、RMB3はそれぞれ第1乃至第3伝送率整合部を示す。
図7は本発明の実施形態に従う穿孔による伝送率整合動作の処理を示す図であり、下記の<表3>に示したような伝送率整合アルゴリズムに基づいたものである。下記の<表3>でSo={d1、d2、…、dNc}は一つの伝送率整合部に入力されるシンボル、即ち、一つの伝送率整合にフレーム単位に入力されるシンボルを示すもので、総Nc個のシンボルに構成される。シフトパラメータS(k)はアルゴリズムに使用される初期値であり、本発明による伝送率整合装置がデジタル通信システムのダウンリンク(downlink)に使用される場合(基地局から端末機に伝送される符号化されたシンボルに対して伝送率整合する場合)には常に“0”に設定される。mは伝送率整合のため入力されるシンボルの手順を示す添え字に、1、2、3、…、Ncの手順を有する。下記の<表3>から分かるように、入力シンボルの数Nc、出力シンボルの数Ni、穿孔パターン決定パラメータ(a、b)を含む各種パラメータは変更されることができる。例えば、前記<表1>のように各種パラメータが変更されることができる。この時、符号率(R)に従って入力シンボルの数NcはNcs/3外の他の数に決定されることができる。前記図7は下記の<表3>に示されたようなアルゴリズムをデジタル通信システムのダウンリンクに適用した場合、即ち、S(k)=0である場合である。
一番目、フレーム単位の各符号化されたシンボルを可変的に穿孔することができる。
二番目、パラメータNc、Ni、(a、b)を調節することにより多様な形態の穿孔パターンを生成することができる。
三番目、各伝送率整合部の複雑度と計算時間を1/Rだけ減少させることができる。これは、一つの伝送率整合部を使用する場合に比べて多数の伝送率整合部を使用する場合、各伝送率整合部により穿孔処理されるシンボルの数はそのだけ減少するためである。
‘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である。
1.反復による伝送率整合装置の実施形態(for Convolutional Code)
図9は本発明の実施形態に従う反復による伝送率整合装置の構成を示す図である。このような構成は図2及び図3に示したような伝送率整合装置がコンバルション符号化されたシンボルを反復により伝送率整合処理する場合に適用される。
図10は本発明の他の実施形態に従う反復による伝送率整合装置の構成を示す図である。このような構成は図2及び図3に示したような伝送率整合装置がターボ符号化されたシンボルを反復により伝送率整合処理する場合に適用される。
上述したように各伝送率整合部で処理される反復パターンは互いに同一であることもでき、相異なることもできる。即ち、各伝送率整合部で処理される反復シンボルのパターン及び反復されるシンボルの数は可変的である。各伝送率整合部から出力されるシンボルの数Niを相異なるように設定すると、各伝送率整合部で反復されるシンボルの数は相異なるように決定される。また各伝送率整合部で反復されるシンボルのパターンも反復パターン決定パラメータ(a、b)を変更することにより同一に決定することもでき、相異なるように決定することもできる。即ち、本発明による伝送率整合装置は単一化された一つの構造を有するが、入力シンボルの数、出力シンボルの数、反復されるシンボルの数及び反復パターン決定パラメータのような各種パラメータを相異なるように決定することができる。
図11は本発明に従う伝送率整合動作の処理流れを示す図であり、下記の<表7>に示したのような伝送率整合アルゴリズムに基づいたものである。下記の<表7>でSo={d1、d2、…、dNc}は伝送率整合のため入力されるシンボル、即ち、一つのフレーム単位に伝送率整合のため入力されるシンボルを示したもので、総Nc個のシンボルに構成される。シフトパラメータS(k)はアルゴリズムに使用される初期値に、本発明による伝送率整合装置がデジタル通信システムのダウンリンク(downlink)に使用される場合(基地局から端末機に伝送される符号化されたシンボルに対して伝送率整合する場合)には常に“0”に設定される。mは伝送率整合のため入力されるシンボルの手順を示す添え字に、1、2、3、…、Ncの手順を有する。下記の<表7>から分かるように、各種パラメータ、即ち、入力シンボルの数Nc、出力シンボルの数Ni、反復パターン決定パラメータ(a、b)は変更されることができる。例えば、前記<表5>のように各種パラメータが変更されることができる。この時、符号率(R)に従って入力シンボルの数NcはNcs/3外の他の数に決定されることができる。前記図11は下記の<表7>に示したようなアルゴリズムをデジタル通信システムのダウンリンクに適用した場合、即ち、S(k)=0である場合である。
一番目、フレーム単位の各符号化されたシンボル(または符号語シンボル)を可変的に反復することができる。
二番目、パラメータNc、Ni、(a、b)を調節することにより多様な形態の反復パターンを生成することができる。
三番目、各伝送率整合部の複雑度と計算時間を1/Rだけ減少させることができる。これは、一つの伝送率整合部を使用する場合に比べて、多数個の伝送率整合部を使用する場合、各伝送率整合部により反復処理されるシンボルの数はそのだけ減少するためである。例えば、各伝送率整合部で反復処理されるシンボルの数は一つの伝送率整合部を使用する場合に比べて符号率(R)だけ減少させることができる。
このように本発明はデータ通信システムで非構造的符号によりチャネル符号化されたシンボル及び構造的符号によりチャネル符号化されたシンボルを単一化されたただ一つの構造により伝送率を整合することができる。そのため非構造的符号及び構造的符号をすべて支援するデータ通信システムで選択的に各符号によりチャネル符号化されたシンボルを伝送率整合させることによりデータ伝送の効率性を高め、システムの性能を改善することができる。
一番目、それぞれの伝送率整合ブロックの各種パラメータを調整することにより自由に穿孔/反復パターンを設定することができ、ターボ符号化されたシンボルの伝送率整合する場合、考慮すべきであるすべての条件を単にパラメータ設定のみを調節して具現することができる。
二番目、同一のアルゴリズムを使用して符号率(R)による伝送率整合ブロックを容易に具現することができ、構造的にも非常に簡単である。
三番目、コンバルション符号とターボ符号すべてを使用するシステムは、相異なる伝送率整合ブロックより一つの単一化された伝送率整合ブロックを使用して、単に初期にパラメータを相異なるように設定することにより両者をすべて支援することができる。
四番目、コンバルション符号、またはターボ符号に従って、相異なるように伝送率整合ブロックを具現する必要がない。
五番目、入力シンボルの数をテールビット数を加えた値に設定してテールビットが反復されるようにすることにより、SOVA復号化器を使用する場合、またはテールビットを反復しないことによって性能が低下される場合に有用である。
六番目、穿孔パターン決定パラメータb=1に設定し、パラメータaを一定範囲の値に設定することにより、一つのフレーム内の一番目シンボルが穿孔されないようにすることができる。また反復パターン決定パラメータb=1に設定し、パラメータaを一定の範囲の値に設定することにより、一つのフレーム内の一番目シンボルが反復されるようにすることができる。
110、240、260 多重化器
120、230〜239 伝送率整合部
210 コンバルション符号化器
220 ターボ符号化器
226 インタリーバ(Interleaver)
250 DPS(Digital Signal Processor)
270 RAM(Random Access Memory)
Claims (34)
- データ通信システムにおいて構造的符号を伝送率整合する伝送率整合方法であって、
前記方法は、
入力情報ビットに対して、構造的ビットストリームと少なくとも二つのパリティビットストリームとを含む符号化されたビットを生成するチャネル符号化のステップと、
ストリーム毎に反復と穿孔の選択的機能を有する伝送率整合ファンクションにおいて、もし前記伝送率整合ファンクションが反復であるならば、前記符号化されたビットの一部を、1つの伝送率整合ファンクションによって反復するステップと、
もし前記伝送率整合ファンクションが穿孔であるならば、前記符号化されたビットの一部を、前記パリティビットストリームの数に対応する少なくとも1つの伝送率整合ファンクションによって穿孔し、かつ、前記構造的ストリームをバイパスするステップと
を具備し、
前記伝送率整合ファンクションは、前記パリティビットストリームの一部を、伝送率整合パラメータを伴って穿孔し、該伝送率整合パラメータは、前記伝送率整合ファンクションに入力されるビットの数と伝送チャネルを通じて伝送される与えられたビットの数によって決定されることを特徴とする伝送率整合方法。 - データ通信システムにおける伝送率整合装置であって、前記装置は、
入力情報ビットに対して、構造的ビットストリームと少なくとも二つのパリティビットストリームとを含む符号化されたビットを生成するチャネル符号化器と、
ストリーム毎に反復と穿孔の選択的機能を有する伝送率整合ファンクションにおいて、もし前記伝送率整合ファンクションが反復であるならば、前記符号化されたビットの一部を、1つの伝送率整合ファンクションによって反復し、もし前記伝送率整合ファンクションが穿孔であるならば、前記符号化されたビットの一部を、前記パリティビットストリームの数に対応する少なくとも1つの伝送率整合ファンクションによって穿孔し、かつ、構造的ビットストリームをバイパスする前記伝送率整合ファンクションと
を具備し、
前記伝送率整合ファンクションは、前記パリティビットストリームの一部を、伝送率整合パラメータを伴って穿孔し、該伝送率整合パラメータは、前記伝送率整合ファンクションに入力されるビットの数と伝送チャネルの与えられたビットの数とによって決定されることを特徴とする伝送率整合装置。 - 決定された符号率で入力情報ビットを符号化し、かつ、入力情報ビットの符号化されたビットを生成するために、入力情報ビットに対して、構造的ビットストリームと第1のパリティビットストリームと第2のパリティビットストリームとを出力するターボ符号化器を有するデータ通信システムの伝送率整合装置であって、該装置は、
構造的ビットストリームを受信し、かつ、構造的ビットストリーム内の決定された数の構造的ビットを伝送率整合する第1の伝送率整合ブロックと、
第1のパリティビットストリームを受信し、かつ、第1のパリティビットストリーム内の決定された数の第1のパリティビットを伝送率整合する第2の伝送率整合ブロックと、
第2のパリティビットストリームを受信し、かつ、第2のパリティビットストリーム内の決定された数の第2のパリティビットを伝送率整合する第3の伝送率整合ブロックと
を具備し、
ここで、伝送率整合ブロックのうちの少なくとも1つは、対応する伝送率整合パラメータを伴って、個々の構造的またはパリティビットを伝送率整合し、前記第1の伝送率整合ブロックと、前記第2の伝送率整合ブロックと、前記第3の伝送率整合ブロックとは1つのブロックで選択的に実施されることを特徴とする伝送率整合装置。 - パリティストリームの中の穿孔されるビットは、eとyとの間の減算ファンクションと、減算ファンクションの結果と決定されたスレッショルドとの間の比較ファンクションとによって制御され、
ここで、eは初期エラー値であり、yは、伝送率整合ブロックの入力ビットと伝送率整合ブロックの出力ビットとの差である
ことを特徴とする請求項3に記載の伝送率整合装置。 - 前記システムは、伝送率整合されたビットストリームを収集する多重化器を更に具備する
ことを特徴とする請求項3に記載の伝送率整合装置。 - 決定された符号率で入力情報ビットを符号化し、かつ、入力情報ビットの符号化されたビットを生成するために、入力情報ビットに対して、構造的ビットストリームと第1のパリティビットストリームと第2のパリティビットストリームとを出力するターボ符号化器を有するデータ通信システムの伝送率整合方法であって、該方法は、
構造的ビットストリームを受信し、かつ、構造的ビットストリーム内の決定された数の構造的ビットを伝送率整合する第1の伝送率整合ステップと、
第1のパリティビットストリームを受信し、かつ、第1のパリティビットストリーム内の決定された数の第1のパリティビットを伝送率整合する第2の伝送率整合ステップと、
第2のパリティビットストリームを受信し、かつ、第2のパリティビットストリーム内の決定された数の第2のパリティビットを伝送率整合する第3の伝送率整合ステップと
を具備し、
ここで、伝送率整合ステップのうちの少なくとも1つは、個々の構造的またはパリティビットを伝送率整合するように適合され、かつ、符号化されたビットの一部が、伝送率整合パラメータに従って、各々の伝送率整合ステップの夫々において伝送率整合され、前記第1の伝送率整合ステップと、前記第2の伝送率整合ステップと、前記第3の伝送率整合ステップとは1つの構成において選択的に実施されることを特徴とする伝送率整合方法。 - パリティストリームの中の穿孔されるビットは、eとyとの間の減算ファンクションと、減算ファンクションの結果と決定されたスレッショルドとの間の比較ファンクションとによって制御され、
ここで、eは初期エラー値であり、yは、伝送率整合手段の入力ビットと伝送率整合手段の出力ビットとの差である
ことを特徴とする請求項6に記載の伝送率整合方法。 - 伝送率整合されたビットストリームを収集するステップを更に具備する
ことを特徴とする請求項6に記載の伝送率整合方法。 - 決定された符号率で入力情報ビットを符号化し、かつ、入力情報ビットの符号化されたビットを生成するために、入力情報ビットに対して、構造的ビットストリームと第1のパリティビットストリームと第2のパリティビットストリームとを出力するターボ符号化器を有するデータ通信システムの伝送率整合装置であって、該装置は、
構造的ビットストリームを受信し、かつ、構造的ビットストリームを出力する第1の伝送率整合手段と、
第1のパリティビットストリームを受信し、かつ、第1のパリティビットストリーム内の決定された数の第1のパリティビットを穿孔する第2の伝送率整合手段と、
第2のパリティビットストリームを受信し、かつ、第2のパリティビットストリーム内の決定された数の第2のパリティビットを穿孔する第3の伝送率整合手段と
を具備し、
ここで、伝送率整合手段の各々は、個々のパリティビットストリーム内の決定された数のパリティビットを穿孔し、かつ、符号化されたビットの一部が、伝送率整合パラメータに従って、各々の伝送率整合手段の夫々において穿孔され、前記第1の伝送率整合手段と、前記第2の伝送率整合手段と、前記第3の伝送率整合手段とは1つの構成において選択的に実施されることを特徴とする伝送率整合装置。 - パリティストリームの中の穿孔されるビットは、eとyとの間の減算ファンクションと、減算ファンクションの結果と決定されたスレッショルドとの間の比較ファンクションとによって制御され、
ここで、eは初期エラー値であり、yは、伝送率整合手段の入力ビットと伝送率整合手段の出力ビットとの差である
ことを特徴とする請求項9に記載の伝送率整合装置。 - 前記システムは、伝送率整合されたビットストリームを収集する多重化器を更に具備する
ことを特徴とする請求項10に記載の伝送率整合装置。 - 伝送率整合パラメータは、あるフレームにおいて最初に穿孔されるビットの位置を決定するための第1のパラメータ(a)と、あるフレームにおいて穿孔されるビットの周期を決定するための第2のパラメータ(b)とである
ことを特徴とする請求項11に記載の伝送率整合装置。 - 各々の伝送率整合手段は、対応する伝送率整合と伝送率整合手段から出力されるビットの数とに従って、個々のビットストリーム内の決定された数のビットを穿孔する
ことを特徴とする請求項12に記載の伝送率整合装置。 - 伝送率整合手段から出力されるビットの数は互いに等しい
ことを特徴とする請求項12に記載の伝送率整合装置。 - 伝送率整合手段から出力されるビットの数は互いに異なる
ことを特徴とする請求項12に記載の伝送率整合装置。 - 少なくとも1つの伝送率整合手段から出力されるビットの数は、少なくとも1つの他の伝送率整合手段から出力されるビットの数と異なる
ことを特徴とする請求項12に記載の伝送率整合装置。 - 各々の伝送率整合手段は、同一の対応する伝送率整合パラメータを有する
ことを特徴とする請求項12に記載の伝送率整合装置。 - 各々の伝送率整合手段は、対応する伝送率整合パラメータを有し、かつ、各々の対応する伝送率整合パラメータのうちの前記第1のパラメータは互いに等しい
ことを特徴とする請求項12に記載の伝送率整合装置。 - 各々の伝送率整合手段は、対応する伝送率整合パラメータを有し、かつ、各々の対応する伝送率整合パラメータのうちの前記第1のパラメータは互いに異なる
ことを特徴とする請求項12に記載の伝送率整合装置。 - 各々の伝送率整合手段は、対応する伝送率整合パラメータを有し、かつ、各々の対応する伝送率整合パラメータのうちの前記第2のパラメータは互いに等しい
ことを特徴とする請求項12に記載の伝送率整合装置。 - 各々の伝送率整合手段は、対応する伝送率整合パラメータを有し、かつ、各々の対応する伝送率整合パラメータのうちの前記第2のパラメータは互いに異なる
ことを特徴とする請求項12に記載の伝送率整合装置。 - 決定された符号率で入力情報ビットを符号化し、かつ、入力情報ビットの符号化されたビットを生成するために、入力情報ビットに対して、構造的ビットストリームと第1のパリティビットストリームと第2のパリティビットストリームとを出力するターボ符号化器を有するデータ通信システムの伝送率整合方法であって、該方法は、
構造的ビットストリームを受信し、かつ、構造的ビットストリームを出力する第1の伝送率整合ステップと、
第1のパリティビットストリームを受信し、かつ、第1のパリティビットストリーム内の決定された数の第1のパリティビットを穿孔する第2の伝送率整合ステップと、
第2のパリティビットストリームを受信し、かつ、第2のパリティビットストリーム内の決定された数の第2のパリティビットを穿孔する第3の伝送率整合ステップと
を具備し、
ここで、個々のパリティビットストリーム内の決定された数のパリティビットが、各々の伝送率整合ステップにおいて穿孔され、かつ、符号化されたビットの一部が、伝送率整合パラメータに従って、各々の伝送率整合ステップの夫々において穿孔され、前記第1の伝送率整合ステップと、前記第2の伝送率整合ステップと、前記第3の伝送率整合ステップとは1つの構成において選択的に実施されることを特徴とする伝送率整合方法。 - パリティストリームの中の穿孔されるビットは、eとyとの間の減算ファンクションと、減算ファンクションの結果と決定されたスレッショルドとの間の比較ファンクションとによって制御され、
ここで、eは初期エラー値であり、yは、伝送率整合ステップの入力ビットと伝送率整合ステップの出力ビットとの差である
ことを特徴とする請求項22に記載の伝送率整合方法。 - 伝送率整合されたビットストリームを収集するステップを更に具備する
ことを特徴とする請求項23に記載の伝送率整合方法。 - 伝送率整合パラメータは、あるフレームにおいて最初に穿孔されるビットの位置を決定するための第1のパラメータ(a)と、あるフレームにおいて穿孔されるビットの周期を決定するための第2のパラメータ(b)とである
ことを特徴とする請求項24に記載の伝送率整合方法。 - 各々の伝送率整合ステップにおいて、個々のビットストリーム内の決定された数のビットが、対応する伝送率整合と伝送率整合ステップから出力されるビットの数とに従って穿孔される
ことを特徴とする請求項25に記載の伝送率整合方法。 - 伝送率整合ステップから出力されるビットの数は互いに等しい
ことを特徴とする請求項25に記載の伝送率整合方法。 - 伝送率整合ステップから出力されるビットの数は互いに異なる
ことを特徴とする請求項25に記載の伝送率整合方法。 - 少なくとも1つの伝送率整合ステップから出力されるビットの数は、少なくとも1つの他の伝送率整合ステップから出力されるビットの数と異なる
ことを特徴とする請求項25に記載の伝送率整合方法。 - 各々の伝送率整合ステップでは、同一の対応する伝送率整合パラメータが使用される
ことを特徴とする請求項25に記載の伝送率整合方法。 - 各々の伝送率整合ステップでは、対応する伝送率整合パラメータが使用され、かつ、各々の対応する伝送率整合パラメータのうちの前記第1のパラメータは互いに等しい
ことを特徴とする請求項25に記載の伝送率整合方法。 - 各々の伝送率整合ステップでは、対応する伝送率整合パラメータが使用され、かつ、各々の対応する伝送率整合パラメータのうちの前記第1のパラメータは互いに異なる
ことを特徴とする請求項25に記載の伝送率整合方法。 - 各々の伝送率整合ステップでは、対応する伝送率整合パラメータが使用され、かつ、各々の対応する伝送率整合パラメータのうちの前記第2のパラメータは互いに等しい
ことを特徴とする請求項25に記載の伝送率整合方法。 - 各々の伝送率整合ステップでは、対応する伝送率整合パラメータが使用され、かつ、各々の対応する伝送率整合パラメータのうちの前記第2のパラメータは互いに異なる
ことを特徴とする請求項25に記載の伝送率整合方法。
Applications Claiming Priority (4)
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 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008032292A Division JP4675981B2 (ja) | 1999-07-06 | 2008-02-13 | データ通信システムの伝送率整合装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011004434A JP2011004434A (ja) | 2011-01-06 |
JP5478454B2 true JP5478454B2 (ja) | 2014-04-23 |
Family
ID=37807853
Family Applications (7)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001508111A Expired - Lifetime JP4115701B2 (ja) | 1999-07-06 | 2000-07-06 | データ通信システムの伝送率整合装置及び方法 |
JP2003326901A Expired - Lifetime JP3655297B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
JP2003326899A Expired - Lifetime JP4105067B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
JP2003326900A Expired - Lifetime JP4105068B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
JP2003326898A Ceased JP2004072794A (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 Before (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001508111A Expired - Lifetime JP4115701B2 (ja) | 1999-07-06 | 2000-07-06 | データ通信システムの伝送率整合装置及び方法 |
JP2003326901A Expired - Lifetime JP3655297B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
JP2003326899A Expired - Lifetime JP4105067B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
JP2003326900A Expired - Lifetime JP4105068B2 (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
JP2003326898A Ceased JP2004072794A (ja) | 1999-07-06 | 2003-09-18 | データ通信システムの伝送率整合装置及び方法 |
JP2008032292A Expired - Lifetime JP4675981B2 (ja) | 1999-07-06 | 2008-02-13 | データ通信システムの伝送率整合装置及び方法 |
Country Status (18)
Country | Link |
---|---|
US (4) | US6751772B1 (ja) |
EP (5) | EP1806864B1 (ja) |
JP (7) | JP4115701B2 (ja) |
CN (2) | CN1252962C (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) | ES2280229T3 (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 |
US6865237B1 (en) | 2000-02-22 | 2005-03-08 | Nokia Mobile Phones Limited | Method and system for digital signal transmission |
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 |
FI20001944A (fi) * | 2000-09-04 | 2002-03-05 | Nokia Corp | Menetelmä ja järjestely digitaalisen signaalin siirtämiseksi |
US6898743B2 (en) * | 2000-07-03 | 2005-05-24 | Lg Electronics Inc. | Data rate matching method in 3GPP2 system |
JP4213879B2 (ja) * | 2000-07-11 | 2009-01-21 | エルジー エレクトロニクス インコーポレイティド | 通信システム及び該システムの信号伝送方法 |
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 | 엘지전자 주식회사 | 하이브리드 arq 시스템에서 레이트매칭 알고리즘의초기치 설정방법 |
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 |
TW595854U (en) | 2001-04-16 | 2004-06-21 | Interdigital Tech Corp | A time division dulpex/code division multiple access (TDD/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 | 松下電器産業株式会社 | レートマッチング装置及びレートマッチング方法 |
CN100347981C (zh) * | 2002-04-08 | 2007-11-07 | 西门子公司 | 通信装置中匹配数据率的方法和通信装置 |
US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
JP4546246B2 (ja) * | 2002-10-05 | 2010-09-15 | デジタル ファウンテン, インコーポレイテッド | 連鎖的暗号化反応の系統的記号化および復号化 |
JP4224370B2 (ja) * | 2003-09-25 | 2009-02-12 | パナソニック株式会社 | 入力制御装置及び入力制御方法 |
EP2722995B1 (en) | 2003-10-06 | 2023-04-19 | QUALCOMM Incorporated | Soft-Decision Decoding of Multi-Stage Chain Reaction Codes |
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 | 安捷伦科技有限公司 | 生成最优重复的特播码流的系统和方法 |
KR101161193B1 (ko) | 2004-05-07 | 2012-07-02 | 디지털 파운튼, 인크. | 파일 다운로드 및 스트리밍 시스템 |
KR20070086725A (ko) * | 2004-12-28 | 2007-08-27 | 마츠시타 덴끼 산교 가부시키가이샤 | Ofdm 통신 장치 및 ofdm 통신 방법 |
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. | 符号化方法及び符号化装置、復号方法及び復号装置 |
JP5550834B2 (ja) | 2006-02-13 | 2014-07-16 | デジタル ファウンテン, インコーポレイテッド | 可変fecオーバヘッド及び保護期間を利用したストリーミング及びバッファリング |
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 |
US8250429B2 (en) | 2006-05-17 | 2012-08-21 | Nec Corporation | Turbo encoder and HARQ processing method applied for the turbo encoder |
US9386064B2 (en) | 2006-06-09 | 2016-07-05 | Qualcomm Incorporated | Enhanced block-request streaming using URL templates and construction rules |
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 |
US9209934B2 (en) | 2006-06-09 | 2015-12-08 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
DE602007011812D1 (de) * | 2006-11-14 | 2011-02-17 | Nxp Bv | Integrierte schaltung zum codieren von daten |
US8171383B2 (en) * | 2007-04-13 | 2012-05-01 | Broadcom Corporation | Method and system for data-rate control by randomized bit-puncturing in communication systems |
US20080301536A1 (en) * | 2007-05-31 | 2008-12-04 | 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 |
RU2010114256A (ru) | 2007-09-12 | 2011-10-20 | Диджитал Фаунтин, Инк. (Us) | Формирование и передача исходной идентификационной информации для обеспечения надежного обмена данными |
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 |
US20110280311A1 (en) | 2010-05-13 | 2011-11-17 | Qualcomm Incorporated | One-stream coding 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 |
US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
US8958375B2 (en) | 2011-02-11 | 2015-02-17 | Qualcomm Incorporated | Framing for an improved radio link protocol including FEC |
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 |
KR102127021B1 (ko) | 2012-05-11 | 2020-06-26 | 블랙베리 리미티드 | 캐리어 어그리게이션을 위한 업링크 harq 및 csi 다중화를 위한 방법 및 시스템 |
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 |
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 |
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 |
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 |
US8793556B1 (en) | 2012-05-22 | 2014-07-29 | Pmc-Sierra, Inc. | Systems and methods for reclaiming flash blocks of a flash drive |
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 |
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 |
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 |
US9009565B1 (en) | 2013-03-15 | 2015-04-14 | Pmc-Sierra, Inc. | Systems and methods for mapping 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 |
US9081701B1 (en) | 2013-03-15 | 2015-07-14 | Pmc-Sierra, Inc. | Systems and methods for decoding data 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 |
CN111510245B (zh) * | 2014-04-21 | 2023-05-30 | Lg电子株式会社 | 广播信号发送设备、广播信号接收设备、广播信号发送方法以及广播信号接收方法 |
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 | 삼성전자주식회사 | 대역확산통신시스템의심볼천공및복구장치및방법 |
DE69841631D1 (de) * | 1997-07-30 | 2010-06-02 | Samsung Electronics Co Ltd | Verfahren und Vorrichtung zur adaptiven Kanalcodierung |
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 |
DE69712234T2 (de) | 1997-12-24 | 2002-12-05 | Inmarsat Ltd | Kodierungsverfahren und -gerät |
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 | 誤り訂正符号化装置 |
WO2000021234A1 (en) | 1998-10-07 | 2000-04-13 | Siemens Aktiengesellschaft | Apparatus and method for transmitting punctured or repeated data |
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 |
AU4666400A (en) | 1999-04-27 | 2000-11-10 | Hughes Electronics Corporation | A system and method employing a rate matching algorithm in communication network |
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 CA CA002341744A patent/CA2341744C/en not_active Expired - Lifetime
- 2000-07-06 EP EP07006982.8A patent/EP1806864B1/en not_active Expired - Lifetime
- 2000-07-06 PL PL00346646A patent/PL346646A1/xx not_active IP Right Cessation
- 2000-07-06 ID ID20010446A patent/ID29427A/id unknown
- 2000-07-06 ES ES00944447T patent/ES2280229T3/es not_active Expired - Lifetime
- 2000-07-06 RU RU2001106625A patent/RU2216111C2/ru active
- 2000-07-06 EP EP08016303.3A patent/EP2019503B1/en not_active Expired - Lifetime
- 2000-07-06 AT AT00944447T patent/ATE358926T1/de active
- 2000-07-06 DE DE60034203T patent/DE60034203T2/de not_active Expired - Lifetime
- 2000-07-06 PT PT00944447T patent/PT1101321E/pt unknown
- 2000-07-06 BR BRPI0006890A patent/BRPI0006890B1/pt not_active IP Right Cessation
- 2000-07-06 ES ES04020162.6T patent/ES2606218T3/es not_active Expired - Lifetime
- 2000-07-06 AU AU58544/00A patent/AU761696B2/en not_active Expired
- 2000-07-06 CN CNB008013365A patent/CN1252962C/zh not_active Expired - Lifetime
- 2000-07-06 EP EP04020162.6A patent/EP1487117B1/en not_active Expired - Lifetime
- 2000-07-06 WO PCT/KR2000/000732 patent/WO2001003369A1/en active IP Right Grant
- 2000-07-06 EP EP15187659.6A patent/EP2991269A1/en not_active Withdrawn
- 2000-07-06 EP EP00944447A patent/EP1101321B1/en not_active Expired - Lifetime
- 2000-07-06 US US09/611,014 patent/US6751772B1/en not_active Expired - Lifetime
- 2000-07-06 JP JP2001508111A patent/JP4115701B2/ja not_active Expired - Lifetime
- 2000-07-06 CN CNB200410057766XA patent/CN100397815C/zh not_active Expired - Lifetime
- 2000-07-06 DK DK00944447T patent/DK1101321T3/da active
-
2001
- 2001-03-04 IL IL141800A patent/IL141800A/en unknown
-
2003
- 2003-09-18 JP JP2003326901A patent/JP3655297B2/ja not_active Expired - Lifetime
- 2003-09-18 JP JP2003326899A patent/JP4105067B2/ja not_active Expired - Lifetime
- 2003-09-18 JP JP2003326900A patent/JP4105068B2/ja not_active Expired - Lifetime
- 2003-09-18 JP JP2003326898A patent/JP2004072794A/ja not_active Ceased
-
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 |
---|---|---|
JP5478454B2 (ja) | データ通信システムの伝送率整合装置及び方法 | |
JP3415120B2 (ja) | レートマッチングのためのチャネル符号化装置及びその方法 | |
JP3574434B2 (ja) | データ通信システムの可変データ伝送率整合方法及び装置 | |
KR100617770B1 (ko) | 채널 부호화 장치 및 방법 | |
KR100357868B1 (ko) | 데이터 통신시스템의 전송율 정합 장치 및 방법 | |
KR20050054405A (ko) | 이동통신시스템에서 상이한 전송시간간격들을 가지는채널들을 다중화하는 전송률 정합 방법 및 장치 | |
JP2004503173A (ja) | データ通信システムにおけるシンボル挿入による可変データ伝送率の整合方法及び装置 | |
KR100444830B1 (ko) | 데이터 통신 시스템의 전송률 정합 장치 및 그 방법 | |
CA2475863C (en) | Rate matching device and method for a data communication system | |
AU2003204597B2 (en) | Rate matching device and method for a data communication system | |
ZA200101865B (en) | Rate matching device and method for a data communication system. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101005 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120409 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120417 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120618 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130108 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130401 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130409 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20130502 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131213 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140210 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5478454 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |