JP3684560B2 - データ受信装置および方法 - Google Patents
データ受信装置および方法 Download PDFInfo
- Publication number
- JP3684560B2 JP3684560B2 JP23305796A JP23305796A JP3684560B2 JP 3684560 B2 JP3684560 B2 JP 3684560B2 JP 23305796 A JP23305796 A JP 23305796A JP 23305796 A JP23305796 A JP 23305796A JP 3684560 B2 JP3684560 B2 JP 3684560B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- data
- output
- metric
- circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
-
- 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
-
- 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
-
- 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
- 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
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)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Description
【発明の属する技術分野】
本発明は、データ受信装置および方法に関し、特に、誤り訂正符号として、パンクチャド符号が用いられ、かつ、多値多位相方式でデジタル変調されて伝送されたデータを受信し、復号することができるようにしたデータ受信装置および方法に関する。
【0002】
【従来の技術】
米国においては、デジタル放送が既に開始されている。ヨーロッパでも、デジタルテレビ放送を導入するために、標準化組織Digital Video Broadcasting(DVB)が結成され、その標準方式がまとめられようとしている。このデジタル放送については、例えば、日経エレクトロニクス1996.1.15(no.653)ページ139乃至151に、「ディジタル放送,米国についで欧州も実用へ」として紹介されている。
【0003】
ディジタル放送を行う場合、その消費電力ができるだけ少なくなるようにすることが望まれる。このような電力制限の厳しいこのような通信路においては、一般的に、誤り訂正符号を用いて符号化利得を得て電力の低減が図られている。この様なシステムにおいては、送信側で誤り訂正符号化を行い、受信側で誤り訂正復号を行うのが一般的である。特に信号電力対雑音電力比(C/N比)の小さい通信路においては、畳み込み符号が有利であり、この符号はビタビ復号法を用いることにより、容易に軟判定復号を行うことができ、高利得を得ることができる。
【0004】
さらに、畳み込み符号化器の符号出力の系列を、ある一定の規則に従って、間引くことにより、同一の復号器を用いて、複数の符号化率を容易に実現できるパンクチャド符号が知られている。また、パンクチャド符号化器の符号出力の系列をある一定の規則に従って、ビット毎に拡散することによって、伝送路上で重畳される雑音に対する耐性を向上させることができる。
【0005】
図9は、DVBの地上波テレビジョン放送のための規格DVB−Tにおいて提案されている送信装置の構成例を表している。この装置では、パンクチャド畳み込み符号、ビット拡散、QPSK変調方式が用いられている。
【0006】
すなわち、図9の例においては、情報源1より出力された1ビットシリアルデータは、畳み込み符号化器2に入力され、パンクチャド符号の母符号系列X,Yが生成される。この例では、符号化率が1/2とされている。X,Yは、それぞれ1ビットの符号系列を表している。
【0007】
この符号系列X,Yは、ビット消去回路3に入力され、所定の規則に従って、ビット消去処理が行われるようになされている。ビット消去回路3より出力されたシリアル化されたパンクチャド符号系列は、直並列変換器4に入力され、1系列のデータから2系列のデータに変換されるようになされている。
【0008】
直並列変換器4より出力された2系列のデータx,yは、ビット拡散回路5−1,5−2にそれぞれ入力され、ビットの順番が拡散(交錯)されるビット拡散処理が行われるようになされている。ビット拡散回路5−1,5−2より出力されたビット拡散後のデータx’,y’は、信号点割当回路6に入力され、伝送路上のシンボルへ割り当てられる。信号点割当回路6は、相互に直交する同相成分(I成分)と直交成分(Q成分)で表される信号点の座標データI’,Q’を出力する。
【0009】
シンボル拡散回路7は、信号点割当回路6より出力された座標データI’,Q’により規定されるシンボルの順番を拡散するシンボル拡散処理を実行し、拡散後のシンボルのI成分とQ成分を出力する。変調器8は、例えば、OFDM(Orthogonal Frequency Division Multiplex)方式で、I成分とQ成分をデジタル変調し、アンテナ9を介して電波で出力するようになされている。
【0010】
図10は、畳み込み符号化器2の構成例を表している。但し、この構成例は、DVB−Tで規定されているものではなく、畳み込み処理の説明のための原理的構成を示すものである。この例においては、情報源1より出力された1ビットのシリアルデータが端子21から入力され、遅延回路22,23により、それぞれ1クロック分ずつ順次遅延された後、加算器24と25に出力されている。加算器24にはまた、端子21の出力と遅延回路22の出力とが供給されており、加算器24は、これらのデータを加算(排他的論理和演算)した後、端子26からデータXとして出力するようになされている。また、加算器25は、端子21の出力と遅延回路23の出力を加算(排他的論理和演算)して、端子27からデータYとして出力するようになされている。
【0011】
すなわち、この実施例においては、1ビットの入力に対して、遅延回路22と23の内部状態から定まる2ビットの母符号が出力されることになる。この例の場合、拘束長が3、内部遅延素子が2、状態数が4、符号化率が1/2となる。
【0012】
図11は、この畳み込み符号化器2の状態遷移図を表している。この畳み込み符号化器2の状態遷移は、次のようになる。
【0013】
すなわち、例えば、状態00(遅延素子22の出力と遅延素子23の出力が共に0の状態)において、端子21から0が入力されると、端子26,27から、(XY)=(00)が出力され、状態00に遷移する。状態00から1が入力されると、(XY)=(11)が出力され、状態は10に遷移する。状態01から0が入力されると、(XY)=(11)が出力され、状態00に遷移する。状態01から1が入力されると、(XY)=(00)が出力され、状態10に遷移する。
【0014】
他の状態においても、図11に示すように、0または1の入力に対して、図示した出力が出され、図示した状態に遷移する。
【0015】
ビット消去回路3では、ある規則に従って、母符号系列(XY)から適当な位置のデータを消去することによって、結果として符号化率を変えることができる。以下に、例えば、
X:10
Y:11
のような消去マップに従ってビットが消去される場合について説明する。
【0016】
消去マップの1に対応するビットは伝送され、0に対応するビットは伝送されない(消去される)。消去マップによれば、ある時点での畳み込み符号化器2の出力X(=X1)とY(=Y1)は、X1Y1の順で伝送され、次の時点では、畳み込み符号化器2の出力X(=X2)は消去されて伝送されず、Y(=Y2)のみ伝送されることになる。すなわち、この2つの時点で伝送されるビットは、X1Y1Y2となる。この操作で畳み込み符号化器2に入力されるビット数は2ビット、ビット消去回路3から出力されるビット数は3ビットとなるので、符号化率Rは2/3となる。この操作は2単位時間ごとに繰り返される。
【0017】
直並列変換器4では、入力される1系列のデータX1,Y1,Y2,・・・が2系列のデータ(x,y)に変換される。
【0018】
ビット拡散回路5−1,5−2は、入力データ系列x,yの順番を所定の規則に従って入れ替えることによって、ビットを拡散する。このとき、一般にビット拡散器5−1と5−2の拡散方法は異なるものとされる。
【0019】
以下にビット拡散の例を示す。Mビットの入力データを1ブロックとし、適当な数値sを定める。ビット拡散は、Mビットの入力系列からなるベクトル
(B0,B1,・・・,Bk,・・・,BM−1)から、
拡散後のMビットの出力系列からなるベクトル
(B’0,B’1,・・・,B’n,・・・,B’M−1)への置換を意味する。このとき、B’n=Bk(n=k+s mod M)である。
【0020】
ビット拡散回路5−1,5−2で異なるsを用いることによって、同じアルゴリズムで異なるビット拡散回路を構成することができる。
【0021】
信号点割当回路6では、入力されたデータ(x’,y’)を伝送路上のシンボルへ割り当てる。割り当ては、例えば図12に示すように、QPSK方式に従って行われる。すなわち、
(x’,y’)=(0,0)のとき、(I’,Q’)=(1/√2,1/√2)、
(x’,y’)=(0,1)のとき、(I’,Q’)=(1/√2,−1/√2)、
(x’,y’)=(1,0)のとき、(I’,Q’)=(−1/√2,1/√2)、
(x’,y’)=(1,1)のとき、(I’,Q’)=(−1/√2,−1/√2)
のように割り当てが行われる。
【0022】
シンボル拡散回路7は、(I’,Q’)で表されるシンボルS’の順番を所定の規則に従って入れ替えることによって、シンボルの拡散を行い、シンボルS(I,Q)を得るものであり、これによって、伝送路上で受けたバースト的な誤りを拡散することができる。
【0023】
具体的な例(DVB−Tとは異なる)を示すと、N−1個のシンボルを拡散の単位ブロックとして、N未満の、Nと互いに素な数Gを定めたとき、拡散は、拡散前のシンボルを要素とするベクトル
(S’1,S’2,・・・,S’k,・・・,S’N−1)から
拡散後のシンボルを要素とするベクトル
(S1,S2,・・・,Sn,・・・,SN−1)への置換として実行される。このとき、Sn=S’k(n=G^k mod N)である。
【0024】
変調器8では、入力されるシンボルSのI成分とQ成分に従って、搬送波を変調し、アンテナ9を介して送信する。
【0025】
図13は、図9の送信装置より送信されたデータを受信する受信装置の構成例を表している。復調器32は、アンテナ31を介して受信した電波を復調し、I成分信号とQ成分信号を出力する。シンボル逆拡散回路33は、図9のシンボル拡散回路7におけるシンボル拡散処理と逆の処理、すなわち、シンボル拡散回路7において入れ替えたシンボルの順番を元の順番に戻す処理を行い、I信号成分I’とQ信号成分Q’を出力する。
【0026】
ビット逆拡散回路34−1,34−2は、シンボル逆拡散回路33より出力されたI’信号とQ’信号に対して、図9のビット拡散回路5−1,5−2において変更したビットの順番を、元の順番に戻す処理を実行する。
【0027】
ビット逆拡散回路34−1,34−2より出力されたI’信号成分に対応するデータxと、Q’信号成分に対応するデータyは、並直列変換器35に入力され、2系列のデータ(x,y)から1系列のデータに変換され、ビット挿入回路36に供給される。
【0028】
ビット挿入回路36においては、図9のビット消去回路3におけるビット消去処理と反対に、ビット挿入処理が行われる。ビット挿入回路36により、ビットが挿入されたI信号成分のデータxとQ信号成分のデータyは、ビタビ復号器37に入力され、ビタビ復号され、再生情報38として出力されるようになされている。
【0029】
次に、その動作について説明する。
【0030】
アンテナ31で受けた受信信号は、復調器32で復調されて、各シンボルのI成分とQ成分のデータが得られる。このI成分とQ成分のデータは、シンボル逆拡散回路33に入力され、そこで、シンボル拡散回路7における場合と逆の操作が行なわれ、逆拡散されたデータI’とQ’が得られる。
【0031】
すなわち、この逆拡散の操作は、シンボル拡散回路7で用いた場合と同じ値N,Gを用いて表すと、逆拡散前のシンボルを要素とするベクトル
(S1,S2,・・・,Sn,・・・,SN−1)を、
逆拡散後のシンボルを要素とするベクトル
(S’1,S’2,・・・,S’k,・・・,S’N−1)へ置換する処理となる。このとき、Sn=S’k(n=G^k mod N)である。
【0032】
シンボル逆拡散回路33から供給されたI成分データI’と、Q成分データQ’は、それぞれビット逆拡散回路34−1,34−2に供給される。
【0033】
ビット逆拡散回路34−1,34−2は、それぞれ、ビット拡散回路5−1,5−2に対応し、それぞれ、ビット拡散回路5−1,5−2と逆の操作を行う。
【0034】
すなわち、M個の入力データを1ブロックとし、適当な数値sを定め、M個の入力系列からなるベクトル
(B’0,B’1,・・・,B’n,・・・,B’M−1)から、
逆拡散後のM個の出力系列からなるベクトル
(B0,B1,・・・,Bk,・・・,BM−1)が求められる。このとき、B’n=Bk(n=k+s mod M)である。
【0035】
ここで、ビット逆拡散回路34−1,34−2のビット逆拡散で用いる数値sは、それぞれ、ビット拡散回路5−1,5−2で用いる数値sと同じ値を用いる。
【0036】
こうしてビット逆拡散されたデータ系列(x,y)は、次段の並直列変換器35に供給され、そこで直並列変換器4と逆の操作が行なわれ、2系列のデータ(x,y)から1系列のデータに変換される。
【0037】
ビット挿入回路36では、ビット消去回路3と逆の操作が行われる。すなわち、前述の例の消去マップ
X:10
Y:11
を用いたビット消去回路3の処理に対応して、ビット挿入回路36は、
X1,Y1,Y2(いまの場合、x1,y1,y2)
の順で入力されるデータに対して、消去されているデータX2(x2)に相当する位置で任意のダミーデータ(ここでは0とする)を挿入して、
Xデータとして、X1(x1),0を、
Yデータとして、Y1(y1),Y2(y2)を、
この順で出力する。また、ダミーデータを挿入した位置を示す挿入フラグをビタビ復号器37に供給する。
【0038】
ビタビ復号器37では、畳み込み符号化器2の状態遷移(図11)に従ってビタビ復号を行う。図14にビタビ復号器37の例を示す。入力端子62−1,62−2には、ビット挿入回路36より出力されたデータX,Yが、それぞれ入力される。これらのデータX,Yは、ブランチメトリック演算回路63−1乃至63−4に入力されている。ブランチメトリック演算回路63−1においては、入力データ(X,Y)と図12に示した座標点(1/√2,1/√2)との距離を、ブランチメトリックとして演算する。同様に、ブランチメトリック演算回路63−2乃至63−4においては、入力データ(X,Y)と座標点(1/√2,−1/√2),(−1/√2,1/√2)または(−1/√2,−1/√2)との距離が演算されるようになされている。
【0039】
ブランチメトリック演算回路63−1,63−4の出力(ブランチメトリック)BM00は、ACS(Add Compare Select)回路64−1に入力されている。同様に、ブランチメトリック演算回路63−2の出力(ブランチメトリック)BM01とブランチメトリック演算回路63−3の出力(ブランチメトリック)BM10が、ACS回路64−2に入力され、ブランチメトリック演算回路63−1の出力(ブランチメトリック)BM00とブランチメトリック演算回路63−4の出力(ブランチメトリック)BM11が、ACS回路64−3に入力され、ブランチメトリック演算回路63−2の出力(ブランチメトリック)BM01とブランチメトリック演算回路63−3の出力(ブランチメトリック)BM10が、ACS回路64−4に入力されている。
【0040】
ACS回路64−1にはまた、ステートメトリック記憶装置66−1の出力(ステートメトリック)SM00とステートメトリック記憶装置66−2の出力(ステートメトリック)SM01が入力されており、ACS回路64−2には、ステートメトリック記憶装置66−3の出力(ステートメトリック)SM10とステートメトリック記憶装置66−4の出力(ステートメトリック)SM11が入力されている。同様に、ACS回路64−3には、ステートメトリック記憶装置66−1の出力(ステートメトリック)SM00とステートメトリック記憶装置66−2の出力(ステートメトリック)SM01が入力されており、ACS回路64−4には、ステートメトリック記憶装置66−3の出力(ステートメトリック)SM10とステートメトリック記憶装置66−4の出力(ステートメトリック)SM11が入力されている。
【0041】
ACS回路64−1乃至64−4は、入力された一方のブランチメトリックBMとそれに対応するステートメトリックSMを加算するとともに、他方のブランチメトリックBMとそれに対応するステートメトリックSMを加算する。そして、2つの加算結果を比較し、その比較結果に対応して、小さい方の加算値をステートメトリック記憶装置66−1乃至66−4に、新たなステートメトリックSMとして出力するとともに、その選択結果を表す信号SEL00乃至SEL11をパスメモリ65に出力している。パスメモリ65にはまた、ステートメトリック記憶装置66−1乃至66−4に記憶されている、ステートメトリックSM00乃至SM11が入力されている。
【0042】
ステートメトリック記憶装置66−1乃至66−4は、端子61から入力される信号によりリセットされるようになされている。パスメモリ65は、端子67から復号結果を出力するようになされている。
【0043】
次に、その動作について説明する。
【0044】
ブランチメトリック演算回路63−1では、入力データ(X,Y)と座標点(1/√2,1/√2)との距離がブランチメトリックBM00として計算される。同様にブランチメトリック演算回路63−2では入力データ(X,Y)と座標点(1/√2,−1/√2)との距離、ブランチメトリック演算回路63−3では入力データ(X,Y)と座標点(−1/√2,1/√2)との距離、ブランチメトリック演算回路63−4では入力データ(X,Y)と座標点(−1/√2,−1/√2)との距離が、ブランチメトリックBM01,BM10,BM11としてそれぞれ計算される。なお、ここでは、前段のビット挿入回路36から供給される挿入フラグに従って、挿入されたダミーデータに関する距離計算は省略される。すなわち、挿入されたビットと比較すべき座標との距離は、すべて同じ(例えば0)とされる。
【0045】
ACS回路64−1では畳み込み符号化器2の状態遷移に従って次の2つの式が計算され、尤度の大きい方、すなわち、計算結果の小さい方が選択され、その選択情報SELは後段のパスメモリ65に、その計算結果SMはステートメトリック記憶装置66−1に、それぞれ供給される。
【0046】
SM00+BM00 (1)
SM01+BM11 (2)
【0047】
ここで、SM00は、1単位時間前のステートメトリック記憶装置66−1の値、SM01は、1単位時間前のステートメトリック記憶装置66−2の値、BM00は、ブランチメトリック演算回路63−1の演算結果、BM11は、ブランチメトリック演算回路63−4の演算結果を、それぞれ表している。
【0048】
式(1)の計算結果の方が小さければSEL00=0が、式(2)の計算結果の方が小さければSEL00=1が、後段のパスメモリ65に供給される。そして、前者の場合、SM00+BM00が、後者の場合、SM01+BM11が、それぞれステートメトリック記憶装置66−1に、新たなステートメトリックSM00として記憶される。
【0049】
この計算を図11にそって説明する。状態00に到達するパスは2本あり、1本目は状態00で0が入力され、00を出力するパスで、比較される計算式は式(1)のようになり、2本目は状態01で0が入力され、11を出力するパスで、比較される計算式は式(2)のようになる。計算結果のうち小さいほうが新たなステートメトリックSM00としてステートメトリック記憶装置66−1に供給される。
【0050】
同様の動作が、ACS回路64−2乃至64−4においても行われる。なお、ステートメトリック記憶装置66−1乃至66−4は、システムが動作する初期段階で0にリセットされる。この制御は図には示していない制御装置から端子61を介して行われる。
【0051】
パスメモリ65では、図11の状態遷移図に従って、ACS回路64−1乃至64−4からの選択情報SEL00乃至SEL11を用いて、入力データすなわち復号データの選択、記憶、伝搬を行う。
【0052】
図15は、ブランチメトリック演算回路63−1の構成例を表している。端子62−1より入力されたデータXは、減算回路51に入力され、発生回路52が出力する1/√2が減算されるようになされている。減算回路51の出力は、乗算回路53に分岐して入力され、乗算される(すなわち、自乗される)ようになされている。セレクタ203は、乗算回路53の出力と、発生回路202の出力の供給を受け、端子201を介してXに対するダミーフラグがビット挿入回路36より入力されたとき、発生回路202が発生する0を選択し、その他のとき、乗算回路53の出力を選択し、加算回路54に出力する。
【0053】
同様に、端子62−2より入力されたデータYが、減算回路55に入力され、発生回路56が出力する1/√2が減算されるようになされている。減算回路55の出力は、乗算回路57に分岐して入力され、乗算(自乗)されるようになされている。セレクタ206は、乗算回路57の出力と、発生回路205の出力の供給を受け、端子204を介してYに対するダミーフラグがビット挿入回路36より入力されたとき、発生回路205が発生する0を選択し、その他のとき、乗算回路57の出力を選択し、加算回路54に出力している。加算回路54は、セレクタ203の出力と、セレクタ206の出力とを加算し、ブランチメトリックBM00として出力するようになされている。
【0054】
すなわち、この例においては、フラグが入力されていないとき、減算回路51が、X−1/√2を出力し、これが乗算回路53において自乗され、乗算回路53から(X−1/√2)2が出力される。同様に、減算回路55が、Y−1/√2を出力し、この値が乗算回路57により自乗され、乗算回路57は(Y−1/√2)2を出力する。加算回路54は、乗算回路53の出力と乗算回路57の出力の加算値(X−1/√2)2+(Y−1/√2)2をブランチメトリックBM00として出力する。一方、Xのダミーフラグが入力されたとき、セレクタ203は、0を出力するので、加算回路54の出力は、(Y−1/√2)2となり、Yのダミーデータが入力されたとき、セレクタ206は0を出力するので、加算回路54の出力は、(X−1/√2)2となる。
【0055】
ブランチメトリック演算回路63−2乃至63−4においても、図15に示した場合と同様の構成の回路により、同様の演算が行われる。但し、ブランチメトリック演算回路63−2においては、発生回路52の出力は1/√2、発生回路56の出力は−1/√2とされる。また、ブランチメトリック演算回路63−3においては、発生回路52と56の出力は、それぞれ−1/√2と1/√2とされ、ブランチメトリック演算回路63−4においては、それぞれ−1/√2と−1/√2とされる。
【0056】
図16にパスメモリ65のブロック図を示す。端子71−1乃至71−4には、ACS回路64−1乃至64−4より出力された選択情報SEL00乃至SEL11が入力されている。これらの選択情報SEL00乃至SEL11は、それぞれ2入力1出力のセレクタ73−1乃至73−4に制御信号として入力されている。また、セレクタ73−1には、2つの入力として、端子72−1から固定データ0が入力されている。同様に、セレクタ73−2乃至73−4には、端子72−2乃至72−4から、それぞれ2入力として固定データ0,1または1が入力されている。
【0057】
セレクタ73−1乃至73−4は、選択情報SEL00乃至SEL11に対応して、2つの入力のうちの一方を選択し、後段のレジスタ81−1乃至81−4に出力する。但し、この第1列目のセレクタ73−1乃至73−4には、上述したように、端子72−1乃至72−4から2入力として同一のデータが入力されているため、レジスタ81−1乃至81−4には、それぞれ0,0,1または1が記憶されることになる。
【0058】
以下、同様に、n列(図16の例の場合、4列)のセレクタとレジスタからなる構成が設けられている。すなわち、第2列目においては、セレクタ74−1乃至74−4とレジスタ82−1乃至82−4が設けられている。セレクタ74−1には、前列のレジスタ81−1の出力とレジスタ81−2の出力が供給されている。セレクタ74−2には、レジスタ81−3の出力とレジスタ81−4の出力が入力され、セレクタ74−3には、レジスタ81−1の出力とレジスタ81−2の出力が入力され、セレクタ74−4には、レジスタ81−3の出力とレジスタ81−4の出力が入力されている。そして、セレクタ74−1乃至74−4は、選択情報SEL00乃至SEL11の値に対応して、2入力のうちの一方を選択し、後段のレジスタ82−1乃至82−4に出力する処理を行う。例えば、レジスタ74−1は、選択情報SEL00が0であるとき、レジスタ81−1の出力を選択し、選択情報SEL00が1であるとき、レジスタ81−2の出力を選択し、出力するようになされている。
【0059】
最終列のレジスタ84−1乃至84−4の出力は、4入力1出力のセレクタ85に入力されている。
【0060】
最小値比較回路88には、端子87−1乃至87−4から、図14のステートメトリック記憶装置66−1乃至66−4より出力されたステートメトリックSM00乃至SM11が入力されている。最小値比較回路88は、4つのステートメトリックの大きさを比較し、最小のものを選択する。そして、ステートメトリックSM00が最小であったとき、データ00を出力し、ステートメトリックSM01が最小であったとき、データ01を出力し、ステートメトリックSM10が最小であったとき、データ10を出力し、ステートメトリックSM11が最小であったとき、データ11を出力する。セレクタ85は、最小値比較回路88からの入力が00であるとき、レジスタ84−1の出力を選択し、01であるとき、レジスタ84−2の出力を選択し、10であるとき、レジスタ84−3の出力を選択し、11であるとき、レジスタ84−4の出力を選択し、端子86から復号結果として出力するようになされている。端子72−1乃至72−4の固定値は、それぞれの状態に対応する復号情報を意味する。
【0061】
このような、パスメモリ65の結線は、図11の状態遷移図に基づいている。パスメモリ65の構成のうち、最上行は状態00に、第2行目は状態01に、第3行目は状態10に、最下行は状態11に、それぞれ対応する。また、第1列目は復号情報の取り込みを行う。図11によれば、状態00に到達するパスは、状態00と状態01からの2本存在する。それぞれのパスに対応する入力ビットすなわち復号情報は、いずれの場合も0である。そこで、状態00(最上行)における第1列では、選択情報SEL00によってそれに対応する復号情報0が選択されるように、セレクタ73−1の入力端子が配線されている。
【0062】
第1列目においては、状態01、状態10、状態11に対しても同様にして結線されている。
【0063】
第2列目以降においては、復号系列の選択、伝搬および記憶が行われる。図11によれば、状態00に到達するパスは、状態00、状態01からの2本存在する。そこで、状態00における第2列では、選択情報SEL00によって、それに対応する状態からのデータが選択されるように、セレクタ74−1の入力端子が配線されている。
【0064】
第2列目の第2行乃至第3行の状態01、状態10、状態11においても同様にして結線されている。
【0065】
パスメモリ65の最終列では、記憶された4つの復号データから、最も尤度の大きいパスに対応するデータが最終的な復号データとして出力される。「最も尤度の大きいパス」とは、4つのステートメトリックSM00乃至SM11のうち、最小の値を持つものに対応するパスであり、セレクタ85で、その時点におけるステートメトリックの最小値に対応するパス、すなわち、最も尤度の大きいパスが選択されることになる。
【0066】
【発明が解決しようとする課題】
ところで、近年、高速(高ビットレート)の伝送が叫ばれる中、前述のデジタルデータ伝送システムの変調方式を、QPSKから16QAM、64QAM、256QAM等に拡張することが考えられる。こうすると、伝送できるビット数は、QPSKの2ビットに対してそれぞれ、4ビット、6ビット、または8ビットとなり、QPSKに対して2倍、3倍、6倍に増加することになる。
【0067】
図17に16QAMによるデータ送信装置のブロック図を示す。図17において、図9における場合と対応する部分には、同一の符号を付してある。すなわち、この例においては、直並列変換器4において、ビット消去回路3より出力されたシリアルデータが、4ビットを単位とするデータu,v,x,yに変換される。そして、各データ毎に、ビット拡散回路91−1乃至91−4において、ビット拡散処理が行われ、データu’,v’,x’,y’として、信号点割当回路6に供給されるようになされている。その他の構成は、図9における場合と同様である。
【0068】
すなわち、この例においては、直並列変換器4において、1系列のデータが16QAMに対応する4系列のデータ(u,v,x,y)に変換され、それぞれがビット拡散回路91−1乃至91−4において、所定の規則に従って、ビットの順番を入れ替えることにより、ビット拡散処理が行われる。その処理は、図9におけるビット拡散回路5−1,5−2における処理と同様の処理であり、それぞれが異なる数値sを用いて、異なるビット拡散処理を実行する。
【0069】
信号点割当回路6では、入力された4ビットのデータ(u’,v’,x’,y’)を伝送路上のシンボルへ割り当てる。割り当ては、例えば図18に従って行われる。すなわち、例えば、
(u’,v’,x’,y’)=(0,0,0,0)のとき、
(I’,Q’)=(3/√10,3/√10)、
(u’,v’,x’,y’)=(0,0,0,1)のとき、
(I’,Q’)=(3/√10,1/√10)、
のように割り当てが行われる。
【0070】
他の入力に関しても同様に割り当てが行われる。
【0071】
以下、図9における場合と同様の処理が行われ、データが送信される。
【0072】
図17に示す送信装置で、図18に示すような16QAM方式で信号点割り当てを行い、送信したデータを受信する場合、受信装置は、図13に対応して、図19に示すように構成することが考えられる。しかしながら、実際には、図19に示すように構成することはできない。
【0073】
すなわち、上述したように、シンボル逆拡散回路33に復調器32より入力されるデータ(I,Q)のそれぞれの成分I,Qは、QPSK方式の場合、それぞれが1ビットを表していたが、16QAM方式の場合、それぞれが2ビットを表すことになる。例えば、図18に示す信号点配置の場合、Iは、第1ビット目と第3ビット目の情報を含み、Qは、第2ビット目と第4ビット目の情報を含んでいる。例えば、Iは、1/√10,3/√10といった1つの値であり、Qも同様に1つの値である。従って、これを図19に示すように、u’,v’に分割したり、x’,y’に分割することはできない。その結果、16QAM方式の場合におけるデータ受信装置は、やはり図13に示すように構成されることになる。
【0074】
その結果、図13のビット挿入回路36において行われる処理は、次のようなものとなる。
【0075】
すなわち、いま、ビット挿入回路36に、図20(A)に示すように、x1,y1,x2,y2,x3,y3,・・・のようにデータが入力されたとすると、同図(B)に示すように、x1,y1が、データX1,Y1として出力され、次にダミーデータdが、データX2として出力され、データx2が、データY2として出力される。また、同様に、データy2,x3が、データX3,Y3として出力された後、ダミーデータdが、データX4として出力され、次に、データy3が、データY4として出力される。
【0076】
しかしながら、この処理は、図17のビット消去回路3における処理と逆の処理を実行していることにはならない。すなわち、ビット消去回路3において行っていたビット消去(ビット操作)処理は、1ビット単位で行っていたものである。これに対して、図20(B)に示すデータx1,y2などは、それぞれが2ビットのデータに対応しているものであり、その後に1ビットのダミーデータdを挿入し、さらにその次に2ビットのデータx2を出力すると、結局、元のデータ配列とは全く異なるデータ配列が出力されてしまうことになる。
【0077】
その結果、ビット挿入回路36の出力を、ビタビ復号器37でビタビ復号すると、復号結果は、性能が若干劣化するといった類のものではなく、全く復号が不可能となる。
【0078】
これに対して、例えば図19に示すデータ受信装置のシンボル逆拡散回路33において、硬判定を行うようにすれば、図19に示すように、(I,Q)から、u’,v’,x’,y’を生成することができる。すなわち、この場合、(I,Q)の座標と図18に示す各信号点との距離が計算され、(I,Q)が最も距離の短い信号点に対応されるので、この信号点から、u’,v’,x’,y’を生成することが可能である。しかしながら、このような硬判定を行うと、正確なデータの復号が困難になる。
【0079】
本発明は、このような状況に鑑みてなされたものであり、16QAM、64QAM、256QAMなどの多値多位相変調方式でパンクチャドの誤り訂正復号を伝送した場合においても、データを正確に復号化することができるようにするものである。
【0080】
【課題を解決するための手段】
請求項1に記載のデータ受信装置は、データのビット毎に、ビットに対するメトリックとして、ビットに対する条件付き事後確率を計算するメトリック計算手段と、メトリック計算手段の出力に対して、予め定められている規則に従ってビット挿入処理を行うビット挿入手段と、ビット挿入手段の出力に対して復号処理を行う復号手段とを備えることを特徴とする。
【0081】
請求項5に記載のデータ受信方法は、データのビット毎に、ビットに対するメトリックとして、ビットに対する条件付き事後確率を計算するメトリック計算ステップと、メトリック計算ステップの処理結果に対して、予め定められている規則に従ってビット挿入処理を行うビット挿入ステップと、ビット挿入ステップの処理結果に対して復号処理を行う復号ステップとを備えることを特徴とする。
【0082】
請求項1に記載のデータ受信装置においては、データのビット毎に、ビットに対するメトリックとして、ビットに対する条件付き事後確率をメトリック計算手段が計算し、メトリック計算手段の出力に対して、予め定められている規則に従ってビット挿入手段がビット挿入処理を行い、ビット挿入手段の出力に対して復号手段が復号処理を行う。例えば、送信側から送られてきた信号からメトリックをメトリック計算手段が計算し、得られたメトリックデータのビットに各対して、予め定められている規則に従って、ビット挿入手段がビット挿入処理を実行し、復号手段がデータの復号処理を実行する。
【0083】
請求項5に記載のデータ受信方法においては、データのビット毎に、ビットに対するメトリックとして、ビットに対する条件付き事後確率をメトリック計算ステップが計算し、メトリック計算ステップの処理結果に対して、予め定められている規則に従ってビット挿入ステップがビット挿入処理を行い、ビット挿入ステップの処理結果に対して復号ステップが復号処理を行う。例えば、送信側から送られてきた信号からメトリックをメトリック計算ステップが計算し、得られたメトリックデータのビットに各対して、予め定められている規則に従って、ビット挿入ステップがビット挿入処理を実行し、復号ステップがデータの復号処理を実行する。
【0084】
【発明の実施の形態】
図17のデータ送信装置においては、ビット拡散を行うようにしたが、ビット拡散を行わないでデータを伝送することも可能である。図1は、このような場合のデータ送信装置の構成の一例を示すブロック図である。この図において、図17と同一の部分には同一の符号を付してあるので、その説明は省略する。この実施例では、ビット拡散回路91−1乃至91−4が除外されている。その他の構成は、図17の場合と同様である。
【0085】
即ち、直並列変換器4から出力されたデータu,v,x,yは、ビット拡散が行われずに信号点割当回路6に直接供給されている。その他の動作は、前述の場合と同様であるのでその説明は省略する。
【0086】
図2は、図1のデータ送信装置から伝送されたデータを受信する、本発明のデータ受信装置の第1の実施例を表している。図2において、図13に示す従来例と対応する部分には、同一の符号を付してある。図2の実施例においては、シンボル逆拡散回路33の出力するI’信号とQ’信号がメトリック計算回路102に入力され、メトリックが計算されるようになされている。メトリック計算回路102より出力されたメトリックデータ(u0,u1),(v0,v1),(x0,x1),(y0,y1)は、並直列変換器103に入力され、4系列のデータから1系列のデータ(Pr0,Pr1)に変換されるようになされている。ビット挿入回路104は、並直列変換器103から出力されたデータに対して、図1(図17)のビット消去回路3におけるビット消去処理と逆の操作により、ビット挿入処理を行う。ビット挿入回路104により、ビットが挿入されたI信号成分のデータ(x0,x1)とQ信号成分のデータ(y0,y1)は、ビタビ復号器105に入力され、ビタビ復号され、再生情報38として出力されるようになされている。
【0087】
その他の構成は、図13における場合と同様である。
【0088】
図3は、メトリック計算回路102の詳細な構成例を示している。
【0089】
この図に示すように、図2のシンボル逆拡散回路33より出力されたI’信号とQ’信号は、n個の確率計算回路111−1乃至111−nに入力される。いまの場合、図18に示すように、16QAMで信号点割り当て処理が行われているので、このnは16とされる。
【0090】
確率計算回路111−1では、図18に示す16QAMの0000に対応するシンボルS0000が送信され、受信信号Rを受信する確率P(S0000∩R)が計算される。以下、同様に、確率計算回路111−2においては、16QAMの0001に対応するシンボルS0001が送信され、受信信号Rが受信される確率P(S0001∩R)が計算され、確率計算回路111−3においては、16QAMの0010に対応するシンボルS0010が送信され、受信信号Rが受信される確率P(S0010∩R)が計算される。そして、確率計算回路111−16においては、16QAMの1111に対応するシンボルS1111が送信され、受信信号Rが受信される確率P(S1111∩R)が計算される。
【0091】
加算回路112−1は、第1のビットが0であるシンボル、すなわち、S0000,S0001,S0010,S0011,S0100,S0101,S0110,S0111に対する確率を計算する確率計算回路111−iの出力の入力を受け、その和を演算する。また、加算回路112−2乃至112−4は、それぞれ、第2のビット乃至第4のビットが0であるシンボルに対する確率を計算する確率計算回路111−iの出力の入力をそれぞれ受け、その和を演算する。
【0092】
また、加算回路112−5は、第1ビットが1であるシンボル、すなわち、S1111,S1110,S1101,S1100,S1011,S1010,S1001,S1000に対する確率を計算する確率計算回路111−iの出力の入力を受け、その和を演算する。加算回路112−6乃至112−8は、それぞれ、第2のビット乃至第4のビットが1であるシンボルに対する確率を計算する確率計算回路111−iの出力の入力を受け、その和を演算する。
【0093】
これに対して、加算回路113は、16QAMの全てのシンボル、すなわち、S0000乃至S1111に対する確率を計算する確率計算回路111−iの出力の入力を受け、その和を演算する。割算回路114−1乃至114−8は、加算回路112−1乃至112−8の出力を加算回路113の出力でそれぞれ割り算するようになされている。
【0094】
割算回路114−1乃至114−4の出力は、u0,v0,x0,y0として、また、割算回路114−5乃至114−8の出力は、u1,v1,x1,y1として並直列変換器103に供給される。
【0095】
次に、その動作について説明する。
【0096】
アンテナ31で受けた受信信号は、復調器32で復調されて、シンボルのI成分とQ成分のデータが抽出される。このI成分とQ成分のデータは、シンボル逆拡散回路33において、図1(図17)のシンボル拡散回路7と逆の操作(並べ換えられたシンボルの順番を元の順番に戻す処理)が行なわれ、逆拡散されたI’信号とQ’信号を得る。
【0097】
このシンボル逆拡散の操作は、シンボル拡散回路7と同じ値の数N,Gを用いて、逆拡散前のシンボルを要素とするベクトル
(S1,S2,・・・,Sn,・・・,SN−1)
を、逆拡散後のシンボルを要素とするベクトル
(S’1,S’2,・・・,S’k,・・・,S’N−1)
へ置換する処理である。
【0098】
このとき、Sn=S’k(n=G^k mod N)である。
【0099】
続いて、メトリック計算回路102におけるメトリック計算について説明する。ここにおけるメトリックとは、次式によって規定される、所定の受信信号を受信したときに、その受信信号を構成するビットに対する条件付き事後確率を意味する。
P(bi=0|R)=P(bi=0∩R)/P(R) (3)
【0100】
ここで、P(bi=0|R)は、受信信号R(Ir,Qr)(Ir=I’:Qr=Q’)を受信したとき、送信シンボルのiビット目が0である条件付き事後確率を、P(R)は、受信信号R(Ir,Qr)を受信する確率を、P(bi=0∩R)は、iビット目が0であるシンボルが送信され、受信信号R(Ir,Qr)が受信される確率を、それぞれ表している。
【0101】
同様に、次式(4)によって、受信信号R(Ir,Qr)を受信したとき、送信シンボルのiビット目が1である条件付き事後確率を求めることができる。
P(bi=1|R)=P(bi=1∩R)/P(R) (4)
【0102】
ここで、P(bi=1|R)は、受信信号R(Ir,Qr)を受信したとき、送信シンボルのiビット目が1である条件付き事後確率を、P(R)は、受信信号R(Ir,Qr)を受信する確率を、P(bi=1∩R)は、iビット目が1であるシンボルが送信され、受信信号R(Ir,Qr)が受信される確率を、それぞれ表している。
【0103】
また、次式(5)によっても、受信信号R(Ir,Qr)を受信したとき、送信シンボルのiビット目が1である条件付き事後確率を求めることができる。
P(bi=1|R)=1−P(bi=0|R) (5)
【0104】
メトリック計算回路102では、入力のI成分I’とQ成分Q’から、16QAMを構成する第1乃至第4のビットに対するメトリックをそれぞれ計算し、
第1のビットが0である場合に対するメトリックP(b1=0|R)をu0、
第2のビットが0である場合に対するメトリックP(b2=0|R)をv0、
第3のビットが0である場合に対するメトリックP(b3=0|R)をx0、
第4のビットが0である場合に対するメトリックP(b4=0|R)をy0
また、
第1のビットが1である場合に対するメトリックP(b1=1|R)をu1、
第2のビットが1である場合に対するメトリックP(b2=1|R)をv1、
第3のビットが1である場合に対するメトリックP(b3=1|R)をx1、
第4のビットが1である場合に対するメトリックP(b4=1|R)をy1
として出力する。
【0105】
図3の実施例においては、各々のメトリックの計算は、前述の式(3)と式(4)に従って行われる。すなわち、ビットの値が0に対するメトリックは、次のように求められる。
【0106】
また、ビットの値が1に対するメトリックは、次のように求められる。
【0107】
ここで、P(Sj∩R)は、シンボルSjが送信され、受信信号Rが受信される確率を表し、ΣP(Sj∩R)は、i番目のビットが0であるすべてのシンボルSjについての確率P(Sj∩R)の和を表している。
【0108】
また、P(Sm∩R)は、シンボルSmが送信され、受信信号Rが受信される確率を表し、ΣP(Sm∩R)は、i番目のビットが1であるすべてのシンボルSmについての確率P(Sm∩R)の和を表している。
【0109】
一方、P(Sk∩R)は、シンボルSkが送信され、受信信号Rが受信される確率を表し、ΣP(Sk∩R)は、16QAMで定義されるすべてのシンボルSkについての確率P(Sk∩R)の和を表している。
【0110】
図3に示すメトリック計算回路102において、確率計算回路111−1は、P(S0000∩R)、すなわち、16QAMの0000に対応するシンボルS0000が送信され、受信信号Rを受信する確率を計算する。
【0111】
確率計算回路111−2は、P(S0001∩R)、すなわち、16QAMの0001に対応するシンボルS0001が送信され、受信信号Rを受信する確率を計算する。
【0112】
確率計算回路111−3は、P(S0010∩R)、すなわち、16QAMの0010に対応するシンボルS0010が送信され、受信信号Rを受信する確率を計算する。
【0113】
以下、同様にして、16QAMの残りのシンボルに対しても、それぞれ確率を計算し、全部で16個の確率の計算結果を得る。
【0114】
加算回路112−1は、式(8)の分子を計算する回路で、第1のビットが0のシンボル、すなわち、
S0000、S0001、S0010、S0011、
S0100、S0101、S0110、S0111、
に対する確率の和を求める。
【0115】
また、加算回路112−2乃至112−4は、第2乃至第4のビットの値が0であるシンボルに対する確率の和を求める。
【0116】
割算回路114−1乃至114−4は、加算回路112−1乃至112−4の出力を加算回路113の出力で割り算する計算器であり、式(8)を計算する。
【0117】
加算回路113は、式(8)または式(11)の分母を計算するブロックで、16QAMすべてのシンボル、すなわち、
S0000、S0001、S0010、S0011、
S0100、S0101、S0110、S0111、
S1000、S1001、S1010、S1011、
S1100、S1101、S1110、S1111、
に対する確率の和を求める。
【0118】
そして、割算回路114−1乃至114−4の出力は、それぞれ、u0,v0,x0,y0として並直列変換器103に出力される。
【0119】
一方、加算回路112−5は、式(11)の分子を計算する回路で、第1のビットが1のシンボル、すなわち、
S1111、S1110、S1101、S1100、
S1011、S1010、S1001、S1000、
に対する確率の和を求める。
【0120】
また、加算回路112−6乃至112−8は、第2乃至第4のビットの値が1であるシンボルに対する確率の和をそれぞれ求める。
【0121】
割算回路114−5乃至114−8は、加算回路112−5乃至112−8の出力を加算回路113の出力で割り算する計算器であり、式(11)を計算する。
【0122】
そして、割算回路114−5乃至114−8の出力は、それぞれ、u1,v1,x1,y1として並直列変換器103に出力される。
【0123】
メトリック計算回路102の演算結果u0,v0,x0,y0とu1,v1,x1,y1は、後段の並直列変換器103で、図1(図17)の直並列変換器4と逆の操作が行われ、4系列のデータから1系列のデータ(Pr0,Pr1)に変換される。
【0124】
ビット挿入回路104では、図1(図17)のビット消去回路3と逆の操作が行われる。すなわち、前述の例の消去マップ
X:10
Y:11
を用いて、(Pr0,Pr1)として、
(u10,u11),(v10,v11),(x10,x11),(y10,y11),(u20,u21),(v20,v21),(x20,x21),(y20,y21)・・・
の順で入力されるデータに対して、3つのデータを1周期として、最後の3つのデータの直前に、任意のダミーデータ(ここでは(0,0))を挿入して、
データX(X0,X1)として、(u10,u11),(0,0),(y10,y11),(0,0),(x20,x21)・・・
データY(Y0,Y1)として、(v10,v11),(x10,x11),(u20,u21),(v20,v21),(y20,y21)・・・
を、この順で出力するとともに、ダミーデータを挿入した位置を示す挿入フラグをビタビ復号器105に供給する。
【0125】
ビタビ復号器105では、畳み込み符号化器2の状態遷移に従ってビタビ復号を行い、再生情報38を得る。
【0126】
図4は、ビタビ復号器105の詳細な構成の一例を示すブロック図である。入力端子62−1乃至62−4には、図2に示すビット挿入回路104が出力するメトリックX0,X1,Y0,Y1がそれぞれ入力されるようになされている。また、入力端子62−5,62−6には、ビット挿入回路104が出力するXダミーフラグとYダミーフラグがそれぞれ入力されるようになされている。セレクタ120−1,120−2は、入力端子62−5から入力されるXダミーフラグが立っている場合は、発生回路123−1から出力される1をそれぞれ選択し、出力する。また、Xダミーフラグが立っていない場合は、入力端子62−1,62−2から入力されるメトリックX0,X1をそれぞれ選択し、メトリックX0’,X1’として出力する。
【0127】
セレクタ120−3,120−3も同様の構成とされている。すなわち、Yダミーフラグが立っている場合は、セレクタ120−3,120−4は、発生回路123−2から出力される1をそれぞれ選択し、出力する。また、Yダミーフラグが立っていない場合は、入力端子62−3,62−4からそれぞれ入力されるメトリックY0,Y1を選択し、メトリックY0’,Y1’として出力する。
【0128】
なお、本実施例では、Yダミーフラグは常に立っていない状態とされているので、Y0’=Y0,Y1’=Y1となる。
【0129】
乗算回路121−1は、セレクタ120−1から出力されたデータX0’と、セレクタ120−3から出力されたメトリックY0’とを乗算し、乗算結果をブランチメトリックBM00として出力するようになされている。乗算回路121−2は、セレクタ120−1から出力されたメトリックX0’と、セレクタ120−4から出力されたメトリックY1’を乗算し、乗算結果をブランチメトリックBM01として出力している。同様に、乗算回路121−3は、セレクタ120−2から出力されたメトリックX1’とセレクタ120−3から出力されたメトリックY0’を乗算し、乗算結果をブランチメトリックBM10として出力し、乗算回路121−4は、セレクタ120−2から出力されたメトリックX1’とセレクタ120−4から出力されたメトリックY1’とを乗算し、その乗算結果をブランチメトリックBM11として出力するようになされている。
【0130】
乗算回路121−1の出力(ブランチメトリック)BM00と、乗算回路121−4の出力(ブランチメトリック)BM11は、ACS(Accumulate Compare Select)回路122−1に入力されている。同様に、乗算回路121−2の出力(ブランチメトリック)BM01と、乗算回路121−3の出力(ブランチメトリック)BM10が、ACS回路122−2に入力され、乗算回路121−1の出力(ブランチメトリック)BM00と、乗算回路121−4の出力(ブランチメトリック)BM11が、ACS回路122−3に入力され、乗算回路121−2の出力(ブランチメトリック)BM01と、乗算回路121−3の出力(ブランチメトリック)BM10が、ACS回路122−4に入力されている。
【0131】
ACS回路122−1にはまた、ステートメトリック記憶装置66−1の出力(ステートメトリック)SM00とステートメトリック記憶装置66−2の出力(ステートメトリック)SM01が入力されており、ACS回路122−2には、ステートメトリック記憶装置66−3の出力(ステートメトリック)SM10とステートメトリック記憶装置66−4の出力(ステートメトリック)SM11が入力されている。同様に、ACS回路122−3には、ステートメトリック記憶装置66−1の出力(ステートメトリック)SM00とステートメトリック記憶装置66−2の出力(ステートメトリック)SM01が入力されており、ACS回路122−4には、ステートメトリック記憶装置66−3の出力(ステートメトリック)SM10とステートメトリック記憶装置66−4の出力(ステートメトリック)SM11が入力されている。
【0132】
その他の構成は、図14における場合と同様である。
【0133】
次に、その動作について説明する。乗算回路121−1では、I成分を構成するビットの値が0である場合に対するメトリックX0と、Q成分を構成するビットの値が0である場合に対するメトリックY0の積(I成分を構成する第1のビットの値が0であり、かつ、Q成分を構成する第2のビットの値が0である確率)を計算し、ブランチメトリックBM00として出力する。このブランチメトリックBM00は、畳み込み符号化器2の符号出力00に対応している。
【0134】
同様にして、乗算回路121−2は、I成分を構成するビットの値が0である場合に対するメトリックX0と、Q成分を構成するビットの値が1である場合に対するメトリックY1の積(I成分を構成する第1のビットの値が0であり、かつ、Q成分を構成する第2のビットの値が1である確率)を計算し、ブランチメトリックBM01として出力する。このブランチメトリックBM01は、畳み込み符号化器2の符号出力01に対応している。
【0135】
乗算回路121−3は、I成分を構成するビットの値が1である場合に対するメトリックX1と、Q成分を構成するビットの値が0である場合に対するメトリックY0の積(I成分を構成する第1のビットの値が1であり、かつ、Q成分を構成する第2のビットの値が0である確率)を計算し、ブランチメトリックBM10として出力する。このブランチメトリックBM10は、畳み込み符号化器2の符号出力10に対応する。乗算回路121−4においては、I成分を構成するビットの値が1である場合に対するメトリックX1と、Q成分を構成するビットの値が1である場合に対するメトリックY1の積(I成分を構成する第1のビットの値が1であり、かつ、Q成分を構成する第2のビットの値が1である確率)を計算し、ブランチメトリックBM11として出力する。このブランチメトリックBM11は、畳み込み符号化器2の符号出力11に対応している。
【0136】
ACS回路122−1は、畳み込み符号化器2の状態遷移(図11)に従って、次の2つの式の計算を行う。
SM00×BM00 (12)
SM01×BM11 (13)
【0137】
ここでSM00は、1単位時間前のステートメトリック記憶装置66−1の値、SM01は、1単位時間前のステートメトリック記憶装置66−2の値、BM00は、乗算回路121−1の演算結果、BM11は、乗算回路121−4の演算結果をそれぞれ表している。
【0138】
そして、ACS回路121−1は、尤度の大きい方、すなわち、上記(12)式と(13)式のうち、計算結果の大きい方を選択し、その選択情報SEL00を後段のパスメモリ65に出力するとともに、式(12)と式(13)を計算して得られた結果のうち大きい方を、後段のステートメトリック記憶装置66−1に供給し、記憶させる。すなわち式(12)の計算結果の方が大きければ、SEL00=0とし、式(13)の計算結果の方が大きければ、SEL00=1とする。また、前者の場合、SM00×BM00が、後者の場合、SM01×BM11が、それぞれステートメトリック記憶装置66−1に、新たなステートメトリックSM00として記憶される。
【0139】
この計算を図11にそって説明する。状態00に到達するパスは2本あり、1本目は状態00で0が入力され、00を出力するパスで、比較される計算式は式(12)のようになり、2本目は状態01で0が入力され、11を出力するパスで、比較される計算式は式(13)のようになる。計算結果のうち大きい方が新たなステートメトリックSM00としてステートメトリック記憶装置66−1に供給される。
【0140】
同様の動作が、ACS回路122−2乃至122−4においても行われる。なお、ステートメトリック記憶装置66−1乃至66−4は、システムが動作する初期段階で0にリセットされる。この制御は図には示していない制御装置から端子61を介して行われる。
【0141】
パスメモリ65では、図11の状態遷移図に従って、ACS回路122−1乃至122−4からの選択情報SEL00乃至SEL11を用いて、入力データすなわち復号データの選択、記憶、伝搬を行う。このパスメモリ65は、図16に示した場合と同様に構成され、その動作も同様であるので、その説明は省略する。
【0142】
なお、図3の確率計算回路111−1乃至111−16における計算方法として、伝送路によって様々な計算法が考えられるが、ガウス伝送路を仮定した場合には、例えば、確率計算回路111−1において、以下のように確率を計算することができる。
【0143】
ここで、σは伝送路の雑音電力の1/2の平方根を表す。すなわち、2σ2が伝送路の雑音電力を表す。||S0000−R||は、シンボルS0000とRとのユークリッド距離である。
【0144】
確率計算回路111−2乃至111−16においても、同様にして、確率を計算することができる。
【0145】
図5は、データ受信装置の第2の実施例を表している。この実施例においては、メトリック計算回路140がシンボルを構成する第1乃至第4ビットの値0に対するメトリックを計算するようになされている。並直列変換器141は、メトリック計算回路140から出力された第1乃至第4ビットの値0に対する4系列のメトリックデータ(u,v,x,y)を1系列のデータに変換するようになされている。
【0146】
その他の構成は、図2に示す場合と同様である。
【0147】
次に、この実施例の動作について説明する。
【0148】
アンテナ31により受信された信号は、復調器32により復調され、I成分とQ成分が抽出される。シンボル逆拡散回路33は、図1(図17)に示すシンボル拡散回路7と逆の操作により、逆拡散されたデータI’とQ’を得る。メトリック計算回路140は、図2に示すメトリック計算回路102のビットの値0に対するメトリックを計算する構成、即ち、図6に示す構成とされている。この図6の構成は、図3の加算回路112−5乃至112−8と割算回路114−5乃至114−8を省略した構成とされている。
【0149】
メトリック計算回路140により出力されたメトリックデータ(u,v,x,y)は、並直列変換器141に入力され、図1(図17)に示す直並列変換器4と逆の操作が行われて1系列の直列データに変換され、ビット挿入回路36に出力される。ビット挿入回路36は、図1(図17)に示すビット消去回路3と逆の操作を実行する。即ち、前述の例の消去マップ
X:10
Y:11
を用いて、
X1,Y1,Y2
の順に入力されるデータに対して、X2に対応する位置に任意のダミーデータ(この実施例では0)を挿入して、
Xデータとして X1,0,・・・
Yデータとして Y1,Y2,・・・
をビタビ復号器37に対して出力する。
【0150】
また、ビット挿入回路36は、ダミーデータを挿入した位置を示す挿入フラグをビタビ復号器37に供給する。
【0151】
図7は、図5に示すビタビ復号器37の構成例を表している。この実施例においては、入力端子62−1にデータX(メトリック)が入力され、入力端子62−2にデータY(メトリック)が入力されるようになされている。また、入力端子62−3,62−4には、XダミーフラグとYダミーフラグがそれぞれ入力されるようになされている。
【0152】
反転回路131−1,131−2は、それぞれデータXとデータYの全てのビットを反転し、出力するようになされている。発生回路123−1,123−2は、データ1を発生し、出力するようになされている。セレクタ120−1,120−2は、Xダミーフラグに応じて入力を切り換え、入力されたデータを出力するようになされている。また、セレクタ120−3,120−4も同様に、Yダミーフラグに応じて入力を切り換え、入力されたデータを出力するようになされている。
【0153】
なお、その他の構成は、図4における場合と同様であるのでその説明は省略する。
【0154】
次に、その動作について説明する。
【0155】
入力端子62−1に入力されたデータXは、セレクタ120−1に入力されるとともに、反転回路131−1に入力される。反転回路131−1は、データXを反転し、セレクタ120−2に供給する。セレクタ120−1は、入力端子62−3に入力されたXダミーフラグが立っている場合は、発生回路123−1から出力される1を選択し、データX0として出力する。また、Xダミーフラグが立っていない場合は、入力端子62−1から入力されるデータXを選択し、データX0として出力する。また、セレクタ120−2は、Xダミーフラグが立っている場合は、発生回路123−1から出力される1を選択し、Xダミーフラグが立っていない場合は、反転回路131−1によってビットが全て判定されたデータXを選択し、データX1として出力する。
【0156】
入力端子62−2に入力されたデータYは、セレクタ120−3に入力されるとともに、反転回路131−2に入力される。反転回路131−2は、データYを反転し、セレクタ120−4に供給する。セレクタ120−3は、入力端子62−4に入力されたYダミーフラグが立っている場合は、発生回路123−2から出力される1を選択し、データY0として出力する。また、Yダミーフラグが立っていない場合は、入力端子62−2から入力されるデータYを選択し、データY0として出力する。また、セレクタ120−4は、Yダミーフラグが立っている場合は、発生回路123−2から出力される1を選択し、Yダミーフラグが立っていない場合は、反転回路131−2によってビットが全て反転されたデータYを選択し、データY1として出力する。
【0157】
乗算回路121−1は、セレクタ120−1から出力されたデータX0と、セレクタ120−3から出力されたデータY0とを乗算し、ブランチメトリックBM00として出力する。すなわち、乗算回路121−1では、I成分を構成するビットの値が0である場合に対するメトリックに対応するデータX0と、Q成分を構成するビットの値が0である場合に対するメトリックに対応するデータY0の積(I成分を構成する第1のビットが0であり、かつ、Q成分を構成する第2のビットが0である確率)を計算し、ブランチメトリックBM00として出力する。このブランチメトリックBM00は、畳み込み符号化器2の符号出力00に対応している。
【0158】
同様にして、乗算回路121−2は、セレクタ120−1から出力されたデータX0と、セレクタ120−4から出力されたデータY1とを乗算し、ブランチメトリックBM01として出力する。すなわち、乗算回路121−2は、I成分を構成するビットの値が0である場合に対するメトリックデータX0と、Q成分を構成するビットの値が1である場合に対するメトリックデータY1の積(I成分を構成する第1のビットが0であり、かつ、Q成分を構成する第2のビットが1である確率)を計算し、ブランチメトリックBM01として出力する。このブランチメトリックBM01は、畳み込み符号化器2の符号出力01に対応している。
【0159】
乗算回路121−3は、セレクタ120−2から出力されたデータX1と、セレクタ120−3から出力されたデータY0とを乗算し、ブランチメトリックBM10として出力する。すなわち、乗算回路121−3は、I成分を構成するビットの値が1である場合に対するメトリックデータX1と、Q成分を構成するビットの値が0である場合に対するメトリックデータY0の積(I成分を構成する第1のビットが1であり、かつ、Q成分を構成する第2のビットが0である確率)を計算し、ブランチメトリックBM10として出力する。このブランチメトリックBM10は、畳み込み符号化器2の符号出力10に対応する。
【0160】
また、乗算回路121−4は、セレクタ120−2から出力されたデータX1と、セレクタ120−4から出力されたデータY1とを乗算し、ブランチメトリックBM11として出力する。すなわち、乗算回路121−4においては、I成分を構成するビットの値が1である場合に対するメトリックデータX1と、Q成分を構成するビットの値が1である場合に対するメトリックデータY1の積(I成分を構成する第1のビットが1であり、かつ、Q成分を構成する第2のビットが1である確率)を計算し、ブランチメトリックBM11として出力する。このブランチメトリックBM11は、畳み込み符号化器2の符号出力11に対応している。
【0161】
それ以降のブロックの動作は、図4の場合と同様であるので、その説明は省略する。
【0162】
以上のように、ビタビ復号器37によりビタビ復号が実行され、再生データ38が得られることになる。なお、図5に示す実施例のその他の動作は、図2の場合と同様であるので、その説明は省略する。
【0163】
図8は、データ受信装置の第3の実施例を示している。この実施例では、図5に示す実施例のシンボル逆拡散回路33とメトリック計算回路140の順序が逆になっている。即ち、復調器32により復調を行った後に、メトリック計算回路140によりシンボルを構成する各ビット毎にメトリックを求め、シンボル逆拡散回路160により、シンボルの逆拡散が実行される。その他の構成は、図5に示す場合と同様の構成とされている。
【0164】
次に、この実施例の動作について説明する。
【0165】
アンテナ31により受信された信号は、復調器32により復調され、シンボルのI成分とQ成分のデータが抽出される。メトリック計算回路140は、復調器32から出力されたI成分とQ成分のデータを元に、シンボルを構成するビットそれぞれについてメトリックを計算する。
【0166】
即ち、メトリック計算回路140から出力されるメトリックデータ(u’,v’,x’,y’)は、それぞれ、
u’:シンボルを構成する第1のビットの値0に対するメトリック
v’:シンボルを構成する第2のビットの値0に対するメトリック
x’:シンボルを構成する第3のビットの値0に対するメトリック
y’:シンボルを構成する第4のビットの値0に対するメトリック
とされている。
【0167】
メトリック計算回路140から出力されたメトリックデータ(u’,v’,x’,y’)は、シンボル逆拡散回路160に入力され、図1(図17)に示すシンボル拡散回路7と逆の操作が行われる。即ち、前述した拡散回路に対応する逆拡散の操作は、拡散回路と同じ値のN,Gを用いて、逆拡散前のメトリックデータグループSiを要素とするベクトル
(S1,S2,・・・,Sn,・・・,SN−1)
から、拡散後のメトリックデータグループS’iを要素とするベクトル
(S’1,S’2,・・・,S’k,・・・,S’N−1)
への置換となる。
【0168】
なお、このとき、Sn=S’k(n=G^k mod N)である。
【0169】
シンボル逆拡散回路160から出力されたデータは、並直列変換器141に出力され、前述の場合と同様の処理が実行される。その他の動作は、図5の場合と同様であるので、その説明は省略する。
【0170】
なお、図8に示す実施例では、シンボルを構成する各ビット毎に値0に対するメトリックのみを求めるようにしたが、シンボルを構成する各ビット毎に値0と値1に対するメトリックを求めるように構成してもよいことは言うまでもない。
【0171】
以上のように、いずれの実施例においても、データのビット毎にビットに対するメトリックを計算し、データのビットに対して予め定められている規則に従って、ビット挿入処理を行うようにしたので、誤り訂正符号としてパンクチャド符号が用いられ、かつ、16QAM方式でデータ変調して伝送されたデータを軟判定処理することができ、その結果、受信したデータを座標上最も近いシンボルとして硬判定処理する場合に較べて、正確に復号処理を行うことができる。
【0172】
なお、ビット消去回路3により、ビット消去することにより、パンクチャド符号を生成し、この誤り訂正符号を用いて行われる誤り訂正処理は、ビット挿入回路104(36)とビタビ復号器105(37)で実行される。
【0173】
また、以上の実施例では、2入力のビタビ復号器37として、図7に示す、反転回路131−1,131−2と乗算回路121−1乃至121−4を備える構成を用いたが、図14に示す、ブランチメトリック演算回路63−1乃至63−4を具備する構成を用いてもよい。また、図4に示す、4入力のビタビ復号器105の場合は、乗算回路121−1乃至121−4を図14に示すブランチメトリック演算回路63−1乃至63−4に置換した構成としてもよい。
【0174】
上記実施例においては、16QAM方式でデータを変調し、復調するようにしたが、このほか、64QAM、256QAMなどの、I成分とQ成分が、それぞれ2以上のビットに対応する多値多位相変調方式を採用する場合においても、本発明は適用することが可能である。
【0175】
【発明の効果】
請求項1に記載のデータ受信装置または請求項5に記載のデータ受信方法によれば、データのビット毎に、ビットに対するメトリックとして、ビットに対する条件付き事後確率を計算し、その計算結果に対して、予め定められている規則に従ってビット挿入処理を行い、ビット挿入処理の処理結果に対して復号処理を行うようにしたので、誤り訂正符号としてパンクチャド符号を用い、かつ、多値多位相方式でデジタルされて伝送したデータを正確に復号することが可能となる。
【図面の簡単な説明】
【図1】データ送信装置の構成例を示すブロック図である。
【図2】本発明を適用した、受信装置の第1の実施例の構成を示すブロック図である。
【図3】図2に示すメトリック計算回路102の構成例を示すブロック図である。
【図4】図2に示すビット挿入回路104の構成例を示すブロック図である。
【図5】本発明を適用した、受信装置の第2の実施例の構成を示すブロック図である。
【図6】図5に示すメトリック計算回路140の構成例を示すブロック図である。
【図7】図5に示すビタビ復号器37の構成例を示すブロック図である。
【図8】本発明を適用した、受信装置の第3の実施例の構成を示すブロック図である。
【図9】従来のデータ送信装置の構成例を示すブロック図である。
【図10】図9の畳み込み符号化器の構成例を示すブロック図である。
【図11】図10の畳み込み符号化器の状態遷移を説明する図である。
【図12】QPSKの信号点配置を説明する図である。
【図13】従来のデータ受信装置の構成例を示すブロック図である。
【図14】図13のビタビ復号器の構成例を示すブロック図である。
【図15】図14のブランチメトリック演算回路の構成例を示すブロック図である。
【図16】図14のパスメモリの構成例を示すブロック図である。
【図17】16QAMを用いた場合のデータ送信装置の構成例を示すブロック図である。
【図18】16QAMの信号点配置を説明する図である。
【図19】図17の装置で送信したデータを受信するデータ受信装置の構成例を示す図である。
【図20】図19の例の動作を説明する図である。
【符号の説明】
32 復調器, 33 シンボル逆拡散回路, 35 並直列変換器, 36ビット挿入回路, 37 ビタビ復号器, 38 再生情報, 101−1乃至101−4 ビット逆拡散回路, 102−1乃至102−4 メトリック計算回路, 111−1乃至111−16 確率計算回路, 112,113 加算回路, 114 割算回路
Claims (5)
- 誤り訂正符号としてパンクチャド符号が用いられ、多値多位相方式でデジタル変調されて伝送されたデータを受信するデータ受信装置において、
前記データのビット毎に、前記ビットに対するメトリックとして、前記ビットに対する条件付き事後確率を計算するメトリック計算手段と、
前記メトリック計算手段の出力に対して、予め定められている規則に従ってビット挿入処理を行うビット挿入手段と、
前記ビット挿入手段の出力に対して復号処理を行う復号手段と
を備えることを特徴とするデータ受信装置。 - 前記メトリック計算手段は、前記ビット毎に、値0に対するメトリック、または、値1に対するメトリックの何れか一方のみを計算し、他方は、前記一方の値と、所定の基準値とから計算する
ことを特徴とする請求項1に記載のデータ受信装置。 - シンボルの逆拡散を行うシンボル逆拡散手段を更に備え、
前記メトリック計算手段は、前記シンボル逆拡散手段の出力に対してメトリック計算を実行する
ことを特徴とする請求項1に記載のデータ受信装置。 - シンボルの逆拡散を行うシンボル逆拡散手段を更に備え、
前記シンボル逆拡散手段は、前記メトリック計算手段の出力に対してシンボル逆拡散を実行する
ことを特徴とする請求項1に記載のデータ受信装置。 - 誤り訂正符号としてパンクチャド符号が用いられ、多値多位相方式でデジタル変調されて伝送されたデータを受信するデータ受信方法において、
前記データのビット毎に、前記ビットに対するメトリックとして、前記ビットに対する条件付き事後確率を計算するメトリック計算ステップと、
前記メトリック計算ステップの処理結果に対して、予め定められている規則に従ってビット挿入処理を行うビット挿入ステップと、
前記ビット挿入ステップの処理結果に対して復号処理を行う復号ステップと
を備えることを特徴とするデータ受信方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23305796A JP3684560B2 (ja) | 1996-09-03 | 1996-09-03 | データ受信装置および方法 |
US08/920,318 US6324224B1 (en) | 1996-09-03 | 1997-08-27 | Apparatus and method for receiving data with bit insertion |
KR1019970044714A KR100530786B1 (ko) | 1996-09-03 | 1997-08-30 | 비트삽입을이용한데이터수신방법및장치 |
EP97306771A EP0827300B1 (en) | 1996-09-03 | 1997-09-02 | Data receiver and data receiving method for punctured, convolutionally-encoded data |
DE69737337T DE69737337T2 (de) | 1996-09-03 | 1997-09-02 | Datenempfänger und Empfangsverfahren für punktierte, faltungskodierte Daten |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23305796A JP3684560B2 (ja) | 1996-09-03 | 1996-09-03 | データ受信装置および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1079763A JPH1079763A (ja) | 1998-03-24 |
JP3684560B2 true JP3684560B2 (ja) | 2005-08-17 |
Family
ID=16949130
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP23305796A Expired - Fee Related JP3684560B2 (ja) | 1996-09-03 | 1996-09-03 | データ受信装置および方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US6324224B1 (ja) |
EP (1) | EP0827300B1 (ja) |
JP (1) | JP3684560B2 (ja) |
KR (1) | KR100530786B1 (ja) |
DE (1) | DE69737337T2 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6826169B1 (en) * | 1996-12-20 | 2004-11-30 | Fujitsu Limited | Code multiplexing transmitting apparatus |
JP3645721B2 (ja) * | 1998-11-27 | 2005-05-11 | 株式会社ケンウッド | 復調器 |
US6507619B1 (en) | 2000-03-24 | 2003-01-14 | Atheros Communications, Inc. | Decoding system and method for digital communications |
EP1275214B1 (en) * | 2000-03-24 | 2007-08-15 | Atheros Communications, Inc. | Decoding system and method for digital communications |
JP4188079B2 (ja) * | 2000-07-24 | 2008-11-26 | 三菱電機株式会社 | 無線通信用受信装置および受信方法 |
US6694462B1 (en) * | 2000-08-09 | 2004-02-17 | Teradyne, Inc. | Capturing and evaluating high speed data streams |
GB0110907D0 (en) | 2001-05-03 | 2001-06-27 | British Broadcasting Corp | Improvements in decoders for many carrier signals, in particular in DVB-T recievers |
US7298798B1 (en) * | 2001-08-24 | 2007-11-20 | Mediatek, Inc. | Method and system for decoding block codes |
DE10161602A1 (de) * | 2001-12-14 | 2003-06-18 | Rohde & Schwarz | Verfahren und Anordnung zum graphischen Darstellen der l- und/oder Q-Komponenten von digital modulierten Hochfrequenzsignalen |
US7657822B2 (en) * | 2002-05-31 | 2010-02-02 | Broadcom Corporation | True bit level decoding of TTCM (turbo trellis code modulation) of variable rates and signal constellations |
JP4255951B2 (ja) * | 2003-09-09 | 2009-04-22 | 株式会社エヌ・ティ・ティ・ドコモ | 無線多重伝送システムにおける信号伝送方法及び送信機 |
KR200353482Y1 (ko) * | 2004-03-19 | 2004-06-29 | 나성곤 | 순간 구이기 |
EP1672828B1 (en) * | 2004-12-20 | 2009-08-05 | Mitsubishi Electric R&D Centre Europe B.V. | Method of determining a metric for evaluating the transmission quality of a data frame |
KR101253185B1 (ko) | 2007-03-26 | 2013-04-10 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
JP4956295B2 (ja) * | 2007-06-27 | 2012-06-20 | エルピーダメモリ株式会社 | 半導体記憶装置 |
DE102009033085B4 (de) * | 2009-07-14 | 2012-04-19 | Infineon Technologies Ag | Schaltungsanordnung, Vorrichtung zum Übertragen eines seriellen Datenstroms und Pixel-Matrix-Anzeige |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5134635A (en) | 1990-07-30 | 1992-07-28 | Motorola, Inc. | Convolutional decoder using soft-decision decoding with channel state information |
US5204874A (en) | 1991-08-28 | 1993-04-20 | Motorola, Inc. | Method and apparatus for using orthogonal coding in a communication system |
JP2848420B2 (ja) | 1991-10-16 | 1999-01-20 | 富士通株式会社 | バースト信号検出装置および方法 |
US5438590A (en) | 1993-05-24 | 1995-08-01 | Comstream Corporation | Transmitting and receiving apparatus and method including punctured convolutional encoding and decoding |
-
1996
- 1996-09-03 JP JP23305796A patent/JP3684560B2/ja not_active Expired - Fee Related
-
1997
- 1997-08-27 US US08/920,318 patent/US6324224B1/en not_active Expired - Fee Related
- 1997-08-30 KR KR1019970044714A patent/KR100530786B1/ko not_active IP Right Cessation
- 1997-09-02 EP EP97306771A patent/EP0827300B1/en not_active Expired - Lifetime
- 1997-09-02 DE DE69737337T patent/DE69737337T2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE69737337D1 (de) | 2007-03-29 |
US6324224B1 (en) | 2001-11-27 |
EP0827300A3 (en) | 2001-03-21 |
DE69737337T2 (de) | 2008-01-03 |
KR100530786B1 (ko) | 2006-05-10 |
EP0827300B1 (en) | 2007-02-14 |
KR19980024231A (ko) | 1998-07-06 |
EP0827300A2 (en) | 1998-03-04 |
JPH1079763A (ja) | 1998-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3684560B2 (ja) | データ受信装置および方法 | |
US6631168B2 (en) | Generating matrices to be used for the random orthogonal transformation of blocks of data in a transmission chain | |
WO1997050218A1 (en) | Trellis coded qam using rate compatible, punctured, convolutional codes | |
JP2011061804A (ja) | 直交周波数分割多重通信方式によるデジタル信号の送信 | |
JP3654392B2 (ja) | データ受信装置および方法 | |
EP0827299B1 (en) | Data receiver and data receiving method with soft decoding | |
JP3654393B2 (ja) | データ受信装置および方法 | |
JP2000092139A (ja) | パケットバイナリ畳み込み符号 | |
JP3684559B2 (ja) | データ受信装置および方法 | |
JP3684562B2 (ja) | データ受信装置および方法 | |
JP3606412B2 (ja) | データ受信装置および方法 | |
US11012181B2 (en) | Transmission apparatus and transmission method | |
JP3654391B2 (ja) | データ受信装置および方法 | |
JP3606413B2 (ja) | データ受信装置および方法 | |
US6067330A (en) | Demodulation method and demodulation apparatus | |
JP2987367B1 (ja) | データ伝送方式およびその送受信装置 | |
KR100479020B1 (ko) | 비트메트릭스를 사용한 데이터 수신장치 및 방법 | |
WO2000041353A1 (fr) | Dispositif d'estimation de taux d'erreurs, recepteur comportant ledit dispositif, procede d'estimation de taux d'erreurs, procede de reception utilisant ledit procede d'estimation de taux d'erreurs et support fournissant des informations | |
Kokuryo et al. | Pragmatic Trellis coding applied to rectangular QAM | |
JPH08288967A (ja) | 伝送方式とその送受信装置及びトレリス復号器 | |
JPH09116462A (ja) | スペクトル拡散方式通信装置 | |
JPH09247223A (ja) | 情報伝送システムおよび情報受信装置並びに情報伝送方法 | |
JP2003244261A (ja) | 軟判定復号装置及び無線通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040913 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040917 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050214 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050415 |
|
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: 20050509 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050522 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080610 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090610 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090610 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100610 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |