WO2007060589A2 - Method and apparatus for error-correction in a communication system - Google Patents
Method and apparatus for error-correction in a communication system Download PDFInfo
- Publication number
- WO2007060589A2 WO2007060589A2 PCT/IB2006/054327 IB2006054327W WO2007060589A2 WO 2007060589 A2 WO2007060589 A2 WO 2007060589A2 IB 2006054327 W IB2006054327 W IB 2006054327W WO 2007060589 A2 WO2007060589 A2 WO 2007060589A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- check data
- error
- information data
- data
- segments
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
- H04L1/0063—Single parity check
Definitions
- the present invention relates to a communication technique, and more particularly, to a method and apparatus for signal error-correction in a wireless broadcasting system.
- DVB-H Digital Video Broadcasting-Handheld
- DVB-T Digital Video Broadcasting - Terrestrial
- new technical modules are introduced into DVB-H, mainly including time slicing for decreasing power consumption at receivers, and
- MPE-FEC Multi-Protocol Encapsulation-Forward Error Correcting
- the MPE-FEC technique is to apply an additional FEC scheme in a data link layer besides existing FEC methods in the physical layer used for DVB-T systems.
- RS Reed-Solomon
- the received signal strength is considerably strong.
- the FEC scheme implemented in the physical layer is sufficient to guarantee that the recovered data are correct, without involving the MPE-FEC scheme, which is implemented in the link layer, so that the receiver of the particular user does not need to receive check data in the FEC sections.
- all FEC sections are required to ensure correct recovery of the data.
- the receiver of the user can ensure correct recovery with only part of, not all of, the FEC sections.
- decoding of data in the FEC sections takes certain time.
- An object of the present invention is to provide an error-correcting method and apparatus for communication systems, which enables selective reception of check data so as to achieve a good balance between reducing power consumption and maintaining the error-correcting performance.
- An error-correcting method for communication systems comprising steps of:
- An error-correcting apparatus for communication systems comprising: a receiving means for receiving and outputting information data and check data segments in signal bursts; a decoding means for decoding the information data and the check data segments outputted from the receiving means to estimate the information data, and determining whether the estimated information data is error- free; and a storage means for storing the information data and check data segments currently obtained by the decoding means for future use when the estimated information data is error-detected; wherein the decoding means is further configured to obtain corresponding check data segments in subsequent signal bursts from the receiving means when the estimated information data is error-detected, and combine them with the check data segments stored in the storage means to estimate the information data stored in the storage means.
- check data segments for error-correction on the same set of information data are arranged to be transmitted in different bursts such that the receiver has sufficient time for decoding, so as to realize selective reception of check data and decrease power consumption for the receiver.
- Fig. 1 illustrates the arrangement of information data and parity-check data in each burst in conventional DVB-H signal
- Fig.2 illustrates the arrangement of information data and parity-check data in each burst in DVB-H signal according to an embodiment of the present invention
- Fig.3 is a flow chart showing the error-correcting method for receivers of the present invention according to the DVB-H signal structure of Fig.2;
- Fig.4 illustrates the arrangement of information data and parity-check data in each burst according to another embodiment of the present invention.
- Fig.5 is a block diagram showing a receiver structure of the present invention. Throughout all the above drawings, like reference numerals will be understood to refer to like, similar or corresponding features or functions.
- the present invention proposes a novel arrangement of check data segments, with which the check data segments for error-correction on the same set of information data can be scheduled to be transmitted in different bursts, such that a receiver may have sufficient time to perform decoding and hence determine when to stop reception of the remaining check data segments to reduce power consumption for the receiver.
- a user's data stream is transferred in bursts.
- Each burst consists of MPE section, which contains information data, and FEC section, which contains parity-check data.
- the information data and the parity-check data in the n th burst can be denoted by d n and p n , respectively.
- FIG. 1 depicts the arrangement of d n and p n in a DVB-H signal. Although not indicated in Fig. 1, it should be understood that data d n and p n in a burst are further manipulated by physical layer functions, including CRC
- the burst should further include a header for conveying parameters related to the burst and the
- d n further contains some data for enabling the receiver to determine whether the received d n is correct, such as CRC data.
- the corresponding parity-check data p n is generated by the transmitting side (for example, a broadcasting station) based on d n . Referring to Fig.l, p n is adjacent to d n in the same burst. For a receiver, decoding of p n is continuous and takes a relatively long time, so it's very difficult to make a determination whether to stop receiving the remaining p n or not during the decoding process.
- p n is partitioned into a number of parts and these parts are transmitted in different bursts.
- p n is partitioned into two parts, p n and p n , which may have different lengths.
- the bursts are arranged in the manner as shown in Fig.2. Both d n and p° are in the n th burst, and p* is in the ( n + 1 )th burst.
- Such a data arrangement is applicable to either the data link layer or the physical layer.
- the FEC-encoded output data p° can be obtained by applying a prior art FEC method, which is called Mother Code, to encode d n and then puncturing on the obtained
- P n Fig.3 is a flow chart showing the error-correcting method for receivers of the present invention according to the DVB-H signal structure of Fig.2.
- a user receives d n and p n from the n ⁇ h burst (Step SlOl), wherein d n and p n denote the received d n and p n respectively.
- the received d n and p n have possibly been corrupted by noise, interference, and multi-path fading during transmission.
- d n and p n may have already been processed by the physical layer functions, such as channel decoding to correct some possible errors.
- the receiver estimates d n by decoding d n and p°
- Step S 102 the estimated d n is denoted by d° , wherein the superscript "0" indicates that the estimated d n is obtained from a knowledge of p° .
- the receiver can determine whether d n is error-free (step S 103). If errors are detected in d° , the receiver can receive p n in the
- Step S 104 ( n + 1 )th burst (Step S 104), wherein p n denotes the received pj, .
- p n denotes the received pj
- Step S 105 The combination of p n and p ⁇ results in p° l p ⁇ (Step S 105).
- the receiver estimates d n again based on d n and P n I p n (Step S 106). As more parity-check data are contained in p° I p ⁇ than in p° alone, it is more likely that the estimated d n (denoted as dj, herein) is error-free.
- d[ may be outputted as the decoded d n (Step S 107).
- the receiver can skip receiving p ⁇ by early shutting down some corresponding components of the receiver during the ( n + 1 )th burst and output d n directly as the decoded d n .
- p n is partitioned into only two parts.
- the present invention is not limited to this case and the arrangement of p n in bursts may be designed flexibly according to the system requirement in practical use.
- p n is partitioned into two or more parts.
- the data arrangement in the bursts of the embodiment is shown in Fig.4.
- the receiver processes the received signals according to the order of the bursts. Similar to the flow chart for reception according to the embodiment in Fig.3, the receiver first receives d n and p° from the n ⁇ h burst, then estimates d n by decoding d n and p° , and determines whether d° is error-free. If d° is error-detected, reception of p* in the (n+l)th burst continues and p° is combined with p n to yield p° l p n so as to estimate d n based on d n and p° I p* . If an error- free d n is estimated, it will be outputted as the decoded d n .
- the receiver continues reception of p ⁇ in the (n+2)th burst and yields p° I p* I p ⁇ to estimate d n . This process continues until an error-free d n is estimated.
- a corresponding receiver structure is also provided in the present invention.
- the receiver comprises a receiving unit 10, a decoding unit 20, a storage unit 50, a register file unit 30 and a register file update unit 40.
- the receiving unit 10 is configured to process the input physical received signals and output d n ,p°, P ⁇ 1 , - -,P ⁇ +1 .
- the receiving unit 10 can be controlled by a first external signal, and generate a first BUSY signal to indicate whether the receiving unit 10 is "BUSY".
- the first external signal can be generated by an external unit (not shown), which may be a timer and the timer can obtain the information about the start time of the nth burst.
- the decoding unit 20 is configured to process the signals outputted from the receiving unit 10. And the decoding unit 20 can be controlled by a second external signal, and generate a second BUSY signal to indicate whether the decoding unit 20 is "BUSY". Similarly, the second external signal can also be generated by the external unit.
- the decoding unit 20 may consist of a FEC decoder and an error- detection unit (not shown).
- the error- detection unit can determine whether the A n estimated by the FEC decoder is error- free.
- the storage unit 50 is configured to temporarily store the information data and parity-check data obtained from the received bursts, for future use of the decoding unit 20.
- the register file unit 30 can be accessed by both the receiving unit 10 and the decoding unit 20.
- the register file unit 30 stores a first set of state values I_ 1 ,I_ 2 ,- - and a second set of state values / ⁇ ,/ ⁇ ,- - -,/ ⁇ , wherein each state value may be
- the first set of state values and the second set of state values are used to record information indicating whether the previously and currently estimated information data after performing FEC decoding on all received bursts is error-free or error-detected.
- the register file update unit 40 is configured to update the first set of state values stored in the register file unit 30 with the second set of state values therein, under the control of the decoding unit 20. It is apparent to those skilled in the art that, depending on particular implementation, a buffer 60 may be added between the receiving unit 10 and the decoding unit 20, for temporarily storing output signals from the receiving unit 10 before the decoding unit 20 can process the output signals. In addition, the receiver can have sufficient time for decoding as long as the time interval between two adjacent bursts is set appropriately. To give a detailed description to the operation principle and procedure of the receiver of the present invention, it's assumed that the n th burst is about to arrive and the receiver has processed all the previous bursts.
- the storage unit 50 stores the corresponding p ⁇ .p ⁇ ,.- - -. ⁇ : 1 , as well as d n _ r
- the receiving unit 10 and the decoding unit 20 are enabled (waken up) from the sleeping state through the first external signal and the second external signal, respectively.
- waking up of the receiving unit 10 and the decoding unit 20 may be simultaneous or not.
- ERROR-FREE ERROR-FREE.
- the receiving unit 10 receives d n and p° therefrom, and then sends these two data sections to the decoding unit 20.
- the decoding unit 20 decodes on (d n , p° ) to estimate d n , wherein the estimated d n is denoted as d° .
- the decoding unit 20 determines whether d n is error-free. If so, the state of I o ' of the register file unit 30 is set as ERROR-FREE and d° is outputted as the decoded d n . If d° is not error-free, the decoding unit 20 sets the state of I o ' of the register file unit 30 as
- the receiving unit 10 may receive other subsequent parity-check data segments.
- the receiving unit 10 After ji n q _ q is received, the receiving unit 10 indicates through the first BUSY signal that all the operations necessary for it to perform on the n th burst have been done.
- the first BUSY signal is used to indicate whether the receiving unit 10 is in an idle state or is processing data and thus unable to receive new bursts.
- the second BUSY signal is used to indicate whether the decoding unit 20 is in an idle state or is processing data and thus unable to receive new bursts.
- the above-mentioned external units for generating the first and second external signals may respond to the first and second BUSY signals, for example, upon receipt of the first or second BUSY signal, the receiving unit 10 or the decoding unit 20 is controlled by the external units into sleeping state through the first or second external signal, respectively.
- the check data is partitioned into two or more parts for transmission in several bursts.
- the signal strength at its location is relatively high, so reception of some, not all of, the check data, may satisfy the error-correction requirement for the receiver, which leads to reduction to the receiver's power consumption.
- error-correction performance may be improved by receiving more check data, without establishing an additional communication link to request the broadcasting station to retransmit data, which may reduce the extra cost caused by establishment of an additional communication link. Therefore, selective reception of check data is realized with the present invention, thus to achieve a good balance between saving power consumption and maintaining error-correction performance.
- the error-correcting method and apparatus of the present invention is applicable to not only DVB-H systems, but also any broadcasting or communication systems using time slicing.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Radio Relay Systems (AREA)
Abstract
The present invention provides an error-correcting method and apparatus for communication systems. The method comprises receiving information data in a first signal burst and a first check data segment in the burst, and then estimating the received information data based on the first check data segment and determining whether the estimated information data is error-free or not. If the estimated information data is error-detected, a corresponding check data segment from a second signal burst is received and combined with the first check data segment to re-estimate the received information data, and this process continues until an error-free information data is obtained.
Description
METHOD AND APPARATUS FOR SIGNAL ERROR- CORRECTION IN COMMUNICATION SYSTEM
FIELD OF THE INVENTION The present invention relates to a communication technique, and more particularly, to a method and apparatus for signal error-correction in a wireless broadcasting system.
BACKGROUND OF THE INVENTION
With increasing popularization of mobile communication terminals, pure mobile voice communication can no longer satisfy people's demand to acquire information. More and more new applications exhibit great prospect due to their capabilities to provide business or entertainment contents are more convenient and have more information, among which people may receive and view TV programs on their mobile terminals. It's an important business opportunity for broadcasters to provide the service of viewing TV programs on mobile terminals. Such an application may further be extended to provide large file download to a plurality of end users. Such file download may not be limited to TV video stream, which also can be for other contents such as real-time gaming etc.
Thus, ETSI (European Telecommunications Standards Institute) has issued DVB-H (Digital Video Broadcasting-Handheld) specification, which is an extension to the DVB-T (Digital Video Broadcasting - Terrestrial) standard, with a focus on handheld device applications. While DVB-T has been proved to possess excellent performances in aspects of fixed, mobile, portable reception and so on, it still needs further improvement for handheld devices, in aspects such as power consumption, cell performance in presence of movement and network design. To this end, new technical modules are introduced into DVB-H, mainly including time slicing for decreasing power consumption at receivers, and
MPE-FEC (Multi-Protocol Encapsulation-Forward Error Correcting) for increasing Doppler tolerance and improving the capacity against pulse interference.
In the method of time slicing, data are transmitted in bursts. Accordingly, for a receiver, some components of a receiver, like RF (radio frequency) front end and DVB-H decoder, are enabled only during a burst time, and are disabled otherwise. As the burst time only occupies a small fraction of the total time, this operation mode may significantly reduce power consumption for the receiver.
The MPE-FEC technique is to apply an additional FEC scheme in a data link layer besides existing FEC methods in the physical layer used for DVB-T systems. In DVB-H systems, Reed-Solomon (RS) error-correcting code is used for this additional FEC scheme. With the MPE method, transmission of IP datagrams is possible in DVB-H systems. These IP datagrams are RS encoded to generate the check data. The IP datagrams and the check data are conveyed in the MPE section and the FEC section, respectively.
Specific technical details of the DVB-H specification can be found in Annex F of ETSI document EN 300 744 Vl.5.1, entitled "Digital video broadcasting (DVB); framing structure, channel coding and modulation for digital terrestrial television," November 2004; and ETSI document EN 301 192 Vl.4.1, entitled "Digital video broadcasting (DVB); DVB specification for data broadcasting," November 2004. Specific implementation guidelines for DVB-H networks are given in ETSI document TR 102 377 V 1.1.1, entitled "Digital video broadcasting (DVB); DVB-H implementation guidelines," February 2005.
Furthermore, the techniques of time slicing and MPE-FEC have been disclosed in patent application WO 2005/032034A1 filed on 23rd September 2004 by J. Vesma and H.
Pekonen, entitled "Burst transmission". Both the patent application and the ETSI document TR 102 377 V 1.1.1 propose that the receiver may discard receiving data in the FEC sections when the received data in the MPE sections are decoded correctly, which leads to further power saving for the receiver. This is because multiple users in a broadcasting system are situated at different geographical locations to receive the broadcast message.
When a particular user is very close to the broadcasting station, the received signal strength is considerably strong. At this time, it is possible that the FEC scheme implemented in the physical layer is sufficient to guarantee that the recovered data are correct, without involving the MPE-FEC scheme, which is implemented in the link layer, so that the receiver of the particular user does not need to receive check data in the FEC sections. If a user is far away from the broadcasting station, it is possible that all FEC sections are required to ensure correct recovery of the data. In case that a user is neither far away nor close to the broadcasting station, it is possible that the receiver of the user can ensure correct recovery with only part of, not all of, the FEC sections. However, decoding of data in the FEC sections takes certain time. The FEC sections disclosed in prior arts are closely spaced, and a receiver does not have sufficient time to perform FEC decoding and hence does not know when to stop receiving the remaining FEC sections. No related solution is provided in the above-mentioned patent application
and the ETSI documents.
It is, therefore, necessary to provide a better error-correcting scheme to realize selective reception of the FEC sections flexibly so as to further reduce power consumption while maintaining better data recovery performance.
OBJECT AND SUMMARY OF THE INVENTION
An object of the present invention is to provide an error-correcting method and apparatus for communication systems, which enables selective reception of check data so as to achieve a good balance between reducing power consumption and maintaining the error-correcting performance.
An error-correcting method for communication systems according to the present invention, comprising steps of:
(a) receiving information data and a first check data segment in a first signal burst;
(b) estimating the received information data based on the first check data segment; (c) determining whether the estimated information data is error- free or error-detected;
(d) receiving a corresponding check data segment from a second signal burst if the estimated information data is error-detected; and
(e) re-estimating the received information data by combining the first check data segment with the corresponding check data segment. An error-correcting apparatus for communication systems according to the present invention, comprising: a receiving means for receiving and outputting information data and check data segments in signal bursts; a decoding means for decoding the information data and the check data segments outputted from the receiving means to estimate the information data, and determining whether the estimated information data is error- free; and a storage means for storing the information data and check data segments currently obtained by the decoding means for future use when the estimated information data is error-detected; wherein the decoding means is further configured to obtain corresponding check data segments in subsequent signal bursts from the receiving means when the estimated information data is error-detected, and combine them with the check data segments stored
in the storage means to estimate the information data stored in the storage means.
With the error-correcting method and apparatus proposed in the present invention, check data segments for error-correction on the same set of information data are arranged to be transmitted in different bursts such that the receiver has sufficient time for decoding, so as to realize selective reception of check data and decrease power consumption for the receiver.
Other objects and effects together with a fuller understanding of the invention will become apparent and appreciated by referring to the following descriptions and claims taken in conjunction with the accompanying drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
Detailed descriptions will be made below to the invention with reference to accompanying drawings and specific embodiments, wherein:
Fig. 1 illustrates the arrangement of information data and parity-check data in each burst in conventional DVB-H signal;
Fig.2 illustrates the arrangement of information data and parity-check data in each burst in DVB-H signal according to an embodiment of the present invention;
Fig.3 is a flow chart showing the error-correcting method for receivers of the present invention according to the DVB-H signal structure of Fig.2; Fig.4 illustrates the arrangement of information data and parity-check data in each burst according to another embodiment of the present invention; and
Fig.5 is a block diagram showing a receiver structure of the present invention. Throughout all the above drawings, like reference numerals will be understood to refer to like, similar or corresponding features or functions.
DETAILED DESCRIPTION OF THE INVENTION
To implement selective reception of check data, the present invention proposes a novel arrangement of check data segments, with which the check data segments for error-correction on the same set of information data can be scheduled to be transmitted in different bursts, such that a receiver may have sufficient time to perform decoding and hence determine when to stop reception of the remaining check data segments to reduce power consumption for the receiver.
In a conventional DVB-H system, a user's data stream is transferred in bursts. Each burst consists of MPE section, which contains information data, and FEC section, which contains parity-check data. The information data and the parity-check data in the n th burst can be denoted by dn and pn , respectively. Fig. 1 depicts the arrangement of dn and pn in a DVB-H signal. Although not indicated in Fig. 1, it should be understood that data dn and pn in a burst are further manipulated by physical layer functions, including CRC
(Cyclical Redundancy Check) bits incorporation, channel coding, interleaving, scrambling, OFDM (Orthogonal Frequency Division Multiplexing) modulation and so on, before transmission over the air. Furthermore, according to the provision of DVB-H standard, the burst should further include a header for conveying parameters related to the burst and the
IP datagrams therein, which is not shown in Fig.l for purpose of simplicity. In addition, dn further contains some data for enabling the receiver to determine whether the received dn is correct, such as CRC data. The corresponding parity-check data pn is generated by the transmitting side (for example, a broadcasting station) based on dn . Referring to Fig.l, pn is adjacent to dn in the same burst. For a receiver, decoding of pn is continuous and takes a relatively long time, so it's very difficult to make a determination whether to stop receiving the remaining pn or not during the decoding process.
In the present invention, however, pn is partitioned into a number of parts and these parts are transmitted in different bursts. A simple example will be given below to describe the technical solution of the present invention in detail with reference to Fig.2. In this embodiment, pn is partitioned into two parts, pn and pn , which may have different lengths. Symbolically, pn may be represented as Pn = Pn I Pn , where "I" denotes concatenation. Accordingly, the bursts are arranged in the manner as shown in Fig.2. Both dn and p° are in the n th burst, and p* is in the ( n + 1 )th burst. Such a data arrangement is applicable to either the data link layer or the physical layer.
The FEC-encoded output data p° can be obtained by applying a prior art FEC method, which is called Mother Code, to encode dn and then puncturing on the obtained
Pn Fig.3 is a flow chart showing the error-correcting method for receivers of the present
invention according to the DVB-H signal structure of Fig.2. With reference to Fig.3, first, a user receives dn and pn from the n\h burst (Step SlOl), wherein dn and pn denote the received dn and pn respectively. The received dn and pn have possibly been corrupted by noise, interference, and multi-path fading during transmission. dn and pn may have already been processed by the physical layer functions, such as channel decoding to correct some possible errors. The receiver then estimates dn by decoding dn and p°
(Step S 102). Here, the estimated dn is denoted by d° , wherein the superscript "0" indicates that the estimated dn is obtained from a knowledge of p° .
By means of CRC bits embedded in dn , the receiver can determine whether dn is error-free (step S 103). If errors are detected in d° , the receiver can receive pn in the
( n + 1 )th burst (Step S 104), wherein pn denotes the received pj, . The combination of pn and pπ results in p° l pπ (Step S 105).
The receiver then estimates dn again based on dn and Pn I pn (Step S 106). As more parity-check data are contained in p° I pπ than in p° alone, it is more likely that the estimated dn (denoted as dj, herein) is error-free.
Finally, d[ may be outputted as the decoded dn (Step S 107).
If at Step S 103 there is no error detected in d° , the receiver can skip receiving pπ by early shutting down some corresponding components of the receiver during the ( n + 1 )th burst and output dn directly as the decoded dn . The above description is made to an example, where pn is partitioned into only two parts. However, the present invention is not limited to this case and the arrangement of pn in bursts may be designed flexibly according to the system requirement in practical use.
The following description is made to an embodiment with reference to Fig.4, in which pn is partitioned into two or more parts. In this embodiment, pn is partitioned into M parts, wherein M is an integer larger than or equal to 2. It yields pn = p° I pi I • • • I P^ X ' where p^ , i = 0,1,- • -,M - 1 , can be of different sizes. The data in the nth burst is denoted by Sn andsn = dn I pn I p
1 ^1 1 pn_2 1 • • • I . The data arrangement in
the bursts of the embodiment is shown in Fig.4.
Two requirements need to be satisfied for the burst structure of Fig.4. First, after the n th burst is processed by the physical layer, the physical (time) positions of its data constituents, namely, dn,p°,p1 n_1,- -
, in the physical signal remain the same positions. Secondly, no data symbol from one constituent contributes to the formation of another constituent after the physical layer functions are performed, that is, each constituent of each data is independent. These two requirements ensure that the receiver is able to discard receiving some of pn , i = 0,1,- - -,M - I .
The receiver processes the received signals according to the order of the bursts. Similar to the flow chart for reception according to the embodiment in Fig.3, the receiver first receives dn and p° from the n\h burst, then estimates dn by decoding dn and p° , and determines whether d° is error-free. If d° is error-detected, reception of p* in the (n+l)th burst continues and p° is combined with pn to yield p° l pn so as to estimate dn based on dn and p° I p* . If an error- free dn is estimated, it will be outputted as the decoded dn . If the estimated d° is still error- detected, the receiver continues reception of p^ in the (n+2)th burst and yields p° I p* I p^ to estimate dn . This process continues until an error-free dn is estimated.
According to the burst structure shown in Fig.4, a corresponding receiver structure is also provided in the present invention. In the following description, Sn = dn I p° I pn_! I P
^2 1 • • • I represents the received data in the nth burst, wherein dn and p^ respectively denote the received dn and p'n_t , i = 0,l,- - -,M - 1 .
Referring to Fig.5, the receiver comprises a receiving unit 10, a decoding unit 20, a storage unit 50, a register file unit 30 and a register file update unit 40.
The receiving unit 10 is configured to process the input physical received signals and output dn,p°, P^1, - -,P^+1 . The receiving unit 10 can be controlled by a first external signal, and generate a first BUSY signal to indicate whether the receiving unit 10 is "BUSY". Here, the first external signal can be generated by an external unit (not shown), which may be a timer and the timer can obtain the information about the start time of the nth burst. The decoding unit 20 is configured to process the signals outputted from the
receiving unit 10. And the decoding unit 20 can be controlled by a second external signal, and generate a second BUSY signal to indicate whether the decoding unit 20 is "BUSY". Similarly, the second external signal can also be generated by the external unit.
The decoding unit 20 may consist of a FEC decoder and an error- detection unit (not shown). The FEC decoder can perform FEC decoding in a conventional decoding way such that An is estimated from dn ,p° ,p* ,- - -,p^ , wherein i=0~M-l. The error- detection unit can determine whether the An estimated by the FEC decoder is error- free.
The storage unit 50 is configured to temporarily store the information data and parity-check data obtained from the received bursts, for future use of the decoding unit 20. The register file unit 30 can be accessed by both the receiving unit 10 and the decoding unit 20. The register file unit 30 stores a first set of state values I_1,I_2,- -
and a second set of state values /ό,/^,- - -,/^^ , wherein each state value may be
ERROR-FREE or ERROR-DETECTED. The first set of state values and the second set of state values are used to record information indicating whether the previously and currently estimated information data after performing FEC decoding on all received bursts is error-free or error-detected.
The register file update unit 40 is configured to update the first set of state values stored in the register file unit 30 with the second set of state values therein, under the control of the decoding unit 20. It is apparent to those skilled in the art that, depending on particular implementation, a buffer 60 may be added between the receiving unit 10 and the decoding unit 20, for temporarily storing output signals from the receiving unit 10 before the decoding unit 20 can process the output signals. In addition, the receiver can have sufficient time for decoding as long as the time interval between two adjacent bursts is set appropriately. To give a detailed description to the operation principle and procedure of the receiver of the present invention, it's assumed that the n th burst is about to arrive and the receiver has processed all the previous bursts. In the register file unit 30, the state value I 1 , i e {1,2,- ",Af - 1} , contains information on whether the estimated An-1 , after FEC decoding on all the previous bursts, is error-free (indicated by /_, = ERROR-FREE) or still error-detected (indicated by /_, = ERROR-DETECTED). Concurrently, for i that satisfies the condition I 1 = ERROR-DETECTED, the storage unit 50 stores the
corresponding p^.p^,.- - -.^:1, as well as dn_r
At some time before the arrival of the n th burst, the receiving unit 10 and the decoding unit 20 are enabled (waken up) from the sleeping state through the first external signal and the second external signal, respectively. As required, waking up of the receiving unit 10 and the decoding unit 20 may be simultaneous or not.
The receiving unit 10 then retrieves the values of Z 1 , 1 2 , • • • , I_(M _1} from the register file unit 30. Based on these values, the receiving unit 10 determines the value of q such that I q = ERROR-DETECTED and all of /_,_!, /_,_2,- - -,/_(Λf_1) are equal to
ERROR-FREE. In this case, the value of q indicates that the estimated information is error-detected from the (n-q)th burst. If /_, = ERROR-FREE for all i = 1,2,- - -,Af - I , assign q = 0, that is, the information data in all previous bursts have been estimated correctly. Further, the decoding unit 20 may also obtain the value of q.
When the n th burst arrives, the receiving unit 10 receives dn and p° therefrom, and then sends these two data sections to the decoding unit 20. The decoding unit 20 decodes on (dn , p° ) to estimate dn , wherein the estimated dn is denoted as d° . The decoding unit 20 then determines whether dn is error-free. If so, the state of Io' of the register file unit 30 is set as ERROR-FREE and d° is outputted as the decoded dn . If d° is not error-free, the decoding unit 20 sets the state of Io' of the register file unit 30 as
ERROR-DETECTED, and stores dB and p° into the storage unit 50. If q = 0, it means that the information data in all previous bursts have been estimated correctly, then the receiver skips the following steps a) and b); otherwise these steps are repeated for i = 1,2, • • • , q . a). If /_; = ERROR-FREE, the receiving unit 10 no longer receives the subsequent data p^ and step b) will not be performed; if I 1 = ERROR-DETECTED, the receiving unit 10 continues receiving pn'_t and then sends them to the decoding unit 20. b). The decoding unit 20 obtains pn' _t from the receiving unit 10 and retrieves
"'?!-1 ! fr°m me storage unit 50. Using these two data sections, FEC decoding is performed on (<!„_,, p^p^,- -,!)^) to estimate dn_t . Here, the estimated
dn_t is denoted as d'n_t . Then the decoding unit 20 determines whether d'n_t is error-free. If so, it sets V1 = ERROR-FREE while clearing the values of d^p^p^,- - -,]}^ in the storage unit 50, and outputs dn' _t as the decoded dn_l . If dn' _t is still error- detected, the decoding unit 20 sets V1 = ERROR-DETECTED and stores d'n_, and p^ into the storage unit 50.
While the decoding unit 20 performs signal processing, the receiving unit 10 may receive other subsequent parity-check data segments.
After jin q_q is received, the receiving unit 10 indicates through the first BUSY signal that all the operations necessary for it to perform on the n th burst have been done. The first BUSY signal is used to indicate whether the receiving unit 10 is in an idle state or is processing data and thus unable to receive new bursts.
After d'n_l is obtained, the decoding unit 20 instructs the register file update unit 40 to update the first set of states by copying the value of each V1 onto the corresponding /_(!+1) for i = 0,1,2,- • •, M - 2. If q + l<M - 2 , the copying of the corresponding value may be skipped, for i = q + l,q + 2,- - -,M - 2 . Additionally, the decoding unit 20 indicates through the second BUSY signal that all the operations necessary for it to perform on the n th burst have been done. The second BUSY signal is used to indicate whether the decoding unit 20 is in an idle state or is processing data and thus unable to receive new bursts. The above-mentioned external units for generating the first and second external signals may respond to the first and second BUSY signals, for example, upon receipt of the first or second BUSY signal, the receiving unit 10 or the decoding unit 20 is controlled by the external units into sleeping state through the first or second external signal, respectively. According to the error-correcting method and the corresponding apparatus of the present invention, the check data is partitioned into two or more parts for transmission in several bursts. For a user near the broadcasting station, the signal strength at its location is relatively high, so reception of some, not all of, the check data, may satisfy the error-correction requirement for the receiver, which leads to reduction to the receiver's power consumption. For a user far away from the broadcasting station, error-correction performance may be improved by receiving more check data, without establishing an
additional communication link to request the broadcasting station to retransmit data, which may reduce the extra cost caused by establishment of an additional communication link. Therefore, selective reception of check data is realized with the present invention, thus to achieve a good balance between saving power consumption and maintaining error-correction performance.
The error-correcting method and apparatus of the present invention is applicable to not only DVB-H systems, but also any broadcasting or communication systems using time slicing.
It is to be understood by those skilled in the art that various improvement and modifications can be made to the method and apparatus for signal error-correction as disclosed in the present invention without departing from the basis of the present invention, the scope of which is to be defined by the appended claims herein.
Claims
1. A method for signal error-correction in communication systems, comprising steps of: (a) receiving information data and a first check data segment in a first signal burst;
(b) estimating the received information data based on the first check data segment;
(c) determining whether the estimated information data is error-free or error-detected;
(d) receiving a corresponding check data segment from a second signal burst if the estimated information data is error-detected; and (e) re-estimating the received information data by combining the first check data segment with the corresponding check data segment.
2. The method according to claim 1, further comprising steps of:
(f) determining whether the re-estimated information data is error-free or error-detected;
(g) continuing receiving a corresponding check data segment from next signal burst if the re-estimated information data is error-detected;
(h) re-estimating the received information data by combining the first check data segment with all the corresponding check data segments; and (i) repeating step (f) to step (i) if the information data estimated at step (h) is still error-detected.
3. The method according to claim 2, further comprising step of: stopping reception of subsequent corresponding check data segments and outputting the estimated information data when the estimated information data is error-free.
4. The method according to claim 3, wherein the first check data segment and all the corresponding check data segments are obtained by partitioning a check data into a plurality of segments, the check data generated based on the information data in the first signal burst according to a predefined criterion.
5. An apparatus for signal error-correction in communication systems, comprising: a receiving means for receiving and outputting information data and check data segments in signal bursts; a decoding means for decoding the information data and the check data segments outputted from the receiving means to estimate the information data, and determining whether the estimated information data is error- free; and a storage means for storing the information data and check data segments currently obtained by the decoding means for future use when the estimated information data is error-detected; wherein the decoding means is further configured to obtain corresponding check data segments in subsequent signal bursts from the receiving means when the estimated information data is error-detected, and combine them with the check data segments stored in the storage means to estimate the information data stored in the storage means.
6. The apparatus for signal error-correction according to claim 5, wherein the corresponding check data segments are obtained by partitioning check data into a plurality of segments, the check data generated based on the information data in signal bursts according to a predefined criterion.
7. The apparatus for signal error-correction according to claim 5, wherein the decoding means is further configured to output the estimated information data when the estimated information is error-free.
8. A communication device, comprising: an apparatus for signal error-correction, comprising: a receiving means for receiving and outputting information data and check data segments in signal bursts; a decoding means for decoding the information data and the check data segments outputted from the receiving means to estimate the information data, and determining whether the estimated information data is error-free; and a storage means for storing the information data and check data segments currently obtained by the decoding means for future use when the estimated information data is error-detected; wherein the decoding means is further configured to obtain corresponding check data segments in subsequent signal bursts from the receiving means when the estimated information data is error-detected, and combine them with the check data segments stored in the storage means to estimate the information data stored in the storage means; and a control means for controlling to enable the receiving means and the decoding means at start time of the signal bursts and disenable the receiving means and the decoding means after they have processed currently inputted data.
9. A method for transmitting signals in a communication system, comprising steps of:
(a) generating a check data based on a predefined information data;
(b) partitioning the check data into a plurality of check data segments;
(c) transmitting the predefined information data and one of the check data segments in a burst; and
(d) transmitting other check data segments in other bursts, respectively.
10. The method for transmitting signals according to claim 9, wherein the check data is partitioned into a plurality of serial check data segments according to the data arrangement order at step (b).
11. The method for transmitting signals according to claim 10, wherein the check data segment transmitted in step (c) is the first one of the plurality of serial check data segments.
12. The method for transmitting signals according to claim 11, wherein other consecutive check data segments are transmitted in subsequent consecutive bursts respectively in step (d).
13. A signal to be transmitted in a communication system, comprising an information data and a check data, wherein the check data comprises a plurality of serial check data segments, the information data and one of the check data segments are configured for transmission in a same burst and other check data segments are configured for transmission in other bursts respectively.
14. The signal according to claim 13, wherein the check data segment to be transmitted with the information data in the same burst is the first segment of the plurality of serial check data segments.
15. The signal according to claim 14, wherein the other serial check data segments are transmitted in subsequent consecutive bursts respectively.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200510128540.9 | 2005-11-28 | ||
CN200510128540 | 2005-11-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2007060589A2 true WO2007060589A2 (en) | 2007-05-31 |
WO2007060589A3 WO2007060589A3 (en) | 2007-09-07 |
Family
ID=37907927
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2006/054327 WO2007060589A2 (en) | 2005-11-28 | 2006-11-20 | Method and apparatus for error-correction in a communication system |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2007060589A2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009037038A2 (en) * | 2007-09-21 | 2009-03-26 | Alcatel Lucent | Transmission of data from an infrastructure of a radio-communication network to user equipment |
WO2011006538A1 (en) * | 2009-07-15 | 2011-01-20 | Nokia Corporation | An apparatus |
EP2328373B1 (en) * | 2006-10-04 | 2021-04-07 | Google Technology Holdings LLC | Radio resource assignment in control channel in wireless communication systems |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010053142A1 (en) * | 2000-06-20 | 2001-12-20 | Matsushita Electric Industrial Co., Ltd | Radio communication system |
US20020101846A1 (en) * | 1996-09-27 | 2002-08-01 | Christian Erben | Method for adapting a receiver to transmission conditions and a corresponding receiver |
EP1389883A1 (en) * | 2002-08-13 | 2004-02-18 | Motorola, Inc. | Method for incoming message decoding for wireless communications devices |
US20050002416A1 (en) * | 2003-07-01 | 2005-01-06 | Belotserkovsky Maxim B. | Method and apparatus for providing forward error correction |
-
2006
- 2006-11-20 WO PCT/IB2006/054327 patent/WO2007060589A2/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020101846A1 (en) * | 1996-09-27 | 2002-08-01 | Christian Erben | Method for adapting a receiver to transmission conditions and a corresponding receiver |
US20010053142A1 (en) * | 2000-06-20 | 2001-12-20 | Matsushita Electric Industrial Co., Ltd | Radio communication system |
EP1389883A1 (en) * | 2002-08-13 | 2004-02-18 | Motorola, Inc. | Method for incoming message decoding for wireless communications devices |
US20050002416A1 (en) * | 2003-07-01 | 2005-01-06 | Belotserkovsky Maxim B. | Method and apparatus for providing forward error correction |
Non-Patent Citations (1)
Title |
---|
JOE I: "A NOVEL ADAPTIVE HYBRID ARQ SCHEME FOR WIRELESS ATM NETWORKS" WIRELESS NETWORKS, ACM, NEW YORK, NY, US, vol. 6, no. 3, July 2000 (2000-07), pages 211-219, XP000965878 ISSN: 1022-0038 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2328373B1 (en) * | 2006-10-04 | 2021-04-07 | Google Technology Holdings LLC | Radio resource assignment in control channel in wireless communication systems |
WO2009037038A2 (en) * | 2007-09-21 | 2009-03-26 | Alcatel Lucent | Transmission of data from an infrastructure of a radio-communication network to user equipment |
FR2921529A1 (en) * | 2007-09-21 | 2009-03-27 | Alcatel Lucent Sas | METHOD OF TRANSMITTING DATA FROM AN INFRASTRUCTURE OF A RADIO COMMUNICATION NETWORK TO USER EQUIPMENT, AND EQUIPMENT FOR IMPLEMENTING THE METHOD |
WO2009037038A3 (en) * | 2007-09-21 | 2009-05-28 | Alcatel Lucent | Transmission of data from an infrastructure of a radio-communication network to user equipment |
US8537749B2 (en) | 2007-09-21 | 2013-09-17 | Alcatel Lucent | Method of transmitting data from an infrastructure of a radio-communication network to user equipment, and equipment for implementing the method |
WO2011006538A1 (en) * | 2009-07-15 | 2011-01-20 | Nokia Corporation | An apparatus |
CN102474384A (en) * | 2009-07-15 | 2012-05-23 | 诺基亚公司 | a device |
CN102474384B (en) * | 2009-07-15 | 2016-05-04 | 诺基亚技术有限公司 | A kind of device |
Also Published As
Publication number | Publication date |
---|---|
WO2007060589A3 (en) | 2007-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10979161B2 (en) | Method and apparatus to enable fast channel switching with limited DVB receiver memory | |
US20070230387A1 (en) | Apparatus and method for receiving data in a mobile broadcasting terminal | |
KR101975546B1 (en) | Method and apparatus for signalling in digital radio system | |
KR100724891B1 (en) | Device and method of multi-cyclic redundancy checking for acquiring section detection and reliability information in dvb-h system | |
CN102668384B (en) | Be there is the broadcast system of the steadily increase redundancy transmitted by unicast system | |
EP2321920B1 (en) | Transmission of multimedia streams to mobile devices with cross stream association | |
EP2070310A2 (en) | Method and apparatus for reproducing an audio video sequence | |
US12075102B2 (en) | Content transmission method and content playback method | |
WO2007060589A2 (en) | Method and apparatus for error-correction in a communication system | |
US7624418B2 (en) | Apparatus and method for receiving broadcasting data in digital video broadcasting receiver | |
US20090006926A1 (en) | Device Providing Selective Error Correction Data Reception | |
US20110016495A1 (en) | Terminal and method for receiving frames of broadcast data | |
US20240380933A1 (en) | Content transmission method and content playback method | |
JP2010011514A (en) | Broadcast receiver, and power consumption reduction method thereof | |
WO2009115999A1 (en) | Method and mobile communication device for receiving data bursts according to the digital video broadcast handheld (dvb-h) standard |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase in: |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 06821494 Country of ref document: EP Kind code of ref document: A2 |