參數(shù)資料
型號: AN2407
廠商: 飛思卡爾半導體(中國)有限公司
英文描述: Reed Solomon Encoder/Decoder on the StarCore SC140/SC1400 Cores, With Extended Examples
中文描述: 里德所羅門編碼器/的StarCore SC140/SC1400核心解碼器,以擴展實例
文件頁數(shù): 17/48頁
文件大小: 306K
代理商: AN2407
Results
Reed Solomon Encoder/Decoder on the StarCore SC140/SC1400 Cores, With Extended Examples, Rev. 1
Freescale Semiconductor
17
Roots Search
. An evaluation of
Λ
(x)
on all field points. Each of the 256 results is subsequently
screened for zeroes.
M
in this kernel is equal to 256 and
D
is
equal to
T
+1. If the split-summation
method is applied similarly to the syndromes-calculation kernel, a second power matrix, namely the
transpose of the
exp_table_for_syndrome
matrix
,
is required
.
To conserve memory, we simply invert
the order of the loops in code
Example 1
and apply the multi-sample method instead of split-
summation. This is conceptually equivalent to interchanging the roles of
M
and
D
. Furthermore, unless
T
+ 1 is a multiple of four, the split-summation method wastes many cycles on useless calculations.
Therefore, an additional benefit gained by choosing the multi-sample method is that the cycle count
becomes directly proportional to
T
. The price of using the multi-sample method is that there are not
enough registers to complete the inner loop in five cycles. In this case, the inner loop requires six
cycles instead of five. The lower bound on the cycle count is 384
T
+ 384 cycles, not counting cycles
required for zero-screening. The zero-screening procedure is performed by reading the results byte-
wise and testing for zero. This is performed two cycles per byte and thus requires 512 additional
cycles. Summarizing these factors, the lower bound on the cycle count is 384
T
+ 896 cycles, not
including overhead.
Forney algorithm
. A series of three concatenated polynomial evaluations. However, the entries into
the power table are the error locations, which are randomly distributed. Thus, the power table is not
read continuously from the power table. This adds two cycles to the inner loop. The cycle count, not
including overhead, is at least:
5
Results
This section presents the cycle count simulation results for the various decoder routines. All results in this section
are for the case of
T
= 8.
Figure 7.
Average Cycle Count of Decoder Routines, as a Function of n
errors
7
n
errors
(
T
+
)
T
4
7
n
errors
n
4
---------------
6
T
+
+
0
2
4
6
8
0
2000
4000
6000
Syndromes Calculation
0
2
4
6
8
0
1000
2000
3000
4000
Berlekamp-Massey Algorithm
0
2
4
6
8
0
1000
2000
3000
4000
Chien Search
0
2
4
6
8
0
200
400
600
Forney Algorithm
相關PDF資料
PDF描述
AN2410S Video Camera Circuit
AN2441S Color Encoder Circuit
AN246 Transmission lines and terminations with Philips Advanced Logic families
AN2510S Video Camera Circuit
AN2512S Video Camera Circuit
相關代理商/技術參數(shù)
參數(shù)描述
AN2407FHP 制造商:Panasonic Industrial Company 功能描述:IC
AN241 制造商:Panasonic Industrial Company 功能描述:IC
AN2410S 制造商:未知廠家 制造商全稱:未知廠家 功能描述:Video Camera Circuit
AN2416 制造商:VYNCKIER ENCLOSURE SYSTEMS 功能描述:ENCLOSURE, JUNCTION BOX, POLYESTER BEIGE; Enclosure Type:Junction Box; Enclosure Material:Fiberglass Reinforced Polyester; Body Color:Beige; External Height - Imperial:24.21"; External Height - Metric:615mm; IP Rating:IP66 ;RoHS Compliant: Yes
AN2416PL 制造商:VYNCKIER ENCLOSURE SYSTEMS 功能描述:ENCLOSURE, JUNCTION BOX, POLYESTER BEIGE; Enclosure Type:Junction Box; Enclosure Material:Fiberglass Reinforced Polyester; Body Color:Beige; External Height - Imperial:24.21"; External Height - Metric:615mm; IP Rating:IP66 ;RoHS Compliant: Yes