Patent Application
20100031130
The present invention relates generally to an application in a digital television system, more specifically the present invention relates to forward error correction (FEC) and Variable Length Code (VLC) joint decoding.
Digital television (DTV) receivers can receive signal either on a fix point basis, or on a mobile basis. The DTV that receives on the mobile basis or in the wireless environment pose challenges. The challenges include that in the mobile environment, receiving conditions such as signal noise ratio (SNR) and bit error ratio (BER) fluctuate significantly. As a result, the final bit streams can be erroneous from time to time and have some obvious gaps in the seconds range (˜1 s) when the users are temporally blacked out (e.g. a mobile device in a automobile driving through a freeway underpass) even though the average signal strength and SNR are good. This is especially true in the case when interleaving memory is not really big enough to overcome the issue in single carrier communications systems in such cases as ATSC DTV signals.
Therefore, it is desirous to use information on bad data generated by channel decoder to determine a best path to overcome bad data in a coding context.
A method for decoding is provided. The method comprises the step of: using information known to a channel decoder and providing the information to a source decoder to determine a path between two data points, whereby reducing error or bad data effects.
The accompanying figures, where like reference numerals refer to identical or functionally similar elements throughout the separate views and which together with the detailed description below are incorporated in and form part of the specification, serve to further illustrate various embodiments and to explain various principles and advantages all in accordance with the present invention.
Skilled artisans will appreciate that elements in the figures are illustrated for simplicity and clarity and have not necessarily been drawn to scale. For example, the dimensions of some of the elements in the figures may be exaggerated relative to other elements to help to improve understanding of embodiments of the present invention.
Before describing in detail embodiments that are in accordance with the present invention, it should be observed that the embodiments reside primarily in combinations of method steps and apparatus components related to power estimation for uplink or downlink using channel decoder to determine a best path to overcome bad data or error in a coding context. Accordingly, the apparatus components and method steps have been represented where appropriate by conventional symbols in the drawings, showing only those specific details that are pertinent to understanding the embodiments of the present invention so as not to obscure the disclosure with details that will be readily apparent to those of ordinary skill in the art having the benefit of the description herein.
In this document, relational terms such as first and second, top and bottom, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. The terms “comprises,” “comprising,” or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. An element proceeded by “comprises . . . a” does not, without more constraints, preclude the existence of additional identical elements in the process, method, article, or apparatus that comprises the element.
It will be appreciated that embodiments of the invention described herein may be comprised of one or more conventional processors and unique stored program instructions that control the one or more processors to implement, in conjunction with certain non-processor circuits, some, most, or all of the functions of using known sequences within the guard intervals being used for power estimation for uplink or downlink using channel decoder to determine a best path to overcome bad data or error in a coding context. The non-processor circuits may include, but are not limited to, a radio receiver, a radio transmitter, signal drivers, clock circuits, power source circuits, and user input devices. As such, these functions may be interpreted as steps of a method to power estimation for uplink or downlink using channel decoder to determine a best path to overcome bad data or error in a coding context. Alternatively, some or all functions could be implemented by a state machine that has no stored program instructions, or in one or more application specific integrated circuits (ASICs), in which each function or some combinations of certain of the functions are implemented as custom logic. Of course, a combination of the two approaches could be used. Thus, methods and means for these functions have been described herein. Further, it is expected that one of ordinary skill, notwithstanding possibly significant effort and many design choices motivated by, for example, available time, current technology, and economic considerations, when guided by the concepts and principles disclosed herein will be readily capable of generating such software instructions and programs and ICs with minimal experimentation.
Channel decoder such as the Forward Error Correction (FEC) decoder furnishes code information, code position, and possible candidates. The present invention comprises a method for source-channel decoding that makes use of the information, the position, and possible candidates of the code. The source decoder take advantage of VLC (Variable Length Code)'s uniqueness of the path to find a good path, and therefore to recover the error produced and known in the channel decoding process. If the path cannot be easily found or multiple paths are possible, the source decoder can always avoid the bad bits and conceal them using neighboring data, which is disclosed in the sister patent application having attorney reference number LSFFT-112 and is hereby incorporated herein by reference.
Referring to
Referring to
Referring to
If bad data or error 106 or fault is found by a channel decoder such as a FEC decoder and the coding is VLC, the present method or system 300 can be used to achieve a unique outcome.
Referring to
In the Forward Error Correction context, the output bitstreams of the FEC will be consumed by a source decoder or a multi-media decoder such as MPEG video decoder. In the MPEG context, for example MPEG2, syntax is normally composed of FLC (Fixed Length Code) and VLC (Variable Length Code). The majority of coded picture elements such as Motion Vectors and DCT coefficients are normally coded by the VLC. By combining the VLC and FEC like Reed-Solomon Code, performance is improved in the area of the error resistance for the whole system. Sometimes, FEC decoder cannot eliminate all the bad data or error but knows some information of the bad data or error such as the position of the bad data or error. Therefore, it is advantageous to use the information known to the FEC decoder to further eliminate the effect of the bad data or error. In other words, if the error locations informed by the FEC decoder can be used to find a good guess using VLC to weight possible solution for the error. The errors in turn are corrected (See
Whenever, the position of the error is known the method described above can be used. Since, the majority of the bitstream is made of VLC, such method can be widely used to reduce the bits error rate in the video. There may be situations where the present method cannot solve in that error 106 is still processed without the advantage of the present invention.
In the foregoing specification, specific embodiments of the present invention have been described. However, one of ordinary skill in the art appreciates that various modifications and changes can be made without departing from the scope of the present invention as set forth in the claims below. Accordingly, the specification and figures are to be regarded in an illustrative rather than a restrictive sense, and all such modifications are intended to be included within the scope of present invention. The benefits, advantages, solutions to problems, and any element(s) that may cause any benefit, advantage, or solution to occur or become more pronounced are not to be construed as a critical, required, or essential features or elements of any or all the claims. The invention is defined solely by the appended claims including any amendments made during the pendency of this application and all equivalents of those claims as issued.
Terms and phrases used in this document, and variations thereof, unless otherwise expressly stated, should be construed as open ended as opposed to limiting. As examples of the foregoing: the term “including” should be read as mean “including, without limitation” or the like; the term “example” is used to provide exemplary instances of the item in discussion, not an exhaustive or limiting list thereof; and adjectives such as “conventional,” “traditional,” “normal,” “standard,” and terms of similar meaning should not be construed as limiting the item described to a given time period or to an item available as of a given time, but instead should be read to encompass conventional, traditional, normal, or standard technologies that may be available now or at any time in the future. Likewise, a group of items linked with the conjunction “and” should not be read as requiring that each and every one of those items be present in the grouping, but rather should be read as “and/or” unless expressly stated otherwise. Similarly, a group of items linked with the conjunction “or” should not be read as requiring mutual exclusivity among that group, but rather should also be read as “and/or” unless expressly stated otherwise.
The following applications of common assignee and filed on the same day herewith are related to the present application, and are herein incorporated by reference in their entireties: U.S. patent application Ser. No. ______ with attorney docket number LSFFT-112.
