Embodiments of the invention generally relate to a method for determining whether transmission signals are present in received signals.
Orthogonal frequency division multiple access (OFDMA), in which the subcarriers in an orthogonal frequency division multiplexing (OFDM) symbol are assigned to different communication devices for simultaneous transmission, has been proposed as a new physical layer multiple access technique and adopted by some wireless application standards such as the wireless metropolitan area network (MAN) standard (IEEE 802.16). In a non-centralized network, communication devices are not aware which subcarriers have been occupied by other communication devices in the network. Therefore, before using the shared channel, each communication device must sense the channel to see which subcarriers are occupied. This is called subcarrier sensing. Subcarrier sensing is different from the conventional sensing, which senses the availability of the whole channel. In conventional carrier sense multiple access (CSMA), a communication device senses the whole channel and uses the whole channel if it is not occupied by others. Subcarrier sensing allows multiple communication devices to share the same channel and therefore increases the channel capacity by allowing opportunistic usage. This is also called OFDM based spectrum pooling (cf. [1]), a type of cognitive radio system. Cognitive radio is a paradigm for wireless communication in which either a network or a wireless communication device changes its transmission or reception parameters to communicate efficiently avoiding interference with licensed or unlicensed communication devices. This alteration of parameters is generally based on the active monitoring of several factors in the external and internal radio environment, such as radio frequency spectrum, communication device behavior and network state.
It is desired to provide a method to sense the availability of each of the subcarriers. In other words, it is desired to provide a method to determine whether the transmission signals are present in received signals via at least one subcarrier.
In one embodiment, a method is provided for determining whether transmission signals are present in received signals, the method including receiving a first signal via a first radio resource; receiving a second signal via a second radio resource; determining whether a first transmission signal is present in the received first signal based on the received second signal; and determining whether a second transmission signal is present in the received second signal based on the received first signal.
According to other embodiments, a device and a computer readable medium according to the method described above are provided.
It should also be noted that the embodiments described in the dependent claims of the independent method claim are also analogously valid for the corresponding device and computer readable medium where applicable.
The drawings are not necessarily to scale, emphasis instead generally being placed upon illustrating the principles of various embodiments. In the following description, various embodiments are described with reference to the following drawings, in which:
In one embodiment, it may be assumed that in the network 100, every communication device of communication devices A 111-H 118 knows the orthogonal frequency division multiplexing (OFDM) structure, that is, the cyclic prefix (CP) length and the Fast Fourier Transform (FFT) size. When a communication device receives a signal, the communication device discards the part corresponding to the CP and then implements a FFT on the signal. Two hypotheses may be used:
H0, signal/interference absent on a subcarrier; and
H1, signal/interference present on a subcarrier.
The received signal on subcarrier n (n=0; 1; . . . ; N−1) may be written as
H
0
:x
i(n)=η(n),i=0,1, . . . ,M−1 (1)
H
1
:x
i(n)=si(n)+ηi(n),i=0,1, . . . ,M−1 (2)
where i is the OFDM symbol index, ηi(n) is the noise and si(n) is the signal or interference component on subcarrier n. Here interference may be treated as signal in order to avoid using the subcarrier with strong interference. The xi(n) may refer to constellation symbols after FFT has been performed on the OFDM symbol stream received in the time domain. For example, xi(0) . . . xi(N−1) is generated by FFT from the ith OFDM symbol that has been received. It may be assumed that a number of M OFDM symbols are received. It may also be assumed that
(1) ηi(n) are independent and identically distributed;
(2) si(n) are independent at different time i and subcarrier n. In other words, si(n) are independent in different OFDM symbols and subcarrier n.
In one embodiment, the communication devices A 111-H 118 carry out a detection which is to find all the subcarriers being occupied by other communication devices or interference based on the received signal xi(n). If the received signal xi(n) comprises a transmission signal si(n), then the respective subcarrier n is occupied.
It should be noted that the method of sensing transmission signals in subcarriers provided herewith is also applicable to multi-channel sensing. That is, sensing multiple channels to identify which channel is occupied or vacant. For multi-channel sensing, si(n) and ηi(n) as appeared in equations (1) and (2) may represent the signal and noise, respectively, on channel n and time i.
In 201, the received signal xi(n) at each subcarrier or each channel is transformed into {circumflex over (x)}i(n). That is, {circumflex over (x)}i(n)=φ(xi(n)), where φ is a function. The function φ may be chosen based on the transmitted source signal si(n).
In 202, the average power of the transformed received signal {circumflex over (x)}i(n) may be computed:
The sequence of y(n) may be reordered into y1(n) with descending or ascending order.
In 203, the number of vacant/occupied subcarriers/channels may be determined based on information theory or successive energy comparison. If the number of vacant subcarriers/channels is found as p, then the number of occupied subcarriers/channels is q=N−p.
In 204, the q subcarriers/channels with highest transformed powers are found and may be defined as occupied subcarriers/channels.
In one embodiment, in 301, a first signal is received via a first radio resource. For example, the first signal may be referred to signal received via a first subcarrier, or via a first frequency range. Assuming that there are a number of N subcarriers (n=0, 1, . . . , N−1) for the OFDM symbol transmission, and a number of M OFDM symbols (i=0, 1, . . . , M−1) are received, the first received signal may be a signal received via subcarrier n=0, namely, signal xi(0) wherein i=0, 1, . . . , M−1.
In one embodiment, the first radio resource is at least one first carrier signal. For example, the first signal is received via at least one subcarrier, i.e. the subcarrier with subcarrier number n=0 and comprises a plurality of for example M signal values xi(0) (for i=0, 1, . . . , M−1).
In one embodiment, the first radio resource is a first frequency range. In one embodiment, the first radio resource is a first communication channel.
In one embodiment, in 302, a second signal is received via a second radio resource. For example, the second received signal may be a signal received via subcarrier n=1, namely, the signal with signal values xi(1) with i=0, 1, . . . , M−1. For another example, if the first signal value of the first received signal x0(0) is received via subcarrier n=0, the first signal value of the second received signal x0(1) may correspond to the same OFDM symbol and correspond to another subcarrier n=1.
In one embodiment, the second radio resource is at least one second carrier signal. In one embodiment, the second radio resource is a second frequency range. In one embodiment, the second radio resource is a second communication channel.
In one embodiment, the first signal and the second signal are, at least partially, received simultaneously. For example, the first signal value of the first signal is x0(0), and the first signal value of the second signal is x0(1). Then the first signal value of the first signal and the first signal value of the second signal may correspond to the same OFDM symbol i=0 and may thus be received simultaneously.
In one embodiment, in 303, it is determined whether a first transmission signal is present in the received first signal based on the received second signal. For example, the received first signal may be xi(0) wherein i=0, 1, . . . , M−1, and the received second signal may be xi(1) wherein i=0, 1, . . . , M−1. Referring to 201 as illustrated in
Similarly, an average power of the transformed received second signal {circumflex over (x)}i(1) may be computed using equation
may be reordered into y1(n), i.e., in a descending order. For example, assuming that N=2 and thus there are only two subcarriers n=0 and n=1, then if y(0)>y(1), y1(n) is ordered to be y(0), y(1). Similarly, for any value of M, assuming that y(0)>y(1)> . . . >y(N−1), then y1(n) is ordered to be y(0), y(1), . . . y(N−1). In other words, for any value of M, y1(n) is ordered such that y1(0)>y1(1)> . . . >y1(N−1). In one example, if y(0) is much larger than y(1), it may be concluded that there is transmission signal si(0) being present in the received first signal xi(0). In a further example, referring to 203 as illustrated in
In one embodiment, in 304, it is determined whether a second transmission signal is present in the received second signal based on the received first signal. As an illustration, the received first signal may be xi(0) wherein i=0, 1, . . . , M−1, and the received second signal may be xi(1) wherein i=0, 1, . . . , M−1. Referring to step 201 as illustrated in
Similarly, an average power of the transformed received signal {circumflex over (x)}i(1) may be computed using equation
may be reordered into y1(n), i.e., in a descending order. For example, assuming that y(0)>y(1)> . . . >y(N−1), then y1(n) is ordered to be y(0), y(1), . . . y(N−1). In other words, for any value of M, y1(n) is ordered such that y1(0)>y1(1)> . . . >y1(N−1). In one example, if y(0) is much larger than y(1), it may be concluded that there is no transmission signal si(1) in the received second signal xi(1). In another example, referring to 203 as illustrated in
In one embodiment, in other words, the method of determining whether transmission signals are present in received signals includes receiving of a first signal and receiving of a second signal. For example, the first signal and the second signal may be of the same OFDM symbols but correspond to different subcarriers.
In one embodiment, the method further comprises determination of whether the first signal comprises a transmission signal. The determination may be based on the second signal. For example, the averaged power of the received first signal and the received second signal may be calculated, respectively. The comparison of the averaged powers may be used for further determination of whether the first signal comprises a first transmission signal. In a similar manner, it may be determined whether the second signal comprises a second transmission signal.
In one embodiment, it is determined whether the first transmission signal is present in the received first signal based on the received second signal and the received first signal. In other words, the determination is based on both the first signal and the second signal. The determination, for example, may be based on a comparison of the first signal and the second signal.
In one embodiment, determining whether a first transmission signal is present in the received first signal comprises determining a measure of the average power of the received second signal and wherein it is determined whether the first transmission signal is present in the received first signal based on the determined measure of the average power of the received second signal.
As an illustration, referring to 202 as illustrated in
and an average power of the transformed received signal {circumflex over (x)}i(1) may be computed using equation
Based on the computed y(0) and y(1), it may be determined whether the first transmission signal si(0) is present in the received first signal xi(0) based on the received second signal xi(1) and the received first signal xi(0). For example, if y(0) is much larger than y(1), it may be determined that signal xi(0) comprises a transmission signal si(0).
In one embodiment, the received second signal comprises a plurality of signal values and the measure of the average power of the received second signal is determined based on a combination of the signal values. As an illustration, the second signal xi(1) wherein i=0, 1, . . . , M−1, which is the signal received via subcarrier n=1, comprises a plurality of signal values x0(1), x1(1), . . . , xM-1(1), wherein a number of M constellation symbols (e.g. according to 4QAM, 64QAM, QPSK etc.) are received. The combination of the plurality of signal values may be used to determine the average power of the received second signal, i.e.
In one embodiment, for each signal value, a measure of the signal value based on the absolute value of the signal value is determined and the combination of the signal values is an average of the measures of the signal values. Taking the subcarrier n=1 as a particular example, referring to 201 as illustrated in
the signal values {circumflex over (x)}i(1) are combined in the measure of average power of received signal via subcarrier n=1 and an average is calculated to be y(1).
In one embodiment, the measure of the average power is determined based on an average of the squared absolute values of the signal values. This embodiment is illustrated in the equation
In one embodiment, determining whether the first transmission signal is present in the received first signal further comprises determining a measure of the average power of the received first signal and it is determined whether the first transmission signal is present in the received first signal based on the determined measure of the average power of the received second signal and the measure of the determined average power of the received first signal. As an illustration, considering that the first signal is xi(0) wherein i=0, 1, . . . , M−1, and the second signal is xi(1) wherein i=0, 1, . . . , M−1, then the average powers y(0) and y(1) may be determined using equation
respectively. The values of y(0) and y(1) are compared, and y(n) is reordered to be y1(n), for example, with descending order. Based on the reordered y1(n), it may be determined whether the first signal is xi(0) comprises a first transmission signal si(0).
In one embodiment, it is determined whether the first transmission signal is present in the received first signal based on a comparison of the measure of the average power of the received first signal with the measure of the average power of the received second signal.
In one embodiment, the method of determining whether transmission signals are present in received signals further comprises receiving one or more third signals, wherein each of the one or more third signals is received via a respective third radio resource of one or more third radio resources; and determining, for each of the one or more third signals, whether a respective third transmission signal is present in the received third signal based on the received first signal. As an illustration, the first signal is xi(0) wherein i=0, 1, . . . , M−1, the second signal is xi(1) wherein i=0, 1, . . . , M−1, and the third signal may be xi(2) wherein i=0, 1, . . . , M−1. There may be more received signals xi(n) wherein n=2, . . . , N−1, wherein N is the number of subcarriers. For each received signal xi(n), it may be determined whether a transmission signal si(n) is present in the respective received signal. The determination may be based on the first received signal xi(0), and further based on the received second signal xi(1). For example, based on each received signal xi(n) wherein n=0, 1, . . . , N−1, the average power y(n) may be determined using the equation
The values of y(n) are compared and based on the comparison, y(n) is reordered into y1(n), i.e. with descending order. For example, if y(0)>y(1)> . . . >y(N−1), then y1(n) is reordered to be y(0), y(1), . . . , y(N−1). In other words, y1(n) is ordered such that y1(0)>y1(1)> . . . >y1(N−1). Based on the order of y1(n), the number of occupied subcarriers q may be determined. Then the first q subcarriers with highest transformed average powers in y1(n) are determined as being occupied. In other words, in this example, subcarriers n=0, 1, . . . , q−1 are occupied. Thus, transmission signals si(0), si(1), . . . , si(q−1) are present in the received signals xi(0), xi(1), . . . , xi(q−1), respectively. In this example, received signals xi(q), xi(q+1), . . . , xi(N−1) do not comprise transmission signals.
Features of embodiments described in the context of one signal of the first signal and the second signal, e.g. processing steps applied to one of the first signal and the second signal, may be analogously valid for, e.g. analogously applied to, the respective other signal of the first signal and the second signal and/or the one or more third signals.
In one embodiment, the method of determining whether transmission signals are present in received signals further comprises defining the second radio resource as unavailable for data transmission if it has been determined that the second transmission signal is present in the received second signal.
In one embodiment, the method of determining whether transmission signals are present in received signals further comprises defining the second radio resource as available for data transmission if it has been determined that no second transmission signal is present in the received second signal.
In one embodiment, the first receiving circuit 401 is configured to receive a first signal via a first radio resource.
In one embodiment, the second receiving circuit 402 is configured to receive a second signal via a second radio resource.
In one embodiment, the first determining circuit 403 is configured to determine whether a first transmission signal is present in the received first signal based on the received second signal.
In one embodiment, the second determining circuit 404 is configured to determine whether a second transmission signal is present in the received second signal based on the received first signal.
It should be noted that the first receiving circuit 401 and the second receiving circuit 402 may be implemented using the same circuit or the same receiver.
In an embodiment, a “circuit” may be understood as any kind of a logic implementing entity, which may be special purpose circuitry or a processor executing software stored in a memory, firmware, or any combination thereof. Thus, in an embodiment, a “circuit” may be a hard-wired logic circuit or a programmable logic circuit such as a programmable processor, e.g. a microprocessor (e.g. a Complex Instruction Set Computer (CISC) processor or a Reduced Instruction Set Computer (RISC) processor). A “circuit” may also be a processor executing software, e.g. any kind of computer program, e.g. a computer program using a virtual machine code such as e.g. Java. Any other kind of implementation of the respective functions which will be described in more detail below may also be understood as a “circuit” in accordance with an alternative embodiment.
In one embodiment, a computer readable medium is provided having a program recorded thereon, wherein the program is adapted to make a processor of a computer perform a method for determining whether transmission signals are present in received signals.
In one embodiment, the computer readable medium comprises code of the program making the processor perform reception of a first signal via a first radio resource.
In one embodiment, the computer readable medium further comprises code of the program making the processor perform reception of a second signal via a second radio resource.
In one embodiment, the computer readable medium further comprises code of the program making the processor perform determination of whether a first transmission signal is present in the received first signal based on the received second signal.
In one embodiment, the computer readable medium further comprises code of the program making the processor perform determination of whether a second transmission signal is present in the received second signal based on the received first signal.
In the following, further embodiments of the method of determining whether transmission signals are present in received signals are illustrated.
In one scenario, it may be assumed that no information on the transmitted source signal is available at the receiver. In this context, the detection of presence of transmission signals in received signals under the assumption that no information on the transmitted source signal is available at the receiver may be referred to as blind detection. si(n) may be modeled as a random variable with unknown distribution. Under this assumption, the transform function φ may be chosen as the identity function, that is, φ (t)=t for any t. Hence, in this case, {circumflex over (x)}i(n)=xi(n).
As mentioned earlier, the number of occupied subcarrier q may be determined based on information theory. In the following, detection of transmission signals in received signals based on information theory according to one embodiment is described.
It may be assumed that
x
i
=[x
i(0) . . . xi(N−1)]T, (3)
s
i
=[s
i(0) . . . si(N−1)]T, (4)
ηi=[ηi(0) . . . ηi(N−1)]T. (5)
The statistical covariance matrix of the received signal may be assumed to be
Rx=E[xixi+] (6)
It then may be verified that
R
x
=R
s+ση2IN (7)
where Rs is the statistical covariance matrix of the source signal, and IN is identity matrix of size N. It may be seen that the rank of the matrix Rs equals to the number of occupied subcarriers. Hence, the detection problem is equivalent to the detection of the rank of matrix Rs. This is a well-studied problem in signal processing. If the rank is found to be q, the q subcarriers with highest power are the occupied subcarriers.
In information theory, the minimum description length (MDL) and the Akaike information criteria (AIC) (cf. [2]) are two commonly used methods to find the rank. Both methods need the eigenvalues of statistical covariance matrix Rx. The maximum likelihood (ML) estimation for Rx is the sample covariance matrix defined as
The major difficulty is the eigenvalue decomposition if N is large (for example, in powerline communication N=256).
It is easy to verify that
R
s=diag(ρ(0), . . . , ρ(N−1)) (9)
where
ρ(n)=E(|si(n)|2) (10)
Hence, the eigenvalues of Rx are
ρ(n)+ση2=E(|xi(n)|2),n=0,1, . . . ,N−1 (11)
A simple estimation for the eigenvalues is therefore the signal power
Based on this estimation and the AIC or MDL, the rank of matrix Rs may be found.
In one embodiment, the method of determining the presence of transmission signals in received signals based on MDL is provided as follows. In this context, the method of determining the presence of transmission signals in received signals may be also referred to as the subcarrier/channel sensing method. The method may comprise the following steps.
In the first step, the average received signal power is computed:
Then the sequence y(n) is reordered into y1(n) with descending order.
In the second step, the minimum description length is computed:
where α(M) is a function of M satisfying: as M approaches to infinite, α(M)→∞, α(M)/M→0. For example, α(M) may be selected to be: α(M)=└ log2(M)−1┘.
In the third step,
is found, which is the estimation for the number of occupied subcarriers.
In the fourth step, the q subcarriers with highest powers are found and defined as occupied subcarriers.
In one embodiment, the method of subcarrier/channel sensing based on AIC is provided as follows.
In the first step, the average received signal power is computed:
Then the sequence y(n) is reordered into y1(n) with descending order.
In the second step, the Akaike information criteria is computed:
In the third step,
is found, which is the estimation for the number of occupied subcarriers.
In the fourth step, the q subcarriers with highest powers are found and defined as occupied subcarriers.
As mentioned earlier, the number of occupied subcarrier q may be determined based on successive energy comparison. In the following, detection of transmission signals in received signals based on successive energy comparison under the assumption that no information on the transmitted source signal is available at the receiver is provided according to one embodiment.
In one embodiment, the received signal energy at different subcarriers are firstly reordered from
into y1(n) with descending order. That is, y1(0)≧y1(1)≧ . . . ≧y1(N−1). As M approaches to infinite and the number of vacant subcarriers is Kv, the Kv subcarriers with least energies may have approximately the same energy as noise power, that is, approximately
y
1(N−Kv)= . . . =y1(N−1)=ση2 (15)
where is the noise power. At the same time, the energy on any other subcarrier may be larger than the energy on these subcarriers, that is,
y
1(N−Kv−1)>y1(N−Kv) (16)
The number of vacant subcarriers, Kv, is the first number p such that
y
1(N−p)= . . . =y1(N−1), and y1(N−p−1)>y1(N−p) (17)
for p from 1 to N. Hence, the problem is to successively detect if equation (17) is satisfied and stop when equation (17) is satisfied.
However, in practice, M is a limited number, and therefore equation (17) may not be correct. In one embodiment, some errors may be allowed and the equality may be recognized within a certain range when M is not large. In the scenario when M is not large, two methods for detection of the number of occupied subcarriers are provided according to one embodiment as followed.
In one embodiment, a method of successive maximum to minimum (SMM) detection is used. The method comprises steps as follows.
In the first step, the average received signal power is computed:
Then the sequence of y(n) is reordered into y1(n) with descending order.
In the second step, for q=1, 2, . . . N, if y1(N−q)/y1(N−1)>γSMM, then Kv=q−1 and the testing is stopped. Otherwise, the testing is continued for q+1, where γSMM>1 is a predetermined threshold.
In the third step, the Kv subcarriers with lowest powers are found and defined as vacant subcarriers.
In another embodiment, a method of successive arithmetic to geometric mean (SAGM) detection is provided. The method comprises steps as described as follows.
In the first step, the average received signal power is computed:
Then the sequence of y(n) is reordered into y1(n) with descending order.
In the second step, for q=1, 2, . . . , N, if
then Kv=q−1 and the testing is stopped. Otherwise, testing is continued for q+1, where γSAGM>1 is a predetermined threshold.
In the third step, the Kv subcarriers with lowest powers are found and defined as vacant subcarriers.
In one embodiment, a method of determining the presence of transmission signals in received signals based on energy with minimum subcarriers detection under the assumption that no information on the transmitted source signal is available at the receiver is provided.
Energy detection (ED) may be seen as a fundamental method for sensing (cf. [3]). It may be directly used for subcarrier sensing. For ED, first a threshold γ may be set. If y(n)>γση2, subcarrier n is occupied; otherwise, subcarrier n is not occupied, where ση2 is the noise power. However, energy detection relies on the knowledge of accurate noise power, and inaccurate estimation of the noise power may lead to signal-to-noise ratio (SNR) wall and high probability of false alarm. That is, energy detection is vulnerable to the noise uncertainty. To solve this problem, the method of energy with the minimum subcarrier (EMS) detection is provided. The detection of transmission signals in received signals is based on the ratio of the subcarrier energy to the minimum subcarrier energy and a threshold, where the threshold may be not related to noise power and may be pre-computed once for all.
In one embodiment, the method of energy with the minimum subcarriers (EMS) detection comprises steps as follows.
In the first step, the average received signal power is computed:
Then the sequence of y(n) is reordered into y1(n) with descending order.
In the second step, the average signal power of d minimum subcarriers
is computed, where d is a pre-assigned number.
In the third step, a threshold γEMS is set. If y(n)>γEMSω, subcarrier n is occupied. Otherwise, subcarrier n is not occupied, where n=0, 1, . . . , N−1.
In another scenario, it may be assumed the transmitted source signal is pilot/preamble which is known at the receiver. In this context, the detection of the presence of transmission signals in received signals when the transmitted source signal is pilot/preamble which is known at the receiver may be referred to as pilot/preamble based subcarrier/channel sensing.
si(n) may be written as
s
i(n)=H(n){tilde over (s)}i(n),n=0,1, . . . , N−1;i=0,1, . . . ,M−1 (18)
where {tilde over (s)}i(n) is the transmitted pilot/preamble which is known at the receiver, and H(n) is the frequency domain channel response. If a subcarrier n is not used, no signal is transmitted on the subcarrier. It may be assumed that the pilot/preamble {tilde over (s)}i(n) has constant modulus for different subcarriers, that is, for fixed i, |{tilde over (s)}i(n)| is constant for all n.
In one embodiment, it may be defined that
{circumflex over (x)}
i(n)=xi(n){tilde over (s)}i*(n),n=0,1, . . . ,N−1;i=0,1, . . . ,M−1 (19)
Hence, in this scenario, the transform function φ for subcarrier/channel n is chosen as a function such that φ(t)=t {tilde over (s)}i*(n) for any t.
For any subcarrier n,
H
0
:{circumflex over (x)}
i(n)=ηi(n){tilde over (s)}i*(n), (20)
H
1
:{circumflex over (x)}
i(n)=H(n)|{tilde over (s)}i(n)|2+ηi(n){tilde over (s)}i*(n) (21)
For notation simplicity, it may be defined that
{circumflex over (η)}i(n)=ηi(n){tilde over (s)}i*(n),ŝi(n)=H(n)|{tilde over (s)}i(n)|2 (22)
Since ηi(n) is identically distributed and {tilde over (s)}i*(n) is deterministic with constant modulus, {circumflex over (η)}i(n) is also identically distributed.
In one embodiment, a method of Pilot/preamble based subcarrier/channel sensing based on information theory is provided.
Based on similar derivations as described in relation to blind detection earlier, sensing methods are provided based on information theory as follows.
It may be defined that
Then ŷ(n) is reordered into ŷ1(n) with descending order, that is, ŷ1(0)≧ŷ1(1)≧ . . . ≧ŷ1(N−1).
In one embodiment, a method of Pilot/preamble subcarrier sensing based on minimum description length (PSMDL) is provided. The method comprises steps as follows.
In the first step, the received signal is matched with the pilot/preamble to get {circumflex over (x)}i(n)=xi(n){tilde over (s)}i(n).
In the second step, the average transformed signal power ŷ(n) is computed and the sequence of ŷ(n) is reordered into ŷ1(n) with descending order.
In the third step, the minimum description length is computed:
where α(M) is a function of M satisfying: as M approaches to infinite, α(M)→∞, α(M)/M→0. For example, α(M) may be set to be: α(M)=└ log2(M)−1┘.
In the fourth step,
is found, which is the estimation for the number of occupied subcarriers.
In the fifth step, the q subcarriers with highest powers are found and defined as occupied subcarriers.
In another embodiment, a method of Pilot/preamble subcarrier sensing based on Akaike information criteria (PSAIC) is provided. The method may comprise steps as follows.
In the first step, the received signal is matched with the pilot/preamble to get {circumflex over (x)}i(n)=xi(n){tilde over (s)}i*(n).
In the second step, the average transformed signal power ŷ(n) is computed and the sequence of ŷ(n) is reordered into ŷ1(n) with descending order.
In the third step, the Akaike information criteria is computed:
In the fourth step,
is found, which is the estimation for the number of occupied subcarriers.
In the fifth step, the q subcarriers with highest powers are found and defined as occupied subcarriers.
In one embodiment, methods for detection of transmission signals in received signals based on successive energy comparison under the assumption that the transmitted source signal is pilot/preamble which is known at the receiver are provided.
In one embodiment, similar to the derivation as described in relation to blind detection earlier, a method Pilot/preamble based successive maximum to minimum (PSMM) detection is provided. The method may comprise the following steps.
In the first step, the received signal is matched with the pilot/preamble to get {circumflex over (x)}i(n)=xi(n){tilde over (s)}i*(n).
In the second step, the average transformed signal power ŷ(n) is computed and the sequence of ŷ(n) is reordered into ŷ1(n) with descending order.
In the third step, for q=1, 2, . . . N, if ŷ1(N−q)/ŷ1(N−1)>γPSMM, then Kv=q−1 and the testing is stopped. Otherwise, the testing is continued for q+1, where γPSMM>1 is a predetermined threshold.
In the fourth step, the Kv subcarriers with lowest powers are found and defined as vacant subcarriers.
In another embodiment, a method of Pilot/preamble successive arithmetic to geometric mean (PSAGM) detection is provided. The method comprises the following steps.
In the first step, the received signal is matched with the pilot/preamble to get {circumflex over (x)}i(n)=xi(n){tilde over (s)}i*(n).
In the second step, the average transformed signal power ŷ(n) is computed and the sequence of ŷ(n) is reordered into ŷ1(n) with descending order.
In the third step, for q=1, 2, . . . , N, if
then Kv=q−1 and the testing is stopped. Otherwise, the testing is continued for q+1, where γPSAGM>1 is a predetermined threshold.
In the fourth step, the Kv subcarriers with lowest powers are found and defined as vacant subcarriers.
In one embodiment, a method of detection of presence of transmission signals based on energy with the minimum subcarrier under the assumption that the transmitted source signal is pilot/preamble which is known at the receiver is provided. In one embodiment, the method may comprise the following steps.
In the first step, the average received signal power is computed:
Then the sequence of ŷ(n) is reordered into ŷ1(n) with descending order.
In the second step, the average signal power of d minimum subcarriers
is computed, where d is a pre-assigned number. For example, the number d may be chosen as the number of subcarriers in the guard band of the OFDM symbols or simply be chosen as 1.
In the third step, a threshold γPEMS is set. If ŷ(n)>γPEMS{circumflex over (ω)}, subcarrier n is occupied. Otherwise, subcarrier n is not occupied, where n=0, 1, . . . , N−1.
Simulations have been carried out in order to test the performance of the method described herein. The simulation settings are as follows.
2) CP length is 172;
3) Channel length is not larger than CP length.
4) QPSK modulated signal;
5) The receiver is synchronized with the transmitter.
Some parameters used in the simulations are defined as follows.
1) Match rate: r1/r, where r1 is the number of correct (detected rank is exactly the actual rank) detections, and r is the total number of detections;
2) Mean ratio: s1/s, where s1 the mean of detected rank, and s is the actual rank;
3) Variance: standard deviation of the detected rank for 200 simulations.
For the energy with the minimum subcarriers (EMS) method, d is chosen to be 1. The thresholds are set based on noise only case (under hypothesis H0) for all methods.
In the following, M is set to be 20. Randomly generated channels are used. Based on the thresholds, the performances of the methods when no subcarrier is occupied are first tested. At no signal case, the SMDL, SAIC, ED, ED-1 dB (ED with 1 dB noise uncertainty) EMS, SMM and SAGM have detected the rank (average on 200 tests) as 12.43, 5.95, 4.48, 10.28, 5.80, 4.49 and 4.65, respectively, and have variance as 4.15, 2.62, 2.15, 12.25, 12.58, 10.22 and 16.39, respectively.
Simulations show that SAIC, SMM, SMDL and EMS are the best among the proposed methods. ED with exact noise power performs best in all methods. However, when there is noise uncertainty in practical applications, performance of ED degrades dramatically. In fact, ED with 1 dB noise uncertainty is the worst among all the methods.
M is chosen to be 10. The preamble signals are BPSK modulated. When no subcarrier is occupied, the PSMDL, PSAIC, PSMM and PSAGM have detected the rank (average on 200 tests) as 20.97, 5.59, 5.43 and 6.55, respectively, and have variance as 5.39, 2.66, 12.99 and 26.54, respectively.
First, randomly generated channels are used.
Secondly, simulated powerline channels (cf. [4]) are used.
Similar observations for blind methods are correct for pilot/preamble based methods. The detection performance for powerline channel is worse than that for randomly generated channel. This is because powerline channel is more likely to create deep fading subcarriers.
For all the methods, the detected rank (number of occupied subcarriers) approaches to the actual rank for most cases at SNR higher than 15 dB. The detected rank usually is not exactly the same as the actual rank. Some post-processing may be used to finally determine the occupied subcarriers. The post-processing may be looking at the locations of the subcarriers. Deep fading for some subcarriers may cause wrong classification of the subcarriers.
In one embodiment, the computer 1700 may include a processor 1701. In one embodiment, the computer 1700 may further comprise a memory 1702. In one embodiment, the computer 1700 may further comprise input 1703 for receiving a first signal and a second signal or a transformed first signal and a transformed second signal. In one embodiment, the computer 1700 may further comprise a communication device input 1704. In one embodiment, the computer 1700 may further comprise a display 1705. In one embodiment, the computer 1700 may further comprise a code reading unit 1706 for reading code from another computer readable medium. For example, all the component of the computer 1700 are connected with each other through a computer bus 1707.
In one embodiment, the memory 1702 may have a program recorded thereon, wherein the program is adapted to make a processor 1701 perform a method for determining whether transmission signals are present in received signals, the memory 1702 comprising code of the program making the processor 1701 perform reception of a first signal via a first radio resource; code of the program making the processor 1701 perform reception of a second signal via a second radio resource; code of the program making the processor 1701 perform determination of whether a first transmission signal is present in the received first signal based on the received second signal; and code of the program making the processor 1701 perform determination of whether a second transmission signal is present in the received second signal based on the received first signal.
In one embodiment, the processor 1701 reads the program on the memory 1702 to perform the program of determining whether transmission signals are present in received signals.
In one embodiment, the processor 1701 obtains input from the communication device, i.e. a threshold such as γPSMM and γPSAGM, through communication device input 1704.
In one embodiment, the program code may be recorded on another computer readable medium (not shown). In this case, the processor 1701 may read the codes from the other computer readable medium through code reading unit 1706, and perform the method for determining whether transmission signals are present in received signals as described herein.
While the invention has been particularly shown and described with reference to specific embodiments, it should be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the scope of the invention as defined by the appended claims. The scope of the invention is thus indicated by the appended claims and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced.
In this document, the following documents are cited:
The present application claims the benefit of the U.S. provisional application 61/079,531 (filed on 10 Jul. 2008), the entire contents of which are incorporated herein by reference for all purposes.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/SG2009/000204 | 6/9/2009 | WO | 00 | 4/20/2011 |
Number | Date | Country | |
---|---|---|---|
61079531 | Jul 2008 | US |