EP1829260B1 - Apparatus and method for detecting an end point of a variable length information frame by blind transport format detection in a 3GPP UMTS receiver - Google Patents
Apparatus and method for detecting an end point of a variable length information frame by blind transport format detection in a 3GPP UMTS receiver Download PDFInfo
- Publication number
- EP1829260B1 EP1829260B1 EP04806564A EP04806564A EP1829260B1 EP 1829260 B1 EP1829260 B1 EP 1829260B1 EP 04806564 A EP04806564 A EP 04806564A EP 04806564 A EP04806564 A EP 04806564A EP 1829260 B1 EP1829260 B1 EP 1829260B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- stage
- processor
- trellis
- hypothetical trellis
- paths
- 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.)
- Not-in-force
Links
Images
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/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- 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
Definitions
- the invention relates to an apparatus and a method for detecting an end point of an information frame.
- Telecommunication usually includes transmitting sequences of electromagnetic symbols over a medium, such as but not limited to a wireless medium. During the transmission the sequence can be corrupted. Modern transmitters and receivers apply various measures to overcome said corruption and to provide robust communication links.
- Transmitters usually receive an input information sequence and encode it by a forward-error correction device such as a convolutional encoder.
- the convolutional encoder generates an encoded information sequence that includes the input information signals as well as redundant signals.
- the encoded information sequence can be further processed in various manners and can also be modulated before being transmitted over the medium.
- Receivers usually demodulate received signals and process them in order to reconstruct the input information signal sequence.
- the reception process usually includes Viterbi decoding.
- Viterbi decoding is well known in the art.
- the following U.S patents and patent applications provide an example of prior art Viterbi decoders and Viterbi decoding methods: U.S. patent application 2003/0028844 of Coombs , titled “Method and apparatus for implementing a single cycle operation in a data processing system”; U.S. patent 6575864 of Hansquine , titled “ method and apparatus for efficiently reading and storing state metrics in memory for high-speed ACS Viterbi decoder implementation”; U.S. patent application 2002/0126776 of Muck et al. , titled “Viterbi decoder, method and unit therefore”; U.S. patent 5987638 of Yu et al. , titled “Apparatus and method for computing the result of a Viterbi equation in a single cycle”.
- the receiver has to know in advance the length of the received information sequences (also referred to as information frames, information blocks). Said knowledge can improve the performance of receivers and in some cases can even be critical.
- variable length information frames For example, the third generation partnership project (3GPP TM ) defined a telecommunication protocol that uses variable sized frames (also referred to as communication channels).
- 3GPP TM third generation partnership project
- the transmitter can send to the receiver size information representative of the size of a transmitted information frame.
- the receiver can determine the size of a received information frame by its own.
- a well known method for determining the length of an information packet is known as blind transport forward detection. This algorithm is described in Annex A of the 3GPP TS 25.212 V6.0.0.
- the blind transport forward detection (BFTD) algorithm includes applying forward trellis processing (also known as Viterbi decoding or feed forward process), a complex calculation of a variable denoted S(n end ), and a comparison of this variable to a predefined threshold D. If S(n end ) is equal to D or smaller than D then the algorithm proceeds by performing a Viterbi trace back process and applies a cyclic redundancy check (CRC) on the results of the trace back process.
- forward trellis processing also known as Viterbi decoding or feed forward process
- D a complex calculation of a variable denoted S(n end )
- D a cyclic redundancy check
- the size of the information frame (or the location of the information frame end) can be determined by selecting one end point out of a known group of possible end points. If more than a single possible end point passes the CRC test and it's S(n end ) is smaller than D then the algorithm selects the end point that is associated with the smallest S(n end ). It is noted that the receiver can determine that the reception failed.
- T(n end ) 10 D/10 *((a max (n end ) - a min (n end )) - ((a 0 (n end ) - a min (n end )).
- FIG. 1 illustrates an information frame 10, nine possible end points 11-19, and a portion of a trellis diagram 20 that corresponds to that information frame 10.
- the information frame 10 includes a payload, CRC bits and empty bits (a sequence of zero bits).
- the trellis diagram 20 includes multiple trellis stages, wherein nine trellis stages are associated with the nine possible end points. Each of these nine trellis stages is associated with an n end value that range between one to nine.
- FIG. 2 illustrates a prior art method 30 for blind transport forward detection algorithm, as it appears in said Annex A of the 3GPP TS 25.212 V6.0.0.
- Method 30 starts by stage 32 of setting n end to one (starting from the first possible end point), setting another variable n end ' to zero and setting S min to D.
- Stage 32 is followed by stage 34 of performing Viterbi decoding (also referred to as forward trellis process or trellis feed forward process) from a start point to the trellis stage that corresponds to the n end ' th possible end point.
- Viterbi decoding also referred to as forward trellis process or trellis feed forward process
- Stage 34 is followed by stage 36 of calculating S(n end ).
- Stage 40 is followed by stage 42 of calculating CRC parity bits for the n end , th hypothetical trellis path.
- Stage 42 is followed by query stage 44 of checking if the CRC passed or failed and if the CRC failed query stage 44 is followed by query stage 50. If the CRC passed then query stage 44 is followed by stage 46 of comparing S (n end ) to S min .
- query stage 46 is followed by stage 48 of setting S min to S(n end ) and setting n end , to n end . Else query stage 46 is followed by query stage 50. Stage 48 is followed by query stage 50.
- Query stage 50 involves checking if stages 34-48 were applied to all possible end points ("is n end the maximal value ?").
- stage 50 If the answer is negative than query stage 50 is followed by stage 52 of increasing n end and jumping to stage 34.
- stage 50 is followed by stage 54 of providing the end point associated with n end ' as the selected frame end point. If the value of n end ' is zero the received frame is declared to be in error.
- the inventors applied the method for detecting an end of an information block within a MSC8126 chip that included four StarCore 140 TM cores that can be selectively connected to one Viterbi co-processor, for applying various algorithms such as feed forward decoding, feed forward channel equalization, trace back, BFTD, and the like. It is noted that the provided method and devices are not limited to said configuration.
- a CRC calculation required about nine-hundred and fifty clock cycles, while the computation of S(n end ) required about ten-thousand clock cycles. Seventeen hypothetical trellis path were provided and only two passed the CRC test.
- the method required about thirty five thousand clock cycles.
- the appliance of the prior art method required about one-hundred and sixty five thousand clock cycles. It is further noted that the amount of clock cycles of the suggested method can be further reduced by executing various processes (such as trace back and CRC check or even S(n end ) calculation) in parallel.
- processors can be executed by one or more processors.
- a processor is a device that is capable of processing information.
- a processor can execute software, but this is not necessarily so as pure hardware components can be able to perform information processing operations. It is further noted that if more than a single processor is involved in the execution of said method than the processors can be integral to each other, located in distant locations and the like.
- FIG. 3 illustrates a device 100 for detecting an end of an information frame, according to an embodiment of the invention.
- Device 100 includes a digital signal processor (DSP) 110, a Viterbi co-processor (VCOP) 120 and a memory unit 130.
- DSP digital signal processor
- VCOP Viterbi co-processor
- DSP 110 can configure the VCOP 120 and VCOP 120 can generate interrupt requests to DSP 110. Both processors 110 and 120 can access the memory unit 130.
- Device 100 is conveniently included within a receiver, such as receiver 99, that includes other components such as but not limited to an antenna, an RF interface, a frequency down-converter, and the like.
- the receiver can be located within a base station, but this is not necessarily so.
- the other components are not illustrated.
- FIG. 4 illustrates VCOP 120, according to an embodiment of the invention.
- VCOP 120 includes an output interface 142, a trace engine 144, a trellis history memory 146, a controller 148, a programming module 170, a path metrics calculator 150, a first and second trellis stage memories 160 and 162, and multiplexers 154, 156 and 164.
- the programming module 170 includes multiple registers such as VCNT register 171, VOBAR register 172, VISBAR register 173, VISRA register 177, VAADAR register 175, VCONFR register 176 and VSTR register 174.
- VOBAR register 171 stores Viterbi decoder trace back mode indication and a trace back starting trellis stage indication.
- VOBAR register 172 stores an address in memory unit 130 that stores decoded bits during a trace back process or for dumping the trellis history memory 146.
- VISBAR register 173 stores the address of input symbols to be processed during Viterbi decoding process and the BFTD process.
- VISRA, VISRB and VISRC registers 177- 179 store the possible end points - the trellis stages in which the path metrics stored within the trellis stage memory 160 (or 164) is dumped to memory unit 130.
- VAADAR register 175 holds the address in memory unit 130 to which path metrics of possible end points are dumped.
- VCONFR register 176 stores control bits such as path metric control field, feed forward control bits, history dump control fields, trace back control fields, rate control bits, amount of possible end points bits, history dump interrupt enable bits, feed forward interrupt enable bits, path metrics dump interrupt enable, and the like.
- VSTR register 174 includes status bits indicative of the status of VCOP, such as which processes (such as trellis history dump, path metrics filling, path metrics clearing and feed forward) were done.
- the controller 148 controls the operation of the various components of VCOP 120, according to the control information stored within the programming module 170.
- the path metrics calculator 150 performs feed forward processes to provide survivor paths.
- a feed forward process involves executing multiple butterfly or add compare select (ACS) operations using the first and second trellis stage memories 160 and 162 that are used interchangeably as a current trellis stage memory and a next trellis stage memory. Said interchangeability is achieved by controlling the multiplexers 154, 156 and 164 that are connected to the inputs and outputs of the first and second trellis stage memories 160 and 162.
- ACS add compare select
- each state is associated with a flag that reflects which of the two paths that lead to this trellis state is the survivor path.
- the path metrics of the possible end points are dumped to memory unit 130.
- the trace engine 14 is capable of reconstructing a hypothetical trellis path, by reading the mentioned above flags from the trellis history memory 146.
- the trace engine is capable of outputting the hypothetical trellis path to other components, such as memory unit 130, via output interface 142.
- VCOP 120 is capable of generating interrupt requests to DSP 110 once it ends a feed forward process and once it ends a trace back process. It is also capable of generating interrupt requests each time it dumps path metrics.
- VCOP 120 and the DSP 110 co-operate to perform a BFTD process.
- VCOP 120 performs a feed forward process that starts, for example, at a beginning of a trellis frame and ends at the last possible end point 19.
- the trellis history memory 146 stores the survivor paths and the path metrics of each of possible end points 11-19 are dumped to memory unit 130.
- the VCOP 120 starts a trace back process from one of the possible end points.
- the VCOP 120 ends to reconstruct a hypothetical trellis path (based upon the trellis history stored within the trellis history memory 146) it issues an interrupt and the DSP 110 calculates CRC parity bits and determines if the CRC passed. If the CRC passed the DSP 110 calculates a false detection variable such as S(n end ) or a T(n end ). While the DSP 110 performs these operations the VCOP 120 can perform a trace back process that starts at another possible end point.
- the BFTD process can be accelerated by parallel operation of both DSP 110 and the VCOP 120.
- an exemplary BFTD process will include a feed forward process, by the VCOP 120 of the whole information block till the last possible end point 19. This feed forward process is followed of a sequence of trace back processes (starting from different possible end points) that are executed in parallel to CRC checks. Only if a CRC check passes the DSP 110 calculates a false detection variable such as S(n end ) or a T(n end ).
- FIG. 5 is a flow chart of method 200 for locating an end of a received frame, according to an embodiment of the invention.
- Method 200 starts by stage 202 of setting n end to one (starting from the first possible end point), setting another variable n end " to zero and setting S min to D.
- Stage 202 is followed by stage 204 of performing Viterbi decoding from a start point to the last possible end point.
- Stage 204 is followed by stage 206 of performing a trace back process from the n end ' th possible end point in order to provide a hypothetical trellis path.
- Stage 206 is followed by stage 208 of performing a forward detection operation such as calculating CRC parity bits for the hypothetical trellis path.
- Stage 208 is followed by query stage 210 of checking if the forward detection operation, such as CRC, passed. If the forward detection operation failed query stage 210 is followed by query stage 220. If the forward detection operation passed stage 210 is followed by stage 212 of calculating a false detection variable. Conveniently this variable is S(n end ) or even T(n end ), but this is not necessarily so. For simplicity of explanation it is assumed that S(n end ) is calculated. It is noted that the calculation of the forward detection check is faster, and conveniently much faster, than a calculation of the false detection variable
- Query stage 220 involves checking whether stages 204-218 were applied to all possible end points ("is n end the maximal value ?").
- stage 220 If the answer is negative than query stage 220 is followed by stage 222 of increasing n end and jumping to stage 206. If all the possible end points were checked query stage 220 is followed by stage 224 of providing the end point associated with n end " as the selected frame end point. If the value of n end " is zero the received frame is declared to be in error.
- method 200 is executed by at least a first and a second processor, such as but not limited to DSP 110 and VCOP 120, but this is not necessarily so.
- the first and second processors operate at least partially in parallel. Conveniently, when the first processor executes certain stages in relation to a certain possible end point the other processor executes other stages of method 200 in relation to another possible end point.
- the Viterbi decoding of stage 240 can involve processing portions of the frame at a time.
- certain information such as path metrics, trellis history
- another frame portion is processed.
- Viterbi decoding can be applied on frame portions that end at a certain point (such as but not limited to a possible end point), and only if further decoding is required for trace back session and/or reconstruction of hypothetical trellis path, then the Viterbi decoding can continue.
- FIG. 6 is a flow chart of method 300 for locating an end of a received frame, according to an embodiment of the invention.
- Method 300 starts by stage 310 of providing hypothetical trellis paths that end at different possible end points.
- stage 310 includes receiving an information frame and performing at least one feed forwards process that starts at a predefined starting trellis stage and can end at a possible ending point.
- the feed forward process is executed until it processes a trellis stage that corresponds to a last possible end point out of a group of possible end groups.
- the path metrics of trellis stages that correspond to possible end points are stored.
- information reflecting surviving paths is also stored.
- stage 310 is executed by VCOP 120, the path metrics of trellis stages corresponding to possible end points are sent to memory unit 130, and the information reflecting the surviving paths is stored within trellis history memory 146.
- the ending point of the feed forward process can be the last possible end point 19, a point that follows said last possible end point 29 or a point that precedes the last possible end point 19.
- the feed forward process is followed by performing a trace back process from a certain possible end point to provide a hypothetical trellis path.
- the trace back process can start from the first possible end point, but this is not necessarily so as the order of selected possible end points is not significant.
- stage 310 includes at least one iteration of stage 204 and multiple iterations of stage 206.
- Stage 310 is followed by stage 320 of performing, for each hypothetical trellis path, a forward detection check, such as a CRC check.
- stage 320 includes multiple iterations of stage 208.
- the CRC calculation can be executed by DSP 110.
- VCOP 120 performs a trace back process of a certain hypothetical trellis frame
- the DSP 120 performs a CRC check of a previously provided hypothetical trellis path.
- Stage 320 is followed by stage 330 of calculating a false detection variable such as S(n end ) or T (n end ) for hypothetical trellis paths that passed the forward detection (such as a CRC) check.
- a false detection variable such as S(n end ) or T (n end ) for hypothetical trellis paths that passed the forward detection (such as a CRC) check.
- the calculation of the forward detection check is faster and conveniently even much faster, than a calculation of the false detection variable
- VCOP 120 performs a trace back process of a certain hypothetical trellis frame
- the DSP 120 can also calculate the false detection variable.
- stage 330 includes multiple iterations of a process path that includes stages 210 and 212. It is noted that if the CRC check fails the mentioned above variables are not calculated.
- Stage 330 is followed by stage 340 of determining the end point of the received frame in response to the calculations.
- stage 340 includes multiple iterations of stages 216, 218, and 224.
- the determination can be finding the possible end point that is associated with the smallest S(n end ) and where its S(n end ) is smaller than D.
- stage 310 of providing hypothetical trellis paths is executed by a first processor, such as but not limited to VCOP 120, and stage 320 of performing a CRC check, and even calculating false detection variables is executed by another processor, such as but not limited to DSP 110.
- a first processor such as but not limited to VCOP 120
- stage 320 of performing a CRC check is executed by another processor, such as but not limited to DSP 110.
- stage 340 of determining is responsive to a relationship between threshold D and the calculated variable, wherein the threshold D can be varied during method 300, or between sessions of method 300.
- the calculation of a certain hypothetical trellis path is executed in parallel to performing, for a previously calculated hypothetical trellis path, a CRC check or even in parallel to a calculation of false detection variables for a previously provided hypothetical trellis paths that passed a CRC check.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
- The invention relates to an apparatus and a method for detecting an end point of an information frame.
- Telecommunication usually includes transmitting sequences of electromagnetic symbols over a medium, such as but not limited to a wireless medium. During the transmission the sequence can be corrupted. Modern transmitters and receivers apply various measures to overcome said corruption and to provide robust communication links.
- Transmitters usually receive an input information sequence and encode it by a forward-error correction device such as a convolutional encoder. The convolutional encoder generates an encoded information sequence that includes the input information signals as well as redundant signals. The encoded information sequence can be further processed in various manners and can also be modulated before being transmitted over the medium.
-
U.S. patent application 2004/0091067 of Ammer at al. titled "System and method for one-pass blind transport format detection" provides a brief description of various processing stages applied by modern wideband code division multiple access (WCDMA) transmitters and modern WCDMA transmitters. - Receivers usually demodulate received signals and process them in order to reconstruct the input information signal sequence. The reception process usually includes Viterbi decoding.
- Viterbi decoding is well known in the art. The following U.S patents and patent applications provide an example of prior art Viterbi decoders and Viterbi decoding methods:
U.S. patent application 2003/0028844 of Coombs , titled "Method and apparatus for implementing a single cycle operation in a data processing system";U.S. patent 6575864 of Hansquine , titled " method and apparatus for efficiently reading and storing state metrics in memory for high-speed ACS Viterbi decoder implementation";U.S. patent application 2002/0126776 of Muck et al. , titled "Viterbi decoder, method and unit therefore";U.S. patent 5987638 of Yu et al. , titled "Apparatus and method for computing the result of a Viterbi equation in a single cycle". - Typically, the receiver has to know in advance the length of the received information sequences (also referred to as information frames, information blocks). Said knowledge can improve the performance of receivers and in some cases can even be critical.
- Some telecommunication protocols, standard and methods use variable length information frames. For example, the third generation partnership project (3GPP™) defined a telecommunication protocol that uses variable sized frames (also referred to as communication channels).
- More specifically, the standard defined multiple operational modes and three possible sizes of communication channels (class A, class B and class C) per mode. This protocol was defined in various papers including technical specification 3GPP TS 25.212 V6.0.0.
- The transmitter can send to the receiver size information representative of the size of a transmitted information frame. On the other hand, the receiver can determine the size of a received information frame by its own. A well known method for determining the length of an information packet is known as blind transport forward detection. This algorithm is described in Annex A of the 3GPP TS 25.212 V6.0.0.
- In a nut shell, the blind transport forward detection (BFTD) algorithm (or sequence) includes applying forward trellis processing (also known as Viterbi decoding or feed forward process), a complex calculation of a variable denoted S(nend), and a comparison of this variable to a predefined threshold D. If S(nend) is equal to D or smaller than D then the algorithm proceeds by performing a Viterbi trace back process and applies a cyclic redundancy check (CRC) on the results of the trace back process.
- The size of the information frame (or the location of the information frame end) can be determined by selecting one end point out of a known group of possible end points. If more than a single possible end point passes the CRC test and it's S(nend) is smaller than D then the algorithm selects the end point that is associated with the smallest S(nend). It is noted that the receiver can determine that the reception failed.
- In mathematical terms S(nend)= -10Log((a0(nend) - amin(nend))/ (amax(nend) - amin(nend)), wherein a0(nend) is the path metric value at zero state of the trellis stage that corresponds to the nend'th possible end point, amin(nend) and amax(nend) are the minimum and maximum path metric values among all survivor paths of that trellis stage. In a typical trellis graph each trellis stage include 2T-1 states where T is the length of the convolutional encoder. In standard 3GPP TS 25.212 V6.0.0 T equals nine. Thus, the search for the minimal and maximal survivor paths is quite long.
-
U.S. patent application 2004/0091067 of Ammer et al. suggests to calculate a threshold T(nend) and to compare it to zero, instead of calculating S(nend) and comparing it to D. T(nend)= 10D/10*((amax(nend) - amin(nend)) - ((a0(nend) - amin (nend)). -
FIG. 1 illustrates aninformation frame 10, nine possible end points 11-19, and a portion of a trellis diagram 20 that corresponds to thatinformation frame 10. Theinformation frame 10 includes a payload, CRC bits and empty bits (a sequence of zero bits). The trellis diagram 20 includes multiple trellis stages, wherein nine trellis stages are associated with the nine possible end points. Each of these nine trellis stages is associated with an nend value that range between one to nine. -
FIG. 2 illustrates aprior art method 30 for blind transport forward detection algorithm, as it appears in said Annex A of the 3GPP TS 25.212 V6.0.0. -
Method 30 starts bystage 32 of setting nend to one (starting from the first possible end point), setting another variable nend' to zero and setting Smin to D. -
Stage 32 is followed bystage 34 of performing Viterbi decoding (also referred to as forward trellis process or trellis feed forward process) from a start point to the trellis stage that corresponds to the nend'th possible end point. -
Stage 34 is followed bystage 36 of calculating S(nend). -
Stage 36 is followed byquery stage 38 of determining if S(nend) is greater than D. If D >= S(nend) thenquery stage 38 is followed bystage 40 of performing a trace back process from the nend'th possible end point, in order to provide an nend'th hypothetical trellis path. If D < S(nend) thenstage 38 is followed byquery stage 50. -
Stage 40 is followed bystage 42 of calculating CRC parity bits for the nend,th hypothetical trellis path. -
Stage 42 is followed byquery stage 44 of checking if the CRC passed or failed and if the CRC failedquery stage 44 is followed byquery stage 50. If the CRC passed thenquery stage 44 is followed bystage 46 of comparing S (nend) to Smin. - If S(nend) < Smin then
query stage 46 is followed bystage 48 of setting Smin to S(nend) and setting nend, to nend.Else query stage 46 is followed byquery stage 50.Stage 48 is followed byquery stage 50. -
Query stage 50 involves checking if stages 34-48 were applied to all possible end points ("is nend the maximal value ?"). - If the answer is negative than
query stage 50 is followed bystage 52 of increasing nend and jumping tostage 34. - If all the possible end points were checked
query stage 50 is followed bystage 54 of providing the end point associated with nend' as the selected frame end point. If the value of nend' is zero the received frame is declared to be in error. - An example of blind transport format detection in spread spectrum receivers is disclosed in
EP 1 387 516 A1 - There is a need to provide an efficient method and apparatus for locating an end of an information frame.
- A method and apparatus for locating an end of an information frame, as described in the accompanying claims.
- The present invention will be understood and appreciated more fully from the following detailed description taken in conjunction with the drawings in which:
-
FIG. 1 illustrates an information frame, nine possible frame end points, and a portion trellis diagram that corresponds to the information frame; -
FIG. 2 illustrates a prior art method for blind transport forward detection algorithm; -
FIG. 3 illustrates an apparatus for detecting an end of an information frame, according to an embodiment of the invention; -
FIG. 4 illustrates a Viterbi co-processor, according to an embodiment of the invention; and -
FIGs. 5-6 are flow charts of method for performing a blind transport format detection, according to various embodiments of the invention. - The inventors applied the method for detecting an end of an information block within a MSC8126 chip that included four StarCore 140™ cores that can be selectively connected to one Viterbi co-processor, for applying various algorithms such as feed forward decoding, feed forward channel equalization, trace back, BFTD, and the like. It is noted that the provided method and devices are not limited to said configuration.
- The inventors tested the efficiency of the method that is the subject matter of this patent application by providing a class A and class B information packets to a VCOP module. A CRC calculation required about nine-hundred and fifty clock cycles, while the computation of S(nend) required about ten-thousand clock cycles. Seventeen hypothetical trellis path were provided and only two passed the CRC test. The method required about thirty five thousand clock cycles. The appliance of the prior art method required about one-hundred and sixty five thousand clock cycles. It is further noted that the amount of clock cycles of the suggested method can be further reduced by executing various processes (such as trace back and CRC check or even S(nend) calculation) in parallel.
- It is further noted that the various stages of the method can be executed by one or more processors. Wherein a processor is a device that is capable of processing information. A processor can execute software, but this is not necessarily so as pure hardware components can be able to perform information processing operations. It is further noted that if more than a single processor is involved in the execution of said method than the processors can be integral to each other, located in distant locations and the like.
-
FIG. 3 illustrates adevice 100 for detecting an end of an information frame, according to an embodiment of the invention. -
Device 100 includes a digital signal processor (DSP) 110, a Viterbi co-processor (VCOP) 120 and amemory unit 130. -
DSP 110 can configure theVCOP 120 andVCOP 120 can generate interrupt requests toDSP 110. Bothprocessors memory unit 130. -
Device 100 is conveniently included within a receiver, such asreceiver 99, that includes other components such as but not limited to an antenna, an RF interface, a frequency down-converter, and the like. The receiver can be located within a base station, but this is not necessarily so. For simplicity of explanation the other components are not illustrated. -
FIG. 4 illustratesVCOP 120, according to an embodiment of the invention. -
VCOP 120 includes anoutput interface 142, atrace engine 144, a trellis history memory 146, acontroller 148, aprogramming module 170, apath metrics calculator 150, a first and secondtrellis stage memories 160 and 162, andmultiplexers - The
programming module 170 includes multiple registers such asVCNT register 171,VOBAR register 172,VISBAR register 173,VISRA register 177,VAADAR register 175,VCONFR register 176 andVSTR register 174. - VCNT register 171 stores Viterbi decoder trace back mode indication and a trace back starting trellis stage indication. VOBAR register 172 stores an address in
memory unit 130 that stores decoded bits during a trace back process or for dumping the trellis history memory 146. VISBAR register 173 stores the address of input symbols to be processed during Viterbi decoding process and the BFTD process. - VISRA, VISRB and VISRC registers 177- 179 store the possible end points - the trellis stages in which the path metrics stored within the trellis stage memory 160 (or 164) is dumped to
memory unit 130.VAADAR register 175 holds the address inmemory unit 130 to which path metrics of possible end points are dumped. - VCONFR register 176 stores control bits such as path metric control field, feed forward control bits, history dump control fields, trace back control fields, rate control bits, amount of possible end points bits, history dump interrupt enable bits, feed forward interrupt enable bits, path metrics dump interrupt enable, and the like.
VSTR register 174 includes status bits indicative of the status of VCOP, such as which processes (such as trellis history dump, path metrics filling, path metrics clearing and feed forward) were done. - The
controller 148 controls the operation of the various components ofVCOP 120, according to the control information stored within theprogramming module 170. - The
path metrics calculator 150 performs feed forward processes to provide survivor paths. A feed forward process involves executing multiple butterfly or add compare select (ACS) operations using the first and secondtrellis stage memories 160 and 162 that are used interchangeably as a current trellis stage memory and a next trellis stage memory. Said interchangeability is achieved by controlling themultiplexers trellis stage memories 160 and 162. - During a feed forward process the survivor paths are stored in the trellis history memory 146. Conveniently, each state is associated with a flag that reflects which of the two paths that lead to this trellis state is the survivor path. Conveniently, the path metrics of the possible end points are dumped to
memory unit 130. - The
trace engine 14 is capable of reconstructing a hypothetical trellis path, by reading the mentioned above flags from the trellis history memory 146. The trace engine is capable of outputting the hypothetical trellis path to other components, such asmemory unit 130, viaoutput interface 142. -
VCOP 120 is capable of generating interrupt requests toDSP 110 once it ends a feed forward process and once it ends a trace back process. It is also capable of generating interrupt requests each time it dumps path metrics. - According to an embodiment of the invention the
VCOP 120 and theDSP 110 co-operate to perform a BFTD process. Conveniently,VCOP 120 performs a feed forward process that starts, for example, at a beginning of a trellis frame and ends at the lastpossible end point 19. During this feed forward process the trellis history memory 146 stores the survivor paths and the path metrics of each of possible end points 11-19 are dumped tomemory unit 130. - Once the feed forward process ends the
VCOP 120 starts a trace back process from one of the possible end points. Once theVCOP 120 ends to reconstruct a hypothetical trellis path (based upon the trellis history stored within the trellis history memory 146) it issues an interrupt and theDSP 110 calculates CRC parity bits and determines if the CRC passed. If the CRC passed theDSP 110 calculates a false detection variable such as S(nend) or a T(nend). While theDSP 110 performs these operations theVCOP 120 can perform a trace back process that starts at another possible end point. - The BFTD process can be accelerated by parallel operation of both
DSP 110 and theVCOP 120. - Referring to the information frame of
FIG. 1 , an exemplary BFTD process will include a feed forward process, by theVCOP 120 of the whole information block till the lastpossible end point 19. This feed forward process is followed of a sequence of trace back processes (starting from different possible end points) that are executed in parallel to CRC checks. Only if a CRC check passes theDSP 110 calculates a false detection variable such as S(nend) or a T(nend). -
FIG. 5 is a flow chart ofmethod 200 for locating an end of a received frame, according to an embodiment of the invention. -
Method 200 starts bystage 202 of setting nend to one (starting from the first possible end point), setting another variable nend" to zero and setting Smin to D. -
Stage 202 is followed bystage 204 of performing Viterbi decoding from a start point to the last possible end point. -
Stage 204 is followed bystage 206 of performing a trace back process from the nend'th possible end point in order to provide a hypothetical trellis path. -
Stage 206 is followed bystage 208 of performing a forward detection operation such as calculating CRC parity bits for the hypothetical trellis path. -
Stage 208 is followed byquery stage 210 of checking if the forward detection operation, such as CRC, passed. If the forward detection operation failedquery stage 210 is followed byquery stage 220. If the forward detection operation passedstage 210 is followed bystage 212 of calculating a false detection variable. Conveniently this variable is S(nend) or even T(nend), but this is not necessarily so. For simplicity of explanation it is assumed that S(nend) is calculated. It is noted that the calculation of the forward detection check is faster, and conveniently much faster, than a calculation of the false detection variable -
Stage 212 is followed byquery stage 214 of determining if S (nend) is greater than D. If D < S (nend)query stage 214 is followed byquery stage 220. If D => S(nend)query stage 214 is followed bystage 216 of comparing S(nend) to Smin. - If S(nend) < Smin query stage 216 is followed by
stage 218 of setting Smin to S(nend) and setting nend" to nend. Else (S(nend) >= Smin)query stage 216 is followed byquery stage 220.Stage 218 is followed byquery stage 220. -
Query stage 220 involves checking whether stages 204-218 were applied to all possible end points ("is nend the maximal value ?"). - If the answer is negative than
query stage 220 is followed bystage 222 of increasing nend and jumping to stage 206. If all the possible end points were checkedquery stage 220 is followed bystage 224 of providing the end point associated with nend" as the selected frame end point. If the value of nend" is zero the received frame is declared to be in error. - According to an embodiment of the
invention method 200 is executed by at least a first and a second processor, such as but not limited toDSP 110 andVCOP 120, but this is not necessarily so. - According to an embodiment of the invention the first and second processors operate at least partially in parallel. Conveniently, when the first processor executes certain stages in relation to a certain possible end point the other processor executes other stages of
method 200 in relation to another possible end point. - According to an embodiment of the invention the Viterbi decoding of stage 240 can involve processing portions of the frame at a time. Thus, once a current frame portion is processed certain information (such as path metrics, trellis history) is stored or dumped and another frame portion is processed. It is further noted that Viterbi decoding can be applied on frame portions that end at a certain point (such as but not limited to a possible end point), and only if further decoding is required for trace back session and/or reconstruction of hypothetical trellis path, then the Viterbi decoding can continue.
-
FIG. 6 is a flow chart ofmethod 300 for locating an end of a received frame, according to an embodiment of the invention. -
Method 300 starts bystage 310 of providing hypothetical trellis paths that end at different possible end points. Conveniently,stage 310 includes receiving an information frame and performing at least one feed forwards process that starts at a predefined starting trellis stage and can end at a possible ending point. - Conveniently, the feed forward process is executed until it processes a trellis stage that corresponds to a last possible end point out of a group of possible end groups. Conveniently, the path metrics of trellis stages that correspond to possible end points are stored. According to an embodiment of the invention information reflecting surviving paths is also stored.
- Referring to the example set forth in
FIG. 3 andFIG. 4 stage 310 is executed byVCOP 120, the path metrics of trellis stages corresponding to possible end points are sent tomemory unit 130, and the information reflecting the surviving paths is stored within trellis history memory 146. - According to an embodiment of the invention the ending point of the feed forward process can be the last
possible end point 19, a point that follows said last possible end point 29 or a point that precedes the lastpossible end point 19. - Conveniently, the feed forward process is followed by performing a trace back process from a certain possible end point to provide a hypothetical trellis path. During a first iteration of
stage 214 the trace back process can start from the first possible end point, but this is not necessarily so as the order of selected possible end points is not significant. - Conveniently,
stage 310 includes at least one iteration ofstage 204 and multiple iterations ofstage 206. -
Stage 310 is followed bystage 320 of performing, for each hypothetical trellis path, a forward detection check, such as a CRC check. Conveniently,stage 320 includes multiple iterations ofstage 208. Referring to the example set forth inFIG. 3 , the CRC calculation can be executed byDSP 110. - According to an embodiment of the invention while
VCOP 120 performs a trace back process of a certain hypothetical trellis frame, theDSP 120 performs a CRC check of a previously provided hypothetical trellis path. -
Stage 320 is followed bystage 330 of calculating a false detection variable such as S(nend) or T (nend) for hypothetical trellis paths that passed the forward detection (such as a CRC) check. The calculation of the forward detection check is faster and conveniently even much faster, than a calculation of the false detection variable - According to an embodiment of the invention while
VCOP 120 performs a trace back process of a certain hypothetical trellis frame, theDSP 120 can also calculate the false detection variable. - Conveniently,
stage 330 includes multiple iterations of a process path that includesstages -
Stage 330 is followed bystage 340 of determining the end point of the received frame in response to the calculations. Conveniently,stage 340 includes multiple iterations ofstages - According to an embodiment of the invention the determination can be finding the possible end point that is associated with the smallest S(nend) and where its S(nend) is smaller than D.
- According to an embodiment of the
invention stage 310 of providing hypothetical trellis paths is executed by a first processor, such as but not limited toVCOP 120, and stage 320 of performing a CRC check, and even calculating false detection variables is executed by another processor, such as but not limited toDSP 110. - According to an embodiment of the
invention stage 340 of determining is responsive to a relationship between threshold D and the calculated variable, wherein the threshold D can be varied duringmethod 300, or between sessions ofmethod 300. - Conveniently, the calculation of a certain hypothetical trellis path is executed in parallel to performing, for a previously calculated hypothetical trellis path, a CRC check or even in parallel to a calculation of false detection variables for a previously provided hypothetical trellis paths that passed a CRC check.
- Variations, modifications, and other implementations of what is described herein will occur to those of ordinary skill in the art without departing from the scope of the invention as claimed. Accordingly, the invention is to be defined not by the preceding illustrative description but instead by the scope of the following claims.
Claims (24)
- A method (300) for locating an end of a received frame, the method comprising the stages of providing (310) hypothetical trellis paths that end at different possible end points;
characterized by performing (320), for each hypothetical trellis path, a forward detection check; calculating (330) a false detection variable for hypothetical trellis paths that passed the forward detection check, wherein a calculation of the forward detection check is faster than a calculation of the false detection variable; and determining (340) the end point of the received frame in response to the calculations. - The method of claim 1 wherein the forward detection check is CRC.
- The method of claim 1 or 2 wherein the stage of providing (310) hypothetical trellis paths is executed by a first processor and wherein the stage of performing a forward detection check (320) is executed by another processor.
- The method of claim 1 or 2 wherein the stage of providing (310) hypothetical trellis paths comprises performing a feed forward trellis calculation.
- The method of claim 4 wherein the stage of providing (310) hypothetical trellis paths comprises storing path metrics of possible end points.
- The method of any preceding claim wherein the stage of providing (310) hypothetical trellis paths comprises storing information indicative of survivor paths.
- The method of any preceding claim wherein the stage of providing (310) hypothetical trellis paths comprises performing a trace back process.
- The method of claim 7 wherein the stage of performing the trace back process comprises retrieving previously stored information indicative of survivor paths.
- The method of any preceding claim wherein the determination of the end point is responsive to a relationship between a threshold D and the calculated false detection variable and wherein the method comprises altering said threshold D.
- The method of claim 1 wherein the stage (310) of providing hypothetical trellis paths comprises calculating a hypothetical trellis path.
- The method of claim 10 wherein calculating of a hypothetical trellis path while performing (320), for a previously calculated hypothetical trellis path, a forward detection check.
- The method of any preceding claim and comprising calculating a hypothetical trellis path while calculating said false detection variable for a previously provided hypothetical trellis path that passed a CRC check.
- A device (100) for locating an end of a received frame, the device comprises at least one memory unit (130) for storing path metrics;
characterized by comprising at least one processor(110, 120), adapted to: provide hypothetical trellis paths that end at different possible end points; perform, for each hypothetical trellis path, a forward detection check; calculate a false detection variable for hypothetical trellis paths that passed the forward detection check; wherein a calculation of the forward detection check is faster than a calculation of the false detection variable; and determine the end point of the received frame in response to the calculations. - The device of claim 13 wherein a first processor (120) is adapted to provide hypothetical trellis paths that end at different possible end points; and a second processor (110) is adapted to perform, for each hypothetical trellis path, a forward detection check.
- The device of claim 14 wherein the first and second processors (110, 120) operate, at least partially, in parallel to each other.
- The device of any of claims 13 to 15 wherein a first processor (120) is adapted to provide hypothetical trellis paths that end at different possible end points; and a second processor (110) is adapted to calculate a false detection variable for hypothetical trellis paths that passed the forward detection check.
- The device of claim 16 wherein the first and second processors (110, 120) operate, at least partially, in parallel to each other.
- The device of any of claims 13 to 17 wherein at least one processor (120) is adapted to perform a feed forward trellis calculation.
- The device of claim 18 wherein at least one processor (120) is adapted to store, within at least one memory unit (130), path metrics of possible end points.
- The device of any of claims 13 to 19 wherein at least one processor (120) is adapted to store within at least one memory unit (146), information indicative of survivor paths.
- The device of any of claims 13 to 20 wherein at least one processor (120) is adapted to perform a trace back process.
- The device of any of claims 13 to 21 wherein at least one processor (120) is adapted to retrieve previously stored information indicative of survivor paths during a trace back process.
- The device of any of claims 13 to 22 wherein at least one processor (110)is adapted to determine the end point of the received frame in response to a relationship between a threshold D and the calculated variable and wherein the device is capable of altering said threshold D.
- A receiver (99) comprising a device (100) for locating an end of a received frame as claimed in any preceding claim.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/IB2004/004410 WO2006064309A1 (en) | 2004-12-13 | 2004-12-13 | Apparatus and method for detecting an end point of an information frame |
Publications (2)
Publication Number | Publication Date |
---|---|
EP1829260A1 EP1829260A1 (en) | 2007-09-05 |
EP1829260B1 true EP1829260B1 (en) | 2008-04-09 |
Family
ID=34961260
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP04806564A Not-in-force EP1829260B1 (en) | 2004-12-13 | 2004-12-13 | Apparatus and method for detecting an end point of a variable length information frame by blind transport format detection in a 3GPP UMTS receiver |
Country Status (8)
Country | Link |
---|---|
US (1) | US8020067B2 (en) |
EP (1) | EP1829260B1 (en) |
JP (1) | JP2008523755A (en) |
CN (1) | CN101076963B (en) |
AT (1) | ATE392062T1 (en) |
DE (1) | DE602004013057T2 (en) |
TW (1) | TW200637274A (en) |
WO (1) | WO2006064309A1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110083065A1 (en) * | 2009-10-01 | 2011-04-07 | Telefonaktiebolaget L M Ericsson (Publ) | False Detection Reduction in Communication Systems |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5784387A (en) * | 1994-10-31 | 1998-07-21 | International Business Machines Corporation | Method for detecting start-of-frame, end of frame and idle words in a data stream |
US5987638A (en) * | 1997-04-22 | 1999-11-16 | Lsi Logic Corporation | Apparatus and method for computing the result of a viterbi equation in a single cycle |
KR100580160B1 (en) * | 1999-09-14 | 2006-05-15 | 삼성전자주식회사 | Two-step soft output viterbi algorithm decoder using modified trace-back |
US6757864B1 (en) * | 2000-04-06 | 2004-06-29 | Qualcomm, Incorporated | Method and apparatus for efficiently reading and storing state metrics in memory for high-speed ACS viterbi decoder implementations |
US6888844B2 (en) * | 2000-04-07 | 2005-05-03 | Broadcom Corporation | Method for selecting an operating mode for a frame-based communications network |
US20030007580A1 (en) | 2001-06-08 | 2003-01-09 | Toshio Nagata | Blind transport format detection system and method |
US6985726B2 (en) | 2001-09-28 | 2006-01-10 | Lucent Technologies Inc. | Method of blind transport format detection |
GB2389020B (en) | 2002-05-23 | 2006-02-01 | Ubinetics Ltd | Blind transport format detection for transmission link |
EP1387516A1 (en) * | 2002-07-30 | 2004-02-04 | Agilent Technologies, Inc. - a Delaware corporation - | Blind transport format detection in spread spectrum receivers |
JP3979266B2 (en) | 2002-10-29 | 2007-09-19 | 三菱電機株式会社 | Blind rate detection device, decoding device, communication device, blind rate detection method and decoding method |
US7463702B2 (en) | 2002-11-12 | 2008-12-09 | Agere Systems Inc. | System and method for one-pass blind transport format detection |
JP2004248216A (en) * | 2003-02-17 | 2004-09-02 | Sony Ericsson Mobilecommunications Japan Inc | Signal processing apparatus and method |
US7405679B1 (en) * | 2007-01-30 | 2008-07-29 | International Business Machines Corporation | Techniques for 9B10B and 7B8B coding and decoding |
-
2004
- 2004-12-13 EP EP04806564A patent/EP1829260B1/en not_active Not-in-force
- 2004-12-13 WO PCT/IB2004/004410 patent/WO2006064309A1/en active IP Right Grant
- 2004-12-13 JP JP2007546207A patent/JP2008523755A/en active Pending
- 2004-12-13 AT AT04806564T patent/ATE392062T1/en not_active IP Right Cessation
- 2004-12-13 CN CN2004800445917A patent/CN101076963B/en not_active Expired - Fee Related
- 2004-12-13 US US11/721,651 patent/US8020067B2/en not_active Expired - Fee Related
- 2004-12-13 DE DE602004013057T patent/DE602004013057T2/en active Active
-
2005
- 2005-12-08 TW TW094143367A patent/TW200637274A/en unknown
Also Published As
Publication number | Publication date |
---|---|
DE602004013057D1 (en) | 2008-05-21 |
WO2006064309A1 (en) | 2006-06-22 |
JP2008523755A (en) | 2008-07-03 |
ATE392062T1 (en) | 2008-04-15 |
US8020067B2 (en) | 2011-09-13 |
US20100107035A1 (en) | 2010-04-29 |
EP1829260A1 (en) | 2007-09-05 |
TW200637274A (en) | 2006-10-16 |
CN101076963A (en) | 2007-11-21 |
DE602004013057T2 (en) | 2010-02-18 |
CN101076963B (en) | 2012-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2216851C2 (en) | Iterative decoder and iterative decoding method for communication system | |
CA2400469C (en) | Apparatus and method for stopping iterative decoding in a cdma mobile communication system | |
EP0720797B1 (en) | Multirate serial viterbi decoder for code division multiple access system applications | |
US7929646B2 (en) | Map decoder with bidirectional sliding window architecture | |
US8667373B2 (en) | Frame boundary detection and synchronization system for data stream received by ethernet forward error correction layer | |
US9838156B1 (en) | Systems and methods for performing efficient blind decoding at a wireless receiver | |
US6920600B2 (en) | Dual chien search blocks in an error-correcting decoder | |
US7924950B2 (en) | Method and apparatus of decoding encoded data frame having dummy bit sequences included therein | |
US7500167B2 (en) | BER calculation device for calculating the BER during the decoding of an input signal | |
CN109936376B (en) | Method for operating cyclic code CRC16-CCITT check according to bytes | |
JP3196835B2 (en) | Viterbi decoding method and Viterbi decoder | |
KR20000077417A (en) | Viterbi decoding using single-wrong-turn correction | |
JP2004343716A (en) | Method and decoder for blind detection of transmission format of convolution-encoded signal | |
EP1468498A1 (en) | Chien search cell for an error-correcting decoder | |
US7979781B2 (en) | Method and system for performing Viterbi decoding using a reduced trellis memory | |
EP1829260B1 (en) | Apparatus and method for detecting an end point of a variable length information frame by blind transport format detection in a 3GPP UMTS receiver | |
US10826541B2 (en) | Convolutional code decoder and convolutional code decoding method | |
US10720944B2 (en) | Convolutional code decoder and convolutional code decoding method | |
CN105356893A (en) | Tail code configurable Viterbi decoding method and decoder | |
KR20070074213A (en) | Method and apparatus for data recovery | |
JP2009111563A (en) | Data processing method and data processor, and program | |
EP1387516A1 (en) | Blind transport format detection in spread spectrum receivers | |
CN106664154A (en) | Method and apparatus for determining forward error correction frame boundary and decoding system | |
CN114499548B (en) | Decoding method, device and storage medium | |
JPH0349426A (en) | Viterbi decoder |
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: 20070713 |
|
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 HU IE IS IT LI LT LU MC NL PL PT RO SE SI SK TR |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
RTI1 | Title (correction) |
Free format text: APPARATUS AND METHOD FOR DETECTING AN END POINT OF A VARIABLE LENGTH INFORMATION FRAME BY BLIND TRANSPORT FORMAT DETECTION IN A 3GPP UMTS RECEIVER |
|
RIN1 | Information on inventor provided before grant (corrected) |
Inventor name: ZAND, ELIEZER Inventor name: LEVENGLICK, DOV Inventor name: BERCOVICH, RON |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
DAX | Request for extension of the european patent (deleted) | ||
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU MC NL PL PT RO SE SI SK TR |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D |
|
REF | Corresponds to: |
Ref document number: 602004013057 Country of ref document: DE Date of ref document: 20080521 Kind code of ref document: P |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 |
|
NLV1 | Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act | ||
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080911 Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080709 Ref country code: ES Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080720 Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: PL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080809 |
|
EN | Fr: translation not filed | ||
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 Ref country code: CZ Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 Ref country code: LT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080709 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 Ref country code: SK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 Ref country code: RO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 |
|
ET | Fr: translation filed | ||
REG | Reference to a national code |
Ref country code: FR Ref legal event code: EERR Free format text: CORRECTION DE BOPI 09/05 - BREVETS EUROPEENS DONT LA TRADUCTION N A PAS ETE REMISE A L INPI. IL Y A LIEU DE SUPPRIMER : LA MENTION DE LA NON-REMISE. LA REMISE DE LA TRADUCTION EST PUBLIEE DANS LE PRESENT BOPI. |
|
26N | No opposition filed |
Effective date: 20090112 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: EE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 Ref country code: DE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080710 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MC Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20081231 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CY Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20081231 Ref country code: IE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20081215 Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20081231 |
|
PGRI | Patent reinstated in contracting state [announced from national office to epo] |
Ref country code: DE Effective date: 20091103 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: HU Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20081010 Ref country code: LU Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20081213 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: TR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080409 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20080710 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 12 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20151229 Year of fee payment: 12 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R082 Ref document number: 602004013057 Country of ref document: DE Representative=s name: SCHUMACHER & WILLSAU PATENTANWALTSGESELLSCHAFT, DE Ref country code: DE Ref legal event code: R081 Ref document number: 602004013057 Country of ref document: DE Owner name: NORTH STAR INNOVATIONS INC., COSTA MESA, US Free format text: FORMER OWNER: FREESCALE SEMICONDUCTORS, INC., AUSTIN, TEX., US |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: 732E Free format text: REGISTERED BETWEEN 20160303 AND 20160309 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: TP Owner name: NORTH STAR INNOVATIONS INC., US Effective date: 20160401 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 13 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20161227 Year of fee payment: 13 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20161229 Year of fee payment: 13 |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20161213 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20161213 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 602004013057 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: ST Effective date: 20180831 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20180102 Ref country code: DE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20180703 |