Domain-specific languages (DSLs) have the potential to provide an intuitive interface for specifying problems and solutions for domain experts. Based on this, code generation frameworks can produce compilable source code. However, apart from optimizi...
The Hamming code is a well-known error correction code and can correct a single error in an input vector of size n bits by adding logn parity checks. A new parallel implementation of the code is presented, using a hierarchical structure of n processo...
In this article, we present a technique that allows us to generate parallel tiled code to calculate general linear recursion equations (GLRE). That code deals with multidimensional data and it is computing-intensive. We demonstrate that data dependen...
Sequential programs can benefit from parallel execution to improve their performance. When developing a parallel application, several techniques are employed to achieve the desired behavior: identifying parts that can run in parallel, synchronizing a...
Many current bioinformatics algorithms have been implemented in parallel programming code. Some of them have already reached the limits imposed by Amdahl’s law, but many can still be improved. In our paper, we present an approach allowing us to...
The volume of multimedia assets in collections is growing exponentially, and the retrieval of information is becoming more complex. The indexing and retrieval of multimedia content is generally implemented by employing feature graphs. Feature graphs...
We present a new set of near orthogonal codes which we call Hadamard Aperiodic Interval (HAPI) codes and demonstrate their utility for parallel multi-transmitter synthetic aperture imaging. The codes are tri-state and sparse. Locations of non-zero bi...
The paper presents a modification of the interleaver used to construct Parallel Concatenated Block (PCB) codes with flexible lengths. This is accomplished for PCB codes whose interleaved message blocks have at most two bits of a message block. For th...
This work studies a general distributed coded computing system based on the MapReduce-type framework, where distributed computing nodes within a half-duplex network wish to compute multiple output functions. We first introduce a definition of communi...
We present a parallel algorithm for computing the covering radius of a linear
In this paper, a new one-dimensional fractional chaotic map is proposed and an image encryption scheme based on parallel DNA coding is designed by using the chaotic map. The mathematical model of the new chaotic system combines a sine map and a fract...
This paper presents a novel parallel quasi-cyclic low-density parity-check (QC-LDPC) encoding algorithm with low complexity, which is compatible with the 5th generation (5G) new radio (NR). Basing on the algorithm, we propose a high area-efficient pa...
Providing Optical Wireless Communications (OWCs) is desirable for high data transmission efficiency. Intensity Modulation and Direct Detection (IM/DD) is widely adopted for its simplicity and practicality. Among various modulation schemes, Code Shift...
As the necessity of supporting ever-increasing demands in video resolution leads to new video coding standards, the challenge of harnessing their computational overhead becomes important. Such overhead stems not only from the increased image data due...
Civil engineering structures are always in interaction with the underlying parts of the Earth. This form of interaction results in deformations and stresses that affect the service life of structures. Long and predictable service life is one of impor...
Current state-of-the-art parallel codes used to calculate the maximum number of pairs for a given RNA sequence by means of Nussinov’s algorithm do not allow for achieving speedup close up to the number of the processors used for execution of th...
The most recent video coding standard, High Efficiency Video Coding (HEVC), is able to significantly improve the compression performance at the expense of a huge computational complexity increase with respect to its predecessor, H.264/AVC. Parallel v...
Köetter and Kschischang proposed a coding algorithm for network error correction based on subspace codes, which, however, has a high communication overhead (100%). This paper improves upon their coding algorithm and presents a coding algorithm f...
The proportion of video traffic on the internet is expected to reach 82% by 2022, mainly due to the increasing number of consumers and the emergence of new video formats with more demanding features (depth, resolution, multiview, 360, etc.). Efforts...
Parallel Concatenated Block (PCB) codes are conventionally represented as high-rate codes with low error correcting capability. To form a reliable and outstanding code, this paper presents a modification on the structure of PCB codes, which is accomp...
To solve the acquisition problem of the satellite-ground microwave link ranging of the China Space Station, iterative local search (ILS) is proposed. In this paper, an iterative-local-search-based acquisition strategy is presented, and a Doppler freq...
When gradient descent (GD) is scaled to many parallel workers for large-scale machine learning applications, its per-iteration computation time is limited by straggling workers. Straggling workers can be tolerated by assigning redundant computations...
With the widespread application of GNSS, the delicate handling of biases among different systems and different frequencies is of critical importance, wherein the inter-frequency clock biases (IFCBs) and observable-specific signal biases (OSBs) should...
In this paper, a tensor-based approach to blind despreading of long-code multiuser DSSS signals is proposed. We aim to generalize the tensor-based methods originally developed for blind separation of short-code multiuser DSSS signals to long-code cas...
Sequential object-oriented software remains difficult to parallelize because several important decisions are not entirely local. A useful decomposition should consider architectural structure, execution frequency, communication latency, and how much...
3D Gaussian Splatting (3DGS) has recently emerged as an effective representation for immersive 3D scene rendering, providing high visual fidelity and real-time rendering efficiency. To support interoperable compression of trained 3DGS content, the Mo...
Objective is a joint primary and secondary code (SC) acquisition estimator of tiered Global Navigation Satellite Systems (GNSS) signals. The estimator is based on the Parallel Code Search algorithm (PCS) combined with the Single-Block-Zero-Padding (S...
We study the distribution of new classes of motifs in genes, a research field that has not been investigated to date. A single-frame motif SF has no trinucleotide in reading frame (frame 0) that occurs in a shifted frame (frame 1 or 2), e.g., the dic...
In deep-space communications, conventional low-density parity check (LDPC) decoding algorithms suffer from slow convergence and high latency due to inefficient message scheduling. While residual-based layered belief propagation (RB-LBP) improves conv...
Polar codes are the first family of error-correcting codes that can achieve channel capacity. Among the known decoding algorithms, Successive-Cancellation List (SCL) decoding supported by a Cyclic Redundancy Check (CRC) shows the best error-correctio...
Driven by the emerging mission-critical and data-intensive applications in industrial intelligent manufacturing, the software-defined network (SDN) based fiber-wireless access network (FiWi) is attracting considerable attention thanks to its capabili...
With the increase in computational resources, parallel computation in neutron transport codes is inherent since it allows simulations with high spatial-angular resolution. Among the different methodologies available for the solution of the neutron tr...
The prohibitive computational complexity of optimal coded multiuser detection necessitates using suboptimal detectors in practical implementations. The filter is very computationally simple and is also demonstrated to provide faster convergence and s...
Continuous in situ marine holographic observation generates data volumes that challenge onboard storage and transmission. Parallel phase-shifting digital holography (PPSDH) is especially sensitive to compression because phase retrieval depends on con...
An important use case of speech bandwidth extension (BWE) is generating high-frequency components from band-limited speech processed by a speech codec. Recent works on BWE have demonstrated remarkable capabilities in generating high-quality, high-ban...
As unmanned aerial vehicles (UAVs) are widely used in various fields, there is an increasing demand for UAV anti-jamming, multipath mitigation, and covert secrecy. Frequency-hopping binary offset carrier (FH-BOC) signals possess higher anti-jamming a...
As a powerful numerical analysis tool, PFC (Particle Flow Code) is widely applied to investigate the mechanical behavior of rock specimen or rock engineering under different stress states. To match the macroscopic properties of the PFC model with tho...
This paper provides a full theoretical and experimental analysis of a serial algorithm for the point-in-polygon test, which requires less running time than previous algorithms and can handle all degenerate cases. The serial algorithm can quickly dete...
An effective way of improving decoding performance of an LDPC code is to extend the single-decoder decoding method to a parallel decoding method with multiple sub-decoders. To this end, this paper proposes a parallel decoding method for the LDPC code...
A new parallel code based on models of special relativistic hydrodynamics is presented for describing interacting flows. A new highly accurate numerical method is considered and verified. A parallel implementation of the method by means of Coarray Fo...
Designing automatic optimizing compilers is an advanced engineering process requiring a great deal of expertise, programming, testing, and experimentation. Maintaining the approach and adapting it to evolving libraries and environments is a time-cons...
In this paper, we propose a rate-compatible (RC) parallel concatenated punctured polar (PCPP) codes for incremental redundancy hybrid automatic repeat request (IR-HARQ) transmission schemes, which can transmit multiple data blocks over a time-varying...
The generation of energy-efficient parallel scientific codes became very important in the time of carbon footprint reduction. In this paper, we briefly present our latest particle-in-cell code with the results of a numerical simulation of plasma dyna...
In this paper, we deal with the critical problems in residue arithmetic. The reverse conversion from a Residue Number System (RNS) to positional notation is a main non-modular operation, and it constitutes a basis of other non-modular procedures used...
Embedded systems typically operate in harsh environments, such as where there is external shock, insufficient power, or an obsolete sensor after the replacement cycle. Despite these harsh environments, embedded systems require data integrity for accu...
In this paper, we propose and experimentally demonstrate a parallel coding and two-beam combining approach for the simultaneous implementation of dynamically generating holographic patterns at their arbitrary linear polarization states. Two orthogona...
As technology advances, electronic circuits are more vulnerable to errors. Soft errors are one among them that causes the degradation of a circuit’s reliability. In many applications, protecting critical modules is of main concern. One such mod...
Rock creep, a key factor in the long-term stability of deep geotechnical engineering, remains challenging to study due to the complexity of its microscopic damage mechanisms. Laboratory creep tests are limited by long durations and scale effects, whi...
When developing a distributed application, several issues need to be handled, and software components should include some mechanisms to make their execution resilient when network faults, delays, or tampering occur. For example, synchronous calls rep...
Due to their exceptional performance in coping with large variations in output voltage and current, parallel resonant converters (PRC) are commonly used in high-voltage applications. The incorporation of step-up transformer parasitic components as pa...
of 16