Searcharxiv⌕ Search

arXiv subjects

Bin Han

Publications and source records attributed to Bin Han.

198 records · Page 11Linked to original sources

Grouping-Based Random Access Collision Control for Massive Machine-Type Communication

Massive Machine-Type Communication (mMTC) is expected to be strongly supported by future 5G wireless networks. Its deployment, however, is seriously challenged by the high risk of random access (RA) collision. A popular concept is to reduce RA collisions by clustering mMTC devices into groups, and to connect group members with device-to-device (D2D) links. However, analytical models of this method and discussions about the reliability of D2D links are still absent. In this paper, existing grouping-based solutions are reviewed, an analytical model of grouped RA collision is proposed. Based on the analytical model, the impact of D2D reliability on the collision rate is also investigated. Afterwards, an efficient grouped RA procedure is designed to extend the state-of-the-art with an efficient local group update mechanism against D2D link exceptions.

cs.NI↗

RaPro: A Novel 5G Rapid Prototyping System Architecture

We propose a novel fifth-generation (5G) rapid prototyping (RaPro) system architecture by combining FPGA-privileged modules from a software defined radio (or FPGA-coprocessor) and high-level programming language for advanced algorithms from multi-core general purpose processors. The proposed system architecture exhibits excellent flexibility and scalability in the development of a 5G prototyping system. As a proof of concept, a multi-user full-dimension multiple-input and multiple-output system is established based on the proposed architecture. Experimental results demonstrate the superiority of the proposed architecture in large-scale antenna and wideband communication systems.

cs.IT↗

Robust Audio Watermarking Algorithm Based on Moving Average and DCT

Noise is often brought to host audio by common signal processing operation, and it usually changes the high-frequency component of an audio signal. So embedding watermark by adjusting low-frequency coefficient can improve the robustness of a watermark scheme. Moving Average sequence is a low-frequency feature of an audio signal. This work proposed a method which embedding watermark into the maximal coefficient in discrete cosine transform domain of a moving average sequence. Subjective and objective tests reveal that the proposed watermarking scheme maintains highly audio quality, and simultaneously, the algorithm is highly robust to common digital signal processing operations, including additive noise, sampling rate change, bit resolution transformation, MP3 compression, and random cropping, especially low-pass filtering.

cs.MM↗

Symmetric Canonical Quincunx Tight Framelets with High Vanishing Moments and Smoothness

We propose an approach to construct a family of two-dimensional compactly supported real-valued symmetric quincunx tight framelets $\{ϕ; ψ_1,ψ_2,ψ_3\}$ in $L_2(R^2)$ with arbitrarily high orders of vanishing moments. Such symmetric quincunx tight framelets are associated with quincunx tight framelet filter banks $\{a;b_1,b_2,b_3\}$ having increasing orders of vanishing moments and enjoying the additional double canonical properties: \[ b_1(k_1,k_2)=(-1)^{1+k_1+k_2} a(1-k_1,-k_2), b_3(k_1,k_2)=(-1)^{1+k_1+k_2} b_2(1-k_1,-k_2). \] For a low-pass filter $a$ which is not a quincunx orthonormal wavelet filter, we show that a quincunx tight framelet filter bank $\{a;b_1,\ldots,b_L\}$ with $b_1$ taking the above canonical form must have $L\ge 3$ high-pass filters. Thus, our family of symmetric double canonical quincunx tight framelets has the minimum number of generators. Numerical calculation indicates that this family of symmetric double canonical quincunx tight framelets can be arbitrarily smooth. Using one-dimensional filters having linear-phase moments, in this paper we also provide a second approach to construct multiple canonical quincunx tight framelets with symmetry. In particular, the second approach yields a family of $6$-multiple canonical real-valued quincunx tight framelets in $L_2(R^2)$ and a family of double canonical complex-valued quincunx tight framelets in $L_2(R^2)$ such that both of them have symmetry and arbitrarily increasing orders of smoothness and vanishing moments. Several examples are provided to illustrate our general construction and theoretical results on canonical quincunx tight framelets in $L_2(R^2)$ with symmetry, high vanishing moments, and smoothness. Symmetric quincunx tight framelets constructed by both approaches in this paper are of particular interest for their applications in computer graphics and image processing.

cs.IT↗

Global Regularity to the Navier-Stokes Equations for A Class of Large Initial Data

We prove that for initial data of the form \begin{equation}\nonumber u_0^ε(x) = (v_0^h(x_ε), ε^{-1}v_0^n(x_ε))^T,\quad x_ε= (x_h, εx_n)^T, n \geq 4, \end{equation} the Cauchy problem of the incompressible Navier-Stokes equations on $\mathbb{R}^n$ is globally well-posed for all small $ε> 0$, provided that the initial velocity profile $v_0$ is analytic in $x_n$ and certain norm of $v_0$ is sufficiently small but independent of $ε$.

math.AP↗

Robustness Properties of Dimensionality Reduction with Gaussian Random Matrices

In this paper we study the robustness properties of dimensionality reduction with Gaussian random matrices having arbitrarily erased rows. We first study the robustness property against erasure for the almost norm preservation property of Gaussian random matrices by obtaining the optimal estimate of the erasure ratio for a small given norm distortion rate. As a consequence, we establish the robustness property of Johnson-Lindenstrauss lemma and the robustness property of restricted isometry property with corruption for Gaussian random matrices. Secondly, we obtain a sharp estimate for the optimal lower and upper bounds of norm distortion rates of Gaussian random matrices under a given erasure ratio. This allows us to establish the strong restricted isometry property with the almost optimal RIP constants, which plays a central role in the study of phaseless compressed sensing.

cs.IT↗

Directional Tensor Product Complex Tight Framelets with Low Redundancy

Though high redundancy rate of a tight frame can improve performance in applications, as the dimension increases, it also makes the computational cost skyrocket and the storage of frame coefficients increase exponentially. This seriously restricts the usefulness of such tight frames for problems in moderately high dimensions such as video processing in dimension three. Inspired by the directional tensor product complex tight framelets ${TP-CTF}_m$ with $m\ge 3$ in [14,18] and their impressive performance for image processing in [18,30] in this paper we introduce a directional tensor product complex tight framelet ${TP-CTF}^!_6$ (called reduced ${TP-CTF}_6$) with low redundancy. Such ${TP-CTF}_6^!$ is a particular example of tight framelet filter banks with mixed sampling factors. The ${TP-CTF}^!_6$ in $d$ dimensions not only offers good directionality but also has the low redundancy rate $\frac{3^d-1}{2^d-1}$ (e.g., the redundancy rates are $2, 2\mathord{\frac{2}{3}}, 3\mathord{\frac{5}{7}}, 5\mathord{\frac{1}{3}}$ and $7\mathord{\frac{25}{31}}$ for dimension $d=1,..., 5$, respectively). Moreover, our numerical experiments on image/video denoising and inpainting show that the performance using our proposed ${TP-CTF}^!_6$ is often comparable or sometimes better than several state-of-the-art frame-based methods which have much higher redundancy rates than that of ${TPCTF}^!_6$.

cs.IT↗

Image Inpainting Using Directional Tensor Product Complex Tight Framelets

In this paper we are particularly interested in the image inpainting problem using directional complex tight wavelet frames. Under the assumption that frame coefficients of images are sparse, several iterative thresholding algorithms for the image inpainting problem have been proposed in the literature. The outputs of such iterative algorithms are closely linked to solutions of several convex minimization models using the balanced approach which simultaneously combines the $l_1$-regularization for sparsity of frame coefficients and the $l_2$-regularization for smoothness of the solution. Due to the redundancy of a tight frame, elements of a tight frame could be highly correlated and therefore, their corresponding frame coefficients of an image are expected to close to each other. This is called the grouping effect in statistics. In this paper, we establish the grouping effect property for frame-based convex minimization models using the balanced approach. This result on grouping effect partially explains the effectiveness of models using the balanced approach for several image restoration problems. Inspired by recent development on directional tensor product complex tight framelets (TP-CTFs) and their impressive performance for the image denoising problem, in this paper we propose an iterative thresholding algorithm using a single tight frame derived from TP-CTFs for the image inpainting problem. Experimental results show that our proposed algorithm can handle well both cartoons and textures simultaneously and performs comparably and often better than several well-known frame-based iterative thresholding algorithms for the image inpainting problem without noise. For the image inpainting problem with additive zero-mean i.i.d. Gaussian noise, our proposed algorithm using TP-CTFs performs superior than other known state-of-the-art frame-based image inpainting algorithms.

cs.IT↗

Smooth affine shear tight frames with MRA structure

Finding efficient representations is one of the most challenging and heavily sought problems in mathematics. Representation using shearlets recently receives a lot of attention due to their desirable properties in both theory and applications. Using the framework of frequency-based affine systems, in this paper we introduce and systematically study affine shear tight frames which include all known shearlet tight frames as special cases. Our results in this paper will resolve several key questions on shearlets. We provide a complete characterization for an affine shear tight frame and then use it to obtain smooth affine shear tight frames with all their generators in the Schwarz class. Though multiresolution analysis (MRA) is the foundation and key feature of wavelet analysis for fast numerical implementation of a wavelet transform, all the known shearlets so far do not possess any MRA structure and filter banks. In order to study affine shear tight frames with MRA structure, we introduce the notion of a sequence of affine shear tight frames and then we provide a complete characterization for it. Based on our characterizations, we present two different approaches, i.e., non-stationary and quasi-stationary, for the construction of sequences of affine shear tight frames with MRA structure such that all their generators are smooth (in the Schwarz class) and they have underlying filter banks. Consequently, their associated transforms can be efficiently implemented using filter banks similarly as a fast wavelet transform does.

math.NA↗

Image Denoising Using Tensor Product Complex Tight Framelets with Increasing Directionality

Tensor product real-valued wavelets have been employed in many applications such as image processing with impressive performance. Though edge singularities are ubiquitous and play a fundamental role in two-dimensional problems, tensor product real-valued wavelets are known to be only sub-optimal since they can only capture edges well along the coordinate axis directions. The dual tree complex wavelet transform (DTCWT), proposed by Kingsbury [16] and further developed by Selesnick et al. [24], is one of the most popular and successful enhancements of the classical tensor product real-valued wavelets. The two-dimensional DTCWT is obtained via tensor product and offers improved directionality with 6 directions. In this paper we shall further enhance the performance of DTCWT for the problem of image denoising. Using framelet-based approach and the notion of discrete affine systems, we shall propose a family of tensor product complex tight framelets TPCTF_n for all integers n>2 with increasing directionality, where n refers to the number of filters in the underlying one-dimensional complex tight framelet filter bank. For dimension two, such tensor product complex tight framelet TPCTF_n offers (n-1)(n-3)/2+4 directions when n is odd, and (n-4)(n+2)/2+6 directions when n is even. In particular, TPCTF_4, which is different to DTCWT in both nature and design, provides an alternative to DTCWT. Indeed, TPCTF_4 behaves quite similar to DTCWT by offering 6 directions in dimension two, employing the tensor product structure, and enjoying slightly less redundancy than DTCWT. When TPCTF_4 is applied to image denoising, its performance is comparable to DTCWT. Moreover, better results on image denoising can be obtained by using TPCTF_6. Moreover, TPCTF_n allows us to further improve DTCWT by using TPCTF_n as the first stage filter bank in DTCWT.

cs.IT↗

Compactly Supported Tensor Product Complex Tight Framelets with Directionality

Although tensor product real-valued wavelets have been successfully applied to many high-dimensional problems, they can only capture well edge singularities along the coordinate axis directions. As an alternative and improvement of tensor product real-valued wavelets and dual tree complex wavelet transform, recently tensor product complex tight framelets with increasing directionality have been introduced in [8] and applied to image denoising in [13]. Despite several desirable properties, the directional tensor product complex tight framelets constructed in [8,13] are bandlimited and do not have compact support in the space/time domain. Since compactly supported wavelets and framelets are of great interest and importance in both theory and application, it remains as an unsolved problem whether there exist compactly supported tensor product complex tight framelets with directionality. In this paper, we shall satisfactorily answer this question by proving a theoretical result on directionality of tight framelets and by introducing an algorithm to construct compactly supported complex tight framelets with directionality. Our examples show that compactly supported complex tight framelets with directionality can be easily derived from any given eligible low-pass filters and refinable functions. Several examples of compactly supported tensor product complex tight framelets with directionality have been presented.

cs.IT↗

Global existence in critical spaces for density-dependent incompressible viscoelastic fluids

In this paper we consider the local and global well-posedness to the density-dependent incompressible viscoelastic fluids. We first study some linear models associated to the incompressible viscoelastic system. Then we approximate the system by a sequence of ordinary differential equations, by means of the Friedrichs method. Some uniform estimates for those solutions will be obtained. Using compactness arguments, we will get the local existence up to extracting a subsequence by means of Ascoli's lemma. With the help of small data conditions and hybird Besov spaces, we finally derive the global existence.

math.AP↗

Global existence results for the Navier-Stokes equations in the rotational framework

Consider the equations of Navier-Stokes in $\R^3$ in the rotational setting, i.e. with Coriolis force. It is shown that this set of equations admits a unique, global mild solution provided the initial data is small with respect to the norm the Fourier-Besov space $\dot{FB}_{p,r}^{2-3/p}(\R^3)$, where $p \in (1,\infty]$ and $r \in [1,\infty]$. In the two-dimensional setting, a unique, global mild solution to this set of equations exists for {\em non-small} initial data $u_0 \in L^p_σ(\R^2)$ for $p \in [2,\infty)$.

math.AP↗

Nonhomogeneous Wavelet Systems in High Dimensions

It is of interest to study a wavelet system with a minimum number of generators. It has been showed by X. Dai, D. R. Larson, and D. M. Speegle in [11] that for any $d\times d$ real-valued expansive matrix M, a homogeneous orthonormal M-wavelet basis can be generated by a single wavelet function. On the other hand, it has been demonstrated in [21] that nonhomogeneous wavelet systems, though much less studied in the literature, play a fundamental role in wavelet analysis and naturally link many aspects of wavelet analysis together. In this paper, we are interested in nonhomogeneous wavelet systems in high dimensions with a minimum number of generators. As we shall see in this paper, a nonhomogeneous wavelet system naturally leads to a homogeneous wavelet system with almost all properties preserved. We also show that a nonredundant nonhomogeneous wavelet system is naturally connected to refinable structures and has a fixed number of wavelet generators. Consequently, it is often impossible for a nonhomogeneous orthonormal wavelet basis to have a single wavelet generator. However, for redundant nonhomogeneous wavelet systems, we show that for any $d\times d$ real-valued expansive matrix M, we can always construct a nonhomogeneous smooth tight M-wavelet frame in $L_2(R^d)$ with a single wavelet generator whose Fourier transform is a compactly supported $C^\infty$ function. Moreover, such nonhomogeneous tight wavelet frames are associated with filter banks and can be modified to achieve directionality in high dimensions. Our analysis of nonhomogeneous wavelet systems employs a notion of frequency-based nonhomogeneous wavelet systems in the distribution space. Such a notion allows us to separate the perfect reconstruction property of a wavelet system from its stability in function spaces.

math.FA↗

Matrix Extension with Symmetry and Its Application to Filter Banks

In this paper, we completely solve the matrix extension problem with symmetry and provide a step-by-step algorithm to construct such a desired matrix $\mathsf{P}_e$ from a given matrix $\mathsf{P}$. Furthermore, using a cascade structure, we obtain a complete representation of any $r\times s$ paraunitary matrix $\mathsf{P}$ having compatible symmetry, which in turn leads to an algorithm for deriving a desired matrix $\mathsf{P}_e$ from a given matrix $\mathsf{P}$. Matrix extension plays an important role in many areas such as electronic engineering, system sciences, applied mathematics, and pure mathematics. As an application of our general results on matrix extension with symmetry, we obtain a satisfactory algorithm for constructing symmetric paraunitary filter banks and symmetric orthonormal multiwavelets by deriving high-pass filters with symmetry from any given low-pass filters with symmetry. Several examples are provided to illustrate the proposed algorithms and results in this paper.

cs.IT↗

A Unitary Extension Principle for Shearlet Systems

In this paper, we first introduce the concept of an adaptive MRA (AMRA) structure which is a variant of the classical MRA structure suited to the main goal of a fast flexible decomposition strategy adapted to the data at each decomposition level. We then study this novel methodology for the general case of affine-like systems, and derive a Unitary Extension Principle (UEP) for filter design. Finally, we apply our results to the directional representation system of shearlets. This leads to a comprehensive theory for fast decomposition algorithms associated with shearlet systems which encompasses tight shearlet frames with spatially compactly supported generators within such an AMRA structure. Also shearlet-like systems associated with parabolic scaling and unimodular matrices optimally close to rotation as well as 3D shearlet systems are studied within this framework.

math.NA↗

Pairs of Frequency-based Nonhomogeneous Dual Wavelet Frames in the Distribution Space

In this paper, we study nonhomogeneous wavelet systems which have close relations to the fast wavelet transform and homogeneous wavelet systems. We introduce and characterize a pair of frequency-based nonhomogeneous dual wavelet frames in the distribution space; the proposed notion enables us to completely separate the perfect reconstruction property of a wavelet system from its stability property in function spaces. The results in this paper lead to a natural explanation for the oblique extension principle, which has been widely used to construct dual wavelet frames from refinable functions, without any a priori condition on the generating wavelet functions and refinable functions. A nonhomogeneous wavelet system, which is not necessarily derived from refinable functions via a multiresolution analysis, not only has a natural multiresolution-like structure that is closely linked to the fast wavelet transform, but also plays a basic role in understanding many aspects of wavelet theory. To illustrate the flexibility and generality of the approach in this paper, we further extend our results to nonstationary wavelets with real dilation factors and to nonstationary wavelet filter banks having the perfect reconstruction property.

math.FA↗