EP1435147A1 - Blind transport format detection using soft decision monitoring - Google Patents
Blind transport format detection using soft decision monitoringInfo
- Publication number
- EP1435147A1 EP1435147A1 EP02765105A EP02765105A EP1435147A1 EP 1435147 A1 EP1435147 A1 EP 1435147A1 EP 02765105 A EP02765105 A EP 02765105A EP 02765105 A EP02765105 A EP 02765105A EP 1435147 A1 EP1435147 A1 EP 1435147A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- transport format
- magnitude
- data
- soft decisions
- changes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000001514 detection method Methods 0.000 title claims description 8
- 238000012544 monitoring process Methods 0.000 title claims description 6
- 238000000034 method Methods 0.000 claims description 11
- 125000004122 cyclic group Chemical group 0.000 claims description 6
- 230000007423 decrease Effects 0.000 claims 2
- 230000005540 biological transmission Effects 0.000 description 7
- ZIIRLFNUZROIBX-UHFFFAOYSA-N 2,3,5-trichlorobenzene-1,4-diol Chemical compound OC1=CC(Cl)=C(O)C(Cl)=C1Cl ZIIRLFNUZROIBX-UHFFFAOYSA-N 0.000 description 5
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/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- 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/0046—Code rate detection or code type detection
-
- 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
Definitions
- the present invention relates to a method and apparatus for estimating the transport format, i.e. the start and stop of data, of a transport channel.
- TFCI Transport Format Combination Indication
- TFC Transport Format Combination
- BTFD Blind Transport Format Detection
- CRC cyclic redundancy check
- a device for receiving blind transport format data and estimating the transport format of the data includes a soft decision magnitude/power monitor for monitoring the magnitude or power of soft decisions in the data over time; and a power or magnitude change detector for detecting changes in the magnitude of the monitored soft decisions, the position of detected changes representing characteristics of the transport format, or representing high probabilities of representing characteristics of the transport format.
- the blind transport format data includes a cyclic redundancy check (CRC).
- this invention can lead to faster identification of the transport format without having to do all Viterbi trace backs followed by CRC checks.
- the position of the power/magnitude changes indicate which CRC positions to check first. This also has the advantage of requiring less power consumption thereby extending battery life, or allowing the use of a smaller capacity battery for comparable battery life.
- a method of estimating the transport format of received blind transport format data which comprises monitoring the magnitude (power) of soft decisions in the data over time; and detecting changes in the magnitude of the monitored soft decisions, the position of detected changes representing characteristics of the transport format or representing high probabilities of representing characteristics of the transport format.
- the bar at the top indicates the single channel of a frame within which three transport channels are multiplexed.
- the single channel is divided by time into three time periods each of which is filled or part-filled by data from one of the multiple transport channels.
- the periods will be of the same size or duration.
- the periods are defined at the beginning and end in Figure 1 with a bold vertical line so the first period begins at the far left of Figure 1 and ends just before the second cyclic redundancy check (CRC) word.
- CRC cyclic redundancy check
- the data within a period might not fill that period. For example, in the first time period, ,the data fills most of the period, leaving about one sixth of the period at the end empty.
- At least one of the transport channel data must have a cyclic redundancy check (CRC) word appended to it.
- CRC cyclic redundancy check
- the position of the CRC word identifies the end of the transport channel since it is located at the end of the channel data.
- the data from the first transport channel has a CRC word at the end of the data, but before the end of the time period.
- the CRC word appears at the beginning of the time period.
- the CRC word appears before the end. In the period of time between the CRC word and the end of the time period, no data is transmitted.
- Data from the transport channels is received in the form of soft decisions.
- the use of soft decisions signifies probabilities of data bits being +1 or -1 instead of l's and O'S.
- the signal for a particular bit might be +0.82 which represents a high probability of that bit being +1.
- a bit value of -0.71 shows a high probability of the bit being -1.
- the probabilities will be high, and so the power associated with these signals will also be high, as is shown in the graph in Figure 1 during the period indicated "inferred TF for TrCH 0".
- the power is also high during the transmission of the second (CRC) word at the end of the second time period.
- the power is high during transmission of the data and CRC word associated with the third transmission channel (TrCH 2).
- DTX bits are transmitted at zero power and hence should be received at a lower power level, as can be seen from Figure 1.
- the position of the end of each transport channel can be identified or at least narrowed down. Identifying a drop in power will not necessarily indicate the exact transport format length, but will identify a number of likely positions for the ends of transport format lengths. Of course, the beginning of transport format lengths are always known because they are fixed.
- the detection of jumps in the power is not difficult to achieve.
- the power is measured and monitored, and can be fed into an edge detector.
- the edge detector can work in any one of a number of ways. It could detect jumps in the power of greater than a certain size, or could be arranged to identify when the power crosses a pre-set threshold value, where the threshold value is located between the normal power value during transmission of data, and the normal power value of the DTX soft decisions during the time in a period between the transmission of the CRC word and the end of the period.
- the speed at which blind transport format detection takes place is significantly increased by use of this invention either by immediately identifying the transport formats from the jumps in power, or by prioritising which transport format to decode by identifying the most likely positions of the ends of periods or by prioritising which CRC word to check first if the channel decoding was used to encode the data for error correction purposes.
- This invention applies to any system that relies on blind transport format detection where the multiplexed data is positioned in fixed positioned periods, such as in the 3 G UMTS specification or GSM specification, thereby correctly demultiplexing the received data.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
A device for receiving blind transport format data and estimating the transport format of the data including a soft decision power monitor and a power change detector. The power monitor monitors the magnitude of soft decisions in the data over time. The detector detects changes in the magnitude of the monitored soft decisions, the detected changes representing characteristics of the transport format or representing characteristics of the transport format.
Description
BLIND TRANSPORT FORMAT DETECTION USING SOFT DECISION MONITORING
The present invention relates to a method and apparatus for estimating the transport format, i.e. the start and stop of data, of a transport channel.
In mobile telecommunication systems, it is known for multiple transport channels to be multiplexed onto a single channel. However, there needs to be a method of discerning which data relates to which of the multiple transport channels after the data has passed through the single channel. In some cases, this is done by transmitting extra control information along with the data that indicates what data belongs to which of the multiple transport channels. Such control information is called Transport Format Combination Indication (TFCI) where the Transport Format Combination (TFC) is the multiplexed data stream. For example, the single channel onto which the multiple transport channels are multiplexed will be divided into frames of a particular length, and the frames are divided into time periods each relating to one of the multiple transport channels. The TFCI will be transmitted as part of the frame to indicate how that frame is divided into time periods and which time periods relate to which of the multiple transport channels.
However, in some systems, no TFCI control information is transmitted. It is, therefore, necessary to be able to identify Transport Formats in a different way. This will be referred to as Blind Transport Format Detection (BTFD). This requires each transport channel to be multiplexed onto a single channel at fixed positions or periods. In addition, at least one of the transport channels may have a cyclic redundancy check (CRC) word appended to it. .
In this case, it is known to do a Viterbi trace back followed by a CRC check. This involves the lengthy analysis of the whole channel in order to identify the transport format. Such an operation is not only time consuming, but also requires considerable power consumption.
According to a first aspect of the present invention, a device for receiving blind transport format data and estimating the transport format of the data includes a soft decision magnitude/power monitor for monitoring the magnitude or power of soft decisions in the data over time; and a power or magnitude change detector for detecting changes in the magnitude of the monitored soft decisions, the position of detected changes representing characteristics of the transport format, or representing high probabilities of representing characteristics of the transport format. It is preferred that the blind transport format data includes a cyclic redundancy check (CRC).
It will be appreciated that this invention can lead to faster identification of the transport format without having to do all Viterbi trace backs followed by CRC checks. The position of the power/magnitude changes indicate which CRC positions to check first. This also has the advantage of requiring less power consumption thereby extending battery life, or allowing the use of a smaller capacity battery for comparable battery life.
According to a second aspect of the invention, a method of estimating the transport format of received blind transport format data which comprises monitoring the magnitude (power) of soft decisions in the data over time; and detecting changes in the magnitude of the monitored soft decisions, the position of detected changes representing characteristics of the transport format or representing high probabilities of representing characteristics of the transport format.
The present invention will be described by way of example only with reference to the accompanying figure which indicates a single channel onto which multiple transport channels have been multiplexed, the single channel being divided into TrCH periods, together with associated soft decision power levels over time.
In the description of the prior art above, reference is made to the multiplexing of multiple transport channels onto a single channel. In Figure 1, the bar at the top indicates the single channel of a frame within which three transport channels are multiplexed. The single channel is divided by time into three time periods each of which is filled or part-filled by data from one of the multiple transport channels. In
each frame, the periods will be of the same size or duration. The periods are defined at the beginning and end in Figure 1 with a bold vertical line so the first period begins at the far left of Figure 1 and ends just before the second cyclic redundancy check (CRC) word. The data within a period might not fill that period. For example, in the first time period, ,the data fills most of the period, leaving about one sixth of the period at the end empty. At least one of the transport channel data must have a cyclic redundancy check (CRC) word appended to it. The position of the CRC word identifies the end of the transport channel since it is located at the end of the channel data. In Figure 1, the data from the first transport channel (TrCH 0) has a CRC word at the end of the data, but before the end of the time period. In the second transport channel (TrCH 1), there is no data in the transport channel and so the CRC word appears at the beginning of the time period. In the third time period, the CRC word appears before the end. In the period of time between the CRC word and the end of the time period, no data is transmitted.
Data from the transport channels (TrCH0-2) is received in the form of soft decisions. The use of soft decisions signifies probabilities of data bits being +1 or -1 instead of l's and O'S. For example, the signal for a particular bit might be +0.82 which represents a high probability of that bit being +1. Alternatively, a bit value of -0.71 shows a high probability of the bit being -1. During the reception of real data, and not DTX, the probabilities will be high, and so the power associated with these signals will also be high, as is shown in the graph in Figure 1 during the period indicated "inferred TF for TrCH 0". The power is also high during the transmission of the second (CRC) word at the end of the second time period. Again, the power is high during transmission of the data and CRC word associated with the third transmission channel (TrCH 2). However, during the remainder of the time, after the CRC word has been transmitted at the end of each transmission channel, but before the next transmission channel starts, DTX bits are transmitted at zero power and hence should be received at a lower power level, as can be seen from Figure 1. By detecting the power during the frame, the position of the end of each transport channel can be identified or at least narrowed down. Identifying a drop in power will not necessarily indicate the exact transport format length, but will identify a number of likely positions for the ends of transport format lengths. Of
course, the beginning of transport format lengths are always known because they are fixed.
In high signal to noise ratio conditions, this will be sufficient on its own to identify the exact sizes and hence transport format whereby the transport format combination can be inferred without having to check the CRC words. In such an instance, if the CRC word is used merely to identify transport format combinations, they may be omitted entirely from the signal since this invention will identify the TFCs on their own.
In lower signal to noise ratio conditions, the exact positions of the beginning and end of transport formats may become more difficult to detect because of the noise. More jumps in power might be detected than actually exist. This is no problem since each of those positions can then be tested for the presence of the end or beginning of a period. This method significantly narrows down the positions of the beginning and end of periods, still resulting in a very significant reduction in the amount of work which needs to be done to identify the transport format.
The detection of jumps in the power is not difficult to achieve. The power is measured and monitored, and can be fed into an edge detector. The edge detector can work in any one of a number of ways. It could detect jumps in the power of greater than a certain size, or could be arranged to identify when the power crosses a pre-set threshold value, where the threshold value is located between the normal power value during transmission of data, and the normal power value of the DTX soft decisions during the time in a period between the transmission of the CRC word and the end of the period.
The detection of such edges can be carried out using an efficient algorithm, a number of which already exist.
The speed at which blind transport format detection takes place is significantly increased by use of this invention either by immediately identifying the transport formats from the jumps in power, or by prioritising which transport format to decode by identifying the most likely positions of the ends of periods or by prioritising which
CRC word to check first if the channel decoding was used to encode the data for error correction purposes.
This invention applies to any system that relies on blind transport format detection where the multiplexed data is positioned in fixed positioned periods, such as in the 3 G UMTS specification or GSM specification, thereby correctly demultiplexing the received data.
Claims
1. A device for receiving blind transport format data and estimating the transport format of the data, the device including: a soft decision power monitor for monitoring the magnitude of soft decisions in the data over time; and a power change detector for detecting changes in the magnitude of the monitored soft decisions, the detected changes representing characteristics of the transport format, or representing high probabilities of representing characteristics of the transport format.
2. A device according to claim 1, wherein the detector is arranged to detect decreases in the magnitude of the monitored soft decisions.
3. A device according to Claim 1 or 2, wherein the detector is an edge detector arranged to detect changes in the magnitude of the monitored soft decisions of greater than a predetermined amount.
4. A device according to Claim 1 or 2, wherein the detector is a threshold detector that detects the change in magnitude of the monitored soft decisions as it crosses a predetermined power threshold.
5. A device according to any one of the preceding claims, in which the blind transport format data includes a cyclic redundancy check (CRC).
6. A device according to claim 5, fVjrther comprising a CRC checker for checking whether the data at any point is the correct CRC.
7. A device according to any one of the preceding claims, further comprising a prioritising element which prioritises each of the detected changes according to its likelihood of representing characteristics of the transport format.
8. A method of estimating the transport format of received blind transport format data comprising: monitoring the magnitude (power) of soft decisions in the data over time; and detecting changes in the magnitude of the monitored soft decisions, the detected changes representing characteristics of the transport format or representing high probabilities of representing characteristics of the transport format.
9. A method according to claim 8, further comprising the step of estimating the transport format from the detected changes.
10. A method according to Claim 8 or 9, wherein the detecting of changes in the magnitude of the monitored soft decisions is the detection of decreases in the magnitude.
11. A method according to any one of claims 8 to 10, wherein the detecting of changes in the magnitude of the monitored soft decisions is the detecting of an edge of more than a predetermined size.
12. A method according to any one of claims 8 to 10, wherein the detecting of changes in the magnitude of the monitored soft decisions is the detecting of a change which crosses a predetermined power threshold.
13. A method according to any one of claims 8 to 12, further comprising the checking of data at any point to identify if that data is a cyclic redundancy check (CRC) word.
14. A method according to any one of claims 8 to 13, further comprising the prioritising of each of the detected changes according to its likelihood of representing characteristics of the transport format.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0124238A GB2380909A (en) | 2001-10-09 | 2001-10-09 | Blind transport format detection via signal power changes |
GB0124238 | 2001-10-09 | ||
PCT/GB2002/004557 WO2003032559A1 (en) | 2001-10-09 | 2002-10-09 | Blind transport format detection using soft decision monitoring |
Publications (1)
Publication Number | Publication Date |
---|---|
EP1435147A1 true EP1435147A1 (en) | 2004-07-07 |
Family
ID=9923507
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP02765105A Withdrawn EP1435147A1 (en) | 2001-10-09 | 2002-10-09 | Blind transport format detection using soft decision monitoring |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1435147A1 (en) |
CN (1) | CN1561599A (en) |
GB (1) | GB2380909A (en) |
WO (1) | WO2003032559A1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100366034C (en) * | 2004-11-03 | 2008-01-30 | 东南大学 | Blind transmission format detecting method suitable for broad band CDMA system |
US8121104B2 (en) | 2006-05-31 | 2012-02-21 | Agere Systems Inc. | Method and apparatus for blind transport format detection using discontinuous transmission (DTX) detection |
US9558062B2 (en) * | 2014-07-28 | 2017-01-31 | Qualcomm Incorporated | Cyclic redundancy check (CRC) false detection reduction in communication systems |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1497678A (en) * | 1975-02-21 | 1978-01-12 | Int Computers Ltd | Data processing systems |
JPS59221047A (en) * | 1983-05-30 | 1984-12-12 | Victor Co Of Japan Ltd | Synchronizing signal detecting circuit for digital signal transmission |
JPH0622359B2 (en) * | 1987-12-14 | 1994-03-23 | 富士通株式会社 | Frame synchronization method |
JPH0626343B2 (en) * | 1988-12-16 | 1994-04-06 | 日本電気株式会社 | Modulator / demodulator data transmission rate automatic switching system |
EP0569688A1 (en) * | 1992-04-29 | 1993-11-18 | Hagenuk Telecom GmbH | Method and apparatus for fading compensation for TDMA-receivers |
CA2214743C (en) * | 1996-09-20 | 2002-03-05 | Ntt Mobile Communications Network Inc. | A frame synchronization circuit and communications system |
GB9908863D0 (en) * | 1999-04-20 | 1999-06-16 | Nds Ltd | Multiplexer |
-
2001
- 2001-10-09 GB GB0124238A patent/GB2380909A/en not_active Withdrawn
-
2002
- 2002-10-09 WO PCT/GB2002/004557 patent/WO2003032559A1/en not_active Application Discontinuation
- 2002-10-09 EP EP02765105A patent/EP1435147A1/en not_active Withdrawn
- 2002-10-09 CN CN 02819450 patent/CN1561599A/en active Pending
Non-Patent Citations (1)
Title |
---|
See references of WO03032559A1 * |
Also Published As
Publication number | Publication date |
---|---|
WO2003032559A1 (en) | 2003-04-17 |
CN1561599A (en) | 2005-01-05 |
GB0124238D0 (en) | 2001-11-28 |
GB2380909A (en) | 2003-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2288000C (en) | Estimation of radio channel bit error rate in a digital radio telecommunications network | |
US7496804B2 (en) | Communications system, receiver, and method of estimating received signal quality by using bit error rate | |
EP1219084B1 (en) | Blind rate detection in a multiplexed transmission system | |
US7143178B2 (en) | System and method for DTX frame detection | |
KR100811566B1 (en) | Method, apparatus and system for use in controlling transmission power during wireless communication | |
US7076005B2 (en) | System and method for transmission format detection | |
AU699187B2 (en) | Detection of defective speech frames in a receiver of a digital speech communication system | |
KR100780560B1 (en) | Communication system, receiver, and method of estimating errors caused by a channel | |
KR100520394B1 (en) | An information coding method and devices utilizing error correction and error detection | |
US20020071421A1 (en) | Method and system for data loss detection and recovery in wireless communication process | |
KR950013077A (en) | System, receiver and method for transmitting voice signal | |
US8351412B2 (en) | Method and apparatus for blind transport format detection using discontinuous transmission (DTX) detection | |
KR100213876B1 (en) | Bits error rate measuring device using viterbi decoder | |
US7508805B2 (en) | Apparatus and method for detecting transmitting rate of turbo decoder | |
KR20090043705A (en) | Method and apparatus for control of iterative decodingin a mobile communication system | |
CN100438391C (en) | Blind transport format detection for a transmission link | |
EP1435147A1 (en) | Blind transport format detection using soft decision monitoring | |
US7676240B2 (en) | Power control based on estimates of cumulative received energy | |
KR20060003811A (en) | Apparatus and method for processing a corrupted frame | |
US8971240B2 (en) | Method and apparatus for performing radio link timer management in a wireless communications network | |
EP0838906A2 (en) | Method and device for determining thresholds of metric values used in Viterbi synchronization evaluation circuits | |
SE516228C2 (en) | Fädningsmarginaltest | |
EP1427129A2 (en) | Frame error detection | |
KR100450952B1 (en) | Method and apparatus for receiving multiplexing packet data control channels | |
JP3522700B2 (en) | Channel detecting device and channel detecting method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20040319 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR |
|
AX | Request for extension of the european patent |
Extension state: AL LT LV MK RO SI |
|
17Q | First examination report despatched |
Effective date: 20040811 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20041222 |