序号 专利名 申请号 申请日 公开(公告)号 公开(公告)日 发明人
161 천공 장치 및 그의 천공 방법 KR1020140058327 2014-05-15 KR1020150131540A 2015-11-25 정홍실; 김상효; 김경중; 명세호; 김종환; 류대현; 장민
천공장치가개시된다. 본천공장치는복수의열 및행로구성되어, 입력되는부호어비트들을상기복수의열에라이트하고, 부호어비트들이라이트된복수의열의각 행을리드하여인터리빙을수행하는인터리버및 인터리버에서출력되는비트들중에서기설정된개수의비트를천공하는천공부를포함한다.
162 터보 코드 구현시에 사용되는 패리티 비트에서 의문 펑처링패턴의 검출, 회피 및/또는 교정 KR1020057011039 2003-12-03 KR101409948B1 2014-06-20 피에트라스키필립제이; 스텐버그그레고리에스
펑처링된 터보 코드를 구현할 때 사용되는 패리티 비트 스트림에서 문제있는문제있는패턴의 검출, 회피 및/또는 교정은 원하는 코드 레이트를 회피할 필요없이 달성된다. 이는 상대적으로 열악한 터보 코드 성능의 영역을 식별/회피 가능하게 한다. 터보 코딩과 펑처링을 포함하는 순방향 에러 교정은 터보 인코더(600)에 의해 생성되는 보다 낮은 레이트 코드를 패리티 비트의 펑처링과 결합하는 것으로부터 획득되는 유효 코딩 레이트와 임의의 성능 측정 간의 부드러운 함수 관계를 달성한다. 일 실시예에서, 터보 코딩으로 인한 열화를 교정/회피하는 방법은 둘 이상의 레이트 매칭단(610, 62)이 사용되는 경우 상호작용을 펑처링함으로써 구현된다. 레이트 매칭, 패리티 비트, 펑처링, 터보 코딩, 에러 교정
163 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 KR1020130028816 2013-03-18 KR1020130044258A 2013-05-02 명세호; 권환준; 김경중; 안석기; 양경철; 김재열; 이학주
PURPOSE: A channel encoding/decoding method and a device thereof in a communication system using an LDPC code are provided to optimize encoding/decoding performance using information of a give parity check matrix and to generate an LDPC code having different code word length. CONSTITUTION: A demodulator(1630) demodulates a transmitted signal from a transmitter. A punch pattern estimator(1620) determines location information of a punched parity bit. An LDPC decoder(1640) decodes data using the location information of the punched parity bit. The location information of the punched parity bit determines the number of the punched parity bits and determines the number of punched parity bit groups based on the number of the punched parity bits. The location information of the punched parity bit is determined by an order of a predetermined punched parity bit groups. [Reference numerals] (1610) Control unit; (1620) Reduced/punched pattern determiner or estimator; (1630) Demodulator; (1640) LDPC decoder
164 영상정보 송수신 시스템 및 영상정보 송신방법, 수신방법 KR1020110052106 2011-05-31 KR1020120133465A 2012-12-11 이성주; 강승배
PURPOSE: An image information transmitting and receiving system and image information transmitting and receiving method are provided to reduce error rates by expanding bits of image information data. CONSTITUTION: An image information transmission device(200) performs convolutional coding for image information data by adding bits to inputted image information data. The image information transmission device transmits punctured data by puncturing data which is encrypted in convolution. An image information receiving device(300) performs viterbi decoding by depuncturing the image information data transmitted from the image information transmission device. The image information receiving device restores the image information data by determining the predetermined number of candidate bits among the most significant bit of the viterbi-decoded data as a single bit. [Reference numerals] (200) Image information transmission device; (300) Image information receiving device
165 Design method of reed-solomon-based quasi-cyclic ldpc codes by puncturing, encoding/decoding method and storage device using the same KR20100122477 2010-12-03 KR101125100B1 2012-03-21 HA JEONG SEOK; MOON JAE KYUN; KIM UNG HWAN
PURPOSE: A method for generating reed-solomon-based quasi-cyclic LDPC(Low Density Parity Check) codes by puncturing, an encoding/decoding method using the same, and a storage device are provided to obtain a target coding rate of corresponding codes by utilizing punching. CONSTITUTION: A provisional reed Solomon base quasi-cyclic LDPC(Low-Density Parity-Check) code, which is longer than a code length and has a lower coding rate than a preset coding rate, is generated(S10). Degree distribution corresponding to a corresponding channel is calculated by using the maximum degree of a bit node of the provisional reed Solomon base quasi-cyclic LDPC code as limitations(S20). A masking matrix is calculated according to the degree distribution calculated(S30). The reed Solomon base quasi-cyclic LDPC code is generated through masking operation(S40) Coding and decoding are performed using a puncturing method for the reed Solomon base quasi-cyclic LDPC code(S50).
166 잡음성 매체들에서 데이터를 통신하기 위한 방법 및 장치 KR1020117005245 2010-02-05 KR1020110126097A 2011-11-22 브라스코크라레트조지비센트; 이란조모리네로살바도르; 바데네스코렐라아구스틴
잡음성 채널 또는 송신 매체를 통해 정보의 송신에서 오류들에 대한 보호를 개선하기 위해서 잡음성 매체들을 통해 데이터를 통신하기 위한 방법 및 장치. 방법 및 개선된 장치는 데이터의 코딩 및 디코딩에서 저밀도 패리티 체크 부호들 기술을 위한 패리티 행렬의 새로운 유형의 구조를 사용하는 것을 수반하며, 이는 하드웨어 구현의 복잡성을 증가시키지 않고 오류들의 정정을 개선한다.
167 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서채널부호/복호 방법 및 장치 KR1020080057553 2008-06-18 KR1020090095432A 2009-09-09 명세호; 권환준; 김재열; 임연주; 윤성렬; 이학주; 정홍실
A channel coding/decoding method and an apparatus thereof in a communications system using an LDPC code reducing the different block length are provided to maintain effective reception range by using information of the LDPC. A receiver estimates a punch/reduction pattern from the received signal(1101). The receiver determines the presence of hole or the shortened bit(1103). In the receiving device is the decision procedure, it determines not to exist of hole or the shortened bit. The receiver performs the decoding process(1109). The hole/reduction pattern is delivered to the receiving device to an LDPC encoder(1105). The LDPC decoder sets up the punched bit as the disappearance. The receiving device performs the decoding process.
168 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호 및 복호 장치 및 방법 KR1020090006722 2009-01-28 KR1020090094742A 2009-09-08 명세호; 권환준; 김재열; 임연주; 윤성렬; 이학주; 정홍실
A device and a method for coding and decoding a channel are provided to secure expandability and mobility of the system by generating the LDPC code with a variable length using the parity check matrix. An LDPC code parity check matrix extracting unit(1140) extracts the reduced LDPC code parity check matrix. A controller(1110) controls a reduction pattern applying unit(1120) to determine the variable reduction pattern in consideration of the effective reception range according to the length of the information word. The reduction pattern applying unit inserts the bit with 0 into the position corresponding to the reduced bit. The reduction pattern applying unit removes the row corresponding to the reduced bit in the parity check matrix of the LDPC code. The controller determines the punching pattern suitable for the length of the bit to be punched and the modulation method. The controller controls a punching pattern applying unit(1180) to apply the determined punching pattern. An LDPC coder(1160) performs the coding based on the reduced LDPC code by the controller and the reduction pattern applying unit.
169 통신 시스템에서 신호 송수신 장치 및 방법 KR1020070001818 2007-01-06 KR1020080064927A 2008-07-10 정홍실; 김재열; 박성은; 최승훈; 박동식; 양경철; 명세호; 양현구; 김경중; 신동민; 이명규; 안석기; 이효진
A method for transmitting and receiving signal is provided to minimize the size of an encoder and a decoder by supporting various encoding rates using just one parity check matrix. A method for transmitting and receiving signal comprising: generating a children parity check matrix by predetermined encoding rate; generating a parity for generating a parent parity check matrix based on the children parity check matrix; generating an additional parity using the parity and an information vector; inputting the information vector, and using the parent parity check matrix by the children parity check matrix and the additional parity; and modulating the information vector as a block LDPC(Low Density Parity Check) codeword using the parent parity check matrix, and transmitting the block LDPC(Low Density Parity Check) codeword which is punched in a preset mode.
170 연속적인 길이를 가지는 터보 코드 인코딩 및 디코딩 방법 KR1020060109906 2006-11-08 KR1020080041821A 2008-05-14 강승현; 오민석; 조기형; 이영섭; 석지애; 김소연; 정지욱
A method for encoding and decoding a turbo code with a continuous length is provided to implement ARP(Almost Regular Permutation) interleaving and/or parallel decoding with a continuous length through a basic interleaver for performing ARP interleaving for avoiding a specific RTZ(Return To Zero) sequence and interleaving for memorybank contention-free parallel decoding. A method for encoding and decoding a turbo code with a continuous length includes the steps of: generating a systematic sequence by inserting temporary bits into an original sequence(X); generating a first parity sequence by encoding the systematic sequence with a first encoder(302a); interleaving the systematic sequence; generating a second parity sequence by encoding the interleaved sequence with a second encoder(302c); and setting an index corresponding to added bits of the systematic sequence, the first parity sequence, and the second parity sequence due to the insertion of the temporary bits as a puncturing index and outputting the index except the puncturing index.
171 터보 코드 구현시에 사용되는 패리티 비트에서 의문 펑처링패턴의 검출, 회피 및/또는 교정 KR1020057011039 2003-12-03 KR1020050085693A 2005-08-29 피에트라스키필립제이; 스텐버그그레고리에스
Detecting, avoiding and/or correcting problematic puncturing patterns in parity bit streams used when implementing punctured Turbo codes is achieved without having to avoid desirable code rates. This enables identification/avoidance of regions of relatively poor Turbo code performance. Forward error correction comprising Turbo coding and puncturing achieves a smooth functional relationship between any measure of performance and the effective coding rate resulting from combining the lower rate code generated by the Turbo encoder (600) with puncturing of the parity bits. In one embodiment, methods to correct/avoid degradations due to Turbo coding are implemented by puncturing interactions when two or more stages of rate matching (610, 620) are employed.
172 성상도에 따라 설정된 펑처링 패턴을 기초로 컨볼루셔널엔코더 및 터보 코더를 이용한 신호의 부호화 방법 KR1020020034687 2002-06-20 KR1020030097358A 2003-12-31 장용덕
PURPOSE: An encoding method using a convolutional encoder and a turbo coder on basis of a puncturing pattern according to constellation is provided to simplify an encoding process and reduce the cost of production by applying the puncturing pattern according to the constellation. CONSTITUTION: An encoding method using a convolutional encoder and a turbo coder on basis of a puncturing pattern according to constellation includes an effective/ineffective output setup process and an encoded signal output process. The effective/ineffective output setup process is to set up an effective output and an ineffective output of a puncturing value, X and Y to indicate an outputting state of an encoded signal according to the constellation. The encoded signal output process is to output the encoded signal on the basis of puncturing patterns of X and Y which are set up according to the constellation. The effective output and the ineffective output are represented as 1 and 0, respectively.
173 부호 비트 펑처링 방법 KR1020010088414 2001-12-29 KR1020030059548A 2003-07-10 정희성
PURPOSE: A code bit puncturing method is provided to reduce a hardware source during a code puncturing in a forward auxiliary channel of a variable rate. CONSTITUTION: Y and j are set to "0", respectively(S21). When Y=0+K=3, since Y is less than 5(J) but is equal to 3(K), indexes 2 and 3 are not punctured(S22). Y is set to Y-J(S23). It is judges whether Y is less than K(S24). When Y is less than K, indexes 4 and 5 is symbol-punctured(S25). When Y is equal to or greater than X, it is judged whether j is less than J(S26). When j is less than J, Y is set to Y+K and j is set to j+1(S27). A coding bit is symbol-repeated. A modular calculation for the symbol-repeated coding bit is performed using addition and subtraction and a puncturing operation is performed.
174 블록 데이터 코딩장치 및 방법 KR1020010023696 2001-05-02 KR1020020084438A 2002-11-09 살엠에이; 메이보로다에이엘; 레드코브브이브이; 티코트스키에이아이; 조현덕
PURPOSE: An apparatus and a method for coding block data are provided, which codes important block data with short length efficiently, and can realize a simple system by reducing the number of required channel encoders. CONSTITUTION: A mixer(301) mixes a plurality of block data(A block, B block) regularly, and a channel encoder(302) codes one block data mixed by passing through the above mixer. And a non-equidistant puncturer(303) applies different error protection level respectively as to each sub block in the output block data of the channel encoder. Instead of using two channel encoders, the non-equidistant puncturer is used to apply different error protection level each other according to the importance of each sub block, and thus the number of channel encoders is reduced, and it is possible to realize a simple communication system.
175 분산 저장 시스템에서 천공 심플렉스 부호 사용 방법 및 장치 KR20170105942 2017-08-22 KR101865101B1 2018-06-07
본실시예들은분산저장시스템에서데이터복구가가능하도록새롭게정의된조합부호또는천공조합부호를사용하고, 임계해밍무게를기반으로조합부호에관한생성행렬을생성하거나천공길이를기반으로천공조합부호에관한생성행렬을생성함으로써, 결합부분접속수가우수하고다양한가용성에대해부호화율이이론적상한식에근접한복구부호를생성할수 있는조합부호사용방법및 장치를제공한다.
176 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법 KR1020160020868 2016-02-22 KR1020160105313A 2016-09-06 박성익; 권선형; 이재영; 김흥묵
고정길이시그널링정보를위한패리티인터리빙장치및 방법이개시된다. 본발명의일실시예에따른패리티인터리빙장치는, 길이가 16200이고부호율이 3/15인 LDPC 부호어의패리티비트들을복수개의그룹들로분할하고, 그룹-와이즈인터리빙오더를이용하여상기그룹들을그룹-와이즈인터리빙하여패리티펑처링을위한패리티비트열을생성하는프로세서; 및상기패리티펑처링을위한패리티비트열을패리티펑처링부로제공하는메모리를포함한다.
177 가변 길이 시그널링 정보 부호화를 위한 패리티 펑처링 장치 및 이를 이용한 패리티 펑처링 방법 KR1020160020849 2016-02-22 KR1020160105309A 2016-09-06 박성익; 권선형; 이재영; 김흥묵
가변길이시그널링정보를위한패리티펑처링장치및 방법이개시된다. 본발명의일실시예에따른패리티펑처링장치는, 길이가 16200이고부호율이 3/15인 LDPC 부호어의패리티비트들에대한패리티펑처링을위한, 패리티비트열을제공하는메모리; 및상기패리티비트열의뒤쪽에서최종펑처링사이즈에상응하는개수의비트들을펑처링하는프로세서를포함한다.
178 부호어를 생성하는 방법 및 장치 그리고 부호어를 복원하는 방법 및 장치 KR1020140046245 2014-04-17 KR1020150120235A 2015-10-27 박우명; 김상민; 임치우
부호어를생성하는방법및 장치그리고부호어를복원하는방법및 장치가개시된다. 인코더는부호어에포함된심볼노드중 천공한심볼노드의개수를산출하고, 부호어에포함된심볼노드중 짝수또는홀수에위치하는심볼노드를천공하며, 천공할심볼노드의개수를기초로추가적으로천공이필요한심볼노드의개수를산출하고, 추가적으로천공이필요한심볼노드의개수를기초로추가적으로천공이필요한심볼노드를하나또는하나이상의천공노드그룹으로분류하며, 하나또는하나이상의천공노드그룹이부호어상에배치될위치를결정하고, 결정한위치에따라천공노드그룹에속하게되는부호어에포함된심볼노드를천공한다. 송신부는부호어를전송한다.
179 레이트-매칭을 이용한 계산상 효율적인 컨볼루셔널 코딩 KR1020157026394 2008-06-06 KR1020150115950A 2015-10-14 쳉,중-푸
에러코딩회로가둘 이상의패리티비트들의그룹을생성하기위해, 입력비트스트림을코딩하는비체계적컨볼루셔널인코더, 각패리티비트들의그룹내의패리티비트들을인터리브하기위한인터리버회로, 및원하는코드레이트를얻기위해선택된수의인터리빙된패리티비트들을그룹순으로출력하기위한레이트-매칭회로를포함한다.
180 LDPC 복호 시스템을 이용한 펑쳐링된 데이터의 복원 방법 및 그 장치 KR1020130102453 2013-08-28 KR101476049B1 2014-12-23 이성주; 박효빈
본 발명은 LDPC 복호 시스템을 이용한 펑쳐링된 데이터의 복원 방법 및 그 장치에 관한 것이다. 본 발명에 따르면, 복수의 데이터 비트 및 패러티 비트를 포함하며 일부 패러티 비트가 펑쳐링(Puncturing)된 LDPC(Low Density Parity Check) 부호화 신호를 수신하는 단계와, 상기 LDPC 부호화 신호에 포함된 M개의 비트 노드에 대하여 N개의 검사 노드 중 LLR(Log Likelihood Ratio) 값을 가지는 검사 노드를 매칭시키는 단계와, 상기 N개의 검사 노드 중 상기 펑쳐링된 패러티 비트가 연결된 적어도 하나의 제1 검사 노드를 제외한 나머지 검사 노드를 유효 검사 노드로 선정하고, 상기 각 비트 중에서 상기 유효 검사 노드에 연결된 비트들에 대한 LLR 값을 조절하는 단계, 및 상기 각 비트 중에서 상기 제1 검사 노드에 연결된 비트들에 대해 상기 조절된 LLR 값을 적용하여, 상기 펑쳐링된 패러티 비트의 LLR 값을 복원하는 단계를 포함하는 LDPC 복호 시스템을 이용한 펑쳐링된 데이터의 복원 방법을 제공한다.
상기 LDPC 복호 시스템을 이용한 펑쳐링된 데이터의 복원 방법 및 그 장치에 따르면, LDPC 복호 시스템에서 펑쳐링되지 않은 데이터의 신뢰도를 이용하여 펑쳐링된 데이터를 디펑쳐링함에 따라 복호 성능을 높일 수 있는 이점이 있다.
QQ群二维码
意见反馈