Novel synchronous coding schemes are introduced and relationships between optimal synchronous codes and Huffman codes are discussed. Although the problem of existence of the optimal synchronous codes has not yet resol...
详细信息
Novel synchronous coding schemes are introduced and relationships between optimal synchronous codes and Huffman codes are discussed. Although the problem of existence of the optimal synchronous codes has not yet resolved, we show that any synchronous code can be considered as an optimal synchronous code for some information source alphabet. In other words, synchronous codes are almost optimal and, therefore, are regarded as near optimal with respect to average code word length. It is shown that there always exist optimal synchronous codes for the information source alphabets with a dyadic probability distribution. Comparing with the Huffman coding, the synchronous coding is used not only for statistical modeling but also for dictionary methods. It is also good at using in a large information retrieval system like the Huffman coding. Moreover, from the viewpoint of computational difficulty, it is proven that breaking a synchronous or an optimal synchronous code is NP-complete.
Novel synchronous coding schemes are introduced and relationships between optimal synchronous codes and Huffman codes are also discussed. Although the problem of existence of optimal synchronous codes has not been res...
详细信息
ISBN:
(纸本)0769515061;076951507X
Novel synchronous coding schemes are introduced and relationships between optimal synchronous codes and Huffman codes are also discussed. Although the problem of existence of optimal synchronous codes has not been resolved yet, we show that any synchronous code can consider as an optimal synchronous code for some information source and that there always exist optimal synchronous codes for the information source with a dyadic probability, distribution. Comparing with Huffman coding, the synchronous coding is used not only for statistical modeling but also for dictionary methods. Moreover, it is proven that breaking a synchronous code is NP-complete.
We propose a synthesis of asynchronous quasi-delay-insensitive (QDI) circuits. We highlight three notably features/novelties of the proposed synthesis as follows. First, the targeted synthesized circuits abide by the ...
详细信息
ISBN:
(纸本)9781479934324
We propose a synthesis of asynchronous quasi-delay-insensitive (QDI) circuits. We highlight three notably features/novelties of the proposed synthesis as follows. First, the targeted synthesized circuits abide by the QDI protocol;hence they are inherently timing-robust and are desirable for applications with high variation-space and wide operation-space (including defense/space applications). Second, the coding specifications accept Verilog HDL language, and are the same/similar to the standard coding for synchronous circuits, hence no special and/or ad-hoc design/coding rules are required. Third, the proposed synthesis is applicable to accept various QDI library cells, hence enabling to explore full merit of different library cells. To the best of our knowledge, no reported synthesis methods incorporate all these features;some limited features were only incorporated. Our proposed synthesis, at this juncture, accepts three basic clauses - complete 'if-else' clause, incomplete 'if-else clause', and the 'case' clause. These clauses are more than sufficient to describe any complex systems. The synthesis stages involve analyzing QDI pipelines, generating (corresponding) single-rail combinational circuits, converting dual-rail netlists (from the single-rail circuits), and embedding customized controllers. In order to demonstrate the validity and practicality of the proposed synthesis, an 8-bit 8-tap asynchronous QDI Finite Impulse Response (FIR) filter is synthesized, implemented to the layout stage, and evaluated using spice models -specifically, it features 3.7 mW power dissipation, 39,181 transistors, and a delay of 200 ns per operation.
An embedded audio-video synchronous coding scheme based on mode selection is proposed in the paper. In H.264, many mode types are employed to conduct inter prediction for determining the best one to achieve good c...
详细信息
An embedded audio-video synchronous coding scheme based on mode selection is proposed in the paper. In H.264, many mode types are employed to conduct inter prediction for determining the best one to achieve good coding efficiency. In the paper, the audio information is embedded into video stream by modulating the best mode in inter prediction, and then synchronous coding is applied to the mixing video and audio. The modulation is based on the cost function and mapping rules between the mode types and the audio bits. We have verified the proposed scheme based on H.264/AVC using JM 11.0 and evaluated it by four objective indicators: the video quality, the embedded cost, the change of bit-rate and the change of total encoding time. The experimental results show that this scheme has achieved synchronous coding between audio and video with small influence on the above four objective indicators.
暂无评论