Implementation results and comparisons

## 1. Introduction

Due to the fast development of Internet, the traffic load of data network has increased dramatically in past decades. Accordingly, optical network, as the major carrier for data transmission, needs to increase its capacity to meet the increasing data rate requirement. As stated in the white paper of Optical Internetworking Forum (OIF) (see [1]), the rapid growth of data flow demands optical network to double its capacity every 12-18 months. As a result, this critical requirement pushes various types of optical transmission systems to improve their delivered data rate at the same time.

Generally, in high-speed optical communication, the increase on data rate usually comes with the increase on signal bandwidth and sampling rate. In this case, due to the sensitiveness of optical and electronic devices, the additive transmission noise will inevitably increase as well. Therefore, how to increase the throughput of optical network without loss of robustness is an essential task when designing modern high-speed optical network.

To date, various techniques have been employed to enhance the quality of data transmission in optical network. Among those approaches, Forward error correction (FEC), or commonly called error correction coding (ECC), is viewed as the most cost-effective solution, and has been widely adopted in many industrial optical transmission systems. Many specific FEC codes, including Reed-Solomon (RS), BCH, and LDPC codes, are proposed in different industrial standards for error correction in physical layer. Among them, RS code is the earliest and most widely used FEC code in optical communication. For example, RS (255, 239) was the first generation FEC code for submarine fiber-optical transmission in [2], and its code rate is still the standard parameter for frame design. In addition, for Ethernet network such as 10GBase-LR in [3], Reed-Solomon (255, 239) code is also the standard FEC code.

There are several reasons for the wide application of RS code. First, modern long-distance optical network, especially long-haul network, is very high-speed system (10Gbps and beyond). For other promising FEC codes, such as LDPC or Turbo code, the corresponding decoding throughput usually can not meet such stringent requirement on data rate, or with the penalty of very high hardware complexity. Instead, RS decoder can achieve such high throughput with affordable hardware resource. Second, for local optical network, such as Ethernet network, the real-time response is an important metric for system design. Compared with its counterpart, RS code has the particular advantage on low decoding latency. Therefore, RS codes are widely employed in modern optical transmission system and are believed to play an important role in next generation optical networks.

Considering the importance of RS code, its efficient implementation is quite important for the optical transmission system. A low-complexity high-speed RS encoding/decoding system will improve the overall performance significantly. Particularly, since RS decoding is the most complex procedure in the RS-based FEC system, efficient RS decoder design should be well-studied. Therefore, targeted to different level of optical communication ranging from short-distance Ethernet network to long-haul backbone system, this chapter fully introduces efficient VLSI design of RS decoder. In addition, to meet the requirement of 100Gbps era, this chapter also discusses some new FEC schemes for ultra high-speed application (beyond 100Gbps).

The chapter is organized as follows. Section 2 reviews the RS decoding. The low-complexity high-speed RS decoders for short-distance network are discussed in Section 3. Section 4 analyzes performance-improved RS burst-error decoder for medium-distance system. Some recent FEC schemes targeted to 100Gbps long-haul network are introduced in Section 5. Section 6 draws the conclusion.

## 2. Review of RS decoding

According to the coding theory in [4], the procedure for decoding RS code contains three main steps: syndrome computation (SC), key equation solving (KES) and Chien search & error evaluation (CSEE). Therefore, the decoding procedure of RS code is summarized as below:

** Step 1. (Syndrome computation):** For an (

*,*n

*) RS code defined over GF(2*k

^{m}) whose primitive element is

*in reference [4], let C(*α

*) and*x

**(**R

*) be the transmitted and received codeword polynomial respectively, and then assumes*x

**(**R

*) =*x

**(**C

*) +*x

**(**E

*), where*x

**(**E

*) is the error polynomial which reflects the errors induced by transmission channel noise. Then, the syndrome polynomial S(*x

*) is computed as follows:*x

The architecture of SC block of an example RS (255, 239) decoder is shown in Fig. 1. Here ** R**(

*)=*x

r

_{n-1}

x

^{n-1}+

r

_{n-2}

x

^{n-2}+…+

r

_{1}

*+*x

r

_{0}is serially transmitted to SC block with the sequence of

r

_{n-1,}

r

_{n-2,}…,

r

_{0}. Every partial syndrome is calculated with shown multiply-accumulate circuits (MAC) in every clock cycle. After

*=255 clock cycles, the 2*n

*=16 syndromes are computed and serially transmitted to the next KES block.*t

** Step 2. (Key equation solving):** With the help of inputted S(

*), in this step, Key equation solver (KES) block will calculate error evaluator polynomial Ω(*x

*) and error locator polynomial Λ(*x

*) by solving key equation: Λ(*x

*)S(*x

*)≡Ω(*x

*) mod*x

x

^{2t}. This part is the most important step in the whole RS decoding procedure, which usually dominates the performance of the overall decoder. Therefore, in this chapter, we focus on the algorithm and architecture optimization of KES block.

Generally, Berlekamp-Massey (BM) algorithm or modified Euclidean (ME) algorithm can be employed to solve key equation. To data, many efforts have addressed for efficient VLSI implementation of the above two algorithms. In [5], BM algorithm was reformulated as RiBM with the same regular architecture format compared with conventional ME algorithm in [6] and [7], and a folded BM algorithm based on RiBM was introduced in [8]. Reference [6] and [7] implemented conventional ME algorithm with systolic and recursive architecture. In Section 3 and Section 4, based on the above efforts, some improved KES algorithms and their corresponding hardware implementations will be discussed for efficient RS decoder design.

** Step 3. (Chien search & error evaluation):** After KES block finishes its computation for the current codeword, the calculated error locator polynomial Λ(

*) and the error evaluator polynomial Ω(*x

*) will be outputted to CSEE block to generate the error positions and magnitudes.*x

Chien search is a widely employed approach to look for error position. Its basic idea is simple but efficient: If Λ(^{-i})=0 for current * i*, it indicates that the

*-th symbol of the received codeword is wrong and needs to be corrected. After obtaining the position of error, the following Forney algorithm is applied to determine the error value:*i

where _{i} is the error magnitude for the * i*-th erroneous symbol.

Based on the above described Chien search and Forney algorithm, the architecture of CSEE block for example RS (255, 239) code is illustrated in Fig. 2. It consists of several unit cells (shown in Fig. 2(a)). Both of the sub-blocks that carry out Chien search and Forney algorithm consist of these basic cells. In the beginning, _{i}, and _{i}, (represented by _{i} in the figure), as the coefficients of Λ(* x*) and Ω(

*), are parallel loaded into these basic cells (enable=1). Then, during the next 255 cycles, those basic cells will carry out multiply iteratively. Fig. 2(b) is the overall architecture for CSEE block. Once a zero is detected in Chien search, the corresponding error magnitude will be computed via executing the above Forney algorithm.*x

The overall architecture of RS decoding is summarized in Fig. 3.

As mentioned in previous paragraph, since KES is the dominating step in the whole RS decoding, Section 3 and 4 will focus on the algorithm and architecture optimization of KES block.

## 3. Low-complexity high-speed RS decoders for short-distance network

For short-distance optical transmission, such as 10GBase-LR, since the noise rendered from transmission distance is quite limited, the requirement of coding gain is not as strict as long-distance backbone network (which will be discussed later). Therefore, as discussed in Section 1, Reed-Solomon (255, 239) code is widely used in this kind of network due to its high code rate and good error correction capability.

Although coding gain is not the major concern in this scenario, because of limited hardware resource, in order to implement efficient RS decoder, the designers have to consider the challenge of achieving high data rate with low hardware complexity. Accordingly, optimization of RS decoding architectures is necessary for high-efficiency hardware implementation.

In this section, based on the two main RS decoding algorithms, the improved ME-based and BM-based decoders are introduced.

### 3.1. rDCME-based RS decoder

In traditional ME algorithm, the inherent degree computation and systolic architecture renders large consumption of area and power (see [6] and [7]), which is not suitable for the discussed application. To reduce the unnecessary degree computation, DCME algorithm was introduced in [9]. By generating internal switch and shift signals, the DCME algorithm can achieve the same function as ME algorithm without degree computation.

It is needed to point out that the initialization of DCME and ME is different due to the consideration of the design of the following introduced FSM.

Fig. 4 shows the FSM for generating control signals. In each iteration, there are two possible states: S0 and S1. S0 represents the case when both of _{i} and _{i} are nonzero; otherwise the state of FSM is S1. The different combinations of the current and previous states will determine control signals in the current iteration.

When the leading coefficients of _{i} and _{i} are both nonzero, it denotes that polynomial computation can be carried out (* pc*=1), otherwise shift operation would be performed (

*=0) to reduce leading coefficient (and in this case the leading coefficient must be zero, the details will be shown in next paragraph). In each iteration, the possible shift operation would be executed once at most. The whole shift process would not stop until both of*pc

a

_{i}and

b

_{i}are nonzero, which means the degrees of

R

_{i}and

Q

_{i}are equal again. And in that case KES block starts executing polynomial computation. So it is clear that in each iteration the algorithm would perform only shift operation or only polynomial computation operation.

It should be pointed out that after every polynomial computation, if being carried out, the original leading coefficient of _{i+1} must be zero due to the arithmetic character of _{i+1} = _{i}_{i} + _{i}_{i}. Different from the leading coefficients referred in above paragraph, this kind of leading zero is a “false” leading coefficient which will cause logic errors in next iteration. (For example, after polynomial computation if _{i+1} is represented by 0, 0, 0, α^{2}, α^{3}, the “false” leading coefficient is the first zero, and the real representation of _{i+1} should be0, 0, α^{2}, α^{3}.) So in every possible polynomial computation process, the designed rDCME KES block has automatically eliminated this kind of leading zero with the aid of “* start*” signal in hardware design (Fig.5): the coefficients which arrive simultaneously with “

*” signal are selected as the leading coefficients. So once polynomial computations are finished, by delaying*start

Q

_{i+1,}

U

_{i+1}and

*signal one more clock cycle, the “false” leading zero is eliminated, and deg*start

R

_{i+1}is one less than deg

R

_{i}or equal to it (this condition happens when the previous iteration’s actual input is

xR

_{i}brought by initial input

R

_{0}=

*(*xS

*)). Then*x

a

_{i}and

b

_{i}represent the real leading coefficients respectively.

If the previous state and the current state are both S0, it indicates that the polynomial computation is able to be executed in the two successive iterations. So * pc*=1 since the current operation is polynomial computation. Due to the fact the previous state is S0, after the previous polynomial computation and the degree reduction, deg

R

_{i}is one smaller than deg

R

_{i-1}or equal to it. So deg

R

_{i}is the same with deg

Q

_{i}or one smaller than deg

Q

_{i}. These two possible conditions occur successively and the switch signal (

*) alternates successively (*sw

*=~*sw

*).*sw

If the previous state is S0 and the current state is S1, KES block would process shift operation to eliminate leading zero (* pc* is set to 0) in the current iteration, because S1 shows leading coefficient is zero.

*is also 0 because switch operation always be carried out with polynomial operation.*sw

If the previous state and the current state are both S1, it indicates that the two successive iterations are both in shifting operations. Similar with the above condition, * sw* and

*are both set to 0.*pc

If the previous state is S1 and the current state is S0, the polynomial computation would be executed (* pc*=1) in the current iteration. Since in the previous iteration

R

_{i}is in shift operation (

Q

_{i}is never in shift operation because of its character in polynomial computation, it is also guaranteed by rDCME’s initial conditions), actual degree of

R

_{i}must be smaller than

Q

_{i}, so

*is set to 1.*sw

After 2* t*=16 iterations, the rDCME KES block stops and outputs error value polynomial

*(*R

*)=Ω(*x

*) and error locator polynomial*x

*(*L

*)=Λ(*x

*).*x

Fig. 5 shows the detailed architecture of rDCME algorithm. The KES block is designed with single PE. It is commonly known that recursive architecture usually can not be pipelined due to data dependency. And recursive architecture is always a bottleneck for high-speed. However, in the rDCME architecture, these disadvantages can be avoided. A 11-stages (2* t*-5=11) shifter registers are used to store the last iteration results and feedback to the next iteration for avoiding dependency between successive iterations: At the end of each iteration, the leading coefficients of five updated inputs (R, Q, L, U and

*) are just stored back into the leftmost registers of shift registers and ready to be updated in the next iteration. Because during the computation procedure the whole iteration process of KES block is a close loop, the property of leading coefficients’ in-time arrival makes dependency between iterations be avoided and logical validity guaranteed. Furthermore, because the former SC block takes*start

*clock cycles to output one codeword, the PEs in conventional systolic DCME architecture in [10] and [11] are idle in the most of processing time and at the same time it occupies a large amount of chip area. So the multi-stages pipeline can be employed in the area efficient recursive KES block with valid logic and only a little data processing rate degradation. Note that in Fig. 5 the multipliers are pipelined.*n

Architect. | pDCME in [10] | DCME in [11] | PrME in [7] | |

0.18 | 0.13 | 0.25 | 0.13 | |

1 | 2t | 3t+2 | 1 | |

2900 | 2900 | 2900 | 2900 | |

11400 | 46200 | 21760 | 17000 | |

4100 | 4100 | 4100 | 4100 | |

18400 | 53200 | 28760 | 24000 | |

640 | 660 | 200 | 625 | |

Throughput (Gb/s) | 5.1 | 5.3 | 1.6 | 5 |

Table 1 presents performance comparisons between the rDCME RS decoder and other existing RS decoders. It can be observed that the rDCME decoder has very low hardware complexity and high throughput. Compared with the existing ME architectures, the total gate count of the rDCME architecture is reduced by at least 30.4%. Therefore, the hardware efficiency is improved at least 1.84 times, which means under the same technology condition our design would be much more area-efficient compared with other existing RS decoder designs for multi-Gb/s optical communication systems.

### 3.2. PI-iBM-based RS decoder

Besides ME algorithm, BM algorithm is another main decoding approach for RS codes. An important and inevitable disadvantage of traditional iBM/RiBM algorithms is the high cost of area or iteration time for computing error value polynomial Ω(* x*). In iBM architecture stated in [12], one third of total iteration time or half of hardware complexity is employed to compute Ω(

*); in RiBM architecture stated in [5], one third of processing elements (PE) are utilized to calculate and store Ω(*x

*). Therefore, the calculation of Ω(*x

*) impedes further performance improvement of current BM architectures.*x

The PI-iBM algorithm employs simplified Forney algorithm to compute error values. Simplified Forney algorithm, presented in [13] and [14], replaces Ω(* x*) with scratch polynomial B(

*) as follows:*x

In each iteration, scratch polynomial B(* x*), discrepancy

*, error locator polynomial Λ(*δ

*) and its coefficient*x

λ

_{0}are simultaneously updated. After completing iteration, KES block outputs them to CSEE block for calculating error values

Y

_{i}. So the computation of Ω(

*) is completely eliminated, which enables KES block to reduce a large amount of extra computation circuitry and iteration time.*x

Furthermore, in order to reduce hardware complexity significantly without sacrificing throughput per unit area, pipeline interleaving techniques in [15] is employed in the PI-iBM algorithm and architecture proposed in [16].

As depicted in the following PI-iBM algorithm, interleaving factor * g* is a crucial factor to design overall architecture. In practical RS (

*,*n

*,*k

*) codes, such as (255, 239, 8) code,*t

*=8 is a common value. So in this paper we set both*t

*and*p

*as 3 for demonstrating PI-iBM architecture.*g

The PI-iBM architecture consists of two blocks: pipeline interleaving error locator update (PI-ELU) block and pipeline interleaving discrepancy computation (PI-DC) block. As it is illustrated in Fig. 6, PI-ELU block is designed to execute Step3 for updating polynomials. Fig. 6(a) shows the internal architecture of the * i*-th PE. Initial values of upper and leftmost registers are shown in the figure and other registers are initialized to zero. For the

*-th PE, in each iteration 10 cycles are required to update the stored coefficients of Λ(*i

*) and B(*x

*), meanwhile “ctrl” signal is set to be “1 0 0 0 0 0 0 0 0 0”. At the beginning of*x

*-th iteration,*r

b

_{3i}(

*),*r

b

_{3i+1}(

*),*r

b

_{3i+2}(

*) are stored in the leftmost three registers with*r

λ

_{3i}(

*-1)*r

*(*γ

*-1),*r

λ

_{3i+1}(

*-1)*r

*(*γ

*-1),*r

λ

_{3i+2}(

*-1)*r

*(*γ

*-1) in the upper three registers, then they are shifted in the upper and lower loops to be updated. During the first 3 cycles,*r

λ

_{3i}(

*),*r

λ

_{3i+1}(

*),*r

λ

_{3i+2}(

*) are successively computed and outputted to PI-DC block for calculating discrepancy*r

*(*δ

*) (Step 1). After current iteration is completed,*r

b

_{3i}(

*1),*r+

b

_{3i+1}(

*+1),*r

b

_{3i+2}(

*1) and*r+

λ

_{3i}(

*)*r

*(*γ

*),*r

λ

_{3i+1}(

*)*r

*(*γ

*),*r

λ

_{3i+2}(

*)*r

*(*γ

*) are just fed back to the initial registers which stored them at the beginning. The two dashed rectangles indicate that the critical path between lower multiplier and adder has been 3-stage fine-grain pipelined; the path between upper multiplier and adder is tackled in the same way.*r

In addition, PI-DC block mainly implements the function of updating discrepancy * δ*(

*) (Step1). A low-complexity and high-speed architecture of PI-DC block is shown in Fig. 7. As shown in Fig. 7, 2*r

*-1 syndromes are serially sent to PI-DC block and shifted in the upper*t

*+1 registers every 10 cycles. The initialization of leftmost register is*t

S

_{0}while other registers are initialized to zero. In each iteration “ctrl 1”signal is set to be “0 0 0 0 0 0 1 0 0 0”. In the first 5 cycles of each iteration, input

λ

_{j},

λ

_{3+j},

λ

_{6+j}and corresponding syndromes selected by multiplexers are multiplied by three 3-stage pipelined multipliers (shown by dashed lines). At the end of 6-th cycle accumulator circuit computes

*(*δ

*) and outputs it to control block for updating*r

*(*γ

*) and SEL(*r

*). Passing another register which cuts path between PI-ELU and PI-DC in control block, the three signals are fed back to PI-ELU block. In the overall architecture of PI-iBM (Fig. 8), it takes 7 cycles to calculate and output*r

*(*δ

*) (PI-DC block), and another 3 cycles is the cost for calculating new coefficients (PI-ELU block), so the total time for one iteration is 10 cycles.*r

Table 2 gives the implementation results of PI-iBM decoder and also lists some other designs. From this table we can find that the PI-iBM architecture deliver very high throughput with relatively low hardware complexity: the total throughput rate and throughput per unit area in the PI-iBM design are at least 200% more than those existing works. To achieve data rates from 10 Gb/s to 100 Gb/s, PI-iBM decoder has the lowest hardware complexity. If 65 nm CMOS technology is used in the implementation, the throughput of our design can be increased significantly. Thus the current designs can fit well for 10 Gb/s-40 Gb/s optical communication systems. For 100 Gb/s applications, we may need two to three independent hardware copies of the designs. However, the PI-iBM architecture will remain to have the lowest hardware complexity compared with existing designs. In short, the PI-iBM decoder is very area-efficient for very high-speed optical applications.

Tech. (μm) | |||||

0.18 | 8423 | 654 | 5.23 | 288 | |

Multi-mode RiBM in [18] | 0.18 | 9566 | 400 | 3.20 | 128 |

0.13 | 102500 | 770 | 6.16 | 80 | |

0.13 | 17000 | 625 | 5.00 | 256 | |

0.18 | 10951 | 980 | 12.5 | 160 |

## 4. High-performance low-complexity RS burst-error decoders for mediate distance network

For mediate distance optical network, such as Metro Ethernet network, traditional RS decoding can not provide enough coding gain for the data transmission in this scenario. Instead, enhanced FEC scheme should be employed for improved error-correcting capability. Notice that in this kind of systems, long burst error is the major error pattern in transmission procedure; therefore, burst-error decoding algorithm and architecture are attractive solutions for this case. In this chapter, we introduce efficient burst-error-correcting RS decoder to meet the requirement in this type of application.

### 4.1. Reformulated inversionless burst-error correcting (RiBC) algorithm

As excellent Maximum Distance Separable (MDS) code [20], RS code is very effective in correcting long burst errors. However, previous RS burst decoding algorithms in [21] and [22] are infeasible for hardware implementation due to their high computation complexity. In [20], Wu proposed a new approach to track the position of burst of errors. By introducing a new polynomial that is a special linear function of syndromes, this approach can correct a long burst of errors with length up to 2* t*-1-2

*plus a maximum of*β

*random errors. Here*β

*is a pre-chosen parameter that determines the specific error correcting capability. In this case, the miscorrection probability is upper bounded by (*β

*-2*n

*)(*f

*-*n

*)*f

^{β}2

^{m(β+f-2t)}.

Although the approach in [20] has reduced computation complexity, it still contains inversion operation and long data path, which impedes its efficient VLSI implementation, therefore, the algorithm in [20] was reformulated to the RiBC algorithm. The RiBC algorithm is a kind of list decoding algorithm. 8 polynomials are updated simultaneously in each iteration. After every 2* β* inner iterations,

*-th outer iteration. When*l

*reaches*l

*, we track the*n

*, and record the last element*l

l

^{*}of the consecutive

*’s. Then the corresponding*l

l

^{*}-th loop are marked as overall error locator polynomial

*-2*n

*)(*f

*-*n

*)*f

^{β}2

^{m(β+f-2t}.

The RiBC algorithm is targeted for correcting burst error plus some random errors. By observing step2.3 and step 2.4, it can be founded that both of them are quite similar to the essential update equations in RiBM algorithm (see [5]). Therefore, it inspires us that both of the RiBC algorithm for burst-error correction and RiBM for random error correction can be implemented one the same hardware. Furthermore, considering single burst error correcting algorithm in [20] is a specific instance of RiBC algorithm with * β*=0, so it can also be implemented on the RiBC architecture. Accordingly, a unified hybrid RS decoder, which can be configured to the above three types of error correcting mode, is introduced in the next subsection.

## 4.2 Unified hybrid decoding (UHD) architecture

The overall UHD architecture is shown in Fig. 9. Here different blocks are used to process different steps in algorithm. Since excluding KES and PT blocks, other blocks are quite straightforward to be implemented; in this section we only introduce the architectures of KES and PT blocks and focus the discussion for the case of RiBC work mode. Interested readers can refer to [23] for the introduction of other blocks and other modes.

### 4.2.1. KES block architecture

For RiBC algorithm, KES block is employed to carry out steps 2.4. Fig. 10 presents the overall architecture of KES block and the internal structure of its two types of processing elements (PE): PE0 and PE1. As shown in Fig. 10(a), the KES block consists of 2* t*-1 PE0’s and 2

*PE1’s. In the*t

*-th iteration, each register in PE0*r

_{i}/PE1

_{i}stores the corresponding coefficients of different polynomials (Fig. 10(b) (c)). For each outer iteration, it takes 2

*cycles to compute*β

### 4.2.2. Position track (PT) block architecture

PT block is used to track the longest consecutive polynomials that are identical (step 3). Fig. 11 illustrates the architecture of PT block. The input* l-*th outer iteration are denoted as

*continuously identical*longest

*and*shift

*are generated from the signal generation schedule. After*equal

*reaches n,*l

Table 3 presents the comparison between UHD and RiBM decoder. Here for the example RS (255, 239) code, * n*=255,

*=8 and*t

*=8. The hardware complexity is estimated based on the work in [24]. Although the area requirement of the UHD decoder is about 1.7 times of that of the RiBM decoder, the UHD decoder can achieve significantly enhanced burst-error correcting capability. In the channel environments that likely generate long burst of errors (*m

*>8), the traditional RiBM decoder fails to decode the codewords for its limited error correcting capability, while UHD decoder can be still effective. In short, the UHD design provides an efficient and attractive unified solution for multi-mode RS decoding in optical applications that demands enhanced error correcting capability.*f

34308 | 18968 | ||

44392 (two codewords) | |||

10 | 8 | ||

(Mode-1) ( =11, =1) | 4846 | Unavailable to decode | |

Throughput (Normalized) | 1 | ||

(-2)(-)2^{β}(+2)=1.32*10-5 | |||

(Mode-2) ( =12) | 542 (the worst case) | Unavailable to decode | |

Throughput (Normalized) | 8.9~16.8 | ||

(-2)2(2)=5.38*10-8 | |||

(Mode-3) ( ≤ 8, 2t+≤16) | 255 | 255 | |

Throughput (Normalized) | 19 | 23.8 | |

38 (two codewords) | |||

0 | 0 |

## 5. Ultra high performance FEC schemes for long-haul network

For long-haul optical transport networks (OTN), because the performance loss mainly results from long distance transmission, the requirement on coding gain is very strict. This requirement even gets more and more strict when optical backbone networks enter 100Gbps era. Based on OIF whitepaper, the new FEC schemes applied in 100G long-haul systems should achieve waterfall performance at very low BER region. Meanwhile the other requirements for OTN FEC such as capable of achieving very high speed and having very low error floor still remain. Therefore, 100Gbps era puts more challenges on FEC schemes. In this section, some recent FEC schemes targeted to 100Gbps applications are introduced.

### 5.1. Hard-decision BCH product codes

One candidate for 100Gbps application is BCH-based binary product codes such as the one presented in [25]. The component BCH (992, 960) and (987, 956) codes are constructed carefully over * GF*(2

^{10}) for hardware amenity, which have the 3-error correction capability, therefore its decoder design can be developed based on simple PGZ algorithm in [4]. The simulation results show the performance of this FEC scheme can be very close to the Shannon limit.

### 5.2. Some other soft-decision based concatenated codes

The above binary product scheme is based on hard-decision. If soft information is available in the system, soft-decision decoding approach can work with the product codes to enhance the overall decoding performance. Fig. 15 illustrates a LDPC code concatenated with BCH-based product code for long-haul network systems in [26]. In this scheme, LDPC code is used as inner code and BCH-based product code is used as outer code. Some other soft-decision based concatenated FEC scheme such as RS code concatenated with LDPC coding system in [27] can also provide significant coding gain for targeted ultra high-speed optical communication.

## 6. Conclusion

With the evolution of optical network, the employed FEC scheme has been developed in several generations. The requirement on high data rata and large coding gain is always challenging the design for efficient FEC decoder. In this chapter, targeted to different types of optical transmission networks, ranging from local Ethernet to long-haul backbone system, different FEC solutions with efficient VLSI implementations are discussed. For short-distance networks, two kinds of area-efficient high-speed RS decoders are analyzed for the scenario. For mediate distance networks, which require some tradeoff between decoding performance and hardware efficiency, the introduced RS burst-error decoder can be employed to meet such requirement. For long-haul systems, which have stringent requirement on decoding performance, some candidate FEC schemes targeted to the future 100Gbps era are discussed. In summary, these various FEC architectures and schemes are good candidates for their specific targeted optical transmission applications.

## References

- 1. 100G Forward Error Correction White Paper, OIF, OIF-FEC-100G-01.0, May. 2010.
- 2.
Feb.Forward Error. Correction for. high bit-rate. D. W. D. M. Submarine System. Telecommunication Standardization. Section International. Telecom-T Union. I. T. U. G. 2004 - 3.
H.-Y. Hsu, A.-Y. Wu and J.-C. Yeo. Area-efficient VLSI design of Reed-Solomon decoder for 10Gbase-LX4 optical communication systems. IEEE Transactions on Circuits and Systems II2006 53 11 1245 1249 - 4.
McGraw-Hill;Berlekamp E. R. Algebraic coding. theory Newyork. Mc Graw 1968 - 5.
High-speed architectures for Reed-Solomon decoders. IEEE Transactions on VLSI SystemsSarwate D. V. Shanbhag N. R. 2001 9 5 641 655 - 6.
IEEE Transactions on ComputerShao H. M. Truong T. K. Deutsch L. J. Yuen J. H. Reed I. S. design A. V. L. S. I. of a. pipeline-Solomon Reed. decoder I. E. E. 1985 34 5 393 403 - 7.
IEEE Transactions on Circuits and Systems IILee H. High-speed A. low-complexity-Solomon Reed. decoder for. optical communications. I. E. E. 2005 52 8 461 465 - 8.
Ultra folded high-speed architectures for Reed-Solomon decoders: proceeding of International. Conference on VLSI Design,Seth K. Viswajith K. N. Srinivasan S. Kamakoti V. 3 7 Jan.2006 - 9.
Area-efficient Reed-Solomon decoder design for optical communications. IEEE Transactions on Circuits and Systems IIYuan B. Wang Z. Li L. Gao M. Sha J. Zhang C. 2009 56 6 469 473 - 10.
A high-speed pipelined degree-computationless modified Euclidean algorithm architecture for Reed-Solomon decoders: proceeding of IEEE International. Sympousium on. Circuits and System,Lee S. Lee H. Shin J. Je-Soo Ko. 27 30 May2007 - 11.
New degree computationless modified Euclid’s algorithm and architecture for Reed-Solomon decoder. IEEE Transactions on VLSI SystemsBaek J. H. Sunwoo M. H. 2006 14 8 915 920 - 12.
proceeding of IEE, part. EReed I. S. Shih M. T. Truong T. K. design V. L. S. I. of inverse-free. Berlekamp-Massey algorithm. 1991 138 5 295 298 - 13.
Horiguchi T. High-speed Decoding. of B. C. H. Codes Using. a. New Error-evaluation. Algorithm Electronics. Communications in. Japan Part. . 1989 72 12 63 71 - 14.
Efficient high-speed Reed-Solomon dcoder, U.S. Patent 7 322 004, Jan 22,Yu Z. Feng W. 2008 - 15.
MA: Wiley;Parhi K. K. digital V. L. S. I. signal processing. systems Design. implementation 1999 - 16.
Sympousium on. Circuits and System, 24-27 MayYuan B. Li L. Sha J. Wang Z. Area-efficient R. S. decoder design. for 10 1 .Gb/s applications. proceeding of. I. E. E. E. International 2009 - 17.
Retimed decomposed serial Berlekamp-Massey architecture for high-speed Reed-Solomon decoding: proceeding of International Conference on VLSI Design,Rizwan S. 4 8 Jan.2008 - 18.
Design and implementation of efficient Reed-Solomon decoders for multi-mode applications: proceeding of IEEE International. Sympousium on. Circuits and System,M. Shieh D. Y. Lu K. S. Chung M. J. Chen H. 21 24 May2006 - 19.
IEEE Transactions on VLSI SystemsLee H. High-speed V. L. S. I. architecture for. parallel-Solomon Reed. decoder I. E. E. 2003 11 2 288 294 - 20.
Novel burst error correcting algorithms for Reed-Solomon codes. proceeding of IEEE Allerton Conference on Communication, Control and Computing, Sep.Wu Y. 30 Oct. 22009 - 21.
Burst error-correcting algorithm for Reed-Solomon codes. Electronics LettersDawson E. Khodkar A. 1995 31 11 848 849 - 22.
Burst-error-correcting algorithm for Reed-Solomon codes. Electronics LettersYin L. Lu J. Letaief K. B. Wu Y. 2001 37 11 695 697 - 23.
Unified Architecture for Reed-Solomon Decoder Combined with Burst-Error Correction. IEEE Transactions on VLSI Systems, to appear.Li L. Yuan B. Wang Z. Sha J. Pan H. Zheng W. - 24.
High-throughput interpolation architecture for algebraic soft-decision Reed-Solomon decoding. IEEE Transactions on Circuits and Systems-IZhang X. Zhu J. 2010 57 3 581 591 - 25.
Communication device employing binary product coding with selective additional cyclic redundancy check(CRC) therein. U.S. Patent 12 726 062, Mar. 17,Wang Z. -J C. Chen K. Xiao H. Jiang J. R. Fife Bhoja S. 2010 - 26.
Communication device employing LDPC coding with Reed-Solomon and/or binary product coding. U.S. Patent 12 726 219, Mar. 17,Wang Z. Shen B. Xiao K. Fife J. R. 2010 - 27.
Experimental demonstration of concaenated LDPC and RS codes by FPGAs emulation. IEEE photonics technology letterMizuochi T. Konishi Y. Miyata Y. Inoue T. Onohara K. Kametani S. Sugihara T. Kubo K. Yoshida H. Kobayashi T. Ichikawa T. 2009 21 18 1302 1304