Hidden Markov related source coding method based on distributed arithmetic coding

A technology of source coding and arithmetic coding, applied in the field of hidden Markov correlation source coding, can solve the problems of ambiguous codewords, SWC, symmetry, etc., and achieve good application value and good experimental effect.

Inactive Publication Date: 2013-09-25
NORTHWEST A & F UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The present invention provides a hidden Markov correlation source coding method based on distributed arithmetic coding, which aims to solve the exis

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Hidden Markov related source coding method based on distributed arithmetic coding
  • Hidden Markov related source coding method based on distributed arithmetic coding
  • Hidden Markov related source coding method based on distributed arithmetic coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to make the purpose, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the invention.

[0032] figure 1The implementation flow of the hidden Markov correlation information source coding method based on distributed arithmetic coding provided by the embodiment of the present invention is shown. For ease of illustration, only the parts relevant to the present invention are shown.

[0033] The Hidden Markov Correlation Source Coding method based on Distributed Arithmetic Coding of the present invention comprises the following steps:

[0034] generate a source;

[0035] Encoding hidden Markov correlation sources;

[0036] Decoding with forward algorithm.

[0037] As an optimization scheme...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a hidden Markov related source coding method based on distributed arithmetic coding. The hidden Markov related source coding method includes the following steps of generating sources, coding the Markov related sources, and decoding the Markov related sources by utilizing a forward algorithm. According to the hidden Markov related source coding method, the sources related to memory are compressed through a DAC. In the concrete realization process, the dependency among the sources is modeled to be one hidden Markov process. Experimental results show that execution results of the new scheme are close to the Slepian-Wolf theory bound, and the problems that ambiguous code words can exist on decoding ends and an SWC is asymmetrical after areas are overlapped in the existing SWC technology based on entropy coding are well solved. According to the hidden Markov related source coding method, the existing technology is well utilized, experimental results are good, and good application value is possessed.

Description

technical field [0001] The invention belongs to the field of distributed arithmetic coding, in particular to a hidden Markov correlation information source coding method based on distributed arithmetic coding. Background technique [0002] Distributed Arithmetic Coding (DAC) can be effectively applied to Slipper-Wooffer coding, especially for short data blocks. Recently, some SWC technologies based on entropy coding have been proposed, such as Distributed Arithmetic Coding (DAC) and Overlapped Quasi-Arithmetic (OQAC). The extension of CodingAC), the principle is to allow the overlap of code rate probability intervals to realize coding source X under the condition of code rate H(X|Y)≤R<H(x). The introduction of overlapping regions results in a larger final interval and a shorter codeword. However, at the same time there will be ambiguous codewords at the decoding end. A soft-connected decoder utilizes side information Y to decode X. Afterwards, the researchers proposed...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H03M7/40
Inventor 方勇陈亮刘亚允
Owner NORTHWEST A & F UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products