Abstract:
PURPOSE: A method for producing and decoding an error correcting code and an apparatus thereof are provided to perform encryption by using an error correcting code in a data transmitting process in a satellite communication system. CONSTITUTION: A asymmetric matrix is generated by adding a column and/or a row consisting of zero bits to a matrix(110). Primary coding is performed by adding parity bits to the row of the asymmetric matrix consisting of data bits and the zero bits(130). Secondary coding is performed by adding the parity bits to each row of the encoded matrix in the primary encoding(150). The column and/or the row of the added zero beat are deleted from an asymmetric matrix generating step in the encoded matrix(170).
Abstract:
PURPOSE: An encoding device and method using a turbo signal, a permutation switching device and permutation switching technique are provided to largely improve an error correction performance of a transceiving data by applying a permutation switching technique and a puncturing technique. CONSTITUTION: A first encoder(101) outputs a first parity bit by encoding a three bit received from a first to a third block which is comprised of each N numbers of bit. A permutation substituent(200) permutation substitutes the three bit. A second encoder(102) outputs a second redundant bit by encoding the substituted three bit. A puncturing device(300) controls the signal rate by selectively removes a first redundant bit and a second redundant bit by considering an encoding rate of a preset turbo signal.
Abstract:
1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 저 복잡도 LDPC(Low Density Parity Check)복호 장치 및 그 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 저 복잡도 부분적 그룹을 가진 순차적 복호알고리즘을 LDPC복호알고리즘에 적용함으로써, 기존의 복호 알고리즘과 비교하였을 때, 성능 열화 없이, 계산량 증가없이 반복복호에 필요한 반복의 수는 기존알고리즘이 요구하는 것보다 반 이상의 복호횟수를 절감하도록 저 복잡도 부분적 그룹을 가진 순차적 복호알고리즘을 적용한 LDPC 복호 장치 및 그 방법을 제공하는데 그 목적이 있음. 3. 발명의 해결방법의 요지 본 발명은, 저복잡도 부분적 그룹을 가진 순차적 복호알고리즘을 적용한 LDPC 복호장치에 있어서, 수신된 잡음과 LDPC부호어 데이터들과 관련된 성상도의 심볼들 사이의 거리와 관련한 채널값들 정보에 기초하여 사전확률정보를 수신하는 수신수단; 상기 비트노드를 초기화 하는 비트노드 초기화 부; 상기 사전확률정보에 기초하여 검사노드 정보를 업데이트 하기 전에 검사노드를 n개의 검사노드를 갖는 부분 그룹으로 구분하는 검사노드 그룹화부; 및 상기 구분된 첫번째 부분그룹의 검사 노드를 업데이트 하고, 상기 업데이트된 검사노드를 통해 비트노드를 업데이트 하며, 순차적으로 다른 부분 그룹의 검사노드를 업데이트하되, 소정 반복 횟수 만큼 상기 업데이트를 반복수행한 후 종료하는 반복루프 수행부를 포함함. 4. 발명의 중요한 용도 본 발명은 LDPC부호를 복호하기 위한 복호기등에 이용됨. LDPC, 저밀도 패리티 검사, 반복복호,
Abstract:
본 발명은 FTN 기반 신호 수신 장치 및 그의 신호 복호화 방법에 관한 것으로, 본 발명에 따른 장치는, FTN(Fast to Nyquist)으로 샘플링된 신호가 통신 채널 상에서 수신된 경우, BCJR 알고리즘을 통해 상기 수신 신호에 대한 정보 비트의 사후 확률을 산출하고, 산출된 사후 확률을 이용하여 로그 우도비를 산출하는 등화기, 상기 등화기로부터 출력된 비트 데이터를 디인터리빙하는 디인터리버, 상기 로드 우도비를 이용하여 상기 디인터리버에 의해 디인터리빙된 데이터비트의 신호 간섭을 보상하여 복호화하는 복호기, 및 상기 복호기로부터 출력된 데이터를 인터리빙하여 상기 등화기로 제공하는 인터리버를 포함한다.
Abstract:
Provided is an apparatus and method for low-density parity-check (LDPC) encoding, which store M registers each including N bits, obtain N×M parity bits by performing a partial parallel operation an N×M number of times with respect to the M registers, and mutually invert subsequent N parity bits periodically, based on previous parity bits for each N^th parity bit of the N×M parity bits, respectively. [Reference numerals] (110) Storage unit; (120) Calculation unit; (130) Reversal unit
Abstract:
본 발명은 터보부호를 이용하는 부호화 장치와 방법 및 순열치환기와 순열치환기법에 대하여 개시한다. 본 발명의 일면에 따른 터보부호를 이용하는 부호화 장치는, 각각 N개의 비트로 구성된 제1 내지 제3 블록으로부터 각각 입력받은 3비트를 순환 조직형 길쌈 부호(Recursive Systematic Convolutional Codes)화하여 제1 잉여비트(parity bit)를 출력하는 제1 부호기; 상기 3비트를 순열치환(Permutation)하는 순열치환기; 순열치환된 상기 3비트를 순환 조직형 길쌈 부호화하여 제2 잉여비트를 출력하는 제2 부호기; 및 기설정된 터보부호의 부호율을 고려하여 상기 제1 잉여비트와 제2 잉여비트를 선택적으로 제거하여 상기 부호율을 조절하는 펑처링기를 포함하는 것을 특징으로 한다.
Abstract:
PURPOSE: An LDPC code decoding device is provided to minimize required time for a check node update by comparing bit node probabilities using comparison units which are connected in parallel. CONSTITUTION: A loading unit (210) loads bit node probabilities in parallel from a plurality of memory blocks (221, 222, 223) which are connected in parallel. A comparison unit generates a given number of minimum values by comparing absolute values of the loaded bit node probabilities. A check node update unit updates the check node probabilities of LDPC codes using elements which are included in a third minimum vector. [Reference numerals] (210) Loading unit; (230) Comparing unit; (240) Check node updating unit
Abstract:
1. 청구범위에 기재된 발명이 속하는 기술분야 본 발명은, 채널 신뢰도 값의 비균일 양자화를 이용한 복호 전처리 장치 및 그를 이용한 저밀도패리티검사 복호 시스템에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 사전 시뮬레이션을 통해 예측된 비트 에러율(BER)과 채널 잡음의 표준편차(σ)와의 관계를 통해 소정의 잡음평가에러 범위 내에서 채널 신뢰도 값을 비균일 양자화하여 이산치 채널 신뢰도 값(L c *)을 추정하고, 수신 신호를 이산치 채널 신뢰도 값만큼 비트 쉬프팅시켜 복호 전처리함으로써, 성능열화를 막고 하드웨어적으로도 간단히 구현할 수 있도록 하는, 채널 신뢰도 값의 비균일 양자화를 이용한 복호 전처리 장치 및 그를 이용한 저밀도패리티검사 복호 시스템을 제공하는데 그 목적이 있음. 3. 발명의 해결 방법의 요지 본 발명은, 채널 신뢰도 값의 비균일 양자화를 이용한 복호 전처리 장치에 있어서, 채널 잡음의 표준편차에 따른 비트 에러율에 대한 성능 시뮬레이션 결과에 따라 소정의 범위 내에서 이산치 채널 신뢰도 값을 추정하기 위한 채널 신뢰도 추정수단; 외부로부터 수신한 수신 신호의 채널 신뢰도 값을 상기 채널 신뢰도 추정수단에서 추정한 이산치 채널 신뢰도 값으로 비균일 양자화하기 위한 비균일 양자화수단; 상기 외부로부터 수신한 수신 신호에 부호 비트를 추가하기 위한 부호 비트 추가수단; 및 상기 부호 비트 추가수단에서 부호 비트를 추가한 수신 신호를 상기 비균일 양자화수단에서 비균일 양자화한 이산치 채널 신뢰도 값만큼 비트 쉬프팅시키기 위한 비트 쉬프팅수단을 포함함. 4. 발명의 중요한 용도 본 발명은 저밀도패리티검사(LDPC) 복호 시스템 등에 이용됨.
Abstract:
1. 청구범위에 기재된 발명이 속하는 기술분야 본 발명은, 채널 신뢰도 값의 비균일 양자화를 이용한 복호 전처리 장치 및 그를 이용한 저밀도패리티검사 복호 시스템에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 사전 시뮬레이션을 통해 예측된 비트 에러율(BER)과 채널 잡음의 표준편차(σ)와의 관계를 통해 소정의 잡음평가에러 범위 내에서 채널 신뢰도 값을 비균일 양자화하여 이산치 채널 신뢰도 값(L c *)을 추정하고, 수신 신호를 이산치 채널 신뢰도 값만큼 비트 쉬프팅시켜 복호 전처리함으로써, 성능열화를 막고 하드웨어적으로도 간단히 구현할 수 있도록 하는, 채널 신뢰도 값의 비균일 양자화를 이용한 복호 전처리 장치 및 그를 이용한 저밀도패리티검사 복호 시스템을 제공하는데 그 목적이 있음. 3. 발명의 해결 방법의 요지 본 발명은, 채널 신뢰도 값의 비균일 양자화를 이용한 복호 전처리 장치에 있어서, 채널 잡음의 표준편차에 따른 비트 에러율에 대한 성능 시뮬레이션 결과에 따라 소정의 범위 내에서 이산치 채널 신뢰도 값을 추정하기 위한 채널 신뢰도 추정수단; 외부로부터 수신한 수신 신호의 채널 신뢰도 값을 상기 채널 신뢰도 추정수단에서 추정한 이산치 채널 신뢰도 값으로 비균일 양자화하기 위한 비균일 양자화수단; 상기 외부로부터 수신한 수신 신호에 부호 비트를 추가하기 위한 부호 비트 추가수단; 및 상기 부호 비트 추가수단에서 부호 비트를 추가한 수신 신호를 상기 비균일 양자화수단에서 비균일 양자화한 이산치 채널 신뢰도 값만큼 비트 쉬프팅시키기 위한 비트 쉬프팅수단을 포함함. 4. 발명의 중요한 용도 본 발명은 저밀도패리티검사(LDPC) 복호 시스템 등에 이용됨.
Abstract:
LDPC 디코딩장치가개시된다. LDPC 디코딩장치는서로병렬로연결된메모리블록으로부터체크노드업데이트를수행하기위한비트노드확률을동시에로딩하여로딩에수행되는시간을최소화한다. 또한 LDPC 디코딩장치는서로병렬로연결된비교유닛을이용하여비트노드확률을비교함으로서, 체크노드업데이트에소요되는시간을최소화할수 있다.