JP2769029B2 - PN pattern detection method and apparatus - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Summary] The present invention relates to a PN pattern detection method and apparatus for detecting a PN pattern used in spread spectrum communication and the like. Even in the PN pattern detection method and apparatus that holds a plurality of detectable initial PN patterns in advance and compares the received data with these plurality of initial PN patterns, PN pattern data obtained by sequentially performing an operation associated with the generating polynomial with the initial PN pattern as an initial value is provided with storage means pre-stored in correspondence with each of the plurality of initial patterns, and the received data is stored as a plurality of initial PN patterns. If a match is detected with any of the comparison results, the PN pattern corresponding to the initial PN pattern for which the match was detected. It is characterized in that the turn data is read from the storage means and compared with the next received data to confirm the detection.

[Industrial applications]

The present invention relates to a PN pattern detection method and apparatus for detecting a PN (pseudo noise) pattern used in spread spectrum communication or the like.

There are various ways to detect the PN pattern,
Firmware detection is one of them. In a case where a PN pattern is detected using such firmware, if a calculation involving a PN pattern generating polynomial is performed by firmware, the processing load increases, and thus a method is required that can reduce the processing load of the firmware.
In particular, in recent years, firmware development has been required to have higher functions and more functions, and accordingly, a more efficient firmware design method is required.

[Conventional technology]

FIG. 4 shows the procedure of a conventional PN pattern detection process.

As a method of detecting the PN pattern from the received data, as shown in FIG. 6, a part of data (n bits in the illustrated example) in the entire PN pattern sequence is determined as an initial PN pattern, The received data is sequentially compared with the initial PN pattern, and when they match, the PN pattern is detected. In this case, one type of initial PN
If the received data is out of phase only with the pattern, it will not be detectable. Therefore, as shown in FIG. 5, the receiving side has N types of initial PN patterns that can be detected even if there is a received data phase shift. Initial PN patterns # 1 to #N are prepared in advance, and these N types of initial PN patterns are stored in a storage device in advance in the form of a table.

That is, in FIG. 5, as the initial PN pattern has N different patterns of initial PN pattern number # 1 to #N, the initial PN pattern # 1 is assumed to be data of n bits of a ₁ ~a _n , The subsequent initial PN patterns # 2
#N is obtained by sequentially shifting the initial PN pattern # 1 one bit at a time. If these N types of initial PN patterns are used, even if a phase shift occurs in the received data, the received data matches one of the N types.

Hereinafter, a conventional PN pattern detection method will be described with reference to FIG.

First, look at the initial PN pattern detection flag described later
Determine whether a pattern has already been detected (step
S1). If no initial PN pattern has been detected, the received data is checked against a table holding N types of initial PN patterns to determine whether or not there is a match (step S2). In this case, if the received data is a PN pattern sequence, the received data does not always match the data of the initial PN pattern # 1 due to its phase.
When compared with the pattern, any one of them matches, so that the initial PN pattern can be detected.

If the result of this determination is that there is an initial PN pattern for which a match has been detected, the initial PN pattern detection flag is detected "OK"
(Step S3) On the other hand, if there is no match, the initial PN pattern detection flag is set to detection "NO" (Step S4).

If it is determined that the PN pattern has been detected based on the match between the received data and the initial PN pattern (step S3), then it is confirmed whether or not the PN pattern detection is true. That is, there is a false PN pattern detection that the received data that is not the PN pattern sequence happens to coincide with the above-mentioned N types of initial PN patterns due to noise, for example.

As a method of this confirmation, an operation involving a generator polynomial is performed on received data for which a match is detected (that is, the same as the initial PN pattern for which a match is detected). (Step S)
8). Then, the next input received data is
Compare with N patterns (steps S1 and S9).

As a result of this comparison, if they match, the PN pattern detection is determined to be true. If they do not match, the previous PN pattern detection was false, so the initial PN pattern detection flag set to detection "OK" is set to non-detection detection "NO" (step S4). If it is determined to be true, in order to further continue the confirmation operation, the received data is again subjected to an operation according to the generator polynomial to calculate the next PN pattern (step S8), and the process is compared with the received data (step S8). Steps
Repeat S9).

In this way, while the entire PN pattern sequence is being received, the PN pattern can be detected while confirming whether it is true or false.

[Problems to be Solved by the Invention] In the conventional PN pattern method, in order to confirm whether or not the PN pattern detection that has been already performed is true, the next PN pattern is calculated by performing an operation associated with a generator polynomial on received data. (Corresponding to the processing in step S8) is required. This processing needs to be performed in real time by a processor (or firmware), but it requires a considerable processing time, and therefore has a problem that the processing load is large. In particular, in the current situation where the firmware is required to have higher functions and more functions, the number of processes to be performed is increasing. Therefore, an efficient PN pattern detection method capable of reducing the processing load is required.

SUMMARY OF THE INVENTION The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a PN pattern detection method and apparatus capable of reducing the load of arithmetic processing.

[Means for Solving the Problems] FIG. 1 is an explanatory view of the principle according to the present invention.

The PN pattern detection method according to the present invention holds a plurality of initial PN patterns that can be detected even for a phase shift of received data, and compares the received data with the plurality of initial PN patterns to perform PN pattern detection. In the PN pattern detection method to be performed, for each of the plurality of initial PN patterns, the initial PN pattern is used as an initial value, and the PN pattern data obtained by sequentially performing the operation involving the generating polynomial is made to correspond to each of the plurality of initial PN patterns. When the received data is compared with a plurality of initial PN patterns and a match is detected with any of the plurality of initial PN patterns, PN pattern data corresponding to the detected initial PN pattern is read from the storage means. It is characterized in that the detection is confirmed by comparing it with the next received data.

In addition, the PN pattern detection device according to the present invention includes a plurality of initial PN patterns that can be detected even for a phase shift of received data, and for each of the plurality of initial PN patterns, the initial PN pattern is associated with a generating polynomial as an initial value. A storage unit 11 for storing in advance the PN pattern data obtained by performing the calculation sequentially; an initial PN pattern for comparing the received data with a plurality of initial PN patterns held in the storage unit 11 and detecting a match with any of the initial PN patterns Detecting means 12, reading means 13 for reading PN pattern data relating to the matched initial PN pattern number from storage means 11 when a match with any one of the results is detected by comparison by initial PN pattern detecting means 12, and The received data input to the storage unit 11 is compared with the PN pattern data read from the storage unit 11 by the reading unit 13 and the PN pattern is detected based on the match / mismatch. It is provided with detection confirmation means 14 for confirming output.

[Operation] The sequentially input received data is compared by the initial PN pattern detecting means 12 with a plurality of initial PN patterns held in the storage means 11. If the received data is a PN pattern sequence, as a result of this comparison, it matches one of the initial PN patterns (for example, the initial PN pattern #K), so that it is determined that the PN pattern has been detected. To confirm whether the PN pattern detection is true or false, the PN pattern data relating to the initial PN pattern #K for which coincidence is detected is read out from the storage device 11 by the reading means 13, and the PN pattern data is subsequently input to the detection confirmation means 14. And compare it with the received data. If the previous PN pattern detection is true, they match, so
Confirmation of PN pattern detection can be performed.

Embodiment An embodiment of the present invention will be described below with reference to the drawings.

FIG. 2 shows a schematic configuration in a case where a PN pattern detecting device as one embodiment of the present invention is realized by using a processor, and FIG. 3 shows a PN pattern detecting device executed by the processor of the embodiment.
The procedure of the pattern detection process is shown.

In FIG. 2, reference numeral 1 denotes a processor unit, and 2 denotes a memory unit such as a RAM. The processor unit 1 reads data from the memory unit 2 as needed and executes a PN pattern detection process.

The memory unit 2 stores a data table for each of the N types of initial PN patterns # 1 to #N that can be detected even when the received data has a phase shift. In each data table, in addition to the initial PN pattern (one of # 1 to #N) corresponding to the table, step S8 in FIG.
In the above, data of a column of a PN pattern sequentially obtained by performing an operation associated with a generator polynomial on an initial PN pattern for confirmation processing is prepared. The PN pattern data for such confirmation processing is held corresponding to each of the initial PN patterns # 1 to #N.

The operation of this embodiment will be described below with reference to the flowchart of FIG. In FIG. 3, processing steps denoted by the same reference numerals as those in FIG. 4 are processing steps for performing the same processing. This embodiment differs from the conventional system of FIG. 4 in that the processing steps S8 and S9 of the conventional system are replaced with processing steps S5 and S6, and the other processing steps S1 to S4 are as described above. Has the same content as

That is, as a result of comparing the received data with the initial PN pattern data (step S2), if it is determined that the received data is coincident (step S3), the memory unit 2 determines the coincident initial PN pattern (here, number #K). Initial PN pattern #
Read the data of the next PN pattern from the table of K,
Next, preparations are made to compare the received data with the input data. When the next received data is input, the PN pattern read from the table is compared with the received data (step S6), and the PN pattern is detected based on the coincidence / mismatch. If the comparison result is a match, the next next PN pattern #K table in the memory unit 2 is used.
The PN pattern data is read, and preparation for comparison with the next next received data is made (step S5). This process is repeatedly performed to continuously confirm the detection of the PN pattern.

[Effects of the Invention] As described above, according to the present invention, the arithmetic processing associated with the received data generating polynomial, which has been performed by the conventional method, becomes unnecessary. The possibility of incorporating functions can be increased.

[Brief description of the drawings]

FIG. 1 is an explanatory view of the principle according to the present invention, FIG. 2 is a schematic configuration diagram when a PN pattern detecting device according to the present invention is realized by a processor system, and FIG. 3 is executed by a processor unit of the embodiment device. FIG. 4 is a flowchart showing the procedure of a conventional PN pattern detection process, FIG. 5 is a diagram illustrating N types of initial PN patterns required for initial pattern detection, and FIG. FIG. 6 is a diagram for explaining the relationship between the initial PN pattern and the entire PN pattern sequence. In the figure, 1... Processor unit 2... Memory unit

──────────────────────────────────────────────────続 き Continuation of front page (58) Field surveyed (Int. Cl. ⁶ , DB name) H04J 13/00 H04C 7/00

Claims (2)

(57) [Claims] 1. A PN pattern detection method for preliminarily holding a plurality of initial PN patterns that can be detected even with respect to a phase shift of received data, and detecting a PN pattern by comparing the received data with the plurality of initial PN patterns. The initial PN for each of the plurality of initial PN patterns
Storage means for storing PN pattern data obtained by sequentially performing an operation associated with a generating polynomial with a pattern as an initial value in correspondence with each of the plurality of initial PN patterns, and storing received data with the plurality of initial PN patterns. When a match with any one of the comparison results is detected, the PN pattern data corresponding to the detected initial PN pattern is read from the storage means and compared with the next received data to perform detection confirmation. PN pattern detection method. 2. A plurality of initial PN patterns that can be detected even with respect to a phase shift of received data, and for each of the plurality of initial PN patterns, an operation associated with the generator polynomial is sequentially performed using the initial PN pattern as an initial value. A storage unit (11) for storing in advance the obtained PN pattern data, and a plurality of initial data stored in the storage unit (11).
An initial PN pattern detection means (12) for comparing with the PN pattern and detecting a match with any one of them, and when a match with any of the initial PN pattern detection means (12) is detected as a result of the comparison, Reading means (13) for reading out from the storage means (11) the PN pattern data relating to the initial PN pattern obtained, and PN reading the next received data from the storage means (11) by the reading means (13). A PN pattern detection device comprising detection confirmation means (14) for comparing a pattern data with a match / mismatch to perform a PN pattern detection check.