• 제목/요약/키워드: 부호 이론

Search Result 162, Processing Time 0.021 seconds

Number of Different Solutions to x5+bx3+b2mx2+1=0 over GF(2n) (GF(2n)위에서 x5+bx3+b2mx2+1=0의 서로 다른 해의 개수)

  • Choi, Un-Sook;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.11
    • /
    • pp.1749-1754
    • /
    • 2013
  • Binary sequences of period $2^n-1$ are widely used in many areas of engineering and sciences. Some well-known applications include coding theory, code-division multiple-access (CDMA) communications, and stream cipher systems. In this paper we analyze different solutions to $x^5+bx^3+b^{2^m}x^2+1=0$ over $GF(2^n)$. The number of different solutions determines frequencies of cross-correlations of nonlinear binary sequences generated by $d=3{\cdot}2^m-2$, n=2m, m=4k($k{\geq}2$). Also we give an algorithm for determination of number of different solutions to the equation.

A Study on New Hierarchical Motion Compensation Pyramid Coding (새로운 계층적 이동 보상 피라미드 부호화 방식 연구)

  • 전준현
    • Journal of Broadcast Engineering
    • /
    • v.8 no.2
    • /
    • pp.181-197
    • /
    • 2003
  • Notion Compensation(MC) technique using Sub-Band Coding with the hierarchical structure is efficient to estimate real motion. In the hierarchical pyramid method, low-band MC pyramid method is popular, where the upper layer estimate the glover motion and next lower layer estimate the local motion. The low-band MC pyramid scheme has two problems. First, because the quantization errors at lower layer are accumulated when using coding and quantizing, it is impossible to search the exact Motion Vector(MV) Second, because of the top-down search problem in the hierarchical structure, MV mismatch in upper layer causes serious MV in lower layer So. we propose new hierarchical MC pyramid method based on edge classification. In this Paper, we show that the performance of proposed Pass-band motion compensation pyramid technique is better than low-band motion compensation pyramid. Also, in the pyramid motion estimation, we propose initial MV estimation scheme based on the edge-pattern classification. As a result, we find that PSNR was increased.

Low-Energy Intra-Task Voltage Scheduling using Static Timing Analysis (정적 시간 분석을 이용한 저전력 태스크내 전압 스케줄링)

  • Sin, Dong-Gun;Kim, Ji-Hong;Lee, Seong-Su
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.11
    • /
    • pp.561-572
    • /
    • 2001
  • Since energy consumption of CMOS circuits has a quadratic dependency on the supply voltage, lowering the supply voltage is the most effective way of reducing energy consumption. We propose an intra-task voltage scheduling algorithm for low-energy hard real-time applications. Based on a static timing analysis technique, the proposed algorithm controls the supply voltage within an individual task boundary. By fully exploiting all the slack times, as scheduled program by the proposed algorithm always complete its execution near the deadline, thus achieving a high energy reduction ratio. In order to validate the effectiveness of the proposed algorithm, we built a software tool that automatically converts a DVS-unaware program into an equivalent low-energy program. Experimental results show that the low-energy version of an MPEG-4 encoder/decoder (converted by the software tool) consumes less than 7~25% of the original program running on a fixed-voltage system with a power-down mode.

  • PDF

An Empirical Study on the long-term Relationship between House Prices and Inflation in the U.S. (주택가격과 물가의 장기관련성에 관한 실증연구 : 미국을 중심으로)

  • Lee, Young Soo
    • International Area Studies Review
    • /
    • v.14 no.3
    • /
    • pp.246-263
    • /
    • 2010
  • This study examines how the long-run relations between housing price and inflation in the United Sates have changed since the year of 2000. Johansen co-integration test, estimation of long-run equilibrium equation, and Granger causality tests are conducted, based on the VECM. Data covers the period from the first quarter of 1975 to the second quarter of 2010. I adopt the recursive estimation method in which the final period of the estimation is expanded by one quarter, starting from the first quarter of 2000. The empirical results are as follows: (1) In spite of the sharp increase of housing price, the long-run relationship of house prices and inflation has been remained stable until 2007, showing that house prices are a stable inflation hedge in the long run. (2) The housing price plunge since 1997 does not seem to be related to the restore of the long-run relationship between housing prices and inflation. (3) Granger causality test results support the hypothesis that inflation granger-causes housing prices with 10% significance level, but reject the hypothesis that housing price granger-causes inflation.

Efficient TTS Database Compression Based on AMR-WB Speech Coder (AMR-WB 음성 부호화기를 이용한 TTS 데이터베이스의 효율적인 압축 기법)

  • Lim, jong-Wook;Kim, Ki-Chul;Kim, Kyeong-Sun;Lee, Hang-Seop;Park, Hae-Young;Kim, Moo-Young
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.3
    • /
    • pp.290-297
    • /
    • 2009
  • This paper presents an improved adaptive multi-rate wideband (AMR-WB) algorithm for the efficient Text-To-Speech (TTS) database compression. The proposed algorithm includes unnecessary common bit-stream (CBS) removal and parameter delta coding combined with speaker-dependent huffman coding to reduce the required bit-rate without any quality degradation. We also propose lossy coding schemes to produce the maximum bit-rate reduction with negligible quality degradation. The proposed lossless algorithm including CBS removal can reduce bit-rate by 12.40% without quality degradation compared with the 12.65 kbps AMR-WB mode. The proposed lossy algorithm can reduce bit-rate by 20.00% with 0.12 PESQ degradation.

The Financing Behavior and Financial Structure Determinants of Korean Manufacturing Firms (한국제조기업의 자금조달행태와 재무구조 결정요인에 관한 연구)

  • Shin, Dong-Ryung
    • The Korean Journal of Financial Management
    • /
    • v.23 no.2
    • /
    • pp.109-141
    • /
    • 2006
  • The central factor in the pecking order theory of financial structure is the asymmetric distribution of information between managers and less-informed outside investors. Myers and Majluf (1984) show that this asymmetry leads managers to prefer internal funds to external funds. Funds are raised through equity issues only after the capacity to issue debt has been exhausted. In contrast, according to static tradeoff theory, an optimum financial structure exists by the tradeoff between tax saving by debt and bankruptcy costs. This study examines the recent changes of Korean firms' financial structure and financing behavior and the determinants of financial structure. The sample of firms comes from the period of $1996{\sim}2004$, and the number of firms is 32,003. The major findings are as follows. First, in contrast with previous studies using US firms as sample, Korean firms have been using debt financing as their major financing instrument. Especially, the firms in the fund deficit situation relies much more on $long{\sim}term$ and $short{\sim}term$ debts rather than on equity issues. Second, as is the case with previous studies using US firms sample indicates, the financing deficit variable can not explain perfectly the net debt issue. However, compared with net equity issue variable, net debt issue variable is more closely related to the financing deficit variable. Third, when financing deficit variable is added to the current list of explanatory variables of financial structure determinants model, it has a significant and positive explanatory power. In addition, the coefficients of determinants are much improved. Thus, it is concluded that although pecking order theory is not perfect, it appears to be more useful compared to static tradeoff theory, at least in explaining the recent financing behavior of Korean manufacturing firms.

  • PDF

An Empirical Study on the Determinants of Ownership Structure of Listed Companies in Korea : Evidence from Panel Data (우리나라 상장기업의 소유구조 결정요인에 관한 실증적 연구 : 패널자료로부터의 근거)

  • Lee, Hae-Young;Lee, Jae-Choon
    • The Korean Journal of Financial Management
    • /
    • v.20 no.2
    • /
    • pp.41-72
    • /
    • 2003
  • The purposes of this paper are to build theoretical and empirically testable model to identify determining factors of ownership structure, and to analyze this model empirically using th Korea Stock Exchange panel data, and to test the impact of opening the stock market on the determinants of ownership structure. The determining factors of ownership structure identified in this paper include debt ratio, dividend, asset characteristics, profitability, growth business risk, size, institutional investors and chaebol-non chaebol dummy variable. Empirical panel estimation test reveals that this model can explain about $9\sim11%$ of the cross sectional variance in the equity ratio of large shareholders. The reasons that this model has too explanatory power are that some variables were measured with errors, and that there were some omitted variables in tested model. The regression results on the model variables ar generally in line with predictions. But the coefficient estimates on size is never significant. And it appears that the exogenous variable which explains opening the stock market has positive effect on the determinants of ownership structure.

  • PDF

Encounter of Lattice-type coding with Wiener's MMSE and Shannon's Information-Theoretic Capacity Limits in Quantity and Quality of Signal Transmission (신호 전송의 양과 질에서 위너의 MMSE와 샤논의 정보 이론적 정보량 극한 과 격자 코드 와의 만남)

  • Park, Daechul;Lee, Moon Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.83-93
    • /
    • 2013
  • By comparing Wiener's MMSE on stochastic signal transmission with Shannon's mutual information first proved by C.E. Shannon in terms of information theory, connections between two approaches were investigated. What Wiener wanted to see in signal transmission in noisy channel is to try to capture fundamental limits for signal quality in signal estimation. On the other hands, Shannon was interested in finding fundamental limits of signal quantity that maximize the uncertainty in mutual information using the entropy concept in noisy channel. First concern of this paper is to show that in deriving limits of Shannon's point to point fundamental channel capacity, Shannon's mutual information obtained by exploiting MMSE combiner and Wiener filter's MMSE are interelated by integro-differential equantion. Then, At the meeting point of Wiener's MMSE and Shannon's mutual information the upper bound of spectral efficiency and the lower bound of energy efficiency were computed. Choosing a proper lattice-type code of a mod-${\Lambda}$AWGN channel model and MMSE estimation of ${\alpha}$ confirmed to lead to the fundamental Shannon capacity limits.

Performance of Convolution Coding Underwater Acoustic Communication System on Frequency Selectivity Index (주파수 선택 지표에 따른 길쌈 부호 수중 음향 통신 시스템의 성능 평가)

  • Seo, Chulwon;Park, Jihyun;Park, Kyu-Chil;Shin, Jungchae;Jung, Jin Woo;Yoon, Jong Rak
    • The Journal of the Acoustical Society of Korea
    • /
    • v.32 no.6
    • /
    • pp.494-501
    • /
    • 2013
  • The convolution code(CC) of code rate 1/2 as a forward error correction (FEC) in Quadrature Phase Shift Keying (QPSK) is applied to decrease bit error rate (BER) by background noise and multipath in shallow water acoustic channel. Ratio of transmitting signal bandwidth to channel coherence bandwidth is defined as frequency selectivity index. BER and bit energy-to-noise ratio gain of transmitted signal according to frequency selectivity index are evaluated. In the results of indoor water tank experiment, BER is well matched theoretical results at frequency selectivity index less than about 1.0. And bit energy-to-noise ratio gain is also matched theoretical value of 5 dB. BER is effectively decreased at frequency selective multipath channel with frequency selectivity index higher than 1.0. But bit energy-to-noise ratio greater than a certain size in terms of CC weaving is effective in reducing bit errors. In the results, the defined frequency selectivity index in this study could be applied to evaluate a performance of CC in multipath channel. Also it could effectively reduced BER in a low speed underwater acoustic communication system without an equalizer.

New VLSI Architecture of Parallel Multiplier-Accumulator Based on Radix-2 Modified Booth Algorithm (Radix-2 MBA 기반 병렬 MAC의 VLSI 구조)

  • Seo, Young-Ho;Kim, Dong-Wook
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.4
    • /
    • pp.94-104
    • /
    • 2008
  • In this paper, we propose a new architecture of multiplier-and-accumulator (MAC) for high speed multiplication and accumulation arithmetic. By combining multiplication with accumulation and devising a hybrid type of carry save adder (CSA), the performance was improved. Since the accumulator which has the largest delay in MAC was removed and its function was included into CSA, the overall performance becomes to be elevated. The proposed CSA tree uses 1's complement-based radix-2 modified booth algorithm (MBA) and has the modified array for the sign extension in order to increase the bit density of operands. The CSA propagates the carries by the least significant bits of the partial products and generates the least significant bits in advance for decreasing the number of the input bits of the final adder. Also, the proposed MAC accumulates the intermediate results in the type of sum and carry bits not the output of the final adder for improving the performance by optimizing the efficiency of pipeline scheme. The proposed architecture was synthesized with $250{\mu}m,\;180{\mu}m,\;130{\mu}m$ and 90nm standard CMOS library after designing it. We analyzed the results such as hardware resource, delay, and pipeline which are based on the theoretical and experimental estimation. We used Sakurai's alpha power low for the delay modeling. The proposed MAC has the superior properties to the standard design in many ways and its performance is twice as much than the previous research in the similar clock frequency.