搜索结果: 1-15 共查到“信息与通信工程 Complexity”相关记录15条 . 查询时间(0.156 秒)
Average and Randomized Communication Complexity
Average Randomized Communication Complexity
2015/8/14
The communication complexity of a two-variable function f(x, y) is the number of information bits two communicators need to exchange to compute f when, initially, each knows only one of the variables....
Communication Complexity of Computing the Hamming Distance
communication complexity randomized protocol Hamming distance combinatorial
2015/8/14
Let x, y {0, 1} n. Persons A and B are given x and y respectively. They communicate in order that both find the Hamming Distance d(x,y). Three communication models, viz, deterministic, e-error and e-r...
COMMUNICATION COMPLEXITY OF COMPUTING THE HAMMING DISTANCE
communication complexity randomized protocol Hamming distance combinatorial extremal problem
2015/8/12
Let x, y {0, 1} n. Persons A and B are given x and y respectively. They communicate in order that both find the Hamming Distance d(x,y). Three communication models, viz, deterministic, e-error and e-r...
SURFACE COMPLEXITY COMPONENT OF LIDAR POINT CLOUD ERROR CHARACTERIZATION
Airborne LiDAR DEM Point cloud Surface complexity Accuracy/Error Assessment
2014/4/25
There are several data product characterization methods to describe LiDAR data quality. Typically based on guidelines developed by government or professional societies, these techniques require the st...
Streaming and Communication Complexity of Clique Approximation
Streaming Communication Complexity Clique Approximation
2012/12/4
We consider the classic clique (or, equivalently, the independent set) problem in two settings. In the streaming model, edges are given one by one in an adversarial order, and the algorithm aims to ou...
Property Testing Lower Bounds Via Communication Complexity
Property Testing Communication Complexity
2012/11/30
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a
simple scheme for reducing communicatio...
A Reduced-Complexity Mixer Linearization Scheme
Reduced-Complexity Mixer Linearization Scheme
2009/9/4
Measurement results of the signals emanating from both IF and LO ports of a double balanced mixer are presented, and, thus, it is shown that the linearization of the output in a down-converting mixer ...
In this paper, a joint complexity-distortion optimization approach is proposed for the real-time H.264 video encoding under the power-constrained environment. The power consumption is first translated...
Reusable Architecture and Complexity-Controllable Algorithm for the Integer/Fractional Motion Estimation of H.264,
Reusable Architecture Complexity-Controllable Algorithm Integer/Fractional Motion Estimation
2010/12/16
Motion estimation is the most computational intensive part of H.264 video coding. The motion estimation of H.264 includes int eger motion estimation and fractional motion estimation. In this paper, a ...
Block-Wise Adaptive Motion Accuracy Based B-Picture Coding With Low-Complexity Motion Compensation
Motion Accuracy B-Picture Coding Low-Complexity Motion Compensation
2010/12/16
This paper presents a novel B-picture coding based on block-wise adaptive motion accuracy (BAMA) with lowcomplexity motion compensation (MC). BAMA is able to adaptively
select the motion accuracy for...
The Communication and Streaming Complexity of Computing the
Communication Streaming Complexity Computing the
2012/11/29
We consider the communication complexity of finding the longest increasing subsequence (LIS) of a string shared between two parties. We prove tight bounds for
the space complexity of randomized one-p...
Low-complexity adaptive block-size transform based on extended transforms
Low-complexity block-size transform extended transforms
2010/12/16
In this paper, a low-complexity 8x8/4x4 Adaptive Blocksize Transform (ABT) scheme is tentatively proposed for the Chinese Audio and Video coding Standard (AVS)1.In the proposed ABT scheme, an integer ...
Performance-Complexity Analysis of High Resolution Video Encoder and its Memory Organization for DSP Implementation
High Resolution Video Encoder Memory Organization DSP Implementation
2010/12/16
This paper first analyses the relationship between performance and complexity of several state-of-the-art coding algorithms for high resolution videos. Based on the coding efficiency comparison under ...
Hybrid Algorithm with Adaptive Complexity for Integer Pel Motion Estimation of H.264
Hybrid Algorithm Adaptive Complexity Integer Pel Motion Estimation
2010/12/15
Owing to the great computation complexity of the ME (motion estimation) in video coding, a lot of fast ME algorithms have been proposed in literature. Most of them are designed based on a given hypoth...
Low Complexity Integer Transform and High Definition Coding
Low Complexity Integer Transform High Definition Coding
2010/12/14
In H.264/AVC, an integer 4×4 transform is used instead of traditional float DCT transform due to its low
complexity and exact reversibility. Combined with the normalization for the integerr transform...