The present invention relates to a signal transmission/receiving apparatus and a signal transmission/receiving method having re-sampling mechanism.
In wireless communication technology, whether data delivered by a delivering terminal can be accurately received by a receiving terminal depends on the sampling rate of the receiving terminal. However, since the oscillators in the receiving terminal and the delivering terminal are not ideally the same, the sampling rate of the receiving terminal is actually deviated from that of the delivering terminal.
In a communication system that uses such as, but not limited to orthogonal frequency division multiplexing (OFDM) technology, the deviation of the sampling frequency results in the inter-carrier interference (ICI), which becomes even more severe in high data rate transmission. How to use re-sampling technology to obtain the correctly sampled data signal becomes an important issue.
In consideration of the problem of the prior art, an object of the present invention is to supply a mesh network system and a mesh network system communication method of the same having data flow transmission sorting mechanism.
The present invention discloses a signal communication method having re-sampling mechanism used in a signal communication apparatus that includes steps outlined below. Sampled data of a data signal is obtained. A time difference between an actual sampling time point and an ideal sampling time point that a target sampled data of the data signal corresponds to is calculated according to the carrier frequency offset between a signal delivering terminal and a signal receiving terminal. From a set of predetermined time points, a closest time point that is closest to the ideal sampling time point is selected, wherein the predetermined time points are within a sampling interval determined by a sampling frequency. A plurality of operation sampled data is selected from the sampled data in a predetermined range around the target sampled data. A set of response terms are retrieved from a pre-stored lookup table according to the closest time point to substitute the set of response terms and the time difference into a parameter equation perform calculation thereon to generate a set of re-sampling response parameters. Corresponding calculation is performed on the operation sampled data and the set of re-sampling response parameters to perform re-sampling to generate a re-sampling value of the target sampled data.
The present invention also discloses a signal communication apparatus having re-sampling mechanism that includes a storage circuit and a processing circuit. The storage circuit is configured to store a computer executable command. The processing circuit is configured to retrieve the computer executable command from the storage circuit and is further configured to perform the steps outlined below. Sampled data of a data signal is obtained. A time difference between an actual sampling time point and an ideal sampling time point that a target sampled data of the data signal corresponds to is calculated according to the carrier frequency offset between a signal delivering terminal and a signal receiving terminal. From a set of predetermined time points, a closest time point that is closest to the ideal sampling time point is selected, wherein the predetermined time points are within a sampling interval defined by a sampling frequency. A plurality of operation sampled data is selected from the sampled data in a predetermined range around the target sampled data. A set of response terms are retrieved from a pre-stored lookup table according to the closest time point to substitute the set of response terms and the time difference into a parameter equation perform calculation thereon to generate a set of re-sampling response parameters. Corresponding calculation is performed on the operation sampled data and the set of re-sampling response parameters to perform re-sampling to generate a re-sampling value of the target sampled data.
These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art behind reading the following detailed description of the preferred embodiments that are illustrated in the various figures and drawings.
An aspect of the present invention is to provide a signal communication apparatus and a signal communication method having re-sampling mechanism to retrieve corresponding response terms from a pre-stored lookup table according to a time difference between an actual sampling time point and an ideal sampling time point, so as to perform calculation accordingly to generate re-sampling response parameters to perform re-sampling by perform corresponding calculation on operation sampled data within a neighboring range around a target sampled data and the set of re-sampling response parameters. Operation amount and complexity can be greatly reduced.
Reference is now made to
The signal communication apparatus 100 is configured to perform communication with the external apparatus 150 to transmit a data signal DA. The signal communication apparatus 100 includes a communication circuit 110, a storage circuit 120 and a processing circuit 130.
The communication circuit 110 can be any circuit that is equipped with wireless or wired communication technology and is capable of performing communication with the external apparatus 150. In an embodiment, the external apparatus 150 operates as a signal delivering terminal and the signal communication apparatus 100 operates as a signal receiving terminal. As a result, the data signal DA is received by the processing circuit 130 from the external apparatus 150 through the communication circuit 110.
The storage circuit 120 can be any storage device that is capable of storing data, such as but not limited to a random access memory (RAM), a read only memory (ROM) or a hard drive. It is appreciated that in different embodiments, the storage circuit 120 may include only one of the storage devices described above or more that one of the storage devices described above to store different types of data. In an embodiment, the storage circuit 120 is configured to store a computer executable command 125.
The processing circuit 130 is electrically coupled to the communication circuit 110 and the storage circuit 120. In an embodiment, the processing circuit 130 is configured to retrieve and execute the computer executable command 125 from the storage circuit 120. The computer executable command 125 includes such as, but not limited to software, firmware, driver and related commands of the hardware modules including the communication circuit 110 and the storage circuit 120 so as to access the signal and data of the communication circuit 110 and the storage circuit 120 to perform operation to execute the function of the signal communication apparatus 100.
The operation of the signal communication apparatus 100 is described in detail in accompany with
In step S210, sampled data of the data signal DA is obtained, wherein the data signal DA is transmitted from a signal delivering terminal to a signal receiving terminal. In the present embodiment, the data signal DA is received by the processing circuit 130 from the external apparatus 150 through the communication circuit 110.
In step S220, a time difference between an actual sampling time point and an ideal sampling time point that a target sampled data of the data signal corresponds to is calculated according to the carrier frequency offset between the signal delivering terminal and the signal receiving terminal.
Reference is now made to
The time length between each two neighboring actual sampling points, e.g., the time length DT between the time points 0˜1, is a sampling interval determined by the sampling frequency of the signal receiving terminal. The actual value of the sampling interval is the inverse of the sampling frequency and is normalized as 1 herein. The sampled signals corresponding to the time points N−M+1˜N have values y(N−M+1)˜y(N).
On the other hand, under an ideal condition that the sampling frequencies of the signal delivering terminal and the signal receiving terminal are the same, a plurality of ideal samples are generated when the signal receiving terminal performs sampling on the analog waveform 300, in which the ideal samples are illustrated as white dots. In
In the present embodiment, the condition that the sampled data y(0) is the actual sampled data is used as an example. The sampled data y(0) corresponds to the actual sampling time instant 0, and the ideal sampled data y(μ) related thereto corresponds to an ideal sampling time instant μ.
For the signal receiving terminal, the carrier frequency offset between the signal delivering terminal and the signal receiving terminal are known. As a result, the processing circuit 130 can calculate the value of a time difference μ between the actual sampling time 0 and the ideal sampling time μ according to the carrier frequency offset. Since the sampling interval between each neighboring two of the actual sampling points is normalized as 1, such a time difference μ is a fractional delay between the ideal sampled data y(μ) and the sampled data y(0).
In step S230, from a set of predetermined time points, the closest time point that is closest to the ideal sampling time is selected, wherein the predetermined time points are within the sampling interval determined by the sampling frequency of the signal receiving terminal.
Reference is now made to
As a result, the processing circuit 130 will select the time point μtab, closest to the ideal sampling time point μ. For example, when μ is 0.56, the processing circuit 130 may select the time point μ6 with the value 0.6 as the closest time point μtab.
In step S240, a plurality of operation sampled data is selected from the sampled data in a predetermined range around the target sampled data y(μ).
In the present embodiment, since the target sampled data is y(μ), the processing circuit 130 sets a range from time points N−M+1˜N as the predetermined range and selects the sampled data y(N−M+1)˜y(N) as the operation sampled data, wherein M and N are positive integers. M is a total number of the sampled data to be selected within the predetermined range around the target sampled data and N is a number of the sampled data to be selected that are behind the time point of the target sampled data. For example, when M is 6 and N is 2, the processing circuit 130 sets a range from the time points −3˜2 as the predetermined range and selects the sampled data y(−3)˜y(2) as the operation sampled data.
In step S250, a set of response terms are retrieved from a pre-stored lookup table according to the closest time point to substitute the set of response terms and the time difference into a parameter equation perform calculation thereon to generate a set of re-sampling response parameters.
In an embodiment, a pre-stored lookup table 135 is stored in the storage circuit 120 in
The detail of the parameters in the response terms cvi(μtab) are described later in the paragraphs about the construction of the pre-stored lookup table 135. After the response terms cvi(μtab) is retrieved, the processing circuit 130 substitutes the time difference μ into the parameter equation to perform calculation and generates the re-sampling response parameters hvrμ. The re-sampling response parameters hvrμ are also a vector that is expressed by the following equation:
In step S260, the corresponding calculation is performed on the operation sampled data and the set of re-sampling response parameters to perform re-sampling to generate a re-sampling value of the target sampled data. As a result, the re-sampled data signal DAR generated by the processing circuit 130 has the re-sampling value.
In an embodiment, the processing circuit 130 performs corresponding calculation on the operation sampled data y(N−M+1)˜y(N) and the set of re-sampling response parameters hvrμ to generate the re-sampling value yr(μ) of the target sampled data. The re-sampling value yr(μ) approximates the value of the ideal sampled data y(μ) and is expressed by the following equation:
The parameter hrμ(−n) is the individual parameter included in the set of the re-sampling response parameters hvrμ.
In an embodiment, when the sampled data y(N−M+1)˜y(N) that serves as the operation sampled data and a set of actual response parameters hvμ are correspondingly calculated, the calculation result generated accordingly has a minimum difference from an ideal sampling value (the value of the ideal sampled data y(μ)). However, the time difference μ is a fractional number and the possibility of actual value varies according to the precision thereof. For example, when the precision is set such that the value of the time difference μ includes two decimal places, the time difference μ may include 101 possible values. When more possible values of the actual response parameters hvμ are presented, the operation complexity increases. As a result, the set of actual response parameters hvμ can be approximated by a predetermined polynomial to generate the set of response terms cvi(μtab) to avoid the high operation complexity when too many possible values of the time difference μ are presented.
The construction of the pre-stored lookup table 135 that includes the response terms cvi(μtab) is described in the following paragraphs.
As described above, the value of the ideal sampled data y(μ) can be generated by using the sampled data y(N−M+1)˜y(N) and the set of actual response parameters hvμ, and can be expressed by the following equation:
The parameter hμ(−n) represents each of the parameters included in the set of actual response parameters hvμ. The frequency response of the set of actual response parameters hvμ is expressed in the following equation:
In order to make such a frequency response approximate the ideal frequency response ejωμ, the error function shown below needs to be minimized.
The value of the predetermined parameter B is between 0˜1. The actual response parameters hvμ can minimize the error function E(μ) by using the following equation:
AM is a matrix having the dimension of M×M, and the element of (l,k) is:
svM(μ) is a vector having a length of M and is expressed by the following equations:
m ranging from −N˜M−N−1 (equation 11)
In the parameter described above, AM is not related to the fractional delay. As a result, the elements in the inverted matrix AM−1 can be calculated in advance instead of in real-time. Besides, the predetermined parameter B is known. As a result, the only variant in the actual response parameters hvμ is the time difference μ. The calculation of the time difference μ in equation 11 requires division operation, which is difficult to be implemented.
In order the simplify the calculation, a plurality of predetermined time points are set in the normalized sampling interval to perform calculation based on these predetermined time points in advance and construct the pre-stored lookup table 135 according to the calculation result. The processing circuit 130 may determine the predetermined time point closest to the ideal sampling time point based on the time difference μ to look up the table accordingly to save the cost of time and calculation of real-time calculation.
More specifically, in an embodiment, the predetermined time points are a set of values including such as, but not limited to 0, 0.1, 0.2, . . . 0.9 and 1.0. One of the predetermined time points is closest to the time difference μ and becomes the closest time point μt. The actual response parameters hvμ in equation 7 can be approximated by the re-sampling response parameters hvμ expressed by a polynomial of degree K in equation 2. The approximation of the actual response parameters hvμ is expressed by the following equation:
In an embodiment, the vector svM(μ) in equation 2 is approximated by using such as, but not limited to Taylor's Expansion and is expressed by the following two equations:
In equation 14, the term sm(n)(μtab) (m ranging from −N˜M−N−1) is the n-th order differential derivative of sm(μ) at the closest time point μtab. As a result, accordingly to the derivation process from equation 7 to equation 14, the set of response terms cvi(μtab) are expressed by equation 1 and are stored in the pre-stored lookup table 135 after being calculated in advance.
As a result, the processing circuit 130, according to step S250 and S260 in
It is appreciated that the construction of the pre-stored lookup table 135 described above is merely an example. In other embodiments, the pre-stored lookup table 135 can be constructed by using other error functions, other polynomials used to perform approximation and other numbers of predetermined time points disposed in the sampling interval. The present invention is not limited by the embodiments described above.
Reference is now made to
Similar to the signal communication apparatus 100 in
In the present embodiment, the signal communication apparatus 100 that operates as the signal delivering terminal can also execute the signal communication method 200 having re-sampling mechanism in
It is appreciated that the embodiments described above are merely an example. In other embodiments, it should be appreciated that many modifications and changes may be made by those of ordinary skill in the art without departing, from the spirit of the disclosure.
In summary, the present invention discloses the signal communication apparatus and the signal communication method having re-sampling mechanism to retrieve corresponding response terms from a pre-stored lookup table according to a time difference between an actual sampling time point and an ideal sampling time point, so as to perform calculation accordingly to generate re-sampling response parameters to perform re-sampling by the corresponding calculation on operation sampled data within a neighboring range around the target sampled data and the set of re-sampling response parameters. Operation amount and complexity can be greatly reduced.
The aforementioned descriptions represent merely the preferred embodiments of the present invention, without any intention to limit the scope of the present invention thereto. Various equivalent changes, alterations, or modifications based on the claims of present invention are all consequently viewed as being embraced by the scope of the present invention.
Number | Date | Country | Kind |
---|---|---|---|
111104476 | Feb 2022 | TW | national |
Number | Name | Date | Kind |
---|---|---|---|
7200196 | Li | Apr 2007 | B2 |
9100036 | Tsukamoto | Aug 2015 | B2 |
10763866 | Ryu | Sep 2020 | B2 |
20040047463 | Hwang | Mar 2004 | A1 |
20070182604 | Aerts | Aug 2007 | A1 |
20100189207 | Jibry | Jul 2010 | A1 |
Entry |
---|
Farrow, “A continuously variable digital delay element”, 1988, IEEE paper, New Jersey. |
Fu et al., “Trigonometric polynomial interpolation for timing recovery”, Feb. 2005, IEEE paper. |
Number | Date | Country | |
---|---|---|---|
20230254107 A1 | Aug 2023 | US |