{"title":"Compressing as well as the best tiling of an image","authors":"Wee Sun Lee","doi":"10.1109/ISIT.2000.866331","DOIUrl":"https://doi.org/10.1109/ISIT.2000.866331","url":null,"abstract":"We investigate the task of compressing an image by using different probability models for compressing different regions of the image. We introduce a class of probability models for images, the k-rectangular tilings of an image, that is formed by partitioning the image into k rectangular regions and generating the coefficients within each region by using a probability model selected from a finite class of N probability models. For an image of size n/spl times/n, we give a sequential probability assignment algorithm that codes the image with a code length which is within O(k log Nn/k) of the code length produced by the best probability model in the class. The algorithm has a computational complexity of O(Nn/sup 3/). An interesting subclass of the class of k-rectangular tilings is the class of tilings using rectangles whose widths are powers of two. This class is far more flexible than quadtrees and yet has a sequential probability assignment algorithm that produces a code length that is within O(k log Nn/k) of the best model in the class with a computational complexity of O(Nn/sup 2/ log n) (similar to the computational complexity of sequential probability assignment using quadtrees).","PeriodicalId":108752,"journal":{"name":"2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117071798","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}
{"title":"Minimum bandwidth basis functions for the fourth-moment bandwidth measure","authors":"E. A. Fain, Lockheed Martin","doi":"10.1109/ISIT.2000.866714","DOIUrl":"https://doi.org/10.1109/ISIT.2000.866714","url":null,"abstract":"We present a fourth-moment measure of the \"bandwidth\" of a strictly time-limited signal and obtain a minimum bandwidth basis for /spl Lscr//sup 2/(a,b). Such a basis consists of orthonormal waveforms with the smallest obtainable bandwidths. The primary advantage of the fourth-moment bandwidth relative to the root mean square (RMS) and fractional out-of-band energy (FOBE) measures is that its basis functions have a O(1/f/sup 3/) frequency roll-off compared to the O(1/f/sup 2/) and O(1/f) decay of the RMS and FOBE basis functions, respectively.","PeriodicalId":108752,"journal":{"name":"2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129512853","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}
{"title":"Sphere decoding of space-time codes","authors":"O. Damen, A. Chkeif, J.-C. Belflore","doi":"10.1109/ISIT.2000.866660","DOIUrl":"https://doi.org/10.1109/ISIT.2000.866660","url":null,"abstract":"We explore in this paper the lattice sphere packing representation of a multi-antenna system and the algebraic space-time (ST) codes. We apply the sphere decoding (SD) algorithm to the resulting lattice code. For the uncoded system, SD yields, with a small increase in complexity, a huge improvement over the well-known V-BLAST detection algorithm. SD of algebraic ST codes exploits the full diversity of the coded multi-antenna system, and makes the proposed scheme very appealing to take advantage of the richness of the multi-antenna environment. The fact that the SD does not depend on the constellation size, gives rise to systems with very high spectral efficiency, maximum likelihood (ML) performance, and low decoding complexity.","PeriodicalId":108752,"journal":{"name":"2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129877306","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}
{"title":"Data compression via binary decision diagrams","authors":"J. Kieffer, Philippe Flajolet, E. Yang","doi":"10.1109/ISIT.2000.866594","DOIUrl":"https://doi.org/10.1109/ISIT.2000.866594","url":null,"abstract":"A binary data string of length 2/sup k/ induces a Boolean function of k variables which can be represented by a unique reduced binary decision diagram. We losslessly compress the data string indirectly by compressing this binary decision diagram. The resulting data compression algorithm is universal.","PeriodicalId":108752,"journal":{"name":"2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130521097","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}
{"title":"Signaling for the Gaussian channel with side information at the transmitter","authors":"F. Willems","doi":"10.1109/ISIT.2000.866646","DOIUrl":"https://doi.org/10.1109/ISIT.2000.866646","url":null,"abstract":"We investigate the Gaussian side information channel in the Shannon (1958) setup and propose a method that achieves correlation between the signal and the side information noise. The capacity still remains to be determined however.","PeriodicalId":108752,"journal":{"name":"2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123903644","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}
{"title":"On the accuracy of estimating tail probabilities in queues","authors":"A. Zeevi","doi":"10.1109/ISIT.2000.866373","DOIUrl":"https://doi.org/10.1109/ISIT.2000.866373","url":null,"abstract":"The document was not made available for publication as part of the conference proceedings.","PeriodicalId":108752,"journal":{"name":"2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123974400","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}
{"title":"Low complexity maximum-likelihood decoding of product codes","authors":"O. Al-Askary","doi":"10.1109/ISIT.2000.866377","DOIUrl":"https://doi.org/10.1109/ISIT.2000.866377","url":null,"abstract":"Many block codes can be represented as an intersection of two or more easily decoded codes. We present a new decoding algorithm for decoding product codes that utilizes this property. It will be shown that this algorithm is maximum-likelihood decoding. The complexity of the algorithm depends on the decoding complexity of the constituent codes and the quality of the channel.","PeriodicalId":108752,"journal":{"name":"2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121300338","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}
Bonjin Ku, Goong-Gon Kim, Hayoung Yang, D. Hong, C. Kang
{"title":"Turbo nonlinear CPFSK with iterative decoding","authors":"Bonjin Ku, Goong-Gon Kim, Hayoung Yang, D. Hong, C. Kang","doi":"10.1109/ISIT.2000.866487","DOIUrl":"https://doi.org/10.1109/ISIT.2000.866487","url":null,"abstract":"A turbo nonlinear continuous phase frequency shift keying (CPFSK) with iterative maximum a posteriori probability (MAP) decoding is proposed. It uses the nonlinear CPFSK encoding components proposed by us. They have nonlinear characteristics and good performance of power and bandwidth with simple structures.","PeriodicalId":108752,"journal":{"name":"2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114560950","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}
{"title":"Iterative source-channel decoding using soft-in/soft-out decoders","authors":"N. Gortz","doi":"10.1109/ISIT.2000.866468","DOIUrl":"https://doi.org/10.1109/ISIT.2000.866468","url":null,"abstract":"The concept of iterative decoding of concatenated channel codes is applied to joint source-channel decoding (JSCD). Extrinsic information from the soft-in/soft-out channel decoder is used as a priori information for the new soft-in/soft-out source decoder and vice versa. In this novel iterative approach the redundancies within the data-bits and the channel codewords are alternately exploited in order to approximate the highly complex optimal JSCD.","PeriodicalId":108752,"journal":{"name":"2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)","volume":"214 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121551746","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}
{"title":"Independent component analysis for blind multiuser detections","authors":"A. Kuh, Xiaohong Gong","doi":"10.1109/ISIT.2000.866544","DOIUrl":"https://doi.org/10.1109/ISIT.2000.866544","url":null,"abstract":"We apply a novel signal processing method based on independent component analysis (ICA) to blind multiuser receivers. ICA is well suited for blind multiuser detection problems as the criterion used to separate signals is a mutual information minimization principle which attempts to separate independent signals from mixed signals. When the cross-correlations between signature sequences are large, ICA has a better performance than decorrelating receivers and linear MMSE receivers.","PeriodicalId":108752,"journal":{"name":"2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)","volume":"57 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114020778","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}