Patents Assigned to Kaist
  • Publication number: 20120223948
    Abstract: Provided are a method, an apparatus and a system for dense graph simplification, and a recording medium for the same. The method includes receiving an original graph and extracting a plurality of salient points, which minimize a cost representing a greatest vertical distance between the original graph and each of a plurality of lines connecting two data points in a designated region on the original graph; and outputting a simplified graph in which the extracted salient points are connected. Thus, optimal results are ensured in dense graph simplification, and interactive control is allowed for a user.
    Type: Application
    Filed: May 2, 2011
    Publication date: September 6, 2012
    Applicant: Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Junyong NOH, Yeongho SEOL, Jaewoo SEO
  • Patent number: 8243840
    Abstract: Provided are a system and a method for transmitting/receiving data in a communication system. The method includes calculating a processing matrix of a transmission unit for transmitting data, a processing matrix of a reception unit for receiving the data, a channel matrix formed by a plurality of transmission antennas and a plurality of reception antennas, and a parameter of the transmission data, when the data to be transmitted to the plurality of reception antennas via the plurality of transmission antennas is generated; determining a minimum value of a Minimum Mean Square Error (MMSE) according to the calculated matrixes and parameter; and transmitting/receiving the data using an MMSE multiplexing scheme based on the determined minimum MMSE value.
    Type: Grant
    Filed: February 7, 2007
    Date of Patent: August 14, 2012
    Assignees: Samsung Electronics Co., Ltd, Korea Advanced Institute of Science & Technology (KAIST)
    Inventors: In-Soo Hwang, Cheol-Woo You, Jin-Gon Joung, Yong-Hoon Lee, Yong-Up Jang, Won-Yong Shin
  • Patent number: 8224185
    Abstract: A USB compatible apparatus for connecting an optical universal serial bus (USB) (or an optical serial bus; OSB) device and an electrical USB device, and a structure of the apparatus are provided. More particularly, a USB compatible apparatus for guaranteeing a connection between an optical USB device for inputting/outputting an optical signal and an electrical USB device for inputting/outputting an electrical signal, for example, signal transmission and reception between an electrical USB device (e.g., an electrical USB memory) and an optical USB device (e.g., a computer) having an optical USB port, and a structure of the USB compatible apparatus (a first exemplary embodiment), and a USB compatible apparatus for guaranteeing signal transmission and reception between an optical USB device (e.g., an optical USB memory) and an electrical USB device (e.g., a portable telephone) having an electrical USB port, and a structure of the USB compatible apparatus (a second exemplary embodiment) are provided.
    Type: Grant
    Filed: December 10, 2009
    Date of Patent: July 17, 2012
    Assignee: Kaist
    Inventors: Min Hyuk Lee, Dong Min Im, Hyo Hoon Park, Tae Woo Lee, Mu Hee Cho, Seong Woon Kim
  • Patent number: 8224332
    Abstract: A method for forming a moving network group by a mobile relay station (MRS) in a mobile multi-hop relay (MMR) system is provided. The MRS determines whether a transportation means mounted with the mobile relay station is at a predetermined location derived from travel information. When a velocity information of the transportation means at the predetermined location is zero (0), the MRS determines whether to include a mobile station (MS) to the moving network group based at least partly upon a signal that the mobile station receives from the mobile relay station.
    Type: Grant
    Filed: March 3, 2009
    Date of Patent: July 17, 2012
    Assignees: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Chan-Ho Min, Young-Hyun Jeon, Jong-Hyung Kwun, Hyun-Soo Yoon, Han-Jin Lee, Dong-Wook Kim, Seung-Woo Jeon, Sawhney Mrinalini
  • Publication number: 20120169701
    Abstract: A readout integrated circuit (ROIC) for a touch screen, the readout integrated circuit includes: a touch sensor unit configured to include a plurality of touch sensors which are arranged in a matrix form having rows and columns in an inside or outside of a touch screen panel (TSP); a plurality of sensing blocks configured to sense an electrical change in each of the touch sensors, to convert the electrical change into a voltage value, and to store the voltage value; a delta circuit unit configured to receive a difference between two sensing voltage values stored in two sensing blocks, respectively, which are spaced by a predetermined distance and selected from among the plurality of sensing blocks, and to produce a delta (?) voltage; and an analog-to-digital converter configured to convert an analog signal output from the delta circuit unit into an N-bit digital signal (wherein, ā€œNā€ is a natural number).
    Type: Application
    Filed: September 1, 2010
    Publication date: July 5, 2012
    Applicants: Korea Advanced Institute of Science and Technology (KAIST), SILICON WORKS CO., LTD
    Inventors: Young Suk Son, Hyung Seog Oh, Dae Keun Han, Gyu Hyeong Cho, Jun Hyeok Yang, Seung Chul Jung
  • Publication number: 20120170560
    Abstract: A method for estimating a location of a mobile device located in means of transportation is provided.
    Type: Application
    Filed: April 22, 2011
    Publication date: July 5, 2012
    Applicants: KAIST, VISOFT LTD.
    Inventors: Dong-Soo HAN, In-Je LEE, Jong-Young KOO
  • Patent number: 8194624
    Abstract: A method of resource allocation among mobile stations in distributed communication network enables a mobile station to perceive existence of another mobile station through a time slot for resource allocation without having to communicate with a sensor node. If perceiving another mobile station, the mobile station allocates time slot resources not to overlap with the time slot resources of another mobile station, and performs location measurement or media access and reception of service from the sensor node through the allocated time slot resources. Because the mobile stations of the network can perceive each other by communicating with each other, and accordingly allocate their own resources without overlapping with the resource of the others, frequent collision of the signal for location measurement can be prevented.
    Type: Grant
    Filed: November 9, 2006
    Date of Patent: June 5, 2012
    Assignees: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Woo-jong Park, Min-seop Jeong, Joongsoo Ma, Hyunsoo Yoon, Seunghak Lee
  • Patent number: 8183896
    Abstract: A resistive frequency mixing apparatus includes a first frequency mixer having a source follower FET, and a second frequency mixer having a common source FET. The resistive frequency mixing apparatus perform a frequency mixing of an RF depending on an LO signal to generate a down-converted IF signal when the RF signal is applied to the source follower FET and the LO signal is applied to the common source FET. Further, the resistive frequency mixing apparatus performs a frequency mixing of an IF signal depending on an LO signal through the use of the source follower FET to produce an up-converted RF signal when the IF signal is applied to the common source FET and the LO signal is applied to the common source FET.
    Type: Grant
    Filed: October 27, 2008
    Date of Patent: May 22, 2012
    Assignee: Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Dong Yun Jung, Chul Soon Park
  • Patent number: 8149812
    Abstract: A method for retransmitting data when data transmission/reception has failed in a wireless LAN system using visible light communication. A mobile node searches a received frame for a fast feedback slot allocated for retransmission information when momentary data transmission/reception failure has occurred. One mini-slot from among the plurality of mini-slots is selected from the fast feedback slot. The mobile node transmits a fast feedback message, including information for retransmission, to an access point by using the selected mini-slot.
    Type: Grant
    Filed: September 15, 2008
    Date of Patent: April 3, 2012
    Assignees: Samsumg Electronics Co., Ltd., Korea Advanced Institute of Science & Technology (Kaist)
    Inventors: Hong-Seok Shin, Dong-Ho Cho, Hyu-Dae Kim, Chi-Sung Bae, Soo-Yong Jeon, Woo-Chan Kim, Sung-Yeop Pyun
  • Publication number: 20120059928
    Abstract: A mobile communication terminal includes a network knowledge manager collecting information required to seize an opportunity to execute an application by forming a network with a plurality of mobile communication terminals, and when a condition for executing a specific application is satisfied through the collected information, informing that the condition is satisfied, and a network instance manager generating a network instance which is a component of a network supporting the specific application, and performs management of the generated network instance including maintenance of the network instance when the specific application is executed by the network knowledge manager. A network can be promptly and ephemerally formed for a plurality of mobile communication terminals including smart phones to execute one application simultaneously, thereby reducing network management traffic required to form and maintain the network.
    Type: Application
    Filed: September 2, 2010
    Publication date: March 8, 2012
    Applicant: Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Dong-Man Lee, Yang-Woo Ko
  • Patent number: 8126471
    Abstract: A cognitive radio communication apparatus and method to control a sensing operation. The cognitive radio communication apparatus includes an information receiver to receive channel state information associated with a channel occupancy state of a primary system from at least one sensing node of a secondary system; a sensing control unit to control a sensing period of the at least one sensing node according to a change pattern of the channel occupancy state, based on the channel state information; and a control information transmitter to transmit control information associated with the controlled sensing period to at least one member node of the secondary system.
    Type: Grant
    Filed: May 29, 2008
    Date of Patent: February 28, 2012
    Assignees: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Hyun Gi Ahn, Tae In Hyon, Kyung Hun Jang, In Sun Lee, Youngsoo Kim, Hyo Sun Hwang, Hyun Ho Choi, Seungmo Kim, Youngnam Han, Wan Choi
  • Patent number: 8097297
    Abstract: In a method of manufacturing a flexible display substrate having reduced moisture permeability and reduced oxygen permeability, nanosized or microsized particles are uniformly dispersed in a molten polymer matrix. The molten polymer matrix are formed into plate-shaped molten polymer. The plate-shaped molten polymer is extruded between two extruding rollers to form a polymer or plastic sheet, to orient the nanosized or microsized particles in parallel with a surface of the polymer or plastic sheet. The polymer or plastic sheet is stretched between a glass transition temperature and a melting point to form a polymer or plastic film, exfoliating and orienting the nanosized or microsized particles further in parallel with a surface of the polymer or plastic film. The polymer or plastic film is coated with an organic film to flatten a surface of the flexible display substrate. Heat treatment is performed to cure the organic film.
    Type: Grant
    Filed: January 15, 2010
    Date of Patent: January 17, 2012
    Assignee: Korea Advanced Institute of Science and Technology (KAIST)
    Inventor: Choon Sup Yoon
  • Patent number: 8022784
    Abstract: A wireless communication module includes a plurality of monolithic millimeter-wave integrated circuits (MMICs) for signal processing attached to the top surface of a multi-layer low temperature co-fired ceramic substrate; a planar transmission line formed on the top surface of the multi-layer substrate for communications between the MMICs; a metal base attached to the bottom surface of the multi-layer substrate and having an opening to which an antenna is attached; a plurality of vias for connecting the metal base and the planar transmission line within the multi-layer substrate to establish a uniform potential on a ground plane of the multi-layer substrate; an embedded waveguide formed in the opening surrounded with the vias within the multi-layer substrate; and a planar transmission line-to-waveguide transition apparatus for the transition of waves between the planar transmission line and the embedded waveguide.
    Type: Grant
    Filed: April 30, 2009
    Date of Patent: September 20, 2011
    Assignee: Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Jae Jin Lee, Chul Soon Park, Dong Yun Jung, Ki Chan Eun
  • Patent number: 8018899
    Abstract: A handoff system and method between different kinds of devices, an SIP server and an application method of the SIP server applied thereto. The handoff system between different kinds of devices includes a plurality of devices; a SIP server which requests a routing path update when a handoff request signal is input from a source device among the plurality devices, and getting a target device to participate in a current session; and a gateway which updates a predetermined routing path when a request signal for the routing path update is input, and transmitting data to the source device and the target device via the updated routing path.
    Type: Grant
    Filed: February 16, 2006
    Date of Patent: September 13, 2011
    Assignees: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Se-jong Oh, Jeong-ho Bang, Myung-cul Kim, Kyoung-hee Lee
  • Patent number: 8014349
    Abstract: Provided is an apparatus and method for transmitting/receiving signals in a communication system. A base station allocates a quasi-dedicated control channel (QDCCH) to a first mobile station (MS), and allocates the QDCCH allocated to the first MS, to a second MS for a preset time. An MS receives a QDCCH allocated from the base station. If there is data to transmit to the base station, the MS determines whether the QDCCH is allocated to another MS different from the MS. If it is determined that the QDCCH is allocated to the MS itself, the MS transmits the data to the base station over the QDCCH.
    Type: Grant
    Filed: May 30, 2006
    Date of Patent: September 6, 2011
    Assignees: Samsung Electronics Co., Ltd, Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Tae-Soo Kwon, Chi-Hyun Park, Sang-Boh Yun, Dong-Ho Cho, Ju-Yeop Kim, Ho-Won Lee, O-Hyun Jo, Sik Choi
  • Patent number: 8014784
    Abstract: A method and system for allocating a channel are provided in a communication system including a plurality of Mobile Stations (MSs) and Base Stations (BSs) for providing a communication service to the plurality of MSs. A BS transmits an average Channel Quality Information (CQI) request to MSs. The MSs measure CQI with respect to their channels in response to the request from the BS, compute average CQI from the measured CQI, and transmit the average CQI to the BS. The BS selects a predefined number of MSs according to the average CQI received from the MSs and sets an MS group. The BS transmits a CQI request to the MS group. The MSs of the MS group transmit the CQI to the BS. The BS receives the CQI from the MS group and allocates a channel according to the CQI.
    Type: Grant
    Filed: February 15, 2007
    Date of Patent: September 6, 2011
    Assignees: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Myeon-Gyun Cho, Yung-Soo Kim, Hyung-Myung Kim, Tae-Sung Kang, Dae-Hyun Kim, Woo-Geun Ahn
  • Patent number: 7991358
    Abstract: A method for feeding back a Channel Quality Indicator (CQI) in a mobile communication system is provided. The method includes determining a number of subchannels for which the MS feeds back CQIs based on a preset feedback efficiency factor, selecting the determined number of subchannels in a descending order of channel quality, and feeding back the CQIs of the selected subchannels to a Base Station (BS).
    Type: Grant
    Filed: March 13, 2008
    Date of Patent: August 2, 2011
    Assignees: Samsung Electronics Co., Ltd, Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Dai-Kwan Kim, Jong-Hyung Kwun, Jeong-Ho Jeon, Song Chong, Hyang-Won Lee, Kyu-Ho Son
  • Publication number: 20110142454
    Abstract: An optical transmission and reception control apparatus is provided. The present invention relates to an optical transmission and reception control apparatus for enabling smooth optical transmission and reception when a photo diode and/or a laser diode fail. The apparatus includes a plurality of laser diodes, a laser driver, a first switching unit, a plurality of photo diodes, an optical power amplifier, a second switching unit, an optical power detection module, and a control module.
    Type: Application
    Filed: January 29, 2010
    Publication date: June 16, 2011
    Applicant: KAIST (Korea Advanced Institute of Science and Technology)
    Inventors: Hyo Hoon PARK, Tae Woo LEE, Mu Hee CHO, Jong Hun KIM
  • Publication number: 20110130123
    Abstract: There are provided a method for managing and searching information in a mobile terminal and methodology for constructing the method. The method comprises: when a text is provided, preprocessing the provided text; extracting anchor text candidates in the preprocessed text; calculating relatedness between terms; determining ranking based on the relatedness using context information; and constructing a hypertext system for providing hypertext links to the provided text based on the ranking. Accordingly, there is provided a method for providing hypertext links in a mobile terminal, which provides information management and search function using the hypertext links, so that information in the mobile terminal can be constructed by the hypertext links, thereby promoting user's convenience.
    Type: Application
    Filed: July 7, 2010
    Publication date: June 2, 2011
    Applicants: KAIST, TECHNOLOGY COMMERCIALIZATION TEAM, UNIVERSITY INDUSTRY LIAISON OFFICE OF CNU
    Inventors: Sung Hyon Myaeng, Hye Ju Jang, Wook Hyun Shin, Seong Chan Kim, Chil Woo Lee
  • Publication number: 20110126015
    Abstract: A system is provided for authentication between a mobile device (MD) and a sink using a mobile communication network. If a sink authentication request for the sink is received from the MD, a base station (BS) sends a sink authentication response including sink authentication information for the sink, to the MD. The MD forwards the sink authentication request for the sink to the BS, and if a sink authentication response is received from the BS, authenticates the sink using the received sink authentication information. The sink performs authentication with the MD.
    Type: Application
    Filed: November 24, 2010
    Publication date: May 26, 2011
    Applicants: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and Technology (KAIST)
    Inventors: Tae-Shik SHON, Yong-Suk Park, Kyu-Suk Han, Kwang-Jo Kim, Jang-Seong Kim