CN109347778B - Improved companding transformation method for reducing peak-to-average ratio of orthogonal frequency division multiplexing underwater acoustic communication system - Google Patents

Improved companding transformation method for reducing peak-to-average ratio of orthogonal frequency division multiplexing underwater acoustic communication system Download PDF

Info

Publication number
CN109347778B
CN109347778B CN201811125610.9A CN201811125610A CN109347778B CN 109347778 B CN109347778 B CN 109347778B CN 201811125610 A CN201811125610 A CN 201811125610A CN 109347778 B CN109347778 B CN 109347778B
Authority
CN
China
Prior art keywords
companding
improved
signal
underwater acoustic
transformation
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201811125610.9A
Other languages
Chinese (zh)
Other versions
CN109347778A (en
Inventor
吴金秋
刘浩源
孙立晶
田丙奇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tangshan Zhaolan Marine Technology Co Ltd
Original Assignee
Tangshan Zhaolan Marine Technology Co Ltd
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 Tangshan Zhaolan Marine Technology Co Ltd filed Critical Tangshan Zhaolan Marine Technology Co Ltd
Priority to CN201811125610.9A priority Critical patent/CN109347778B/en
Publication of CN109347778A publication Critical patent/CN109347778A/en
Application granted granted Critical
Publication of CN109347778B publication Critical patent/CN109347778B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2614Peak power aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B11/00Transmission systems employing sonic, ultrasonic or infrasonic waves
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B13/00Transmission systems characterised by the medium used for transmission, not provided for in groups H04B3/00 - H04B11/00
    • H04B13/02Transmission systems in which the medium consists of the earth or a large mass of water thereon, e.g. earth telegraphy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2626Arrangements specific to the transmitter only
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

The invention relates to an improved companding conversion method for reducing the peak-to-average power ratio (PAPR) of an Orthogonal Frequency Division Multiplexing (OFDM) underwater acoustic communication system, belonging to the field of underwater acoustic communication and relating to a companding conversion method for reducing the PAPR of the OFDM underwater acoustic communication system, aiming at avoiding the problem that the orthogonality among subcarriers of the OFDM system is influenced by the clipping distortion generated when an underwater acoustic power amplifier works in a nonlinear area due to the overhigh signal peak power and further influencing the error rate of the whole communication system. The invention improves the companding conversion method at the transmitting end and the receiving end respectively, reduces the influence of the companding conversion method on the error code performance of the system, and the simulation result aiming at the underwater environment shows that when the signal to noise ratio is 20dB, the error rate of the underwater sound system adopting the improved companding conversion method is 10 lower than that of the underwater sound system adopting the traditional companding conversion method‑1And the improved method is proved to be more suitable for the underwater sound field of the complex channel environment.

Description

Improved companding transformation method for reducing peak-to-average ratio of orthogonal frequency division multiplexing underwater acoustic communication system
Technical Field
The invention relates to an improved companding transformation method for reducing the peak-to-average power ratio (PAPR) of an Orthogonal Frequency Division Multiplexing (OFDM) underwater acoustic communication system, belonging to the field of underwater acoustic communication.
Background
At present, two major development directions in the field of underwater acoustic communication are short-range high-speed underwater acoustic communication and long-range low-speed underwater acoustic communication, wherein the short-range high-speed underwater acoustic communication mainly depends on a multi-carrier modulation technology. In the multicarrier modulation technology, the OFDM technology has been widely used in recent years in underwater acoustic high-speed communication with limited bandwidth resources due to its advantage of high spectrum utilization. However, the OFDM technology has a drawback of a high peak-to-average power ratio (PAPR), which becomes an obstacle to its wide application in the field of underwater acoustic communications, and the PAPR increases as the number of subcarriers increases. The high PAPR is restricted by the linear dynamic range of the power amplifier of the underwater acoustic transmitter, generates clipping distortion, influences the error rate performance of the whole system, increases the complexity of an analog-to-digital converter, reduces the accuracy of the analog-to-digital converter, causes signal distortion, and destroys the orthogonality among OFDM subcarriers, so that the method for reducing the OFDM peak-to-average ratio is particularly important.
The research on the technology for reducing the peak-to-average power ratio at home and abroad is mainly divided into the following categories, namely a coding technology, a probability technology and a signal predistortion technology. Among the three technologies, the signal predistortion technology has the advantages of simple algorithm and no increase of calculation complexity along with the increase of the number of subcarriers, and is more suitable for OFDM underwater acoustic communication with limited channel bandwidth and more subcarriers. The companding method in the signal predistortion type technique is one of the peak-to-average ratio reduction algorithms commonly used in radio. The main idea of the conventional companding method is to raise the average power of a signal by raising a low amplitude value in the signal and maintaining the peak amplitude, thereby achieving the purpose of reducing the PAPR. The calculation complexity of the companding conversion method is much smaller than that of other methods, and the calculation complexity is not increased along with the increase of the number of the subcarriers because only the transmitted or received data is subjected to numerical conversion and is independent of the number of the subcarriers. However, this method increases the average transmission power of the system, and makes the power value of the symbol closer to the nonlinear transformation region of the power amplifier, thereby easily causing signal distortion. There are also many studies on companding algorithms by the scholars in the industry, wherein the study focuses mainly on the optimized selection of the companding function to improve the companding method to reduce the PAPR performance. The companding function is mainly divided into a linear companding function and a nonlinear companding function. In the radio field, many scholars at home and abroad make intensive research on reduction of the peak-to-average power ratio of the OFDM, but in the underwater acoustic field, the technology is slowly developed, and due to the fact that the performance of an underwater acoustic communication system is affected in various aspects such as complexity of an underwater acoustic channel, complexity of an algorithm, selection of parameters and the like, the peak-to-average power ratio reduction method which is simple and easy to implement is more suitable for the underwater acoustic communication field. When the companding parameters are selected by the conventional radio companding conversion method, the peak value of a signal is generally selected as an important parameter, but in underwater acoustic communication, due to the severe multipath effect of an underwater acoustic channel, the underwater acoustic signal received by a receiving end is influenced by marine organisms, passing ships and the like, and sudden noise exists. The invention improves the traditional companding transformation method at the transmitting end, selects the average value of the time domain signal as the parameter of companding transformation, and avoids the problem of improving the integral average peak value of the signal. In the process of channel transmission, the parameters and the transmitting signals are transmitted to the underwater sound channel, and decompression and expansion operation is carried out on the receiving signals by using the parameters at the receiving end, so that further expansion of decompression and expansion noise is avoided.
Disclosure of Invention
The invention aims to provide an improved companding transformation method for reducing the peak-to-average power ratio of an orthogonal frequency division multiplexing underwater acoustic communication system in order to avoid the problem that the orthogonality among subcarriers of an OFDM system is influenced by the clipping distortion generated when an underwater acoustic power amplifier works in a nonlinear region due to overhigh signal peak power and further influence the error rate of the whole communication system.
The purpose of the invention is realized as follows: the method comprises the following steps:
the method comprises the following steps: at a transmitting end, a transmitting signal is subjected to series-parallel transformation and then is subjected to an inverse fast Fourier transform module, and a frequency domain signal is converted into a time domain signal;
step two: at a transmitting end, carrying out improved companding conversion processing on the time domain signal;
step three: at the transmitting end, transmitting the signals after the improved companding conversion and the improved companding conversion information to an underwater sound channel;
step four: at a receiving end, carrying out synchronous operation on the receiving domain signals;
step five: at a receiving end, performing cyclic prefix removing operation on the synchronized signal;
step six: at a receiving end, carrying out improved decompression transformation operation on the signal without the cyclic prefix;
step seven: at a receiving end, carrying out operations such as channel estimation and the like on the signals after the improved decompression and expansion transformation to obtain required signals;
the invention also includes such features:
1. in the second step, at the transmitting end, the improved companding transformation adopts companding transformation of improved companding parameters, and the function expression of the improved companding transformation is as follows:
Figure GDA0001916481990000021
wherein s isnFor signals before companding, scnFor companded signals, V mean(s)n) Representing the mean of the signal.
2. In step three, at the transmitting end, the information transmitted to the receiving end is added with the improved companding transformation parameter, i.e. V, in step two.
3. In the sixth step, at the receiving end, the improved companding transformation parameters of the transmitting end are adopted for the improved companding transformation, wherein:
the receiving end receives the signal from rnIs represented byn=scn+qn+wnWherein q isnIs quantization noise, wnIf the additive noise generated by the channel is inverse transformed at the receiving end, then:
Figure GDA0001916481990000031
will r isnSubstituting the formula to obtain a signal after decompression, expansion and transformation of the receiving end as follows:
Figure GDA0001916481990000032
compared with the prior art, the invention has the beneficial effects that: the invention verifies the feasibility of the method through the simulation of an underwater environment, can effectively reduce the influence of a quantization process in companding conversion on a system on the premise of ensuring the effect of reducing the peak-to-average ratio in the simulation, and when the signal-to-noise ratio is 20dB, the error rate of an underwater sound system adopting the improved companding conversion method is 10 dB lower than that of an underwater sound system adopting the traditional companding conversion method-1And the magnitude achieves the effect of effectively improving the error code performance of the communication system.
Drawings
FIG. 1 is a diagram of a companding transformation process;
FIG. 2 is a flow chart of the transmitter side improved companding transformation;
FIG. 3 is an overall flow chart of an improved companding transformation method of an OFDM underwater acoustic communication system;
FIG. 4 is a graph comparing complementary cumulative distribution functions;
FIG. 5 is a time domain comparison diagram before and after the OFDM underwater acoustic signal companding transform processing;
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and specific embodiments.
The invention comprises the following steps:
the method comprises the following steps: at a transmitting end, a transmitting signal is subjected to series-parallel transformation and then is subjected to an inverse fast Fourier transform module, and a frequency domain signal is converted into a time domain signal;
step two: at a transmitting end, carrying out improved companding conversion processing on the time domain signal;
step three: at the transmitting end, transmitting the signals after the improved companding conversion and the improved companding conversion information to an underwater sound channel;
step four: at a receiving end, carrying out synchronous operation on the receiving domain signals;
step five: at a receiving end, performing cyclic prefix removing operation on the synchronized signal;
step six: at a receiving end, carrying out improved decompression transformation operation on the signal without the cyclic prefix;
step seven: at a receiving end, carrying out operations such as channel estimation and the like on the signals after the improved decompression and expansion transformation to obtain required signals;
the invention relates to an improved companding transformation method for reducing the peak-to-average power ratio of an orthogonal frequency division multiplexing underwater acoustic communication system, which is described in more detail as follows:
at the transmitting end, the improved companding function is expressed as:
Figure GDA0001916481990000041
wherein s isnFor signals before companding, scnFor companded signals, V mean(s)n) Representing the mean of the signal.
The receiving end receives the signal from rnIs represented byn=scn+qn+wnWherein q isnIs quantization noise, wnIf the additive noise generated by the channel is inverse transformed at the receiving end, then:
Figure GDA0001916481990000042
will r isnSubstituting the formula to obtain:
Figure GDA0001916481990000043
further, the specific steps of the error rate and parameter analysis are as follows:
study of the impact of companding transformation on the performance of the error rate of the systemThe effect of companded signals on system performance is discussed. The companded signal is represented by the above formula, the variance of quantization noise sigmaq
Figure GDA0001916481990000044
Where Q is the quantization interval and L is the number of quantization bits. The value of a in the quantization function is typically the peak value.
Decompressed signal:
Figure GDA0001916481990000045
will scnThe expression of (a) is substituted into the above formula,
Figure GDA0001916481990000051
wherein the content of the first and second substances,
Figure GDA0001916481990000052
the exponential function is subjected to a taylor series expansion,
Figure GDA0001916481990000053
quantization noise tends to be small, so the high order quantity in the equation is negligible and the de-companding function can be approximated as:
Figure GDA0001916481990000054
the decompressed signal is sent to a receiving end FFT module, and the source data D of the kth subcarrierl(k):
Figure GDA0001916481990000055
The second term and the third term in equation (24) represent the quantization noise component and the channel noise component after the FFT at the receiving end, respectively. Noise variance σ of gaussian channelkwComprises the following steps:
Figure GDA0001916481990000056
quantization noise variance σkqComprises the following steps:
Figure GDA0001916481990000061
if the equation holds, then:
Figure GDA0001916481990000062
the QPSK modulation mode is adopted, and the error rate is satisfied
Figure GDA0001916481990000063
Wherein σsAs signal variance, σnThe noise variance is composed of quantization noise and channel noise, and as can be seen from equations (25) and (26), the change in the μ value has an effect on both the channel noise and the quantization noise. Q (x) is a Q function. The bit error rate of the system is:
Figure GDA0001916481990000064
where V is the mean of the transmitted signals.
The above embodiments are only preferred embodiments of the present invention, and are not intended to limit the present invention in any way, and all simple modifications and equivalent variations of the above embodiments according to the technical spirit of the present invention are within the scope of the present invention.

Claims (4)

1. An improved companding transform method for reducing the peak-to-average ratio of an orthogonal frequency division multiplexing underwater acoustic communication system is characterized in that: firstly, the time domain signal is processed by improved companding transform at the transmitting terminal of the underwater acoustic communication system, secondly, the corresponding signal is inverse transformed at the receiving terminal, namely, the companding transform, and the method is verified to be more suitable for being applied to the field of the underwater acoustic with complex propagation environment,
wherein, the improved companding transformation adopts companding transformation of improved companding parameters, and the function of the improved companding transformation is expressed as:
Figure FDA0003338178600000011
wherein s isnFor signals before companding, scnFor companded signals, V mean(s)n) Representing the mean of the signal.
2. The improved companding transform method for reducing the peak-to-average ratio of the orthogonal frequency division multiplexing underwater acoustic communication system as claimed in claim 1, wherein: comprises the following steps:
the method comprises the following steps: at a transmitting end, a transmitting signal is subjected to series-parallel transformation and then is subjected to an inverse fast Fourier transform module, and a frequency domain signal is converted into a time domain signal;
step two: at the transmitting end, the improved companding conversion processing is carried out on the time domain signals;
step three: at the transmitting end, transmitting the signals after the improved companding conversion and the improved companding conversion information to an underwater sound channel;
step four: at a receiving end, carrying out synchronous operation on the receiving domain signals;
step five: at a receiving end, performing cyclic prefix removing operation on the synchronized signal;
step six: at a receiving end, carrying out improved decompression transformation operation on the signal without the cyclic prefix;
step seven: at the receiving end, the channel estimation operation is carried out on the signal after the improved decompression and expansion transformation, and a required signal is obtained.
3. The improved companding transform method for reducing the peak-to-average ratio of the orthogonal frequency division multiplexing underwater acoustic communication system as claimed in claim 2, wherein: in step three, at the transmitting end, the information transmitted to the receiving end is added with the improved companding transformation parameter, i.e. V, in step two.
4. The improved companding transform method for reducing the peak-to-average ratio of the orthogonal frequency division multiplexing underwater acoustic communication system as claimed in claim 2, wherein: in the sixth step, at the receiving end, the improved companding transformation parameters of the transmitting end are adopted for the improved companding transformation, wherein:
the receiving end receives the signal from rnIs represented byn=scn+qn+wnWherein s iscnFor companded signals, qnIs quantization noise, wnIf the additive noise generated by the channel is inverse transformed at the receiving end, then:
Figure FDA0003338178600000012
will r isnSubstituting the formula to obtain a signal after decompression, expansion and transformation of the receiving end as follows:
Figure FDA0003338178600000021
wherein, V is mean(s)n) Representing the mean of the signal.
CN201811125610.9A 2018-09-26 2018-09-26 Improved companding transformation method for reducing peak-to-average ratio of orthogonal frequency division multiplexing underwater acoustic communication system Active CN109347778B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811125610.9A CN109347778B (en) 2018-09-26 2018-09-26 Improved companding transformation method for reducing peak-to-average ratio of orthogonal frequency division multiplexing underwater acoustic communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811125610.9A CN109347778B (en) 2018-09-26 2018-09-26 Improved companding transformation method for reducing peak-to-average ratio of orthogonal frequency division multiplexing underwater acoustic communication system

Publications (2)

Publication Number Publication Date
CN109347778A CN109347778A (en) 2019-02-15
CN109347778B true CN109347778B (en) 2022-02-01

Family

ID=65306728

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811125610.9A Active CN109347778B (en) 2018-09-26 2018-09-26 Improved companding transformation method for reducing peak-to-average ratio of orthogonal frequency division multiplexing underwater acoustic communication system

Country Status (1)

Country Link
CN (1) CN109347778B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102404273A (en) * 2011-12-29 2012-04-04 电子科技大学 Method for transmitting OFDM signals based on new companding transform
CN102510368A (en) * 2012-01-04 2012-06-20 西安电子科技大学 Wireless orthogonal frequency division multiplexing (OFDM) signal peak-to-average ratio inhibition method based on amplitude distribution variation
CN102546506A (en) * 2010-12-14 2012-07-04 中兴通讯(美国)公司 Method and system for optical orthogonal frequency division multiplexing with companding transform
CN102739322A (en) * 2012-06-19 2012-10-17 哈尔滨工程大学 Remote underwater acoustic communication method based on soft-demodulation soft-decoding joint iteration
CN103023583A (en) * 2012-11-28 2013-04-03 厦门大学 Frame synchronization device capable of suppressing and measuring Doppler in underwater acoustic communication
CN103391268B (en) * 2013-07-19 2016-03-09 哈尔滨工程大学 Multi-I/O OFDM shallow-sea underwater acoustic communication pattern selection peak-to-average ratio suppressing method
CN106161320A (en) * 2015-04-13 2016-11-23 中南大学 A kind of self-adapting compressing expansion technique reduces the method for ofdm system PAPR

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100091900A1 (en) * 2008-10-10 2010-04-15 Qualcomm Incorporated Apparatus and method for ofdm modulated signal transmission with reduced peak-to-average power ratio

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546506A (en) * 2010-12-14 2012-07-04 中兴通讯(美国)公司 Method and system for optical orthogonal frequency division multiplexing with companding transform
CN102404273A (en) * 2011-12-29 2012-04-04 电子科技大学 Method for transmitting OFDM signals based on new companding transform
CN102510368A (en) * 2012-01-04 2012-06-20 西安电子科技大学 Wireless orthogonal frequency division multiplexing (OFDM) signal peak-to-average ratio inhibition method based on amplitude distribution variation
CN102739322A (en) * 2012-06-19 2012-10-17 哈尔滨工程大学 Remote underwater acoustic communication method based on soft-demodulation soft-decoding joint iteration
CN103023583A (en) * 2012-11-28 2013-04-03 厦门大学 Frame synchronization device capable of suppressing and measuring Doppler in underwater acoustic communication
CN103391268B (en) * 2013-07-19 2016-03-09 哈尔滨工程大学 Multi-I/O OFDM shallow-sea underwater acoustic communication pattern selection peak-to-average ratio suppressing method
CN106161320A (en) * 2015-04-13 2016-11-23 中南大学 A kind of self-adapting compressing expansion technique reduces the method for ofdm system PAPR

Also Published As

Publication number Publication date
CN109347778A (en) 2019-02-15

Similar Documents

Publication Publication Date Title
CN105656830B (en) Ofdm signal method for inhibiting peak-to-average ratio based on distributed implementation
CN106027444B (en) A kind of method for suppressing peak to average ratio of subcarrier-modulated ofdm system
CN106302298B (en) A method of eliminating OFDM underwater sound communication system clipped noise
CN102752253A (en) Method for inhibiting inter-carrier interference of orthogonal frequency division multiplexing (OFDM) system by time-frequency domain combined processing
AU2018451799A1 (en) 5G multi-carrier underwater acoustic communication method
CN105553909A (en) Iterative clipping and filtering method for reducing peak-to-average ratio of OFDM signals
US7864874B2 (en) OFDM communications system employing crest factor reduction with ISI control
CN109547377B (en) Method for reducing peak-to-average power ratio of multi-carrier underwater acoustic communication system by improving companding conversion receiving end
CN112600783A (en) OTFS (optical transport plane) system peak-to-average ratio suppression method based on Golay block coding
CN116155673B (en) Few-mode optical fiber communication method for reducing PAPR of OFDM signal
CN109347778B (en) Improved companding transformation method for reducing peak-to-average ratio of orthogonal frequency division multiplexing underwater acoustic communication system
CN111641579A (en) Peak clipping-piecewise linear broadening method for reducing peak-to-average power ratio of optical OFDM system signal
CN106161320B (en) Method for reducing PAPR of OFDM system by self-adaptive companding technology
CN114374591B (en) Low-complexity OFDM symbol synchronization method and synchronization device
CN111654462B (en) Method for reducing peak-to-average ratio of OFDM (orthogonal frequency division multiplexing) signals based on symbol splitting
CN112737984B (en) Frequency response estimation and signal transmission method and system for multi-carrier incoherent underwater acoustic communication
CN111628953B (en) Method for reducing peak-to-average ratio of OFDM signal
Li et al. Tone reservation ratio optimization for PAPR reduction in OFDM systems
WO2020061835A1 (en) Improved companding transform method for reducing peak-to-average ratio of orthogonal frequency division multiplexing underwater acoustic communication system
CN113542179A (en) Mixed light OFDM method based on time domain preprocessing
Usha et al. a New Approach To Improve the Performance of Ofdm Signal for 6G Communication
Senhadji et al. Enhancing PAPR reduction for FBMC-OQAM systems by joint both tone reservation and companding methods
WO2020061833A1 (en) Method for reducing peak-to-average ratio of multi-carrier underwater acoustic communication system by using improved companding transform at receiving end
CN113271196B (en) Short guard interval orthogonal frequency division multiplexing wireless transmission method
CN112511193B (en) Broadband carrier (HPLC) module based on error feedback algorithm

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant