(12) ##E‘Ffi'njjéfiffi’flllgfib'c’fififiEntEIIIi'i‘éHdIRE
`
`amfifififlfififififi
`Elfl:¥$¥9§%
`
`(43) EIIIE’AEE El
`2006 558 F] 10 El (10.08.2006)
`
`
`
`(10) EIIIZE’AEEEE
`
`WO 2006/082923 A1
`
`G06F 12/06 (2006.01)
`H04L 1/00 (2006.01)
`
`(74)
`
`I'EEEA: E53 ’R— (WASHIDA, Kimihito); T2060034
`ififl§E$EE1TE24—1%flfitya—E
`u, 5 BE Tokyo (IP).
`
`(51)
`
`El ERIE E‘Ffi’éfi:
`H03M 13/27 (2006.01)
`G06F 12/02 (2006.01)
`
`(21)
`
`Elflé’féHf-JREE-E':
`
`(22)
`
`EIIEEHf-JEEEI:
`
`(25)
`
`EIIEEHjIREOJEEE:
`
`(26)
`
`Eflfi/Afifioéifiz
`
`PCT/JP2006/301864
`
`(81)
`
`2006 5:2 H3 El (03.02.2006)
`
`EIZISEE
`
`EIZISEE
`
`(30)
`
`(71)
`
`IEETET—gz
`4%]332005—028314
`
`2005 552 H3 El (03.02.2005)
`
`JP
`
`HiJREJK (*El {—52% < é'COHEEEIEOLVC): w‘FE-E
`fiiifiiifififi (MATSUSHITA ELECTRIC INDUS-
`TRIAL C0., LTD.) [JP/JP]; T5718501 kISEH'fiFEIEFIidC
`$Ffi§ 1 O O 6 EH}, Osaka (JP).
`
`(84)
`
`(72)
`(75)
`
`%Efil%; EBA: U
`fiflfifilflififix (*EIIZ’J L\'C 033+): 2&1? 10¢ (M0-
`TOZUKA, Hiroyuki).
`
`TEEEI ($50373: [ABE U . é'COJTE’EOEIWIfl—éififi
`WEE): AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR,
`BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM,
`DZ, EC, EE, EG, ES, FT, GB, GD, GE, GII, GM, IIR, IIU,
`ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK,
`LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW,
`MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PII, PL, PT, RO,
`RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR,
`TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
`
`TEES (in—WJEIABE U , firwfiéfiwrfifitfiéfififif
`fig): ARIPO (BW, GH, GM, KE, LS, MW, MZ, NA, SD,
`SL, SZ, TZ, UG, ZM, ZW), :L— 5 9 7 (AM, AZ, BY,
`KG, KZ, MD, RU, TJ, TM), El — III “1 IS (AT, BE, BG,
`CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE,
`IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR),
`
`[fififi]
`
`(54) Title: PARALLEL INTERLEAVER, PARALLEL DEINTERLEAVER, AND INTERLEAVE METHOD
`
`(54) %Efld)%fifiz :‘lfifill’f ‘23—'J —I{, EIfi§ll—7"’f >9—‘J —/<&U’f Dfi—U—j‘fiii:
`
`703
`
`
`dits ml
`_
`,
`(1:335:32
`(“'5‘”)
`
`a
`3
`(1:121:30?)
`M 4
`Oman???)
`v
`'
`'
`
`’
`>
`
`A7: Ill
`14-y5‘
`
`’
`
`TTT
`
`
`
`
`
`
`
`
`
`
`> datum
`“ammo
`> “clam
`
`T ””5””
`4T “hum
`
`
`
`
`
`T
`1
`I
`#—
`
`
`
`
`
`m4>5vuvn
`m
`
`
`
`
`'
`'
`' '
`RAM‘
`”$103.
`
`
`(1:41 3,5,15) 4
`RAMZ
`when
`
`1149.10.19) ¢
`x01;
`RAW
`43. (I:12.5,m,7>
`RAW
`a
`m, (i:m.17,u,10
`
`
`
`I
`705
`,3”
`
`”53%? 4
`11mm»;
`
`
`
`.7.”
`
`chny
`delay
`i
`.
`
`
`yo
`706
`797
`ms
`709
`
` LUTO
`
`‘7
`77.46)»
`AA 41on PITT yumpao
`(1:01.23)
`,
`‘
`,
`LUTI
`/
`
`
`_
`.
`_
`'
`|UT7
`BB Dirt/SH G? yum/s:
`.+ . Hm“)
`
`
`
`cc wrusaz "HI-T Tum/m
`;Q» (11910.11?)
`,—
`.
`,
`LUT3
`
`'
`LUTA
`,_
`,
`,
`i)» (I=12.5.IB.7)
`DD nth/$3 II. Mira/£43
`
`EE nil-7.44
`JJ» 51716254
`@> (Miami) ,
`
`
`ifiTI‘I/Z
`dsIB‘l
`TL 7“
`EE ROW COUNTER4
`FF COLUMN COUNTER O
`66 COLUMN COUNTER1
`HH COLUMN COUNTER 2
`II . COLUMN COUNTER 3
`JJ COLUMN COUNTERA
`708 . COLUMN NUMBER SWITCH
`KK. UPPER NUDE ADDRESS
`713 . PRUNING JUDGMENT
`
`
`
`
`
`WEE
`I”;
`
`>
`
`I
`
`1
`‘
`
`I m
`pmmng
`WE
`
`.
`774» val-dUO]
`
`
`
`700.. INTERLEAVER
`701
`INPUT SIDE SWITCH
`705.. CONFIGURATION SELECTION
`704 IN PUT SIDE COUNTER
`703.. OUTPUT SIDE SWITCH
`AA.. ROW COUNTER O
`BB.. ROW COUNTER 1
`CC ROW COUNTER 2
`DD ROW COUNTER 3
`
`57) Abstract: There is provided a parallel interleaver having a comparatively simple structure and capable of flexibly coping
`with modification of an interleave pattern and preventing memory access concurrence. The parallel interleaver includes a memory
`(702) formed by a plurality of memory banks (RAMO to RAM4), each of which is correlated to one or more row numbers in the
`two—dimensional arrangement, a pattern generation unit (710) for generating a plurality of in—row rearrangement patterns defined by
`other row in the data structure of two—dimensional arrangement, and read—out control units (706 to 712) having a pattern generation
`unit (710) inside for generating a plurality of addresses according to the plurality of in—row rearrangement patterns, so that a plurality
`of data are simultaneously read out from the memory (702).
`
`[fififi]
`
`
`
`W02006/082923A1|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
`
`

`

`WO 2006/082923 A1
`
`|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
`
`OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML,
`MR,NE,SN,TD,TG).
`iiifi'fififiéfifi:
`7 Efifififi§§
`
`zit-"izl—PZ‘LUMOJHfiElz'Du—Cli ififififiéhé
`éPCTfit‘v bogéfifilflgfiém’c L05 F:I— Ptflfié?
`03754 gDX/ — I‘J 553.9%“:
`
`6nifi: Efififigfifififi~4>9—U—jN9—>0£EK£iHKfimFE~bofo77txfifi
`£EEL§6EW4>9—U—K€%fi?éoEfi®X%UK>7(RAMO~RAM4)#BEU~%K>7fl
`zmfimflw1itmfifi®fi§%tfimfifiahfuéxfiu(702)t~%h€m2miEW®?—@Efi
`cfiwémmfitfivtfiiéhéfifimfififiUfiifia—>E$fi#éA3—>$fifl(71o)t~N3—
`>5fifl<71o)Emfltfit‘EfiofimeEifla—ycgdéfifio7préifiiéfiflwbflm
`fi<706~712)t~éflfi‘fo(702)#BE&®?—@éflficfiafliifictéo
`
`

`

`WO 2006/082923
`
`1
`
`PCT/JPZOO6/301864
`
`ilZfiU/I’Va—U—/i filififl'?/f‘/5—U~—NZZU‘/f‘/§7~—U~—7°jfl£
`
`ED?
`
`fiéflil %
`
`fififfifiifi
`
`[0001]
`
`zlfiéfimi 4%]; 27kififl§flfl®$~54fiificzflbffijiW]§5‘af?~—5Q%%
`
`3577a fi~fi3kczfifiififi$§iéfivx fifiiiriszfi/E’Ez\ fiUfirflfifiEf?~—5%
`
`$509 Hj¢4V5~U~7°711xj‘U X‘A%$fifi’éifiiuxry5~ )~—A\ ifififiwyaw
`
`U~/§&ZF%V5~U~7j3¥£LCF%§‘§’E>O
`
`fi'fifififif
`
`[0002]
`
`(4y9—9—7071uj‘92‘m
`
`5E? [ITEEIQOD/(V5~U~/§®7}Vfi‘UX‘ALC/Db\Tfimfi‘a’éo 4V5~D-7°5I£L£$
`
`(Em EéK®5~°~9§MdE01 d[1],
`
`d[K—1] }Ejfizfii§€zt
`
`?‘~§7§U{d’ [0
`
`], d’ [1],
`
`d’ [K—1]}%Hjjjj’éflfif‘3?>éo wh®7§~admm $—®Ey
`
`bffipébfivééé’EIE/Jéficfiific (v Vb©é$5<$fl7f1® 0%é%é\f;83i§ifvz§pérb>a
`
`\ ufiéV/fi/vkflégo
`
`[0003]
`
`fié§lé®dyé7~v~7°7zvfivflx®éa 2fitifiaiu1¥£0>$~mfiifiiéfifiw>é0®
`
`73%50 ’cwgzlxfi’ai:7/vzr‘UX‘JAtquOD‘rEDffipéo f£$5\1EJ<EL’CéF4‘%§tF3CW1
`
`azéafilzéhfwérbwmafiféo 7c0>4’:/5——U——7“jiimi\ ifZIK/ft/é'HUH/‘(P
`
`rime Interleaver;P1L)<EL*CfienBz/Lfl\awrcfipéo EUR PILmilllfifiitwfi’éo
`
`{mun $~5EK=45®9§39azomfi I1\ ”2&W3Qfifib‘ffiiflwfl‘fi’éo
`
`[0004]
`
`[$JILEl]?~—5fiémcflsut fiafiuwfiémfiscttfiiwficcfififiéwfianywa—
`
`Eu
`
`[0005]
`
`[$JILEZ]RfiC§IJODPfiE§IJK\ fijirfijffifi'fi'GVVfli‘fl/Eg’éiiflo :wkéfl 7“*‘-5E
`
`Kzfifiafilmva/macazfififdm \izfa/a“ fibwfififiazfii~yyflfflx (d) Egéfiiflo
`
`:wfi’fiéa INC/fiat)
`
`[0006]
`
`[$JIIE3]7K]C\ fifliflwé‘rfiacowt fifii’ofiefiflu [Cf/$11 \fim'éwjfizfifizéfié
`
`o 3.316 jfiififiiifififllifi~fi§kfiififié$§7fi73§3®éo @fiwjfirfifizfifimm ii
`
`filJUi (j) czibfiéhéo Ui (j) m fiififiafijfiuc:%%éhé?‘~7®fififi®fnmfiufi
`
`

`

`WO 2006/082923
`
`2
`
`PCT/JPZOO6/301864
`
`75.0%?) W51]? [5] [3]:sz kiU 2 (3) =7T‘flbé733‘ :hfifiZfifiBFflclfififiéh
`
`E)$~5®i®4fififi$2fi$7fiflffipé:&50%?) 0‘7:ch d[27]7§§fiV‘JfiEU“
`
`E165:1:;0%2??%7§U75>B%2fi%3§u[:fifiéhéo :wfiififia Izazfibfco
`
`[0007]
`
`[$JIIE4] $61; %??W®JIIEF?%1%O fcii Ffifiz’wfiflu [:fiéb ‘fiikélwfiz
`
`50 :mfiafiimaezm fiiflT<i>ffiéhéo 3162193 ”EEKfllfiitéi/Léfi0)
`
`feaflfilfifii %T(i)fi’6‘3?péo :®Wfi‘§§<%\ IXl3[:/%L7‘:o
`
`[0008]
`
`[EJ3JILE5]%fiéLC\ fiflfiUW®?~5E§UfirfijffifiEK%fiHfi’o :wkéfl 53%;;
`
`51ifififffi]ffi’(7°/V~:V7<Eb\5)o fliczcw‘ HjjJ‘VS/flf/I/filfli {d[40], d[
`
`30], d[20], d[10],
`
`d[18], d[4], d[31],
`
`d[16], d[7]}3:72>:>o
`
`[0009]
`
`L%E$JILETFW:36HE>\ RkCODfiUILE’jfliE‘1'TWEETFEEZJIEHUUMJ')‘ fiFfilifiU‘fii
`
`JEEEIJTG) [Cow'c‘kl‘ éEfifitchfikucfiiénrwéo ifcéliq'dvffitfltfikl [cfiémé
`
`jflfiuflazh géfi®ji¥£7b§fir$éhflz \50
`
`[0010]
`
`Elm; Afififfififéififiuxryfi~u~fim RcECODRE’jflii fiWifitfi/EE
`
`zfiEIJUi (j) \ fiffiiflfifiifififlfli) [Crbvmoi‘ofi Léafllficzckbfibhéér
`
`©4V§7-U~Nzfibffisfiffimfibéo
`
`[0011]
`
`(4V5~U~—A‘®9$%jfl£)
`
`ifi[CLSIfocE‘wa5~—U~REflfiéififi’ébfivécz[i [fibfciéfiflkfcfia
`
`§UA0>§§3AJ§N<°EW -fiFafiifZZfi%E/i%fi5flofi'fii7‘£v\o #EQEI’JKfiEHBj’l/“C 106
`
`4V5~U—/§IEIE%]:I\ Afiéflfcvyflf/DJIIE’GfiEU[:JIIEEE<%%3AAJ7€?&\ 5V
`
`FAfigflififiHj‘fi’léi’GjfiZFfi/iéfifij’éo Z®§VFAEI437£}%U§§%77~H31LE??5
`
`fl‘éOD'J’F‘I/xfifijflz‘ic; fiw-fifiafiEEK/EEKKWIU?fiffifi‘aifiambwififluafiflfl
`
`éfiédficia [fibfcckbtrxya—U—féfififéo
`
`[0012]
`
`I41; §z$gzlsfiw£4y5~D~filfilflfiEfifiz 1%47/1/[C1V3/flf/I/fowfi
`
`T5720 fififlxy51~u~flckmtfné$®fiépéo aways/swam; y
`
`yfizfiflflfiéfimféRAMa fiJILE7PVXEEfiJZa‘5wvr/fila fi]fl§yéf1a7’1¢
`
`VX’EEEJZ‘g’é7’PVX7‘h—7/Vki7'73/5’273>B7‘£Z>o
`
`[0013]
`
`4V7~D~7°5z£ykfia>§5fi5 [:fifia 4V$~U~7°xx°7~yéfu§wkiflmzfiu \
`
`7vaf~7vv€$7i¢éo 7C®$JIIEITL Emma; I3>E§Uj7rmfifi§af$fiUC
`
`

`

`WO 2006/082923
`
`3
`
`PCT/JPZOO6/301864
`
`kazibfifiifé°éo
`
`[0014]
`
`K2450>PILazia17‘67va?~—7“11/5:\INC/fife :®?~—7“/14i\1§dzafifi
`
`(fig/{09% 1% a czmwém5«<5?~mflm»§zam415 a a)?‘~—5*C%5
`
`:ckéfiffiterbvbmm :400 Ky?y&273§075>5fifiiofl\5:J:azfiaf§)o 55
`
`a; 2% E 1: tHjJéhZfi“ ~5aiiEZF/E’Ezfifimslfi a ©?‘~—5*63550
`
`[0015]
`
`7m; $$®4V§~U~7flflazowffiiflflfiféo 4V5~U-7°5®$flki $3335
`
`49555355mL®20®7I~X‘LC:D%Ténéo
`
`[0016]
`
`égfla7I—x‘cziswfli flair/5'1[iOfi>BfifififiL1foiEflflfi’éTPI/XE
`
`$52150 CODTF‘I/XEFHI/\TlfiVVfi/V’ERAMLC%%5AUCHCJZU\ 75L;
`
`fiuz‘fiMJénfcllfiFi'GRAMadfiffimém/éo I5®§4iy7°9wr~l~®flérZIJ0~39ti
`
`$5Q57m~ffl550
`
`[0017]
`
`éfwvyflf/vwééflfififi%beciié\ fiAHfl/fiffiéfififiéfiéo fififlflfli
`
`~X‘LCJB51/Vdi‘ fifflfiyfizrfififlfiafimyMEEEhl‘CIA 7c®7br7VHE>§57FV
`
`xkbfTvaf~7°flx7b§5§fi€$fléo 7cLC 7vaf~7°zvfi>BHjJJéflfc7fl
`
`~5 (A (k2) ) ETFI/XEL’C“ RAM73>51~yynLiwfifiJen H1192 :mckéitfiflaés/
`
`yfi/Vifitfibfi'fitkazim .5®{§%r_data7§§i<j’i5ii\ 4V5~U~7éhf:?°
`
`~55U§1€=6Zk73§f%60
`
`[0018]
`
`:0315]; 7PVX~7-7Wazfiffl’i‘x/V‘AYvafi5~yé%&f&fifi’é:ka:
`
`JID\ 1ifi®/\°5~V’C°/f‘/F~U~7éfifilck733’6360 iii/5‘ fiEDLCJZEfi’F‘I/X
`
`71-7°11x>zrfifi b \fi“czfi1fl§yF57PVX/<§~yééfii¢é:k5fiIfiE'wpéo PIL
`
`©732550>75VX$EEIEIE5®WJ£Lt fifificfim [335251111] \5503753‘3550
`
`[0019]
`
`5:600 4V5~D~7éhk7€~5§UEi®flLfiFfi[CEfflfiE?4Vfi~—U~7“
`
`3:160 $4y57~u~7° 11‘ I5azfibfciéfxizzrkflxyfi~u~fiéfifiv\f5siéfi
`
`”6%50 #727195 TPI/xf—7VWC?/rt/5~U~7®2x°5-yfiézifmfctu\
`
`[0020]
`
`534V57~D~751fiéiaczfififiwflfii‘ fiikfliyy7~u~x<®éé°fl7$7k
`
`vxkfifitHL7F‘VXEA2VL/fizémfhéo WJZfiIWC/fi’fiwm‘fibl‘ékffl
`
`[five CODji‘YJflCJz'O‘ fifcfocfléYHS/Efiifi'félflia bf75>fotlfilflfi®iéflfl(w
`
`

`

`WO 2006/082923
`
`4
`
`PCT/JPZOO6/301864
`
`_addrkr_addr>£r)\h/*§€ZéX/f~yf) ©77L’C“/I’V5~—U~7°£’<Zfi?/f‘/5~U~7°Efi
`
`filfilEfié/Qéfi'é’ééo
`
`[0021]
`
`(/f‘/5~—U~—/\‘®EE§IMIS)
`
`I4o>4’:/5~—U~—/<‘]i\ £75622 “#be1%4’2M:10®~yyn‘izw>(77n%%%
`
`QAXIiififitHL/j’é‘hdyéfipofco fiéo'cx Kyr/flf/W)?~—5§U%m’r/5~—U~—7°
`
`Tékbbcdim $3325?)®yyn¥zvéxjjbf7b>afifimvy®wfi[awash/5&6];
`
`2K+ 1249/1/03Efi753‘guéélfi’60 ifcifififiy5~u ~2<®X/V~7°yb (fimfi
`
`Fufi‘i’ukbwflfifi'éjj) [i {4430. 5yyfli‘zv/fi/r2/I/k1fi7bsofco
`
`[0022]
`
`u%i$fi>ofiSEE7£/fI/5—U~7flyfiéééfi‘é’ékbb[dim 4V7~U~NIEIE§73§
`
`ifififlflfi’éamvfifi'éépéo :C'C‘w‘i‘ 4V7~U~2§Elflfi®jfifilfibjfl£klfc 3
`
`owjfliifirfisécféo
`
`[0023]
`
`<~bL7°7°uya駧IUfit>
`
`[ry5z_—y~2§Efifi§U1b¢5—oo)jfl£ai\ Igczfifiéczxfl?~5fiwfibfifi
`
`$~5§IJ ('b‘foy?) [Cfififl'a‘élkfhéo %~~b‘7“7“u\ymi\ «Mum—N:
`
`itfiuazfljjéhéo
`
`[0024]
`
`2:221:11 9mm K=45’C\ fiffnyfiémwifiééfibfwéo :ODWJazgtsI/x
`
`mi 70] bb®flVf71WZ$5b \f?‘——5d[0] J:d[23] 73312§MV§7~U~N1 [ZIEJEEF]:
`
`)UJéfi/L‘ 7k®fi4711xLZ$SIIVCdE1JcEdE24J73§IfiJH§LZAjJJéIFLéO i a émfitljb
`
`7x—X‘Lzz‘o‘wfl‘i‘ d[40]<‘:d[2]73§fifl#filfl4'jjéfléo :fliéfilb’c ISK/fij’
`
`fifi4V5~U~2<LCtt¢§ 2]%®x;v~7°yb&8¥fi®fififl%Fafi'64’2/5I~—U~—
`
`fflfléfifiTfi’éCafi'égéo
`
`[0025]
`
`ififilJKV5~D~2§1>EfiFJb\fffifiibf:5~fif5jn~fla I13LC/Tfi’o C®flfi§IJ5
`
`~fif7‘b—5’“ 1:; SISO(Soft—In Soft—Out)$2—Vé20fi25:kazcw\ I121:
`
`fiffiikfl®5~fl¥5$u H7“1:1:th2%ODX/1x—7ybEfififi’élkfiifi’ééo :0)
`
`4:571 427°7nyaéa\%IJ%5FIJfifibfcifiiw—fi?‘n~§f[:00\fli [fijztfikfifi
`
`)‘Cfikmléflifiéflfwéo
`
`[0026]
`
`<v97/v//<?Vzvfl2§]fijiit>
`
`I10]; EIJ®12§MV5~U~NE$¢O CUDji‘Ffiki‘ v97/u—/\°51/zv'72§]fi%%(
`
`

`

`WO 2006/082923
`
`5
`
`PCT/JPZOO6/301864
`
`EF'S/ P) 1:17 fifibfc7‘77 (73:21:?de J:d[1]) Eit7fl4y7~u~fl2ac
`
`mafiacxfi7éo 371751177i~7€1z1swfli
`
`fiafiacmfiéné7>7®1min°
`
`71/70— yuwwfiifififi (I EPP/s) 1:; Dfifibfc7‘777u azfiéhéo
`
`[0027]
`
`1E7U477~U~Nzéfifiu\flsfifij‘zbk7~—n¥7‘a~7ai\ I140>otaazrze>§>o :0)
`
`747°®1E7U4V77D72<K$5b“Cli‘ fifléaELCAjJémé7—7ai7—77U16E
`
`fibfc?75’éfipé7§>i‘o\ BIJ®SISO7277TiE7ULCmEd’éQfi'G‘flétb\o fiEo
`
`(x fiiivynkinéfiflmzxjjfigé E3371815072~773§14£H160 :0157‘1
`
`81807277" 3:171 WJZiiéFfiFviPE‘tFXWBQCfidfi‘Zéil/Tb‘éJZ57‘cEradiX74kH3kf
`
`héjfitowbomiim‘onfméo
`
`[0028]
`
`<m’7‘ 9717751“)
`
`77‘7E177A§|U§EWTVU7’11x—/\°?1//1/’2§?fij7‘it (radix—4) 755011117531)
`
`Fffi'éf‘éfoéo
`
`[0029]
`
`radix— 41:4:57~772~71121t7fl®77‘7‘ 777/\%Iljiim:tt«<\ xbéirlfil
`
`flfifififfig®7<7u~7°ywfifiéfbhéo UNA $51:7;u—7°717%w5(71z1£
`
`radix—8ULEETéfiH)CJ:li\ 7U7473/77<x&zfi7~fifi%®¥fifiifi®fiém73%
`
`Ulilirfiflbéo
`
`[0030]
`
`7c:'C“ 133%?@1711“ ”C777:277/71072171; ’ci’b76fl0977‘7‘1277éradi
`
`x—4fflfifi’6fi¥£fi§%zfofléo 777uy7fié2ckbfradix—4%:ififififi’é7
`
`~an‘7‘h—7“ (mam/31911137731174 I1 11:77117U4’77—U 7/7311
`
`ii7flf§7§§4<=2 X 2) 8:50
`
`[0031]
`
`£0161 J: ibfcfiy7797z<®it7lfim :kb‘éfififififilti *Eifi0777afllfi
`
`1:7%91: $315114?17.511714 Efiifipélkf‘éfrpé 3T1; fié$7nanfwéfiéi71
`
`% (£7171) €57IJ$7Z>O
`
`[0032]
`
`(1127M l4®$fif§fl 1)
`
`1%wfiammfi 11‘ vzv7fl€~bRAM€rfifiwé:kf~zbéo
`
`771/773—FRAM
`
`11‘ IEJHfibzfifiODTPI/Xéflfifi‘éakfif‘éfl IfiJH#az%’E§$‘c®7~—77%é°ifir(
`
`fiam7):&®fi%5RAMT°Zb‘/:>o I161; 7:17’7vflf~—LRAM(IEJH:11:20®7
`
`7txrbfifiifiafoAM)7mv\fcifi7uxr:/7~U~N§:fi7o 7215‘ I161::1:sm<\ 7
`
`

`

`WO 2006/082923
`
`6
`
`PCT/JPZOO6/301864
`
`7‘71377/7d?”iaéadioffset1‘lfié77‘7‘ 1377747]; 797717—7317/172
`
`@flO) iE'AVMioffsetflfié’l[3%i’fi’hlfib‘o
`
`[0033]
`
`(fififlfbwififfiw
`
`B'J®fi$fi%%]i\ RAMéfifiJIOD/K‘VafiEVJHJWZfififl‘fl’élc‘fcfipéo BUODA‘
`
`2777213701731:1:7772752773‘60)?‘ 77767792377fikfifi®7
`
`ikXElfiHfiCfi5CEJYG’éEJO
`
`[0034]
`
`L75>Lte7biib 47779~72<7~7J<°777n770>A$IJ77H§[Cio'c12L 7751
`
`003N771: I7]H3}a:zoELL®T7vszfi§7ééIaLTLi5:k7b%é (HTCfl’E%:EU
`
`777'IzXJfiAcEWEQ fiEo’C 7%J 7777x7711 037E$L7c77A1C [170747117
`
`1:]i1of517®%%i&777§:fiu \ H0037 7711/3777[7717177037472qu]:
`
`Bézwfggiéfiéfimmfiéfifilfilflfirfiuzxgwocéo
`
`[0035]
`
`779777X5‘fia78ufi17lflfipi0 Ili‘fl‘éjiflifilow'c WUEEHW'CEJEEfifi‘éO
`
`Vi/T/I/éétKZ 4531,? 777‘ 1:1775’KO 23kK1= 2203ct5: 71315337 7.57%]
`
`L7:7%é\®7‘4777977‘&&fi[:ou \1379160 fififilflflfifié‘0ifi7fl7‘4’v77v
`
`~2M>1€§EJWJ®I17LC770
`
`[0036]
`
`777ny7ockb’ctljjjéhé7‘77MRAMoa; 77“7“1:17713:L'Ctljjjéhé
`
`77711111314117.” 7733327147512 737353575 offiof 74’777977‘17034’777
`
`722250~220>7771iRAMoz 47777275323~440>7771iRAM1z %%
`
`flifléo
`
`[0037]
`
`$735777m~7$®wb®7471wzjsb\flim 2007777770933130377
`
`Vet‘bédm] kd [23] ziljj‘énéo 7va777zlxoc1: 0A(0) =40‘ 7F‘Vx77
`
`7‘11/1]:DA(23)= 0®;51:7F‘ 172757757573 7“~7d[0]>ERAM1«\ 777
`
`d[23]ERAMOJ\%%iAWi‘£-éw:krbib7b>éo fiéot 3H1$IEIE§Pif§7ZAimdata0®
`
`{E’EwfiatalA‘ in_data1ODfEEwfiataOAAjfl’éJfi[zfififi’éo Eff/7171777—
`
`7‘27103tljjjfizrw,addr0«\ 7’P1727—7‘71/00)mflfi>g23éflazwdfiirwfiddrlm
`
`A7376,
`
`[0038]
`
`703747217: 1 7—7d[1]k7~7d[24]735)\73éhé A(1) :30 A(24)
`
`2391373675 8 [\72‘L0777713RAM1m7735U1‘47753775 7c:< 775d
`
`

`

`WO 2006/082923
`
`7
`
`PCT/JPZOO6/301864
`
`[11%RAM1OD7PVX7A$%:AU— 73 7“~—7d[24] 1i/x‘y77 (1717: 1:1‘F1Fo)
`
`1:17'11170 1k®747w££1$§1:%%31110
`
`[0039]
`
`WZ/k0347/r‘7/1/1Z77—5dEZJ“k775d£25J7§§ljjéflZoo 1034747114:
`
`151\f1i7—7d[2]>2RAM0®71~” V2201: géfiéiflfit 1; 217777713777
`
`d124172rfiithLRAM1o>7P1Hx16 $353519 RAM1A03$3é3A77 1::flfl71:
`
`01577172721 7:20 473:7“ 7741125] >82<~y771:1%177éo
`
`[0040]
`
`11:03:51: ififirlfilflfié’fifib\éCECvfl/7fli’7bliwEfi5ikfoe<1tfiwxfi
`
`7D72§E%0§$fiflfiakfxéo :wfihfiiifa RAMODerv’stfiEEiEJééfxntm
`
`&1\57I1.rf—i7bizb>:>o
`
`[0041]
`
`0771717123 4V77U77‘237'7V0373/7A'1i7fi7mWia Efifiilfilflfimu‘égfi
`
`/\‘y77(7)7'?§a fisififiL/TLEOO
`
`[0042]
`
`:01572RAMM’E40‘CODNV7 (773—2101153: 711,1:737/7:1 03511031715271? I1
`
`810770
`
`[0043]
`
`I18®4V77D72<(7“/r:/7——U7/“)*tv1i\ 1oo>tHJJ77°7°Uy71iloo>R
`
`AM/R‘V7k711511171‘ohéo 1711217 11173777127701UE7677711RAMO
`
`1:?33571160 17117:1fK=400>k70779m®§§3§9771£1i I191:77fi0
`
`(7)50 :0151:%%Jéfi%fio 721% %fl?fl®RAM®V‘J§EE7PI/XJILE1Z§§77
`
`517186 400577713777311271]11Hflfl’é:<‘:73§'6é°éo
`
`[0044]
`
`(2::6’6‘ A7377? 1:77“ 7“ U777§§|Jéflf b‘éfcbb‘ $33571111’Z7U1fif5ub
`
`£7750 7‘:&:%_1i 70747/1/mi777d10], c1110], c1120], d130]>&171fl#1:
`
`géfiiifléxgflipéo :wk’afl 300377711110], 11120], 11130] 11177111111114
`
`M11: ggflimflm fiftewoew 157w, RAMl1ivVfl1Vfl<7F715EUTZfDE>7D>E
`
`1\fnfiuowégifimmmgfm\o 7:0 7570747101ws1w1i7~7d£
`
`10]0)J7US:RAM11C $7153 777d£1ojk777d12011i2<y77(FIFO) 1:1%
`
`111111712553 7k®74711x1§£|3fi1:1o‘6‘/DRAM11: $315190 :ODJZ57ZCEW$&U‘N
`
`777UV7°7175IE§733K IEIJUDFIFo/7’7E7fififibéo
`
`[0045]
`
`I18®1fib120>ot51q 77972777127777}:fiéfiwfl792§y7RAM0~41:fi
`
`7|J7é:k<vjfi7u4’t/7~U~x§€r$fi7éwzifiééo :015foe1751‘21i‘ 17171:“
`
`

`

`WO 2006/082923
`
`8
`
`PCT/JPZOO6/301864
`
`¢%%Aim2czéafifiéhfuxéo
`
`[0046]
`
`$61; zSV7§IJD ‘é’m (?~5®%%3A5§L4fif§) EIfiebfxcewwtxfifi/EWE
`
`fiféckéazwdfiljckbt I201:X<fi§7fl%fii®%®7b%é° I200>4’:/5——U——
`
`N'Cfli ”~5®$%1A7Mi% ai/S/2EfifiEODBEAQJZM’CfifiE’éi’Lé A7517“;
`
`dEi] (i=O~K— 1) ii lS‘3/5M (i) Llééfiiihéo #773y7fl‘42‘72rKsa/7‘d:
`
`an 7”‘°~—5’d[i], dEi+Ks], d[1+ 2Ks], ---7§§Ifijfl#0:%%ii\ihé7b>a Tikxfifi
`
`AzSguEéIzI/foewwpz a: M(i) iM (1+Ks) iM (1+ 2K5) # “SEEDéLIZSEfiS‘EE;
`
`50 if; 4V5~D~7°2S5~V>En 1207:1231 Hjjj?‘~—5d[ 7: (1)], d[ 7: (1+Ks)
`
`1, db: (1+2Ks)], ---&ilfiJfl#Cifizffljéj’béo fiEo’C fififiHjL/fimb'f7flzxfih‘
`
`A73S%$L72w‘cab: :i M(rc (1)) ¢M(n (1+Ks)) ¢M(n (1+2Ks)) qt-
`
`Eifififcfi—uzxaifiépéo :0;572F§§£ficM7E%ofié:azm\ I200;5@IEIE%L::
`
`ofjfifiuxrr/éw—D~7éfifif6:&7bw%éo
`
`[0047]
`
`#Efifitwcfimmi‘ 1£§®4y5~u ~7“/S&7~—:/ 7: czfiféfiaéfimwfiéfiflfi
`
`fiS/fiéflfméo
`
`[0048]
`
`iTCIZOkIfifiW) Eflfiififil‘zc:1\ 4V§~U~7°éfififii7fif73¥ fiétchfikmzfiafifi
`
`“sh/“Ova fiéficfikmcfiwt Mfiaifiuififififxfiaififigzai Eificfifififxa‘) 9:
`
`72:60 %%5F3'Cfik3'6li\ M(n (1)), M(7t (1+Ks)), M(n (1+2Ks)), ---73SIEI713E1’~3
`
`7254422725015 bZMfiaficLiZfi/fyé'AUAf/S/S’AV 7: éiflékkfiififiéflf 1/ \6
`
`0 W293? M(7t (1+Ks)) —M(7t (1)) =M(7t (i+2Ks)) —M(7t (1+Ks)) = ' ' '
`
`=7aé’éia‘d‘IE (1:725:5foBaiia‘CODWJk/rr/5AUA7VS5IAVn fifiéfi/L’Cb SE10 :0)
`
`kéfl Lfiafiifififik/S‘xflifica) Bafficziofli (WJ 721i Eéfcfifik/SyaifmSl—n WC?)
`
`1 2%9 Yak/11111:. #444me kéffififgéo ##‘fi‘ficfimdiifidfiaffiéfic:
`
`fifcfxya~u~7vw~y 7: 0932§+j3¥£73SBfifiénm \éOD’C‘x I20®IEIE%’G
`
`)‘%977‘12}<9m/‘\n E£:é<fi’1t7iIJmEE—IfiEf0e4’V5AUA7/WAV 7: Eigéfi’é:
`
`kfifififfi'éktcéo
`
`¢3$§5FJCW124%%5F%33999O4%
`
`fiéficfim : 443% 2004 — 104776%{/§$|§
`
`$§§$3€fi3tfl<l§l¢fi$fifi 775, 800%
`
`

`

`WO 2006/082923
`
`9
`
`PCT/JPZOO6/301864
`
`3'34%§5thfiélk123GPP T825212 v5.4.0 “Multiplexing and channel coding (FDD), Rele
`
`ase5” 4.2.3.2.3fi'fi Turbo code internal interleaver
`
`3E¢%§q§ifik2zGiulietti, A.; Bougard, B.; Derudder, V.; Dupont, S.; Weijers, J.—W.;
`
`Van der Perre, L.; “A 80 Mb/s low—power scalable turbo codec core”, Custom Inte
`
`grated Circuits Conference, 2002. Proceedings of the IEEE 2002, pp. 389—392
`
`3F4%§5Fj€fik3zCharles Thomas, Mark A. Bickerstaff, Linda M. Davis, Thomas Proko
`
`p, Ben Widdup, Gongyu Zhou, David Garrett, Chris Nicol; “Integrated Circuits for
`
`Channel Coding in 3G Cellular Mobile Wireless Systems”, IEEE Communications M
`
`agazine August 2003, pp.150—159
`
`35¢€f§q3jtfik4zTarabla A.; Benedetto, 8.; “Mapping interleaving laws to parallel tur
`
`bo decoder architectures”, Communications Letters, IEEE, Volume: 8, Issue: 3, Ma
`
`rch 2004, Pages:162 — 164
`
`%§W§®Efifis
`
`$§W§7D§fifiifitbctfickfé
`
`3%
`
`£3
`
`[0049]
`
`L73>L7fr73§a V1Vffi~bRAMliElflfifififi§Xé°< {fiffiéhélkfii‘wifib‘o F
`
`PGA(Field Programmable Gate Array)lC$SI/\’Clj:, ?‘17/vfi~LRAM%0%z<u\
`
`bemagwfcao, ZEEFUOD/r‘yéfl—U“fiéfifi‘fl’élklifilfifi’ékéfi, éelz‘afi
`
`1/\il'ZEUTEOD/ff/fi—U”N’Efifi‘a’éltlililfi’ffipéo
`
`[0050]
`
`ifcfifificfimlzéfiiéhfv \édfiifijflfi’fli, éfilgmfifiafifrfificapéfizfifi
`
`b6, #77Dy&i5t(ifiiflf§) fiiifizéa‘dzib, aalemafieaiaeazrgaaam, IEI
`
`Efitfiifiafiéfiétfis ichIFOEai‘deéfizfififipéo EWFIFOEuflikTE):
`
`(ElCJZD, Eflfififirfi‘fifib, fiflflalfiflfidxofbifio
`
`[0051]
`
`$79lCéFfii’Fifik4lifiéflfcMFa'ElfléiODEQéi‘jflii’Gli, Mfiaéilifiérfufritcfifi’
`
`1&73§'C“é°7£11\7‘:65, $%Télléfokoflifit~7°llxflI‘Effifigckfiéo TIE/2T, Hafiz
`
`Hekgfoe%%uai%fluféuz\%i7fizw, 4V§~D~/§®Efl%ififi’8%jfiéfifbi5
`
`o if; 4V57~U~7°2<7—V73§%bé:°3:lCMfiéfiéfififéMx£7b§3§>é7fi 97’
`
`zvfidAcMfiaifiCéiaé=<:klififiia‘éililifikfiazahéo fifiof, 3GPPifilg§®turbo
`
`coding internal interleaver®i5 lC‘E‘jh‘5E 75‘5’723’353k lC/I’F/fih‘u “‘73:
`
`

`

`WO 2006/082923
`
`10
`
`PCT/JPZOO6/301864
`
`7~‘/73‘S’2§2bé5§5/E}LCLififlS'é’éCkfii‘lilfiTfipéo
`
`[0052]
`
`55:55553C53TL5 3565;56th 7: L:>*<5LTJ:5EO>5€5:L‘557‘:5’M5%0L56:
`
`L: Lil$l55Tz5>Z>o ifflcaflflfizu \TLiL5E55553'C553TLifiaL557L/LTL viii)»: 5:0
`
`55551553Lz5a555h+$5+5 L55<5TL550>55555+c5n 035x”5755;: 555055
`
`5W; 7: LC55LT 5125'fo V5~U~7°555575L25T256<széo L7‘:73§oT\ 5555155
`
`3 L:5E5Zéhfcfi+55i555 LT5 3GPPifi1§Llfi<éfléinternal interleaveréjae
`
`9795525557£LL15+§ULB55:&ilflfifiTEpékmotF‘nfiimfipé
`
`[0053]
`
`2555550) 5 Ifi‘JL‘L tbfifi@%%7£%fif\ 5V5~U~72<5~V®EELC555J<LC
`
`x553T5 73>oj597’ytx555A5IEI3£5LL555+5MV57~ D~/\‘ 5+5u754’3/5h—
`
`U~2U€UXV§I~D~7‘J5555555555QET550
`
`5572555555755055
`
`[0054]
`
`255555035+W4V§7~U~NL5 5E§35®><59NV§73>5552<59L:J\737‘“~575
`
`$53575 551555117275~55$5JAJ§LEEQ>§>J|LEF5T5+5595553.}:L lib 27km:
`
`53§U5£®55~555i5LC55LT55J5WL595T55~5€5553577x 555:5LciE/57555n
`
`555555m5zw—wzga5fim55555555555x filfiJiéilZTfiE/T W755]
`
`fififi‘ET‘T—WW555554y5~u~7 711/:i J2A5$fif§>ifi§fl57§~ J~/\‘
`
`T250T 555505592wm>555 5257555555527JTJEEE§U®lichifL’Eifim
`
`55%5555F515L7‘Bhflnéflwb ThTflfifi5827kifiE§U®5j~5t5ifiLz55L?
`
`55IJ0355LZ53LWis/55555555550355W5+w522<5~y5$52562w~yifii
`
`5552; 555Ez<5~yéfiji5555555r5m55 W5flfiifit®fiWifiZfifiil<5~VLl
`
`565555503555555L7+Vx5$555557555555545155555 5:515L 555535
`
`U75>E5§55®55~55I5155Lz55755555515255560
`
`5%055
`
`[0055]
`
`ifififimmi“ 35mm7:655555555555555+mfizzw~y55555 LTCcEL/T‘b
`
`Ifil~0>)<%U/“‘/7LCZOJJL®55¥25H5L7PVX73§$EJZéILVLE>CcE73V£<V£E>O OED
`
`\ E®i57£4V7~U~7°N§7~VEETéFHL7”:<‘:LT‘E>\ 7‘5EU/§3/7“\®)‘5EU77*IZ
`
`1555.AEIEIiT‘ééckéL C7550 @3555‘ ttfiicé’afifigfxfifisz 5V5~U~7°2W
`
`~V®§EL 355% :5555T5 75502<=EJ77521555555>EliL15éiE5U/I’F/55—J
`
`

`

`WO 2006/082923
`
`1 1
`
`PCT/JPZOO6/301864
`
`~/*\ iEFIJ?‘4"/5~—U~—N£UMV7~U~7j3¥£>§5$fifé°éo
`
`lfi®fifi$ifi§flfi
`
`[0056]
`
`[II1]7°54’A4"/5I~—U~2§®2fitfcvbvy&2m®%%iéfifiifi§éfif
`
`[217°34’A4’V5~—D~N‘ODfiWiEU‘EE/iéfifi’
`
`[3]7°54’.A4’3/5—-D~2§031TFEEEZZPEEZ§$¢
`
`[IXAflfifiifl/fl/fiwvwxx‘ODTfifiE’Efi‘fi’jnyiIX!
`
`[IZISJEI1wifififiaxys~uwzmihf’Eé/fiffixri‘xfiflr~b
`
`[I6]I10>7P1/;<?~7“11/®V\1§>E/T%fi’I
`
`[7JEYkE£KV5~D~NKflfEfijKV7—U ~2§®1€§E§f§d€rfii7°ny7
`
`[I8]%7k4y5~u~7°jiit®@wfi®fitw1 ccfitfiéfifil
`
`[I9]47L7°7°n~y753\%IJ/r:/§7~U ~7jiit (Emma—w ~21) (DEM/E09315»? 1:11:
`
`fi‘éfiifil
`
`[II10]%IJ®iE§Ufo§7~—U~x<o>§itw3[zfit'féfiiit
`
`[I11]E'J®jfi§U/fV5~U~/§®§FEED3[dfiéfi‘é’rfiifil
`
`[121%7kfl4’yé7~u ~2§7§5fifi uxf:5~fifu—fiw%5§fifléfif7°uya
`
`[1319mt5um/5—u ~A‘Mfi b\f:§~n€?‘:——V @Tfifi1fiJ7z/Tx‘j’7fly?
`
`[II14]10®jt§U4V5—D~N‘Ufiu\f:5~fi?a~¥®%fififfléfifi’7uyy
`
`[15]110)il'Z§U/(‘/5—U—2<’Efifi u\f:5—fl€?n—§®%fiiffiJé/%f7°nyy
`
`g1
`
`[1617i27/1/75LLRAMEEH1\fcfié§l%®jlz§u4’y9~u~2<®1fi5§2€2fi<f7°ny
`
`7I
`
`[Ill7]?ZE§E0)§FEH$EEfi4fi$®fifi§U$KVfi~U~2§®15§Jfl2fl¥ffif7°ny7
`
`[IBM/film) RAM??E%I®/§t/§ (Fynwv) 1:fi\%ubf:b%é®jfiiu/ry5~u
`
`~N‘ (7“‘4’3/5-fl—2“) ®EIJ®$§EJZWJéfif7°Uy7I
`
`[I19]II1803%RAM0~41:%%iAimé?—fiéfif
`
`[I20]%§E0>\ RAMéfiaéa‘cwn‘ya (:EV‘;~—/1x) 1:fi%flbf:%é®jfifiuxryfi~u
`
`~x“ (www ~N‘) @511 @fififzffidéfia‘fuya
`
`

`

`WO 2006/082923
`
`12
`
`PCT/JPZOO6/301864
`
`[I21]4:%%®$fifi®%éfi§1 [:fié‘édyfi—U ~2§®1€fififi>§rfi¢7ny7
`
`[I221%11/ya7’y7°?~7“11/LUT0~40> Wfiéfi'fi’I
`
`[I2I3H’m“f®?‘~—§é»%%ié/di4é®RAMW0?‘~5fiflufiifr$f
`
`[I24]£fifi®fféfi§1®§§fl$54£7fiéfif§fiiyif¥~l~
`
`[I25]£fi’|fi®%fi%1®fififijbfifiiyf78fi¢54iyf??‘—F
`
`[Izl2a]§¥£§jJ7PI/x>zrfiAbvii/£90)g~zv~y97~y7°7~-7°zleUT0~4o> Vifiigfif
`
`El
`
`[.2714133é55J7P1/X’E’3‘bki25'7/30)351EL7”:%~/1/‘y?77y7°'7‘~—7°11/LUTO~4CD V3
`
`@759??-
`
`[2817”11/~—:::/7° 7b§%$LT:%/a>®%%ié¥}94 ir/7“ ’Efi‘é’fi/f i3/7°%Jr-I\
`
`[29]7°/1/~—:::/7‘ fififiibkifi'fiéwéfififljbfixr SVV firfifi’fi/r ii/fi‘figrh—I‘
`
`[30]7°;1/-—:::/&“ 73§%$L7:%5'7/Eu\® [HJJ7Uy7fi/I’X‘EfifI
`
`[311$flfiwfiéfié2w4’y7~u ~n‘mfiw‘cfirfif7“my?
`
`[II3ZJ§¥£5J§J$UE‘%B®%EJE’Ei<fi—7°Uy7
`
`[II3BJ$F1E®}FZE'%2[Zia-3[7L5%~/Vy77y7°?~7°/VLUTO~4®V‘Jfi’a‘ffi'fl’
`
`[I34]Qfiifidfl‘éfia2®§§fl854£y7°éfif74iyificJV~F
`
`[I35J$fifi®fiéfi§2apfiaHjbfixitxfi‘éxm-éwiyfi‘f—v—b
`
`[36]£fi1’§0>%fi§2®4y5——U ~2§®m®1fifimfijéxfif7my?
`
`[37136034’y5—U—N‘ [lfi075%11/‘y?7‘y7°7‘~7°11/LUTO~40)V‘Jfi’cp‘ffl?
`
`*rlzl
`
`[E1381E13604y5~—9~2<msHaggflawiyr&%¢wiyfl%»wr
`
`[3913603/rr/57~—U ~23 [:25oféfiambfifiiyféfiffixiyffk~b
`
`[I40]9é3&®%fi§3®7~n37¢°2~V®1€§EfiffiJEfi¢7ny7I
`
`[II41]3%3&®%3§3®9~237¢°:~fi®1€§5§ffiJEfi¢7nya
`
`[421$flfiwfiéfi3®9~n€$a~57°®$§EJWJE$¢7° ny7
`
`[431$bfiwfiéfié4wxrr/fi~u ~2§®$fififz®fi¢7my?
`
`[I44]%il\fi#®$fl%L/Eu\xbfl‘k\ fififlfiwfifiébfiéfifl
`
`[I45]/*‘:/&%IJD 41(03‘433 [Cfit'féI
`
`

`

`WO 2006/082923
`
`13
`
`PCT/JPZOO6/301864
`
`[II46]NV7%IJD%T®%EW:1¢EfZ>
`
`[I47JJUJ1EIJX4’yf0DnV74¥JV~yayéfif1
`
`[ILLIBWIJfivEL/M’yfo):y7xa€nv~yayéxfif
`
`[I49] (A) cilia7f~§7®f7°7°uya駧wfiflffpb\ (B) [itlfljfLMDf
`
`77ny?fi%fl®%¥%fifl
`
`[lzl5015f7 faymzou Vcwfimyamfififii FUfifv5€Jfifi1fi£fiZfi§fififif°~
`
`mam/555%!
`
`[l51]§IJ%%x/ryf®1%fi% fiféflficzfitfél
`
`[I52]7°/1/-—:::/7 (pruning) $UE1§B®$§EJZEi<f7°D~yy
`
`[II531I551‘150315JE/ff
`
`[541$fl150353'fé5043/5~U ~N®ffififi7zrfif7°ny7
`
`[II55JJUMRIJx/ryf0):V74¥JV~Vay52fif
`
`[I56] (A) til):ff—fiwfj‘j‘uyafifléfiflf‘ébb\ (B) [iHjJJf“~—&7®f
`
`77ny7fi§fl®$§¥5rfifl
`
`[I57]%3AH#®$HJ7L/E}ibfl‘k\ fiHjfiODEA/abfiéfifl
`
`[I58125‘V7500‘é1f095mfiazfitfél
`
`[I59]/§V&%HD‘:1<®%Ewfla:fiifél
`
`“601%4j‘773y7010b\’C®J\Hjj3J||EF?\ fijaf‘xfimfifififi‘ finiafyfimfifififi
`
`5215555157”:~5lllfi4firfif
`
`[IXIGIWUfi g‘x/fyf®1%fifi®?flflfi [:fitfé IX]
`
`[IZI62]§U%%x/ryf®:V74¥JV~yayéfileI
`
`[I63]%Bfio>fiéfi§6o>xrt/5~U ~2§®1€§5J252lf€f7° my?
`
`[I64]Hjjjf‘—5®f7°7°uy7éa\%fl®fi<%%fifI
`
`[l65]%i&fi50>,%flJ7L/a\zbfiég fifljfiwmA/abfiéfifl
`
`[ll66]/§V&%flb%f®fifialfiéfé
`
`[I67JEU35x/ryf0):V74¥JV~Vay52fifl
`
`[I68JAJJ1RIJX/ryf0):V7435°nv~~yayfrfifl
`
`[I691fi73'7T/5\ WWW/57‘ §U%%x/ryf®flbo>%fimfidéfifl
`
`

`

`WO 2006/082923
`
`14
`
`PCT/JPZOO6/301864
`
`[II70]$£3§%IEIE%®%EJWJ®%W€LC@£7Z>
`
`[I71]%Bfi®fiéfi§4®4’y7~l ~A‘LCfiflSféififiU7~fi7u~7®1fifiiWJéfi
`
`T712177.
`
`[I72]£fi1’§®%fi§6®477~' ~N‘[Cfiflfifi’éifi7u77flf7ja—70fifififfifidéfi
`
`#712177.
`
`7507727175757‘m ®%§®%fi§
`
`[0057]
`
`2LT $7Efi®$fifi®9fifi§c Col/\CCIZIE%7%HEL’CF$#H177659375
`
`[0058]
`
`(fimwfifin
`
`I217; zfifiwmyéfifiofiéfifil[Cffié4’77—U—xfimfififzéfifi’o 4177-0-—
`
`25‘10071 211597772775/7‘n EECTCcEtKPIL (7°7/er’3/7~—U~—7‘) EICEJC
`MI.
`ififiIfiECEfi—érbwflaéo Xifiawfié'fiéfi inflfiéfififiim’ékb C\ 47%—
`
`U~N®fi§$cR:5wfiKflfl$76Ifl§éfih gifififij‘mowfimfifi‘éo
`
`[0059]
`
`43/7797-2‘100]i 77‘7‘1777"?” CiD5iE7U’G/ft/77—U7—7‘Efi5 Elflfif“
`
`37350 5'67 fi§$®fcbb7°flz~zy7 75‘5%$L72b\(7“7—7EK= RC)iE'/\][COINT
`
`737%]750
`
`[0060]
`
`47779-75100]: 7:%<53\H’C\ A734RIJX4’77101CL éflamzé’éfliflzv‘
`
`fififljbfi§fiffiEf£¥Efic®fiy7 (RAMO~RAM4) 75>B7Zc57<=ED 1023; [57310127
`
`771033; fi7'7'73/7105li0‘7flfi'7r/7106fi>67£6%%357$7PI/X$Jfi1§5104
`
`a fiifitfimmnma wilfiwamosa 04737771277742‘704551095 m
`
`737771277737771105 11/777y7°?~—7“/1/LUT0~LUT473>I57267P1/x
`
`7~7°11x1112: 11/7777777~711x (LUT)“$751122: 7f/7U%7%\Efilfilflfi
`
`1 133; 7PV7X4’771 143g fisfifitfimwkéfifi’éo
`
`[0061]
`
`fifififlfimoz 7U7fcfiflj55108713GPPfimCfiEI/x yyfi/VflgiKan/337?
`
`iiREiffifilJikC’Efli’j’éo
`
`[0062]
`
`A7377-7datajn0~datajn4m fififiiwmfi7‘uy7aflz[f7v—bvy7r/7‘
`
`703% SISO(Soft—In Sofi—Out)77‘:~Pmfif;E)ach\ 77‘7‘1277 Céfiuémr
`
`Afiéh‘ézbwkf‘éo [1:17]; 7x73777‘uy70(data_in0LC%FS)73>BJ\7377‘7‘
`
`111773037/[1‘7ié’C37L/b‘k'760 :hé’Ksinkfifi'f‘éo 213%E93034’3/77-D7-N
`
`

`

`WO 2006/082923
`
`15
`
`PCT/JPZOO6/301864
`
`Eflfif‘ééfififlifl Cfi/Efiifl’ééfib‘fcfi) iii 173777 Dy7‘bL/fXKsin 117%?
`
`CUifbéfixgfii‘a’béo
`
`[0063]
`
`)ij‘9‘77377‘3‘4’XKsinii\ fiEBiD—Ezahéo 4’77——U ~2§100m 5‘91?)
`
`hfcljj77‘7‘ny77/rXKsinazgo‘E‘ E’éiAJSL'J’PI/XEE‘ZEMMOD7U7J7V
`
`7106Zz1fifijal72/71050ww1‘fifix”DEEé EJH£1E®=§£EE¥£i Eéfiyfigb
`
`flakipbfiffitwfi’éo
`
`[0064]
`
`mw777ny774x‘fimgfi109m VVfi/Vifith??§5tR7§>EHjj3‘H‘7°7°ny7
`
`q7L4’x‘Ksout’ EEEfi’éo I21®E21§Ifilflfio>ct5m RAMflgftMrk??§gtRkHjjTH‘
`
`77n~y7£§£Moum§$Lmb§¢>mi [I]73777uy774’74‘KsoutaififiRk1—iu\
`
`[17.3% (%jC/J§§f@%t73§ 1) kfxéiéizEbéo ‘625AA Hjjj‘y‘771377‘9‘4’7x‘Ksout
`
`11‘ Mséfi77ny7ifi<a76b Ksout>< MszRCTfipéLfixEfiWJé (:C'Cx K:R
`
`C ELEKEEWQVEEE [i 7°11/-—:::/7‘ 3520037375. [CExflSfi‘ékwTha
`
`[0065]
`
`m7:77‘7uy7'b‘4’74KsoutEEbbéUko®E¥£m KsoutZC, (3+ 1, (3+2,
`
`--------- 034:5 :JIIEHCkaLIN:E‘CEMEE767:3:1726
`
`[0066]
`
`3U®jflfii fifiEEwé:kf&>éo
`
`[0067]
`
`Ksout= ceiling ( (C—floor (R0 >< Ms /R) ) /Ms) >< R+Ro
`
`fcfc‘L/x ceilingO :
`
`flfiflfijfifijmwflw (@JDchEfi)
`
`......... (1)
`
`floorO:
`
`'EDfiFEJAODjUb (@Dfif) flfi
`
`R0: RkfiwazEtEificWlefl)
`
`Ms:
`
`‘H-7‘7‘uy7ifité’fifi’o
`
`[0068]
`
`$7377 71:1y747‘4’x‘Ksout’ fi§%Ebf:?&\ 11/777977—7/1/ (LUT) EQ‘EELB
`
`1 1 21i7’]~ 1/77—7 11/1 1 1®5o®11xy77y7°7—7‘21xLUT0~LUT4®§xmE75:
`
`fiao 5OODLUTO~LUT4[17Ci’b75fl50®‘fl‘7°7°my7[1%55‘3’60 CODLUTO
`
`~LUT4[i\ 7773/7]Ecnt,r%7’PI/7<J:LTJUJ7533 2%‘3/7EEbcE7’P1/xva‘:
`
`U/\/7V‘J®%fi71‘ 1/2) ai’HjjTg’éJZDfix”ft’éfléo CC‘C‘ /\‘I/7%77b [143/7
`
`~D~7$JILEK$5HZ>fiFEfiifitfifizfimffifiq 7161/7311: EU<7U$ELCEE
`
`7‘60 2§V7E72Lb£zzfi7PV7<aMV7~u~77PI/7A (k2) (203656211 775W)
`
`

`

`WO 2006/082923
`
`16
`
`PCT/JPZOO6/301864
`
`iéazfocéo
`
`[0069]
`
`b [m] =floor{A(cnt_r-l—m X C) /C}
`
`a [m] :A(Cnt_r+m X C) mod C
`
`--------- (2)
`
`73”th m:o, 1,
`
`Mout—L
`
`floor: Ojirfijmafiw) (EN/£1) flifi'g
`
`mod: ¥U%?§%%%To
`
`[0070]
`
`1’Efiéflfc7p1/X?~7°zv1 1 1 (11/y97y7°?~7“11/LUT0~LUT4) ©9125;
`
`I22 :rfi’o 1:? i ifwmbkmjsz (k2) Effifidbflnérfi $1§CLUTO
`
`~LUT4[CfiéfiéfléffiliNr/7fi72Lbc‘:7P1/2a0999n'637360 17::09151 117‘“ -—7
`
`EK=4CL H]fi%77uy7%42ksout=Swizfi'aéfirfivcv\‘éo [id/iii my?—
`
`9 ~70? ©4V?*y77<75§ 18'63735? ~57 (4V5?~—U ~7“ E10030?“yam: 14) 71‘
`
`LUT2a>cnt_r:20)313/I\U7§f5/§E!§‘5’Z>3: RAM1®7FVX6C%%JAiflé:kfiS
`
`537???»
`
`[0071]
`
`LELOD/Jwflfifix”EfiSmTL/fcféé $‘5flfi7m—X‘RffiéfifiHjb7m~x°mzbifi§fl
`
`4V5~U~7°73§$fiéhéo
`
`[0072]
`
`zkiafifimféfifiazisv vai‘ My f°~é7data_in0~data_in47::ch Emgnguw
`
`NV? (RAMO~RAM4) [Cééfiéiifl/éo ffifl 911:1“ lefifiilfilflficljb‘W'C [i n
`
`fiEODijjvynLi‘JI/ai f100r(n/C)%®/\/7%:‘§Jl\ifl5 ifc7c®ké“0>%
`
`ETF1/?“éféAVfl :Ajjéfl’béij777nmw’PI/x) [in 11 mod C (modli
`
`fifléflfifiVCflbéo
`
`[0073]
`
`L§E®:5f:%%i&59zflfl%£fifi’ékb[a 2K$fifi®fféfl鮢yfi~u~xi100
`
`Win 7173173/5105kfilJ73'73/5106EFH11‘50 fijavr/51o5kfilJ73r7r/51O6m
`
`%fl%flW¥BLZ¥§§E®737V§Efi/§° CC’C‘ WWI/509%EiEk] J‘Eb] 3:073 Z:
`
`fik=O~Ms— 1 (Msli‘fl‘77lfly7ifi) “6369‘ b =0~Mr— 1 (MrliRAM/‘T/y
`
`ii) T5360
`
`[0074]
`
`7WV§70>7<JJ¥MEiO [k], j0[b] [iJUJqu77Uy747L/M‘KSMH» \t Ykitwcté
`
`azfifif‘éo
`
`[0075]
`
`10 [k] : f100r(Ksin X k/ C)
`
`

`

`WO 2006/082923
`
`17
`
`PCT/JPZOO6/301864
`
`jO[iO[k]]= (KsinXk) mod C
`
`j0[b] =c (b210[k]7:cz>k7337(?7$uccu \cké“)
`
`--------- (3)
`
`[0076]
`
`$3Ma7m—X‘azisv \fli awry/511' [k] [imfimrfifiafifianfoiém
`
`IA fiflfiCi’CfiJfiyF‘fl’éo fiUificcaziéféb Fluff/51' [k] 7:130:me 2TH?
`
`féfijafit/fifik]7243/?th/M’Zxkih]; WIT/51' [i[k]]>§:D*IZyM’Z>O
`
`[0077]
`
`ELLODflEE’a WJEEEHD “($010760 ::'C°'H-7°7°u~y9'9‘/rXKs7§§CJ:DjC%L \&
`
`0‘60 $3flfiflfififilfiiziSW'C‘ i[0] =0, j[0] =0flbéb>a ‘H‘7‘7‘mefloobl
`
`j: (data_in0) [iRAMO®7F‘V}<O[C%é°iAiflE>O Llfié Ci 1%47M:7b7:0 R
`
`AMOOD'J’F‘I/XO'VC — 1L:‘H‘7°7°E1‘y?00)7‘°~573§%%il\ifl50
`
`[0078]
`
`@3353 j [0] =C— 18250)? waywammsuvc i[0] 733‘4’3/7wybém
`
`[0] :17020 javr/fij[i[0]]aiwybén EM’E’EEfififiTéo #72393 j[1] :0
`
`9:72:60 Tit/2t :®H#.m:$517\f~b‘7°7°uy70®0% a ©$~fliRAM10>TPV
`
`xoazééfliméo I23]; éf®?~5%%%flhfii&®RAMO~RAM4W®
`
`$~fifiaufi>§rfifi
`
`[0079]
`
`fififljb7m~ffilislflfii tfljjfij‘fuyaflm‘xm1073§073>Bflj73077°n
`
`‘77‘H‘4‘XKsout— lifvab7y7°éfib \ jafiyflrfianrérLUT0~LUT4m
`
`YPVXCELTAJfl’éO LUT0~LUT47i7c0>H$I§ffii7LHfi’x<%7‘°~—5®N:/&
`
`$7§k71~°vxéfljfiféo [5]in ZIZODWJ’NijJ'7V5’fIECHtJ:OODké“[CLUT
`
`07ib0=4, a0=772m73¢éo on]: q2‘77“]:1‘)2OOD5'EEZEOD7‘n-5'(d[39]) 2H]
`
`jfl’éfcbb [mi/WMODYPI/xwzrfififijmifib \kb \kkéfibfl \&
`
`[0080]
`
`LUTO~LUT475>B® 500) H173 [i %h’c“flfi/§U$%é§%filfilfl%1 1 30:]Ujé
`
`7m fi%%bkfiflfi%aczfi%fiéfléo
`
`[0081]
`
`§U%%a0~a4[17PV2X/f\y?‘114LCJK7'332F1A fi%%b0~b4®?fii"§’éi%
`
`UNV?(RAM0~RAM4)~5:‘EE$%LE>O [id/iii fififiamflfli LUTOOD [373210
`
`:7ch‘57vati‘ b0:4ct0\ RAM4az$i<i§éémZ>o LUTlODHjjilal :3]: b1
`
`:1;0RAM17:$i<i£éfi/LZ>O mum; fifi7§b0~b47b§TPV§<Ivryf1 1455123
`
`MEL“ §U$7§a0~a4éififlf£RAMceyn~flxm$fii£féo
`
`[0082]
`
`fi§%b0~b4i‘i$w:\ HjJJ4RUX/fy6‘103éfifi1’fib\ RAMO~RAM4®HjJJ€r
`
`

`

`WO 2006/082923
`
`18
`
`PCT/JPZOO6/301864
`
`fimfgfij‘j‘uy7tt'.j:Jfifidataputo~data_out4«\éa\ifiafi’>:>o Midi“ fififiawfi‘ufi
`
`Jit LUTO®Hjj3bO=4fifi>E>QE7§>Bt data_out0J:Hjjjéné&é°$~5aiRAM4
`
`73>Btfljjéhé:k7b§éa\7b>éo fit/2: tHjflfl'JX/f‘y?103Ji]§%r_data4’§f]§%data_o
`
`utokfifififi’éo
`
`[0083]
`
`BLJ:®J:5J:L’C\ 5%7‘7‘ny7fififlJ:J:E>iI’Z§U/rV7~—U~—7‘7J§$fiffiéo BU:
`
`@fiJJ’Efit Izl24t Izl25ccfixiV7fiJr~bkafitzsbffifio IXI24JififiiAJez74’i
`
`V7’GEJbD [225vaffiHjL7/I’SV7‘T‘356
`
`[0084]
`
`3::6Tx fifififiwfiéfifiwm/fi J ~/\10012<%Jfit 73S§UE$L7£D\7:&D®$TC
`
`éflf/(Vflit 7k0>20ffipéo
`
`[0085]
`
`(i)4V7~U~72<7~VE$JfiETE>2YK7EVI~Uy7XJ:'C\ fifiéfit:i~flé€fi’év
`
`Vfl‘llx Jiflf£é%%U/<V7RAMO~RAM4J: gaunt:
`
`(ii) Hjjjfi7°7°Uy7~bWXKs€rfifitRcEm \J:fikfoeéck5ifififlfié:ko
`
`[0086]
`
`:C'C‘x (ii) @%1¢Jifi®i5tdfi%fipélkfifflééo “Dim [IfiJHfiJ :fitififljfiW)
`
`uiwafi/vtcfifiL: m'fi‘nwgoazov\ffilfilfiUDFfiBfiSfifififiRkl—iu\J:,\
`
`kfoeéckéJ:fiHfiJ:mtfifljfi/szvéufitflfié]kv\9:k73>ffié
`
`[0087]
`
`:®%J¢flfimft VU7/V—/\°§I/Jl