Method for puncturing a low density parity check code
A method for puncturing a Low Density Parity Check (LDPC). The method includes a) setting a codeword length and the total number of bit nodes to be punctured; b) selecting a check node (or check nodes) with highest priority excluding check nodes completely checked in a current round; c) selecting a...
Saved in:
Main Authors | , , , , , , , |
---|---|
Format | Patent |
Language | English |
Published |
03.05.2007
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | A method for puncturing a Low Density Parity Check (LDPC). The method includes a) setting a codeword length and the total number of bit nodes to be punctured; b) selecting a check node (or check nodes) with highest priority excluding check nodes completely checked in a current round; c) selecting a bit node (or bit nodes) with a highest priority excluding bit nodes completely checked among bit nodes connected to the selected check node (or check nodes); d) determining whether the selected bit node is a bit node to be punctured, that is, it is not systematic, not set by a puncturing prohibition flag; e) puncturing an associated bit node if the selected bit node is the bit node to be punctured, setting unpunctured bit nodes connected to the selected check node by a puncturing prohibition flag, decreasing the number of remained bit nodes to be punctured by 1 and increasing the number of connected punctured node of associated check node by 1; f) determining whether the number of remaining bits to be punctured is greater than 0; and g) returning to step b) if the number of remaining bits to be punctured is greater than 0, and ending a puncturing process if the number of remaining bits to be punctured is not greater than 0. |
---|---|
AbstractList | A method for puncturing a Low Density Parity Check (LDPC). The method includes a) setting a codeword length and the total number of bit nodes to be punctured; b) selecting a check node (or check nodes) with highest priority excluding check nodes completely checked in a current round; c) selecting a bit node (or bit nodes) with a highest priority excluding bit nodes completely checked among bit nodes connected to the selected check node (or check nodes); d) determining whether the selected bit node is a bit node to be punctured, that is, it is not systematic, not set by a puncturing prohibition flag; e) puncturing an associated bit node if the selected bit node is the bit node to be punctured, setting unpunctured bit nodes connected to the selected check node by a puncturing prohibition flag, decreasing the number of remained bit nodes to be punctured by 1 and increasing the number of connected punctured node of associated check node by 1; f) determining whether the number of remaining bits to be punctured is greater than 0; and g) returning to step b) if the number of remaining bits to be punctured is greater than 0, and ending a puncturing process if the number of remaining bits to be punctured is not greater than 0. |
Author | KIM DONG-HO KANG JAE-WON CHO MYEON-GYUN KIM YUNG-SOO KIM KWANG-SOON PARK HYO-YOL WHANG KEUMAN LEE YE-HOON |
Author_xml | – fullname: CHO MYEON-GYUN – fullname: WHANG KEUMAN – fullname: KIM KWANG-SOON – fullname: KIM DONG-HO – fullname: LEE YE-HOON – fullname: KANG JAE-WON – fullname: PARK HYO-YOL – fullname: KIM YUNG-SOO |
BookMark | eNrjYmDJy89L5WQw9U0tychPUUjLL1IoKM1LLiktysxLV0hUyMkvV0hJzSvOLKlUKEgsAlHJGanJ2QrJ-SmpPAysaYk5xam8UJqbQdnNNcTZQze1ID8-tbggMTk1L7UkPjTYyMDA3NDA0MjE2NHQmDhVAA0FL5I |
ContentType | Patent |
DBID | EVB |
DatabaseName | esp@cenet |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: EVB name: esp@cenet url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Medicine Chemistry Sciences |
ExternalDocumentID | US2007101243A1 |
GroupedDBID | EVB |
ID | FETCH-epo_espacenet_US2007101243A13 |
IEDL.DBID | EVB |
IngestDate | Fri Jul 19 11:54:31 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-epo_espacenet_US2007101243A13 |
Notes | Application Number: US20060541749 |
OpenAccessLink | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20070503&DB=EPODOC&CC=US&NR=2007101243A1 |
ParticipantIDs | epo_espacenet_US2007101243A1 |
PublicationCentury | 2000 |
PublicationDate | 20070503 |
PublicationDateYYYYMMDD | 2007-05-03 |
PublicationDate_xml | – month: 05 year: 2007 text: 20070503 day: 03 |
PublicationDecade | 2000 |
PublicationYear | 2007 |
RelatedCompanies | YONSEI UNIVERSITY |
RelatedCompanies_xml | – name: YONSEI UNIVERSITY |
Score | 2.6773076 |
Snippet | A method for puncturing a Low Density Parity Check (LDPC). The method includes a) setting a codeword length and the total number of bit nodes to be punctured;... |
SourceID | epo |
SourceType | Open Access Repository |
SubjectTerms | BASIC ELECTRONIC CIRCUITRY CODE CONVERSION IN GENERAL CODING DECODING ELECTRICITY |
Title | Method for puncturing a low density parity check code |
URI | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20070503&DB=EPODOC&locale=&CC=US&NR=2007101243A1 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1bS8MwFD6MKeqbTsXLlIDSt2DbpKt7KOJ6YQjdhltlb6OXFMTRFlcZ_ntP4qp72lNCArly8uX2fQfg3tS5bRsxo7rIBOWJyeijEAY1TNtE-MsQZSRROBz1hhF_mVvzFiwbLozSCV0rcUS0qBTtvVbrdfV_ieWpv5Wrh-Qdk8qnYOZ4WnM6tqW8ieYNHH8y9sau5rpONNVGrypPSllx9oxnpT25kZZK-_7bQPJSqm1QCY5hf4LlFfUJtETRgUO38b3WgYNw8-SN0Y31rU7BCpW7Z4L7TFIhHtWKYkhisizXJJM_0etvIr0KYoBzkX4QSVg_g7vAn7lDivUv_rq7iKbbjWXn0C7KQlwAyftWKnLpGEP0eSzfRLmlpxnLc7uXZ0xcQndXSVe7s6_h6Pfe0qI660K7_vwSNwi4dXKrxukHGfKDDQ |
link.rule.ids | 230,309,786,891,25594,76903 |
linkProvider | European Patent Office |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dT8IwEL8QNOKbosYP1CaavTWOtWPysBjZWKYyIAKGN8K2LjGSQaSG-N97rUx54qlNm_Qz11-vvd8dwK1lcsepTxk1RSoojy1G74Wo07rlWAh_KaKMIgpH3UY44s9je1yCWcGF0X5CV9o5IkpUgvIu9Xm9-H_E8rVt5fIufsei-UMwdH2j0I4d5d7E8Ftuu9_ze57hee5oYHRfdZ1yZcXZI-pKOw4qhVpZemspXspiE1SCA9jtY3u5PISSyKtQ8YrYa1XYi9Zf3phdS9_yCOxIh3smeM8kC8QjqSmGZEpm8xVJlSW6_CYqqiAmuBfJB1GE9WO4CdpDL6TY_-RvupPRYHOw7ATK-TwXp0Cypp2ITAXGEE0-VX-i3DaTlGWZ08hSJs6gtq2l8-3V11AJh1Fn0nnqvlzA_u8bpk1NVoOy_PwSlwi-Mr7Sa_YDX7iF9w |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Method+for+puncturing+a+low+density+parity+check+code&rft.inventor=CHO+MYEON-GYUN&rft.inventor=WHANG+KEUMAN&rft.inventor=KIM+KWANG-SOON&rft.inventor=KIM+DONG-HO&rft.inventor=LEE+YE-HOON&rft.inventor=KANG+JAE-WON&rft.inventor=PARK+HYO-YOL&rft.inventor=KIM+YUNG-SOO&rft.date=2007-05-03&rft.externalDBID=A1&rft.externalDocID=US2007101243A1 |