 forcing $r$ to be odd. This is significant as the fields $\mathbb{F}_{2^m}$ are the most commonly used in modern engineering.

In Section 2 we considered irreducible composed products of the form $f \odot
\Phi_m.$ In particular, we derived the construction of a new class of irreducible polynomials in Theorem \[thm 3\]. It is natural to consider other classes of polynomials and substitute them for $\Phi_m$ and see what the result may be. We also gave formulas for the linear complexity of $ST$ when $\Phi_{2^n},\
\Phi_r$ are characteristic polynomials of the homogeneous LRS’s $S,\ T,$ respectively. We showed that by letting $n \rightarrow \infty,$ the linear complexity of $ST$ will approach infinity.

Another matter of interest is the factorization of composed products. Since the minimal polynomial of a LRS, say $ST,$ is an irreducible factor of some composed product, this has applications in stream cipher theory, LFSR and LRS in general. D. Mills (2001) [@Mills] had already studied the factorization of arbitrary composed products. In particular, if $\deg f = m$ and $\deg g = n$ with $f,\ g$ irreducible over ${\mathbb{F}_q},$ Mills gave $d = \gcd(m,n)$ as an upper bound for the number of irreducible factors that $f \diamond g$ could decompose into. He also gave the possible degrees that these irreducible factors may attain. As a result, we now know the possible linear complexities that $ST$ could attain. On the other hand his work was generalized for two arbitrary irreducible polynomials $f$ and $g.$ In the case that at least one of these polynomials belongs to a certain class of polynomials with well defined properties, we wonder if it could be possible to obtain more precise information regarding the number of irreducible factors and their degrees. For instance, in the case of $f \odot \Phi_m,$ can we know precisely the degrees of the irreducible factors? Can we know precisely in how many irreducible factors does $f \odot \Phi_m$ decompose into? Note that the subject of the factorization of composed products is one for which very little research has been done. Currently, the authors were able to find only one paper [@Mills] on this matter and they feel this is a topic that has been somewhat neglected.

[99]{}

T. M
forcing $ r$ to be odd. This is significant as the fields $ \mathbb{F}_{2^m}$ are the about normally practice in modern engineering. 

 In department 2 we considered irreducible composed product of the shape $ f \odot 
 \Phi_m.$ In particular, we deduce the construction of a new course of irreducible polynomials in Theorem \[thm 3\ ]. It is natural to consider other class of polynomials and substitute them for $ \Phi_m$ and see what the result may be. We also gave formula for the linear complexity of $ ST$ when $ \Phi_{2^n},\ 
 \Phi_r$ are characteristic polynomials of the homogeneous LRS ’s $ S,\ T,$ respectively. We showed that by get $ n \rightarrow \infty,$ the linear complexity of $ ST$ will approach infinity. 

 Another topic of interest is the factorization of compose products. Since the minimal polynomial of a LRS, say $ ST,$ is an irreducible factor of some compose product, this has applications in stream cipher hypothesis, LFSR and LRS in general. D. Mills (2001) [ @Mills ] had already analyze the factorization of arbitrary composed products. In particular, if $ \deg f = m$ and $ \deg g = n$ with $ f,\ g$ irreducible over $ { \mathbb{F}_q},$ Mills gave $ d = \gcd(m, n)$ as an upper bound for the number of irreducible factors that $ f \diamond g$ could disintegrate into. He besides gave the possible degrees that these irreducible divisor may attain. As a result, we now acknowledge the possible linear complexities that $ ST$ could attain. On the early hand his work was generalized for two arbitrary irreducible polynomials $ f$ and $ g.$ In the case that at least one of these polynomials belongs to a certain class of polynomials with well defined properties, we wonder if it could be potential to obtain more accurate information regarding the number of irreducible factors and their degrees. For instance, in the shell of $ f \odot \Phi_m,$ can we know precisely the degrees of the irreducible factors? Can we acknowledge precisely in how many irreducible factors does $ f \odot \Phi_m$ decompose into? Note that the subject of the factorization of compose products is one for which very fiddling research has been done. presently, the authors were able to find only one paper [ @Mills ] on this topic and they feel this is a topic that has been slightly neglected. 

 [ 99 ] { } 

 T. M
 fogcing $r$ to be odd. This ir significant as the fmelds $\mzthbb{F}_{2^m}$ xre the most commonly used ii moeern tugineering.

In Section 2 we conspdered ireedurible composed pckducts of the norm $y \idot
\Phi_m.$ In patticular, we gerived the cotsgrbction of a new class of irreducible polynokiwls in Theorem \[thm 3\]. It js natural to consider other classss of pmlynomials anc substitute them for $\Phi_m$ and see what the resupt may be. Wg alfi gave formuuas for tht ninear comklexity of $ST$ when $\Phi_{2^n},\
\Phi_r$ are zharaeteristic piltnolhals of the homodeneous LRS’s $S,\ T,$ res[ectiveky. We showed tmat bb lerting $n \rightarrow \inhty,$ the linear complgxity of $SD$ cill approach infinitt.

Abothet matder ud ivtedext is thf fectorizatioh of composwd products. Since tne ninimal polynkmial jf a LRS, say $ST,$ is an irreducible factor mf aome composed product, tyis has applications ln stream cipher theory, LFSR and LRS in general. D. Mills (2001) [@Mhlls] iaa aorcady wtkdied the factorization of arbitrary composed lrpdlcts. In particulav, if $\deg f = m$ and $\ceh b = n$ with $f,\ g$ krreduejbme over ${\mathbb{F}_q},$ Mllls gade $d = \gcd(m,n)$ as an ipper bound for the number if irreducibjw factors that $f \dnamond g$ couud dgcompoxe into. He also gave thz possjble degreed that thsre irreducible fxctprv may atuxin. As a result, wq now knox the possibue lonear somplexitifs that $ST$ could attain. Ln thg othes hand his work was generalized for two acuitrary irredocitle polynomnals $f$ and $g.$ In the case that at keast oue of ghese polyhomials belongs to a certain cldds of polynokials wieh wwll eefined oroperties, we eonder if it could ve possible to obtein okre precise infirmqtion regarding thd ntmhec of ysreducible fdctofs xmd thdir degrees. Wor onstance, in the case of $r \odot \Phi_m,$ can we kkow preciwely the degrees of tne irreducible facuors? Cen we ynow lresisely in how many irreducible factors foef $f \odot \Phi_i$ degompjse into? Npte that the subject of the factorizatiin of composed proeucts is one for whncm very littlx resewrch has teen done. Currently, rhe authors were sble to find only one paper [@Milld] on this matter and they feel this is a topic that has been somewhat negoected.

[99]{}

V. I
forcing $r$ to be odd. This is the $\mathbb{F}_{2^m}$ are most commonly used 2 considered irreducible composed of the form \odot \Phi_m.$ In particular, we derived construction of a new class of irreducible polynomials in Theorem \[thm 3\]. It natural to consider other classes of polynomials and substitute them for $\Phi_m$ and what result be. also gave formulas for the linear complexity of $ST$ when $\Phi_{2^n},\ \Phi_r$ are characteristic polynomials of homogeneous LRS’s $S,\ T,$ respectively. We showed that letting $n \rightarrow \infty,$ linear complexity of $ST$ will infinity. matter of is factorization composed products. Since minimal polynomial of a LRS, say $ST,$ is an irreducible factor of some composed product, this has in stream LFSR and in D. (2001) [@Mills] had the factorization of arbitrary composed products. $\deg f = m$ and $\deg g = with $f,\ irreducible over ${\mathbb{F}_q},$ Mills gave $d \gcd(m,n)$ as an upper bound for the number irreducible factors that $f \diamond g$ could decompose into. He also gave the possible degrees irreducible factors may attain. a result, we know possible complexities $ST$ could On the other hand his work was generalized for two arbitrary polynomials $f$ and $g.$ In the case that at least these belongs to a class of polynomials with defined we wonder if it possible obtain regarding number irreducible factors and their For instance, in the case $f \odot \Phi_m,$ can of the irreducible factors? Can we know precisely how many irreducible factors does $f \odot decompose into? Note that the subject of the factorization of composed products one for little research has been done. Currently, the authors able to find only paper [@Mills] on this matter and they feel this a that has somewhat neglected. [99]{} M
 forcing $r$ to be odd. This is signIficant as tHe fieLds $\MatHbB{F}_{2^m}$ aRe thE most commonly uSEd in Modern engineering.

In SecTion 2 wE cONsidEReD irreDucible COmPOSed PrOdUctS oF ThE form $F \odOt
\Phi_m.$ IN particulaR, we DeRived the consTRuCtion of a neW clAss of irreducIblE polynOmIalS In TheOreM \[thm 3\]. IT is natURal to cOnsider otHeR ClasseS Of polynOMIaLs anD substitute them foR $\phI_M$ and see what the Result MaY Be. wE AlsO gaVe formulas FoR the lINear comPLeXITY of $st$ when $\Phi_{2^n},\
\Phi_r$ Are characteRIstIc polyNoMiaLS of the HomogEnEOus lRS’s $S,\ T,$ respeCtivEly. We showEd that BY lettinG $N \rightaRrow \inFty,$ The LineAR cOmPleXiTY of $st$ wIll APprOach infiNiTy.

anothEr maTTER Of inTerEst iS the fActorization oF coMposED prOductS. SincE the MiNimal PolynoMial oF a lRS, say $ST,$ is an irrEducIble factoR of SoMe cOmPosed PRoduct, ThiS haS applicAtions iN StrEaM CIPhEr theory, LFSR and LRS In GENeRal. D. MillS (2001) [@Mills] HAd AlREady studIeD thE facTORizatIon oF ArBitrary cOmposeD PrOdUcts. In pArTiculaR, iF $\deG f = m$ And $\deG G = n$ wiTh $f,\ g$ irReduciblE over ${\MAthbb{F}_q},$ Mills gaVE $d = \gcd(m,n)$ as an upPEr BOUnD For tHe nUmber of irreDuciBLe faCtorS ThAt $f \DIamonD g$ couLd DEcOMpose into. He also gave ThE possiBle deGrees that thesE irreducibLE FActors maY attAIn. aS a result, we now kNow thE possible lINear compLexitIes that $St$ could attAIN. On the otHer HanD hiS woRK WaS generalized fOR Two aRbItrary iRreDucible PolYnoMiaLs $f$ AnD $g.$ In the caSe that at LeAsT oNe Of tHese pOLynomialS bEloNgS to A certAIn clasS of poLynoMiAlS WitH well deFInED PropErTiEs, we WonDeR if it CoulD Be pOssible To obtain mOre PReciSe InFormatiOn regarding thE nUmber of irrEdUciBle facTORs and theIr degrees. For instance, in tHE case of $F \odOt \Phi_M,$ can We know preCisEly the DegREes of tHe irreDucibLe FacTORs? Can WE KnOw pReCisely in hoW MAny IrredUcIble Factors Does $f \odot \Phi_m$ decomPOse Into? Note that tHe sUbjeCT Of The FAcTOriZaTIon OF Composed productS is one for wHiCH vEry little rESeaRcH has beeN done. CuRrentLY, the autHors were aBle to find OnLy onE PApeR [@Mills] on thIs matter And they feEL this IS a Topic ThaT has beEn SomEwhat NeglecTEd.

[99]{}

T. m
 forcing $r$ to be odd. Th is is sign ifica ntasth e fi elds  $\mathbb{F}_{ 2 ^m}$  are the most commonly  used  i n  mod e rn  engi neering . 
I n  Se ct io n 2  w e  c onsid ere d irred ucible com pos ed  products of th e form $f\od ot
\Phi_m.$Inpartic ul ar, we de riv ed th e cons t ructio n of a ne wc lass o f  irredu c i bl e po lynomials in Theo r em \[thm 3\]. Itis nat ur a lt o  co nsi der othercl asses of poly n om i a l s a n d substitutethem for $\ P hi_ m$ and  s eew hat th e res ul t  ma y be. We al so g ave formu las fo r  the li n ear com plexit y o f $ ST$w he n$\P hi _ {2^ n }, \
\ P hi_ r$ are c ha ra cteri stic p o l ynom ial s of  thehomogeneous L RS’ s $S , \ T ,$ re spect ivel y.  We s howedthatby  letting $n \ri ghta rrow \inf ty, $the  l inear comple xit y o f $ST$will ap p roa ch i n fi nity.

Another mat te r of  interes t is t h efa c torizati on  of  com p o sed p rodu c ts . Sincethe mi n im al  polyno mi al ofaLRS , s ay $S T ,$ i s an i rreducib le fa c tor of some co m posed product ,  t h i sh as a ppl ications in  str e am c iphe r  t heo r y, LF SR an dL RS in general. D. Mill s(2001)  [@Mi lls] had alre ady studie d t he facto riza t io n  of arbitrarycompo sed produc t s. In pa rticu lar, if$\deg f = m $ and $\ deg  g= n $ w i t h$f,\ g$ irred u c ible  o ver ${\ mat hbb{F}_ q}, $ M ill s g av e $d = \g cd(m,n)$  a san  u ppe r bou n d for th enum be r o f irr e ducibl e fac tors  t ha t  $f  \diamo n dg $  cou ld  d ecom pos einto.  Hea lso  gave t he possib led egre es  t hat the se irreducibl efactors ma yatt ain. A s a result , we now know the possi b le line arcompl exit ies that$ST $ coul d a t tain.On the  othe rhan d his w o r kwas  g eneralized f ortwo a rb itra ry irre ducible polynomial s  $f $ and $g.$ In  th e ca s e  t hat at lea st one o f these polynom ials belon gs to  a certain cla ss  of pol ynomial s wit h  well d efined pr operties,  w e wo n d erif it coul d be pos sible too btain mo re pr eci se inf or mat ion r egardi n g t he nu mber o firredu cible  f actors a nd their degrees. For i nstanc e, in  th e case of  $f \od ot \Phi_m ,$ c an we know  pr eci selythe degre es o f  t hei rredu cibl e  factors? Ca n w e kn ow precisel y i n h ow ma nyi rreduc ible  factors does $f\ odot \Phi_m$ d ecom p o seint o ? No te  that the subj ect  o f the fact or ization ofcomposed  p r oduct s is o ne for  whichv e ry little  res ear ch has be endo n e. Curr en tl y , theauth or s were  ablet o fi n d  only one paper[@Mil l s ] ont his  matt er  and th e y fe el this is  a topic th at has  bee n som ewhat n eg lected .
[9 9]{}

T. M 
 forcing_$r$ to_be odd. This is_significant as_the_fields $\mathbb{F}_{2^m}$_are_the most commonly_used in modern_engineering.

In Section 2 we_considered irreducible composed_products_of the form $f \odot
\Phi_m.$ In particular, we derived the construction of a new_class_of irreducible_polynomials_in_Theorem \[thm 3\]. It is_natural to consider other classes_of polynomials_and substitute them for $\Phi_m$ and see what_the_result may be._We also gave formulas for the linear complexity of_$ST$ when $\Phi_{2^n},\
\Phi_r$ are characteristic polynomials_of the homogeneous_LRS’s_$S,\_T,$ respectively. We showed_that by letting $n \rightarrow \infty,$_the linear complexity of $ST$ will_approach infinity.

Another matter of interest is the_factorization of composed products. Since the_minimal polynomial of a LRS,_say $ST,$_is an irreducible factor of_some composed product,_this has_applications in stream_cipher theory, LFSR and LRS in_general. D. Mills_(2001) [@Mills] had already studied the_factorization_of arbitrary composed_products._In_particular, if_$\deg f =_m$_and $\deg_g_= n$ with $f,\ g$ irreducible_over_${\mathbb{F}_q},$ Mills gave $d = \gcd(m,n)$ as_an upper bound for_the_number of irreducible factors_that $f \diamond g$ could_decompose into. He also gave the_possible degrees_that these_irreducible factors may attain. As a result, we now know the_possible linear complexities that $ST$ could_attain. On the other_hand his_work_was generalized for_two_arbitrary irreducible_polynomials $f$ and $g.$ In the case_that at_least one of these polynomials belongs_to a certain class_of_polynomials with well defined properties, we_wonder if it could be possible_to obtain more precise information_regarding_the_number of irreducible factors and_their degrees. For instance, in the_case of $f_\odot \Phi_m,$ can we know precisely the_degrees_of the irreducible factors? Can we_know_precisely in how many irreducible factors_does_$f_\odot \Phi_m$ decompose into? Note_that the subject of the factorization_of composed products is one for which very little_research has been_done. Currently, the authors were_able_to_find only one paper [@Mills] on this matter and they_feel this_is a topic_that has been somewhat neglected.

[99]{}

T. M