JP2010518656A - System and method for generating a sequence closest to a sequence set having a minimum average cross-correlation - Google Patents

Abstract

  A method for generating a sequence closest to a sequence set having a minimum average cross-correlation is described. Each element in the sequence set is projected to the nearest signal point. Convert sequence set to time domain representation. Perform an inverse discrete Fourier transform (IDFT) on the sequence set. The CM (cubic metric) of each series in the series set is obtained. The series whose CM exceeds the threshold is removed from the set. A minimum and maximum cross-correlation for the sequence set is obtained.

Description

  The present invention generally relates to computers and computer-related technologies. More particularly, the present invention relates to a system and method for improving reference signal design in a cellular system using spatial multiplexing.

  Furthermore, the present invention generally relates to computers and computer related techniques. More particularly, the present invention relates to a system and method for generating a sequence that is closest to a sequence set having a minimum average cross-correlation.

[Related applications]
This application claims the benefit of “System and Method for Improving Reference Signals in Cellular Systems Using Spatial Multiplexing”, filed Mar. 14, 2007, US patent application Ser. No. 11 / 686,251 To do.

  This application claims the benefit of “System and Method for Generating Sequences Closest to Sequence Set with Minimum Mean Cross-Correlation”, filed Oct. 30, 2007, US patent application Ser. No. 11 / 928,092. Insist.

  A wireless communication system typically includes a base station that communicates wirelessly with a plurality of user devices (sometimes referred to as mobile stations, subscriber units, access terminals, etc.). The base station transmits data to the user device via a radio frequency (RF) communication channel. Communication from the base station to the user device is referred to as “downlink”, and communication from the user device to the base station is referred to as “uplink”.

  Orthogonal frequency division multiplexing (OFDM) is a modulation multiple access technique that divides the transmission band of a communication channel into equally spaced subbands. A subcarrier carrying part of the user information is transmitted in each of the subbands, and each of the subcarriers is orthogonal to each of the other subcarriers. Subcarriers are sometimes referred to as “tones”. OFDM allows the creation of a very flexible system architecture that can be effectively used for a wide range of services including voice and data. OFDM is sometimes referred to as “discrete multi-tone transmission (DMT)”.

  The 3rd Generation Partnership Project (3GPP) is a collaborative organization of standardization organizations around the world. The purpose of 3GPP is to create a third generation (3G) mobile phone system standard that can be applied around the world within the scope of the IMT-2000 (International mobile telecommunication 2000) standard established by the International Telecommunications Union. is there. The 3GPP Long Term Evolution (LTE) committee is considering OFDM / OQAM (Orthogonal Frequency Division Multiplexing / Offset Orthogonal Amplitude Modulation) as a method for the downlink in addition to the OFDM communication used for the uplink.

  In wireless communication systems (eg, time division multiple access (TDMA), orthogonal frequency division multiplexing (OFDM)), the channel impulse response for coherent reception between the user device antenna and the base station antenna is typically Calculate the rating. Channel evaluation involves the transmission of a known reference signal multiplexed into the data. The reference signal includes a single frequency and is transmitted over the communication system for monitoring, control, equalization, continuity, synchronization, and the like. A wireless communication system will include one or more mobile stations and one or more base stations, each transmitting a reference signal. The reference signal is designed so that a reference signal used in a different mobile station can be used in the next mobile station. However, since there is no minimum cross-correlation in the sequence set used for multicarrier transmission of the reference signal for demodulation, the storage requirement increases. Therefore, it would be beneficial to provide a system and method for generating a sequence that is closest to a sequence set having a minimum average cross-correlation.

  A method for generating a sequence used in a wireless communication system will be described. A plurality of initial sequences are assigned to the first sequence set. The second series set is obtained by projecting the first series set onto a tight frame space. The third sequence set is obtained by projecting each subset of the second sequence set to the space of the orthogonal matrix. The fourth sequence set is obtained by projecting the third sequence set onto the space of the cyclic matrix. The fifth sequence set is obtained by projecting the fourth sequence set onto a matrix space having a suitable PAPR. By assigning the fifth sequence set to the first sequence set, the above steps are repeated at least once. In the sixth series set, each element of the fifth series set after performing the iterative process is projected onto the nearest signal point among constellation points of quadrature phase shift keying (QPSK). Is obtained. A sixth series set is output.

  A method for generating a sequence closest to a sequence set having a minimum average cross-correlation is described. Each element of the sequence set is projected to the nearest signal point. The sequence set is converted to a time domain representation. An inverse discrete Fourier transform (IDFT) is performed on the sequence set. A cubic metric (CM) of each series in the series set is obtained. Sequences whose CM exceeds a threshold are removed from the set. A minimum and maximum cross-correlation for the sequence set is obtained.

  A communication device configured to generate a sequence closest to a sequence set having a minimum average cross-correlation is also described. The communication device includes a processor and a memory that communicates electrically with the processor. Instructions are stored in the memory. Each element of the sequence set is projected to the nearest signal point. A sequence set is converted to a time domain representation. An inverse discrete Fourier transform (IDFT) is performed on the sequence set. A CM (cubic metric) of each series in the series set is obtained. A sequence having a CM (cubic metric) exceeding a threshold is removed from the set. A minimum and maximum cross-correlation for the sequence set is obtained.

  A computer readable medium containing executable instructions is also described. Each element of the sequence set is projected to the nearest signal point. A sequence set is converted to a time domain representation. An inverse discrete Fourier transform (IDFT) is performed on the sequence set. CM of each series in the series set is obtained. A sequence having a CM (cubic metric) exceeding a threshold is removed from the set. A minimum and maximum cross-correlation for the sequence set is obtained.

  Various typical examples will be described with reference to the drawings. The detailed description of various exemplary embodiments, as illustrated in the drawings, is not intended to limit the scope of the claims.

  Exemplary examples of the present invention will become more fully apparent from the following description and appended claims, taken in conjunction with the accompanying drawings. It should be understood that the drawings represent only preferred examples and do not limit the scope of the invention in any way. Preferred examples of the present invention will be described individually and in detail with reference to the following accompanying drawings.

It is a figure which shows the suitable radio | wireless communications system in this example. It is a figure which shows the characteristic of the transmission band of RF communication channel according to the system based on OFDM. It is a figure which shows the communication channel which exists between the OFDM transmitter concerning this example, and an OFDM receiver. FIG. 2 shows an example of a multiple input multiple output (MIMO) system that can be used in the system and method according to the present invention. It is a block diagram which shows the principal part structure in an example of a transmitter. It is a block diagram which shows an example of the structure used in order to design the reference signal transmitted in a MIMO system. FIG. 6 is a flow diagram illustrating an example of a method for designing a reference signal in a MIMO system. It is a flowchart which shows the other example of the algorithm utilized in order to design a reference signal. FIG. 3 is a flow diagram illustrating an algorithm used to design a reference signal in a MIMO system. FIG. 5 is a flow diagram illustrating a method for generating a sequence closest to a sequence set having a minimum average cross-correlation. It is a figure which shows each structure utilized for a communication device.

  As used herein, terms such as "example", "above example", "one or more examples", "some examples", "one example", "other examples" are clearly Except as otherwise stated, it means “one or more (but not necessarily all) examples”.

  The term “decision” (and its grammatical variations) is used in a very broad sense. The term “determining” includes a wide variety of actions. That is, “determining” includes calculating, calculating, processing, deriving, examining, looking up (eg, looking up a table, database, or other data structure), confirming, and the like. “Determine” includes receiving (for example, receiving information), accessing (for example, accessing data in a memory), and the like. Further, “determining” includes elucidating, selecting, selecting, and defining.

  The phrase “based on” does not mean “based only on,” unless expressly stated otherwise. That is, the phrase “based on” describes both “based only on” and “based at least on”.

  The reference signal can be used in a communication system. The reference signal includes a single frequency and is transmitted over the communication system for monitoring, control, equalization, continuity, synchronization, and the like. The communication system includes one or more mobile stations and one or more base stations, each transmitting a reference signal. The reference signal is designed so that the reference signal previously used in a different mobile station can be reused in the next mobile station, or in other cells far enough away that the interference is negligible Designed to be used simultaneously in other mobile stations. A particular set of truncation or cyclic extension in the Zadoff-Chu sequence is used to design a reference signal for reuse. However, truncation or cyclic extension introduces a cumbersome integer programming problem for sequence assignment. In addition, there is no guarantee that the correlation is minimal when performing a specific set of truncation or cyclic extension in Zadoff-Chu sequences. Further, since the correlation characteristics of the reference signals listed as candidates are various, detailed design related to the mobile station is performed. This is particularly troublesome when there are adjacent networks operating in the same band by different operators.

  The system and method design a reference signal in a multiple input multiple output (MIMO) system. That is, the reference signal in the present system and method is assigned to one or more mobile stations for use in single or multiple user MIMO systems. In one example, the system and method design an uplink reference signal in a cellular system. Communication from the mobile station to the base station is classified as “uplink” communication. On the other hand, communication from a base station to a mobile station is classified as “downlink” communication. The transmission of uplink reference signals in a cellular system imposes strict requirements regarding frequency resources and time in mobile stations. These strict requirements hinder the optimal design of the reference signal for the mobile station. Therefore, synchronization between communication of a plurality of uplink signals and each base station to which those signals are transmitted is performed, and sectorization between cells of a mobile station maximizes performance for each cell. It is desirable to perform single or multiple carrier modulations with a cyclic prefix that are performed for the purpose. In addition, the system and the method prepare a plurality of bandwidths to be assigned to a plurality of base stations at the same time. In one example, each of the bandwidth segments allocated to the mobile station is a base unit integer value.

  The design of the reference signal set is performed according to a specific design concept. For example, the set covers at least 3 sectors per unit cell and is large enough to contain at least 2 reference signals per unit sector. In one example, there are four reference signals per unit sector. In a further design philosophy, the set of reference signals is orthogonal in each sector in a given cell. The set of reference signals is orthogonal in all sectors adjacent to a predetermined sector. If the reference signals are orthogonal and are known to adjacent sectors, an optimal least mean square receiver can be designed and implemented.

For a reference signal that does not exist in an adjacent sector or is not orthogonal, another design concept is used. That is, each of the reference signals exhibits a minimum correlation, and the correlations are almost the same, approaching (or reaching) the Welch limit. A set of sequences that approach or reach the Welch limit means a tight frame, and each vector has a unit norm. That is, ‖χη‖ ₂ = 1. A further design philosophy is that the set of reference signals also has a peak-to-average power ratio (PAPR) that approaches (or becomes 1). PAPR can be defined as follows for sequence vector c.

(Where ‖c‖ _∞ ² represents the maximum squared absolute value of c, and () ^H represents conjugate transpose)
In another example of the design concept, each element is a cyclic shift of the other elements in the subset of the series having orthogonal elements. When a transmission system transmitting a cyclic prefix for multipath removal encounters a multipath component having a delay spread larger than the length of the cyclic prefix, this property is Helps provide robust performance. A further design philosophy is that recursive generation from a basic sequence of a set of reference signal sequences is performed in a system having a plurality of bandwidths simultaneously.

  In one example, the number of reference signal spaces (time and frequency resources) is definitely large enough. For example, the basic unit of bandwidth allocation allows a prime reference signal of 19 or more for two reference signals per unit sector. In another example, a unit unit of bandwidth allocation allows a prime reference signal of 37 or larger for four reference signals per sector. As in this case, when the number of reference signal spaces is surely sufficiently large, the Zadoff-Chu sequence can be taken as a reference sequence in order to satisfy the design concept described above. However, the above resource effectiveness or sequence numerology is not valid. The system and method provide an algorithm for designing a reference signal based on alternating projections when the above resource or sequence numerology is not available.

  Furthermore, the present system and method is a sequence set designed to have minimal cross-correlation under the condition of cubic metric parameters, and is used for multi-carrier transmission of reference signals for demodulation. Minimize storage for fetching sequence sets. The sequence set is expressed in the frequency domain before the inverse discrete Fourier transform. IDFT generates a time-domain waveform that is used to evaluate channel characteristics for proper signal demodulation.

  FIG. 1 shows a wireless communication system 100 implemented in the example. A base station 102 in wireless communication has a plurality of user devices 104 (sometimes referred to as mobile stations, subscriber units, access terminals, etc.). The first user device 104a, the second user device 104b, and the Nth user device 104n are shown in FIG. Base station 102 transmits data to user device 104 over a radio frequency (RF) communication channel 106.

  As used herein, the term “OFDM transmitter” refers to a member or apparatus that transmits an OFDM signal. An OFDM transmitter is implemented in base station 102 and transmits OFDM signals to one or more user devices 104. An OFDM transmitter is also implemented in user device 104 to transmit an OFDM signal to one or more base stations 102.

  The term “OFDM receiver” refers to a member or apparatus that receives an OFDM signal. An OFDM receiver is implemented in user device 104 and receives OFDM signals from one or more base stations 102. An OFDM receiver is also implemented in the base station 102 to receive OFDM signals from one or more user devices 104.

  FIG. 2 shows the characteristics of the transmission band 208 of the RF communication channel 206 in a system based on OFDM. As shown in FIG. 2, the transmission band 208 is divided into equally spaced sub-bands 210. As described above, subcarriers carrying a portion of user information are communicated in each of the subbands 210. Each subcarrier is orthogonal to each of the other subcarriers.

  FIG. 3 shows a communication channel 306 that exists between an OFDM transmitter 312 and an OFDM receiver 314 in the example. As shown in FIG. 3, communication from the OFDM transmitter 312 to the OFDM receiver 314 is performed on the first communication channel 306a. Communication from the OFDM receiver 314 to the OFDM transmitter 312 is performed on the second communication channel 306b.

  The first communication channel 306a and the second communication channel 306b are separate communication channels 306. For example, there is no overlap between the transmission band of the first communication channel 306a and the transmission band of the second communication channel 306b.

  Furthermore, in the present system and method, modulation using multiple antenna / MIMO transmission can be performed. For example, the present system and method may implement a MIMO code division multiple access (CDMA) system or a MIMO time division multiple access (TDMA) system.

FIG. 4 shows an example of a MIMO system 400 that implements the present system and method. The illustrated MIMO system 400 includes a first transmit antenna (Tx ₁ ) 402A and a second transmit antenna (Tx ₂ ) 402B. System 400 also includes a first receive antenna (Rx ₁ ) 404A and a second receive antenna (Rx ₂ ) 404B. Transmit antennas 402A and 402B are used to transmit signals 406, 408, 410 and 412 to receive antennas 404A and 404B.

In a single antenna system, multipath propagation is undesirable in realizing the system. In the presence of multiple propagation paths, a slight time lag in reaching the receiver causes signal “duplication”. Such a delayed signal becomes an obstacle when attempting to reproduce the signal. MIMO system 400 is designed to utilize multipath propagation to improve performance. For example, the first receiving antenna (Rx ₁ ) 404A is a mixed signal of the first signal 406 and the third signal 410 transmitted from the first transmitting antenna (Tx ₁ ) 402A and the second transmitting antenna (Tx ₂ ) 402B. Receive. The first signal 406 and the third signal 410 are transmitted on the first channel h _1,1 and the second channel h _2,1 . The ratio between the first signal and the third signal received by the first receiving antenna (Rx ₁ ) depends on the transmission channels h _1,1 and h _2,1 . The simplified formula for the signal received at the first receiving antenna (Rx ₁ ) 404A is:
_{Rx 1 = (h 1,1 × Tx} 1) + (h 2,1 × Tx 2) ( Equation 2)
It is.

The first receiving antenna (Rx ₁ ) 404A receives the mixed signal transmitted from the first transmitting antenna 402A and the second transmitting antenna 404B. When MIMO system 400 receives an original signal mixed with other signals, which signal 406, 408, 410, 412 should be transmitted and when to reproduce the original signal Implement various encoding schemes that define These encoding schemes are known as “space-time” encoding. This is to define a code that crosses space (antenna) and time (symbol).

  FIG. 5 shows a block diagram 500 of the main configuration of an example of the transmission unit 504. Other members that are normally included in the transmission unit 504 are not shown in the present specification and the like because they are mainly described with reference to the new configuration of the example.

  Data symbols are modulated by modulator 514. The modulated data symbols are analyzed by another subsystem 518, and the analyzed data symbols 516 are supplied to the reference processing unit 510. The reference processing unit 510 generates a reference signal that is transmitted together with the data symbol. Modulated data symbol 512 and reference signal 508 are transmitted to final processing unit 506. Final processing unit 506 combines reference signal 508 and modulated data symbol 512 into a single signal. The transmission unit 504 receives the signal and transmits the signal to the receiver via the antenna 502.

  FIG. 6 shows a block diagram 600 illustrating an example of members used to design a reference signal transmitted in a MIMO system. In one example, the initial series acquisition unit 602 acquires a plurality of initial series. The first sequence projecting unit 604 projects the obtained sequence set to the nearest tight frame. The subset projection unit 606 is implemented to project the nearest tight frame to one or more orthogonal matrices. In one example, the matrix projection unit 608 projects one or more orthogonal matrices onto the nearest circulant matrix. In one example, the second sequence projection unit 610 projects each of the obtained plurality of sequence sets onto a minimum peak-to-average power ratio (PAPR) vector. The repeater 612 is used to repeat each step executed by the first sequence projection unit 604, the subset projection unit 606, the matrix projection unit 608, and the second sequence projection unit 610. The repeater 612 repeats these processes T times. The sequence output unit 614 outputs the sequence after T iterations have been executed.

  FIG. 7 is a flowchart illustrating an example method 700 for reference signal design in a MIMO system. Method 700 is performed by the members described above in FIG. In one example, the presence of a fixed point in the MIMO signal is confirmed (702). For example, for a set of 19 or 37 length Zadoff-Chu sequences (as described above), the Zadoff-Chu sequences can be returned as used as input for the design of the reference signal. The nearest tight frame for one or more structured vectors is obtained (704). Next, one or more structured vectors are obtained from the nearest calculated tight frame (706). One or more structured vectors are projected onto the cyclic matrix space (708), and one or more types of matrices are output (710). The output matrix shows the design of the reference signal transmitted in the MIMO system.

  FIG. 8 is a flowchart 800 illustrating another example of an algorithm that can be used to design a reference signal. In one example, a first matrix is obtained (802). The first matrix is placed on the unit hypersphere. The series is initially placed on the unit hypersphere to ensure a satisfactory constant envelope characteristic. When the starting sequence is on a unit hypersphere, the first matrix includes a plurality of zeros as components. A second matrix is calculated (804). The second matrix is a tight frame nearest to the first matrix. The nearest tight frame contains the evaluation of the first matrix.

  In one example, a third matrix is calculated (806). The third matrix is the nearest neighbor matrix that has the lowest peak-to-average power ratio relative to the second matrix. The third matrix is expanded, and the fourth matrix is calculated by expansion (808). In one example, a fifth matrix, which is the nearest neighbor of the fourth matrix, is calculated (810). The fifth matrix is assigned to the first matrix (812). In other words, the first matrix is assigned to be included in the fifth matrix. A fourth matrix and a fifth matrix are output (814). Further, the maximum value of the inner product in the fourth and fifth matrices is also output (814).

The following represent the steps of calculating a correlation set of matrices that are the nearest neighbor matrix with the lowest peak-to-average power ratio. N column vector ^{_{{x n} N n = 1}} , x n ∈e d, series of d ≦ N is assigned as the columns of the matrix _{X = [x 1 x 2 ...} x N]. A matrix is called a frame. Each vector may have a unit length without loss of generality. These blocks of K vectors are grouped into a set of matrices {X _i } ^K _{i = 1} such that X = [X ₁ X ₂ ... X _M ] (assuming MK = N). . The correlation between vectors is expressed as <x _k , x _n > which is a standard inner product in a complex Euclidean d-dimensional space.

  The Welch limit is given by the following equation when k ≠ n for an arbitrary frame.

Frames that reach or approach the Welch limit are called tight frames. In the design concept described above, for any <x _k , x _n > that is not included in the same X _i , <x _k , x _n > ≦ α (where α is the above Welch limit) It is a fixed constant). Given an arbitrary matrix Zεed ^{× N} , the matrix with the closest distance (measured as a component or Frobenius norm) is obtained by α (ZZ ^H ) ^1/2 Z. When the optimum X exists, the orthonormal condition between X rows follows this condition.

The design concept described above also indicates that X _i * X _i = I _K (K ≦ d). In other words, each column in some X _i is orthogonal to any other column in X _i . The above can be repeated assuming that the role of X is X _i ^H. Furthermore, per cell (i.e., a matrix X per _i) If only two sequences are required, "phase parity check" when a zero exists in any of the columns of X _i, column vectors in X _i Implemented to provide orthogonality between. In other words, the phases of the plurality of zero components are selected such that each of the column vectors has a minimum peak-to-power ratio once orthogonality is maintained.

In the following, a process for obtaining the nearest circulant matrix of a predetermined matrix is shown. The matrix Z = [z ₁ ... Z _N ] is given. Here, each z _i is a column vector εe ^N. In the Frobenius (componental) norm, the cyclic matrix C = [c ₀ ... C _N−1 ] closest to Z is obtained. In one example, F is given as a discrete Fourier transform (DFT) matrix.

The diagonal “delay” matrix D is defined as D = diag (1 e ^{−j2π / N} e ^{−j2π2 / N} ... E ^{−j2π (N−1) / N} ). For any circulant matrix C, C = F ^H ΛF. Here, Λ is the DFT of the sequence / vector c ₀ . Furthermore, c _{i + 1 mod N} = F ^H DF c _i = (F ^H DF) ( ^{i + 1} ) ^{mod N} c ₀ is shown. Therefore, the following formula is obtained.

In one example, the following _equation for minimizing c ₀ uniquely determines C, where c ₀ is given by c ₀ = B ⁺ ζ. Where B ⁺ is B's Moore-Penrose pseudoinverse. In other words, B ⁺ = (B ^H B) ⁻¹ B ^H.

A matrix whose number of column vectors is not equal to the number of row vectors is also referred to as a reduced rank matrix (Z is smaller than N columns). Modulation running circular relationship _{c i + 1 mod N = F} H DF c, to form a suitable matrix B. If only two vectors of three components that are cyclically shifted are required, c ₁ = (F ^H DF) ³ c ₀ and B contains matrix components I _N and (F ^H DF) ² .

FIG. 9 is a flowchart 900 illustrating an algorithm that can be utilized to design a reference signal in a MIMO system. A matrix Z ₀ εed ^{× N} is given (902). In one example, the matrix Z ₀ is on a unit hypersphere and the components are not all zero. Hereinafter, t = 1 to T.

In one example, α (ZZ ^H ) ^1/2 Z is calculated (904) and assigned to matrix Y. This is the closest tight frame to Z and satisfies the following constraints. If there are zeros in the column vector of Y, phase is added to the components associated with them in Y so that orthogonality is maintained. For m = 1 to M, (α (Wm ^H Wm) ^1/2 Wm ^H ) ^H is calculated (906) and assigned to the vector Vm. The matrix V = [V ₁ V ₂ ... V _M ] is assembled.

In one example, max _{k ≠ n} <v _k , v _n > is calculated. Further, a Q matrix that is the nearest cyclic matrix for V is calculated (908). Further, max _{k ≠ n} <q _k , q _n > is also calculated. The W matrix is calculated (910). The W matrix is the nearest matrix with the smallest PAPR for Y. The W matrix is expressed as W = [W ₁ W ₂ ... W _M ]. The Z matrix is assigned as a Q matrix (912). If a circulant matrix is not required, the Z matrix is assigned as a V matrix. In one example, t is updated as t + 1. The V matrix and the Q matrix are output (914). Further, max _{k ≠ n} <v _k , v _n > and max _{k ≠ n} <q _k , q _n > are also output (914).

  A matrix designed from the methods 700, 800, 900 described above in connection with FIGS. 7, 8, and 9 is referred to as a sequence set. FIG. 10 is a flowchart illustrating an example method 1000 for generating a sequence closest to a sequence set having a minimum average cross-correlation. In one example, the generated sequence is a quadrature phase shift keying (QPSK) sequence. The QPSK sequence is generated for multicarrier transmission in a modulated MIMO system.

  In one example, a first sequence set is generated by projecting each element of each sequence designed from the methods 700, 800, 900 shown in FIGS. 7, 8, and 9 to the nearest signal point. (1002). The signal point is a signal point of QPSK. In other words, the first series set is

Defined as a sequence having elements selected from a set of The above provisions apply to Euclidean weighing:

This is done by finding the signal point closest to the above elements in the set and projecting (1002) each element of each series. A first sequence set is generated from the obtained set. In one example, the first sequence set is a QPSK sequence set.

  The first sequence set is converted to a second sequence set that is a time domain representation (1004). That is, N orthogonal cyclic shifts in the time domain waveform are generated. N represents the length of the sequence. An inverse discrete Fourier transform (IDFT) is performed on the second series set to generate a third series set (1006). As an example, when 100 root sequences are used and the sequence length (N) is 12, 1200 sequence sets are generated as the third set.

  Each sequence set in the third set includes one root sequence that is identical to the original sequence. In one example, CMs for each series in the third set are determined (1008). Sequences associated with the root sequence having CMs that exceed the desired threshold are removed (1010). Further, the sequence related to the root sequence is removed from the third set. When a sequence is removed from the third set, the remaining sequences form a fourth sequence set.

  In one example, a fifth sequence set is formed (1012). From the fifth series set, the minimum and maximum cross-correlation is obtained.

  FIG. 11 shows various components utilized in the communication device 1102. The methods described herein and the like are performed by the communication device 1102. Communication device 1102 is included in various types of communication devices such as mobile stations, mobile phones, access terminals, user equipment, base station transceivers, base station controllers, and the like. The communication device 1102 includes a processor 1106 that controls the operation of the communication device 1102. The processor 1106 is also referred to as a CPU. The memory 1108 includes both read-only memory (ROM) and random access memory (RAM) and provides instructions and data to the processor 1106, the instructions including how to design the reference signals described above. The instructions are executed in the processor 1106. Part of the memory 1108 is also provided with non-volatile random access memory (NVRAM).

  The communication device 1102 also includes a casing unit 1122 including a transmission unit 1112 and a reception unit 1114 for enabling transmission and reception of data. The transmitter 1112 and the receiver 1114 are integrated in the transceiver unit 1124. The antenna 1126 is attached to the housing portion 1122 and is electrically coupled to the transceiver portion 1124. Additional antennas (not shown) can also be used.

  The communication device 1102 also includes a signal detection unit 1110 that detects the level and quality of the signal received by the transceiver unit 1124. The signal detector 1110 detects, for example, total energy, pilot energy, power spectrum intensity, and other signals.

  The state changing unit 1116 controls the state of the communication device 1102 based on the current state and further signals received by the transceiver unit 1124 and detected by the signal detection unit 1110. The communication device 1102 can operate in any one of a number of states.

  Various members in the communication device 1102 are connected to each other via a bus system 1120 including a power bus, a control signal bus, and a status signal bus in addition to a data bus. However, for ease of viewing the drawing, various buses are illustrated in FIG. The communication device 1102 also includes a digital signal processor (DSP) 1118 used for signal processing. The communication device 1102 shown in FIG. 11 does not list specific members but is a functional block diagram.

  Information and signals may be represented using any of a variety of different technologies and techniques. For example, the data, instructions, commands, information, signals, bits, symbols and chips referenced in the above description can be represented by voltage, current, electromagnetic waves, magnetic fields or magnetic particles, photoelectric fields or optical particles, or combinations thereof. it can.

  The various illustrative logic blocks, modules, and circuits described in connection with the examples described herein are general purpose processors, digital signal processors (DSPs), and application specific integrated circuits. (ASIC), large-scale PLD (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or those designed to perform the functions described herein, etc. It can be executed or realized by a combination of A general purpose processor is a microprocessor, but may alternatively be a conventional processor, controller, microcontroller or state machine. A processor can also be implemented as a combination of computing devices (eg, a combination of a DSP and a microprocessor, a combination of multiple microprocessors, one or more microprocessors joined to a DSP core, or other configuration). .

  The steps in the methods or algorithms described in connection with the examples described herein may be performed directly in hardware, software modules executed by a processor, or combinations thereof. The software module is recorded on any conventionally known recording medium. Examples of recording media that may be used include RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, data storage device, hard disk, removable disk, CD-ROM, and the like. A software module has single or multiple instructions and may be distributed across several different code segments, different programs, and multiple recording media. A typical storage medium is coupled to the processor. That is, the processor can read information from the recording medium and write information to the recording medium. In another aspect, the recording medium may be integral with the processor. The processor and the recording medium may belong to the ASIC. The ASIC belongs to the user terminal. In another aspect, the processor and the recording medium may belong to separate members in the user terminal.

  The methods described herein include one or more steps or actions for achieving the method described above. The method steps and / or actions may be interchanged with one another without departing from the scope of the claims. In other words, the order and / or use in particular steps and / or actions does not depart from the claims, unless it is a particular sequential step or action required for a particular operation in the described embodiment. As long as it can be changed.

  Functions such as execution, processing, operation, activation, determination, notification, transmission, reception, storage, request, and / or other functions include implementation of functions using web services. Web services include software systems designed to facilitate the interaction of devices that are interoperable on a computer network such as the Internet. Web services include various protocols and standards used for data exchange between applications or systems. For example, web services include messaging specifications, security specifications, reliable messaging specifications, transaction specifications, metadata specifications, XML specifications, management specifications, and / or business processing specifications. Commonly used specifications such as SOAP, WSDL, XML, and / or other specifications may be used.

  While specific examples have been illustrated and described, it is to be understood that the claims are not limited to the precise form and components illustrated above. Various modifications, changes and variations may be made in the process, operation and details of the examples described above without departing from the scope of the claims.

  In one example, the signal point is a quadrature phase shift keying (QPSK) signal point. The projection of each series element is

Obtaining the signal point closest to the element among the points in the set. In the Euclidean metric,

The point closest to the element among the points in the set is obtained. Each sequence in the sequence set includes the same root sequence as the original sequence.

  When the CM of the root series exceeds the threshold, the series related to the root series is removed. The sequence set is obtained by the following steps. That is, a step of determining a multi-input multi-output signal as an input signal, a step of obtaining a tight frame nearest to one or more predetermined structured vectors, and one or more structured vectors from the nearest tight frame Obtaining, projecting one or more structured vectors onto the space of the cyclic matrix, and outputting one or more types of matrices associated with the reference signal.

  The sequence set is a quadrature phase shift keying (QPSK) sequence. The sequence set is converted to a time domain representation.

  Furthermore, the present invention includes the following method, transmission apparatus, and computer-readable storage medium. With respect to the method, a method using a numerical method for designing a reference signal of a multiple input multiple output (MIMO) system is described. A multi-input multi-output signal to be an input signal is determined. The nearest tight frame for one or more predetermined structured vectors is obtained. One or more structured vectors are obtained from the nearest tight frame. One or more structured vectors are projected onto the space of the circulant matrix. One or more types of matrices related to the reference signal are output.

  In one example, a set of reference signals is provided to cover 3 sectors in a unit cell. At least two reference signals are supplied per unit sector. The set of reference signals is orthogonal in each sector in a given cell. The set of reference signals is orthogonal in sectors adjacent to a given cell. Reference signals that are not in adjacent sectors have minimal correlation. The set of reference signals has a peak-to-average power ratio that is very close to a value of one.

  Multiple bandwidths are used simultaneously. A set of sequences can be recursively generated from a basic sequence. The matrix is placed on the unit hypersphere as a matrix that does not have a plurality of zeros as components. A correlation between each of the one or more structured vectors is output.

  The sequence set is projected onto the nearest tight frame. The subset in the nearest tight frame is projected into one or more orthogonal matrices. One or more orthogonal matrices are projected onto the nearest circulant matrix. Each sequence is projected onto the smallest peak-to-average power ratio vector.

  A transmission apparatus configured using a numerical technique for designing a reference signal for a multiple input multiple output (MIMO) system is also described. The transmission device includes a processor and a memory in electrical communication with the processor. Instructions are stored in the memory. A multi-input multi-output signal as an input signal is determined. The nearest tight frame for one or more predetermined structured vectors is obtained. One or more structured vectors are obtained from the nearest tight frame. One or more structured vectors are projected onto the space of the circulant matrix. One or more types of matrices related to the reference signal are output.

  A computer-readable recording medium that records executable instructions is also described. A multi-input multi-output signal as an input signal is determined. The nearest tight frame for one or more predetermined structured vectors is obtained. One or more structured vectors are obtained from the nearest tight frame. One or more structured vectors are projected onto the space of the circulant matrix. One or more types of matrices related to the reference signal are output.

  A method for generating a sequence used in a wireless communication system will be described. A plurality of initial sequences are assigned to the first sequence set. The second series set is obtained by projecting the first series set onto a tight frame space. The third sequence set is obtained by projecting each of the plurality of subsets of the second sequence set to the space of the orthogonal matrix. The fourth sequence set is obtained by projecting the third sequence set onto the space of the cyclic matrix. The fifth sequence set is obtained by projecting the fourth sequence set onto a matrix space having a suitable PAPR. By assigning the fifth sequence set to the first sequence set, the above steps are repeated at least once. The fifth sequence set after the repetition of the above steps is executed is output.

  In one example, the matrix is placed on a unit hypersphere that does not have multiple zeros as components. A correlation between each of the one or more structured vectors is output. A sequence set is projected to the nearest tight frame, and a subset of the nearest tight frames is projected to one or more orthogonal matrices. One or more matrices are projected onto the nearest circulant matrix. Each of the sequences is projected onto the smallest peak-to-average power ratio vector.

  Many configurations in the examples described herein may be implemented as computer software, electronic hardware, or a combination of both. In order to provide a straightforward description of hardware and software compatibility, many components are typically described in terms of their functionality. Whether the above functions are executed as hardware or software depends on specific applications and design constraints in the entire system. A person skilled in the art can realize various points of the functions described for each specific application. However, the above implementation decisions should not be regarded as factors that depart from the scope of the present invention.

  Where the functions described are implemented as computer software, the software includes computer instructions or computer-executable code recorded in a memory device or transmitted as an electrical signal on a system bus or network. The software is implemented by functionally assembling members described in this specification and the like, and includes a single instruction or a plurality of instructions. The software may also be distributed over several different code segments, several different programs, and several memory devices.

Claims (22)

A method for generating a sequence used in a wireless communication system, comprising:
Assigning a plurality of initial sequences to a first sequence set;
Obtaining a second sequence set by projecting the first sequence set onto a tight frame space;
Obtaining a third sequence set by projecting each of the plurality of subsets in the second sequence set to an orthogonal matrix space;
Obtaining a fourth sequence set by projecting the third sequence set onto a space of a circulant matrix;
Obtaining a fifth sequence set by projecting the fourth sequence set onto a matrix space having a suitable PAPR;
Repeating the above steps at least once by assigning the fifth sequence set to the first sequence set;
By projecting each element of the fifth series set after performing the above repeating step to the nearest signal point among the signal points of quadrature phase shift keying (QPSK), the sixth series Obtaining a set;
Outputting the sixth sequence set;
Including methods. Generating a seventh sequence set by converting the sixth sequence set to a time domain representation;
Generating an eighth series set by performing an inverse discrete Fourier transform (IDFT) on the seventh series set;
Obtaining a cubic metric for each of a plurality of sequences in the eighth sequence set;
Forming a ninth sequence set by removing a sequence from the eighth sequence set if the cubic metric exceeds a threshold;
Forming a tenth sequence set from the ninth sequence set to obtain a minimum maximum cross-correlation;
The method of claim 1 further comprising: A communication device that transmits a plurality of reference signals,
A reference signal generating unit that generates a plurality of reference signals using a sequence obtained by executing each step in the method according to claim 1;
A reference signal transmitter for transmitting a plurality of the reference signals;
A communication device comprising:   The communication device which receives the some reference signal designed using the series obtained by performing each step in the method of Claim 1.   The apparatus which outputs the some reference signal produced | generated using the series obtained by performing each step in the method of Claim 1. A method for generating a sequence closest to a sequence set having a minimum average cross-correlation comprising:
Projecting each of the elements of the sequence set to the nearest signal point;
Converting the series set to a time domain representation;
Performing an inverse discrete Fourier transform on the sequence set;
Determining a cubic metric for each series in the series set;
Removing the series from the series set if the cubic metric exceeds a threshold;
Obtaining a minimum and maximum cross-correlation for the sequence set;
Including methods.   7. The method of claim 6, wherein the signal point is a quadrature phase shift keying (QPSK) signal point.   The method according to claim 6, wherein each sequence in the sequence set includes the same root sequence as the original sequence.   7. The method of claim 6, further comprising removing a sequence associated with the root sequence when the root sequence cubic metric exceeds a threshold. The above series set is
Determining a multi-input multi-output signal as an input signal;
Obtaining a tight frame closest to one or more predetermined structured vectors;
Obtaining one or more structured vectors from the nearest tight frame;
Projecting the one or more structured vectors onto a space of a circulant matrix;
Outputting one or more types of matrices related to the reference signal;
The method of claim 6 obtained by:   The method of claim 6, wherein the sequence set is a set of quadrature phase shift keying (QPSK) sequences.   The method of claim 6, further comprising converting the sequence set to a time domain representation. A communication device configured to generate a sequence closest to a sequence set having a minimum average cross-correlation,
A processor;
A memory in electrical communication with the processor;
A plurality of instructions stored in the memory,
The above instructions are
Project each element of the sequence set to the nearest signal point,
Convert series set to time domain representation,
Perform an inverse discrete Fourier transform (IDFT) on the sequence set;
Find the cubic metric for each series in the series set,
If the cubic metric exceeds a threshold, remove the series from the series set;
A communication device that is executable to obtain a minimum and maximum cross-correlation for a sequence set.   The communication device according to claim 13, wherein the signal point is a signal point in quadrature phase shift keying (QPSK).   The communication device according to claim 13, wherein each series in the series set includes the same root series as the original series.   14. The communication device of claim 13, wherein the plurality of instructions are further executable to remove a sequence associated with a root sequence if the cubic metric exceeds a threshold. The series set is
Furthermore, the multi-input multi-output signal that becomes the input signal is determined,
Get the tight frame closest to one or more predefined structured vectors,
Obtain one or more structured vectors from the nearest tight frame,
Project one or more structured vectors onto the space of the circulant matrix,
14. A communication device according to claim 13, obtained by the plurality of instructions executable to output one or more types of matrices associated with a reference signal.   The communication device according to claim 13, wherein the sequence set is a quadrature phase shift keying (QPSK) sequence set.   The communication device of claim 13, wherein the instructions are further executable to convert the sequence set to a time domain representation. Project each element of the sequence set to the nearest signal point,
Convert series set to time domain representation,
Perform an inverse discrete Fourier transform (IDFT) on the sequence set;
Find the cubic metric for each series in the series set,
If the cubic metric exceeds a threshold, remove the series from the series set;
A computer readable storage medium containing instructions executable to obtain a minimum and maximum cross-correlation for a sequence set.   The computer-readable storage medium according to claim 20, wherein the signal point is a signal point of quadrature phase shift keying (QPSK). A program for generating a sequence closest to a sequence set having a minimum average cross-correlation,
The program which makes a computer perform each said step in the method of Claim 1.

Images