arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Dake He

113 papers · 1993–2026

1993: 11994: 01995: 01996: 01997: 01998: 01999: 02000: 02001: 02002: 12003: 62004: 92005: 62006: 102007: 172008: 182009: 142010: 62011: 102012: 32013: 22014: 22015: 12016: 12017: 02018: 02019: 12020: 12021: 12022: 12023: 02024: 02025: 12026: 1
1993peak 18 in 20082026

Frequent co-authors

Papers

showing 1–25 of 113 RSS

Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform-part two: with context models

En‐hui Yang, Dake He

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 102× · DOI ↗ · more like this ·

For pt. I see ibid., vol.46, p.755-88 (2000). The concept of context-free grammar (CFG)-based coding is extended to the case of countable-context models, yielding context-dependent grammar (CDG)-based coding. Given a countable-context model, a greedy CDG transform is proposed. Based on this greedy CDG transform, two universal lossless data compression algorithms, an improved sequential context-dependent algorithm and a hierarchical context-dependent algorithm, are then developed. It is shown that these algorithms are all universal in the sense that they can achieve asymptotically the entropy rate of any stationary, ergodic source with a finite alphabet. Moreover, it is proved that these algorithms' worst case redundancies among all individual sequences of length n from a finite alphabet are upper-bounded by d log log n/log n, as long as the number of distinct contexts grows with the…

Trusted Computing-Based Security Architecture For 4G Mobile Networks

Yu Zheng, Dake He, Weichi Yu +1 more

Artificial Intelligence · · cited 33× · DOI ↗ · more like this ·

In this paper security requirements and security architecture for 4G systems are presented with the consideration of Trusted Computing (TC) for mobile equipment (ME). The security framework based on Trusted Mobile Platform (TMP) and PKI is proposed to provide a considerable robust platform for user’s access to sensitive service and data in the scenario of 4G systems. Over this framework, with the combination of password and biometric identification (BI) as well as public key-based identification, an efficient hybrid authentication and key agreement (HAKA) scheme is presented to resist the possible attacks, particularly the attacks on/from ME. Compared with 3G architecture and other security schemes for 4G mobile networks, our architecture and corresponding HAKA is more secure, scalable and convenient to support globe mobility and capable of being employed to handle the complicated…

The equivalence between slepian-wolf coding and channel coding under density evolution

Jun Chen, Dake He, Ashish Jagmohan

Computer Networks and Communications · IEEE Transactions on Communications · · cited 27× · DOI ↗ · more like this ·

We consider Slepian-Wolf code design based on low density parity-check (LDPC) coset codes. The density evolution formula for Slepian-Wolf coding is derived. An intimate connection between Slepian-Wolf coding and channel coding is then established. Specifically we show that, under density evolution, each Slepian-Wolf coding problem is equivalent to a channel coding problem for a binary-input output-symmetric channel.

Rate Distortion Theory for Causal Video Coding: Characterization, Computation Algorithm, and Comparison

En‐hui Yang, Lin Zheng, Dake He +1 more

Signal Processing · IEEE Transactions on Information Theory · · cited 25× · DOI ↗ · more like this ·

Causal video coding is considered from an information theoretic point of view, where video source frames X <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> , X <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> , ..., X <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N</sub> are encoded in a frame by frame manner, the encoder for each frame X <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</sub> can use all previous frames and all previous encoded frames while the corresponding decoder can use only all previous encoded frames, and each frame X <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</sub> itself is modeled as a source X <sub…

Rateless Slepian-Wolf Coding Based on Rate Adaptive Low-Density-Parity-Check Codes

Jing Jiang, Dake He, Ashish Jagmohan

Computer Networks and Communications · · cited 22× · DOI ↗ · more like this ·

A rateless Slepian-Wolf coding (SWC) scheme based on rate adaptive low-density-parity-check (LDPC) codes is presented. We first motivate the application of punctured LDPC codes in SWC. A general rate adaptive LDPC framework is then described. The main idea is to adjust the puncturing ratio in the specified variable nodes for rate adaptivity while keeping the bipartite graph structure intact. As a complement, a repetition scheme is proposed for high rate SWC. The asymptotic performance of the proposed scheme is analyzed by density evolution (DE) with universal coding bounds and finite code length performance is verified by computer simulations.

Cryptanalysis and Improvement of a Certificateless Proxy Signature Scheme from Bilinear Pairings

Rongbo Lu, Dake He, Changji Wang

Artificial Intelligence · · cited 20× · DOI ↗ · more like this ·

Due to avoiding the inherent escrow of identity- based cryptography and yet not requiring certificates to guarantee the authenticity of public keys, Li et al. proposed a certificateless proxy signature scheme from bilinear pairings. As for the security, they claimed their scheme satisfies the security requirements of proxy signature such as strong identifiability, verifiability ,strong undeniabilty, preventions of misuse, and strong unforgeability; and any third party who can even get the signed warrant generated by the original signer can not forge a proxy signature. In this paper, however, we successfully identify a forgery attack against their scheme. That is, based on the proxy signature generated by a proxy signer on a message on behalf of an original signer, an adversary can forge a valid proxy signature on the same message which seemed generated by the proxy signer on behalf of…

Rate Distortion Optimization: A Joint Framework and Algorithms for Random Access Hierarchical Video Coding

Xiangwen Wang, En‐hui Yang, Dake He +2 more

Signal Processing · IEEE Transactions on Image Processing · · cited 17× · DOI ↗ · more like this ·

This paper revisits the problem of rate distortion optimization (RDO) with focus on inter-picture dependence. A joint RDO framework which incorporates the Lagrange multiplier as one of parameters to be optimized is proposed. Simplification strategies are demonstrated for practical applications. To make the problem tractable, we consider an approach where prediction residuals of pictures in a video sequence are assumed to be emitted from a finite set of sources. Consequently the RDO problem is formulated as finding optimal coding parameters for a finite number of sources, regardless of the length of the video sequence. Specifically, in cases where a hierarchical prediction structure is used, prediction residuals of pictures at the same prediction layer are assumed to be emitted from a common source. Following this approach, we propose an iterative algorithm to alternatively optimize the…

H.264 Deblocking Speedup

Jian Lou, Ashish Jagmohan, Dake He +2 more

Signal Processing · IEEE Transactions on Circuits and Systems for Video Technology · · cited 15× · DOI ↗ · more like this ·

This letter tackles the problem of reducing the complexity of H.264 decoding. Since deblocking accounts for a significant percentage of H.264 decoding time, our focus is on the H.264 in-loop deblocking filter. Observing that branch operations are costly and that in the deblocking process there are events with significantly high probability of occurrence, we regroup and simplify the branch operations. We apply the idea of Huffman tree optimization to speed up the boundary strength derivation and the true-edge detection by taking advantage of the biased statistical distribution. Our analyses and experiments show that the proposed techniques can reduce the deblocking computation time typically by a factor of more than seven times, while maintaining the bit-exact output.

Security scheme for 4G wireless systems

Yu Zheng, Dake He, LixingXu +1 more

Computer Networks and Communications · · cited 14× · DOI ↗ · more like this ·

4G mobile communication systems focus on seamlessly integrating the existing wireless technologies and providing great flexibility and mobility which complicate the security problem. In this paper the security policy including authentication authorization account and audit (AAAA) is discussed according to the features of 4G systems. Meanwhile the security architecture scenario based on hybrid PKI trust model and Mobile IPv6 is proposed. Over this architecture a novel hybrid authentication and key agreement scheme that associates dynamic password with public-key mechanism is presented to provide lightweight authentication and non-repudiation service. Compared with other architectures and protocols, our scheme is more flexible and convenient to support global mobility with low computational power and secure communication. So it is very suitable for 4C mobile communication systems.

A Greedy Renormalization Method for Arithmetic Coding

Yunwei Jia, En‐hui Yang, Dake He +1 more

Artificial Intelligence · IEEE Transactions on Communications · · cited 13× · DOI ↗ · more like this ·

A typical arithmetic coder consists of three steps: range calculation, renormalization, and probability model updating. In this paper, we propose and analyze from an information theoretic point of view a greedy renormalization method, which has two components: greedy thresholding and greedy outputting. The method significantly reduces the computational complexity of the renormalization step of arithmetic coding by (1) using the greedy thresholding to minimize the number of renormalizations required to encode a sequence and (2) using the greedy outputting to minimize the number of operations within each renormalization. The method is particularly suitable for binary arithmetic coding (BAC). Two BAC algorithms based on this method are presented. The first algorithm replaces the renormalization method in the TOIS BAC with the greedy renormalization method, and keeps other parts of the TOIS…

A new efficient blind signcryption

Xiuying Yu, Dake He

Artificial Intelligence · Wuhan University Journal of Natural Sciences · · cited 12× · DOI ↗ · more like this ·

In a blind signcryption, besides the functions of digital signature and encryption algorithm for authentication and confidentiality, a user can delegates another user’s capability with the anonymity of the participants guaranteed. Some blind signcryptions were proposed but without public verifiability. In this paper, a blind signcryption with public verifiability that is proved to be efficient and secure is proposed. Through the security analysis, we proved that the scheme can offer confidentiality, integrity, unforgeability, non-repudiation and public verifiability. The coming research direction is also summarized.

Statistical Analysis Based H.264 High Profile Deblocking Speedup

Jian Lou, Ashish Jagmohan, Dake He +2 more

Signal Processing · · cited 11× · DOI ↗ · more like this ·

This paper proposes a novel scheme to achieve deblocking speedup for H.264 high profile decoders. The proposed approach is to use statistics dependent decoding which takes advantage of the biased statistical distribution in video streams. Specifically, in the proposed scheme, Huffman tree structures are introduced for boundary strength derivation, and hierarchical true edge detection is applied in the boundary filtering process to reduce the computation. As a result, significant computation can be saved in the deblocking process, while bit-exact output is maintained. This platform and encoder independent scheme can be incorporated into both standard conforming encoders and decoders. Since deblocking accounts for a significant percentage of decoding time, the scheme is especially important for decoder implementations. The analyses and experiments show that the proposed scheme could…

On the Codebook-Level Duality Between Slepian-Woif Coding and Channel Coding

Jun Chen, Dake He, En‐Hua Yang

Computer Networks and Communications · · cited 11× · DOI ↗ · more like this ·

A codebook-level duality between Slepian-Wolf coding and channel coding is established. Specifically, it is shown that using linear codes over Z <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <sub>M</sub> </i> (the ring of integers mod <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">M</i> ), each Slepian-Wolf coding problem is equivalent to a channel coding problem for a semi-symmetric additive channel under optimal decoding, belief propagation decoding, and minimum entropy decoding. Various notions of symmetric channels are discussed and their connections with semi-symmetric additive channels are clarified.

Trusted user authentication scheme combining password with fingerprint for mobile devices

Yu Zheng, Jingchun Xia, Dake He

Signal Processing · · cited 8× · DOI ↗ · more like this ·

Mobile equipment (ME) playing an important role of bridge between wireless network and mobile user has been facing more and more security threats. Trusted mobile platform (TMP) was proposed by TCG (Trusted Computing Group) as a new mechanism to enhance the security of the resource-constrained ME. In this paper, we embark a new study on constructing a TMP according to ME’s feature, and performing mutual authentication in mobile user domain. A smart-phone’s processor is used as an example to demonstrate the constructing of TMP, along with which three methods for adding trusted platform module (TPM) in ME are presented respectively. In the framework of TMP, we also propose a user authentication scheme combining password and fingerprint with the USIM (Universal Subscriber Identity Module). The proposed scheme is validated through a performance analysis and experimental test. The validation…

DDoS Attack Detection Based on RLT Features

Tu Xu, Dake He, Yu Luo

Computer Networks and Communications · · cited 8× · DOI ↗ · more like this ·

To use SVM to detect DDoS precisely, the features vector that can distinguish normal stream from attack stream is required. According to the characters of DDoS, a group of relative values features (RLT features) are proposed. For indicating the existence and intensity of DDoS attack simultaneously, multi-class SVM (MCSVM) is introduced to DDoS detection. As shown in the emulation experiments, our method can detect various DDoS attacks effectively and indicate the attack intensity. The detection result is better than other present detection measures. Because RLT features include more attack information than the detection measures using single attack character, a better detection result is available.

Achieving the Rate-Distortion Bound with Linear Codes

Jun Chen, Dake He, Ashish Jagmohan

Computer Networks and Communications · · cited 8× · DOI ↗ · more like this ·

We show that linear codes can achieve the rate- distortion bound of a discrete memoryless source with arbitrary distortion measure if the size of finite field is sufficiently large. An alternative approach based on multilevel quantization is proposed. The optimality of this approach and the sufficiency of binary linear codes are established. Linear codes are also shown to be able to achieve a simplified version of the El Gamal-Cover (EGC) region for multiple description coding.

Multiple sign bits hiding for High Efficiency Video Coding

Jing Wang, Xiang Yu, Dake He +2 more

Signal Processing · · cited 7× · DOI ↗ · more like this ·

High Efficiency Video Coding (HEVC) is the next-generation video coding standard currently under development, which has demonstrated substantial bit savings (rate reduction by approximately half) compared to H.264/AVC. This paper presents the multiple sign bits hiding scheme that was adopted into the committee draft of HEVC at the 8th JCT-VC meeting. In HEVC, the quantized transform coefficients are entropy-coded in groups of 16 coefficients for each transform unit. With multiple sign bits hiding, for coefficient groups that satisfy certain conditions, the sign of the first non-zero coefficient along the scanning path is not explicitly transmitted in the bitstream and instead is inferred from the parity of the sum of all non-zero coefficients in that coefficient group at the decoder. To ensure the matching between the hidden sign and the parity of the sum of all non-zero coefficients, a…

Accountability of Perfect Concurrent Signature

Yunfeng Li, Dake He, Xianhui Lu

Artificial Intelligence · · cited 7× · DOI ↗ · more like this ·

Concurrent signature provided a novel idea for fair exchange protocol without trusted third party. Perfect Concurrent Signature is proposed to strengthen the ambiguity of the concurrent signature. Wang et al, pointed out there exist an attack against the fairness of Perfect Concurrent Signature and proposed the improved perfect concurrent signature. This paper find that in proposed (perfect) concurrent signature protocol, no matter two party or multi-party, the signer could bind multiple messages with one keystone set but let the other signers know only one of the messages. Based on this observation, this paper proposes that accountability should be one of the security properties of (perfect) concurrent signature and we give the definition of accountability of concurrent signature. To illustrate this idea, this paper give an attack scene against the accountability of improved perfect…

On the Information Theoretic Performance Comparison of Causal Video Coding and Predictive Video Coding

En‐hui Yang, Lin Zheng, Dake He

Signal Processing · IEEE Transactions on Information Theory · · cited 6× · DOI ↗ · more like this ·

Causal video coding is a coding paradigm where video source frames X <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> , X <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> ,..., X <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N</sub> are encoded in a frame-by-frame manner, the encoder for each frame can use all previous source frames and all previous encoded frames, and the corresponding decoder can use only all previous encoded frames. In the special case where the encoder for each frame X <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</sub> is further restricted to enlist help only from all previous encoded frames, causal video coding is reduced to predictive video coding, which all…

Transform coefficient coding design for AVS2 video coding standard

Jing Wang, Xiaofeng Wang, Tianying Ji +1 more

Signal Processing · · cited 5× · DOI ↗ · more like this ·

AVS2 is a next-generation audio and video coding standard currently under development by the Audio Video Coding Standard Workgroup of China. In this paper, a coefficient-group based transform coefficient coding design for AVS2 video coding standard is presented, which includes two main coding tools, namely, two-level coefficient coding and intra-mode based context design. The two-level coefficient coding scheme allows accurate coefficient position information to be used in the context model design and improves the coding efficiency. It also helps increase the entropy coding throughput and facilitate parallel implementation. The intra-mode based context design further improves coding performance by utilizing the intra-prediction mode information in the context model. The two coding tools combined provide consistent rate-distortion performance gains under standard test conditions. Both…

Linear Interactive Encoding and Decoding for Lossless Source Coding With Decoder Only Side Information

Jin Meng, En‐hui Yang, Dake He

Computer Networks and Communications · IEEE Transactions on Information Theory · · cited 4× · DOI ↗ · more like this ·

Linear interactive encoding and decoding (IED) for near lossless source coding with decoder only side information is considered, where the interactive encoder uses linear codes (described by parity-check matrices over a finite field <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">X</i> ) for encoding. It is first demonstrated how to convert any classical universal lossless code <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">C</i> <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</sup> (with block length <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</i> and with side information available to both the encoder and decoder) into a universal random linear IED scheme based on Gallager's parity check ensemble.…

Joint watermarking and compression for Gaussian and Laplacian sources using uniform vector quantization

Guixing Wu, En‐Hua Yang, Dake He

Computer Vision and Pattern Recognition · · cited 4× · DOI ↗ · more like this ·

Using fixed rate uniform vector quantization, in this paper, we consider how to design a joint watermarking and compression (JWC) system for Gaussian and Laplacian sources to maximize the robustness in the presence of additive Gaussian attacks under constraints on the compression rate and quantization distortion. Firstly, we construct vector quantizers shaped to match the multidimensional distribution of source signals. Then we scale codebooks corresponding to the vector quantizers to maximize the robustness of the watermarks against the additive Gaussian attacks. Simulation results show that the proposed scheme can achieve up to 0.92 dB distortion-to-noise ratio (DNR) gain over JWC schemes using uniform scalar quantization while maintaining the simplicity of implementation with uniform quantization.

ACJT Group Blind Signature Scheme

Jun Zhong, Dake He

Artificial Intelligence · · cited 4× · DOI ↗ · more like this ·

This paper constructs a new group blind signature scheme on the basis of ACJT group signature scheme. The security of the new scheme is based on the strong RSA assumption and the decisional Diffie-Hellman assumption of which is different from the scheme of LR98. In the mean time, the efficiency of the user to blind the content of the signer is improved. To blind the group signature of ACJT, this paper only adds the computation of modular exponentiation and modular addition; while the scheme in LR98 adds the computation of double discreet logarithm, root of the discreet logarithm and random permutation in order to blind the group signature of CS97. As a result, the scheme proposed by this paper is much lower than the one in LR98 with respect to computation complexity and higher with respect to efficiency.

Broadcast Group Oriented Signature

Chunbo Ma, Dake He, Jun Ao

Artificial Intelligence · · cited 4× · DOI ↗ · more like this ·

When some one wants to sign a message for a designated group in distributed networks, he can sign the message one by one for each member in designated group, but the efficiency is very low. In this paper, we propose a new type of signature, broadcast group oriented signature, to make the signer easier. The signature has the properties: is easy to manage public keys; has no characteristic of key escrow; nobody outside the designated group can verify the signature. The signature is very fit for the condition that the signer only has limited computational resource or bandwidth and each member in designated group is asked to independently verify the signature.

The parallel algorithm of 2-D discrete wavelet transform

Dake He, Wenfang Zhang

Computer Vision and Pattern Recognition · · cited 4× · DOI ↗ · more like this ·

We discuss a new parallel algorithm of 2-D discrete wavelet transform (DWT) using MPI/spl I.bar/Scatterv and MPI/spl I.bar/Gatherv (MPI: Message Passing Interface). Here the 2-D sequential Daubechies discrete wavelet transform program is first decomposed into several 1-D transforms, and then the parallel conversion is made on them. This parallel program has already been successfully implemented on the dawning parallel computer system, and experimental results show that high performance and pretty flexibility can be achieved.