Synchronization system and method

Abstract

In a system packing multiple PDUs on a single physical burst and using OFDM or OFDMA, a synchronization method comprising: a. performing an initial lock; b. processing each new header information, verifying if checksum OK, and if OK—remain in (b), system is in locked state; c. activating new header seeker, to enable running window processor to compare the expected checksum with the last byte as tentative checksum; d. declaring Tentative lock, when detecting a checksum correspondence; e. declaring Final lock, when two or more consecutive successful detections of headers, at their expected locations based on prior detections, then Goto (b).

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

The present application claims priority from a patent application filed in Israel, application No. 160919 filed on Mar. 17, 2004 and entitled “Synchronization system and method”.

FIELD OF THE INVENTION

The present invention relates to a system and method for synchronization in systems packing multiple PDUs on a single physical burst and using OFDM or OFDMA.

BACKGROUND OF THE INVENTION

The invention addresses the problem of synchronization loss when packing multiple PDUs on a single physical burst in the standard IEEE 802.16 in PHY modes OFDM and OFDMA.

When packing multiple PDUs (=MAC Protocol Data Units) on a single physical burst, there are situations in which a transmission error corrupts part of the burst, and thus leads to the destruction of one or more MAC PDU headers. As the MAC PDU header contains the length of the PDU and hence the location of subsequent PDUs, such an error will lead to loss of synchronization and thus the entire physical burst will have to be discarded.

A more robust synchronization method is thus desirable.

SUMMARY OF THE INVENTION

According to the present invention, there is provided a system and method for achieving improved synchronization.

A new method is used to re-synchronize the reception process and prevent the loss of the entire physical burst when a situation such as that detailed above occurs.

Re-synchronization is done based on the fact that each PDU header includes a header checksum field. The re-synchronization hardware scans the received physical burst byte by byte, and for each byte assuming it is the beginning of a MAC PDU header.

If the byte in question is indeed the beginning of a new PDU MAC header, then the calculated checksum value on the first five bytes will equal the value in the sixth bytes, and re-synchronization of the physical burst may be declared.

If the subsequent MAC PDU headers are found to be invalid (as can be tested by the match of their header checksum field to their contents), then the hardware may conclude the re-synchronization has been falsely declared.

Further objects, advantages and other features of the present invention will become obvious to those skilled in the art upon reading the disclosure set forth hereinafter.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a running window comprising tentative header bytes and a checksum, within the received bytes stream.

FIG. 2 details a system for processing input bytes for detecting a new PDU headers sequence.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

A preferred embodiment of the present invention will now be described by way of example and with reference to the accompanying drawings.

According to the invention, a byte-wide, running-window method is used to re-synchronize the reception process.

This may help prevent the loss of the entire physical burst, when a transmission error corrupts part of the burst, and thus leads to the destruction of one or more MAC PDU headers.

FIG. 1 illustrates a running window 2 comprising tentative header bytes 21 and a checksum byte 22, within the received bytes stream 1.

Synchronization Method 1

a. In a running window comprising a group of consecutively received bytes, the last bytes received are processed to find whether they conform to the structure of a PDU header.

Recognizing a PDU header is done based on the fact that each PDU header includes a header checksum field.

b. There is a re-synchronization hardware which shifts bytes in, continuously scanning the received physical burst byte by byte and computing a header checksum under the assumption that this is a PDU header. The computed checksum is then compared with the data that is supposed to be the checksum in that group of bytes. If the two numbers corresponds, there is a large likelihood that, indeed, the group of bytes now being tested form a valid PDU header.

c. Thus, for each byte the method assumes that it is the beginning of a MAC PDU header, then verifies it. This assumption is verified by calculating the header checksum on this byte and the four bytes following it, and comparing the result to the value of the byte following these five bytes.

If the byte in question is indeed the beginning of a new PDU MAC header, then the calculated checksum value on the first five bytes will equal the value in the sixth bytes, and re-synchronization of the physical burst may be declared.

d. There is of course a certain chance that, due to the randomness of the information, synchronization will be falsely declared. This issue may be handled by continuing with the physical burst demodulation process, and verifying that following the first PDU there is a second valid PDU, and so on, to whatever depth is required.

e. If the subsequent MAC PDUs headers are found to be invalid (as can be tested by the match of their header checksum field to their contents), then the hardware may conclude the re-synchronization has been falsely declared, and may continue to seek re-synchronization as described previously. END.

Method 2

a. Performing an Initial lock

b. Process each new header information, verify if checksum OK. If OK—remain in (b), system is in locked state.

c. Activate new header seeker—enable running window processor to compare the expected checksum with the last byte as tentative checksum.

d. Declare Tentative lock—when detects checksum correspondence

e. Declare Final lock—when two or more consecutive successful detections of headers, at their expected locations based on prior detections. Goto (b). END.

Note: The number of consecutive successes to enter the final lock state (step e) may be set up by the system designer, according to engineering considerations applicable to this system.

FIG. 2 details a system for processing input bytes for detecting a new PDU headers sequence. The received data is input to a byte-wide shift register 31. A processor 32 computes the checksum of several consecutive bytes in the shift register, five in this example.

Digital comparator means 33 compare the computed checksum in unit 32 with the next received byte 22, see FIG. 1, to declare a sync detection if the result is positive.

The multi-header processor 34 correlates results over a plurality of headers, to declare Final lock when two or more consecutive successful detections of headers are found, at their expected locations based on prior detections.

It will be recognized that the foregoing is but one example of an apparatus and method within the scope of the present invention and that various modifications will occur to those skilled in the art upon reading the disclosure set forth hereinbefore.

Claims

1. In a system packing multiple PDUs on a single physical burst and using OFDM or OFDMA, a synchronization method comprising: a. performing an initial lock; b. processing each new header information, verifying if checksum is OK, and if OK—remain in (b), system is in locked state; else c. activating a new header seeker, to enable running window processor to compare the expected checksum with the last byte as tentative checksum.

2. The synchronization method according to claim 1, further including, after activating a new header seeker: d. declaring a Tentative lock, when detecting a checksum correspondence.

3. The synchronization method according to claim 2, further including, after declaring a Tentative lock declaring a Final lock, when two or more consecutive successful detections of headers, at their expected locations based on prior detections, then Goto (b).

4. In a system packing multiple PDUs on a single physical burst and using OFDM or OFDMA, a synchronization method comprising: a. in a running window comprising a group of consecutively received bytes, processing the last bytes received to find whether they conform to the structure of a PDU header; b. performing a re-synchronization by shifting bytes in, continuously scanning the received physical burst byte by byte and computing a header checksum under the assumption that this is a PDU header, comparing the computed checksum with the data that is supposed to be the checksum in that group of bytes and, if the two numbers corresponds, then declaring there is a large likelihood that the group of bytes now being tested form a valid PDU header.

5. The synchronization method according to claim 4, wherein, for each byte, the method assumes that it is the beginning of a MAC PDU header, then verifies it.

6. The synchronization method according to claim 5, wherein the assumption is verified by calculating the header checksum on this byte and the four bytes following it, and comparing the result to the value of the byte following these five bytes and wherein, if the byte in question is indeed the beginning of a new PDU MAC header, then the calculated checksum value on the first five bytes will equal the value in the sixth bytes, and re-synchronization of the physical burst is declared.

7. The synchronization method according to claim 4, wherein, if synchronization is falsely declared due to the randomness of the information, this issue is handled by continuing with the physical burst demodulation process, and verifying that following the first PDU there is a second valid PDU, and so on, to whatever depth is required.

8. The synchronization method according to claim 7, wherein, if the subsequent MAC PDUs headers are found to be invalid (as can be tested by the match of their header checksum field to their contents), then the hardware may conclude the re-synchronization has been falsely declared, and may continue to seek re-synchronization.

9. The synchronization method according to claim 4, wherein recognizing a PDU header is done based on the fact that each PDU header includes a header checksum field.

10. A synchronization system for processing input bytes for detecting a new PDU headers sequence, comprising byte-wide shift register means into which received data is input, processor means for computing the checksum of several consecutive bytes in the shift register, digital comparator means for comparing the computed checksum with the next received byte, and to declare a sync detection if the result is positive.

11. The synchronization system according to claim 10, further including multi-header processor means for correlating results over a plurality of headers, to declare Final lock when two or more consecutive successful detections of headers are found, at their expected locations based on prior detections.

12. The synchronization system according to claim 10, wherein the processor means computes the checksum of five consecutive bytes in the shift register.