Coded data generation or conversion – Digital code to digital code converters
Reexamination Certificate
2000-09-26
2002-02-19
Young, Brian (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
C341S097000, C341S098000
Reexamination Certificate
active
06348880
ABSTRACT:
The present invention relates to a method for coding and decoding information, especially for digital transmission or storage.
Source signals or source information such as voice, sound, image and video signals almost always contain statistical redundancy, that is to say redundant information. This redundancy can be greatly reduced by source encoding, making it possible to transmit and/or store the source signal efficiently. This redundancy reduction eliminates redundant signal contents which are based on the prior knowledge of, for example, statistical parameters of the signal variation, before the transmission. After the transmission, these components are added to the signal again in the source decoding, so that no loss of quality can be detected objectively.
Due to the incomplete knowledge of the source signals or restrictions in the complexity of the source encoding method, the source encoding can usually only be implemented in a suboptimum way, that is to say the compressed data still contain a certain redundancy even after the source encoding. In previous methods for source encoding, the source signals are frequently compressed to form symbols or quantized parameters which are then mapped to binary code words in accordance with an allocation rule, the allocation rule having been selected more or less randomly until now.
On the other hand, it is usual to deliberately add redundancy again by channel encoding during the signal transmission in order to largely eliminate the effect of co-channel interference on the transmission. Additional redundant bits thus enable the receiver or, respectively, decoder to detect and possibly also to correct errors.
It has long been one of the basic premisses of information theory that source encoding and channel encoding can be carried out independently of one another in order to achieve an optimum result. According to this principle, the design of the source decoder only depends on the source characteristics whereas the channel encoding arrangement should only depend on the channel characteristics. This principle can be correct if the source encoder delivers statistically independent and thus uncorrelated symbols of equal probability and the decoding delay can be of any magnitude. In practical applications, however, these prerequisites are not met, as a rule. The output signal of the source encoder or, respectively, the symbol sequences output by it frequently exhibit a residual redundancy and, at the same time, the permissible delay is restricted, especially in voice transmission.
It is known to utilize this residual redundancy of the source-encoded symbol sequences in the so-called source-controlled channel decoding. In this process, the decoding process of the channel decoder is controlled, on the one hand, by the transmitted bits and, on the other hand, by a priori/a posteriori information on the most probable value of some important source bits. The source information thus has an influence on the result of the channel decoding. In the case of the Viterbi algorithm decoding, this method is called an a priori Viterbi algorithm. When such a method is used, only the receiver needs to be modified. Thus, the printed document J. Hagenauer, “Source-controlled channel decoding”, IEEE Trans. Commun., Vol. 43, pages 2449-2457, September 1995, teaches to use the inter-frame correlation, that is to say the statistical dependence between temporally and/or spatially adjacent signal samples in the source-controlled channel decoding.
Investigations have also shown that there is residual redundancy not only between bits of successive frames but also between the bits of a parameter within a frame due to the uneven distribution of the parameter values which, in turn, is attributable to the nonstationary condition of the source signals.
The present invention has the object of achieving information transmission or information storage with the fewest possible errors and the least possible expenditure.
According to the invention, the abovementioned object is achieved by the features of the independent claims.
Accordingly, the invention is based on the concept of deliberately selecting an allocation rule between symbols and binary code words in such a manner that the redundant information still contained in the symbol sequences can be utilized as efficiently as possible in the channel decoding.
The invention has the result that the error rate of the decoded bits can be reduced without additional expenditure, and thus information can be transmitted with fewer disturbances.
In the text which follows, the invention will be described in greater detail with reference to preferred illustrative embodiments. In this connection, it is especially the digital transmission of the information which is described. Nevertheless, the information can also be applied to the storage of information since the writing of information to a storage medium and the reading of information from a storage medium correspond to the sending of information and the receiving of information with regard to the present invention.
The term “decoding” is frequently used for describing the decoding of channel-encoded bit positions whilst the term “detection” is used if generally the binary values of a bit position are decided. Since the present invention is advantageously applicable to both cases, the term “decoding” also contains the process of detection within the context of the present patent application.
REFERENCES:
patent: 5034742 (1991-07-01), Bond et al.
patent: 5475388 (1995-12-01), Gormish et al.
patent: 5809080 (1998-09-01), Karabed et al.
patent: 5825830 (1998-10-01), Kopf
patent: 6212654 (2001-04-01), Lou et al.
patent: WO 97/14235 (1997-04-01), None
W. Xu et al., “Joint Source-Channel Decoding Using The Residual Redundancy in Compressed Images”, IEEE International Conference On Communications (ICC), vol. 1, 23, Jun. 23, 1996, p. 142-148.
J. Hagenauer, “Source-Controlled Channel Decoding”, IEEE Transactions On Communications, vol. 43, No. 9, Sep. 1995, p. 2449-2457.
Nguyen John
Siemens Aktiengesellschaft
Young Brian
Young & Thompson
LandOfFree
Method and device for coding, decoding and transmitting... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and device for coding, decoding and transmitting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for coding, decoding and transmitting... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2937544