`
`11111111111111101111111111!1111°1111i11,111,!111111111111111110111111
`
`(12) United States Patent
`Lee et al.
`
`(10) Patent No.:
`(45) Date of Patent:
`
`US 7,057,536 B2
`Jun. 6, 2006
`
`(54) RATE-13/15 MAXIMUM TRANSITION RUN
`CODE ENCODING AND DECODING
`METHOD AND APPARATUS
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`(75)
`
`Inventors: Jun Lee, Yongin-si (KR); Joo-hyun
`Lee, Seoul (KR); Kyu-suk Lee, Seoul
`(KR); Jae-jin Lee, Seoul (KR)
`
`(73) Assignee: Samsung Electronics Co., Ltd.,
`Gyeonggi-do (KR)
`
`(*) Notice:
`
`Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 18 days.
`
`(21) Appl. No.: 11/031,529
`
`(22) Filed:
`
`Jan. 10, 2005
`
`(65)
`
`Prior Publication Data
`
`US 2005/0174262 Al
`
`Aug. 11, 2005
`
`(30)
`
`Foreign Application Priority Data
`
`Jan. 8, 2004
`
`(KR)
`
`
`
` 10-2004-0001298
`
`(51) Int. Cl.
`HO3M 7/00
` 341/59; 341/58
`(52) U.S. Cl.
` 341/59
`(58) Field of Classification Search
`See application file for complete search history.
`
`(2006.01)
`
`3/1998 Tsang
`5,731,768 A *
`1/2000 Tsang et al.
`6,011,497 A *
`6,400,288 Bl* 6/2002 Fredrickson et al.
`6,829,306 Bl* 12/2004 Immink et al.
`
`341/59
`341/59
`341/59
`375/253
`
`* cited by examiner
`
`Primary Examiner Linh Van Nguyen
`(74) Attorney, Agent, or Firm Sughrue Mion, PLLC
`
`(57)
`
`ABSTRACT
`
`Provided are a rate 13/15 MTR code encoding/decoding
`method and apparatus. The encoding method includes: gen-
`erating a predetermined rate-13/15 MTR code in which
`13-bit data corresponds to 15-bit data; outputting input
`13-bit data as a 15-bit codeword according to the rate-13/15
`MTR code; checking whether codewords satisfy a predeter-
`mined constraint condition by connecting the 15-bit code-
`word and a subsequent 15-bit codeword; and converting
`specific bits of the codewords if the codewords violate the
`constraint condition and not converting the codewords if the
`codewords do not violate the constraint condition. The
`rate-13/15 MTR (j=2, k=8) code includes: 8192 codewords
`obtained to prevent the number of consecutive transitions
`from becoming 3 at code boundaries in a modulation coding
`process. Data can be reliably reproduced with high write
`density, and a large amount of data can be stored in and
`reproduced from a magnetic recording information storage
`medium.
`
`20 Claims, 47 Drawing Sheets
`
`(START)
`
`CONVERT 13—BIT DATA
`INTO 15—BIT DATA
`
`F
`
`300
`
`CHECK MTR CONSTRAINT
`CONDITION
`
`—310
`
`320
`
`IS MTR
`CONSTRAINT CONDITION
`SATISFIED ?
`
`YES
`
`NO
`
`CONVERT SPECIFIC BITS OF
`CODEWORDS
`
`330
`
`OUTPUT CODEWORD
`
`340
`
`( END )
`
`LSI Corp. Exhibit 1027
`Page 1
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 1 of 47
`
`US 7,057,536 B2
`
`FIG. 1
`
`100 V
`13/15
`ENCODER
`
`......
`
`.....•
`
`, 120
`
`MTR VIOLATION
`CHECKING &
`CONVERTING UNIT
`
`V 140
`PARALLEL-
`TO-SERIAL
`CONVERTER
`
`, 160
`
`PRECODER
`
`FIG. 2
`
`r
`
`./ 120
`200 V
`MTR CONSTRAINT
`CONDITION CHECKER
`
`I V 250
`CODEWORD
`CONVERTER
`
`LSI Corp. Exhibit 1027
`Page 2
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 2 of 47
`
`US 7,057,536 B2
`
`FIG. 3
`
`(START)
`
`i
`
`CONVERT 13-BIT DATA
`INTO 15-BIT DATA
`
`F
`
`300
`
`CHECK MTR CONSTRAINT
`CONDITION
`
`310
`
`320
`
`IS MTR
`CONSTRAINT CONDITION
`SATISFIED ?
`
`YES
`
`T NO
`
`CONVERT SPECIFIC BITS OF
`CODEWORDS
`
`330
`
`OUTPUT CODEWORD
`
`I— 340
`
`( END
`
`LSI Corp. Exhibit 1027
`Page 3
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 3 of 47
`
`US 7,057,536 B2
`
`FIG. 4
`
`
`r
`
`C(k)
`
`A.-
`
`
`
`Y
`
`C(k+1)
`
`A
`
`X5 X4 X3 X2 X1 X0 Y14 Y13 Y12 Y11 Y10 Y9
`.
`
`ENCODING
`
`ZO= X 1 *X 0 ° Y14. -S-112
`Z1 = X1 "O • Y14. Y12
`Z2= x 2 + X 1+ Y14 + Y13 + Y12
`
`=1
`
`Z1 = 1
`
`Z2= 0
`I
`
`0
`Y12
`
`Y12 '
`
`1' 1
`
`Y14 }
`v
`'13
`
`--e"- 1
`
`x 0
`x i
`
`x 2
`Y13
`
`I
`400
`
`I
`410
`
`I
`420
`
`FIG. 5
`
`500
`7
`MTR CONDITION
`CHECKING &
`CONVERTING UNIT
`
`550 Z_
`13/15
`DECODER
`
`LSI Corp. Exhibit 1027
`Page 4
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 4 of 47
`
`US 7,057,536 B2
`
`FIG. 6
`
`500
`
`600
`
`r
`
`MTR CODE
`CONVERSION
`CHECKER
`
`650
`
`CODE
`CONVERTER
`
`FIG. 7
`
`(START)
`
`CHECK WHETHER MTR CODE
`CONVERSION WAS PERFORMED
`WHEN ENCODING WAS PERFORMED
`
`700
`
`710
`
`WAS MTR CODE
`CONVERSION PERFORMED
`WHEN ENCODING WAS
`PERFORMED ?
`
`NO
`
`YES
`
`CONVERT SPECIFIC BITS
`OF CODEWORDS
`
`CONVERT 15-BIT DATA INTO
`13-BIT DATA
`
`720
`
`730
`
`ENDC
`
`LSI Corp. Exhibit 1027
`Page 5
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 5 of 47
`
`US 7,057,536 B2
`
`FIG. 8
`
`r
`
`C(k)
`A
`
`
`Y .
`
`X5 X4 X3 X2 X1 X0 Y14 Y
`- 13
`
`Y
`- 12
`,
`ENCODING
`
`Z0 = X 2 ' Y14. Y13
`Z1 = X1 *Y14. Y13
`Z2 = X2• 71' 70. Y14. Y13
`
`C((+1)
`A
`
`Y
`Y
`- 11 - 10 Y • 9
`
`=1
`
`=1
`
`Z2 = 1
`
`X 0
`Y12
`
`'13 --.-- 0
`
`YO
`
`800
`
`810
`
`I
`
`Y14
`Y13
`
`1
`820
`
`LSI Corp. Exhibit 1027
`Page 6
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 6 of 47
`
`US 7,057,536 B2
`
` 4
`s"
`
`-
`
`15
`
`FIG. 9
`
`101)
`
`10
`
`10 2
`
`-4
`
`10
`
`Bit Error Rate (PE)
`
`10-6
`
`-6
`
`• -O. 8/9 Code + EEPR4ML
`• itt. • 13)15 Code + EEPR4ML (without Constraint)
`-4- 13/15 Coda + EEPR4ML (with Constraint)
`10 0
`
`5
`
`10
`
`Ebihio (dB)
`
`LSI Corp. Exhibit 1027
`Page 7
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 7 of 47
`
`US 7,057,536 B2
`
`FIG. 10
`
`0, - • 13.a, i 0 . ,
`' 'I& ... " 411 " • •
`
`'L..
`
`' 4 i
`
`I
`
`:
`
`. . p. A .:, .. . . ' ..... C? . ' . ' . ... 0 ; . 3
`L.
`; `A-
`• °'
`..L,
`
`J
`
` .:
`
` . •
`
`:
`
`
`
`
`,
`
`
`.
`
`'a
` -, .,
`a,
`
`'A,
`
`%
`
`%
`
`11,
`
`- •
`
`10°
`
`10
`
`1o2
`
`10
`
`104
`
`Bit Error Rate (PE)
`
`le
`
`10'
`10
`
`-0 • 8/9 Coda + PR(12321)ML
`• A • 13/15 Code + PR(12321)ML (without Constraint)
`-0- 13/15 Cods + PR(12321)ML (with Cosstraint)
`1
`1
`15
`20
`Eb/NU (dB)
`
`-0.
`
`•
`
`1
`25
`
`27
`
`LSI Corp. Exhibit 1027
`Page 8
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 8 of 47
`
`US 7,057,536 B2
`
`FIG. 11A
`
`Source
`
`! Codeword
`
`Source
`
`I Codeword
`
`Source
`
`I Codeword
`
`Source
`
`i Codeword
`
`0000000000000:000000100000001 00000001100101000000101001001 00000011001001000000110100000 00000100101101000001000101010
`0000000000001 1000000100000010 0000000110011 1000000101001010 00000011001011000000110100001 0000010010111 1000001000101011
`00000000000101000000100000011 00000001101001000000101001011 00000011001101000000110100010 00000100110001000001000101100
`0000000000011 .000000100000100 000000011010160000101001100 0000001100111 1000000110100011 0000010011001 1000001000101101
`00000000001001000000100000101 00000001101101000000101001101 0000001101000 1000000110100100 00000100110101000001000110000
`0000000000101 ;000000100000110 0000000110111 1000000101010000 0000001101001 000000110100101 0000010011011 1000001000110001
`00000000001101000000100001000 00000001110001000000101010001 0000001101010 000000110100110 00000100111001000001000110010
`0000000000111 1000000100001001 0000000111001 1000000101010010 0000001101011 000000110101000 0000010011101 1000001000110011
`00(.)00001000.4:100000100001010 0000000111010 1000000101010011 00000011011001000000110101001 00000100111101000001000110100
`0000000001001 ]000000100001011 0000000111011 000000101010100 0000001101101 1i000000110101010 0000010011111 1000001000110101
`0000000001010.000000100001100 0000000111100 000000101010101 000000110111011000000110101011 0000010100000000001000110110
`0000000001011 .000000100001101 0000000111101 1000000101010110 00000011011111000000110101100 0000010100001 1000001001000000
`0000000001100.000000100010000 00000001111101000000101011000 00000011100001i000000110101101 0000010100010;000001001000001
`1
`0000000001101 000000100010001 00000001111111000000101011001 00000011100011000000110110000 0000010100011 1000001001000010
`I
`00000000011 101000000100010010 0000001000000000000101011010 00000011100101000000110110001 00000101001001000001001000011
`0000000001111 1000000100010011 0000001000001 1000000101100000 00000011100111000000110110010 0000010100101 1000001001000100
`00000000100001000000100010100 00000010000101000000101100001 00000011101001000000110110011 00000101001101000001001000101
`0000000010001 1000000100010101 0000001000011 1000000101100010 000000111010160000110110100 0000010100111 1000001001000110
`i
`00000000100101000000100010110 00000010001001000000101100011 00000011101101000000110110101 00000101010001000001001001000
`0000000010011 1000000100011000 0000001000101 1000000101100100 00000011101111000000110110110 0000010101001 '000001001001001
`0000000010100:000000100011001 00000010001101000000101100101 0000001111000000001000000010 00000101010101000001001001010
`0000000010101 ;000000100011010 0000001000111 1000000101100110 00000011110011000001000000011 0000010101011 1000001001001011
`i
`000000001011M00000100100000 00000010010001000000101101000 00000011110101000001000000100 00000101011001000001001001100
`0000000010111 1000000100100001 0000001001001 1000000101 101001 00000011110111000001000000101 0000010101101 1000001001001101
`i
`00000000110001000000100100010 00000010010101000000101101010 00000011111001000001000000110 00000101011101000001001010000
`000000001 1001 1000000100100011 00000010010111000000101101011 00000011111011000001000601000 0000010101111 1000001001010001
`000000001 10101000000100100100 00000010011001000000101101100 00000011111101000001000001001 00000101100001000001001010010
`0000000011011 !000000100100101 0000001001101 1000000101101101 00000011111111000001000001010 0000010110001 1000001001010011
`00000000111001000000100100110 0000001001110€000000110000001 00000100000001000001000001011 00000101100101000001001010100
`0000000011101 1000000100101000 0000001001111 1000000110000010 0000010000001 1000001000001100 0000010110011 1000001001010101
`0000000011110100000100101001 00000010100001000000110000011 00000100000101000001000001101 00000101101001000001001010110
`0000000011111 1000000100101010 0000001010001 1000000110000100 0000010000011 1000001000010000 0000010110101 1000001001011000
`00000001000001000000100101011 00000010100101000000110000101 00000100001001000001000010001 00000101101101000001001011001
`0000000100001W00000100101100 00000010100111000000110000110 0000010000101 1000001000010010 0000010110111 1000001001011010
`0000000100010;000000100101101 00000010101001000000110001000 0000010000110iI 000001000010011 0000010111000 1000001001100000
`0000000100011 1000000100110000 00000010101011000000110001001 0000010000111 1000001000010100 0000010111001 1000001001100001
`I
`t
`00000001001001000000[00110001 00000010101101000000110001010 00000100010001000001000010101 00000101110101000001001100010
`0000000100101 '000000100110010 00000010101111000000110001011 0000010001001 1000001000010110 0000010111011 1000001001100011
`0000000100110:000000100110011 00000010110001000000110001100 00000100010101000001000011000 00000101111001000001001100100
`0000000100111 i000000100110100 0000001011001 1000000110001101 0000010001011 1000001000011001 0000010111101 1000001001100101
`0000000101000000000100110101 00000010110101000000110010000 00000100011001000001000011010 00000101111101000001001100110
`000000010100(000000100110110 00000010110111000000110010001 00000100011011000001000100000 0000010111111 1000001001101000
`0000000101010'000000101000000 00000010111001000000110010010 omot000lliolowool000loom
`moomoomool00000loollolool
`i
`0000000101011 000000101000001 0000001011101 1000000110010011 0000010001111 1000001000100010 000001 1000001 1000001001101010
`0000000101 100 000000101000010 Goomoloilliol00000ptioololoo 00000100100001000001000100011 00000ll0000lol00000loollowil
`0000000101 101 '000000101000011 0000001011111 1i000000110010101 0000010010001₹1000001000100100 0000011000011 1000001001 101100
`oomooloillo;oomolol000loo 0000001100000;000000110010110 00000looloolowoomoolooloi
`woommooloo l100000looliolloi
`i
`0000000101 111 000000lowoolot omoolloomiom000lloollow 0000010010011 000001000100110 0000011000101 1000001010000001
`amoomoolol000000lloollool
`00011010010100
`0000010001010000000011000110!000001010000010
`0000000110000 000000101000110
`0000000110001
`000000loloolow
`
`moommooll iommiloollow c0000loolom
`000001000101001
`0000011000111 ;000001010000011
`I
`1
`
`LSI Corp. Exhibit 1027
`Page 9
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 9 of 47
`
`US 7,057,536 B2
`
`FIG. 11B
`
`Codeword
`Source
`i Codeword
`Source
`I Codeword
`Source
`Codeword
`Source
`000001 001000 moololommo 000001111101060001011001100 0000looloilool00000lloollooll 0000101011110 000010000010001
`1
`1
`000001 1001001 000001010000101 0000011111011 1000001011001101 0000100101101
`000001100110100 0000101011111 000010000010010
`
`000001 1001010 000001010000110 0000011111100 000001011010000 00001001011101000001100110101 0000101100000 000010000010011
`000001100101 1 000001010001000 0000011111101 000001011010001 0000100101111 1000001100110110 0000101100001 000010000010100
`
`0000011001 100 000001010001001 0000011111110 000001011010010 0000100110000'000001101000000 0000101100010 000010000010101
`
`000001 1001101 :000001010001010 0000011111111 000001011010011 0000100110001 1000001101000001 0000101100011 000010000010110
`0000011001 110 000001010001011 0000100000000 000001011010100 00001001100101000001101000010 0000101100100 000010000011000
`
`0000011001111 000001010001100 0000100000001 000001011010101 0000100110011 1000001101000011 0000101100101 000010000011001
`0000011010000 000001010001101 0000100000010 000001011010110 00001001101001000001101000100 0000101100110 000010000011010
`0000011010001 000001010010000 0000100000011 0000010110110D0 00001001101011000001101000101 0000101100111 000010000100000
`0000011010010 000001010010001 0000100000100;000001011011001 00001001101101000001101000110 0000101101000;000010000100001
`0000011010011 000001010010010 0000100000101 000001011011010 0000100110111 1000001101001000 0000101101001 000010000100010
`
`0000011010100 000001010010011 0000100000110 000001100000001 00001001110001000001101001001 0000101101010 000010000100011
`0000011010101 000001010010100 0000100000111 000001100000010 0000100111001 1000001101001010 0000101101011 000010000100100
`0000011010110 000001010010101 0000100001000 000001100000011 00001001110101000001101001011 0000101101100 000010000100101
`
`0000011010111 000001010010110 0000100001001 000001100000100 0000100111011 1000001101001100 0000101101101 000010000100110
`
`0000011011000 000001010011000 0000100001010 000001100000101 00001001111001000001101001101 0000101101110 000010000101000
`0000011011001 000001010011001 0000100001011 000001100000110 0000100111101 1000001101010000 0000101101111 000010000101001
`1
`
`000001 1011010 000001010011010 0000100001100 000001100001000 0000100111110
`
`000001101010001 0000101110000 000010000101010
`
`0000011011011 000001010100000 0000100001101 000001100001001 0000100111111 1000001101010010 0000101110001 000010000101011
`0000011011 100000001010100001 0000100001110 1000001100001010 00001010000001000001101010011 0000101110010 000010000101100
`0000011011101 .000001010100010 0000100001111 000001100001011 0000101000001 1000001101010100 0000101110011 000010000101101
`0000011011110;000001010100011 0000100010000 000001100001100 00001010000101000001101010101 0000101110100 000010000110000
`0000011011111 .000001010100100 0000100010001 000001100001101 0000101000011 1000001101010110 0000101110101 000010000110001
`0000011100000 :000001010100101 0000100010010 000001100010000 00001010001001000001101011000 0000101110110 000010000110010
`0000011100001 000001010100110 0000100010011 000001100010001 0000101000101 1000001101011001 0000101110111 000010000110011
`0000011100010 000001010101000 0000100010100 000001100010010 00001010001101000001101011010 0000101111000 000010000110100
`0000011100011 000001010101001 0000100010101 000001100010011 0000101000111 1000001101100000 0000101111001 000010000110101
`0000011100100:000001010101010 0000100010110 000001100010100 0000101001000'000001101100001 0000101111010 000010000110110
`0000011 100101 000001010101011 0000100010111 000001100010101 0000101001001 1000001101100010 0000101111011 000010001000000
`000001 1100110 000001010101100 0000100011000 000001100010110 0000101001010 000001101100011 0000101111100 000010001000001
`0000011100111 000001010101101 0000100011001 000001100011000 0000101001011 000001101100100 0000101111101 000010001000010
`0000011101000 000001010110000 0000100011010 000001100011001 0000101001100 000001101100101 00001011 11110 000010001000011
`0000011101001 000001010110001 0000100011011 i000001100011010 0000101001101 '000001101100110 0000101111111 000010001000100
`000001 1101010 000001010110010 00001000111001000001100100000 0000101001110 000001101101000 0000110000000 000010001000101
`0000011101011 000001010110011 0000100011101 1000001100100001 0000101001111 1000001101101001 0000110000001 000010001000110
`0000011101100 000001010110100 00001000111101000001100100010 00001010100001000001101101010 0000110000010 000010001001000
`0000011 101101 000001010110101 0000100011111 1000001100100011 0000101010001 1000001101101011 0000110000011 000010001001001
`0000011101110 000001010110110 00001001000001000001100100100
`00001010100101000001101101100 0000110000100 000010001001010
`. .
`0000011101111 000001011000000 0000100100001 1000001100100101 0000101010011 1000001101101101 0000110000101 000010001001011
`
`0000011 110000 000001011000001 00001001000101000001100100110 00001010101001000010000000100 0000110000110 000010001001100
`0000011110001 000001011000010 0000100100011 1000001100101000 0000101010101 1000010000000101 0000110000111 000010001001101
`0000011 110010'000001011000011 00001001001001000001100101001 000010101011010000100000001 10 0000110001000 000010001010000
`000001 1 1 1001 1 :000001011000100 0000100100101 1000001100101010 00001010101111000010000001000 0000110001001 000010001010001
`000001 1 110100'000001011000101 000010010011011000001100101011 0000101011000 000010000001001 0000110001010 000010001010010
`0000011 1 10101 ';000001011000110 0000100100111 1000001100101100 0000101011001 000010000001010 0000110001011 000010001010011
`0000011 110110 000001011001000 0000100101000.1000001100101101 0000101011010 000010000001011 00001100011001000010001010100
`0000011 110111 `000001011001001 0000100101001 000001100110000 0000101011011 000010000001100 0000110001101 '1000010001010101
`000001111 1000 000001011001010 0000100101010 000001100110001 0000101011100 000010000001101 00001100011101000010001010110
`0000011 11100 1 000001011001011 0000100101011 000001100110010 0000101011101 000010000010000 0000110001111 1000010001011000
`
`LSI Corp. Exhibit 1027
`Page 10
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 10 of 47
`
`US 7,057,536 B2
`
`FIG. 11C
`
`Source
`
`Codeword
`
`Source
`
`1 Codeword
`
`Source
`
`1 Codeword
`
`Source
`
`1 Codeword
`
`0000110010000,000010001011001 0000111000010 ',000010010110000 00001111101001000010100011001 0001000100110E000010101100101
`00001 10010001 000010001011010 0000111000011 ! 000010010110001 0000111110101 000010100011010 00010001001 11 1000010101100110
`0000110010010 000010001100000 0000111000100'000010010110010 00001111101101000010100100000 0001000101000 000010101101000
`0000110010011 :000010001100001 0000111000101 000010010110011 0000111110111 1000010100100001 0001000101001 000010101101001
`0000 11 0010100 000010001100010 0000111000110 000010010110100 00001111110001000010100100010 0001000101010 000010101101010
`00001 10010101 :000010001100011 0000111000111 000010010110101 00001111110011000010100100011 0001000101011 000010101101011
`00001 10010110:.000010001100100 0000111001000 000010010110110 0000111 111010 000010100100100 0001000101100,000010101101100
`0000110010111 000010001100101 000011/001001 000010011000000 0000111111011 000010100100101 0001000101101 000010101101101
`0000110011000.000010001100110 0000111001010 000010011000001 0000111111100 000010100100110 0001000101110 000010110000001
`0000110011001 000010001101000 0000111001011 000010011000010 0000111111101 000010100101000 0001000101111 000010110000010
`0000110011010i000010001101001 0000111001100 000010011000011 0000111111110 000010100101001 0001000110000 000010110000011
`0000110011011 000010001101010 0000111001101 000010011000100 0000111111111 000016100101010 0001000110001 000010110000100
`00001 100111001000010001 101011 0000111001110 000010011000101 0001000000000 000010100101011 00010001100101000010110000101
`0000110011101 000010001101100 00001110011/1 000010011000110 0001000000001 000010100101100 0001000110011 000010110000110
`0000110011 1 16000010001101101 0000111010000 000010011001000 00010000000101000010100101101 0001000110100 000010110001000
`0000110011 1 1 1 ;000010010000001 0000111010001 000010011001001 0001000000011 1000010100110000 0001000110101 000010110001001
`00001 101000001000010010000010 0000111010010 000010011001010 00010000001001000010100110001 0001000110110 000010110001010
`0000110100001 :000010010000011 0000111010011 000010011001011 00010000001011000010100110010 00010001101 1 1 000010110001011
`0000110100010000010010000100 0000111010100 1000010011001100 0001000000110'000010100110011 0001000111000 000010110001100
`00001 1010001 1 ;000010010000101 0000111010101 1000010011001101 0001000000111 000010100110100 0001000111001 000010110001101
`00001101001001000010010000110 0000111010110 000010011010000 0001000001000 woolelootioloi mol000lliolo 000010110020000
`0000lioloolol i0000lool000t000 0000tliololii 000010011010001 0001000001001 000010100110/10 0001000111011 000010110010001
`00001101001 10 000010010001001 000011 1011000 000010011010010 0001000001010 000010101000000 0001000111100 000010110010010
`00001101001 11 000010010001010 0000111011001 000010011010011 0001000001011 000010101000001 0001000111101 000010110010011
`00001 10101000 000010010001011 0000111011010 000010011010100 00010000011001000010101000010 0001000111110 000010110010100
`0000110101001 000010010001100 0000111011011 000010011010101 0001000001101 1000010101000011 0001000111111 000010110010101
`00001 10101010 000010010001101 0000111011100 000010011010110 00010000011101000010101000100 molooloomoo,moololloolom
`0000l iololoil 000010010010000 clocolltolitol mooloollomoo antoo0001111 1000010101000101 0001001000001 i0coololloollow
`00010010000101000010110011001
`0001000010000E0000101010001 10
`0000l lowi loo.0000loolool000l 00001110111101000010011011001
`i
`1
`00001 10101 101 1000010010010010 0000111011111 Immo' loi low 0001000010001 ;000010101001000 0001001000011 ;000010110011010
`mool ioloi l lol0000looloolooll oomilloopool0000lomoopool oom000loolol000moloolool coolootwolool0000lonoutomo
`.
`I
`.
`0001001000101 ;000010110100001
`
`ommoloomooto 00010000100111000010101001010
`oommoloi ll i .0000loolootoloo amount:moo.
`0000liolloom moolooloolowl woolimoolol0000lol000000ll 0001000010100100001010100101 1 oolooloomol000mollowoolo
`00001 10110001 000010010010110 000011110001 1 1000010100000100 0001000010101 1000010101001100 0001001000111 . 1:100010110100011
`1
`0001000010116000010101001101 0001001001000 1000010110100100
`
`00001 10110010 000010010011000 0000111100100'1000010100000101
`
`00001 1011001 1 000010010011001 0000111100101 1000010100000110 0001000010111 1000010101010000 0001001001001 000010110100101
`00001 10110100 ;000010010011010 0000111100110 1000010100001000 00010000/10001000010101010001 0001001001010 000010110100110
`00001101 10101 000010010100000 0000111100111 000010100001001 00010000110011000010101010010 0001001001011 000010110101000
`00001101101 10 000010010100001 0000111101000 000010100001010 00010000110101000010101010011 0001001001100 000010110101001
`00001101101 1 1 000010010100010 0000111101001 000010100001011 0001000011011 1000010101010100 0001001001101 000010110101010
`0000110111000 000010010100011 0000111101010 000010100001100 0001000011100 000010101010101 0001001001110 000010110101011
`0000110111001 000010010100100 000011 1101011 000010100001101 0001000011101.000010101010110 0001001001111 000010110101100
`
`1
`0000110111010:000010010100101 0000111101100 000010100010000 00010000111101000010101011000 0001001010000;000010110101101
`000011011 1011 '000010010100110 0000111101101 000010100010001 03010000111111000010101011001 0001001010001 ,•000010110110000
`0000110111100:000010010101000 0000111 101110 000010100010010 00010001000001000010101011010 0001001010010 000010110110001
`0000110111 101 !I:100010010101001 0000111101111 000010100010011 00010001000011000010101100000 0001001010011 ;000010110110010
`0000110111110;000010010101010 00001111100001000010100010100 0001000100016000010101100001 0001001010100;000010110110011
`00001 1011111 1 '000010010101011 0000111110001 1000010100010101 0001000100011 1000010101100010 0001001010101 000010110110100
`0000111000000 000010010101100 00001111100101000010100010110 00010001001001000010101100011 00010010101 10'000010110110101
`00001 1 1000001 000010010101101 000011111001 1 1000010100011000 00010001001011000010101100100 00010010101 11 000010110110110
`I
`1
`
`LSI Corp. Exhibit 1027
`Page 11
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 11 of 47
`
`US 7,057,536 B2
`
`FIG. 11D
`
`Source
`
`•
`1 Codeword
`
`1 Codeword
`Source
`I Codeword
`Source
`i Codeword
`Source
`i
`000loololicoo ocommoomoolo atioloommoloopollooloolow c0oio1011l100i00oauotolo000I c0ol0ul0IIIo;oo0l000000l0010
`000toolollool l0000l l000mooll 000lowooloil li oomiloomoloil 0001o1o]III01 }DOcolI0l01o00l0 00010ll101II1 0001000000100Il
`00010010ll010'0c00lI00o0001a0 0C0101o0oIl0010c00lI0oloollo0 00010101111101000011010100011 0001011110000100010000010100
`1
`moliololooloo 0o0lollll00oi i000l000000l010l
`000100101/01 1 1000011000000101 000lowooliolloommicolloi motolomill
`i000loomooloito
`000l00l0ll100',00001 1000000110 000101000111aj0c00110o10t0000 00010110c0o00l000011010100101 outotinmco
`wow] 1 i low 1 I 000looct000l moo
`oontoolomoi icmool mom= coomiormilli i cool Immo] cam t000n1 !ono) Immo' io
`1
`molooloiltioimmionomoi 00010100100001000011001010010 00010110000101000011010101000 00010111101001000100000011001
`0001001011111 1000011000001010 0001010010001 1000011001010011 0001011000011 1000011010101001 0001011110101 ;000100000011010
`0001011110110€000100000100000
`00010110001001000011010101010
`0 '10011000001000011000001011 00010100100101000011001010100
`i
`1
`0001001100001 ;000011000001100 0001010010011 100001100/010101 0001011000101 1000011010101011 00010111101 11 [000100000100001
`000100110001010000110000D/101 00010100101001000011001010110 00010110001101000011010101100 00010111110001000100000100010
`0001001100011 1000011000010000 000 1010010101 00001100101100o =not mat 1 I 1 0000110tolot tor 0001011111001 100010o000100011
`mice] moo !wool 1000010001 oo111al0C1o110 loom] 1001011001 000toi 10010001000011010110000 0001011111010 1000u:1000mm°
`0001001 loom mom l0000looto 000tolooi on 1 i 0000110mi Imo 0001011001001 1 0000110101 wow 0001011 111011 l000loomolooloi
`moloolloolw0000ll0000looll 000lolooll00010000llooll00600 moloiloolotoloommolloolo 0001011111100j000100000100I10
`OM 00 I 100111 00001 1000010100 0001010011001 1000011001100001 0001011001011 0000110101 low 1 00010111 m 0 1 i000100000101000
`0001001101000 i 0000)10000 to] of 000101001 1010 ;000011001100010 moionoonoo 100001 ioloi ioi 00 0001011111110 1000100000101001
`0001001101001 i mow 10000 io 1 ic 0001010011011 !00001 tom wool' 0001011001101 100001 mai 10101 00010 r II ii III 1 000100000101010
`000100110101G;000011000011000 00010100111001000011001100100 00010110011101000011010110110 0001100000000 1000100000101011
`0001001 101011 ;mom 1000011001 0001010011101 imam lam looloi 000lot mom 1 I mom 101 1000000 ocol 1000000ot 100010000mi Imo
`00010011011001000011000011010 00010100111101000011001100110 00010110100001000011011000001 00011000000101000100000101101
`0001001101]0I !mow tool 00000 0001 mom 1 III 1 wow low 'moo 000lonol000t 10000110110mm am 100000011 10001000001 10000
`0001001 1011101000011000100001 00010101000001000011001101001 00010110100101000011011000011 000110000010010001000001l0001
`00010 1 'mon local iol loom°
`0001000mi I 000100000110010
`
`0001001 ioi 1 I 1 i Dm 1000100010 0001010100001 !nom 1001 101010 ,
`i
`0001001 110000100001 1000100011 0001010100010I000011001'01011 00010110101001000011011000101 00011000001101000100000110011
`0001001110001'000011000100100 00010101000111000011001101100 00010110101011000011011000110 0001100000111 1000100000110100
`00010011100101000011000100101 00010101001001000011001101101 00010110101101000011011001000 00011000010001000100000110101
`0001001110011 1000011000100110 00010101001011000011010000001 00010110101111000011011001001 0001100001001 1000100000110110
`00001101 1001010 00011000010101000100001000000
`00010011101001000011000101000 00010101001101000011010000010 0001011011000
`1
`000100111001 i0o0011000I0l001 00010101001,1 1p0011010000011 0001011011001 [000011011001011 000[1000mm 1000100001000001
`0001001110110100001 1000101010 0001010101000100001[010000100 00010110110101000011011001100 00011000011001000100001000010
`
`1
`
`0001001110111 100001 1000101011 C001010101001 1000011010000101 0001011011011 i000011011001101 0001100001 101 1000100001000011
`0001001111000,000011000101100 00010101010101000011010000110 OOO10110111001000011011010000 00011000011101000100001000100
`0001001 11 1001 1000011000101101 0001010101011 'clopoliol000l000 00010110111011000011011010001 0001100001111 1000100001000101
`00010011110101000011000110000 000101010110D 000011010001001 00010110111101000011011010010 00011000100001000100001000110
`0001100010001 ;000100001001000
`
`0001001 111011 1000011000110001 0001010101101 000011010001010 0001011011111 1000011011010011
`0001001111100:i 000011000110010 0001010101110 000011010001011 000101110000-01000011011010100 0001100010010 1000100001001001
`0001001 111101 I000011000110011 0001010101111 000011010001100 0001011100001]000011011010101 0001100010011 1000100001001010
`0001001111110 1000011000110100 0001010110000 000011010001101 00010111000101000011011010110 00011000101001000100001001011
`0001001111111 1000011000110101 0001010110001 000011010010000 00010111000111000011011011000 0001100010131 1000100001001100
`1
`i
`00010100000001000011000110110 0001010110010 000011010010001 00010111001001000011011011001 00011000101101000100001001101
`i
`0001010000001 `000011001000000 0001010110011 000011010010010 0001011100101 1000011011011010 0001100010111 1000100001010000
`0001010000010;000011001000001 0001010110100 000011010010011 00010111001101000100000001000 0001100011000 1000100001010001
`0001010000011 1,00001 1001000010 0001010110101 000011010010100 0001011100111 1000100000001001 0001100011001 1000100001010010
`0001010000100.000011001000011 0001010110110 000011010010101 00010111010001000100000001010 00011000110101000100001010011
`0001010000101 .000011001000100 0001010110111 000011010010110 0001011101001 1000100000001011 0001100011011 100010000€010100
`0001010000110 1000011001000101 0001010111000 000011010011000 0001011101010 000100000001100 00011000111001000100001010101
`0001010000111 000011001000110 0001010111001 000011010011001 0001011101011 10001013000001101 0001100011101 1000100001010110
`0001010001000 1000011001001000 0001010111010 000011010011010 00010111011001000100000010000 00011000111101000100001011000
`,
`0001010001001 000011001001001 0001010111011 000011010100000 0001011101101 100010000001001 0001100011111 1000100001011001
`
`LSI Corp. Exhibit 1027
`Page 12
`
`

`

`U.S. Patent
`
`Jun. 6, 2006
`
`Sheet 12 of 47
`
`US 7,057,536 B2
`
`FIG. 11E
`
`Source
`
`Codeword
`
`.
`Source
`
`.
`I Codeword
`
`Source
`
`,
`I Codeword
`
`Source
`
`I Codeword
`
`0001100100000 000100001011010 00011010100101000100010110001 00011100001001000100100011010 00011101101101000100101100110
`0001100100001 1000100001100000 0001101010011 '000100010110010 00011100001011000100100100000 0001110110111 000100101101000
`0001100100010 1000100001100001 00011010101001000100010110011 00011100001101000100100100001 00011101110001000100101101001
`0001100100011 000100001100010 0001101010101'000100010110100 00011100001111000100100100010 0001110111001 1000100101101010
`00011 00100100 000100001100011 00011010101101000100010110101 0001110001000'000100100100011 00011101110101000100101101011
`001100100101 000'00001100100 001101010111 1000100010110110 0001110001001 000100100100100 m01110111011 100100101101100
`0001100100110 000100001100101 000110101100011000100011000000 0001110001010 000100100100101 0001110111100;000100101101101
`00011 00100111 '000100001100110 0001101011001 1000100011000001 0001110001011 000100100100110 0001110111101 ;000100110000001
`0001100101000 000100001101000 00011010110101000100011000010 000111000110Di000100100101000 00011101111101000100110000010
`0001100101001 '000100001101001 0001101011011 1000100011000011 00011100011011000100100101001 0001110111111 1000100110000011
`0001100101010;000100001101010 00011010111001000100011000100 00011100011101000100100101010 00011110000001000100110000100
`i
`,
`!
`0001100101011 :000100001101011
`0001101011101 1000100011000101
`0001110001111 1000100100101011
`0001111000001 1000100110000101
`00011001011001001100001101100 00011010111101000'001-1000110 00011100100001000100100101100 001111000010100010011000110
`0001100101 101 ;000100001101101 mot ion] 1 n i 000I0001 I001000 000111001000