SYSTEM AND METHODS FOR DATA COMPRESSION AND NONUNIFORM QUANTIZERS

Abstract
An optical network includes a transmitting portion configured to (i) encode an input digitized sequence of data samples into a quantized sequence of data samples having a first number of digits per sample, (ii) map the quantized sequence of data samples into a compressed sequence of data samples having a second number of digits per sample, the second number being lower than the first number, and (iii) modulate the compressed sequence of data samples and transmit the modulated sequence over a digital optical link. The optical network further includes a receiving portion configured to (i) receive and demodulate the modulated sequence from the digital optical link, (ii) map the demodulated sequence from the second number of digits per sample into a decompressed sequence having the first number of digits per sample, and (iii) decode the decompressed sequence.
Description
BACKGROUND

The field of the disclosure relates generally to optical communication systems and networks, and more particularly, to data compression, coding, and quantizers for analog and digital optical systems and networks.


Conventional hybrid fiber-coaxial (HFC) architectures deploy long fiber strands from an optical hub to a fiber node, and typically many short fiber strands to cover the shorter distances from the HFC nodes to a plurality of end users. Conventional Multiple Service Operators (MSOs) offer a variety of services, including analog/digital TV, video on demand (VoD), telephony, and high speed data internet, over these HFC networks, which utilize both optical fibers and coaxial cables, and which provide video, voice, and data services to the end user subscribers. The HFC network typically includes a master headend, and the long optical fiber carries the optical signals and connects the link between the headend, the hub, and the fiber node. Conventional HFC networks also typically include a plurality of coaxial cables to connect the fiber nodes to the respective end users, and which also carry radio frequency (RF) modulated analog electrical signals.


The HFC fiber node converts optical analog signals from the optical fiber into the RF modulated electrical signals that are transported by the coaxial cables to the end users/subscribers. Some HFC networks implement a fiber deep architecture, and may further utilize electrical amplifiers disposed along the coaxial cables to amplify the RF analog signals. In the conventional HFC network, both the optical and electrical signals are in the analog form, from the hub all the way to the end user subscriber's home. Typically, a modem termination system (MTS) is located at either the headend or the hub, and provides complementary functionality to a modem of the respective end user.


The continuous growth of optical intra/inter-data-center link, 5G mobile fronthaul (MFH) and backhaul (MBH), next-generation distributed HFC architectures and access networks, passive optical networks (PONs), and high-speed optical short-reach transmission systems with advanced multi-level modulation formats require an equivalent growth in the development of advanced digital multi-level modulation formats to process the vastly increased amount of data transmitted over the various networks. Presently, conventional deployments of 1G/10G PON systems using nonreturn to zero (NRZ) modulation are unable to meet the growing capacity demand to deliver future high-speed data and video services.


The growth of the optical link and network architectures has been matched, and in many ways outpaced, by a continuously-growing demand on high-speed Internet, high-definition TV, and real-time entertainment services, which has created an additional challenge for future broadband access networks. These emerging new services, which include virtual reality and 5G, are rapidly depleting the bandwidth resources of existing PONs, MFH, and HFC networks, where upgrades to system capacity and spectral efficiency is urgently needed.


Some conventional communication networks operate according to DOCSIS 3.1 specifications, which are standardized, and feature orthogonal frequency-division multiplexing (OFDM) and higher order of modulations (>4096 QAM). However, although the DOCSIS specification provides higher flexibility and spectral efficiency, it also presents new technical issues and challenges. For example, the demanding carrier-to-noise ratio (CNR) specified by DOCSIS 3.1 specifications for high order modulations cannot not be supported by legacy digital-to-analog (D/A) or analog-to-digital (A/D) converters having resolutions and the range of 8-10 digits. Replacement of every legacy D/A or A/D converter at the customer premises of a user would incur a substantially high cost, and therefore there is a need in the field new algorithms that are capable of suppressing quantization noise without the McKinley impairing D/A and A/D performances. Additionally, the continuous envelope and high peak-to-average power ratio (PAPR) of OFDM signals render the signals vulnerable to nonlinear distortions in analog HFC networks.


Recent progress in advanced A/D and D/A quantizers and data compression techniques for transmitting OFDM signals is encouraging improvement to the transmission techniques for digital RFoG (D-RFoG) systems. Some quantizer or compression techniques utilize partial bit sampling (PBS), but results in rapid increases to the quantization noise when reducing the number of digits. Fitting based nonlinear quantization (FBNQ) operations are recommended by the standard of Open Radio Equipment Interface (ORI). However, the FBNQ algorithm is complex and time consuming because it needs to estimate the statistical characteristics from a large number of samples, which increases the system delay. Moreover, the accuracy of FBNQ seriously degrades when quantizing the amplitudes distributed outside the interquartile range (IQR). Some matured companding methods, including k-law and A-law, for encoding acoustic signals have been used in tuning the quantization levels. However, the logarithmic compression function of these methods is not optimal to suppress the quantization noise of Gaussian distributed OFDM signals. Accordingly, new algorithms are needed for optimizing the non-uniformly distributed quantization levels.


The growing performance requirements of 5G new-radio (NR), high-speed Internet access, and high-resolution multi-media entertainment with virtual reality create even further challenges to future fiber-wireless integrated MFH. Recent 5G-NR specifications feature OFDM and higher order modulations (e.g., 256- and 1024-QAM). However, proposals to integrate these two technologies have resulted in new difficulties, such as high sensitivity to nonlinear distortions and increased requirements on high-resolution D/A converters, which limit the quality and transmission distance of analog radio-over-fiber (A-RoF) optical networks in MFH. However, digital RoF (D-RoF) networks have demonstrated greater compatibility with different formats, as well as greater suitability for the 5G-NR environment that includes a more diverse spectrum and services. D-RoF also utilizes high immunity to nonlinear distortions, and bitter capability for error-free transmissions through use of forward error coding/correction (FEC) techniques. Furthermore, by the additional use of data compression and advanced modulation formats, D-RoF is better able to mitigate bandwidth and efficiency, and better digitally transport high-quality wireless signals between the baseband unit pool (BBU-pool) and radio access units (RAU) with increased transmission distance and improved power budgets. Accordingly, the results would need to develop algorithms to improve the compression efficiency of D-RoF MFH for 5G-NR specifications.


BRIEF SUMMARY

In an embodiment, an optical network includes a transmitting portion configured to (i) encode an input digitized sequence of data samples into a quantized sequence of data samples having a first number of digits per sample, (ii) map the quantized sequence of data samples into a compressed sequence of data samples having a second number of digits per sample, the second number being lower than the first number, and (iii) modulate the compressed sequence of data samples and transmit the modulated sequence over a digital optical link. The optical network further includes a receiving portion configured to (i) receive and demodulate the modulated sequence from the digital optical link, (ii) map the demodulated sequence from the second number of digits per sample into a decompressed sequence having the first number of digits per sample, and (iii) decode the decompressed sequence.


In an embodiment, an analog-to-digital converter includes a sampling unit configured to sample an analog voltage signal into a sequence of discrete samples, a non-uniform quantizing unit configured to quantize the discrete digital samples with 2x quantization levels, where x represents a first number of digits per sample. The analog-to-digital converter further includes a mapping unit configured to map the quantized discrete digital samples from the first number of digits per sample into a second number of digits per sample, wherein the second number is greater than the first number.


In an embodiment, a data compression method is provided for an input digital sequence of discrete signal samples having an input number of digits per sample. The method includes steps of applying a companding function to the input signal samples according to the input number of digits per sample, calculating a companded output number of digits per sample that is less than the input number of digits per sample, quantizing the input signal samples according to the companded output number of digits per sample, and outputting a digital sequence of signal samples having the companded output number of digits per sample.





BRIEF DESCRIPTION OF THE DRAWINGS

These and other features, aspects, and advantages of the present disclosure will become better understood when the following detailed description is read with reference to the accompanying drawings in which like characters represent like parts throughout the drawings, wherein:



FIG. 1A is a schematic illustration of a non-uniform digital-to-analog converter, according to an embodiment.



FIG. 1B is a schematic illustration of a non-uniform analog-to-digital converter, according to an embodiment.



FIG. 2 is a flow diagram for an exemplary K-law algorithm process, according to an embodiment.



FIG. 3 is a graphical illustration comparing the error-vector-magnitude of an OFDM signal against the K-value, applying the K-law algorithm process depicted in FIG. 2 on the non-uniform analog-to-digital converter depicted in FIG. 1B.



FIG. 4A is a graphical illustration depicting an operation principle of a relaxed Lloyd algorithm with respect to a probability density function, according to an embodiment.



FIG. 4B is a graphical illustration depicting an operation principle of a relaxed Lloyd algorithm with respect to quantization levels, according to an embodiment.



FIG. 5 is a flow diagram for a quantization process, according to an embodiment.



FIGS. 6A-D are graphical illustrations of the error-vector-magnitude against a number of quantization digits for different algorithms, according to an embodiment.



FIG. 7 is a schematic illustration of a digital transmitter, according to an embodiment.



FIG. 8 is a schematic illustration of a digital receiver, according to an embodiment.



FIG. 9 is a graphical illustration of the error-vector-magnitude against tap coefficients, according to an embodiment.



FIG. 10 is a graphical illustration depicting an operating principle of a Lloyd algorithm on the quantization process depicted in FIG. 5.



FIG. 11 is a graphical illustration depicting the error-vector-magnitude against a number of iterations and digits, according to an embodiment.



FIG. 12A is a graphical illustration depicting the error-vector-magnitude against quantization digits with respect to a Lloyd algorithm used for OFDM, according to an embodiment.



FIG. 12B is a graphical illustration depicting the error-vector-magnitude against quantization digits with respect to a Lloyd algorithm used for SC-FDM, according to an embodiment.



FIG. 13A is a schematic illustration of a D-RoF transmitter, according to an embodiment.



FIG. 13B is a schematic illustration of a D-RoF receiver, according to an embodiment.



FIG. 14 is a graphical illustration depicting signal-to-quantization-noise ratio as a function of quantization digits, according to an embodiment.



FIG. 15 is a schematic illustration of a digital mobile fronthaul for coherent transmission, according to an embodiment.



FIG. 16 is a graphical illustration depicting bit error rate versus received optical power, according to an embodiment.



FIG. 17 is a graphical illustration depicting the error-vector-magnitude under the influence of bit errors, according to an embodiment.





Unless otherwise indicated, the drawings provided herein are meant to illustrate features of embodiments of this disclosure. These features are believed to be applicable in a wide variety of systems including one or more embodiments of this disclosure. As such, the drawings are not meant to include all conventional features known by those of ordinary skill in the art to be required for the practice of the embodiments disclosed herein.


DETAILED DESCRIPTION

In the following specification and the claims, reference will be made to a number of terms, which shall be defined to have the following meanings.


The singular forms “a,” “an,” and “the” include plural references unless the context clearly dictates otherwise.


“Optional” or “optionally” means that the subsequently described event or circumstance may or may not occur, and that the description includes instances where the event occurs and instances where it does not.


Approximating language, as used herein throughout the specification and claims, may be applied to modify any quantitative representation that could permissibly vary without resulting in a change in the basic function to which it is related. Accordingly, a value modified by a term or terms, such as “about,” “approximately,” and “substantially,” are not to be limited to the precise value specified. In at least some instances, the approximating language may correspond to the precision of an instrument for measuring the value. Here and throughout the specification and claims, range limitations may be combined and/or interchanged; such ranges are identified and include all the sub-ranges contained therein unless context or language indicates otherwise.


As used herein, the terms “processor” and “computer” and related terms, e.g., “processing device”, “computing device”, and “controller” are not limited to just those integrated circuits referred to in the art as a computer, but broadly refers to a microcontroller, a microcomputer, a programmable logic controller (PLC), an application specific integrated circuit (ASIC), and other programmable circuits, and these terms are used interchangeably herein. In the embodiments described herein, memory may include, but is not limited to, a computer-readable medium, such as a random access memory (RAM), and a computer-readable non-volatile medium, such as flash memory. Alternatively, a floppy disk, a compact disc-read only memory (CD-ROM), a magneto-optical disk (MOD), and/or a digital versatile disc (DVD) may also be used. Also, in the embodiments described herein, additional input channels may be, but are not limited to, computer peripherals associated with an operator interface such as a mouse and a keyboard. Alternatively, other computer peripherals may also be used that may include, for example, but not be limited to, a scanner. Furthermore, in the exemplary embodiment, additional output channels may include, but not be limited to, an operator interface monitor.


Further, as used herein, the terms “software” and “firmware” are interchangeable, and include any computer program storage in memory for execution by personal computers, workstations, clients, and servers.


As used herein, the term “non-transitory computer-readable media” is intended to be representative of any tangible computer-based device implemented in any method or technology for short-term and long-term storage of information, such as, computer-readable instructions, data structures, program modules and sub-modules, or other data in any device. Therefore, the methods described herein may be encoded as executable instructions embodied in a tangible, non-transitory, computer readable medium, including, without limitation, a storage device and a memory device. Such instructions, when executed by a processor, cause the processor to perform at least a portion of the methods described herein. Moreover, as used herein, the term “non-transitory computer-readable media” includes all tangible, computer-readable media, including, without limitation, non-transitory computer storage devices, including, without limitation, volatile and nonvolatile media, and removable and non-removable media such as a firmware, physical and virtual storage, CD-ROMs, DVDs, and any other digital source such as a network or the Internet, as well as yet to be developed digital means, with the sole exception being a transitory, propagating signal.


Furthermore, as used herein, the term “real-time” refers to at least one of the time of occurrence of the associated events, the time of measurement and collection of predetermined data, the time for a computing device (e.g., a processor) to process the data, and the time of a system response to the events and the environment. In the embodiments described herein, these activities and events occur substantially instantaneously.


According to the embodiments described herein, digitization transmission scheme may advantageously transmit digitized radio signals through the optical fiber link and convert the signal back into analog format at remote fiber nodes. This digitized radio transmission scheme is further useful for utilization in MFH networks using a common public radio interface (CPRI). The transmission scheme implements a sufficient number of quantization digits and FEC, such that digitized radio carriers may be reconstructed by a D/A converter with no quality degradation. Additionally, the digital compression algorithm techniques described herein enable further reduction of the number of digits, and with a suppressed quantization noise floor. According to these advantageous systems and methods, the transmission efficiency (TE, defined as the ratio between the effective bandwidths of the encapsulated analog signals and the converted digital signals) of the network is substantially improved.


Non-Uniform Quantizers for Analog and Digital Systems

The following embodiments describe algorithms for optimizing non-uniformly distributed quantization levels, and to resolve the challenges arising from use of PBS, FBNQ, and the logarithmic compression function of companding levels. A first such algorithm is based on the K-parameter fast statistical estimation (FSE), also referred to as K-law. This algorithm embodiment proves to be computationally efficient, and particularly useful for OFDM signals with Gaussian distributed amplitudes. A second algorithm is based on the relaxed Lloyd algorithm (R-Lloyd), and is useful for determining the decision threshold and quantization levels based on minimum square error criteria. This R-Lloyd-based technique (i) is compatible with multiple formats, (ii) is not limited to Gaussian distributions, and (iii) exhibits lower quantization noise level with fewer digits (sometimes though, at the expense of increased computing complexity).



FIG. 1A is a schematic illustration of a non-uniform D/A converter 100. FIG. 1B is a schematic illustration of a non-uniform A/D converter 102. Converters 100, 102 may be implemented as one or more discrete hardware components, as a system of individual software modules, or as a combination thereof. In an exemplary embodiment, D/A converter 100 includes and input signal 104, or xF(k). Input signal 104 may, for example, represent a digital signal sampled at 15 digits per sample. Input signal 104 is fed into a map 106. In the example illustrated in FIG. 1, map 106 is a 15-to-8-bit map, which then outputs 8 digits per sample to a non-uniform inverse quantizer 108. That is, the data samples with 15-digits per sample are mapped to 8-digits per sample. Inverse quantizer 108 converts the 8-digit samples into voltage levels and sends the inverse-quantized signal to an interpolator 110, which determines the amplitude of the voltage pulses input from inverse quantizer 108, and then outputs an analog voltage 112, or xA(k). In some embodiments, the 15-to-8-digits mapping of map 106 may be determined according to the present K-law algorithm techniques, and a bits-to-level look-up table that may be used by inverse quantizer 108 may be determined according to the present R-Lloyd algorithm techniques.


The respective processing modules of non-uniform A/D converter 102 are substantially similar to those of non-uniform D/A converter 100, but function substantially in reverse. That is, an input analog voltage 114, or xA(k), is sampled by a sampler 116 (i.e., instead of an interpolator). At a non-uniform quantizer 118, the sampled signal is quantized with 28 quantization levels and output as 8-digits-per-sample chips. The 8-digits-per-sample chips are received at map 120, where they are mapped to 15-digits chips and output as an output signal 122, or xr(k). Similar to D/A converter 100, quantizer 118 and 8-to-15-digits look-up-tables may be determined or controlled by the present K-law or R-Lloyd algorithm techniques.



FIG. 2 is a flow diagram for an exemplary K-law algorithm process 200. In an exemplary embodiment, process 200 utilizes the present K-law algorithm to generate the 15-to-8-digits look-up table of map 106, FIG. 1A, and the 8-to-15-digits look-up table for map 120, FIG. 1B, as well as non-uniform quantizers 108, 118, respectively.


Process 200 begins at step 202, in which the 15 digit samples are input to D/A converter 100, FIG. 1. In an alternative embodiment of step 202, process 200 operates in reverse, and is applied to the input signal of A/D converter 102. In step 204, the input samples are subject to a training companding function, C(x), which, in K-law, may be represented according to:






C(x)=1/Δerf(Kx/√{square root over (2)}), x∈[0,1]  (Eq. 1)


where Δ=1−2 Φ(−K), Φ is the cumulative distribution function (CDF) of the standard Gaussian distribution, and x is the normalized modulus of the input signal. In K-law, K is the key parameter to be configured, and the modulus of the OFDM signal is assumed to be distributed on [0+Kσ], where σ is the standard deviation.


In step 206, the normalized modulus x of the input signal is swept from 1-215 times. In step 208, the companded output y=C(x) is calculated. In step 210, the output y is subject to 8-bit quantization. In step 212, process 200 implements the 8-to-15-bit lookup table (or the 15-to-8-bit lookup table for the other converter). The practical value of the K-values calculated according to process 200 are described further below with respect to FIG. 3.



FIG. 3 is a graphical illustration 300 comparing the error-vector-magnitude (EVM) 302 of an OFDM signal against the K-value 304, applying K-law algorithm process 200, FIG. 2, on non-uniform A/D converter 102, FIG. 1B. In an exemplary embodiment, illustration 300 shows the EVM performance of a one-frame LTE-like OFDM signal carrier modulated by QPSK, 16 QAM, or 64 QAM with 286720 samples. From the experimental results shown in illustration 300, it can be seen that an optimal point 306 on distribution curves 308 occurs at a K value of about 2.7.


These K-law techniques enable fast statistical estimation. Nevertheless, a more accurate technique for selecting quantization levels uses a Lloyd algorithm, and further based on minimum mean-square error criterion (MMSE). Prior to performance of the Lloyd algorithm, the probability density function (PDF) of the signal amplitudes is divided into multiple segments and the borders of each segment are given by the thresholds [ti ti+1]. After quantization, the amplitude falls within each segment is quantized as level li. The MMSE between the quantized and original signals, {ti} and {li}, may then be minimized according to the following equations:











l
i

=





t

i
-
1



t
i




xf

(
x
)


dx






t

i
-
1



t
i




f

(
x
)


dx




,




(

Eq
.

2

)








and










t
i

=



l
i

+

l

i
+
1



2


,




(

Eq
.

3

)







here f(x) is the PDF of signal modulus.



FIG. 4A is a graphical illustration depicting an operation principle 400 of the relaxed Lloyd algorithm with respect to PDF 402. Principle 400 thus demonstrates the effect of decision thresholds ti and quantization levels li on PDF 402 of x. FIG. 4B is a graphical illustration depicting an operation principle 404 of the relaxed Lloyd algorithm with respect to quantization levels 406. Principle 404 thus demonstrates the effect of interpolation of minor quantization levels 406. A flow diagram of a quantization process using the relaxed Lloyd algorithm is described further below with respect to FIG. 5.



FIG. 5 is a flow diagram for a quantization process 500. In an exemplary embodiment, quantization process 500 is implemented by, within, or in association with, one or both of quantizers 108, FIG. 1A, and 118, FIG. 1B. Process 500 begins at step 502, in which process 500 estimates f(x), with x=|s|. In step 504, the quantization thresholds are initiated as (t1, t2, . . . tN+1)|j=0, or (t1,0, t2,0, . . . tN+1,0), where N=2p and p presents the number of major digits. In an exemplary embodiment of step 504, selection of the initial quantization thresholds uses boundaries of uniformly distributed segments. In step 506, the quantization levels (l1,1, l2,1, . . . lN,1) are calculated using (t1,0, t2,0, . . . tN+1,0) based on Eq. 2.


In step 508, the quantization thresholds (t1,1, t2,1, . . . tN+1,1) are similarly obtained, using (l1,1, l2,1, . . . lN,1), and according to Eq. 3. Step 510 is a decision step. In step 510, process 500 determines whether the value for j is less than a predetermined value M of the iteration index. If, in step 510, j<M, process 500 returns to step 506. In this manner, process 500 is able to process a repeatable loop such that the quantization thresholds and quantization levels are repeatedly updated, based on the former value of their counterpart, until the iteration index reaches M (i.e., j=M), upon which process 500 proceeds to step 512. In step 512, process 500 is configured to interpolate minor quantization levels (lK (1), lK (2), . . . lK (q)) such that the minor quantization levels are uniformly inserted between lK and lK+1, where q represents the number of minor digits. Process 500 and completes after step 512.


In an exemplary embodiment of process 500, the selection of p and q may be optimized according to a trade-off between the quantization accuracy and computational complexity. Typically, a large p value leads to improved precision at the expense of increased number of iterations to be converged. In contrast, if the value for p is too large, strong quantization noise may result within small-probability-density regions due to the number of training samples falling into that region being insufficient, thus reducing the confidence level of the estimation. Considering all of these factors, given a total number of digits of D, the value for p may be set at 5, and the value for q may be determined according to q=(D−5). A comparison of preliminary results between the different algorithms is described further below with respect to FIG. 6.



FIGS. 6A-D graphical illustrations 600 of EVM against a number of quantization digits for different algorithms 602. More particularly, FIG. 6A illustrates a comparative plot 604 of EVM versus quantization digits using pulse coding modulation (PCM) for the several different algorithms 602. FIG. 6B illustrates a close-up view of a portion of comparative plot 604. FIG. 6C illustrates a comparative plot 606 of EVM versus quantization digits using differential PCM (DPCM) for the several different algorithms 602. FIG. 6D illustrates a close-up view of a portion of comparative plot 606. As can be seen from comparative plots 604 and 606, optimal EVM performance is obtained using the present R-Lloyd non-uniform quantizer algorithm, and particularly in the case where 3-6 quantization digits are applied.


As described above, the non-uniform quantizer embodiments described herein are capable of reducing the number of sampling digits, and also of suppressing the quantization noise levels. As described further below, the present non-uniform quantizer is also particularly useful with respect to D-RoF and D-RFoG systems. As described above, D-RoF interfaces have been used in MFH systems, such as CPRI and the open base station architecture initiative (OBSAI), which converts the analog radio signals into digital format and delivers digitized baseband radio carriers from a radio equipment controller (REC) to radio equipment (RE). According to the embodiments described above, using a sufficient number of quantization digits and FEC, the digitized radio carriers may be advantageously reconstructed by a D/A converter with no quality degradation.


The present embodiments are still further useful for achieving significant benefits, in comparison with conventional techniques, over a D-RFoG link between a hub and distributed remote fiber nodes. The present techniques are format-agnostic, with simple hardware implementation, at the distributed remote fiber nodes. The present techniques are still further capable of taking advantage of the digitization benefits of the link, including the high immunity to nonlinear distortions from power amplification. Essentially error-free transmission may therefore be achieved through use of FEC, enabled by the high capacity from the fiber network. In combination with the non-uniform quantizer the systems and methods described herein, the required number digits and quantization noise floor for converting each analog sample may be further reduced, thereby significantly increasing the capacity of the D-RFoG systems in comparison with conventional techniques.



FIG. 7 is a schematic illustration of a digital transmitter 700. In an exemplary embodiment, transmitter 700 is configured for operation within a D-RFoG system/network, and is capable of executing DPCM, as well as the K-law aunt/or R-Lloyd based non-uniform quantizers and algorithms described above. More particularly, transmitter 700 may include one or more of an analog signal input 702, a high-resolution A/D converter 704, a DPCM encoder 706, a bit map 708, and a modulator 710 in operable communication with a channel 712. In exemplary operation of transmitter 700, implementation of DPCM with at least one of the present non-uniform quantizers will significantly minimize the quantization noise. In this respect, DPCM encoder 706 is configured to include one or more of a compression unit 714, a quantizer 716, and expander unit 718, and a feedback circuit 720. Feedback circuit 720 may further include a filter 722, which may be a one-tap finite impulse response (FIR) filter having a response function defined by C(z)=βz−1, where the β is the tap coefficient, and may have a large impact on the quantization performance.



FIG. 8 is a schematic illustration of a digital receiver 800. Similar to the embodiments described above, receiver 800 is similar to transmitter 700, FIG. 7, in its structural architecture, but essentially operating in reverse order. More particularly, receiver 800 may include one or more of a channel input 802, a demodulator 804, a bit map 806, a DPCM decoder 808, and a D/A converter 810 configured to output an analog signal 812. In exemplary operation, DPCM decoder 808 is configured to have a feedback circuit 814 that corresponds to feedback circuit 722 of transmitter 700.



FIG. 9 is a graphical illustration 900 of EVM against tap coefficients. In an exemplary embodiment, graphical illustration 900 depicts the EVM of analog signals 812 from receiver 800, FIG. 8, versus the tap coefficient β. As can be seen from graphical illustration 900, for a one-frame OFDM signal having 20×7 symbols, 2048 total subcarriers, and 1201 loaded subcarriers, optimal performance is achieved for values of β≈0.6.


Data-Compression for Digital Mobile Fronthaul with Algorithm and Differential Coding


The differential-coded Lloyd algorithms described above are also particularly useful as a data-compression technology for improving bandwidth efficiencies in digital MFH networks. The following embodiments demonstrate proof of concept with respect to experimental results demonstrating milestone transmissions of 180 Gbps over 80-km fronthaul links, and encapsulating 64×100-MHz 1024-QAM 5G-NR carriers with lower-than-0.5% EVM.



FIG. 10 is a graphical illustration depicting an operating principle 1000 of a Lloyd algorithm on quantization process 500, FIG. 5. In an exemplary embodiment, operating principle 1000 leverages the operational results shown in FIG. 4A for a digital RoF or MFH system. In exemplary operation of operating principle 1000, samples 1002 are taken of an analog wireless OFDM waveform 1004 to form a discrete signal. The discrete signal is then quantized into U levels and converted into a binary A×C chip 1006 having U digits 1008. The value for U may be obtained, for example, according to the CPRI standard setting U=15. Each A×C chip 1006 is then subject to compression, and mapped from U digits 1008 to V digits 1010.


In the exemplary embodiment, V<U, and the bandwidth efficiency may therefore be improved according to the relationship (U−V)/V×100%. As described above, the Lloyd algorithm is based on MMSE criterion, and divides the PDF of the signal amplitudes into multiple segments with boundaries defined by the thresholds [ti ti+1] as shown in FIG. 4A. After quantization, the amplitudes falling into each segment may then be quantized as level li. To minimize MSE between the quantized and original signals, {ti, ti+1} and li may be related through implementation of Eq. 2 and Eq. 3, where f(x) represents the PDF of signal amplitudes. The flow diagram of this relaxed Lloyd algorithm is described above with respect to FIG. 5, i.e., process 500, which follows substantially the same order as described above. Using this process, both quantization levels and thresholds gradually converge to the positions resulting in the minimum MSE between original and quantized signals.


In the case of a compressed A×C chip 1006 having V digits 1010, an R-Lloyd method may be further implemented to reduce the complexity of the conventional Lloyd algorithm, where 2P out of 2V levels are computed using the conventional Lloyd algorithm first as the major levels and 2(V−P) minor quantization levels are uniformly interpolated between [li li+1]. The selection of P and V may therefore be determined by a trade-off between the quantization accuracy and convergence speed, similar to the embodiments described above.



FIG. 11 is a graphical illustration 1100 depicting EVM against a number of iterations and digits. More particularly, illustration 1100 depicts a first EVM curve 1102 against iterations for six major digits and two minor digits. Similarly, a second EVM curve 1104 is depicted for five major digits and three minor digits, a third EVM curve 1106 is depicted for four major digits and four minor digits, and a fourth EVM curve is depicted for three major digits and five minor digits. Therefore, from illustration 1100, the convergence speed of the OFDM EVM may be observed for the application of different numbers of major digits (e.g., under 15-to-8-digits compression, or U=15 and V=8). As demonstrated in illustration 1100, with fewer major digits, faster convergence speed may be achieved with fewer iterations. According to EVM curve 1106, in the case where 4 major digits (P=4) are applied, the converged EVM value can be obtained with approximately 100 iterations. In the particular examples illustrated in FIG. 11, and optimal balance between complexity and accuracy is reached using 4 and 5 major digits.



FIG. 12A is a graphical illustration 1200 depicting EVM against quantization digits with respect to a Lloyd algorithm 1202, in comparison with other algorithms 1204, used for OFDM. FIG. 12B is a graphical illustration 1206 depicting EVM against quantization digits with respect to Lloyd algorithm 1202 and other algorithms 1204 used for single carrier frequency division multiplexing (SC-FDM). More particularly, illustrations 1200, 1206, depicted the EVM performance of OFDM and SC-FDM radio signals, respectively, after 15-to-8-digit compression and de-compression.


From illustrations 1200, 1206, it can be seen that, in comparison other algorithms 1204 (e.g., μ-Law, A-Law, FSE, etc.), R-Lloyd algorithm 1202 is capable of realizing the most optimal EVM performance, and using fewer quantization digits. Additionally, although some algorithmic methods (e.g., FSE) are specially designed for OFDM signals having Gaussian distributed amplitudes these and other algorithms are not applicable to non-Gaussian signals, such as SC-FDM. According to the present embodiments though, performance of the present Lloyd algorithm techniques is independent of the statistical property of the given signal. That is, the same algorithmic techniques may be applied to Gaussian and non-Gaussian signals, as demonstrated by illustration 1206. As shown in FIG. 12B, acceptable EVM values may still the obtained when using Lloyd algorithm to compress SC-FDM radio signals. In the examples depicted in FIGS. 12A-B, the required EVM thresholds of 64-, 256-, 1024-, and 4096-QAM are set at 8%, 3.5%, 1.68%, and 0.7%, respectively.


The present systems and methods are additionally capable of advantageously applying DPCM techniques to further improve the signal quality after compression. In comparison with conventional PCM, which digitizes the original radio signal x(k), DPCM may be additionally utilized to predict and digitize the differential signal, namely, x(k)−x(k−1). For DPCM, most source signals exhibit some correlations between successive samples. Through differential precoding, the correlation-induced redundancy may be reduced to enable representation of the information with fewer digits. To reduce the corresponding complexity, a first-order differentiator may be used, and having pre-coded signals, which are denoted here as d(k)=x(k)−βx(k−1).


Under simulated test conditions, the value of β was found to be optimized at the value of 0.6. Nevertheless, DPCM implementations may exhibit specific challenges with respect to the quantization error resulting from the compression process, and the decision error exhibited at the DPCM decoder. Those two types of errors propagated and accumulated from the beginning to the end of the whole frame, which may seriously degrade the quality of the reconstructed analog RF signals. The embodiments described further below resolve these challenges by providing a feedback loop-based differential quantizer that mitigates the quantization error transfer issue.



FIG. 13A is a schematic illustration of a D-RoF transmitter 1300. FIG. 13B is a schematic illustration of a D-RoF receiver 1302. In the exemplary embodiment, transmitter 1300 and receiver 1302 are implemented with respect to a 5G MFH system. Transmitter 1300 may include one or more of 5G-NR analog carriers 1304 being input to a high-resolution A/D converter 1306, a DPCM encoder 1308, a bit map 1310, and a modulator 1312 that outputs a signal to MFH network 1314. In an exemplary embodiment, transmitter 1300 further includes a compression unit 1316 in operable communication with one or both of D PCM encoder 1308 and bit map 1310. In at least one embodiment, transmitter 1300 may substitute a PCM encoder for DPCM encoder 1308.


In a similar manner, receiver 1302 provides a signal from MFH network 1314 to a demodulator 1316, and may further include one or more of a bit map 1318, a DPCM decoder (or PCM decoder) 1320, and a D/A converter 1322 configured to output 5G-NR analog carriers 1324 to one or both of an enhanced mobile broadband (eMBB) network 1326 and a massive MIMO network 1328. In this example, receiver 1302 further includes a de-compression unit 1330 in operable communication with one or both of bit map at 1318 and DPCM decoder 1320.


Under test conditions, a simple IM/DD link tests the performance of the compressed D-RoF link of transmitter 1300 and receiver 1302. At transmitter 1300, for example, one 20-MHz LTE OFDM component is sampled with a resolution of 15-digits/sample, and at a sampling rate of 30.72-MHz. DPCM (or PCM) encoder 1308, integrated with a Lloyd-based according to the present embodiments, converts the quantized samples into binary A×C chips. Bit map 1310 (e.g., a 15-to-8-bit map) then compresses each A×C chip from 15-bits/chip to 8-bits/chip. The compressed A×C chips may then be interleaved and mapped into NRZ symbols.


At receiver 1302, a similar process, but in reverse, may be implemented to reconstruct the analog components by decompressing the received digital signals. The recovered analog component carriers (e.g., analog carriers 1324) may then be sent to wireless antennas in RAUs in networks 1326, 1328. The EVM performances of recovered analog signals 1324 may then be compared between DPCM and PCM encoded schemes, according to one or more of the techniques described above.



FIG. 14 is a graphical illustration 1400 depicting signal-to-quantization-noise ratio (SQNR) as a function of quantization digits. In the exemplary embodiment depicted in FIG. 14, several plots 1402 of SQNR versus quantization digits are illustrated with respect to a first set of compression techniques 1404 applied to a PCM coding scheme, and a second set of compression techniques 1406 applied to a DPCM coding scheme. From illustration 1400, it may be observed that implementation of a DPCM coding scheme instead of a PCM coding scheme will result in approximately a 1.4 dB improvement in SQNR, that is, according to the estimate SQNR≈1/EVM2. Furthermore, in comparison with PBS techniques with low-order digits directly removed, the combination of the present DPCM coding scheme and Lloyd algorithm results in approximately a 6.2-dB gain in SQNR.



FIG. 15 is a schematic illustration of a digital MFH 1500 for coherent transmission. In an exemplary embodiment, MFH 1500 represents a 5G-NR compatible, high-capacity, digital MFH link. MFH 1500 includes a transmitting portion 1502 and a receiving portion 1504, which are configured to communicate over a transport medium 1506 (e.g., an optical fiber, a standard single mode fiber (SSMF), etc.). In operation of MFH 1500, 5G-NR-like OFDM symbols 1508 are digitized and encapsulated into A×C chips 1510, which are interleaved and packetized why a quantization and data compression module 1512, into D-RoF frames 1514.


Frames 1514 fed into a dual-polarization IQ modulator (DP-IQM) 1516, which modulates four streams 1518 of D-RoF signals for I and Q tributaries on both polarizations (e.g., x and y) based on, for example, QPSK modulation formats. Transmitting portion 1502 then transmits the signals to a coherent receiver 1520 of receiving portion 1504 over medium 1506 (e.g., an 80-km SSMF), and then sampled by, for example, a 4-channel real-time sampling oscilloscope 1522 before application of digital signal processing (e.g., off-line) by a coherent digital signal processor 1524 for signal de-compression by a de-compression unit 1526 and recovery. In this exemplary embodiment, the testing operation was accomplished using DP-QPSK with 128- and 180-Gbps data rates applied, which enabled encapsulation of 48 and 64, respectively, 100-MHz 5G-NR-like OFDM components with 1024-QAM.



FIG. 16 is a graphical illustration 1600 depicting BER versus received optical power. In the exemplary embodiment illustrated in FIG. 16, BER performance plots 1602 using DP-QPSK, at different Gbaud rates, are depicted for selected constellations 1604 of recovered OFDM signals. In this example, the recovered OFDM signals have 0.46% EVM under error-free coherent transmission. The results of illustration 1600 are considered further below with respect to FIG. 17.



FIG. 17 is a graphical illustration 1700 depicting EVM under the influence of bit errors. In the exemplary embodiment illustrated in FIG. 17, illustration 1700 depicts EVM performance plots 1702 of recovered wireless signals under the influence of bit errors (e.g., using a balanced photodetector). That is, under test conditions, the quality of the recovered OFDM signal it is observed while the OFDM signal is under the influence of bit errors. From illustrations 1600 and 1700, it may be seen that, due to the error transfer challenge presented by differential decoding, DPCM coding schemes are more sensitive to bit errors than PCM coding schemes. Nevertheless, this difference may be mitigated by the appropriate application of Reed-Solomon FEC (e.g., RS-FEC 528/514) according to the CPRI specification.


The present systems and methods provide an innovative combination of enhanced data-compression algorithms, which may be based on both a Lloyd algorithm and DPCM, to improve the SQNR and bandwidth efficiency in at least D-RoF systems for next-generation 5G-NR-compatible digital MFH, as well as the other types of communication networks described herein. With 8-digit quantization, the present D-RoF link the embodiments are capable of supporting up to at least 4096-QAM OFDM or SC-FDM formats, with up to at least 6-dB SQNR improvement. Furthermore, the present embodiments have demonstrated how 128- and 180-Gbps high-capacity MFH links based on coherent transmission technology may more efficiently transmit 48×100 and 64×100-MHz 5G-NR-like OFDM components with high-order 1024-QAM format.


Exemplary embodiments of systems and methods for non-uniform quantizers and data compression are described above in detail. The systems and methods of this disclosure though, are not limited to only the specific embodiments described herein, but rather, the components and/or steps of their implementation may be utilized independently and separately from other components and/or steps described herein.


Although specific features of various embodiments of the disclosure may be shown in some drawings and not in others, this is for convenience only. In accordance with the principles of the disclosure, a particular feature shown in a drawing may be referenced and/or claimed in combination with features of the other drawings.


Some embodiments involve the use of one or more electronic or computing devices. Such devices typically include a processor or controller, such as a general purpose central processing unit (CPU), a graphics processing unit (GPU), a microcontroller, a reduced instruction set computer (RISC) processor, an application specific integrated circuit (ASIC), a programmable logic circuit (PLC), a field programmable gate array (FPGA), a DSP device, and/or any other circuit or processor capable of executing the functions described herein. The processes described herein may be encoded as executable instructions embodied in a computer readable medium, including, without limitation, a storage device and/or a memory device. Such instructions, when executed by a processor, cause the processor to perform at least a portion of the methods described herein. The above examples are exemplary only, and thus are not intended to limit in any way the definition and/or meaning of the term “processor.”


This written description uses examples to disclose the embodiments, including the best mode, and also to enable any person skilled in the art to practice the embodiments, including making and using any devices or systems and performing any incorporated methods. The patentable scope of the disclosure is defined by the claims, and may include other examples that occur to those skilled in the art. Such other examples are intended to be within the scope of the claims if they have structural elements that do not differ from the literal language of the claims, or if they include equivalent structural elements with insubstantial differences from the literal language of the claims.

Claims
  • 1. A network, comprising: a transmitting portion configured to (i) encode an input digitized sequence of data samples into a quantized sequence of data samples, the quantized sequence having a first number of digits per sample, according to a companding function C(x), where x is a normalized modulus of the input digitized sequence of data samples, (ii) map the quantized sequence of data samples into a mapped sequence of data samples having a second number of digits per sample, the second number being lower than the first number, and (iii) modulate the mapped sequence of data samples and transmit the modulated mapped sequence over a digital link; anda receiving portion configured to (i) receive and demodulate the modulated mapped sequence from the digital link, (ii) map the demodulated sequence from the second number of digits per sample into a decoded digital sequence having the first number of digits per sample, and (iii) output the decoded digital sequence.
  • 2. The network of claim 1, wherein the transmitting portion comprises an analog-to-digital converter configured to digitize an analog signal into the input digitized sequence of data samples.
  • 3. The network of claim 1, wherein the transmitting portion comprises a bit map module configured to map the quantized sequence of data samples into the mapped sequence of data samples.
  • 4. The network of claim 1, wherein the transmitting portion comprises an encoder configured to perform quantization on the input digitized sequence of data samples.
  • 5. The network of claim 4, wherein the encoder is further configured to perform quantization using a relaxed Lloyd algorithm.
  • 6. The network of claim 5, wherein the relaxed Lloyd algorithm is based on a minimum mean-square error criterion.
  • 7. The network of claim 5, wherein the relaxed Lloyd algorithm is differential-coded.
  • 8. The network of claim 7, wherein the encoder is further configured to implement differential pulse code modulation.
  • 9. The network of claim 8, wherein the encoder comprises a quantizer and a transmitter feedback circuit.
  • 10. The network of claim 9, wherein the transmitter feedback circuit comprises a transmitter finite impulse response (FIR) filter.
  • 11. The network of claim 10, wherein the receiving portion comprises a decoder having a receiver FIR filter configured to correspond with the impulse response of the transmitter FIR filter.
  • 12. The network of claim 11, wherein the impulse response comprises a response function C(z) according to: C(z)=βz−1,where β represents a tap coefficient.
  • 13. The network of claim 9, wherein the transmitter feedback circuit further comprises at least one of a compression module and an expander module.
  • 14. The network of claim 5, wherein the encoder is further configured to implement pulse code modulation.
  • 15. The network of claim 1, wherein the first number is 15 and the second number is 8.
  • 16. A data compression method for an input digital sequence of discrete signal samples having an input number of digits per sample, the method comprising the steps of: applying a companding function to the input digital sequence, wherein the companding function is based on normalized modulus of the input digital sequence and a cumulative distribution function;sweeping the normalized modulus of the input digital sequence one or more times to generate a swept signal;calculating a companded output signal from the swept signal; andquantizing the companded output signal according to a number of quantization bits different from the input number of digits per sample.
  • 17. The method of claim 16, further comprising a step of obtaining the number of quantization bits from a lookup table containing the input number of digits per sample and the number of quantization bits.
  • 18. The method of claim 16, wherein the step of quantizing implements a relaxed Lloyd algorithm.
  • 19. The method of claim 16, wherein the step of quantizing implements a K-law algorithm.
CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 17/001,557, filed Aug. 24, 2020, which application is a continuation of U.S. patent application Ser. No. 16/153,692, filed Oct. 5, 2018. U.S. patent application Ser. No. 16/153,692 claims the benefit of and priority to U.S. Provisional Patent Application Ser. No. 62/568,679, filed Oct. 5, 2017, and to U.S. Provisional Patent Application Ser. No. 62/573,780, filed Oct. 18, 2017, and the disclosures of all of these prior applications are incorporated herein by reference in their entireties.

Provisional Applications (2)
Number Date Country
62568679 Oct 2017 US
62573780 Oct 2017 US
Continuations (2)
Number Date Country
Parent 17001557 Aug 2020 US
Child 17839060 US
Parent 16153692 Oct 2018 US
Child 17001557 US