{"title":"7阶de Bruijn权重类的累积分布函数","authors":"G. Mayhew","doi":"10.1109/AERO.2009.4839405","DOIUrl":null,"url":null,"abstract":"Order n de Bruijn sequences are the period 2n binary sequences from n-stage feedback shift registers. The de Bruijn sequences have good randomness and complexity properties. The quantity of de Bruijn sequences in a weight class of the order n generating functions is an unsolved NP complete problem. Weight class distributions for small n have been obtained by exhaustive searches. This paper uses cumulative distribution function to obtain a high resolution projection of the quantity of de Bruijn sequences in each order 7 weight class. The weight class probability mass function is a shifted Binomial probability mass function which in the limit is accurately represented as a Normal probability density function scaled by a Beta probability density function. The order 7 weight class cumulative distribution function can be modeled as a weighted sum of two Normal cumulative distribution functions.","PeriodicalId":117250,"journal":{"name":"2009 IEEE Aerospace conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Cumulative distribution function for order 7 de Bruijn weight classes\",\"authors\":\"G. Mayhew\",\"doi\":\"10.1109/AERO.2009.4839405\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Order n de Bruijn sequences are the period 2n binary sequences from n-stage feedback shift registers. The de Bruijn sequences have good randomness and complexity properties. The quantity of de Bruijn sequences in a weight class of the order n generating functions is an unsolved NP complete problem. Weight class distributions for small n have been obtained by exhaustive searches. This paper uses cumulative distribution function to obtain a high resolution projection of the quantity of de Bruijn sequences in each order 7 weight class. The weight class probability mass function is a shifted Binomial probability mass function which in the limit is accurately represented as a Normal probability density function scaled by a Beta probability density function. The order 7 weight class cumulative distribution function can be modeled as a weighted sum of two Normal cumulative distribution functions.\",\"PeriodicalId\":117250,\"journal\":{\"name\":\"2009 IEEE Aerospace conference\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-03-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 IEEE Aerospace conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AERO.2009.4839405\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 IEEE Aerospace conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AERO.2009.4839405","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Cumulative distribution function for order 7 de Bruijn weight classes
Order n de Bruijn sequences are the period 2n binary sequences from n-stage feedback shift registers. The de Bruijn sequences have good randomness and complexity properties. The quantity of de Bruijn sequences in a weight class of the order n generating functions is an unsolved NP complete problem. Weight class distributions for small n have been obtained by exhaustive searches. This paper uses cumulative distribution function to obtain a high resolution projection of the quantity of de Bruijn sequences in each order 7 weight class. The weight class probability mass function is a shifted Binomial probability mass function which in the limit is accurately represented as a Normal probability density function scaled by a Beta probability density function. The order 7 weight class cumulative distribution function can be modeled as a weighted sum of two Normal cumulative distribution functions.