首页 > 最新文献

2007 IEEE International Symposium on Signal Processing and Information Technology最新文献

英文 中文
OCL Expressions and their Context: Transformation Rules for the Semantic Integration of OCL and RSL OCL表达式及其上下文:OCL与RSL语义集成的转换规则
Pub Date : 2007-12-01 DOI: 10.1109/ISSPIT.2007.4457995
N. Debnath, A. Funes, A. Dasso, R. Uzal, G. Montejano, D. Riesco
A set of rules to integrate Object Constraint Language (OCL) and the RALSE Specification Language (RSL) are shown and discussed. The rules presented here cover the translation of OCL expressions to semantically equivalent RSL expressions. The proposed rules here complete our previous work where we showed how to derive an initial formal specification in RSL from a UML class diagram, illustrated the use of RSL and OCL integration via an example, and proposed a complementary subset of rules for the translation of types and operations. We also present here a brief explanation of previous work on which the transformation rules are based.
给出并讨论了一套集成对象约束语言(OCL)和rse规范语言(RSL)的规则。这里介绍的规则涵盖了将OCL表达式转换为语义等效的RSL表达式。这里提出的规则完成了我们之前的工作,我们展示了如何从UML类图中导出RSL中的初始形式化规范,通过示例说明了RSL和OCL集成的使用,并为类型和操作的转换提出了规则的补充子集。在这里,我们还简要说明了转换规则所基于的以前的工作。
{"title":"OCL Expressions and their Context: Transformation Rules for the Semantic Integration of OCL and RSL","authors":"N. Debnath, A. Funes, A. Dasso, R. Uzal, G. Montejano, D. Riesco","doi":"10.1109/ISSPIT.2007.4457995","DOIUrl":"https://doi.org/10.1109/ISSPIT.2007.4457995","url":null,"abstract":"A set of rules to integrate Object Constraint Language (OCL) and the RALSE Specification Language (RSL) are shown and discussed. The rules presented here cover the translation of OCL expressions to semantically equivalent RSL expressions. The proposed rules here complete our previous work where we showed how to derive an initial formal specification in RSL from a UML class diagram, illustrated the use of RSL and OCL integration via an example, and proposed a complementary subset of rules for the translation of types and operations. We also present here a brief explanation of previous work on which the transformation rules are based.","PeriodicalId":299267,"journal":{"name":"2007 IEEE International Symposium on Signal Processing and Information Technology","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130343135","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Hierarchical Organizations of Sensors for Decentralized Parameter Estimation 用于分散参数估计的传感器分层组织
Pub Date : 2007-12-01 DOI: 10.1109/ISSPIT.2007.4458140
J. Matamoros, Carles Ant
In this paper, we address the problem of decentralized parameter estimation via hierarchical organizations of sensors. In this setup, the nodes are organized in clusters, and a sensor is designated as a cluster-head depending on its channel conditions. The task of the network is to estimate an unknown parameter with the minimum possible distortion, while ensuring a prescribed total power consumption. To this aim, we consider analog transmissions and, further, we decompose the problem into smaller subproblems, which can be autonomously solved for each cluster-head. We show that by balancing the total amount of power between the cluster-heads and the sensors, one can increase the estimation accuracy, and we derive a closed-form expression of the optimum balancing for the Uniform Power Allocation(UPA) case. Next, we propose some hybrid solutions which combine UPA with optimal WF schemes. Finally, we assess the performance of the proposed schemes by means of computer simulations, and we carry out a comparison with the non-hierarchical strategy as a baseline.
在本文中,我们通过传感器的分层组织来解决分散参数估计的问题。在这种设置中,节点被组织成集群,并且根据其通道条件将传感器指定为集群头。该网络的任务是在保证给定总功耗的情况下,以尽可能小的失真估计未知参数。为此,我们考虑模拟传输,并进一步将问题分解为更小的子问题,这些子问题可以为每个簇头自主解决。我们证明了通过平衡簇头和传感器之间的总功率可以提高估计精度,并推导了均匀功率分配(UPA)情况下最优平衡的封闭表达式。接下来,我们提出了一些将UPA与最优WF方案相结合的混合解决方案。最后,我们通过计算机模拟来评估所提出方案的性能,并将其与非分层策略作为基准进行比较。
{"title":"Hierarchical Organizations of Sensors for Decentralized Parameter Estimation","authors":"J. Matamoros, Carles Ant","doi":"10.1109/ISSPIT.2007.4458140","DOIUrl":"https://doi.org/10.1109/ISSPIT.2007.4458140","url":null,"abstract":"In this paper, we address the problem of decentralized parameter estimation via hierarchical organizations of sensors. In this setup, the nodes are organized in clusters, and a sensor is designated as a cluster-head depending on its channel conditions. The task of the network is to estimate an unknown parameter with the minimum possible distortion, while ensuring a prescribed total power consumption. To this aim, we consider analog transmissions and, further, we decompose the problem into smaller subproblems, which can be autonomously solved for each cluster-head. We show that by balancing the total amount of power between the cluster-heads and the sensors, one can increase the estimation accuracy, and we derive a closed-form expression of the optimum balancing for the Uniform Power Allocation(UPA) case. Next, we propose some hybrid solutions which combine UPA with optimal WF schemes. Finally, we assess the performance of the proposed schemes by means of computer simulations, and we carry out a comparison with the non-hierarchical strategy as a baseline.","PeriodicalId":299267,"journal":{"name":"2007 IEEE International Symposium on Signal Processing and Information Technology","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132423528","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Out-of-Band Quantization Noise Suppression in Direct Digital-to-RF Transmitter Architechtures 直接数字-射频发射机结构中的带外量化噪声抑制
Pub Date : 2007-12-01 DOI: 10.1109/ISSPIT.2007.4458110
Walid Ahmed
In this paper, we consider the problem of quantization noise suppression in the general family of direct digital-to-RF conversion circuits, including digitally-segmented polar-modulated power amplifiers, or digital PA's. In such power amplifier architectures, the PA is designed to have N parallel segments (or PA subsections), where N equals the number of bits representing the base-band amplitude component of the baseband IQ signal. The PA segment gains are designed to follow a "power-of- 2" weighting pattern. That is, the segments are weighted as 2n; n = 0,..., (N - 1). The outputs of the PA segments are then RF-combined in a proper manner to result in an RF carrier that is amplitude-modulated by a quantized representation of the base-band amplitude signal. The digitally-segmented PA architecture faces an important challenge, which is how to reduce the output noise resulting from quantizing the base-band envelope signal. In this paper, we address such a problem by introducing a novel signal-processing solution, which we refer to as "segmented-filtering (SF)". Our proposed approach has demonstrated the ability to preserve the required signal quality and PA efficiency, while providing more than 35 dB attenuation of the quantization noise. Hence, eliminating the need for substantial post-PA pass-band RF filtering, which is known to be costly and inefficient.
在本文中,我们考虑了一般数字-射频直接转换电路的量化噪声抑制问题,包括数字分段极调制功率放大器,或数字放大器。在这样的功率放大器架构中,PA被设计成具有N个并行段(或PA子段),其中N等于表示基带IQ信号的基带幅度分量的位数。PA段增益设计遵循“- 2的幂”加权模式。即,段加权为2n;N = 0,…, (N - 1)。然后,PA段的输出以适当的方式进行射频组合,以产生通过基带幅度信号的量化表示进行幅度调制的RF载波。数字分割PA结构面临着一个重要的挑战,即如何降低基带包络信号量化产生的输出噪声。在本文中,我们通过引入一种新的信号处理解决方案来解决这样的问题,我们称之为“分段滤波(SF)”。我们提出的方法已经证明能够保持所需的信号质量和PA效率,同时提供超过35 dB的量化噪声衰减。因此,消除了大量pa后通带RF滤波的需要,这是已知的昂贵和低效的。
{"title":"Out-of-Band Quantization Noise Suppression in Direct Digital-to-RF Transmitter Architechtures","authors":"Walid Ahmed","doi":"10.1109/ISSPIT.2007.4458110","DOIUrl":"https://doi.org/10.1109/ISSPIT.2007.4458110","url":null,"abstract":"In this paper, we consider the problem of quantization noise suppression in the general family of direct digital-to-RF conversion circuits, including digitally-segmented polar-modulated power amplifiers, or digital PA's. In such power amplifier architectures, the PA is designed to have N parallel segments (or PA subsections), where N equals the number of bits representing the base-band amplitude component of the baseband IQ signal. The PA segment gains are designed to follow a \"power-of- 2\" weighting pattern. That is, the segments are weighted as 2n; n = 0,..., (N - 1). The outputs of the PA segments are then RF-combined in a proper manner to result in an RF carrier that is amplitude-modulated by a quantized representation of the base-band amplitude signal. The digitally-segmented PA architecture faces an important challenge, which is how to reduce the output noise resulting from quantizing the base-band envelope signal. In this paper, we address such a problem by introducing a novel signal-processing solution, which we refer to as \"segmented-filtering (SF)\". Our proposed approach has demonstrated the ability to preserve the required signal quality and PA efficiency, while providing more than 35 dB attenuation of the quantization noise. Hence, eliminating the need for substantial post-PA pass-band RF filtering, which is known to be costly and inefficient.","PeriodicalId":299267,"journal":{"name":"2007 IEEE International Symposium on Signal Processing and Information Technology","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133484419","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Extraction of Fetal Electrocardiogram from Maternal Skin Electrodes using Affine Projection Algorithm (APA), Recursive Least Square (RLS), and QR-RLS Algorithms 利用仿射投影算法(APA)、递归最小二乘法(RLS)和QR-RLS算法从母体皮肤电极提取胎儿心电图
Pub Date : 2007-12-01 DOI: 10.1109/ISSPIT.2007.4458112
Aryan Salmanpour, A.S. Tehrani, S.M.A. Moghadas
The abdominal ECG is a composite signal because it contains both the mother's and the fetus' ECG signals, but the chest ECG is supposed to have only maternal (MECG) component. In this paper, we use three different adaptive algorithms to remove FECG signal from the abdominal ECG. All procedures are applied to real multichannel ECG recordings obtained from a pregnant woman. We explain and compare the use of multichannel APA, RLS, and QR-RLS in time-domain for fetal electrocardiogram (FECG) extraction from four ECG signals recorded at the abdominal and chest areas of mother's skin. The results show that the multichannel QR-RLS is more effective than multichannel APA and RLS in this important biomedical application.
腹部心电图是一个复合信号,因为它包含了母亲和胎儿的心电图信号,而胸部心电图应该只有母亲(MECG)分量。在本文中,我们使用了三种不同的自适应算法来去除腹部ECG中的feg信号。所有程序都适用于从孕妇获得的真实多通道心电图记录。我们解释并比较了多通道APA、RLS和QR-RLS在时域上对胎儿心电图(FECG)提取的使用,这些提取来自母亲腹部和胸部皮肤区域记录的四个ECG信号。结果表明,在这一重要的生物医学应用中,多通道QR-RLS比多通道APA和RLS更有效。
{"title":"Extraction of Fetal Electrocardiogram from Maternal Skin Electrodes using Affine Projection Algorithm (APA), Recursive Least Square (RLS), and QR-RLS Algorithms","authors":"Aryan Salmanpour, A.S. Tehrani, S.M.A. Moghadas","doi":"10.1109/ISSPIT.2007.4458112","DOIUrl":"https://doi.org/10.1109/ISSPIT.2007.4458112","url":null,"abstract":"The abdominal ECG is a composite signal because it contains both the mother's and the fetus' ECG signals, but the chest ECG is supposed to have only maternal (MECG) component. In this paper, we use three different adaptive algorithms to remove FECG signal from the abdominal ECG. All procedures are applied to real multichannel ECG recordings obtained from a pregnant woman. We explain and compare the use of multichannel APA, RLS, and QR-RLS in time-domain for fetal electrocardiogram (FECG) extraction from four ECG signals recorded at the abdominal and chest areas of mother's skin. The results show that the multichannel QR-RLS is more effective than multichannel APA and RLS in this important biomedical application.","PeriodicalId":299267,"journal":{"name":"2007 IEEE International Symposium on Signal Processing and Information Technology","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132795611","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Instrument Identification in Monophonic Music Using Spectral Information 利用谱信息识别单音音乐中的乐器
Pub Date : 2007-12-01 DOI: 10.1109/ISSPIT.2007.4458100
Mizuki Ihara, S. Maeda, Shin Ishii
Various kinds of feature sets have been proposed to represent characteristics of musical instruments. While those feature sets have been chosen in a rather heuristic way, in this study, we demonstrate that the log-power spectrum suffices to represent characteristics that are essential to identifying instruments. For efficient encoding of instrument characteristics, we then reduce the number of features by applying the well-known dimension reduction techniques: principal component analysis (PCA) and linear discriminant analysis (LDA). For the classification of eight instruments, the features obtained by applying PCA-LDA to the log-power spectrum performed very well in comparison to existing methods with a recognition rate of 91% with as few as ten features.
人们提出了各种各样的特征集来表示乐器的特征。虽然这些特征集是以一种相当启发式的方式选择的,但在本研究中,我们证明对数功率谱足以表示对识别工具至关重要的特征。为了有效地编码乐器特征,我们然后通过应用著名的降维技术:主成分分析(PCA)和线性判别分析(LDA)来减少特征的数量。对于8种仪器的分类,将PCA-LDA应用于对数功率谱获得的特征与现有方法相比表现非常好,识别率为91%,只有10个特征。
{"title":"Instrument Identification in Monophonic Music Using Spectral Information","authors":"Mizuki Ihara, S. Maeda, Shin Ishii","doi":"10.1109/ISSPIT.2007.4458100","DOIUrl":"https://doi.org/10.1109/ISSPIT.2007.4458100","url":null,"abstract":"Various kinds of feature sets have been proposed to represent characteristics of musical instruments. While those feature sets have been chosen in a rather heuristic way, in this study, we demonstrate that the log-power spectrum suffices to represent characteristics that are essential to identifying instruments. For efficient encoding of instrument characteristics, we then reduce the number of features by applying the well-known dimension reduction techniques: principal component analysis (PCA) and linear discriminant analysis (LDA). For the classification of eight instruments, the features obtained by applying PCA-LDA to the log-power spectrum performed very well in comparison to existing methods with a recognition rate of 91% with as few as ten features.","PeriodicalId":299267,"journal":{"name":"2007 IEEE International Symposium on Signal Processing and Information Technology","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117227839","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Adaptive Enhancement of Historical Document Images 历史文献图像的自适应增强
Pub Date : 2007-12-01 DOI: 10.1109/ISSPIT.2007.4458058
N. Kishore, P. Rege
In this paper we present a simple and computationally efficient method for document image enhancement. We use Unsharp masking to enhance the edge detail information in the degraded document. This image is then used to adjust the local threshold for each pixel. Proposed method is experimentally compared with Laplacian sign method and the Otsu method. It is shown that the method improves sharpness of the image with nearly half computational time.
本文提出了一种简单且计算效率高的文档图像增强方法。我们使用非锐化遮罩来增强退化文档中的边缘细节信息。然后使用该图像来调整每个像素的局部阈值。并与拉普拉斯符号法和Otsu法进行了实验比较。结果表明,该方法可以使图像的清晰度提高近一半的计算时间。
{"title":"Adaptive Enhancement of Historical Document Images","authors":"N. Kishore, P. Rege","doi":"10.1109/ISSPIT.2007.4458058","DOIUrl":"https://doi.org/10.1109/ISSPIT.2007.4458058","url":null,"abstract":"In this paper we present a simple and computationally efficient method for document image enhancement. We use Unsharp masking to enhance the edge detail information in the degraded document. This image is then used to adjust the local threshold for each pixel. Proposed method is experimentally compared with Laplacian sign method and the Otsu method. It is shown that the method improves sharpness of the image with nearly half computational time.","PeriodicalId":299267,"journal":{"name":"2007 IEEE International Symposium on Signal Processing and Information Technology","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124589220","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Detection of Signals in Nonstationary Random Noise via Stationarization of Data Incorporated with Kalman Filter 基于卡尔曼滤波数据平稳化的非平稳随机噪声信号检测
Pub Date : 2007-12-01 DOI: 10.1109/ISSPIT.2007.4458098
H. Ijima, Y. Yamashita, A. Ohsumi
Recently, the authors have proposed a method for the detection of signals corrupted by nonstationary random noise based on stationarization of the observation data which can be modeled by the first-order Ito stochastic differential equation. In this paper, in order to apply this method to more general situation, we propose a stationarization method incorporated with Kalman filter. To test the proposed method simulation experiments are presented.
最近,作者提出了一种基于观测数据平稳化的检测非平稳随机噪声干扰信号的方法,该方法可以用一阶伊藤随机微分方程来建模。在本文中,为了将该方法应用于更一般的情况,我们提出了一种结合卡尔曼滤波的平稳化方法。为了验证所提出的方法,给出了仿真实验。
{"title":"Detection of Signals in Nonstationary Random Noise via Stationarization of Data Incorporated with Kalman Filter","authors":"H. Ijima, Y. Yamashita, A. Ohsumi","doi":"10.1109/ISSPIT.2007.4458098","DOIUrl":"https://doi.org/10.1109/ISSPIT.2007.4458098","url":null,"abstract":"Recently, the authors have proposed a method for the detection of signals corrupted by nonstationary random noise based on stationarization of the observation data which can be modeled by the first-order Ito stochastic differential equation. In this paper, in order to apply this method to more general situation, we propose a stationarization method incorporated with Kalman filter. To test the proposed method simulation experiments are presented.","PeriodicalId":299267,"journal":{"name":"2007 IEEE International Symposium on Signal Processing and Information Technology","volume":"36 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123289881","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Selectively Weighted Multicast Scheduling Designs For Input-Queued Switches 输入排队交换机的选择性加权组播调度设计
Pub Date : 2007-12-01 DOI: 10.1109/ISSPIT.2007.4458026
Mohammed Shoaib
The objective of this work is to propose hardware-efficient schemes for multicast scheduling in input-queued switches based on the weight based arbiter (WBA), motivated by the practical implementation of a scheduler for a 64-port optical crossbar switch. We demonstrate that alternating fanout- and age-based weight calculations in subsequent time slots lead to higher clock speeds and better FPGA area utilization, with performance characteristics close to the conventional WBA. Our FPGA sizing experiments and clock speed evaluations show improvements of up to 35.25% and 47.06%, respectively, over the WBA. In addition, latency-throughput results for the proposed variations highlight the trade-offs between fairness, throughput, hardware complexity and speed.
基于基于权重的仲裁器(WBA)的输入队列交换机组播调度的硬件高效方案是本文工作的目标,其动机是64端口光交叉排交换机调度程序的实际实现。我们证明,在随后的时隙中交替的基于扇出和年龄的权重计算导致更高的时钟速度和更好的FPGA面积利用率,其性能特征接近传统的WBA。我们的FPGA尺寸实验和时钟速度评估显示,与WBA相比,改进幅度分别高达35.25%和47.06%。此外,对于所提出的变体,延迟-吞吐量结果突出了公平性、吞吐量、硬件复杂性和速度之间的权衡。
{"title":"Selectively Weighted Multicast Scheduling Designs For Input-Queued Switches","authors":"Mohammed Shoaib","doi":"10.1109/ISSPIT.2007.4458026","DOIUrl":"https://doi.org/10.1109/ISSPIT.2007.4458026","url":null,"abstract":"The objective of this work is to propose hardware-efficient schemes for multicast scheduling in input-queued switches based on the weight based arbiter (WBA), motivated by the practical implementation of a scheduler for a 64-port optical crossbar switch. We demonstrate that alternating fanout- and age-based weight calculations in subsequent time slots lead to higher clock speeds and better FPGA area utilization, with performance characteristics close to the conventional WBA. Our FPGA sizing experiments and clock speed evaluations show improvements of up to 35.25% and 47.06%, respectively, over the WBA. In addition, latency-throughput results for the proposed variations highlight the trade-offs between fairness, throughput, hardware complexity and speed.","PeriodicalId":299267,"journal":{"name":"2007 IEEE International Symposium on Signal Processing and Information Technology","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131495397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A Class of Prior Distributions on Context Tree Models and an Efficient Algorithm of the Bayes Codes Assuming It 上下文树模型上的一类先验分布及其贝叶斯码的有效算法
Pub Date : 2007-12-01 DOI: 10.1109/ISSPIT.2007.4458049
T. Matsushima, S. Hirasawa
The CTW (context tree weighting) algorithm is an efficient universal coding algorithm on context tree models. The CTW algorithm has been interpreted as the non-predictive Bayes coding algorithm assuming a special prior distribution over context tree models. An efficient recursive calculation method using a gathering context tree in the CTW algorithm is well known. Although there exist efficient recursive algorithms for the Bayes codes assuming a special class of prior distributions, the basic property of the prior distribution class has been scarcely investigated. In this paper we show the exact definition of a prior distribution class on context tree models that has the similar property to the class of conjugate priors. We show the posterior distribution is also included in the same distribution class as the prior distribution class. So we can also construct an efficient algorithm of predictive Bayes codes on context tree models by using the prior distribution class. Lastly the asymptotic mean code length of the codes is investigated.
CTW(上下文树加权)算法是一种针对上下文树模型的高效通用编码算法。CTW算法被解释为假设上下文树模型具有特殊先验分布的非预测贝叶斯编码算法。在CTW算法中,一种有效的递归计算方法是利用集合上下文树。对于具有特殊先验分布的贝叶斯码,虽然已有有效的递归算法,但对先验分布类的基本性质研究甚少。本文给出了上下文树模型上具有与共轭先验类相似性质的先验分布类的确切定义。我们表明后验分布也包括在与先验分布相同的分布类中。因此,我们也可以利用先验分布类在上下文树模型上构造一种高效的预测贝叶斯码算法。最后研究了码的渐近平均码长。
{"title":"A Class of Prior Distributions on Context Tree Models and an Efficient Algorithm of the Bayes Codes Assuming It","authors":"T. Matsushima, S. Hirasawa","doi":"10.1109/ISSPIT.2007.4458049","DOIUrl":"https://doi.org/10.1109/ISSPIT.2007.4458049","url":null,"abstract":"The CTW (context tree weighting) algorithm is an efficient universal coding algorithm on context tree models. The CTW algorithm has been interpreted as the non-predictive Bayes coding algorithm assuming a special prior distribution over context tree models. An efficient recursive calculation method using a gathering context tree in the CTW algorithm is well known. Although there exist efficient recursive algorithms for the Bayes codes assuming a special class of prior distributions, the basic property of the prior distribution class has been scarcely investigated. In this paper we show the exact definition of a prior distribution class on context tree models that has the similar property to the class of conjugate priors. We show the posterior distribution is also included in the same distribution class as the prior distribution class. So we can also construct an efficient algorithm of predictive Bayes codes on context tree models by using the prior distribution class. Lastly the asymptotic mean code length of the codes is investigated.","PeriodicalId":299267,"journal":{"name":"2007 IEEE International Symposium on Signal Processing and Information Technology","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128097968","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Breath Analysis of Respiratory Flow using Tracheal Sounds 利用气管声分析呼吸流量
Pub Date : 2007-12-01 DOI: 10.1109/ISSPIT.2007.4458134
S. Huq, A. Yadollahi, Z. Moussavi
While lung sounds intensity is significantly different during inspiratory and expiratory phases, such difference is not audible between the two respiratory phases when listening to tracheal breath sounds. In this study we investigated whether any difference exists between the average power and log-variance of the band-pass filtered tracheal breath sound between the respiratory phases. We used data from 9 healthy subjects without any pulmonary diseases at 4 different flow rates (low, medium, high and very high) and compared the two features at six different frequency ranges from 70 to 1200Hz. The most pronounced differences between the two respiratory phases were found in the 300-450Hz and 800-1000Hz for the average power and log-variance, respectively.
吸气期和呼气期肺音强度有显著差异,而听气管呼吸音时,两个呼吸期听不到这种差异。在本研究中,我们探讨了带通滤波气管呼吸声的平均功率和对数方差在呼吸相之间是否存在差异。我们使用了9名没有任何肺部疾病的健康受试者在4种不同流速(低、中、高和非常高)下的数据,并比较了70至1200Hz 6种不同频率范围内的两种特征。两个呼吸相之间最明显的差异分别出现在300-450Hz和800-1000Hz的平均功率和对数方差。
{"title":"Breath Analysis of Respiratory Flow using Tracheal Sounds","authors":"S. Huq, A. Yadollahi, Z. Moussavi","doi":"10.1109/ISSPIT.2007.4458134","DOIUrl":"https://doi.org/10.1109/ISSPIT.2007.4458134","url":null,"abstract":"While lung sounds intensity is significantly different during inspiratory and expiratory phases, such difference is not audible between the two respiratory phases when listening to tracheal breath sounds. In this study we investigated whether any difference exists between the average power and log-variance of the band-pass filtered tracheal breath sound between the respiratory phases. We used data from 9 healthy subjects without any pulmonary diseases at 4 different flow rates (low, medium, high and very high) and compared the two features at six different frequency ranges from 70 to 1200Hz. The most pronounced differences between the two respiratory phases were found in the 300-450Hz and 800-1000Hz for the average power and log-variance, respectively.","PeriodicalId":299267,"journal":{"name":"2007 IEEE International Symposium on Signal Processing and Information Technology","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129308617","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
期刊
2007 IEEE International Symposium on Signal Processing and Information Technology
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1