US20100251079A1

US20100251079A1 - Method and device for information block coding and synchronization detecting

Info

Publication number: US20100251079A1
Application number: US12/820,745
Authority: US
Inventors: Dongyu Geng; Dongning Feng; Raymond W.K. Leung; Frank Effenberger
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2007-05-26
Filing date: 2010-06-22
Publication date: 2010-09-30
Also published as: US20100070823A1; EP2159919B1; US8880975B2; US20110173516A1; EP2159919A1; US8281228B2; HK1140864A1; CN101312349B; WO2008145056A1; EP2159919A4; CN101312349A

Abstract

A method and a device for information block coding and synchronization detecting are provided. Information block coding and synchronization detecting are preformed according to a synchronization character sequence satisfying certain conditions. Thus, the probability of incorrect synchronization is effectively reduced without increasing the complexity. Optimal synchronization character sequences in different lengths are provided to further reduce the probability of incorrect synchronization.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 12/623,798, filed on Nov. 23, 2009, which is a continuation of International Application No. PCT/CN2008/071069, filed on May 23, 2008, which claims priority to Chinese Patent Application No. 20071016648.7, filed on May 26, 2007, all of which are hereby incorporated by reference in their entireties.

FIELD OF THE TECHNOLOGY

The disclosure relates to the communication field, and more particularly to information coding and synchronization detecting technologies.

BACKGROUND

With the continuous development of communication technologies, users have increasingly high requirements for the quality of service such as capacity and speed of the communication. Access network is one of the most challenging the region in the entire telecommunication network. To satisfy the users' demand for the bandwidth, and to realize a high-speed, broadband, and intelligent access network, different access technologies have been proposed one after another. Among those access technologies, the most promising one is the passive optical network (PON) technology, especially the Ethernet passive optical network (EPON) technology.
The EPON technology is mainly characterized in a simple maintenance, low cost, high transmission bandwidth, and high price performance ratio. In particular, the EPON technology provides a bandwidth of 1 GHz or even 10 GHz, which make it possible that realizes the synchronous transmission of voice, data, and video services.
The EPON is a passive optical transmission technology, without using components having amplification and relay functions. Therefore, the transmission distance and number of branches of the EPON network depend on the power budget and various transmission losses. With the increase of the transmission distance or number of branches, a signal noise ratio (SNR) of the data transmission decreases gradually, which leads to more bit errors. To solve this problem, a forward error correction (FEC) technology is introduced into the EPON system to improve the interference resistance capability of the system, so as to increase the power budget of the system.
The basic operating principles of the FEC in the EPON system are as follows: FEC check information bits are appended to Ethernet frames transmitted at a sending end, in which the check information bits are associated with (constrained by) the Ethernet frame data to be checked according to certain determinate rules; and a receiving end checks the relationship between the Ethernet frame data and the check information bits according to predetermined rules, where the relationship is destroyed once an error occurs during transmission, so as to realize the error correction of the Ethernet frame data. The FEC technology strives for correcting maximum possible errors with minimum possible check information bits, so as to achieve an optimal balance between the overhead (caused by the additional check information bits) and the obtained coding gain.
In the EPON system, in order to ensure that the sent data is in a format acceptable to the receiving end, before the FEC technology is performed, a line coding technology needs to be employed. In addition, the line coding must ensure adequate transition (between 0 and 1) of the sent data, so as to enable the receiving end to recover a clock. A line coder further provides a method for aligning data with words, in which a fine direct current (DC) balance is maintained on the line.
Standards associated with the Ethernet system have already employed line coding mechanisms with a higher coding efficiency, such as 64 b/66 b, in a physical coding sublayer (PCS). The 64 b/66 b line coding mechanism adds a 2-bit synchronization character to the 64-bit information to serve as a synchronization header, so as to form a 66-bit line coding block. Normally, the 2-bit synchronization character may be only “01” or “10”. The synchronization character of “01” indicates that the 64-bit information is all data information, and the synchronization character of “10” indicates that the 64-bit information contains control information with data information. When the synchronization character is “00” or “11”, it indicates that error occurs during transmission. When the number of line coding blocks after the 64 b/66 b line coding process reaches a data length required by the FEC coding, the FEC coding is performed. The corresponding check information is generated after the FEC coding. The length of the check information is a multiple of 64, so that the check information blocks formed by check information are in a unit of 64 bits. Then, a 2-bit synchronization character (“00” or “11”) is added at the head of each check information block to serve as a synchronization header of the check information block, so as to form a 66-bit check information block with a check information block synchronization header. For convenience of description, a 64-bit check information block and the 2-bit check information block synchronization header are together referred to as a check block, and the length of one check block is 66 bits.
That is, the lengths of the line coding blocks and check blocks after FEC coding are both 66 bits. Each line coding block contains a 2-bit synchronization header and a 64-bit data information block, in which the two bits of the synchronization header are always different; each check block contains a 2-bit synchronization header and a 64-bit check information block, in which the two bits of the synchronization header are always the same. Thus, the receiving end performs the synchronization based on characteristics of the synchronization headers in the line coding blocks and check blocks, so as to determine the start and end positions of an FEC code word (a complete FEC code word contains several line coding blocks and several check blocks).
Currently, a structure of an FEC code word (the code word contains K line coding blocks and M check blocks) is as shown in FIG. 1. Each line coding block contains a synchronization header having two different bits and a 64-bit data information block Di (i=1, 2, . . . K), and each check block contains a synchronization header having two same bits and a 64-bit check information block Pi (i=1, 2, . . . M). The synchronization header of the first check information block P1 is “00”, and the synchronization header of any other check information blocks Pi (i=2, 3, . . . M) is “11”. Therefore, the receiving end performs an FEC code word synchronization based on characteristics of the synchronization headers.
However, the inventors of the disclosure find that the synchronization headers of the data information blocks may change from the original “01” or “10” to “00” or “11” and the synchronization headers of the check information blocks may also change because of the noise interference in the transmission, so that incorrect synchronization may occur sometimes.
For example, the structure of an FEC code word is described as follows.
(1) The number of data information blocks is K, and the number of check information blocks is M (M=4), and thus, the number of information blocks contained in the FEC code word is N, N=K+M=K+4.
(2) The check information blocks are always added to tail ends of the data information blocks.
(3) Every N information blocks and the corresponding synchronization headers form one FEC code word, and a plurality of FEC code words are connected in a head to tail manner to form a string of information sequence.
As shown in the “incorrect synchronization 1” part of FIG. 2, when one bit in the synchronization header of the K^th(i.e. the (i+K−1)^thposition in FIG. 2) data information block in the FEC code word has an error, the original “01” or “10” is changed to “00” (i.e. changed to the synchronization header of the first check information block); meanwhile, the synchronization header of the first check information block of the FEC code word is changed from the original “00” to “11” (i.e. changed to the synchronization header of the second check information block); the synchronization header of the second and the third check information blocks remains unchanged and are still “11”; and one bit in the synchronization header of the fourth (i.e. the (i−1)^thposition in FIG. 2) check information block in the previous FEC code word has an error, that is, the original “11” is changed to “10” or “01” (i.e. changed to a synchronization header of a data information block). At this time, the receiving end mistakes the (i−1)^thto (i+K+2)^thpositions as one FEC code word for synchronization, and performs the synchronization accordingly. Thus, an incorrect synchronization occurs. The “incorrect synchronization 2” in FIG. 2 shows another situation leading to incorrect synchronization, which is different from the incorrect synchronization 1 mainly in that, the positions of the erroneous synchronization characters are different, and will not be described in detail here.
In the “incorrect synchronization 1” as shown in FIG. 2, the FEC code word has four erroneous synchronization bits, so as to result in the incorrect synchronization. Therefore, the number of bits leading to the incorrect synchronization of the FEC code word is four. Of course, while the errors occur in the four bits, the synchronization header of other data information blocks may also have errors so that two bits of the synchronization header both have errors. For example, a synchronization header of a certain data information block is changed from “01” to “10” or from “10” to “01”, and in this case, the number of bits leading to the “incorrect synchronization 1” shown in FIG. 2 is six. However, the probability of the 6 bits errors may be ignored as compared with the probability of the 4 bits errors. Therefore, when the incorrect synchronization is calculated in statistics, only the minimum bit number leading to the incorrect synchronization of the FEC code word needs to be considered; as for the “incorrect synchronization 1” shown in FIG. 2, the minimum bit number is four. The number of check information blocks M=4, the synchronization headers of the check information blocks adopt the sequence of the prior art (that is, 00, 11, 11, 11), and various minimum bit numbers that possibly lead to the incorrect synchronization of the FEC code word are listed in Table 1. If the synchronization start point of the FEC code word is at i, it indicates a correct synchronization as the minimum error bit number at this time is 0. If the synchronization start point of the FEC code word is (i−1), that is the case of “incorrect synchronization 1” in FIG. 2, the minimum error bit number is 4. Other situations are similar to the above descriptions. It should be noted that, the FEC code word repeats once every N information blocks, that is, the information blocks with start points of i, (i+N), and (i−N) all indicate the data information block D1 in the FEC code word.

TABLE 1

	Start Point of the Synchronized FEC Code Word and
	Corresponding Minimum Error Bit Number Leading
Synchronization Header of Check	to Incorrect Synchronization

Information Block

(i − 4) to

(i + 4) to

M = 4	P1_h	P2_h	P3_h	P4_h	(i − N + 5)	i − 3	i − 2	i − 1	i	i + 1	i + 2	i + 3	(i + N − 5)

Prior	00	11	11	11	8	8	6	4	0	4	6	8	8
Art

That is to say, in the prior art, when one FEC code word has four error synchronization header bits (in three synchronization characters), the incorrect synchronization may occur. Synchronization is the basis of data reception, and the incorrect synchronization may cause error in data reception. However, the probability of incorrect synchronization is still high in the prior art, and an improvement needs to be made to the prior art.

SUMMARY

Accordingly, the disclosure is mainly directed to a method and a device for information block coding and synchronization detecting, which effectively reduce a probability of incorrect synchronization without increasing complexity.
In order to solve the above technical problems, an embodiment of the disclosure provides a method for information block coding. The method includes the following steps:
M continuous check information blocks are obtained through forward error correction (FEC) coding, one synchronization character is added to each of the M continuous check information blocks according to a synchronization character sequence {T_j}, and each synchronization character serves as a synchronization header, in which the synchronization character added to a j^thinformation block P_jis T_j, and the synchronization character sequence {T_j} satisfies the following conditions:
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, where Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,$
and M is an integer greater than 3.
An embodiment of the disclosure further provides a method for synchronization detecting. The method includes the following steps.
A character is obtained every other Q bits in a continuous bit stream, and M characters are continuously obtained sequentially; if a sequence formed by the obtained M characters is the same as a predetermined synchronization character sequence {T_j}, the synchronization is successful, and locations of the M characters are taken as the locations of synchronization headers of M information blocks, in which the synchronization character sequence {T_j} satisfies the following conditions:
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, where Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,$
M is an integer greater than 3, and Q is a number of bits of the information block.
An embodiment of the disclosure provides a device for information block coding.
The device includes a sequence storage module, an FEC coding module, and a first synchronization coding module.
The sequence storage module is adapted to store a synchronization character sequence {T_j} satisfying the following conditions:
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, where Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,$
and M is an integer greater than 3.
The FEC coding module is adapted to generate M continuous check information blocks through FEC coding.
The first synchronization coding module is adapted to add a synchronization character serving as a synchronization header to each of the M continuous information blocks generated by the FEC coding module according to the synchronization character sequence {T_j} stored in the sequence storage module, in which the synchronization character added to a j^thinformation block P_jis T_j.
An embodiment of the disclosure provides a device for synchronization detecting. The device includes a sequence storage module, a sampling module, and a comparing module.
The sequence storage module is adapted to store a synchronization character sequence {T_j} satisfying the following conditions:
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, where Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M$
and M is an integer greater than 3.
The sampling module is adapted to obtain one character every other Q bits in an input continuous bit stream, and continuously obtain M characters sequentially to form a sample sequence.
The comparing module is adapted to compare the sample sequence obtained by the sampling module with the synchronization character sequence stored in the sequence storage module, record locations of the M characters in the sample sequence as locations of synchronization headers of M information blocks if the sample sequence is the same as the synchronization character sequence, and output a signal indicating that the synchronization is successful.
Compared with the prior art, the embodiments of the disclosure have the following different features and effects.
The synchronization character sequence {T_j} satisfying the following conditions are adopted to perform the synchronization coding and synchronization detecting:
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, where Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,$
and M is an integer greater than 3.
Thus, an incorrect synchronization problem does not occur until at least four synchronization characters have errors at the same time in the synchronization headers of the M continuous information headers. In contrast, incorrect synchronization possibly occurs in the prior art when three synchronization characters (four bits) have errors. Therefore, the technical solutions according to the embodiments of the disclosure effectively reduce the probability of incorrect synchronization.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic structural view of a code word after FEC coding in the prior art;

FIG. 2 is a schematic view of FEC code word synchronization in the prior art;

FIG. 3 is a flow chart of a method for information block coding according to a first embodiment of the disclosure;

FIG. 4 is a schematic view of the method for information block coding according to the first embodiment of the disclosure;

FIG. 5 is a schematic structural view of a code word adopting a synchronization character sequence of {00,11,11,00} according to the first embodiment of the disclosure;

FIG. 6 is a schematic structural view of a code word adopting a synchronization character sequence of {11,00,00,11} according to the first embodiment of the disclosure;

FIG. 7 is a flow chart of a method for synchronization detecting according to a fourth embodiment of the disclosure;

FIG. 8 is a schematic structural view of a device for information block coding according to a fifth embodiment of the disclosure; and

FIG. 9 is a schematic structural view of a device for synchronization detecting according to a sixth embodiment of the disclosure.

DETAILED DESCRIPTION OF THE EMBODIMENTS

To make the objectives, technical solutions, and advantages of the disclosure more comprehensible, the embodiments of the disclosure are further described below in detail with reference to the accompanying drawings.
A first embodiment of the disclosure provides a method for information block coding. In this embodiment, a synchronization character serving as a synchronization header is added to each of M continuous check information blocks according to a synchronization character sequence {T_j}, in which the synchronization character added to a j^thcheck information block P_jis T_j, and the synchronization character sequence {T_j} satisfies the following conditions:
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, where Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,$
and M is an integer greater than 3. In this embodiment, the check information blocks are those check information blocks of FEC code words in a 10 G EPON, and the synchronization characters are 00 or 11.
The specific flow of this embodiment is as shown in FIG. 3. In step 310, 64/66 line coding is performed on data information. Specifically, the data information is divided in a unit of a 64-bit block, and a 64/66 line coder performs the 64/66 line coding on the data information blocks, that is, adds a 2-bit synchronization character to each data information block to serve as a synchronization header of the data information block. The 2-bit synchronization character may be only “01” or “10”. The synchronization character of “01” indicates that the 64-bit data information block is pure data information, and the synchronization character of “10” indicates that the 64-bit data information block contains control information with or without data information. In the 2-bit synchronization character, one bit is an important bit, while the other bit is a less important bit. The important bit is not only used in the synchronization of a data information block, but also adapted to indicate an information type of the data information block. The less important bit is used merely in the synchronization of the data information block.
Next, in step 320, the 64-bit data information blocks and the important bits in the synchronization headers thereof are sent to a buffer as input data bits of an FEC coder, so as to perform buffering/sorting of FEC input information. After the data bits in the buffer form an FEC coding data frame, the data bits are together sent to the FEC coder to perform FEC coding. The less important bits in the synchronization headers are not involved in the FEC coding, as shown in FIG. 4. The check information generated after the FEC coding is a multiple of 64 bits, that is to say, the check information may be divided into check information blocks P_i(i=1, 2, . . . M) in a unit of 64 bits.
After the 64/66 line coding and before performing buffering/sorting of the FEC input information, the data information blocks further need to be scrambled.
The less important bits in the synchronization headers of the data information blocks that are only used for the synchronization of the data information blocks are not involved in the FEC coding, so that the amount of information to be protected by the FEC coding is reduced effectively, that is, more redundancy (check bits) are adopted to protect the least possible useful information data, so as to obtain a higher coding gain, and to increase the power budget of the EPON system. Furthermore, as the important bits indicating the data types are protected by the FEC coding, the obtained higher coding gain improves the probability of correctly determining the data types.
Next, in step 330, synchronization headers are added to the generated check information blocks. Specifically, a synchronization character serving as a synchronization header is added to each of M continuous check information blocks according to a synchronization character sequence {T_j}, in which the synchronization character added to a j^thcheck information block P_jis T_j, and the synchronization character sequence {T_j} satisfies the following conditions:
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, where Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,$
and M is an integer greater than 3.
In this embodiment, for example, M=4. When M=4, the synchronization character sequence {T_j} satisfying the above conditions is {00,11,11,00} or {11,00,00,11}, as listed in Table 2.

TABLE 2

Synchronization Character Sequence {T_j}

P₁ _— _h	P₂ _— _h	P₃ _— _h	P₄ _— _h

00	11	11	00
11	00	00	11

Therefore, if the adopted synchronization character sequence is {00,11,11,00}, the synchronization character added to the first check information block is “00”, which serves as the synchronization header of the check information block; the synchronization character added to the second check information block is “11”, which serves as the synchronization header of the check information block; the synchronization character added to the third check information block is “11”, which serves as the synchronization header of the check information block; and the synchronization character added to the fourth check information block is “00”, which serves as the synchronization header of the check information block, as shown in FIG. 5. If the adopted synchronization character sequence is {11,00,00,11}, the FEC code word after the synchronization headers are added to the generated check information blocks is as shown in FIG. 6.
Then, in step 340, the FEC code word carrying the synchronization headers of the check information blocks is transmitted to a physical medium attachment sublayer for being sent. Specifically, after the synchronization headers are added to the check information blocks, the FEC code word contains K data information blocks and corresponding synchronization headers thereof and M check information blocks and corresponding synchronization headers thereof. After the FEC code word forms a frame structure required by the system, the FEC code word is transmitted to the physical medium attachment sublayer through a code rate conciliator, so as to be sent.
Table 3 lists the minimum bit numbers leading to incorrect synchronization of the FEC code word when the optimized synchronization character sequence {00,11,11,00} or {11,00,00,11} in this embodiment and the synchronization character sequence {00,11,11,11} of the prior art are adopted respectively.

TABLE 3

	Start Point of the Synchronized FEC Code Word and
	Corresponding Minimum Error Bit Number Leading
Synchronization Header	to Incorrect Synchronization

of Check Information Block

(i − 4) to

(i + 4) to

M = 4	P₁ _— _h	P₂ _— _h	P₃ _— _h	P₄ _— _h	(i − N + 5)	i − 3	i − 2	i − 1	i	i + 1	i + 2	i + 3	(i + N − 5)

Prior Art	00	11	11	11	8	8	6	4	0	4	6	8	8
Optimized	00	11	11	00	8	6	8	6	0	6	8	6	8
Solution	11	00	00	11	8	6	8	6	0	6	8	6	8

It can be easily seen from Table 3 that, if the solution of the prior art is adopted, when four synchronization bits in one FEC code word are erroneous at the same time, the incorrect synchronization possibly occurs. However, if the optimized solution according to this embodiment is adopted, the incorrect synchronization occurs only when at least six synchronization bits in one FEC code word are erroneous at the same time. Thus, the stability of the system is improved. The probability of the incorrect synchronization of the FEC code word is a sum of probabilities of the incorrect synchronization start points. Therefore, it is assumed that p_eis an error probability of each bit, and when the solution of the prior art is adopted, the probability of the incorrect synchronization of the FEC code word p_(false)≈2p_e ⁴. Furthermore, it is assumed that a bit error rate of each bit in the 10 G EPON is 10⁻³, and the value of N ranges from several tens to several hundreds, and at this time, p_(false)≈2×(10⁻¹²). In contrast, it is assumed that p′_eis an error probability of each bit according to this embodiment, and the synchronization character sequence of {11,00,00,11} is taken for example, so that the minimum bit number leading to the incorrect synchronization of the FEC code word is six. Therefore, p′_(false)≈4p′_e ⁶. Furthermore, it is assumed that a bit error rate of each bit in the 10 G EPON is 10⁻³, and the value of N ranges from several tens to several hundreds, and at this time, p′_(false)≈4×(10⁻¹⁸). As known from the above, the probability of the incorrect synchronization of the FEC code word according to this embodiment is much smaller than that of the prior art.
It should be noted that, in this embodiment, the 2-bit synchronization characters of “00” or “11” in the 10 G EPON application scenario are taken for an example. In actual applications, other 2-bit synchronization characters of “01” or “10”, or synchronization characters in other lengths may also be used, for example, 3-bit or 4-bit synchronization characters.
The second embodiment of the disclosure provides a method for information block coding. This embodiment is substantially the same as the first embodiment, and the difference there-between is described as follows: in the first embodiment, the number of the check information blocks M=4, and in this embodiment, the number of the check information blocks M=5. Therefore, in order to ensure that the synchronization character sequence {T_j} satisfies the conditions of
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0,$
one of the following sequences may be taken as the synchronization character sequence {T_j}: {00,00,11,00,11}; {00,00,11,11,00}; {00,11,00,00,11}; {00,11,00,11,11}; {00,11,11,00,00}; {00,11,11,00,11}; {00,11,11,11,00}; {11,00,00,00,11}; {11,00,00,11,00}; {11,00,00,11,11}; {11,00,11,00,00}; {11,00,11,11,00}; {11,11,00,00,11}; and {11,11,00,11,00}.
Table 4 lists the minimum bit numbers leading to incorrect synchronization of the FEC code word when the optimized synchronization character sequence (the sequences described above) in this embodiment and the synchronization character sequence {00,11,11,11} of the prior art are adopted respectively.

	TABLE 4

	Start Point of the Synchronized FEC Code Word and
	Corresponding Minimum Error Bit Number Leading to
	Incorrect Synchronization

Synchronization Header of			(i + 5)
Check Information Block	(i − 5) to		to

M = 5

P₁ _— _h

P₂ _— _h

P₃ _— _h

P₄ _— _h

P₅ _— _h

(i − N + 6)

i − 4

i − 3

i − 2

i − 1

i

i + 1

i + 2

i + 3

i + 4

(i + N − 6)

Prior Art	00	11	11	11	11	10	10	8	6	4	0	4	6	8	10	10
Optimized	00	00	11	00	11	10	10	8	6	8	0	8	6	8	10	10
Solution	00	00	11	11	00	10	8	8	10	6	0	6	10	8	8	10
	00	11	00	00	11	10	10	6	8	8	0	8	8	6	10	10
	00	11	00	11	11	10	10	8	6	8	0	8	6	8	10	10
	00	11	11	00	00	10	8	8	10	6	0	6	10	8	8	10
	00	11	11	00	11	10	10	6	8	8	0	8	8	6	10	10
	00	11	11	11	00	10	8	10	8	6	0	6	8	10	8	10
	11	00	00	00	11	10	8	10	8	6	0	6	8	10	8	10
	11	00	00	11	00	10	10	6	8	8	0	8	8	6	10	10
	11	00	00	11	11	10	8	8	10	6	0	6	10	8	8	10
	11	00	11	00	00	10	10	8	6	8	0	8	6	8	10	10
	11	00	11	11	00	10	10	6	8	8	0	8	8	6	10	10
	11	11	00	00	11	10	8	8	10	6	0	6	10	8	8	10
	11	11	00	11	00	10	10	8	6	8	0	8	6	8	10	10

As easily seen from Table 4 that, if the solution of the prior art is adopted, when four synchronization bits in one FEC code word have errors at the same time, the incorrect synchronization possibly occurs. However, if the optimized solution according to this embodiment is adopted, the incorrect synchronization occurs only when at least six synchronization bits in one FEC code word have errors at the same time.
The third embodiment of the disclosure provides a method for information block coding. This embodiment is substantially the same as the first embodiment, and the difference there-between is described as follows: in the first embodiment, the number of the check information blocks M=4, and in this embodiment, the number of the check information blocks M=6. Therefore, in order to ensure that the synchronization character sequence {T_j} satisfies the conditions of
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0,$
one of the following sequences may be taken as the synchronization character sequence {T_j}: {00,00,11,11,00,11}; {00,11,00,00,11,11}; {00,11,00,11,11,00}; {00,11,11,00,11,00}; {11,00,00,11,00,11}; {11,00,11,00,00,11}; {11,00,11,11,00,00}; and {11,11,00,00,11,00}.
Table 5 lists the minimum bit numbers leading to incorrect synchronization of the FEC code word when the optimized synchronization character sequence (the sequences described above) in this embodiment and the synchronization character sequence {00,11,11,11} of the prior art are adopted respectively.

	TABLE 5

	Start Point of the Synchronized FEC Code Word and
	Corresponding Minimum Error Bit Number Leading to
	Incorrect Synchronization

Synchronization Header of	(i − 6)		(i + 6)
Check Information Block	to		to

M = 6

P₁

P₂

P₃

P₄

P₅

P₆

(i − N + 7)

i − 5

i − 4

i − 3

i − 2

i − 1

i

i + 1

i + 2

i + 3

i + 4

i + 5

(i + N − 7)

Prior	00	11	11	11	11	11	12	12	10	8	6	4	0	4	6	8	10	12	12
Art
Optimized	00	00	11	11	00	11	12	12	10	8	10	8	0	8	10	8	10	12	12
Solution	00	11	00	00	11	11	12	12	10	8	10	8	0	8	10	8	10	12	12
	00	11	00	11	11	00	12	10	12	8	8	10	0	10	8	8	12	10	12
	00	11	11	00	11	00	12	10	12	8	8	10	0	10	8	8	12	10	12
	11	00	00	11	00	11	12	10	12	8	8	10	0	10	8	8	12	10	12
	11	00	11	00	00	11	12	10	12	8	8	10	0	10	8	8	12	10	12
	11	00	11	11	00	00	12	12	10	8	10	8	0	8	10	8	10	12	12
	11	11	00	00	11	00	12	12	10	8	10	8	0	8	10	8	10	12	12

As easily seen from Table 5 that, if the solution of the prior art is adopted, when four synchronization bits in one FEC code word have errors at the same time, the incorrect synchronization possibly occurs. However, if the optimized solution according to this embodiment is adopted, the incorrect synchronization occurs only when at least eight synchronization bits in one FEC code word have errors at the same time.
After the number of the check information blocks M is determined, a synchronization character sequence may be selected from the optimized solutions of a corresponding table (for example, Table 3, when M=4). Thus, the synchronization at the receiving end is accelerated. In addition, when M is 2 or 3, other alternative synchronization character sequences are also available, which are listed in Table 6 and Table 7 respectively.

TABLE 6

Synchronization	Start Point of the Synchronised FEC Code Word and Corresponding
Header of Check	Minimum Error Bit Number Leading to Incorrect Synchronization

Information Block

(i − 4) to

(i + 4) to

M = 2	P₁ _— _h	P₂ _— _h	(i − N + 5)	i − 3	i − 2	i − 1	i	i + 1	i + 2	i + 3	(i + N − 5)

Prior Art	00	11	4	4	4	4	0	4	4	4	4
Alternative	11	00	4	4	4	4	0	4	4	4	4
Solution

TABLE 7

	Start Point of the Synchronized FEC Code Word and
	Corresponding Minimum Error Bit Number Leading
Synchronization Header of	to Incorrect Synchronization

Check Information Block

(i − 4) to

(i + 4) to

M = 3	P₁ _— _h	P₂ _— _h	P₃ _— _h	(i − N + 5)	i − 3	i − 2	i − 1	i	i + 1	i + 2	i + 3	(i + N − 5)

Prior Art	00	11	11	6	6	6	4	0	4	6	6	6
Alternative	00	00	11	6	6	6	4	0	4	6	6	6
Solution	00	11	00	6	6	4	6	0	6	4	6	6
	11	00	00	6	6	6	4	0	4	6	6	6
	11	00	11	6	6	4	6	0	6	4	6	6
	11	11	00	6	6	6	4	0	4	6	6	6

The fourth embodiment of the disclosure provides a method for synchronization detecting. FIG. 7 shows a specific process of the fourth embodiment.
In step 710, a synchronizer at a receiving end obtains one character every other Q bits in a continuous bit stream, and continuously obtains M characters sequentially. Here, Q is a number of bits of an information block. For example, one 2-bit character is obtained in every other 64 bits in the continuous bit stream, and 3 characters are continuously obtained sequentially (the bit number of an information block is 64 bits, 3 check information blocks are generated at a sending end, and the synchronization header has 2 bits). In this embodiment, the information blocks are check information blocks of FEC code words in 10 G EPON, and the synchronization characters are “00” or “11”.
Then, in step 720, the synchronizer determines whether a sequence formed by the obtained M characters is the same as a predetermined synchronization character sequence {T_j} or not. The synchronization character sequence {T_j} satisfies the following conditions:
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, where Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,$
and M is an integer greater than 3.
Specifically, when M=4, the synchronization character sequence {T_j} satisfying the above conditions is {00,11,11,00} or {11,00,00,11}.
When M=5, the synchronization character sequence {T_j} satisfying the above conditions is one of the following sequences: {00,00,11,00,11}; {00,00,11,11,00}; {00,11,00,00,11}; {00,11,00,11,11}; {00,11,11,00,00}; {00,11,11,00,11}; {00,11,11,11,00}; {11,00,00,00,11}; {11,00,00,11,00}; {11,00,00,11,11}; {11,00,11,00,00}; {11,00,11,11,00}; {11,11,00,00,11}; and {11,11,00,11,00}.
When M=6, the synchronization character sequence {T_j} satisfying the above conditions is one of the following sequences: {00,00,11,11,00,11}; {00,11,00,00,11,11}; {00,11,00,11,11,00}; {00,11,11,00,11,00}; {11,00,00,11,00,11}; {11,00,11,00,00,11}; {11,00,11,11,00,00}; and {11,11,00,00,11,00}.
Therefore, according to the number M of the check information blocks, the synchronizer can determine whether the sequence formed by the obtained M characters is the same as the predetermined synchronization character sequence {T_j} or not. If yes, step 730 is performed; otherwise, step 740 is performed.
In step 730, the sequence formed by the obtained M characters is the same as the predetermined synchronization character sequence {T_j}, which indicates that the synchronization is successful. Therefore, in this step, the locations of the M characters may be taken as the positions of the synchronization headers of M check information blocks, and the synchronization operation is completed.
If the sequence formed by the obtained M characters is different from the predetermined synchronization character sequence {T_j}, it indicates that the synchronization fails. Therefore, in step 740, the synchronizer indicates that the synchronization fails.
It should be noted that, in this embodiment, the 2-bit synchronization characters of “00” or “11” in the 10 G EPON application scenario are taken for an example. In actual applications, other 2-bit synchronization characters of “01” or “10”, or synchronization characters in other lengths may also be used, for example, 3-bit or 4-bit synchronization characters.
The fifth embodiment of the disclosure provides a device for information block coding. As shown in FIG. 8, the device includes a sequence storage module and a first synchronization coding module. The sequence storage module is adapted to store a synchronization character sequence {T_j} satisfying the following conditions:
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, where Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,$
and M is an integer greater than 3. The first synchronization coding module is adapted to add a synchronization character serving as a synchronization header to each of M continuous information blocks according to the synchronization character sequence {T_j} stored in the sequence storage module, in which the synchronization character added to a jth information block Pj is T_j. The device according to this embodiment is a device for coding the check information blocks of FEC code words in 10 G EPON, the information blocks are check information blocks of the FEC code words and the synchronization characters are “00” or “11”. Therefore, the device further includes a second synchronization coding module and an FEC coding module. The second synchronization coding module is adapted to add a synchronization header to each data information block, in which the synchronization header contains an important bit for indicating the type of the corresponding data information block. The FEC coding module is adapted to perform FEC coding on a predetermined number of data information blocks output by the second synchronization coding module and with the important bits in the synchronization headers of the data information blocks to generate M check information blocks, and output the check information blocks to the first synchronization coding module.
As derived from the above equations, when M=4, the synchronization character sequence {T_j} satisfying the conditions is {00,11,11,00} or {11,00,00,11}, in which a minimum bit number leading to the incorrect synchronization of the FEC code word is six (as shown in Table 3); that is, the incorrect synchronization does not occur until at least six synchronization bits in one FEC code word are erroneous at the same time, so that the stability of the system is improved.
When M=5, the synchronization character sequence {T_j} satisfying the conditions is one of the following sequences: {00,00,11,00,11}; {00,00,11,11,00}; {00,11,00,00,11}; {00,11,00,11,11}; {00,11,11,00,00}; {00,11,11,00,11}; {00,11,11,11,00}; {11,00,00,00,11}; {11,00,00,11,00}; {11,00,00,11,11}; {11,00,11,00,00}; {11,00,11,11,00}; {11,11,00,00,11}; and {11,11,00,11,00}.
As known from Table 4, when M=5, the minimum bit number of errors leading to the incorrect synchronization of the FEC code word is also six.
When M=6, the synchronization character sequence {T_j} satisfying the conditions is one of the following sequences: {00,00,11,11,00,11}; {00,11,00,00,11,11}; {00,11,00,11,11,00}; {00,11,11,00,11,00}; {11,00,00,11,00,11}; {11,00,11,00,00,11}; {11,00,11,11,00,00}; and {11,11,00,00,11,00}.
As known from Table 5, when M=6, the minimum bit number of errors leading to the incorrect synchronization of the FEC code word is eight.
The sixth embodiment of the disclosure provides a device for synchronization detecting. As shown in FIG. 9, the device includes a sequence storage module, a sampling module, and a comparing module. The sequence storage module is adapted to store a synchronization character sequence {T_j} satisfying the following conditions:
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, where Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,$
and M is an integer greater than 3. The sampling module is adapted to obtain one character in every other Q bits in an input continuous bit stream, and continuously obtain M characters sequentially to form a sample sequence. The comparing module is adapted to compare the sample sequence obtained by the sampling module with the synchronization character sequence stored in the sequence storage module, and record locations of the M characters in the sample sequence as locations of synchronization headers of M information blocks if the sample sequence is the same as the synchronization character sequence and meanwhile output a signal indicating that the synchronization is successful, or output a signal indicating that the synchronization fails if the sample sequence is different from the synchronization character sequence.
The device according to this embodiment is a device for synchronization detecting in the 10 G EPON, the information blocks are check information blocks of FEC code words in the 10 G EPON, and the synchronization characters are “00” or “11”. Therefore, when M=4, the synchronization character sequence {T_j} satisfying the conditions is {00,11,11,00} or {11,00,00,11}.
When M=5, the synchronization character sequence {T_j} satisfying the conditions is one of the following sequences: {00,00,11,00,11}; {00,00,11,11,00}; {00,11,00,00,11}; {00,11,00,11,11}; {00,11,11,00,00}; {00,11,11,00,11}; {00,11,11,11,00}; {11,00,00,00,11}; {11,00,00,11,00}; {11,00,00,11,11}; {11,00,11,00,00}; {11,00,11,11,00}; {11,11,00,00,11}; and {11,11,00,11,00}.
When M=6, the synchronization character sequence {T_j} satisfying the conditions is one of the following sequences: {00,00,11,11,00,11}; {00,11,00,00,11,11}; {00,11,00,11,11,00}; {00,11,11,00,11,00}; {11,00,00,11,00,11}; {11,00,11,00,00,11}; {11,00,11,11,00,00}; and {11,11,00,00,11,00}.
As easily known from the above, when M is greater than or equal to 4, the incorrect synchronization does not occur until at least six synchronization bits in one FEC code word are erroneous at the same time. Thus, the stability of the system is improved.
To sum up, in the embodiments of the disclosure, the synchronization character sequence {T_j} satisfying the following conditions is used in the synchronization coding and synchronization detecting:
$\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, where Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,$
and M is an integer greater than 3.
The incorrect synchronization problem does not occur until at least four synchronization characters have errors at the same time in the synchronization headers of M continuous information blocks.
When the synchronization character sequence is applied in the check information blocks of FEC code words in the 10 G EPON, the incorrect synchronization problem does not occur until six or more synchronization bits in one FEC code word are erroneous at the same time. However, in the prior art, the incorrect synchronization possibly occurs when only four synchronization bits in one FEC code word are erroneous at the same time.
When M=4, {00,11,11,00} or {11,00,00,11} is taken as the synchronization character sequence, and the minimum erroneous bit number leading to the incorrect synchronization of the FEC code word is six.
When M=5, one of the following sequences is taken as the synchronization character sequence: {00,00,11,00,11}; {00,00,11,11,00}; {00,11,00,00,11}; {00,11,00,11,11}; {00,11,11,00,00}; {00,11,11,00,11}; {00,11,11,11,00}; {11,00,00,00,11}; {11,00,00,11,00}; {11,00,00,11,11}; {11,00,11,00,00}; {11,00,11,11,00}; {11,11,00,00,11}; and {11,11,00,11,00}, and the minimum erroneous bit number leading to the incorrect synchronization of the FEC code word is six.
When M=6, one of the following sequences is taken as the synchronization character sequence: {00,00,11,11,00,11}; {00,11,00,00,11,11}; {00,11,00,11,11,00}; {00,11,11,00,11,00}; {11,00,00,11,00,11}; {11,00,11,00,00,11}; {11,00,11,11,00,00}; and {11,11,00,00,11,00}, and the minimum erroneous bit number leading to the incorrect synchronization of the FEC code word is eight.
The check information blocks are obtained by performing FEC coding on the data information blocks and the important bits in the synchronization headers thereof, in which the important bits are adapted to indicate the information data type of the same line coding blocks. Some bits in the synchronization headers that are only used for the synchronization of data information blocks are not involved in the FEC coding, so that the amount of information to be protected by the FEC coding is reduced effectively, that is, more redundancy (check information bits) are adopted to protect more fewer useful information data, so as to obtain a higher coding gain, and to increase the power budget of the EPON system. Furthermore, as the bits indicating the data types are protected by the FEC coding, the obtained higher coding gain improves the probability of correctly determining the data types.
It should be noted that, in order to illustrate the technical solutions of the disclosure in more detail, the 10 G EPON is taken as an example in the above embodiments. However, the technical solutions of the disclosure can also be applied in other Ethernet technologies besides the 10 G EPON, or in other technologies requiring the synchronization operation.

Claims

1. A method for information block coding, comprising:

obtaining M continuous check information blocks through forward error correction (FEC) coding;

adding a synchronization character to each of the M continuous check information blocks according to a synchronization character sequence {Tj}, wherein the synchronization character serves as a synchronization header, wherein the synchronization character added to a jth check information block Pj is Tj, and the synchronization character sequence {Tj} satisfies the following conditions:

\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, wherein Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,

and M is an integer greater than 3.

2. The method according to claim 1, wherein

M=4; and

the synchronization character sequence {Tj} is {A,B,B,A} or {B,A,A,B}, wherein A is different from B.

3. The method according to claim 1, wherein

M=5; and

the synchronization character sequence {Tj} is one of the following sequences:

{A,A,B,A,B}; {A,A,B,B,A}; {A,B,A,A,B}; {A,B,A,B,B};

{A,B,B,A,A}; {A,B,B,A,B}; {A,B,B,B,A}; {B,A,A,A,B};

{B,A,A,B,A}; {B,A,A,B,B}; {B,A,B,A,A}; {B,A,B,B,A};

{B,B,A,A,B}; {B,B,A,B,A}, wherein A is different from B.

4. The method according to claim 1, wherein

M=6; and

the synchronization character sequence {Tj} is one of the following sequences:

{A,A,B,B,A,B}; {A,B,A,A,B,B}; {A,B,A,B,B,A}; {A,B,B,A,B,A};

{B,A,A,B,A,B}; {B,A,B,A,A,B}; {B,A,B,B,A,A}; {B,B,A,A,B,A}, wherein A is different from B.

5. The method according to claim 1, wherein

the information block is a check information block of FEC code word in 10 G EPON, and the synchronization character includes “00” or “11”.

6. The method according to claim 5, further comprising:

adding a synchronization header to the data information block, wherein the synchronization header includes a bit, and the bit indicates an information type of the data information block; and

wherein the obtaining of M continuous check information blocks comprises:

performing FEC coding on a predetermined number of data information blocks and the bit in the synchronization header of the data information blocks to generate M check information blocks.

7. A device for information block coding, comprising:

a sequence storage module, adapted to store a synchronization character sequence {T_j}, wherein the {T_j} satisfy the following conditions:

\sum_{i = 1}^{M - 1} Diff (T_{i}, T_{i + 1}) > 1, and \sum_{i = 1}^{M - 2} Diff (T_{i}, T_{i + 2}) > 0, wherein Diff (X, Y) = {\begin{matrix} 0, & when X = Y \\ 1, & when X \neq Y \end{matrix}, 1 \leq j \leq M,

and M is an integer greater than 3;

an FEC coding module, adapted to generate M continuous check information blocks through FEC coding; and

a first synchronization coding module, adapted to add one synchronization character serving as one synchronization header to each of the M continuous information blocks generated by the FEC coding module according to the synchronization character sequence {T_j} stored in the sequence storage module, wherein the synchronization character added to a jth information block P_jis T_j.

8. The device according to claim 7, wherein

M=4; and

the synchronization character sequence {T_j} is {A,B,B,A} or {B,A,A,B}, wherein A is different from B.

9. The device according to claim 7, wherein

M=5; and

the synchronization character sequence {Tj} is one of the following sequences:

{A,A,B,A,B}; {A,A,B,B,A}; {A,B,A,A,B}; {A,B,A,B,B};

{A,B,B,A,A}; {A,B,B,A,B}; {A,B,B,B,A}; {B,A,A,A,B};

{B,A,A,B,A}; {B,A,A,B,B}; {B,A,B,A,A}; {B,A,B,B,A};

{B,B,A,A,B}; {B,B,A,B,A}, wherein A is different from B.

10. The device according to claim 7, wherein, wherein

M=6; and

the synchronization character sequence {Tj} is one of the following sequences:

{A,A,B,B,A,B}; {A,B,A,A,B,B}; {A,B,A,B,B,A}; {A,B,B,A,B,A};

11. The device according to claim 7, wherein the device is a device for coding check information blocks of FEC code words in the 10 G EPON, and the information block is a check information block of FEC code word in 10 G EPON, and the synchronization character includes “00” or “11”.

12. The device according to claim 11, further comprising:

a second synchronization coding module, adapted to add a synchronization header to each data information block, wherein the synchronization header contains a bit for indicating a type of the corresponding data information block;

an FEC coding module, adapted to perform FEC coding on a predetermined number of data information blocks output by the second synchronization coding module and the bit in the synchronization header of the data information blocks to generate M check information blocks, and output the check information blocks to the first synchronization coding module.