Adaptive Coding Research Articles

Reversible data hiding algorithm based on adaptive prediction and code division multiplexing

Reversible data hiding algorithm based on adaptive prediction and code division multiplexing

An Adaptive CU Split Method for VVC Intra Encoding

In order to reduce the coding complexity and ensure that versatile video coding (H.266/VVC) effectively maintains the equilibrium between coding efficiency and quality in the coding process, an adaptive coding unit (CU) split method for intra encoding is proposed in this paper. First, the coding speed of CU division is accelerated by an iterative algorithm based on the interval relation of texture complexity energy. Then, according to the relationship between texture features and CU segmentation patterns, the Scharr edge gradient operator algorithm is used to describe the texture information and the threshold. Texture uniformity, directionality, and subblock discrepancy are analyzed and discussed, respectively. Finally, the optimal segmentation pattern is determined based on the texture information to adaptively skip unnecessary segmentation modes. The results show that the algorithm can save 45.2% of the overall coding time on average with an average cost of 0.51% Bjontegaard delta bit rate (BDBR). The algorithm ensures the coding quality while reducing the computational complexity.

Adaptive coding of stimulus information in human frontoparietal cortex during visual classification

The neural mechanisms of how frontal and parietal brain regions support flexible adaptation of behavior remain poorly understood. Here, we used functional magnetic resonance imaging (fMRI) and representational similarity analysis (RSA) to investigate frontoparietal representations of stimulus information during visual classification under varying task demands. Based on prior research, we predicted that increasing perceptual task difficulty should lead to adaptive changes in stimulus coding: task-relevant category information should be stronger, while task-irrelevant exemplar-level stimulus information should become weaker, reflecting a focus on the behaviorally relevant category information. Counter to our expectations, however, we found no evidence for adaptive changes in category coding. We did find weakened coding at the exemplar-level within categories however, demonstrating that task-irrelevant information is de-emphasized in frontoparietal cortex. These findings reveal adaptive coding of stimulus information at the exemplar-level, highlighting how frontoparietal regions might support behavior even under challenging conditions.

A Highly Pipelined and Highly Parallel VLSI Architecture of CABAC Encoder for UHDTV Applications.

Recently, specifically designed video codecs have been preferred due to the expansion of video data in Internet of Things (IoT) devices. Context Adaptive Binary Arithmetic Coding (CABAC) is the entropy coding module widely used in recent video coding standards such as HEVC/H.265 and VVC/H.266. CABAC is a well known throughput bottleneck due to its strong data dependencies. Because the required context model of the current bin often depends on the results of the previous bin, the context model cannot be prefetched early enough and then results in pipeline stalls. To solve this problem, we propose a prediction-based context model prefetching strategy, effectively eliminating the clock consumption of the contextual model for accessing data in memory. Moreover, we offer multi-result context model update (MCMU) to reduce the critical path delay of context model updates in multi-bin/clock architecture. Furthermore, we apply pre-range update and pre-renormalize techniques to reduce the multiplex BAE's route delay due to the incomplete reliance on the encoding process. Moreover, to further speed up the processing, we propose to process four regular and several bypass bins in parallel with a variable bypass bin incorporation (VBBI) technique. Finally, a quad-loop cache is developed to improve the compatibility of data interactions between the entropy encoder and other video encoder modules. As a result, the pipeline architecture based on the context model prefetching strategy can remove up to 45.66% of the coding time due to stalls of the regular bin, and the parallel architecture can also save 29.25% of the coding time due to model update on average under the condition that the Quantization Parameter (QP) is equal to 22. At the same time, the throughput of our proposed parallel architecture can reach 2191 Mbin/s, which is sufficient to meet the requirements of 8 K Ultra High Definition Television (UHDTV). Additionally, the hardware efficiency (Mbins/s per k gates) of the proposed architecture is higher than that of existing advanced pipeline and parallel architectures.

Analyzing the effect of dipping anisotropy on 3D marine controlled-source electromagnetic response based on a goal-oriented adaptive finite element method

This paper presents a goal-oriented adaptive edge-based finite element (FE) algorithm for modelling marine controlled-source electromagnetic (CSEM) responses in three-dimensional (3-D) dipping anisotropic conductive media. We adopt the secondary field formulation for quasi-static Maxwell's equations to avoid the source singularity. The algorithm is implemented on unstructured tetrahedral grids, which allow for the simulation of complex model geometries, including tilted electrical interfaces and bathymetry. We validate the adaptive finite element code against a one-dimensional (1-D) layered model with vertical anisotropy. Further, we compare the 3-D FE numerical solutions with those obtained by a 2-D FE code for a two-dimensional dipping anisotropic model. The modelling results from the new 3-D FE algorithm are in good agreement with both the analytical solutions derived from the 1-D code and the numerical results from the anisotropic 2-D FE algorithm. We then use the algorithm to simulate the marine CSEM responses over different anisotropic 3-D models, including an anisotropic reservoir, anisotropic surrounding sediments, and an anisotropic overburden, and performed a detailed analysis of the effect of VTI, HTI, and TTI anisotropy on 3-D marine CSEM response. The modelling results illustrate that marine CSEM responses are considerably influenced by various anisotropic parameters, but to different extents. The research on different types of anisotropy within different media can help us avoid the misinterpretation of marine CSEM data when processing and interpreting of the measured geophysical electromagnetic data.

Tree-based solvers for adaptive mesh refinement code flash – IV. An X-ray radiation scheme to couple discrete and diffuse X-ray emission sources to the thermochemistry of the interstellar medium

ABSTRACT X-ray radiation, in particular radiation between 0.1 and 10 keV, is evident from both point-like sources, such as compact objects and T-Tauri young stellar objects, and extended emission from hot, cooling gas, such as in supernova remnants. The X-ray radiation is absorbed by nearby gas, providing a source of both heating and ionization. While protoplanetary chemistry models now often include X-ray emission from the central young stellar object, simulations of star-forming regions have yet to include X-ray emission coupled to the chemo-dynamical evolution of the gas. We present an extension of the treeray reverse ray trace algorithm implemented in the flash magnetohydrodynamic code which enables the inclusion of X-ray radiation from 0.1 keV < Eγ < 100 keV, dubbed xraythespot. xraythespot allows for the use of an arbitrary number of bins, minimum and maximum energies, and both temperature-independent and temperature-dependent user-defined cross-sections, along with the ability to include both point and extended diffuse emission and is coupled to the thermochemical evolution. We demonstrate the method with several multibin benchmarks testing the radiation transfer solution and coupling to the thermochemistry. Finally, we show two example star formation science cases for this module: X-ray emission from protostellar accretion irradiating an accretion disc and simulations of molecular clouds with active chemistry, radiation pressure, and protostellar radiation feedback from infrared to X-ray radiation.

Analysis of Pressure Effect on Three-Dimensional Flame Surface Density Estimation

In experiments, flame surface density (FSD), defined as flame area per volume, is usually approximated by its two-dimensional (2D) value, as flame length per area. However, this approximation may underestimate the flame wrinkle due to the presence of a fluctuating component outside the measurement plane. Obtaining a three-dimensional (3D) flame surface density (FSD) from experiments is challenging, but it can be estimated from low-dimensional measurements under certain assumptions. Models used to estimate 3D FSD can be significantly affected by ambient pressure, as high pressure can cause a substantial decrease in small flame front scales. In this study, a CH4/air premixed turbulent flame is stabilized on a Bunsen burner and measured using the OH-PLIF technique at pressures up to 1.0 MPa. The flame front is extracted with an in-house auto adaptive threshold binarization code. Different models estimating 3D FSD with the corresponding assumptions are summarized from the definition of FSD. The reliability of the assumptions under different pressures is investigated and analyzed. The models are compared through analyzing the assumptions, and are tested in terms of global fuel consumption. The pressure’s effect on the reliability of the models could provide an essential improvement in the context of modeling turbulent combustion.

Age of Error Information and Throughput Tradeoff for IoT Status Update Systems With Truncated and Layer-Coded HARQ

A novel status update system is designed by combining adaptive modulation and coding, and truncated and layer-coded hybrid automatic repeat request (T-L-HARQ). With the channel state information (CSI) at transmitter (CSIT), which is obtained from the receiver by using pilot-assisted estimation, the source adaptively selects its transmission rate. Due to the delay, the CSI at receiver (CSIR) is the outdated version of the CSIT, and the decoding error is inevitable. Firstly, since the backtrack decoding used in the T-L-HARQ, the classical age of information is insufficient to quantify the status update freshness, we propose the age of error information (AoEI), which is defined as the elapsed time since the generation of the lastly successfully backtrack-decoded status update. Secondly, we characterize the interdeparture time duration of two consecutively successfully feedforward transmissions and the backtrack decoding depth of a successful T-L-HARQ transmission cycle. As a result, the closed-form expression of average AoEI is derived. The simulations show that a tradeoff design between throughput and AoEI is essential by controlling backtrack decoding depth.

Adaptive coding of pain prediction error in the anterior insula.

Understanding the mechanisms behind the influence of expectation and context on pain perception is crucial for improving analgesic treatments. Prediction error (PE) signals how much a noxious stimulus deviates from expectation and is therefore crucial for our understanding of pain perception. It is thought that the brain engages in 'adaptive coding' of pain PE, such that sensitivity to unexpected outcomes is modulated by contextual information. While there is behavioural evidence that pain is coded adaptively, and evidence that reward PE signals are coded adaptively, controversy remains regarding the underlying neural mechanism of adaptively-coded pain PEs. A cued-pain task was performed by 19 healthy adults while undergoing FMRI scanning. BOLD responses to the task were tested using an axiomatic approach to identify areas that may code pain PE adaptively. The left dorsal anterior insula demonstrated a pattern of response consistent with adaptively-coded pain PE. Signals from this area were sensitive to both predicted pain magnitudes on the instigation of expectation, and the unexpectedness of pain delivery. Crucially however, the response at pain delivery was consistent with the local context of the pain stimulation, rather than the absolute magnitude of delivered pain, a pattern suggestive of an adaptively-coded PE signal. The study advances our understanding of the neural basis of pain prediction. Alongside existing evidence that the periaqueductal grey codes pain PE and the posterior insula codes pain magnitude, the results highlight a distinct contribution of the left dorsal anterior insula in the processing of pain. Although there is behavioural evidence that pain is coded adaptively, the neural mechanisms serving this process are not well understood. This study used functional MRI to provide the first evidence that the left dorsal anterior insula, an area associated with aversive learning, responds to pain in a manner consistent with the adaptive coding of pain prediction error. This study aids our understanding of the neural basis of subjective pain representation, and thus can contribute to the advancement of analgesic treatments.

Robust reversible image watermarking scheme based on spread spectrum

Robust reversible watermarking can provide robustness against various attacks besides the ability to recover the cover image. However, robustness and reversibility are somewhat separate in many schemes. The original cover image cannot be recovered even if the watermarked image suffers from a tiny distortion. This paper presents a new robust reversible watermarking scheme by exploring the reversibility of spread-spectrum codes. Watermark bits are embedded by a suggested adaptive spread-spectrum code. The embedding amplitude used in the algorithms is determined by quantizing the source interference of the cover. The proposed scheme is robust to various attacks. Furthermore, since the embedding amplitude is available at the receiver, the original image can be recovered losslessly when there is no attack. Even in the presence of attacks, the original cover images can still be partially recovered. Experimental results demonstrate that the proposed scheme performs well on robustness and watermarked image quality, and provide extra reversibility that resists image distortions.

Weighted Burrows–Wheeler Compression

A weight-based dynamic compression method has recently been proposed, which is especially suitable for the encoding of files with locally skewed distributions. Its main idea is to assign larger weights to closer to be encoded symbols by means of an increasing weight function, rather than considering each position in the text evenly. A well known transformation that tends to convert input files into files with a more skewed distribution is the Burrows–Wheeler Transform (BWT). This paper proposes to apply the weighted approach on Burrows–Wheeler transformed files. While it is shown that the compression performance is not altered for static and adaptive arithmetic coding by any permutation of the symbols, hence in particular for BWT, empirical evidence of the efficiency of the combination of BWT with the weighted approach is provided.

Adaptive coding modulation selection optimisation scheme for Ka‐band LEO mobile satellites

SummaryTo address the problem that Ka‐band satellite communication signal transmission is easily affected by rainfall and terminal environment, combining the characteristics of high‐speed movement of LEO satellites and the wave propagation characteristics of satellite‐ground links, this paper establishes a Markov synthesis model of four‐state satellite channels based on Ka‐band that integrates rainfall attenuation and terminal shadow attenuation, and a scheme for adaptive coding and modulation selection based on the DVB‐S2 standard is proposed. Based on this, a rainfall fading probability density function (PDF) based on the satellite elevation angle variation is derived, and a more efficient and streamlined set of modulation and coding(MODCOD) is obtained through simulations and calculations. The simulation results show that the proposed scheme not only effectively solves the problem of severe fading of the transmission signal due to rainfall, ground movement environment and satellite mobility but also significantly reduces the system complexity of the original DVB‐S2 standard scheme with little loss of efficiency.

Energy and MCS Optimization in HARQ Protocol for Ultrareliable Regime With Maximized Throughput

In this article, we propose a cross-layer approach to maximize the throughput efficiency of the hybrid automatic repeat request (HARQ) protocol while guaranteeing ultrareliable communication (URC). The study combines adaptive modulation and coding and power control, at the physical layer, with automatic repeat request (ARQ)/HARQ at the data-link layer. The proposed optimization approach, based on genetic algorithms, allows a judicious allocation of the available energy budget and a suitable modulation and coding scheme (MCS) choice while keeping the same energy budget. For a given signal-to-noise ratio (SNR), a vector of energy and an MCS are modeled as one individual. The individuals with the highest throughput efficiency are selected to be used in generating the next population through crossover of the survivals and mutation. The individual with the highest throughput efficiency in the last population presents the solution offering the optimized parameters used in the packet transmission. We compare our solution to an existing one that exploits Lagrange multipliers. The results show that the proposed genetic algorithm based solution ensures URC with packet erasure probability less than <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$10^{-5}$</tex-math></inline-formula> from SNR values of 7 and 13 dB in static and fading channels, respectively.

Adaptive Modulation and Coding: a Brief Review of the Literature

This work provides a general review of Adaptive Modulation and Coding (AMC) techniques that optimize the utilization of available resources and parameters in wireless communication systems. AMC or link adaptation empowers communication systems to employ appropriate modulation and coding schemes in order to enhance link spectrum utilization over time-varying channels. In addition, the proper selection of Modulation and Coding Schemes (MCS) diminishes the Bit Error Rate (BER) of systems and reduces the required transmit power through which the interference to other users is minimized. This paper conducts a state-of-the-art review of the existing AMC technologies. The reviews provided in this paper shed light on the trends of research in AMC and bring focus to related techniques. First, the existing constraints and the related phenomena in advanced wireless communication, including channel capacity, path loss, fading, and interference, are thoroughly investigated to understand further and improve the AMC systems. Moreover, several scenarios of utilizing the AMC methods are provided in order to demonstrate the extent of the effectiveness and importance of accurate AMC. Lastly, the challenges, the likely problems, the research gaps, and the potential avenues for future work are declared.

Adaptive analytical ray tracing of black hole photon rings

Recent interferometric observations by the Event Horizon Telescope have resolved the horizon-scale emission from sources in the vicinity of nearby supermassive black holes. Future space-based interferometers promise to measure the ''photon ring''--a narrow, ring-shaped, lensed feature predicted by general relativity, but not yet observed--and thereby open a new window into strong gravity. Here we present AART: an Adaptive Analytical Ray-Tracing code that exploits the integrability of light propagation in the Kerr spacetime to rapidly compute high-resolution simulated black hole images, together with the corresponding radio visibility accessible on very long space-ground baselines. The code samples images on a nonuniform adaptive grid that is specially tailored to the lensing behavior of the Kerr geometry and is therefore particularly well-suited to studying photon rings. This numerical approach guarantees that interferometric signatures are correctly computed on long baselines, and the modularity of the code allows for detailed studies of equatorial sources with complex emission profiles and time variability. To demonstrate its capabilities, we use AART to simulate a black hole movie of a stochastic, non-stationary, non-axisymmetric equatorial source; by time-averaging the visibility amplitude of each snapshot, we are able to extract the projected diameter of the photon ring and recover the shape predicted by general relativity.

Multiscale hybrid modeling of the impact response of the Earth’s magnetotail to ionospheric O+ outflow

Ionospheric outflow plays an important role in coupling the ionosphere with the solar wind-magnetosphere system. Previous multi-fluid MHD studies explored the global influence of oxygen ions of ionospheric origin (O+) on magnetospheric dynamics. A detailed exploration of the interaction of ionospheric ions with the magnetotail requires kinetic treatment for ions. We perform a self-consistent investigation of these processes with a three-dimensional space-time adaptive hybrid code, HYPERS, powered by an intelligent Event-driven Multi-Agent Planning System (EMAPS). By comparing simulations with and without outflow we conclude that oxygen ions, flowing from the ionosphere through the lobes into the tail or directly entering the inner magnetosphere, are able to significantly modify the magnetotail configuration and induce X-points and current sheet structures at locations where magnetic reconnection does not occur in a simulation without outflow, potentially very close to the Earth. This finding may have implications for interpreting substorms and magnetotail reconnection events observed for southward magnetic field simultaneously with significant contents of oxygen ions of ionospheric origin.

Tree-based solvers for adaptive mesh refinement code FLASH – III: a novel scheme for radiation pressure on dust and gas and radiative transfer from diffuse sources

ABSTRACT Radiation is an important contributor to the energetics of the interstellar medium, yet its transport is difficult to solve numerically. We present a novel approach towards solving radiative transfer of diffuse sources via backwards ray tracing. Here, we focus on the radiative transfer of infrared radiation and the radiation pressure on dust. The new module, TreeRay/RadPressure, is an extension to the novel radiative transfer method TreeRay implemented in the grid-based Magneto-Hydrodynamics code Flash. In TreeRay/RadPressure, every cell and every star particle is a source of infrared radiation. We also describe how gas, dust, and radiation are coupled via a chemical network. This allows us to compute the local dust temperature in thermal equilibrium, leading to a significantly improvement over the classical grey approximation. In several tests, we demonstrate that the scheme produces the correct radiative intensities as well as the correct momentum input by radiation pressure. Subsequently, we apply our new scheme to model massive star formation from a collapsing, turbulent core of 150 M⊙. We include the effects of both, ionizing and infrared radiation on the dynamics of the core. We find that the newborn massive star prevents fragmentation in its proximity due to radiative heating. Over time, dust and radiation temperature equalize, while the gas temperature can be either warmer due to shock heating or colder due to insufficient dust–gas coupling. Compared to gravity, the effects of radiation pressure are insignificant for the stellar mass on the simulated time-scale in this work.

Orbital Migration of Protoplanets in a Marginally Gravitationally Unstable Disk. II. Migration, Merging, and Ejection

Protoplanets formed in a marginally gravitationally unstable (MGU) disk by either core accretion or disk instability will be subject to dynamical interactions with massive spiral arms, possibly resulting in inward or outward orbital migration, mergers with each other, or even outright ejection from the protoplanetary system. The latter process has been hypothesized as a possible formation scenario for the unexpectedly high frequency of unbound gas giant exoplanets (free floating planets, FFPs). Previous calculations with the EDTONS fixed grid three-dimensional (3D) hydrodynamics code found that protoplanets with masses from 0.01 M ⊕ to 3 M Jup could undergo chaotic orbital evolutions in MGU disks for ∼1000 yr without undergoing monotonic inward or outward migration. Here the Enzo 2.5 adaptive mesh refinement 3D hydrodynamics code is used to follow the formation and orbital evolution of protoplanets in MGU disks for up to 2000 yr. The Enzo results confirm the basic disk fragmentation results of the EDTONS code, as well as the absence of monotonic inward or outward orbital migration. In addition, Enzo allows protoplanet mergers to occur, unlike EDTONS, resulting in a significant decrease in the number of protoplanets that survive for 1000–2000 yr in the Enzo models. These models also imply that gas giants should be ejected frequently in MGU disks that fragment into large numbers of protoplanets, supporting ejection as a possible source mechanism for the observed FFPs.

Growth of a Massive Black Hole in a Dense Star Cluster Via Tidal Disruption Accretion

Stars that are tidally disrupted by a massive black hole (MBH) may contribute significantly to the growth of the MBH, especially in dense nuclear star clusters. Yet, this tidal disruption accretion (TDA) of stars onto the MBH has largely been overlooked compared to the gas accretion (GA) channel in most numerical experiments until now. In this work, we implement a black hole growth channel via TDA in the high-resolution adaptive mesh refinement code Enzo to investigate its influence on an MBH seed’s early evolution. We find that an MBH seed grows rapidly from 103 to ≳106 M ⊙ in 200 Myr in some of the tested simulations. Compared to an MBH seed that grows only via GA, TDA can enhance the MBH’s growth rate by more than 1 order of magnitude. However, as predicted, TDA mainly helps the early growth of the MBH (from 103–4 to ≲105 M ⊙) while the later evolution is generally dominated by GA. We also observe that the star formation near the MBH is suppressed when TDA is the most active, sometimes with a visible cavity in gas (of size ∼ a few pc) created in the vicinity of the MBH. It is because the MBH may grow expeditiously with both GA and TDA, and the massive MBH could consume its neighboring gas faster than being replenished by gas inflows. Our study demonstrates the need to consider different channels of black hole accretion that may provide clues for the existence of supermassive black holes at high redshifts.

Using Four Hypothesis Probability Estimators for CABAC in Versatile Video Coding

This article introduces the key technologies involved in four hypothetical probability estimators for Context-based Adaptive Binary Arithmetic Coding (CABAC). The focus is on the selected adaptation rate performed in these estimators, which are selected based on coding efficiency and memory considerations, and also the relationship with the current size of the coding block. The proposed scheme can linearly realize the quantitative representation of probabilistic prediction and describes the scalability potential for higher accuracy. Besides a description of the design concept, this work also discusses motivation and implementation aspects, which are based on simple operations such as bitwise operations and single subsampling for subinterval updates. The experimental results verify the effectiveness of the proposed CABAC method specified in Versatile Video Coding (VVC).