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)
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.
Loading...
+ 11 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.