Patents by Inventor Tak K Lee

Tak K Lee 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: 9503303
    Abstract: The present disclosure presents symbol mapping for any desired error correction code (ECC) and/or uncoded modulation. A cross-shaped constellation is employed to perform symbol mapping. The cross-shaped constellation is generated from a rectangle-shaped constellation. Considering the rectangle-shaped constellation and its left hand side, a first constellation point subset located along that left hand side are moved to be along a top of the cross-shaped constellation while a second constellation point subset located along that left hand side are moved to be along a bottom of the cross-shaped constellation. For example, considering an embodiment having four constellation point subsets along the left hand side of the rectangle-shaped constellation, two of those subsets are moved to be along the top of the cross-shaped constellation while two other subsets of the constellation points along the left hand side are moved to be along the bottom of the cross-shaped constellation.
    Type: Grant
    Filed: November 24, 2015
    Date of Patent: November 22, 2016
    Assignee: BROADCOM CORPORATION
    Inventors: Tak K. Lee, Ba-Zhong Shen, Kelly Brian Cameron, Hau Thien Tran
  • Publication number: 20160080109
    Abstract: The present disclosure presents symbol mapping for any desired error correction code (ECC) and/or uncoded modulation. A cross-shaped constellation is employed to perform symbol mapping. The cross-shaped constellation is generated from a rectangle-shaped constellation. Considering the rectangle-shaped constellation and its left hand side, a first constellation point subset located along that left hand side are moved to be along a top of the cross-shaped constellation while a second constellation point subset located along that left hand side are moved to be along a bottom of the cross-shaped constellation. For example, considering an embodiment having four constellation point subsets along the left hand side of the rectangle-shaped constellation, two of those subsets are moved to be along the top of the cross-shaped constellation while two other subsets of the constellation points along the left hand side are moved to be along the bottom of the cross-shaped constellation.
    Type: Application
    Filed: November 24, 2015
    Publication date: March 17, 2016
    Applicant: BROADCOM CORPORATION
    Inventors: Tak K. Lee, Ba-Zhong Shen, Kelly Brian Cameron, Hau Thien Tran
  • Patent number: 9276703
    Abstract: Impulse and/or burst noise signal to noise ratio (SNR) aware concatenated forward error correction (FEC). Adaptive processing is performed on a signal based on one or more effects which may deleteriously modify a signal. For example, based on a modification of a signal to noise ratio (SNR) associated with one or more impulse or burst noise events, which may be estimated, different respective processing may be performed selectively to differently affected bits associated with the signal. For example, two respective SNRs may be employed: a first SNR for one or more first bits, and a second SNR for one or more second bits. For example, as an impulse or burst noise event may affect different respective bits of a codeword differently, and adaptive processing may be made such that different respective bits of the codeword may be handled differently.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: March 1, 2016
    Assignee: BROADCOM CORPORATION
    Inventors: Ba-Zhong Shen, Avi Kliger, Tak K. Lee, Anatoli Shindler
  • Patent number: 9209834
    Abstract: The present disclosure presents symbol mapping for any desired error correction code (ECC) and/or uncoded modulation. A cross-shaped constellation is employed to perform symbol mapping. The cross-shaped constellation is generated from a rectangle-shaped constellation. Considering the rectangle-shaped constellation and its left hand side, a first constellation point subset located along that left hand side are moved to be along a top of the cross-shaped constellation while a second constellation point subset located along that left hand side are moved to be along a bottom of the cross-shaped constellation. For example, considering an embodiment having four constellation point subsets along the left hand side of the rectangle-shaped constellation, two of those subsets are moved to be along the top of the cross-shaped constellation while two other subsets of the constellation points along the left hand side are moved to be along the bottom of the cross-shaped constellation.
    Type: Grant
    Filed: May 31, 2013
    Date of Patent: December 8, 2015
    Assignee: Broadcom Corporation
    Inventors: Tak K. Lee, Ba-Zhong Shen, Kelly Brian Cameron, Hau Thien Tran
  • Patent number: 9203443
    Abstract: Optimal period rate matching for turbo coding. A means is provided herein by which a nearly optimal (e.g., optimal for one block size and sub-optimal for others) periodic puncturing pattern that depends on a mother code. Any desired rate matching can be achieved using the means and approaches presented herein to ensure an appropriate rate of an encoded block output from a turbo encoder so that the subsequently modulated signal generated there from has the appropriate rate. In addition, some embodiments can also employ shifting for another design level available in accordance with puncturing employed to provide for periodic rate matching. Selectivity can also be employed, such that, a first periodic puncturing pattern can be applied at a first time to ensure a first rate, and a second periodic puncturing pattern can be applied at a second time to ensure a second rate.
    Type: Grant
    Filed: October 23, 2014
    Date of Patent: December 1, 2015
    Assignee: BROADCOM CORPORATION
    Inventors: Ba-Zhong Shen, Tak K. Lee
  • Patent number: 9178653
    Abstract: A communication device is configured to encode and/or decode low density parity check (LDPC) coded signals. Such LDPC coded signals are characterized by LDPC matrices having a particular form. An LDPC matrix may be partitioned into a left hand side matrix and the right hand side matrix. The right hand side matrix can be lower triangular such that all of the sub-matrices therein are all-zero-valued sub-matrices (e.g., all of the elements within an all-zero-valued sub-matrix have the value of “0”) except for those sub-matrices located on a main diagonal of the right hand side matrix and another diagonal that is adjacently located to the left of the main diagonal. A device may be configured to employ different LDPC codes having different LDPC matrices for different LDPC coded signals. The different LDPC matrices may be based generally on a common form (e.g., with a right hand side matrix as described above).
    Type: Grant
    Filed: October 31, 2013
    Date of Patent: November 3, 2015
    Assignee: Broadcom Corporation
    Inventors: Ba-Zhong Shen, Avi Kliger, Tak K. Lee
  • Patent number: 9154261
    Abstract: A communication device is configured to encode and/or decode low density parity check (LDPC) coded signals. Such LDPC coded signals are characterized by LDPC matrices having a particular form. An LDPC matrix may be partitioned into a left hand side matrix and the right hand side matrix. The right hand side matrix can be lower triangular such that all of the sub-matrices therein are all-zero-valued sub-matrices (e.g., all of the elements within an all-zero-valued sub-matrix have the value of “0”) except for those sub-matrices located on a main diagonal of the right hand side matrix and another diagonal that is adjacently located to the left of the main diagonal. A device may be configured to employ different LDPC codes having different LDPC matrices for different LDPC coded signals. The different LDPC matrices may be based generally on a common form (e.g., with a right hand side matrix as described above).
    Type: Grant
    Filed: October 31, 2013
    Date of Patent: October 6, 2015
    Assignee: Broadcom Corporation
    Inventors: Ba-Zhong Shen, Tak K. Lee, Jonathan S. Min, Avi Kliger, Richard S. Prodan
  • Patent number: 9130811
    Abstract: A communication device is configured to perform interleaving of a modulation symbol sequence to generate an OFDM symbol. Some modulation symbols within the modulation symbol sequence that are separated by an interleaver depth may be transmitted via adjacently located sub-carriers, while other modulation symbols within the modulation sequence that are separated by more than the interleaver depth may also be transmitted via adjacently located sub-carriers. First adjacently located sub-carriers transmit first and second modulation symbols that are separated by the interleaver depth within the modulation sequence while second adjacently located sub-carriers transmit third and fourth modulation symbol that are separated by more than the interleaver depth within the modulation sequence. A communication device may be configured to adapt and switch between different operational parameters used for interleaving and/or deinterleaving at different times based on any desired considerations.
    Type: Grant
    Filed: December 6, 2013
    Date of Patent: September 8, 2015
    Assignee: Broadcom Corporation
    Inventors: Thomas J. Kolze, Tak K. Lee, Ba-Zhong Shen, Richard S. Prodan
  • Publication number: 20150229442
    Abstract: Impulse and/or burst noise signal to noise ratio (SNR) aware concatenated forward error correction (FEC). Adaptive processing is performed on a signal based on one or more effects which may deleteriously modify a signal. For example, based on a modification of a signal to noise ratio (SNR) associated with one or more impulse or burst noise events, which may be estimated, different respective processing may be performed selectively to differently affected bits associated with the signal. For example, two respective SNRs may be employed: a first SNR for one or more first bits, and a second SNR for one or more second bits. For example, as an impulse or burst noise event may affect different respective bits of a codeword differently, and adaptive processing may be made such that different respective bits of the codeword may be handled differently.
    Type: Application
    Filed: April 24, 2015
    Publication date: August 13, 2015
    Applicant: BROADCOM CORPORATION
    Inventors: Ba-Zhong Shen, Avi Kliger, Tak K. Lee, Anatoli Shindler
  • Patent number: 9077576
    Abstract: A communication device is configured to perform processing of one or more bits to generate a modulation symbol sequence based on one or more profiles that specify variable bit loading of bits per symbol over at least some of the modulation symbols of the modulation symbol sequence. The communication device is also configured to perform interleaving of the modulation symbol sequence to generate OFDM symbol(s). Some modulation symbols within the modulation symbol sequence that are separated by an interleaver depth may be transmitted via adjacently located sub-carriers, while other modulation symbols within the modulation sequence that are separated by more than the interleaver depth may also be transmitted via adjacently located sub-carriers. A communication device may be configured to adapt and switch between different operational parameters used for bit loading, interleaving and/or deinterleaving at different times based on any desired considerations.
    Type: Grant
    Filed: December 6, 2013
    Date of Patent: July 7, 2015
    Assignee: Broadcom Corporation
    Inventors: Thomas J. Kolze, Tak K. Lee, Ba-Zhong Shen, Richard S. Prodan
  • Patent number: 9031143
    Abstract: A communication device is configured adaptively to process a receive signal based on noise that may have adversely affected the signal during transition via communication channel. The device may be configured to identify those portions of the signal of the signal that are noise-affected (e.g., noise-affected sub-carriers of an orthogonal frequency division multiplexing (OFDM) signal), or the device may receive information that identifies those portions of the signal that are noise-affected from one or more other devices. The device may be configured to perform the modulation processing of the received signal to generate log-likelihood ratios (LLRs) for use in decoding the signal. Those LLRs associated with noise-affected portions of the signal are handled differently than LLRs associated with portions of the signal that are not noise-affected. The LLRs may be scaled based on signal to noise ratio(s) (SNR(s)) associated with the signal (e.g., based on background noise, burst noise, etc.).
    Type: Grant
    Filed: October 31, 2013
    Date of Patent: May 12, 2015
    Assignee: Broadcom Corporation
    Inventors: Ba-Zhong Shen, Richard S. Prodan, Avi Kliger, Leo Montreuil, Jonathan S. Min, Tak K. Lee, Kelly Brian Cameron, Hau Thien Tran
  • Patent number: 9021329
    Abstract: Impulse and/or burst noise signal to noise ratio (SNR) aware concatenated forward error correction (FEC). Adaptive processing is performed on a signal based on one or more effects which may deleteriously modify a signal. For example, based on a modification of a signal to noise ratio (SNR) associated with one or more impulse or burst noise events, which may be estimated, different respective processing may be performed selectively to differently affected bits associated with the signal. For example, two respective SNRs may be employed: a first SNR for one or more first bits, and a second SNR for one or more second bits. For example, as an impulse or burst noise event may affect different respective bits of a codeword differently, and adaptive processing may be made such that different respective bits of the codeword may be handled differently.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: April 28, 2015
    Assignee: Broadcom Corporation
    Inventors: Ba-Zhong Shen, Avi Kliger, Tak K. Lee, Anatoloi Shindler
  • Publication number: 20150046778
    Abstract: Optimal period rate matching for turbo coding. A means is provided herein by which a nearly optimal (e.g., optimal for one block size and sub-optimal for others) periodic puncturing pattern that depends on a mother code. Any desired rate matching can be achieved using the means and approaches presented herein to ensure an appropriate rate of an encoded block output from a turbo encoder so that the subsequently modulated signal generated there from has the appropriate rate. In addition, some embodiments can also employ shifting for another design level available in accordance with puncturing employed to provide for periodic rate matching. Selectivity can also be employed, such that, a first periodic puncturing pattern can be applied at a first time to ensure a first rate, and a second periodic puncturing pattern can be applied at a second time to ensure a second rate.
    Type: Application
    Filed: October 23, 2014
    Publication date: February 12, 2015
    Applicant: BROADCOM CORPORATION
    Inventors: Ba-Zhong Shen, Tak K. Lee
  • Patent number: 8904265
    Abstract: Optimal period rate matching for turbo coding. A means is provided herein by which a nearly optimal (e.g., optimal for one block size and sub-optimal for others) periodic puncturing pattern that depends on a mother code. Any desired rate matching can be achieved using the means and approaches presented herein to ensure an appropriate rate of an encoded block output from a turbo encoder so that the subsequently modulated signal generated there from has the appropriate rate. In addition, some embodiments can also employ shifting for another design level available in accordance with puncturing employed to provide for periodic rate matching. Selectivity can also be employed, such that, a first periodic puncturing pattern can be applied at a first time to ensure a first rate, and a second periodic puncturing pattern can be applied at a second time to ensure a second rate.
    Type: Grant
    Filed: January 25, 2008
    Date of Patent: December 2, 2014
    Assignee: Broadcom Corporation
    Inventors: Ba-Zhong Shen, Tak K. Lee
  • Patent number: 8826104
    Abstract: Data puncturing ensuring orthogonality within communication systems. Puncturing is employed within communication systems to ensure orthogonality (or substantial orthogonality) of various transmissions between communication devices within communication systems. Any of a variety of types of signals can be employed herein including uncoded signals, turbo encoded signals, turbo trellis coded modulation (TTCM) encoded signals, LDPC (Low Density Parity Check) encoded signals, and RS (Reed-Solomon) encoded signals, among just some types of signals. A first transmission can be made from a first communication device to a second communication device, and the second communication device can sometimes request a subsequent transmission (e.g., a re-transmission) from the first communication device to the second communication device. Oftentimes, different information is sent from the first communication device to the second communication device within the subsequent transmission.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: September 2, 2014
    Assignee: Broadcom Corporation
    Inventors: Tak K. Lee, Ba-Zhong Shen
  • Publication number: 20140201592
    Abstract: A communication device is configured to encode and/or decode low density parity check (LDPC) coded signals. Such LDPC coded signals are characterized by LDPC matrices having a particular form. An LDPC matrix may be partitioned into a left hand side matrix and the right hand side matrix. The right hand side matrix can be lower triangular such that all of the sub-matrices therein are all-zero-valued sub-matrices (e.g., all of the elements within an all-zero-valued sub-matrix have the value of “0”) except for those sub-matrices located on a main diagonal of the right hand side matrix and another diagonal that is adjacently located to the left of the main diagonal. A device may be configured to employ different LDPC codes having different LDPC matrices for different LDPC coded signals. The different LDPC matrices may be based generally on a common form (e.g., with a right hand side matrix as described above).
    Type: Application
    Filed: October 31, 2013
    Publication date: July 17, 2014
    Applicant: BROADCOM CORPORATION
    Inventors: Ba-Zhong Shen, Avi Kliger, Tak K. Lee
  • Publication number: 20140201588
    Abstract: A communication device is configured to encode and/or decode low density parity check (LDPC) coded signals. Such LDPC coded signals are characterized by LDPC matrices having a particular form. An LDPC matrix may be partitioned into a left hand side matrix and the right hand side matrix. The right hand side matrix can be lower triangular such that all of the sub-matrices therein are all-zero-valued sub-matrices (e.g., all of the elements within an all-zero-valued sub-matrix have the value of “0”) except for those sub-matrices located on a main diagonal of the right hand side matrix and another diagonal that is adjacently located to the left of the main diagonal. A device may be configured to employ different LDPC codes having different LDPC matrices for different LDPC coded signals. The different LDPC matrices may be based generally on a common form (e.g., with a right hand side matrix as described above).
    Type: Application
    Filed: October 31, 2013
    Publication date: July 17, 2014
    Applicant: BROADCOM CORPORATION
    Inventors: Ba-Zhong Shen, Tak K. Lee, Jonathan S. Min, Avi Kliger, Richard S. Prodan
  • Publication number: 20140169425
    Abstract: A communication device is configured to perform processing of one or more bits to generate a modulation symbol sequence based on one or more profiles that specify variable bit loading of bits per symbol over at least some of the modulation symbols of the modulation symbol sequence. The communication device is also configured to perform interleaving of the modulation symbol sequence to generate OFDM symbol(s). Some modulation symbols within the modulation symbol sequence that are separated by an interleaver depth may be transmitted via adjacently located sub-carriers, while other modulation symbols within the modulation sequence that are separated by more than the interleaver depth may also be transmitted via adjacently located sub-carriers. A communication device may be configured to adapt and switch between different operational parameters used for bit loading, interleaving and/or deinterleaving at different times based on any desired considerations.
    Type: Application
    Filed: December 6, 2013
    Publication date: June 19, 2014
    Inventors: Thomas J. Kolze, Tak K. Lee, Ba-Zhong Shen, Richard S. Prodan
  • Publication number: 20140169424
    Abstract: A communication device is configured to perform interleaving of a modulation symbol sequence to generate an OFDM symbol. Some modulation symbols within the modulation symbol sequence that are separated by an interleaver depth may be transmitted via adjacently located sub-carriers, while other modulation symbols within the modulation sequence that are separated by more than the interleaver depth may also be transmitted via adjacently located sub-carriers. First adjacently located sub-carriers transmit first and second modulation symbols that are separated by the interleaver depth within the modulation sequence while second adjacently located sub-carriers transmit third and fourth modulation symbol that are separated by more than the interleaver depth within the modulation sequence. A communication device may be configured to adapt and switch between different operational parameters used for interleaving and/or deinterleaving at different times based on any desired considerations.
    Type: Application
    Filed: December 6, 2013
    Publication date: June 19, 2014
    Applicant: BROADCOM CORPORATION
    Inventors: Thomas J. Kolze, Tak K. Lee, Ba-Zhong Shen, Richard S. Prodan
  • Publication number: 20140153673
    Abstract: A communication device is configured adaptively to process a receive signal based on noise that may have adversely affected the signal during transition via communication channel. The device may be configured to identify those portions of the signal of the signal that are noise-affected (e.g., noise-affected sub-carriers of an orthogonal frequency division multiplexing (OFDM) signal), or the device may receive information that identifies those portions of the signal that are noise-affected from one or more other devices. The device may be configured to perform the modulation processing of the received signal to generate log-likelihood ratios (LLRs) for use in decoding the signal. Those LLRs associated with noise-affected portions of the signal are handled differently than LLRs associated with portions of the signal that are not noise-affected. The LLRs may be scaled based on signal to noise ratio(s) (SNR(s)) associated with the signal (e.g., based on background noise, burst noise, etc.).
    Type: Application
    Filed: October 31, 2013
    Publication date: June 5, 2014
    Applicant: Broadcom Corporation
    Inventors: Ba-Zhong Shen, Richard S. Prodan, Avi Kliger, Leo Montreuil, Jonathan S. Min, Tak K. Lee, Kelly Brian Cameron, Hau Thien Tran