ERROR CORRECTION WITH VARIABLE LENGTH AND DISTANCE
DESCRIPTION
The M64403FP performs the decoding for RS (Reed Solomon)
code which primitive polynomial:P (X)=X8+X4+X3+X2+1 and its
generation polynomial:G (X)=Π (X-αj).
M64403FP can set the code length and check byte length, so it is
d-2
=0
able to be adopted to various systems.
FEATURES
It adopts three stages pipe line operation (Syndrome stage,
Euclidean stage, Chen search & error value stage), so it realizes
high speed error correction operation.
Capable of erasure correcting function and it improves error
correction performance.
• Where error counts (e), erasure counts (ε) and design distance
(d) have followed restriction.
2e + ε < d
Capable of parameter register programing.
(1) Four kinds of code parameter which code length and check
byte length are programmable.
(Good for the product code that has plural code parameters.)
• Where, maximum code length (L) are 255 bytes and
maximum check byte length (d-1) are 16 bytes.
(2) Programmable for erasure threshold.
(3) Programmable for four kinds of decoding mode.
APPLICATION
DVD player, DVD-ROM (DVD:Digital Video Disc), DBS (Direct
Broadcasting by Satellite), High density floppy disk, Hard disk,
CATV (Cable TV), MD (Mini Disc), DVC (Digital Video Cassette),
DAT (Digital Audio Cassette), DCC (DIgital Compact Cassette),
DVB (Digital Video Broadcast), CD-DA (Compact Disc-Digital
Audio), CD-ROM (Compact Disc-Read Only Memory), other
communication systems and storage media etc.
Parameter register setting method (write) is described as follows.
(See page7 about sequence chart : See below diagram about
micro computer I/F and register table.)
1. Perform power on reset.
2. Set various parameters (code length-1, check byte length,
erasure correction threshold) to below parameter register table.
3. Set decode operation mode parameters to address-E. (See
address-E description)
See sequence chart page7 (micro computer I/F sequence) as for
read from parameter register, see below table as for register table.
Parameter register table
address (Hex)R/WInitial (Hex)set data (Hex)description
ERROR CORRECTION WITH VARIABLE LENGTH AND DISTANCE
DECODE MODE SETTING METHOD
Decode mode is able to set at IRDY=H. Decode mode table is as
follows. Decode mode should be changed after all operations that
are set before changing.
Code word is able to input at IRDY=H. IRDY changes H to L when
head symbol for code word is input. And IRDY changes L to H
when the last symbol of code word is input.
DHEF should be H and DIEN should be L when the head symbol
of code word is input. DIEN is input enable signal for code word
and while it's L, input data is recognized as valid data and latched
to the internal circuit at rising edge of CLKI.
If the syndrome calculation for the 2nd code word finishes while the
1st code word is executed at Euclidean calculation stage, the
syndrome data that is latched internally is overwritten (called
syndrome collision) and the correcting operation for the 1st code
word is impossible. In this case, SYCR changes to H and informs
external of its status. (If the last symbol of code word is input at
SBFB=H, decoding is operated safely.)
SYCR which changes to H is reset by system reset (REST=L).
ERASURE FLAG INPUT METHOD AND
ERASURE CORRECTION MODE
Erasure correcting mode is set by the setting of erasure threshold
to address 8 to B for parameter register and the setting of
MOD2=H for decode mode signal. Erasure flag (EREN) should
input H by synchronization with symbol data of code word.
Follows are about erasure threshold.
(1) Constrained error correction mode is derived when the bit0 (D0)
of the parameter register address-E is set to L.
If the input erasure count is over the erasure threshold value ,
the operation is adopted ordinary error correction mode by
force.
(2) Erasure correction priority mode is derived when the bit0 (D0)
of the parameter register address-E is set to H.
If the error is detected at syndrome calculation and erasure
count is over the erasure threshold value , M64403FP regards
its operation as uncorrectable and correcting operation doesn't
execute.
In any cases ( , ), EROV (erasure over flag) changes to H.
(∗3) (∗4)
(∗4)
(∗3)
Page 6
PRELIMINARY
j
Notice:This is not a final specification.
Some parametric limits are subject to change.
MITSUBISHI ICs (LSI)
M64403FP
ERROR CORRECTION WITH VARIABLE LENGTH AND DISTANCE
CORRECTED DATA OUTPUT METHOD
When the decode operation finishes and correction result is able to
output to a code word, OUTR changes to H for one period for
CLKO. In this case, error location data is shown on ELO0 to ELO7,
error value is shown on DAO0 to DAO7 and error correction count
or erasure count is shown on ENM0 to ENM7. (Details are
described later.)
When output enable signals (LOEN, DOEN, NOEN) are set to L
(active mode), respective data (error location, error value, error or
erasure count) are able to output. When these output enable
signals are set to H, respective data bus change to high
impedance status.
Error location data (ELO0 to ELO7) 00 hex means the location of
head data for input code word.
Error value data (DAO0 to DAO7) corresponds with error location
data (ELO0 to ELO7).
ADDC should be L for one period of CLKO in order to output next
error location and next error value.
(See page10 : Correction data operation sequence chart)
ENM0 to ENM4 outputs error correcting count at ERMF=L, erasure
count at ERMF=H. This erasure count means real error count at
constrained error correction mode, total count for real error and
erasure at erasure correction priority mode. And this erasure count
includes empty erasure (it means error value is zero). If erasure
count excesses 31 dec, ENM0 to ENM4 shows 31 dec.
After the external circuit read error count/error location/error value
for a code word, OTRG should change L to H only one time by
synchronization with CLKO clock. Data shift for internal pipe line
circuit is executed by this operation. If this operation is so late,
registers in the internal pipe line become full. And data collision
may occur if code word is input more and its syndrome data is
generated. In this case, M64403FP informs external of its status
and SYCR changes to H. (If the last symbol of code word is input
at SBFB=H, decoding is operated safely.)
SYCR which changes to H is reset by system reset (REST=L).
OUTPUT CONTROL SIGNAL
When OUTR changes to H, CORF (error detected flag), UNCF
(uncorrectable flag) and EROV (erasure over flag) are output.
CORF changes to L when M64403FP regards input code word as
no error. CORF changes to H when M64403FP detects error.
UNCF changes to H when M64403FP regards the error correction
as impossible. If the input erasure flag count excesses erasure
threshold value with erasure correction priority mode, UNCF
changes to H also.
OMD0 to OMD2 show the current operated code word's decode
mode which was set by MOD0 to MOD2.
INTERNALCORRECTION MODE
The internal correction mode is active when the bit3 (D3) of
parameter register address-E is set to H. In this internal correction
mode, the code word that was input already and shown by OMD0
to OMD2 input to ELO0 to ELO7.
In order to recognize the header symbol of input data, OTRG
should be H by synchronization with the header symbol of code
word. ADDC should be L while valid code word is input.
Corrected data is output from DAO0 to DAO7 after three clocks
delay. OUTR changes to H by synchronization with header symbol
in order to show the header symbol of corrected code word. CRDY
changes to L by synchronization with output code word. CRDF
changes to H for corrected portion. In addition, ORDY changes to
H while output period of information symbol in order to distinguish
from code word from information symbol and check symbol.
MISOPERATION FOR ODD CHECK BYTE
NUMBER
M64403FP have no good operation when check byte number are
ust d/2 (d=check byte number+1) as UNCF don't to change to H,
and misdata is output.
But we can judge the misoperation when ENM<4:0> indicates d/2
in error correction mode, and ENM<4:0> indicates d/2 when
erasure number=0 or EROV=H in erasure correction mode.
Page 7
PRELIMINARY
Notice:This is not a final specification.
Some parametric limits are subject to change.
ERROR CORRECTION TIME
M64403FP is able to perform consecutive error correction
operation by bellowed three stage pipeline architecture.
• 1st stage...............Syndrome calculation
(operation step:A1=code length+20)
• 2nd stage............. Euclidean calculation
(operation step:A2=See table.2)
• 3rd stage..............Chen search & error value calculation
(operation step:A1=code length+20)
Table.1
pipe1
1st code
2nd code
3rd code
4th code
1st stage
2nd stage
1st stage2nd stage
ERROR CORRECTION WITH VARIABLE LENGTH AND DISTANCE
pipe2
pipe3
3rd stage
1st stage
pipe4
correction
3rd stage
2nd stage
1st stage
pipe5
correction
3rd stage
2nd stage
MITSUBISHI ICs (LSI)
M64403FP
pipe6
correction
3rd stage
pipe7
correction
Table. 1 shows the operation flow in pipe line. As for the 1st code,
M64403FP output error correction data at pipe4 after 1st stage is
operated at pipe1, 2nd stage is operated at pipe2 and 3rd stage is
operated at pipe3. Therefore, the error correction has a latency of
three stages. The maximum step count for each pipe means the
maximum steps among above mentioned 1st stage to 3rd stage.
Where, the design distance decides the step count at the 2nd
stage. (See Table. 2)
Write cycle time
Address setup time
Chip select setup time
Write recovery time
Write ulse width
Data setup time
data hold time
Parameter
Limits
(Min.)
40
10
10
10
10ns
Unit
ns
ns
ns
ns
ns
5ns
Page 16
PRELIMINARY
Notice:This is not a final specification.
Some parametric limits are subject to change.
OUTPUT TIMING
At output load capacity=50pF
MITSUBISHI ICs (LSI)
M64403FP
ERROR CORRECTION WITH VARIABLE LENGTH AND DISTANCE
CLKO
ENM<4:0>
DAO<7:0>
ELO<7:0>
UNCF
CORF
OUTR
OMD<2:0>
CLKI
SYCR
NOEN
DOEN
LOEN
ENM<4:0>
DAO<7:0>
ELO<7:0>
td (CKO)
td (CKI)
Symbol
td (CKO)
Symbol
td (CKI)
Symbol
ta (OE)
tdis (OE)
Parameter
CLKO output propagation time
Parameter
CLKI output propagation time
Parameter
Output enable time
Output disable time
Limits
(Max.)
20
Limits
(Max.)
20
Limits
(Max.)
15
15
Unit
ns
Unit
ns
Unit
ns
ns
ARM<3:0>
CSEL
READ
DAM<7:0>
ta (OE)tdis (OE)
tcr
ta (A)
ta (C)
ta (R)
tdis (C)
tdis (R)
Symbol
tcr
ta (A)
ta (C)
ta (R)
tdis (C)
tdis (R)
Parameter
Read cycle time
Address access time
Chip select access time
Output enable access time
Output disable access time (from CSEL)
Output disable access time (from READ)
GND for input
+5V for input
output enable for ENM0 to 4 0:Enable 1:HiZ
output enable for ELO0 to 7 0:Enable 1:HiZ
Symbol data input enable 0:Enable
decoding mode setting MOD2:MSB MOD0:LSB
micro computer I/F write enable 0:Enable
micro computer I/F read enable 0:Enable
micro computer I/F chip select 0:Select
power save 0:power save
system reset 0:Reset
symbol data header 1:Data head
data output clock (Typ.13.5MHz)
output enable for DAO0 to 7 0:Enable 1:HiZ
internal operation clock (Typ.13.5MHz)
output enable for ENM0 to 7 1:erasure counts 0:correcting counts
test mode selection 0:decoding 1:testing
test mode selection 0:decoding 1:testing
symbol data input clock (Typ.13.5MHz)
symbol data input bus DAI7:MSB
micro computer I/F address bus ARM3:MSB ARM0:LSB
CLKI monitor (Typ.13.5MHz)
decoded operation mode (relative to MOD0 to 2)
test monitor output
erasure flag output 1:Enable
test monitor output
error detection flag 0:No Error 1:detected
correction flag 1:corrected data
output valid flag 0:valid
test monitor output
test monitor output
erasure over flag 1:over
symbol data input ready 1:Ready
data flag 0:data
output ready 1:Ready/output data header
(@ internal correction mode) 1:header
syndrome data collision prevention signal
syndrome data collision alarm 1:alarm (collision)
uncorrectable flag 1:Uncorrect
error correction counts/erasure counts output bus ENM4:MSB ENM0:LSB
error value output bus DAO7:MSB DAO0:LSB
data input (for correction) /error location output bus
ELO7:MSB ELO0:LSB
micro computer I/F bus DAM7:MSB DAM0:LSB
renewal trigger 0→1:renewal/input data
(@internal correction mode) 1:header
erasure flag input 1:@erasure input
output data renewal 0:Next/code word valid
(@internal correction mode) 0:valid
Description of function
DAI0:LSB
Loading...
+ hidden pages
You need points to download manuals.
1 point = 1 manual.
You can buy points or you can get point for every manual you upload.