JP2003318704A - Method for generating two-phase code with high autocorelation - Google Patents
Method for generating two-phase code with high autocorelationInfo
- Publication number
- JP2003318704A JP2003318704A JP2002120552A JP2002120552A JP2003318704A JP 2003318704 A JP2003318704 A JP 2003318704A JP 2002120552 A JP2002120552 A JP 2002120552A JP 2002120552 A JP2002120552 A JP 2002120552A JP 2003318704 A JP2003318704 A JP 2003318704A
- Authority
- JP
- Japan
- Prior art keywords
- code
- phase
- autocorrelation
- phase code
- sign
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000006835 compression Effects 0.000 claims description 19
- 238000007906 compression Methods 0.000 claims description 19
- 125000004122 cyclic group Chemical group 0.000 claims description 9
- 230000002265 prevention Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 9
- 238000001514 detection method Methods 0.000 description 6
- 238000003745 diagnosis Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 230000035945 sensitivity Effects 0.000 description 2
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、自己相関性の高い
２相コード生成方法に関し、特にＭ系列コード又はＬ系
列コード等の巡回コードについて、自己相関のサイドロ
ーブが低く、自己相関性がより一層改善された改良２相
コードを探索して生成する方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for generating a two-phase code having a high autocorrelation, and particularly for cyclic codes such as an M-sequence code or an L-sequence code, the sidelobe of the autocorrelation is low and the autocorrelation is higher. The present invention relates to a method for searching for and generating an improved two-phase code.
【０００２】[0002]
【従来の技術】２相コードは値が“１”及び“−１”の
符号を複数並べた符号列から成るコードで、その自己相
関は振幅の大きな鋭いパルスを与える。この特徴を活か
して信号対雑音比（Ｓ／Ｎ）の改善や信号の広帯域化な
どに利用される。このコードの例としてＢａｒｋｅｒ
Ｃｏｄｅ１３の自己相関の結果を図４に示す。2. Description of the Related Art A two-phase code is a code consisting of a code string in which codes having values of "1" and "-1" are arranged, and its autocorrelation gives a sharp pulse having a large amplitude. Utilizing this feature, it is used for improving the signal-to-noise ratio (S / N) and broadening the signal band. Barker as an example of this code
The result of the autocorrelation of Code 13 is shown in FIG.
【０００３】図４の（ａ）はコード長１３のＢａｒｋｅ
ｒ Ｃｏｄｅの符号列の一例を示し、同図（ｂ）はその
自己相関の算出式を表し、同図（ｃ）はＢａｒｋｅｒ
Ｃｏｄｅ１３の自己相関結果をグラフにより表してい
る。FIG. 4A shows a Barke having a code length of 13.
An example of a code string of r Code is shown, (b) of the figure shows the formula for calculating the autocorrelation, and (c) of the figure shows Barker.
The autocorrelation result of Code 13 is represented by a graph.
【０００４】但し、自己相関性の高いコードを見つけ出
す場合、コード長がＮであれば２N種類のコードに対し
てその自己相関を求め、その中から最も信号対雑音比
（Ｓ／Ｎ）が良く、サイドローブのレベルが低いコード
を見つけ出す演算を行わなければならず、コード長の長
いコードに対して自己相関性の高い最適コードを生成す
るには、膨大な計算量が必要で長時間を要していた。However, when a code having a high autocorrelation is to be found, if the code length is N, the autocorrelation is calculated for 2 N kinds of codes, and the signal-to-noise ratio (S / N) among them is the highest. It is necessary to perform an operation to find a good code with a low sidelobe level, and to generate an optimal code with high autocorrelation for a code with a long code length, a huge amount of calculation is required and it takes a long time. I needed it.
【０００５】最適コードは、現在のところコード長が１
００程度のコードまでは知られているが、更に長いコー
ドについては最適コードが完全に究明されておらず、代
りのコードとして巡回コードであるＭ系列コード又はＬ
系列コード等が使用されている。以下にＭ系列コード及
びＬ系列コードについて説明する。The optimum code currently has a code length of 1
Although a code up to about 00 is known, the optimum code has not been completely investigated for a longer code, and an M-series code or an L code which is a cyclic code as an alternative code.
Sequence codes are used. The M series code and the L series code will be described below.
【０００６】Ｍ系列コードについて図５を参照して説明
する。Ｍ系列コードは、Ｎ列のコードの初期値（Ｃ1 ，
Ｃ2 ，…，ＣN ）及び係数（Ｘ1 ，Ｘ2 ，…，ＸN ）を
与えて、図５に示す式（１）により与えられるコードＣ
N+k （ｋ＝１，２，…，Ｍ−Ｎ；Ｍ＝２N −１）を順次
生成し、コード長がＭ＝２N −１となるまで式（１）の
算出を行ってコードを発生させる。このＭ系列コードの
特徴としては、周期的に該コードを発生させて自己相関
を求めると、図６に示すように、自己相関はコード長
“Ｍ”と“−１”の２値だけの値となる。The M-sequence code will be described with reference to FIG. The M sequence code is the initial value (C 1 ,
C 2, ..., C N) and the coefficient (X 1, X 2, ... , giving X N), the code is given by equation (1) shown in FIG. 5 C
N + k (k = 1, 2, ..., M−N; M = 2 N −1) are sequentially generated, and the code (1) is calculated until the code length becomes M = 2 N −1. Generate. A characteristic of this M-sequence code is that when the code is generated periodically to obtain the autocorrelation, the autocorrelation is a binary value of code lengths "M" and "-1" as shown in FIG. Becomes
【０００７】次に、Ｌ系列コードについて図７を参照し
て説明する。Ｌ系列コードは、図７の（ａ），（ｂ）に
示すように、先頭の符号は“＋１”又は“−１”とな
り、先頭以外の残りの符号列は、その前半部と後半部と
で“＋１”又は“−１”の配列が左右対称又は左右反対
となる。Next, the L sequence code will be described with reference to FIG. As shown in (a) and (b) of FIG. 7, the L-series code has a leading code of “+1” or “−1”, and the remaining code strings other than the leading part are divided into the first half and the second half. The arrangement of "+1" or "-1" is left-right symmetric or left-right reversed.
【０００８】図７の（ａ）は、コード長Ｐが、Ｐ＝１ｍ
ｏｄ４（即ち、コード長Ｐを４で除したときの余りが１
となる値、例えばＰ＝５）のときのＬ系列コードを示
し、図７の（ｂ）は、Ｐ＝３ｍｏｄ４（即ち、コード長
Ｐを４で除したときの余りが３となる値、例えばＰ＝
７）のときのＬ系列コードを示している。In FIG. 7A, the code length P is P = 1 m.
od4 (that is, the remainder when the code length P is divided by 4 is 1
7 shows an L sequence code when a value such as P = 5, and FIG. 7B shows a value where the remainder when P = 3mod4 (that is, the code length P divided by 4 is 3, for example, P =
The L sequence code in the case of 7) is shown.
【０００９】Ｌ系列コードのコード長Ｐは素数の値を取
り、図７の（ｃ）に示すように、先頭の符号に続く符号
列の位置番号に順に１，２，…，Ｐ−１と番号を付した
とすると、図７の式（２）により算出される列位置番号
Ｌｎの符号を“＋１”とし、残りの列位置の符号を“−
１”とし、この符号列を巡回シフトさせることによりＬ
系列コードが生成される。The code length P of the L-series code takes a value of a prime number, and as shown in FIG. 7C, the position numbers of the code string following the leading code are sequentially 1, 2, ..., P-1. If the numbers are given, the code of the column position number Ln calculated by the equation (2) of FIG. 7 is set to “+1”, and the code of the remaining column positions is set to “−”.
1 ”and cyclically shifts this code string to obtain L
A sequence code is generated.
【００１０】そして先頭コードが“＋１”の場合と“−
１”の場合の両方に対して、符号列を１列ずつ巡回シフ
トさせながら自己相関を求め、そのサイドローブレベル
が最も低い最適コードを探索する。最適コードを探索す
る例として、コード長が５の場合とコード長が７の場合
について図８及び図９に示す。なお、図８及び図９にお
いて“＋１”、“−１”の符号を単に“＋”、“−”と
記している。When the leading code is "+1" and "-"
In both cases of "1", the autocorrelation is obtained while cyclically shifting the code string by one column, and the optimum code having the lowest sidelobe level is searched. As an example of searching the optimum code, the code length is 5 8 and 9 show the case of and the case where the code length is 7. Note that the symbols “+1” and “−1” are simply described as “+” and “−” in FIGS.
【００１１】図８の表はコード長が５のＬ系列コードに
ついて、先頭符号が“＋１”の場合と“−１”の場合に
ついて各コードの自己相関のサイドローブレベルを示し
ている。図８の表において、番号１のコードは先頭符号
が“＋１”のコードであり、番号２〜番号５のコードは
この番号１のコードを、それぞれシフト数１〜４まで巡
回シフトさせたコードである。ここで、番号４のコード
の符号配列は番号２のコードの符号配列と左右対称であ
り、番号５のコードは番号１のコードと符号配列が左右
対称である。The table of FIG. 8 shows the side lobe level of the autocorrelation of each code in the case where the leading code is "+1" and "-1" for the L series code having a code length of 5. In the table of FIG. 8, the code with the number 1 is the code with the leading code being “+1”, and the codes with the numbers 2 to 5 are the codes obtained by cyclically shifting the code with the number 1 to the shift numbers 1 to 4, respectively. is there. Here, the code arrangement of the code of number 4 is bilaterally symmetrical with the code arrangement of the code of number 2, and the code arrangement of the code of number 5 is bilaterally symmetrical with the code arrangement of the code of number 1.
【００１２】符号が反対のコード及び配列が左右逆のコ
ードについては、自己相関が同じ値になることから、一
方のコードに対してのみ自己相関を算出すれば良い。従
って、先頭符号が“＋１”のコードに対して、番号１か
ら番号３までのコードに対して自己相関を求め、そのサ
イドローブレベルが最小値２となる番号２又は番号３の
コードを最適コードとして選択する。For codes having opposite signs and codes having left-right reversed arrangements, the autocorrelation has the same value, so it is only necessary to calculate the autocorrelation for one of the codes. Therefore, the autocorrelation is calculated for the codes from the number 1 to the number 3 with respect to the code having the leading code "+1", and the code of the number 2 or the number 3 whose sidelobe level is the minimum value 2 is the optimum code. To choose as.
【００１３】一方、番号６のコードは先頭符号を“−
１”としたコードであり、番号７〜番号１０のコード
は、番号６のコードを、それぞれシフト数１〜４まで巡
回シフトさせたコードである。ここで、番号９のコード
は番号７のコードと左右対称であり、また番号１０のコ
ードは番号６のコードと左右対称であることから、番号
６から番号８までのコードに対して自己相関を求め、そ
のサイドローブレベルが最小値２となる番号６又は番号
７のコードを最適コードとして選択する。On the other hand, the code of number 6 has a leading code of "-
The codes of numbers 7 to 10 are codes obtained by cyclically shifting the code of number 6 to shift numbers 1 to 4, respectively. Here, the code of number 9 is the code of number 7. Since the code of No. 10 is bilaterally symmetric with the code of No. 6, the autocorrelation is obtained for the codes of No. 6 to No. 8, and the side lobe level becomes the minimum value 2. The code of number 6 or number 7 is selected as the optimum code.
【００１４】図９の表はコード長が７の場合を示し、先
頭符号が“＋１”である番号１のコードについて、それ
ぞれシフト数１〜６まで巡回シフトした番号２〜番号７
のコードに対して自己相関を求め、そのサイドローブレ
ベルが最小値１となる番号５のコードを最適コードとし
て選択する。The table of FIG. 9 shows the case where the code length is 7, and for the code of number 1 having the leading code "+1", numbers 2 to 7 are cyclically shifted to shift numbers 1 to 6, respectively.
The autocorrelation is obtained for the code of No. 5 and the code of No. 5 whose sidelobe level becomes the minimum value 1 is selected as the optimum code.
【００１５】また、先頭符号が“−１”である番号８の
コードについて、それぞれシフト数１〜６まで巡回シフ
トした番号９〜番号１４のコードに対しては、番号８の
コードは番号７のコードの符号反転コードと左右対称で
あり、以下同様に番号９のコードは番号６のコードと、
番号１０のコードは番号５のコードと、番号１１のコー
ドは番号４のコードと、番号１２のコードは番号３のコ
ードと、番号１３のコードは番号２のコードと、番号１
４のコードは番号１のコードと、符号反転コードが左右
対称であり、それらの自己相関は、対応する対称関係の
コードと同じ結果となるので、番号１から番号７までの
コードについて算出して決定した番号５のコードを最適
コードとして選択することができる。Regarding the code of number 8 whose head code is "-1", the code of number 8 is number 7 for the code of number 9 to number 14 cyclically shifted to shift numbers 1 to 6, respectively. It is symmetrical with the code inversion code, and in the same way, the code of number 9 is the code of number 6,
The code of number 10 is the code of number 5, the code of number 11 is the code of number 4, the code of number 12 is the code of number 3, the code of number 13 is the code of number 2, and the number 1
The code of No. 4 is symmetrical with the code of No. 1 and the code inversion code, and their autocorrelation has the same result as the code of the corresponding symmetry relation. Therefore, the codes of No. 1 to No. 7 are calculated. The determined code of No. 5 can be selected as the optimum code.
【００１６】[0016]
【発明が解決しようとする課題】本発明は、巡回コード
であるＭ系列コード又はＬ系列コード等の２相コードに
対して、更に自己相関性の高い改良コードを簡易にかつ
速やかに探索することができる２相コード生成方法を提
供することを目的とする。DISCLOSURE OF THE INVENTION The present invention provides a simple and quick search for an improved code having a higher autocorrelation with respect to a two-phase code such as an M series code or an L series code which is a cyclic code. It is an object of the present invention to provide a two-phase code generation method capable of performing the above.
【００１７】[0017]
【課題を解決するための手段】本発明の２相コード生成
方法は、（１）巡回コードを構成する２相コードの１箇
所の符号のみを反転した各２相コードの各自己相関を算
出し、符号反転位置を変えた各２相コードの中から最も
自己相関性の高い２相コードを探索して生成することを
特徴とする。The two-phase code generation method of the present invention calculates (1) each autocorrelation of each two-phase code obtained by inverting only one sign of the two-phase code constituting the cyclic code. , A two-phase code having the highest autocorrelation is searched and generated from the two-phase codes with different sign inversion positions.
【００１８】また、（２）巡回コードを構成する２相コ
ードの１箇所の符号のみを反転した各２相コードの各自
己相関を算出し、それらの自己相関性が符号反転前の２
相コードより高いか否かを判定し、符号反転前より自己
相関性が高いと判定された２相コードに対して、他の１
箇所の符号のみを反転した２相コードの自己相関を算出
し、それらの自己相関性が符号反転前の２相コードより
高いか否かを判定する処理を、より高い自己相関性が得
られなくなるまで繰り返し行い、最も自己相関性の高い
２相コードを探索して生成することを特徴とする。(2) The autocorrelation of each two-phase code obtained by inverting only one sign of the two-phase code constituting the cyclic code is calculated, and their autocorrelation is 2 before the code inversion.
It is determined whether or not it is higher than the phase code, and the other 1
Higher autocorrelation cannot be obtained in the process of calculating the autocorrelation of the two-phase code in which only the sign of the location is inverted and determining whether the autocorrelation is higher than the two-phase code before the code inversion. It is characterized in that the two-phase code having the highest autocorrelation is searched for and generated by repeating the above.
【００１９】また、（３）前記巡回コードとしてＭ系列
コード又はＬ系列コードを用いたことを特徴とする。ま
た、（４）前記２相コードの１箇所の符号のみを反転し
た２相コードの自己相関を算出する際に、コード長、サ
イドローブ改善値又は符号反転位置のパラメータに関す
る統計的特性に基づいて、符号反転位置を決定すること
を特徴とする。また、（５）パルス圧縮用信号、妨害対
策用信号、拡散符号用信号又は秘匿通信信号に用いる２
相コードとして生成することを特徴とする。(3) An M sequence code or an L sequence code is used as the cyclic code. (4) When calculating the autocorrelation of the two-phase code obtained by inverting only the code at one position of the two-phase code, based on the statistical characteristics regarding the code length, the side lobe improvement value, or the parameter of the sign inversion position. , The sign reversal position is determined. In addition, (5) pulse compression signal, interference prevention signal, spread code signal or secret communication signal used 2
It is characterized in that it is generated as a phase code.
【００２０】[0020]
【発明の実施の形態】図１を参照して本発明による改良
２相コードを探索し生成する手順を説明する。本発明に
よる２相コードの生成方法は、元コードＡに対してその
１箇所のみの符号を順次反転させたコードを生成し、そ
れらの各コードに対して自己相関を算出し、その中で更
にサイドローブレベルの低い改良コードが存在するかど
うかを判定する。このとき、サイドローブレベルの低下
量を改善量として評価するものとする。BEST MODE FOR CARRYING OUT THE INVENTION A procedure for searching and generating an improved two-phase code according to the present invention will be described with reference to FIG. The two-phase code generation method according to the present invention generates a code in which the code at only one position is sequentially inverted with respect to the original code A, calculates the autocorrelation for each of these codes, and further Determine if there is an improved code with a low sidelobe level. At this time, the reduction amount of the side lobe level is evaluated as the improvement amount.
【００２１】図１において、元コードＡのＮ1 番目の列
位置の符号を反転したコードＢの改善量が１で、元コー
ドＡのＮ2 番目の列位置の符号を反転したコードＣの改
善量が同じく１で、元コードＡのＮ3 番目の列位置の符
号を反転したコードＤの改善量が２で、元コードＡのＮ
4 番目の列位置の符号を反転したコードＥの改善量が１
であると判定されたとする。In FIG. 1, the improvement amount of the code B obtained by inverting the sign of the N 1 -th column position of the original code A is 1, and the improvement amount of the code C obtained by inverting the sign of the N 2 -th column position of the original code A. amount also in 1, an improvement amount of code D obtained by inverting the sign of N 3-th row position of the original code a is 2, the source code a N
Fourth improvement of inverted code E code column position is 1
It is determined that
【００２２】次に、コードＢに対してＮ5 番目の列位置
の符号を反転したコードＦの改善量が２、コードＢに対
してＮ6 番目の列位置の符号を反転したコードＧの改善
量が同じく２、コードＣに対して何れの列位置の符号を
反転しても改善量１以上の改善が無く、コードＥに対し
てＮ7 番目の列位置の符号を反転したコードＨの改善量
が２であると判定されたとする。Next, the improvement amount of the code F obtained by inverting the sign of the N 5th column position with respect to the code B is 2, and the improvement amount of the code G obtained by inverting the sign of the N 6th column position with respect to the code B. There is no improvement of 1 or more when the sign of any column position is reversed with respect to code C with respect to code C. Improvement of code H in which the sign of the N 7th column position is reversed with respect to code E It is assumed that the amount is determined to be 2.
【００２３】次に、コードＦに対してＮ8 番目の列位置
の符号を反転したコードＩの改善量が３、コードＧに対
して何れの列位置の符号を反転しても改善量２以上の改
善が無く、コードＤに対してＮ10番目の列位置の符号を
反転したコードＫの改善量が４、同じくコードＤに対し
てＮ11番目の列位置の符号を反転したコードＫの改善量
が４、コードＨに対して何れの列位置の符号を反転して
も改善量２以上の改善が無いと判定されたとする。Next, the improvement amount of the code I obtained by inverting the sign of the N 8th column position with respect to the code F is 3, and the improvement amount of 2 or more regardless of which column position of the code G is inverted. Improvement of the code K in which the sign of the N 10th column position is reversed with respect to the code D is 4, and the improvement of the code K in which the sign of the N 11th column position is reversed with respect to the code D is also It is assumed that it is determined that there is no improvement of the improvement amount of 2 or more even if the amount is 4 and the code at any column position is inverted with respect to the code H.
【００２４】次に、コードＩに対してＮ9 番目の列位置
の符号を反転したコードＪの改善量が３、それ以外の列
位置の符号を反転したコードの改善量が無いと判定され
たとする。このようにして、次にコードＪ、コードＫ、
コードＬに対して更なる改善量が得られなくなるまで残
りの列位置について符号を反転したコードを生成し、そ
の中で最も大きな改善量が得られるコードを最適コード
として生成する。Next, it is judged that the improvement amount of the code J in which the sign of the N 9th column position is inverted with respect to the code I is 3 and that there is no improvement amount of the code whose code is inverted at the other column positions. To do. In this way, next, code J, code K,
A code with the sign reversed for the remaining column positions is generated until no further improvement is obtained for the code L, and the code with the largest improvement is generated as the optimum code.
【００２５】このように、各コードに対して１箇所の列
位置のみの符号を反転させたコードを生成し、その自己
相関の算出による改良コードの存否判定は、コード長が
Ｎの場合、Ｎ個のコードについての自己相関の算出だけ
で行うことができ、２N 個の全コードに亙って自己相関
を算出する従来の改良コード探索と比較すると、大幅に
少ない計算量によって改良コードを見つけて生成するこ
とができる。なお、本発明は２相コードの長さに関係な
く適用できる。Thus, for each code, a code in which only one column position is inverted is generated, and the presence or absence of the improved code is calculated by calculating the autocorrelation. It can be performed only by calculating the autocorrelation for each code, and compared with the conventional improved code search that calculates the autocorrelation over all 2 N codes, the improved code can be found with significantly less calculation amount. Can be generated. The present invention can be applied regardless of the length of the two-phase code.
【００２６】図２に本発明の手順により探索した改良コ
ード及びその改善量の数値例を示す。同図の（ａ）の表
はＭ系列改良コードの例を示し、同図の（ｂ）はＬ系列
改良コードの例を示している。図２の（ａ）において、
Ｎは図５に示したＮであり、コード長は２N −１であ
る。ここで図２（ａ）の表の第１行目は、Ｎ＝５、コー
ド長３１のコードに対して、その列位置２０番目の符号
を反転したコードのサイドローブレベルは４となり、こ
れは符号反転しない元のコードのサイドローブレベル
（図示省略しているが５）から１の改善量が得られるこ
とを示している。FIG. 2 shows a numerical example of the improved code searched by the procedure of the present invention and the improved amount thereof. The table of (a) of the figure shows an example of the M-series improvement code, and the table of (b) of the same figure shows an example of the L-series improvement code. In FIG. 2 (a),
N is the N shown in FIG. 5, and the code length is 2 N -1. In the first row of the table of FIG. 2A, the sidelobe level of the code obtained by inverting the code at the column position of 20 for the code having N = 5 and the code length of 31 is 4 and this is It is shown that an improvement amount of 1 can be obtained from the sidelobe level (5, not shown) of the original code without sign inversion.
【００２７】また、図２（ａ）の表の第５行目は、Ｎ＝
９、コード長５１１のコードに対して、その列位置１０
番目、１７０番目、３８１番目、４４８番目の符号を反
転したコードのサイドローブレベルは１８となり、これ
は符号反転しない元のコードのサイドローブレベル（図
示省略しているが２２）から４の改善量が得られること
を示している。その他の行については同表に示した通り
であるので説明を省略する。The fifth line of the table of FIG. 2A shows N =
9, the row position 10 for the code of code length 511
The sidelobe level of the code obtained by inverting the 1st, 170th, 381st, and 448th codes is 18, which is an improvement amount of 4 from the sidelobe level of the original code (22, which is not shown) without sign inversion. Is obtained. The other rows are as shown in the same table, so the description thereof will be omitted.
【００２８】図２の（ｂ）のＬ系列改良コードの表にお
いて、コード長は図７に示したＰで与えられ、その値は
素数である。ここで図２（ｂ）の表の第１行目は、コー
ド長が１０２１で先頭符号が“＋１”のコードを２４８
回分巡回シフトしたコードに対して、その６２番目、２
０７番目、６５１番目の符号を反転したコードのサイド
ローブレベルは２３で、これは符号反転しない元のコー
ドのサイドローブレベル（図示省略しているが２６）か
ら３の改善量が得られることを示している。他のその他
の行については同表に示した通りであるので説明を省略
する。In the table of L-series improved codes in FIG. 2B, the code length is given by P shown in FIG. 7, and its value is a prime number. Here, in the first row of the table of FIG. 2B, the code length 1021 and the code with the head code “+1” are 248.
62nd and 2nd of the code that is cyclically shifted by
The side lobe level of the 07-th and 651-th code-inverted codes is 23, which means that an improvement amount of 3 can be obtained from the side-lobe level of the original code without sign inversion (26, which is not shown). Shows. The other other lines are as shown in the same table, and the description thereof will be omitted.
【００２９】更に、Ｍ系列コード及びＬ系列コードの改
良コードの効率的な探索方法として、コード長、サイド
ローブ改善値、符号反転位置等のパラメータ関係を統計
的に調査することにより、少ない計算量で改良コードを
探索することができる。Further, as an efficient search method for the improved codes of the M-series code and the L-series code, by statistically investigating the parameter relationships such as the code length, the sidelobe improvement value, and the sign inversion position, a small amount of calculation is required. You can search for improved code at.
【００３０】図３は符号反転位置と改良コード出現数と
の統計的な相関関係をグラフにより表したものである。
同図に示すように、コードの両端に近い位置の符号反転
により、より多くの改良コード出現が得られる傾向が有
ることが分かる。このような統計的特性に着目すること
により、より少ない計算量で改良２相コードを探索する
ことができる。FIG. 3 is a graph showing the statistical correlation between the sign inversion position and the number of appearances of the improved code.
As shown in the figure, it can be seen that there is a tendency that more improved code appearances can be obtained by the code inversion at positions close to both ends of the code. By paying attention to such statistical characteristics, the improved two-phase code can be searched with a smaller amount of calculation.
【００３１】次に、本発明により得られる改良２相コー
ドの好適な適用例を以下に挙げる。
（１）監視レーダのパルス圧縮用信号
監視レーダには探知距離と距離分解能の性能を向上させ
るためにパルス圧縮を行う。パルス圧縮には、自己相関
の算出においてサイドローブが小さくなるような周波数
又は位相変調の信号が必要である。この位相変調信号と
して本発明による改良２相コードを使用することができ
る。Next, preferred application examples of the improved two-phase code obtained by the present invention will be described below. (1) Pulse compression signal for surveillance radar The surveillance radar is subjected to pulse compression in order to improve the performance of detection distance and distance resolution. Pulse compression requires a frequency- or phase-modulated signal such that side lobes are small in the calculation of autocorrelation. The improved two-phase code according to the invention can be used as this phase-modulated signal.
【００３２】（２）携帯電話の拡散符号用信号
携帯電話用の一部の無線装置には符号分割多元接続（Ｃ
ＤＭＡ）通信方式が採用され、この符号分割多元接続
（ＣＤＭＡ）通信には２相コードの拡散符号が用いられ
ている。この拡散符号に本発明による改良２相コードを
使用することができる。(2) Signals for spreading codes of mobile phones Code division multiple access (C) is used for some wireless devices for mobile phones.
The DMA) communication system is adopted, and a spread code of a two-phase code is used for this code division multiple access (CDMA) communication. The improved two-phase code according to the present invention can be used for this spreading code.
【００３３】（３）超音波探傷のパルス圧縮用信号
物質を非破壊で検査する超音波探傷装置において、探傷
感度及び分解能を高めるのにパルス圧縮技術がよく用い
られる。パルス圧縮用の信号には自己相関のサイドロー
ブが小さくなるような周波数又は位相変調の信号が必要
である。この位相変調信号として本発明による改良２相
コードを使用することができる。(3) Pulse compression technique for ultrasonic flaw detection In an ultrasonic flaw detection apparatus that nondestructively inspects a signal material, a pulse compression technique is often used to enhance flaw detection sensitivity and resolution. A signal for pulse compression needs a signal of frequency or phase modulation so that the side lobe of autocorrelation becomes small. The improved two-phase code according to the invention can be used as this phase-modulated signal.
【００３４】（４）地中レーダのパルス圧縮用信号
地中を非破壊で検査する地中レーダの探知距離及び分解
能を上げるのにパルス圧縮技術がよく用いられる。パル
ス圧縮用の信号には自己相関のサイドローブが小さくな
るような周波数又は位相変調の信号が必要である。この
位相変調信号として本発明による改良２相コードを使用
することができる。(4) Signal for pulse compression of underground radar The pulse compression technique is often used to increase the detection distance and resolution of the underground radar that nondestructively inspects the ground. A signal for pulse compression needs a signal of frequency or phase modulation so that the side lobe of autocorrelation becomes small. The improved two-phase code according to the invention can be used as this phase-modulated signal.
【００３５】（５）アクティブソナーのパルス圧縮用信
号
アクティブソナーの探知距離及び分解能を上げるのにパ
ルス圧縮技術を適用することができる。このパルス圧縮
用の信号には自己相関のサイドローブが小さくなるよう
な周波数又は位相変調の信号が必要である。この位相変
調信号として本発明による改良２相コードを使用するこ
とができる。(5) Signal for pulse compression of active sonar The pulse compression technique can be applied to increase the detection distance and resolution of the active sonar. The pulse compression signal requires a frequency or phase modulation signal that reduces the side lobe of autocorrelation. The improved two-phase code according to the invention can be used as this phase-modulated signal.
【００３６】（６）超音波診断のパルス圧縮用信号
体を傷つけず体内を診断する超音波診断において感度及
び分解能を上げるパルス圧縮技術が適用される。このパ
ルス圧縮用の信号には自己相関のサイドローブが小さく
なるような周波数又は位相変調の信号が必要である。こ
の位相変調信号として本発明による改良２相コードを使
用することができる。(6) Pulse compression signal for ultrasonic diagnosis In ultrasonic diagnosis for diagnosing the inside of the body without damaging the body, a pulse compression technique for increasing sensitivity and resolution is applied. The pulse compression signal requires a frequency or phase modulation signal that reduces the side lobe of autocorrelation. The improved two-phase code according to the invention can be used as this phase-modulated signal.
【００３７】（７）秘匿通信信号
秘匿情報を送受信する場合、送信側は送信信号を暗号コ
ードにより変調して送信し、受信側では受信信号を同じ
暗号コードで復調することにより秘匿情報を得ることが
できる。受信側はその暗号コードを知らされていないと
解読することができない。この暗号コードに本発明によ
る改良２相コードを使用することができる。(7) Confidential communication signal When transmitting and receiving confidential information, the transmitting side modulates the transmitting signal with an encryption code and transmits it, and the receiving side obtains the confidential information by demodulating the received signal with the same encryption code. You can The receiving side cannot decrypt the encryption code unless it is informed. The improved two-phase code according to the present invention can be used for this encryption code.
【００３８】[0038]
【発明の効果】以上説明したように、本発明によれば、
２相コードの１箇所の符号のみを反転したコードの自己
相関を算出し、符号反転位置の異なる各２相コードの中
から最も自己相関性の高い２相コードを探索して生成す
ることにより、更に自己相関性の高い改良コードを簡易
にかつ速やかに探索することができ、この自己相関性の
高い改良コードを、パルス圧縮用信号、妨害対策用信
号、拡散符号用信号、秘匿通信信号等に使用することに
より、改良前のコードよりもパルス圧縮比（信号とサイ
ドローブとの比）が改善され、また、符号分割多元接続
（ＣＤＭＡ）通信、秘匿通信、妨害電波環境下での通信
等において、信号対雑音比（Ｓ／Ｎ）の高い通信を行う
ことが可能となる。As described above, according to the present invention,
By calculating the autocorrelation of a code obtained by inverting only one sign of the two-phase code, and searching for and generating the two-phase code having the highest autocorrelation among the two-phase codes having different sign inversion positions, Further, it is possible to easily and quickly search for an improved code having a high autocorrelation, and the improved code having a high autocorrelation can be used as a pulse compression signal, an interference countermeasure signal, a spreading code signal, a secret communication signal, etc. By using it, the pulse compression ratio (ratio of signal to side lobe) is improved as compared with the code before improvement, and in code division multiple access (CDMA) communication, secret communication, communication in a jamming environment, etc. It is possible to perform communication with a high signal-to-noise ratio (S / N).
【図１】本発明による改良２相コードを探索する手順の
説明図である。FIG. 1 is an explanatory diagram of a procedure for searching for an improved two-phase code according to the present invention.
【図２】本発明により探索した改良コード及びその改善
量の数値例を示す図である。FIG. 2 is a diagram showing an example of improved codes searched according to the present invention and numerical examples of their improved amounts.
【図３】符号反転位置と改良コード出現数との統計的な
相関関係を示す図である。FIG. 3 is a diagram showing a statistical correlation between a sign inversion position and the number of appearances of improved codes.
【図４】Ｂａｒｋｅｒ Ｃｏｄｅ１３の自己相関を示す
図である。FIG. 4 is a diagram showing autocorrelation of Barker Code 13.
【図５】Ｍ系列コードの発生の説明図である。FIG. 5 is an explanatory diagram of generation of M-sequence code.
【図６】Ｍ系列コードの自己相関を示す図である。FIG. 6 is a diagram showing an autocorrelation of an M-sequence code.
【図７】Ｌ系列コードの発生の説明図である。FIG. 7 is an explanatory diagram of generation of an L-series code.
【図８】コード長が５のＬ系列コードについての最適コ
ード探索の説明図である。FIG. 8 is an explanatory diagram of an optimum code search for an L series code having a code length of 5;
【図９】コード長が７のＬ系列コードについての最適コ
ード探索の説明図である。FIG. 9 is an explanatory diagram of an optimum code search for an L-series code having a code length of 7.
Ａ 元コード
Ｂ〜Ｌ 元コードから１箇所ずつ符号反転して生成した
コード
Ｎ1 〜Ｎ11 コードを構成する符号列の列位置A original code B to L Code column positions of code strings forming codes N 1 to N 11 generated by sign-reversing the original code one by one
───────────────────────────────────────────────────── フロントページの続き (72)発明者 増田 順二 神奈川県川崎市中原区上小田中４丁目１番 １号 株式会社富士通システム統合研究所 内 (72)発明者 三好 壮人 神奈川県川崎市中原区上小田中４丁目１番 １号 株式会社富士通システム統合研究所 内 Ｆターム(参考） 5J049 AA00 CB00 CB05 CC00 ─────────────────────────────────────────────────── ─── Continued front page (72) Inventor Junji Masuda 4-1, Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa No. 1 Fujitsu System Integration Laboratories Ltd. Within (72) Inventor Gen Miyoshi 4-1, Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa No. 1 Fujitsu System Integration Laboratories Ltd. Within F term (reference) 5J049 AA00 CB00 CB05 CC00
Claims (5)
所の符号のみを反転した各２相コードの各自己相関を算
出し、符号反転位置を変えた各２相コードの中から最も
自己相関性の高い２相コードを探索して生成することを
特徴とする２相コード生成方法。1. The autocorrelation of each two-phase code obtained by inverting only one sign of the two-phase code constituting the cyclic code is calculated, and the most autocorrelation is selected from the two-phase codes with different sign inversion positions. A two-phase code generation method characterized by searching for and generating a two-phase code having high property.
所の符号のみを反転した各２相コードの各自己相関を算
出し、それらの自己相関性が符号反転前の２相コードよ
り高いか否かを判定し、符号反転前より自己相関性が高
いと判定された２相コードに対して、他の１箇所の符号
のみを反転した２相コードの自己相関を算出し、それら
の自己相関性が符号反転前の２相コードより高いか否か
を判定する処理を、より高い自己相関性が得られなくな
るまで繰り返し行い、最も自己相関性の高い２相コード
を探索して生成することを特徴とする２相コード生成方
法。2. The autocorrelation of each two-phase code obtained by inverting only one sign of the two-phase code constituting the cyclic code is calculated, and whether their autocorrelation is higher than the two-phase code before code inversion. For the two-phase code that is determined to have higher autocorrelation than before the code inversion, the autocorrelation of the two-phase code obtained by inverting only the code at another place is calculated, and the autocorrelation is calculated. The process of determining whether the property is higher than the two-phase code before sign inversion is repeated until higher autocorrelation is no longer obtained, and the two-phase code with the highest autocorrelation is searched for and generated. A characteristic two-phase code generation method.
Ｌ系列コードを用いたことを特徴とする請求項１又は２
に記載の２相コード生成方法。3. The M-sequence code or L-sequence code is used as the cyclic code.
The two-phase code generation method described in 1.
転した２相コードの自己相関を算出する際に、コード
長、サイドローブ改善値又は符号反転位置のパラメータ
に関する統計的特性に基づいて、符号反転位置を決定す
ることを特徴とする請求項１乃至３の何れかに記載の２
相コード生成方法。4. When calculating the autocorrelation of a two-phase code obtained by inverting only one sign of the two-phase code, based on statistical characteristics relating to parameters of code length, side lobe improvement value or sign inversion position. 4. The sign reversal position is determined according to any one of claims 1 to 3,
Phase code generation method.
散符号用信号又は秘匿通信信号に用いる２相コードとし
て生成することを特徴とする請求項１乃至４の何れかに
記載の２相コード生成方法。5. The two-phase code according to claim 1, wherein the two-phase code is generated as a two-phase code used for a pulse compression signal, an interference prevention signal, a spread code signal, or a secret communication signal. Generation method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002120552A JP3697548B2 (en) | 2002-04-23 | 2002-04-23 | Two-phase code generation method with high autocorrelation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002120552A JP3697548B2 (en) | 2002-04-23 | 2002-04-23 | Two-phase code generation method with high autocorrelation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003318704A true JP2003318704A (en) | 2003-11-07 |
| JP3697548B2 JP3697548B2 (en) | 2005-09-21 |
Family
ID=29536746
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002120552A Expired - Lifetime JP3697548B2 (en) | 2002-04-23 | 2002-04-23 | Two-phase code generation method with high autocorrelation |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3697548B2 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007108452A1 (en) * | 2006-03-20 | 2007-09-27 | Ntt Docomo, Inc. | Code evaluating device, code evaluating method, wireless communication system, base station and mobile station |
| US8036256B2 (en) | 2005-11-28 | 2011-10-11 | Lg Electronics Inc. | Method and apparatus for generating and transmitting code sequence in a wireless communication system |
| JP2013524580A (en) * | 2010-04-02 | 2013-06-17 | 富士通株式会社 | OCC generating apparatus and OCC generating method, and OCC mapping apparatus and OCC mapping method |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1921347A (en) * | 2005-08-26 | 2007-02-28 | 都科摩（北京）通信技术研究中心有限公司 | Method and system for forming sequence with special property using self-adaptive genetic algorithm |
-
2002
- 2002-04-23 JP JP2002120552A patent/JP3697548B2/en not_active Expired - Lifetime
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8036256B2 (en) | 2005-11-28 | 2011-10-11 | Lg Electronics Inc. | Method and apparatus for generating and transmitting code sequence in a wireless communication system |
| JP4819130B2 (en) * | 2005-11-28 | 2011-11-24 | エルジー エレクトロニクス インコーポレイティド | Method and apparatus for generating and transmitting a code sequence in a wireless communication system |
| USRE45522E1 (en) | 2005-11-28 | 2015-05-19 | Evolved Wireless Llc | Method and apparatus for generating and transmitting code sequence in a wireless communication system |
| USRE46643E1 (en) | 2005-11-28 | 2017-12-19 | Evolved Wireless Llc | Method and apparatus for generating and transmitting code sequence in a wireless communication system |
| WO2007108452A1 (en) * | 2006-03-20 | 2007-09-27 | Ntt Docomo, Inc. | Code evaluating device, code evaluating method, wireless communication system, base station and mobile station |
| JP2007258838A (en) * | 2006-03-20 | 2007-10-04 | Ntt Docomo Inc | Device and method for evaluating code, radio communication system, base station, and mobile station |
| US8139692B2 (en) | 2006-03-20 | 2012-03-20 | Ntt Docomo, Inc. | Code evaluator, code evaluation method, radio communication system, base station and mobile station |
| JP2013524580A (en) * | 2010-04-02 | 2013-06-17 | 富士通株式会社 | OCC generating apparatus and OCC generating method, and OCC mapping apparatus and OCC mapping method |
| US9001639B2 (en) | 2010-04-02 | 2015-04-07 | Fujitsu Limited | Apparatus and method for orthogonal cover code (OCC) generation, and apparatus and method for OCC mapping |
| US9264164B2 (en) | 2010-04-02 | 2016-02-16 | Fujitsu Limited | Transmission apparatus, transmission method, wireless communication system for orthogonal cover code (OCC) generation and OCC mapping |
| US9716535B2 (en) | 2010-04-02 | 2017-07-25 | Fujitsu Limited | Transmission apparatus, transmission method, and wireless communication system for orthogonal cover code (OCC) generation and OCC mapping |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3697548B2 (en) | 2005-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5321409A (en) | Radar system utilizing chaotic coding | |
| JP4783481B1 (en) | Ultrasonic measurement method and ultrasonic measurement apparatus | |
| US8090033B2 (en) | Differential orthogonal modulation method and apparatus using repetition time interval difference of chirp signal | |
| US8410978B2 (en) | Shape measurement instrument and shape measurement method | |
| Sergeev et al. | Discovering and analyzing binary codes based on monocyclic quasi-orthogonal matrices | |
| JPH08503831A (en) | Path gain prediction at receiver | |
| US11181630B2 (en) | High-throughput wireless communications encoded using radar waveforms | |
| Hursky et al. | Point-to-point underwater acoustic communications using spread-spectrum passive phase conjugation | |
| JP3697548B2 (en) | Two-phase code generation method with high autocorrelation | |
| JP2010236970A (en) | Generation device, reproduction device, generation program, reproduction program, generation method, and reproduction method of sar (synthetic aperture radar) superimposed data | |
| Sulzer | A new type of alternating code for incoherent scatter measurements | |
| US10444353B2 (en) | Imaging system and method using improved modulated excitation | |
| US20030161385A1 (en) | Linear interference suppression detection | |
| Kažys et al. | Application of orthogonal ultrasonic signals and binaural processing for imaging of the environment | |
| JPWO2006082865A1 (en) | Transmission / reception method, signal sequence generation method without periodic cross-correlation, and communication device | |
| US20130003886A1 (en) | Method for generating and detecting preamble, and digital communication system based on the same | |
| Alotaibi | Low noise moving target detection in high resolution radar using binary codes | |
| Dayarathna et al. | Frequency permutation subsets for joint radar and communication | |
| Bică et al. | Frequency agile generalized multicarrier radar | |
| Barbeau et al. | Adaptable design for long range underwater communications | |
| CN101819185A (en) | Method, system, device, transmitter and receiver for realizing pulsed ultrasonic inspection | |
| Candy et al. | Wideband multichannel time-reversal processing for acoustic communications in highly reverberant environments | |
| Daffalla et al. | Adaptive coding, modulation and filtering of Radar signals | |
| US20180063314A1 (en) | Systems and methods for use in communicating data | |
| JP4327842B2 (en) | COMMUNICATION SYSTEM, COMMUNICATION METHOD, AND PROGRAM |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050315 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050509 |
|
| 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: 20050614 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050616 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3697548 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| 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: 20080715 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100715 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100715 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120715 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120715 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130715 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |