JP3578736B2 - Branch metric calculation unit and the calculation method thereof - Google Patents

Branch metric calculation unit and the calculation method thereof

Info

Publication number
JP3578736B2
JP3578736B2 JP2001239762A JP2001239762A JP3578736B2 JP 3578736 B2 JP3578736 B2 JP 3578736B2 JP 2001239762 A JP2001239762 A JP 2001239762A JP 2001239762 A JP2001239762 A JP 2001239762A JP 3578736 B2 JP3578736 B2 JP 3578736B2
Authority
JP
Grant status
Grant
Patent type
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
Application number
JP2001239762A
Other languages
Japanese (ja)
Other versions
JP2003051749A (en )
Inventor
宏彰 高橋
Original Assignee
Necマイクロシステム株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Grant date

Links

Images

Description

【0001】 [0001]
【発明の属する技術分野】 BACKGROUND OF THE INVENTION
本発明は、ブランチメトリック算出装置およびその算出方法に関する。 The present invention relates to a branch metric calculation unit and the calculation method thereof.
【0002】 [0002]
【従来の技術】 BACKGROUND OF THE INVENTION
デジタル放送における受信信号の復号方式として、ビタビ復号方式が衆知である。 As a decoding system of the received signal in the digital broadcasting, a Viterbi decoding method is collective wisdom. 特に、ノイズマージンの大きな復号方式の場合は、ビタビ復号方式が有効に用いられる。 Particularly, in the case of large decoding method of noise margin, a Viterbi decoding method are effectively used.
【0003】 [0003]
ビタビ復号とは、畳み込み符号化されたデータを復号する一つの方式であり、デジタル放送サービスにおいては、畳み込み符号化と多値変調とを組み合わせた、トレリス符号化変調が適用されている。 Viterbi decoding is one of schemes for decoding convolutional encoded data, in the digital broadcasting service, a combination of convolutional coding and the multilevel modulation, trellis coded modulation has been applied.
【0004】 [0004]
このようなビタビ復号方式は、例えば、特開2000−312234号公報に開示されている。 Such Viterbi decoding method, for example, disclosed in JP-A-2000-312234.
【0005】 [0005]
図8は、送信機801から受信機802への信号の流れの構成例であり、図9は、トレリス符号化を図解した回路図である。 Figure 8 is a configuration example of the signal flow to a receiver 802 from the transmitter 801, FIG. 9 is a circuit diagram illustrating the trellis encoding.
【0006】 [0006]
送信機801は、送信するべきデータである情報源(10)をシリパラ変換(11)し、トレリス符号化(12)を行った後、直行変調(14)を行い、人工衛星システムを用いることにより伝送803を行う。 The transmitter 801 sources the data to be transmitted (10) to the serial-parallel converter (11), after trellis encoding (12), performs orthogonal modulation (14), by using a satellite system to transmit 803.
【0007】 [0007]
受信機802は、受信データを復調(15)し、復調データ815をビタビ復号(16)を行い、復号情報17を得ることにより、もっとも確からしいデータを、受信することができる。 Receiver 802 demodulates the received data (15), the demodulated data 815 performs Viterbi decoding (16), by obtaining the decoding information 17, the most probable data can be received.
【0008】 [0008]
送信機801は、重畳され得るノイズに対するマージンを大きく取るため、図10に示すように、送信するべき原データ(B1,B0)のユークリッド距離が大きくなるように変調信号点に割り当てるようC2,C1,C0のマッピングを行い、送信を行う。 The transmitter 801 is for a large margin for noise that may be superimposed, as shown in FIG. 10, C2 to allocate the modulation signal points as the Euclidean distance increases the raw data to be transmitted (B1, B0), C1 , a mapping of C0, performs the transmission.
【0009】 [0009]
図10を参照すると、信号点配置は、単位円の円周にそって、45°の角度を隔てた位置に3ビットの符号化データC2,C1,C0の全ての組み合わせである8通りの座標位置として規定されている。 Referring to FIG. 10, the signal point arrangement along the circumference of the unit circle, the three bits in positions angularly spaced of 45 ° coded data C2, C1, coordinates of eight combinations of all of the C0 It is defined as the position. また、配置は、ユークリッド距離を大きく取るため、例えば(C2,C1,C0)=(0,0,1)と(C2,C1,C0)=(1,1,0)は、原点0を基準として、対称に配置されている。 The arrangement, since a large Euclidean distance, for example (C2, C1, C0) = (0,0,1) and (C2, C1, C0) = (1,1,0) are relative to the origin 0 as, they are arranged symmetrically.
【0010】 [0010]
図11を参照して、復号装置1101の動作概要を述べる。 Referring to FIG. 11, it describes the outline of the operation of the decoding device 1101.
【0011】 [0011]
この復号装置1101は、各復号ステップ毎のブランチメトリック(以下、BMと略記する)およびセクターナンバー(以下、SNと略記する)を算出するBM/SN算出装置40と、前述したBMをもとに、原データB0の復号を行うビタビ復号41と、復号された原データB0を再符号化する再符号化ブロック42と、再符号化されたデータとSNをディレイさせたデータより原データB1の復号を行うトレリス復号装置43と、SNをディレイさせる遅延装置44を具備する。 The decoding device 1101, a branch metric for each decoding step (hereinafter, abbreviated as BM) and sector number (hereinafter, abbreviated as SN) and the BM / SN calculation device 40 for calculating a, based on the BM mentioned above , the Viterbi decoding 41 for decoding the original data B0, the re-encoding block 42 to re-encode the original data B0 decoded, decoding of from re-encoded data and the data obtained by the delay of the SN raw data B1 trellis decoding apparatus 43 for performing comprises a delay unit 44 which delays the SN.
【0012】 [0012]
次に、BM/SN算出手段40の説明を行う。 Next, a description of the BM / SN calculation means 40. BM/SNの算出には、図12に示す変換テーブルデータを記憶させたROMテーブルを、受信データ(I、Q)をROMの入力アドレスとして,BM00,BM01,BM10,BM11,SNを読み出すことが一般的である。 The calculation of the BM / SN, the ROM table that stores the conversion table data shown in FIG. 12, the received data (I, Q) as the input address of the ROM, be read BM00, BM01, BM10, BM11, SN it is common.
【0013】 [0013]
【発明が解決しようとする課題】 [Problems that the Invention is to Solve
しかしながら、このような、従来のROMテーブルを使用した、BMの生成方法では受信データが、高い多値データとなるほど、また、BM値の精度(ビット拡張)を向上させるほど、ROMサイズが膨大となり、LSIの大規模化、高価格、消費電流増大につながるという問題点があった。 However, such, using the conventional ROM table, the received data in the generation method of the BM, as the high multi-value data and the higher improve BM value accuracy (bit expansion), ROM size becomes enormous , the scale of LSI, high price, there is a problem that leads to the current consumption increases.
【0014】 [0014]
また、特開2000−312234号公報に記載のBMの生成方法では、ROMテーブルが、1/2にしか、縮小することが出来ない問題もあった。 Further, JP-A-generating method BM described in 2000-312234 JP, ROM table, only 1/2, there is a problem that can not be reduced.
【0015】 [0015]
【課題を解決するための手段】 In order to solve the problems]
本発明のブランチメトリック算出装置は、 トレリス符号化変調方式によって符号化された多値データを復号し、復号データのブランチメトリックを算出するブランチメトリック算出装置であって、 Branch metric calculation device of the present invention is a branch metric calculation unit decodes the multilevel data encoded by the trellis coded modulation scheme, it calculates the branch metric of the decoded data,
前記多値データは第1の受信信号である信号Iと、この信号Iに直交する第2の受信信号である信号Qの座標点として位相変換する位相変換手段と、 The multi-value data and the signal I is a first received signal, a phase converting means for phase conversion as coordinate points in the signal Q is a second reception signal that is orthogonal to the signal I,
前記信号Iと信号Qからなる座標系の原点を中心とする円を前記中心を通るn(nは2以上の整数)個の線分で分割してn個のセクターを生成し、前記座標点のQ座標と、前記座標点のI座標*tanθ(θは前記線分とI軸とがなす角度)との大小とを比較し、前記座標点がどの前記セクターに含まれるのかを決定し、決定された前記セクターに対応する前記ブランチメトリックを参照して前記復号データのブランチメトリックを算出するブランチメトリック算出回路と、を備える構成である。 The signal I and n through the center circle around the origin of the coordinate system consisting of the signal Q (n is an integer of 2 or more) is divided by the number of segments to generate n sectors, the coordinate points and Q coordinates of said (the θ angle between the line segment and the I-axis) I coordinate * tan .theta coordinate points is compared with the magnitude of the, to determine whether the coordinate points are included in which the sector, a branch metric calculating circuit for calculating a branch metric of the decoded data by referring to said branch metric corresponding to the determined said sector is configured to include.
【0016】 [0016]
またさらに、本発明のブランチメトリック算出装置の前記多値データは、互いに直交する第1の受信信号と第2の受信信号の構成である。 Furthermore, the multi-valued data of the branch metric calculation device of the present invention is the configuration of the first received signal and second received signal that are orthogonal to each other.
【0017】 [0017]
さらにまた、本発明のブランチメトリック算出装置の前記多値データを時計回りに45度回転処理は、前記第1の受信信号から前記第2の受信信号を減ずる第1の処理をする第1処理手段と、前記第1の受信信号と前記第2の受信信号とを加算する第2の処理をする第2処理手段とを具備する構成であり、本発明のブランチメトリック算出装置の前記多値データを反時計回りに45度回転処理は、前記第1の受信信号と前記第2の受信信号とを加算する第2の処理をする第2処理手段と、前記第2の受信信号から前記第1の受信信号を減ずる第3の処理をする第3処理手段とを具備する構成であり、本発明のブランチメトリック算出装置の前記多値データを時計回りに90度回転処理は、0信号からから前記第2の受信信号を減ずる第4の処 Furthermore, the multi-value data 45 degree rotation processing clockwise to the branch metric calculation device of the present invention, first processing means for the first process to reduce the second received signal from said first received signal When the a first received signal and configured to and a second processing means for the second process of adding and the second received signal, the multi-valued data of the branch metric calculation device of the present invention 45 degree rotation processing in the counterclockwise direction, the second processing means for the second process of the first received signal for adding the second reception signal, the first from the second received signal a structure comprising a third processing means for the third process to reduce the received signal, the multi-value data 90 degree rotation processing clockwise to the branch metric calculation device of the present invention, the from from 0 signal the fourth processing for reducing the second receive signal をする第4処理手段と、前記第1の受信信号を直接入力する処理をする第5処理手段と具備する構成である。 And fourth processing means for the a configuration comprising a fifth processing means for processing for inputting the first received signal directly.
【0018】 [0018]
また、本発明のブランチメトリック算出方法は、トレリス符号化変調方式によって符号化された多値データを復号し、復号データのブランチメトリックを算出するブランチメトリック算出方法であって、前記多値データは第1の受信信号である信号Iと、この信号Iに直交する第2の受信信号である信号Qの座標点として位相変換され、前記信号Iと信号Qからなる座標系の原点を中心とする円を前記中心を通るn(nは2以上の整数)個の線分で分割してn個のセクターを生成し、前記座標点のQ座標と、前記座標点のI座標*tanθ(θは前記線分とI軸とがなす角度)との大小とを比較し、前記座標点がどの前記セクターに含まれるのかを決定し、決定された前記セクターに対応する前記ブランチメトリックを参照して前記復号データ Also, the branch metric calculation method of the present invention, decodes the multilevel data encoded by the trellis coded modulation scheme, a branch metric calculation method for calculating a branch metric of the decoded data, the multi-value data is first a signal I 1 of the received signal is phase-converted as the coordinate point of the signal Q is a second reception signal that is orthogonal to the signal I, a circle centered at the origin of the coordinate system consisting of the signals I and Q n passing through the center of the (n is an integer of 2 or more) is divided by the number of segments to generate n sectors, and Q coordinates of said coordinate points, I coordinates of said coordinate point * tan .theta (theta is the comparing the magnitude of the angle) formed between the line segment and the I-axis, the determine whether the coordinate points are included in which the sector, with reference to said decoding the branch metrics corresponding to the determined said sectors data のブランチメトリックを算出することを特徴としている。 It is characterized by calculating a branch metric.
【0019】 [0019]
【発明の実施の形態】 DETAILED DESCRIPTION OF THE INVENTION
次に、図面を参照しながら、本発明の実施の形態を以下に詳述する。 Next, with reference to the drawings, detailed embodiments of the present invention are described below.
【0020】 [0020]
本発明の実施の形態は、ROMテーブルの対称性を利用して、ROMテーブルの縮体を行い、BM算出を演算回路をもちいて算出する構成である。 Embodiments of the present invention utilizes the symmetry of the ROM table, perform contraction of ROM table, is configured to calculate by using the arithmetic circuit BM calculation.
【0021】 [0021]
まず、ブランチメトリックの概念を説明する。 First, explaining the concept of branch metric. 第1にBM00のBMの算出について、説明する。 Calculation of BM of the first to BM00, will be described.
【0022】 [0022]
ROMテーブルのデータは全て、原点を中心として対称である。 All ROM table data is symmetric about the origin. よって、受信データをI軸及びQ軸に対して、第一象限に折り返せば、図4で示す領域のみでROMテーブルを表すことが出来る。 Thus, the received data to the I and Q axes, if Orikaese the first quadrant, it is possible to represent the ROM table only in the region shown in FIG.
【0023】 [0023]
次に、BM値の算出を行う。 Next, the calculation of the BM value.
【0024】 [0024]
まず、受信データI及び受信データQの領域を図5で示す、境界線4にて、上下の判定を行う。 First, in FIG. 5 the area of ​​the received data I and the received data Q, at border 4, performs the upper and lower decision. 上下の判定は、Q及びI*tan(θ4)の比較を行う。 Determination of upper and lower, to compare the Q and I * tan (θ4).
(以降、tan(θ4)とは、図で示した、境界線の番号の角度情報とする。例えば、図中、境界2表す角度情報はtan(θ2)とする。) (Hereinafter, the tan (.theta.4), shown in FIG., The angle information of the number of boundaries. For example, in the figure, the angle information indicating the boundary 2 is a tan (.theta.2).)
次に、Q>=I*tan(θ4)の場合、Q*tan(θ6)とIとの比較をし、Q<I*tan(θ4)の場合、QとI*tan(θ2)との比較を行う。 Then, Q> = I * If the tan of (θ4), and a comparison of the Q * tan and (θ6) and I, Q <case of I * tan (θ4), Q and I * tan and (θ2) the comparison is carried out.
【0025】 [0025]
次に、Q*tan(θ6)>=Iの場合、Q*tan(θ7)とIとの比較し、Q*tan(θ6)<Iの場合、Q*tan(θ5)とIとの比較する。 Then, comparison of the case of the Q * tan (θ6)> = I, and a comparison of Q * tan and (θ7) and I, Q * tan (θ6) <In the case of I, Q * tan and (θ5) and I to.
【0026】 [0026]
Q*tan(θ2)>=Iの場合、QとI”*tan(θ3)との比較をし、Q*tan(θ2)<Iの場合、QとI”*tan(θ1)との比較を行う。 Q * tan (θ2)> = case of I, "and the comparison with * tan (θ3), Q * tan (θ2) <In the case of I, Q and I" Q and I comparison with * tan (θ1) I do.
【0027】 [0027]
以上の結果より、また過去の判定結果より、 From the above results, also from the past of the judgment result,
Q*tan(θ7)>=Iの場合、ブランチメトリックの値が7となり、 Q * tan (θ7)> = case of I, next to the value of the branch metric 7,
Q*tan(θ7)<Iの場合、ブランチメトリックの値が6となり、 Q * tan (θ7) <In the case of I, the value of the branch metric is next to 6,
Q*tan(θ5)>=Iの場合、ブランチメトリックの値が5となり、 Q * tan (θ5)> = case of I, the value of the branch metric is 5, and the
Q*tan(θ5)<Iの場合、ブランチメトリックの値が4となり、 Q * tan (θ5) <In the case of I, the value of the branch metric is next to 4,
Q>=I*tan(θ7)の場合、ブランチメトリックの値が3となり、 Q> = I * tan case of (θ7), the value is 3 next to the branch metric,
Q<I*tan(θ7)の場合、ブランチメトリックの値が2となり、 Q <I * tan case of (θ7), the value is 2 next to the branch metric,
Q>=I*tan(θ5)の場合、ブランチメトリックの値が1となり、 Q> = I * tan case of (θ5), the value becomes 1 of the branch metric,
Q<I*tan(θ5)の場合、ブランチメトリックの値が0となるように、割り当てられ、一般的に使用されている、ROMテーブルデータと同一のものが算出されたことになる。 When Q of <I * tan (θ5), so that the value of branch metric becomes 0, the assigned, are commonly used, so that the same as the ROM table data is calculated.
【0028】 [0028]
次に、BM01,BM10,BM11のBM算出について説明する。 Then, BM01, BM10, BM11 about the BM calculation is described. 図12、図13で示した通り、上記3つのROMテーブルデータは、BM00のROMテーブルに対して、BM01のテーブルは、時計回りに45°回転し、BM10のテーブルは、反時計回りに45°回転し、BM11のテーブルは、時計回りに90°回転したものと同じである。 12, as the above three ROM table data shown in FIG. 13, to the ROM table of BM00, the BM01 table rotates 45 ° clockwise, BM 10 is a table, 45 ° counterclockwise rotating, BM11 table is the same as rotated 90 ° clockwise.
【0029】 [0029]
よって、受信データI、受信データQを,それぞれ、下記の処理を行い、前述した、BM00と同一の処理を行えば、BM01,BM10,BM11それぞれのBMを算出することができる(図6を参照)。 Thus, the received data I, the received data Q, respectively, performs the following processes, described above, by performing the same processing as BM00, BM01, BM 10, BM11 can be calculated each BM (see Figure 6 ).
【0030】 [0030]
【数1】 [Number 1]
【0031】 [0031]
なお、実際の処理は、I、Qの相対量のみ必要となるので、下記の簡単な計算のみ行えば、各BMのアドレスが算出される。 In practice of the process, I, since only required relative amounts of Q, by performing only simple calculation below, the address of each BM is calculated.
【0032】 [0032]
【数2】 [Number 2]
【0033】 [0033]
次に、本発明の第1の実施の形態のブランチメトリック算出装置について、説明する。 Next, the branch metric calculation device of the first embodiment of the present invention will be described.
【0034】 [0034]
図1は、本発明の第1の実施の形態のブランチメトリック算出装置のブロック図で、本発明の第1の実施の形態のブランチメトリック算出装置の受信データ(I,Q)は、ここでは、8bitデータの多値データとする。 Figure 1 is a block diagram of a first embodiment of the branch metric calculation device of the present invention, the received data of the first embodiment of the branch metric calculation device of the present invention (I, Q) is here, and multi-level data of the 8bit data.
【0035】 [0035]
図1を参照すると、本発明の第1の実施の形態のブランチメトリック算出装置100は、各BM00,BM01,BM10,BM11のブランチメトリック値を算出するBM算出回路101〜104と、受信データ(I,Q)のそれぞれについて、回転処理をするために、(I−Q)の処理をする回路105と、回転処理をするために、(I+Q)の処理をする回路106と、回転処理をするために、(−I+Q)の処理をする回路107と、回転処理をするために、(0−Q)の処理をする回路108とを備える。 Referring to FIG. 1, a first embodiment of the branch metric calculation device 100 of the present invention, each of BM00, BM01, BM 10, a BM calculating circuit 101-104 for calculating a branch metric value of the BM11, the received data (I for each of Q), in order to rotation processing, (a circuit 105 for the I-Q) of processing, in order to the rotation processing, the circuit 106 for processing (I + Q), for the rotation processing in, - it comprises a circuit 107 for the (I + Q) of the process, to make the rotation processing, and a circuit 108 for the processing of (0-Q).
【0036】 [0036]
次に、BM算出回路について、図2に示す回路の構成を説明する。 Next, the BM calculating circuit, the configuration of the circuit shown in FIG.
【0037】 [0037]
I1,Q1は、前述した、受信データの回転処理を行ったデータ、I2,Q2はI1,Q1をそれぞれ、受信データステップ単位で1ステップ遅延を行ったデータ、I3,Q3は、同様に2ステップ遅延を行ったデータである。 I1, Q1 is described above, data subjected to the rotation processing of the received data, I2, Q2 are I1, Q1 respectively, were one step delay received data step unit data, I3, Q3 are similarly two-step it is a data subjected to the delay.
【0038】 [0038]
参照符号210は、第1の角度情報で、第4のBMの境界に値(以降、角度情報と表現する。)する、tanθ(ここでは、tan(θ4)で表す、)値、であり、また、本構成例では、8bitのデータであり、MSBには45°より、大きい場合は1を、小さい場合には、0を格納するものとする。 Reference numeral 210, at a first angle information, the 4 BM boundary value (hereinafter, the angle information representing.) Of which, tan .theta (here, represented by tan (.theta.4),) values ​​are, Further, in this configuration example, a data 8bit, from 45 ° to MSB, the greater one, the smaller shall store 0.
【0039】 [0039]
同様に、参照符号211は第2の角度情報であり、参照符号212は第5の角度情報であり、参照符号213は第1の角度情報であり、参照符号214は第3の角度情報であり、参照符号215は第5の角度情報であり、参照符号216は第7の角度情報である。 Similarly, reference numeral 211 denotes a second angle information, reference numeral 212 is a fifth angle information, reference numeral 213 denotes a first angle information, reference numeral 214 is at a third angle information , the reference numeral 215 is a fifth angle information, reference numeral 216 is the angle information of the seventh.
【0040】 [0040]
本発明の第1の実施の形態のブランチメトリック算出装置のBM算出回路200は、選択回路201〜208と、8bitx7bitの乗算器220〜222と、受信データステップ単位でデータ更新を行うデータ保持素子230〜235と、比較装置240〜242とを具備する。 BM calculating circuit 200 of the first embodiment of the branch metric calculation device of the present invention includes a selection circuit 201 to 208, the data holding device 230 to perform a multiplier 220 to 222 of 8Bitx7bit, the data updated in the received data units of steps and 235 comprises a comparator 240 - 242.
【0041】 [0041]
次に、本発明の第1の実施の形態のブランチメトリック算出装置100の動作について説明する。 Next, the operation of the first embodiment of the branch metric calculation device 100 of the present invention.
【0042】 [0042]
まず、図1のBM算出ブロック構成例の図において、前述したとおり、受信されたデータについて、下記の処理を行い、BM算出回路101〜104にそれぞれ入力する。 First, in the figures of BM calculation block configuration example of FIG. 1, as described above, the received data, performs the following processing, respectively input to the BM calculating circuit 101-104.
【0043】 [0043]
【数3】 [Number 3]
【0044】 [0044]
次に、BM算出回路内部(図2を参照)では、以下の処理を行う。 Next, the internal BM calculating circuit (see FIG. 2), the following process is performed.
【0045】 [0045]
受信データステップ単位時刻tにおいて選択回路201は、tan(θ4)のMSBが0ならばI1を選択し、MSBが1ならばQ1を選択する。 Selection circuit 201 in the receiving data step unit time t, MSB selects 0, I1 of tan (θ4), MSB selects 1 if Q1.
【0046】 [0046]
同様に、選択回路202は、tan(θ4)のMSBが0ならばQ1を選択し、MSBが1ならばI1を選択する。 Similarly, selection circuit 202 selects MSB is 0, Q1 of tan (.theta.4), MSB selects 1 if I1.
【0047】 [0047]
次に、乗算器220は、前述の選択されたデータをもとに、つまりtan(θ4)の角度情報210のMSBが0ならば、I1*tan(θ4)を行い、tan(θ4)のMSBが1ならば、Q1*tan(θ4)を行う。 Then, the multiplier 220, based on the data selected in the foregoing, that if the MSB is 0 angle information 210 of tan (.theta.4), performs I1 * tan (θ4), MSB of tan (.theta.4) but if 1, and Q1 * tan (θ4).
【0048】 [0048]
次に、比較装置240では、前述した、乗算器220の乗算結果と、選択回路202の選択結果とのデータの大小比較を行い、比較結果をデータ保持素子230に格納する。 Next, the comparison unit 240, described above, and the multiplication result of the multiplier 220 performs magnitude comparison between the data of the selection result of the selection circuit 202, and stores the results of the comparison in the data holding device 230. 格納するデータは、乗算結果のほうが大きい場合は1を格納し、小さい場合は0を格納する。 Data to be stored, if more of the multiplication results is large, then stores 1, smaller stores 0.
【0049】 [0049]
次に、受信データステップ単位の時刻(t+1)において、選択回路207は、前時刻tの比較結果が0の場合、tan(θ2)の角度情報211の選択を行い、また、1の場合、tan(θ6)の角度情報212の選択を行う。 Then, at time (t + 1) of the received data step unit, the selection circuit 207, when the comparison result of the previous time t is 0, and selects the angle information 211 of tan (.theta.2), also in the case of 1, tan to select the angle information 212 (.theta.6).
【0050】 [0050]
選択回路203は、選択回路207が選択した角度情報のMSBが0ならば、I2をを選択し、1ならばQ2を選択する。 Selection circuit 203, if the MSB of the angle information selection circuit 207 selects the 0, select the I2, selects 1 if Q2.
【0051】 [0051]
同様に、選択回路204は、選択回路207が選択した角度情報のMSBが0ならばQ2をを選択し、1ならばI2を選択する。 Similarly, selection circuit 204, MSB of the angle information selection circuit 207 selects selects a 0 if Q2, selects 1 if I2.
【0052】 [0052]
次に、乗算器221は、前述の選択されたデータをもとに、つまり、選択回路207が選択した角度情報のMSBが0ならば、I2*(選択回路207が選択した角度情報)を行い、選択回路207が選択した角度情報のMSBが1ならば、Q2*(選択回路207が選択した角度情報)を行う。 Then, the multiplier 221 performs based on the data selected in the foregoing, that is, if the MSB of the angle information selection circuit 207 selects the 0, I2 * (angle information selection circuit 207 selects) , 1 if the MSB of the angle information selecting circuit 207 selects and performs Q2 * (angle information selection circuit 207 has selected).
【0053】 [0053]
次に、比較装置241では、前述した、乗算結果と、選択回路204との選択結果とのデータの大小比較を行い、比較結果をデータ保持素子233に格納する。 Next, the comparison unit 241, described above, the multiplication result, controller compares the data with the selection result of the selecting circuit 204, and stores the results of the comparison in the data holding device 233. 格納するデータは、同様に乗算結果のほうが大きい場合は1を格納し、小さい場合は0を格納する。 Data to be stored, when the larger similarly multiplication result storing a 1, smaller stores 0.
【0054】 [0054]
また、データ保持素子230に格納されているデータをデータ保持素子231に格納する。 Also it stores the data stored in the data holding device 230 in the data holding device 231. そしてまた、データ保持素子230には、時刻(t+1)に受信されたデータを、同様の処理を行い、新しいデータ格納している。 And also, the data holding device 230, the data received at time (t + 1), it performs the same processing, and stores the new data.
【0055】 [0055]
次に、受信データステップ単位の時刻(t+2)において、選択回路208は,前々時刻tの比較結果(データ保持素子231)が0、及び前時刻(t+1)の比較結果(データ保持素子233)が0の場合、tan(θ1)の角度情報213を選択する。 Then, at time (t + 2) of the received data units of steps, selection circuit 208, the comparison result of the second previous time t (data retention element 231) is 0, and before the time (t + 1) comparison of the (data retention element 233) If is 0, selects the angular information 213 of tan (θ1).
【0056】 [0056]
また、前々時刻tの比較結果(データ保持素子231)が0、及び前時刻(t+1)の比較結果(データ保持素子233)が1の場合、tan(θ3)の角度情報を214選択する。 The comparison result of the second previous time t (data retention element 231) is 0, and before the time (t + 1) comparison of the (data retention element 233) is the case of 1 and 214 select the angle information of the tan (.theta.3).
【0057】 [0057]
また、前々時刻tの比較結果(データ保持素子231)が1、及び前時刻t+1の比較結果(データ保持素子233)が0の場合、tan(θ5)の角度情報を215選択する。 The comparison result of the second previous time t (data retention element 231) is 1, and if the previous time t + 1 of the comparison result (data retention element 233) is zero, the angle information of the tan (.theta.5) 215 selects.
【0058】 [0058]
また、前々時刻tの比較結果(データ保持素子231)が1、及び前時刻t+1の比較結果(データ保持素子233)が1の場合、tan(θ7)の角度情報を216選択する。 The comparison result of the second previous time t (data retention element 231) is 1, and if the previous time t + 1 of the comparison result (data retention element 233) is 1, the angle information of the tan (.theta.7) 216 selects.
【0059】 [0059]
選択回路205は、選択回路208が選択した角度情報のMSBが0ならば、I3を選択し、選択回路208が選択した角度情報のMSBが1ならば、Q3を選択する。 Selection circuit 205 if the MSB is 0 angle information the selection circuit 208 selects, select I3, if 1 is the MSB of the angle information the selection circuit 208 selects, selects Q3.
【0060】 [0060]
同様に、選択回路206は、前述の選択回路208が選択した角度情報のMSBが0ならばQ3を選択し、1ならばI3を選択する。 Similarly, selection circuit 206 selects MSB is 0, Q3 of angle information preceding selection circuit 208 selects, selects 1 if I3.
【0061】 [0061]
次に、乗算器222は、前選択されたデータをもとに、つまり、選択回路208が選択した角度情報のMSBが0ならば、I3*(選択回路208が選択した角度情報)を行い、選択回路208が選択した角度情報のMSBが1ならば、Q3*(選択回路208が選択した角度情報)を行う。 Then, the multiplier 222, based on the preselected data, that is, if the MSB is 0 angle information the selection circuit 208 selects, performs I3 * (angle information selection circuit 208 selects), If the MSB of the angle information selection circuit 208 selects one performs Q3 * (angle information selection circuit 208 has selected).
【0062】 [0062]
次に、比較装置242では、前述した、乗算結果と、選択回路206の選択結果とのデータの大小比較を行い、比較結果をデータ保持素子235に格納する。 Then, the comparator 242, described above, the multiplication result, controller compares the data with the selection result of the selection circuit 206, and stores the results of the comparison in the data holding device 235. 格納するデータは、同様に、乗算結果のほうが大きい場合は1を、小さい場合は0を格納する。 Data to be stored, likewise, 1 if more larger multiplication result, smaller stores 0.
【0063】 [0063]
また、データ保持素子231に格納されているデータをデータ保持素子232に格納する。 Also it stores the data stored in the data holding device 231 in the data holding device 232. そしてまた、データ保持素子233に格納されているデータをデータ保持素子234に格納する。 And also stores the data stored in the data holding device 233 in the data holding device 234.
【0064】 [0064]
次に、本発明の第2の実施の形態のブランチメトリック算出装置について、図3を参照して説明する。 Next, the branch metric calculation device of the second embodiment of the present invention will be described with reference to FIG.
【0065】 [0065]
図3は、本発明の第2の実施の形態のブランチメトリック算出装置であって、BMの精度,ビタビ復号の精度を向上するため、4bit出力する場合の回路例である。 Figure 3 is a branch metric calculation device of the second embodiment of the present invention, in order to improve the accuracy of BM, the accuracy of the Viterbi decoding, a circuit example of the case of 4bit output.
【0066】 [0066]
図3で示すとおり、本発明の第2の実施の形態のブランチメトリック算出装置300のBM算出回路は、3bit出力の場合の回路250に、さらに、領域判定回路350が付加されている。 As shown in Figure 3, BM calculating circuit branch metric calculation unit 300 of the second embodiment of the present invention, the circuit 250 in the case of 3bit output, further, the region determining circuit 350 is added.
【0067】 [0067]
次に、BM算出回路について、図3に示す回路の構成を説明する。 Next, the BM calculating circuit, the configuration of the circuit shown in FIG.
【0068】 [0068]
I1,Q1は、前述した、受信データの回転処理を行ったデータ、I2,Q2はI1,Q1をそれぞれ、受信データステップ単位で1ステップ遅延を行ったデータ、I3,Q3は、同様に2ステップ遅延を行ったデータで、I4,Q4は、同様に3ステップ遅延を行ったデータである。 I1, Q1 is described above, data subjected to the rotation processing of the received data, I2, Q2 are I1, Q1 respectively, were one step delay received data step unit data, I3, Q3 are similarly two-step data subjected to delay, I4, Q4 is data subjected to the same three steps delay.
【0069】 [0069]
参照符号210は、第8の角度情報で、第8のBMの境界に値(以降、角度情報と表現する。)する、tanθ(ここでは、tan(θ8)で表す、)値、であり、また、本構成例では、16bitのデータであり、MSBには45°より、大きい場合は1を、小さい場合には、0を格納するものとする。 Reference numeral 210 is an eighth angle information, eighth BM boundary value (hereinafter, the angle information representing.) Of which, tan .theta (here, represented by tan (.theta.8),) values ​​are, Further, in this configuration example, a data 16bit, from 45 ° to MSB, the greater one, the smaller shall store 0.
【0070】 [0070]
同様に、参照符号211は第4の角度情報であり、参照符号212は第12の角度情報であり、参照符号213は第2の角度情報であり、参照符号214は第6の角度情報であり、参照符号215は第10の角度情報であり、参照符号216は第14の角度情報である。 Similarly, reference numeral 211 a fourth angle information, reference numeral 212 is a twelfth angle information, reference numeral 213 denotes a second angle information, reference numeral 214 is an angle information of the Sixth , the reference numeral 215 is a tenth angle information, reference numeral 216 is the angle information 14.
【0071】 [0071]
本発明の第2の実施の形態のブランチメトリック算出装置300のBM算出回路250は、選択回路201〜208と、8bitx7bitの乗算器220〜222と、受信データステップ単位でデータ更新を行うデータ保持素子230〜235と、比較装置240〜242とを具備する。 BM calculating circuit 250 of the second embodiment of the branch metric calculation unit 300 of the present invention includes a selection circuit 201 to 208, the data holding elements for the multiplier 220 to 222 of 8Bitx7bit, the data updated in the received data units of steps and 230 to 235, comprising a comparison device 240-242.
【0072】 [0072]
またさらに、本発明の第2の実施の形態のブランチメトリック算出装置300のBM算出回路350は、選択回路301、302および選択回路303と、8bitx7bitの乗算器323と、比較装置324とを具備する。 Furthermore, BM calculating circuit 350 of the branch metric calculation unit 300 of the second embodiment of the present invention includes a selection circuit 301, 302 and the selection circuit 303, a multiplier 323 8Bitx7bit, a comparing unit 324 .
【0073】 [0073]
そしてさらに、本発明の第2の実施の形態のブランチメトリック算出装置300は、受信データステップ単位でデータ更新を行うデータ保持素子232の出力を保持するデータ保持素子326と、受信データステップ単位でデータ更新を行うデータ保持素子234の出力を保持するデータ保持素子327と、受信データステップ単位でデータ更新を行うデータ保持素子235の出力を保持するデータ保持素子328と、比較装置324の出力を保持するデータ保持素子329とを具備する。 And further, a second embodiment of the branch metric calculation unit 300 of the present invention, a data holding device 326 which holds the output of the data holding device 232 which performs data updating in the received data units of steps, data in the received data units of steps a data holding device 327 which holds the output of the data holding device 234 to update, and data holding elements 328 which holds the output of the data holding device 235 which performs data updating in the received data step units, holds the output of the comparator 324 ; and a data retention element 329.
【0074】 [0074]
次に、本発明の第2の実施の形態のブランチメトリック算出装置の動作について説明する。 Next, the operation of the branch metric calculation device of the second embodiment of the present invention.
【0075】 [0075]
まず、図1のBM算出ブロック構成例の図において、前述したとおり、受信されたデータについて、本発明の第1の実施の形態のブランチメトリック算出装置100と同様の処理を行い、BM算出回路101〜104にそれぞれ入力する。 First, in the figures of BM calculation block configuration example of FIG. 1, as described above, the received data, performs the same processing as the branch metric calculation unit 100 of the first embodiment of the present invention, BM calculating circuit 101 respectively input to -104.
【0076】 [0076]
次に、BM算出回路内部(図3を参照)では、以下の処理を行う。 Next, the internal BM calculating circuit (see FIG. 3), the following process is performed.
【0077】 [0077]
受信データステップ単位時刻tにおいて選択回路201は、tan(θ8)のMSBが0ならばI1を選択し、MSBが1ならばQ1を選択する。 Selection circuit 201 in the receiving data step unit time t, MSB selects 0, I1 of tan (θ8), MSB selects 1 if Q1.
【0078】 [0078]
同様に、選択回路202は、tan(θ8)のMSBが0ならばQ1を選択し、MSBが1ならばI1を選択する。 Similarly, selection circuit 202 selects MSB is 0, Q1 of tan (.theta.8), MSB selects 1 if I1.
【0079】 [0079]
次に、乗算器220は、前述の選択されたデータをもとに、つまりtan(θ8)の角度情報210のMSBが0ならば、I1*tan(θ8)を行い、tan(θ8)のMSBが1ならば、Q1*tan(θ8)を行う。 Then, the multiplier 220, based on the data selected in the foregoing, that if the MSB is 0 angle information 210 of tan (.theta.8), performs I1 * tan (θ8), MSB of tan (.theta.8) but if 1, and Q1 * tan (θ8).
【0080】 [0080]
次に、比較装置240では、前述した、乗算器220の乗算結果と、選択回路202の選択結果とのデータの大小比較を行い、比較結果をデータ保持素子230に格納する。 Next, the comparison unit 240, described above, and the multiplication result of the multiplier 220 performs magnitude comparison between the data of the selection result of the selection circuit 202, and stores the results of the comparison in the data holding device 230. 格納するデータは、乗算結果のほうが大きい場合は1を格納し、小さい場合は0を格納する。 Data to be stored, if more of the multiplication results is large, then stores 1, smaller stores 0.
【0081】 [0081]
次に、受信データステップ単位の時刻(t+1)において、選択回路207は、前時刻tの比較結果が0の場合、tan(θ4)の角度情報211の選択を行い、また、1の場合、tan(θ12)の角度情報212の選択を行う。 Then, at time (t + 1) of the received data step unit, the selection circuit 207, when the comparison result of the previous time t is 0, and selects the angle information 211 of tan (.theta.4), also in the case of 1, tan to select the angle information 212 ([theta] 12).
【0082】 [0082]
選択回路203は、選択回路207が選択した角度情報のMSBが0ならば、I2を選択し、選択回路207が選択した角度情報のMSBが1ならば、Q2を選択する。 Selection circuit 203, if the MSB is 0 angle information selection circuit 207 selects, select I2, if 1 is the MSB of the angle information selection circuit 207 selects, selects Q2.
【0083】 [0083]
同様に、選択回路204は、選択回路207が選択した角度情報のMSBが0ならばQ2を選択し、1ならばI2を選択する。 Similarly, selection circuit 204, MSB of the angle information selection circuit 207 selects selects 0, Q2, selects 1 if I2.
【0084】 [0084]
次に、乗算器221は、前述の選択されたデータをもとに、つまり、選択回路207が選択した角度情報のMSBが0ならば、I2*(選択回路207が選択した角度情報)を行い、選択回路207が選択した角度情報のMSBが1ならば、Q2*(選択回路207が選択した角度情報)を行う。 Then, the multiplier 221 performs based on the data selected in the foregoing, that is, if the MSB of the angle information selection circuit 207 selects the 0, I2 * (angle information selection circuit 207 selects) , 1 if the MSB of the angle information selecting circuit 207 selects and performs Q2 * (angle information selection circuit 207 has selected).
【0085】 [0085]
次に、比較装置241では、前述した、乗算結果と、選択回路204との選択結果とのデータの大小比較を行い、比較結果をデータ保持素子233に格納する。 Next, the comparison unit 241, described above, the multiplication result, controller compares the data with the selection result of the selecting circuit 204, and stores the results of the comparison in the data holding device 233. 格納するデータは、同様に、乗算結果のほうが大きい場合は1を格納し、小さい場合は0を格納する。 Data to be stored, likewise, if more of the multiplication result is greater stores 1, smaller stores 0.
【0086】 [0086]
また、データ保持素子230に格納されているデータをデータ保持素子231に格納する。 Also it stores the data stored in the data holding device 230 in the data holding device 231. そしてまた、データ保持素子230には、時刻(t+1)に受信されたデータを、同様の処理を行い、新しいデータ格納している。 And also, the data holding device 230, the data received at time (t + 1), it performs the same processing, and stores the new data.
【0087】 [0087]
次に、受信データステップ単位の時刻(t+2)において、選択回路208は,前々時刻tの比較結果(データ保持素子231)が0、及び前時刻(t+1)の比較結果(データ保持素子233)が0の場合、tan(θ2)の角度情報213を選択する。 Then, at time (t + 2) of the received data units of steps, selection circuit 208, the comparison result of the second previous time t (data retention element 231) is 0, and before the time (t + 1) comparison of the (data retention element 233) If is 0, selects the angular information 213 of tan (θ2).
【0088】 [0088]
また、前々時刻tの比較結果(データ保持素子231)が0、及び前時刻(t+1)の比較結果(データ保持素子233)が1の場合、tan(θ6)の角度情報を214選択する。 The comparison result of the second previous time t (data retention element 231) is 0, and before the time (t + 1) comparison of the (data retention element 233) is the case of 1 and 214 select the angle information of the tan (.theta.6).
【0089】 [0089]
また、前々時刻tの比較結果(データ保持素子231)が1、及び前時刻(t+1)の比較結果(データ保持素子233)が0の場合、tan(θ10)の角度情報を215選択する。 The comparison result of the second previous time t (data retention element 231) is 1, and when the preceding time (t + 1) comparison of the (data retention element 233) is 0, 215 select the angle information of tan ([theta] 10).
【0090】 [0090]
また、前々時刻tの比較結果(データ保持素子231)が1、及び前時刻(t+1)の比較結果(データ保持素子233)が1の場合、tan(θ14)の角度情報を216選択する。 The comparison result of the second previous time t (data retention element 231) is 1, and before the time (t + 1) comparison of the (data retention element 233) is the case of 1 and 216 select the angle information of the tan (θ14).
【0091】 [0091]
選択回路205は、選択回路208が選択した角度情報のMSBが0ならば、I3を選択し、1ならばQ3を選択する。 Selection circuit 205, if the MSB of the angle information the selection circuit 208 the selected 0, selects the I3, selects 1 if Q3.
【0092】 [0092]
同様に、選択回路206は、前述選択回路208が選択した角度情報のMSBが0ならばQ3を選択し、1ならばI3を選択する。 Similarly, selection circuit 206 selects MSB is 0, Q3 of angle information above selection circuit 208 selects, selects 1 if I3.
【0093】 [0093]
次に、乗算器222は、前選択されたデータをもとに、つまり、選択回路208が選択した角度情報のMSBが0ならば、I3*(選択回路208が選択した角度情報)を行い、選択回路208が選択した角度情報のMSBが1ならば、Q3*(選択回路208が選択した角度情報)を行う。 Then, the multiplier 222, based on the preselected data, that is, if the MSB is 0 angle information the selection circuit 208 selects, performs I3 * (angle information selection circuit 208 selects), If the MSB of the angle information selection circuit 208 selects one performs Q3 * (angle information selection circuit 208 has selected).
【0094】 [0094]
次に、比較装置242では、前述した、乗算結果と、選択回路206の選択結果とのデータの大小比較を行い、比較結果をデータ保持素子232に格納する。 Then, the comparator 242, described above, the multiplication result, controller compares the data with the selection result of the selection circuit 206, and stores the results of the comparison in the data holding device 232. 格納するデータは、同様に、乗算結果のほうが大きい場合は1を、小さい場合は0を格納する。 Data to be stored, likewise, 1 if more larger multiplication result, smaller stores 0.
【0095】 [0095]
また、データ保持素子231に格納されているデータをデータ保持素子232に格納する。 Also it stores the data stored in the data holding device 231 in the data holding device 232. そしてまた、データ保持素子233に格納されているデータをデータ保持素子234に格納する。 And also stores the data stored in the data holding device 233 in the data holding device 234.
【0096】 [0096]
次に、受信データステップ単位の時刻(t+3)において、選択回路303の動作を説明する。 Next, at time of the received data units of steps (t + 3), explaining the operation of the selection circuit 303.
【0097】 [0097]
すなわち、選択回路303は、前々々時刻tの比較結果(データ保持素子232)が0で、及び前々時刻(t+1)の比較結果(データ保持素子234)が0で、及び前時刻(t+2)の比較結果(データ保持素子235)が0の場合に、tan(θ1)の角度情報305を選択する。 That is, the selection circuit 303, the comparison result of the second previous people time t (data retention element 232) is 0, and before the previous time (t + 1) comparison result in (data retention element 234) is 0, and before the time (t + 2 ) comparison result (data retention element 235) is in the case of 0, selects the angular information 305 of tan (.theta.1).
【0098】 [0098]
また、前々々時刻tの比較結果(データ保持素子232)が0で、及び前々時刻(t+1)の比較結果(データ保持素子234)が0で、及び前時刻(t+2)の比較結果(データ保持素子235)が1の場合に、tan(θ3)の角度情報306を選択する。 Further, in the comparison result of the second previous people time t (data retention element 232) is 0, and the comparison result (data retention element 234) is 0 before the previous time (t + 1), and before the time (t + 2) comparison of ( in the case of data retention element 235) is 1, it selects the angular information 306 of tan (.theta.3).
【0099】 [0099]
そしてまた、前々々時刻tの比較結果(データ保持素子232)が0で、及び前々時刻(t+1)の比較結果(データ保持素子234)が1で、及び前時刻(t+2)の比較結果(データ保持素子235)が0の場合に、tan(θ5)の角度情報307を選択する。 And also in comparison of the second previous people time t (data retention element 232) is 0, and before the previous time (t + 1) comparison result in (data retention element 234) is 1, and the comparison result of the previous time (t + 2) (data retention element 235) is in the case of 0, selects the angular information 307 of tan (.theta.5).
【0100】 [0100]
また、前々々時刻tの比較結果(データ保持素子232)が0で、及び前々時刻(t+1)の比較結果(データ保持素子234)が1で、及び前時刻(t+2)の比較結果(データ保持素子235)が1の場合に、tan(θ7)の角度情報308を選択する。 Further, in the comparison result of the second previous people time t (data retention element 232) is 0, and the comparison result (data retention element 234) is 1 second previous time (t + 1), and before the time (t + 2) comparison of ( in the case of data retention element 235) is 1, selects the angular information 308 of tan (.theta.7).
【0101】 [0101]
また、前々々時刻tの比較結果(データ保持素子232)が1で、及び前々時刻(t+1)の比較結果(データ保持素子234)が0で、及び前時刻(t+2)の比較結果(データ保持素子235)が0の場合に、tan(θ15)の角度情報309を選択する。 Further, in the comparison result (data retention element 232) is the first before last s time t, and in comparison (data retention element 234) is 0 before the previous time (t + 1), and before the time (t + 2) comparison of ( If the data holding device 235) is 0, selects the angular information 309 of tan (θ15).
【0102】 [0102]
また、前々々時刻tの比較結果(データ保持素子232)が1で、及び前々時刻(t+1)の比較結果(データ保持素子234)が0で、及び前時刻(t+2)の比較結果(データ保持素子235)が1の場合に、tan(θ13)の角度情報310を選択する。 Further, in the comparison result (data retention element 232) is the first before last s time t, and in comparison (data retention element 234) is 0 before the previous time (t + 1), and before the time (t + 2) comparison of ( in the case of data retention element 235) is 1, selects the angular information 310 of tan (.theta.13).
【0103】 [0103]
また、前々々時刻tの比較結果(データ保持素子232)が1で、及び前々時刻(t+1)の比較結果(データ保持素子234)が1で、及び前時刻(t+2)の比較結果(データ保持素子235)が0の場合に、tan(θ11)の角度情報311を選択する。 Further, in the comparison result (data retention element 232) is the first before last s time t, and in comparison (data retention element 234) is 1 second previous time (t + 1), and before the time (t + 2) comparison of ( If the data holding device 235) is 0, selects the angular information 311 of tan ([theta] 11).
【0104】 [0104]
そして、前々々時刻tの比較結果(データ保持素子232)が1で、及び前々時刻(t+1)の比較結果(データ保持素子234)が1で、及び前時刻(t+2)の比較結果(データ保持素子235)が1の場合に、tan(θ9)の角度情報312を選択する。 Then, the comparison result (data retention element 232) is the first before last s time t, and in comparison (data retention element 234) is 1 second previous time (t + 1), and before the time (t + 2) comparison of ( in the case of data retention element 235) is 1, selects the angular information 312 of tan ([theta] 9).
【0105】 [0105]
選択回路301は、選択回路303が選択した角度情報のMSBが0ならば、I4を選択し、選択回路303が選択した角度情報のMSBが1ならば、Q4を選択する。 Selection circuit 301, if the MSB is 0 angle information selection circuit 303 selects, select I4, if 1 is the MSB of the angle information selection circuit 303 selects, selects Q4.
【0106】 [0106]
同様に、選択回路302は、前述の選択回路303が選択した角度情報のMSBが0ならば、Q4を選択し、選択回路303が選択した角度情報のMSBが1ならば、I4を選択する。 Similarly, selection circuit 302, if the MSB is 0 the aforementioned selection circuit 303 selects the angular information, select Q4, MSB of angle information selection circuit 303 selects the 1, then select the I4.
【0107】 [0107]
次に、乗算器323は、前述の選択されたデータをもとに、つまり、選択回路303が選択した角度情報のMSBが0ならば、I4*(選択回路208が選択した角度情報)を行い、選択回路303が選択した角度情報のMSBが1ならば、Q4*(選択回路208が選択した角度情報)を行う。 Then, the multiplier 323 performs based on the data selected in the foregoing, that is, if the MSB of the angle information selection circuit 303 selects the 0, I4 * (angle information selection circuit 208 selects) , 1 if the MSB of the angle information selecting circuit 303 selects and performs Q4 * (angle information selection circuit 208 has selected).
【0108】 [0108]
次に、比較装置324では、前述した、乗算結果と、選択回路302の選択結果とのデータの大小比較を行い、比較結果をデータ保持素子329に格納する。 Next, the comparison unit 324, described above, the multiplication result, controller compares the data with the selection result of the selection circuit 302, and stores the results of the comparison in the data holding device 329. 格納するデータは、同様に、乗算結果のほうが大きい場合は1を、小さい場合は0を格納する。 Data to be stored, likewise, 1 if more larger multiplication result, smaller stores 0.
【0109】 [0109]
また、データ保持素子232に格納されているデータをデータ保持素子326に格納する。 Also it stores the data stored in the data holding device 232 in the data holding device 326. また、データ保持素子234に格納されているデータをデータ保持素子327に格納する。 Also it stores the data stored in the data holding device 234 in the data holding device 327. そしてまた、データ保持素子235に格納されているデータをデータ保持素子328に格納する。 And also stores the data stored in the data holding device 235 in the data holding device 328.
【0110】 [0110]
なお、図2で示した、角度情報tan(θ1)〜角度情報tan(θ7)または、図3で示した角度情報tan(θ1)〜角度情報tan(θ15)は、容易に、任意に変更することが可能である。 Incidentally, as shown in FIG. 2, the angle information tan (θ1) ~ angle information tan (.theta.7) or angle information shown in FIG. 3 tan (θ1) ~ angle information tan (θ15) is easily changed to any It is possible.
【0111】 [0111]
よって、伝送系の変更があった場合等でも、効率よく、かつ、好適に変更することが可能である。 Therefore, even in such a case there is a change in the transmission system, efficiently, and can be suitably changed.
【0112】 [0112]
【発明の効果】 【Effect of the invention】
以上説明した通り、本発明のブランチメトリック算出装置は、BM算出を行うことにより、精度、処理速度の低下を回避しつつLSIの大きさを削減する、すなわち、ROMテーブルを1/8以にすることができ、低価格化、低消費電流を実現することができる効果がある。 As described above, the branch metric calculation device of the present invention, by performing the BM calculation accuracy, while avoiding a reduction in the processing speed to reduce the size of the LSI, i.e., the ROM table to 1/8 or less it can be a low cost, there is an effect that it is possible to achieve low current consumption.
【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS
【図1】本発明の第1の実施の形態のブランチメトリック算出装置のブロック図である。 1 is a block diagram of a first embodiment of the branch metric calculation device of the present invention.
【図2】本発明の第1の実施の形態のブランチメトリック算出装置のブランチメトリック算出回路の一例である。 FIG. 2 is an example of a branch metric calculation circuit of the first embodiment of the branch metric calculation device of the present invention.
【図3】本発明の第2の実施の形態のブランチメトリック算出装置のブランチメトリック算出回路の一例である。 Figure 3 is an example of the branch metric calculation circuit of the branch metric calculation device of the second embodiment of the present invention.
【図4】ROMテーブルの縮体を示す図である。 4 is a diagram illustrating a contraction of the ROM table.
【図5】ブランチメトリックの算出を説明する図である。 FIG. 5 is a diagram explaining the calculation of the branch metric.
【図6】本発明の第1の実施の形態のブランチメトリック算出装置の回転処理を説明する図である。 6 is a diagram illustrating the rotation processing branch metric calculation device of the first embodiment of the present invention.
【図7】16値の場合のブランチメトリック値算出を説明する図である。 7 is a diagram illustrating a branch metric value calculated in the case of 16 values.
【図8】送信機801から受信機802への信号の流れの構成例である。 8 is a configuration example of the signal flow from the transmitter 801 to the receiver 802.
【図9】トレリス符号化を図解した回路図である。 9 is a circuit diagram illustrating the trellis encoding.
【図10】信号点の構成例を示す図である。 10 is a diagram showing a configuration example of a signal point.
【図11】復号器の構成例を示す図である。 11 is a diagram showing a configuration example of the decoder.
【図12】ROMの構成例を示す図である。 12 is a diagram showing a configuration example of a ROM.
【図13】ROM原点座標を中心としたブランチメトリック値を示す図である。 13 is a diagram showing a branch metric value around the ROM origin coordinate.
【符号の説明】 DESCRIPTION OF SYMBOLS
10 情報源11 シリパラ変換12 畳込み符号化13 マッピング14 直交変調15 復調16 ビタビ復号17 復号情報20,21,22,23,24,25 遅延素子26,27 排他的論理和40 BM/SN算出装置41 ビタビ復号42 再符号化ブロック43 トレリス復号装置44 遅延装置100 ブランチメトリック算出装置101,102,103,104 BM算出回路105,106,107,108 受信信号処理回路200 BM算出回路 10 source 11 serial-parallel converter 12 convolutional coding 13 mapping 14 quadrature modulation 15 demodulation 16 Viterbi decoding 17 decodes information 20,21,22,23,24,25 delay elements 26, 27 XOR 40 BM / SN calculator 41 Viterbi decoding 42 re-encoding block 43 trellis decoder 44 delay device 100 branch metric calculation device 101, 102, 103, 104 BM calculating circuit 105, 106, 107, 108 reception signal processing circuit 200 BM calculating circuit

Claims (1)

  1. トレリス符号化変調方式によって符号化された多値データを復号し、復号データのブランチメトリックを算出するブランチメトリック算出方法であって、 Decoding the multilevel data encoded by the trellis coded modulation scheme, a branch metric calculation method for calculating a branch metric of the decoded data,
    前記多値データは第1の受信信号である信号Iと、この信号Iに直交する第2の受信信号である信号Qの座標点として位相変換され、前記信号Iと信号Qからなる座標系の原点を中心とする円を前記中心を通るn(nは2以上の整数)個の線分で分割してn個のセクターを生成し、前記座標点のQ座標と、前記座標点のI座標*tanθ(θは前記線分とI軸とがなす角度)との大小とを比較し、前記座標点がどの前記セクターに含まれるのかを決定し、決定された前記セクターに対応する前記ブランチメトリックを参照して前記復号データのブランチメトリックを算出するブランチメトリック算出方法において、前記nが8の場合であって、θnを前記I軸とn番目の前記線分とのなす角度として、前記Q座標が前記I座標*tan(θ4) A signal I the multivalued data is first received signal, as the coordinate point of the second received signal at a signal Q which is orthogonal to the signal I is the phase transformation, the coordinate system consisting of the signals I and Q n of a circle centered at the origin through the center (n is an integer of 2 or more) is divided by the number of segments to generate n sectors, and Q coordinates of said coordinate points, I coordinates of said coordinate points * tan .theta (theta is the angle between the line segment and the I-axis) is compared with the magnitude of the branch metrics the coordinate points which the determine that in a sector, corresponding to the determined said sectors in reference to the branch metric calculation how to calculate the branch metric of the decoded data, said even when n is 8, the angle between the I-axis and the n-th of the line segments .theta.n, said Q coordinates the I coordinate * tan (θ4) 上の場合、前記Q座標*tan(θ6)と前記I座標との比較を行い、前記Q座標が前記I座標*tan(θ4)未満の場合、前記Q座標と前記I座標*tan(θ2)との比較を行い、次に、前記Q座標*tan(θ6)が前記I座標以上の場合、前記Q座標*tan(θ7)と前記I座標との比較を行い、前記Q座標*tan(θ6)が前記I座標未満の場合、前記Q座標*tan(θ5)と前記I座標との比較を行い、前記Q座標*tan(θ2)が前記I座標以上の場合、前記I座標の受信データステップ単位の時刻(t+1)(以降、この座標を前記I座標I2とする)において、前記Q座標と前記I座標I2*tan(θ3)との比較を行い、前記Q座標*tan(θ2)が前記I座標未満の場合、前記Q座標と座標I2*tan(θ In the above case, the Q coordinate * tan and (.theta.6) makes a comparison between the I-coordinate, the Q if the coordinates are less than the I-coordinate * tan (θ4), the Q coordinates and the I coordinates * tan (θ2) makes a comparison between, then, if the Q coordinate * tan (.theta.6) is equal to or greater than the I coordinates, performs comparison of the Q coordinate * tan (θ7) and the I coordinate, the Q coordinate * tan (.theta.6 ) If less than the I coordinate, the Q coordinate * tan and (.theta.5) makes a comparison between the I-coordinate, if the Q coordinate * tan (.theta.2) is equal to or greater than the I coordinate, the received data step of the I coordinate time unit (t + 1) (hereinafter, the coordinates and the I coordinates I2) in, makes a comparison between the said Q coordinates I coordinate I2 * tan (θ3), the Q coordinate * tan (θ2) is the If it is less than I coordinate, the Q and coordinates I2 * tan (theta )との比較を行うことにより前記座標点がどの前記セクターに含まれるのかを決定し、決定された前記セクターに対応する前記ブランチメトリックを算出するブランチメトリック算出方法。 Wherein to determine the coordinate points are included in which the sector determined branch metric calculation method for calculating the branch metric corresponding to the sector by comparing with).
JP2001239762A 2001-08-07 2001-08-07 Branch metric calculation unit and the calculation method thereof Expired - Fee Related JP3578736B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001239762A JP3578736B2 (en) 2001-08-07 2001-08-07 Branch metric calculation unit and the calculation method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001239762A JP3578736B2 (en) 2001-08-07 2001-08-07 Branch metric calculation unit and the calculation method thereof

Publications (2)

Publication Number Publication Date
JP2003051749A true JP2003051749A (en) 2003-02-21
JP3578736B2 true JP3578736B2 (en) 2004-10-20

Family

ID=19070462

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001239762A Expired - Fee Related JP3578736B2 (en) 2001-08-07 2001-08-07 Branch metric calculation unit and the calculation method thereof

Country Status (1)

Country Link
JP (1) JP3578736B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7844879B2 (en) * 2006-01-20 2010-11-30 Marvell World Trade Ltd. Method and system for error correction in flash memory
US8055979B2 (en) * 2006-01-20 2011-11-08 Marvell World Trade Ltd. Flash memory with coding and signal processing
US8892986B2 (en) * 2012-03-08 2014-11-18 Micron Technology, Inc. Apparatuses and methods for combining error coding and modulation schemes

Also Published As

Publication number Publication date Type
JP2003051749A (en) 2003-02-21 application

Similar Documents

Publication Publication Date Title
US5586128A (en) System for decoding digital data using a variable decision depth
US5134635A (en) Convolutional decoder using soft-decision decoding with channel state information
US5923713A (en) Viterbi decoder
US7117427B2 (en) Reduced complexity decoding for trellis coded modulation
US5168509A (en) Quadrature amplitude modulation communication system with transparent error correction
US6160854A (en) Concatenated trellis coded modulation and linear block codes
US6760385B1 (en) Universal parallel processing decoder
US20060232447A1 (en) Power savings in hierarchically coded modulation
US5675590A (en) Cyclic trellis coded modulation
US5457705A (en) Method of and system for data transmission employing trellis coded modulation
EP0392538A2 (en) Quadrature amplitude modulation communication system with transparent error correction
US5379306A (en) Viterbi decoding method
US6041432A (en) Apparatus and method for detecting signal points using signal point-mapping
US5233630A (en) Method and apparatus for resolving phase ambiguities in trellis coded modulated data
US5428631A (en) Method and apparatus for resolving phase ambiguities in trellis coded modulated data
US5469452A (en) Viterbi decoder bit efficient chainback memory method and decoder incorporating same
US5651032A (en) Apparatus and method for trellis decoder
US5928377A (en) Method and apparatus for data transmission through manipulation of encoding formats
US6424685B1 (en) Polar computation of branch metrics for TCM
US5099499A (en) Method of generating quality factors for binary digits obtained in the viterbi-analysis of a signal
EP0987863A1 (en) Soft decision method and apparatus for 8PSK demodulation
US7636397B2 (en) Method and apparatus for transmitting and receiving convolutionally coded data for use with combined binary phase shift keying (BPSK) modulation and pulse position modulation (PPM)
JP2000216835A (en) Receiver of soft decision decoding system of convolutional code
US20090052576A1 (en) Data transmissions in a mobile communication system employing diversity and constellation rearrangement of a 16 qam scheme
US5757856A (en) Differential coder and decoder for pragmatic approach trellis-coded 8-PSK modulation

Legal Events

Date Code Title Description
RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20040129

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040316

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040414

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20040427

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: 20040615

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040713

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070723

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080723

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090723

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100723

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100723

Year of fee payment: 6

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100723

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110723

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120723

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120723

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130723

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees