Patents by Inventor Yan-Xiu Zheng

Yan-Xiu Zheng has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20100322332
    Abstract: A transmitter for transmitting signals to a receiver is provided. The transmitter generates a padded code sequence comprising a plurality of symbols. The padded sequence is generated by padding the first symbol to the end of a code sequence. The padding method can be applied to Zadoff-Chu code, generalized chirp like code, CAZAC sequence to acquire extra code property, e.g. orthogonal in terms of differential detection. The padded code sequence can be allocated on sub-carriers of an OFDM symbol in frequency domain in increasing or decreasing order to resist linear phase shift due to time domain delay. If multiple OFDM symbols are used, the padded code sequence may be divided into multiple sections and each section may be padded in the same padding manner. Latter on, the transmitter transmits the padded code sequence to a receiver via an air interface. Upon receiving the padded code sequence via the air interface, the receiver may detect the padded sequence according to its structure, e.g.
    Type: Application
    Filed: June 17, 2010
    Publication date: December 23, 2010
    Applicant: ACER INCORPORATED
    Inventor: Yan-Xiu Zheng
  • Patent number: 7856579
    Abstract: A network for channel coding permutation and de-permutation comprises: a first side and a second side, each of which has at least one terminal. The network further comprises: two or more columns of nodes located between the first and second sides. A first column of the columns interfaces the first side, and a second column of the columns interfaces the second side. Each of the columns comprises at least one node. Each node of the columns is connected to a first number of nodes of each of adjacent columns next to the columns. The first number is identical for all the nodes in the network. The nodes which are selected as switches are concurrently controlled to perform switching operations.
    Type: Grant
    Filed: April 28, 2006
    Date of Patent: December 21, 2010
    Assignee: Industrial Technology Research Institute
    Inventor: Yan-Xiu Zheng
  • Patent number: 7830990
    Abstract: A method for estimating frequency offset is provided. First, a baseband signal with a preamble featuring quasi-periodic property is received. Next, the quasi-periodic property of the preamble of the received baseband signal is reconstructed by interpolation. Next, a frequency offset angle is estimated by using the reconstructed baseband signal. The accuracy of estimating frequency offset is increased because of better reconstructed quasi-periodic property of the preamble.
    Type: Grant
    Filed: July 24, 2007
    Date of Patent: November 9, 2010
    Assignee: Industrial Technology Research Institute
    Inventors: Yan-Xiu Zheng, Shih-Hsien Yang, Yu-Ted Su
  • Patent number: 7797615
    Abstract: The present invention relates to an inter-sequence permutation (ISP) encoder. The ISP encoder comprises: a receiving means to receive an information bit sequence input; a first outputting means for outputting a first code bit output; a second outputting means for outputting a second code bit sequence output; a bit-adding means coupled to the receiving means, the bit-adding means processing the received information bit sequence input prior to any subsequent processing in the ISP encoder; a first convolutional code encoder coupled between the bit-adding means and the first outputting means; a second convolutional code encoder; and an inter-sequence permutation interleaver coupled between the bit-adding means and the second convolutional code encoder. The second convolutional code encoder is coupled between the inter-sequence permutational interleaver and the second outputting means.
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: September 14, 2010
    Assignee: Acer Incorporated
    Inventor: Yan-Xiu Zheng
  • Publication number: 20100220799
    Abstract: The present invention discloses a transmission method and apparatus for a wireless communication system. The data transmission method comprises the following steps. A first data mapped in a QAM constellation pattern is transmitted in a first transmission. And a second data, which is reversion of the first data and mapped in said QAM constellation pattern, is retransmitted. In embodiment, the interleaved data is partially swapped based on a predetermined swapping pattern. In another embodiment, first interleaved data and second interleaved data are multiplexed per N bits, N is an integer larger than 1. Therefore, improvement of reliability at first transmission or retransmission in a wireless communication system can be achieved.
    Type: Application
    Filed: March 2, 2010
    Publication date: September 2, 2010
    Applicant: ACER INCORPORATED
    Inventors: YAN-XIU ZHENG, YU-CHUAN FANG
  • Publication number: 20100174962
    Abstract: A method for a receiver to provide a plurality of feedbacks to a transmitter, the plurality of feedbacks for use by the transmitter to determine data retransmission. The method includes: mapping the plurality of feedbacks to a sequence of symbols; and transmitting the sequence of symbols to the transmitter.
    Type: Application
    Filed: November 12, 2009
    Publication date: July 8, 2010
    Inventor: Yan-Xiu ZHENG
  • Publication number: 20100037115
    Abstract: A method for a receiver to receive data from a transmitter, the receiver including a plurality of buffers to support data retransmission by the transmitter. The method includes: receiving a data packet from the transmitter; determining whether or not at least a predetermined number of buffers are in use; and notifying the transmitter if it is determined that at least the predetermined number of buffers are in use.
    Type: Application
    Filed: June 25, 2009
    Publication date: February 11, 2010
    Inventor: Yan-Xiu ZHENG
  • Publication number: 20090323838
    Abstract: A method used in a wireless communication apparatus based on reference signals is provided. The method may include obtaining a plurality of pilot rules and obtaining radio channel information of a radio channel between the wireless communication apparatus and another wireless communication apparatus. The wireless communication apparatus may be in an area including at least one cell and using one or more data streams. Further, the method may include selecting applicable pilot rules from the plurality of pilot rules based on the radio channel information, creating at least one pilot structure to be used in the radio channel; and using the created at least one pilot structure to transmit data over the radio channel.
    Type: Application
    Filed: March 18, 2009
    Publication date: December 31, 2009
    Inventors: Chung-Lien HO, Ren-Jr Chen, Yan-Xiu Zheng
  • Publication number: 20090217133
    Abstract: A high performance real-time turbo code system is proposed. The proposed system exploits cooperative coding architecture and a proper decoding scheduling to achieve low error rate within a constrained latency. Permutation schemes and hardware embodiments utilizing the cooperative coding are also shown. Various memory saving techniques are provided to reduce memory usage in both encoder and decoder. The proposed system is compatible with 3rd generation mobile standards and cost of designing new parts exclusively for the proposed system can be minimized. This invention can provide substantial coding and system capacity gains for real-time applications in a wireless environment.
    Type: Application
    Filed: May 1, 2009
    Publication date: August 27, 2009
    Applicant: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (ITRI)
    Inventors: Yan-Xiu Zheng, Yu-Ted Su
  • Publication number: 20090168801
    Abstract: A butterfly network for channel coding permutation and de-permutation. The butterfly network may include a first side and a second side, wherein each of the first side and second side has at least one terminal and two or more columns of nodes located between the first and second sides, wherein a first column of the columns may interface the first side, a second column of the columns may interface the second side and each of the columns comprises at least one node, wherein each node of the columns may be connected to a first number of nodes in each of adjacent columns next to the columns, and said first number may be identical for all the nodes in the network, and wherein the nodes which may be selected as switches are concurrently controlled to perform switching operations.
    Type: Application
    Filed: March 27, 2008
    Publication date: July 2, 2009
    Applicant: NATIONAL CHIAO TUNG UNIVERSITY
    Inventor: Yan-Xiu ZHENG
  • Publication number: 20090100309
    Abstract: Methods and apparatuses for encoding data in a wireless communication system including receiving an information sequence, and encoding the received information sequence to generate three subblocks of sequences. A first subblock of the three subblocks is the information sequence, a second subblock of the three subblocks is an encoded sequence, and a third subblock of the three subblocks is an interleaved and encoded sequence. The method further includes permuting the three subblocks of encoded sequences separately by subblock permutation, and continuously mapping the three subblocks into a circular buffer, the circular buffer including a first part, a second part, and a third part.
    Type: Application
    Filed: October 8, 2008
    Publication date: April 16, 2009
    Inventor: Yan-Xiu Zheng
  • Publication number: 20090077431
    Abstract: A bit-level turbo code encoder is provided. The bit-level turbo code encoder is configured to receive a first input data sequence and generate a first output data sequence. The bit-level turbo code encoder includes a first non-binary convolutional code encoder, a bit-level interleaver, and a second non-binary convolutional code encoder. The first non-binary convolutional code encoder is configured to process the first input data sequence and generate a second output data sequence. The bit-level interleaver is configured to receive the first input data sequence as a first sequence and interleave the first sequence at bit level to generate a fourth sequence. The second non-binary convolutional code encoder is coupled with the bit-level interleaver and configured to receive the fourth sequence and process the fourth sequence to generate a third output data sequence.
    Type: Application
    Filed: September 3, 2008
    Publication date: March 19, 2009
    Inventor: Yan-Xiu ZHENG
  • Publication number: 20090016464
    Abstract: A method forms a preamble sequence in a wireless communication system.
    Type: Application
    Filed: June 25, 2008
    Publication date: January 15, 2009
    Applicant: Industrial Technology Research Institute
    Inventors: Yan-Xiu ZHENG, Chang-Lung HSIAO, Wen-Sheng FENG
  • Publication number: 20090016371
    Abstract: A method of constructing a frame structure for data transmission, the method comprising generating a first section comprising data configured in a first format compatible with a first communication system, generating a second section following the first section, the second section comprising data configured in a second format compatible with a second communication system, wherein the second format is different from the first format, generating at least one non-data section containing information describing an aspect of data in at least one of the first section and the second section, and combining the first section, the second section and the at least one non-data section to form the frame structure.
    Type: Application
    Filed: July 7, 2008
    Publication date: January 15, 2009
    Applicant: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE
    Inventors: Yan-Xiu ZHENG, Ren-Jr CHEN, Chang-Lung HSIAO, Pang-An TING
  • Publication number: 20080260063
    Abstract: This invention provides a sequence generating method, in which the method has steps of generating R sets of orthogonal sequence with each set of the orthogonal sequence including N elements, generating a low-autocorrelation sequence having N elements, and multiplying the N elements of the low-autocorrelation sequence by the N elements of each of R sets of the orthogonal sequence point-to-point. Therefore, a sequence generated by the method of the present invention has low-autocorrelation and low-crosscorrelation in transmission characteristics of a communication system.
    Type: Application
    Filed: November 26, 2007
    Publication date: October 23, 2008
    Applicants: Industrial Technology Research Institute, National Chiao Tung University
    Inventors: Ching Wei Chen, Yan Xiu Zheng, Yu Ted Su, Chi Fang Li
  • Patent number: 7434115
    Abstract: An interleaver and method of interleaving operate on data represented in a sequence of symbols to produce an interleaved sequence of symbols. The interleaver performs intra-block and inter-block permutations on the sequence of symbols. An encoder and method of encoding operate on data represented in a source sequence of symbols. The source sequence of symbols is encoded into a first sequence of codewords and interleaved using intra-block and inter-block permutations to produce a sequence of interleaved symbols. The sequence of interleaved symbols is encoded into a second sequence of codewords. A decoder and method of decoding operate on data represented in a sequence of received symbols. The sequence of received symbols comprises a formatted copy of the source sequence of symbols and the first and the second sequence of codewords.
    Type: Grant
    Filed: October 8, 2004
    Date of Patent: October 7, 2008
    Assignee: Industrial Technology Research Institute
    Inventors: Yan-Xiu Zheng, Yu T. Su
  • Publication number: 20080240310
    Abstract: A method for estimating frequency offset is provided. First, a baseband signal with a preamble featuring quasi-periodic property is received. Next, the quasi-periodic property of the preamble of the received baseband signal is reconstructed by interpolation. Next, a frequency offset angle is estimated by using the reconstructed baseband signal. The accuracy of estimating frequency offset is increased because of better reconstructed quasi-periodic property of the preamble.
    Type: Application
    Filed: July 24, 2007
    Publication date: October 2, 2008
    Applicant: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE
    Inventors: Yan-Xiu Zheng, Shih-Hsien Yang, Yu-Ted Su
  • Publication number: 20080141096
    Abstract: A decoding apparatus and method are described. The decoder includes N successive decoder groups numbered 1 to N arranged in series. Each decoder group includes primary decoding means for decoding the first sequence of codewords in combination with the source sequence of symbols to produce a sequence of primary decoded symbols; intermediate interleaving means for interleaving the sequence of primary decoded symbols using intra-block permutations on the source sequence of symbols and inter-block permutations on each intra-block permuted block across the predetermined number of the intra-block permuted blocks to produce a sequence of intermediate symbols; secondary decoding means for decoding the second sequence of codewords in combination with the sequence of intermediate symbols and a sequence of interleaved source symbols to produce a sequence of secondary decoded symbols; and de-interleaving means for de-interleaving the sequence of secondary decoded symbols to produce a sequence of estimated symbols.
    Type: Application
    Filed: November 20, 2007
    Publication date: June 12, 2008
    Applicant: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE
    Inventors: Yan-Xiu Zheng, Yu T. Su, Wei-Ting Wang
  • Publication number: 20070255849
    Abstract: A network for channel coding permutation and de-permutation comprises: a first side and a second side, each of which has at least one terminal. The network further comprises: two or more columns of nodes located between the first and second sides. A first column of the columns interfaces the first side, and a second column of the columns interfaces the second side. Each of the columns comprises at least one node. Each node of the columns is connected to a first number of nodes of each of adjacent columns next to the columns. The first number is identical for all the nodes in the network. The nodes which are selected as switches are concurrently controlled to perform switching operations.
    Type: Application
    Filed: April 28, 2006
    Publication date: November 1, 2007
    Inventor: Yan-Xiu Zheng
  • Publication number: 20070022353
    Abstract: The present invention relates to an inter-sequence permutation (ISP) encoder. The ISP encoder comprises: a receiving means to receive an information bit sequence input; a first outputting means for outputting a first code bit output; a second outputting means for outputting a second code bit sequence output; a bit-adding means coupled to the receiving means, the bit-adding means processing the received information bit sequence input prior to any subsequent processing in the ISP encoder; a first convolutional code encoder coupled between the bit-adding means and the first outputting means; a second convolutional code encoder; and an inter-sequence permutation interleaver coupled between the bit-adding means and the second convolutional code encoder. The second convolutional code encoder is coupled between the inter-sequence permutational interleaver and the second outputting means.
    Type: Application
    Filed: August 31, 2006
    Publication date: January 25, 2007
    Inventor: Yan-Xiu Zheng