KR101407944B1 - 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치 및 방법 - Google Patents

코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치 및 방법 Download PDF

Info

Publication number
KR101407944B1
KR101407944B1 KR1020100056344A KR20100056344A KR101407944B1 KR 101407944 B1 KR101407944 B1 KR 101407944B1 KR 1020100056344 A KR1020100056344 A KR 1020100056344A KR 20100056344 A KR20100056344 A KR 20100056344A KR 101407944 B1 KR101407944 B1 KR 101407944B1
Authority
KR
South Korea
Prior art keywords
encoding
vertical direction
code
encoded
spreading
Prior art date
Application number
KR1020100056344A
Other languages
English (en)
Other versions
KR20100135660A (ko
Inventor
박태준
정운철
손교훈
강호용
주성순
채종석
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to US12/816,942 priority Critical patent/US8472505B2/en
Publication of KR20100135660A publication Critical patent/KR20100135660A/ko
Application granted granted Critical
Publication of KR101407944B1 publication Critical patent/KR101407944B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H03M13/2963—Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치 및 방법에 관한 것으로, 상기 장치는 입력신호에 대한 수평방향 인코딩 및 수직방향 인코딩을 순차로 수행하는 인코딩 모듈; 및 상기 인코딩 모듈에 의해 인코딩된 결과를 확산한 후 수직방향으로 다중화하여 정진폭의 데이터열을 출력하는 확산 및 다중화 모듈을 포함하여 구성된다.

Description

코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치 및 방법 {CONSTANT AMPLITUDE ENCODING APPARATUS AND METHOD FOR CODE DIVISION MULTIPLEX COMMUNICATION SYSTEM}
본 발명은 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치 및 방법에 관한 것으로, 보다 상세하게는 제한된 주파수 대역에서 전송속도를 향상시키기 위해서 주파수 확산 기법을 사용하는 코드 분할 다중화 (Code Division Multiplex; CDM) 통신 시스템에서 정진폭 다중화에 적합한 코드를 선택하고, 선택한 코드의 조합으로 정진폭 다중화를 위한 별도의 잉여 정보가 추가되는 것을 방지함으로써 다중화로 인해 전송효율이 감소되는 것을 방지하기 위한 기술에 관한 것이다.
본 발명은 한국산업기술평가원의 IT원천기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2008-F-052, 과제명: QoS 및 확장성지원(S-MoRe) 센서네트워크 고도화 기술개발 (표준화연계)].
종래에는, 여러 개의 직교코드가 합해져서 만들어진 멀티레벨의 신호를 일정한 진폭을 갖는 정진폭으로 조정하기 위해 레벨 제한기를 이용하여 신호를 임의의 레벨로 제한하는 방법을 사용하였다. 이 방법은 간단하다는 장점이 있으나, 직교코드들의 직교성이 손상되어 정보의 손실이 발생한다는 단점이 있었다. 따라서, 이 방법은 오류에 대해 둔감한 음성이나 멀티미디어 통신에 적용하기에는 문제가 없으나, 손실에 민감한 데이터 통신에는 적합하지 못하다는 문제가 있었다.
또한, 전송 데이터를 이용하여 블록으로 할당된 직교코드 중 어느 하나를 선택함으로써 데이터를 변조하는 방식이 제안되었다. 이 방식에 따르면, 다양한 확산계수의 코드 구현이 어려운 단점이 있다.
또한, 하다마드 메트릭스를 사용하여 정진폭 변환을 수행하는 방식이 제안되었다. 그러나, 이 방식 역시 확산계수가 큰 직교코드가 필요한 경우, 확산계수 증가를 위해 계층적으로 반복 동작이 이루어져야 하고, 이때, 각 계층에서 출력되는 직교코드들이 더해질 때 발생하는 변조신호가 멀티레벨 신호가 되는 것을 방지하기 위해 잉여정보가 포함되어야 한다. 이에 따라, 예를 들어 매 확산때마다 확산계수가 16인 경우, 16칩의 출력에 대해 사용자 데이터는 9칩만 포함되므로 효율이 9/16이 된다. 즉, 이 방식 역시 전송효율이 감소된다는 단점이 있다.
따라서 본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위한 것으로, 제한된 주파수 대역에서 확산계수를 증가시켜 전송특성을 향상시키는 코드 분할 다중화 통신 시스템에서 확산계수에 적합한 코드를 선택하고, 선택한 코드에 의한 가로축 정보에 세로축 부호화 후 다중화를 하여 확산계수 증대를 위해 정진폭 다중화 과정을 거치게 되어 별도의 잉여 정보가 추가되는 것을 방지함으로써 다중화로 인해 전송효율이 감소되는 것을 방지할 수 있는 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치 및 방법을 제공하기 위한 것이다.
상기한 목적을 달성하기 위한 본 발명의 일 측면에 의한 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치는, 입력신호에 대한 수평방향 인코딩 및 수직방향 인코딩을 순차로 수행하는 인코딩 모듈; 및 상기 인코딩 모듈에 의해 인코딩된 결과를 확산한 후 수직방향으로 다중화하여 정진폭의 데이터열을 출력하는 확산 및 다중화 모듈을 포함한다.
상기한 목적을 달성하기 위한 본 발명의 다른 측면에 의한 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 방법은, 입력신호에 대해 수평방향 및 수직방향으로 순차로 인코딩을 수행하는 과정; 및 인코딩된 결과를 확산한 후 수직방향으로 다중화하여 정진폭의 데이터열을 출력하는 과정을 포함한다.
본 발명에 의하면, 인코딩 모듈에서 직교코드를 사용할 필요가 없어 유연성이 우수하다는 장점이 있다.
또한, 종래기술에 의할 경우 큰 확산계수가 필요한 경우에는 정진폭 유지를 위해 반복적인 잉여정보 추가로 전송효율이 떨어지게 되나, 본 발명에 의하면 확산계수의 결정과 무관하게 정진폭 변환을 위해 한 번의 잉여정보 추가로 확산된 신호의 3/4의 전송효율을 낼 수 있다.
도 1은 본 발명의 일 실시예에 의한 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치의 구성도, 그리고
도 2는 도 1에 도시된 인코딩 모듈에 의해 입력 정보가 코드워드 메트릭스로 변환된 2차원 데이터 구조를 도시하는 도면이다.
이하, 첨부된 도면을 참조하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 바람직한 실시예를 상세히 설명한다. 다만, 본 발명의 바람직한 실시예를 상세하게 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다. 또한, 유사한 기능 및 작용을 하는 부분에 대해서는 도면 전체에 걸쳐 동일한 부호를 사용한다.
덧붙여, 명세서 전체에서, 어떤 부분이 다른 부분과 '연결'되어 있다고 할 때, 이는 '직접적으로 연결'되어 있는 경우뿐만 아니라, 그 중간에 다른 소자를 사이에 두고 '간접적으로 연결'되어 있는 경우도 포함한다. 또한, 어떤 구성요소를 '포함'한다는 것은, 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있다는 것을 의미한다.
도 1은 본 발명의 일 실시예에 의한 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치의 구성도이다.
도 1을 참조하면, 정진폭 부호화 장치(100)는, 입력신호에 대한 수평방향 인코딩 및 수직방향 인코딩을 순차로 수행하는 인코딩 모듈(110)과, 인코딩 모듈(110)에 의해 인코딩된 결과를 확산한 후 수직방향 다중화하여 정진폭의 최종 출력 데이터열을 출력하는 확산 및 다중화 모듈(120)을 포함하여 구성된다.
이때, 인코딩 모듈(110)은 수평방향 인코딩부(111) 및 수직방향 인코딩부 (112)를 포함하여 구성될 수 있으며, TPC(Turbo Product Code) 인코딩 방식에 따라 입력신호에 대한 수평방향 및 수직방향 인코딩을 수행할 수 있다.
여기서, TPC 인코딩은 [n,k]x[4,m]과 같이 표현되는 2차원 곱부호로서, n은 수평방향에 대해 인코딩될 비트 수를 의미하고, k는 인코딩될 정보의 비트수를 의미한다. 또한, m은 수직방향의 인코딩을 결정하는 값으로, 최소 해밍거리와 확산계수에 따라 결정될 수 있다. 이하의 실시예에서는, [4,3]x[4,3] TPC를 적용하는 [16,9] CDM의 경우와 [8,4]x[4,m] TPC (m=1,2,3)를 적용하는 경우에 대해 설명한다.
[4,3]x[4,3] TPC 를 적용하는 경우
TPC 인코딩을 위해 인코딩 모듈(110)로 입력되는 비트열 정보는, 예를 들어 3개의 수평입력 3비트열로 변환될 수 있다. 예를 들어, 입력되는 비트열 중 최하위 3비트(b 0, b 1, b 2)는 첫번째 비트열 (b 0 0, b 0 1, b 0 2)로, 그 다음의 3비트(b 3, b 4, b 5)는 두번째 비트열 (b 1 0, b 1 1, b 1 2)로, 그리고 마지막 3비트(b 6, b 7, b 8)는 세번째 비트열 (b 2 0, b 2 1, b 2 2)로 변환되어 인코딩 모듈(110)로 입력될 수 있다. 이때, b 2 2는 다음의 수학식 1에 따라 계산된 바이트 정보에 대한 패러티 비트가 되며, 이는 수신측에서 TPC의 반복 복호(iterative decoding)를 위해 활용될 수 있다.
Figure 112010038235589-pat00001
다만, 상술한 바와 같이 입력 비트열을 3개의 수평입력 3비트열로 변환하는 방법은 구현을 위한 일 예에 불과하며, 변환 방법은 필요에 따라서 다양하게 달라질 수 있을 것이다.
인코딩 모듈(110)의 상세 구성을 보다 구체적으로 설명하면, 수평방향 인코딩부(111)는 입력신호에 대한 수평방향 TPC 인코딩을 수행하기 위해 하다마드 코드(Hadamard code)를 사용할 수 있으며, 하다마드 코드뿐만 아니라 임의의 코드를 사용하는 것도 가능하다. 예를 들어, 수평방향 인코딩부(111)가 [n,3] 하다마드 코드를 사용하는 경우, 수평방향 인코딩부 (111)는 3비트의 입력을 n비트 정보로 인코딩한다. 여기서, n은 임의의 정수로서, 본 실시예에서는 n이 4인 경우에 대해 설명하나, n이 8, 16, 32 등인 경우도 가능하다.
보다 구체적으로, 수평방향 인코딩부(111)는 [n,3] 하다마드 코드를 사용하여 입력받은 3개의 병렬 비트열(b x 0, b x 1, b x 2 : x=0,1,2)을 3개의 병렬 n비트열(t x 0, t x 1, t x 2, t x 3, ..., t x n -1 : x=0,1,2)로 변환한다. 이때, [n,3] 하다마드 코드 집합은
Figure 112010038235589-pat00002
로 주어지며,
Figure 112010038235589-pat00003
와
Figure 112010038235589-pat00004
는 각각 (nxn) 하다마드 메트릭스의 i번째 행과
Figure 112010038235589-pat00005
의 비트 반전을 나타낸다.
예를 들어, n이 4인 경우, [4,3] 하다마드 코드 집합은 수학식 2와 같은 (4x4) 하다마드 메트릭스로부터 구해지며, 표 1과 같이 표현될 수 있다.
Figure 112010038235589-pat00006
정보 비트
(b x 0, b x 1, b x 2 : x=0,1,2)		 코드워드
(t x 0, t x 1, t x 2, t x 3 : x=0,1,2)
000 0000
001 0101
010 0011
011 0110
100 1001
101 1100
110 1010
111 1111
이후, 수직방향 인코딩부(112)는 수평방향 인코딩부(111)에 의해 인코딩된 결과를 입력받아 이에 대한 수직방향 TPC 인코딩을 수행하며, 이를 위해 [4,3]의 기수 패러티 코드(odd parity code)를 사용할 수 있다.
구체적으로, 수직방향 인코딩부(112)는 입력받은 3개의 병렬 n비트열 (t 0 x, t 1 x, t 2 x : x=0,1,...,n-1)에 대해 1개의 n비트 패러티 열(t 3 x : x=0,1,...,n-1)을 추가한다. 예를 들어, n이 4인 경우, 3개의 병렬 4비트열(t 0 x, t 1 x, t 2 x : x=0,1,2,3)에 1개의 기수 패러티 열(t 3 x : x=0,1,2,3)을 추가하여 수학식 3과 같은 4개의 4비트열로 변환한다. 이때, t 3 x은 수학식 4에 의해 구해질 수 있다.
Figure 112010038235589-pat00007
Figure 112010038235589-pat00008
상술한 바와 같이, 입력 신호가 수평방향 인코딩부(111) 및 수직방향 인코딩부(112)에 의해 [4,3]x[4,3] TPC 코드워드 메트릭스로 변환되면, 도 2에 도시된 바와 같은 (4x4)의 2차원 데이터 구조가 만들어진다.
한편, 상술한 실시예에서는, n이 4인 경우에 대해서 설명하였지만, n이 4가 아니라 8, 16, 32 등인 경우, 수직방향 인코딩부(112)에 의한 TPC 인코딩 결과는 수학식 5와 같이 수학식 2에 표현된 T unit 의 조합으로 만들질 수 있다.
Figure 112010038235589-pat00009
이후, 확산 및 다중화 모듈(120)은 인코딩 모듈(110)에 의해 인코딩된 결과를 확산한 후 수직방향 다중화하여 정진폭의 최종 출력 데이터열을 출력한다. 이때, 확산 및 다중화 모듈(120)은 확산부(121), 다중화부(122) 및 XOR 연산부(123)를 포함하여 구성될 수 있다.
확산부(121)는 인코딩 모듈(110)에 의해 인코딩된 결과를 입력받아 이를 미리 정해진 확산 계수에 따라 확산하는 것으로, 예를 들어 하다마드 확산기를 이용하여 수평방향으로 확산할 수 있다. 예를 들어, n이 4인 경우, 확산부 (121)는 입력받은 T unit 을 수학식 6에 따라
Figure 112010038235589-pat00010
로 확산할 수 있다.
Figure 112010038235589-pat00011
이후, 다중화부(122)는 하나의 출력 비트열을 생성하기 위해 확산부 (121)에 의해 확산된 결과 si를 수직방향 다중화, 즉 수직방향으로 비트별 XOR 연산하여 수학식 7과 같이 표현되는 비트열을 생성한다. 예를 들어, n이 4인 경우, 다중화부(122)는 수학식 8과 같이 표현되는 16비트열을 생성하게 된다. 이때, 수직방향 인코딩부(112)와 하다마드 확산기에 의한 확산부(121)의 영향으로 복수의 비트열이 하나로 다중화됨에도 불구하고 정진폭을 유지하게 된다.
Figure 112010038235589-pat00012
Figure 112010038235589-pat00013
한편, n이 4가 아닌 경우, 확산부(121) 및 다중화부(122)에 의해 확산 및 다중화된 비트열
Figure 112010038235589-pat00014
는 T unit 의 조합으로 만들어지는 T [ nx4 ] 에 대한 확산 및 다중화된 결과로서 수학식 7 및 8을 조합하여 구할 수 있다.
XOR 연산부(123)는 동기를 위해 다중화부(122)에 의해 다중화된 결과를 커버링 코드(covering code)와 비트별 XOR 연산을 하여 정진폭의 최종 출력을 생성한다. 이때, 커버링 코드는 송신단과 수신단간에 미리 약속된 코드로서, 확산부(121) 및 다중화부(122)에 의해 확산 및 다중화된 비트열
Figure 112010038235589-pat00015
와 길이가 동일하고, 상관특성이 좋은 임의의 코드를 사용하는 것이 바람직하다. 예를 들어, n이 각각 4, 8, 16 및 32인 경우, 커버링 코드와 XOR 연산부(123)에 의한 최종 출력의 길이는 각각 16, 32, 64 및 128비트이다.
또한, XOR 연산부(123)에 의한 정진폭의 최종 출력 데이터열 c 0 ~ c 4n -1 (n=4,8,16,32)은 수학식 9과 같이 다중화부(122)의 출력
Figure 112010038235589-pat00016
와 커버링 코드 m i 를 이용하여 생성될 수 있다.
Figure 112010038235589-pat00017
이때, 실수 x에 대한 floor 함수, floor(x)는 x 이하의 가장 큰 정수값을 나타낸다.
[8,4]x[4,3] TPC 를 적용하는 경우
이 경우, 수평방향 인코딩부(111)는 [8,4] 하다마드 코드를 사용하고, 수직방향 인코딩부(112)는 [4,3]x[4,3] TPC를 적용하는 경우와 동일하게 [4,3]의 기수 패러티 코드를 사용한다.
또한, 확산 및 다중화 모듈(120)은 상술한 [4,3]x[4,3] TPC를 적용하는 경우와 동일한 방식을 사용하여 구현될 수 있다.
[8,4]x[4,2] TPC 를 적용하는 경우
이 경우, 수평방향 인코딩부(111)는 [8,4] 하다마드 코드를 사용하고, 수직방향 인코딩부(112)는 표 2와 같은 [4,2] 코드를 사용한다. 이때, c0 및 c1은 입력 비트 b0과 같고, c2는 b1, 그리고 c3은 ~b1이며, c3은 기수 패러티 값이다.
입력 비트
(b0 b1)		 칩 값
(c0 c1 c2 c3)
00 0001
01 0010
10 1101
11 1110
또한, 확산 및 다중화 모듈(120)은 상술한 [4,3]x[4,3] TPC를 적용하는 경우와 동일한 방식을 사용하여 구현될 수 있다.
[8,4]x[4,1] TPC 를 적용하는 경우
이 경우, 수평방향 인코딩부(111)는 [8,4] 하다마드 코드를 사용하고, 수직방향 인코딩부(112)는 표 3과 같은 [4,1] 코드를 사용한다.
입력 비트
(b0)		 칩 값
(c0 c1 c2 c3)
0 1011
1 0100
또한, 확산 및 다중화 모듈(120)은 상술한 [4,3]x[4,3] TPC를 적용하는 경우와 동일한 방식을 사용하여 구현될 수 있다.
본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 본 발명에 따른 구성요소를 치환, 변형 및 변경할 수 있다는 것이 명백할 것이다.
100: 정진폭 부호화 장치
110: 인코딩 모듈
111: 수평방향 인코딩부
112: 수직방향 인코딩부
120: 확산 및 다중화 모듈
121: 확산부
122: 다중화부
123: XOR 연산부

Claims (16)

  1. 입력신호에 대한 수평방향 인코딩 및 수직방향 인코딩을 순차로 수행하는 인코딩 모듈; 및
    상기 인코딩 모듈에 의해 인코딩된 결과를 확산한 후 수직방향으로 다중화하여 별도의 잉여정보를 추가함이 없이 정진폭의 데이터열을 출력하는 확산 및 다중화 모듈을 포함하는 것을 특징으로 하는 정진폭 부호화 장치.
  2. 제 1 항에 있어서,
    상기 인코딩 모듈은 TPC(Turbo Product Code) 인코딩 방식에 따라 상기 입력신호에 대한 수평방향 및 수직방향 인코딩을 수행하는 것을 특징으로 하는 정진폭 부호화 장치.
  3. 제 2 항에 있어서,
    상기 인코딩 모듈은,
    임의의 [n,k] 코드를 사용하여 상기 입력신호에 대한 수평방향 인코딩을 수행하는 수평방향 인코딩부; 및
    상기 수평방향 인코딩부에 의해 인코딩된 결과를 입력받아 [4,m] 기수 패러티 코드를 사용하여 수직방향 인코딩을 수행하는 수직방향 인코딩부를 포함하며,
    n은 수평방향에 대해 인코딩될 비트수, k는 인코딩될 정보의 비트수, m은 수직방향 인코딩을 결정하는 값인 것을 특징으로 하는 정진폭 부호화 장치.
  4. 제 2 항에 있어서,
    상기 인코딩 모듈은,
    [n,k] 하다마드 코드를 사용하여 상기 입력신호에 대한 수평방향 인코딩을 수행하는 수평방향 인코딩부; 및
    상기 수평방향 인코딩부에 의해 인코딩된 결과를 입력받아 [4,m] 기수 패러티 코드를 사용하여 수직방향 인코딩을 수행하는 수직방향 인코딩부를 포함하며,
    n은 수평방향에 대해 인코딩될 비트수, k는 인코딩될 정보의 비트수, m은 수직방향 인코딩을 결정하는 값인 것을 특징으로 하는 정진폭 부호화 장치.
  5. 제 4 항에 있어서,
    상기 수평방향 인코딩부가 [n,3] 하다마드 코드를 사용하는 경우, 입력받은 3개의 병렬 비트열(b x 0, b x 1, b x 2 : x=0,1,2)을 3개의 병렬 n비트열(t x 0, t x 1, t x 2, t x 3, ..., t x n -1 : x=0,1,2)로 변환하는 것을 특징으로 하는 정진폭 부호화 장치.
  6. 제 5 항에 있어서,
    상기 [n,3] 하다마드 코드 집합은
    Figure 112010038235589-pat00018
    이고,
    Figure 112010038235589-pat00019
    는 nxn 하다마드 메트릭스의 i번째 행을 나타내고,
    Figure 112010038235589-pat00020
    는
    Figure 112010038235589-pat00021
    의 비트 반전을 나타내는 것을 특징으로 하는 정진폭 부호화 장치.
  7. 제 5 항에 있어서,
    상기 수직방향 인코딩부가 [4,3]의 기수 패러티 코드를 사용하는 경우, 입력받은 3개의 병렬 n비트열 (t 0 x, t 1 x, t 2 x : x=0,1,...,n-1)에 대해 1개의 n비트 패러티 열(t 3 x : x=0,1,...,n-1)을 추가하는 것을 특징으로 하는 정진폭 부호화 장치.
  8. 제 1 항에 있어서,
    상기 확산 및 다중화 모듈은,
    상기 인코딩 모듈에 의해 인코딩된 결과를 입력받아 미리 정해진 확산 계수에 따라 확산하는 확산부;
    상기 확산부에 의해 확산된 결과에 대해 수직방향으로 다중화하는 다중화부; 및
    상기 다중화부에 의해 다중화된 결과를 커버링 코드(covering code)와 비트별 XOR 연산을 하여 정진폭의 최종 출력을 생성하는 XOR 연산부를 포함하는 것을 특징으로 하는 정진폭 부호화 장치.
  9. 제 8 항에 있어서,
    상기 확산부는 하다마드 확산기를 이용하여 필요한 확산계수에 따라 수평방향으로 확산하는 것을 특징으로 하는 정진폭 부호화 장치.
  10. 제 9 항에 있어서,
    상기 확산부는 아래의 수학식
    Figure 112010038235589-pat00022

    으로 표현되는 결과를 입력받아, 아래의 수학식
    Figure 112010038235589-pat00023

    에 따라 확산하는 것을 특징으로 하는 정진폭 부호화 장치.
  11. 제 10 항에 있어서,
    상기 다중화부는 상기 확산부에 의해 확산된 결과 si에 대해 수직방향으로 비트별 XOR 연산하여 아래의 수학식
    Figure 112010038235589-pat00024

    으로 표현되는 비트열을 생성하는 것을 특징으로 하는 정진폭 부호화 장치.
  12. 제 11 항에 있어서,
    상기 XOR 연산부에 의한 최종 출력은 아래의 수학식
    Figure 112010038235589-pat00025

    과 같이 표현되며, mi는 커버링 코드인 것을 특징으로 하는 정진폭 부호화 장치.
  13. 입력신호에 대해 수평방향 및 수직방향으로 순차로 인코딩을 수행하는 과정; 및
    인코딩된 결과를 확산한 후 수직방향으로 다중화하여 별도의 잉여정보를 추가함이 없이 정진폭의 데이터열을 출력하는 과정을 포함하는 것을 특징으로 하는 정진폭 부호화 방법.
  14. 제 13 항에 있어서,
    상기 인코딩을 수행하는 과정은, TPC(Turbo Product Code) 인코딩 방식에 따라 상기 입력신호에 대한 수평방향 및 수직방향 인코딩을 수행하는 것을 특징으로 하는 정진폭 부호화 방법.
  15. 제 14 항에 있어서,
    상기 인코딩을 수행하는 과정은,
    [n,k] 하다마드 코드를 사용하여 상기 입력신호에 대한 수평방향 인코딩을 수행하는 단계; 및
    상기 수평방향 인코딩된 결과를 입력받아 [4,m] 기수 패러티 코드를 사용하여 수직방향 인코딩을 수행하는 단계를 포함하며,
    n은 수평방향에 대해 인코딩될 비트수, k는 인코딩될 정보의 비트수, m은 수직방향 인코딩을 결정하는 값인 것을 특징으로 하는 정진폭 부호화 방법.
  16. 제 13 항에 있어서,
    상기 정진폭의 데이터열을 출력하는 과정은,
    상기 인코딩된 결과를 미리 정해진 확산 계수에 따라 확산하는 단계;
    상기 확산된 결과에 대해 수직방향으로 다중화하는 단계; 및
    상기 다중화된 결과를 커버링 코드(covering code)와 비트별 XOR 연산을 하여 정진폭의 최종 출력을 생성하는 단계를 포함하는 것을 특징으로 하는 정진폭 부호화 방법.
KR1020100056344A 2009-06-17 2010-06-15 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치 및 방법 KR101407944B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/816,942 US8472505B2 (en) 2009-06-17 2010-06-16 Constant amplitude encoding apparatus and method for code division multiplexing communication system

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
KR1020090053794 2009-06-17
KR20090053794 2009-06-17
KR1020090091356 2009-09-25
KR20090091356 2009-09-25
KR1020090132808 2009-12-29
KR20090132808 2009-12-29
KR20100006155 2010-01-22
KR1020100006155 2010-01-22

Publications (2)

Publication Number Publication Date
KR20100135660A KR20100135660A (ko) 2010-12-27
KR101407944B1 true KR101407944B1 (ko) 2014-06-17

Family

ID=43510067

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100056344A KR101407944B1 (ko) 2009-06-17 2010-06-15 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101407944B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101990903B1 (ko) 2012-12-03 2019-06-19 한국전자통신연구원 저전력 옥외 광역 통신을 위한 코드분할다중화 정진폭 부호화 장치 및 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030106008A1 (en) * 2001-12-04 2003-06-05 Butler Brian K. Erasure-and-single-error correction decoder for linear block codes
KR20060036229A (ko) * 2004-10-25 2006-04-28 전자부품연구원 블록직교 확장 범직교 코드를 파형 부호화로 사용한다중코드 송신 구조의 디지털 전송방식에서 송신 심볼의정진폭화를 얻기 위한 정보 데이터열의 부호화 방법 및 그장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030106008A1 (en) * 2001-12-04 2003-06-05 Butler Brian K. Erasure-and-single-error correction decoder for linear block codes
KR20060036229A (ko) * 2004-10-25 2006-04-28 전자부품연구원 블록직교 확장 범직교 코드를 파형 부호화로 사용한다중코드 송신 구조의 디지털 전송방식에서 송신 심볼의정진폭화를 얻기 위한 정보 데이터열의 부호화 방법 및 그장치

Also Published As

Publication number Publication date
KR20100135660A (ko) 2010-12-27

Similar Documents

Publication Publication Date Title
US7440475B2 (en) Error-correction multiplexing apparatus, error-correction demultiplexing apparatus, optical transmission system using them, and error-correction multiplexing transmission method
KR101397986B1 (ko) 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 방법
CA2560456A1 (en) Apparatus and method for encoding and decoding block low density parity check codes with a variable coding rate
KR20050076314A (ko) 고속 무선 데이터 시스템을 위한 가변 부호율의 오류 정정부호 생성 및 복호 장치 및 방법
RU2514088C2 (ru) Способ сверточного турбокодирования и устройство для реализации способа кодирования
RU2010114717A (ru) Многоуровневый код циклической проверки избыточностью в системе беспроводной связи
CN1459146A (zh) 在通信系统中生成代码的设备和方法
CN1179489C (zh) 用于利用单工码产生(n,3)码和(n,4)码的装置和方法
KR102326036B1 (ko) 송신 장치 및 그의 쇼트닝 방법
KR102325951B1 (ko) 송신 장치 및 그의 쇼트닝 방법
KR102544237B1 (ko) 송신 장치 및 그의 리피티션 방법
CN1419747A (zh) 码分多址通信系统中的编码装置及其方法
RU2008146979A (ru) Способ для кодирования сообщения k' данных для передачи от передающей станции к принимающей станции и способ для декодирования, передающая станция, принимающая станция и программное обеспечение
US8472505B2 (en) Constant amplitude encoding apparatus and method for code division multiplexing communication system
KR20110051000A (ko) 유사직교부호 발생기
KR101407944B1 (ko) 코드 분할 다중화 통신 시스템에서 전송 신호의 정진폭 부호화 장치 및 방법
CN1264279C (zh) 在移动通信系统中编码/解码信道的设备和方法
KR100975696B1 (ko) 통신 시스템에서 부호화 장치 및 방법
KR20090025671A (ko) 선형 부호 생성 장치 및 방법
KR100602520B1 (ko) 블록직교 확장 범직교 코드를 파형 부호화로 사용한다중코드 송신 구조의 디지털 전송방식에서 송신 심볼의정진폭화를 얻기 위한 정보 데이터열의 부호화 방법 및 그장치
JP3827678B2 (ja) 同期コードワードのパリティ情報を用いたｄｃ成分抑圧可能データ変調方法及び装置
CN1599261A (zh) 一种用于异步信道复用的交织器组设计
KR20080052832A (ko) 준순환 저밀도 패리티 검사 부호화 방법 및 장치
KR100590027B1 (ko) 블록 직교 확장 트랜스오소고날 코드를 사용한 다중코드전송에 기초한 디지털 전송 방법 및 장치
KR101990903B1 (ko) 저전력 옥외 광역 통신을 위한 코드분할다중화 정진폭 부호화 장치 및 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170529

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180529

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190527

Year of fee payment: 6