Patents by Inventor Chhavi Kishore
Chhavi Kishore 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).
-
Patent number: 8948263Abstract: A video request manager comprises a first state machine. The first state machine commands a memory controller to fetch reference pixels for a first portion of a picture. The second state machine commands a memory controller to write a second portion of the picture.Type: GrantFiled: April 1, 2004Date of Patent: February 3, 2015Assignee: Broadcom CorporationInventors: Ramadas Lakshmikanth Pai, Chhavi Kishore, Srinivas Cheedella
-
Patent number: 7801935Abstract: Presented herein are system(s), method(s), and apparatus for converting unsigned fixed length codes to signed fixed length codes. In one embodiment, there is presented a circuit for converting an unsigned code to a signed code. The circuit comprises a multiplexer. The multiplexer comprises a first input, a second input, and an output. The first input receives a first value, the first value being the right shifted unsigned code plus one. The second input receives a second value, the second value being an inverse of a right shifted unsigned code plus one. The output outputs a selected one of the first value received by the first input or the second value received by the second input. The multiplexer selects the selected one of the first value or the second value based on a least significant bit of the unsigned code.Type: GrantFiled: March 30, 2005Date of Patent: September 21, 2010Assignee: Broadcom CorporationInventors: Chhavi Kishore, Jagannath Sathyanarayana Shastry
-
Patent number: 7610325Abstract: Presented herein are system(s), method(s), and apparatus for detecting end of slice groups in a video bitstream. In one embodiment, there is presented a circuit for extracting a data structure from one or more data words. The circuit comprises a multiplexer, a bit pointer, a first logic circuit, and a comparator. The multiplexer provides one or more bits from the one or more data words. The bit pointer points to the bits following the provided one or more bits in the one or more data words. The first logic circuit examines at least portions of the data words for an end of data structure code, the at least portions comprising the one or more bits, and provides an indicator indicating the position of the end of data structure code. The comparator compares the indicator to where the bit pointer points.Type: GrantFiled: March 29, 2005Date of Patent: October 27, 2009Assignee: Broadcom CorporationInventors: Chhavi Kishore, Jagannath Sathyanarayana Shastry
-
Patent number: 7567998Abstract: Described herein is a method and system for multiplier optimization. A gate count savings that does not introduce additional quantization error can be achieved with this method and system. By increasing the number of digits in a multiplication result, partial products within a multiplication can be truncated. When the multiplication result is used in a subsequent operation, the gates required for the increased number of digits in the multiplication result can be made less than the gates saved within the multiply.Type: GrantFiled: June 29, 2005Date of Patent: July 28, 2009Assignee: Broadcom CorporationInventors: Chhavi Kishore, Vivek Bhargava, Charles Monahan
-
Patent number: 7447372Abstract: Presented herein are system(s), method(s), and apparatus for decoding exponential Golomb codes. In one embodiment, there is presented a system for decoding codes having lengths (L) and information bits. The system comprises a circuit and a multiplexer. The circuit provides the information bits of the codes. The multiplexer provides values for the codes, the values for the codes being a function of 2trunc(L/2).Type: GrantFiled: March 29, 2005Date of Patent: November 4, 2008Assignee: Broadcom CorporationInventors: Chhavi Kishore, Jagannath Sathyanarayana Shastry
-
Patent number: 7284072Abstract: Presented herein is a direct memory access engine for providing data words in the reverse order. The data words are fetched in batches comprising a predetermined number of data words starting from the last data word and proceeding to the first data word. The batches are stored in a local buffer. The contents of the local buffer are transmitted in reverse order.Type: GrantFiled: December 15, 2003Date of Patent: October 16, 2007Assignee: Broadcom CorporationInventors: Ramadas Lakshmikanth Pai, Manoj Kumar Vajhallya, Chhavi Kishore, Bhaskar Mala Sherigar, Himakiran Kodihalli, Sandeep Bhatia, Gaurav Aggarwal, Sivagururaman Mahadevan, Vijayanand Aralaguppe
-
Patent number: 7174358Abstract: A system, method, and apparatus for dividing and truncating a dividend by a divisor, wherein the magnitude of the divisor is a positive power of two, e.g., 2x, is presented herein. If the divisor is positive, the sign bit of the dividend is concatenated x times and added to the dividend. If the divisor is negative, the dividend is inverted, the sign bit of the inverted dividend is concatenated x times, and added to the inverted dividend. The sign bit of the divisor is also added to the sum and the result is right shifted x times. If the signs of the divisor and the dividend are the same, a zero is shifted into the most significant bit during each right shift. If the signs of the divisor and the dividend are different, the most-significant-bit (sign bit) of the result of addition is shifted into the most significant bit during each right shift.Type: GrantFiled: April 15, 2003Date of Patent: February 6, 2007Assignee: Broadcom CorporationInventors: Chhavi Kishore, Aniruddha Sane
-
Patent number: 7165086Abstract: A system, method, and apparatus for efficient rounding of signed numbers is presented herein. If the divisor is positive, the dividend is added to one half of the magnitude of the divisor. If the divisor is negative, the complement of the dividend is added to one half of the magnitude of the divisor. If the dividend is negative, and the divisor is also negative, one is added to the sum of the inverted dividend and one-half of the magnitude of the divisor. If the dividend is negative and the divisor is positive, one is subtracted from the sum of the dividend and one-half the magnitude of the divisor. The result is then right shifted x times. If the signs of the divisor and dividend are different, a most-significant-bit(sign-bit) of the result is shifted in as the most significant bit during each right shift. Otherwise, a “0” is shifted in.Type: GrantFiled: April 15, 2003Date of Patent: January 16, 2007Assignee: Broadcom CorporationInventors: Chhavi Kishore, Aniruddha Sane
-
Publication number: 20070005677Abstract: Described herein is a method and system for multiplier optimization. A gate count savings that does not introduce additional quantization error can be achieved with this method and system. By increasing the number of digits in a multiplication result, partial products within a multiplication can be truncated. When the multiplication result is used in a subsequent operation, the gates required for the increased number of digits in the multiplication result can be made less than the gates saved within the multiply.Type: ApplicationFiled: June 29, 2005Publication date: January 4, 2007Inventors: Chhavi Kishore, Vivek Bhargava, Charles Monahan
-
Publication number: 20060242544Abstract: Presented herein are system(s), method(s), and apparatus for decoding exponential Golomb codes. In one embodiment, there is presented a system for decoding codes having lengths (L) and information bits. The system comprises a circuit and a multiplexer. The circuit provides the information bits of the codes. The multiplexer provides values for the codes, the values for the codes being a function of 2trunc(L/2).Type: ApplicationFiled: March 29, 2005Publication date: October 26, 2006Inventors: Chhavi Kishore, Jagannath Shastry
-
Publication number: 20060222085Abstract: Presented herein are video system(s), method(s), and apparatus for extracting slice groups from data words. According to one embodiment, there is presented a circuit for extracting a data structure from one or more data words. The circuit comprises a multiplexer, a barrel shifter, another multiplexer, and a bit pointer. The multiplexer divides the one or more data words into a plurality of smaller data words. The barrel shifter shiftings the smaller data words. The other multiplexer provides one or more bits from one or more of the smaller data words. The bit pointer points to a bit following the provided one or more bits in the one or more of the smaller data words.Type: ApplicationFiled: March 30, 2005Publication date: October 5, 2006Inventor: Chhavi Kishore
-
Publication number: 20060224644Abstract: Presented herein are system(s), method(s), and apparatus for detecting end of slice groups in a video bitstream. In one embodiment, there is presented a circuit for extracting a data structure from one or more data words. The circuit comprises a multiplexer, a bit pointer, a first logic circuit, and a comparator. The multiplexer provides one or more bits from the one or more data words. The bit pointer points to the bits following the provided one or more bits in the one or more data words. The first logic circuit examines at least portions of the data words for an end of data structure code, the at least portions comprising the one or more bits, and provides an indicator indicating the position of the end of data structure code. The comparator compares the indicator to where the bit pointer points.Type: ApplicationFiled: March 29, 2005Publication date: October 5, 2006Inventors: Chhavi Kishore, Jagannath Shastry
-
Publication number: 20060224646Abstract: Presented herein are system(s), method(s), and apparatus for converting unsigned fixed length codes to signed fixed length codes. In one embodiment, there is presented a circuit for converting an unsigned code to a signed code. The circuit comprises a multiplexer. The multiplexer comprises a first input, a second input, and an output. The first input receives a first value, the first value being the right shifted unsigned code plus one. The second input receives a second value, the second value being an inverse of a right shifted unsigned code plus one. The output outputs a selected one of the first value received by the first input or the second value received by the second input. The multiplexer selects the selected one of the first value or the second value based on a least significant bit of the unsigned code.Type: ApplicationFiled: March 30, 2005Publication date: October 5, 2006Inventors: Chhavi Kishore, Jagannath Shastry
-
Publication number: 20050232355Abstract: Presented herein is a video decoder for supporting both single and four motion vector macroblocks. In one embodiment, the video decoder comprises a processor, a motion vector address computer, a video request manager, and a pixel reconstructor. The processor decodes a set of parameters. The set of parameters comprises motion vectors indicating reference pixels associated with the macroblock. The motion vector address computer calculates addresses associated with motion vectors. The video request manager fetches a block of reference pixels at the addresses calculated by the motion vector address computer. The pixel reconstructor reconstructs pixels from the macroblocks. The pixel reconstructor is operable to reconstruct pixels from macroblocks encoded in accordance with a plurality of standards.Type: ApplicationFiled: April 15, 2004Publication date: October 20, 2005Inventors: Srinivas Cheedela, Ramadas Pai, Chhavi Kishore
-
Publication number: 20050169375Abstract: A video request manager comprises a first state machine. The first state machine commands a memory controller to fetch reference pixels for a first portion of a picture. The second state machine commands a memory controller to write a second portion of the picture.Type: ApplicationFiled: April 1, 2004Publication date: August 4, 2005Inventors: Ramadas Pai, Chhavi Kishore, Srinivas Cheedella
-
Publication number: 20050038938Abstract: Presented herein is a direct memory access engine for providing data words in the reverse order. The data words are fetched in batches comprising a predetermined number of data words starting from the last data word and proceeding to the first data word. The batches are stored in a local buffer. The contents of the local buffer are transmitted in reverse order.Type: ApplicationFiled: December 15, 2003Publication date: February 17, 2005Inventors: Ramadas Pai, Manoj Vajhallya, Chhavi Kishore, Bhaskar Sherigar, Himakiran Kodihalli, Sandeep Bhatia, Gaurav Aggarwal, Sivagururaman Mahadevan, Vijayanand Aralaguppe
-
Publication number: 20050036614Abstract: Presented herein is a direct memory access engine for providing data words in reverse order. The data words are fetched in batches comprising a predetermined number of data words starting from the last data word and proceeding to the first data word. The batches are stored in a local buffer. The contents of the local buffer are transmitted in reverse order. A set of multiplexers reverses the bit positions of the words in the local buffer.Type: ApplicationFiled: December 15, 2003Publication date: February 17, 2005Inventors: Ramadas Pai, Manoj Vajhallya, Chhavi Kishore, Bhaskar Sherigar, Himakiran Kodihalli, Sandeep Bhatia, Gaurav Aggarwal, Sivagururaman Mahadevan, Vijayanand Aralaguppe
-
Publication number: 20040252762Abstract: A system, method, and apparatus for reducing memory and processing requirements in a decoder system are presented herein. The memory and processing requirements are reduced by generating virtual pixels on the fly. Generating the virtual pixels on the fly, as opposed to storing the virtual pixels reduces the memory requirements of the frame buffer. Additionally, generation on the fly also reduces the fetch instructions required to retrieve the virtual pixels from the frame buffer.Type: ApplicationFiled: June 16, 2003Publication date: December 16, 2004Inventors: R. Lakshmikanth Pai, Chhavi Kishore, Srinivas Cheedella
-
Publication number: 20040098441Abstract: A system, method, and apparatus for dividing and truncating a dividend by a divisor, wherein the magnitude of the divisor is a positive power of two, e.g., 2x, is presented herein. If the divisor is positive, the sign bit of the dividend is concatenated x times and added to the dividend. If the divisor is negative, the dividend is inverted, the sign bit of the inverted dividend is concatenated x times, and added to the inverted dividend. The sign bit of the divisor is also added to the sum and the result is right shifted x times. If the signs of the divisor and the dividend are the same, a zero is shifted into the most significant bit during each right shift. If the signs of the divisor and the dividend are different, the most-significant-bit (sign bit) of the result of addition is shifted into the most significant bit during each right shift.Type: ApplicationFiled: April 15, 2003Publication date: May 20, 2004Inventors: Chhavi Kishore, Aniruddha Sane
-
Publication number: 20040098442Abstract: A system, method, and apparatus for efficient rounding of signed numbers is presented herein. If the divisor is positive, the dividend is added to one half of the magnitude of the divisor. If the divisor is negative, the complement of the dividend is added to one half of the magnitude of the divisor. If the dividend is negative, and the divisor is also negative, one is added to the sum of the inverted dividend and one-half of the magnitude of the divisor. If the dividend is negative and the divisor is positive, one is subtracted from the sum of the dividend and one-half the magnitude of the divisor. The result is then right shifted x times. If the signs of the divisor and dividend are different, a most-significant-bit(sign-bit) of the result is shifted in as the most significant bit during each right shift. Otherwise, a “0” is shifted in.Type: ApplicationFiled: April 15, 2003Publication date: May 20, 2004Inventors: Chhavi Kishore, Aniruddha Sane