USPatent applicationPatented

Receiver for reducing PCR jitter

Granted 29 May 2012 · 3 office actions

Assignee: Himax Technologies, Inc.

Law firm: Law firm · Log in to unlock

Attorney: Attorney · Log in to unlock

Inventors: Tien-Hsin Chang · Examiner: Kwang B Yao · AU 2473 · TC 2400

Life of the application

12 dated events
⤢ drag to zoom20082010201220142016201820202022202420262028ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A receiver receiving a transport stream to demodulate the transport stream into a final output stream, wherein the transport stream comprises a plurality of symbols at least one of which carrying at least one program clock reference (PCR) value, and the final output stream comprises a plurality of demodulated symbols each comprising a plurality of packets, is disclosed. The receiver can comprise a Reed-Solomon decoder configured to decode the transport stream to generate a MPEG (Motion Pictures Expert Group) packet, a MPEG memory configured to store the MPEG packet, and a descrambler configured to read the MPEG packet from the MPEG memory with a throughput rate and descramble the MPEG packet into one of the packets of the demodulated symbols of the final transport stream. The throughput rate is decreased to reduce bursts of the packets of the demodulated symbols of the final output stream.

Description

5 parts
›BACKGROUND

1. Technical Field

The embodiments described herein relate to a receiver in a communication system and more particularly to a receiver in a communication system for reducing program clock reference (PCR) jitter.

2. Description of the Related Art

In the field of data communications, one highly demanding application is transmission of full motion video in video-on-demand applications. Digital Video Broadcasting-Terrestrial (DVB-T) standard is a DVB European consortium standard for broadcast transmission of digital terrestrial television. This system transmits a compressed digital audio/video stream using OFDM modulation with concatenated channel coding (i.e. COFDM). The adopted source coding method, for example, is Moving Picture Experts Group (MPEG) standard, number 2 (commonly called “MPEG-2”), as defined in standard ISO/IEC 13818-1: 1996 promulgated by the ISO/IEC.

A MPEG-2 transport stream involves transmission of video and audio information in transport stream packets of 188 bytes in length. Each packet includes a header, which contains control information, and a payload, which contains video or audio information. The MPEG-2 transport stream may carry multiple different programs simultaneously. Each packet in the transport stream is associated with a program by a packet identifier (PID) contained within the header. The header is of variable length, depending on whether it contains an adaptation field. The adaptation field contains control information that is not necessarily present in every transport stream packet.

Periodically, the transport packet for each program includes a program clock reference (PCR) value within the optional adaptation field. For example, the PCR may be present in only 10 out of every 4000 video transport packets. The PCR is a representation of a system time clock that was used at the source to encode the data in the transport stream packet. PCR values for a particular program are received with different transport stream packets having the same PID. A series of PCR values can be used to reconstruct the system time clock at a receiver in a communication channel.

The MPEG-2 transport stream may, for example, be transmitted through asynchronous transfer mode (ATM) networks developed for high speed, packetized digital transmission of data, audio and video. One of the parameters used in characterizing an MPEG-2 transport stream is PCR jitter. In an ideal communication channel, all transport stream packets, and therefore all PCR samples, are received at a fixed time after transmission. However, in a real communication channel, variable delays may be introduced by different channel elements. For example, different transport stream packets may follow different network paths in reaching the final destination. Variations in arrival times result in PCR jitter. PCR jitter is described in standard ISO/IEC 13818-9: 1996.

MPEG receivers synchronize internal clocks to received PCR values by sampling the PCR values. If the PCRs do not arrive with sufficient regularity, then the regenerated STC may jitter or drift. The greater the PCR jitter, the harder it is to recover an accurate clock in a MPEG receiver. The MPEG receiver may even go out of lock.

Conventional technology for reducing PCR jitter is using an extra PCR buffer for storing demodulated symbols and outputting the same in a regular order. However, the PCR buffer size requirements can be large, for example, 20*199*8*2=60160 bits in worst case of 64 QAM and code rate equal to ⅞, resulting in high cost in VLSI implementation. Therefore, a low-cost solution for PCR jitter reduction in a receiver is needed.

›SUMMARY

A low-cost demodulator and demodulation method for reducing PCR jitter, is described herein.

According to one aspect, a receiver receiving a transport stream to demodulate the transport stream into a final output stream, the transport stream comprising a plurality of symbols at least one of which is carrying at least one program clock reference (PCR) value, the final output stream comprising a plurality of demodulated symbols each comprising a plurality of packets. The receiver can comprise a Reed-Solomon decoder configured to decode the transport stream to generate a MPEG (Motion Pictures Expert Group) packet, a MPEG memory configured to store the MPEG packet, and a descrambler configured to read the MPEG packet from the MPEG memory with a throughput rate and descramble the MPEG packet into one of the packets of the demodulated symbols of the final transport stream, wherein the throughput rate is decreased to reduce bursts of the packets of the demodulated symbols of the final output stream.

According to another aspect, a demodulation method is disclosed for demodulating the transport stream into a final output stream, the transport stream comprising a plurality of symbols at least one of which carries at least one program clock reference (PCR) value, the final output stream comprising a plurality of demodulated symbols each comprising a plurality of packets. The method can comprise: decoding the transmitted data symbols to generate a MPEG (Motion Pictures Expert Group) packet, storing the MPEG packet, and reading the stored MPEG packet with a reading rate and then descrambling the MPEG packet into one of the packets of the demodulated symbols, wherein the throughput rate is decreased to reduce bursts of the demodulated symbols of the final output stream to minimize jitter between the packets of the demodulated data symbols of the final output stream.

These and other features, aspects, and embodiments are described below in the section entitled “Detailed Description.”

›BRIEF DESCRIPTION OF THE DRAWINGS

Features, aspects, and embodiments are described in conjunction with the attached drawings, in which:

FIG. 1 is a drawing for explaining PCR jitter reduction of a transport stream, in accordance with one embodiment;

FIG. 2 is a block diagram of a receiver, in accordance with one embodiment;

FIG. 3 is a block diagram of a receiver, in accordance with one embodiment; and

FIG. 4 is a block diagram of a receiver, in accordance with one embodiment.

›DETAILED DESCRIPTION · 1 of 2

FIG. 1 is a drawing for explaining PCR jitter reduction of a transport stream, in accordance with one embodiment. A transport stream TS (e.g. a MPEG transport stream) has undergone demodulation without PCR-jitter reduction. As shown, the transport stream TS can be formed by a sequence of symbols S 1 -S n , where n=3 in the example. Each of the symbols S i (1≦i≦3) can be further formed by a sequence of packets P i1 -P im , where m=8 in the example. Some packets indicated by gray color contain PCRs embedded as auxiliary data. As clearly shown, bursts within the symbols S 1 -S 3 , represented by time intervals T ij , where 1≦j≦7 in the example, can result in unequal intervals between the times of the PCR values, known as PCR jitter. The greater the time intervals T ij , the greater the PCR jitter in the transport stream TS

FIG. 1 also shows a transport stream TS′ that has undergone demodulation with PCR-jitter reduction according to one embodiment. As shown, the time intervals T ij (1≦i≦3, and 1≦j≦7) can be decreased in the transport stream TS′, and hence symbols S 1 ′-S 3 ′ exhibit more uniform distribution. The PCR jitter of the transport stream TS′ can be accordingly reduced compared to the transport stream TS. In the embodiment shown in the figure, symbol lengths T S1 ′-T S3 ′ of transport stream TS′ are greater than symbol lengths T S1 -T S3 of transport stream TS, while the symbol periods of the transport streams TS and TS′ are both equal to T P1 -T P3 , and the symbol lengths of the symbol periods of the transport streams TS and TS′ are both equal to T S1 -T S3 . However, in alternative embodiments, the symbol periods of the transport streams TS and TS′ can be unequal, or in other alternative embodiments, the symbol lengths of the transport streams TS and TS′ can be unequal. According to a demodulation process for reducing PCR-jitter provided by one embodiment, the time intervals T b1 -T b3 are decreased simply by storing a sequence of symbols that have undergone bit-deinterleaving process and then reading the sequence of symbols with a decreased throughput rate, as will be described in detail below.

FIG. 2 is a block diagram of a receiver 200 in accordance with one embodiment. Referring to FIG. 1 , the receiver 200 can include a RF/digital unit 200 configured to amplify and convert an analog RF signal received through an antenna 202 to base-band and convert the amplified analog signal into digital signal, and a demodulator 200 b configured to perform demodulation. The receiver 200 in the embodiment, for example, can be a DVB-T receiver but is not limited thereto. Additionally, the RF signal in the embodiment, for example, can be a MPEG-2 transport stream but is not limited thereto. Additionally, the demodulator 200 b , for example, can be an OFDM demodulator for performing OFDM demodulator but is not limited thereto.

FIG. 2 also shows a more detailed embodiment of the RF/digital unit 200 a . As shown, the RF/digital unit 200 a can include a tuner 204 , an analog-to digital converter (ADC) 206 , a synchronizer 208 , and an automatic gain controller (AGC) 210 . The tuner 204 can be configured to amplify the analog RF signal (i.e. a transport stream) received through the antenna 202 , convert the amplified analog signal into a base-band signal, and filter the base-band signal. The ADC 206 can be configured to convert the based-band signal into the digital signal. The synchronizer 208 can be configured to perform digital signal processing, such as frame synchronization, symbol synchronization, and the like. The automatic gain controller (AGC) 210 can be configured to control a gain of a receiving terminal to be suitable for the digital signal processing. It is noted that all the different types of RF/digital units that currently manufactured are too numerous to list. However, one skilled in the art will quickly realize the potential possibilities and embodiments of the RF/digital unit 200 a that the embodiments described herein may encompass.

In detail, the OFDM demodulator 200 b can include an eliminator 212 , a Fast Fourier Transform (FFT) unit 214 , an equalizer 216 , a carrier phase and time tracer 218 , a symbol deinterleaver 220 , a demapper 222 , a bit deinterleaver 224 , a Vitervi decoder 226 , a packet deinterleaver (external deinterleaver) 228 , a Reed-Solomon (RS) decoder 230 , and a descrambler 232 . The eliminator 212 is implemented for eliminating a Guard Interval (GI) and Cyclic Prefix (CP) signal. The Fast Fourier Transform (FFT) unit 214 can be configured to transform a time domain signal into a frequency domain signal. The equalizer 216 can be configured to compensate for distortion caused in amplification or transmission. The carrier phase and time tracer 218 can be configured to trace a phase and a time of a carrier. The symbol deinterleaver 220 can be configured to provide symbol-based deinterleaving on a block basis. The demapper 222 can be configured to convert the symbol-deinterleaved symbols constituted by complex number vectors (e.g., QPSK, 16 QAM or 64 OAM) to a simple bit stream. The bit deinterleaver 224 can be configured to provide bit-based deinterleaving, that is, a bit-wise deinterleaving on a block basis. The Viterbi-decoder 226 can be configured to reverse a coding process that has been performed by an internal/convolutional coder at a transmitter. The packet deinterleaver 228 , can be a convolutional deinterleaver operating packet-based deinterleaving, that is, byte-wise deinterleaving within each packet. The RS-decoder 230 can be configured to reverse a coding process that has been performed by a RS coder at the transmitter to correct a transmission error. More specifically, the RS decoder 230 can be configured to generate 188-byte packets from 204-byte packet received; and up to eight random errors per packet can thus be corrected. The descrambler 232 can be configured to descramble the decoded data for removing energy dispersal that has been performed in the transmitter and recovering an original serial bit stream. The descrambler 232 then can be configured to provide the recovered serial bit stream as a final output stream of the demodulator 200 b.

›DETAILED DESCRIPTION · 2 of 2

The RS-decoder 230 can further comprise a RS-decoder memory 2302 that can be configured to store RS-decoded symbols. After the RS decoder finishes decoding one packet, from the descrambler 232 , it can store the decoded packet in the RS-decoder memory 2302 and notify the descrambler 232 to start reading and descrambling the decoded packet. The descrambler 232 can be configured to read the RS-decoder memory 2302 with a decreased throughput rate for the benefit of PCR jitter reduction, as discussed above in connection with FIG. 1 , T. Preferably, the throughput rate is minimized under the condition that any symbol in the RS-decoder memory 2302 is not covered by a succeeding symbol before it is output from the RS-decoder memory 2302 .

Preferably, the descrambler 232 dynamically optimizes its reading rate to minimize bursts between the demodulated output symbols of the final output stream so as to adapt to various transmission conditions. To accomplish this, the descrambler 232 is at least able to dynamically optimize its reading rate according to transmission parameters of the transport stream such that the demodulation can always provide the best PCR-jitter reduction. In a DVB-T system, the transmission parameters can comprise frame number, constellation (e.g., QPSK, 16-QAM or 64-OAM), hierarchy information (whether the data are coded in normal or hierachical mode with an additional parameter α), code rate (e.g., ½, ⅔, ¾, ⅚, ⅞), guard interval (e.g., 1/32, 1/16, ⅛, ¼), transmission mode (e.g., 2K or 8K), frame number, and cell identification. The descrambler 232 can be configured to dynamically optimize its reading rate according to at least one of these transmission parameters.

FIG. 2 also shows such an embodiment in which the descrambler 232 can be configured to dynamically optimize its reading rate. As shown, the OFDM demodulator 200 b can further possesses a TPS (Transmission Parameter signal) decoder 234 . The TPS decoder 234 can be configured to receive a frequency component from the FFT 214 , recover the information carried by certain carriers of the signal received, and provide a TPS signal S TPS representing the recovered information to the descrambler 232 . The information can comprise transmission parameters of the transport stream S TS . The descrambler 232 can then dynamically optimize its reading rate according to the transmission parameters carried by the TPS signal S TPS .

In one embodiment, to accomplish optimization of the reading rate according to the transmission parameters, the descrambler 232 can be configured to refer to a look-up table recording optimal values of throughput rates corresponding to different combinations of the transmission parameters, wherein the optimal values provide best PCR-reduction. Preferably, the optimal values are obtained by realistic test and measurement. There are various implementations of the look-up table. For example, the look-up table can be implemented as a multiplexer. The multiplexer can be configured to receive the TPS signal and provide a rate control signal controlling the reading rate of the descrambler 232 to be the optimal value.

It is noted that in the embodiments described herein, decrease or minimization of throughput rate is not required to be performed between the RS decoder 230 and the descrambler 232 . It is only required that decrease/minimization of throughput ratio is performed for reading data symbols that has undergone bit-deinterleaving, that is, after the bit deinterleaver 224 The embodiment in which decrease or minimization of throughput rate is performed between the RS decoder 230 and the descrambler 232 is because it has best speed performance.

Those skilled in the art will appreciate, however, that the specific patterns and structures shown in FIG. 2 are intended to be exemplary only, and that numerous variations and modifications of the illustrated embodiments are possible, including but not limited to the variation shown in FIG. 2 . In fact, it is the unique PCR reduction method provided by the embodiments described herein that makes possible the large number of possible variations and modifications. For example, all the different types of demodulators that are currently manufactured make are too numerous to list. However, one skilled in the art will quickly realize the potential possibilities and embodiments of the demodulator 200 a that the embodiments described herein may encompass. Several such embodiments are provided in the following figures.

FIG. 3 shows a receiver 300 in accordance with one embodiment, differing from FIG. 2 only in that the bit-deinterleaver 324 is moved forward and configured to act in conjunction with the symbol-deinterleaver 320 as a so-called inner-deinterleaver. Other details are similar to descriptions in connection to FIG. 2 and are thus omitted here for brevity.

FIG. 4 shows a receiver 400 in accordance with one embodiment, differing from FIG. 2 only in that the demapper 422 is moved to precede the symbol-deinterleaver 320 . Other details are similar to descriptions in connection to FIG. 2 and are thus omitted here for brevity.

Unlike the conventional technology using an additional large PCR buffer, the embodiments described herein uses a memory embedded in the RS decoder, thus saving chip area and implementation cost. Moreover, unlike the conventional technology fixing the throughput rate of the bit-deinterleaved symbols, the embodiment described herein dynamically adjusts the throughput rate to an optimal value, thus having better adaptation to different transmission parameters and hence better PSR reduction performance.

While certain embodiments have been described above, it will be understood that the embodiments described are by way of example only. Accordingly, the apparatus and methods described herein should not be limited based on the described embodiments. Rather, the apparatus and methods described herein should only be limited in light of the claims that follow when taken in conjunction with the above description and accompanying drawings. Therefore, the scope of the appended claims should be accorded the broadest interpretation so as to encompass various modifications and similar arrangements [as would be apparent to those skilled in the art].

Claims as granted

16 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

5 codes
IPC · International Patent Classification
Section H — Electricity
  • H04J3/06
  • H04N7/12
USPC · US Patent Classification
375/240.27370/516375/240.25

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJul 2008Jan 2009Jul 2009Jan 2010Jul 2010Jan 2011Jul 2011Jan 2012Jul 2012USPTOApplicantNon-final rejectionFinal rejectionNon-final rejectionResponse after non-finalNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
3.8 y
1,386 days filing → grant
Office actions
3
non-final + final
Responses
2
1 RCE
Interviews
1
examiner interview summaries
Examiner
Kwang B Yao
art unit 2473 · TC 2400
Citations: 7 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20082010201220142016201820202022202420262028Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock