WO2018099162A1 - Method and system for eliminating inter-symbol interference, and storage medium - Google Patents

Method and system for eliminating inter-symbol interference, and storage medium Download PDF

Info

Publication number
WO2018099162A1
WO2018099162A1 PCT/CN2017/102527 CN2017102527W WO2018099162A1 WO 2018099162 A1 WO2018099162 A1 WO 2018099162A1 CN 2017102527 W CN2017102527 W CN 2017102527W WO 2018099162 A1 WO2018099162 A1 WO 2018099162A1
Authority
WO
WIPO (PCT)
Prior art keywords
carrier
output data
data
phase
output
Prior art date
Application number
PCT/CN2017/102527
Other languages
French (fr)
Chinese (zh)
Inventor
栾志斌
Original Assignee
深圳市中兴微电子技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 深圳市中兴微电子技术有限公司 filed Critical 深圳市中兴微电子技术有限公司
Publication of WO2018099162A1 publication Critical patent/WO2018099162A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03159Arrangements for removing intersymbol interference operating in the frequency domain
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03248Arrangements for operating in conjunction with other apparatus
    • H04L25/03273Arrangements for operating in conjunction with other apparatus with carrier recovery circuitry

Definitions

  • the present invention relates to the field of communications, and in particular, to a method, system, and storage medium for eliminating inter-symbol interference.
  • an adaptive equalizer is needed to eliminate inter-symbol interference.
  • the existing equalizer design method usually recovers the correct carrier through carrier tracking, and then performs equalization processing through the equalizer.
  • existing equalizers include many types, such as decision feedback equalization (DFE) and single carrier frequency domain equalization (SC-FDE).
  • DFE uses the information of the previous decision symbol to make a decision on the next symbol.
  • the function of the feedback is to feed the previous correct symbol into the feedforward to eliminate the intersymbol interference caused by the previous detection symbol, thereby determining the next symbol;
  • SC- FDE uses the idea of cyclic prefix in Orthogonal Frequency Division Multiplexing (OFDM) to add a cyclic prefix at the origin to overcome the interference between data blocks, and convert the linear convolution into circular convolution using the cyclic prefix.
  • OFDM Orthogonal Frequency Division Multiplexing
  • the existing DFE has a lower data throughput rate due to the existence of a feedback loop; SC-FDE has a high computational complexity. That is to say, the existing method for eliminating inter-symbol interference cannot improve the data throughput rate and reduce the computational complexity.
  • embodiments of the present invention are expected to provide a method, system, and storage medium for eliminating inter-symbol interference, which can reduce the complexity of computation while improving data throughput.
  • an embodiment of the present invention provides a method for eliminating inter-symbol interference, where the method includes:
  • first output data based on the input data and the first carrier, where the first carrier is a local carrier formed by processing the first output data;
  • the second output data is output as final output data.
  • the method before the input data is multiplied by the first carrier to obtain the first output data, the method further includes:
  • the second tracking data is tracked by the carrier tracking device, and the first carrier is obtained.
  • first output data is input to the at least two equalizers, and the second output data is obtained, including:
  • the carrier tracking device includes a phase detector group, a loop filter, an accumulator, and a mapper, and performs carrier tracking on the second output data by using the carrier tracking device to obtain the first carrier, including:
  • the current carrier phase is input to the mapper to obtain the first carrier.
  • phase error extraction equation of the phase detector group is:
  • y(L n ) is the data output by the nth equalizer in the second output data, 0 ⁇ n ⁇ L, ⁇ is the phase error extracted by the phase detector group.
  • an embodiment of the present invention provides a system for eliminating inter-symbol interference, where the system includes a multiplier, a parallel equalizer group, an output device, and a carrier tracking device, where:
  • a multiplier configured to obtain first output data based on the input data and the first carrier, where the first carrier is a local carrier formed by processing the first output data;
  • a parallel equalizer group configured to obtain second output data according to the first output data obtained by the multiplier, the parallel equalizer group comprising at least two equalizers;
  • An output device configured to output the second output data obtained by the parallel equalizer group as final output data
  • the carrier tracking device is configured to output the first carrier according to the second output data obtained by the parallel equalizer group.
  • the carrier tracking device is configured to:
  • Carrier tracking is performed on the second output data, and the first carrier is obtained.
  • the parallel equalizer group is configured as:
  • the carrier tracking device includes a phase detector group, a loop filter, an accumulator, and a mapper, and the carrier tracking device is configured to:
  • the current carrier phase is input to the mapper to obtain the first carrier.
  • phase error extraction equation of the phase detector group is:
  • y(L n ) is the data output by the nth equalizer in the second output data, 0 ⁇ n ⁇ L, ⁇ is the phase error extracted by the phase detector group.
  • an embodiment of the present invention provides a storage medium, where an executable program is stored, and when the executable program is executed by a processor, the foregoing method for eliminating inter-symbol interference is implemented.
  • the embodiment of the invention provides a method, a system and a storage medium for eliminating inter-symbol interference.
  • the first output data is obtained by multiplying input data by a first carrier, and the first carrier is a local carrier recovered by the carrier tracking device. Transmitting the first output data to the at least two equalizers and obtaining the second output data; outputting the second output data as the final output data, and inputting the second output data to the carrier tracking device.
  • the equalizer group including at least two equalizers is used to simultaneously process the multiplexed data, the data throughput rate is improved; and at the same time, due to the parallel equalizer group and the carrier tracking device
  • the algorithm is simple in operation and thus reduces the complexity of the operation. It can be seen that the method and system for eliminating inter-symbol interference provided by the embodiments of the present invention reduce the complexity of the operation while improving the data throughput rate.
  • FIG. 1 is a schematic flowchart 1 of a method for eliminating inter-symbol interference according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart 2 of a method for eliminating inter-symbol interference according to an embodiment of the present invention
  • FIG. 3 is a schematic structural diagram of a loop filter according to an embodiment of the present disclosure.
  • FIG. 4 is a schematic structural diagram 1 of an inter-symbol interference cancellation system according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram 2 of an inter-symbol interference cancellation system according to an embodiment of the present disclosure
  • FIG. 6 is a schematic diagram of a carrier phase recovered when there is a frequency offset according to an embodiment of the present invention
  • FIG. 7 is a schematic diagram of comparison of a bit error rate curve according to an embodiment of the present invention.
  • FIG. 1 is a schematic flowchart of a method for eliminating inter-symbol interference according to an embodiment of the present invention. Referring to FIG. 1, the method includes:
  • Step 101 Obtain first output data based on the input data and the first carrier, where the first carrier is a local carrier that processes the first output data.
  • the input data is usually complex data, so multiplying the input data by the first carrier can be implemented by a complex multiplier.
  • the method further includes a step 100, wherein the step 100 is specifically:
  • Step 100 Perform carrier tracking on the second output data by using a carrier tracking device, and obtain a first carrier.
  • carrier tracking is usually used to recover the correct carrier, thereby solving the problem of carrier frequency offset.
  • the carrier tracking device includes a phase detector group, a loop filter, an accumulator, and a mapper
  • the step 100 includes a step 1001 to a step 1004, wherein the steps 1001 to 1004 have The body is as follows:
  • Step 1001 Input a second output data to a phase detector group to obtain a phase error.
  • Step 1002 Input a phase error into a loop filter to obtain a phase offset.
  • Step 1003 Input a phase offset to the accumulator to obtain a current carrier phase.
  • Step 1004 Input the current carrier phase to the mapper to obtain the first carrier.
  • phase detector group a phase detector group, a loop filter, an accumulator, and a mapper included in the carrier tracking device will be described, wherein:
  • the phase detector is configured to extract the second output data, that is, the data output by the parallel equalizer group, and can calculate the phase error of the output data relative to the data in the ideal constellation.
  • the loop filter is configured to calculate the phase change amount of the local carrier and the actual transmission carrier according to the extracted phase error, and if the phase of the local carrier is smaller than the phase of the actual transmission carrier, a positive phase offset is generated, if the local carrier A phase greater than the phase of the actual transmitted carrier produces a negative phase offset.
  • the accumulator is configured to obtain the current carrier phase by accumulating the obtained carrier phase offset.
  • the mapper is configured to recover the first carrier, that is, the local carrier, through the mapping table according to the current carrier phase.
  • the input data is phase-rotated by multiplying the input data by an input multiplier.
  • the second output data is sequentially input to the phase detector group, the loop filter, the accumulator and the mapper of the carrier tracking device, and the second tracking data is tracked by the carrier tracking device, and the first carrier is obtained. , that is, the correct local carrier is recovered.
  • phase error extraction equation of the phase detector group is as shown in the following formula (1):
  • y(L n ) is the data output by the nth equalizer in the second output data, 0 ⁇ n ⁇ L, ⁇ is the phase error extracted by the phase detector group.
  • phase error extraction equation of a single phase detector in the phase detector group is as shown in the following formula (2):
  • y is the second output data, that is, the input data of a single phase detector in the phase detector group
  • f(y) is the phase error extracted by the single phase detector; and the phase discrimination is obtained according to the parallelization of the carrier tracking loop The phase error extraction equation of the group.
  • the structure of the loop filter is various.
  • the common structure shown in FIG. 3 can be employed.
  • the coefficients k p and k i are two key coefficients of the loop filter, which are used to control the speed and accuracy of carrier tracking, respectively.
  • the selection of the two parameters K P and K i needs to be combined with the specific application environment, such as the size of the carrier frequency offset, the length of the training sequence, etc., and the reference value is calculated by the simulation method.
  • the specific form of the structure of the loop filter is not limited in the embodiment of the present invention.
  • Step 102 Input the first output data to at least two equalizers, and obtain second output data.
  • the first output data may be input to at least two equalizers through a parallel equalizer group, wherein the parallel equalizer group includes at least two equalizers.
  • a parallel equalizer group is used to dynamically estimate changes in the wireless channel to eliminate intersymbol interference. Inputting the first output data to the parallel equalizer group can solve the problem of inter-symbol interference.
  • the parallel equalizer group includes at least two equalizers, that is, the first output data is respectively input to each equalizer in the parallel equalizer group.
  • FIG. 4 shows a schematic structural diagram of the inter-symbol interference cancellation system.
  • the first output data is divided into at least two paths, that is, X[L n : L n+L-1 ], and the data X[L n ] Input the first equalizer, the data X[L n+1 ] is input to the second equalizer, and so on, and the data X[L n+L-1 ] is input to the L -th equalizer.
  • the step 102 includes: dividing the first output data into at least two first sub-data corresponding to the at least two equalizers; and inputting at least two first sub-data into the corresponding at least two equalizers; At least two first sub-data, and a preset equalizer of each equalizer And obtaining at least two second sub-data corresponding to the at least two equalizers; and generating second output data according to the at least two second sub-data.
  • At least two equalizers can be implemented by a parallel equalizer group, wherein the update equation of the parallel equalizer group is as shown in the following formula (3):
  • x(L n ) is the input data
  • y(L n ) is the data output by the nth equalizer in the second output data
  • W(n) is the equalizer coefficient
  • d(n) ) is the mentor sequence
  • e(L n ) is the error sequence
  • is the iteration step size.
  • the parallel parallel operation can derive the update equation of the parallel equalizer group according to the update equation of each equalizer in the parallel equalizer group.
  • the equalizer adopts linear equalization, and usually adopts a gradient-based algorithm, for example, a least mean square error algorithm (LMS), a zero-forcing algorithm, a steepest descent algorithm, and a recursive least squares algorithm (RLS). , Recursive Least Square), and various blind equalization algorithms.
  • LMS least mean square error algorithm
  • RLS recursive least squares algorithm
  • the adaptive equalizer can also be adaptive by other algorithms, for example, this The embodiment of the invention does not impose any specific limitation on the adaptive algorithm.
  • the performance parameter of the parallel equalizer group is mainly in the update equation of each equalizer. If the application scenario of the method for eliminating inter-symbol interference provided by the embodiment of the present invention is mostly a quasi-static channel scenario, the equalizer coefficient is updated. The speed is slow, so using parallel algorithms does not affect the performance of the system.
  • the output of the second output data may be parallel output L-bit parallel data or serial output 1-bit string. Row data. It should be noted that the second output data can be changed in form by parallel conversion.
  • the structure of the parallel equalizer group adopts a low-latency design method to ensure the convergence of the entire loop.
  • high data throughput rate is achieved, for example, the symbol level rate is up to 300 MSPS; and the effects of inter-symbol interference and carrier frequency offset can be overcome at the same time, and the error of the latter stage decoder can be satisfied. Rate requirement.
  • Step 103 Output the second output data as final output data.
  • the second output data is input to the carrier tracking device so that after several iterations, the entire system can reach a convergence state, that is, the final output data has neither carrier frequency offset nor inter-symbol interference.
  • the second output data output by the parallel equalizer group is outputted for the final output data, and is also used for inputting to the carrier tracking device to extract the current carrier phase error, so that the carrier tracking device outputs the first carrier, thereby making the whole
  • the system forms a loop.
  • the streaming chip is performed under the process of TSMC 0.13 um, and the result shows that the power consumption of the method for eliminating inter-symbol interference is only 12.4 mW and the symbol rate is 300 MSPS. That is to say, according to the result of the practice verification, the method for eliminating inter-symbol interference provided by the embodiment of the present invention can improve the throughput rate and the error performance, and save power consumption.
  • Embodiments of the present invention provide a method for eliminating inter-symbol interference, based on input data and first a carrier, obtaining a first output data, the first carrier is a local carrier formed by processing the first output data; inputting the first output data to at least two equalizers, and obtaining second output data; using the second output data as The final output data is output, and the second output data is input to the carrier tracking device.
  • the parallel equalizer group is used to simultaneously input multiple data into each equalizer, the data throughput rate is improved; and at the same time, the algorithm of the parallel equalizer group and the carrier tracking device is adopted.
  • the operation is simple, and thus the complexity of the operation is reduced. It can be seen that the method and system for eliminating inter-symbol interference provided by the embodiments of the present invention reduce the complexity of the operation while improving the data throughput rate.
  • FIG. 5 is a schematic structural diagram of a system for eliminating inter-symbol interference according to an embodiment of the present invention.
  • the system includes a multiplier 101, a parallel equalizer group 102, an output device 103, and a carrier tracking device 104, where:
  • the multiplier 101 is configured to obtain first output data based on the input data and the first carrier, where the first carrier is a local carrier formed by processing the first output data;
  • the parallel equalizer group 102 is configured to obtain second output data according to the first output data obtained by the multiplier 101, and the parallel equalizer group 102 includes at least two equalizers;
  • the output device 103 is configured to output the second output data obtained by the parallel equalizer group 102 as final output data
  • the carrier tracking device 104 is configured to output a first carrier based on the second output data obtained by the parallel equalizer group 102.
  • the carrier tracking device 104 is configured to: perform carrier tracking on the second output data, and obtain a first carrier.
  • the parallel equalizer group 102 is configured to: divide the first output data obtained by the multiplier into at least two first sub-data corresponding to the at least two equalizers; input at least two first sub-data into the corresponding At least two equalizers; according to at least two first data, and preset The equalizer coefficients of each equalizer obtain at least two second sub-data corresponding to the at least two equalizers; and generate second output data according to the at least two second sub-data.
  • x(L n ) is the input data
  • y(L n ) is the data output by the nth equalizer in the second output data
  • W(n) is the equalizer coefficient
  • d(n) ) is the mentor sequence
  • e(L n ) is the error sequence
  • is the iteration step size.
  • the parallel parallel operation can derive the update equation of the parallel equalizer group according to the update equation of each equalizer in the parallel equalizer group.
  • the equalizer adopts linear equalization, and generally adopts a gradient-based algorithm, for example, an LMS, a zero-forcing algorithm, a steepest descent algorithm, an RLS, and various blind equalization algorithms.
  • the adaptive equalizer can also implement the adaptation by using other algorithms.
  • the embodiment of the present invention does not specifically limit the adaptive algorithm.
  • the performance parameter of the parallel equalizer group is mainly in the update equation of each equalizer. If the application scenario of the method for eliminating inter-symbol interference provided by the embodiment of the present invention is mostly a quasi-static channel scenario, the equalizer coefficient is updated. The speed is slow, so using parallel algorithms does not affect the performance of the system.
  • the output of the second output data may be parallel output L-bit parallel data or serial output 1-bit string. Row data. It should be noted that the second output data can be changed in form by parallel conversion.
  • the structure of the parallel equalizer group adopts a low-latency design method to ensure the convergence of the entire loop.
  • high data throughput rate is achieved, for example, the symbol level rate is up to 300 MSPS; and the effects of inter-symbol interference and carrier frequency offset can be overcome at the same time, and the error of the latter stage decoder can be satisfied. Rate requirement.
  • the carrier tracking device 104 includes a phase detector group, a loop filter, an accumulator, and a mapper, and the carrier tracking device 104 is configured to:
  • the current carrier phase is input to the mapper to obtain the first carrier.
  • phase detector group a phase detector group, a loop filter, an accumulator, and a mapper included in the carrier tracking device will be described, wherein:
  • the phase detector is configured to extract the second output data, that is, the data output by the parallel equalizer group, and can calculate the phase error of the output data relative to the data in the ideal constellation.
  • the loop filter is configured to calculate the phase change amount of the local carrier and the actual transmission carrier according to the extracted phase error, and if the phase of the local carrier is smaller than the phase of the actual transmission carrier, a positive phase offset is generated, if the local carrier If the phase is greater than the phase of the actual transmitted carrier, then the phase is produced. Generate a negative phase offset.
  • the accumulator is configured to obtain the current carrier phase by accumulating the obtained carrier phase offset.
  • the mapper is configured to recover the first carrier, that is, the local carrier, through the mapping table according to the current carrier phase.
  • the input data is phase-rotated by multiplying the input data by an input multiplier.
  • the second output data is sequentially input to the phase detector group, the loop filter, the accumulator and the mapper of the carrier tracking device, and the second tracking data is tracked by the carrier tracking device, and the first carrier is obtained. , that is, the correct local carrier is recovered.
  • phase error extraction equation of the phase detector group is as shown in the following formula (1):
  • y (L n) is the output data of the second data path in the n-th output of the equalizer, 0 ⁇ n ⁇ L, ⁇ is the phase error extracted by the phase detector group.
  • phase error extraction equation of a single phase detector in the phase detector group is as shown in the following formula (2):
  • y is the second output data, that is, the input data of a single phase detector in the phase detector group
  • f(y) is the phase error extracted by the single phase detector; and the phase discrimination is obtained according to the parallelization of the carrier tracking loop The phase error extraction equation of the group.
  • the structure of the loop filter is various.
  • the common structure shown in FIG. 3 can be employed.
  • the coefficients K P and K i are two key coefficients of the loop filter, which are used to control the speed and accuracy of carrier tracking.
  • the selection of the two parameters K P and K i needs to be combined with the specific application environment, such as the size of the carrier frequency offset, the length of the training sequence, etc., and the reference value is calculated by the simulation method.
  • the specific form of the structure of the loop filter is not limited in the embodiment of the present invention.
  • An embodiment of the present invention provides an inter-symbol interference cancellation system, which obtains first output data by multiplying input data by a first carrier, where the first carrier is a recovered by a carrier tracking device. Ground carrier; inputting first output data to at least two parallel equalizers and obtaining second output data; outputting the second output data as final output data, and inputting the second output data to the carrier tracking device.
  • the parallel equalizer group is used to simultaneously input multiple data into each equalizer, the data throughput rate is improved; and at the same time, the algorithm of the parallel equalizer group and the carrier tracking device is adopted.
  • the operation is simple, and thus the complexity of the operation is reduced. It can be seen that the system for eliminating inter-symbol interference provided by the embodiment of the present invention reduces the complexity of the operation while improving the data throughput rate.
  • the format of the input data is [training sequence, transmission data] as an example.
  • the training sequence is a known sequence, which is used to converge the equalizer coefficients to a relatively stable state.
  • the number of data in the training sequence is 400, and each transmitted data is a complex number, and the values of the real part and the imaginary part are used.
  • 8bit means that the value is 32 or -32.
  • the equalizer coefficient is [0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0]
  • the initial carrier phase is set to 0 or by
  • the pre-stage carrier acquisition module gives that the parameter K P of the loop filter is 64, and K i is 1.
  • the system adopts the modulation mode of quadrature phase shift keying (QPSK), and there is a carrier frequency of 10 PPM. Partial, working with channels with line of sight.
  • QPSK quadrature phase shift keying
  • the training sequence with 400 data is processed first, so that the equalizer coefficients converge to a more stable state, and the carrier tracking device obtains a more accurate carrier phase, that is, the system is in a relatively stable state;
  • the actual data is processed again. Since the wireless channel is dynamic, when processing the actual data, the equalizer group will always fine-tune the equalizer coefficients, constantly equalizing the changed channels, and the carrier tracking device tracks the carrier phase.
  • the inter-code interference cancellation system provided by the embodiment of the present invention needs to be processed by the pre-stage module before input, and needs to pass through the post-stage module (for example, a decoder) after the output. deal with.
  • a digital automatic gain control (AGC) module can also be added between the interference systems to control the amplitude fluctuation of the input data, for example, to control the data amplitude to about 32.
  • FIG. 6 shows a carrier phase diagram recovered when there is a frequency offset. It can be seen that since the carrier has a carrier frequency offset of 10 PPM, the carrier phase obtained by the carrier tracking device is linear.
  • FIG. 7 is a schematic diagram showing a comparison of bit error rate curves, wherein the dot curve represents the output performance of the pre-stage module (RAKE); the circular shape curve represents the output performance of the inter-symbol interference system provided by the embodiment of the present invention; Indicates the output performance of the latter module; the triangular shape curve represents the theoretical error curve of QPSK modulation under the Gaussian white noise channel. It can be seen from FIG.
  • the output error rate of the pre-stage module is 50%, that is, almost completely wrong.
  • the carrier frequency offset and the inter-code interference are eliminated, and the performance is significantly improved.
  • the bit error rate shows a significant downward trend.
  • the latter module can work correctly and obtain obvious coding gain. In practice, it can be better than 10 at 10dB. -5 error performance.
  • embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
  • the data consistency detection method of the primary and secondary databases and/or the data consistency restoration method of the primary and secondary databases are implemented in the form of software function modules, and are sold or used as independent products, they may also be stored in one
  • the computer can read the storage medium.
  • the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium.
  • a number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk.
  • program codes such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk.
  • an embodiment of the present invention further provides a computer storage medium, where the computer storage medium stores a computer program, and the computer program is used to execute the foregoing method for eliminating inter-symbol interference in the embodiment of the present invention.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
  • the first output data is obtained based on the input data and the first carrier, where the first carrier is a local carrier formed by processing the first output data; and the first output data is input to at least two
  • the equalizer obtains the second output data; and outputs the second output data as the final output data. Since the equalizer group including at least two equalizers is used to simultaneously process the multiplexed data, the data throughput rate is improved. At the same time, the algorithm of the parallel equalizer group and the carrier tracking device is simple to operate, thereby reducing the complexity of the operation. It can be seen that the method, system and storage medium for eliminating inter-symbol interference provided by the embodiments of the present invention reduce the complexity of the operation while improving the data throughput rate.

Abstract

Disclosed in an embodiment of the present invention are a method and system for eliminating inter-symbol interference, and a storage medium. The method comprises: based on input data and a first carrier, obtaining first output data, wherein the first carrier is a local carrier formed after processing the output data; inputting the first output data to at least two paths of equalizers, and obtaining second output data; and outputting the second output data as final output data.

Description

一种消除码间干扰的方法、系统及存储介质Method, system and storage medium for eliminating inter-symbol interference
相关申请的交叉引用Cross-reference to related applications
本申请基于申请号为201611091716.2、申请日为2016年12月01日的中国专利申请提出,并要求该中国专利申请的优先权,该中国专利申请的全部内容在此引入本申请作为参考。The present application is filed on the basis of the Chinese Patent Application No. No. No. No. No. No. No. No. No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
技术领域Technical field
本发明涉及通信领域,尤其涉及一种消除码间干扰的方法、系统及存储介质。The present invention relates to the field of communications, and in particular, to a method, system, and storage medium for eliminating inter-symbol interference.
背景技术Background technique
目前,短距离无线通信的传输速率及信号带宽越来越高,且由于信道密集多径延时,往往造成严重的码间干扰,因此,需要通过自适应均衡器来消除码间干扰。At present, the transmission rate and signal bandwidth of short-range wireless communication are getting higher and higher, and due to channel-intensive multipath delay, severe inter-symbol interference is often caused. Therefore, an adaptive equalizer is needed to eliminate inter-symbol interference.
现有的均衡器设计方法通常先通过载波跟踪恢复出正确的载波,再通过均衡器进行均衡处理。具体来说,现有的均衡器包括很多种,例如,判决反馈均衡(DFE)和单载波频域均衡(SC-FDE)。其中,DFE利用之前判决符号的信息来对下一个符号做判决,反馈的作用是将之前正确的符号送入前馈,以消除之前检测符号引起的符号间干扰,从而判决下一个符号;SC-FDE利用正交频分复用(OFDM,Orthogonal Frequency Division Multiplexing)中循环前缀的思想,在发端加入循环前缀以克服数据块之间的干扰,同时利用循环前缀将线性卷积转化为循环卷积,利用信道循环矩阵的可对角化特性,在接收端做简单的快速傅里叶变换(FFT,Fast Fourier Transformation)和其逆变换(IFFT,Inverse Fast Fourier Transform)来均衡信道。The existing equalizer design method usually recovers the correct carrier through carrier tracking, and then performs equalization processing through the equalizer. Specifically, existing equalizers include many types, such as decision feedback equalization (DFE) and single carrier frequency domain equalization (SC-FDE). The DFE uses the information of the previous decision symbol to make a decision on the next symbol. The function of the feedback is to feed the previous correct symbol into the feedforward to eliminate the intersymbol interference caused by the previous detection symbol, thereby determining the next symbol; SC- FDE uses the idea of cyclic prefix in Orthogonal Frequency Division Multiplexing (OFDM) to add a cyclic prefix at the origin to overcome the interference between data blocks, and convert the linear convolution into circular convolution using the cyclic prefix. By using the diagonalizable characteristics of the channel cyclic matrix, a simple Fast Fourier Transformation (FFT) and an Inverse Fast Fourier Transform (IFFT) are used at the receiving end to equalize the channel.
然而,现有的DFE由于反馈环路的存在,因此数据吞吐率较低;而 SC-FDE的计算复杂度较高。也就是说,现有的消除码间干扰的方法无法在提高数据吞吐率的同时,降低运算的复杂度。However, the existing DFE has a lower data throughput rate due to the existence of a feedback loop; SC-FDE has a high computational complexity. That is to say, the existing method for eliminating inter-symbol interference cannot improve the data throughput rate and reduce the computational complexity.
发明内容Summary of the invention
为解决上述技术问题,本发明实施例期望提供一种消除码间干扰的方法、系统及存储介质,能够在提高数据吞吐率的同时,降低运算的复杂度。In order to solve the above technical problem, embodiments of the present invention are expected to provide a method, system, and storage medium for eliminating inter-symbol interference, which can reduce the complexity of computation while improving data throughput.
本发明的技术方案是这样实现的:The technical solution of the present invention is implemented as follows:
第一方面,本发明实施例提供一种消除码间干扰的方法,方法包括:In a first aspect, an embodiment of the present invention provides a method for eliminating inter-symbol interference, where the method includes:
基于输入数据与第一载波,获得第一输出数据,第一载波为对第一输出数据进行处理后形成的本地载波;Obtaining first output data based on the input data and the first carrier, where the first carrier is a local carrier formed by processing the first output data;
将第一输出数据输入到至少两路均衡器,并获得第二输出数据;Inputting the first output data to at least two equalizers, and obtaining the second output data;
将第二输出数据作为最终输出数据进行输出。The second output data is output as final output data.
上述方案中,在将输入数据与第一载波相乘获得第一输出数据之前,方法还包括:In the above solution, before the input data is multiplied by the first carrier to obtain the first output data, the method further includes:
利用载波跟踪装置对第二输出数据进行载波跟踪,并获得第一载波。The second tracking data is tracked by the carrier tracking device, and the first carrier is obtained.
进一步的,将第一输出数据输入到至少两路均衡器,并获得第二输出数据,包括:Further, the first output data is input to the at least two equalizers, and the second output data is obtained, including:
将第一输出数据分割为与至少两路均衡器对应的至少两路第一子数据;Dividing the first output data into at least two first sub-data corresponding to the at least two equalizers;
将至少两路第一子数据输入到对应的至少两路均衡器;Inputting at least two first sub-data into the corresponding at least two equalizers;
根据至少两路第一子数据,及预设的各均衡器的均衡器系数,获得与至少两路均衡器对应的至少两路第二子数据;Obtaining at least two second sub-data corresponding to the at least two equalizers according to the at least two first sub-data and the preset equalizer coefficients of the equalizers;
根据至少两路第二子数据生成第二输出数据。Generating second output data based on at least two second sub-data.
上述方案中,载波跟踪装置包括鉴相器组、环路滤波器、累加器和映射器,利用载波跟踪装置对第二输出数据进行载波跟踪并获得第一载波,包括: In the above solution, the carrier tracking device includes a phase detector group, a loop filter, an accumulator, and a mapper, and performs carrier tracking on the second output data by using the carrier tracking device to obtain the first carrier, including:
将第二输出数据输入到鉴相器组获得相位误差;Inputting the second output data to the phase detector group to obtain a phase error;
将相位误差输入到环路滤波器获得相位偏移量;Inputting a phase error to the loop filter to obtain a phase offset;
将相位偏移量输入到累加器获得当前载波相位;Inputting the phase offset to the accumulator to obtain the current carrier phase;
将当前载波相位输入到映射器获得第一载波。The current carrier phase is input to the mapper to obtain the first carrier.
上述方案中,鉴相器组的相位误差提取方程为:In the above scheme, the phase error extraction equation of the phase detector group is:
Δθ=f(y(Ln))+f(y(Ln+1))+…f(y(Ln+L-1))Δθ=f(y(L n ))+f(y(L n+1 ))+...f(y(L n+L-1 ))
其中,y(Ln)是第二输出数据中的第n路均衡器输出的数据,0<n<L,Δθ为鉴相器组提取的相位误差。Where y(L n ) is the data output by the nth equalizer in the second output data, 0<n<L, Δθ is the phase error extracted by the phase detector group.
第二方面,本发明实施例提供一种消除码间干扰的系统,系统包括乘法器、并行均衡器组、输出装置和载波跟踪装置,其中:In a second aspect, an embodiment of the present invention provides a system for eliminating inter-symbol interference, where the system includes a multiplier, a parallel equalizer group, an output device, and a carrier tracking device, where:
乘法器,配置为基于输入数据与第一载波,获得第一输出数据,第一载波为对第一输出数据进行处理后形成的本地载波;a multiplier configured to obtain first output data based on the input data and the first carrier, where the first carrier is a local carrier formed by processing the first output data;
并行均衡器组,配置为根据乘法器获得的第一输出数据获得第二输出数据,并行均衡器组包括至少两路均衡器;a parallel equalizer group configured to obtain second output data according to the first output data obtained by the multiplier, the parallel equalizer group comprising at least two equalizers;
输出装置,配置为将并行均衡器组获得的第二输出数据作为最终输出数据进行输出;An output device configured to output the second output data obtained by the parallel equalizer group as final output data;
载波跟踪装置,配置为根据并行均衡器组获得的第二输出数据输出第一载波。The carrier tracking device is configured to output the first carrier according to the second output data obtained by the parallel equalizer group.
上述方案中,载波跟踪装置,配置为:In the above solution, the carrier tracking device is configured to:
对第二输出数据进行载波跟踪,并获得第一载波。Carrier tracking is performed on the second output data, and the first carrier is obtained.
上述方案中,并行均衡器组,配置为:In the above solution, the parallel equalizer group is configured as:
将乘法器获得的第一输出数据分割为与至少两路均衡器对应的至少两路第一子数据;将至少两路第一子数据输入到对应的至少两路均衡器;根据至少两路第一子数据,及预设的各均衡器的均衡器系数,获得与至少两路均衡器对应的至少两路第二子数据;根据至少两路第二子数据生成第二 输出数据。Dividing the first output data obtained by the multiplier into at least two first sub-data corresponding to the at least two equalizers; inputting at least two first sub-data into the corresponding at least two equalizers; according to at least two paths a sub-data, and preset equalizer coefficients of each equalizer, obtaining at least two second sub-data corresponding to at least two equalizers; generating a second according to at least two second sub-data Output Data.
上述方案中,载波跟踪装置包括鉴相器组、环路滤波器、累加器和映射器,载波跟踪装置,配置为:In the above solution, the carrier tracking device includes a phase detector group, a loop filter, an accumulator, and a mapper, and the carrier tracking device is configured to:
将第二输出数据输入到鉴相器组获得相位误差;Inputting the second output data to the phase detector group to obtain a phase error;
将相位误差输入到环路滤波器获得相位偏移量;Inputting a phase error to the loop filter to obtain a phase offset;
将相位偏移量输入到累加器获得当前载波相位;Inputting the phase offset to the accumulator to obtain the current carrier phase;
将当前载波相位输入到映射器获得第一载波。The current carrier phase is input to the mapper to obtain the first carrier.
进一步的,鉴相器组的相位误差提取方程为:Further, the phase error extraction equation of the phase detector group is:
Δθ=f(y(Ln))+f(y(Ln+1))+…f(y(Ln+L-1)) Δθ = f (y (L n )) + f (y (L n + 1)) + ... f (y (L n + L-1))
其中,y(Ln)是第二输出数据中的第n路均衡器输出的数据,0<n<L,Δθ为鉴相器组提取的相位误差。Where y(L n ) is the data output by the nth equalizer in the second output data, 0<n<L, Δθ is the phase error extracted by the phase detector group.
第三方面,本发明实施例提供一种存储介质,存储有可执行程序,所述可执行程序被处理器执行时,实现上述的消除码间干扰的方法。In a third aspect, an embodiment of the present invention provides a storage medium, where an executable program is stored, and when the executable program is executed by a processor, the foregoing method for eliminating inter-symbol interference is implemented.
本发明实施例提供了一种消除码间干扰的方法、系统及存储介质,通过将输入数据与第一载波相乘,获得第一输出数据,第一载波为通过载波跟踪装置恢复出的本地载波;将第一输出数据输入到至少两路均衡器,并获得第二输出数据;将第二输出数据作为最终输出数据进行输出,将第二输出数据输入到载波跟踪装置。采用本发明实施例提供的技术方案,由于采用了包括至少两路均衡器的均衡器组同时将多路数据进行处理,因而提高了数据吞吐率;同时,由于并行均衡器组与载波跟踪装置的算法运行简单,因而降低了运算的复杂度,可见,本发明实施例提供的消除码间干扰的方法及系统在提高数据吞吐率的同时,降低了运算的复杂度。The embodiment of the invention provides a method, a system and a storage medium for eliminating inter-symbol interference. The first output data is obtained by multiplying input data by a first carrier, and the first carrier is a local carrier recovered by the carrier tracking device. Transmitting the first output data to the at least two equalizers and obtaining the second output data; outputting the second output data as the final output data, and inputting the second output data to the carrier tracking device. According to the technical solution provided by the embodiment of the present invention, since the equalizer group including at least two equalizers is used to simultaneously process the multiplexed data, the data throughput rate is improved; and at the same time, due to the parallel equalizer group and the carrier tracking device The algorithm is simple in operation and thus reduces the complexity of the operation. It can be seen that the method and system for eliminating inter-symbol interference provided by the embodiments of the present invention reduce the complexity of the operation while improving the data throughput rate.
附图说明DRAWINGS
图1为本发明实施例提供的一种消除码间干扰的方法的流程示意图一;1 is a schematic flowchart 1 of a method for eliminating inter-symbol interference according to an embodiment of the present invention;
图2为本发明实施例提供的一种消除码间干扰的方法的流程示意图二; 2 is a schematic flowchart 2 of a method for eliminating inter-symbol interference according to an embodiment of the present invention;
图3为本发明实施例提供的一种环路滤波器的结构示意图;FIG. 3 is a schematic structural diagram of a loop filter according to an embodiment of the present disclosure;
图4为本发明实施例提供的一种消除码间干扰系统的结构示意图一;4 is a schematic structural diagram 1 of an inter-symbol interference cancellation system according to an embodiment of the present invention;
图5为本发明实施例提供的一种消除码间干扰系统的结构示意图二;FIG. 5 is a schematic structural diagram 2 of an inter-symbol interference cancellation system according to an embodiment of the present disclosure;
图6为本发明实施例提供的一种有频偏时恢复出的载波相位图;FIG. 6 is a schematic diagram of a carrier phase recovered when there is a frequency offset according to an embodiment of the present invention; FIG.
图7为本发明实施例提供的一种误码率曲线对比示意图。FIG. 7 is a schematic diagram of comparison of a bit error rate curve according to an embodiment of the present invention.
具体实施方式detailed description
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。The technical solutions in the embodiments of the present invention will be clearly and completely described in the following with reference to the accompanying drawings.
实施例一 Embodiment 1
图1为本发明实施例提供的一种消除码间干扰的方法的流程示意图,参见图1所示,方法包括:FIG. 1 is a schematic flowchart of a method for eliminating inter-symbol interference according to an embodiment of the present invention. Referring to FIG. 1, the method includes:
步骤101:基于输入数据及第一载波,获得第一输出数据,第一载波为对第一输出数据进行处理后的本地载波。Step 101: Obtain first output data based on the input data and the first carrier, where the first carrier is a local carrier that processes the first output data.
实际应用中,输入数据通常是复数数据,因此,将输入数据与第一载波相乘可以通过复数乘法器实现。In practical applications, the input data is usually complex data, so multiplying the input data by the first carrier can be implemented by a complex multiplier.
可理解的,通过将输入数据与第一载波相乘而获得第一输出数据,能够消除载波频偏的影响。It can be understood that by obtaining the first output data by multiplying the input data by the first carrier, the influence of the carrier frequency offset can be eliminated.
示例性的,参考图2所示,在步骤101之前,方法还包括步骤100,其中,步骤100具体为:Exemplarily, referring to FIG. 2, before the step 101, the method further includes a step 100, wherein the step 100 is specifically:
步骤100:利用载波跟踪装置对第二输出数据进行载波跟踪,并获得第一载波。Step 100: Perform carrier tracking on the second output data by using a carrier tracking device, and obtain a first carrier.
需要说明的是,载波跟踪通常用于恢复出正确的载波,从而解决载波频偏的问题。It should be noted that carrier tracking is usually used to recover the correct carrier, thereby solving the problem of carrier frequency offset.
进一步的,载波跟踪装置包括鉴相器组、环路滤波器、累加器和映射器,步骤100包括步骤1001至步骤1004,其中,步骤1001至步骤1004具 体如下:Further, the carrier tracking device includes a phase detector group, a loop filter, an accumulator, and a mapper, and the step 100 includes a step 1001 to a step 1004, wherein the steps 1001 to 1004 have The body is as follows:
步骤1001:将第二输出数据输入到鉴相器组获得相位误差;Step 1001: Input a second output data to a phase detector group to obtain a phase error.
步骤1002:将相位误差输入到环路滤波器获得相位偏移量;Step 1002: Input a phase error into a loop filter to obtain a phase offset.
步骤1003:将相位偏移量输入到累加器获得当前载波相位;Step 1003: Input a phase offset to the accumulator to obtain a current carrier phase.
步骤1004:将当前载波相位输入到映射器获得第一载波。Step 1004: Input the current carrier phase to the mapper to obtain the first carrier.
以下,对载波跟踪装置包括的鉴相器组、环路滤波器、累加器和映射器进行说明,其中:Hereinafter, a phase detector group, a loop filter, an accumulator, and a mapper included in the carrier tracking device will be described, wherein:
1、鉴相器用于提取第二输出数据,即并行均衡器组输出的数据,能够计算出输出数据相对于理想星座图中数据的相位误差。1. The phase detector is configured to extract the second output data, that is, the data output by the parallel equalizer group, and can calculate the phase error of the output data relative to the data in the ideal constellation.
2、环路滤波器用于根据提取的相位误差计算本地载波与实际发送载波的相位变化量,如果本地载波的相位小于实际发送载波的相位,则产生一个正的相位偏移量,如果本地载波的相位大于实际发送载波的相位,则产生一个负的相位偏移量。2. The loop filter is configured to calculate the phase change amount of the local carrier and the actual transmission carrier according to the extracted phase error, and if the phase of the local carrier is smaller than the phase of the actual transmission carrier, a positive phase offset is generated, if the local carrier A phase greater than the phase of the actual transmitted carrier produces a negative phase offset.
3、累加器用于将得到的载波相位偏移量通过累加得到当前载波相位。3. The accumulator is configured to obtain the current carrier phase by accumulating the obtained carrier phase offset.
4、映射器用于根据当前载波相位通过映射表恢复出第一载波,即本地载波。并通过输入乘法器与输入数据相乘,实现对输入数据进行相位旋转。4. The mapper is configured to recover the first carrier, that is, the local carrier, through the mapping table according to the current carrier phase. The input data is phase-rotated by multiplying the input data by an input multiplier.
如此一来,将第二输出数据依次输入到载波跟踪装置的鉴相器组、环路滤波器、累加器和映射器,利用载波跟踪装置对第二输出数据进行载波跟踪,并获得第一载波,即恢复出正确的本地载波。In this way, the second output data is sequentially input to the phase detector group, the loop filter, the accumulator and the mapper of the carrier tracking device, and the second tracking data is tracked by the carrier tracking device, and the first carrier is obtained. , that is, the correct local carrier is recovered.
优选的,鉴相器组的相位误差提取方程如下公式(1)所示:Preferably, the phase error extraction equation of the phase detector group is as shown in the following formula (1):
Δθ=f(y(Ln))+f(y(Ln+1))+…f(y(Ln+L-1))   (1)Δθ=f(y(L n ))+f(y(L n+1 ))+...f(y(L n+L-1 )) (1)
其中,y(Ln)是第二输出数据中的第n路均衡器输出的数据,0<n<L,Δθ为鉴相器组提取的相位误差。Where y(L n ) is the data output by the nth equalizer in the second output data, 0<n<L, Δθ is the phase error extracted by the phase detector group.
可理解的,鉴相器组中的单个鉴相器的相位误差提取方程如下公式(2)所示: It can be understood that the phase error extraction equation of a single phase detector in the phase detector group is as shown in the following formula (2):
f(y)=-sgn(real(y))×sgn(imag(y))×sgn(real(y)+imag(y))×sgn(real(y)-imag(y))(2)f(y)=-sgn(real(y))×sgn(imag(y))×sgn(real(y)+imag(y))×sgn(real(y)-imag(y))(2)
其中,y为第二输出数据,即鉴相器组中的单个鉴相器的输入数据,f(y)为单个鉴相器提取的相位误差;根据载波跟踪环路的并行化得出鉴相器组的相位误差提取方程。Where y is the second output data, that is, the input data of a single phase detector in the phase detector group, f(y) is the phase error extracted by the single phase detector; and the phase discrimination is obtained according to the parallelization of the carrier tracking loop The phase error extraction equation of the group.
实际应用中,环路滤波器的结构有多种,例如,可以采用图3所示的常用结构。其中,系数kp与ki是环路滤波器的两个关键系数,分别用于控制载波跟踪的快慢和精度。KP与Ki这两个参数的选取需要结合具体的应用环境,如载波频偏的大小、训练序列的长度等,通过仿真的方法计算其参考值。当然,本发明实施例对环路滤波器的结构的具体形式不做限定。In practical applications, the structure of the loop filter is various. For example, the common structure shown in FIG. 3 can be employed. Among them, the coefficients k p and k i are two key coefficients of the loop filter, which are used to control the speed and accuracy of carrier tracking, respectively. The selection of the two parameters K P and K i needs to be combined with the specific application environment, such as the size of the carrier frequency offset, the length of the training sequence, etc., and the reference value is calculated by the simulation method. Certainly, the specific form of the structure of the loop filter is not limited in the embodiment of the present invention.
步骤102:将第一输出数据输入到至少两路均衡器,并获得第二输出数据。Step 102: Input the first output data to at least two equalizers, and obtain second output data.
需要说明的是,可以通过并行均衡器组实现将第一输出数据输入到至少两路均衡器,其中,并行均衡器组包括至少两路均衡器。并行均衡器组用于动态地估计无线信道的变化从而消除码间干扰。将第一输出数据输入到并行均衡器组能够解决码间干扰的问题。It should be noted that the first output data may be input to at least two equalizers through a parallel equalizer group, wherein the parallel equalizer group includes at least two equalizers. A parallel equalizer group is used to dynamically estimate changes in the wireless channel to eliminate intersymbol interference. Inputting the first output data to the parallel equalizer group can solve the problem of inter-symbol interference.
可理解的,并行均衡器组由于包括至少两路均衡器,即将第一输出数据分别输入到并行均衡器组中的各个均衡器。具体的,图4示出了消除码间干扰系统的结构示意图,参考图4所示,第一输出数据分为至少两路即X[Ln:Ln+L-1],数据X[Ln]输入第一路均衡器,数据X[Ln+1]输入第二路均衡器,依次类推,将数据X[Ln+L-1]输入第L路均衡器。可见,通过并行化均衡器组的结构,能够实现数据的并行处理,从而提高了数据吞吐率。It can be understood that the parallel equalizer group includes at least two equalizers, that is, the first output data is respectively input to each equalizer in the parallel equalizer group. Specifically, FIG. 4 shows a schematic structural diagram of the inter-symbol interference cancellation system. Referring to FIG. 4, the first output data is divided into at least two paths, that is, X[L n : L n+L-1 ], and the data X[L n ] Input the first equalizer, the data X[L n+1 ] is input to the second equalizer, and so on, and the data X[L n+L-1 ] is input to the L -th equalizer. It can be seen that by parallelizing the structure of the equalizer group, parallel processing of data can be realized, thereby improving data throughput.
进一步的,步骤102具体包括:将第一输出数据分割为与至少两路均衡器对应的至少两路第一子数据;将至少两路第一子数据输入到对应的至少两路均衡器;根据至少两路第一子数据,及预设的各均衡器的均衡器系 数,获得与至少两路均衡器对应的至少两路第二子数据;根据至少两路第二子数据生成第二输出数据。Further, the step 102 includes: dividing the first output data into at least two first sub-data corresponding to the at least two equalizers; and inputting at least two first sub-data into the corresponding at least two equalizers; At least two first sub-data, and a preset equalizer of each equalizer And obtaining at least two second sub-data corresponding to the at least two equalizers; and generating second output data according to the at least two second sub-data.
实际中,至少两路均衡器可以由并行均衡器组实现,其中,并行均衡器组的更新方程,如下公式(3)所示:In practice, at least two equalizers can be implemented by a parallel equalizer group, wherein the update equation of the parallel equalizer group is as shown in the following formula (3):
Figure PCTCN2017102527-appb-000001
Figure PCTCN2017102527-appb-000001
其中,x(Ln)是输入数据,y(Ln)是第二输出数据中的第n路均衡器输出的数据,0<n<L,W(n)是均衡器系数,d(n)是导师序列,e(Ln)是误差序列,μ是迭代步长。Where x(L n ) is the input data, and y(L n ) is the data output by the nth equalizer in the second output data, 0<n<L, W(n) is the equalizer coefficient, d(n) ) is the mentor sequence, e(L n ) is the error sequence, and μ is the iteration step size.
需要说明的是,并行均衡器组中的每一路均衡器的更新方程如下公式(4)所示:It should be noted that the update equation of each equalizer in the parallel equalizer group is as shown in the following formula (4):
Figure PCTCN2017102527-appb-000002
Figure PCTCN2017102527-appb-000002
可理解的,根据并行均衡器组中的每一路均衡器的更新方程,通并行运算能够推导得到并行均衡器组的更新方程。It can be understood that the parallel parallel operation can derive the update equation of the parallel equalizer group according to the update equation of each equalizer in the parallel equalizer group.
需要说明的是,均衡器采用线性均衡,通常采用基于梯度的算法,例如,最小均方误差算法(LMS,Least mean square)、迫零算法、最陡下降算法、递推最小二乘算法(RLS,Recursive Least Square),以及各种盲均衡算法等。当然,自适应均衡器还可以采用其他算法实现自适应,例如,本 发明实施例对自适应算法不做具体的限制。It should be noted that the equalizer adopts linear equalization, and usually adopts a gradient-based algorithm, for example, a least mean square error algorithm (LMS), a zero-forcing algorithm, a steepest descent algorithm, and a recursive least squares algorithm (RLS). , Recursive Least Square), and various blind equalization algorithms. Of course, the adaptive equalizer can also be adaptive by other algorithms, for example, this The embodiment of the invention does not impose any specific limitation on the adaptive algorithm.
另外,并行均衡器组的性能参数主要在于每一路均衡器的更新方程,若本发明实施例提供的一种消除码间干扰的方法的应用场景多为准静态信道场景,则均衡器系数更新的速度较慢,因此采用并行算法不会影响到系统的性能。In addition, the performance parameter of the parallel equalizer group is mainly in the update equation of each equalizer. If the application scenario of the method for eliminating inter-symbol interference provided by the embodiment of the present invention is mostly a quasi-static channel scenario, the equalizer coefficient is updated. The speed is slow, so using parallel algorithms does not affect the performance of the system.
需要补充的是,由于并行均衡器组包括至少两路并联的均衡器,因此每次输出的第二输出数据的形式可以是并行输出L比特的并行数据,也可以是串行输出1比特的串行数据。需要说明的是,第二输出数据可以通过并串转换来更改形式。It should be added that since the parallel equalizer group includes at least two parallel equalizers, the output of the second output data may be parallel output L-bit parallel data or serial output 1-bit string. Row data. It should be noted that the second output data can be changed in form by parallel conversion.
需要说明的是,并行均衡器组的结构采用低延迟的设计方法,保证整个环路的收敛性。并且由于通过并行化均衡器结构,实现了较高的数据吞吐率,例如,符号级速率高达300MSPS;并且能够同时克服符号间干扰和载波频偏的影响,并能满足后级译码器的误码率需求。It should be noted that the structure of the parallel equalizer group adopts a low-latency design method to ensure the convergence of the entire loop. And because of the parallelized equalizer structure, high data throughput rate is achieved, for example, the symbol level rate is up to 300 MSPS; and the effects of inter-symbol interference and carrier frequency offset can be overcome at the same time, and the error of the latter stage decoder can be satisfied. Rate requirement.
步骤103:将第二输出数据作为最终输出数据进行输出。Step 103: Output the second output data as final output data.
实际应用中,将第二输出数据输入到载波跟踪装置以便经过若干次迭代后,使得整个系统能达到收敛状态,即最终输出数据既无载波频偏,又消除了码间干扰。In practical applications, the second output data is input to the carrier tracking device so that after several iterations, the entire system can reach a convergence state, that is, the final output data has neither carrier frequency offset nor inter-symbol interference.
可理解的,并行均衡器组输出的第二输出数据既为最终输出数据进行输出,同时也用来输入到载波跟踪装置提取当前的载波相位误差,使得载波跟踪装置输出第一载波,从而令整个系统构成了一个环路。It can be understood that the second output data output by the parallel equalizer group is outputted for the final output data, and is also used for inputting to the carrier tracking device to extract the current carrier phase error, so that the carrier tracking device outputs the first carrier, thereby making the whole The system forms a loop.
实际应用中,通过在TSMC 0.13um的工艺下进行了流片,结果表明,本发明实施例提供了的消除码间干扰的方法的功耗仅为12.4mW,符号速率达300MSPS。也就是说,根据实践验证结果,本发明实施例提供了的消除码间干扰的方法,能够提高吞吐率和误码性能,节省了功耗。In the practical application, the streaming chip is performed under the process of TSMC 0.13 um, and the result shows that the power consumption of the method for eliminating inter-symbol interference is only 12.4 mW and the symbol rate is 300 MSPS. That is to say, according to the result of the practice verification, the method for eliminating inter-symbol interference provided by the embodiment of the present invention can improve the throughput rate and the error performance, and save power consumption.
本发明实施例提供了一种消除码间干扰的方法,基于输入数据与第一 载波,获得第一输出数据,第一载波为第一输出数据进行处理后形成的本地载波;将第一输出数据输入到至少两路均衡器,并获得第二输出数据;将第二输出数据作为最终输出数据进行输出,将第二输出数据输入到载波跟踪装置。采用本发明实施例提供的技术方案,由于采用了并行均衡器组同时将多路数据输入到各路均衡器处理,因而提高了数据吞吐率;同时,由于并行均衡器组与载波跟踪装置的算法运行简单,因而降低了运算的复杂度,可见,本发明实施例提供的消除码间干扰的方法及系统在提高数据吞吐率的同时,降低了运算的复杂度。Embodiments of the present invention provide a method for eliminating inter-symbol interference, based on input data and first a carrier, obtaining a first output data, the first carrier is a local carrier formed by processing the first output data; inputting the first output data to at least two equalizers, and obtaining second output data; using the second output data as The final output data is output, and the second output data is input to the carrier tracking device. According to the technical solution provided by the embodiment of the present invention, since the parallel equalizer group is used to simultaneously input multiple data into each equalizer, the data throughput rate is improved; and at the same time, the algorithm of the parallel equalizer group and the carrier tracking device is adopted. The operation is simple, and thus the complexity of the operation is reduced. It can be seen that the method and system for eliminating inter-symbol interference provided by the embodiments of the present invention reduce the complexity of the operation while improving the data throughput rate.
实施例二 Embodiment 2
图5为本发明实施例提供的一种消除码间干扰的系统的结构示意图,参考图5所示,系统包括乘法器101、并行均衡器组102、输出装置103和载波跟踪装置104,其中:FIG. 5 is a schematic structural diagram of a system for eliminating inter-symbol interference according to an embodiment of the present invention. Referring to FIG. 5, the system includes a multiplier 101, a parallel equalizer group 102, an output device 103, and a carrier tracking device 104, where:
乘法器101,配置为基于输入数据与第一载波,获得第一输出数据,第一载波为对第一输出数据进行处理后形成的本地载波;The multiplier 101 is configured to obtain first output data based on the input data and the first carrier, where the first carrier is a local carrier formed by processing the first output data;
并行均衡器组102,配置为根据乘法器101获得的第一输出数据获得第二输出数据,并行均衡器组102包括至少两路均衡器;The parallel equalizer group 102 is configured to obtain second output data according to the first output data obtained by the multiplier 101, and the parallel equalizer group 102 includes at least two equalizers;
输出装置103,配置为将并行均衡器组102获得的第二输出数据作为最终输出数据进行输出;The output device 103 is configured to output the second output data obtained by the parallel equalizer group 102 as final output data;
载波跟踪装置104,配置为根据并行均衡器组102获得的第二输出数据输出第一载波。The carrier tracking device 104 is configured to output a first carrier based on the second output data obtained by the parallel equalizer group 102.
进一步的,载波跟踪装置104,配置为:对第二输出数据进行载波跟踪,并获得第一载波。Further, the carrier tracking device 104 is configured to: perform carrier tracking on the second output data, and obtain a first carrier.
进一步的,并行均衡器组102配置为:将乘法器获得的第一输出数据分割为与至少两路均衡器对应的至少两路第一子数据;将至少两路第一子数据输入到对应的至少两路均衡器;根据至少两路第一子数据,及预设的 各均衡器的均衡器系数,获得与至少两路均衡器对应的至少两路第二子数据;根据至少两路第二子数据生成第二输出数据。Further, the parallel equalizer group 102 is configured to: divide the first output data obtained by the multiplier into at least two first sub-data corresponding to the at least two equalizers; input at least two first sub-data into the corresponding At least two equalizers; according to at least two first data, and preset The equalizer coefficients of each equalizer obtain at least two second sub-data corresponding to the at least two equalizers; and generate second output data according to the at least two second sub-data.
实际应用中,并行均衡器组102的更新方程,如下公式(3)所示,包括:In practical applications, the update equation of the parallel equalizer group 102 is as shown in the following formula (3), including:
Figure PCTCN2017102527-appb-000003
Figure PCTCN2017102527-appb-000003
其中,x(Ln)是输入数据,y(Ln)是第二输出数据中的第n路均衡器输出的数据,0<n<L,W(n)是均衡器系数,d(n)是导师序列,e(Ln)是误差序列,μ是迭代步长。Where x(L n ) is the input data, and y(L n ) is the data output by the nth equalizer in the second output data, 0<n<L, W(n) is the equalizer coefficient, d(n) ) is the mentor sequence, e(L n ) is the error sequence, and μ is the iteration step size.
需要说明的是,并行均衡器组中的每一路均衡器的更新方程如下公式(4)所示:It should be noted that the update equation of each equalizer in the parallel equalizer group is as shown in the following formula (4):
Figure PCTCN2017102527-appb-000004
Figure PCTCN2017102527-appb-000004
可理解的,根据并行均衡器组中的每一路均衡器的更新方程,通并行运算能够推导得到并行均衡器组的更新方程。It can be understood that the parallel parallel operation can derive the update equation of the parallel equalizer group according to the update equation of each equalizer in the parallel equalizer group.
需要说明的是,均衡器采用线性均衡,通常采用基于梯度的算法,例如,LMS、迫零算法、最陡下降算法、RLS,以及各种盲均衡算法等。当然,自适应均衡器还可以采用其他算法实现自适应,例如,本发明实施例对自适应算法不做具体的限制。 It should be noted that the equalizer adopts linear equalization, and generally adopts a gradient-based algorithm, for example, an LMS, a zero-forcing algorithm, a steepest descent algorithm, an RLS, and various blind equalization algorithms. Of course, the adaptive equalizer can also implement the adaptation by using other algorithms. For example, the embodiment of the present invention does not specifically limit the adaptive algorithm.
另外,并行均衡器组的性能参数主要在于每一路均衡器的更新方程,若本发明实施例提供的一种消除码间干扰的方法的应用场景多为准静态信道场景,则均衡器系数更新的速度较慢,因此采用并行算法不会影响到系统的性能。In addition, the performance parameter of the parallel equalizer group is mainly in the update equation of each equalizer. If the application scenario of the method for eliminating inter-symbol interference provided by the embodiment of the present invention is mostly a quasi-static channel scenario, the equalizer coefficient is updated. The speed is slow, so using parallel algorithms does not affect the performance of the system.
需要补充的是,由于并行均衡器组包括至少两路并联的均衡器,因此每次输出的第二输出数据的形式可以是并行输出L比特的并行数据,也可以是串行输出1比特的串行数据。需要说明的是,第二输出数据可以通过并串转换来更改形式。It should be added that since the parallel equalizer group includes at least two parallel equalizers, the output of the second output data may be parallel output L-bit parallel data or serial output 1-bit string. Row data. It should be noted that the second output data can be changed in form by parallel conversion.
需要说明的是,并行均衡器组的结构采用低延迟的设计方法,保证整个环路的收敛性。并且由于通过并行化均衡器结构,实现了较高的数据吞吐率,例如,符号级速率高达300MSPS;并且能够同时克服符号间干扰和载波频偏的影响,并能满足后级译码器的误码率需求。It should be noted that the structure of the parallel equalizer group adopts a low-latency design method to ensure the convergence of the entire loop. And because of the parallelized equalizer structure, high data throughput rate is achieved, for example, the symbol level rate is up to 300 MSPS; and the effects of inter-symbol interference and carrier frequency offset can be overcome at the same time, and the error of the latter stage decoder can be satisfied. Rate requirement.
进一步的,载波跟踪装置104包括鉴相器组、环路滤波器、累加器和映射器,载波跟踪装置104配置为:Further, the carrier tracking device 104 includes a phase detector group, a loop filter, an accumulator, and a mapper, and the carrier tracking device 104 is configured to:
将第二输出数据输入到鉴相器组获得相位误差;Inputting the second output data to the phase detector group to obtain a phase error;
将相位误差输入到环路滤波器获得相位偏移量;Inputting a phase error to the loop filter to obtain a phase offset;
将相位偏移量输入到累加器获得当前载波相位;Inputting the phase offset to the accumulator to obtain the current carrier phase;
将当前载波相位输入到映射器获得第一载波。The current carrier phase is input to the mapper to obtain the first carrier.
以下,对载波跟踪装置包括的鉴相器组、环路滤波器、累加器和映射器进行说明,其中:Hereinafter, a phase detector group, a loop filter, an accumulator, and a mapper included in the carrier tracking device will be described, wherein:
1、鉴相器用于提取第二输出数据,即并行均衡器组输出的数据,能够计算出输出数据相对于理想星座图中数据的相位误差。1. The phase detector is configured to extract the second output data, that is, the data output by the parallel equalizer group, and can calculate the phase error of the output data relative to the data in the ideal constellation.
2、环路滤波器用于根据提取的相位误差计算本地载波与实际发送载波的相位变化量,如果本地载波的相位小于实际发送载波的相位,则产生一个正的相位偏移量,如果本地载波的相位大于实际发送载波的相位,则产 生一个负的相位偏移量。2. The loop filter is configured to calculate the phase change amount of the local carrier and the actual transmission carrier according to the extracted phase error, and if the phase of the local carrier is smaller than the phase of the actual transmission carrier, a positive phase offset is generated, if the local carrier If the phase is greater than the phase of the actual transmitted carrier, then the phase is produced. Generate a negative phase offset.
3、累加器用于将得到的载波相位偏移量通过累加得到当前载波相位。3. The accumulator is configured to obtain the current carrier phase by accumulating the obtained carrier phase offset.
4、映射器用于根据当前载波相位通过映射表恢复出第一载波,即本地载波。并通过输入乘法器与输入数据相乘,实现对输入数据进行相位旋转。4. The mapper is configured to recover the first carrier, that is, the local carrier, through the mapping table according to the current carrier phase. The input data is phase-rotated by multiplying the input data by an input multiplier.
如此一来,将第二输出数据依次输入到载波跟踪装置的鉴相器组、环路滤波器、累加器和映射器,利用载波跟踪装置对第二输出数据进行载波跟踪,并获得第一载波,即恢复出正确的本地载波。In this way, the second output data is sequentially input to the phase detector group, the loop filter, the accumulator and the mapper of the carrier tracking device, and the second tracking data is tracked by the carrier tracking device, and the first carrier is obtained. , that is, the correct local carrier is recovered.
进一步的,鉴相器组的相位误差提取方程如下公式(1)所示:Further, the phase error extraction equation of the phase detector group is as shown in the following formula (1):
Δθ=f(y(Ln))+f(y(Ln+1))+…f(y(Ln+L-1))    (1)Δθ=f(y(L n ))+f(y(L n+1 ))+...f(y(L n+L-1 )) (1)
其中,y(Ln)是第二输出数据中的第n路均衡器输出的数据,0<n<L,Δθ为鉴相器组提取的相位误差。Wherein, y (L n) is the output data of the second data path in the n-th output of the equalizer, 0 <n <L, Δθ is the phase error extracted by the phase detector group.
可理解的,鉴相器组中的单个鉴相器的相位误差提取方程如下公式(2)所示:It can be understood that the phase error extraction equation of a single phase detector in the phase detector group is as shown in the following formula (2):
f(y)=-sgn(real(y))×sgn(imag(y))×sgn(real(y)+imag(y))×sgn(real(y)-imag(y))(2)f(y)=-sgn(real(y))×sgn(imag(y))×sgn(real(y)+imag(y))×sgn(real(y)-imag(y))(2)
其中,y为第二输出数据,即鉴相器组中的单个鉴相器的输入数据,f(y)为单个鉴相器提取的相位误差;根据载波跟踪环路的并行化得出鉴相器组的相位误差提取方程。Where y is the second output data, that is, the input data of a single phase detector in the phase detector group, f(y) is the phase error extracted by the single phase detector; and the phase discrimination is obtained according to the parallelization of the carrier tracking loop The phase error extraction equation of the group.
实际应用中,环路滤波器的结构有多种,例如,可以采用图3所示的常用结构。其中,系数KP与Ki是环路滤波器的两个关键系数,分别用于控制载波跟踪的快慢和精度。KP与Ki这两个参数的选取需要结合具体的应用环境,如载波频偏的大小、训练序列的长度等,通过仿真的方法计算其参考值。当然,本发明实施例对环路滤波器的结构的具体形式不做限定。In practical applications, the structure of the loop filter is various. For example, the common structure shown in FIG. 3 can be employed. Among them, the coefficients K P and K i are two key coefficients of the loop filter, which are used to control the speed and accuracy of carrier tracking. The selection of the two parameters K P and K i needs to be combined with the specific application environment, such as the size of the carrier frequency offset, the length of the training sequence, etc., and the reference value is calculated by the simulation method. Certainly, the specific form of the structure of the loop filter is not limited in the embodiment of the present invention.
本发明实施例提供了一种消除码间干扰系统,通过将输入数据与第一载波相乘,获得第一输出数据,第一载波为通过载波跟踪装置恢复出的本 地载波;将第一输出数据输入到至少两路并行均衡器,并获得第二输出数据;将第二输出数据作为最终输出数据进行输出将第二输出数据输入到载波跟踪装置。采用本发明实施例提供的技术方案,由于采用了并行均衡器组同时将多路数据输入到各路均衡器处理,因而提高了数据吞吐率;同时,由于并行均衡器组与载波跟踪装置的算法运行简单,因而降低了运算的复杂度,可见,本发明实施例提供的消除码间干扰的系统在提高数据吞吐率的同时,降低了运算的复杂度。An embodiment of the present invention provides an inter-symbol interference cancellation system, which obtains first output data by multiplying input data by a first carrier, where the first carrier is a recovered by a carrier tracking device. Ground carrier; inputting first output data to at least two parallel equalizers and obtaining second output data; outputting the second output data as final output data, and inputting the second output data to the carrier tracking device. According to the technical solution provided by the embodiment of the present invention, since the parallel equalizer group is used to simultaneously input multiple data into each equalizer, the data throughput rate is improved; and at the same time, the algorithm of the parallel equalizer group and the carrier tracking device is adopted. The operation is simple, and thus the complexity of the operation is reduced. It can be seen that the system for eliminating inter-symbol interference provided by the embodiment of the present invention reduces the complexity of the operation while improving the data throughput rate.
在实际应用中,为了使整个系统经过若干次迭代后,能达到收敛状态,需要在初始运算时,输入一个初始的输入数据。具体的,以输入数据的格式为[训练序列,传输数据]为例进行说明。其中,训练序列是一段已知序列,用于使均衡器系数收敛到一个较稳定的状态,训练序列的数据个数为400,每个传输数据都为复数,实部和虚部的值都用8bit表示,值为32或-32。设置系统的初始状态为:并行均衡器组以两路并行为例,均衡器系数为[0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0],初始载波相位设置为0或者由前级载波捕获模块给出,环路滤波器的参数KP为64,与Ki为1,系统采用正交相移键控(QPSK,Quadrature Phase Shift Keying)的调制方式,存在10PPM的载波频偏,有视距的信道的情况下工作。In practical applications, in order to make the whole system reach a convergence state after several iterations, an initial input data needs to be input during the initial calculation. Specifically, the format of the input data is [training sequence, transmission data] as an example. The training sequence is a known sequence, which is used to converge the equalizer coefficients to a relatively stable state. The number of data in the training sequence is 400, and each transmitted data is a complex number, and the values of the real part and the imaginary part are used. 8bit means that the value is 32 or -32. Set the initial state of the system to: Parallel equalizer group in two way and behavior example, the equalizer coefficient is [0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0], the initial carrier phase is set to 0 or by The pre-stage carrier acquisition module gives that the parameter K P of the loop filter is 64, and K i is 1. The system adopts the modulation mode of quadrature phase shift keying (QPSK), and there is a carrier frequency of 10 PPM. Partial, working with channels with line of sight.
系统在运行过程中,首先处理数据个数为400的训练序列,使得均衡器系数收敛到一个较稳定的状态,载波跟踪装置得到一个较准确的载波相位,即系统处于一个相对稳定的状态;然后,再处理实际数据,由于无线信道是动态地,因此,在处理实际数据时,均衡器组会一直微调均衡器系数,不断地均衡变化着的信道,而载波跟踪装置则跟踪载波相位。During the operation of the system, the training sequence with 400 data is processed first, so that the equalizer coefficients converge to a more stable state, and the carrier tracking device obtains a more accurate carrier phase, that is, the system is in a relatively stable state; The actual data is processed again. Since the wireless channel is dynamic, when processing the actual data, the equalizer group will always fine-tune the equalizer coefficients, constantly equalizing the changed channels, and the carrier tracking device tracks the carrier phase.
另外,需要说明的是,本发明实施例提供的消除码间干扰系统在实际运行时,需要在输入前经过前级模块的处理,在输出后需要经过后级模块(例如,译码器)的处理。可选的,在前级模块与本发明提供的消除码间 干扰系统之间还可以增加一个数字自动增益控制(AGC,Automatic Gain Control)模块,用于控制输入数据的幅值起伏,例如将数据幅值控制在32左右。In addition, it should be noted that, in the actual operation, the inter-code interference cancellation system provided by the embodiment of the present invention needs to be processed by the pre-stage module before input, and needs to pass through the post-stage module (for example, a decoder) after the output. deal with. Optionally, between the pre-stage module and the cancellation code provided by the present invention A digital automatic gain control (AGC) module can also be added between the interference systems to control the amplitude fluctuation of the input data, for example, to control the data amplitude to about 32.
通过对实际系统的仿真运行,对本发明实施例提供的消除码间干扰系统进行验证。具体的,图6示出了在有频偏时恢复出的载波相位图,可以看出,由于载波存在10PPM的载波频偏,因此,载波跟踪装置得到的载波相位是线性的。图7示出了误码率曲线对比示意图,其中,点状曲线表示前级模块(RAKE)的输出性能;圆形状曲线表示本发明实施例提供的消除码间干扰系统的输出性能;方形状曲线表示后级模块的输出性能;三角形状曲线表示QPSK调制在高斯白噪声信道下的理论误码曲线。从图7中可以看出,由于载波频偏的影响,前级模块的输出误码率为50%,即几乎全错。但是经过示本发明实施例提供的消除码间干扰系统处理之后,载波频偏和码间干扰均得到了消除,性能有了明显改善。随着信噪比的增加,误码率呈明显下降趋势,送入后级模块后,后级模块也能正确的工作,获得了明显的编码增益,实践中,在10dB下可以获得优于10-5的误码性能。The inter-symbol interference cancellation system provided by the embodiment of the present invention is verified by the simulation operation of the actual system. Specifically, FIG. 6 shows a carrier phase diagram recovered when there is a frequency offset. It can be seen that since the carrier has a carrier frequency offset of 10 PPM, the carrier phase obtained by the carrier tracking device is linear. FIG. 7 is a schematic diagram showing a comparison of bit error rate curves, wherein the dot curve represents the output performance of the pre-stage module (RAKE); the circular shape curve represents the output performance of the inter-symbol interference system provided by the embodiment of the present invention; Indicates the output performance of the latter module; the triangular shape curve represents the theoretical error curve of QPSK modulation under the Gaussian white noise channel. It can be seen from FIG. 7 that due to the influence of the carrier frequency offset, the output error rate of the pre-stage module is 50%, that is, almost completely wrong. However, after the inter-symbol interference system provided by the embodiment of the present invention is processed, the carrier frequency offset and the inter-code interference are eliminated, and the performance is significantly improved. With the increase of signal-to-noise ratio, the bit error rate shows a significant downward trend. After being sent to the latter module, the latter module can work correctly and obtain obvious coding gain. In practice, it can be better than 10 at 10dB. -5 error performance.
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
本发明实施例中,如果以软件功能模块的形式实现上述主备数据库数据一致性检测方法和/或主备数据库数据一致性修复方法,并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介 质中,包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read Only Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的介质。这样,本发明实施例不限制于任何特定的硬件和软件结合。In the embodiment of the present invention, if the data consistency detection method of the primary and secondary databases and/or the data consistency restoration method of the primary and secondary databases are implemented in the form of software function modules, and are sold or used as independent products, they may also be stored in one The computer can read the storage medium. Based on such understanding, the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium. In the meantime, a number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the methods described in various embodiments of the present invention. The foregoing storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk. Thus, embodiments of the invention are not limited to any specific combination of hardware and software.
相应地,本发明实施例还提供一种计算机存储介质,该计算机存储介质中存储有计算机程序,该计算机程序用于执行本发明实施例的上述消除码间干扰的方法。Correspondingly, an embodiment of the present invention further provides a computer storage medium, where the computer storage medium stores a computer program, and the computer program is used to execute the foregoing method for eliminating inter-symbol interference in the embodiment of the present invention.
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。 These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。The above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention.
工业实用性Industrial applicability
本发明实施例中,基于输入数据及第一载波,获得第一输出数据,所述第一载波为对第一输出数据进行处理后形成的本地载波;将所述第一输出数据输入到至少两路均衡器,并获得第二输出数据;将所述第二输出数据作为最终输出数据进行输出。由于采用了包括至少两路均衡器的均衡器组同时将多路数据进行处理,因而提高了数据吞吐率;同时,由于并行均衡器组与载波跟踪装置的算法运行简单,因而降低了运算的复杂度,可见,本发明实施例提供的消除码间干扰的方法、系统及存储介质,在提高数据吞吐率的同时,降低了运算的复杂度。 In the embodiment of the present invention, the first output data is obtained based on the input data and the first carrier, where the first carrier is a local carrier formed by processing the first output data; and the first output data is input to at least two The equalizer obtains the second output data; and outputs the second output data as the final output data. Since the equalizer group including at least two equalizers is used to simultaneously process the multiplexed data, the data throughput rate is improved. At the same time, the algorithm of the parallel equalizer group and the carrier tracking device is simple to operate, thereby reducing the complexity of the operation. It can be seen that the method, system and storage medium for eliminating inter-symbol interference provided by the embodiments of the present invention reduce the complexity of the operation while improving the data throughput rate.

Claims (11)

  1. 一种消除码间干扰的方法,所述方法包括:A method of eliminating inter-symbol interference, the method comprising:
    基于输入数据及第一载波,获得第一输出数据,所述第一载波为对第一输出数据进行处理后形成的本地载波;Obtaining, according to the input data and the first carrier, the first output data, where the first carrier is a local carrier formed by processing the first output data;
    将所述第一输出数据输入到至少两路均衡器,并获得第二输出数据;Inputting the first output data to at least two equalizers, and obtaining second output data;
    将所述第二输出数据作为最终输出数据进行输出。The second output data is output as final output data.
  2. 根据权利要求1所述的方法,其中,在所述基于输入数据及第一载波,获得第一输出数据之前,所述方法还包括:The method of claim 1, wherein before the obtaining the first output data based on the input data and the first carrier, the method further comprises:
    对输出数据进行载波跟踪,并获得所述第一载波。Carrier tracking is performed on the output data, and the first carrier is obtained.
  3. 根据权利要求1所述的方法,其中,所述将所述第一输出数据输入到至少两路均衡器,并获得第二输出数据,包括:The method of claim 1, wherein the inputting the first output data to at least two equalizers and obtaining the second output data comprises:
    将所述第一输出数据分割为与所述至少两路均衡器对应的至少两路第一子数据;Dividing the first output data into at least two first sub-data corresponding to the at least two equalizers;
    将所述至少两路第一子数据输入到对应的所述至少两路均衡器;Inputting the at least two first sub-data into the corresponding at least two equalizers;
    根据所述至少两路第一子数据,及预设的各所述均衡器的均衡器系数,获得与所述至少两路均衡器对应的至少两路第二子数据;Obtaining at least two second sub-data corresponding to the at least two equalizers according to the at least two first sub-data and the preset equalizer coefficients of each of the equalizers;
    根据所述至少两路第二子数据生成所述第二输出数据。Generating the second output data according to the at least two second sub-data.
  4. 根据权利要求2所述的方法,其中,所述载波跟踪装置包括鉴相器组、环路滤波器、累加器和映射器,所述利用所述载波跟踪装置对所述第二输出数据进行载波跟踪并获得所述第一载波,包括:The method according to claim 2, wherein said carrier tracking means comprises a phase detector group, a loop filter, an accumulator and a mapper, said carrier of said second output data being carried by said carrier tracking means Tracking and obtaining the first carrier, including:
    将所述第二输出数据输入到所述鉴相器组获得相位误差;Inputting the second output data to the phase detector group to obtain a phase error;
    将所述相位误差输入到所述环路滤波器获得相位偏移量;Inputting the phase error to the loop filter to obtain a phase offset;
    将所述相位偏移量输入到所述累加器获得当前载波相位;Inputting the phase offset to the accumulator to obtain a current carrier phase;
    将所述当前载波相位输入到所述映射器获得所述第一载波。The current carrier phase is input to the mapper to obtain the first carrier.
  5. 根据权利要求4所述的方法,其中,所述鉴相器组的相位误差提 取方程为:The method of claim 4 wherein the phase error of the phase detector group is raised Take the equation as:
    Δθ=f(y(Ln))+f(y(Ln+1))+…f(y(Ln+L-1))Δθ=f(y(L n ))+f(y(L n+1 ))+...f(y(L n+L-1 ))
    其中,所述y(Ln)是所述第二输出数据中的第n路均衡器输出的数据,所述0<n<L,所述Δθ为所述鉴相器组提取的相位误差。The y(L n ) is data output by the nth equalizer in the second output data, where 0<n<L, and the Δθ is a phase error extracted by the phase detector group.
  6. 一种消除码间干扰的系统,所述系统包括乘法器、并行均衡器组、输出装置和载波跟踪装置,其中:A system for eliminating intersymbol interference, the system comprising a multiplier, a parallel equalizer group, an output device, and a carrier tracking device, wherein:
    所述乘法器,配置为基于输入数据及第一载波相乘,获得第一输出数据,所述第一载波为对第一输出数据进行处理后形成的本地载波;The multiplier is configured to obtain first output data based on multiplication of the input data and the first carrier, where the first carrier is a local carrier formed by processing the first output data;
    所述并行均衡器组,配置为根据所述乘法器获得的所述第一输出数据获得第二输出数据,所述并行均衡器组包括至少两路均衡器;The parallel equalizer group is configured to obtain second output data according to the first output data obtained by the multiplier, the parallel equalizer group comprising at least two equalizers;
    所述输出装置,配置为将所述并行均衡器组获得的所述第二输出数据作为最终输出数据进行输出;The output device is configured to output the second output data obtained by the parallel equalizer group as final output data;
    所述载波跟踪装置,配置为根据所述并行均衡器组获得的所述第二输出数据输出所述第一载波。The carrier tracking device is configured to output the first carrier according to the second output data obtained by the parallel equalizer group.
  7. 根据权利要求6所述的系统,其中,所述载波跟踪装置,配置为:The system of claim 6, wherein the carrier tracking device is configured to:
    对所述第二输出数据进行载波跟踪,并获得所述第一载波。Performing carrier tracking on the second output data, and obtaining the first carrier.
  8. 根据权利要求6所述的系统,其中,所述并行均衡器组,配置为:The system of claim 6 wherein said parallel equalizer group is configured to:
    将所述乘法器获得的所述第一输出数据分割为与所述至少两路均衡器对应的至少两路第一子数据;将所述至少两路第一子数据输入到对应的所述至少两路均衡器;根据所述至少两路第一子数据,及预设的各所述均衡器的均衡器系数,获得与所述至少两路均衡器对应的至少两路第二子数据;根据所述至少两路第二子数据生成所述第二输出数据。And dividing the first output data obtained by the multiplier into at least two first sub-data corresponding to the at least two equalizers; and inputting the at least two first sub-data into the corresponding at least a two-way equalizer; obtaining at least two second sub-data corresponding to the at least two equalizers according to the at least two first sub-data and the preset equalizer coefficients of each of the equalizers; The at least two second sub-data generates the second output data.
  9. 根据权利要求7所述的系统,其中,所述载波跟踪装置包括鉴相器组、环路滤波器、累加器和映射器,所述载波跟踪装置,配置为:The system of claim 7 wherein said carrier tracking means comprises a phase detector set, a loop filter, an accumulator and a mapper, said carrier tracking means being configured to:
    将所述第二输出数据输入到所述鉴相器组获得相位误差; Inputting the second output data to the phase detector group to obtain a phase error;
    将所述相位误差输入到所述环路滤波器获得相位偏移量;Inputting the phase error to the loop filter to obtain a phase offset;
    将所述相位偏移量输入到所述累加器获得当前载波相位;Inputting the phase offset to the accumulator to obtain a current carrier phase;
    将所述当前载波相位输入到所述映射器获得所述第一载波。The current carrier phase is input to the mapper to obtain the first carrier.
  10. 根据权利要求9所述的系统,其中,所述鉴相器组的相位误差提取方程为:The system of claim 9 wherein the phase error extraction equation of said phase detector group is:
    Δθ=f(y(Ln))+f(y(Ln+1))+…f(y(Ln+L-1))Δθ=f(y(L n ))+f(y(L n+1 ))+...f(y(L n+L-1 ))
    其中,所述y(Ln)是所述第二输出数据中的第n路均衡器输出的数据,所述0<n<L,所述Δθ为所述鉴相器组提取的相位误差。The y(L n ) is data output by the nth equalizer in the second output data, where 0<n<L, and the Δθ is a phase error extracted by the phase detector group.
  11. 一种存储介质,存储有可执行程序,所述可执行程序被处理器执行时,实现权利要求1至5任一项所述的消除码间干扰的方法。 A storage medium storing an executable program, the executable program being executed by a processor, the method for canceling inter-symbol interference according to any one of claims 1 to 5.
PCT/CN2017/102527 2016-12-01 2017-09-20 Method and system for eliminating inter-symbol interference, and storage medium WO2018099162A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611091716.2 2016-12-01
CN201611091716.2A CN108134752A (en) 2016-12-01 2016-12-01 A kind of method and system for eliminating intersymbol interference

Publications (1)

Publication Number Publication Date
WO2018099162A1 true WO2018099162A1 (en) 2018-06-07

Family

ID=62242767

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/102527 WO2018099162A1 (en) 2016-12-01 2017-09-20 Method and system for eliminating inter-symbol interference, and storage medium

Country Status (2)

Country Link
CN (1) CN108134752A (en)
WO (1) WO2018099162A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002089371A1 (en) * 2001-04-27 2002-11-07 Hughes Electronics Corporation Power division multiplexing with incoherent signals and fixed powder hierarchy
CN1954569A (en) * 2004-05-12 2007-04-25 汤姆森许可公司 Carrier recovery architecture with improved acquisition
CN1996976A (en) * 2006-11-20 2007-07-11 华为技术有限公司 A method and system for elimination of the multi-path interference and carry frequency deviation
CN102420790A (en) * 2011-11-28 2012-04-18 清华大学 Equalization processing method in single carrier ultra wide band communication system and system thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002089371A1 (en) * 2001-04-27 2002-11-07 Hughes Electronics Corporation Power division multiplexing with incoherent signals and fixed powder hierarchy
CN1954569A (en) * 2004-05-12 2007-04-25 汤姆森许可公司 Carrier recovery architecture with improved acquisition
CN1996976A (en) * 2006-11-20 2007-07-11 华为技术有限公司 A method and system for elimination of the multi-path interference and carry frequency deviation
CN102420790A (en) * 2011-11-28 2012-04-18 清华大学 Equalization processing method in single carrier ultra wide band communication system and system thereof

Also Published As

Publication number Publication date
CN108134752A (en) 2018-06-08

Similar Documents

Publication Publication Date Title
EP1478149B1 (en) Multicarrier receiver
US10396904B2 (en) Adaptive RLS decision feedback equalizing system and implementation method thereof
CN103516647A (en) Low-complexity, highly-spectrally-efficient communications
CN105099968A (en) Communication system at super-nyquist rate in multi-path channel
US8325588B2 (en) Iterative reception method and iterative receiver
CN110266617B (en) Multipath channel estimation method of super-Nyquist system
CN103873406B (en) Underwater sound orthogonal FDM communication system inter-frame-interference removing method
US10164803B2 (en) Method and apparatus for controlling interference in QAM-FBMC system
WO2007139145A1 (en) Wireless receiver, wireless communication system and wireless receiving method
Kari et al. Robust adaptive algorithms for underwater acoustic channel estimation and their performance analysis
CN115250216A (en) Underwater sound OFDM combined channel estimation and signal detection method based on deep learning
Lim et al. Performance of SE-MMA blind adaptive equalization algorithm in QAM system
WO2018099162A1 (en) Method and system for eliminating inter-symbol interference, and storage medium
JP2008258899A (en) Receiver and receiving method
WO2014175430A1 (en) Reception apparatus, reception method and reception program
Qian et al. Novel intersymbol interference cancellation scheme to enable parallel computational and high-performance faster-than-Nyquist signaling
Myburgh et al. Low complexity MLSE equalization in highly dispersive Rayleigh fading channels
Kadir et al. Deep bidirectional lstm network learning-aided ofdma downlink and sc-fdma uplink
CN109309638B (en) Blind channel equalization method and device, computer storage medium and computing device
CN107248876B (en) Generalized spatial modulation symbol detection method based on sparse Bayesian learning
WO2008026835A1 (en) Adaptive frequency domain equalizer and adaptive frequency domain equalization method
Zhang et al. Symbol estimation for MIMO underwater acoustic communication based on multiplicative noise model
Levanen et al. Performance evaluation of a DDST based SIMO SC system with PAPR reduction
Myburgh et al. Low complexity iterative MLSE equalization of M-QAM signals in extremely long Rayleigh fading channels
Homănă et al. Semi-blind equalization using the constant modulus algorithm

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17876922

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17876922

Country of ref document: EP

Kind code of ref document: A1